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

Đề thi hết học phần môn thi: Cấu trúc dữ liệu và giải thuật dành cho sinh viên hệ chính quy Khoa Công nghệ thông tin đại học Thái Nguyên tham khảo. Thời gian chuẩn bị 45 phút, không kể thời gian giao đề. | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN 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 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ơ sở dữ liệu
• đề thi tin hết học phần
• đề thi cấu trúc dữ liệu
• giải thuật
• cây nhị phân
• binary tree
• cách cài đặt cây nhị phân
• Đề thi hết môn Tin học đại cương
• Câu hỏi Tin học đại cương
• Tài liệu thi Tin học đại cương
• Ôn thi Tin học đại cương
• Bài tập Tin học đại cương
• Luyện thi Tin học đại cương
• đề thi kinh tế phát triển
• đề thi kinh tế lượng
• đề thi tin học đại cương
• đề thi quản trị học
• trắc nghiệm kiểm toán
• giáo trình tin học
• lý thuyết thống kê
• đề cương kinh tế vi mô
• đề thi tin học
• tin học căn bản
• đề thi học phần tin học
• Thông tin vệ tinh
• Câu hỏi thi Thông tin vệ tinh
• Đề thi Thông tin vệ tinh
• Đề kiểm tra Thông tin vệ tinh
• Trắc nghiệm Thông tin vệ tinh
• Ôn tập Thông tin vệ tinh