---------Trang 1---------
HỘI CÁC TRƯỜNG THPT CHUYÊN
KHU VỰC DH & ĐB BẮC BỘ
KÌ THI CHỌN HỌC SINH GIỎI KHU VỰC MỞ RỘNG
NĂM HỌC 2011- 2012
MÔN THI: TIN HỌC LỚP 11
Ngày thi: 21 tháng 4 năm 2012
(Thời gian làm bài 180 phút không kể thời gian giao đề)
Đề thi gồm 03 trang
TỔNG QUAN BÀI THI
Tên bài Tệp chương trình Tệp dữ liệu vào Tệp dữ liệu ra Điểm
Dãy số SEQ.* SEQ.INP SEQ.OUT 6
Thăm bạn FESTIVAL.* FESTIVAL.INP FESTIVAL.OUT 7
Lều thi TENT.* TENT.INP TENT.OUT 7
Phần mở rộng của tệp chương trình được đặt tùy theo ngôn ngữ lập trình được
sử dụng (ngôn ngữ Pascal tương ứng *.pas, ngôn ngữ C là *.cpp)
Bài 1: (6 điểm) DÃY SỐ
Cho dãy số gồm số nguyên và hai số nguyên không âm
.
Yêu cầu: Đếm số cặp chỉ số thỏa mãn điều kiện:
và .
Dữ liệu: vào từ file văn bản SEQ.INP
Dòng đầu chứa 3 số nguyên
Dòng thứ hai gồm số nguyên .
Kết quả cho ra file văn bản SEQ.OUT
Gồm một dòng chứa một số là số cặp chỉ số đếm được.
SEQ.INP
SEQ.OUT
Gi
ả
i thích
3 0 1
1 -1 2
4 Có 4 cặp chỉ số thỏ
a
mãn là: (1,1); (1,2);
(2,2); (2,3)
Chú ý: Có 50% số test có
Bài 2: (7 điểm) Thăm bạn
Thành Nam đang có lễ rước đức Thánh Trần nhân dịp kỷ niệm ngày giỗ của
ngài. Để đảm bảo an toàn giao thông, trên các tuyến phố mà đoàn rước đi qua
kể từ khi đoàn rước bắt đầu vào đầu phố cho đến khi đoàn rước đi qua hết phố,
các phương tiện giao thông không được phép đi vào phố này (kể từ cả hai đầu
phố). Tuy nhiên nếu có phương tiện nào đó đã ở trên phố trước khi đoàn rước đi
vào phố thì nó vẫn di chuyển bình thường (kể từ cả hai đầu phố). Cũng trong
khoảng thời gian đoàn rước đi trên các phố, Hùng muốn thăm một người bạn ở
trong thành phố.
ĐỀ CHÍNH THỨC
---------Trang 2---------
Thành Nam có thể được mô tả như là hệ thống giao thông gồm các tuyến
phố với các điểm giao cắt là đầu mút của mỗi tuyến phố, giữa hai nút giao cắt
có không quá một tuyến phố. Với mỗi tuyến phố, thời gian mà Hùng đi hết nó
bằng với thời gian mà đoàn rước đi hết tuyến phố này.
Ví dụ: Nếu đoàn rước vào một tuyến phố nào đó ở thời điểm 10 và cần 5 đơn vị
thời gian để đi hết tuyến phố thì Hùng chỉ có thể vào phố trước thời điểm 10
hoặc từ thời điểm 15 hay muộn hơn.
Yêu cầu: Hãy xác định khoảng thời gian ít nhất Hùng có thể đi đến đích.
Dữ liệu: Vào từ file văn bản FESTIVAL.INP
Dòng đầu tiên ghi hai số nguyên dương N, M (2≤N≤1000, 2≤M≤10000)
là số điểm giao cắt và số tuyến phố. Các điểm giao cắt được đánh số từ 1
đến N
Dòng thứ hai chứa 4 số nguyên A, B, H, F với A, B vị trí xuất phát và
đích đến của Hùng (Dữ liệu đảm bảo có đường đi từ A đến B), H là chênh
lệch thời gian giữa thời điểm xuất phát của đoàn rước và thời điểm xuất
phát của Hùng (Hùng xuất phát sau H đơn vị thời gian kể từ khi đoàn
rước bắt đầu); F là số lượng điểm giao cắt có trên hành trình của đoàn
rước.
Dòng thứ ba chứa F số nguyên lần lượt là số hiệu các điểm giao cắt trên
hành trình mà đoàn rước đi qua theo thứ tự. Dữ liệu đảm bảo rằng không
có một tuyến phố nào mà đoàn rước đi qua nhiều hơn một lần.
M dòng cuối cùng, mỗi dòng ghi ba số nguyên u, v và t thể hiện có một
tuyến phố nối u và v với thời gian đi hết nó (của Hùng cũng như của đoàn
rước) là t. Giá trị của t nằm trong khoảng [1,1000].
Kết quả: Ghi ra file FESTIVAL.OUT
Một số nguyên duy nhất là thời gian ngắn nhất mà Hùng có thể đi từ A đến B.
Ví dụ:
FESTIVAL.INP FESTIVAL.OUT
6 5
1 6 20 4
5 3 2 4
1 2 2
2 3 8
2 4 3
3 6 10
3 5 15
21
Chú ý: 50% test có n≤50 và m≤100
Bài 3: (7 điểm) Lều thi
Trong một kỳ thi Olympic Tin học đồng đội có n đội tuyển tham gia. Ban
Tổ chức bố trí mỗi đội làm việc trong một lều riêng biệt. Các đội và các lều
được đánh số từ 1 đến n. Ngày đầu tiên thử nghiệm làm quen với hệ thống chấm
---------Trang 3---------
điểm tự động, đội thứ i được phân vào làm việc ở lều thứ i. Ở buổi thi chính
thức, các đội tiến hành bốc thăm xác định lều mình sẽ làm việc. Dĩ nhiên, việc
bốc thăm cũng được tin học hoá: Trước sự chứng kiến của các đội trưởng, ban
tổ chức kích hoạt chương trình tạo một hoán vị P = (p1, p2, . . .,pn) các số từ 1
đến n. Hoán vị P được hiển thị công khai trên màn hình lớn trong hội trường và
các đội theo đó đi vào lều của mình theo cách: đội i sẽ vào lều pi. Không ai nghi
ngờ về tính trung thực và khách quan của kết quả bốc thăm. Nhưng tâm lý
chung ai cũng thầm mong ước được về lại chính lều nơi ban đầu mình thử
nghiệm hệ thống.
Yêu cầu: Hãy xác định có bao nhiêu khả năng có đúng k đội may mắn được
làm việc đúng trong lều đã thử nghiệm.
Dữ liệu: Vào từ file văn bản TENT.INP gồm một dòng chứa 2 số nguyên n và
k, các số cách nhau ít nhất một dấu cách (1 ≤ n ≤ 105, 0 ≤ k ≤ n).
Kết quả: Đưa ra file văn bản TENT.OUT một số nguyên là số dư của kết quả
tìm được khi chia cho 109 + 7.
Ví dụ:
TENT.INP TENT.OUT
4 2 6
Chú ý: Có 50% số test có tương ứng với 50% số điểm của bài có n ≤ 10.
Có 80% số test có tương ứng với 80% số điểm của bài có n ≤ 5000.
…………….HẾT…………….
HỘI CÁC TRƯỜNG THPT CHUYÊN
KHU VỰC DH & ĐB BẮC BỘ
KÌ THI CHỌN HỌC SINH GIỎI KHU VỰC MỞ RỘNG
NĂM HỌC 2011- 2012
MÔN THI: LỊCH SỬ LỚP 11
Ngày thi: 21 tháng 4 năm 2012
(Thời gian làm bài 180 phút không kể thời gian giao đề)
Đề thi gồm 01 trang
Câu 1 (3,0 điểm)
Phân tích nguyên nhân chung và ý nghĩa, tác động của các cuộc cách mạng tư sản (thế kỉ
XVII-XVIII).
Câu 2 (3,0 điểm)
Tại sao năm 1868, Thiên hoàng Minh Trị thực hiện cuộc Duy tân đất nước (Nhật Bản). Nêu và
nhận xét về những chính sách cải cách Minh Trị.
Câu 3 (3,0 điểm)
Nêu ý nghĩa của Cách mạng xã hội chủ nghĩa tháng Mười Nga (1917). Phân tích ảnh hưởng
của Cách mạng xã hội chủ nghĩa tháng Mười Nga đối với phong trào giải phóng dân tộc trên thế
giới.
Câu 4 (3,0 điểm)
Thông qua cuộc kháng chiến chống thực dân Pháp xâm lược (1858-1884), hãy so sánh thái độ
của nhân dân và của triều đình Huế trong cuộc đấu tranh chống Pháp xâm lược.
Câu 5 (2,5 điểm)
Nêu hoàn cảnh bùng nổ và đặc điểm của phong trào Cần vương chống Pháp (cuối thế kỉ XIX).
Câu 6 (2,5 điểm)
Các sĩ phu yêu nước (cuối thế kỉ XIX), đưa ra các đề nghị cải cách duy tân trong bối cảnh lịch
sử nước ta như thế nào? Nêu một số đề nghị cải cách tiêu biểu. Vì sao những cải cách đó không
thực hiện được.
Câu 7 (3,0 điểm)
Trình bày những hoạt động cứu nước của Phan Bội Châu (từ đầu thế kỉ XX đến trước chiến
tranh thế giới thứ nhất). Đánh giá mặt tích cực và hạn chế trong chủ trương cứu nước của Phan
Bội Châu.
………………………….HẾT……………………………..
ĐỀ CHÍNH THỨC
HỘI CÁC TRƯỜNG CHUYÊN KÌ THI CHỌN HSG KHU VỰC MỞ RỘNG
KHU VỰC DH & ĐB BẮC BỘ Nam Định, ngày 20 tháng 4 năm 2012
BAN ĐỀ THI
BÁO CÁO
NỘI DUNG CÁC ĐỀ THI KHU VỰC
(Lớp 11).
1. Số lượng đề thi đã nhận: 12 đề, thuộc các tỉnh: Ninh Bình, Hải Phòng, Thái Bình, Quảng Ninh,
Lào Cai, Vĩnh Phúc, Chu Văn An (HN), Hưng Yên, Bắc Ninh, Hải Dương, Hà Nam
2. Nhận xét:
2.1 Ưu điểm:
+ Bám sát cấu trúc đề thi
+ Sát với chương trình
+ Có sự phân hoá cao
2.2. Hạn chế
+ Một số đề đưa ra những nội dung phức tạp.
+ Chưa hoàn thiện về câu, từ, nội dung...
3. Đề thi chính thức
Câu Trường Nội dung nguyên bản Nội dung chỉnh sửa
1 Hải Phòng, Chu Văn
An (HN), Lào Cai
Từ các cuộc cách mạng tư sản
thời đầu Cận đại em hãy rút ra
những nét cơ bản nhất về:
nguyên nhân bùng nổ, mục
đích, giai cấp lãnh đạo, lực
lượng tham gia và hướng phát
triển? Cách nhận biết thế nào
là cuộc cách mạng tư sản triệt
để. Cho ví dụ.
Phân tích nguyên nhân
chung và ý nghĩa, tác động
của các cuộc cách mạng tư
sản (thế kỉ XVII-XVIII).
2 Hà Nam, Lào Cai,
Vĩnh Phúc, Hải
Phòng, Ninh Bình,
Hải Dương, Hưng
Yên, Chu Văn An
(HN)
Trình bày hiểu biết của em về
công cuộc Duy tân của Nhật
Bản nửa sau thế kỉ XIX trên
các vấn đề sau: Nguyên nhân,
điều kiện, tóm tắt nội dung và
kết quả, làm rõ vì sao có kết
quả như vậy.
Tại sao năm 1868,
Thiên hoàng Minh Trị thực
hiện cuộc Duy tân đất
nước (Nhật Bản). Nêu và
nhận xét về những chính
sách cải cách Minh Trị.