Đề thi học sinh giỏi môn Tin học lớp 9 cấp thành phố năm học 2004-2005

Đề thi học sinh giỏi môn Tin học lớp 9 cấp thành phố năm học 2004-2005 được biên soạn bởi Sở Giáo dục Đào tạo Hà Nội, nhằm cung cấp tài liệu tham khảo dành cho giáo viên và học sinh phục vụ công tác giảng dạy và học tập môn Tin học lớp 9.

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