TAILIEUCHUNG - Đề thi Chọn học sinh giỏi lớp 12 cấp Tỉnh năm 2011 - 2012 môn Tin học - Sở Giáo dục Đào tạo Kiên Giang

Dưới đây là Đề thi Chọn học sinh giỏi lớp 12 cấp Tỉnh năm 2011 - 2012 môn Tin học của Sở Giáo dục Đào tạo Kiên Giang dành cho các bạn yêu thích môn Tin học và những bạn chuẩn bị cho kỳ thi học sinh giỏi Tỉnh môn Tin học. Đề thi giúp các bạn phát triển và tư duy năng khiếu tin học. Từ đó, giúp các bạn củng cố kiến thức luyện thi một cách hiệu quả. | 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 .

TỪ KHÓA LIÊN QUAN
Đã 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.