BT ôn HSG tỉnh PY

Bài tập ôn-HSG cấp tỉnh Phú Yên
2008-2009

Bài 1:Một sinh viên được quản lí bao gồm 4 thông tin như sau:
+ Họ và tên sinh viên (Chuỗi có độ dài tối đa 30 kí tự)
+ Mã số sinh viên (Chuỗi gồm 7 chữ số ************X)
+ Ngày tháng năm sinh (Chuỗi ngày tháng năm theo định dạng DD/MM/YYYY)
+ Điểm trung bình (Số thực với 2 chữ số phần thập phân X.XX)
Viết chương trình:
+ Đọc thông tin của 1 lớp, bao gồm n sinh viên từ tập tin SINHVIEN.txt
+ Cho phép người dùng chọn loại sắp xếp (sắp xếp theo Tên, sắp xếp theo Ngày Tháng Năm Sinh, sắp xếp theo Mã Số Sinh Viên, sắp xếp theo Điểm Trung Bình) và ghi lại dữ liệu đã sắp xếp lên tập tin SAPXEP.txt.
Tập tin SINHVIEN.txt và tập tin SAPXEP.txt có cấu trúc như sau:
Dòng đầu tiên chứa số nguyên n là số sinh viên có trong tập tin.
Các dòng tiếp theo chứa n sinh viên, mỗi sinh viên gồm 4 thông tin: Họ và Tên, MSSV, Ngày tháng năm sinh và Điểm trung bình.
Ví dụ về một tập tin SINHVIEN.txt
2
Nguyen Van A
0712177
10/09/1989
8.53
Le Van B
0712178
16/11/1989
8.16
Lưu ý:
+ Thuật toán sắp xếp là tuỳ chọn.
+ Tất cả dữ liệu sẽ được sắp xếp tăng dần.
+ Sắp xếp theo Tên khác với sắp xếp theo họ Tên.
+ Khi sắp xếp theo ngày tháng năm sinh, các giá trị được ưu tiên sắp sếp sẽ là năm, tháng, ngày.

DANH SÁCH LIÊN KẾT
Bài 2:Một trường Đại học có một số chương trình đào tạo song song nhau. Khi trúng tuyển các tân sinh viên có thể chọn lựa đăng ký vào các chương trình này và sẽ được chọn tuỳ theo điều kiện và độ ưu tiên của chương trình, cụ thể như sau:
- Trường có 3 chương trình đặc biệt, có mức độ ưu tiên khác nhau đánh số lần lượt là 1, 2 và 3 theo mức độ ưu tiên (1 là ưu tiên nhất). Do đó, nếu sinh viên có nguyện vọng và được trúng tuyển vào 1 chương trình, sẽ không được xét đến trong các chương trình có độ ưu tiên thấp hơn nữa.
- Để đạt yêu cầu của CT1, sinh viên cần có tổng điểm 3 môn thi đại học đạt điểm chuẩn T (T là giá trị thay đổi theo từng năm). Các sinh viên đạt chuẩn sẽ được chọn theo trình tự từ cao đến thấp của tổng điểm thi đại học tối đa cho đến khi đủ C1 chỉ tiêu.
- Để đạt yêu cầu của CT2, sinh viên cần đạt chuẩn ngoại ngữ. Các sinh viên đạt chuẩn sẽ được chọn theo trình tự từ cao đến thấp của tổng điểm thi đại học tối đa cho đến khi đủ C2 chỉ tiêu.
- Để đạt yêu cầu của CT3, sinh viên không cần đạt chuẩn ngoại ngữ mà chỉ xét trên tổng điểm thi đại học. Các sinh viên sẽ được chọn theo trình tự từ cao đến thấp của tổng điểm thi đại học tối đa cho đến khi đủ C3 chỉ tiêu.
- Các sinh viên bằng điểm sẽ cùng được chọn hoặc cùng bị loại và việc chọn lựa phải đảm bảo mỗi chương trình không bị vượt chỉ tiêu.
Yêu cầu:
Sử dụng danh sách liên kết đơn để lưu trữ và xử lý để thực hiện các chức năng sau:
• Nhập bảng đăng ký từ tập tin dulieu.txt với nội dung file như sau:
Mỗi dòng§ là 1 thông tin
Đối với thông tin của NN (Ngoại ngữ) sẽ là 1 nếu đạt chuẩn,§ 0 nếu không đạt chuẩn
CT1, CT2, CT3 sẽ là 1 nếu có nguyện vọng và 0 nếu§ không có nguyện vọng
Đ1,Đ2,Đ3: điểm của 3 môn§
o MSSV 1
o Họ và tên SV 1
o Đ1 của SV 1
o Đ2 của SV 1
o Đ3 của SV 1
o NN của SV 1
o CT1 của SV 1
o CT2 của SV 1
o CT3 của SV 1
o MSSV 2
o Họ và tên SV 2
o Đ1 của SV 2
o Đ2 của SV 2
o Đ3 của SV 2
o NN của SV 2
o CT1 của SV 2
o CT2 của SV 2
o CT3 của SV 2
o ……………..
o ……………..
Ví dụ: dulieu.txt
CT071234
Nguyen Van A
9.5
8.5
9.0
1
1
1
1
TT070022
Tran Thi B
10
8.0
7.5
1
0
1
0
….
….

• Nhập/thay đổi các tham số