Đ I H C THÁI NGUYÊNẠ Ọ
KHOA CÔNG NGH THÔNGỆ TIN
………………
Câu 1( 3 đi m)ể
1) 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? ậ
2) Hãy nêu m t vài c u trúc d li u ti n đ nh c a ngôn ng l p trình màộ ấ ữ ệ ề ị ủ ữ ậ
anh (ch ) bi t?ị ế
3) T i sao ch s d ng các c u trúc d li u ti n đ nh không đ đáp ngạ ỉ ử ụ ấ ữ ệ ề ị ủ ứ
yêu c u v vi c t ch c, l u tr d li u c a m i bài toán ng d ngầ ề ệ ổ ứ ư ữ ữ ệ ủ ọ ứ ụ
th c t ?. M t s bài toán ng d ng ph i c n s d ng đ n các c uự ế ộ ố ứ ụ ả ầ ử ụ ế ấ
trúc d li u do ng i l p trình t đ nh nghĩa? Hãy nêu m t bài toánữ ệ ườ ậ ự ị ộ
ng d ng nh v y, phân tích bài toán đ th hi n đi u đó?ứ ụ ư ậ ể ể ệ ề
Câu 2( 3 đi m )ể
Gi s ta c n qu n lý m t ngăn x p ch a các s nguyên. Vi t d ng cài đ tả ử ầ ả ộ ế ứ ố ế ạ ặ
c a c u trúc ngăn x p này b ng m ng. V i c u trúc ngăn x p v a cài đ t,ủ ấ ế ằ ả ớ ấ ế ừ ặ
hãy vi t th t c thêm ph n t x vào v trí th k k t đ nh ngăn x p sao choế ủ ụ ầ ử ị ứ ể ử ỉ ế
các ph n t khác không thay đ i th t (k là s nguyên nh p t bàn phím).ầ ử ổ ứ ự ố ậ ừ
Câu 3( 2 đi m )ể
Anh ( Ch ) hãy nêu m t l p bài toán mà s d ng c u trúc ngăn x p r t thíchị ộ ớ ử ụ ấ ế ấ
h p cho vi c gi i quy t các yêu c u c a bài toán ? phân tích bài toán đã nêu đợ ệ ả ế ầ ủ ể
th hi n rõ đi u đó?ể ệ ề
……………………H t……………………….ế
Mã đ thi: 02ề
Đ 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ộ