Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 3)'', 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 ĐỀ THI HẾT HỌC PHẦN 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: 03 Câu 1( điểm) Có người nói: “Phép đệ quy phản ánh chiến thuật “chia để trị” cách giải tốn ” Điều có khơng ? anh (chị ) giải thích cho ví dụ minh họa cho điều ? Câu 2( điểm ) Giả sử cần quản lý chứa số nguyên, đỉnh đánh số theo thứ tự Hãy viết dạng cài đặt cha đỉnh sử dụng mảng Với cách cài đặt này, viết giải thuật tìm cả, tìm cha đỉnh k cho trước (k số nguyên nhập từ bàn phím) Câu 3( điểm ) Cho thư mục T kích cỡ thư mục máy tính sau: KB \users \BT\ KB 1KB Tin\ KB BT1 Toan\ 10 kB KB Bt2 Bt3 9KB BT1 10 kB BT2 Anh(chị) hãy: 1) Viết dạng cài đặt trưởng em liền kề đỉnh, sử dụng trỏ 2) Để tính tổng kích thước tồn thư mục ta duyệt theo thứ tự nào? 3) Mơ tả cách tính tổng kích thước thư mục? ……………………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ế