Đề thi Tin vào lớp 10(2) PT Năng Khiếu http://violet.vn/thcs nguyenvantroi hochiminh

ĐẠ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(1Dữ 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ƒ 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ƒ 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
5
13173

CHIAQUA.OUT
CO LOI GIAI
CAU 1:
5
12345
CAU 2:
2
24

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.