tailieunhanh - Đề thi chọn HSG vòng tỉnh Tin học 12 - Sở GD&ĐT Kiên Giang (2011-2012)

Đề thi chọn học sinh giỏi vòng tỉnh Tin học 12 - Sở GD&ĐT Kiên Giang (2011-2012) dành cho học sinh và giáo viên tham khảo, nhằm giúp bạn nắm vững được những kiến thức, kĩ năng cơ bản, củng cố kiến thức luyện thi học sinh giỏi đạt kết quả cao. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI VÒNG TỈNH LỚP 12 THPT KIÊN GIANG NĂM HỌC 2011-2012 ĐỀ CHÍNH THỨC MÔN TIN HỌC mề thỉ ơârn ì2 tran Thời gian làm bài 180 phút kể thời gian giao đề tJe mi gom ư trang Ngày thi nh ất 01y1 1 2011 TỔNG QUAN BÀI THI Tên bài File chương trình File dữ liệu vào File kết quả Điểm Bài 1 Hoán vị đầy đủ 6 Bài 1 Tính biểu thức 7 Bài 3 Quần đảo 7 Thí sình lập trình giải các bài toán sau Bài 1 Hoán vị đầy đủ Một hoán vị của al a2 . . an được gọi là hoán vị đầy đủ nếu ai i với mọi i 1 2 . . n. Yêu cầu Cho một số nguyên n tìm tất cả các hoán vị đầy đủ của tập al a2 . . an . Dữ liệu Vào từ file văn bản gồm 1 số nguyên dương n. Kết quả Đưa vào file văn bản có cấu trúc như sau - Mỗi dòng là một hoán vị tìm được. - Dòng cuối cùng là số lượng các hoán vị. Ví dụ ______ ______________ _ ____________________________________________________________ 3 23 1 3 1 2 So hoan vi 2 Bài 2 Tính biểu thức Cho biểu thức 1 2 3 4 5 6 . Yêu cầu Tìm tất cả các cách thay thế các dấu trong biểu thức bởi các phép toán số học sao cho biểu thức có giá trị bằng một số nguyên n 0 n 40 . Dữ liệu Vào từ file văn bản một số nguyên n. Kết quả Ghi ra file văn bản có cấu trúc như sau - Là tất cả các biểu thức tìm được mỗi dòng một biểu thức. - Nếu không có phương án thì ghi vào file số 0. Trang 1 2 Ví dụ 2 l 2 3 4 -5 -6 2 l-2 3 4 -5 6 2 l 2 3 -4 -5 6 2 l 2 -3 4 5 -6 2 Bài 3 Quần đảo Biển Đông của nước ta có rất nhiều đảo chìm đảo nổi. Để thuận lợi cho việc canh giữ và quản lý các đảo bộ đội Hải Quân đã đánh số hiệu các đảo từ 1 .n đồng thời xây dựng đường đi qua lại giữa các đảo sao cho luôn có ít nhất một đường đi từ đảo này qua đảo kia tạo thành một quần đảo quần đảo là một hoặc nhiều đảo có đường đi nối nhau . Khi nước thủy triều lên xuống thì số lượng các đảo hoặc .