Đ I H C THÁI NGUYÊNẠ Ọ
KHOA CÔNG NGH THÔNGỆ TIN
………………
Câu 1(2 đi m)ể
Nêu khái ni m cây? Vi t d ng cài đ t cây b ng danh sách cha c a m i đ nh.ệ ế ạ ặ ằ ủ ỗ ỉ
V i cách cài đ t này, vi t th t c tìm cha c a đ nh th k trên cây (gi s cácớ ặ ế ủ ụ ủ ỉ ứ ả ử
đ nh trên cây đ c đánh s theo m t th t nào đó, k là s nguyên nh p t bànỉ ượ ố ộ ứ ự ố ậ ừ
phím)
Câu 2(4 đi m )ể
Các ph ng pháp đ đ nh nghĩa m t t p h p. Gi s c n qu n lý các t p h pươ ể ị ộ ậ ợ ả ử ầ ả ậ ợ
A, B ch a các s nguyên, các s nguyên này có giá tr thu c đo n [1..n] (n làứ ố ố ị ộ ạ
m t h ng s nào đó). Anh (ch ) hãy:ộ ằ ố ị
1) Vi t d ng cài đ t c a t p h p trên b i véc t bítế ạ ặ ủ ậ ợ ở ơ
2) V i d ng cài đ t trên, hãy vi t các th t c t ng ng v i cácớ ạ ặ ế ủ ụ ươ ứ ớ
yêu c u sau:ầ
i. Nh p giá tr cho t p h p A, Bậ ị ậ ợ
ii. Tìm t p C = A∩B; C = AUB; C= A\Bậ
iii. Xác đ nh xem s nguyên x có thu c t p A hay không?ị ố ộ ậ
iv. Thêm, lo i b s nguyên x vào, ra kh i t p h pạ ỏ ố ỏ ậ ợ
3) Anh(ch ) hãy cho bi t m t t p h p ph i th a mãn đi u ki n gì thì m i cóị ế ộ ậ ợ ả ỏ ề ệ ớ
th cài đ t b ng ph ng pháp vecto bítể ặ ằ ươ
Câu 3 (2 đi m)ể
Cho bi u th c E = (2*x+y)*(5*a - b)ể ứ 3
a) Hãy v cây nh phân T bi u di n bi u th c trung t E nh trênẽ ị ể ễ ể ứ ố ư
b) Mu n có bi u th c d ng ti n t , d ng h u t thì ph i duy t cây Tố ể ứ ạ ề ố ạ ậ ố ả ệ
theo th t nào? K t qu duy t ?ứ ự ế ả ệ
……………………H t……………………….ế
Mã đ thi: 14ề
Đ 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 đờ ẩ ị ể ờ ề
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ộ