Đang tải... (xem toàn văn)
Microsoft Word Midterm Test 602 B4 02 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ã đề 02 1 Kiểm tra giữa kỳ Môn Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Ngành K[.]
Trường Đại Học Bách Khoa - Tp HCM Khoa Khoa Học & Kỹ Thuật Máy Tính *** Mã đề: 02 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 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ông thức sau dùng để dịch chuyển liệu 10 khối (block) liên tục cylinder nhớ thứ cấp (secondary memory) nhớ sơ cấp (primary memory)? Trong công thức, s seek time, rd rotational delay, btt block transfer time a s + rd + btt b s + rd + 10*btt c s + 10*(rd + btt) d 10*(s + rd + btt) 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 Đặ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 10 đĩ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) cylinder thiết bị lưu trữ theo đơn vị khối (block) a 8000 b 16000 c 32000 d 80000 e Ý kiến khác Câu Trong tác vụ (a, b, c, d) tập tin, tác vụ sau khác với tác vụ lại xem xét mức tác động (phần tử liệu (data item), ghi (record), khối liệu (data block), tập tin (file)) tác vụ? a FINDNEXT b FINDORDERED c FINDALL d REORGANIZE 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ợ dư thừa liệu (data redundancy) để gia tăng độ đáng tin cậy (reliability) b 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) c Cho phép chia sẻ liệu để giảm tải kiểm tra lỗi điều khiển đĩa (disk controller) 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 Một tập tin có ghi tổ chức theo kỹ thuật băm khả mở (extendible 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 khả mở sử dụng hàm băm (hashing function) h(K) = K mod 128 sử dụng d bit đầu (leading bits, first bits, most significant bits) Thông tin ghi thêm vào tập tin cho Bảng Xác định độ sâu cục d' (local depth) thùng chứa ghi có giá trị vùng tin băm (hashing field value) 1074 sau thêm ghi vào tập tin a b c d Không thể xác định local depth d' trình thêm ghi vào tập tin chưa kết thúc nên local depth d' bị thay đổi sau thêm ghi khác sau ghi 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 xóa phần tử 48 a Chiều cao, số nút lá, số nút nội không đổi b Chiều cao số nút giảm 1, số nút nội giảm c Chiều cao không đổi, số nút số nút nội giảm d Chiều cao giảm 1, số nút số nút nội không đổi e Ý kiến khác Câu 11 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 có trỏ (tree pointer)) Kết B-tree sau thêm phần tử 17 có đặc điểm sau đây? a Chiều cao cây, số nút nội, số nút không đổi b Chiều cao cây, số nút nội, số nút tăng c Chiều cao số nút tăng 1, số nút nội không đổi d Chiều cao số nút nội không đổi, số nút tăng e Ý kiến khác Câu 12 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 có trỏ (tree 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 48 a b c d e Ý kiến khác Câu 13 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 30000 b 10000 c 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 14 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 15 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 16 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 12 b 24 c 48 d 72 e Ý kiến khác Câu 17 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 tuyến tính (linear search) vùng tin DNUMBER b Tìm kiếm nhị phân (binary search) vùng tin DNUMBER c Tìm kiếm thơng qua mục 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 18 Sắp thứ tự ngoại (external sorting) cần thực phần xử lý truy vấn tác vụ sau đây? a Kết nội (inner join) b Giao (intersection) c Hiệu (difference) d Tất tác vụ a, b, c 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: SELECT ENAME, ADDRESS FROM EMPLOYEE JOIN DEPARTMENT ON DNO = DNUMBER WHERE DNAME = 'RESEARCH' AND SALARY > 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)? 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 Hội (union) b Giao (intersection) c Hiệu (difference) d Kết tự nhiên (natural join) e Ý kiến khác Bảng - Câu 9: Thông tin ghi thêm vào tập tin với kỹ thuật băm khả mở Thứ tự thêm vào tập tin Giá trị vùng tin băm ghi 3760 5659 1821 1074 Kết băm (mod 128) hệ thập phân 48 27 29 50 Kết băm (mod 128) hệ nhị phân 0110000 0011011 0011101 0110010 7115 1620 3943 75 84 103 1001011 1010100 1100111 Hình - Câu 10: Cây B+-tree ban đầu, trước xóa phần tử 48 Hình - Câu 11 12: Cây B-tree ban đầu, trước thêm phần tử 17 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ã đề: 02 e (Ý kiến khác)