D AN CU TRUC d LIU VA GII THUT XAY

7 50 0
D AN CU TRUC d LIU VA GII THUT XAY

Đang tải... (xem toàn văn)

Thông tin tài liệu

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỒ ÁN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT ĐỀ TÀI: XÂY DỰNG ỨNG DỤNG QUẢN LÍ NGÂN HÀNG CÂU HỎI TRẮC NGHIỆM Thực Hiện: Nhóm KI-BACKTRACK Thành viên: K’Long MSSV: 17520707 Nguyễn Trọng Tài MSSV: 17521002 Lớp: IT003.I21 PMCL TP HỒ CHÍ MINH 2018 ĐỐI TƯỢNG NGƯỜI DÙNG – YÊU CẦU VÀ CHỨC NĂNG CỦA CHƯƠNG TRÌNH 1.1 ĐỐI TƯỢNG NGƯỜI DÙNG 1.1.1 Chương trình hướng đến đối tượng người dùng giáo viên học sinh lớp 12 – Trung học Phổ Thơng có nhu cầu tham khảo ơn thi môn Anh Văn, hỗ trợ cho việc ôn thi tốt nghiệp trung học phổ thông 1.2 YÊU CẦU 1.2.1 Hệ Thống - Chương trình thử nghiệm hoạt động ổn định tảng hệ điều hành Windows người dùng cần phải cài đặt chương trình nên tảng Windows (tất phiên bản) Chương trình khơng có u cầu đặc biết cấu hình phần cứng 1.2.2 Người Dùng - Có khả sừ dụng máy tính (Hệ điều hành Windows bản) 1.3 CHỨC NĂNG CỦA CHƯƠNG TRÌNH - Tùy thuộc vào đối tượng người dùng, chương trình cung cấp chức khác nhau: (Thông qua tài khoản Đăng Nhập) - Với Giáo Viên chương trình cung cấp chức năng: o Tạo đề thi theo yêu cầu o Xem toàn câu hỏi ngân hàng câu hỏi o Thêm câu hỏi o Xem đáp án câu hỏi o Cho thi tính điểm cho thi - Với Học Sinh chương trình cung cấp chức năng: o Tạo đề thi Thi Thử o Xem điểm Thời gian làm 2 THIẾT KẾ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI 2.1 CẤU TRÚC DỮ LIỆU Mỗi câu hỏi đề thi tổ chức dạng node có cấu trúc sau: Các câu hỏi liên kết với danh sách liên kết đơn có cấu trúc sau: Trong class Questions danh sách liên kết bao gồm số hàm - Tạo node (CreatNode) - Thêm đầu (AddFirst) - Thêm cuối (AddLast) - Đếm số node (getLength) 2.2 MỘT SỐ THUẬT GIẢI CHÍNH 2.2.1 Xử lí liệu file.txt Các liệu cho dùng cho chương trình lưu hồn tồn file có phần mở rộng txt Để sử dụng liệu cần phải đọc liệu từ file txt Dưới thuật toán làm việc với liệu file: Thuật giải cho phép đọc liệu từ file vào với đó, lưu tất thành phần câu hỏi vào node Danh sách liên kết 2.2.2 Lấy ngẫu nhiên câu hỏi để tạo đề thi Các câu hỏi lưu toàn class Questions Để tạo câu hỏi dựa vào câu có sẵn, cần phải chọn câu hỏi ngẫu nhiên đảm bảo điều kiện câu hỏi không trùng Các câu hỏi lấy ngẫu nhiên sau lưu lớp Test Chọn câu hỏi có ID khác nhau: Các ID (số câu hỏi) lưu vào mảng có tên Questions_Index từ mảng này, chương trình tạo câu hỏi ngẫu nhiên tướng ứng với ID câu Lấy câu hỏi ngầu nhiên ứng với ID Bây lớp Test có câu hỏi ngẫu nhiên để tạo đề thi 2.2.3 Tạo đề thi hoàn chỉnh Một đề thi hoàn chỉnh bao gồm phần hỏi phần trả lời Phần hỏi tạo qua thuật toán Lấy Ngẫu nhiên câu hỏi Dưới phần nhập câu trả lời: Đây code để tạo đề thi hoàn chỉnh: Code kiểm

Ngày đăng: 27/09/2019, 17:24

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan