Trắc nghiệm danh sách liên kết đơn
Hôm nay mình sẽ hướng dẫn các bạn giải quyết một bài toán cấu trúc dữ liệu và giải thuật, đồng thời cũng chia sẻ source code luôn nhé! Đây là một bài tập cấu trúc dữ liệu và giải thuật tổng hợp bao gồm nhiều cấu trúc dữ liệu và giải thuật khác nhau được sử dụng trong 1 bài tập. Hi vọng các bạn có những kiến thức thật bổ ích. Show Bài tập cấu trúc dữ liệu & giải thuậtChúng ta sẽ áp dụng cấu trúc dữ liệu & giải thuật để giải bài tập Xây dựng phần mềm thi trắc nghiệm.Ta sẽ tổ chức các danh sách cho bài tập cấu trúc dữ liệu và giải thuật này như sau: Danh sách môn học : cây nhị phân tìm kiếm ( MAMH ( C15 ), TENMH ) . Danh sách Lop : mảng con trỏ có tối đa 500 lớp(MALOP, TENLOP, con trỏ dssv): con trỏ dssv trỏ đến danh sách sinh viên thuộc lớp đó. Bạn đang đọc: Bài tập cấu trúc dữ liệu và giải thuật tổng hợp Danh sách Điểm thi ( list link đơn ) ( Mamh, Diem ) Chương trình có các chức năng sau : a / Đăng nhập dựa vào mã sinh viên, password. Nếu thông tin tài khoản đăng nhập là GV, pass là GV thì sẽ có toàn quyền . Hướng dẫn giải bài tậpBài tập cấu trúc dữ liệu và giải thuật này sử dụng rất nhiều cấu trúc dữ liệu và giải thuật khác nhau. Chúng ta cùng đi xử lý nhé . Tổ chức các danh sách lưu trữ dữ liệuỞ trên bạn sẽ phải tạo những list thuộc những kiểu : mảng, list link đơn, cây nhị phân Cái này thì chắc rằng ai cũng biết làm rồi . Xây dựng các chức năng của chương trìnhDưới đây là những tính năng của bài tập cấu trúc dữ liệu và giải thuật thiết kế xây dựng ứng dụng thi trắc nghiệm, mỗi công dụng đều có hướng dẫn chi tiết cụ thể cho bạn . a) Chức năng đăng nhập.Với chức năng này bạn cần lấy dữ liệu của danh sách lớp từ file. Sau đó thực hiện các bước như sau: Xem thêm: Cách định cấu hình DNS của bạn để có tốc độ Internet nhanh hơn / Internet
b) Chức năng nhập lớp.Các bạn thực thi như sau :
Lưu ý : Cần bắt trường hợp người dùng để trống ( hay nhập chuỗi rỗng ) . c) Chức năng in danh sách lớp.Với tính năng này thì đơn thuần, bạn chỉ cần duyệt từng lớp trong list lớp. Sau đó từ lớp ta sẽ lấy list sinh viên và in tổng thể những sinh viên thuộc lớp đó ra màn hình hiển thị . d) Chức năng nhập sinh viên của lớp.Các bạn triển khai tuần tự như sau :
Lưu ý : Các bạn nên bắt lỗi những trường hợp người dùng nhập sai để chương trình hoàn toàn có thể triển khai xong hơn . e/ Chức năng nhập môn học và cập nhật môn học.Với tính năng thêm môn học : Các bạn chỉ cần tạo một node môn học sau đó chèn vào cây nhị phân tìm kiếm. Các bạn hoàn toàn có thể đọc kĩ mục cây nhị phân ở trên để hiểu rõ cách chèn hơn. Một chú ý quan tâm nhỏ là mình sẽ lấy tên môn học làm khóa cho một node . f/ Chức năng nhập câu hỏi thi.Bài tập cấu trúc dữ liệu và giải thuật này có tính năng nhập câu hỏi, với công dụng này thì bạn sẽ triển khai như sau :
g/ Chức năng thi Trắc nghiệmBài tập cấu trúc dữ liệu và giải thuật này nhu yếu bạn lấy câu hỏi theo trình tự sau :
Sau khi bạn đã có một list những câu hỏi thi theo môn đã nhập thì việc tiếp theo tất cả chúng ta sẽ bắt người dùng nhập số câu hỏi muốn thi ( không được lớn hơn số lượng câu hỏi trong list ). Việc tiếp theo tất cả chúng ta chỉ cần chọn ngẫu nhiên những câu hỏi có trong list mà thôi. Tham khảo cách chọn số ngẫu nhiên tại đây !
h/ Chức năng in chi tiết các câu hỏi đã thi 1 môn học của 1 sinh viên.Chức năng này chỉ dành cho sinh viên. Ở trên các bạn đã lưu lại các câu hỏi đã thi và lựa chọn của sinh viên bây giờ ta chỉ cần tìm file đó và hiển thị lên thôi. Cần kiểm tra nếu file không tồn tại tức là sinh viên đó chưa thi. Bạn tìm file có tên như sau: Tên file = mã sinh viên + tên môn thi Xem thêm: Cách đưa iPhone hoặc iPad vào Chế độ được giám sát để mở khóa các tính năng quản lý mạnh mẽ TheFastCode i/ Chức năng in bảng điểm thi trắc nghiệm môn học của 1 lớp.Bài tập cấu trúc dữ liệu và giải thuật này cũng nhu yếu phải in bảng điểm, những bước triển khai như sau :
Chia sẻ source codeDưới đây là lời giải bâì tập cấu trúc dữ liệu và giải thuật Xây dựng phần mềm thi trắc nghiệm của mình, bạn đọc có thể tải về tại đây. Nếu các bạn có thắc mắc gì xin để lại comment phía dưới! Source: https://sangtaotrongtamtay.vn |