ĐỀ THI HS GIỎI TIN HỌC LỚP 9

Sở Giáo dục và Đào tạo KỲ THI HỌC SINH GIỎI LỚP 9
Quảng Nam Năm học 2005-2006
====== ========
Môn : TIN HỌC
(Thời gian 150 phút. Không kể thời gian giao đề)

Bài 1 : Viết chương trình in ra màn hình tất cả các số nguyên tố có bốn chữ số, sao cho tổng các chữ số của nó bằng tích các chữ số của nó.

Bài 2 : Cho dãy số như sau :

.
Viết chương trình nhập từ bàn phím số nguyên dương N ( N ≤ 12), in ra màn hình tổng của N số hạng đầu tiên.
Yêu cầu: Tổng kết quả phải được viết dưới dạng phân số (tối giản) có dạng a/b.
Ví dụ : Với N=4; kết quả sẽ là S=61/20

Bài 3 : Cho dãy a1, a2, …, an . Ta gọi một đoạn con [i, j] ( với 1≤ i ai ,ai+1 ,ai+2,…,
Viết chương trình nhập vào một dãy số nguyên. In ra màn hình đoạn con [i,j] có tổng các phần tử là nhỏ nhất.
Yêu cầu : Dãy được nhập từ bàn phím. In ra đoạn con [i, j] và tổng tìm được.
Ví dụ : Với dãy nhập vào : 2, –1, 3, –8, 5, –4, 3, –4, 2, 2
Thì kết quả in ra là : –8, 5, –4, 3, –4 . Tổng S = –8.

=====
Chú ý: Các file của bài làm phải được đặt tên là BL1.PAS, BL2.PAS, BL3.PAS















Sở Giáo dục và Đào tạo KỲ THI HỌC SINH GIỎI LỚP 9
Quảng Nam Năm học 2006-2007
====== ========
Môn : TIN HỌC
(Thời gian 150 phút. Không kể thời gian giao đề)



Bài 1 Viết chương trình tìm tất cả các số chính phương có dạng có dạng 567abcda.
Yêu cầu : In ra màn hình tất cả các số tìm được, mỗi số trên một dòng.

Bài 2 : Cho số tự nhiên M có n chữ số (0Ví dụ M = 5678910, số cần tìm là Z = 5679018.
Yêu cầu : Nhập từ bàn phím số M . In ra màn hình số Z cần tìm. Trong trường hợp không tìm thấy, hãy thông báo ra màn hình.

Bài 3 Trong một cửa hiệu có N mặt hàng (0< N ≤10), biết mặt hàng thứ j có đơn giá là aj đồng (0< aj ≤ 100). Bạn Trung có M đồng (0Ví dụ : Cửa hiệu có 5 mặt hàng với đơn giá mỗi mặt hàng thứ 1,2,..,5 theo thứ là 2đ , 12đ, 6đ , 7đ, 5đ . Nếu Trung có 17 đồng thì sẽ có phương án mua là: Mua mặt hàng thứ 2 và thứ 5.
Yêu cầu : Nhập từ bàn phím số nguyên M và dãy số nguyên a1, a2, ..., an. Giả thiết bài toán luôn luôn có nghiệm. Hãy in ra màn hình chỉ số của các phần tử tương ứng trong dãy .
Ví dụ : -Dãy nhập vào gồm 5 phần tử là 2, 12, 6, 7, 5 và M = 17.
- Các chỉ số của dãy phải in ra là : 2, 5

========

SỞ GIÁO DỤC & ĐÀO TẠO
QUẢNG NAM
KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS
Năm học 2009-2010


Môn thi : TIN HỌC
Thời gian : 150 phút (Không kể thời gian giao đề)
Ngày thi : 02/4/2010


Bài 1 (Tìm số dư)
Đặt SN = 21 + 22 +..23.+ 24 . Viết chương trình tìm số dư khi chia SN cho 30.
Yêu cầu : Nhập từ bàn phím số nguyên dương N ( N<=50). In ra màn hình số dư r khi chia SN cho 30.
Ví dụ :
Input (N)
Output

10
6