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

Chia sẻ: Quang Tran | Ngày: | Loại File: DOC | Số trang:2

1
674
lượt xem
281
download

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

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tài liệu tham khảo đề thi hết môn Cấu trúc dữ liệu và giải thuật

Chủ đề:
Lưu

Nội dung Text: Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 1

  1. ĐẠ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 dữ liệu và 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: 01 Câu 1( 2 điểm) Thế nào là giải thuật; cấu trúc dữ liệu, mối quan hệ giữa chúng? Hãy nêu một vài cấu trúc dữ liệu tiền định của ngôn ngữ lập trình mà anh (chị) biết? Câu 2( 5 điểm ) Giả sử cần quản lý một lớp học bao gồm các sinh viên. Mỗi sinh viên gồm các thông tin sau: Họ Tên, Lớp, Số báo danh, Điểm trung bình. Anh (chị) hãy: 1) Viết dạng cài đặt danh sách này bằng cấu trúc danh sách liên kết đơn, 2) Với cấu trúc danh sách đã cài đặt, viết các chương trình con thực hiện các yêu cầu như sau: a) Nhập vào danh sách gồm n sinh viên b) Loại bỏ khỏi danh sách những sinh viên có điểm trung bình < 5 c) Sắp xếp danh sách theo trường lớp tăng dần d) In ra màn hình danh sách sinh viên theo từng lớp (n là một số nguyên dương tự nhập từ bàn phím) Câu 3( 1 điểm ) Anh ( Chị ) hãy nêu ưu nhược điểm của cách cài đặt danh sách bởi danh sách liên kết đơn? ………………….....Hết.............................. ----------------------------------------------------------------------------------------------------------- - Thí sinh không được sử dụng tài liệu, không ghi vào đề thi
  2. CB coi thi không giải thích gì thêm và nộp lại đề thi cho phòng chức năng theo quy chế của bộ

CÓ THỂ BẠN MUỐN DOWNLOAD

Đồng bộ tài khoản