DeKTra LapTrinh CTDLGT2 PTH02004 POHE Tu2018 docx KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM Đề số 02 ĐỀ KIỂM TRA LẬP TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 2 (POHE) (Thời gian làm bài 75 phút)[.]
KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM Đề số: 02 ĐỀ KIỂM TRA LẬP TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (POHE) (Thời gian làm bài: 75 phút) Bài (4 điểm): ctdlgt2-kt-de02bai1.cpp Viết chương trình C/C++ cài đặt giải thuật xếp nhanh Áp dụng giải thuật để xếp tăng dần dãy khóa có n phần tử số nguyên, dãy khóa đọc vào từ tệp văn Bài (6 điểm): ctdlgt2-kt-de02bai2.cpp Cho đồ thị vô hướng, không trọng số có n đỉnh số nguyên từ đến n Cài đặt cấu trúc lưu trữ phân tán phép toán duyệt đồ thị theo chiều sâu Nhập vào tệp văn 'dothi-kt.txt' đồ thị có n=5 đỉnh Đọc đồ thị từ tệp đưa hình Áp dụng để đưa thứ tự đỉnh thăm duyệt đồ thị theo chiều sâu đỉnh 1: 4, 2: 3, 3: 2, 4, 4: 1, 3, 5: 1, 2, 3, -Hết -Ghi chú: + Sinh viên không sử dụng tài liệu + Cán coi thi khơng giải thích thêm