De Thi CTDL 2 - so 1.doc

Đề Số 1:
Một trung tâm tin học muốn quản lý các máy tính của mình nên cần
xây dựng một chương trình quản lý phòng máy với các phát biểu sau
:
- Trung tâm có nhiều phòng máy , các phòng máy phân biệt với nhau
nhờ vào tên phòng . Ngoài ra, mỗi phòng còn có các thông tin như :
địa chỉ phòng , trạng thái( bận hay không bận) , số máy tối đa chứa
được và một nhân viên phụ trách phòng máy đó .
- Mỗi phòng có nhiều máy tính nhưng số maý tính có trong phòng
không được vượt quá số máy tối đa chứa được của phòng đó . Các
máy tính trong một phòng bao gồm các thông tin như : mã máy ,
cấu hình máy(chỉ dựa vào tốc độ xử lý của CPU), trạng thái máy( tốt
hay hư).
- Nhân viên có các thông tin sau : mã nhân viên , tên , địa chỉ , số
điện thoại.
Hãy thiết kế một chương trình để thực hiện một trung tâm cần thực
hiện một số các yêu cầu sau :
1. Xây dựng một cấu trúc dữ liệu mô phỏng việc quản lý trên (4đ).
2. Tìm phòng máy có chứa một máy nào đó khi biết trước mã máy
(1.5đ).
3. Tìm tổng số máy còn thiếu trong trung tâm biết số máy còn thiếu
được tính bằng hiệu của tổng số máy tối đa mà các phòng máy trong
trung tâm chứa được so với số máy thực tế trong trung tâm (1.5đ).
4. Liệt kê danh sách của các nhân viên phòng máy sắp xếp theo thứ
tự tăng dần của tên nhân viên biết rằng mỗi nhân viên có thể quản lý
nhiều phòng máy (1.5đ).
5. Xác định xem với số học viên cho trước thì trung tâm phải cho thi
trong bao nhiêu ca . Biết rằng chỉ có máy có tình trạng tốt mới cho
học viên dự thi (1.5đ).