Đề thi HSG tin Đà Nẵng

ĐỀ THI THỰC HÀNH CHỌN ĐỘI TUYỂN CẤP THCS

Ngày: 02  tháng 07  năm 2008

Thời gian: 150 phút (Không kể phát đề)
------------------------------------------
(Đề thi có 2 trang)
Qui ước đặt tên:
 

 
Bài 1: Hãy sử dụng các hàm có sẵn trong Pascal. Viết chương trình tạo một dòng chữ: “CHAO MUNG HOI THI TIN HOC TRE” chạy ngang màn hình.
 
Bài 2: Một số nguyên gọi là palindrom nếu nó đọc từ trái sang cũng bằng đọc từ phải sang. Ví dụ 121 là số palindrom.
Yêu cầu:
-         Hãy xây dựng hàm kiểm tra một số có phải là palindrom hay không?
-         Viết chương trình sử dụng hàm đã viết để in ra các số palindrom.
Dữ liệu vào trong file Dayso.in gồm n + 1 dòng:
-         dòng đầu ghi số n ( 0 < n < 1000 )
-         n dòng còn lại mỗi dòng ghi một số nguyên dương m (0< m <10⁶)
Kết quả in ra mà hình các số Palindrom
Ví dụ: Tập tin Dayso.in là: 5
102
121
555
250
9889
Kết quả xuất ra màn hình các số Palindrom là:   121     555     9889
 
Bài 3: Bằng phương pháp chụp không ảnh xác định các vùng lúa đang bị rầy nâu phá hoại, trên ảnh chụp của vùng đất lớn hình chữ nhật, những vùng đất có màu xám là những vùng đất bị rầy nâu phá hoại, những vùng có màu xanh là những vùng đất còn tốt.
Để xác định vị trí của các vùng đất bị rầy nâu phá hoại hay không phá hoại, người ta chia hình chữ nhật trên thành các lưới ô vuông. Hãy lập trình xác định các vùng đất bị rầy nâu phá hoại, chỉ ra các vùng đất gồm các ô nào, tổng diện tích và diện tích các vùng này với mỗi ô là một đơn vị diện tích.
 
Yêu cầu:
Dữ liệu vào cho trong file RAY.INP gồm:
-         Dòng đầu là kích thước vùng đất cho bởi hai biến M, N với (1 £ M, N £ 250)
-         M dòng tiếp theo, mỗi dòng chứa N cột cho biết ô đất có  rầy hay không
(1 nếu có rầy, 0 nếu không có rầy)
Dữ liệu ra trong file RAY.OUT gồm:
-         Dòng đầu ghi tổng diện tích vùng đất có rầy.
-         Các dòng tiếp theo: số đầu tiên là diện tích các ô chung cạnh có rầy, kế tiếp là vị trí các ô có rầy.
Ví dụ:

 
                                                                                                                                    Hết
 
ĐỀ THI THỰC HÀNH CHỌN ĐỘI TUYỂN CẤP THCS

Ngày: 02  tháng 07  năm 2008

Thời gian: 150 phút (Không kể phát đề)
------------------------------------------
Qui ước đặt tên:
 

 
Bài 1: Hãy sử dụng các hàm có sẵn trong Pascal. Viết chương trình tạo một dòng chữ: “CHAO MUNG HOI THI TIN HOC TRE” chạy ngang màn hình.
 
Bài 2: Một số nguyên gọi là palindrom nếu nó đọc từ trái sang cũng bằng đọc từ phải sang. Ví dụ 121 là số palindrom.
Yêu cầu:
-          Hãy xây dựng hàm kiểm tra một số có phải là palindrom hay không?
-          Viết chương trình sử dụng hàm đã viết để in ra các số palindrom.
Dữ liệu vào trong file Dayso.in gồm n + 1 dòng:
-          dòng đầu ghi số n ( 0 < n < 1000 )
-          n dòng còn lại mỗi dòng ghi một số nguyên dương m (0< m <10⁶)
Kết quả in ra mà hình các số Palindrom
Ví dụ: Tập tin Dayso.in là:      5
102
121
555
250
9889
Kết quả xuất ra màn hình các số Palindrom là:           121      555      9889
 
Bài 3: Trong hội chợ người ta tổ chức n giang hàng, các giang hàng được đánh số theo một số thứ tự từ 1 đến n. Mỗi giang hàng có thể có một hoặc nhiều cửa thông qua các giang hàng khác. Từ giang hàng thứ I có thể đến giang hàng thứ J và ngược lại nếu hai giang hàng này có cửa thông nhau (có đường đi trực tiếp từ giang hàng này sang giang hàng kia). Bản đồ thể hiện đường đi giữa các giang hàng trong hội chợ được cho trong tập tin văn bản Hoicho.in gồm n+1 dòng với cấu trúc như sau:
      + Dòng đầu ghi số n (0 < n < 100) số giang hàng trong hội chợ.
      + n dòng còn lại thể hiện đường đi giữa các giang hàng. Trong đó:
Dòng i+1 (1 £ i £ n)  mỗi dòng gồm  n số 0 hoặc 1. Trường hợp có đường đi trực tiếp từ I đến J ta ký hiệu là 1, không có đường đi từ I đến J ký hiệu là 0, quy ước từ I đến I là 0.
Viết chương trình làm các công việc sau đây: Hãy cho biết các giang hàng trong hội chợ có thông nhau hay không? (Tức là từ một giang hàng bất kỳ có thể đến được các giang hàng khác trong hội chợ). Trường hợp các giang hàng trong hội chợ không thông nhau (tức là có những giang hàng khác được bố trí ở dãy nhà khác) hãy nhập vào số t (1 £ t £ n) cho biết từ giang hàng t có thể đi đến được những giang hàng nào? Kết quả xuất ra màn hình.
Ví du 1: tập tin Hoicho.in như sau:
            5
            0          1          0          0          1
            1          0          1          0          0
            0          1          0          1          1
            0          0          1          0          1                     
            1          0          1          1          0                     
Kết quả: Các giang hàng trong hội chợ thông nhau.
Ví dụ 2: tập tin Hoicho.in như sau:
            8
            0          0          1          1          1          0          0          0
            0          0          0          1          0          0          0          0
            1          0          0          0          0          0          0          0
            1          1          0          0          0          0          0          0
            1          0          0          0          0          0          0          0
            0          0          0          0          0          0          1          1
            0          0          0          0          0          1          0          0
            0          0          0          0          0          1          0          0
Kết quả: Các giang hàng trong hội chợ không thông nhau.
            Nhập t=3, xuất kết quả: Từ giang hàng 3 có thể đến được các giang hàng sau:       
1          2          3          4          5.
 
                                                                                                                                    Hết