Đ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 (đề 10)'', 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: 10 Câu 1( 2đ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? Câu 2( đ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 Câu (2 điểm) Người ta nói ngăn xếp (stack) họat động theo nguyên tắc LIFO (Last In First Out) hàng đợi (queue) hoạt động theo nguyên tắc FIFO (First In First Out) Anh (chị ) hiểu điều nào? Cho ví dụ minh họa? ……………………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ế