Đ I H C THÁI NGUYÊNẠ Ọ
KHOA CÔNG NGH THÔNGỆ TIN
………………
Câu 1( 2 đi m)ể
Khái ni m ngăn x p, hàng đ i, các cách cài đ t. ệ ế ợ ặ
Câu 2 ( 3 đi m)ể
Cho m t stack S, đ c cài đ t b i m ng m t chi u S có n = 6 ph n t , Topộ ượ ặ ở ả ộ ề ầ ử
ch a ch s đ nh ngăn x p. Tho t đ u stack r ng (Top=0). Anh(ch ) hãy:ứ ỉ ố ở ỉ ế ạ ầ ỗ ị
1) Vi t d ng cài đ t c a ngăn x pế ạ ặ ủ ế
2) Hãy xác đ nh k t qu cu i cùng khi th c hi n các phép tính sau? Gi i thích:ị ế ả ỗ ự ệ ả
a:= 2; b:= 5;
PUSH (a, S); PUSH (4, S); PUSH (b+2, S);
PUSH (9, S); PUSH (a+b, S);
while (Top<>0) do
begin
Pop (x, Top); Write(x);
end;
Bi t r ng: ế ằ
PUSH (n, S): ng v i thao tác đ y ph n t n vào ngăn x p SỨ ớ ẩ ầ ử ế
Pop (n, S): ng v i thao tác l y ph n t trong ngăn x p S ra và l u vàoỨ ớ ấ ầ ử ế ư
bi n nế
3) Anh(ch ) hãy vi t th t c ị ế ủ ụ PUSH, Pop t ng ng trênươ ứ ở
Câu 3 (3 đi m)ể
1) Hãy cho bi t n i dung c a hàng đ i sau m i thao tác trong dãy :ế ộ ủ ợ ỗ
EAS*Y**QUE***ST***I*ON
V i m t ch cái t ng tr ng cho thao tác thêm ch cái t ngớ ộ ữ ượ ư ữ ươ
ng vào hàng đ i, d u * t ng tr ng cho thao tác l y n i dungứ ợ ấ ượ ư ấ ộ
m t ph n t trong hàng đ i in lên màn hình.ộ ầ ử ợ
2) Hãy cho bi t sau khi hoàn t t chu i thao tác trên, nh ng gì xu t hi n trênế ấ ỗ ữ ấ ệ
màn hình ?
3) Vi t d ng cài đ t hàng đ i trên b i m ngế ạ ặ ợ ở ả
4) V i cách cài đ t trên, hãy vi t th t c thêm m t ký t vào hàng đ i, l y m tớ ặ ế ủ ụ ộ ự ợ ấ ộ
ký t ra t hàng đ i đ hi n th 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: 21ề
Đ 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ộ