De thi hoc sinh gioi tinh vinh phuc nam hoc 20072008

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (52.15 KB, 2 trang )

(1)<div class='page_container' data-page=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 9

Thi gian làm bài 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 là BL1.PAS

Cho mảng vng A[I,j] (I,j = 1, 2, ..., N), chỉ số hàng của A đợc tính từ trên xuống dới, chỉ số cột
đợc tính từ trái qua phảI, các phần tử của nó là các 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 là bốn đỉnh của một: ‘Tứ giác đồng hồ cạnh K’ nếu từ một đỉnh nào đó
theo chiều kim đồng hồ giá trị của 4 ô trên tạo thành một dãy tăng.

u cầu: Lập chơng trình tính số lợng các tứ giác đồng hồ cạnh K của 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; 1 K N-1)

N dòng tiếp theo, mỗi dịng có N số ngun, mỗi số có trị tuyệt đối không vợt quá 106 là giá trị các phần

tử tơng ứng của mảng đã cho.

Hai sè liªn tiÕp của file dữ liệu cách nhau ít nhất một kí tự trống.

Dữ liệu ra ghi ra 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 3
4 3 2 5
4 4 5 5
2 3 5 3
3 5 6 7

Bài 2: Số đảo ngợc - Tên file chơng trình đặt là BL2.PAS

Cho sè nguyªn A biểu diễn trong hệ thập phân có dạng a1a2...aN-1aN. Ta gọi số nguyên A* mà biểu

din trong h thp phõn có dạnh aNaN-1...a2a1 (Có đúng N chữ số có nghĩa) là số đảo ngợc của A. Ta có thể

định nghĩa tơng tự nh trên đối với số đảo ngợc của một số trong hệ nhị phân.

Yêu cầu: Cho trớc số nguyên dơng K. Hãy tìm số lợng các số nguyên không âm A thỏa mãn A K và
biểu diễn trong hệ nhị phân của A và A* là hai s o ngc ca nhau.

Dữ liệu vào từ file văn bản: BL2.INP

Số K (K 1000)

Dữ liệu ra ghi ra file văn bản: BL2.OUT

S S l s lng cỏc số tìm đợc

VÝ dơ :

BL2.INP BL2.OUT

7 5

(Giải thích: Với K = 7 Ta tìm đợc 5 số, đó là các số 0, 1, 3, 5, 7)

Bài 3: Dãy các hình chữ nhật - Tên file chơng trình đặt là BL3.PAS

Giả sử ABCD là một hình chữ nhật trên mặt phẳng tọa độ có các đỉnh: A (0;0); B(0;1); C(K;1);
D(K;0). Ta xem hình này là hình có số hiệu 1 (Hình (H1) vẽ dới đây ứng với k = 2). Hình có số hiệu 2
xây dựng trên cạnh Bắc của hình 1 và cạnh kia gấp K lần (chiều dài gấp K lần chiều rộng). Hình có số
hiệu 3 xây dựng trên cạnh Tây của hình chữ nhật hợp bởi các hình 1 và 2 và cạnh kia gấp K lần. Hình có
số hiệu 4 xây dựng trên cạnh Nam của hình chữ nhật hợp bởi các hình 1, 2, 3 và cạnh kia gấp K lần.
Hình có số hiệu 5 xây dựng trên cạnh Đơng của hình chữ nhật hợp bởi các hình 1, 2, 3, 4 và cạnh kia gấp
K lần. Tơng tự quy luật đó với các hình mang thứ tự 6, 7, ...

Yêu cầu: Cho trớc 3 số nguyên K, X, Y, h·y cho biÕt sè hiƯu nhá nhÊt cđa hình chữ nhật chứa điểm có

ta (X;Y), im (X;Y) có thể nằm trong hoặc trên biên của 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, các số cách nhau Ýt nhÊt mét kÝ tù trèng.

KÕt qu¶ ghi ra file văn bản: BL3.OUT