Đ 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ượ ử ụ ệ ề
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 đờ ẩ ị ể ờ ề
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ộ