TAILIEUCHUNG - Đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 21

Tham khảo tài liệu đề thi hết học phần môn cấu trúc dữ liệu và giải thuật mã 21 , công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐẠ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 (Top0) 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 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ộ

• Cơ sở dữ liệu
• giáo dục
• đào tạo
• cao đẳng
• đại học
• đề thi cơ sở dữ liệu
• Khoa học giáo dục
• Quản lý giáo dục
• Triết học giáo dục
• Triết lí giáo dục
• Lí thuyết giáo dục
• Công nghệ giáo dục
• Cách mạng công nghiệp lần thứ tư
• Luận văn Thạc sĩ Khoa học giáo dục
• Phương pháp dạy học
• Giáo dục truyền thống cách mạng
• Dạy học môn giáo dục công dân
• Trung tâm giáo dục thường xuyên
• Chương trình giáo dục đại học
• Giáo trình giáo dục đại học
• Giáo dục đại học
• Tiểu luận giáo dục học
• Thuyết trình giáo dục đại học
• Giáo dục đại học Việt Nam
• Giáo dục đại học thế giới
• Giáo dục giới tính
• Giáo dục giới tính và tình dục toàn diện
• Môn Giáo dục Kinh tế và Pháp luật
• Luận văn Thạc sĩ Quản lý giáo dục
• Quản lý công tác giáo dục mầm non
• Xã hội hóa giáo dục mầm non
• Giáo dục mầm non tỉnh Nam Định
• Mục tiêu phát triển giáo dục mầm non
• Biện pháp xã hội hóa giáo dục
• Quyết định số 2091 QĐ BGDĐT
• Luật giáo dục
• Điều lệ giáo dục mầm non
• Điều lệ giáo dục phổ thông
• Điều lệ giáo dục thường xuyên
• Quyết định giáo dục
• Kế thừa tư tưởng giáo dục Khổng Tử
• Tư tưởng giáo dục Khổng Tử
• Tư tưởng giáo dục
• Giáo dục của Khổng Tử
• Xây dựng nền giáo dục nước ta
• Xây dựng nền giáo dục
• Module Giáo dục thường xuyên
• Giáo dục thường xuyên
• Module Giáo dục thường xuyên 26
• Chương trình giáo dục pháp luật
• Chương trình giáo dục văn hóa xã hội
• Chương trình giáo dục sức khỏe
• Hệ thống giáo dục quốc dân
• Lịch sử phát triển giáo dục thường xuyên
• Nhiệm vụ của giáo dục thường xuyên
• Xu thế phát triển giáo dục thường xuyên
• Giáo dục Hoa Kỳ
• Giáo dục đại học Hoa Kỳ
• Đặc điểm giáo dục đại học Hoa Kỳ
• Giáo dục phổ thông Việt Nam
• Giáo dục phổ thông Phần Lan
• Giáo dục phổ thông
• Tài chính giáo dục
• Tài chính giáo dục đại học
• Tài chính giáo dục đại học Việt Nam
• Đánh giá chất lượng giáo dục đại học
• Chất lượng giáo dục đại học
• Giáo dục Singapore
• Cấu trúc giáo dục Singapore
• Hệ thống giáo dục
• Hệ thống giáo dục đại học Việt Nam
• Chất lượng sinh viên
• Cải cách giáo dục
• Đánh giá chất lượng giáo dục
• Chất lượng giáo dục
• Giáo dục ngoài công lập
• Quản lý giáo dục kỹ năng sống
• Giáo dục kỹ năng sống
• Giáo dục kỹ năng sống cho học sinh
• Giáo dục kỹ năng sống tại trường học
• Thực trạng giáo dục kỹ năng sống
• Giải pháp giáo dục kỹ năng sống
• Giáo dục đạo đức cho học sinh
• Thực trạng giáo dục đạo đức
• Trung tâm giáo dục nghề nghiệp
• Phương pháp giáo dục
• Đổi mới giáo dục
• Tài liệu Bồi dưỡng cán bộ giáo dục
• Quản lý chất lượng giáo dục
• Mô hình quản lý chất lượng giáo dục
• Kiểm định chất lượng giáo dục
• Luận án Tiến sĩ Khoa học Giáo dục
• Luận án Tiến sĩ
• Tiến sĩ Khoa học Giáo dục
• Luận án Khoa học Giáo dục
• Hoạt động giáo dục ngoài giờ
• Lý luận và Lịch sử giáo dục
• Giáo dục kĩ năng hợp tác
• Nâng cao chất lượng giáo dục trẻ
• Giáo dục đạo đức
• Đổi mới chương trình giáo dục
• Tăng cường trải nghiệm giáo dục
• Quản lý hoạt động giáo dục đạo đức
• Giáo dục hướng nghiệp
• Giáo dục công dân
• Tài nguyên giáo dục mở
• Giáo dục mở
• Phát triển tài nguyên giáo dục mở
• Quyền tiếp cận giáo dục đại học
• Quyền thụ hưởng giáo dục đại học
• Nâng cao chất lượng giáo dục đại học
• Luận văn Thạc sĩ
• Hệ giáo dục thường xuyên
• Giáo dục trung học phổ thông