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 Độ Tên file chương trình TUIKEO.PAS
Từ thời xưa, người Độ đã 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 Độ, 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.
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.