ĐỀ KIỂM TRA GIỮA KỲ

HỌC PHẦN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT

THỜI GIAN: 90 PHÚT
ĐỀ SỐ: 03
Lưu ý: Bài nào yêu cầu chạy từng bước thì làm trên giấy (hoặc trên file word) chuyển
PDF, bài nào yêu cầu viết chương trình thì viết source code.
Nộp cả 2 file PDF và file source code lên trang courses.

Bài 1 (5,0 điểm): Cho dãy số nguyên sau:

5 -10 8 50 6 4 25 9 1 3

a. Vận dụng thuật toán merge sort, chạy từng bước sắp xếp tăng dần dãy số trên.
b. Vận dụng thuật toán interchange sort, chạy từng bước sắp xếp giảm dần dãy số
trên.

Bài 2 (5,0 điểm): Một công ty có nhu cầu quản lý nhân viên của mình. Mỗi nhân viên
có thông tin cần quản lý như sau:
 Mã nhân viên.
 Họ và tên
 Chức vụ (giám đốc, phó giám đốc, trưởng phòng, phó phòng, nhân viên)
 Ngày tháng năm sinh
 Trạng thái (nghỉ làm ở công ty/còn làm ở công ty)
 Hệ số lương
 Lương cơ bản
 Thu nhập (Hệ số lương * Lương cơ bản)

Sử dụng Linked list, viết chương trình cho phép thực hiện các thao tác sau:
a. Nhập danh sách nhân viên từ bàn phím.
b. Xuất danh sách nhân viên ra màn hình.
c. Đếm số lượng nhân viên trong danh sách.
d. Tìm kiếm một nhân viên theo mã và trả về thông tin đầy đủ.
e. Xuất thông tin ra màn hình các nhân viên có hệ số lương cao nhất.
f. Xóa tất cả các nhân viên ở trạng thái nghỉ làm ở công ty.
g. Sắp xếp danh sách tăng dần theo tên nhân viên và ghi ra file nhị phân.
---------------------------------------HẾT-----------------------------------------------------