Mỗi học sinh X trong số 2z học sinh vừa nêu được cho một số kẹo bằng đúng sỐ cách chọn ra hai học sinh khác giới với Ý và đứng ở hai phía của X.. BO GI AO DUC V Ä ĐÀO T AO KY THỊ CHỌN H
Trang 1BỘ GIÁO DỤC VÀ ĐÀO TẠO KY THI CHON HOC SINH GIOI QUOC GIA THPT
Chứng minh rằng dãy số đã cho có giới hạn hữu hạn khi ø — + œ Tìm giới han đó
Bài 2 (5,0 điểm) Cho kác cấp số cộng (ø„), (b„) và cho số nguyên z > 2 Xét m tam thức bậc hai: P(x) = x?+ a,x + b,, k= 1,2, , m Chứng minh rằng nếu hai tam thức ñ(x) và P„(x) đều không có nghiệm thực thì tất cả các tam thức còn lại
cũng không có nghiệm thực
Bài 3 (5,0 điểm) Trong mặt phẳng, cho tứ giác lồi 4BCD nội tiếp đường tròn tâm Ở và
có các cặp cạnh đối không song song Gọi À⁄, V tương ứng là giao điểm của các đường thang AB va CD, AD va BC Goi P, Q, S, T S, 7 tương ứi ứng là giao điểm các đường g phan giac giac trong cla của các cặp góc MAN và MBN, MBN và MCN, MCN và MDN,
MDN va MAN Gia sir bén điểm P,Q, S, T đôi một phân biệt
1/ Chứng minh rằng bốn điểm P, Ó, S, 7 cùng nằm trên một đường tròn Gọi 7 là
tâm của đường tròn đó
2/ Gọi E là giao điểm của các đường chéo 4C và 8D Chứng minh rằng ba điểm
E, O,I thang hang
Bài 4 (5,0 điểm) Cho số nguyên dương ø Có ø học sinh nam va n hoc sinh nt xếp
thành một hàng ngang, theo thứ tự tùy ý Mỗi học sinh X (trong số 2z học sinh vừa nêu) được cho một số kẹo bằng đúng sỐ cách chọn ra hai học sinh khác giới với Ý và đứng ở
hai phía của X Chứng minh răng tổng số kẹo mà tất cả 2n học sinh nhận được không vượt quá sn — 1)
HET
¢ Thi sinh không được sử dụng tài liệu và máy tính cằm tay
© Giảm thị không giải thích gì thêm
Trang 2
BO GI AO DUC V Ä ĐÀO T AO KY THỊ CHỌN HỌC SINH GIOI QUOC GIA THPT
DE THI CHINH THUC Môn: VẬT LÍ
Thời gian: 180 phút (không kể thời gian giao dé)
|B
Trên một mặt phẳng nghiêng góc œ so với mặt nằm ngang,
người ta đặt một chiếc nêm có góc nêm là B, khối lượng mị¡ và một 5
quả cầu đặc đồng chất, khối lượng mạ, bán kính R (Hình 1) Thả
cho hệ chuyển động và chỉ khảo sát Các quá trình khi nêm còn
trượt trên mặt phẳng nghiêng Biết gia tốc rơi tự do la 8
1 Xét a = B, m, > m, Xác định gia tốc tương đối của quả œ
cầu so với nêm khi quả cầu còn chuyển động trên nêm trong các
3 Sau khi quả cầu rời nêm, quả cầu được giữ lại còn nêm trượt vào vùng có hệ s6 ma sat p = ks với s là quãng đường nêm trượt được kể từ khi nêm bắt đầu lọt hoàn toàn vào trong vùng đó, k là một hằng số dương Sau khi đi được quãng đường s bằng So thì nêm dừng lại Tính thời gian r để nêm ổi được quãng đường So
Câu 2 (4,0 điểm)
Một mol khí lí tưởng lưỡng nguyên tử thực hiện chu
trình ABCDA trên giản đồ p-V gồm các quá trình đoạn
nhiệt AB, đăng nhiệt BC, đẳng nhiệt DA và quá trình CD
có áp suất tỉ lệ thuận với thể tích (Hình 2) Biết nhiệt độ
tuyệt đối trong quá trình DA gấp đôi nhiệt độ tuyệt đối
trong quá trình BC Cho pc = 4.10 N/m’,
Vẹe= = Va =5 dmẺ
1 Xác định các thông số trạng thai pa, pp, Va, Vp, pp
céng cua chu trinh EBCE
Giả sử trong không gian có một từ trường có tính đối xứng trụ với trục đối xứng là A Cam ứng
từ tại một điểm cách trục A một khoảng r có phương gần như song song với trục A và có độ lớn là
Bứ)=— (n= 3 va A la một hắng sô dương)
T
Một hạt có khối lượng m, điện tích q (q > 0) chuyển động trên một mặt phẳng vuông góc với
trục A Bỏ qua tác dụng của các lực khác so với lực từ Lúc đầu hạt chuyên động tròn đều trên quỹ đạo có bán kính R với tâm O nằm trên trục A
1 Xác định tốc độ dài và tốc độ góc của hạt
2 Khi đang chuyên động tròn đều trên quỹ đạo bán kính R nói trên, hạt bị một ngoại lực tác
Vv
Trang 3dụng trong thời gian ngắn làm hạt dịch chuyển một đoạn nhỏ xo theo phương bán kính(xạ « R) Biết rằng sau đó hạt dao động tuần hoàn theo phương bán kính đi qua hạt Tìm chu kì của dao động này
3 Giả thiết ban đầu hạt ở điểm M cách trục A một khoảng R¡ và có vận tốc hướng theo phương bán kính ra xa trục Biết rằng trong quá trình chuyển động, khoảng cách cực đại từ hạt tới trục A là
Ra Tính vận tốc ban đầu của hạt
Câu 4 (4,0 điểm)
“Một nguồn sáng điểm nằm trong chất lỏng và cách mặt chất lỏng một khoảng H Một người đặt mắt trong không khí phía trên mặt chất lỏng dé quan : sát ảnh của nguồn sáng
1 Giả thiết chất lỏng là đồng chất và có chiết suất n = 1,5 Tính khoảng cách từ ảnh của nguồn
sáng đến mặt chất lỏng trong các trường hợp sau:
a) Mắt nhìn nguồn sáng theo phương vuông góc với mặt chất lỏng
b) Mắt nhìn nguồn sáng theo phương hợp với mặt chat lỏng một góc œ = 60”
2 Giả thiết chiết suất của chất lỏng chỉ thay đổi theo phương vuông góc với mặt chất lỏng theo quy luật n=, J2 tt với y là khoảng cách từ điểm đang xét đến mặt chất lỏng Biết tia sáng truyền
từ nguồn sáng ló ra khỏi mặt chất lỏng di tới mắt theo phương hợp với mặt chất lỏng một góc
a = 60° Hoi tia này ló ra ở điểm cách nguồn sáng một khoảng bao nhiêu theo phương nằm ngang?
Câu 5ã (3,5 điểm)
Trên một xe ôtô cách người quan sát khoảng cách là s, người ta đặt một nguồn phát âm với tần
số không đổi fạ = 600 Hz Cho xe chạy nhanh dần đều với gia tốc a = 3 m/s? hướng lại gần người quan sát Ở vị trí người quan sát người ta đặt một máy thu â âm Tần số âm thu được theo thời gian t
kể từ thời điểm xe bắt đầu chuyên động (chọn làm mốc thời gian ứng với t = 0) được cho trong bảng sau:
e Thí sinh không được sử dụng tài liệu
© Giám thị không giải thích gì thêm
Trang 4BQ GIAO DUC VA DAO TAO KY THỊ CHỌN HỌC SINH GIỎI QUÓC GIA
Môn: HOÁ HỌC
Thời gian: 180 phút (không kể thời gian giao đề)
Đề thi có 02 trang, gồm 05 câu
; Cho: Th = 232; O = 16; Fe = 56; H= 1; C= 12
C4u 1 (3,0 diém)
1 Phân tử NHạ có dạng hình chóp tam giác đều (nguyên tử N ở đinh hình chóp) lon NH¿ có
dạng hình tứ diện đều (nguyên tử N nằm ở tâm của tứ diện đều) Dựa vào sự xen phủ của các
obitan, hãy mô tả sự hình thành các liên kết trong phan tr NH3 va ion NH;
2 Sự phá vỡ các liên kết CI-Cl trong một mol clo đòi hỏi một năng lượng bằng 243 kJ (nang lượng này có thể sử dụng dưới dạng quang năng) Hãy tính bước sóng của photon cần sử dụng
để phá vỡ liên kết CI-C1 của phan tr Ch
3 Sự phân hủy phóng xạ của ””Th tuân theo phản ứng bậc 1 Nghiên cứu về sự phóng xạ của thori đioxit, người ta biết chu kì bán hủy của ??Thlà 1,39.10'° năm Hãy tính số hạt œ bị bức
xạ trong 1 giây cho 1 gam thori đioxit tỉnh khiết
1 Xác định bậc phản ứng phân huỷ đối với HạO› và đối với chất xúc tác T
2 Viết phương trình hoá học và biểu thức tính tốc độ phản ứng
3 Tính nồng độ mol của H;O; khi bắt đầu thí nghiệm 4 và sau 4 phút
4 Cơ chế phản ứng được xem là một chuỗi hai phản ứng sau:
1 a) Tai sao crom có khả năng thể hiện nhiều trạng thái oxi hoá? Cho biết những số oxi hóa
phô biến của crom?
b) Nêu và nhận xét sự biến đổi tính chất axit — bazơ trong dãy oxit: CrO, CrạOa, CrÖr Viết
phương trình hoá học của các phản ứng để minh hoa
c) Viết phương trình ion của các phản ứng điều chế AlạO; và CrạO; từ dung dịch gồm kali cromit và kali aluminat
trang 1/2
Trang 52 Dung dich X gồm KzCr;O; 0,010 M; KMnO¿ 0,010 M; Fe;(SO¿); 0.0050 M va H,SO, (pH
của dung dịch bằng 0) Thêm dung dich KI vao dung dịch X cho đến nồng độ của KI là 0,50 M,
được dung dịch Y (coi thể tích không thay đổi khi thêm KI vao dung dich X)
a) Hãy mô tả các quá trình xây ra và cho biết thành phần của dung dịch Y
b) Tinh thế của điện cực platin nhúng trong dung dich Y
c) Cho biết khả năng phản ứng của Cu?” với (dư) ở điều kiện tiêu chuẩn Giải thích
đ) Viết sơ đồ pin được ghép bởi điện cực platin nhúng trong dung dịch Y và điện cực platin
nhúng trong dung địch gồm Cu””, [ (cùng nồng độ 1 M) và chất rắn Cul Viết phương trình hoá
học của các phản ứng xảy ra trên từng điện cực và xảy ra trong pin khi pin hoạt động
Cho: E° ,., ,,=1,330V;E° CO7 /Cr MnO, /Mn „=1,510V;E°,„ „=0,771V; E_ =0,5355V Fe” /e a
4
E°, ,=0,153 V3 pKy, Cu“ /Cu s(Cul) =12; 625°C: 230382 = 0,0592; Cr (z = 24) F
Câu 4 (4,5 điểm)
1 Hoà tan hoàn toàn 0,8120 gam một mẫu quặng sắt gồm FeO, Fe2O3 va 35% tap chat tro trong
dung dich HCI (du), thu được dung dịch X Sục khí SO; vào dung dịch X, thu được dung dịch Y
Dung dịch Y phản ứng vừa đủ với 22,21 ml dung dich KMnO, 0,10 M Mat khac, hoa tan hét
1,2180 gam mẫu quặng trên trong dung dịch HC] (dư) rồi thêm ngay dung dịch KMnO¿ 0,10 M
vào dung dịch thu được cho đến khi phản ứng xảy ra hoàn toàn, thì hết 15,26 mÌ dung địch
KMnO¿ 0,10M
a) Viết phương trình hóa học của các phản ứng xây ra
b) Tính thể tích SO; (ở điều kiện tiêu chuẩn) đã ding và thành phần phần trăm theo khối lượng
của FeO, Fe203 có trong mau quang
2 a) Tính pH của dung địch Na;A 0,022 M
b) Tính độ điện li của ion A? trong dung dich Na¿A 0,022 M khi có mặt NHuHSO¿ 0,001 M
Cho: PK so, " 2,00; ĐK nur)= 9,24; pK,iqœ,A)= 5,30; pK,zœ A) = 12,60
Cau 5 (4,5 diém)
1 Trong phòng thí nghiệm có một chai đựng dung dịch NaOH, trên nhãn có ghi: NaOH 0,10 M
Để xác định lại chính xác giá trị nồng độ của dung dịch này, người ta tiến hành chuân độ dung dịch axit oxalic bằng dung dịch NaOH trên
a) Tính số gam axit oxalic ngậm nước (H2C204.2H20) cần lấy để khi hoà tan hết trong nước
được 100 mi dung dich axit, rồi chuẩn độ hoàn toàn 10 ml dung dịch axit này thì hết 15 mÌ
NaOH 0,10 M
b) Hãy trình bày cách pha chế 100 ml dung dịch axit oxalic từ số gam tính được ở trên
c) Không cần tính toán, hãy cho biết có thê dùng những dung dịch chỉ thị nào cho phép chuẩn độ
trên trong số các dung dich chi thj sau: metyl da cam (pH = 4,4); phenol d6 (pH = 8,0),
phenolphtalein (pH = 9,0)? Vi sao?
Cho: pKy1q1,c,0,)= 1,25; PKzzm,c,o,)“ 4,21
2 Có 6 lọ hóa chất bị mất nhãn, mỗi lọ đựng một dung dịch muối nitrat của một kim loại:
Ba(NO;);, Al(NOs)3, Pb(NOs)2, Zn(NO3)2, AgNO3, Cd(NO3)2 Để nhận biết từng dung dịch
muối, chỉ được dùng 3 dung dịch thuốc thử Hãy cho biết tên của 3 dung dịch thuôc thử đó và
trình bày cách tiến hành thí nghiệm để nhận biết mỗi dung dịch muối đựng trong mỗi lọ và viết
phương trình hóa học (dạng phương trình ion, nếu có) để minh họa
* Thí sinh không được sử dụng tòi liệu;
* Giảm thị không giải thích gì thêm
trang 2/2
Trang 6BỘ GIÁO DỤC VÀ ĐÀO TẠO KY THI CHON HOC SINH GIOI QUOC GIA
DE THI CHINH THUC
Môn: SINH HỌC
i xí Thời gian: 180 phút (không kẻ thời gian giao đề)
BAN CHIN H Ngày thi thứ nhất: 11/01/2012
(Đề thi có 02 trang, gồm 13 câu)
Câu 1 (7,5 điểm)
Cho các tế bào thực vật vào trong dung dịch chứa chất X có pH thấp Sau từng khoảng thời gian
người ta tiễn hành đo pH của dung dịch và đo lượng chất X được tế bào hấp thu và nhận thấy theo
thời gian pH của dung dịch tăng dần lên, lượng chất X đi vào tế bào theo thời glan cũng gia tang a) Hãy đưa ra giả thuyết giải thích cơ chế vận chuyển chất X vào trong tế bào
b) Làm thế nào có thể chứng minh được giả thuyết đã đưa ra là đúng?
Câu 2 (1,5 điểm)
Nêu cấu trúc của vi sợi và giải thích vai trò của nó trong tế bào niêm mạc ruột ở cơ thể động vật và
tế bào trong cơ thẻ thực vật
Câu 3 (1,0 điểm)
Một loại bào quan trong tế bào thực vật có chức năng làm cho tế bào có thể gia tăng kích thước nhanh chóng nhưng lại tiêu tốn rất ít năng lượng Hãy giải thích các chức năng của loại bào quan này Câu 4 (1,5 điểm)
Người ta cho 80 ml nước chiết thịt (thịt bò hay thịt lợn nạc) vô trùng vào hai bình tam giác cỡ 100
ml (kí hiệu là bình A và B), sau đó cho vào mỗi bình 0,50 gam đất vườn được lấy ở cùng vị trí và thời điểm Cả hai bình đều được bịt kín bằng nút cao su, đun sôi (100°C) trong 5 phút và đưa vào phòng nuôi cấy có nhiệt độ từ 30-35°C Sau 1 ngày người ta lấy bình thí nghiệm B ra và đun sôi (100°C) trong 5 phút, sau đó lại đưa vào phòng nuôi cây Sau 3 ngày cả hai bình thí nghiệm được mở ra thì thấy bình thí nghiệm A có mùi thối, còn bình thí nghiệm B gần như không có mùi thối Giải thích Cau 5 (1.5 diém)
a) Tại sao ở người việc tim thuốc chống virut khó khăn hơn nhiều so với việc tìm thuốc chống vi khuẩn? Hãy cho biết việc tìm thuốc chống loại virut nào sẽ có triển vọng hơn Giải thích
b) Nêu tóm tắt một số ứng dụng thực tiễn của virut đối với đời sống con người
Dựa vào kiến thức sinh lý thực vật hãy cho biết:
a) Tại sao khi làm giá đỗ người ta thường sử dụng nước sạch?
b) Để giữ được các bông hoa hồng trong lọ hoa được tươi lâu người ta phải làm thế nào? Giải thích
Câu 8 (1,5 điểm)
2) Hai nơron cùng loại A và B có nồng độ Na” ở dịch ngoại bào khác nhau Nơron B có nồng độ Na” ở dịch ngoại bào cao hơn so với nơron A Nếu kích thích hai nơron này với kích thích giống nhau thì độ lớn của điện hoạt động xuất hiện ở hai noron có giống nhau không? Tại sao?
b) Khí mêtyÌphôtphonofluoridic axit gây ức chế hoạt động của enzim axêtincôlin-esteraza ở màng sau xináp thần kinh cơ Nếu hít phải khí này có nguy hiểm cho tính mạng không? Tại sao?
Trang 7Câu 9 (2,0 điểm) iit
a) Dựa vào sự hiểu biết, về ái lực của sắc tố hô hấp đối
với ôxi, hãy cho biết trong số các đường cong A, B, C và D ở
hình bên đường nào là đường cong phân li 6xi cua
hêmôglôbin người lớn, hêmôglôbin thai nhi, hêmôglôbin lạc
đà sống trên núi cao và của miôglôbin Giải thích
Cau 10 (1 3 điểm) Đụ, (nam Hg
Giải thích sự điều hoà hoạt động tiết hoocmôn bằng các cơ chế liên hệ ngược và sự điều hoà hoạt động tiết hoocmôn băng cơ chế thần kinh ở người Nêu ví dụ minh hoạ cho mỗi trường hợp
Câu 11 (7,5 điểm)
a) Nêu và giải thích chức năng của 4 loại prôtêin huyết tương ở người
b) Một số người bị chứng lipôprôtêin tỷ trọng thấp (LDL) trong huyết tương cao bất thường do nguyên nhân di truyền Biết răng họ có chức năng gan bình thường, rất hạn chế ăn chất béo và chỉ bị
hỏng một gen Hãy giải thích nguyên nhân gây nên chứng LDL cao ở những bệnh nhân trên và cho
biết họ có nguy cơ bị bệnh gì?
Câu 12 (1,0 điểm)
Hầu hết các tổ chức trong co thé người nhận được nhiều máu hơn từ động mạch khi tâm thất co
so với khi tâm thất giãn Tuy nhiên, đối với cơ tim thì ngược lại, nó nhận được máu nhiều hơn khi
tâm thất giãn và nhận được ít máu hơn khi tâm thất co Tại sao lại có sự khác biệt như vậy?
Câu 13 (2,0 điểm)
Người ta tiễn hành xử lí các cây lay từ hai dòng đậu Hà Lan thuần chủng đều có thân lùn (dòng 1
và 2) và các cây lấy từ dòng đậu thuần chủng có thân cao bình thường (dòng 3) bằng cùng một loại
hoocmôn thực vật với cùng một nồng độ và thời gian xử lí như nhau Tắt cả các cây thí nghiệm lấy từ các dòng 1, 2 và 3 đều có cùng độ tuổi sinh lí và được gieo trồng trong điều kiện như nhau Sau một thời gian theo đối người ta thấy các cây được xử lí hoocmôn của dòng 1 có thân cao bình thường, như cây của dòng 3, còn các cây của dòng 2 và 3 mặc dù được xử lí hoocmôn vẫn không có gì thay đổi về chiều cao
a) Nêu các chức năng của hoocmôn nói trên và đưa ra giả thuyết giải thích kết quả thí nghiệm b) Hãy mô tả thí nghiệm nhằm tìm bằng chứng ủng hộ giả thuyết trên
e Thí sinh không được sử dụng tài liệu
© Giám thị không giải thích gì thêm.
Trang 8BỘ GIÁO DỤC VÀ ĐÀO TẠO KY THI CHON HOC SINH GIOI QUOC GIA THPT
Môn: TIN HỌC Thời gian: 180 phút (không kế thời gian giao đề) Ngày thi thứ nhất: 11/01/2012
(Đề thi có 03 trang, gồm 03 bài)
Tên bài File chương trình | File đữ liệu vào File kết quả Bài 1 | Khoảng cach Hamming HAMMING.* HAMMING.INP HAMMING.OUT
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương úng là Pascal hoặc C++
Hãy lập trình giải các bài toán sau:
Bài 1 (6 điểm) Khoảng cách Hamming
Các phân tử trong tế bào sinh học được cấu tạo từ 4 loại nuclêôtit cơ bản ký hiệu bởi các chữ cái
A, X,T, G Mỗi gen di truyền được tạo thành bởi một chuỗi các nuclêôtit với độ dài được tính bằng số lượng nuclêôtit Ví dụ, AXXTTGAT là một gen có độ dài 8
Trong một chuyền đi khảo sát, Giáo sư Altein phát hiện ra một gen lạ gồm n nuclédtit được xếp trên một vòng tròn Ngay lập tức, Giáo sư Altein dự định tiến hành so sánh gen lạ này với một số gen mẫu đang lưu trữ nhằm tìm hiểu xem mẫu gen này có gần gũi với loại gen mẫu nào đã được
biết Trong sinh học để đo độ khác biệt giữa hai mẫu gen người ta thường tính khoảng cách Hamming giữa chúng Khoảng cách Hamming giữa hai gen cùng độ dài được định nghĩa là số
lượng vị trí mà tại đó hai gen chứa các nuclêôtit khác nhau Ví dụ, hai gen AGGTTT và TGATTT có khoảng cách Hamming bang 2 do 2 nuclêôtit ở các vị trí I và 3 của chúng là khác nhau Do các
gen mẫu được sử dụng đều có độ dài m (m <n) va cé cầu trúc thăng, trong khi gen lạ lại có độ dài
n và có cầu trúc vòng nên Giáo sư Altein đã định nghĩa khoảng cách Hamming giữa một gen mẫu
và gen lạ là số nhỏ nhất trong số các khoảng cách Hamming giữa gen mẫu và những đoạn gen gồm
m nuclêôtit liên tiếp theo chiều kim đồng hồ trong gen lạ
Yêu cầu: Cho # gen mẫu, hãy xác định gen mẫu với khoảng cách Hamming đến gen lạ là nhỏ nhất
và đưa ra khoảng cách tìm được
Dữ liệu: Vào từ file văn bản HAMMING.INP
e© Dòng thứ nhất chứa ba số nguyén duong n, m, k (m <n < 1000; k < 100);
e Dong thi hai chira xau dé dai n là dãy các nucleôtit của gen lạ được liệt kê theo chiều kim
đồng hồ bắt đầu từ một vị trí nào đó;
e Dong thir i trong số & dòng tiếp theo chứa xâu độ dài m biểu diễn gen mẫu thứ ¡
Trang 1/3
Trang 9Kết quả: Ghi ra file văn bản HAMMING.OUT một số nguyên là khoảng cách Hamming nhỏ nhất
Ràng buộc: 50% số tests ứng voi 50% sd diém cua bai co n < 100
Bai 2 (7 diém) Hanh trinh du lich
Công ty du lịch tư nhân Travel chuyên tổ chức các tour du lich nội địa Có ø thành phố năm trong
phạm vi khai thác của công ty Các thành phố được đánh số từ 1 đến nø Có m cặp thành phố có đoạn đường hai chiều trực tiếp nối chúng Để đáp ứng yêu cầu của khách hàng trong các kỳ nghỉ
ngắn hạn, công ty chỉ khai thác các tour đi vòng quanh 4 thành phố theo các đoạn đường trực tiếp
nỗi chúng Dé chắc chắn có thể khai thác những tour như vậy, công ty tiến hành khảo sát xem liệu
có 4 thành phố nào tạo thành một hành trình khép kín xuất phát từ một thành phố đi qua 3 thành phố còn lại, mỗi thành phố đúng một lần và quay về thành phố xuất phát hay không
Yêu cầu: Hãy giúp công ty kiểm tra xem có tồn tại hành trình nào như vậy hay không
Dữ liệu: Vào từ file văn bản TRAVEL.INP
©_ Dòng thứ nhất chứa hai số nguyên dương n, m (n < 10000; m < 200000);
e Dong thir i trong sé m dong tiép theo chứa 2 số là chỉ số 2 thành phố có đoạn đường trực tiếp nỗi chúng;
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách
Kết quả: Ghi ra file văn bản TRAVEL.OUT 4 số nguyên đương theo thứ tự là 4 thành phố trên một hành trình tìm được hoặc ghi số -I nếu câu trả lời là phủ định
Trang 10Bài 3 (7 điểm) Điều động
Sau khi thực thi quy hoạch của Bộ Giao thông, sơ đồ giao thông của thành phố H gồm ø tuyến
đường ngang và ø tuyến đường đọc cắt nhau tạo thành một lưới ô vuông với ø x nở nút giao thông
Cac nut giao thông được gan toạ độ theo hàng từ I đến ø, từ trên xuống dưới và theo cột từ 1 đến
n, từ trái sang phải Ban chỉ đạo an toàn giao thông quyết định điều ø cảnh sát giao thông đến các nút giao thông làm nhiệm vụ Ban đầu mỗi cảnh sát được phân công đứng trên một nút của một tuyến đường ngang khác nhau Đến giờ cao điểm, xuất hiện ùn tắc tại các tuyến đường dọc không
có cảnh sát giao thông Để sớm giải quyết tình trạng này, Ban chỉ đạo an toàn giao thông quyết định điều động một số cảnh sát giao thông ở một số nút, từ nút hiện tại sang một nút khác cùng hàng ngang để đảm bảo mỗi tuyến đường dọc đều có mặt của cảnh sát giao thông
Yêu cầu: Biết rằng cảnh sát ở hàng ngang thứ ¡ can /, đơn vị thời gian để di chuyển qua 1 cạnh của lưới ô vuông (i = 1, 2, ., 2), hay gidp Ban chỉ đạo an toàn giao thông tìm cách điều động các cảnh
sát thoả mãn yêu cầu đặt ra sao cho việc điều động được hoàn thành tại thời điểm sớm nhất Giả
thiệt là các cảnh sát được điêu động đồng thời thực hiện việc di chuyên đên vị trí mới tại thời điêm 0
Dữ liệu: Vào từ file van ban MOVE.INP
e Dong thir nhat chứa một số nguyên đương ø (n < 10000);
e Dong thir i trong sé n dòng tiếp theo chứa hai số nguyên đương c¿, í¡ (/¡ < 10000) tương
ứng là toạ độ cột và thời gian để di chuyển qua 1 cạnh của lưới ô vuông của cảnh sát đứng trên tuyến đường ngang thứ ¡ (¡ = 1, 2, , n)
Hai số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách
Kết quả: Ghi ra file văn bản MOVE.OUT một số nguyên duy nhất là thời điểm sớm nhất tim
e Thị sinh không được sử dụng tài liệu
e Cán bộ coi thi không giải thích gì thêm
Trang 3/3
Trang 11BO GIAO DUC VA DAO TAO
DE THI CHINH THUC
Câu 1 (8,0 điểm)
KY THI CHON HOC SINH GIOI QUOC GIA THPT
NAM 2012 Môn: NGỮ VĂN
Thời gian: 180 phút (không kể thời gian giao dé)
e Thi sinh không được sử dụng tài liệu
e_ Giám thị không giải thích gì thêm.
Trang 12BỘ GIÁO DỤC VÀ ĐÀO TẠO Ki THI CHON HOC SINH GIOI QUOC GIA THPT
Giải thích ý kiến của anh (chị) về nhận định: Cách mạng tháng Mười Nga năm
1917 đã mở ra cho các dân tộc bị áp bức thời đại giải phóng dân tộc
So sánh về quy mô, hình thức, phương châm tác chiến, ý nghĩa lịch sử của
chiến dịch Điện Biên Phủ (1954) và chiến dịch Hồ Chí Minh (1975)
Câu 6 (3,0 điểm)
Cuối năm 1974 — đầu năm 1975, Bộ Chính trị Trung ương Đảng xác định kế
hoạch giải phóng hoàn toàn miền Nam như thế nào? Vì sao Tây Nguyên được chọn
làm hướng tiến công chủ yếu trong năm 1975?
Câu 7 (3,0 điểm)
Tóm tắt những thắng lợi của quân Đồng minh ở châu Á trong năm 1945 và nêu
tác động của những thắng lợi đó đối với cách mạng Việt Nam
HET
s Thí sinh không được sử dụng tài liệu
®© Giám thị không giải thích gì thêm.