1. Trang chủ
  2. » Thể loại khác

bo de hsg qg 2012(11.01.2012)

24 75 0
Tài liệu được quét OCR, nội dung có thể không chính xác

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 24
Dung lượng 2,03 MB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

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 1

BỘ 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 3

dụ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 4

BQ 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 5

2 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 6

BỘ 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 7

Câ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 8

BỘ 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 9

Kế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 10

Bà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 11

BO 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 12

BỘ 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.

Ngày đăng: 25/10/2017, 03:07

HÌNH ẢNH LIÊN QUAN

ĐÈ THỊ CHÌNH THỨC Môn: VẬT LÍ - bo de hsg qg 2012(11.01.2012)
n VẬT LÍ (Trang 2)
dạng gần giống hình chữ S? i - bo de hsg qg 2012(11.01.2012)
d ạng gần giống hình chữ S? i (Trang 7)
hình đến sông ngòi, đât và sinh vật nước ta. Câu  4.  (3  điểm)  - bo de hsg qg 2012(11.01.2012)
h ình đến sông ngòi, đât và sinh vật nước ta. Câu 4. (3 điểm) (Trang 13)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN