Đề thi HSG môn Tin học 9 năm 2019-2020 Phòng GD&ĐT Cam Lộ

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (651.7 KB, 4 trang )

(1)<div class='page_container' data-page=1>

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 1
Vững vàng nền tảng, Khai sáng tương lai

PHÒNG GD&ĐT CAM LỘ KỲ THI CHỌN HỌC SINH GIỎI VĂN HÓA LỚP 9 
NĂM HỌC 2019 - 2020

Khoá ngày 24 tháng 10 năm 2019 
 MÔN THI: TIN HỌC

Thời gian: 120 phút ( không kể thời gian giao đề)

(Đề thi gồm có 02 trang)

TỔNG QUAN BÀI THI

Tên bài Tên chương trình Dữ liệu vào Kết quả 
Câu 1 Tổng các tích CAU1.PAS CAU1.INP CAU1.OUT

Câu 2 Kiểm tra CAU2.PAS CAU2.INP CAU2.OUT

Câu 3 Mật thư CAU3.PAS CAU3.INP CAU3.OUT

Câu 4 Bộ số CAU4.PAS CAU4.INP CAU4.OUT

Em hãy dùng ngôn ngữ lập trình Pascal hoặc Free Pascal để lập trình giải các bài toán sau:

Câu 1: (3 điểm) Tổng các tích Tên File chương trình: CAU1.PAS 
Cho số ngun n (n<=50). Em hãy lập trình tính tổng sau:

3 4 1

1.2 1.2.3 1.2.3. .
n
S

n


   



Input: Cho bởi tệp CAU1.INP gồm một dòng duy nhất chứa số nguyên n.

Output: Cho bởi tệp CAU1.OUT gồm một dòng duy nhất chứa kết quả (làm tròn đến 10 
chữ số thập phân).

Ví dụ:

CAU1.INP CAU1.OUT

3 4.1666666667

Câu 2: (7 điểm) Kiểm tra Tên File chương trình: CAU2.PAS

Một biểu thức số học chứa dấu mở ngoặc ‘(‘ và đóng ngoặc ‘)’ xác định một cách đặt ngoặc
đúng, nếu thỏa mãn các điều kiện sau:

</div>
(2)<div class='page_container' data-page=2>

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 2

Vững vàng nền tảng, Khai sáng tương lai

- Tổng số ngoặc đóng = tổng số ngoặc mở

- Đi từ trái qua phải, ở bất cứ vị trí nào số ngoặc đóng phải nhỏ hơn hoặc bằng số ngoặc mở
 Yêu cầu: Em hãy xác định một biểu thức số học có phải là một cách đặt ngoặc đúng khơng?

Input: Cho bởi tệp CAU2.INP có cấu trúc như sau: 
 - Dòng dầu là số test n (0 < n < 100)

- n dòng tiếp theo, mỗi dòng là một dãy các biểu thức số học.

Output: Cho bởi tệp CAU2.OUT Gồm n dòng, mỗi dòng là kết quả một test tương ứng, xuất 
“YES” nếu cách đặt ngoặc đúng, ngược lại xuất “NO”

Ví dụ:

Câu 3: (5 điểm) Mật thư Tên File chương trình: CAU3.PAS

Trong Hội trại chào mừng huyện Cam Lộ đạt chuẩn nơng thơn mới, ban tổ chức có một tin
nhắn được mã hóa và giấu trong một mật thư trước khi gửi đi.

Quy tắc mã hóa tin nhắn:

- Thay mỗi chữ cái trong tin nhắn thành một chữ cái đứng cách nó k vị trí trong bảng chữ 
cái tiếng Anh theo quy tắc xoay vịng.

- Các ký tự khơng phải chữ cái thì khơng thay đổi.

- Trong xâu có thể có nhiều tin nhắn, giữa các tin nhắn được ngăn cách nhau bởi các kí tự

trống (space).

Biết rằng tin nhắn có độ dài lớn nhất là tin nhắn cần tìm. Nếu có nhiều tin nhắn có
cùng chiều dài thì tin nhắn đầu tiên tìm thấy là tin nhắn cần giải mã.

Yêu cầu: Cho trước một xâu S dài không quá 255 ký tự và một số nguyên dương k. Em hãy 
tìm và giải mã tin nhắn được giấu trong xâu S để giành phần quà từ ban tổ chức.

Input: Cho bởi tệp CAU3.INP gồm hai dòng: 
− Dòng đầu tiên chứa xâu S (S<256);

− Dòng thứ hai: số nguyên dương k.

CAU2.INP CAU2.OUT 
3

2(3+5)

(2x+1)(4y+2)
(2x-1))(3y-2)

</div>
(3)<div class='page_container' data-page=3>

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 3
Vững vàng nền tảng, Khai sáng tương lai

Ouput: Xuất ra tệp văn bản có tên CAU3.OUT gồm hai dịng: 
− Dịng đầu: số lượng tin nhắn tìm được;

− Dịng thứ hai: nội dung tin nhắn cần tìm đã được giải mã.
Ví dụ:

CAU3.INP CAU3.OUT

ABC DBNMP 12abc
1

CAMLO

Câu 4: (5 điểm) Bộ số Tên File chương trình: CAU4.PAS

Cho dãy n số nguyên dương a1, a2, …, an và số nguyên dương k. Em hãy cho biết có bao

nhiêu bộ ba số (ai, aj, ak) (i ≠ j ≠ k) thỏa mãn ai + aj+ak = m và vị trí của chúng.

Input: Cho bởi tệp CAU4.INP gồm 2 dòng:

- Dòng đầu tiên chứa hai số nguyên dương n (n ≤ 102) và m (m ≤ 103)
- Dòng thứ hai là n số nguyên dương ai (ai≤ 103)

Output: Cho bởi tệp CAU4.OUT gồm hai dòng:

- Dòng đầu tiên chứa số các bộ (ai, aj, ak) thỏa mãn đề bài.

- Dòng thứ hai liệt kê vị trí các phần tử của bộ số đó, mỗi bộ vị trí cách nhau một kí tự
trống.

Ví dụ :

--- Hết ---
Lưu ý:

- Thí sinh tạo trên ổ đĩa D thư mục là số báo danh của mình để lưu bài thi.

- Ví dụ: thí sinh có số báo danh là 25 sẽ lưu bài như sau: D:\SBD25\ CAU 1.PAS…

CAU4.INP CAU4.OUT

10 9

1 2 9 8 7 4 3 6 5 10
3

</div>
(4)<div class='page_container' data-page=4>

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 4
Vững vàng nền tảng, Khai sáng tương lai

Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thơng minh, nội
dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nhiều năm kinh nghiệm, 
giỏi về kiến thức chuyên môn lẫn kỹ năng sư phạm đến từ các trường Đại học và các trường chuyên
danh tiếng.

I. Luyện Thi Online

- Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ các Trường ĐH và THPT danh tiếng
xây dựng các khóa luyện thi THPTQG các mơn: Tốn, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học và
Sinh Học.

- Luyện thi vào lớp 10 chun Tốn: Ơn thi HSG lớp 9 và luyện thi vào lớp 10 chuyên Toán các
trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường
Chuyên khác cùng TS.Trần Nam Dũng, TS. Pham Sỹ Nam, TS. Trịnh Thanh Đèo và Thầy Nguyễn 
Đức Tấn.

II. Khoá Học Nâng Cao và HSG

- Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Tốn Chun dành cho các em HS
THCS lớp 6, 7, 8, 9 yêu thích mơn Tốn phát triển tư duy, nâng cao thành tích học tập ở trường và đạt
điểm tốt ở các kỳ thi HSG.

- Bồi dưỡng HSG Toán: Bồi dưỡng 5 phân mơn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp

dành cho học sinh các khối lớp 10, 11, 12. Đội ngũ Giảng Viên giàu kinh nghiệm: TS. Lê Bá Khánh 
Trình, TS. Trần Nam Dũng, TS. Pham Sỹ Nam, TS. Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc 
Bá Cẩn cùng đôi HLV đạt thành tích cao HSG Quốc Gia.

III. Kênh học tập miễn phí

- HOC247 NET: Website hoc miễn phí các bài học theo chương trình SGK từ lớp 1 đến lớp 12 tất cả
các môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư
liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động nhất.

- HOC247 TV: Kênh Youtube cung cấp các Video bài giảng, chuyên đề, ôn tập, sửa bài tập, sửa đề thi
miễn phí từ lớp 1 đến lớp 12 tất cả các mơn Tốn- Lý - Hố, Sinh- Sử - Địa, Ngữ Văn, Tin Học và
Tiếng Anh.

Vững vàng nền tảng, Khai sáng tương lai

Học mọi lúc, mọi nơi, mọi thiết bi – Tiết kiệm 90%

Học Toán Online cùng Chuyên Gia

</div>

Đề thi HSG môn Tin học 9 năm 2019-2020 Phòng GD&ĐT Cam Lộ

<i><b>Vững vàng nền tảng, Khai sáng tương lai </b></i>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về