tailieunhanh - Đề thi HSG lớp 12 năm 2013 môn Tin - Sở GD&ĐT tỉnh Quảng Bình

Cùng tham khảo đề thi học sinh giỏi môn Tin lớp 12 năm 2013 giúp các em ôn tập lại các kiến thức đã học, đánh giá năng lực làm bài của mình và chuẩn bị kì thi học sinh giỏi được tốt hơn với số điểm cao như mong muốn. | Sê Gd t kú thi CHaN hac sinh giái cÊp t0nh líp 12 thpt Qu ng bxnh n m hac 2012 - 2013 M n thi tin hac - VBng I Ò thi chÝnh th0c Khãa thi ngpy 11 th ng 10 n m 2012 Sè B. . Danh . Thêi gian Ipm bpi 180 phót kh ng kõ thêi gian giao Ò ĐỀ RA Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau Câu 1 3 0 điểm Sắp xếp xâu. Người ta định nghĩa Từ là một nhóm ký tự đứng liền nhau. Cho một xâu St gồm các ký tự lấy từ tập a . z và dấu cách. Xâu không quá 20 từ mỗi từ dài không quá 10 ký tự. Yêu cầu Sắp xếp các từ của xâu ký tự theo thứ tự không giảm của độ dài các từ trong xâu St. Dữ liệu vào Cho trong file văn bản có cấu trúc - Dòng 1 Ghi một xâu ký tự St có ít nhất 1 từ . Dữ liệu ra Ghi ra file văn bản theo cấu trúc - Dòng 1 Ghi các từ của xâu ký tự sau khi được sắp xếp. Các từ được ghi cách nhau đúng một dấu cách. Ví dụ _______________________________________ acb abcde abcd abc acb abc abcd abcde Câu 2 3 5 điểm Dãy con liên tiếp. Cho dãy số nguyên dương gồm N phần tử A1 A2 . An. Yêu cầu Hãy liệt kê tất cả các dãy con gồm các phần tử đứng liên tiếp của dãy trên sao cho tổng giá trị các phần tử của dãy con đó bằng M. Dữ liệu vào Cho trong file văn bản có cấu trúc như sau - Dòng 1 Ghi 2 số nguyên dương N và M. Hai số được ghi cách nhau ít nhất một dấu cách. 1 N 1000 1 M 32000 - Dòng 2 Ghi N số nguyên dương Ai. Các số được ghi cách nhau ít nhất một dấu cách. 1 Ai 10000 Dữ liệu ra Ghi ra file văn bản gồm nhiều dòng. Mỗi dòng ghi một dãy con tìm được. Các dãy con được ghi theo thứ tự xuất hiện của nó trên dãy ban đầu. Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách. Nếu không tìm được dãy con thỏa mãn điều kiện thì ghi ra file một số 0. Ví dụ _________________________________________ 11 6 3 1 2 1 4 3 1 2 1 6 5 1 4 1 6 5 1 1 4 1 5 6 0 1 2 5 2 1 1 Câu 3 3 5 điểm Đếm nhóm bạn trong Hội trại Trong một Hội trại hè do Tỉnh .