[r]
(1)sở Sở gd-đT VĩNH PHúC đề CHíNH THứC
Kú THI CHäN HäC SINH GIáI CÊP THCS N¡M HäC 2004-2005 §Ị THI M«N : TIN HäC LíP
Thời gian làm 150 phút không kể thời gain giao đề
-Bài 1: Tứ giác đồng hồ cạnh K - Tên file chơng trình đặt BL1.PAS
Cho mảng vuông A[I,j] (I,j = 1, 2, , N), số hàng A đợc tính từ xuống dới, số cột đợc tính từ trái qua phảI, phần tử số nguyên Bốn ô: A[i,j]; A[i,j+K]; A[i+K,j+K]; a[i+K,j] thuộc mảng đợc gọi bốn đỉnh một: ‘Tứ giác đồng hồ cạnh K’ từ đỉnh đó theo chiều kim đồng hồ giá trị ô tạo thành dãy tăng
u cầu: Lập chơng trình tính số lợng tứ giác đồng hồ cạnh K mảng A. Dữ liệu vào từ file văn bản: ‘BL1.INP’:
Dßng 1: Cho hai sè N, K (2 N 100; K N-1)
N dòng tiếp theo, dòng có N số nguyên, số có trị tuyệt đối không vợt 106 giá trị phần
tử tơng ứng mảng cho
Hai sè liên tiếp file liệu cách mét kÝ tù trèng
D÷ liƯu ghi file văn bản: BL1.OUT
S S l s cỏc Tứ giác đồng hồ cạnh K
VÝ dô:
BL1.INP BL1.OUT
4 4 5 3
1
Bài 2: Số đảo ngợc - Tên file chơng trình đặt BL2.PAS
Cho sè nguyên A biểu diễn hệ thập phân có dạng a1a2 aN-1aN Ta gọi số nguyên A* mà biểu
diễn hệ thập phân có dạnh aNaN-1 a2a1 (Có N chữ số có nghĩa) số đảo ngợc A Ta
định nghĩa tơng tự nh số đảo ngợc số hệ nhị phân
Yêu cầu: Cho trớc số nguyên dơng K Hãy tìm số lợng số nguyên không âm A thỏa mãn A K biểu diễn hệ nhị phân A A* hai s o ngc ca
Dữ liệu vào từ file văn bản: BL2.INP
Số K (K 1000)
Dữ liệu ghi file văn bản: BL2.OUT
Số S số lợng số tìm đợc
VÝ dô :
BL2.INP BL2.OUT
7
(Giải thích: Với K = Ta tìm đợc số, số 0, 1, 3, 5, 7)
Bài 3: Dãy hình chữ nhật - Tên file chơng trình đặt BL3.PAS
Giả sử ABCD hình chữ nhật mặt phẳng tọa độ có đỉnh: A (0;0); B(0;1); C(K;1); D(K;0) Ta xem hình hình có số hiệu (Hình (H1) vẽ dới ứng với k = 2) Hình có số hiệu xây dựng cạnh Bắc hình cạnh gấp K lần (chiều dài gấp K lần chiều rộng) Hình có số hiệu xây dựng cạnh Tây hình chữ nhật hợp hình và cạnh gấp K lần Hình có số hiệu xây dựng cạnh Nam hình chữ nhật hợp hình 1, 2, cạnh gấp K lần. Hình có số hiệu xây dựng cạnh Đơng hình chữ nhật hợp hình 1, 2, 3, cạnh gấp K lần Tơng tự quy luật với hình mang thứ tự 6, 7,
Yêu cầu: Cho trớc số nguyªn K, X, Y, h·y cho biÕt sè hiƯu nhá hình chữ nhật chứa điểm có
ta độ (X;Y), điểm (X;Y) nằm biờn ca hỡnh ch nht
Dữ liệu vào từ file văn bản: BL3.INP
Ba số K, X, Y với ý nghĩa nêu trên, số cách nhÊt mét kÝ tù trèng
KÕt qu¶ ghi file văn bản: BL3.OUT
Số S số hiệu hình chữ nhật nhỏ chủa điểm (X;Y)
Chú ý: 1 K 100; X, Y có giá trị tuyệt đối khơng q 106.
VÝ dô:
BL3.INP BL3.OUT
2 -2
(2)
-Hết -(Giám thị coi thi không giải thích thêm) Tây
2 1 3
OA
Đông
Nam
-10 D