Thursday, March 16, 2017
|
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ụ:
|
Nhập
|
Câu a
|
Câu b
|
Câu c
|
|
n=11
|
So n
la so song to
|
2 3
5 7 11
|
(3,5);
(5,7)
|
Câu
2: (7.0 điểm) Cho một chuỗi gồm n2 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 n2 ký tự (4 £ n2 £ 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
b e h
c f i
|
a) c f i
b) 306
|
Câu 3: (6.0 điểm) Khi đào hầm Thủ Thiêm người ta
dùng một Robot để đào, ban đầu người ta đào đường hầm 1 đơn vị độ dài sau đó
đặt Robot xuống. Robot này được điều khiển bởi 2 lệnh là: C1 và N2.
-
Lệnh C1 là đào thêm 1 đơn vị độ dài thì tốn 2 đơn vị năng lượng.
-
Lệnh N2 là đào thêm một đoạn đường hầm bằng độ dài đang có thì tốn 4 đơn vị
năng lượng.
Hãy
viết chương trình ra lệnh cho Robot đào một đường hầm có độ dài k đơn vị độ dài
với các lệnh là ít nhất và sự tiêu tốn năng lượng là thấp nhất. Biết ban đầu
đường hầm dài 1 đơn vị độ dài.
Yêu cầu:
- Dữ liệu vào trong tập tin Robot.inp gồm một số k là độ
dài đường hầm cần đào.
- Dữ liệu
ra trong tập tin Robot.out gồm hai dòng:
+ Dòng đầu là số năng lượng ít nhất
đã tiêu tốn cho Robot đào hầm.
+ Dòng tiếp theo chứa các lệnh C1
hoặc N2, mỗi lệnh cách nhau 1 khoảng trắng.
Ví dụ:
|
Robot.inp
|
Robot.out
|
|
10
|
12
C1 N2 C1 N2
|
(Giám thị coi thi không giải thích gì thêm)
--- Hết---
|
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 đề)
|
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
|
a) s h z
b
d j x q
|
0.5
1.0
|
|
b) 439
|
1.0
|
Bài 3: (6.0 điểm)
|
Test
|
Robot.inp
|
Robot.out
|
Điểm
|
|
1
|
12
|
12
C1 C1 N2 N2
|
1.0
1.0
|
|
2
|
155
|
43
C1 N2 N2
C1 N2 C1 N2 N2 C1 N2 C1
|
1.0
1.0
|
|
3
|
1053
|
46
C1 N2 N2
N2 N2 N2 C1 N2 C1 N2 C1 N2 N2 C1
|
1.0
1.0
|
---Hết---
