Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 18)'', 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 ĐỀ THI HẾT HỌC PHẦN KHOA CƠNG NGHỆ THƠNG TIN ……………… Mơn thi: Cấu trúc liệu 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: 18 Câu 1( điểm) Tác dụng hàm băm việc tạo từ điển cài đặt bảng băm, tiêu chuẩn để lựa chọn hàm băm Trình bày phương pháp băm gấp, băm cắt bỏ, băm lấy phần dư Cho ví dụ minh họa Câu 2(3 điểm ) Viết dạng cài đặt nhị phân mảng nút Với cách cài đặt này, viết giải thuật duyệt theo thứ tự trước, giữa, sau Nêu ưu nhược điểm cách cài đặt này? Câu (2điểm) Vẽ nhị phân biểu diễn biểu thức sau viết chúng dạng tiền tố, hậu tố a) A/(B+C)+D*E-A*C b) (x1 ^x2)v(x1^x2); với ^ phép và(AND); v phép (OR) ……………………Hết……………………… Thí sinh khơng sử dụng tài liệu, khơng ghi vào đề thi CB coi thi khơng giải thích thêm nộp lại đề thi cho phịng chức theo quy chế