Đề thi Tin học , kì thi chọn hsg cấp Tỉnh Bà Rịa - Vũng Tàu lớp 12
THPT, năm 2009 - 2010
Bài 1: ( 8 điểm )
Trên mộ mảnh đất hình cuông người ta chia làm n x n ô vuông nhỏ bằng
nhau để trồng trọt.Người ta muốn đánh số ô vuông để chia cho các hộ gia
đình theo thứ tự từ 1 đến n^2 , gia đình thứ i nhận ô thứ i . Vì chất lượng để
trồng trọt trên các ô vuông là khác nhau nên có rất nhiều phương án đánh số
thứ tự. Cuối cùng mọi người đồng ý đánh số thứ tự theo đường xoắn ốc
( Sprial ) theo đề nghị của một số nhà toán học. Ô đầu tiên là số 1, theo thứ
tự tăng dần từ trái sang phải, từ trên xuống dưới, từ phải sang trái, từ dưới
lên trên và từ ngoài vào trong. Nhưng theo sự mô tả của nhà toán học mọi
người vẫn k biết cách đánh số ntn.
Yêu cầu: Viết chương trình đánh số thứ tự theo đường xoắn ốc như mô tả
trên.
Dữ liệu vào: file “Spiral.inp”
Chứa 1 số nguyên dương n (2<= n <= 100)
Dữ liệu ra: file “Spiral.out”
Chứa một ma trận cấp n x n mô tả cách đánh số theo hình xoắn ốc.
Ví dụ :
Inp
5
Out
1 2 3 4 5
16 1 7 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Bài 2 ( 7 điểm)
Ngày xưa có anh nông dân hiền lành, khỏe mạnh đi cày thuê cho một người
nhà giàu. Vì muốn cưới con gái của chủ, anh nông dân bèn lên rừng quyết
tâm tìm cây tre trăm đốt, cây tre có chiều dài m. Sau khi đốn được cây tre,

Yêu cầu : Hãy viết chương trình giúp Ban tổ chức xác định thời gian sớm
nhất để khai mạc Hội thi ( tính từ thời điểm bắt đầu tiến hành công việc).
Dự liệu vào: file “Modul.inp’
-Dòng thứ 1 chứa số nguyên dương n ( 1<= n <= 100)
-Dòng thứ i trong n dòng tiếp theo chứ số nguyên dương Ti và các số
nguyên dương tiếp theo mô tả các công thức phải hoàn thành trước khi thực
hiện công việc thứ i. Nếu công việc thứ i không phụ thuộc vào công việc nào
thì trên dòng này chỉ chứ mỗi Ti.
Dữ liệu ra: file “Modul.out” chứa một số nguyên là thời gian sớm nhất để
khai mạc Hội thi.
Ví dụ :
Inp
10
6
7
5
2 1 2 3
7
8
9
1 5 6 7
3 4 8
10 8
Out
20
Ngày thi: 24.11.2009
Nguồn: Võ Thị Thuý Hằng – 11Tin THPT Chuyên Lê Quí Đôn Vũng Tàu