Anhchi hay: 1 Viết dạng cài đặt danh sách trên băng danh sách liên kết kép.. 2 Với cách cài đặt này, viết các chương trình con tương ứng với các yêu câu sau: a Tạo danh sách có n học sin
Trang 1ĐẠI HỌC THÁI NGUYÊN
Môn thi: Câu trúc dữ liệu và giải thuật; Hệ: Chính quy
¬ Thời gian chuẩn bị: 45 phút, không kế thời gian giao đề
Mã đề thi: 06
Câu 1( 2diém)
Nêu khái niệm hàng đợi? các cách cài đặt hàng đợi bởi mảng, con trỏ? ưu nhược
điêm của từng dạng cài đặt?
Câu 2( 5 điểm )
Giả sử ta cần quản lý một danh sách học sinh, mỗi học sinh gồm những thông tin
sau: Họ tên, Lớp, Điêm tông kêt, xêp loại hoc luc Anh(chi) hay:
1) Viết dạng cài đặt danh sách trên băng danh sách liên kết kép
2) Với cách cài đặt này, viết các chương trình con tương ứng với các yêu câu sau:
a) Tạo danh sách có n học sinh, (n là số nguyên dương nhập từ bàn phím)
b)_ Đếm xem trong danh sách có bao nhiêu sinh viên học lớp “CD2C”
c)_ Hãy xếp loại học lực cho các sinh viên trong danh sách theo các tiêu chí sau:
+Nếu: Điểm tổng kết< 5: Xếp loại yếu + Nếu : 5 < Điểm tổng kết <6: Xếp loại trung bình
+ Nếu : 6< Điểm tổng kết <§ : Xếp loại khá + Nếu : Điểm tổng kết >§: Xếp loại giỏi
d) Sắp sếp danh sách theo trường lớp tăng dần e) In ra màn hình danh sách sinh viên theo từng lớp,
Câu 3( 1 điểm )
Anh ( Chị ) hãy nêu một lớp bài toán ứng dụng mà sử dụng cấu trúc đữ liệu hàng
đợi giúp việc giải quyết yêu cầu bài toán được thuận lợi hơn ? phân tích bài toán
đã nêu đê thê hiện rõ điêu đó?
Thí sinh không được sử dụng tài liệu, không ghỉ vao dé thi
CB coi thi không giải thích gì thêm và nộp lại dé thi cho phòng chức năng theo quy chế của bộ