Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 246

Xin giới thiệu tới các bạn học sinh Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 246. Tài liệu sẽ củng cố thêm kiến thức cho các bạn về môn Tin học nhằm giúp các bạn có thể ôn tập và làm bài thi tốt hơn. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu.
Nội dung trích xuất từ tài liệu:
Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 246 Cáchtômãđề HỘITHITINHỌCTRẺ 2 4 6 TỈNHKIÊNGIANG ĐỀTHILÝTHUYẾT–BẢNGC2 NĂM2015 Ngàythi:23/5/2015 Thờigianlàmbài:30phút;(30câutrắcnghiệm) (Đềthicó07trang) MãđềthiHọ,tênthísinh:.................................................Sốbáodanh:..................... 246 ThísinhchọnýtrảlờiđúngnhấttrongmỗicâuvàtôvàoPHIẾUTRẢLỜITRẮCNGHIỆM: (Vídụ:câu1đúngýAthìtônhưhình )Câu1:Chohàmsau: FunctionF(x,y:Integer):Integer; Begin F:=0; IfxythenF:=y; End. GiátrịcủaF(9,9)là? A.0 B.9 C.4 D.3Câu2:Đểtìmđườngđingắnnhấtgiữamọicặpđỉnhcủađồthị,tadùngthuậttoánnàosauđây: A.ThuậttoánDIJKSTRA B.ThuậttoánFLOYP C.ThuậttoánFORDBELLMAN D.ThuậttoánPRIMCâu3:Đểtìmcâykhungnhỏnhấttaápdụngthuậttoánnàosauđây: A.ThuậttoánFLOYP B.ThuậttoánWARSHALL C.ThuậttoánKRUSKALhoặcPRIM D.ThuậttoánsắpxếpTôPôCâu4:Tìmđườngđingắnnhấttrênđồthịcótrọngsốkhôngâm,tadùngthuậttoánnàosauđây: A.ThuậttoánWARSHALL B.ThuậttoánPRIM C.ThuậttoánDIJKSTRA D.ThuậttoánFORDBELLMANCâu5:Bàitoán“luồngcựcđạitrênmạng”tasửdụngthuậttoángì? A.ThuậttoánWARSHALL B.ThuậttoánFLOYP C.ThuậttoánPRIM D.ThuậttoánFORD–FULKERSONCâu6:ChươngtrìnhPcókhaibáocácthủtụcA,Bnhưsau: ProgramP; varx,y,z:integer; ProcedureA; varx,y:integer; begin x:=8;y:=4;B;write(x:3,y:3) end; ProcedureB vary:interger; begin x:=5;y:=7;z:=1;write(x:3,y:3,z:3); end; begin{ChươngtrìnhP} x:=1;y:=2;z:=3;A;write(x:3,y:3) end. Trang1/7Mãđềthi246 ChobiếtkhichạychươngtrìnhPkếtquảinralà: A.5718484 B.5715482 C.5718412 D.5718452Câu7:Chọncâuphátbiểuđúngtrongcácphátbiểusau: A.NgônngữPascalkhôngcócấutrúcđiềukhiển. B.NgônngữBasickhôngcócấutrúctuầntự. C.Tấtcảngônngữlậptrìnhbậccaođềucócáccấutrúctuầntự,lặp,rẽnhánhvàđiềukhiển. D.NgônngữC++khôngcócấutrúcđiềukhiển.Câu8:Chochươngtrìnhsau: ProgramCT2; Vari,n:Integer; x,p,s:real; Begin Write(‘x,n=’);readln(x,n); s:=1;p:=1; Fori:=1tondo Begin p:=p*x/i; s:=s+p; end; Writeln(‘s=’,s:5:1); Readln; End. Độphứctạpcủachươngtrìnhtrênlà: A.0(n2) B.0(n!) C.0(n) D.0(n3)Câu9:Chọncâuphátbiểuđúngtrongcácphátbiểusau: A.Cáccấutrúcrẽnhánh,lặp,điềukhiểncủangônngữC++cócáchviếtgiốngngônngữBasic. B.Cáccấutrúcrẽnhánh,lặp,điềukhiểncủangônngữPascalcócáchviếtgiốngngônngữC++. C.Cáccấutrúcrẽnhánh,lặp,điềukhiểnđốivớicácngônngữlậptrìnhbậccaocóýnghĩakhácnhaunhưngcáchviếtgiốngnhau. D.Cáccấutrúcrẽnhánh,lặp,điềukhiểnđốivớicácngônngữlậptrìnhbậccaocóýnghĩanhưnhaunhưngcáchviếtkhácnhau.Câu10:Chođoạnchươngtrình: for(inti=2;i Fori:=1ton1do Ifnmodi=0thena:=a+i; Writeln(a); End. Chươngtrìnhtrêndùngđể: A.Xétxemncóphảilàsốnguyêntốkhông B.Tínhtổngcácsốinhỏhơnn C.Tínhtổngcácướcsốcủan D.TínhtổngcácsốchẵnnhỏhơnnCâu14:ChươngtrìnhPascalsauđâyinramànhìnhkếtquảgì? vari,j,s:integer; begin s:=0; fori:=1to3do forj:=1to3do ifi+j=4thens:=s+1; writeln(s); readln; end. A.4 B.5 C.3 D.6Câu15:Chobiếttênmôhình ...