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 d ng ngơn ng l p trình Turbo Pascal đ l p trình gi i tốn sau: Câu 1: (3,0 m) S p x p xâu SAPXAU.PAS Ng i ta đ nh ngh a: T m t nhóm ký t đ ng li n Cho m t xâu St g m ký t l y t t p ‘a’ ‘z’ d u cách Xâu không 20 t , m i t dài không 10 ký t Yêu c u: S p x p t c a xâu ký t theo th t không gi m c a đ dài t xâu St D li u vào: Cho file v n b n SAPXAU.INP, có c u trúc: - Dịng 1: Ghi m t xâu ký t St (có nh t t ) D li u ra: Ghi file v n b n SAPXAU.OUT, theo c u trúc: - Dòng 1: Ghi t c a xâu ký t sau đ c s p x p Các t đ c ghi cách m t d u cách Ví d : SAPXAU.INP SAPXAU.OUT acb abcde abcd abc acb abc abcd abcde Câu 2: (3,5 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 c dãy g m ph n t đ ng liên ti p c a dãy cho t ng giá tr ph n t c a dãy b ng M D li u vào: Cho file v n b n DAYCON.INP, có c u trúc nh sau: - Dịng 1: Ghi s nguyên d ng N M Hai s đ c ghi cách nh t m t d u cách (1 N 1000; M 32000) - Dòng 2: Ghi N s nguyên d ng Ai Các s đ c ghi cách nh t m t d u cách (1 Ai 10000 ) D li u ra: Ghi file v n b n DAYCON.OUT, g m nhi u dòng M i dòng ghi m t dãy tìm đ c Các dãy đ c ghi theo th t xu t hi n c a dãy ban đ u Các s m t dịng đ c ghi cách nh t m t d u cách N u khơng tìm đ c dãy th a mãn u ki n ghi file m t s : Ví d : DAYCON.INP DAYCON.OUT 11 6 1 Câu 3: (3,5 m) m nhóm b n H i tr i NHOMBAN.PAS Trong m t H i tr i hè T nh oàn t ch c, có N h c sinh tham gia, đó, có m t s h c sinh quen M t s h c sinh đ c g i nhóm b n, n u b t ThuVienDeThi.com kì m t h c sinh thu c nhóm đ u có quen nh t 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 b n NHOMBAN.INP, có c u trúc nh 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] = n u h c sinh i quen h c sinh j (v i i ≠j) a[i,j] = n u h c sinh i không quen h c sinh j (v i i ≠j) a[i,i] = (h c sinh i đ c xem quen b n thân nó) Các s m t dịng đ c ghi cách nh t m t d u cách D li u ra: Ghi file v n b n NHOMBAN.OUT, theo c u trúc nh sau: - Dòng 1: Ghi s nguyên d ng K, s l ng nhóm b n tìm đ c 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== ThuVienDeThi.com ... 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] = n u h c sinh i quen h c sinh j (v i i ≠j) a[i,j] = n u h c sinh i...kì m t h c sinh thu c nhóm đ u có quen nh t 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 b... u h c sinh i quen h c sinh j (v i i ≠j) a[i,j] = n u h c sinh i không quen h c sinh j (v i i ≠j) a[i,i] = (h c sinh i đ c xem quen b n thân nó) Các s m t dòng đ c ghi cách nh t m t d u cách D