Luận văn : Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu
Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuTRƯỜNG ĐẠI HỌC KINH TẾ QUỐC DÂNBỘ MÔN CÔNG NGHỆ THÔNG TIN~~~~~~*~~~~~~BÁO CÁO CHUYÊN ĐỀ THỰC TẬP ĐỀ TÀI:CHẤM ĐIỂM BÀI THI TRẮC NGHIỆM DỰA VÀO BIỂU MẪUChuyên ngành:Công nghệ thông tinHệ :Chính quyLớp: Công nghệ thông tin 48bKhoá:48Mã số sinh viên:CQ481893Tên Sinh Viên:Nguyễn Ngọc NamGiảng viên hướng dẫn:ThS. Nguyễn Trung TuấnHÀ NỘI- 2010GVHD: ThS. Nguyễn Trung Tuấn 1 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuLỜI CẢM ƠNEm xin cảm ơn Bộ môn công nghệ thông tin trường Đại học Kinh tế quốc dân Hà Nội và Công Ty Cổ Phần Công Nghệ Tinh Vân đã cho phép và tạo điều kiện để em thực hiện luận văn này.Luận văn này sẽ không thể hoàn thành nếu không có sự giúp đỡ và chỉ bảo tận tình của thầy Nguyễn Trung Tuấn, nguyên Trưởng Bộ môn công nghệ thông tin, người thầy hướng dẫn của em cùng với các anh chị trong Trung tâm TV1-Công Ty Cổ Phần Công Nghệ Tinh Vân. Em xin chân thành biết ơn về những chỉ bảo, định hướng nghiên cứu thực hiện, hỗ trợ và tạo những điều kiện tốt nhất cho em trong suốt quá trình thực hiện đề tài.Em xin chân thành cảm ơn tất cả các quý thầy cô trong Bộ môn Công nghệ thông tin đã tận tình chỉ bảo, rèn luyện, truyền đạt những tri thức, kỹ năng, kinh nghiệm quý báu cho em trong suốt 4 năm ở giảng đường đại học.Mặc dù đã hết sức nỗ lực và cố gắng, nhưng chuyên đề chắc chắn không tránh khỏi những thiếu sót. Em kính mong nhận được sự cảm thông và tận tình chỉ bảo, góp ý của quý Thầy Cô và các bạn. Xin cảm ơn! Sinh viên thực hiện Nguyễn Ngọc NamGVHD: ThS. Nguyễn Trung Tuấn 1 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuLỜI MỞ ĐẦUHiện nay thi trắc nghiệm là một hình thức thi rất phổ biến tại các nước trên thế giới.Phổ biến vì hình thức thi này có nhiều ưu điểm nổi bật.Ở những bài thi trắc nghiệm sự rõ ràng của các đáp án giúp giảm sai sót trong việc tính điểm cho sinh viên.Điều này dẫn đến việc nâng cao tính chính xác, khách quan trong việc đưa ra kết quả của bài thi.Bên cạnh đó thời gian chấm bài thi cũng là tương đối nhanh ,tăng tính hiệu quả và nhất là giảm chi phí cho việc chấm thi do phải thuê các giáo viên chấm.Thi trắc nghiệm thường được áp dụng cho các hình thức thi đòi hỏi tính tự luận ko cao ví dụ như các môn ngoại ngữ.Tuy có nhiều lợi ích như vậy nhưng trong nền giáo dục nước ta hình thức thi này vẫn chưa được áp dụng rộng rãi.Tại trường Đại Học Kinh Tế Quốc Dân thì hình thức thi trắc nghiệm cũng đã được sử dụng trong mấy năm gần đây trong nhà trường trong các môn như Kinh Tế Chính Trị,Lịch Sử Đảng,Tiếng Anh …cũng mang lại những thành công khả quan.Tuy nhiên vẫn còn những vấn đề khó khăn trong việc triển khai thi trắc nghiệm do các giải pháp –bao gồm các thiết bị chuyên dụng và phần mềm đi kèm thường có giá thành cao và chỉ phù hợp với các kì thi lớn và quan trọng.Ngoải ra,còn phải kể đến sự cứng nhắc trong định dạng của mẫu bài thi.Tức là mẫu bài thi phải cố định tất cả các máy chỉ được sử dụng mẫu bài thi đó mà thôi.Trong đề tài này,giải pháp đặt ra là sử dụng những thiết bị có sẵn trong môi trường của sinh viên như máy tính để bàn,máy scan để xử lý chấm bài thi trắc nghiệm .Khi sử dụng hình thức này việc thi trắc nghiệm sẽ làm tăng tính khả dụng và giảm được giá thành.GVHD: ThS. Nguyễn Trung Tuấn 2 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuKHÁI NIỆM VÀ THUẬT NGỮThuật ngữ Định nghĩa Ghi chúPixel Là phần tử nhỏ nhất trong một bức ảnh Điểm ảnh Microsoft Công ty phần mềm lớn nhất thế giới MSGDI Graphics Device Interface GDIGDI+ Graphics Device Interface GDI+ACTOR Người dùng bên ngoài của hệ thốngUSER CASE Use case mô tả sự tương tác đặc trưng giữa người dùng bên ngoài (actor) và hệ thống.USGrayscale Phép làm xám ảnh trong xử lý ảnh sốThreshhold Phép đưa ảnh về nhị phânIDE Integrated Development Environment môi trường phát triển lập trình của MSIDENUS Trường National University of Singapore NUSNEU Trường Đại Học Kinh Tế Quốc Dân NEUGVHD: ThS. Nguyễn Trung Tuấn 3 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuDANH MỤC CÁC HÌNH VẼ, SƠ ĐỒ, BẢNG BIỂUHình 2.10.Ảnh trước khi làm xámHình 2.11.Hình sau khi được làm xám với tỉ lệ trênHình 2.12.Ảnh xám trước khi đưa ảnh vể nhị phânHình 2.13.Ảnh đã đưa về ảnh nhị phânHình 2.14.Vùng tô khi chưa được tôHình 2.15.Vùng tô khi đã được tôHình 2.16.Cột mốc đen của biểu mẫu trường Kinh TếHình 2.17.Cột mốc đen (phía trái )của biểu mẫu trường NUSHình 3.1.Sơ đồ lớp của ứng dụngHình 3.2.Các thuộc tính của lớp Biểu MẫuHình 3.4.Các phương thức lớp Xml biểu mẫuHình 3.3.Các phương thức lớp Biểu MẫuHình 3.5.Các thuộc tính lớp Đáp ÁnHình 3.6.Các phương thức của lớp Đáp ánHình 3.7.Các phương thức của lớp Xử lý ảnhHình 4.1.Giao diện chính của chương trìnhHình 4.2.Giao diện xem biểu mẫuHình 4.3.Chức năng quản lý đáp ánHình 4.4.Chức năng chọn biểu mẫuHình 4.4.Chức năng chấm điểmHình 5.1.Bài thi mẫu của Đại Học Kinh Tế Quốc DânHình 5.2.Kết quả chầm điểm biểu mẫu hình 5.1Hình 5.3.Bài thi trắc nghiệm của biểu mẫu trường NUSHình 5.4.Kết quả chấm điểm bài thì trên hình 5.3.Hình 5.5.Bài thi biểu mẫu trường NUSHình 5.6.Kết quả chấm thi hình 5.5.GVHD: ThS. Nguyễn Trung Tuấn 4 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuCHƯƠNG 1.TỔNG QUAN1.1.TỔNG QUANNói về sự quan trọng của các kì thi trắc nghiệmcó thể thấy được rằng việc áp dụng thi trắc nghiệm càng ngày càng được các trường quan tâm và chú trọng,không chi ở các trường đại học ,mà cả tại các trường trung học phổ thông nữa.Nguyên nhân là do phạm vi đào tạo của các trường ngày càng cao,việc tổ chức thi cử sao cho tốn ít kinh phí và sức người nhất là vấn đề mà các trường đều gặp phải.Nếu thi theo kiểu truyền thống,các trường không chỉ tổ chức các kì thi,thuê giáo viên coi thi và còn phải tổ chức chấm thi, bao giồm việc thuê giáo viên chấm thi thuê phòng chấm ,tổ chức các buổi chấm,phân công các cán bộ giám sát v v Điều này gây tốn kém tiền bạc và thời gian của các trường.Trong khi thi trắc nghiệm lại hạn chế được các nhược điểm đó.Việc tổ chức coi thi và nhất là hoạt động chấm thi tự động bằng máy giúp tiết kiệm tối đa được thời gian tiền bạc và công sức của các trường.Hoàn cảnh thi trắc nhiệm tại trường Đại Học Kinh Tế Quốc Dân:hiện nay,tại trường kinh tế quốc dân hiện đang thực hiện thi trắc nghiệm với hình thức thi trên máy tính.Với hình thức thi này,sinhv iên sẽ vào làm bài theo thời gian của phần mềm.sau khi hoàn thành xong sinh viên có thể biết được kết quả lun.Giải pháp này cũng là một giải pháp rất hay,tuy nhiên nó cũng tiềm tàng những lý do khó khăn mà khó có thể thực thi một các rộng rãi trong thực tế được .Thứ nhất là do việc làm bài thi trên máy nên cần phải có một hệ thống phòng máy trang bị đầy đủ phần mềm và cả các thiết bị liên quan.Việc này không phải ở đâu cũng có thể đáp ứng được nhu cầu .Thứ hai là việc làm bài thi trên máy tính gặp những rủi ro rất cao cho sinh viên nếu lỗi phần mềm hay bài thi bị virus.Sinh viên hoặc học sinh sẽ bị hủy kết quả thi.1.2.PHÁT BIỂU ĐỀ TÀIVà như vậy đề tài “Xây dựng phần mềm chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu ”là một ứng dụng có khả năng nghiên cứu và áp dụng trong trường Đại Học Kinh Tế trong quá trình tổ chức và chấm thi trắc nghiệm các môn thi nhỏ và vừa.GVHD: ThS. Nguyễn Trung Tuấn 5 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuƯu điểm của phần mềm :Giá thành sẽ rẻ hơn do dùng các thiết bị có sắn trong thực tế,các mẫu bài thi có thể thiết kế được một cách linh hoạt tuy nhiên Nhược điểm của nó là thực hiện chậm do mất thời gian scan các bài thi,nếu như trong các cuộc thi lớn chi phí scan các bài thi sẽ là rất cao.1.3.PHẠM VI CỦA ĐỀ TÀITìm hiểu các lý thuyết và phương pháp xử lý ảnh giúp nhận dạng chuẩn hóa và đưa ra kết quả cho các bài thi trắc nghiệm .Thực hiện phân tích biểu mẫu bài thi trắc nghiệm môn Computing Test của trường đại học NUS (National University Singapore) và Mẫu Thi Trắc Nghiệm của Đại Học Kinh Tế Quốc Dân đưa ra biểu mẫu của bài thi trắc nghiệm dùng cho bước sau .Phân tích thiết kế cho chương trình thực hiện chấm điểm bài thi trắc nghiệm bằng phương pháp xử lý ảnh dựa trên biểu mẫu đã phân tích ở bước trước đó .Thực hiện chấm thử nghiệm trên các bài thi mẫu khác nhauGVHD: ThS. Nguyễn Trung Tuấn 6 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuCHƯƠNG 2.CƠ SỞ LÝ THUYẾT2.1.BIỂU MẪU 2.1.1.CÁC BIỂU MẨU THU THẬPHình 2.1.Biểu mẫu Computing Test của trường NUSGVHD: ThS. Nguyễn Trung Tuấn 7 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫuHình 2.2.Biểu mẫu cho phần trả lời trắc nghiệm của trường NEU Việt NamGVHD: ThS. Nguyễn Trung Tuấn 8 SVTH: Nguyễn Ngọc Nam [...]... SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu CHƯƠNG 3.PHÂN TÍCH THI T KẾ CHƯƠNG TRÌNH 3.1.PHÂN TÍCH Trong phạm vi đề tài chường trình chấm điểm bài thi trắc nghiệm thực hiện công việc nhận bản scan bài thi của thí sinh,đọc số báo danh,phần làm bài của thí sinh ,xác định và chấm điểm cho bài thi với các đáp án đúng đã được soạn Trình tự các bước xử lý việc chấm điểm tự động sẽ như... ĐỊNH YÊU CẦU Xây dựng hệ thống Chấm điểm bải thi trắc nghiệm dựa vào biểu mẫu cần phải xây dựng các tính năng sau : Soạn đáp án Soạn đáp án cho từng câu trả lời Soạn cách thức chấm điểm Chấm điểm biểu mẫu : Đọc ảnh scan Đọc thông tin thí sinh Đọc thông tin bài làm GVHD: ThS Nguyễn Trung Tuấn 25 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu 3.3.XÂY DỰNG MÔ HÌNH USER... Tuấn 26 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu 3.3.3.2 .Chấm điểm Tổng quan : User case này là user case chính trong hệ thống giúp việc chấm điểm bài thi trắc nghiệm với đầu vào là các bài thi của thí sinh đã được scan Luồng sự kiện: Người dùng lựa chọn một trong hai biểu mẫu mà chương trình hỗ trợ Chọn đáp án đã soạn trước đó Chọn bài thi mà thí sinh đã được scan,chương... việc chấm thi Giả sử máy scan đã scan chuẩn cho chúng ta,có nghĩa là bài thi đàu vào là không bị sai lệch so với mẫu chấm đã được xây dựng sẵn Công việc tiếp theo là thực hiện chấm điểm bài thi đã được scan dựa vào mẫu mà ta đã nghiên cứu khảo sát Dựa vào thông tin của các vị trí cần thi t (Thông tin lấy từ biểu mẫu mà ta có thể chấm điểm được bài thi của thí sinh ) Trong phạm vi đề tài chỉ xử lý chấm. .. Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu 2.2.2.4.Phát hiện điểm đen đầu tiên Việc phát hiện điểm đen đầu tiên trong bài thi là một trong những bước quan trọng trong việc phát hiện ra các vùng trong bài thi (vùng mã thí sinh và vùng chấm điểm ) Mục đích : Tìm ra được điểm mốc của ảnh để thực hiện việc tìm vùng mã và vùng chấm thi trong bài làm của thí sinh mà ở trong hình chính là điểm. .. trong việc duyệt ma trận chấm thi GVHD: ThS Nguyễn Trung Tuấn 11 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu 2.2 LÝ THUYẾT PHẦN CHẤM ĐIỂM TỰ ĐỘNG 2.2.1.TỔNG QUAN CÁC BƯỚC THỰC HIỆN CHẤM ĐIỂM TỰ ĐỘNG Bước đầu tiên bài thi sau khi được làm xong sẽ được quét để đưa vào máy tính xử lý.Ảnh lúc này là ảnh màu ,có nhiều thông tin không cần thi t cho quá trình chấm thi nên chúng ta sẽ... Vùng đọc mã thí sinh và bài thi Vùng làm bài của thí sinh, nơi cần chấm Đọc mã thí sinh và mã bài thi Chấm kết quả bài thi Mã thí sinh và mã bài thi Kết quả bài làm của thí sinh Tổng hợp kết quả Kết quả Hình 2.9.Tổng quan các bước xử lý GVHD: ThS Nguyễn Trung Tuấn 13 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu 2.2.2 LÝ THUYẾT PHẨN CHẤM ĐIỂM TỰ ĐỘNG Các kỹ thuật xử lý ảnh được... hỏi trắc nghiệm (3) Phần mã vạch (4) 2.1.2.TỔ CHỨC LƯU TRỮ BIỂU MẪU Các biểu mẫu là các dạng đề thi trắc nghiệm có thể dùng chung cho một số dạng đề thi khác nhau có cùng kiểu Trong chương trình nó đóng vai trò rất quan trọng là đầu vào thông tin cho các dữ kiện để có thể thực hiện chấm thi trắc nghiệm trên các bài thi có dạng như biểu mẫu đó Và vì vậy việc lưu trữ là lấy thông tin của các biểu mẫu. .. Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu Hình 2.13.Ảnh đã đưa về ảnh nhị phân 2.2.2.3 Kiểm tra vùng tô Vùng tô là phần được giới hạn bởi các ô tròn để xác định câu trả lời cho các thí sinh,tùy theo từng cách làm bài của thí sinh mà ta cần xác định xem các ô tròn có GVHD: ThS Nguyễn Trung Tuấn 18 SVTH: Nguyễn Ngọc Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu được tô hay không... người thực hiện việc soạn ra các đáp án và thực hiện chấm điểm bài thi trắc nghiệm 3.3.2.USER CASE Soạn đáp án :soạn ra các đáp án cho một trong hai biểu mẫu có sẵn : Computing Test của trường NUS và Biểu mẫu trắc nghiệm của trường Đại Học Kinh Tế Quốc Dân Chấm điểm :là user case thực hiện chấm điểm bài thi trắc nghiệm của thí sinh 3.3.3.ĐẶC TẢ BIỂU ĐỒ USER CASE 3.3.3.1.Soạn đáp án Tổng quan: User . chầm điểm biểu mẫu hình 5.1Hình 5.3 .Bài thi trắc nghiệm của biểu mẫu trường NUSHình 5.4.Kết quả chấm điểm bài thì trên hình 5.3.Hình 5.5 .Bài thi biểu mẫu. Nam Chấm điểm bài thi trắc nghiệm dựa vào biểu mẫu u điểm của phần mềm :Giá thành sẽ rẻ hơn do dùng các thi t bị có sắn trong thực tế,các mẫu bài thi có