Đề thi là tư liệu tham khảo hữu ích cho giáo viên và học sinh, phục vụ công tác học tập và giảng dạy môn Tin học lớp 9. Đây còn là tài liệu tham khảo cho giáo viên trong quá trình tiến hành biên soạn các bài kiểm tra, đánh giá và phân loại năng lực của học sinh. Mời các bạn cùng tham khảo đề thi để nắm chi tiết nội dung các câu hỏi.
Trang 1S 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 2007 2008ọ
Môn thi: Tin h cọ
Ngày thi: 28 – 03 – 2008
Th i gian làm bài: ờ 150 phút
Câu 1. Ch s trong h th p phânữ ố ệ ậ (8 đi m)ể Tên file ch ng trình: ươ CAU1.PAS
Kí hi u S(N) là t ng các ch s c a s nguyên dệ ổ ữ ố ủ ố ương N trong h th p phân.ệ ậ
Nh p vàoậ t bàn phím s nguyên dừ ố ương N (1 < N < 106)
Xu t raấ mà hình các k t qu sau đây:ế ả
+ Dòng 1: In ra ch s X là t n cùng c a s N trong h s th p phân và s ữ ố ậ ủ ố ệ ố ậ ố S(N)
+ Dòng 2: In ra s nguyên dố ương Y nh nh t th a mãn S(Y) = S(N).ỏ ấ ỏ
+ Dòng 3: In ra s nguyên dố ương Z nh nh t th a mãn S(N + Z) = S(Z) + S(N).ỏ ấ ỏ
Ví d :ụ V i N = 289 thì X = 9.S(N) + 19.Y, Y = 199, Z = 10.ớ
Câu 2: Dãy số (7 đi m)ể Tên file ch ng trình: ươ CAU2.PAS
Nh p vàoậ bàn phím s nguyên dố ương n (2 < N < 20) và N s nguyên A[1]….A[N] có ố giá tr tuy t đ i không vị ệ ố ượt quá 1000
Xu t raấ màn hình cá k t qu sau đây:ế ả
+ Dòng 1: In ra N s nguyên B[1]….B[N], trong đó B[i] là s l n nh t trong ố ố ớ ấ các s A[1]….A[N], v i 1ố ớ < i < N
+ Dòng 2: In ra giá tr S nh nh t trong t t c các giá tr tuy t đ i cua t ng hai ị ỏ ấ ấ ả ị ệ ố ̉ ổ
s h ng b t k c a dãy đã cho.ố ạ ấ ỳ ủ
+ Dòng 3: In ra giá tr T l n nh t trong t t c cá giá tr tuy t đ i c a t ng m t ị ớ ấ ấ ả ị ệ ố ủ ổ ộ
s s h ng nào đó c a dãy đã cho.ố ố ạ ủ
Ví d :ụ V i N = 5 và 5 là s nguyên 1, 7, 3, 1,7 ta có k t qu 5 s nguyên 1, 1, 3, 3, 7 ớ ố ế ả ố
và S = 0 còn T = N
Câu 3: Trò ch i đ i s (5 đi m)ơ ổ ố ể Tên file ch ng trình: ươ
CAU3.PAS
Trong trò ch i đ i s , m t c o s nguyên dơ ổ ố ộ ặ ố ương (x, y) có th đ i l y m t c p s ể ổ ấ ộ ặ ố
m i trong có c p s (x + y, y), (y, x) ho c (xy, y) n u xy cũng là s nguyên dớ ặ ố ặ ế ố ương Cho trước 4 s nguyên dố ương a, b, c và d. Người ch i c n tìm cách đ i t c p s (a, ơ ầ ổ ừ ặ ố b) thành c p s (c, d).ặ ố
Nh p tậ ừ bàn phím 4 s nguyên dố ương a, b, c và d không vượt qua 1000
Xu t raấ màn hình s k là s lố ố ượng s l n đ i s ít nh t t c p s (a, b) nh n đố ầ ổ ố ấ ừ ặ ố ậ ược
c p s (c, d). N u không tìm đặ ố ế ược cách đ i s thì xu t K = 1.ổ ố ấ
Trang 2Ví d : V i a= 14, b = 35, c= 28 và d = 21 thi K = 7. Quá trình đ i s có th th c hi n ụ ớ ổ ố ể ự ệ
nh sau: T c p s (14,35) ta l n lư ừ ặ ố ầ ượ ổt đ i thành các c p sô (35, 14), (21, 14), (7, 14), ặ (14, 7), (21,7), (7,21) và cu i cùng nhân đố ượ ặ ốc c p s (28,21)
Ghi chú: Thí sinh không ghi tên ho c s bào danh trong ch ng trinh.ặ ố ươ
Thí sinh làm bài đúng v i tên File chớ ương trình đúng nh quy đ nh ư ị trong đ ề
Cán b coi thi không gi i thích gì thêm.ộ ả