thi gia k - Hc k II (2009-2010) Mn: H Qun Tr C S D Liu (Lp KSTN) Thi gian: 60 pht (Khong c tham khao tai

lieu, ngoai tr hai t giay kho A4 cha nhng ghi chu can thiet) e thi gom 2 trang Phn A (Trc nghim) (3.5 im) (Mi cu 0.25 im) Sinh vin lp thng ch lm 10 cu bt k trong 14 cu sau, mi cu 0.35 im. Nu lm nhiu hn 14 cu, kt qu s b i cc cu ng tha. V d: sinh vin lm 12 cu, s b i 2 cu ng bt k. Bng tr li trc nghim (sinh vin t vo c chn tr li) 1 2 3 4 5 6 7 8 9 10 O O O O O O O O O O A O O O O O O O O O O B O O O O O O O O O O C O O O O O O O O O O D
A1. Mc ch ca RAID l nhm: A. tng hiu nng truy t a B. tng sc cha ca a C. tng tin cy ca a D. C A, B, v C u sai A2. Block anchor l thut ng dng ch A. bn ghi i din trong block B. bn ghi u tin trong block C. bn ghi cui cng trong block D. c B v C u ng A3. Ch mc s cp (primary index) v ch mc cm (clustering index) ging nhau im: A. C hai lp ch mc trn thuc tnh khng kha B. C hai lp ch mc trn thuc tnh kha. C. C hai lp ch mc trn mt thuc tnh m theo tp tin d liu sp th t D. C hai lp ch mc trn mt thuc tnh m tp tin d liu khng sp th t theo n. A4. Cy B+ khc cy B tnh cht: A. Cc thnh t (entry) trong mi nt ni ca cy B+ khng cha data pointer B. Cc tr kha ti cc thnh t (entry) nt l ca cy B+ c th lp li nt ni C. Cng mt bc, cy B+ ch im n c nhiu record hn cy B. D. Ba tnh cht trn u l nhng khc bit gia hai cu trc cy. A5. Pht biu no ng nht trong cc pht biu sau y: A. Cy B c a chung hn cy B+ khi dng lm cu trc ch mc trong h qun tr c s d liu. B. K thut bm khng bao gi c dng lm cu trc ch mc trong h qun tr c s d liu thc t.

11 O O O O

12 O O O O

13 O O O O

14 O O O O

C. Cy B+ c a chung hn cy B khi dng lm cu trc ch mc trong h qun tr c s d liu. D. Ch mc a mc tnh (static multilevel index) th tin li hn ch mc a mc ng. A6. Trong k thut external hashing, hm bm s nh x mt tr kha thnh: A. record pointer B. block pointer C. bucket number D. C A, B, C u sai A7. Ch mc th cp c th: A. dy B. tha C. dy hoc tha D. c A, B, C u sai A8. Bucket l thut ng xut hin trong ng cnh sau y: A. Internal hashing B. External hashing C. Ch mc th cp (secondary index) trn thuc tnh khng kha vi mt mc ch im trung gian (one level of indirection). D. C B v C u ng A9. Data pointer trong cy B v cy B+ c th l: A. bucket pointer B. record pointer C. block pointer D. C B v C u ng A10. Php ton quan h no c phc tp ln nht khi thc thi: A. php chn B. php kt C. tch Cc D. php giao

A11. K thut bm c c s dng trong gii thut thc hin php ton i s quan h: A. kt B. chn C. chiu D. c ba php ton kt, chn v chiu A12. thc hin mnh GROUP BY nh trong truy vn sau: SELECT DNO, AVG(SALARY) FROM EMPLOYEE GROUP BY DNO ta c th s dng k thut sau: A. sp th t theo DNO B. k thut bm trn thuc tnh DNO C. da vo ch mc cm lp trn thuc tnh DNO D. C A, B, v C u c th s dng.

A13. Khi mt cu truy vn tham kho n mt quan h khng h tn ti trong c s d liu th m un no sau y trong query processor chu trch nhim pht hin: A. B ti u ha truy vn (query optimizer) B. B sinh m truy vn (query code generator) C. B x l c s d liu lc thc thi (runtime database processor) D. C A, B, v C u sai. A14. Th t thc thi cc php ton i s quan h cho mt cu truy vn c th c biu th bi: A. th truy vn B. cy truy vn C. kt hp th truy vn v cy truy vn D. C A, B, v C u sai.

Phn B (6.5 im) Sinh vin lp thng ch lm cu B1 (1.75 ), cu B2 (1.75 ) v B4(1.0 v 2.0 ). B1. (1.5 im) Cho mt cy B+. Gi s thuc tnh kha V (search key field) chim 8 byte, kch thc block B l 512 byte, mt record pointer Pr chim 7 byte, v block pointer P chim 6 byte. Hy xc nh bc p ca cy B+ nt ni c th cha gn vo mt block. Tnh bc pleaf cho nt l ca cy B+. B2. (1.5 im) Cho mt cy B+ vi s pointer cho mi nt ni ti a l p = 3 nh trong hnh v bn cnh. Hy v cc cy B+ gy ra do thm vo cc tr kha sau y 23, 26, 31.
25 11 8 11 12 14 14 22 25 27 34 34 36 37

B3. (1 im) Dnh ring cho lp KSTN. Mt tp tin c kch thc 4160 block c xp th t bng phng php xp th t ngoi sort-merge vi b m (buffer) c kch thc 64 blocks. Nh vy cn bao nhiu chuyn trn cho giai on trn ca gii thut xp th t ngoi? B4. (2.5 im) Cho 3 quan h: Student(SSN, Name, Age, GPA, Address), Course(Course#, Title, Credit) v Take(SSN, Course#, Grade). V cho cu truy vn SQL sau y: SELECT Name FROM Student, Take, Course WHERE GPA>3.5 AND Title = Database Systems AND Student.SSN = Take.SSN AND Take.Course# = Course.Course# 1. (0.5 im) V cy truy vn khi u c s dng php ton tch Cc cho cu truy vn nu trn. 2. (2 im) ng dng cc lut heuristic bin i cy truy vn ban u thnh cy truy vn biu thi mt trnh t thc thi hu hiu cho cu truy vn nu trn.