Như các bạn đã biết, lập trình C là một môn học đòi hỏi tính tư duy năng động cao và sự hiểu biết chặt chẽ đối với các bài toán lập trình. Ngoài các tài liệu giáo trình lập trình C các bạn đã
Trang 1ĐẠI HỌC THÁI NGUYÊN
Môn thị: 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: 01
Câu 1( 2 điểm)
Thể nào là giải thuật; cầu trúc dữ liệu, mối quan hệ giữa chúng? Hãy nêu một vải
cầu trúc đữ liệu tiền định của ngôn ngữ lập trình mà anh (chị) biết?
Câu 2( 5 điểm )
Giả sử cần quản lý một lớp học bao gồm các sinh viên Mỗi sinh viên gồm các
thông tin sau: Họ Tên, Lớp, Số báo danh, Điểm trung bình Anh (chị) hãy:
1) Viết dạng cài đặt danh sách này băng cấu trúc danh sách liên kết đơn,
2) Với câu trúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu
câu như sau:
a) Nhập vào danh sách gồm n sinh viên
b) Loại bỏ khỏi danh sách những sinh viên có điểm trung bình < 5
c) Sắp xếp danh sách theo trường lớp tăng dân d) In ra màn hình danh sách sinh viên theo từng lớp (n là một số nguyên dương tự nhập từ bàn phím)
Câu 3( 1 điểm )
Anh ( Chị ) hãy nêu ưu nhược điểm của cách cài đặt danh sách bởi danh sách liên
kết đơn?
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ộ