Đề thi HSG cấp tỉnh môn Tin 9 năm 2018 Sở GD&ĐT Bình Định

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 (580.89 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

SỞ GIÁO DỤC VÀ ĐÀO TẠO

BÌNH ĐỊNH KỲ THI HỌC SINH GIỎI CẤP TỈNH LỚP 9 KHÓA NGÀY: 18-03-2018 
Môn thi: TIN HỌC

Thời gian: 150 phút (không kể thời gian phát đề) 
Ngày thi: 18-03-2018

Tổng quan đề thi: (Đề thi có hai trang)

Bài Tên bài Tên tệp

chương trình

Tên tệp 
dữ liệu vào

Tên tệp 
dữ liệu ra 
1 Đoạn con có tổng lớn nhất (6,0

điểm)

DOANCON.PA
S

DOANCON.IN
P

DOANCON.OU
T

2 Hình vng lớn nhất (7,0 điểm) VUONG.PAS VUONG.INP VUONG.OUT
3 Phân rã nguyên tố (7,0 điểm) PR_NGTO.PA

S Bàn phím Màn hình

Bài 1. Đoạn con có tổng lớn nhất (6,0 điểm)

Cho một dãy gồm N số nguyên a1, a2,…, aN (N<250). Một đoạn con của dãy từ phần tử thứ p
đến phần tử thứ q gồm liên tiếp các số ap, …, ap (1<=p<=q<=N). Hãy viết chương trình tìm một
đoạn con có tổng lớn nhất của dãy N số đã cho.

Dữ liệu vào là file DOANCON.INP có cấu trúc như sau:
- Dòng thứ nhất chứ số nguyên N.

- Dòng tiếp theo chứa N số nguyên a1, a2, …, aN; các số kề nhau cách nhau một
khoảng trắng.

Dữ liệu ra là file DOANCON.OUT có cấu trúc như sau :

- Dịng thứ nhất chứa một số là tổng các phần tử của đoạn con tìm được.

- Dịng thứ 2 gồm hai số nguyên dương p, q chỉ vị trí bắt đầu và vị trí kết thúc của đoạn
con trong dãy.

Ví dụ :

DOANCON.INP DOANCON.OUT Giải thích

1 -2 -3 5 7 -1 4 -2 -4 1

15
4 7

</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

Bài 2. Hình vng lớn nhất (7,0 điểm)

Cho một bảng số gồm M dòng, N cột (1<=M, N<=100) mỗi ô được ghi số 1 hoặc số 0. Bài tốn
đặt ra là tìm một hình vng có kích thước lớn nhất k trong bảng số nói trên mà trong đó chỉ gồm
tồn số 0 hoặc tồn số 1.

Dữ liệu vào là file VUONG.INP có cấu trúc như sau:

- Dòng đầu tiên gồm hai số nguyên M, N. Hai số cách nhau một khoảng trắng.

- M dòng tiếp theo, mỗi dòng gồm N số 0 hoặc 1, các số cách nhau một khoảng trắng để
mơ tả một dịng của bảng số đã cho.

Dữ liệu ra là file VUONG.OUT có cấu trúc như sau:

- Dòng thứ nhất chứa số nguyên dương k là kích thước của hình vng lớn nhất tìm
được.

- Dòng thứ hai chứa 2 số nguyên dương p, q là tọa độ của góc trên bên trái cảu hình
vng tìm được (dịng p cột q).

Ví dụ :

VUONG.INP VUONG.OUT Giải thích

5 7

0 1 1 1 0 1 1
0 1 1 1 0 1 1
0 0 0 0 0 1 0
0 0 0 0 0 1 1
1 0 0 0 1 0 0

</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

VUONG.INP VUONG.OUT Giải thích

7 9

0 1 1 1 0 1 1 0 1
0 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 1 1 0
0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 0 1 1

5
2 3

Bài 3. Phân rã nguyên tố (7,0 điểm)

Khi nghiên cứu về số nguyên tố, người ta dự đoán rằng: Mỗi số ngun dương khơng nhỏ hơn 2
có thể viết thành tổng của không quá 3 số nguyên tố (xuất phát từ giả thiết Golbach – Euler).
Hãy viết chương trình PR_NGTO.PAS nhập vào một số tự nhiên N (2<=N<=106) và biểu diễn số
N thành tổng của các số nguyên tố với số số hạng là ít nhất.

Dữ liệu vào: Số N được nhập từ bàn phím.

Dữ liệu ra: Xuất lên màn hình cách viết số N thành tổng các số nguyên tố.
Ví dụ :

VUONG.INP VUONG.OUT

Nhap N =5 5=5

Nhap N =18 18=13+5

Nhap N=2018 2018=2011+7

</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 Chuyên dành cho các em HS

THCS lớp 6, 7, 8, 9 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 Tố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ý - Hoá, 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 cấp tỉnh môn Tin 9 năm 2018 Sở GD&ĐT Bình Định

<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ề