Tài liệu Đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 25 ppt

ĐẠI HỌC THÁI NGUYÊN
KHOA CÔNG NGHỆ THÔNG TIN
………………
Câu 1 (1 điểm)
Thế nào là cấu trúc dữ liệu tiền định(định sẵn) của ngôn ngữ lập trình bậc cao? Cho
ví dụ minh họa
Câu 1(2 điểm)
Cho một danh sách liên kết đơn có n phần tử, các phần tử là các số nguyên. Hãy:
Viết dạng cài đặt của danh sách, và viết chương trình con đảo nhóm k phần tử đầu
và nhóm k phần tử cuối của danh sách cho nhau. Biết rằng: n > 2k
Câu 2 ( 4 điểm)
Cho một cây đa phân bất kỳ các đỉnh chứa các số nguyên. Anh(chị) hãy:
1) Viết dạng cài đặt của cây bởi danh sách các con của mỗi đỉnh.
2) Viết các chương trình con tương ứng với các yêu cầu sau:
a) Tạo một cây (điều kiên dừng nhập là: nhập số <0)
b) Tính số đỉnh trên cây
c) Tính chiều cao của cây
d) Tìm kiếm xem trên cây có chứa đỉnh có thông tin = x không? (x là số
nguyên nhập từ bàn phím)
……………………Hết……………………….
Thí sinh không được sử dụng tài liệu, không ghi vào đề thi
CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ
Mã đề thi: 25
ĐỀ THI HẾT HỌC PHẦN
ĐỀ THI HẾT HỌC PHẦ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 đề