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
Trang 1ĐẠI HỌC THÁI NGUYÊ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 đề
Mã đề thi: 21
Câu T( 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:
q:= 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 rang:
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(chi) hay viét thi tuc PUSH, Pop tương ứng ở trên
Câu 3 (3 điểm)
L) 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 phan tir trong hang doi 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
Thí sinh không được sử dụng tài liệu, không ghỉ vao dé thi
CB coi thi không giải thích gì thêm và nộp lại dé thi cho phòng chức năng theo quy chế của bộ