S GIÁO D C ĐÀO T OỞ Ụ Ạ
HÀ N IỘ
ĐÈ THI H C SINH GI I L P 9 C P THÀNH PHỌ Ỏ Ớ Ấ Ố
Năm h c 2004 - 2005ọ
Môn thi: Tin h cọ
Ngày thi: 30 – 03 – 2004
Th i gian làm bài: ờ150 phút
Quy đnh chung: - các ch ng trình l p ra có tên là CAU?.PASị ươ ậ
- Thí sinh không đc ghi ten, s báo danh trongượ ố
ch ng trình.ươ
--------------------------------------------------------------------------------------------
Câu 1 (8đ): các phân số
Nh p vào bàn phím hai s nguyên d ng M và N (1 ậ ố ươ < M < N < 50).
Yêu c u: In ra màn hình các k t qu sau đây:ầ ế ả
+ Dòng th nh t g m hai sô nguyên d ng P và Q. Trong đó, P/Qứ ấ ồ ươ
là s t i gi n và P/Q = M/N.ố ố ả
+ Dòng th hai là só nguyên d ng K nh nh t tho mãn 1/K ứ ươ ỏ ấ ả <
M/N.
+ Dòng th ba g m các s nguyên d ng Q1, Q2, …. Qs ( s ứ ồ ố ươ > 1)
đôi m t khác nhau tho mãn:ộ ả
1/Q1 + 1/Q2 + … + 1/Qs = M/N.
Các s trên cùng dòng cách nhau ít nh t m t d u cáchố ấ ộ ấ
Ví d : V i M = 38 và N = 50 thì k t qu trên màn hình làụ ớ ế ả
Dòng th nh t: 19 25ứ ấ
Dòng th 2: 2ứ
Dòng th 3: 2 4 100ứ
Câu 2 (6đ): Các đi m và hình ch nh tể ữ ậ
Nh p vào bàn phím s nguyen d ng N (3 ậ ố ươ < N < 10) và N c p sặ ố
nguyên d ng ( X1; Y1), ( 1 ươ < X1, Y1 < 200, i = 1, 2, N) là to đ c a Nạ ộ ủ
đi m không cùng n m trên m t đng th ng.ể ằ ộ ườ ẳ
Yêu c u: s d ng h to đ c a màn hình đ ho đ:ầ ử ụ ệ ạ ọ ủ ồ ạ ể
+ V N đã choẽ
+ V hình ch nh t nh nh t có ch a đi m N trên v i các c nhẽ ữ ậ ỏ ấ ứ ể ớ ạ
song song v i các tr c to đ và thông báo ra màn hình đ ho cácớ ụ ạ ộ ồ ạ
s đo chu vi, di n tích c a hình ch nh t đó ( Các đi m đã cho cóố ệ ủ ữ ậ ể
th n m trên bi n ho c bên trong hình ch nh t.ể ằ ế ặ ữ ậ
Câu 3 (6đ): Đi n s vào b ngề ố ả
Nh p vào bàn phím 3 s nguyên d ng N, K, S ( 1 ậ ố ươ < K < N < 25, 1 <
S < K)
Yêu càu: Đi n vào b ng vuông g m NxN ô, m i ô m t s 1 ho c 0ề ả ồ ỗ ộ ố ặ
sao cho m i b ng vuông con kích th c KxK ô đu có t ng s đã đi nọ ả ướ ề ổ ố ề
b ng S.ằ
K t qu in ra màn hình g m N dòng, m i dòng g m N s mô t sauế ả ồ ỗ ồ ố ả
khi đi n s ( ch c n đa ra m b ng).ề ố ỉ ầ ư ộ ả
Ví d : v i N = 5, K = 2, S = 3 có k t qu toàn màn hình là;ụ ớ ế ả
1 1 1 0 1
1 0 1 1 1
1 1 1 0 1
1 0 1 1 1
1 1 1 0 1