Microsoft Word Test 1 12 03 2012 doc 1 Kiểm tra giữa kỳ #1 12/03/2012 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 30 phút (Bài kiểm tra gồm 10 câ[.]
Kiểm tra kỳ #1 - 12/03/2012 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: 30 phút (Bài kiểm tra gồm 10 câu hỏi Sinh viên tham khảo tài liệu.) 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 Cho kích thước khối (block) B = 512 bytes Một tập tin gồm 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 hệ số phân khối (blocking factor - bfr) tập tin a 11 b 10.5 c 10 d 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 rãnh (track) 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 Phân khối phủ (spanned blocking) sử dụng cho trường hợp sau đây? a Tập tin gồm ghi có kích thước cố định b Tập tin gồm ghi có kích thước thay đổi c Cả hai trường hợp (a, b) dùng spanned blocking d Cả hai trường hợp (a, b) dùng spanned blocking e Ý kiến khác Câu Chọn phát biểu vùng tin thứ tự (ordering field) tập tin a Các ghi tập tin thứ tự theo giá trị vùng tin khác Điều có nghĩa tập tin có ghi thứ tự theo nhiều vùng tin thứ tự b Chỉ mục vùng tin thứ tự mục sơ cấp (primary index) mục cụm (clustering index) c Vùng tin thứ tự vùng tin khóa (key field) để ghi phân biệt với giá trị vùng tin d Các ghi tập tin có vùng tin thứ tự truy đạt hiệu so với tập tin chồng (heap/pile file) tìm kiếm nhị phân (binary search) sử dụng thay cho tìm kiếm tuyến tính (linear search) e Ý kiến khác Câu Một ưu điểm mục B+-tree so với B-tree là: a Khả tự cân (self-balanced) để chiều cao nhỏ b Khả phân bố lại (redistribution) giá trị tìm kiếm nút để số lượng trỏ liệu (data pointer) nút đảm bảo khơng q hay q nhiều c Khả hỗ trợ điều kiện tìm kiếm (search condition) với toán tử , ≥, = d Khả truy đạt đồng (uniform access) đến giá trị tìm kiếm tạo mục 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? a FINDNEXT b READ c INSERT d REORGANIZE e Ý kiến khác Câu Công nghệ lưu trữ RAID (Redundant Arrays of Inexpensive/Independent Disks) SAN (Storage Area Networks) 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ợ khoảng cách vật lý định thiết bị (đĩa) lưu trữ máy chủ truy cập liệu 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 Hỗ trợ việc thêm vào/lấy thiết bị (đĩa) lưu trữ dãy đĩa (RAID) mạng lưu trữ (SAN) cách tiện lợi 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) 1821 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 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ử 37 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 số nút nội không đổi, số nút giảm 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 có trỏ (tree pointer)) Xác định kết B-tree sau thêm phần tử 72 a Hình b Hình c Hình d Hình e Ý kiến khác Bảng - Câu 8: Thông tin ghi thêm vào tập tin Thứ tự thêm vào tập tin Giá trị vùng tin băm ghi Kết băm (mod 128) hệ thập phân Kết băm (mod 128) hệ nhị phân 3760 5659 1821 1074 7115 1620 3943 48 27 29 50 75 84 103 0110000 0011011 0011101 0110010 1001011 1010100 1100111 Hình - Câu 9: Cây B+-tree ban đầu, trước xóa phần tử 37 Hình - Câu 10: Cây B-tree ban đầu, trước thêm phần tử 72 Hình - Câu 10.a: Cây B-tree sau thêm phần tử 72 Hình - Câu 10.b: Cây B-tree sau thêm phần tử 72 Hình - Câu 10.c: Cây B-tree sau thêm phần tử 72 Hình - Câu 10.d: Cây B-tree sau thêm phần tử 72 Họ - Tên: ……………………………………………………………………………… Mã Số Sinh Viên: ……………………………………………………………………… Phần trả lời Câu hỏi a b c d 10 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Học kỳ - 2011-2012 e