Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday....

11
Computational Thinking Challenge I. .1•••••• •••••••••••••••••••• I. I' •••••• I' •• :: :: :::: :: ::.. :: :: :: ::•••••1:: I. •• .1 •••••••••• II •• II I... 1•• 1 I. •• .. .1 .1 I. I... .. .. •• II •• II II I. 11.1 •• II •• •• •••••• •••••••••• .1 II .1II I. I. •• Year 2018

Transcript of Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday....

Page 1: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

ComputationalThinkingChallenge

I. .1••••••••••••••••••••••••••I. I' ••••••I' ••:: :: :::: :: ::.. :: :: :: :: •••••1::I. •• .1 •••••••••• II •• II I... 1•• 1 I. ••.. .1 .1 I. I... .. ..•• II •• II II I. 11.1 •• II •••• •••••• •••••••••• .1 II .1II I. I. ••

Year 2018

Page 2: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Ph~n A. V&i m6i diu tra Uri dung, thi sinh dU'Q'c6 di~m.

Cau 1. Benjamin da:ve cac hinh ngo nghinh vao hroi a vuong kich thuoc 3x3

sao eho m6i hang, m6i cot khong chua hai hinh giong nhau. Khong may, trong

mot hinh ve Benjamin da:bi nham l~n. Hoi do la hinh nao duoi day?

"''>., • e\..,)'

" A ~

0 ~ "vA.

iJ • @ • ,}, '?!-- • ,:.)..,~\~)

. -\

" ,~

" @' .. (] • ~\ ~ " \'\'" ~:- '~ \(1

~"' @D • Q< • ~ ... ,<>, iI •B. ~ C. '2:- <\ D.\~

Cau 2. Peter muon giup my cua ban ~y him mot chiec banh, My da: huang d~n

Peter cac buoc lam chiec banh nhu sau:

Buoc 1. Them bo vao bat.

Bircc 2. Them duong vao bat.

Bucc 3. Lap lai 3 l~n:

a. Them mot qua tnrng vao bat.

b. TrQn d~u h6n hQ'ptrang bat.

Trang cae each lam banh duai day, each naa phil hQ'P vai huang d~n eua my

Peter?

A. Them bo, them duang va trQn d~u h6n hQ'Ptrong bat.

B. Them bo, them duang, them mQt qua tnrng va trQn d~u h6n hQ'Ptrong bat.

C. Them bo, them duang, them ba qua tnrng va trQn d~u h6n hQ'ptrang bat.

D. Them bo, them duang, them mQt qua trung, trQn d~u h6n hQ'ptrang bat, them

mQt qua tnlng khae, trQn d~u h6n hQ'P trong bat, them mQt qua tnrng khae va

trQn d~u h6n hQ'Ptrong bat.

Page 3: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Ca II 3. C6 hai loai ch6 dirng trong hang nhir hinh diroi day.

Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh

nhau.

Hoi c~n hoan tJ6i it nhat bao nhieu l~n d~ ba con cho Ian dirng canh nhau?

A. 5 B. 6 C. 7 D. 8

Call 4. MQt bai giri xe c6 12 vi tri d6 xe. Hinh duoi day th~ hien nhirng vi tri d6xe ducc sir dung trong ngay tlnr Hai va ngay thir Ba.

Hoi co bao nhieu vi tri d6 xe khong duoc str dung trong ca hai ngay thir Hai va

thu Ba?

A.3 B.4 C.5 D.6

2

Page 4: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Cau 5. Quan ciao Honomakato gom nam hon ciao co ten l~n hrot la Ho, No, Ma,

Ka va To ducc thiet k~ mot h~ thong cap quang. MQt day cap quang IOn duo c

n6i ill ci~t li~n ci~nciao Ho. Nhirng hon ciao Ho va No, Ho va Ka, Ka va Ma, Ka

va To duoc noi voi nhau boi nhirng SQ'i day cap quang be han (nhu hinh ve).

Nho h¢ thong cap quang do, nguci dan tren ciao co th~ truy c~p Internet d~ dang.

Tuy nhien nguci dan tai quan ciao muon co n6i them mot s6 SQ'i cap giua nhirng

hon ciao ci~cho du mot day cap quang be bi dirt, rnoi hen ciao v~n co thS truy cap

rnang Internet.

Hoi nhirng nguoi dan tai quan ciao dn phai n6i them nhirng day cap quang nao?

A. Giira ciao Ho va ciao To, ciao No va ciao Ma.

B. Gifra ciao Ho va ciao To, ciao Ma va dao To.

C. Giira ciao Ka va ciao No, ciao No va GaOMa.

D. Chi n6i them hai sci cap la khong du.

3

Page 5: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Phan B. Voi mBi call tra Uri dung, thi sinh nh~n dU'Q'c 9 di~m.

Call 6. Hai ly a dao Jeju dt hieu khach va cac ban ~y thuong qua nha hang x6m

choi. Tuy nhien, do mai me lam viec nen khong phai luc nao cac ban hai ly cling

a nha, Truong hQ'Pnay, hai ly can d~ lai tin nhan cho nhfmg nguoi hang xorn v~

S1,1'c6 mat cua hili ly a trong nha. Hai ly tao nhirng tin nhan nhir vay bang each

sir dung chiec cong dac biet.

D1,1'avan vi tri cua cac thanh g6 tren cong, hai ly c6 4 thong diep nhir sau:

Khong co ai a nha.Toi dang a nha. Toi se v~ muon. Toi se v~ som,

6 tren dao, hai ly Cheolsoo nghi rang co th~ tao nhieu han 4 thong diep bang

each thay d6i vi tri cac thanh g6. Hoi hai ly Cheolsoo c6 th~ tao nhieu nhat bao

nhieu thong diep?

A.4 B.6 C.8 D.10

Call 7. John mu6n di du lich t~i 9 thanh ph6 trong nuac hai ly: Onecity,

Twoland, Threecity, Fourland, Fivecity, Sixland, Sevencity, Eightland va

Ninecity. C6 mQt s6 tuy~n xe buy! n6i li~n cac thanh ph6: Threecity-Onecity,

Ninecity- Twoland, Threecity-Ninecity, Ninecity-Onecity, Onecity- Twoland,

Eightland- Ninecity, Sixland-Sevencity, Fivecity-Fourland, Fourland- Eightland.

N~u John b~t d~u chuy~n du lich t~i Threecity, hoi c~p thanh ph6 nao sau day

b~n ~y khong th§ tham quan?

A. Onecity va Twoland

C. Fourland va Ninecity

B. Sixland va Sevencity

D. Sevencity va Ninecity

4

Page 6: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Cau 8. Hai hai ly Zac va Pan l~n luot dung a vi tri s6 1 va vi tri s6 2. Hai ly Zac

muon di toi vi tri s6 2 va hai ly Pan muon toi vi tri s6 1. Cac chir cai B, E, R, A

va S duoc d?t doc thea con dirong. Tuy nhien m6i hili ly chi doc ducc cac chfr

cai nam phia ben trai cua chung.

A

A

H

Hoi sau khi di h~t con duong hai hai ly nhin th§y cac chir cai l~n hrot nhir th~

nao?

A. Zac: BRSBAASE, Pan: RBSRBAE

B. Zac: BRSEBAASE, Pan: RBBSRBAE

C. Zac: BRSEBAASE, Pan: RBSRBAE

D. Zac: BRSEBAAS, Pan: RBSRBE

Cau 9. MQt nh6m bay van dong vien dang tnrot tuyet tren mot con song dong

bang. HQ b~t d~u nhir hinh ben duoi.p. Q. R.III

D~ ti~t kiem nang hrong, cir sau m6i phut, van dong vien tnrot a vi tri d~u tien

se di chuyen xuong cuoi hang.

Hoi van dong vien nao a d~u hang sau khi ca nh6m tnrot 1 gio?

A.P B.R C.T D.V

5

Page 7: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Cau 10. Hai ly da tao ra mot h~ thong nhan dien khuon mat cuoi bang may

quay. H~ thong do hoat dong veri hai buoc:

1. H~ thong se mo ta khuon mat bang 2 dau cham va mot duong ke tirong irng

veri hai mat va mieng.

> • •

2. H~ thong se d~t khuon mat mo ta VaG khucn kiern tra gom hai duong tron va

~

mot mieng cuoi cling 4 d~u cham den LuJ .H~ thong se bao day leikhuon mat

cuoi neu cac net cua khuon mat mo ta cham cac cham den tren khuon kiem tra

d6ng thai khong cham duong tron va mieng ciroi.

Vi du:

• • • •

Khuon mat cum Khong phai khuon mat cum

Trang s6 cac khuon mat mo ta sau, co bao nhieu khuon mat ducc h~ thong bao

1a khuon rn?t cuai?

A.3 B.4 C.5 D.6

6

Page 8: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Phfin C. V &i m6i call tra Uri dung, thi sinh nh~n dU'Q'c 12 di~m.

Ca II 11. Hai ly quan sat cac day s6 duoc tao nr cac chir s6 0 va 1, trong do

kh6ng co hai chir s6 1 nao dirng canh nhau (Vi du 010010001). Ban ~y muon

bi~t co bao nhieu day khac nhau co de) dai N thoa man tinh chat tren nen da l?p

bang sau:

se day co de)dai N = 1 rna hai chir s6 1 kh6ng dirng canh nhau 1212 day (0 hcac

1). s6 day co de)dai N = 2 rna hai chfr s6 1 kh6ng dung canh nhau 1213 day (00,

01 hoac 10). Va s6 day co de)dai N = 3 rna hai chtl s6 1 kh6ng dirng canh nhau

la 5 day (000,100,010,001 va 101).

Hoi dong thir hai cua bang dtroc di~n nhu th~ nao?

N= 1 2 3 4 5

Sq day 2 3 5

A.23 579

C. 2 3 5 8 13

B.23 5 10 15

D.23 5 8 14

Call 12. Hai ly Martin hang ngay phai di tir nha (H) toi noi lam viec (W) bang

tau dien ngam. Do kh6ng co dirong tau dien ngam tnrc tiep nen Martin phai

chuyen tau ti;limot s6 tram. Ban db duoi day bi§u di~n cae duemg tau va thai

gian di gifra cae tri;lm(hinh tron).

Gia S11 r~ng Martin kh6ng m~t thai gian d§ di chuy§n sang cae tau khac. Hoi d~

d@ndUQ'Cnai lam vi~c, Martin dn it nh~t bao nhieu thai gian?

A.13 B. 12 C. 11 D.197

Page 9: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Cau 13. Hai ly Ivan d§: lam mot kim tv thap til nhtrng khoi rubie. T~ng duoi

cling ducc tao nr 25 kh6i rubie, nhirng tang ben tren ducc l~n hrot tao boi 16, 9,

4 va 1 kh6i rubie nhu hinh ve. Sau do ban ~y muon to mau t~t ca cac mat bao

ngoai cua kim tv thap (bao g6m mat day).

Hoi dien tich phan Ivan can t6 bing bao nhieu mat cua khoi rubie?

A.85 B. 101 c. 105 D.110

Cau 14. Hai thanh pho Beaver va Treeville ducc n6i voi nhau boi hai con

duong, Con dirong thir nhat co mot cay cau chi eho phep cac phuong tien co

trong tai nho hon hoac bing 7 t~n. Con duong thir hai co mot dirong ham chi

eho phep cac phuong tien thap hon 3m di qua. Ngoai ra cac phuong tien di

dtrorig thir hai phai di tren mot con pha chi cho phep cac phuong tien co chieu

dai nho hon 7m.

Cac phuang ti~n trong thanh ph6 d~u duQ'c ghi chu l~n luQ't chi~u cao, tr9ng tai,dQ dai. Vi d1}:180cm 6t 8m nghla la phuong ti~n cao 180cm, co tr9ng tai 6 t~nva dai 8m.

Chi~c xe nao duai day co th~ di til Beavertown tai Treeville qua ca hai conduemg tren?

A.

JiroT:l61~C.- D.

8

Page 10: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

Cau 15.

Cac ban hai 1yda tao ra mot mat rna don gian dira VaGsa db cong vien nhu hinh

ben tren. HQgoi rn~t rna do la rna Trai/Phai.

M6i cay trong sau cay tai cong vien bieu di~n cho mot chir cai. M6i chtr cai

ducc bieu di~n boi mot day cac chfr cai L va R la mot chi d~n d~ di ill cong

cong vien (miii ten) toi cay tuong irng voi chir cai. (L = di sang trai, R = di sang

phai)

Vi du: Ma LLL la rna hoa cho chfr cai A boi vi neu ban di nr cong cong vien va

re trai ba l~n, ban se dung lai tai cay A. Ma LRR 1arna hoa cho chtr cai R boi vi

neu ban di ill cong cong vien va re trai l~n d~u tien, sau do re phai hai l~n, b~n se

dUng l~i t~i cay R.

Mot rna hoa co th~ bi~u di~n nhi~u han 1 chu di tao thanh mot tu. Vi du: Ma. . . .

RLLLLRRLLL 1arna hoa cho tu SARA.

Bi~t r~ng hai 1y da rna hoa tu BEBRAS thea rna Tnii/Phai, hoi b~n ~y c~n baa

nhieu ki tv L va R?

A.19 B.20 C.21 D.22

9

Page 11: Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday. Trong mot 1§.nhoan tJ6i ban co the thay d6i vi tri cua hai con ch6 dung canh nhau.

~I'~I von V06 a °9 a o£J °vI von a °8 a o~ 0 °Z o I - 6 ~9lDIa °U a °OI a °L 0'17 0 °I

V o~I a on J °6 0°9 0 o£a °171 aOII a °8 J 's V °z 8 - L ~9lDIJOU o °OI a °L a °17 J °I

V 0~1 a on a °6 J °9 0 O£J °171 aOII J °8 o o~ J °z 9 - ~ ~91DIo o£I J °01 o °L J °17 a °I

V 0~1 J °ZI a °6 J °9 0 o£JOvl JOII J °8 V o~ 0 °z 17 - £ ~9lDIoon a °OI a °L a °17 J °I

810Z - L 10Z :JOH WYN

S~S:3:S: NVOll VDHl And ru oruu HJVHl.I v .1.1

IHl DI NV elva, J J

38N311~H38NI~NIHll~NOIlnndW03

SltHB3B