[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI THÀNH PHỐ - LỚP HÀ NỘI Năm học 2009-2010
Môn: Tin học
Ngày thi : 31 - - 2010
Thời gian làm bài: 150 phút
(Đề thi gồm 02 trang)
Câu 1 : Tìm số (9 điểm) Tênfle chương trình: CAU1.PAS Nhập vào từ bàn phím số nguyên dương A, B (1 ≤ A < B ≤ 30000)
Xuất hình kết sau đây:
+Dòng 1: in tổng số lẻ đoạn từ A đến B
+Dòng 2: in số cách dấu cách tử số mẫu số phân số tối giản phân số A
+Dòng 3: in số nguyên p, q (với p ≤ q) cách dấu cách mà p + q = A và p x q = B (dữ liệu A, B nhập vào bảo đảm tồn p, q).
Ví dụ:
Nhập A = 10, B = 16
Kết q hình Giải thích 39
5
2 Phân số tối giản phân số làHai số p = 2, q = mà p + q = 10 p x q = 16
Câu 2 : Dãy số (6 điểm) Tênfle chương trình: CAU2.PAS Trong buổi sinh hoạt câu lạc Tin học Cung thiếu nhi Hà Nội, thầy giáo toán sau: Từ n số hạng dãy số Fibonacci (là dãy số có quy luật: số hạng thứ thứ hai 1, từ số hạng thứ ba trở tổng hai số hạng đứng trước nó) thành lập dãy số gồm n số cách thay số hạng số dư số hạng chia cho 100
Ví dụ, với n = 13 ta có 13 số hạng dãy số Fibonacci là: 1, 1, 2, 3, 5, 8, 13, 21, 34 , 55, 89, 144 , 233
Dãy số nhận sau thay là:
1, 1, 2, 3, 5, 8, 13, 21, 34 , 55, 89, 44 , 33
Để kiểm tra làm, thầy giáo yêu cầu bạn trả lời hai thông tin sau: 1) Số hạng thứ n trong dãy số nào?
2) Có giá trị khác dãy số mới? Nhập vào từ bàn phím số nguyên dương n (3 ≤ n ≤ 10000). Xuất hình:
+Dòng 1: in số hạng thứ n dãy
+Dòng 2: in số lượng giá trị khác dãy Nhập n = 13
Kết q hình Giải thích 33
12 Số hạng thứ 13 dãy số 33 Có 12 giá trị khác dãy số
Câu 3 : Xóa số (5 điểm) Tênfle chương trình: CAU3.PAS Hãng cung cấp dịch vụ điện thoại XYZ khuyến khích nhiều người đăng ký thuê bao cách: Khi khách hàng đến đăng ký thuê bao cấp hai số may mắn số nguyên dương n k, hãng khuyến mại người số tiền số nhận từ số n sau xóa k chữ số (k nhỏ số chữ số n)
(2)Minh vừa đăng ký thuê bao hãng cung cấp hai số n k, em giúp Minh xóa k chữ số số n để số nhận lớn
Nhập vào từ bàn phím hai số nguyên dương n (n ≤109) k.
Xuất hình số lớn nhận sau xóa k chữ số n
Ví dụ:
Nhập n = 58816 k =
Kết q hình Giải thích
886 Trong số 58816 xóa chữ số chữ số đề nhận số lớn số 886
- Hết -( Giám thị khơng giải thích thêm)