Đ I H C THÁI NGUYÊNẠ Ọ
KHOA CÔNG NGH THÔNGỆ TIN
………………
Câu 1(2 đi m)ể
Đ nh nghĩa t đi n, t t ng c a b ng băm m . Vi t d ng cài đ t t đi n b iị ừ ể ư ưở ủ ả ở ế ạ ặ ừ ể ở
b ng băm m . V i d ng cài đ t này anh(ch ) hãy cài đ t phép toán tìm xemả ở ớ ạ ặ ị ặ
trong t đi n T có ch a t x hay không? (x là m t t đ c nh p t bàn phím)ừ ể ứ ừ ộ ừ ượ ậ ừ
Câu 2(3 đi m )ể
Gi s c n qu n lý m t cây ch a các s nguyên. Hãy vi t d ng cài đ t câyả ử ầ ả ộ ứ ố ế ạ ặ
b ng m ng danh sách các con c a m i đ nh. Hãy d ng m t cây có 12 đ nh vàằ ả ủ ỗ ỉ ự ộ ỉ
minh ho cách cài đ t trên b ng hình nh c th v i cây v a d ng. Nêu cáchạ ặ ằ ả ụ ể ớ ừ ự
t o m t câyạ ộ
Câu 3 (3 đi m)ể
Gi s c n qu n lý m t danh sách các s nguyên. Hãy vi t d ng cài đ t danhả ử ầ ả ộ ố ế ạ ặ
sách này b ng m ng, 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:ự ệ ầ ư
1) Tính trung bình c ng c a các s d ng l u trong danh sáchộ ủ ố ươ ư
2) S p x p danh sách tăng d nắ ế ầ
3) Hi n th danh sách lên màn hìnhể ị
……………………H t……………………….ế
Thí sinh không đ c s d ng tài li u, không ghi vào đ thiượ ử ụ ệ ề
Mã đ thi: 15ề
Đ 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ộ