Đề thi Trại hè Hùng Vương lần thứ XII năm 2016 Môn Tin học lớp 11

Đề thi Trại hè Hùng Vương lần thứ XII năm 2016 Môn Tin học lớp 11 Đề thi Trại hè Hùng Vương lần thứ XII năm 2016 Môn Tin học lớp 11 Đề thi Trại hè Hùng Vương lần thứ XII năm 2016 Môn Tin học lớp 11 Đề thi Trại hè Hùng Vương lần thứ XII năm 2016 Môn Tin học lớp 11 Đề thi Trại hè Hùng Vương lần thứ XII năm 2016 Môn Tin học lớp 11

TRẠI HÈ HÙNG VƯƠNG LẦN THỨ XII BẮC GIANG 2016 ĐỀ THI CHỌN HỌC SINH GIỎI MÔN: TIN HỌC – LỚP 11 Ngày thi: 31 tháng năm 2016 Thời gian làm bài: 180 phút (không kể thời gian giao đề) (Đề thi có 03 trang) ĐỀCHÍNH THỨC TỔNG QUAN ĐỀ THI Bà i Tên Số DMT Hội chợ Biến đổi nhị phân File chương trình File liệu File kết Điểm DMT.* FAIR.* BITRANS.* DMT.INP FAIR.INP BITRANS.INP DMT.OUT FAIR.OUT BITRANS.OUT 7 Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Câu (6 điểm) Số DMT Một số nguyên dương gọi số DMT thỏa mãn hai tính chất sau: 1) chia hết cho 3; 2) có ước số Người ta muốn khảo sát mật độ số DMT nên nhờ bạn tham gia thi chọn học sinh giỏi Trại hè Hùng Vương lập trình giải toán sau: “Cho hai số nguyên không âm , đếm số lượng số DMT đoạn ” Dữ liệu: Vào từ file văn DMT.INP: - Dòng đầu chứa số nguyên T số liệu; - dòng sau, dòng chứa hai số nguyên dương Hai số liên tiếp dòng ghi cách dấu cách Kết quả: Ghi file văn DMT.OUTgồm dòng, dòng số lượng số DMT đoạn tương ứng với liệu vào Ví dụ: DMT.INP 10 220 230 DMT.OUT Ràng buộc: • • • • Có 25% số test ứng với 25% số điểm có Có 25% số test ứng với 25% số điểm có Có 25% số test khác ứng với 25% số điểm Có 25% số test khác ứng với 25% số điểm lại có Câu (7 điểm) Hội chợ Trang 1/3 Khu hội chợ Đông Bắc Bắc Giang có gian hàng bố trí khu hình chữ nhật kích thước Các hàng hình chữ nhật đánh số từ xuống dưới, cột – đánh số từ trái sang phải, ô nằm giao hàng cột gian hàng trưng bày mặt hàng Khách tham quan vào khu hội chợ từ gian hàng bên trái ( bất kỳ, ) đồng, không thiết phải tham quan tất gian hàng, khách khỏi khu hội chợ từ gian hàng bên phải ( bất kỳ, ), gian hàng khách di chuyển qua gian hàng chung cạnh với Khi vào gian hàng trưng bày mặt hàng khác với mặt hàng gian hàng khách tham quan phải mua vé giá đồng Yêu cầu: Cho biết mặt hàng trưng bày gian hàng, tính chi phí mà khách tham quan phải trả tham quan khu hội chợ Dữ liệu: Vào từ file văn FAIR.INP: - Dòng ghi hai số ; dòng sau, dòng số nguyên không âm, cho mã mặt hàng trưng bày gian hàng khu hội chợ Mã mặt hàng gian hàng thỏa mãn Hai số liên tiếp dòng cách dấu cách Kết quả: Ghi file văn FAIR.OUT gồm số chi phí tìm Ví dụ: FAIR.INP 1 1 FAIR.OUT Ràng buộc: • Có 30% số test ứng với 30% số điểm có • Có 30% số test ứng với 30% số điểm có • Có 40% số test khác ứng với 40% số điểm lại có Câu (7 điểm) Biến đổi nhị phân Với dãy nhị phân bất kỳ, ta biến đổi dãy nhị phân sau: • → 01 • → 10 Như vậy, với dãy bắt đầu 1, sau bước biến đổi thứ nhất, ta thu dãy 01 Sau phép biến đổi thứ 2, ta thu 1001 Sau phép biến đổi thứ 3, ta thu 01101001 … Người ta muốn tính xem, sau bước biến đổi, thu dãy gồm có cặp số đứng liên tiếp Trang 2/3 Dữ liệu: Vào từ file văn BITRANS.INP: Gồm số test, test ghi dòng, dòng ghi số nguyên không âm Kết quả: Ghi file văn BITRANS.OUT: Với test, ghi số cặp số đứng liên tiếp BITRANS.INP BITRANS.OUT Ràng buộc: • Có 40% số test ứng với 40% số điểm có • Có 40% số test ứng với 40% số điểm có • Có 20% số test khác ứng với 20% số điểm lại có -HẾT Cán coi thi không giải thích thêm Họ tên thí sinh: Số báo danh: Trang 3/3