Cài đặt các câu trúc đó trên máy tính.. Câu 2 3 điểm Hãy cho biết nội dung của stack sau mỗi thao tac trong day : EAS*Y**QUE***ST***I*ON Với một chữ cái tượng trưng cho thao tác thêm c
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: 20
Câu 1( 1 điểm)
Anh (Chị ) hãy nêu một vài câu trúc đữ liệu mà anh( chị ) đã được học và tự
nghiên cứu Cài đặt các câu trúc đó trên máy tính
Câu 2 ( 3 điểm)
Hãy cho biết nội dung của stack sau mỗi thao tac trong day :
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 vao stack, ddu * tượng trưng cho thao tác lây nội dung một phân tử trong
stack in lén man hinh
Hãy cho biết sau khi hoàn tất chuỗi thao tác, những øì xuất hiện trên màn hình ?
Viết các chương trình con thêm một ký tự vào ngăn xếp, lấy một ký tự từ ngăn
xếp ra để hiên thị lên màn hình
Câu 3 (4 điểm)
Cho biêu thức trung tổ sau:
E=a-b*(c+e)/15
Hãy trình bày phương pháp để chuyên một biểu thức trung tô sang hậu tố, có sử
dụng đến cấu trúc ngăn xếp Minh họa cụ thê trên biểu thức đã cho Viết giải thuật
tương ứng
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ộ