Đề thi học sinh giỏi cấp huyện Thanh Sơn
( Thời gian 150 phút)
Bài 1 (4 điểm): Khởi động chương trình PASCAL, viết chương trình nhập
số tự nhiên n sao cho 5 < n
100, nếu nhập sai yêu cầu nhập lại khi nào
nhập đúng thì tính tổng
n
S
:
1.2 2.3 3.4 .( 1)
...
3.4 4.5 5.6 ( 2)( 3)
n
n n
Sn n
- Lưu bài với tên tệp tin: D:\THIHUYEN\B1SBDxxx.pas ( trong đó xxx là
số báo danh của thí sinh).
Bài 2 (6 điểm): Viết chương trình trên ngôn ngữ lập trình PASCAL, nhập
vào hai số tự nhiên x, y sao cho chương trình chỉ cho nhập các số tự nhiên x,
y thỏa mãn 4
x < 53 và 59 < y
121.
- In ra màn hình các số lẻ chia hết cho 3 trong khoảng từ x đến y và đếm có
bao nhiêu số như vậy ?
- In ra màn hình các số chính phương m sao cho x < m < y và đếm có bao
nhiêu số m ?
- Lưu bài với tên tệp tin: D:\THIHUYEN\B2SBDxxx.pas ( trong đó xxx là
số báo danh của thí sinh).
Bài 3 (4 điểm):
Lập chương trình PASCAL thực hiện yêu cầu sau:
Anh Việt đi chợ mua một mặt hàng có giá trị N đồng. Trong túi anh Việt có
nhiều tờ tiền với mệnh giá là 100 đồng, 200 đồng và 1000 đồng. Anh Việt có
thể có nhiều cách trả tiền để mua mặt hàng đó ( Anh Việt chỉ dùng các tờ
tiền mà anh có sẵn, anh không đưa thừa tiền cho người bán vì người bán
không có tiền trả lại).
Yêu cầu: nhập vào từ bàn phím số N ( N nguyên và 2 <N< 100 000); đưa ra
màn hình tất cả các cách trả tiền của anh Việt thỏa mãn. ( Mỗi cách trả tiền
trên một dòng, nếu không có cách trả tiền thì không cần thông báo gì;
chương trình không cần kiểm tra dữ liệu vào từ bàn phím).
- Lưu bài với tên tệp tin: D:\THIHUYEN\B3SBDxxx.pas ( trong đó xxx là
số báo danh của thí sinh).
Bài 4: ( 6 điểm): Khởi động chương trình PASCAL, viết chương trình nhập
vào một dãy số nguyên n phần tử, n nhập từ bàn phím.
- In ra màn hình dãy số vừa nhập xếp theo thứ tự tăng dần.
- In ra màn hình các số nguyên tố trong dãy số vừa nhập và đếm xem đã
nhập vào bao nhiêu số nguyên tố.
- Lưu bài với tên tệp tin: D:\THIHUYEN\B4SBDxxx.pas ( trong đó xxx là
số báo danh của thí sinh).