Mã đề: 01 Kiểm tra kỳ #1 – 19/09/2016 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Thời gian làm bài: 60 phút PHẦN TRẮC NGHIỆM (5đ) 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 giải thích Các câu lệnh định nghĩa liệu (data definition statement) gởi đến hệ quản trị sở liệu? a b c d e Người thiết kế sở liệu (database designer) Người sở hữu liệu (data owner) Người quản trị sở liệu (database administrator – DBA) Các chương trình ứng dụng (application program) chạy hệ quản trị sở liệu Ý kiến khác Đơ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 b Bản ghi (record) d Tập tin (file) item/ variable) c Khối (block) e Ý kiến khác Tập tin có thứ tự (ordered file) khơng hiệu cho trường hợp sau đây? a Thêm ghi (record) vào tập tin c Cập nhật giá trị vùng tin thứ tự b Tìm kiếm ghi tập tin dựa giá trị d Cả trường hợp a c vùng tin thứ tự (ordering field) e Ý kiến khác Phân khối phủ (spanned blocking) bắt buộc phải sử dụng cho trường hợp sau đây? a b c d e Tập tin gồm ghi có kích thước thay đổi Tập tin gồm ghi có kích thước cố định với kích thước ghi lớn kích thước khối Cả hai trường hợp (a, b) bắt buộc dùng spanned blocking Cả hai trường hợp (a, b) dùng spanned blocking Ý kiến khác Kỹ thuật đệm đôi (double buffering) sử dụng hiệu khối liệu cần đọc/ghi tổ chức dạng nào? a Liên tục (consecutive) c Cụm (clustered) e Ý kiến khác b Liên kết (linked) d Chỉ mục (indexed) Chọn phát biểu ĐÚNG mục a Một tập tin có loại mục: mục sơ cấp, mục cụm, mục thứ cấp b Một tập tin có nhiều mục sơ cấp (primary index) nhiều mục cụm (clustering index), khơng thể có lúc hai loại mục c Một tập tin có nhiều mục sơ cấp (primary index) nhiều mục thứ cấp (secondary index), khơng thể có lúc hai loại mục d Một tập tin có nhiều mục cụm (clustering index) nhiều mục thứ cấp (secondary index), có lúc hai loại mục e Ý kiến khác Cây mục B (B-Tree) mục B+ (B+-Tree) có đặc điểm sau khác nhau? B-Tree dùng làm mục đa mức tĩnh B+-Tree dùng làm mục đa mức động B-Tree dùng làm mục sơ cấp B+-Tree dùng làm mục thứ cấp B-Tree hỗ trợ toán tử =, ; đó, B+-Tree hỗ trợ toán tử =, =, between Cấu trúc node nội node B-Tree giống nhau; đó, cấu trúc node nội node B+Tree khác đó, khả mục B+-Tree thường hiệu e Ý kiến khác a b c d CuuDuongThanCong.com https://fb.com/tailieudientucntt Mã đề: 01 Một tập tin có số ghi r = 32000 ghi, hệ số phân khối bfr = Các ghi tập tin thứ tự vật lý theo giá trị vùng tin khơng khóa (nonkey field) A Vùng tin A có 500 giá trị phân biệt Xác định số lượng mục tin mục (index entry) mục lập vùng tin A a 32000 d Không thể xác định thông tin mô tả b 4000 mục chưa đầy đủ chi tiết c 500 e Ý kiến khác Cho mục B+-tree vùng tin khóa SSN (key field) tập tin liệu Employee Các giá trị vùng tin khóa SSN khơng dùng để thứ tự ghi tập tin liệu Employee Chỉ mục B+-tree gọi tên gì? a Chỉ mục sơ cấp (primary index) d Không đủ chi tiết mô tả mục nên không b Chỉ mục cụm (clustering index) thể kết luận dạng mục c Chỉ mục thứ cấp (secondary index) e Ý kiến khác Giả sử kích thước vùng tin khố V (search key field) bytes, kích thước block B 512 bytes, record pointer Pr chiếm bytes block pointer P chiếm bytes Xác định bậc nút nội (order for internal nodes) p bậc nút (order for leaf nodes) pleaf mục B+-tree Biết nút chứa trọn block a p = 39, pleaf = 38 c p = 40, pleaf = 39 e Ý kiến khác b p = 39, pleaf = 36 d p = 40, pleaf = 37 PHẦN TỰ LUẬN (5đ) 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); hàm băm (hashing function) h(K) = K mod 128 Cho biết trạng thái tập tin ứng với giá trị thêm vào, mô tả bảng (1đ) 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 1096 72 1001000 4744 0001000 5659 27 0011011 1817 25 0011001 Cho kích thước khối (block) B = 1024 bytes, kích thước trỏ khối pb = bytes, kích thước trỏ ghi pr = bytes Một tập tin gồm 50.000 ghi (record) có chiều dài cố định, sử dụng cách lưu trữ không phủ (unspanned) thứ tự vật lý theo giá trị SSN Mỗi ghi gồm vùng tin (field) sau: NAME (20 bytes), SSN (9 bytes), ADDRESS (10 bytes), JOBCODE (4 bytes), GENDER (1 byte), SALARY (15 bytes) Tập tin đánh mục vùng tin khố (key) SSN a Tính kích thước record (0.25đ) b Tính hệ số phân khối (blocking factor) số khối (number of file blocks) tập tin (0.5đ) c Tính số dòng mục (index entry) mức cuối (top level) tổ chức mục thành cấu trúc mục đa mức (0.5đ) d Tính số lần truy xuất khối (number of block access) để đọc ghi với phép toán so sánh “=” vùng tin SSN dùng mục đa mức (0.5đ) e Tính số lần truy xuất khối (number of block access) để đọc ghi với phép toán so sánh “>” vùng tin SALARY (0.25đ) Một tập tin sử dụng cấu trúc mục đa mức động B+-Tree có bậc p = pleaf = Giả sử giá trị tìm kiếm thêm vào theo thứ tự sau: 72, 55, 37, 24, 49, 8, 69, 75 Hãy vẽ trạng thái B+-Tree ứng với giá trị thêm vào (2đ) CuuDuongThanCong.com https://fb.com/tailieudientucntt ... tả bảng (1 ) Thứ tự thêm vào tập tin Giá trị vùng tin băm ghi Kết băm (mod 12 8) hệ thập phân Kết băm (mod 12 8) hệ nhị phân 10 96 72 10 010 00 4744 00 010 00 5659 27 0 011 011 18 17 25 0 011 0 01 Cho kích... 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); hàm băm (hashing function) h(K) = K mod 12 8 Cho biết trạng... ghi gồm vùng tin (field) sau: NAME (20 bytes), SSN (9 bytes), ADDRESS (10 bytes), JOBCODE (4 bytes), GENDER (1 byte), SALARY (15 bytes) Tập tin đánh mục vùng tin khố (key) SSN a Tính kích thước