Đề 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 Tên Giá trị đa thức Số nguyên lớn 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 liệu vào DATHUC.INP SNLN.INP BANGSO.INP LICH.INP BUILD.INP File kết DATHUC.OUT SNLN.OUT BANGSO.OUT LICH.OUT BUILD.OUT Bài (4,0 điểm) Giá trị đa thức Cho đa thức sau: a0 + a1.x1 + a2.x2 + a3.x3 + … + an.xn Tính giá trị đa thức cho Dữ liệu vào: Cho tệp văn DATHUC.INP gồm dòng: - Dòng 1: Gồm số nguyên n (0  n  100) 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 khoảng trắng) Dữ liệu ra: Ghi tệp DATHUC.OUT gồm số thực giá trị đa thức tìm (làm trịn chữ số sau hàng thập phân) Ví dụ: DATHUC.INP DATHUC.OUT 2.0 14.50 5.5 2.5 3.0 –1.0 Bài (4,0 điểm) Số nguyên lớn Nguyên Sơn thích trị chơi với số Hai bạn thường nghĩ câu đố vui để thử tài với Hôm nay, Nguyên đưa cho Sơn câu đố vui sau: Cho Sơn trước số nguyên X (1  X  1025) Sơn tìm số nguyên lớn nhỏ X có chữ số với X Câu đố làm Sơn tìm lâu Các bạn lập trình giúp Sơn tìm nhanh số nguyên lớn thỏa yêu cầu Nguyên? Dữ liệu vào: Từ tệp văn SNLN.INP gồm dòng chứa số X Dữ liệu ra: Ghi tệp văn SNLN.OUT gồm dịng ghi số tìm được, khơng tồn ghi số Ví dụ: SNLN.INP 342 SNLN.OUT 324 SNLN.INP 567 SNLN.OUT Trang 1/3 Bài (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ề hàng, cột khác nhau) Yêu cầu: Tìm cách đổi chỗ phần tử ma trận để thu ma trận có tính chất sau: tổng phần tử dòng, cột Dữ liệu vào: Từ tệp văn BANGSO.INP - Dòng chứa số N, (3 ≤ N ≤ 100) - N dòng dòng chứa N số nguyên Mỗi số cách khoảng trắng Dữ liệu ra: Ghi vào tệp văn BANGSO.INP - Nếu biến đổi ghi dịng file tổng phần tử dòng ma trận thu - Nếu khơng biến đổi ghi dịng file số Ví dụ: BANGSO.INP 12345 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 BANGSO.OUT 65 Bài (4,0 điểm) Lập lịch phịng hội thảo Có N họp đánh số từ đến N đăng ký làm việc phòng hội thảo Cuộc họp i cần bắt đầu thời điểm Ai kết thúc thời điểm Bi (i=1,2, N) Hai họp nhận phục vụ khoảng thời gian làm việc tương ứng giao đầu mút Hãy tìm lịch cho phịng hội thảo để phục vụ nhiều họp Dữ liệu vào: Từ tệp văn LICH.INP có cấu trúc sau: - Dòng chứa số nguyên dương N (1≤N≤50) - Dòng thứ i số N dòng tiếp ghi số nguyên Ai Bi Dữ liệu ra: Ghi tệp văn LICH.OUT có cấu trúc sau: - Dòng ghi giá trị K số họp tối đa bố trí - Dòng ghi số hiệu họp phục vụ theo trình tự lịch bố trí Lưu ý: Các giá trị dòng cách khoảng trắng Ví dụ: LICH.INP LICH.OUT Trang 2/3 Bài (4,0 điểm) Xây dựng ống dẫn nước Ông Hai muốn xây dựng hệ thống để dẫn nước đến N ruộng trang trại Thửa ruộng thứ i mơ tả điểm (Xi, Yi) không gian hai chiều khơng có hai ruộng có tọa độ Chi phí để xây dựng đường ống nước hai ruộng i j phụ thuộc vào khoảng cách chúng Để xây dựng hệ thống đường ống với chi phí thấp mà đảm bảo tất ruộng trang trại có đường ống dẫn tới, để nước từ đường ống thơng qua hệ thống ống dẫn tới ruộng khác Ông Hai đồng ý lắp đặt khảo sát chi phí nhỏ C u cầu: Hãy lập trình tìm số tiền tối thiểu mà ơng Hai phải trả để xây dựng hệ thống Dữ liệu vào: file BUILD.INP gồm: - Dòng 1: chứa hai số nguyên N C, (1 ≤ N ≤ 2000; ≤ C ≤ 106) - N dòng tiếp theo, dịng thứ i mơ tả ruộng thứ i với tọa độ (xi, yi) (0 ≤ xi ≤ 1000, ≤ yi ≤ 1000) Kết ra: file BUILD.OUT ghi chi phí tối thiểu để xây dựng đường ống, ghi – xây dựng Ví dụ: BUILD.INP BUILD.OUT 11 46 02 50 43 ………………………… Hết ………………………… Thí sinh khơng sử dụng tài liệu Cán coi thi khơng giải thích thêm Họ tên thí sinh …………………………………… … Số báo danh ………… Phòng thi …… Cán coi thi thứ ………………………… Cán coi thi thứ hai ………………………… Trang 3/3 ... khơng giải thích thêm Họ tên thí sinh …………………………………… … Số báo danh ………… Phịng thi …… Cán coi thi thứ ………………………… Cán coi thi thứ hai ………………………… Trang 3/3 ... ghi chi phí tối thi? ??u để xây dựng đường ống, ghi – khơng thể xây dựng Ví dụ: BUILD.INP BUILD.OUT 11 46 02 50 43 ………………………… Hết ………………………… Thí sinh khơng sử dụng tài liệu Cán coi thi khơng giải... file tổng phần tử dòng ma trận thu - Nếu khơng biến đổi ghi dịng file số Ví dụ: BANGSO.INP 123 45 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 BANGSO.OUT 65 Bài (4,0 điểm) Lập lịch phòng hội