Đề thi tuyển sinh năm 2001 môn thi: Tin học chuyên

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH 
 TRƯỜNG PHỔ THÔNG NĂNG KHIẾU 
ĐỀ THI TUYỂN SINH NĂM 2001 
Môn thi : Tin Học Chuyên 
Thời gian làm bài:150 phút (không sử dụng tài liệu) 
Bài 1: Tứ giác (3đ) 
Cho một tứ giác không tự cắt ABCD và một điểm P trên mặt phẳng. Biết 
tọa độ các điểm, hãy cho biết vị trí tương đối của P so với ABCD. 
Tọa độ của A,B,C,D và P được thu nhập vào từ bàn phím theo đúng trình tự 
và có giá trị nguyên trong khoảng [-10000,10000].Hãy xuất ra màn hình thông báo 
tương ứng. 
Bài 2: Chia hết cho P (3đ) 
Cho một số tự nhiên X có N chữ số (0<N≤200) và một số nguyên tố P 
(1<P<=13). Hãy viết chương trình kiểm tra xem P có là ước số của X hay không? 
Dữ liệu cho trong file văn bản có tên CHIAHET.INP có nội dung như sau: 
ƒ Dòng đầu chứa số P (1<P≤13). 
ƒ Dòng tiếp theo chứa số X. 
Kết quả xuất ra màn hình với một trong hai câu thông báo “CHIAHET” hoặc 
“KHONGCHIAHET”. 
Bài 3: Chia phần thưởng (4đ) 
Vào dịp tổng kết cuối năm học 2000-2001, trường Phổ Thông Năng Khiếu 
có N học sinh được xếp loại xuất sắc. Để động viên các em học sinh này,Hội phụ 
huynh học sinh đã quyết định xin N đơn vị tài trợ, mỗi đơn vị tài trợ một số vở loại 
tốt để làm phần thưởng cho các em. Rất may các đơn vị đều đáp ứng lời kêu gọi 
tài trợ một cách sốt sắng. Mỗi đơn vị đã gửi đến nhà trường một gói quà, có ghi 
tên ngoài số vở mà mình tặng cho trường. Để tiện việc quản lý, nhà trường đã 
quyết định gói quà nào đã mở ra thì sẽ dùng toàn bộ số vở trong đó làm quà tặng 
cho các học sinh và mỗi học sinh đều phải nhận được phần thưởng như nhau. 
Giả sử các đơn vị lần lượt cho X1,X2,...,Xn quyển vở. Hãy giúp nhà trường 
chọn ra M gói quà để phát thưởng cho các các học sinh hoặc cho biết không thể 
chia đều được như mong muốn của nhà trường. 
1. Hãy chỉ ra cách giải bất kỳ. 
2. Hãy chỉ ra lời giải với M nhỏ nhất. 
Dữ liệu cho trong file văn bản có tên CHIAQUA.INP có nội dung như sau : 
ƒ Dòng đầu chứa số N (1<N≤1000) 
ƒ Các dòng tiếp theo chứa N số nguyên dương X1,X2,,Xn. 
ƒ Các số trên cùng một dòng cách nhau bởi khoảng trắng. 
Kết quả xuất ra file văn bản có tên CHIAQUA.OUT có nội dung như sau : 
ƒ Dòng đầu chứa câu “CO LOI GIAI” hoặc “KHONG CO LOI GIAI” 
ƒ Trong trường hợp không có lời giải thì file không chứa gì thêm 
ƒ Nếu có lời giải thì dòng kế tiếp sẽ gồm : 
1. Dòng đầu chứa dòng văn bản: “Cau 1:” 
2. Dòng tiếp theo chứa số M1 cho biết cần mở gói quà (ứng với câu 1) 
3. Tiếp theo là dòng chứa M1 số cho biết chỉ số của các gói quà cần 
mở. 
4. Tiếp theo là dòng chứa chuỗi kí tự: “Cau 2:” 
5. Dòng tiếp theo chứa số M2 cho biết chỉ số của các gói quà cần mở. 
Ví dụ: 
CHIAQUA.INP CHIAQUA.OUT 
5 
1 3 1 7 3 
CO LOI GIAI 
CAU 1: 
5 
1 2 3 4 5 
CAU 2: 
2 
2 4 
Hạn chế kĩ thuật : 
1. Tên các file chương trình lần lượt là BL1.PAS,BL2.PASvà BL3.PAS 
2. Dữ liệu vào là đúng đắn. Học sinh không cần kiểm tra.