tailieunhanh - Đề thi chọn HSG lớp 9 cấp tỉnh môn Tin học năm 2016-2017 - Sở GD&ĐT Đồng Tháp

Mời các bạn tham khảo Đề thi chọn HSG lớp 9 cấp tỉnh môn Tin học năm 2016-2017 - Sở GD&ĐT Đồng Tháp sau đây để biết được cấu trúc đề thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn có kế hoạch học tập và ôn thi hiệu quả. | SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐÒNG THÁP KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 CẤP TỈNH NĂM HỌC 2016 - 2017 ĐÈ CHÍNH THỨC ĐÈ THI MÔN TIN HỌC Ngày thi 19 3 2017 Thời gian làm bài 150phút Không kể thời gian phát đề Đe thi gồm có 03 trang Tổng quan đề thi Bài Tên tệp chưong trình Tên tệp dữ liệu vào Tên tệp kết quả ra Bài 1. Cắt giấy BL1. Bài 2. Các thí sinh thông minh BL2. Bài 3. Hàng cây phi lao BL3 Ghi chú Kí tự là phần mở rộng của tệp chương trình tùy theo ngôn ngữ lập trình ngôn ngữ Pascal là .pas ngôn ngữ c là .cpp . Thời gian chạy chương trình không quá 01 giây. Bàil 6 0 điểm CẮT GIẤY Đe chuẩn bị cho ngày cắm trại Nam và các bạn cùng nhau cắt những mảnh giấy màu đê trang trí trại. Nhăm làm tăng thêm phân độc đáo bạn Nam nghĩ ra một cách căt tờ giây màu thành các hình vuông. Tờ giấy màu của Nam có dạng hình chữ nhật kích thước a X b a b . Sau đó Nam sẽ gấp chéo tờ giấy tạo thành đường gấp có góc 45 độ một mép trùng với một cạnh của tờ giây như hình vẽ sau đó căt phân giây thừa không bị gấp đè lên. Sau khi cắt Nam nhận được một mảnh giấy hình vuông kích thước b X b và một mảnh kích thước b X a-b . Nam lại tiếp tục thực hiện thao tác như trên với mảnh giấy b X a-b và cứ thế cho đến khi tất cả các mảnh giấy đều là hình vuông. Yêu cầu Hãy xác định xem Nam có thể có được bao nhiêu mảnh giấy hình vuông Dữ liệu vào Cho từ tệp văn bản gồm một dòng ghi hai số nguyên a và b cách nhau một kí tự trắng 1 b a 109 . Ket quả Ghi ra tệp văn bản gồm một dòng ghi một số nguyên là số hình vuông sau khi cắt. Ví dụ 10 7 6 1 Bài 2 7 0 điểm CÁC THÍ SINH THÔNG MINH Cuộc thi Các thí sinh thông minh là một cuộc thi rất nổi tiếng trên truyền hình. Đê chọn các thí sinh thông minh nhât cuộc thi có nhiêu vòng thi thang điêm môi vòng thi là 20 điêm. Năm nay có n thí sinh dự thi hiện tại đang chuẩn bị bước vào vòng thi cuôi cùng và tông diêm sô của từng thí sinh ở các vòng thi trước lần lượt là ai a2 . an. .