TAILIEUCHUNG - Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1)

Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1) giúp các bạn học sinh có tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi và tự kiểm tra đánh giá kết quả học tập của mình. | SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHÍNH THỨC (Đề thi gồm có 03 trang) KỲ THI CHỌN HỌC SINH GIỎI TỈNH THPT NĂM HỌC 2016-2017 Môn: Tin học Thời gian: 180 phút (Không kể thời gian giao đề) Ngày thi thứ nhất: 28/10/2016 TỔNG QUAN BÀI THI Bài 1. 2. 3. 4. 5. Tên bài Tên chương trình File dữ liệu vào Tổng các phần tử đường chéo Giải thoát Tìm số lớn nhất từ 2 số X,Y Xếp hộp Xây trường học mới File kết quả Bài 1 (4,0 điểm). Tổng phần tử đường chéo Cho một bảng A gồm N x N (N 100) số nguyên, các dòng được đánh số từ trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳng nối hai ô (1,1) và (N,N). Như vậy trên bảng có 2N-1 đường chéo song song với đường chéo chính. Yêu cầu: Hãy tìm đường chéo song song hoặc trùng với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất. Dữ liệu vào: Lấy từ tệp văn bản , có cấu trúc như sau: - Dòng đầu chứa số N. - Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A (các số cách nhau một khoảng trắng). Dữ liệu ra: Ghi vào tệp văn bản , trong đó chứa một số nguyên duy nhất là tổng các phần tử trên đường chéo là lớn nhất tìm được. Ví dụ: 4 7 8 3 9 18 0 0 2 7 4 4 3 8 -1 2 6 6 Bài 2 (4,0 điểm). Giải thoát Một con ếch ở dưới một cái giếng sâu V mét, ban ngày ếch nhảy lên được A mét, tuy nhiên, trong mỗi đêm nó ngủ, nó lại bị tụt xuống B mét. Yêu cầu: Hãy xác định số ngày cần thiết để ếch thoát lên khỏi giếng. Dữ liệu vào: Từ tệp văn bản gồm 1 dòng duy nhất chứa 3 số nguyên A, B, V (1 B

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.