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

Việc sử dụng Đề thi lý thuyết bảng C2 môn Tin học tỉnh Kiên Giang năm 2015 - Mã đề 324 sau đây sẽ giúp cho sinh viên chuyên ngành củng cố kiến thức được học qua các lời giải chi tiết cho mỗi câu hỏi và chuẩn bị tốt cho kì thi tốt nghiệp.
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ã đề 324 Cáchtômãđề HỘITHITINHỌCTRẺ 3 2 4 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:..................... 324 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: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. ChobiếtkhichạychươngtrìnhPkếtquảinralà: A.5718484 B.5715482 C.5718412 D.5718452Câu2:Chođoạnchươngtrình: for(inti=2;iCâu4:Đểtìmđườngđingắnnhấtgiữamọicặpđỉnhcủađồthị,tadùngthuậttoánnàosauđây: A.ThuậttoánPRIM B.ThuậttoánFLOYP C.ThuậttoánDIJKSTRA D.ThuậttoánFORDBELLMANCâu5:Tìmđườngđingắnnhấttrênđồthịcótrọngsốkhôngâm,tadùngthuậttoánnàosauđây: A.ThuậttoánPRIM B.ThuậttoánDIJKSTRA C.ThuậttoánFORDBELLMAN D.ThuậttoánWARSHALLCâu6:Bàitoán“luồngcựcđạitrênmạng”tasửdụngthuậttoángì? A.ThuậttoánFLOYP B.ThuậttoánPRIM C.ThuậttoánWARSHALL D.ThuậttoánFORD–FULKERSONCâu7:Saukhithựchiệnđoạnchươngtrìnhsau: vara,b,c:integer; procedureP(varx,y,z:integer); begin x:=x+x; y:=y+z; z:=x+y; end; begin a:=4;b:=5;c:=8; P(a,b,c); writeln(a,b,c); end. Giátrịcủaa,b,clà: A.a=8,b=13,c=9 B.a=8,b=5,c=13 C.a=8,b=5,c=8 D.a=8,b=13,c=21Câu8:Chochươngtrình: ProgramCT1; Vari,j,n:Integer; x,p,s:real; Begin Write(‘x,n=’);readln(x,n); s:=0; fori:=0tondo Begin p:=1; Forj:=1toidop:=p*x/j; s:=s+p; end; Writeln(‘s=’,s:5:1); End. Độphứctạpcủachươngtrìnhtrênlà: A.0(n2) B.0(n3) C.0(n) D.0(n!)Câu9:Đểtìmbộghépcựcđạitrênđồthịhaiphíatadùngthuậttoángì: A.ThuậttoánsắpxếpTôPô B.Thuậttoánmởđường C.ThuậttoánPRIM D.ThuậttoánHUNGARICâu10:Chochươngtrình: Begin n:=6;i:=1;d:=0; Trang2/7Mãđềthi324 While(i fori:=length(s)downto2do if(s[i]=)and(s[i1]=)thendelete(s,i,1); end; Mụcđíchcủathủtụctrênlàgì? A.Xóacácdấucáchthừa B.Xóacácdấucách C.Xóacácdấucáchđầucâu D.XóacácdấucáchcuốicâuCâu16:Chọncâuphátbiểuđúngtrongcácphátbiểusau: A.NgônngữBasickhôngcócấutrúctuầntự. B.NgônngữPascalkhôngcócấutrúcđiềukhiển. 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âu17:ChochươngtrìnhPascalsau: Programctc; Vara,b:integer; Proceduredoicho(x:integer;vary:integer); Vart:integer; Begin T:=x;x:=y;y:=t; End; Begin A:=5;b:=10; Write(a:4,b:4); Doicho(a,b); Write(a:4,b:4); End. Khithựchiệnsẽchokếtquảnàosauđây? A.551010 B.105105 C.510510 D.51055Câu18:Câulệnh“Halt”trongPascallà: A.Thoátkhỏichươngtrìnhchính. ...