Đề thi HSG TIN THCS

Sở GD & ĐT Quảng Ninh
Kỳ thi chọn học sinh giỏi cấp tỉnh


Lớp 12 THPT năm học 2006-2007



Môn: Tin Học – Bảng B
Số báo danh:


Thời gian: 180 phút (Không kể thời gian giao đề)
Chữ ký của giám thị số 1


Ngày thi: 26/11/2006







Tổng quan về bài thi
Tên bài
File chương trình
File vào
File ra
Giới hạn thời gian

Bài 1. Phân loại
PHANLOAI.PAS
PLOAI.IN
PLOAI.OUT
1 giây / 1 test

Bài 2. Chú thích
CHUTHICH.PAS
CTHICH.IN
CTHICH.OUT
1 giây / 1 test

Bài 3. Tìm đường đi
DUONGDI.PAS
DUONGDI.IN
DUONGDI.OUT
1 giây / 1 test



Hãy lập trình giải các bài toán sau:

Bài 1. Phân loại
Nam dự định tự tay đóng một chiếc giá sách cho mình. Nam đã tìm đến xưởng gỗ cạnh nhà để nhờ sự giúp đỡ về nguyên vật liệu đóng chiếc giá sách. Ông chủ xưởng dẫn Nam đi tới một khu và ở đó Nam có thể lọc lấy những tấm gỗ mình cần. Vì có rất nhiều độ dài các gỗ khác nhau nên Nam sẽ phải lọc ra trong số này có bao nhiêu tấm gỗ có độ dài khác nhau và độ dài của các tấm gỗ đó là bao nhiêu. Bạn hãy giúp Nam thực hiện việc phân loại này nhé.
Dữ liệu:
Số lượng các tấm gỗ và độ dài của của từng tấm gỗ được cho bởi tệp PLOAI.IN.
Dòng thứ nhất ghi N - số lượng tấm gỗ hiện có (0N dòng tiếp theo ghi độ dài các tấm gỗ. Dòng thứ i ghi độ dài tấm gỗ thứ i là A[i] (0Kết quả:
Ghi ra tệp PLOAI.OUT với cấu trúc:
Dòng thứ nhất ghi số lượng các tấm gỗ có độ dài khác nhau
Các dòng tiếp theo liệt kê độ dài của từng tấm gỗ khác nhau theo thứ tự tùy ý.
Ví dụ:
PLOAI.IN
PLOAI.OUT

8
1
3
8
1
2
2
5
2
5
1
3
8
2
5



Bài 2. Chú thích
Để chuẩn bị cho cuộc thi đồng đội HSG Tin học. Thầy T muốn chọn ra một số em học sinh để đi ôn tập và dự thi. Thầy T nghĩ rằng để các bạn có thể cùng nhau làm việc thì từng thành viên trong nhóm bên cạnh việc học giỏi thì còn phải trình bày bài của mình thật dễ hiểu cùng các đoạn chú thích trong các khối lệnh. Vậy là thầy T cho các em học sinh của mình giải một bài tập dùng ngôn ngữ lập trình là PASCAL với tổng số dòng bài làm không qúa 1000 dòng. Bạn hãy lập chương trình xác định số lượng các đoạn chú thích trong bài làm của học sinh thầy T.

Quy ước:
Chú thích được đặt trong cặp dấu ngoặc {}.
Các chú thích không lồng nhau.

Dữ liệu:
Nội dung bài làm của các học sinh được cho bởi tệp CTHICH.IN
Kết quả:
Kết quả ghi ra tệp CTHICH.OUT với nội dung duy nhất là số lượng các chú thích trong bài
Ví dụ:
CHUTHICH.IN
CHUTHICH.OUT

Program ABC; {BT1}
Var a:integer {so luong}
BEGIN
{noi dung chinh}
END.
3



Bài 3. Tìm đường đi
Trong kỳ thi học sinh giỏi năm 2006-2007 ban tổ chức đã chọn ra N (0
Dữ liệu:
Dữ liệu vào được cho bởi tệp DUONGDI.IN trong đó dòng thứ nhất ghi số nguyên dương N, trong N dòng tiếp theo mỗi dòng ghi 2 số nguyên dương I,J<=N cách nhau bởi dấu cách (spacebar) thể hiện hội đồng I được nối với hội đồng J.
Kết quả:
Kết quả ghi ra tệp DUONGDI.OUT với nội dung