Đề dự bị thi học sinh giỏi môn Tin học lớp 12 năm học 2016 2017. Đề dự bị thi học sinh giỏi môn Tin học lớp 12 năm học 2016 2017. Đề dự bị thi học sinh giỏi môn Tin học lớp 12 năm học 2016 2017. Đề dự bị thi học sinh giỏi môn Tin học lớp 12 năm học 2016 2017.
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO
HẢI DƯƠNG
-KỲ THI HỌC SINH GIỎI LỚP 12 BẬC THPT
NĂM HỌC 2016 - 2017 Môn: Tin học
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
(Đề thi gồm 05 bài trong 03 trang)
Ngày thi thứ Bảy,08 tháng 10 năm 2016 Tổng quan về các bài thi trong đề
TT Tên bài Ch ươ File ng trình D li u nh p ữ ệ (input) ậ D li u xu t ữ ệ (output) ấ Th i gian ờ Đi m ể
Chú ý:
- Dấu * là phần mở rộng của File chương trình là PAS hoặc CPP tùy theo ngôn ngữ lập trình sử dụng là Pascal hoặc C++
- Chương trình chỉ in kết quả theo yêu cầu của đề bài, không in bất cứ thông tin nào khác.
- Chương trình sử dụng lệnh in (write, writeln đối với Passcal; printf (…), cout đối với C++) để in
kết quả.
- Đối với các bài tập đọc và in dữ liệu từ file văn bản, tên của các file này phải đặt đúng theo yêu cầu đề bài, không có đường dẫn phía trước.
Viết chương trình giải các bài toán sau:
Bài 1 Thăm bạn
Một con ếch muốn thăm bạn của mình Hóa ra nhà của nó ở điểm có tọa độ 0 và nhà của bạn nó ở điểm có tọa độ trên trục tọa độ Mỗi lần con ếch có thể nhảy một bước độ dài 1, 2, 3,4 hoặc 5 đơn vị Hãy xác định số bước nhảy tối thiểu mà nó cần thực hiện để có thể nhảy được đến nhà bạn của mình
Dữ liệu: Nhập từ bàn phím một số nguyên dương
Kết quả: Ghi ra màn hình số nguyên duy nhất là số bước nhảy tối thiểu con ếch cần thực hiện
Ví dụ:
Ghi chú: Bài được chấm bằng 10 test, mỗi test 0,25 điểm.
Bài 2 Hình chữ nhật
Hưởng ứng cuộc thi sáng tạo khoa học kỹ thuật Các bạn học sinh trong lớp đã quyết định chế tạo một robot họa sĩ Tuy nhiên do sản phẩm mới ở trong giai đoạn đầu tiên nên con robot này chỉ mới biết vẽ hình chữ nhật theo qui trình sau:
Trước tiên, robot sẽ lựa chọn 4 số nguyên dương Việc vẽ hình được thực hiện bằng cách trước tiên đi theo một hướng nào đó, sau đó rẽ phải 900 và đi tiếp, Sau 3 lần rẽ phải 900 như vậy vệt đi của nó tạo thành một hình chữ nhật Mỗi lần đi theo một hướng robot sẽ đi một quãng đường đúng bằng một số nguyên trong 4 số đã cho Mỗi số được chọn đúng một lần
Hỏi điện tích lớn nhất của hình chữ nhật mà con robot có thể vẽ là bao nhiêu?
Dữ liệu: Nhập từ bàn phím lần lượt 4 số nguyên ( các số cách nhau
ĐỀ DỰ PHÒNG
Trang 2Kết quả: Ghi ra màn hình một số nguyên duy nhất là diện tích lớn nhất của hình chữ nhật
Ví dụ:
Dữ liệu nhập Dữ liệu xuất Minh họa ví dụ
Ghi chú: Bài được chấm bằng 10 test, mỗi test 0,25 điểm.
Bài 3 Chọn hoa
Dũng muốn tặng Mai hai bông hoa trong số các bông hoa trong vườn nhà mình Vườn nhà Dũng có tất cả bông hoa, bông hoa thứ có "mức độ đẹp" được đo bằng số nguyên Mai là một cô gái
kỳ lạ vì cô muốn chọn hai bông hoa sao cho sự khác nhau về "mức độ đẹp" của hai bông này là lớn nhất
Hãy viết chương trình thực hiện:
1 Sự khác nhau lớn nhất về "mức độ đẹp" của hai bông hoa mà Dũng tặng Mai
2 Số cách khác nhau để Dũng có thể chọn hai bông hoa theo điều kiện trên Hai cách chọn khác nhau nếu có ít nhất một bông hoa có mặt trong cách chọn thứ nhất không xuất hiện trong cách chọn thứ hai
Dữ liệu: Nhập từ bàn phím lần lượt các thông tin sau:
• Số nguyên (
• số nguyên dương lần lượt cách nhau bởi dấu trống
Kết quả: Ghi ra màn hình hai số nguyên cách nhau bởi dấu trống Số thứ nhất là sự chênh lệch lớn
nhất về "mức độ đẹp" của hai bông hoa mà Dũng tặng Mai và số thứ hai là số cách chọn 2 bông hoa khác nhau để có được sự chênh lệch trên
Ví dụ:
3
Ghi chú:
+) Bài được chấm bởi 8 test, mỗi test 0,25 điểm trong đó:
• 5 test có
• 3 test có
+) Nếu thí sinh chỉ trả lời đúng một trong hai số thì được 50% số điểm của test
Bài 4 Mua thạch
Nhân ngày Phụ nữ Việt nam 20/10, các bạn nam trong lớp quyết định ngoài việc mua hoa tặng các bạn nữ sẽ mua thêm "Thạch rau câu Long Hải" để cả lớp liên hoan (cũng hưởng ứng phong trào người Việt Nam dùng hàng Việt Nam!) Sau khi quyên góp lớp trưởng Dũng nhận được số tiền ủng
hộ cho việc này là (VND)
Cửa hàng Thạch rau câu có loại thạch, đánh số từ 1 đến Loại thạch có giá là (VND) một hộp Để thể hiện sự đa dạng, Dũng quyết định chỉ mua mỗi loại không quá 1 hộp
Viết chương trình tính xem Dũng có thể mua tối đa bao nhiêu hộp thạch rau câu?
Dữ liệu: Vào từ file văn bản BAI4.INP
Trang 3• Dòng đầu tiên ghi hai số nguyên dương
• Dòng thứ hai ghi số nguyên (
Các số nguyên liên tiếp trên cùng một dòng ghi cách nhau bởi dấu trống
Kết quả: Ghi ra file văn bản BAI4.OUT một số nguyên duy nhất - số lượng hộp thạch lớn nhất mà
Dũng có thể mua
Ví dụ:
5 10
Ghi chú: Bài được chấm trên 6 test, mỗi test 0,25 điểm:
• 4 test có:
• 2 test có:
Bài 5 Số lượng ước
Dũng lại được học về ước số Ngay lập tức cậu ta quan tâm đến một hàm đặc biệt trong số học là hàm số lượng các ước số Hàm này được định nghĩa như sau:
Cho số nguyên dương , Hàm số lượng các ước của , ký hiệu là được định nghĩa là số lượng các ước dương của Ví dụ
Dũng băn khoăn tự hỏi xem với mỗi cặp giá trị giá trị:
Bằng bao nhiêu?
Viết chương trình giúp Dũng giải quyết vấn đề trên
Dữ liệu: Vào từ file văn bản BAI5.INP
• Dòng đầu tiên ghi số nguyên dương là số lượng các cặp cần kiểm tra
• dòng tiếp theo, mỗi dòng ghi hai số nguyên dương ( thể hiện một cặp số cần kiểm tra
Kết quả: Ghi ra file văn bản BAI5.OUT gồm dòng, mỗi dòng ghi giá trị hàm theo thứ tự các cặp số xuất hiện trong file dữ liệu vào
Ví dụ:
3
7 20
1 10
9 24
52 27 64
Ghi chú: Bài thi được chấm bởi 6 test, mỗi test 0,25 điểm:
• Có 3 test:
• Có 3 test:
-Hết - Thí sinh không được sử dụng tài liệu;
- Giám thị không giải thích gì thêm