Đề thi học sinh giỏi tin học tỉnh Phú Thọ năm học 2016-2017

SỞ GIÁO DỤC VÀ ĐÀO TẠO
PHÚ THỌ
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LỚP 9 THCS NĂM HỌC 2016 - 2017
Môn: Tin học
Ngày thi: 21/3/2017
Thời gian làm bài: 150 phút, không kể thời gian giao đề
Đề thi gồm:06trang


TỔNG QUAN BÀI THI

Tên bài
Tên bài làm
Điểm

Phần 1: Lập trình
12,0

Câu 1
Nhặt bóng
TAKEBALL.*
6,0

Câu 2
Bẫy muỗi
TRAP.*
6,0

Phần 2: Tin học ứng dụng
8,0

Câu 1
Microsoft Word
Cau1.*
2,0

Câu 2
Microsoft Excel
Cau2.*
4,0

Câu 3
Microsoft PowerPoint
Cau3.*
2,0

Phần mở rộng .* là: .pas đối với NNLT Pascal; .cpp đối với NNLT C++ hoặc .C đối với NNLT C; .doc đối với Microsoft Word; .xls đối với Microsoft Excel; .ppt đối với Microsoft PowerPoint.

Phần 1. Lập trình giải các bài toán sau (thời gian chạy tối đa cho mỗi bài là 1 giây):
Câu 1: Nhặt bóng
Trong cuộc đấu trí giữa Bờm và Phú ông,Phú ông treo giải thưởng nếu Bờm thắng sẽ được “ba bò, chín trâu”;nếu Bờm thua thì sẽ phải mất chiếc quạt mo quí giá. Trò chơi như sau: Phú ông có 𝑅 quả bóng màu đỏ, 𝐺 quả bóng màu xanh lá cây, 𝐵 quả bóng màu xanh dương, 𝑌 quả bóng màu vàng được để trong căn phòng tối (Bờm bước vào chỉ nhìn thấy bóng chứ không phân biệt được màu sắc của các quả bóng). Phú ông yêu cầu Bờm lấy ra một số quả bóng sao cho có ít nhất 𝐾 quả bóng cùng màu. Bờm vốn lười nên muốn lấy số lượng bóng tối thiểu để có ít nhất 𝐾 quả bóng cùng màu.
Yêu cầu: Cho các số nguyên không âm 𝑅, 𝐺, 𝐵, 𝑌, 𝐾.Hãy tính giúp Bờm lấy tối thiểu bao nhiêu quả bóng để có ít nhất 𝐾 quả bóng cùng màu.
Dữ liệu vào: Từ bàn số nguyên không âm 𝑅, 𝐺, 𝐵, 𝑌, 𝐾 các số cách nhau 1 dấu cách.
Kết quả: Đưa ra màn hình số lượng bóng tối thiểu cần lấy. Nếu không tồn tại cách lấy đưa ra số 0.
Ví dụ:
DỮ LIỆU VÀO

KẾT QUẢ

6 4 5 3 2

5

Ràng buộc:
Có 50% số test ứng với 50% số điểm của bài có 0≤𝑅, 𝐺, 𝐵, 𝑌, 𝐾
10
9;
Có 50% số test còn lại ứng với 50% số điểm của bài có 0≤𝑅, 𝐺, 𝐵, 𝑌, 𝐾
10
18.
Giải thích:
Trong trường hợp xấu nhất, khi ta lấy 4 quả bóng đầu tiên đều khác màu nhau thì sau khi lấy quả bóng thứ 5 sẽ có 2 quả bóng cùng màu. Vì vậy Bờm cần lấy tối thiểu 5 quả bóng để ít nhất quả bóng cùng màu.
Câu 2: Bẫy muỗi
Dịch sốt xuất huyết (Dengue) ở người do muỗi vằn gây ra. Để phòng chống bệnh này người ta tìm cách diệt muỗi và lăng quăng (ấu trùng muỗi). Diệt lăng quăng cần phải khơi thông cống, rãnh và nước đọng để không còn môi trường phát triển cho muỗi. Để diệt muỗi người ta sử dụng một loại “bẫy muỗi”. Bẫy muỗi là một mảnh bìachữ nhật trên mặt mảnh bìa có bôi keo dính để dính muỗi, khi muỗi đậu xuống mảnh bìa sẽ bị dính chặt vào chiếc bẫy. Nếu như may mắn chiếc bẫy sẽ dính được rất nhiều muỗi.
Nhà Bờm rất nhiều muỗi, vốn lười nên Bờm nghĩ cách làm duy nhất một bẫy để dính hết muỗi.Giả sử trong hệ trục tọa độ 𝑂𝑥𝑦, bạn biết được tọa độcủa 𝑛 con muỗi sẽ đậu, bạn hãygiúp Bờm làm chiếc bẫynhỏ nhất có các cạnh song song với các trục tọa độ để dính được 𝑛 con muỗi trên.
Yêu cầu: Cho tọa độ của 𝑛 con muỗi sẽ đậu xuống chỗ tối.Hãy tìm:tọa độ góc trên cùng bên trái;tọa độ góc dưới cùng bên phải của chiếc bẫy nhỏ nhất có các cạnh song song với các trục tọa độ để dính được 𝑛 con muỗi trên (nếu cạnh chiếc bẫy đi qua tọa độ của con muỗi nào thì có nghĩa là con muỗi đó đậu xuống và dính vào chiếc bẫy).
Dữ liệu vào:Bàn phím:
Dòng 1: chứa số nguyên dương 𝑛
2≤𝑛;
Dòng thứ 𝑖 trong 𝑛 dòng tiếp theo mỗi dòng chứa 2 số nguyên 𝑥, 𝑦 (cách nhau 1 dấu cách) là tọa độ con muỗi thứ 𝑖 sẽ đậu xuống.
Kết quả: Đưa ra màn hình bốn số nguyên
𝑋
1,
𝑌
1