Đang chuẩn bị liên kết để tải về tài liệu:
Đề 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 DATHUC.PAS SNLN.PAS BANGSO.PAS LICH.PAS BUILD.PAS File dữ liệu vào DATHUC.INP SNLN.INP BANGSO.INP LICH.INP BUILD.INP File kết quả DATHUC.OUT SNLN.OUT BANGSO.OUT LICH.OUT BUILD.OUT Bài 1 (4,0 điểm). Giá trị của đa thức Cho đa thức sau: a0 + a1.x1 + a2.x2 + a3.x3 + + an.xn. Tính giá trị của đa thức đã cho. Dữ liệu vào: Cho trong tệp văn bản DATHUC.INP 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 DATHUC.OUT 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ụ: DATHUC.INP DATHUC.OUT 3 2.0 14.50 5.5 2.5 3.0 –1.0 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 SNLN.INP 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 SNLN.OUT gồm một dòng ghi số tìm được, nếu không tồn tại ghi số 0. Ví dụ: SNLN.INP 342 SNLN.OUT 324 SNLN.INP 567 SNLN.OUT 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 để