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

Sau đây là Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 2) giúp các bạn học sinh tự đối chiếu, đánh giá sau khi thử sức mình với đề thi học sinh giỏi. Cùng tham khảo nhé. | SỞ GIÁO DỤC VÀ ĐÀO TẠO 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ứ hai: 29/10/2016 ĐỀ THI CHÍNH THỨC (Đề thi gồm có 03 trang) TỔNG QUAN BÀI THI Bài 1. 2. 3. 4. 5. Tên bài Giá trị của đa thức Số nguyên lớn nhất Biến đổi bảng số Lập lịch phòng hội thảo Xây dựng ống dẫn nước Tên chương trình File dữ liệu vào File kết quả Bài 1 (4,0 điểm). Giá trị của đa thức Cho đa thức sau: a0 + + + + + . Tính giá trị của đa thức đã cho. Dữ liệu vào: Cho trong tệp văn bản gồm 2 dòng: - Dòng 1: Gồm số nguyên n (0 n 100) và số thực x (–1000 x 1000) - Dòng 2: Chứa n +1 số thực theo thứ tự tương ứng với a0, a1 a2 a3 an (mỗi số cách nhau ít nhất một khoảng trắng). Dữ liệu ra: Ghi ra tệp gồm duy nhất một số thực là giá trị đa thức tìm được (làm tròn 2 chữ số sau hàng thập phân). Ví dụ: 3 – Bài 2 (4,0 điểm). Số nguyên lớn nhất Nguyên và Sơn đều rất thích các trò chơi với những con số. Hai bạn thường nghĩ ra các câu đố vui để thử tài với nhau. Hôm nay, Nguyên đưa ra cho Sơn một câu đố vui như sau: Cho Sơn trước số nguyên X (1 X 1025). Sơn hãy tìm số nguyên lớn nhất nhưng nhỏ hơn X và có cùng các chữ số với X. Câu đố này làm Sơn tìm khá lâu. Các bạn hãy lập trình giúp Sơn tìm nhanh số nguyên lớn nhất thỏa yêu cầu của Nguyên? Dữ liệu vào: Từ tệp văn bản gồm một dòng duy nhất chứa số X. Dữ liệu ra: Ghi ra tệp văn bản gồm một dòng ghi số tìm được, nếu không tồn tại ghi số 0. Ví dụ: 342 324 567 0 Trang 1/3 Bài 3 (4,0 điểm). Biến đổi bảng số Cho ma trận số nguyên cấp NxN (các phần tử kề nhau trong cùng một hàng, một cột khác nhau). Yêu cầu: Tìm cách đổi chỗ các phần tử trong ma trận để