Đ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 (đề 7)'', 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: 07 Câu 1( điểm) Nêu khái niệm đệ quy, giải thuật đệ quy, Cho ví dụ giải thuật đệ quy? Câu 2( điểm ) Hàm Ackermann hàm hai đối số với giá trị đối số số ngun khơng âm Nó định nghĩa sau: n+1 m=0 Acker(m-1,1) m ≠ 0, n=0 Acker(m,n) = Acker(m-1, Acker(m, n-1)) m ≠ n ≠ a) Hãy xác định xem “tiêu chuẩn gốc” (ứng với trường hợp suy biến) gì? { b) Hãy tính Acker(1, 3), giải thích sao? c) Viết giải thuật để tính giá trị Acker(n,m), với m, n số nguyên nhập từ bàn phím Câu 3( điểm ) Học sinh khối 12 dự thi hết học kỳ mơn: tốn, lý, hóa, ngoại ngữ Mỗi thí sinh cần quản lý thông tin Số báo danh, họ tên, lớp Hãy sử dụng cấu trúc liệu danh sách liên kết đơn để lưu trữ thông tin thí sinh dự thi Viết dạng cài đặt tương ứng cấu trúc Xây dựng chương trình thực nhiệm vụ sau: - Nhập thơng tin thí sinh dự thi (điều kiện dừng nhập SBD = rỗng) - Hiển thị thí sinh dự thi theo lớp - Loại bỏ thí sinh có điểm trung bình < khỏi danh sách (điểm trung bình = (toan+ly+hoa+ngoaingu)/4) - Tìm kiếm thí sinh theo số báo danh nhập vào ……………………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ế