Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

download Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

of 22

Transcript of Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    1/22

    Trang: 1/22 --- M thi: 111

    Trng H Cng Ngh Thng TinNgy thi: 08/05/2011Hi ng thi: H CNTTS bo danh:Hv tn:

    thi trc nghim mn: CHUYN NGNHK thi: TN TXQMM thi: 111S lng cu: 100Thi gian lm bi: 150 pht

    Th sinh khng cs dng ti liu. Cn b coi thi khng c gii thch g thm

    PHN I: TR TU NHN TO

    Cu 1:

    Cho bi ton: Gi thit: (a e) , (bd) (dc) , (ab). Kt lun: (c e)

    Theo thut ton Vng Ho, chuyn bi ton trn thnh dng chun: Chn:

    A. ae , ab, (bd) (dc ) c e B. ae , (bd), (dc ), ab c eC. ae , (bd) ( dc ) , ab, c e D. ae , ab, (bd) (dc ) c e

    Bi ton p dng cho cc cu 2,cu 3, cu 4, cu 5, cu 6:

    p dng thut ton t mu gii bi ton xp lch thi u th thao:C 6 i tham gia: A, B,C, D, E v F. Cc trn u din ra theo nh bng di y:

    A B C D E F

    A AB AC AD AE AF

    B BC BD BE BF

    C CD CE CF

    D DE DF

    E EF

    F

    Cc trn u xy ra: AB, BC, CD, DE, EF v AF. Hy sp xp cc trn u cn li saocho s bui t chc l t nht. Lu , mi i khng th tham gia thi u cng mt lc 2 trn;Mi bui c th din ra nhiu trn u.

    Cu 2:

    Chn bc ca cc nh AC, AD, AE, BD, BE, BF, CE, CF, DF ln lt theo th t l:

    A. 4,4,3,4,4,4,3,3,4 B. 4,4,3,4,4,4,4,4,3C. 4,4,4,4,4,4,4,3,3 D. 4,4,4,4,4,4,4,4,4

    Cu 3:

    Chn bc thp nht trong cc nh l:

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

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    2/22

    Trang: 2/22 --- M thi: 111

    Cu 4:

    Chn cc trn uc th t chc ng thi vi trnAD:

    A. BE, CF B. BF,ACC. CE,DF D. BD, CF

    Cu 5:

    Chn cc trn u khng th t chc ng thi vi trn AC:

    A. BD,BE B. BF, BDC. BF,DF D. BE,CF

    Cu 6:

    Chn s bui t chc cc trn u t nht l:

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

    Bi ton p dng cho cc cu 7,cu 8, cu 9:

    Cho {(pq)r, (rs)q, s}. Suy ra: {p r}

    Cu 7:

    Theo thut ton Robinson, thc hin Bc 1: chuyn bi ton trn thnh dng chun, chn:

    A. pq r, rs q, s pr B. pq r, rs q, s pr

    C. pq r, rs q, s pr D. pq r, rs q, s pr

    Cu 8:

    Theo thut ton Robinson, bi ton trn thc hin Bc 2: chuyn v kt lun, chn:

    A. pq r, rs q, s , p, r B. pq r, rs q, s, p,r

    C. pq r, rs q, s , p, r D. pq r, rs q, s , p, r

    Cu 9:

    Theo thut ton Robinson, chn mnh cn li cui cng ca bi ton trn l:

    A. p B. qC. s D. r

    Bi ton p dng cho cc cu 10, cu 11, cu 12, cu 13:

    Cho bng d liu:

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    3/22

    Trang: 3/22 --- M thi: 111

    Tn V Mu V c

    A Ngt Nhn KhngB Cay Nhn KhngC Chua Vng C gai Khng

    D Cay Vng C gai cE Ngt Tm C gai Khng

    F Chua Vng Nhn KhngG Ngt Tm Nhn KhngH Cay Tm C gai cI Cay Vng C gai Khng

    Da vo bng d liu trn v thut ton Quinland xc nh mt loi qu c hay khngc ?

    nh ngha o vec-t c trng V:

    V(Thuc tnh=c tnh)=(

    dactinh

    actinh

    mau

    maudoc

    ,

    dactinh

    actinh

    mau

    maukhong)

    Cu 10:

    Chn gi tr ca cc Vc-t c trng V ca thuc tnh dn xut Mu c xc nh theoth t: , Vng, Tm l:

    A. (

    2

    2,

    2

    0) , (

    4

    3,

    4

    1) , (

    3

    2,

    3

    1) B. (

    2

    2,

    2

    0) , (

    4

    2,

    4

    2) , (

    3

    2,

    3

    1)

    C. (2

    2,

    2

    0) , (

    4

    3,

    4

    1) , (

    3

    1,

    3

    2) D. (

    2

    2,

    2

    0) , (

    4

    1,

    4

    3) , (

    3

    2,

    3

    1)

    Cu 11:

    Chn cc thuc tnh dn xut c t vec-t n v nht l:

    A. Mu, V B. V, VC. Mu, V D. V, c

    Cu 12:

    Chn thuc tnh dn xut phnhoch:

    A. Mu B. VC. V D.c

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    4/22

    Trang: 4/22 --- M thi: 111

    Cu 13:

    Qua phn hoch ln 1,chn bng d liu quan st cn li l:

    A. B.

    Tn V V cB Cay Nhn KhngC Chua C gai Khng

    H Cay C gai cI Cay C gai Khng

    C.

    Tn Mu V cB Nhn KhngD Vng C gai cH Tm C gai Khng

    I Vng C gai cD.

    Tn Mu V cB Nhn KhngD Vng C gai c

    H Tm C gai cI Vng C gai Khng

    Tn Mu V cB Cay KhngD Vng Chua c

    H Tm Cay cI Vng Cay Khng

    Cu 14:

    Cho bi ton: {( pq) v (r vs)}. Chng minh: (ps).

    Theo thut ton Robinson, thc hin Bc 1: chuyn bi ton trn thnh dng chun:

    A. (p v q v r) (p v q v s) p s B. (p v q v r), (p v q v s) p sC. (p v q v r) v (p v q v s) p s D. (p v q v r)(p v q v s) p s

    Cu 15:

    Thut ton AT c pht biu nh sau:

    Chn dng lnh thch hp in vo dng lnh 9:

    A. g(Tk) = g(Tmax) B. g(Tk) = g(Tmax) + c(Tmax)C. g(Tk) = g(Tmax) + c(Tmax, Tk) D. g(Tk) = g(Tk) + c(Tmax, Tk)

    Bi ton p dng cho cc cu 16, cu 17, cu 18, cu 19, cu 20, cu 21, cu 22:

    p dng thut ton QuinLan gii quyt bi tonsau: Xc nh iu kin nh th no

    1. OPEN := { (T0, g(T0)=0) }2. Quit :=FALSE3. WHILE Quit = FALSE DO BEGIN4. Nu OPEN = th Quit =TRUE;5. Chn TmaxOPEN sao cho g(Tmax) l tt nht.6. OPEN := OPEN{ ( Tmax, g(Tmax) ) }7. Nu Tmax = G Quit:=TRUE;8. Ngc li Vi mi trng thi Tkc th i n t Tmax9. -----------------------------------------------------------10 OPEN := OPEN {( Tk, g(Tk) ) }11. END;

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    5/22

    Trang: 5/22 --- M thi: 111

    c th i d ngoi c hay khng ?

    Cho bng quan st:

    STT Quang cnh Nhit Gi D ngoi

    1 Ma Nng Nh Khng

    2 Ma Nng Mnh Khng

    3 My Nng Nh i

    4 My m Nh i

    5 My Mt Mnh i

    6 Nng Mt Nh i

    7 Nng Nng Nh Khng

    8 Nng Nng Mnh Khng

    9 Nng m Mnh Khng

    nh ngha o vec-to c trngV:

    V(Thuc tnh= c tnh)=(

    dactinh

    actinh

    mau

    maudi

    ,

    dactinh

    actinh

    mau

    maukhong

    )

    Cu 16:

    Chn cc Vc-t c trng V ca thuc tnh dn xut Quang cnh c xc nh theo tht: My, Ma,Nng l:

    A. (2

    2,

    2

    0) , (

    3

    0,

    3

    3) , (

    4

    3,

    4

    1) B. (

    3

    0,

    3

    3) , (

    2

    2,

    2

    0) , (

    4

    3,

    4

    1)

    C. (3

    0,

    3

    3) , (

    4

    3,

    4

    1) ,(

    2

    2,

    2

    0) D. (

    4

    3,

    4

    1) , (

    3

    3,

    3

    0) , (

    2

    0,

    2

    2)

    Cu 17:

    Chn thuc tnh dn xut c nhiu vc t n v nht :

    A. Quang cnh B. Nhit C. Gi D. D ngoi

    Cu 18:

    Chn thuc tnh dn xut c t vc t n v nht:

    A. Quang cnh B. Nhit C. Gi D. D ngoi

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    6/22

    Trang: 6/22 --- M thi: 111

    Cu 19:

    Qua phn hoch ln 1,chn bng quan st cn li l:

    A. B.

    STT Nhit Gi D ngoi

    1 Mt Nh i

    2 Nng Nh Khng

    3 Nng Mnh Khng

    4 m Mnh Khng

    C.

    STT Nhit Gi D ngoi

    6 Mt Nh i

    7 Nng Nh Khng

    8 Nng Mnh Khng

    9 m Mnh Khng

    D.

    STT Nhit Gi D ngoi

    6 Mt Nh i

    7 Nng Nh i

    8 Nng Mnh Khng

    9 m Mnh Khng

    STT Nhit Gi D ngoi

    1 Mt Nh i

    2 Nng Nh i

    3 Nng Mnh Khng

    4 m Mnh Khng

    Cu 20:

    Chn s lut rt ra c t cy nh danh c xy dng theo bi ton trn:

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

    Cu 21:

    Theo cc lut c rt ra t cy nh danh trn, chn iu kin i c d ngoi:

    A. Quang cnh c ma B. Quang cnh c nng v nhit mC. Quang cnh c nng v nhit nng D. Quang cnh c my

    Cu 22:

    Theo cc lut c rt ra t cy nh danh trn, chn iu kin i d ngoi khng c:

    A. Quang cnh c nng v nhit mt B. Quang cnh c nng v nhit mC. Quang cnh c myv nhit m D. Quang cnh c my v nhit nng

    Bi ton p dng chocu 23, cu 24

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    7/22

    Trang: 7/22 --- M thi: 111

    Bi ton hnh trnh ngi giao hng qua n nh: Thut gii GTS1 c ci tin bng thutgii GTS2 vi p nh xut pht (pp th qua Bc 3

    Ngc li th dng;Bc 3: Tng k=k+1;Gi GTS1 vi thnh ph xut pht l vkTnh TkChi ph Ck

    Bc 4: Cp nht li hnh trnh vi chi ph thp nht;NuCk>C th cost=CkBest=Tk

    Bc 5: Quay li Bc 2;

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    8/22

    Trang: 8/22 --- M thi: 111

    Cu 26:

    Cho cu pht biu:

    Nu hc lc khng giiv ngoi ng khng tt, ti khng xin c vic lm

    t P: Hc lc gii, Q: ngoi ng khng tt, R: xin c vic lm.

    Chn biu din cu trn di dng logicmnh :A. (P Q) R B. P Q RC. (P Q) R D. P Q R

    Bi ton p dng cho cu27, cu 28, cu 29, cu 30:

    p dng thut ton t mu, Cho th sau:

    Cu 27:

    Chn bc ca cc nh AC,AE,AF,BC,BD,CF,DE,EF ln lt theo th t l:

    A. 4, 4, 4, 3, 2, 4, 3, 4 B. 4, 4, 4, 3, 3, 4, 3, 4

    C. 4, 4, 3, 4, 2, 4, 3, 4 D. 4, 4, 4, 3, 2, 3, 4, 4

    Cu 28:

    Chn nhm cc nh c th t cng mu l:

    A. AC,BD,CF B. AE,CF, DEC. AF,DE, BC D. AB,EF, CF

    Cu 29:

    Chn nhm cc nh cmt cng mu l:

    A. AF,DE, BC B. AE,CF, BDC. AC,BD,EF D. AE,CF, DE

    AEAF

    AC BC

    EF BD

    DECF

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    9/22

    Trang: 9/22 --- M thi: 111

    Cu 30:

    Chon s mu c t cho th trn t nht l:

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

    Cu 31:

    Thut ton t mu pht biu theo cc dng lnh nh sau:

    1. i := 1;2. WHILE DO3. {WHILE DO4. {Chn nh Pmc bc cao nht5. T mu Ci cho nh Pm6. t Bc(Pm)= Bc(Pm ) - 17. Vi mi nh Lkc cung ni vi nh Pm8. Bc(Lk) = Bc(Lk)19. Cm t mu Ci cho nh Lk10. i = i + 1;}

    Chndng lnh sai:

    A. 1 B. 3C. 6 D. 8

    Cu 32:

    Theo thut ton Vng Ho, nu 1 dng c n php ton (, ) , chn phc tp O (ln) ca thut ton ny l:

    A. 2n B. 3n

    C. 2n D. 3n

    Bi ton p dng cho cu 33, cu 34, cu 35

    Dng thut ton AKT

    gii bi ton TACI: t trng thi ban u, sau my bc thchin y ch t trng thi ch:

    L E

    Q U Y

    D O N

    Trng thi ban u Trng thi ch

    Tng chi phi f = g + h, vi g: chi ph thc tr sau mi bc y ch; h: chi ph c lng

    L E Y

    O U

    Q D N

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    10/22

    Trang: 10/22 --- M thi: 111

    Cu 33:

    Chn chi ph ca trng thi ban u:

    A. g = 0, h = 3, f = 3 B. g = 0, h = 4, f = 4C. g = 0, h = 5, f = 5 D. g = 0, h = 6, f = 6

    Cu 34:

    T trng thi ban u, chn trng thi c th xy ratip theo:

    A. L E Y

    O U

    Q D N

    B. L Y

    E O U

    Q D N

    C. L E Y

    D O U

    Q N

    D. L E Y

    O U

    Q D N

    Cu 35:

    Chn chi ph tng ng biton t c kt qucui cng:

    A. g = 5, h = 1, f = 6 B. g = 5, h = 0, f = 5C. g = 4, h = 1, f = 5 D. g = 0, h = 5, f = 5

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    11/22

    Trang: 11/22 --- M thi: 111

    PHN II: C S D LIU

    Cho c s d liu QLDETAI (Qun l ti)gm cc quan h sau:G Gio vin:G# m gio vin, TG tn gio vin, GT gii tnh, DC i ch, NVL ngy volmD ti:D# m ti, TD tn ti, NB ngy bt u, NK ngy kt thc, G# gio vinhng dn, SL s lng sinh vin

    S Sinh vin:S# m sinh vin, TS tn sinh vin, D# m ti.

    Cho c s d liu QLDIEM (Qun l im)gm cc quan h sau:S Sinh vin:S# m sinh vin, TS tn sinh vin, GT gii tnh, K kha, SoMonDat s mnt, DTB im trung bnhM Mn hc:M# m mn hc, TM tn mn hc, SoTC s tn chK Kt qu thi:S#, M#, D im thi.

    Cu 36: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi tm ccmn hc(m mn hc) c s sinh vin t (D>=5)nhiu nht bng ngn ng SQL

    A. Select M# From K Where D>=5 Groupby M# Having Count(*) >= All (SelectCount(*) From K Where D>=5 Group byM#)

    B. Select K.M# From K,M WhereK.M#=M.M# And D>=5 Group by M#Having Count(*) >= All (Select Count(*)From K Where D>=5 Group by M#)

    C. Select M# From K Where D>=5 AndCount(*) >= All (Select Count(*) From KWhere D>=5)

    D. Tt c u sai

    Cu 37: Cho c s d liu QLDETAI. Chn cu ng sau y khi in ra thng tin v cc ti do gio vin TP.HCM hng dn bt u nm 2010 (m, tn ti, tn gio vin)bng i s quan h

    A. ((D*G):(YEAR(NB)=2010 DC=TP.HCM))[D#,TD,TG]

    B.

    ((D:(YEAR(NB)=2010)*G):(DC=TP.HCM))[D#,TD,TG]

    C.

    (D:(YEAR(NB)=2010)*G:(DC=TP.HCM))[D#,TD,TG]

    D. Tt c u ng

    Cu 38: Cho c s d liu QLDETAI. Cho rng buc R Thuc tnh SL trong quan h D

    phi bng s lng sinh vin thc hin ti ny. Chn cu ng sau y tr li cuhi khi sa 1 b trong quan h S c nh hng n rng buc R ?

    A. +(D#) B. -(*)

    C. - D. Tt c u sai

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    12/22

    Trang: 12/22 --- M thi: 111

    Cu 39: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi tm mtmn hc(m mn hc, tn mn hc) c s sinh vin t (D>=5)nhiu nht bng ngn ng SQL

    A. Select M.M#,TM From K,M WhereK.M#=M.M# And D>=5 Group by M.M#,TMOrder by Count(*) Desc

    B. Select Top 1 M.M#,TM From K,M WhereK.M#=M.M# And D>=5 Order by Count(*)Desc

    C. Select Top 1 M.M#,TM From K,M WhereK.M#=M.M# And D>=5 Group by M.M#Order by Count(*) Desc

    D. Tt c u sai

    Cu 40: Cho c s d liu QLDETAI. Cho rng buc R vi mi ti th ngy kt thc phisau ngy bt u. Chn cu ng sau y tr li cu hi khi thm 1 b trong quan h Dc nh hng n rng buc R ?

    A. + B. *

    C. - D. Tt c u sai

    Cu 41: Cho c s d liu QLDIEM (Qun l im) . Vi nhng mn hc c s tn ch t 3tr ln (SoTC >= 3), hy chn cu ng khi tm ccmn hc (m mn hc) c s sinh vint (D>=5)nhiu nht bng ngn ng SQL

    A. Select K.M# From K,M WhereK.M#=M.M# And D>=5 And SoTC >= 3Group by M# Having Count(*) >= All (SelectCount(*) From K Where D>=5 Group byM#)

    B. Select K.M# From K,M WhereK.M#=M.M# And D>=5 And SoTC >= 3Group by K.M# Having Count(*) >= All(Select Count(*) From K Where D>=5Group by M#)

    C. Select M# From K Where D>=5 AndSoTC >= 3 Group by M# Having Count(*)>= All (Select Count(*) From K Where D>=5Group by M#)

    D. Tt c u sai

    Cu 42: Cho c s d liu QLDETAI. Chn cu ng sau y khi in ra cc gio vin (mgio vin) khng hng dn ti no bt u trong nm 2010 bng i s quan h

    A. (D:(YEAR(NB)=2010))[G#] B. G - (D:(YEAR(NB)=2010))[G#]

    C. G[G#] - (D:(YEAR(NB)=2010))[G#] D. G[G#] (D:(YEAR(NB)=2010))[G#]

    Cu 43: Cho c s d liu QLDETAI. Chn cu ng sau y khi cho ra thng tin v cc ti bt u hay kt thc trong nm 2010 (m ti, tn ti, tn gio vin) bng ngnng SQL

    A. Select D.D#,TD,TG From D,G WhereD.G#=G.G# And YEAR(NB)=2010 AndYEAR(NK)=2010

    B. Select D.D#,TD,TG From D,G WhereD.G#=G.G# And YEAR(NB)=2010 OrYEAR(NK)=2010

    C. Select D#,TD,TG From D,G WhereD.G#=G.G# And (YEAR(NB)=2010 OrYEAR(NK)=2010)

    D. Tt c u ng

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    13/22

    Trang: 13/22 --- M thi: 111

    Cu 44: Cho c s d liu QLDETAI. Chn cu ng sau y khi in ra cc gio vin (tngio vin) TP.HCM khng hng dn ti no bt u trong nm 2010 bng ngn ngSQL

    A. Select TG From G Where DC=TP.HCMAnd G# IN (Select G# From D WhereYEAR(NB)=2010)

    B. Select TG From G Where DC=TP.HCMAnd YEAR(NB)=2010 And G# NOT IN(Select G# From D)

    C. Select G.TG From G WhereDC=TP.HCMAnd G# NOT IN (Select *From D Where YEAR(NB)=2010)

    D. Select TG From G Where DC=TP.HCMAnd G# NOT IN (Select G# From D WhereYEAR(NB)=2010)

    Cu 45: Cho c s d liu QLDETAI. Cho rng buc R Thuc tnh SL trong quan h Dphi bng s lng sinh vin thc hin ti ny. Chn cu ng sau y tr li cuhi khi thm 1 b trong quan h S c nh hng n rng buc R ?

    A. + B. -(*)

    C. - D. Tt c u saiCu 46: Cho c s d liu QLDETAI. Cho rng buc R Thuc tnh SL trong quan h Dphi bng s lng sinh vin thc hin ti ny. Chn cu ng sau y tr li cuhi khi sa 1 b trong quan h D c nh hng n rng buc R ?

    A. - B. +(NB,NK)

    C. +(G#) D. Tt c u sai

    Cu 47: Cho c s d liu QLDETAI. Chn cu ng sau y khi pht biu rng buc vimi ti th ngy kt thc phi sau ngy bt u bng ngn ng tn t c bin l n b

    A. d D (d.NB > d.NK) B. d D (d.NB < d.NK)

    C. d D (d.NB < d.NK) D. Tt c u sai

    Cu 48: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khiin ra danh sch ccmn hc (tnmn hc) cha c sinh vin no thi hay cha c sinh vin no thi t (D>=5)bng i s quan h

    A. ((M[M#] - (K:( D>=5))[M#])*M)[TM] B. M[M#] - ((K:( D>=5))[TM]

    C. M - (K:( D>=5))[TM] D. (K:( D

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    14/22

    Trang: 14/22 --- M thi: 111

    Cu 50: Cho c s d liu QLDETAI. Chn cu ng sau y khi pht biu rng buc Khigio vin hng dn 1 tith ngy bt u ti phi sau ngy vo lm ca gio vin bng ngn ng tn t c bin l n b

    A. g G (d D (g.G#=d.G#) g.NVL=5 k.D>=5)

    D. s S (s.SoMonDat=COUNT(k.M#))

    Vi kK(k.S#=s.S#)

    Cu 53: Cho c s d liu QLDIEM(Qun l im). Chn cu ng khi pht biu rng bucvi cc sinh vin kha 1 (K=1) phi thi t nht20 mnbng ngn ng tn t c bin l nb

    A. s S (s.K=1 COUNT(k.S#)>=20)

    Vi kK(k.S#=s.S#)

    B. s S (s.K=1 V COUNT(k.S#)>=20)

    Vi kK(k.S#=s.S#)

    C. s S (s.K=1 COUNT(k.S#)>=20)

    Vi kK(k.S#=s.S#)

    D. Tt c u sai

    Cu 54: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi tm mtsinh vin(m sinh vin) c im thi mn CSDL (TM=CSDL) cao nht bng ngn ng SQL

    A. Select MAX(D) From K,M WhereK.M#=M.M# And TM=CSDL

    B. Select S# From K,M Where K.M#=M.M#And TM=CSDLHaving MAX(D)

    C. Select Top 1 S# From K,M WhereK.M#=M.M# And TM=CSDL Order by DDesc

    D. Select Top 1 MAX(S#) From K,M WhereK.M#=M.M# And TM=CSDL

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    15/22

    Trang: 15/22 --- M thi: 111

    Cu 55: Cho c s d liu QLDETAI. Cho rng buc R Khi gio vin hng dn 1 tith ngy bt u ti phi sau ngy vo lm ca gio vin . Chn cu ng sau y tr li cu hi khi sa 1 b trong quan h D c nh hng n rng buc R ?

    A. +(NB) B. +(NB,G#)

    C. - D. Tt c u sai

    Cu 56: Cho c s d liu QLDETAI. Chn cu ng sau y khi cho ra thng tin v cc ti bt u trong nm 2010 (m ti, tn ti, tn sinh vin) bng ngn ng SQL

    A. Select S.D#,TD,TS From D INNER JOINS ON D.D#=S.D# Where YEAR(NB)=2010

    B. Select S.D#,TD,TS From D,S WhereD.D#=S.D# And YEAR(NB)=2010

    C. Select S.D#,D.TD,S.TS From D,S WhereD.D#=S.D# And YEAR(NB)=2010

    D. Tt c u ng

    Cu 57: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi in ra danh sch ccsinh vin (tn sinh vin) nam (GT=Nam) cha thi hay cha thi t (D>=5)mn CSDL

    (TM=CSDL) bng ngn ngSQL

    A. Select TS From S Where GT=Nam AndS# Not In (Select K.S# From K,M WhereK.M#=M.M# And TM=CSDL And D>=5)

    B. Select TS From S,K,M WhereS.S#=K.S# And K.M#=M.M# AndTM=CSDLAnd GT=NamAnd D=5)

    D. Tt c u sai

    Cu 58: Cho c s d liu QLDETAI. Chn cu ng sau y khi cho ra thng tin v cc

    ti do gio vin TP.HCM hng dn bt u trong nm 2010 ( m ti, tn ti, tngio vin) bng ngn ng SQL

    A. Select D.D#,TD,TG From D WhereD.G#=G.G# And YEAR(NB)=2010 AndDC=TP.HCM

    B. Select D#,TD,TG From D,G WhereD.D#=G.D# And YEAR(NB)=2010 AndDC=TP.HCM

    C. Select D#,TD,TG From D,G WhereD.G#=G.G# And (YEAR(NB)=2010 OrDC=TP.HCM)

    D. Select D.D#,TD,TG From D,G WhereD.G#=G.G# And YEAR(NB)=2010 AndDC=TP.HCM

    Cu 59: Cho c s d liu QLDETAI. Chn cu ng sau y khi pht biu rng bucThuc tnh SL trong quan h D phi bng s lng sinh vin thc hin ti ny bngngn ng tn t c bin l n b

    A. d D (d.SL= COUNT(s.S#))

    Vi s S (s.G# = d.G#)

    B. d D (d.SL= SUM(s.S#))

    Vi s S (s.D# = d.D#)

    C. g G (COUNT(d.D#)=g.SL)

    Vi d D (g.G#=d.G#)

    D. d D (d.SL= COUNT(s.S#))

    Vi s S (s.D# = d.D#)

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    16/22

    Trang: 16/22 --- M thi: 111

    Cu 60: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi in ra danh sch ccmn hc (m mn hc, tn mn) bng ngn ng SQL. Yu cu: ch in ra cc mn c s tnch t 3 tr ln (SoTC >= 3) v c s lng sinh vin t (D>=5)t 30 sinhvin tr ln

    A. Select K.M#,M.TM From K,M WhereK.M#=M.M# And D>=5 And SoTC >= 3Group by K.M#,M.TM Having Count(*) >=

    30

    B. Select K.M#,TM From K,M WhereK.M#=M.M# And D>=5 And SoTC >= 3 AndCount(*) >= 30 Group by K.M#,TM

    C. Select K.M#,TM From K,M HavingK.M#=M.M# And D>=5 And SoTC >= 3 AndCount(*) >= 30 Group by K.M#,TM

    D. Tt c u sai

    Cu 61: Cho c s d liu QLDETAI. Chn cu ng sau y khi cho ra thng tin v cc ti bt u trong nm 2010 (m ti, tn ti, tn sinh vin) bng i s quan h

    A. ((D*S):(YEAR(NB)=2010))[D#,TD,TS] B. ((S*D):(YEAR(NB)=2010))[D#,TD,TS]

    C. (D:(YEAR(NB)=2010)*S)[D#,TD,TS] D. Tt c u ngCu 62: Cho c s d liu QLDETAI. Cho rng buc R vi mi ti th ngy kt thc phisau ngy bt u. Chn cu ng sau y tr li cu hi khi sa 1 b trong quan h Dc nh hng n rng buc R ?

    A. + (NK) B. + (NB,NK)

    C. + D. -

    Cu 63: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi in ra danh sch ccsinh vin (m sinh vin) nam (GT=Nam) cha thi hay cha thi t (D>=5)mn CSDL

    (TM=CSDL) bng i s quan h

    A. (S:(GT=Nam))[S#] \ ((K*M):(TM=CSDLD>=5))[S#]

    B. (((S*K*)*M):(GT=Nam TM=CSDLD=5))[S#]

    D. Tt c u sai

    Cu 64: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi tm ccsinh vin(m sinh vin) c im thi mn CSDL (TM=CSDL) cao nht bng ngn ng SQL

    A. Select S# From K Where D = All (SelectMax(D) From K,M Where K.M#=M.M# AndTM=CSDL)

    B. Select S# From K Where D >= All(Select D From K,M Where K.M#=M.M#And TM=CSDL)

    C. Select S# From K Where D >= All(Select Max(D) From K,M WhereK.M#=M.M# And TM=CSDL)

    D. Tt c u sai

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    17/22

    Trang: 17/22 --- M thi: 111

    Cu 65: Cho c s d liu QLDIEM (Qun l im). Chn cu ng khi in ra danh sch ccmn hc (tn mn hc) cha c sinh vin no thi hay cha c sinh vin no thi t (D>=5)bng ngn ng SQL

    A. Select M.TM From M,K WhereM.M#=K.M# And D=5)

    C. Select M.TM From M Where M# In(Select M# From K Where D=5)

    Cu 66: Cho c s d liu QLDETAI. Cho rng buc R vi mi ti th ngy kt thc phisau ngy bt u. Chn cu ng sau y tr li cu hi khi hy 1 b trong quan h Dc nh hng n rng buc R ?

    A. + B. *

    C. - D. Tt c u sai

    Cu 67: Cho c s d liu QLDETAI. Chn cu ng sau y khi cho bit thng tin v cc

    ti do gio vin nam TP.HCM hng dn (m ti, tn ti, tn gio vin, tn sinhvin) bng ngn ng SQL

    A. Select S.D#,TD,TG,TS From G,D,SWhere G.G#=D.G# And DC=TP.HCM

    B. Select S.D#,TD,TG,TS From G,D,SWhere G.G#=D.G# And D.D#=S.D# AndDC=TP.HCM And GT=nam

    C. Select S.D#,TD,TG,TS From G,D,SWhere G.G#=D.G# And D.D#=S.D# AndDC=TP.HCM

    D. Select D#,TD,TG,TS From G,D,S WhereG.G#=D.G# And D.D#=S.D# AndDC=TP.HCM

    Cu 68: Cho c s d liu QLDETAI. Cho rng buc R Khi gio vin hng dn 1 tith ngy bt u ti phi sau ngy vo lm ca gio vin . Chn cu ng sau y tr li cu hi khi hy 1 b trong quan h D c nhhng n rng buc R ?

    A. + B. -(*)

    C. - D. Tt c u sai

    Cu 69: Cho c s d liu QLDETAI Cho rng buc R Thuc tnh SL trong quan h Dphi bng s lng sinh vin thc hin ti ny. Chn cu ng sau y tr li cuhi khi hy 1 b trong quan h S c nh hng n rng buc R ?

    A. +(SL) B. -(*)

    C. - D. Tt c u sai

    Cu 70: Cho c s d liu QLDETAI. Cho rng buc R Khi gio vin hng dn 1 tith ngy bt u ti phi sau ngy vo lm ca gio vin . Chn cu ngsau y tr li cu hi khi thm 1 b trong quan h D c nh hng n rng buc R ?

    A. + B. -(*)

    C. - D. Tt c u sai

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    18/22

    Trang: 18/22 --- M thi: 111

    PHN III: LP TRNH MNG VI JAVA

    Cu 71: Cho on chng trnh pha Server, chng trnh giao tip qua mng dng c chTCP. Chn cu lnh ng nht in vo on m ng socket?

    A. sk.close()ssk.close()

    B. ssk.close()sk.close()

    C. sk.close() D. ssk.close()

    Cu 72: TCP c vit tt t?

    A. Transmission Control Protocol B. Transport Control Protocol

    C. Transport Control Processing D. Transmission Control Processing

    Cu 73: Cho on m sau, khi on m thc hin xong, bin w c gi tr bao nhiu?

    A. 0 B. 0.25

    C. 2 D. 1

    Cu 74: Tn bin no sau y l tnbin hp l

    A. Int B. char

    C. case D. 1MyNumber

    Cu 75: Phng thc accept ca lp ServerSocket c th gy ra ngoi l g?

    A. IOException B. SocketException

    C. UnknownHostException D. UnknownPortException

    Cu 76: Nu String name = "Hello\n TPHCM"; th cu lnhname.length();s tr v baonhiu?

    A. 12 B. 14

    C. 11 D. 13

    int numbers = {2, 1, 4, 3};

    int w = numbers[1]/numbers[2];

    ServerSocket ssk = new ServerSocket(1234);

    Socket sk= ssk.accept();

    int len= is.read(buffer);

    //on m ng cc socket pha Server

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    19/22

    Trang: 19/22 --- M thi: 111

    Cu 77: Cho on chng trnh sau. Kt qu ca on chng trnh l?

    A. Li bin dch B. Li thc thi

    C. Khng c li, in ra b is 1 D. Tt c u sai

    Cu 78: Cho on m:int a = 9/0; Kt qu ca on m l g?

    A. Li bin dch B. Li thc thi

    C. Khng c li, a c kt qu l NaN D. Tt c u sai

    Cu 79: Trong cng mt my, c nhiu ng dng mng cng chy, phn bit cc ngdng ny vi nhau ngi ta thng dng thng s no sau y?

    A. Port B.a ch IP

    C. Tn min D. Tt c u sai

    Cu 80: Cho on m Socket sk = new Socket(100.200.300.1, 1234);on m s sinh rangoi l g?

    A. HostException B. IOException

    C. UnknownHostException D. HostErrorException

    Cu 81: Trong Java, a tha k c thc hin bng cch?

    A. Tha k t 2 hay nhiu lp B. Tha k t 1 interface v 1 hay nhiulp

    C. Tha k t 1 lp v 1 hay nhiuinterface

    D. Tt c u ng

    Cu 82: Cho on m sau, kt qu in ra mn hnh l g?

    A. s=null B. Li thc thi

    C. Li bin dch D. s=

    Cu 83: Biu thc trong cu lnh switch khng cc kiu d liu no?

    A. char B. byte

    C. short D. String

    String s;

    System.out.println("s = " + s);

    class A {

    int b = 1;

    public static void main(String [] args) {

    System.out.println("b is " + b);

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    20/22

    Trang: 20/22 --- M thi: 111

    Cu 84: T kha no khi dng khai bo lp m khng cho php truy truy xut lp t mtlp nm trong package khc vi lp ?A. private B. final

    C. Khng dng t kha g c (default) D. protected

    Cu 85: Cho on m sau. Kt qu ca on m l?

    A. Li bin dch dng s 3 B. Li bin dch dng s 4

    C. Li bin dch dng s 1 D. In ra kt qu 123null

    Cu 86: Lp no sau y khngs dng trong ng dng giao tip mng Socket dng giaothc UDP?

    A. DatagramSocket B. DatagramPacket

    C. Socket D. InetAddress

    Cu 87: Cho on m sau, khi on m thc hin xong, bin x c gi tr bao nhiu?

    A. 16 B. 18

    C. 12 D. 17

    Cu 88: Khi truyn nhn d liu cn tin cy cao th nn dng giao thc no?

    A. UDP B. TCP

    C. TCP hoc UDP D. Tt c u sai

    Cu 89: chuyn mt chui cha gi tr nguyn (String) sang mt s nguyn (int) th sdng phng thc no sau y?

    A. parseInt() thuc lp String B. toInteger() thuc lp String

    C. toInteger() thuc lp Integer D. parseInt() thuc lp Integer

    Cu 90: Kt qu ca biu thc: 15 & 29 l bao nhiu?

    A. 12 B. 44

    C. 14 D. 13

    int x = 12, y = 5, z;

    z = y--;

    x += z;

    class StringBufferTest{

    public static void main(String[] args){

    1.StringBuffer result = new StringBuffer();

    2.StringBuffer s=null; 3.result.append(s);

    4.result.insert(0,123);

    5.System.out.println(result); }}

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    21/22

    Trang: 21/22 --- M thi: 111

    Cu 91: Cho on m sau, gi tr ca X l bao nhiu on m in ra 4 phn t uca

    mng?

    A. 1 B. 8

    C. 4 D. Khng c gi tr no c v on m c li

    Cu 92: Khai bo no sau y l khai bo hp l mt lp abstract?

    A. abstract class Vehicle{ abstract void display(); }

    B. abstract Vehicle{ abstract void display(); }

    C. class Vehicle{ abstract void display(); }

    D. abstract class Vehicle{ abstract void display();

    { System.out.println("Car"); }}

    Cu 93: Package l tp hp ca:A. Cc cng c bin dch B. Lp

    C. interface D. Lp v interface

    Cu 94: Cc giao thc TCP,UDP thuc tng no trong m hnh OSI?

    A.Application B. Transport

    C. Network D. Presentation

    Cu 95: Lp no sau y ch dng trong chng trnh pha Server m khng dng trongchng trnh pha Client?

    A. Socket B. InputStream

    C. ServerSocket D. OutputStream

    Cu 96: Cho on chng trnh pha Server, chng trnh giao tip qua mng dng c chTCP. Chn cu lnh ng nht in vo cu lnh cn thiu?

    A. ssk.accept() B. ssk.listen()

    C. sk.accept() D. sk.listen()

    Cu 97: Mt chng trnh Java c th chy trn bt k h thng my tnh no c ------------?

    A. H my Intel B. H iu hnh Linux

    C. Trnh bin dch Java D. My o Java

    ServerSocket ssk = new ServerSocket(1234);

    Socket sk= --------------------------// on m cn thiu

    InputStream is= sk.getInputStream();

    Out utStream os= sk. etOut utStream ;

    int values[] = {1,2,3,4,5,6,7,8};

    for(int i=0;i< X; ++i)

    System.out.println(values[i]);

  • 5/21/2018 Diendan.studentZone.vn de Thi Cu Nhan Cong Nghe Thong Tin Qua m

    22/22

    Trang: 22/22 --- M thi: 111

    Cu 98: Cho on m sau. Vng lp s lp bao nhiu ln?

    A. 0 B. 4

    C. 1 D. 5

    Cu 99: Nu bin chrc kiu d liu character th cu lnh ifno sau y ng c php?

    A. if (chr == "a") B. if (chr == 'a')

    C. if (chr = 'a') D. if (chr = "a")

    Cu 100: Pht biu no sau y sai v t kha static ?

    A. Mt thuc tnh static c dng chung

    bi tt c cc i tng thuc lp

    B. Mt phng thc static cthc gi

    m khng cn khi to i tng.

    C. Mt phng thc static c th s dngtt c cc bin trong lp.

    D. T kha static khng dng trong khaibo lp

    ----- Kt thc -----

    int x = 11;

    do { x += 20;

    } while (x < 10);