Microsoft Word Midterm Test 204 B10 11 HK2 2011 2012 doc Trường Đại Học Bách Khoa Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề 11 1 Kiểm tra giữa kỳ Môn Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành[.]
Trường Đại Học Bách Khoa - Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 11 Kiểm tra kỳ Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành Khoa Học Máy Tính – HK2 – 2011-2012 Thời gian làm bài: 75 phút (Bài kiểm tra gồm 20 câu hỏi Sinh viên tham khảo ghi tờ giấy A4.) Sinh viên chọn câu trả lời Nếu chọn câu (e) sinh viên cần trình bày đáp án khác so với đáp án câu (a), (b), (c), (d) và/hoặc giải thích lựa chọn (e) Câu Đơn vị liệu đọc/ghi nhớ sơ cấp (primary memory) nhớ thứ cấp (secondary memory) gì? a Phần tử/biến liệu (data item/variable) b Bản ghi (record) c Khối (block) d Tập tin (file) e Ý kiến khác Câu Tập tin có thứ tự (ordered/sequential file) không hiệu cho trường hợp sau đây? a Thêm ghi (record) vào tập tin b Tìm kiếm ghi tập tin dựa giá trị vùng tin thứ tự (ordering field) c Truy đạt tất ghi theo thứ tự vùng tin thứ tự d Tất trường hợp a, b, c e Ý kiến khác Câu Cho kích thước khối (block) B = 512 bytes Một tập tin gồm 120000 ghi (record) có chiều dài cố định Mỗi ghi gồm vùng tin (field) sau: NAME (30 bytes), SSN (9 bytes), ADDRESS (4 bytes), JOBCODE (4 bytes), GENDER (1 byte) Hãy cho biết số khối liệu cần dùng để chứa ghi tập tin với cách phân khối không phủ (unspanned blocking) a 120000 b 12000 c 1200 d 120 e Ý kiến khác Câu Đặc điểm kỹ thuật đệm đôi (double buffering) sau không đúng? a Kỹ thuật sử dụng đệm để có khơng gian chứa liệu chuyển từ nhớ thứ cấp vào nhớ sơ cấp nhiều b Kỹ thuật sử dụng đệm trường hợp đọc/ghi liệu từ khối liền kề nhớ thứ cấp c Kỹ thuật sử dụng đệm giảm thời gian tìm kiếm độ trễ quay dịch chuyển khối liền kề nhớ thứ cấp d Kỹ thuật sử dụng đệm chiếm nhiều không gian nhớ sơ cấp giảm thời gian đợi liệu chương trình xử lý e Ý kiến khác Câu Cho thiết bị lưu trữ từ hóa thứ cấp có dung lượng 4GB = 4*106*1024 bytes Thiết bị lưu trữ gồm chồng đĩa (disk pack) gồm 100 đĩa hai mặt (double-sided), mặt đĩa gồm 400 rãnh (track), kích thước khối liệu B = 512 bytes, khối liệu rãnh có khoảng trống (interblock gap) với kích thước G = 128 bytes Xác định dung lượng hiệu dụng (useful capacity) track thiết bị lưu trữ theo đơn vị khối (block) a 20 b 40 c 60 d 80 e Ý kiến khác Câu Công nghệ lưu trữ RAID (Redundant Arrays of Inexpensive/Independent Disks) khơng có đặc điểm sau đây? a Hỗ trợ song song hóa truy đạt đĩa dùng kỹ thuật chia vệt liệu (data striping) để cải thiện hiệu suất (efficiency) b Cho phép chia sẻ liệu để giảm tải kiểm tra lỗi điều khiển đĩa (disk controller) c Hỗ trợ dư thừa liệu (data redundancy) để gia tăng độ đáng tin cậy (reliability) d Tùy theo phiên RAID khác nhau, khả phát sửa lỗi thực cho 0, 1, 2, n đĩa hỏng e Ý kiến khác Câu Xác định toán tử (operator) sử dụng hiệu điều kiện tìm kiếm (search condition) vùng tin băm (hashing field) tập tin a < b > c = d between e Ý kiến khác Câu Một tập tin có ghi tổ chức theo kỹ thuật băm tuyến tính (linear hashing) Giả sử: thùng (bucket) gồm khối liệu (block); khối liệu chứa ghi (record); kỹ thuật băm tuyến tính sử dụng hàm băm (hashing function) h(K) = K mod 2iM bắt đầu với i = M = với M số thùng ban đầu Thông tin ghi thêm vào tập tin cho Bảng Xác định đặc điểm tập tin sau thêm ghi có giá trị vùng tin băm 7115 a Thùng #0 tách thành thùng #0 thùng #2 thùng #1 tách thành thùng #1 thùng #3 Bản ghi 5659 7115 đặt thùng #3 b Thùng #0 tách thành thùng #0 thùng #2 thùng #1 tách thành thùng #1 thùng #3 Bản ghi 5659 phân phối lại vào thùng #3 ghi 7115 đặt vùng tràn thùng #1 c Thùng #0 tách thành thùng #0 thùng #2 Bản ghi 7115 đặt vùng tràn thùng #1 ghi 1074 phân phối lại vào thùng #2 d Thùng #0 thùng #1 giữ nguyên Bản ghi 7115 đặt vùng tràn thùng #1 e Ý kiến khác Câu Cho B+-tree Hình dùng cho việc tạo mục đa mức tập tin với p = (nghĩa là, nút nội có trỏ (tree pointer)) pleaf = (nghĩa là, nút có trỏ liệu (data pointer)) Xác định số truy đạt khối cần thực để đọc ghi có giá trị vùng tin lập mục 59 a b c d e Ý kiến khác Câu 10 Cho B+-tree Hình dùng cho việc tạo mục đa mức tập tin với p = (nghĩa là, nút nội có trỏ (tree pointer)) pleaf = (nghĩa là, nút có trỏ liệu (data pointer)) Xác định đặc điểm B+-tree sau thêm phần tử 72 a Chiều cao, số nút lá, số nút nội không đổi b Chiều cao số nút nội không đổi, số nút tăng c Chiều cao số nút tăng 1, số nút nội tăng d Chiều cao tăng 1, số nút số nút nội không đổi e Ý kiến khác Câu 11 Cho tập tin có số ghi r = 30000 ghi, số lượng khối cần dùng để chứa ghi b = 10000 blocks Các ghi tập tin thứ tự vật lý theo giá trị vùng tin khóa (key field) Xác định số lượng mục tin mục (index entry) mục lập vùng tin khóa a b 10000 c 30000 d Không thể xác định thông tin mô tả mục chưa đầy đủ chi tiết e Ý kiến khác Câu 12 Giả sử bậc B+-tree cho nút nội p = 34 bậc B+-tree cho nút pleaf = 31, nút B+-tree chứa đầy 50% Xác định số ghi mục số mức (level) B+-tree kể mức gốc (root) Lưu ý lấy cận làm tròn a < 100000 b >= 100000 = 250000 1000000 e Ý kiến khác Câu 13 Giả sử bậc B-tree p = 23, nút B-tree chứa đầy 50% Xác định số mức (level) tối thiểu (kể mức gốc (root)) để B-tree mục 100000 ghi Lưu ý lấy cận làm tròn a b c d e Ý kiến khác Câu 14 Cho: vùng đệm (buffer) chứa khối liệu (buffer size = 3); khối liệu (block) chứa ghi (record); tập tin có 12 ghi Xác định số truy đạt khối (block access) cần thực thứ tự ngoại (external sorting) ghi tập tin a 72 b 48 c 24 d 12 e Ý kiến khác Câu 15 Việc xử lý truy vấn có tốn tử gộp (aggregate operator) mệnh đề GROUP BY cần thực phân hoạch ghi (record) tập tin vào nhóm ghi trước áp dụng hàm gộp (aggregate function) nhóm Cách phân hoạch sau có thực hiện? a Sắp thứ tự ghi theo giá trị thuộc tính gom nhóm (grouping attribute) b Áp dụng kỹ thuật băm (hashing) giá trị thuộc tính gom nhóm c Tận dụng mục cụm (clustering index) thuộc tính gom nhóm d Tất cách a, b, c e Ý kiến khác Câu 16 Cho biểu thức đại số quan hệ dùng để lấy ghi DEPARTMENT tập tin liệu sau: σDNUMBER>5(DEPARTMENT) Tập tin liệu DEPARTMENT chứa ghi thứ tự vật lý theo giá trị vùng tin DNUMBER Một mục B+-tree tạo vùng tin DNUMBER tập tin Phương thức tìm kiếm sau nên chọn để tính tốn biểu thức này? a Tìm kiếm thơng qua mục vùng tin DNUMBER b Tìm kiếm nhị phân (binary search) vùng tin DNUMBER c Tìm kiếm tuyến tính (linear search) vùng tin DNUMBER d Không thể xác định phương thức tìm kiếm phù hợp cịn thiếu mơ tả vùng tin khác dạng mục khác tập tin e Ý kiến khác Câu 17 Cho quan hệ EMPLOYEE DEPARTMENT có lược đồ sau: EMPLOYEE (ENAME, SSN, ADDRESS, SALARY, DNO) DEPARTMENT (DNAME, DNUMBER, MGRSSN) Câu lệnh SQL sau dùng để truy vấn tên (ENAME) địa (ADDRESS) tất nhân viên làm việc phịng 'RESEARCH' có lương lớn lương trung bình tất nhân viên: SELECT ENAME, ADDRESS FROM EMPLOYEE, DEPARTMENT WHERE DNO = DNUMBER AND DNAME = 'RESEARCH' AND SALARY > (SELECT AVERAGE(SALARY) FROM EMPLOYEE); Hãy cho biết biểu thức đại số quan hệ sau không dạng biểu diễn câu lệnh SQL a avg_sal ← ℑMAX SALARY (EMPLOYEE); result ← πENAME, ADDRESS(σDNO=DNUMBER AND DNAME='RESEARCH' AND SALARY>avg_sal(EMPLOYEE x DEPARTMENT)) b avg_sal ← ℑMAX SALARY (EMPLOYEE); result ← πENAME, ADDRESS((σSALARY>avg_sal(EMPLOYEE)) DNO=DNUMBER (σDNAME='RESEARCH'(DEPARTMENT))) c avg_sal ← ℑMAX SALARY (EMPLOYEE); result ← πENAME,ADDRESS(σSALARY>avg_sal(σDNO=DNUMBER(EMPL OYEE x (σDNAME='RESEARCH'(DEPARTMENT))))) d avg_sal ← ℑMAX SALARY (EMPLOYEE); result ← πENAME, ADDRESS((σSALARY>avg_sal(πENAME, ADDRESS, SALARY(EMPLOYEE))) DNO=DNUMBER (σDNAME='RESEARCH'(DEPARTMENT))) e Ý kiến khác Câu 18 Cho biểu thức đại số quan hệ dùng để lấy ghi EMPLOYEE tập tin liệu sau: σDNO=5 OR SALARY>30000 OR ADDRESS='HCM' (EMPLOYEE) Tập tin liệu EMPLOYEE chứa ghi thứ tự vật lý theo giá trị vùng tin SSN Một mục B+-tree tạo vùng tin DNO mục B-tree tạo vùng tin SALARY Chọn phát biểu sai trình tính tốn biểu thức a Do khơng có lối truy đạt (access path) hiệu tồn dựa giá trị vùng tin ADDRESS nên tìm kiếm tuyến tính tập tin cần sử dụng để kiểm tra ghi thỏa điều kiện chọn khơng b Trong trường hợp khơng có lối truy đạt hiệu tồn dựa giá trị vùng tin ADDRESS nên tận dụng lối truy đạt vùng tin DNO SALARY để thực hội ghi kết thỏa điều kiện chọn c Mặc dù khơng có lối truy đạt hiệu tồn dựa giá trị vùng tin ADDRESS tận dụng lối truy đạt vùng tin DNO SALARY để thực hội ghi kết thỏa điều kiện chọn sau hội với kết thỏa điều kiện thứ cách dùng tìm kiếm tuyến tính vùng tin ADDRESS d Với điều kiện dùng toán tử OR, trình xử lý truy vấn tối ưu điều kiện tối ưu với tồn lối truy đạt vùng tin liên quan e Ý kiến khác Câu 19 Cho quan hệ EMPLOYEE DEPARTMENT có lược đồ sau: EMPLOYEE (ENAME, SSN, ADDRESS, SALARY, DNO); DEPARTMENT (DNAME, DNUMBER, MGRSSN) Câu lệnh SQL sau dùng để truy vấn tên (ENAME) địa (ADDRESS) tất nhân viên làm việc phịng 'RESEARCH' có lương lớn 50000 Hãy cho biết truy vấn (query tree) sau dạng biểu diễn câu lệnh SQL hiệu dựa qui tắc biến đổi tối ưu (optimization transformation rule)? SELECT ENAME, ADDRESS FROM EMPLOYEE JOIN DEPARTMENT ON DNO = DNUMBER WHERE DNAME = 'RESEARCH' AND SALARY > 50000; a Hình b Hình c Hình d Hình e Ý kiến khác Câu 20 Cho đoạn mã chương trình Hình Xác định tác vụ thực hai tập tin (quan hệ) R S đoạn mã chương trình a Kết tự nhiên (natural join) b Hội (union) c Giao (intersection) d Hiệu (difference) e Ý kiến khác Bảng - Câu 8: Thông tin ghi thêm vào tập tin với kỹ thuật băm tuyến tính Thứ tự thêm Giá trị vùng tin băm mod mod mod mod mod 16 vào tập tin ghi 0 0 3760 3 11 5659 1 13 1821 1074 7115 1620 3943 0 0 1 3 11 mod 32 16 27 29 18 11 20 Hình - Câu 10: Cây B+-tree ban đầu, trước thêm phần tử 72 Hình - Câu 19.a: Cây truy vấn Hình - Câu 19.b: Cây truy vấn Hình - Câu 19.c: Cây truy vấn Hình - Câu 19.d: Cây truy vấn sort the tuples in R and S using the same unique sort attributes; set i ← 1, j ← 1; while (i≤n) and (j≤m) { if R(i) > S(j) then { output S(j) to T; set j ← j+1; } elseif R(i) < S(j) then { output R(i) to T; set i ← i+1; } else set j ← j+1 } if (i≤n) then add tuples R(i) to R(n) to T; if (j≤m) then add tuples S(j) to S(m) to T; Hình - Câu 20: Đoạn mã chương trình thực tác vụ tập tin (quan hệ) R S Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… Phần trả lời Câu hỏi a b c d 10 11 12 13 14 15 16 17 18 19 20 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Học kỳ - 2011-2012 Ngày thi: .03/04/2012 Phòng thi: Mã đề: 11 e (Ý kiến khác)