Đ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 (đề 4)'', 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: 04 Câu 1( điểm) Trình bày đặc điểm giải thuật đệ quy Hàm đệ quy (viết ngôn ngữ pascal) cho kết gì? Giải thích sao? Function Tinh(n,x: byte): Longint; Begin If n = then Tinh := x Else Tinh := n* Tinh(n-1,x); End; Câu 2( điểm ) Giả sử đơn vị cần quản lý cán bộ, cán cần quản lý thuộc tính sau: Họ tên, năm sinh, giới tính, địa chỉ, trình độ, chức danh Anh(chị) lựa chọn cấu trúc liệu để quản lý thông tin cán đơn vị đó, cho: - Dữ liệu lưu nhớ - Thuận lợi cho phép tốn: thêm, xóa cán - Tiết kiệm không gian nhớ Với cấu trúc liệu mà anh(chị) lựa chọn Anh(chị) hãy: 1) Viết dạng cài đặt cấu trúc liệu 2) Viết giải thuật đếm số lượng cán đơn vị 3) Hiển thị thông tin cán đơn vị 4) Loại bỏ người đến tuổi hưu (biết nam: 60 tuối; nữ: 55 tuổi hưu) Câu 3( điểm ) Nêu khái niệm danh sách? cách cài đặt danh sách mảng, danh sách liên kết đơn? ưu nhược điểm dạng cài đặ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ế ...…………………? ?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ế