SỞ GIÁO DỤC VÀ ĐÀO TẠO
LONG AN
ĐỀ THI CHÍNH THỨC
KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH
MÔN: TIN HỌC
NGÀY THI: 11/4/2012
THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề)
Lưu ý: Thí sinh tạo thư mục là SBD của mình, làm bài và lưu với tên tập tin là bai1.pas,
bai2.pas, bai3.pas vào thư mục SBD vừa tạo.
Câu 1: (7 điểm) Số nguyên dương n gọi là song tố khi n là số nguyên tố và tổng chữ số của
nó cũng là số nguyên tố.
Yêu cầu: Viết chưong trình thực hiện công việc sau:
a) Nhập vào số nguyên n. Hãy cho biết n có là số song tố hay không?
b) In ra các số song tố bé hơn hoặc bằng n.
c) In ra các cặp số nguyên tố lẻ liên tiếp nhỏ hơn hoặc bằng n.
Ví dụ:
Câu 2: (7.0 điểm) Cho một chuỗi gồm n
2
ký tự. Người ta cắt chuỗi từ trái sang phải thành n
chuỗi con, mỗi chuỗi con có đúng n ký tự. Viết mỗi chuỗi con thành một cột, ta có một bảng
gồm n hàng và n cột ký tự.
Yêu cầu: Viết chương trình nhập vào một chuỗi gồm n
2
ký tự (4 ≤ n
2
≤ 255).
a) In ra màn hình các hàng có tổng mã ASCII của các ký tự là lớn nhất.
b) In giá trị tổng ở câu a ra màn hình.
Ví dụ:
Nhập chuỗi Bảng Kết quả
abcdefghi a d g

MÔN: TIN HỌC
NGÀY THI: 11/4/2012
THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề)
HƯỚNG DẪN CHẤM
Bài 1 : (7 điểm)
Nhập
Kết quả
Điểm
Câu a Câu b Câu c
n=7 So n la so song to 2 3 5 7 (3,5); (5,7) 2.0
n=20 So n khong la so song to 2 3 5 7 11 (3,5); (5,7); (11,13); (17,19) 2.0
n=23 So n la so song to 2 3 5 7 11 23 (3,5); (5,7); (11,13); (17,19) 1.5
n=31 So n khong la so song to 2 3 5 7 11 23 29 (3,5); (5,7); (11,13);
(17,19); (29,31)
1.5
Bài 2: (7.0 điểm)
Test Nhập chuỗi Kết quả Điểm
1
HOCSINHGIOILOPCHINCAPTINH
a) O H L I T 1.0
b) 384 1.0
2 ABCDEFGHIJKLJAAA
a) A E I J
D H L A
0.5
1.0
b) 281
1.0
3
asdfghjklzxcvbqm