HSG tin 9- Vĩnh Phúc 2008

Sở GD&ĐT Vĩnh phúc ____________________ đề chính thức Kỳ thi chọn hsg lớp 9 năm học 2007 2008 đề thi môn: tin học Thời gian làm bài: 150 phút, không kể thời gian giao đề ___________________________________ Lu ý: thi cú 02 trang Bi 1: T giỏc ng h cnh K Tờn file chng trỡnh l BL1.PAS Cho mng vuụng A[i, j] (i, j = 1, 2, , N), ch s hng ca A c tớnh t trờn xung di, ch s ct c tớnh t trỏi qua phi, cỏc phn t ca nú l cỏc s nguyờn. Bn ụ: A[i, j]; A[i, j+K]; A[i+K, j+K]; A[i+K, j] thuc mng c gi l bn nh ca mt: T giỏc ng h cnh K nu t mt nh no ú theo chiu kim ng h giỏ tr ca 4 ụ trờn to thnh mt dóy tng. Yờu cu: Lp chng trỡnh tớnh s lng cỏc T giỏc ng h cnh K ca mng A. D liu vo t file vn bn: BL1.INP; Dũng 1: Cho hai s N, K (2 N 100; 1 K N-1) N dũng tip theo, mi dũng cú N s nguyờn, mi s cú tr tuyt i khụng vt quỏ 10 6 l giỏ tr cỏc phn t tng ng ca mng ó cho. Hai s liờn tip ca file d liu cỏch nhau ớt nht mt kớ t trng. D liu ra ghi ra file vn bn: BL1.OUT S S l s cỏc T giỏc ng h cnh 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 1 Bi 2: S o ngc Tờn file chng trỡnh l BL2.PAS Cho s nguyờn A biu din trong h thp phõn cú dng a 1 a 2 a N-1 a N . Ta gi s nguyờn A* m biu din trong h thp phõn cú dng a N a N-1 a 2 a 1 ( Cú ỳng N ch s cú ngha ) l s o ngc ca A. Ta cú th nh ngha tng t nh trờn i vi s o ngc ca mt s trong h nh phõn. Yờu cu: Cho trc s nguyờn dng K. Hóy tỡm s lng cỏc s nguyờn khụng õm A tho món A K v biu din trong h nh phõn ca A v A* l hai s o ngc ca nhau. D liu vo t file vn bn: BL2.INP S K (K1000) D liu ra ghi ra file vn bn: BL2.OUT S S l s lng cỏc s tỡm c. Vớ d: BL2.INP BL2.OUT 7 5 (Gii thớch: Vi K = 7 Ta tỡm c 5 s, ú l cỏc s: 0, 1, 3, 5, 7) 1 Bài 3. Dãy các hình chữ nhật – Tên file chương trình BL3.PAS Giả sử ABCD là một hình chữ nhật trên mặt phẳng toạ độ 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ó toạ độ (X; Y), điểm (X; Y) có thể nằm trong hoặc trên biên của hình chữ nhật. 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ả ra ghi ra file văn bản: ‘BL3.OUT’ Số S là số hiệu của hình chữ nhật nhỏ nhất chứa điểm (X; Y). Chú ý: 1 ≤ K ≤ 100; X, Y có giá trị tuyệt đối không quá 10 6 . Ví dụ: Bl3.INP Bl3.OUT 2 7 -2 5 (H 1) Hết (Giám thị coi thi không giải thích gì thêm) Họ và tên thí sinh: ………………………… SBD ……………… 2 SỞ GD&ĐT VĨNH PHÚC —————— KỲ THI CHỌN HSG LỚP 9 THCS NĂM HỌC 2007-2008 HDC MÔN: TIN  Giả sử ta chấm bài: BL1.PAS - Bước 1: Copy bài BL1.PAS của học sinh vào thư mục BL1 (Thư mục chứa chương trình chấm tương ứng với bài cần chấm). - Bước 2: Dịch bài học sinh thành BL1.EXE. - Bước 3: Từ DOS chạy chương trình chambl1 1, chambl1 2,… để chấm bài bl1(của học sinh) với các test tương ứng là 1, 2,… . Chương trình chấm sẽ hiện điểm từng test lên màn hình. Các bài 2 và bài 3 chấm tương tự như trên Số test và thang điểm từng bài Bài Số test Điểm từng test Tổng điểm BL1 8 0,5 4,0 BL2 8 0,5 4,0 BL3 4 0,5 2,0 Hết 3 . Sở GD&ĐT Vĩnh phúc ____________________ đề chính thức Kỳ thi chọn hsg lớp 9 năm học 2007 2008 đề thi môn: tin học Thời gian làm bài: 150 phút, không kể thời. thêm) Họ và tên thí sinh: ………………………… SBD ……………… 2 SỞ GD&ĐT VĨNH PHÚC —————— KỲ THI CHỌN HSG LỚP 9 THCS NĂM HỌC 2007 -2008 HDC MÔN: TIN  Giả sử ta chấm bài: BL1.PAS - Bước 1: Copy