5đ Lập trỡnh tỡm số lần xuất hiện của một từ trong một xõu.. In ra màn hỡnh số lần xuất hiện nếu cú, ngược lại in ra thụng bỏo khụng tỡm được.. Xõu và từ cần tỡm được nhập từ bàn phớm..
Trang 1Tr ờng THPT Phan Đăng L u
Đề thi học sinh giỏi trờng Môn: Tin học 11 – năm học 2010-2011
Thời gian: 120 phút
Bài 1 (5đ) Lập trỡnh tỡm số lần xuất hiện của một từ trong một xõu In ra màn hỡnh số lần xuất
hiện nếu cú, ngược lại in ra thụng bỏo khụng tỡm được Xõu và từ cần tỡm được nhập từ bàn phớm
Vớ dụ:
Input (nhập từ bàn phớm) Output (in ra màn hỡnh)
Nhap xau: anh di anh nho que nha
Nhap tu: anh
2
Nhap xau: anh di anh nho que nha
Nhap tu: em
Khong co
Bài 2.(6đ)
Viết chương trỡnh nhập vào từ bàn phớm 1 mảng 2 chiều A cấp nxn cỏc số nguyờn khỏc nhau (n<=10)
a In ra màn hỡnh cỏc phần tử trờn đường chộo chớnh (giữa cỏc phần tử cỏch nhau 1 dấu cỏch trống)
b Tỡm giỏ trị lớn nhất của mảng A, in ra màn hỡnh vị trớ phần tử lớn nhất
Vớ dụ:
Input (nhập từ bàn phớm) Output (in ra màn hỡnh)
Nhập n=3
3 6 7
4 9 2
5 15 8
Cac phan tu duong cheo chinh: 3 9 8 Gia tri lon nhat: 15
Vi tri: (3,2)
Bài 3 (4đ)
Cho dóy số nguyờn N (1<N<=50) và N số nguyờn A1, A2,…, AN, trong đú cú ớt nhất 2 số 0 Hóy lập trỡnh:
- Nhập từ bàn phớm số nguyờn N và dóy A1, A2, …, AN
- Tớnh tổng cỏc số Ai nằm giữa số 0 đầu tiờn và số 0 cuối cựng và đưa kết quả ra màn hỡnh Nếu hai số 0 này nằm cạnh nhau thỡ kết quả đưa ra sẽ là 0
Vớ dụ:
Input (nhập từ bàn phớm) Output (in ra màn hỡnh)
Nhap N= 9
6 0 7 9 0 2 0 8 -5
Tong cac so giua 2 so 0: 18
Bài 4 (5đ) Số Hoàn thiện
Số tự nhiên N đợc gọi là số hoàn thiện, nếu tổng các ớc số của nó (không kể nó) bằng N
Ví dụ số 28 là số hoàn thiện vì 28 = 1 + 2 + 4 + 7 + 14
Yêu cầu: Cho trớc 2 số tự nhiên R, S ( R< S ) Hãy viết chơng trình in ra màn hình các số
hoàn thiện N nằm trong đoạn [R;S] (R≤ N ≤ S) Nếu không có số nào thì in dòng ‘Khong tim thay’ Biết R, S nhập từ bàn phím (0 < R,S <=30000)
Vớ dụ:
Input (nhập từ bàn phớm) Output (in ra màn hỡnh)
R= 3
N= 40
6 28
Chỳ ý: Ghi lờn đĩa với cỏc tờn: Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas
đường chộo chớnh
Trang 2Tr ờng THPT Phan Đăng L u
Đề thi học sinh giỏi trờng Môn: Tin học 11 – năm học 2010-2011
Thời gian: 120 phút
Bài 1 (5đ) Lập trỡnh nhập từ bàn phớm 1 xõu ký tự bất kỳ In ra màn hỡnh xõu vừa
nhập và xõu ngược lại.
Vớ dụ:
Xau nguoc lai: coh niT
Bài 2.(6đ)
Lập trỡnh nhập vào từ bàn phớm 1 mảng 2 chiều A cấp nxn cỏc số nguyờn khỏc nhau (n<=10)
a In ra màn hỡnh cỏc phần tử trờn đường chộo chớnh (giữa cỏc phần tử cỏch nhau 1 dấu cỏch trống)
b Tỡm phần tử cú giỏ trị lớn nhất của mảng A, in ra màn hỡnh vị trớ phần tử lớn nhất.
Vớ dụ:
Nhập n=3
7 6 7
8 9 2
9 15 8
Cac phan tu duong cheo chinh: 3 9 8 Gia tri lon nhat: 15
Vi tri: (3,2)
Bài 3 (4đ)
Cho dóy số nguyờn N (1<N<=50) và N số nguyờn A1, A2,…, AN, trong đú cú ớt nhất
2 số 0 Hóy lập trỡnh:
- Nhập từ bàn phớm số nguyờn N và dóy A1, A2, …, AN
- Tớnh tổng cỏc số Ai nằm giữa số 0 đầu tiờn và số 0 cuối cựng và đưa kết quả ra màn hỡnh Nếu hai số 0 này nằm cạnh nhau thỡ kết quả đưa ra sẽ là 0.
Vớ dụ:
Nhap N= 9
10 0 7 9 0 2 0 8 -5
Tong cac so giua 2 so 0: 18
Bài 4 (5đ) Số Hoàn thiện
Số tự nhiên N đợc gọi là số hoàn thiện, nếu tổng các ớc số của nó (không kể nó) bằng N.
Ví dụ số 28 là số hoàn thiện vì 28 = 1 + 2 + 4 + 7 + 14
Yêu cầu: Cho trớc 2 số tự nhiên R, S ( R< S ) Hãy viết chơng trình in ra màn hình các
số hoàn thiện N nằm trong đoạn [R;S] (R≤ N ≤ S) Nếu không có số nào thì in dòng
‘Khong tim thay’ Biết R, S nhập từ bàn phím (0 < R,S <=30000)
Vớ dụ:
R= 3
N= 40
6 28
Chỳ ý: Ghi lờn đĩa với cỏc tờn: Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas
đường chộo chớnh