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ị đ[r]
(1)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 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 SBD mình, làm lưu với tên tập tin 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 song tố n số nguyên tố tổng chữ số số nguyên tố
Yêu cầu: Viết chưong trình thực cơng việc sau:
a) Nhập vào số nguyên n Hãy cho biết n có số song tố hay không? b) In số song tố bé n
c) In cặp số nguyên tố lẻ liên tiếp nhỏ n Ví dụ:
Câu 2: (7.0 điểm) Cho 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, chuỗi có n ký tự Viết chuỗi thành cột, ta có bảng gồm n hàng n cột ký tự
Yêu cầu: Viết chương trình nhập vào chuỗi gồm n2 ký tự (4 n2 255). a) In hình hàng có tổng mã ASCII ký tự lớn b) In giá trị tổng câu a 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 Robot để đào, ban đầu người ta đào đường hầm đơn vị độ dài sau đặt Robot xuống Robot điều khiển lệnh là: C1 N2
- Lệnh C1 đào thêm đơn vị độ dài tốn đơn vị lượng
- Lệnh N2 đào thêm đoạn đường hầm độ dài có tốn đơn vị lượng
Hãy viết chương trình lệnh cho Robot đào đường hầm có độ dài k đơn vị độ dài với lệnh tiêu tốn lượng thấp Biết ban đầu đường hầm dài đơn vị độ dài
Yêu cầu:
- Dữ liệu vào tập tin Robot.inp gồm số k độ dài đường hầm cần đào - Dữ liệu tập tin Robot.out gồm hai dòng:
+ Dòng đầu số lượng tiêu tốn cho Robot đào hầm
+ Dòng chứa lệnh C1 N2, lệnh cách khoảng trắng Ví dụ:
(Giám thị coi thi khơng giải thích thêm) -
Hết -Nhập Câu a Câu b Câu c
n=11 So n la so song to 11 (3,5); (5,7)
Robot.inp Robot.out
10 12
(2)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 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 : (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 (3,5); (5,7) 2.0
n=20 So n khong la so song to 11 (3,5); (5,7); (11,13); (17,19) 2.0 n=23 So n la so song to 11 23 (3,5); (5,7); (11,13); (17,19) 1.5 n=31 So n khong la so song to 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 Tb) 384 1.01.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 12C1 C1 N2 N2 1.01.0
2 155 43
C1 N2 N2 C1 N2 C1 N2 N2 C1 N2 C1
1.0 1.0 1053 46C1 N2 N2 N2 N2 N2 C1 N2 C1 N2 C1 N2 N2 C1 1.01.0