ĐỀ THI HỌC SINH GIỎI TIN HỌC LỚP 9 HUYỆN PHÚ TÂN (AN GIANG) NĂM 2022

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN LỚP 9
PHÚ TÂN
NĂM HỌC: 2021-2022
MÔN: TIN HỌC
ĐỀ CHÍNH THỨC
Khố ngày 06/03/2022
Thời gian: 150 phút
(khơng
kể thời gian phát đề)
SBD:…… PHỊNG:…..

Đề thi có 02 trang
TỔNG QUAN BÀI THI
STT
Tên bài
1
Bài 1
2
Bài 2
3
Bài 3
4
Bài 4

Tên tập tin kết quả
Bai01.pas
Bai02.pas
Bai03.pas
Bai04.pas

Lưu ý:

+ Tất cả các bài thi được lưu trong Thư mục số báo danh của mình và đặt ổ đĩa D.
Bài 1: (4 điểm)
Viết chương trình xử lý cơng việc sau: cho N là cấp của 1 tam giác pascal, file xuất ra
tam giác pascal cấp N. Nếu N = 0 thì thơng báo “khong co tam giac pascal”.
Cho biết:
Tam giác Pascal được tạo ra theo qui luật sau:
+ Mỗi dòng đều bắt đầu và kết thúc bởi số 1.
+ Phần tử thứ j ở dòng k nhận được bằng cách cộng hai phần tử thứ j-1 và j ở dòng thứ
k-1.
Chương trình Ví dụ:
Bai1.inp
Bai1.out
4
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Bài 2: (4 điểm)
Viết chương trình xử lý công việc sau: một xâu ký tự St (không phải là xâu rỗng) xố
hết các ký tự khơng phải là chữ cái trong xâu St để thu được một xâu tồn kí tự là chữ cái, biến
đổi các kí tự chữ cái trong xâu thành chữ cái hoa. Thông báo xâu St vừa tìm được. Trong
trường hợp khơng tìm được thì thơng báo << KHONG TIM DUOC >>.
+ Tập Bai2.inp ghi: dòng 1 ghi một xâu ký tự.
+ Tập Bai2.out ghi: dòng 1 ghi một xâu ký tự là chữ cái in hoa.
Chương trình ví dụ:
Bai2.inp

Bai2.out

1


aD!@#124ggghk

ADGGGHK

Bài 3: (6 điểm)
Viết chương trình xử lý một dãy số ngun có n phần tử. Chương trình thơng báo kết
quả gồm: dãy số ban đầu, sắp xếp dãy số vừa nhập tăng dần, trung bình cộng dãy số vừa nhập.
+ Tập Bai3.inp ghi: dòng 1: ghi n. dòng 2: giá trị của n phần tử
+ Tập Bai3.out ghi: dòng 1 ghi dãy ban đầu, dòng 2: ghi dãy sắp xếp tăng dần, dịng 3
ghi trung bình cộng của dãy.
Chương trình ví dụ:
Bai3.inp
Bai3.out
10
Ban đầu: 5 14 67 34 4 18 70 37 45 2
5 14 67 34 4 18 70 37 45 2
Sắp xếp: 2 4 5 14 18 34 37 45 67 70
Trung bình cộng: 29.6
Bài 4: (6 điểm)
Viết chương trình xử lý cơng việc sau: có 4 số tự nhiên lớn hơn không là độ dài 4 đoạn
thẳng. In ra tất cả các tam giác khác nhau, mỗi tam giác in trên một dịng, trong trường hợp
khơng tìm được thì ghi thơng báo “KHONG TIM DUOC”.
Lưu ý:
1. Tam giác được tạo thành 3 đoạn thẳng và thoả mãn điều kiện tổng hai cạnh bất kì lớn
hơn cạnh thứ ba.
2. Hai tam giác khác nhau khi có ít nhất một cạnh có độ dài khác so với tam giác kia.

+ Tập Bai4.inp ghi: dòng 1: ghi giá trị của 4 đoạn thẳng.
+ Tập Bai4.out ghi: dòng 1 ghi tam giác 1, dòng 2 ghi tam giác 2, dòng 3 ghi tam giác
3,…
Chương trình ví dụ:
Bai4.inp
Bai4.out
102 49 84 50
Tam giác 1: 102 49 54
Tam giác 2: 102 50 54
Tam giác 3: 49 54 50
------------Hết-----------Thí sinh khơng được phép sử dụng tài liệu. Giám thị khơng giải thích gì thêm

2