Đề thi học sinh giỏi tỉnh Tin học lớp 12 (Vòng 1) - Năm học 2012-2013 - Sở GD & ĐT Quảng Bình

 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ú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. SAPXAU.PAS 
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 SAPXAU.INP, 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 SAPXAU.OUT, 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ụ: 
SAPXAU.INP SAPXAU.OUT 
acb abcde abcd abc acb abc abcd abcde 
Cõu 2: (3,5 điểm) Dóy con 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ả 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 DAYCON.INP, 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 DAYCON.OUT, 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ụ: 
DAYCON.INP DAYCON.OUT 
11 6 
1 4 3 1 2 1 6 5 1 4 1 
3 1 2 
6 
5 1 
1 4 1 
5 6 
1 2 5 2 1 
0 
Cõu 3: (3,5 điểm) Đếm nhúm bạn trong Hội trại NHOMBAN.PAS 
 Trong một Hội trại hố do Tỉnh Đoàn tổ chức, cú N học sinh tham gia, trong đú, 
cú một số học sinh quen nhau. Một số học sinh được gọi là cựng 1 nhúm bạn, nếu bất 
kỡ một học sinh nào thuộc nhúm đều cú quen ớt nhất 1 học sinh khỏc trong cựng nhúm 
đú. 
Yờu cầu: Hóy đếm xem cú bao nhiờu nhúm bạn trong N học sinh tham gia Hội trại. 
Dữ liệu vào: Cho trong file văn bản NHOMBAN.INP, cú cấu trỳc như sau: 
- Dũng 1: Ghi số nguyờn dương N, là 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] = 1 nếu học sinh i quen học sinh j (với i ≠j). 
a[i,j] = 0 nếu học sinh i khụng quen học sinh j (với i ≠j). 
a[i,i] = 1 (học sinh i được xem là quen bản thõn nú). 
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. 
Dữ liệu ra: Ghi ra file văn bản NHOMBAN.OUT, theo cấu trỳc như sau: 
- Dũng 1: Ghi số nguyờn dương K, là số lượng nhúm bạn tỡm được trong N học sinh 
tham gia Hội trại. 
Vớ dụ: 
NHOMBAN.INP NHOMBAN.OUT 
5 
1 0 0 1 1 
0 1 1 0 0 
0 1 1 0 0 
1 0 0 1 1 
1 0 0 1 1 
2 
==HẾT==