SỞ GD&ĐT HÒA BÌNH
Đề thi chính thức
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
LỚP 12 THPT NĂM HỌC 2008-2009
Môn: Tin học
Thời gian: 180 phút (không kể thời gian giao đề)
Ngày thi: 18/12/2008
(Đề bài gồm có 03 trang)
Hãy lập trình giải các bài toán sau:
Bài 1: 7 điểm Tên file bài làm: BAI1.PAS
Trên góc phần tư thứ nhất của mặt phẳng tọa độ đê-các, cho một hình chữ nhật có các cạnh
song song với các trục tọa độ Ox, Oy được mô tả bằng tọa độ góc trái trên (x
1
, y
1
) và góc phải dưới
(x
2
, y
2
); cho một đoạn thẳng có tọa độ hai đầu mút là (x
3
, y
3
) và (x
4
, y
4
) (xem hình minh họa).
Yêu cầu: Cho biết hình chữ nhật và đoạn thẳng đã cho có vị trí tương đối như thế nào với nhau
trong các trường hợp sau:

ngoài hình chữ nhật.
Bài 2: 7 điểm Tên file bài làm: BAI2.PAS
Viết chương trình đổi 1 số từ hệ đếm nhị phân (hệ đếm cơ số 2) sang hệ đếm thập lục (hệ
đếm cơ số 16).
Dữ liệu: Nhập vào từ bàn phím số nhị phân cần đổi (độ dài tối đa 100 kí tự).
1
(x
1
, y
1
)
(x
2
, y
2
)
(x
3
, y
3
)
(x
4
, y
4
)
(Dữ liệu có thể nhập từ file văn bản BAI2.INP có một dòng ghi số nhị phân cần đổi)
Kết quả: In ra màn hình số thập lục đã đổi (Kết quả có thể ghi ra file văn bản BAI2.OUT)
Ví dụ:
BAI2.INP BAI2.OUT

Kết quả: Ghi ra file văn bản BAI3.OUT:
• Dòng đầu tiên ghi số k là số lượng các đoạn nối tìm được
• Dòng tiếp theo ghi k số hiệu các đầu mút của các đoạn nối được ghi theo thứ tự tăng dần.
Ví dụ:
BAI3.INP BAI3.OUT
9
2 5 3 8 7 4 6 9 1
5
2 3 4 6 9
Bài 4: 3 điểm Tên file bài làm: BAI4.PAS
Cho lưới m×n ô vuông (m, n ≤ 20), các ô được đánh số từ 1 đến m theo chiều từ trên xuống
dưới và đánh số từ 1 đến n từ trái qua phải. Trong mỗi ô cho trước một số tự nhiên (xem hình
minh họa).
7
1 3 5
12 2 5
9 2 10
Yêu cầu: Hãy tìm cách chia lưới trên làm hai miền (chia theo các cạnh của các ô vuông) sao cho
độ lệch của tổng các số thuộc mỗi miền là nhỏ nhất. (Chú ý một miền bao gồm các ô kề cạnh
2
1 2
3
4 5
6
7 8 9
2 5
3
8 7
4
6 9 1

0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 0 0 1
Ghi chú:
• Thí sinh không được sử dụng tài liệu
• Cán bộ coi thi không giải thích gì thêm.
3
Hết