Đề thi HSG Tin 9 tỉnh Long An năm 2011-2012
Gửi bởi: Nguyễn Minh Lệ 21 tháng 8 2021 lúc 22:04:26 | Được cập nhật: 23 tháng 4 lúc 21:26:36 | IP: 14.243.134.238 Kiểu file: DOC | Lượt xem: 266 | Lượt Download: 5 | File size: 0.065024 Mb
Nội dung tài liệu
Tải xuống
Link tài liệu:
Các tài liệu liên quan
- Đề thi học kì 2 Tin 9 trường THCS Nguyễn Chí Thanh năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THPT Phan Châu Trinh năm 2021-2022
- Đề thi học kì 2 Tin 9 trường PTDTBT - THCS Liên xã La Êê- Chơ Chun năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đông Hưng A năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đức Lân năm 2021-2022
- Đề thi học kì 2 Tin 9 trường THCS Nhơn Bình năm 2019-2020
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 7 trường THCS Phú Xuân năm 2020-2021
- Đề thi học kì 2 Tin 9 trường THCS Bắc Lệnh năm 2020-2021
Có thể bạn quan tâm
Thông tin tài liệu
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
abcdefghi
Bảng
adg
beh
cf i
Kết quả
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
10
Robot.out
12
C1 N2 C1 N2
(Giám thị coi thi không giải thích gì thêm)
--- Hết---
Sưu tầm đề HSG Tin học tỉnh Long An các năm cập nhật
http://violet.vn/thcs-anluclong-longan/present/show/entry_id/
12108383
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)
Kết quả
Câu a
Câu b
So n la so song to
2357
So n khong la so song to 2 3 5 7 11
So n la so song to
2 3 5 7 11 23
So n khong la so song to 2 3 5 7 11 23 29
Nhập
n=7
n=20
n=23
n=31
Điểm
Câu c
(3,5); (5,7)
(3,5); (5,7); (11,13); (17,19)
(3,5); (5,7); (11,13); (17,19)
(3,5); (5,7); (11,13);
(17,19); (29,31)
Bài 2: (7.0 điểm)
Test
Nhập chuỗi
1
HOCSINHGIOILOPCHINCAPTINH
2
ABCDEFGHIJKLJAAA
3
asdfghjklzxcvb q m
Kết quả
a) O H L I T
b) 384
a) A E I J
DHLA
b) 281
a) s h z b
djxq
b) 439
Điểm
1.0
1.0
0.5
1.0
1.0
0.5
1.0
1.0
Bài 3: (6.0 điểm)
Test
Robot.inp
1
12
2
155
3
1053
Robot.out
12
C1 C1 N2 N2
43
C1 N2 N2 C1 N2 C1 N2 N2 C1 N2 C1
46
C1 N2 N2 N2 N2 N2 C1 N2 C1 N2 C1 N2 N2 C1
---Hết---
Điểm
1.0
1.0
1.0
1.0
1.0
1.0
2.0
2.0
1.5
1.5