[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI
KỲ THI HỌC SINH GIỎI THÀNH PHỐ - LỚP 9 Năm học 2011 - 2012
ĐỀ CHÍNH THỨC
Môn: Tin học
Ngày thi: 04/04/2012
Thời gian làm 150 phút
Câu Ba số ( điểm) Tên file chương trình : CAU1.PAS Nhập vào từ bán phím ba số nguyên dương a, b, c không vượt 109
Yêucầu: Ghi file văn BAI1.OUT kết sau: - Dòng thứ ghi giá trị số lớn ba số a, b, c - Dòng thứ hai ghi giá trị ước chung lớp ba số a, b, c
- Dòng thứ ba ghi ba số tự nhiên x, y, z cho a*10x + b*10x = c*10z Trong trường hợp
không tồn số x, y, z ghi số -1
Ví dụ:
Nhập BAI1.OUT Giải thích
a = 23 b = c = 93
93 1
- Giá trị lớn số 23, 7, 93 93 - Ước chung lớn ba số 93, 7, - Có đẳng thức đúng: 23*100 + 7*100 = 93*100
Câu 2: Xe buýt (6 điểm) Tên file chương trình : CAU2.PAS Một xe buýt qua n bến đỗ đánh số thứ tự từ đến n Tại bến đỗ biết số khách xuống xe, số khách lại xe số khách lên xe
Yêu cầu: Tìm số lượt khách xe buýt số lượng khách đơng có xe q trình xe buýt từ bến đầu đến bến cuối
Dữ liệu: Vào từ file văn BAI2.INP:
- Dòng thứ chứa số nguyên dương n (2< n <100)
- Dòng thứ hai chưa số tự nhiên m ( m < 100) số lượng khách đơng có xe xuất phát từ bến thứ
- Trong n – dòng tiếp theo, dòng thứ i chưa hai số tự nhiên theo thứ tự vàbi ( < 100, bi <
100), số lượng khách xuống xe, bi số lượng khách lên xe lến thứ i
( < i < n-1)
- Dòng cuối số tự nhiên s (s < 100) số lượng khách lại xe đến bến cuối
Kết quả: Ghi file văn BAI2.OUT
- Dòng thứ ghi số lượt khách xe buýt
(2)Ví dụ:
BAI2.INP BAI2.OUT Giải thích
5 10 10 15
23 15
- Số lượt khách xe buýt tổng số khách có xe bến thứ số lượng khách lên xe bến từ thứ hai đến bến thứ 10 + + 10 + = 23
- Từ bến đến bến có 10 khách xe Từ bến đến bến có khách xe Từ bến đến bến có 13 khách xe Từ bến đến bến có 15 khách xe
Câu 3: Trị chơi tìm số (6 điểm) Tên file chương trình : CAU3.PAS An chọn số nguyên tố p (p < 100) đem dấu vào xâu kí tự St cho p số nguyên tố lớn dãy số nguyên tố tạo từ xâu St (xâu xâu kí tự St dãy lien tiếp kí tự St) An cho Bình biết xâu St đố Bình tìm số nguyên tố p mà An chọn
Chẳng hạn, An chọn số p = 23 dấu vào xâu St = ‘tesst1234#password5426’ Yêu cầu: Hãy giúp Bình tìm số nguyên tố p
Dữ liệu: Vào từ file văn BAI3.INP gồm dòng chứa xâu St có độ dài khơng q 255 kí tự. Kết quả: Ghi file văn BAI3.OUT số ngun tố p tìm được.
Ví dụ:
BAI3.INP BAI3.OUT Giải thích
tesst1234#password5426 23 Khi biết xâu St, Bình tìm số p = 23 tất xâu St có số nguyên tố 2, 3, 23,
Chú ý:
- Các file liệu vào đắn không cần kiểm tra. - Làm với tên file quy định đề.
- Hết -( Giám thị khơng giải thích thêm)