ĐẠ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
Trang 1ĐẠ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)
Trang 23 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ụ:
5
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