1. Trang chủ
  2. » Giáo Dục - Đào Tạo

Tài liệu Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 3 pdf

2 1,1K 9

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 29,5 KB

Nội dung

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

Ngày đăng: 23/12/2013, 08:15

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w