Đ I H C THÁI NGUYÊNẠ Ọ
KHOA CÔNG NGH THÔNGỆ TIN
………………
Câu 1( 2 đi m)ể
Trình bày các đ c đi m c a gi i thu t đ quy. Gi s a và b là nh ng sặ ể ủ ả ậ ệ ả ử ữ ố
nguyên d ng, Q là hàm s c a a và b, đ c đ nh nghĩa nh sau:ươ ố ủ ượ ị ư
Q(a,b) =
Hãy tính Q(2,3) và Q(14,3)
Câu 2( 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 l u trong danh sáchộ ủ ố ư
2) Lo i b ra kh i danh sách s 3 đ u tiên tìm th y trong danh sáchạ ỏ ỏ ố ầ ấ
3) Hi n th danh sách lên màn hìnhể ị
Câu 3( 3 đi m )ể
Hãy v cây nh phân bi u di n bi u th c toán h c sau:ẽ ị ể ễ ể ứ ọ
3*4+(12+b)/6
T cây bi u th c v a d ng, anh (ch ) hãy:ừ ể ứ ừ ự ị
1) Vi t d ng cài đ t cây b ng con tr ,ế ạ ặ ằ ỏ
2) Vi t th t c duy t cây theo th t tr c, sauế ủ ụ ệ ứ ự ướ
3) Vi t bi u th c toán h c trên d i d ng ti n t , h u t ? nh n xét v i k tế ể ứ ọ ướ ạ ề ố ậ ố ậ ớ ế
qu duy t cây theo th t tr c, sau?ả ệ ứ ự ướ
……………………H t……………………….ế
Thí sinh không đ c s d ng tài li u, không ghi vào đ thiượ ử ụ ệ ề
Mã đ thi: 05ề
{
0 n u a<bế
Q(a-b, b)+1 n u a>=bế
Đ 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ộ