Đề chọn HSG Tin học 07-08 của Đồng Tháp

SỞ GIÁO DỤC VÀ ĐÀO TẠO
ĐỒNG THÁP
---------------------------------------------------------------------------
THI SINH THPT
THI GIA NĂM 2008
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

ĐỀ THI MÔN: TIN HỌC
Thời gian làm bài: 180 phút (không kể thời gian phát đề)
Ngày thi: 18 tháng 11 năm 2007
(Đề thi gồm có: 02 trang)

Bài 1:
(6 điểm)

 Viết chương trình nhập vào số tự nhiên n (2<= n <= 100000) và xuất ra tất cả các bội số của 11 mà có số chữ số nhỏ hơn hay bằng n .
Dữ liệu nhập: Số n nhập từ bàn phím, kiểm tra giá trị nhập.
Dữ liệu xuất: Các bội số của 11 lưu vào tập tin BL1.OUT: dòng đầu ghi số n, từ dòng thứ hai trở đi mỗi dòng ghi một bội số của 11, mỗi dòng chỉ ghi một số.


Ví dụ:
Nhập từ bàn phím
BL1.OUT


n = 2
2
11
22
33
44
55
66
77
88
99

 Lưu tập tin lên đĩa với tên BL1.PAS

Bài 2:
(7 điểm)

 Vòng chung kết của một giải bóng đá gồm n đội tham gia, thi đấu theo quy định vòng tròn một lượt để tính điểm. Với quy định đội thắng được 2 điểm, hòa 1 điểm và thua 0 điểm.
Điểm số từng trận đấu được thể hiện theo bảng sau:
Giả sử vòng chung kết chỉ có 4 đội D1, D2, D3, D4:


D1
D2
D3
D4

D1
0
2
2
1

D2
0
0
1
0

D3
0
1
0
0

D4
1
2
0
0









Bảng 1
 * Điểm số từng trận đấu được quy định theo dòng cho từng đội D1,D2,D3,D4.
Ví dụ 1: Đội D1 thắng đội D2 thì tại ô giao của dòng D1 và cột D2 là 2; ô giao của dòng D2 và cột D1 là 0.
* Các ô giao nhau tại dòng Di và cột Di nhận giá trị 0 (nhưng không kể là một trận đấu).

Yêu cầu: Viết chương trình
Dữ liệu nhập:
+ Số n (3 < n < 100) là số đội thi đấu trong vòng chung kết.
+ Điểm cho từng trận đấu, một trận chỉ một nhập một lần điểm (có quy ước đó là điểm cho đội nào, dựa theo Ví dụ 1)
Dữ liệu xuất: xuất ra màn hình các nội dung sau:
+ Bảng kết quả như bảng trên (Bảng 1).
+ Cho biết các đội nào có số trận thắng nhiều hơn thua và tổng số điểm là bao nhiêu (nếu không có thì báo không có đội nào)?

Ví dụ 2:
Nhập
Xuất



n = 4
D12= 2
D13= 2
D14= 1
D23= 1
D24= 0
D34= 2

D1
D2
D3
D4

D1
0
2
2
1

D2
0
0
1
0

D3
0
1
0
2

D4
1
2
0
0









Đội có số bàn thắng nhiều hơn thua là đội 1. Tổng điểm 5.

( Giải thích D12=2 nghĩa là đội 1 thắng đội 2, đội 1 được 2 điểm, đội 2 không có điểm, vậy D21=0)

* Lưu bài làm với tên BL2.PAS lên đĩa.
Bài 3:
(7 điểm)



 Cho n là số tự nhiên (n>=1). Chia đường tròn thành 2n cung bằng nhau. Xếp vào trong mỗi cung các số nhị phân n bit có tính chất sau: Với 2 cung liên tiếp nhau, hai bộ số tương ứng chỉ sai khác nhau 1 bit.
Hãy lập trình để:
Dữ liệu nhập: Giá trị n nhập từ bàn phím.
Dữ liệu xuất: Tập tin BL3.OUT gồm các dòng:
- Dòng đầu tiên ghi giá trị n.
- 2n dòng kế tiếp là 2n bộ số nhị phân ứng với các cung liên tiếp nhau, mỗi dòng ghi một bộ, (bắt đầu là bộ gồm n bit 0).


Ví dụ :
Nhập từ bàn phím
BL3.OUT

 Hình vẽ trên là một cách xếp các bộ số nhị phân gồm 3 bit vào các cung liên tiếp nhau với điều kiện 2 bộ số nằm trong 2 cung liên tiếp chỉ sai khác nhau một bit.
n = 3
3



000