Đề thi cuối kỳ môn: Hệ Quản Trị Cơ Sở Dữ Liệu PDF

Chỉ xem 5 trang đầu, hãy download Miễn Phí về để xem toàn bộ

Trường Đại Học Bách Khoa – Tp. HCM
Khoa Khoa Học & Kỹ Thuật Máy Tính
***
Mã đề: 01
Đề thi cuối kỳ
Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004)
Ngành: Khoa Học Máy Tính – HK1 – 2012-2013
Thời gian làm bài: 120 phút
(Bài thi gồm 45 câu hỏi. Sinh viên được tham khảo ghi chú trong 2 tờ giấy A4.)
Sinh viên chọn 1 câu trả lời đúng nhất. Nếu chọn câu (e) thì sinh viên cần trình bày đáp án khác
so với đáp án ở các câu (a), (b), (c), và (d) và/hoặc giải thích lựa chọn (e) của mình.
Câu 1.
Hệ
quản
trị
cơ
sở
dữ
liệu
(database
thực hiện việc xử lý và tối ưu hóa cho câu truy vấn
management system, DBMS) là gì?
này.
a. DBMS là một phần mềm hệ thống dùng giúp các
. Bộ tối ưu hóa truy vấn của Oracle không có đủ
chương trình ứng dụng được thực thi hiệu quả hơn.
thông tin về các phương thức truy đạt trên dữ liệu của
. DBMS là một phần mềm chuyên dụng dùng giúp
người sử dụng.
quản lý dữ liệu của các chương trình ứng dụng hiệu
c. Người sử dụng có nhiều thông tin hơn về tổ chức
quả hơn.
dữ liệu (data organization) và các phương thức truy
c. DBMS là một phần mềm ứng dụng dùng giúp tận
dụng sự hỗ trợ của hệ điều hành để tạo và quản lý
đạt (access method) trên dữ liệu của người sử dụng so
với bộ tối ưu hóa truy vấn của Oracle. *
lượng lớn dữ liệu và các chương trình ứng dụng hiệu
d. Quá trình xử lý truy vấn của Oracle được chuyển
quả theo thời gian.
sang chế độ do người dùng chỉ định (user-specified
d. DBMS là một phần mềm chuyên dụng dùng giúp
mode).
tạo và quản lý một lượng lớn dữ liệu hiệu quả và bền
e. Ý kiến khác.
vững an toàn theo thời gian. *
e. Ý kiến khác.
Câu 4.
Chọn phát biểu ĐÚNG về sự liên hệ giữa
việc tổ chức tập tin dữ liệu và phương thức truy đạt
Câu 2.
Đặc tính nào của giao tác luôn được bảo
trên tập tin dữ liệu.
toàn trong môi trường thực thi đơn người dùng?
a. Tìm kiếm nhị phân có thể được thực hiện trên tập
a. Atomicity
. Consistency
c. Isolation *
d. Durability
e. Ý kiến khác.
tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào.
. Tìm kiếm tuyến tính có thể được thực hiện trên tập
tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào. *
c. Tìm kiếm chỉ mục có thể được thực hiện trên tập
tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào.
d. Tìm kiếm băm có thể được thực hiện trên tập tin
Câu 3. Trong hệ quản trị cơ sở dữ liệu Oracle,
người sử dụng có thể sử dụng hints (/*+ …. */) để
dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào.
e. Ý kiến khác.
dẫn hướng cho bộ tối ưu hóa truy vấn (query
optimization) trong quá trình xử lý truy vấn. Khi đó,
Oracle giả định điều gì sau đây?
a. Câu truy vấn có hints đã được định nghĩa trước
trên dữ liệu của người sử dụng nên Oracle không cần
Câu 5. Xác định chi phí truy đạt khối trung bình
của việc tìm kiếm nhị phân trên tập tin dữ liệu có thứ
tự (ordered file) khi điều kiện tìm kiếm trên vùng tin
sắp thứ tự (ordering field) là ―=‖. Cho biết b là số
khối dữ liệu hiện có trong tập tin.
a. O(1)
Câu 7.
Cho tập tin dữ liệu F1 gồm 6 khối dữ liệu
. O(log2b) *
c. O(lnb)
d. O(b)
e. Ý kiến khác.
chứa các bản ghi được sắp thứ tự vật lý theo các giá
trị của vùng tin khóa ID (key field) với hệ số phân
khối (blocking factor) bfr = 2 bản ghi/khối. Một chỉ
mục dùng cấu trúc chỉ mục B+-tree với bậc p = 3,
pleaf = 2 được định nghĩa trên vùng tin ID. Xác định
chỉ mục B+-tree ĐÚNG trên tập tin dữ liệu này. Giả
Câu 6. B+-tree được cho là có khả năng chỉ mục
cao (hiệu quả) hơn B-tree. Khả năng này KHÔNG
sử thứ tự các giá trị dùng xây dựng chỉ mục theo
đúng thứ tự trong tập tin, bắt đầu từ trên xuống dưới.
thể hiện qua việc:
a. Hình 1
a. B+-tree có tổng số con trỏ dữ liệu nhiều hơn B-tree
với cùng kích thước khối dữ liệu và chiều cao cây.
. B+-tree có tất cả nút lá ở cùng mức và liên kết với
nhau; trong khi đó, B-tree cũng có tất cả nút lá ở
cùng mức nhưng các nút lá không liên kết với nhau.
. Hình 2 *
c. Hình 3
d. Hình 4
e. Ý kiến khác.
c. B+-tree có cấu trúc của nút nội và nút lá khác nhau
do nút nội không chức con trỏ dữ liệu; trong khi đó,
Câu 8.
Chỉ mục B+-tree ở câu 7 được gọi tên là gì?
B-tree có cấu trúc của nút nội và nút lá giống nhau.
a. Chỉ mục sơ cấp (primary index) *
d.
B+-tree có tổng số nút trong cây nhiều hơn hay ít
. Chỉ mục cụm (clustering index)
hơn B-tree. *
c. Chỉ mục thứ cấp (secondary index)
e. Ý kiến khác.
d. Không đủ chi tiết mô tả về chỉ mục này nên không
thể kết luận được dạng của chỉ mục này.
e. Ý kiến khác.
Câu 9.
Cho một chỉ mục thứ cấp đa mức (multilevel
secondary index) trên thuộc tính khóa mã nhân viên
EID của tập tin dữ liệu Employee dùng cấu trúc B+-
tree trong Hình 5. Các bản ghi của tập tin được tổ
chức
theo
cách
phân
khối
không
phủ
(unspanned
locking) với hệ số phân khối (blocking factor) bfr =
3. Xác định số bản ghi hiện có (the cu
ent numbe
of records) trong tập tin dữ liệu Employee.
a. 4 bản ghi
. 7 bản ghi
c. 10 bản ghi
d. 11 bản ghi *
e. Ý kiến khác.
Câu 10. Q là nhân viên hiện thời của tổ chức và có
mã nhân viên là 3. Nhân viên Q nghỉ việc và tổ chức
cần xóa thông tin về nhân viên Q. Khi này, chỉ mục
B+-tree là gì sau khi cập nhật việc xóa thông tin về
nhân viên Q này?
Tập tin dữ liệu F1 gồm 6 blocks với hệ số phân khối
a. Hình 6
fr = 2 bản ghi/khối và nội dung vùng tin khóa ID.
. Hình 7
c. Hình 8 *
2
d. Hình 9
ản ghi trong kết quả từ các con trỏ dữ liệu trong chỉ
e. Ý kiến khác.
mục tính theo số truy đạt khối.
e. Ý kiến khác.
Câu 11. A là nhân viên mới của tổ chức và có mã
nhân viên là 14. Một bản ghi về A được thêm vào tập
Câu 13. Cho công thức tính chi phí cho phép toán
tin Employee. Xác định số truy đạt khối (the numbe
chọn (selection) dùng chỉ mục thứ cấp với cấu trúc
of block accesses) cần được thực hiện trên chỉ mục
chỉ mục đa mức động B+-tree trong trường hợp điều
khi cập nhật thông tin chỉ mục cho bản ghi về A
kiện chọn là điều kiện ―>=‖ trên thuộc tính được chỉ
trong chỉ mục B+-tree ở Hình 5.
mục: C = x + bl1/2 + r/2; trong đó, x là số mức của
a. 3 *
. 4
c. 5
d. 6
e. Ý kiến khác.
B+-tree, bl1 là số khối chỉ mục ở tầng lá, r là số bản
ghi trong tập tin dữ liệu. Giả định (assumption) gì
được sử dụng trong công thức này?
a. Phân nửa số nút trong chỉ mục chứa các con trỏ dữ
liệu chỉ đến các bản ghi trong kết quả của phép chọn.
. Phân nửa số bản ghi trong tập tin thỏa điều kiện
Câu 12. Cho công thức tính chi phí cho phép toán
chọn (selection) dùng chỉ mục cụm với cấu trúc chỉ
mục đa mức động B+-tree trong trường hợp điều kiện
chọn là điều kiện ―=‖ trên thuộc tính được chỉ mục: C
= x + ┌s/bfr┐; trong đó, x là số mức của B+-tree, s là
số lượng bản ghi trả về trong kết quả của phép chọn,
chọn. *
c. Phân nửa số khối chỉ mục ở tầng lá chính là số
khối chứa các bản ghi trong kết quả của phép chọn.
d. Chỉ phân nửa số khối dữ liệu trong tập tin cần
được kiểm tra điều kiện chọn.
e. Ý kiến khác.
fr là hệ số phân khối của tập tin ban đầu cũng như
tập tin kết quả. Ý nghĩa của x và ┌s/bfr┐ trong công
Câu 14. Cho kích thước vùng đệm (buffer) là bf = 4
thức là gì?
khối (blocks). Tập tin dữ liệu Employee gồm 100
a. x là chi phí duyệt một khối ở từng mức trên chỉ
mục để đến được khối chỉ mục chứa con trỏ dữ liệu
chỉ đến khối dữ liệu đầu tiên chứa kết quả tính theo
số truy đạt khối; ┌s/bfr┐ là chi phí chọn từ tập tin dữ
liệu ra các khối dữ liệu chứa các bản ghi trong kết
quả tính theo số truy đạt khối. *
. x là chi phí duyệt một khối ở từng mức trên chỉ
mục để đến được khối chỉ mục chứa các con trỏ dữ
liệu đến các khối dữ liệu chứa kết quả tính theo số
truy đạt khối; ┌s/bfr┐ là chi phí chọn từ tập tin dữ
liệu ra các bản ghi trong kết quả tính theo số truy đạt
khối dữ liệu (bE = 100 blocks). Tập tin dữ liệu
Department gồm 5 khối dữ liệu (bD = 5 blocks). Thực
hiện phép kết với điều kiện kết bằng giữa thuộc tính
DNO của Employee và DNUMBER của Department:
Employee DNO = DNUMBERDepartment. Nếu phép
kết này được xử lý bằng phương pháp hai vòng lặp
lồng (nested-loop join) với vùng đệm bf đã cho thì
Employee hay Department nên được duyệt ở vòng
lặp ngoài (outer loop)?
a. Department nên ở vòng lặp ngoài (outer loop) do
tổng số truy đạt khối là ít nhất (305 block accesses). *
khối.
. Department nên ở vòng lặp ngoài do tổng số truy
c. x là chi phí duyệt tất cả các khối ở từng mức trên
đạt khối là ít nhất (350 block accesses).
chỉ mục để đến được khối chỉ mục chứa các con trỏ
c. Employee ở vòng lặp ngoài do tổng số truy đạt
dữ liệu tính theo số truy đạt khối; ┌s/bfr┐ là chi phí
khối là ít nhất (305 block accesses).
chọn từ tập tin dữ liệu ra các khối dữ liệu chứa các
ản ghi trong kết quả từ các con trỏ dữ liệu trong chỉ
mục tính theo số truy đạt khối.
d. x là chi phí duyệt một số khối ở từng mức trên chỉ
d. Employee ở vòng lặp ngoài do tổng số truy đạt
khối là ít nhất (350 block accesses).
e. Ý kiến khác.
mục để đến được các khối chỉ mục chứa các con trỏ
dữ liệu tính theo số truy đạt khối; ┌s/bfr┐ là chi phí
chọn từ tập tin dữ liệu ra các khối dữ liệu chứa các
Phần giả thiết sau được sử dụng cho các câu 15-17.
Cho lược đồ cơ sở dữ liệu gồm hai bảng
EMPLOYEE (ứng với tập tin dữ liệu EMPLOYEE)
3

Trường Đại Học Bách Khoa – Tp. HCMKhoa Khoa Học & Kỹ Thuật Máy Tính***Mã đề: 01Đề thi cuối kỳMôn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004)Ngành: Khoa Học Máy Tính – HK1 – 2012-2013Thời gian làm bài: 120 phút(Bài thi gồm 45 câu hỏi. Sinh viên được tham khảo ghi chú trong 2 tờ giấy A4.)Sinh viên chọn 1 câu trả lời đúng nhất. Nếu chọn câu (e) thì sinh viên cần trình bày đáp án khácso với đáp án ở các câu (a), (b), (c), và (d) và/hoặc giải thích lựa chọn (e) của mình.Câu 1.Hệquảntrịcơsởdữliệu(databasethực hiện việc xử lý và tối ưu hóa cho câu truy vấnmanagement system, DBMS) là gì?này.a. DBMS là một phần mềm hệ thống dùng giúp các. Bộ tối ưu hóa truy vấn của Oracle không có đủchương trình ứng dụng được thực thi hiệu quả hơn.thông tin về các phương thức truy đạt trên dữ liệu của. DBMS là một phần mềm chuyên dụng dùng giúpngười sử dụng.quản lý dữ liệu của các chương trình ứng dụng hiệuc. Người sử dụng có nhiều thông tin hơn về tổ chứcquả hơn.dữ liệu (data organization) và các phương thức truyc. DBMS là một phần mềm ứng dụng dùng giúp tậndụng sự hỗ trợ của hệ điều hành để tạo và quản lýđạt (access method) trên dữ liệu của người sử dụng sovới bộ tối ưu hóa truy vấn của Oracle. *lượng lớn dữ liệu và các chương trình ứng dụng hiệud. Quá trình xử lý truy vấn của Oracle được chuyểnquả theo thời gian.sang chế độ do người dùng chỉ định (user-specifiedd. DBMS là một phần mềm chuyên dụng dùng giúpmode).tạo và quản lý một lượng lớn dữ liệu hiệu quả và bềne. Ý kiến khác.vững an toàn theo thời gian. *e. Ý kiến khác.Câu 4.Chọn phát biểu ĐÚNG về sự liên hệ giữaviệc tổ chức tập tin dữ liệu và phương thức truy đạtCâu 2.Đặc tính nào của giao tác luôn được bảotrên tập tin dữ liệu.toàn trong môi trường thực thi đơn người dùng?a. Tìm kiếm nhị phân có thể được thực hiện trên tậpa. Atomicity. Consistencyc. Isolation *d. Durabilitye. Ý kiến khác.tin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào.. Tìm kiếm tuyến tính có thể được thực hiện trên tậptin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào. *c. Tìm kiếm chỉ mục có thể được thực hiện trên tậptin dữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào.d. Tìm kiếm băm có thể được thực hiện trên tập tinCâu 3. Trong hệ quản trị cơ sở dữ liệu Oracle,người sử dụng có thể sử dụng hints (/*+ …. */) đểdữ liệu được tổ chức lưu trữ ở bất kỳ dạng nào.e. Ý kiến khác.dẫn hướng cho bộ tối ưu hóa truy vấn (queryoptimization) trong quá trình xử lý truy vấn. Khi đó,Oracle giả định điều gì sau đây?a. Câu truy vấn có hints đã được định nghĩa trướctrên dữ liệu của người sử dụng nên Oracle không cầnCâu 5. Xác định chi phí truy đạt khối trung bìnhcủa việc tìm kiếm nhị phân trên tập tin dữ liệu có thứtự (ordered file) khi điều kiện tìm kiếm trên vùng tinsắp thứ tự (ordering field) là ―=‖. Cho biết b là sốkhối dữ liệu hiện có trong tập tin.a. O(1)Câu 7.Cho tập tin dữ liệu F1 gồm 6 khối dữ liệu. O(log2b) *c. O(lnb)d. O(b)e. Ý kiến khác.chứa các bản ghi được sắp thứ tự vật lý theo các giátrị của vùng tin khóa ID (key field) với hệ số phânkhối (blocking factor) bfr = 2 bản ghi/khối. Một chỉmục dùng cấu trúc chỉ mục B+-tree với bậc p = 3,pleaf = 2 được định nghĩa trên vùng tin ID. Xác địnhchỉ mục B+-tree ĐÚNG trên tập tin dữ liệu này. GiảCâu 6. B+-tree được cho là có khả năng chỉ mụccao (hiệu quả) hơn B-tree. Khả năng này KHÔNGsử thứ tự các giá trị dùng xây dựng chỉ mục theođúng thứ tự trong tập tin, bắt đầu từ trên xuống dưới.thể hiện qua việc:a. Hình 1a. B+-tree có tổng số con trỏ dữ liệu nhiều hơn B-treevới cùng kích thước khối dữ liệu và chiều cao cây.. B+-tree có tất cả nút lá ở cùng mức và liên kết vớinhau; trong khi đó, B-tree cũng có tất cả nút lá ởcùng mức nhưng các nút lá không liên kết với nhau.. Hình 2 *c. Hình 3d. Hình 4e. Ý kiến khác.c. B+-tree có cấu trúc của nút nội và nút lá khác nhaudo nút nội không chức con trỏ dữ liệu; trong khi đó,Câu 8.Chỉ mục B+-tree ở câu 7 được gọi tên là gì?B-tree có cấu trúc của nút nội và nút lá giống nhau.a. Chỉ mục sơ cấp (primary index) *d.B+-tree có tổng số nút trong cây nhiều hơn hay ít. Chỉ mục cụm (clustering index)hơn B-tree. *c. Chỉ mục thứ cấp (secondary index)e. Ý kiến khác.d. Không đủ chi tiết mô tả về chỉ mục này nên khôngthể kết luận được dạng của chỉ mục này.e. Ý kiến khác.Câu 9.Cho một chỉ mục thứ cấp đa mức (multilevelsecondary index) trên thuộc tính khóa mã nhân viênEID của tập tin dữ liệu Employee dùng cấu trúc B+-tree trong Hình 5. Các bản ghi của tập tin được tổchứctheocáchphânkhốikhôngphủ(unspannedlocking) với hệ số phân khối (blocking factor) bfr =3. Xác định số bản ghi hiện có (the cuent numbeof records) trong tập tin dữ liệu Employee.a. 4 bản ghi. 7 bản ghic. 10 bản ghid. 11 bản ghi *e. Ý kiến khác.Câu 10. Q là nhân viên hiện thời của tổ chức và cómã nhân viên là 3. Nhân viên Q nghỉ việc và tổ chứccần xóa thông tin về nhân viên Q. Khi này, chỉ mụcB+-tree là gì sau khi cập nhật việc xóa thông tin vềnhân viên Q này?Tập tin dữ liệu F1 gồm 6 blocks với hệ số phân khốia. Hình 6fr = 2 bản ghi/khối và nội dung vùng tin khóa ID.. Hình 7c. Hình 8 *d. Hình 9ản ghi trong kết quả từ các con trỏ dữ liệu trong chỉe. Ý kiến khác.mục tính theo số truy đạt khối.e. Ý kiến khác.Câu 11. A là nhân viên mới của tổ chức và có mãnhân viên là 14. Một bản ghi về A được thêm vào tậpCâu 13. Cho công thức tính chi phí cho phép toántin Employee. Xác định số truy đạt khối (the numbechọn (selection) dùng chỉ mục thứ cấp với cấu trúcof block accesses) cần được thực hiện trên chỉ mụcchỉ mục đa mức động B+-tree trong trường hợp điềukhi cập nhật thông tin chỉ mục cho bản ghi về Akiện chọn là điều kiện ―>=‖ trên thuộc tính được chỉtrong chỉ mục B+-tree ở Hình 5.mục: C = x + bl1/2 + r/2; trong đó, x là số mức củaa. 3 *. 4c. 5d. 6e. Ý kiến khác.B+-tree, bl1 là số khối chỉ mục ở tầng lá, r là số bảnghi trong tập tin dữ liệu. Giả định (assumption) gìđược sử dụng trong công thức này?a. Phân nửa số nút trong chỉ mục chứa các con trỏ dữliệu chỉ đến các bản ghi trong kết quả của phép chọn.. Phân nửa số bản ghi trong tập tin thỏa điều kiệnCâu 12. Cho công thức tính chi phí cho phép toánchọn (selection) dùng chỉ mục cụm với cấu trúc chỉmục đa mức động B+-tree trong trường hợp điều kiệnchọn là điều kiện ―=‖ trên thuộc tính được chỉ mục: C= x + ┌s/bfr┐; trong đó, x là số mức của B+-tree, s làsố lượng bản ghi trả về trong kết quả của phép chọn,chọn. *c. Phân nửa số khối chỉ mục ở tầng lá chính là sốkhối chứa các bản ghi trong kết quả của phép chọn.d. Chỉ phân nửa số khối dữ liệu trong tập tin cầnđược kiểm tra điều kiện chọn.e. Ý kiến khác.fr là hệ số phân khối của tập tin ban đầu cũng nhưtập tin kết quả. Ý nghĩa của x và ┌s/bfr┐ trong côngCâu 14. Cho kích thước vùng đệm (buffer) là bf = 4thức là gì?khối (blocks). Tập tin dữ liệu Employee gồm 100a. x là chi phí duyệt một khối ở từng mức trên chỉmục để đến được khối chỉ mục chứa con trỏ dữ liệuchỉ đến khối dữ liệu đầu tiên chứa kết quả tính theosố truy đạt khối; ┌s/bfr┐ là chi phí chọn từ tập tin dữliệu ra các khối dữ liệu chứa các bản ghi trong kếtquả tính theo số truy đạt khối. *. x là chi phí duyệt một khối ở từng mức trên chỉmục để đến được khối chỉ mục chứa các con trỏ dữliệu đến các khối dữ liệu chứa kết quả tính theo sốtruy đạt khối; ┌s/bfr┐ là chi phí chọn từ tập tin dữliệu ra các bản ghi trong kết quả tính theo số truy đạtkhối dữ liệu (bE = 100 blocks). Tập tin dữ liệuDepartment gồm 5 khối dữ liệu (bD = 5 blocks). Thựchiện phép kết với điều kiện kết bằng giữa thuộc tínhDNO của Employee và DNUMBER của Department:Employee DNO = DNUMBERDepartment. Nếu phépkết này được xử lý bằng phương pháp hai vòng lặplồng (nested-loop join) với vùng đệm bf đã cho thìEmployee hay Department nên được duyệt ở vònglặp ngoài (outer loop)?a. Department nên ở vòng lặp ngoài (outer loop) dotổng số truy đạt khối là ít nhất (305 block accesses). *khối.. Department nên ở vòng lặp ngoài do tổng số truyc. x là chi phí duyệt tất cả các khối ở từng mức trênđạt khối là ít nhất (350 block accesses).chỉ mục để đến được khối chỉ mục chứa các con trỏc. Employee ở vòng lặp ngoài do tổng số truy đạtdữ liệu tính theo số truy đạt khối; ┌s/bfr┐ là chi phíkhối là ít nhất (305 block accesses).chọn từ tập tin dữ liệu ra các khối dữ liệu chứa cácản ghi trong kết quả từ các con trỏ dữ liệu trong chỉmục tính theo số truy đạt khối.d. x là chi phí duyệt một số khối ở từng mức trên chỉd. Employee ở vòng lặp ngoài do tổng số truy đạtkhối là ít nhất (350 block accesses).e. Ý kiến khác.mục để đến được các khối chỉ mục chứa các con trỏdữ liệu tính theo số truy đạt khối; ┌s/bfr┐ là chi phíchọn từ tập tin dữ liệu ra các khối dữ liệu chứa cácPhần giả thiết sau được sử dụng cho các câu 15-17.Cho lược đồ cơ sở dữ liệu gồm hai bảngEMPLOYEE (ứng với tập tin dữ liệu EMPLOYEE)

Source: https://thomaygiat.com
Category : Kỹ Thuật Số