Nghiên cứu xây dựng hệ thống sinh đề thi trắc nghiệm tự động

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG LÊ TRUNG THÀNH NGHIÊN CỨU XÂY DỰNG HỆ THỐNG SINH ĐỀ THI TRẮC NGHIỆM TỰ ĐỘNG LUẬN VĂN THẠC SĨ KỸ THUẬT ĐÀ NẴNG, NĂM 2017 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG LÊ TRUNG THÀNH NGHIÊN CỨU XÂY DỰNG HỆ THỐNG SINH ĐỀ THI TRẮC NGHIỆM TỰ ĐỘNG Chuyên ngành: Hệ thống thông tin Mã số: 60.48.01.04 LUẬN VĂN THẠC SĨ HỆ THỐNG THÔNG TIN Ngƣời hƣớng dẫn khoa học: PGS.TS HUỲNH CÔNG PHÁP ĐÀ NẴNG, NĂM 2017 i LỜI CAM ĐOAN Tôi tên Lê Trung Thành xin cam đoan: Luận văn trình bày dƣới kết trình nghiên cứu độc lập tơi Các phần nội dung trích dẫn đƣợc ghi rõ tài liệu tham khảo có danh mục tài liệu tham khảo cuối luận văn Tôi Lê Trung Thành xin cam đoan chịu trách nhiệm trƣớc pháp luật tính trung thực cam đoan Tác giả Lê Trung Thành ii MỤC LỤC DANH MỤC CÁC TỪ VIẾT TẮT v DANH MỤC CÁC BẢNG vi DANH MỤC CÁC HÌNH viii MỞ ĐẦU 1 Lý chọn đề tài Phƣơng pháp nghiên cứu Đối tƣợng nghiên cứu Mục tiêu nghiên cứu Bố cục luận văn CHƢƠNG TỔNG QUAN VỀ LÝ THUYẾT TRẮC NGHIỆM 1.1 LÝ THUYẾT VỀ CÁC LOẠI HÌNH THI VÀ THI TRẮC NGHIỆM 1.1.1 Các loại hình trắc nghiệm 1.1.2 Thi trắc nghiệm 12 1.1.3 Phƣơng pháp xây dựng đề thi trắc nghiệm 12 1.2 CÁC PHƢƠNG PHÁP SINH ĐỀ THI TRẮC NGHIỆM TỰ ĐỘNG 14 1.3 CÁC HỆ THỐNG THI TRẮC NGHIỆM HIỆN TẠI 16 1.3.1 Hệ thống tạo đề thi trắc nghiệm Moodle 16 1.3.2 Hệ thống quản lý tạo đề thi trắc nghiệm tự động SOPEN – ST 17 1.3.3 Hệ thống thi trắc nghiệm online McTEST 19 1.3.4 Hệ thống tạo đề trắc nghiệm Wondershare QuizCreator 20 1.4 TỔNG KẾT CHƢƠNG 20 iii CHƢƠNG XÂY DỰNG HỆ THỐNG SINH ĐỀ THI TRẮC NGHIỆM TỰ ĐỘNG 22 2.1 KHÁI QUÁT HIỆN TRẠNG 22 2.2 MƠ TẢ BÀI TỐN 22 2.2.1 Tạo đề thi trắc nghiệm 22 2.2.2 Quản lý ngân hàng câu hỏi trắc nghiệm 23 2.2.3 Quản lý kết làm ngƣời sử dụng 23 2.2.4 Giải pháp đề xuất 23 2.2.5 Sơ đồ quản lý thi trƣờng 24 2.3 BẢNG NỘI DUNG CÔNG VIỆC CẦN THỰC HIỆN 24 2.4 SƠ ĐỒ TIẾN TRÌNH NGHIỆP VỤ 25 2.4.1 Tiến trình nhập import câu hỏi 25 2.4.2 Tiến trình tạo đề trắc nghiệm: 26 2.4.3 Tiến trình thi trắc nghiệm 26 2.4.4 Tiến trình thống kê 26 2.5 PHÂN TÍCH THIẾT KẾ HỆ THỐNG 27 2.5.1 Mơ hình nghiệp vụ 27 2.5.2 Sơ đồ chức 31 2.5.3 Danh sách hồ sơ sử dụng 33 2.5.4 Ma trận thực thể chức 34 2.5.5 Biểu đồ luồng liệu 36 2.6 THIẾT KẾ CƠ SỞ DỮ LIỆU 38 2.6.1 Biểu đồ quan hệ ER 38 2.6.2 Mô hình quan hệ 41 2.6.3 Thiết kế bảng liệu vật lý 42 2.7 GIẢI THUẬT ÁP DỤNG 49 2.7.1.Thuật toán sinh đề thi trắc nghiệm tự động 49 iv 2.7.2 Biểu diễn thuật toán sơ đồ khối 50 2.8 TỔNG KẾT CHƢƠNG 51 CHƢƠNG CÀI ĐẶT VÀ THỬ NGHIỆM 52 3.1 THIẾT KẾ GI O DIỆN HỆ THỐNG CHƢƠNG TRÌNH 52 3.1.1 Chức trang chủ 52 3.1.2 Chức quản trị 53 3.1.3 Chức đăng nhập 53 3.1.4 Chức quản lý môn học 54 3.1.5 Giao diện Quản lý câu hỏi 55 3.1.6 Chức giao diện form quản lý đề thi 56 3.1.7 Chức giao diện form quản lý thí sinh 56 3.1.8 Chức giao diện form thi 57 3.1.9 Chức giao diện phản hồi ý kiến 58 KẾT LUẬN 60 TÀI LIỆU THAM KHẢO 61 QUYẾT ĐỊNH GIAO ĐỀ TÀI LUẬN VĂN (bản sao) v DANH MỤC CÁC TỪ VIẾT TẮT CSDL : Cơ sở liệu IRT : Phƣơng pháp trắc nghiệm ứng đáp câu hỏi KT-ĐG : Kiểm tra – đánh giá NHCH : Ngân hàng câu hỏi SGK : Sách giáo khoa THCS : trung học sở THPT : trung học phổ thông TNKQ : Trắc nghiệm khách quan TNTL : Trắc nghiệm tự luận TNTN : Trắc nghiệm thích nghi vi DANH MỤC CÁC BẢNG Số hiệu Tên bảng bảng 1.1 So sánh ƣu nhƣợc điểm hai phƣơng pháp trắc nghiệm khách quan tự luận Trang 2.1 Bảng nội dung công việc cần thực 24 2.2 Tiến trình nhập import câu hỏi 25 2.3 Tiến trình tạo đề trắc nghiệm 26 2.4 Tiến trình thi 26 2.5 Phân tích yếu tố tốn 27 2.6 Nhóm dần chức 29 2.7 Ma trận thực thể chức 34 2.8 Xác định thực thể 38 2.9 Chuyển đổi thực thể mơ hình ER thành quan hệ 41 2.10 Monhoc lƣu thông tin môn học 42 2.11 Khoi chứa thông tin khối lớp 42 2.12 Chude chứa thông tin chủ đề môn học theo khối lớp 42 2.13 Loai chứa thông tin loại câu hỏi trắc nghiệm 42 2.14 Cauhoi chứa thông tin câu hỏi trắc nghiệm 43 2.15 2.16 Cauhoi1 chứa nội dung câu hỏi dạng nhiều lựa chọn chọn phƣơng án Cauhoi2 chứa nội dung câu hỏi trắc nghiệm loại ghép đôi 43 44 vii Số hiệu Tên bảng bảng Trang 2.17 Cauhoi3 chứa nội dung câu hỏi dạng điền khuyết 44 2.18 Quytac chứa thông tin quy tắc đề 45 2.19 Kythi chứa thông tin kỳ thi năm học 45 2.20 Dethi chứa thông tin đề thi 46 2.21 Chitietde chứa thông tin đề thi 46 2.22 Baithi chứa thông tin kết làm học sinh 46 2.23 2.24 Chitietbai lƣu thông tin cụ thể việc làm học sinh Hocsinh chứa thông tin học sinh 47 47 viii DANH MỤC CÁC HÌNH Số hiệu Tên hình hình 1.1 Mơ hình tổng thể hệ thống TNTN dựa lý thuyết IRT Trang 15 2.1 Sơ đồ hoạt động hệ thống 23 2.2 Sơ đồ quản lý thi trƣờng 24 2.3 Tiến trình thống kê 26 2.4 Biểu đồ ngữ cảnh hệ thống 28 2.5 Sơ đồ chức hệ thống sinh đề thi 31 2.6 Biểu đồ luồng liệu mức đỉnh 36 2.7 2.8 Biểu đồ luồng liệu chức quản lý ngân hàng câu hỏi Biểu đồ luồng liệu chức sinh đề thi trắc nghiệm tự động 36 37 2.9 Biểu đồ luồng liệu chức thi Online 37 2.10 Mối quan hệ thực thể 40 2.11 Cơ sở liệu 48 2.10 Thuật toán sinh đề thi trắc nghiệm 50 3.1 Trang chủ 52 3.2 Giao diện trang đăng ký tài khoản 53 3.3 Giao diện trang đăng nhập 54 3.4 Giao diện trang quản lý môn học 54 3.5 Giao diện trang quản lý câu hỏi 55 3.6 Giao diện trang quản lý đề thi 56 ... ĐỀ THI TRẮC NGHIỆM TỰ ĐỘNG 14 1.3 CÁC HỆ THỐNG THI TRẮC NGHIỆM HIỆN TẠI 16 1.3.1 Hệ thống tạo đề thi trắc nghiệm Moodle 16 1.3.2 Hệ thống quản lý tạo đề thi trắc nghiệm tự động SOPEN... ? ?Xây dựng hệ thống sinh đề thi trắc nghiệm tự động? ?? làm đề tài tốt nghiệp luận văn cao học Trong đề tài này, nghiên cứu ứng dụng phƣơng học máy, xây dựng sở liệu câu hỏi trắc nghiệm, từ xây dựng. .. 1.3.3 Hệ thống thi trắc nghiệm online McTEST 19 1.3.4 Hệ thống tạo đề trắc nghiệm Wondershare QuizCreator 20 1.4 TỔNG KẾT CHƢƠNG 20 iii CHƢƠNG XÂY DỰNG HỆ THỐNG SINH ĐỀ THI TRẮC NGHIỆM