Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday....
Transcript of Computational Thinking Challenge · Ca II3.C6hai loai ch6 dirng trong hang nhir hinh diroiday....
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
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.
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
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
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
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
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
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
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
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
~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