Đang tải... (xem toàn văn)
Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 14)'', 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: 14 Câu 1(2 điểm) Nêu khái niệm cây? Viết dạng cài đặt danh sách cha đỉnh Với cách cài đặt này, viết thủ tục tìm cha đỉnh thứ k (giả sử đỉnh đánh số theo thứ tự đó, k số nguyên nhập từ bàn phím) Câu 2(4 điểm ) Các phương pháp để định nghĩa tập hợp Giả sử cần quản lý tập hợp A, B chứa số nguyên, số nguyên có giá trị thuộc đoạn [1 n] (n số đó) Anh (chị) hãy: 1) Viết dạng cài đặt tập hợp véc tơ bít 2) Với dạng cài đặt trên, viết thủ tục tương ứng với yêu cầu sau: i Nhập giá trị cho tập hợp A, B ii Tìm tập C = A∩B; C = AUB; C= A\B iii Xác định xem số nguyên x có thuộc tập A hay không? iv Thêm, loại bỏ số nguyên x vào, khỏi tập hợp 3) Anh(chị) cho biết tập hợp phải thỏa mãn điều kiện cài đặt phương pháp vecto bít Câu (2 điểm) Cho biểu thức E = (2*x+y)*(5*a - b)3 a) Hãy vẽ nhị phân T biểu diễn biểu thức trung tố E b) Muốn có biểu thức dạng tiền tố, dạng hậu tố phải duyệt T theo thứ tự nào? Kết duyệt ? ……………………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ế ...CB coi thi khơng giải thích thêm nộp lại đề thi cho phòng chức theo quy chế