Së Gd&§t kú thi CHäN häc sinh giái cÊp tØnh líp 12 thpt Qu¶ng b×nh n¨m häc 2012 2013 M«n thi tin häc Vßng I §Ò thi chÝnh thøc (Khãa thi ngµy 11 th¸ng 10 n¨m 2012) Sè B¸o Danh Thêi gian lµm bµi 180 phó[.]
Sở Gd&Đt Quảng bình Đề thi thức Số Báo Danh: kú thi CHäN häc sinh giái cÊp tỉnh lớp 12 thpt năm học 2012 - 2013 Môn thi: tin học - Vòng I (Khóa thi ngày 11 tháng 10 năm 2012) Thời gian làm bài: 180 phút (không kể thời gian giao đề) RA S dng ngơn ngữ lập trình Turbo Pascal để lập trình giải toán sau: Câu 1: (3,0 điểm) Sắp xếp xâu SAPXAU.PAS Người ta định nghĩa: Từ nhóm ký tự đứng liền Cho xâu St gồm ký tự lấy từ tập ‘a’ ‘z’ dấu cách Xâu không 20 từ, từ dài không 10 ký tự Yêu cầu: Sắp xếp từ xâu ký tự theo thứ tự không giảm độ dài từ xâu St Dữ liệu vào: Cho file văn SAPXAU.INP, có cấu trúc: - Dịng 1: Ghi xâu ký tự St (có từ) Dữ liệu ra: Ghi file văn SAPXAU.OUT, theo cấu trúc: - Dòng 1: Ghi từ xâu ký tự sau xếp Các từ ghi cách dấu cách Ví dụ: SAPXAU.INP SAPXAU.OUT acb abcde abcd abc acb abc abcd abcde Câu 2: (3,5 điểm) Dãy liên tiếp DAYCON.PAS 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 dãy gồm phần tử đứng liên tiếp dãy cho tổng giá trị phần tử dãy M Dữ liệu vào: Cho file văn DAYCON.INP, có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N M Hai số ghi cách dấu cách (1 N 1000; M 32000) - Dòng 2: Ghi N số nguyên dương Ai Các số ghi cách dấu cách (1 Ai 10000 ) Dữ liệu ra: Ghi file văn DAYCON.OUT, gồm nhiều dịng Mỗi dịng ghi dãy tìm Các dãy ghi theo thứ tự xuất dãy ban đầu Các số dịng ghi cách dấu cách Nếu khơng tìm dãy thỏa mãn điều kiện ghi file số: Ví dụ: DAYCON.INP DAYCON.OUT 11 6 1 Câu 3: (3,5 điểm) Đếm nhóm bạn Hội trại NHOMBAN.PAS Trong Hội trại hè Tỉnh Đoàn tổ chức, có N học sinh tham gia, đó, có số học sinh quen Một số học sinh gọi nhóm bạn, học sinh thuộc nhóm có quen học sinh khác nhóm Yêu cầu: Hãy đếm xem có nhóm bạn N học sinh tham gia Hội trại Dữ liệu vào: Cho file văn NHOMBAN.INP, có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N, số lượng học sinh tham gia Hội trại (1 ≤ N ≤ 100) - Trong N dòng tiếp theo: Mỗi dòng ghi N số nguyên dương a[i,j] với ý nghĩa: a[i,j] = học sinh i quen học sinh j (với i ≠j) a[i,j] = học sinh i không quen học sinh j (với i ≠j) a[i,i] = (học sinh i xem quen thân nó) Các số dịng ghi cách dấu cách Dữ liệu ra: Ghi file văn NHOMBAN.OUT, theo cấu trúc sau: - Dòng 1: Ghi số nguyên dương K, số lượng nhóm bạn tìm N học sinh tham gia Hội trại Ví dụ: NHOMBAN.INP NHOMBAN.OUT 0 1 1 0 1 0 0 1 0 1 ==HẾT== ...kì học sinh thuộc nhóm có quen học sinh khác nhóm Yêu cầu: Hãy đếm xem có nhóm bạn N học sinh tham gia Hội trại Dữ liệu vào: Cho file văn NHOMBAN.INP, có cấu trúc sau: - Dòng 1: Ghi... số lượng học sinh tham gia Hội trại (1 ≤ N ≤ 100) - Trong N dòng tiếp theo: Mỗi dòng ghi N số nguyên dương a[i,j] với ý nghĩa: a[i,j] = học sinh i quen học sinh j (với i ≠j) a[i,j] = học sinh... học sinh i không quen học sinh j (với i ≠j) a[i,i] = (học sinh i xem quen thân nó) Các số dịng ghi cách dấu cách Dữ liệu ra: Ghi file văn NHOMBAN.OUT, theo cấu trúc sau: - Dòng 1: Ghi số nguyên