Đề tài Thi trắc nghiệm có hỗ trợ của hệ chuyên gia

MỞ ĐẦU 1. Lý do chọn đề tài Thi trắc nghiệm là hình thức kiểm tra kết quả học tập và trình độ chuyên môn phổ biến hiện nay, tuy nhiên việc thi trắc nghiệm cũng chưa phải hoàn toàn công bằng, chính xác dù rằng các đề thi là những câu hỏi được chọn ngẫu nhiên, bởi vì do sự ngẫu nhiên này mà một thí sinh nào đó có thể nhận được đề thi với số câu hỏi (có thể là tất cả) khó nhiều hơn số câu hỏi dễ và ngược lại. Trong các chương trnh thi tr c nghiệm đang tồn tại, các vấn đề như: xác định độ khó của câu hỏi, tỷ lệ số câu khó trong một bài thi, các câu khó cần phải được gợi ý, vấn đề thưởng, phạt khi gặp câu hỏi khó hoặc có dùng gợi ý, trừ điểm nếu trả lời sai để hạn chế tình trạng đoán mò đáp án của thí sinh .vẫn chưa được nghiên cứu, do đó tôi ti n hành nghiên c ứu đề tài: “Thi trắc nghiệm có hỗ trợ của hệ chuyên gia” nhằm bước đầu nghiên cứu hướng giải quyết các vấn đề nói trên. 2. Mục đích và nội dung của đề tài Hệ chuyên gia là một hệ thống phức tạp, không chỉ dựa vào một người có thể xây dựng được, do đó trong khuôn khổ đề tài này chúng tôi không có tham vọng xây dựng hệ chuyên gia phục vụ thi trắc nghiệm mà chỉ bước đầu nghiên cứu hướng sử dụng hệ chuyên gia để khắc phục hạn chế trong thi trắc nghỉệm, đưa ra một số cơ sở lý thuyết để phần nào giúp các nhà lập trình có thể dựa vào đó để lập trình hoàn chỉnh ứng dụng trong các kỳ thi trắc nghiệm tại các cơ sở đào tạo. Bên cạnh đó đề tài này cũng giới thiệu sơ lược về thi trắc nghiệm: khái ni m, các loại câu hỏi trắc nghiệm, các hình thức thi trắc nghiệm, . Và trình bày m chương trình đề mô nhỏ nhằm minh họa thuật toán chấm thi trắc nghiệm. Cụ thể: Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - 2 Giới thiệu tổng quan về thi trắc nghiệm: Khái ni các loại câu hỏi trắc nghiệm, các hình thức thi trắc nghiệm, lợi ích và hạn chế của trắc nghiệm, hướng khắc phục hạn chế. Giới thiệu sơ lược về hệ chuyên gia, nghiên cứu cách dùng phương pháp chuyên gia để hỗ trợ thêm một số khía cạnh như: - Xác định độ khó của câu hỏi. - Cộng thêm hay trừ bớt điểm dựa vào độ khó, dễ, . của câu hỏi. - Tỷ lệ câu hỏi khó, dễ trong số các câu hỏi mà thí sinh phải trả lời. - Một câu hỏi khó sẽ được gợi ý như thế nào, . Khi dùng gợi ý, điểm của câu hỏi sẽ bị trừ bớt bao nhiêu, phụ thuộc vào các tham số nào - Khi trả lời sai sẽ bị trừ điểm ra sao . Giới thiệu thuật toán sinh đề thi trắc nghiệm và chấm thi trắc nghiệm đồng thời xây dựng một chương trình đề mô nhỏ nhằm minh họa cho thuật toán đã nêu. 3. Đối tượng nghiên cứu Thi trắc nghiệm. Cách dùng phương pháp chuyên gia để hỗ trợ thi trắc nghiệm. 4. Phương pháp nghiên c ứu Thu thập tài liệu, đọc và nghiên cứu tài liệu. Tìm hiểu hệ chuyên gia, các ứng dụng của nó để đưa ra cách ứng dụng trong thi trắc nghiệm. Tìm hiểu các lý thuyết thuật toán để xây dựng thuật toán. Tìm hiểu ngôn ngữ lập trình ASP, HTML, hệ quản trị cơ sở dữ liệu ACCESS để viết phần mềm đề mô. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - 3 5. Ý nghĩa khoa học và thực tiễn của đề tài Đưa ra cơ sở lý thuyết áp dụng hệ chuyên gia trong thi trắc nghiệm. ã Góp phần đưa ra hướng khắc phục các hạn chế trong thi tr nghiệm hiện nay, giúp các nhà lập trình xây dựng hệ chuyên gia phục vụ thi trắc nghiệm. 6. Cấu trúc của luận văn MỞ ĐẦU. CHƯƠNG 1: GIỚI THIỆU VỀ TRẮC NGHIỆM. CHƯƠNG 2: THI TR ẮC NGHIỆM CÓ HỖ TRỢ CỦA HỆ CHUYÊN GIA . CHƯƠNG 3: CHƯƠNG TR ÌNH ĐỀ MÔ THI TRẮC NGHIỆM. CHƯƠNG 4: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN. TÀI LIỆU THAM KHẢO.

pdf80 trang | Chia sẻ: maiphuongtl | Lượt xem: 1792 | Lượt tải: 0download
Bạn đang xem trước 20 trang tài liệu Đề tài Thi trắc nghiệm có hỗ trợ của hệ chuyên gia, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
hu thập thông tin cũng như cách lập luận giải vấn đề. Ngoài ra nên lưu ý về chiến lược tổng thể mà chuyên gia đã dùng. Quyết định về điều khiển có nghĩa chọn lựa kĩ thuật suy luận và lên lịch về đích. Các kĩ thuật suy luận thường chứa nhiều nội dung và được giới thiệu riêng. i. Suy luận tiến. Suy luận tiến phù hợp với trường hợp thu thập thông tin về vấn đề rồi phát hiện ra đích cần kết luận. Khi đó dữ liệu vận hành quá trình lập luận. Dựa vào dữ liệu, người ta suy ra các kết luận. Tiếp cận này phù hợp với tình huống với ít dữ liệu mà cần rút ra nhiều lời giả i. Do vậy người ta so sánh số lượng dữ liệu đã có với số lượng kết luận cần biết là yếu tố để chọn cách suy luận tiến. ii. Suy luận lùi Suy luận lùi là phương pháp tốt đối với các chuyên gia xem xét đích hay quyết định nào đó trước tiên, rồi mới có ý định tìm các thông tin trợ giúp. Như vậy chuyên gia chú trọng vào một vài giả thuyết hay khuyến cáo. Nếu số các đích là quá ít so v ới dữ liệu sẵn có thì nên dùng tiếp cận suy luận lùi. iii. Lịch các đích. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 36 Người ta dùng lịch các đích để nắm được tiếp cận giải quyết vấn đề mà chuyên gia dùng. Dạng đơn giản của lịch là dãy tuần tự các đích. Lịch có thể phức tạp thêm nếu có các đích phụ nảy sinh sau khi đã thu thập thông tin trong quá trình giải. Thông thường người ta dùng biểu đồ, sơ đồ luồng dữ liệu... để hướng dẫn việc giải vấn đề theo lịch. 2.1.6.3. Hi ện trạng về giải vấn đề. Để trợ giúp lựa chọn cách thể hiện tri thức và chiến lược giải vấn đề, người ta có thể xem lại các kinh nghiệm thu được qua các lần giải quyết vấn đề trước đây. Lần đầu vào năm 1983, Roth giới thiệu nhiệm vụ giải vấn đề như các phạm trù khác nhau. Phạm vi giải vấn đề Miêu tả Điều khiển Chi phối hành vi hệ thống để đáp ứng các đặc tả Thiết kế Dựng các đối tượng theo ràng buộc Chẩn đoán Suy luận các chức năng kèm của hệ thống nhờ quan sát Dạy bảo Chẩn đoán, tìm lỗi, và sửa chữa các hành vi của người học Diễn giải Suy luận các miêu tả về tình huống từ các dữ liệu Giám sát So sánh các quan sát đ ể có kế hoạch chống hỏng hóc Lập kế hoạch Thiết kế các hành động Dự đoán Suy luận ra các kết quả như tình huống đã biết Chỉ dẫn Khuyến cáo giải pháp đối với chức năng kèm của hệ thống Lựa chọn Xác định lựa chọn tốt nhất trong các phương án chấp nhận được Mô phỏng Mô hình hóa tương tác giữa các thành phần hệ thống Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 37 Bảng 2- 3. Các loại vấn đề giải bằng hệ chuyên gia Qua danh sách các bài toán người ta thấy cách thức các chuyên gia giải vấn đề tuỳ thuộc vào loại nhiệm vụ. Chẳng hạn bài toán về chẩn đoán thu thập thông tin và có các kĩ thuật giải khác với bài toán lập kế hoạch. Người ta có thể giải các bài toán cùng phạm vi theo cùng một cách, dù các bài toán đó thuộc nhiều lĩnh vực khác nhau. Chẳng hạn đối với bài toán chẩn đoán thì các lĩnh vực khác nhau đều được giải như nhau. Người ta thiết kế hệ chuyên gia thường chọn cách thể hiện thông tin và kĩ thuật giải trên cơ sở hiện trạng giải vấn đề. Người ta đã có kinh nghiệm về các vấn đề như vậy qua các bài toán cũ. Tuy nhiên cũng có các bài toán liên quan đến nhiều loại nhiệm vụ. Chẳng hạn bài toán điều khiển liên quan đến giám sát, diễn giải dữ liệu, lên kế hoạch. Ngoài tiếp cận trên, theo Gevater năm 1987 hay Martin và Law năm 1988, người ta liên kết các loại nhiệm vụ của hệ chuyên gia với các khía cạnh đa dạng đã dùng trong việc thiết kế hệ chuyên gia. Các kết quả trong bảng sau cho biết liên hệ giữa vấn đề với cách thể hiện tri thức và kĩ thuật điều khiển. Tần suất sử dụng kĩ thuật được đánh giá là “thấp”, “cao” hay “trung bình”. Người ta thường chọn các kĩ thuật trong bảng ứng với chỉ tiêu thường được dùng, tức “cao”. Loại vấn đề Tần suất shuy luận Tần suất thể hiện tri thức Lùi Tiến Các luật Các khung Quy nạp Điều khiển Thấp Cao Cao Trung bình Thấp Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 38 Thiết kế Thấp Cao Cao Thấp Thấp Chẩn đoán Cao Thấp Cao Trung bình Trung bình Dạy bảo Cao Trung bình Cao Trung bình Thấp Diễn giải Trung bình Cao Cao Thấp Cao Giám sát Thấp Cao Cao Trung bình Thấp Lập kế hoạch Thấp Cao Cao Trung bình Thấp Dự đoán Trung bình Cao Cao Thấp Cao Chỉ dẫn Trung bình Trung bình Cao Thấp Thấp Lựa chọn Cao Thấp Cao Thấp Trung bình Mô phỏng Thấp Cao Trung bình Cao Thấp Bảng 2-4. Loại vấn đề so với cách suy luận và phương tiện thể hiện tri thức 2.1.6.4. L ựa chọn phần mềm phát triển hệ chuyên gia. Phần mềm được chọn để các khả năng của nó khớp với các khía cạnh mà vấn đề yêu cầu. Ngoài ra cần để ý đến các tài nguyên sẵn có và năng lực lập trình. Thực tế cho thấy có nhiều phần mềm hệ chuyên gia, từ các ngôn ngữ lập trình đến các công cụ phát triển, các loại máy tính. i. Các phạm trù về phần mềm. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 39 Các phần mềm hệ chuyên gia được tách ra thành các phạm trù ngôn ngữ và công cụ. Các ngôn ngữ điển hình dùng để tạo hệ chuyên gia là LISP. Prolog, và C. Các hệ thống hư ớng đối tượng hay hệ thống dựa trên khung thường dùng C++, Flavors, hay SmallTalk. Mỗi ngôn ngữ đều cung cấp cho người thiết kế độ mềm dẻo để phát triển hệ thống, đáp ứng các đặc tả đề án. Tuy nhiên chúng cũng yêu cầu người thiết kế có kĩ thuật lập trình nhất định trên ngôn ngữ đó. Hình 2-3. Các phạm trù về phần mềm hệ chuyên gia Các công cụ cung cấp cho người thiết kế một môi trường tạo dụng hệ thống. Đó là cấu trúc thể hiện tri thức, môtơ suy luận, phương tiện giải thích và giao diện. Ngoài ra các công cụ cho phép người tăng cường phát triển và tìm lỗi. Nhìn chung các công cụ đuợc chia thành các hệ thống dựa trên luật, hệ thống dựa trên khung, hệ thống quy nạp hay các hệ thống lai. Các hệ thống lai là công cụ phần mềm cho phép kết hợp nhiều kĩ thuật thể hiện tri thức. Các công cụ dùng để phát triển hệ thống một cách dễ dàng hay để tạo Các phần mềm hệ chuyên gia Các công cụ Các ngôn ngữ Dựa trên luật Quy nap Lai Dựa trên khun Dựa trên đối tượng Dựa trên luật Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 40 mẫu một cách nhanh chóng. Thường các công cụ đi kèm với ngôn ngữ lập trình, nhưng đòi hỏi nhiều ràng buộc hơn. ii. Các khía cạnh quan trọng của phần mềm. Người ta đã tiến hành nghiên cứu đánh giá các bộ phần mềm hệ chuyên gia. Hầu hết các đánh giá đều liên kết các khía cạnh khác nhau của phần mềm để người dùng có thể chọn phần mềm phù hợp hơn cả. Sau đây là một số nét đánh giá về phần mềm. Các khía cạnh chung. 1. Giá: Giá của phần mềm phát triển hệ chuyên gia biến động nhiều. Một vài ngôn ngữ hay công cụ đáng giá vài trăm dola Mỹ và cũng có công cụ với giá đến 50.000 USD. Ngoài ra giá còn tuỳ thuộc vào chủng loại máy, chẳng hạn phần mềm cho máy mainframe hay máy trạm có thể đắt hơn phần mềm trên máy PC vài lần. 2. Thị trường: Thị trường phần mềm công cụ cũng thay đổi nhanh. Càng ngày năng lực và độ mềm dẻo của phần mềm càng tăng, và giá càng hạ. Xu hướng này khiến các phần mềm dựa trên khung có điều kiện dùng trên các máy trạm hay PC với giá phải chăng, khoảng 700 USD vào năm 1999. 3. Phần cứng: Các công cụ phần mềm hệ chuyên gia được dùng trên các loại máy tính đa dạng, như máy cá nhân, máy mini hay mainframe, máy trạm hay các máy LISP. Trên các hệ thống nhỏ, phần mềm rẻ hơn. Điều này dẫn đến xu hướng phátt triển các hệ thống nhỏ hay một phần cụ thể của hệ thống trên máy vi tính. 4. Bản quyền: Thông thường trong hệ thống tập trung, bản quyền tính theo số bản phần mềm trên máy. Trong hệ thống phân tán, người cung Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 41 cấp sẽ có cách đảm bảo phần mềm dùng được trên nhiều trạm liên kết với trung tâm. Người phân phối có thể quy định giá phải chăng đối với mỗi bản quyền sử dụng, hay quy định một giá mà không hạn chế số người dùng trong hệ thống phân tán. 5. Huấn luyện, trợ giúp: Đa số cho rằng đợt huấn luyện ngắn hạn về phần mềm sẽ dùng là cần thiết. Bên cung cấp thiết bị và phần mềm sẽ huấn luyện người dùng hay bên thứ ba nào đó. Trong lúc sử dụng, người ta không thể gặp chuyên gia để giải toả các thắc mắc, mà thường dùng các phần mềm trợ giúp. Có nơi cung cấp phần mềm này kèm theo hệ thống, nhưng cũng có nơi chỉ cung cấp với chi phí bảo trì hàng năm hay chi phí thuê khoán. Các giao di ện phát triển. Các công cụ về hệ chuyên gia cho phép người ta thiết kế và thử nghiệm hệ thống. Để lựa chọn các công cụ thuận lợi và suôn sẻ, người ta cần quan tâm đến một số khả năng sau của hệ chuyên gia: 1. Mã hóa tri thức: Có hai cách mã hoá tri thức nhờ công cụ phát triển. Một vài công cụ đòi hỏi người phát triển soạn thảo các mã nguồn của cả tri thức và thông tin điều khiển. Tiếp cận này tương tự như viết chương trình cổ điển. Một vài công cụ khác theo tiếp cận soạn thành, dùng mã để tạo ra các luật, các khung và các tri thức điều khiển. 2. Lập luận không chính xác: Kĩ thuật lập luận không chính xác áp dụng cho nhiều bài toán. Các kĩ thuật phổ biến dùng trong hệ chuyên gia là tiếp cận Bayes, lý thuyết chắc chắn và logic mờ. Hầu hết các công cụ phần mềm đều dùng lí thuyết chắc chắn dưới các dạng khác nhau một số khác dùng logic mờ hay định lí Bayes. Các công cụ này mới chỉ dùng Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 42 một lập luận không chắc chắn, nhưng trong tương lai chúng sẽ dùng các dạng lập luận đa dạng. 3. Tập các luật: Người ta có thể dùng tập các luật ứng với khía cạnh quan trọng hệ chuyên gia. Điều đó dễ đảm bảo tính modun hóa trong việc thiết kế hệ chuyên gia, và trong cả thử nghiệm hay bảo trì hệ chuyên gia. Hầu h ết các công cụ dùng các tập luận đỏi hỏi người phát triển hệ thống viết các cơ sở tri thức riêng và chỉ gắn cơ sở tri thức với nơi cần thiết, có yêu cầu. Đối với cơ sở tri thức mới được thiết lập, mới có chút ít tri thức, người ta có thể dùng kĩ thuật bảng đen để giữ được ngữ cảnh ứng với nơi sẽ sử dụng tri thức này. 4. Truy nhập chương trình ngoài: Lúc ban đầu các công cụ là các chương trình độc lập. Hệ chuyên gia phát triển trên các công cụ sẽ làm việc với thông tin do người dùng cung cấp. Nhiều công cụ ngày nay có cơ chế mở để người ta truy nhập cả các thông tin từ chương trình ngoài. Các công cụ này có thể truy nhập hay thay đổi thông tin trong cơ sở dữ liệu hay bảng tính. Chúng có thể khai thác chương trình thủ tục đã viết bằng C. Pascal, Fortran,… để tính toán với con số hay kí hiệu. 5. Các tiện ích tìm lỗi : Nhiều công cụ với tiện ích tìm lỗi có thể trợ giúp khâu thiết kế hay thử nghiệm hệ chuyên gia. Các tiện ích này có ích đối với các cơ sở tri thức lớn, khi mà người ta khó theo dõi được tri thức mã hóa thế nào và người dùng sử dụng tri thức ra sao. Một tiện ích thông dụng trong nhiều công cụ là giữ vết khai thác bằng kĩ thuật giải thích cách thức khai thác. Người ta có thể dùng tiện ích này để phát hiện được tri thức dẫn dắt bài toán. Một tiện ích tìm lỗi khác được gọi là kiểm tra tính bền vững. Nhiều công cụ hệ chuyên gia thiếu tiện ích này. Nó kiểm tra lối vào tri thức mới để xem tri thức có thích hợp với các tri thức đã có hay không. Khi Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 43 phát hiện thấy sự không tương hợp, tức tri thức c ũ không còn bền vững, hoặc là người ta xem xét lại tri thức mới, hoặc là người ta nhìn nhận lại tri thức đã có. Giao di ện người dùng. Lúc thiết kế hệ chuyên gia người ta đã phải để ý đến cách tương tác trong các hệ thống của người dùng sau này. Các công cụ đảm bảo một loạt khả năng cắt may để dựng nên một giao diện. 1. Các câu h ỏi: Các công cụ cung cấp cách ra câu hỏi. Người ta thường dùng các câu trả lời đúng/ sai hay thực đơn cùng với các giá trị có thể nhận. Ngoài ra có thể người dùng sẽ trực tiếp gõ câu trả lời. Hầu hết các công cụ có thể tự động tạo được c âu hỏi. Chúng dùng các mô tả xác định trước và liên kết với văn bản. Nếu dùng các kĩ thuật tốt hơn, người dùng có thể trực tiếp ra câu hỏi qua bàn phím hay hội thoại. 2. Giải thích: Một trong các đặc trưng cơ bản của hệ chuyên gia là giải thích được sự lập luận. Hệ thống có thể giải thích câu hỏi WHY và HOW. Hầu hết các công cụ trả lời câu hỏi tại sao bằng cách hiện ra các luật đang dùng. Còn đối với câu hỏi kia thì hệ chuyên gia lần theo vết của các luật đã đưa đến kết luận. 3. Đồ hoạ: Giao diện đồ hoạ trong hệ chuyên gia là cần và có các công cụ cho phép người thiết kế dùng các ô bấm, các dụng cụ dùng để tạo dựng. Người dùng cũng có thể nhập dữ liệu, quan sát hệ thống theo các đối tượng được tạo từ các dụng cụ này. 4. Siêu văn bản: Việc dùng siêu văn bản trong hệ chuyên gia có hai điều lợi: thứ nhất, khi người dùng trả lời câu hỏi hay xem kết luận cuối cùng, họ có thể theo liên kết siêu văn bản để đến thông tin chi tiết hơn, Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 44 rõ hơn. Thứ hai, tuỳ theo bản chất liên kết của siêu văn bản, người dùng có thể kha i thác siêu văn bản trước khi khai thác hệ chuyên gia. Điều này cho phép họ có cơ hội biết về vấn đề trước khi khai thác hệ chuyên gia. Đó là điều quan trong vì hệ chuyên gia không những giúp người ta giải vấn đề mà còn giúp người ta học kiến thức liên quan đến miền lĩnh vực mà hệ chuyên gia làm việc. 2.1.6.5. Phát tri ển mẫu. Phần này trình bày một số khía cạnh chung để phát triển một mẫu của hệ chuyên gia. Thường thì các đề án về hệ chuyên gia đã phát triển hệ thống dựa trên hệ thống mẫu, nhỏ hơn. Một mẫu là mô hình có đủ chức năng xử lý tri thức của hệ thống thực sự. Dù mẫu chỉ là hệ thống nhỏ, khả năng hạn chế, nhưng nếu được thiết kế thích hợp thì người ta có thể dùng nó cho các mục đích như: * Kiểm chứng tiếp cận hệ chuyên gia. * Khẳng định lựa chọn kĩ thuật thể hiện tri thức và các chiến lược điều khiển. * Đảm bảo phương tiện phù hợp để thu thập tri thức. i. Xác định chiến lược tổng quát. Để bắt đầu thiết kế mẫu người ta xác định chiến lược tổng quát, cũng như đối với một hệ chuyên gia thực sự. Chiến lược này gồm một loạt các nhiệm vụ mức cao cần thực hiện. Chẳng hạn người ta xác định các tiếp cận chung đối với việc chẩn đoán hỏng hóc ô tô: - Trước hết cần xem ô tô vận hành ra sao. - Tiếp theo cần cô lập phần không bình thường ra khỏi hệ thống chính của xe. - Tìm tiếp các hỏng hóc đặc biệt. - Cuối cùng định vị hỏng hóc. Một loạt các nhiệm vụ này đảm bảo cho thấy tiếp cận giải vấn đề ở mức độ cao. Mỗi nhiệm vụ có thể dẫn tới việc ra quyết định. Tuy nhiên Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 45 người ta không đi sâu vào vấn đề chi tiết, mà chỉ nhìn tổng quát về cách thức cấu trúc tiếp cận giải vấn đề. Mỗi nhiệm vụ trong chiến lược tổng quát thể hiện đích mà hệ thống cần đạt được. Tập hợp các đích này tạo nên lịch đích đối với hệ thống. Với các đích đơn giản, người ta nêu ngay các danh sách nhiệm vụ chi tiết, còn đối với các lịch phức tạp thì cần dùng sơ đồ luồng. Trước khi lập trình, người ta xin ý kiến chuyên gia về các nhiệm vụ chi tiết vừa được phác thảo. ii. Xác định cấu trúc tri thức. Trong lúc phát triển bản mẫu người ta tính đến các thay đổi sau này. Do vậy hệ thống cần được xác định tốt để đáp ứng nhu cầu bảo trì và phát triển. Các kế hoạch bảo trì hệ chuyên gia bắt đầu ngày từ khâu tạo mẫu. Nhiều kĩ sư tri thức luôn nghĩ về cách bảo trì trong lúc phát triển tổng thể. Họ có thể xuất phát ngay từ cơ sở tri thức phức tạp, và điều này cản trở việc bảo trì trong tương lai. Nếu hệ thống có cấu trúc tốt thì các bộ phận dễ kiểm tra, thay đổi tri thức và điều khiển... chính là nơi dễ bảo trì. Ngay trong tiếp cận hệ thống dựa trên luật, trên khung hay hệ thống quy nạp, người ta đã hướng đến một hệ thống có cấu trúc tốt. Tuy nhiên sau đây sẽ điểm lại một vài khía cạnh chung nhưng quan trọng đối với cấu trúc tri thức. Tri thức tĩnh. Một cách tốt được dùng để tạo cấu trúc tri thức tĩnh là liệt kê các đối tượng chính và các thuộc tính của nó. Điều này là tự nhiên đối với tiếp cận khung, nhưng rất giá trị đối với tiếp cận luật hay quy nạp. Người ta thường ghi lại bất cứ quan hệ nào giữa các đối tượng. Các thông tin về đối tượng thể hiện tri thức tĩnh về vấn đề và được dùng trong khâu thu thập tri thức. Trong khâu thiết kế người ta sẽ má hóa cấu trúc tri thức vào hệ chuyên gia. Đối với hệ thống dựa trên khung, công việc này là thuận lợi. Các lớp và các đối tượng liên quan được thiết kế theo Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 46 các thuộc tính. Còn đối với hệ thống dựa trên luật hay quy nạp thì các thông tin được dùng như tài nguyên để tạo các luật hay các bảng ra quyết định. Hình 2-4. Các loại tri thức cần được mã hóa. Tri thức động. Tiếp theo người ta sẽ tạo các cấu trúc tri thức động hay tri thức giải vấn đề. Đây là tri thức để giải các đích con trong lịch đích. Khi đó cần tiếp xúc với một vài nhân tố, như phương pháp suy luận, truyền thông báo.... Điểm chính cần lưu ý là người ta muốn các tri thức này mở rộng được, thông thường là nơi rộng hơn và sâu hơn. Điều này có nghĩa hệ thống sẽ thông minh hơn tri thức nó có về hiểu biết, tức sâu hơn, và về nội dung mới, tức rộng hơn. Với một loại hệ chuyên gia, người ta có cách riêng để có cấu trúc tri thức tốt. Cách thông dụng là dùng tiếp cận mở rộng về “khái niệm” (concept Tri thức cho hệ thống mẫu Tri thức tĩnh: Các đối tượng và các thuộc tính Tri thức động: Các tri thức giải vấn đề Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 47 driven). Tất cả các hệ chuyên gia muốn hiểu biết về các khái niệm đa dạng trước khi giải bài toán. Người ta hình dung một hệ chyên gia như nhiều hệ chuyên gia, mỗi thứ phục vụ cho một khái niệm. Do vậy nếu được cấu t rúc tốt, hệ thống sẽ dễ nới rộng và dễ bảo trì hơn. Thí dụ: Trong hệ thống MYCIN người ta dùng luật chẳng hạn là IF họng đỏ AND có khuẩn cầu AND vết thương phát triển theo dạng chuỗi THEN họng bị viêm hạt chuỗi. Phần giả thiết gồm ba khái niệm khác nhau, liên quan đến ba loại thông tin khác nhau. Người ta nhúng cả ba khái niệm đó vào một hệ thống, nhưng ba khái niệm đó được phát triển độc lập. Ngoài ra, mỗi khái niệm có thể dùng cho một mục đích khác. iii. Kiểm chứng đề án. Sau khi xác định đề án trong pha thứ nhất người ta đã có ý niệm về một tiếp cận hiệu quả đối với đề đặt ra. Tuy nhiên chưa thể tin tưởng hoàn toàn vào kết quả thu được, mà cần thử mẫu để kiểm chứng lại đề án. Việc thử mẫu tiến hành theo ba bước. 1. Bước đầu tiên kiểm tra toàn bộ bộ cơ sở tri thức về logic và về bền vững. Người ta duyệt tất cả cơ sở khi kích thước của cơ sở tri thức không lớn. Việc kiểm tra này phát hiện điểm không hiệu quả trong chiến lược suy luận và trong tri thức, kiểm tra chứng lựa chon kĩ thuật thể hiện tri thức cùng với phần mềm phát triển. 2. Bước thứ hai cần trình diễn về hệ thống, loại bỏ các điểm không hợp lí. Tuy người ta chỉ làm việc trên mẫu, trên mô hình của bài toán, nhưng các kết quả trình diễn góp phần vào thành công của đề án. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 48 3. Thử lại các kết quả của hệ thống với ý kiến của chuyên gia. Công việc này kiểm chứng hiệu suất của hệ thống và phát hiện các điểm bất hợp lí còn sót. Tuy đã dùng ba bước thử nghiệm, đôi khi sau khi thực hiện hệ thống người ta còn kiểm tra tiếp để thu được hệ thống hoàn thiện hơn. iv. Xem xét lại mẫu. Khi thử nghiệm với mẫu người ta thường vấp phải khó khăn về chọn các phần mềm phát triển. Chẳng hạn làm sao chọn được kĩ thuật suy luận hay phương pháp thể hiện phù hợp ? Người ta không dùng mẫu hiện tại mà đi từ đầu hệ thống với công cụ khác để xây dựng mẫu khác. Thoạt đầu đề nghị này có vẻ không hợp lý vì phải từ bỏ toàn bộ công việc đã làm. Tuy nhiên sau một hồi người ta thấy rằng tình trạng khá hơn nếu công cụ mới khớp với yêu cầu của bài toán. Ngược lại, nếu chọn nhầm phải công cụ tồi hơn thì người ta sẽ gặp phải nhiều khó khăn hơn. Như vậy ban đầu người ta có thể làm việc với mẫu. Sau rồi dùng công cụ khác cùng với tri thức thu được trong giai đoạn đầu. v. Thu thập tri thức. Việc thu thập tri thức là yếu tố quan trọng đối với hệ chuyên gia. Do vậy mà người ta dùng nhiều kĩ thuật để thực hiện cũng như hưỡng dẫn việc này. Một phương án đề xuất là dùng hệ thống mẫu. Về bản chất, hệ thống mẫu chỉ là phần nhỏ so với hệ thống cuối cùng. Người ta dễ nhận ra ngay các hạn chế của tri thức về hệ thống nhỏ này. Cùng với hợp tác của chuyên gia, căn cứ vào các lỗi vấp phải trong hệ thống nhỏ, người ta cần bổ sung tri thức. Chuyên gia có thể giúp xác định lí do sai sót của một số kết luận, và cho biết còn thiếu tri thức nào. Theo cách này, các kĩ sư tri thức sử dụng mẫu như một công cụ thăm dò tri thức mới. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 49 Thí dụ điển hành về cách dùng hệ thống mẫu là XCON trong việc hình hóa hệ thống máy tính VAX 11/ 780 của hãng DEC. Mẫu ban đầu của XCON chỉ gồm 100 luật, dùng cho khoảng 100 trong số 400 thành phần máy tính khác nhau của DEC . Do vậy XCON chỉ cấu hình hóa được hệ thống máy tính đơn giản nhất. Mẫu XCON cho phép dùng vài cách cấu hình hóa và tạo điều kiện tham khảo ý kiến bình luật của chuyên gia. Chuyên gia có thể chỉ ra các điểm không chấp nhận được và cho biết thiếu tri thức nào dưới dạng câu IF... THEN. Chẳng hạn “nếu có thêm điều này thì hệ thống tốt hơn”. Bằng cách đó, XCON có th ể phát triển đến vài nghìn luật. 2.1.6.6. Phát tri ển giao diện Nhiều đề án đợi khi hệ thống sắp hoàn thành mới bắt tay vào thiết kế giao diện. Lịch trình này là không bài bản, và lúc đó người ta có thể thấy ngay một số phần mềm không đáp ứng các nhu cầu người dùng. Các đặc tả giao diện cần được xác định ngay từ đầu đề án cùng với công tác của người dùng. Việc phát triển giao diện bắt đầu từ việc phát triển mẫu của hệ chuyên gia. Giao diện được phát triển cùng với quá trình phát triển của toàn hệ thống. Các yếu tố đảm bảo giao diện tốt cho người dùng, được thiết kế đúng... là bền vững, sáng sủa và có điều kiện. i. Dạng màn hình nh ất quán, bền vững. Việc thiết kế màn hình hiện kết quả cần quán triệt mô hình trí tuệ để phù hợp với thói quen và tư duy của người thường. Thông thường trong giao diện đồ hoạ, hay hướng đa phương tiện, đa hình thái.... người ta yêu cầu một số vị trí của màn hình thể hiện phải tương xứng với chức năng nhất định. Trên một màn thể hiện cần có vùng làm việc, vùng thể hiện, vùng điều Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 50 khiển... Ngoài ra, yếu tố màu sắc, kích thước... của trình bày kết quả cũng được xem xét thận trọng. ii. Tính rõ ràng của thể hiện. Thông thường hệ chuyên gia cần đảm bảo vùng ra các câu hỏi và vùng trả lời trong giao tiếp hệ thống với người dùng. Tương tác người máy có thể là hội thoại hay tương tác từ khóa. Trong các vùng với các chức năng đã định, nội dung cần rõ ràng. Để đảm bảo tính rõ ràng này, người ta cần chọn phần mềm đủ khả năng và tuỳ theo thói quen của người dùng. Trên các hệ thống mạnh, nhiều cửa sổ tương tác có thể thực hiện song song. Nếu chỉ một bộ xử lý trung tâm, chỉ một của sổ được coi là cửa sổ hiện tại, hay cửa sổ được kích hoạt. iii. Điều khiển màn hình. Màn hình thể hiện thông tin cần đi kèm với các chức năng sử dụng, hay các chức năng điều khiển tương tác. Trước hết người dùng cần vào / ra cửa sổ tương tác một cách thuận tiện. Các phím như thoát khỏi phiên làm việc, vào trình làm việc mới... cần tuân theo các thói quen chung của đa số người dùng. Một mặt người dùng muốn có các chức năng điều khiển, mặt khác không thể trao các chức năng điều khiển cho những người đùng không cẩn thận hay chua có kinh nghiệm. Các phím điều khiển có thể sẽ vô tình đưa người dùng về trạng thái vi phạm luật chơi. Đôi khi người thiết kế chưa lường hết được khả năng xảy ra trong tương tác người máy. Do vậy hệ thống nên có các phương tiện trợ giúp như HELP hay kiểm tra các quy ết định của người dùng chẳng hạn như “ liệu có chắc không?”. iv. Màu sắc màn hình. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 51 Việc dùng màu không hài hoà trên màn hình thể hiện có thể đư đề án đến thất bại. Bản thân mỗi màu cũng mang ý nghĩa ngầm định, do vậy cần đặt nó với chức năng tương xứng. Ngoài màu sắc ra, các thông số khác như độ tương phản, độ sáng, chu kì nháy của kí tự... cũng là yếu tố cần quan tâm trong thiết kế giao diện. Do màu sắc có thể gây tập trung chú ý đến tránh dùng màu sắc đối với các thông tin không quan trọng, không cần thiết. 2.1.6.7. Phát tri ển sản phẩm. Quá trình phát triển mẫu đã thử nghiệm và chắt lọc được nhiều tri thức. Các tri thức về mẫu được dùng để phát hiện các tri thức mới và hướng dẫn thiết kế hệ chuyên gia. Mỗi lần làm t inh tri thức là một lần hệ thống được cải thiện và hệ thống mẫu sẽ dần phát triển để trở thành hệ thống hoàn chỉnh. i. Làm tinh tri th ức. Một đặc tính cơ bản của hệ chuyên gia là coi tri thức như sức mạnh của hệ thống. Hiệu quả của hệ thống tăng lên cùng với sự cải thiện của tri thức hệ thống. Quá trình tiến hóa này yêu cầu đi rộng hay sâu thêm trong cơ s ở tri thức. Việc đi rộng cho hệ thống biết những gì chưa biết; đi sâu làm tăng hiểu biết về cái đã biết. Chẳng hạn người ta vào vườn bách thú thấy con thú lạ và xem lại con sư tử. Khi hệ chuyên gia được thiết kế theo kiểu nào thì việc đi rộng sẽ tuân theo kĩ thuật phù hợp. Với hệ thống dựa trên luật, người ta thêm các luật, còn với hệ thống khung thì người ta bổ sung các khái niệm mới bằng cách tạo các khung lớp mới. Làm sâu tri thức yêu cầu bổ sun g thông tin về tri thức đã có. Chẳng hạn khi xem con sư tử cũ, người ta phát hiện thêm các đặc tính lí thú về nó. Trong hệ thống luật các luật mới sẽ hỗ trợ các luật đang dùng; trong hệ thống khung thì người ta thêm các khía cạnh mới cho khung cũ. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 52 ii. Làm tinh điều khiển. Một số hệ chuyên gia có khả năng xác định chiến lược giải, như suy luận tiến hay lùi. Điều này thuật lợi đối với các bài toán nhỏ, cho phép chọn đường đi đúng. Tuy nhiên đối với đề án lớn, bước vào triển khai thì người ta cần có chiến lược phức tạp hơn. Một nơi cho phép làm tinh điều khiển hệ thống là lịch các đích. Lịch các đích gồm các đích con mà hệ thống cần thực hiện. Trong đề án, người ta có thêm đích hoặc tách một đích thành các đích nhỏ hơn. Nếu thứ tự thực hiện các đích không thích hợp với ngữ cảnh thực tế thì người ta có thể dùng luật meta để điều chỉnh. Luật meta được dùng để thiết lập đích mới hay để tải cơ sở tri thức khác vào cơ sở chung. Cho dù đã chọn được kĩ thuật suy luận ngay từ đầu, nếu người ta gặp phải các nhiệm vụ phức tạp thì có thể chọn các kĩ thuật suy luận khác để giải thuận lợi hơn. Lúc đó cần thiết xem cấu trúc của sơ sở tri thức để biết những loại suy luận sẽ chọn. Các hệ thống dựa trên khung có cách làm tinh điều khiển thông qua các mặt if - changed if-needed. Các mặt này có tác dụng kích hoạt các thao tác điền giá trị vào các ngăn thuộc tính. Người ta có thể thiết kế các chức năng tự động này để thiết lập các đích con hay để tải cơ sở tri thức. Tiếp cận này thuận tiện đối với việc thiết kế hệ chuyên gia theo ngữ cảnh. iii. Chỉnh lý giao diện. Trong quá trình sử dụng hệ thống, người dùng sẽ có các nhận xét về tính hiệu quả cũng như mức độ thân thiện của giao diện. Thông tin phản hồi này được dùng để tạo giao diện phù hợp với các nhu cầu của người dùng. Một vài điểm trong giao diện chứng tỏ tầm quan trọng của người dùng là: * Tính dễ sử dụng. * Màn hình trong giao diện. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 53 * Các câu hỏi đa dạng được dùng trong giao diện. * Mức độ sáng sủa. * Các loại kết quả được thể hiện. * Các kĩ thuật tương tác, bằng chuột, bút sáng... Việc thu thập trong thông tin từ người dùng có thể tiến hành theo cách thủ công, không cần hình thức hóa, hay theo các khuôn mẫu chuẩn hóa. iv. Lập luận không chính xác. Một vài hệ chuyên gia cần dùng kĩ thuật suy luận không chính xác. Tuy nhiên trong các bước đầu của đề án, người ta dùng tri thức chuyên gia như các tri thức chính xác. Các sự kiện, các luật hay các khung được mã hóa theo cách chính xác. Các thử nghiệm hệ thống cũng được tiến hành theo kiểm chứng đúng/ sai, tức logic hai tri.. Tuy vậy khi dùng suy luận không chính xác thì cần thay đổi phù hợp đối với các kĩ thuật cũ, từ việc thể hiện tri thức đến các kĩ thuật xử lý. 2.2. RA ĐỀ THI TRẮC NGHIỆM VÀ TỔ CHỨC THI TRẮC NGHIỆM 2.2.1. Ngân hàng đề thi Ngân hàng đề thi là các câu hỏi được các tác giả (giáo viên bộ môn, các chuyên gia lĩnh vực,…) soạn thảo cùng với các đáp án và các gợi ý. Ngân hàng đề phải được thẩm định đầy đủ và chặt chẽ. Nội dung của đề thi bao hàm đầy đủ các cấp độ của nhận thức (Nhận biết, thông hiểu, vận dụng, phân tích, tổng hợp, đánh giá). Các câu hỏi được gắn với nhân tố chắc chắn khó DCF, nhân tố chắc chắn dễ ECF và các gợi ý được gắn với nhân tố chắc chắn SCF. Các vấn đề vừa nêu đều phải do bộ phận chuyên gia lĩnh vực thực hiện. Dựa vào các vấn đề trên, đề thi sẽ được tạo ra đảm bảo các nguyên tắc: 1. Đề thi có độ khó hợp lý, tránh được những đề thi kiểu kiểm tra trí nhớ để đánh đố thí sinh (Dựa vào độ khó, dễ của câu hỏi đã được thẩm định để đưa ra một đề thi hợp lý) Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 54 2. Đề thi đánh giá được khả năng lý giải, ứng dụng, phân biệt, và phán đoán của thí sinh (Dựa vào việc thí sinh có dùng đến gợi ý hay không, mức độ như thế nào) 3. Với đề trắc nghiệm chọn 1 trong 4 đáp án, xác suất đúng sẽ là 25%. Có những thí sinh sẽ “đoán mò”. Do đó sẽ có hiện tượng “ăn may”. Vì thế sẽ khó đánh giá một cách chính xác học lực của từng thí sinh. Do vậy phương pháp “tr ừ điểm ngược”, nghĩa là đưa ra đáp án sai sẽ bị trừ điểm. Ở mức độ nhất định có thể hạn chế kiểu chọn bừa đáp án của thí sinh. 2.2.2. Thực hiện trắc nghiệm Thí sinh nhận bài trắ c nghiệm gồm n (n= 1, 2, … tùy thuộc vào từng môn học và hội đồng thi) câu hỏi được chọn một cách ngẫu nhiên. Câu hỏi khó sẽ được cộng thêm điểm được thể hiện bởi DCF, câu hỏi dễ sẽ bị trừ bớt điểm được thể hiện bởi ECF tương ứng với nó. n câu hỏi được chọn ra là những câu hỏi cho tổng số điểm của của chúng là xấp xỉ trên cho phép của kỳ thi (ví dụ với 50 câu hỏi chuẩn - không khó và không dễ, mỗi câu 2 điểm thì điểm tối đa là 100, n có thể chọn có thể nhỏ hơn hoặc lớn hơn 50 nhưng tổng số điểm phải không nhỏ hơn 100). Mỗi câu hỏi gồm m phương án trả lời m = 1,2,…, trong đó chỉ có một phương án đúng. Mỗi câu hỏi khó sẽ có k gợi ý, k = 0, 1, …. Khi dùng gợi ý i sẽ bị trừ đi di điểm, khi trả lời sai hoặc không trả lời sẽ bị trừ đi số điểm của câu hỏi đó. Kết quả thi được thông báo ngay khi hoàn thành bài thi. Tóm lại việc thi trắc nghiệm sẽ qua các bước sau: 1. Nhận đề thi, số lượng câu hỏi phụ thuộc vào số điểm tối đa mà hội đồng thi và các chuyên gia lĩnh vực đưa ra để chương trình tự lựa chọn một cách ngẫu nhiên. 2. Thực hiện bài thi. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 55 3. Phương pháp xử lý song song được sử dụng để xác định DCF, ECF, SCF của từng câu hỏi cùng một lúc. 4. Cộng thêm điểm hoặc không, cộng thêm hay trừ bớt bao nhiêu điểm phụ thuộc vào DCF, ECF trừ bớt điểm bao nhiêu điểm tùy thuộc vào số lần dùng gợi ý và kết quả trả lời của thí sinh. 5. Trả lại kết quả thực hiện. Xử lý thi trắc nghiệm có thể được thể hiện trong sơ đồ của hệ chuyên gia như sau: - Khối tri thức lĩnh vực môn thi lưu các tri thức chuyên sâu về môn học bao gồm các câu hỏi, các đáp án, các gợi ý,…cùng với các luật (suy diễn, lựa chọn,…). Nội dung của phần này thuộc chức năng nhiệm vụ của các chuyên gia môn học – cung cấp thông tin; các kỹ sư tri thức chịu trách nhiệm thu thập thông tin và tạo ra các luật suy diễn. Thí sinh Motor suy luận Tri thức lĩnh vực môn thi (Đáp án , gợi ý) Câu hỏi, đáp án, gợi ý Hình 2-5. Xử lý thi của hệ chuyên gia Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 56 - Khối Motor suy luận được mô hình hóa theo cách lập luận thực hiện một cách logic làm bài của các chuyên gia lĩnh vực về môn học. Cụ thể từ các câu hỏi trắc nhiệm thí sinh nhận được, từ đáp án thí sinh đưa vào và từ yêu cầu gợi ý. Motor so sánh các thông tin này (dựa vào các luật) với tri thức có trong khối tri thức lĩnh vực môn thi để cho, cộng thêm hoặc trừ bớt điểm theo luật có trong khối tri thức lĩnh vực môn thi. - Khối câu hỏi, đáp án và gợi ý được xem là bộ nhớ làm việc, dùng để lưu tạm thời câu hỏi trắc nghiệm, đáp án của thí sinh và yêu cầu gợi ý. 2.3. XÁC ĐỊNH NHÂN TỐ KHÓ, NHÂN TỐ DỄ CỦA CÂU HỎI VÀ NHÂN TỐ CHẮC CHẮN CỦA CÂU GỢI Ý TRONG NGÂN HÀNG ĐỀ THI TRẮC NGHIỆM ĐÃ CÓ Các chuyên gia l ĩnh vực có chức năng: + Kiểm duyệt tất cả các câu hỏi thi. Xem xét sự đúng đắn, tính khả thi của từng câu hỏi trắc nghiệm + Xem xét từng câu hỏi để đánh giá độ khó của nó so với câu hỏi chuẩn, gán nhân tố chắc chắn khó DCF(q) (Difficult Certainty Factor) cho câu hỏi q, tính theo tỷ lệ phần trăm và dựa vào tỷ lệ này để cộng thêm điểm. + Xem xét từng câu hỏi để đánh giá độ dễ của nó so với câu hỏi chuẩn, gán nhân tố chắc chắn dễ ECF(q) (Easy Certainty Factor) cho câu hỏi q, tính theo tỷ lệ phần trăm và dựa vào tỷ lệ này để trừ bớt điểm. + Xem xét từng mục gợi ý và tỷ lệ gợi ý SCF(q,i) (Suggested Certainty Factor) thứ i của câu hỏi q để trừ đi bớt điểm ở kết quả. …. Câu hỏi trong bài trắc nghiệm được phân loại từ không khó, khó, khó vừa, rất khó. Độ khó, dễ là một khái niệm trừu tượng.Vì vậy, các câu hỏi sẽ phụ thuộc vào một tập mờ, mỗi phần tử của tập mờ này được gắn bởi nhân tố Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 57 chắc chắn khó, dễ với DCF, ECF tương ứng nó được xác định dựa trên cơ sở các chuyên gia lĩnh vực. DCF(q), ECF(q), SCF(q,i) là giá trị bằng số thể hiện mức độ tin cậy vào giả thuyết câu hỏi q chắc chắn khó, dễ và đã gợi ý bao nhiêu phần trăm. Dựa vào giá trị này, để tăng, giảm điểm câu hỏi q. Việc gợi ý làm cho câu hỏi từ rất khó, trở nên khó vừa; từ khó vừa, trở nên khó; từ khó, trở nên không khó, chất lượng của câu gợi ý cũng là một khái niệm mờ, mỗi phần tử (câu gợi ý) của tập mờ này được gắn bởi nhân tố chắc chắn SCF nó được xác định dựa trên cơ sở các chuyên gia lĩnh vực. 2.4. Các thu ật toán phục vụ thi trắc nghiệm 2.4.1. Sơ đồ thuật toán sinh đề thi Sơ đồ: Hình 2-6 trang 58 2.4.2. Sơ đồ thuật toán tính điểm thi trắc nghiệm Điểm thi được tính cho từng câu hỏi, sau đó lấy tổng điểm đạt được của từng câu hỏi: Nếu câu hỏi có quy định điểm là d với nhân tố khó là DCF, nếu thí sinh trả lời đúng mà không dùng gợi ý sẽ nhận được điểm là d:= d(1+DCF) Nếu câu hỏi có quy định điểm là d với nhân tố dễ là ECF, nếu thí sinh trả lời đúng sẽ nhận được điểm là d:= d(1- ECF) Nếu thí sinh dùng gợi ý k của câu hỏi q với nhân tố làm gợi ý SCF(q,k) sẽ bị trừ d*SCF(q,k) Nếu thí sinh trả lời sai, không trả lời hoặc xem đáp án thì d: = -d Giả sử thí sinh phải làm n câu trắc nghiệm Đầu vào: n câu trắc nghiệm Đầu ra: Tổng số điểm Sơ đồ: Hình 2-7 trang 59 Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 58 Nhập câu hỏi, nhân tố chắc chắn khó DCF Nhập các đáp án Nhập gợi ý cùng với ECF Vẫn còn câu gợi ý No Yes Vẫn còn đáp án Yes No Vẫn còn câu hỏi Yes No Kết thúc Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 59 Hình 2-6: Sơ đồ thuật toán sinh đề thi Có DCF d := d(1+DCF) Y N Còn câu hỏi N Có ECF Câu hỏi q S:=0 Y d := d(1-ECF) N Trả lời đúng Dùng gợi ý SCF(q,#) Còn gợi ý d := d(1-SCF(q,i)) Y N Y d := -d S:=S+d Y In S Y N Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 60 Hình 2-7: Sơ đồ thuật toán tính điểm thi trắc nghiệm với d là điểm câu hỏi chuẩn Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 61 CHƯƠNG 3: CHƯƠNG TRÌNH ĐỀ MÔ THI TRẮC NGHIỆM 3.1. MÔ T Ả CÁC THỰC THỂ TRONG HỆ THỐNG THI TRẮC NGHIỆM 3.1.1. Bảng câu hỏi [tblcauhoi] 3.1.2. Bảng gợi ý [tblgoiy] 3.1.3. Bảng phương án [tblPan] Tên trường Kiểu Độ rộng Ghi chú #Macauhoi Text 20 Mã câu hỏi Mamon Text 20 Mã môn Cauhoi Memo Câu hỏi Sopan Number Integer Số phương án Loaich Yes/no Loại câu hỏi Diemcau Number Double % khó, dễ của câu hỏi Tên trường Kiểu Độ rộng Ghi chú #Magoiy Text 20 Mã gợi ý @Macauhoi Text 20 Mã câu hỏi Tengoiy Memo Nội dung gợi ý Loai Number Double Loại gợi ý Tên trường Kiểu Độ rộng Ghi chú # Mapan Text 20 Mã phương án @Macauhoi Text 20 Mã câu hỏi Tenpan Memo Nội dung phương án Pandung Yes/no Phương án đúng Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 62 3.1.4. Bảng học viên [tblHv] 3.1.5. Bảng kết quả [tblketqua] 3.1.6. Bảng môn thi [tblMonthi] Tên trường Kiểu Độ rộng Ghi chú #Mahocvien Text 50 Mã học viên Hoten Text 20 Họ tên Username Text 30 Tên đăng nhập Pass Text 40 Mật khẩu Dkthi Yes/no Điều kiện thi Tên trường Kiểu Độ rộng Ghi chú # Malanthi Number Integer Mã lần thi # Mahocvien Text 50 Mã học viên Tongdiem Number Double Tổng điểm Tên trường Kiểu Độ rộng Ghi chú # Mamon Text 20 Mã môn Tenmon Text 50 Tên môn TotalQ Number Integer Tổng câu khó TotalD Number Integer Tổng câu dễ Diemcau Number Double Điểm chuẩn của câu hỏi Phathanh Yes/no Phát hành Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 63 3.1.7. Bảng ngẫu nhiên [tblNgaunhien] 3.1.8. Bảng thi [tblthi] 3.1.9. Bảng phương án chọn [tblPanchon] Tên trường Kiểu Độ rộng Ghi chú #Macauhoinn Text 50 Mã câu hỏi Mamon Text 50 Mã môn Cauhoi Memo Integer Câu hỏi Sopan Number Integer Số phương án Stt Number Integer Số thứ tự Solanthi Number Integer Số lần thi Loaich Yes/no Loại câi hỏi Diemcau Number Double % khó, dễ của câu hỏi goiy1 Yes/no Gợi ý 1 goiy2 Yes/no Gợi ý 2 goiy3 Yes/no Gợi ý 3 Tên trường Kiểu Độ rộng Ghi chú # Mapanchon Text 20 Mã phương án Tên trường Kiểu Độ rộng Ghi chú #Lanthi Number Integer Lần thi #Mahocvien Text 50 Mã học viên #Macauhoi Text 20 Mã câu hỏi @Mamon Text 20 Mã môn @Mapan Text 20 Mã phương án Diemcau Number Double % khó, dễ của câu hỏi Diemcong Number Double Điểm cộng Ngaythi Date/time Ngày thi Dapan Yes/no Đáp án Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 64  Sử dụng hệ quản trị cở dữ liệu access để thiết kế các bảng cơ sở dữ liệu với các kiểu dữ liệu: Chú thích: Text: Kiểu văn bản Number: Kiểu số Date/Time: Kiểu ngày tháng Yes/No: Kiểu lựa chọn (Đúng hoặc sai)  Trường có kí hiệu “#” ở đằng trước: thuộc tính đó là một thành phần của khóa chính  Trường có kí hiệu “@” ở đằng trước: thuộc tính đó là một khóa ngoại 3.2. GIAO DIỆN VÀ HƯỚNG DẪN SỬ DỤNG CHƯƠNG TRÌNH THI TRẮC NGHIỆM - DẠNG ĐỀ MÔ Chương trình chủ yếu nhằm minh họa thuật toán chấm thi trắc nghiệm với độ khó, dễ của câu hỏi, các gợi ý, điểm trừ khi dùng gợi ý đã xác định. Chương trình viết bằng ngôn ngữ ASP, sử dụng hệ quản trị cở dữ liệu access đ ể thiết kế các bảng cơ sở dữ liệu. Để chạy được chương trình yêu cầu máy đã cài đặt IIS (In ternet Information Services). Nếu máy chưa cài IIS thì tiền hành cài đặt theo các bước như sau: 1. Cho đĩa cài windows vào ổ đĩa (nếu cài window từ đĩa CD) Start/ Setting/Control Panel/Add or Remove Program/ Add/Remove windows components 2. Đánh dấu vào mục IIS, nhấn next, chỉ đường dẫn tới nơi chứa bộ cài windows (nếu bộ cài trên máy tính) 3. Nhấn Finish để hoàn thành. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 65 Sau khi cài xong IIS, nháy chuột phải vào thư mục chứa chương trình chọn Sharing and security/Web sharing / Đánh dấu vào mục share this folder và đặt tên cho thư mục đó. Vào Internet Explorer đánh địa chỉ: “localhost /Tênthư mục đã đặt” sẽ vào trang đăng nhập: Nếu là người quản trị thì sau khi đăng nhập sẽ vào trang quản trị, nếu là thí sinh sẽ vào trang làm bài thi. Các trang cụ thể và cách sử dụng sẽ được giới thiệu dưới đây: 3.2.1. Trang làm bài thi Học viên sau khi đăng nhập thì vào trang cá nhân như sau: Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 66 Nếu không được phép thi sẽ hiện thông báo, nếu được phép thi thì xuất hiện như trang trên, học viên nháy chuột trá i vào link “Thi trắc nghiệm” để vào trang làm bài thi: Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 67 Sau khi làm bài xong nhấn vào nút “Tính điểm”, xuất hỉện trang sau: Sau khi bấm vào nút “Xem điểm” sẽ hiện trang thông báo kết quả thi của học viên như sau: Nháy chuột trái vào dòng “Đóng cửa sổ” để kết thúc. 3.2.2. Trang qu ản trị Dành riêng cho người quản trị: Quản lý học viên, môn thi, ngân hàng câu hỏi, kết quả làm bài của học viên,… Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 68 Muốn vào trang nào thì nháy chuột trái vào tên trang đó. 3.2.3. Trang Qu ản lý học viên Chứa các thông tin về học viên như username, password, họ tên, điều kiện thi và kết quả các lần thi của học viên: * Thêm học viên Để thêm học viên, nháy vào dòng chữ “Thêm học viên” sẽ hiện ra trang để ta thêm học viên như sau: Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 69 Sau khi hoàn tất thông tin thì nhấn Addnew * Sửa thông tin học viên Muốn sửa thông tin học viên nào, nhấn vào biểu tượng tương ứng với học viên đó, trang sửa thông tin như sau: Sau khi sửa xong ấn Update để hoàn tất, ấn List đ ể xem danh sách học viên * Xóa thông tin học viên Muốn xóa học viên nào thì ấn vào biểu tượng tương ứng với học viên đó, sẽ hiện ra một trang như sau Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 70 Nhấn vào chữ Xóa hoặc biêu tượng để xóa học viên * Xem kết quả Muốn xem kết quả thi của học viên nào thì nháy chuột trái vào chữ “Xem” ở cột kết quả trên trang quản lý học viên, giả sử xem kết quả của học viên Trần Đức Thuận, xuất hiện trang sau: Muốn xem kết quả thi chi tiết của thí sinh, nhấn vào biểu tượng tương ứng lần thi, giả sử xem kết quả lần thi thứ 5 của học viên Trấn Đức Thuận, xuất hiện trang sau: Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 71 3.2.4. Trang Qu ản lý môn thi Xác định trong đề thi đang lưu hành có bao nhiêu câu khó, bao nhiêu câu dễ và điểm chuẩn của câu hỏi chuẩn là bao nhiêu. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 72 * Sửa môn thi Nháy vào dòng chữ Sửa môn thi, hiện trang sau: Nhập xong nhấn Update để hoàn tất. 3.2.5. Trang Qu ản lý câu hỏi Quản lý mã câu hỏi, nội dung, phần trăm khó dễ của mỗi câu, số phương án, cho phép nhập thêm câu hỏi, phương án và các gợi ý Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 73 * Thêm câu hỏi Để thêm câu hỏi, nháy chuột trái vào dòng chữ “Thêm câu hỏi” ở cuối trang, hiện trang sau: Nhập xong ấn nút Thêm để hoàn tất. * Sửa câu hỏi Để sửa câu hỏi nhấn biểu tượng tương ứng với câu hỏi, trang sửa như sau: Sửa xong ấn nút Update để hoàn tất Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 74 * Xóa câu hỏi Để xóa câu hỏi nhấn biểu tượng tương ứng với câu hỏi, trang xóa như sau: Nếu đồng ý xóa thì nhấn vào chữ xóa hoặc biểu tượng * Nhập phương án Để nhập phương án cho câu hỏi, nhấn vào biểu tượng tương ứng với câu hỏi cần nhập phương án, trang nhập phương án như sau: Nhập đầy đủ thông tin yêu cầu sau đó nhấn nút thêm để hoàn tất Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 75 * Nhập gợi ý Để nhập gợi ý cho câu hỏi vừa thêm, nhấn vào biểu tượng tương ứng với câu hỏi cần nhập gợi ý, trang nhập gợi ý như sau: Nhập đầy đủ thông tin yêu cầu sau đó nhấn nút thêm để hoàn tất. 3.2.6. Trang Qu ản lý phương án Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 76 * Sửa phương án Để sửa phương án nào nhấn vào biểu tượng tương ứng với phương án đó, trang sửa như sau: Sau khi s ửa xong , ấn Update để hoàn tất. * Xóa phương án Để xóa phương án nào nhấn vào biểu tượng tương ứng với phương án đó, trang xóa như sau: Nếu đồng ý xóa nhấn vào chữ xóa hoặc biểu tượng Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 77 3.2.7. Trang Qu ản lý gợi ý * Sửa gợi ý Để sửa gợi ý nào nhấn vào biểu tượng tương ứng với gợi ý đó, trang sửa như sau: Sau khi s ửa xong , ấn Update để hoàn tất Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 78 * Xóa gợi ý Để xóa gợi ý nào nhấn vào biểu tượng tương ứng với gợi ý đó, trang xóa như sau: Nếu đồng ý xóa nhấn vào chữ xóa hoặc biểu tượng 3.2.8. Trang kết quả học tập Quản lý kết quả thi của các học viên Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 79 Muốn xem kết quả thi chi tiết của thí sinh nào, nhấn vào biểu tượng tương ứng với thí sinh đó. CHƯƠNG 4: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 4.1. NHỮNG VẤN ĐỀ ĐÃ ĐƯỢC GIẢI QUYẾT VÀ HẠN CHẾ 4.1.1. Những vấn đề đã giải quyết  Tìm hiểu sơ lược thi trắc nghiệm: Nguồn gốc, các loại câu hỏi trắc nghiệm, các hình th ức thi trắc nghiệm, ưu điểm, hạn chế của thi trắc nghiệm.  Đưa ra cách áp dụng phương pháp chuyên gia để khắc phục cá c hạn chế trong thi trắc nghiệm.  Giới thiệu các thuật toán sinh đề thi và chấm thi trắc nghiệm.  Lập trình đề mô thi trắc nghiệm áp dụng việc cộng thêm hay trừ bớt điểm dựa vào câu khó hay dễ, trừ điểm khi dùng gợi ý, khi trả lời sai hoặc không trả lời. 4.1.2. Hạn chế của luận văn Một số những vấn đề đưa ra nghiên cứu, phân tích trong đề tài chắc chắn cũng còn những vấn đề chưa được giải quyết triệt để, thỏa đáng, chúng tôi mới chỉ dừng ở việc: - Tìm hiểu, giới thiệu sơ lược về thi trắc nghiệm. - Chủ yếu mới đưa ra hướng khắc phục các hạn chế của thi trắc nghiệm hiện thời. - Chưa xây dựng được hệ chuyên gia thực hiện thi trắc nghiệm. Chúng tôi hy vọng những nhược điểm, thiếu sót của đề tài sẽ được khắc phục khi được tiếp tục nghiên cứu sâu hơn. 4.2. HƯỚNG PHÁT TRIỂN - Lập trình hoàn chỉnh các thuật toán đã được trình bày trên. Thi trắc nghiệm có hỗ trợ của hệ chuyên gia Trang - z Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên 80 - Triển khai tại một trường đại học hoặc trung tâm đào tạo nào đó. TÀI LIỆU THAM KHẢO [1] Đỗ Trung Tuấn, Hệ chuyên gia, NXB Đại học Quốc gia, 2005 [2] Đỗ Xuân Lôi, Cấu trúc dữ liệu và giải thuật, NXB Khoa h ọc kỹ thuật, 1996 [3] Lê Huy Thập, Tập bài giảng kỹ thuật lập trình ĐHSP Hà nội 2, 2006 [4] Lê Tiến Vương, Nhập môn cơ sở dữ liệu quan hệ, NXB Thống kê, 2000 [5] Nguyễn Tiến - Nguyễn Văn Hoài, Microsoft Access 2003, NXB Thống kê, 2005 [6] Phạm Hữu Khang (Chủ biên), Hoàng Đức Hải, Phương Lan (Hiệu đính), Giáo trình lập trình Web bằng ASP 3.0, NXB Lao động xã hội [7] Phạm Vĩnh Hưng - Phạm Thùy Dương, Tự học HTML với ứng dụng thiết kế Website, NXB Văn hóa - Thông tin. [8] Robert Sedgewick, Cẩm nang thuật toán Vol.1 and vol.2, NXB Khoa học và Kỹ thuật, 2001. [9]ihhi kh%C3%A1ch_quan, Trắc nghiệm khách quan [10] nao/70092020/202/, Các loại thi trắc nghiệm [11]m 54&nid=320, Các phương pháp tr ắc nghiệm// [12] Cơ sở lý luận về trắc nghiệm

Các file đính kèm theo tài liệu này:

  • pdf12LV08_SP_KHMTHoangThiKimNgan.pdf
Tài liệu liên quan