Sở giáo dục và đào tạo tỉnh Yên Bái (Đề thi có 02 trang) Kỳ thi chọn học sinh giỏi tỉnh - THPT Năm học 2010 - 2011 Môn thi: Tin học 11 Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 10/10/2010 Câu 1: Gấp giấy Tên file chơng trình PAPER.PAS Ngời ta lấy một tờ giấy hình vuông, gập đôi lại để mép dới đè lên mép trên (hình 1), gập đôi lại một lần nữa, để mép phải đè lên mép trái (hình 2). Hai phép gập nêu trên đợc thực hiện N lần (0 N 30). Sau đó ngời ta dùng kéo cắt dọc theo một đờng thẳng ở giữa từ dới lên trên (hình 3). Hình 1 Hình 2 Hình 3 Yêu cầu: Xác định xem ngời ta sẽ nhận đợc bao nhiêu mảnh giấy rời khi mở tờ giấy. Dữ liệu: Vào từ tệp văn bản PAPER.INP, gồm một dòng ghi số một số nguyên N. Kết quả: Ghi ra tệp văn bản PAPER.OUT, gồm một dòng là một số nguyên kết quả. Ví dụ: PAPER.INP PAPER.OUT 2 5 Câu 2: Phép nhân ấn Độ Tên file chơng trình TUIKEO.PAS Từ thời xa, ngời ấn Độ đã có những t duy tính toán rất nhanh. Họ xây dựng cách nhân 2 số tự nhiên bất kỳ x và y rất nhanh với chỉ một vài phép nhân 2 và chia 2. Thuật toán đợc mô tả nh sau: tiến hành liên tục chia nguyên x cho 2 và nhân y với 2 cho đến khi x bằng 1. Tại mỗi bớc, nếu x là số lẻ thì sẽ cộng y vào kết quả trung gian. Ví dụ nhân 20 với 15: kết quả là: 60 + 240 = 300 Tèo là rất thích học những thuật toán mới. Sau khi học thuật toán nhân ấn Độ, Tèo nhớ hầu hết tất cả nội dung, tuy nhiên lại nhớ nhầm là mỗi khi x là số chẵn thì cộng y vào kết quả. Chính vì vậy, cậu luôn đa ra kết quả sai. Ví dụ nh trong trờng hợp nhân 20 với 15, kết quả của cậu đa ra là: 15 + 30 + 120 = 165. Yêu cầu: Cho trớc hai số x và y, nhiệm vụ của bạn là viết một chơng trình để tính tích của hai số đó theo cách của Tèo. Trang /2 1 Đề chính thức Dữ liệu: Vào từ tệp văn bản TUIKEO.INP gồm nhiều bộ dữ liệu tơng ứng với nhiều test. Dòng đầu tiên chứa một số nguyên dơng không lớn hơn 20 là số lợng các bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng duy nhất chứa hai số tự nhiên x và y ( 0 < x, y 5000 ) Kết quả: Ghi ra tệp văn bản TUIKEO.OUT với mỗi bộ dữ liệu, ghi ra trên một dòng tích của hai số x và y theo cách làm của Tèo. Ví dụ: TUIKEO.INP TUIKEO.OUT 2 20 15 10 10 165 50 Câu 3: Kho an toàn Tên file chơng trình ANTOAN.PAS Một nhà máy sản xuất có nhiều kho hàng và các kho hàng có lính canh gác. Các kho hàng và lính canh đợc thể hiện trên ma trận m dòng, n cột. Kho hàng đợc gọi là Kho an toàn nếu xung quanh các kho đó có 8 lính canh. Yêu cầu: Hãy lập trình đa ra vị trí các Kho an toàn. Dữ liệu: Vào từ tệp văn bản ANTOAN.INP Dòng đầu tiên là hai số nguyên m và n ( 0 < m, n 100 ). m dòng tiếp theo mỗi dòng có n số 0 hoặc 1 thể hiện kho hàng và lính canh (kho hàng kí hiệu: 0, lính canh kí hiệu: 1). Các số trên cùng một dòng ghi cách nhau một dấu cách. Kết quả: Ghi ra tệp văn bản ANTOAN.OUT Nếu có Kho an toàn thì dòng đầu ghi số lợng Kho an toàn, mỗi dòng tiếp theo ghi vị trí của một kho (chỉ số dòng và chỉ số cột ghi cách nhau một dấu cách). Nếu không có Kho an toàn thì ghi số 0. Ví dụ: ANTOAN.INP ANTOAN.OUT 4 5 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 1 2 2 2 3 4 Hết Ghi chú: - Thí sinh không đợc sử dụng tài liệu; - Cán bộ coi thi không giải thích gì thêm. Họ và tên thí sinh:. Số báo danh:. Giám thị 1: Giám thị 2: Trang /2 2 . giáo dục và đào tạo tỉnh Yên Bái (Đề thi có 02 trang) Kỳ thi chọn học sinh giỏi tỉnh - THPT Năm học 2010 - 2 011 Môn thi: Tin học 11 Thời gian: 180 phút (không. 1 1 1 1 0 1 0 0 1 1 1 2 2 2 3 4 Hết Ghi chú: - Thí sinh không đợc sử dụng tài liệu; - Cán bộ coi thi không giải thích gì thêm. Họ và tên thí sinh:.