Đề thi Quản trị dữ liệu phân tán

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
Họ tên SV:………………………………… STT……… Mã số SV:……………………
Học phân: Hệ quản trị dữ liệu phân tán Mã học phần: IT4661
Bài thi cuối kỳ 1 năm học 2012-2013 Lớp
Ngày thi 17/12/2012
CHỮ KÝ BỘ MÔN

CHỮ KÝ CÁN BỘ CHẤM THI

CHỮ KÝ NGƯỜI COI THI

ĐIỂM BÀI THI

1
Thời gian 80 phút
Chú ý: Sinh viên đánh dấu V vào bên trái đáp
án các câu trắc nghiệm sinh viên cho là đúng.
Làm câu tự luận trên giấy thi
Chú ý: Sinh viên không sử dụng tài liệu

1. Một cơ sở dữ liệu phân tán không thuần nhất là:
A. Cùng một hệ quản trị cơ sở dữ liệu được dùng trên mỗi địa phương và dữ liệu không phân tán
ngang qua mọi nút
B. Cùng một hệ quản trị cơ sở dữ liệu được dùng trên mỗi địa phương và dữ liệu được phân tán
ngang qua mọi nút .
C. Một hệ quản trị cơ sở dữ liệu khác nhau trên mỗi địa phương và dữ liệu không phân tán
ngang qua mọi nút
D.Các hệ quản trị cơ sở dữ liệu khác nhau ở các nút và dữ liệu phân tán trên mọi nút.
2. Phân mảnh ngang cơ sở quan hệ R là
A. R= R1∩R2∩….∩Rn
B. R= R1 R2

….
Rn
C. Ri=σFi (R) với i=1…n
D. Ri=∏ (R) với i=1…n
3. Trong suốt vị trí cho phép:
A. Những người dùng xử lý dữ liệu như là nó ở một vị trí
B. Những người lập trình xử lý dữ liệu nó ở một vị trí
C. Những người quản trị xử lý dữ liệu như là nó ở một vị trí
D. Tất cả các đáp án trên

1


4. Phát biểu nào đúng?
A.

Cách tiếp cận Top-down không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu

B.

Cách tiếp cận Bottom-up không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu

C.

Cách tiếp cận Bottom-up liên quan đến việc tích hợp các hệ cơ sở dữ liệu hiện có

D.

Không có đáp án nào đúng.

5. Phát biểu nào sau đây là đúng?
A.
Phân mảnh ngang là tập con các bộ
B.
Phân mảnh dọc là tập con các thuộc tính
C.
Phân mảnh hỗn hơp là tập con các tổ hợp các bộ và các thuộc tính.
D.
Tất cả các phương án ở trên
E.
Không có phương án nào.
6. Cơ sở dữ liệu phân tán là :
A. Một cơ sở dữ liệu logic đơn được trải trên nhiều vị trí và được nối kết bởi một mạng
B. Một nhóm các file ít liên quan được trải trên nhiều vị trí và được nối kết bởi một mạng
C. Một cơ sở dữ liệu logic đơn được trải trên một vị trí.
D. Một nhóm các file ít liên quan được trải trên một vị trí.

7. Cho các lịch biểu
S1 = {R1(A);W1(A); C1;R2(A);R2(B); R1(B);W1(B);C2; }
S2 = {R1(A);W1(A);R1(B); C1;R2(A);R2(B);W1(B);C2; }
S3 = {R1(A);W1(A);R2(A);R1(B);W1(B);C1;R2(B);C2}
S4 = {R1(A);W1(A);R2(A);R2(B);C2;R1(B);W1(B);C1}
Xác định cặp lịch biểu tương đương:
A.S1-S2
B. S3-S4
C. S1-S3

D. S2-S4

8. Cho khóa ghi cho hạng mục dữ liệu x tại giao dịch m: ( wlm(x)) và khóa cho hạng mục dữ liệu

x tại giao dịch m ( rlm(x)). Xác định trường hợp nào cho phép tương thích giữa hai giao dịch i
và j
A. wli(x) và rlj(x).
B. wlj(x) và rli(x).
C. wli(x) và wlj(x)
D. rli(x). và rlj(x).

A.
B.
C.
D.

9. Việc lưu các bản sao của cơ sở dữ liệu trên nhiều vị trí là:
Nhân bản cơ sở dữ liệu
Phân mảnh ngang
Phân mảnh dọc
Phân mảnh ngang và dọc

10. Sắp xếp các giải pháp theo thứ tự ứng với mức cách ly giao dịch tăng dần theo chuẩn SQL92

2


A.
B.
C.
D.

Nối tiếp hóa tự động Đọc có chuyển giaoĐọc lặp lại
Đọc lặp lại Đọc có chuyển giao Nối tiếp hóa tự động

Đọc có chuyển giaoĐọc lặp lạiNối tiếp hóa tự động
Nối tiếp hóa tự động Đọc lặp lại Đọc có chuyển giao

11. Người sử dụng A đưa ra lệnh UPDATE emp SET ENO=200 WHERE id=1. Rồi người sử
dụng B đưa ra lệnh UPDATE emp SET ENO=300 WHERE id=1. Người sử dụng B được thông
báo rằng lệnh UPDATE bị treo. Có thể giải quyết thế nào để người sử dụng B có thể tiếp tục làm
việc?
A. Không làm gì cả
B. Yêu cầu người sử dụng B thoát khỏi lệnh
C. Yêu cầu người sử dụng A chuyển giao giao dịch
D. Yêu cầu người sử dụng B chuyển giao giao dịch
12. Các quy tắc phân mảnh
A. Tính đầy đủ , tính tái cấu trúc và tính tách rời
B. Tính toàn vẹn, tính độc lập và tính tách rời
C. Tính độc lập, tính tái cấu trúc và tính tách rời
D. Các hạng mục dữ liệu được ánh xạ hoàn toàn vào các mảnh và không bị mất
13. Giai đoạn nào không thuộc về kỹ thuật điều khiển tương tranh lạc quan?
A. Đọc
B. Ghi
C. Vận hành
D. Kiểm tra
14. Bộ quản trị giao dịch thực hiện:
A. Duy trì nhật ký các giao dịch
B. Duy trì các ảnh trước và sau cơ sở dữ liệu
C. Duy trì nhật ký điều khiển tương tranh thích hợp
D. Tất cả các đáp án trên

15. Giải thuật ràng buộc năng lượng (BEA) được dùng cho
A.

Phân mảnh ngang

B.

Phân mảnh dọc

C.

Phân mảnh hỗn hợp

D.

Phân mảnh dẫn suất.

16. Trình tự các bước truy vấn phân tán là
A. Định vị dữ liệu, Phân rã truy vấn, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ

3


B. Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ
C. Tối ưu hóa tổng thể, Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa cục bộ
D. Tối ưu hóa cục bộ Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể,

17. Trong giải thuật nhãn thời gian cơ bản
A.
Các giao dịch trẻ hơn được vận hành đầu tiên
B.
Giao dịch già hơn được khởi động lại
C.

Các giao dịch già hơn được vận hành đầu tiên
D.
Cả hai giao dịch trẻ hơn và già hơn được khởi động lại
18. Xử lý tương tranh với nhãn thời gian: Cho TS(x)=t2 WTS(x)= t1

RTS(x)=t3 với t1
Hãy xác định trường hợp nào dưới đây là đúng:
A. Thực hiện đọc đối tượng x: read (x)
B. Thực hiện ghi đối tượng x : write (x)
C. Thực hiện ghi hoặc đọc đối tượng x: write(x) hoặc read (x)
D. Không thực hiện thao tác nào
19. Phân rã câu truy vấn thực hiện theo thứ tự sau:
A. Chuẩn hóa  Loại bỏ dư thừa  Phân tích Xây dựng lại câu truy vấn
B. Xây dựng lại câu truy vấn  Phân tích  Loại bỏ dư thừa  Chuẩn hóa
C. Chuẩn hóa  Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn
D. Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn Chuẩn hóa
20. Những vấn đề nào xuất hiện do truy nhập dữ liệu tương tranh?
A.
Mất cập nhật
B.
Đọc mờ
C.
Ảo ảnh
D.
Tất cả các phương án trên
21. Điều nào chỉ ra đúng nhất yếu tố lênh được sử dụng thực hiện nhiệm vụ là độc lập với vị trí
của dữ liệu và vị trí của hệ thống nơi lênh được dùng
A.
Trong suốt tên

B.
Trong suốt phân mảnh
C.
Trong suốt định vị
D.
Tất cả các phương án trên
22. Đâu là mục tiêu của xử lý tối ưu hóa truy vấn phân tán?
A. Để giảm nhỏ giá thời gian tổng
B. Để giảm nhỏ thời gian đáp ứng
C. Tất cả các phương án trên
D. Không có phương án nào

4


TỰ LUẬN
23. Cho một đồ thị DAG như sau

i. Hãy trình bày thứ tự riêng phần của từng giao dịch
ii. Xây dựng một lịch biểu nối tiếp các giao dịch
24. Cho các ký hiệu
Q={q1,q2,q3,q4,q5} là tập các ứng dụng
A={A1,A2,A3,A4,A5} là tập các thuộc tính.
S={S1,S2,S3} là tập các vị trí
Cho các ma trận
Q1
Q2
Q3
Q4
Q5

A1
1
1
1
0
1

A2
1
1
0
0
1

A3
1
1
0
1
1

A4
0
0
1
0
0

A5

1
1
1
0
0

q1
q2
q3
q4
q5

S1
10
5
0
0
0

S2
20
0
40
10
15

S3
0
10
5

0
0

Giả sử refk(qk)=1 cho mọi k và Si, A1 là các thuộc tính khóa. Hãy sử dụng các thuật toán buộc
năng lượng và phân hoạch dọc để thực hiện một phân mảnh dọc cho tập các thuộc tính A.
25. Xét quan hệ sau:
EMP = (ENO, ENAME, TITLE)
ASG = (ENO, PNO, RESP, DUR)
i. Xây dựng câu lênh SQL và biểu thức đại số quan hệ thực hiện tìm tên của các nhân viên có
chức vụ “Cố vấn” các dự án và có thời gian làm việc 20 tháng cho dự án.
5


ii. Tối ưu hóa truy vấn. Trình bầy cây truy vấn ban đầu và cây truy vấn rút gọn.

6


TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
Họ tên SV:………………………………… STT……… Mã số SV:……………………
Học phân: Hệ quản trị dữ liệu phân tán Mã học phần: IT4661
Bài thi cuối kỳ 1 năm học 2012-2013 Lớp
Ngày thi 17/12/2012
CHỮ KÝ BỘ MÔN

CHỮ KÝ CÁN BỘ CHẤM THI

CHỮ KÝ NGƯỜI COI THI

ĐIỂM BÀI THI

2
Thời gian 80 phút
Chú ý: Sinh viên đánh dấu V vào bên trái đáp
án các câu trắc nghiệm sinh viên cho là đúng.
Làm câu tự luận trên giấy thi.
Chú ý: Sinh viên không sử dụng tài liệu

Trình tự các bước truy vấn phân tán là
Định vị dữ liệu, Phân rã truy vấn, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ
Tối ưu hóa tổng thể, Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa cục

1.
A.
B.

bộ
Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ
Tối ưu hóa cục bộ Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng

C.
D.

thể,
2. Trong giải thuật nhãn thời gian cơ bản
A.
Các giao dịch trẻ hơn được vận hành đầu tiên
B.
Cả hai giao dịch trẻ hơn và già hơn được khởi động lại
C.

Giao dịch già hơn được khởi động lại
D.
Các giao dịch già hơn được vận hành đầu tiên

A.
B.
C.
D.

3. Xử lý tương tranh với nhãn thời gian: Cho TS(x)=t3 WTS(x)= t1
Hãy xác định trường hợp nào dưới đây là đúng:
Thực hiện đọc đối tượng x: read (x)
Thực hiện ghi hoặc đọc đối tượng x: write(x) hoặc read (x)
Thực hiện ghi đối tượng x : write (x)
Không thực hiện thao tác nào
7

RTS(x)=t2 với t1

4. Phân rã câu truy vấn thực hiện theo thứ tự sau:
A. Chuẩn hóa  Loại bỏ dư thừa  Phân tích Xây dựng lại câu truy vấn
B. Chuẩn hóa  Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn
C. Xây dựng lại câu truy vấn  Phân tích  Loại bỏ dư thừa  Chuẩn hóa
D. Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn Chuẩn hóa
5. Những vấn đề nào xuất hiện do truy nhập dữ liệu tương tranh?
A. Mất cập nhật
B. Ảo ảnh
C. Đọc mờ
D. Tất cả các phương án trên

6. Cơ sở dữ liệu phân tán thuần nhất có:
A. Cùng hệ quản trị cơ sở dữ liệu ở mỗi nút và dữ liệu không phân tán trên mọi nút.
B. Các hệ quản trị cơ sở dữ liệu khác nhau ở các nút và dữ liệu không phân tán trên mọi nút.
C. Các hệ quản trị cơ sở dữ liệu khác nhau ở các nút và dữ liệu phân tán trên mọi nút.
D. Cùng hệ quản trị cơ sở dữ liệu ở mỗi nút và dữ liệu phân tán trên mọi nút.
7. Phân mảnh ngang cơ sở quan hệ R là
A. Ri=σFi (R) với i=1…n
B. R= R1 R2
….
Rn
C. Ri=∏ (R) với i=1…n
D. R= R1∩R2∩….∩Rn
8. Trong suốt vị trí cho phép:
A. Những người quản trị xử lý dữ liệu như là nó ở một vị trí
B. Những người dùng xử lý dữ liệu như là nó ở một vị trí
C. Những người lập trình xử lý dữ liệu nó ở một vị trí
D. Tất cả các đáp án trên
9. Phát biểu nào đúng?
A.

Cách tiếp cận Top-down không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu

B.

Cách tiếp cận Bottom-up liên quan đến việc tích hợp các hệ cơ sở dữ liệu hiện có

C.

Cách tiếp cận Bottom-up không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu

D.

Không có đáp án nào đúng.

10. Phát biểu nào sau đây là đúng?
A.

Phân mảnh ngang là tập con các bộ

B.

Phân mảnh dọc là tập con các thuộc tính

C.

Phân mảnh hỗn hơp là tập con các tổ hợp các bộ và các thuộc tính.

D.

Tất cả các phương án ở trên

E.

Không có phương án nào.

8


11. Điều nào chỉ ra đúng nhất yếu tố lênh được sử dụng thực hiện nhiệm vụ là độc lập với vị trí
của dữ liệu và vị trí của hệ thống nơi lênh được dùng

A.

Trong suốt tên

B.

Trong suốt phân mảnh

C.

Trong suốt định vị

D.

Tất cả các phương án trên

12. Đâu là mục tiêu của xử lý tối ưu hóa truy vấn phân tán?
A.
Để giảm nhỏ giá thời gian tổng
B.
Để giảm nhỏ thời gian đáp ứng
C.
Tất cả các phương án trên
D.
Không có phương án nào
13. Người sử dụng A đưa ra lệnh UPDATE emp SET ENO=200 WHERE id=1. Rồi người sử
dụng B đưa ra lệnh UPDATE emp SET ENO=300 WHERE id=1. Người sử dụng B được thông
báo rằng lệnh UPDATE bị treo. Có thể giải quyết thế nào để người sử dụng B có thể tiếp tục làm
việc?
A.

Không làm gì cả
B.
Yêu cầu người sử dụng B thoát khỏi lệnh
C.
Yêu cầu người sử dụng B chuyển giao giao dịch
D.
Yêu cầu người sử dụng A chuyển giao giao dịch
14. Các quy tắc phân mảnh
A.
Tính độc lập, tính tái cấu trúc và tính tách rời
B.
Tính đầy đủ , tính tái cấu trúc và tính tách rời
C.
Tính toàn vẹn, tính độc lập và tính tách rời
D.
Các hạng mục dữ liệu được ánh xạ hoàn toàn vào các mảnh và không bị
mất
15. Giai đoạn nào không thuộc về kỹ thuật điều khiển tương tranh lạc quan?
A.
Đọc
B.
Ghi
C.
Vận hành
D.
Kiểm tra
16. Bộ quản trị giao dịch thực hiện:
A.
Duy trì nhật ký các giao dịch
B.

Duy trì nhật ký điều khiển tương tranh thích hợp
C.
Duy trì các ảnh trước và sau cơ sở dữ liệu
D.
Tất cả các đáp án trên

9


17. Giải thuật ràng buộc năng lượng (BEA) được dùng cho
A.
Phân mảnh ngang
B.
Phân mảnh dọc
C.
Phân mảnh hỗn hợp
D.
Phân mảnh dẫn suất.

18. Cơ sở dữ liệu phân tán là :
A.
Một cơ sở dữ liệu logic đơn được trải trên nhiều vị trí và được nối kết bởi một

mạng
Một nhóm các file ít liên quan được trải trên một vị trí.
Một nhóm các file ít liên quan được trải trên nhiều vị trí và được nối kết bởi một

B.
C.

mạng
D.

Một cơ sở dữ liệu logic đơn được trải trên một vị trí.

19. Cho các lịch biểu
S1 = {R1(A);W1(A);R2(A);R2(B);C2;R1(B);W1(B);C1}
S2 = {R1(A);W1(A);R2(A);R2(B);W1(B);C1;R2(B);C2}
S3 = {R1(A);W1(A);R2(A);R2(B);W1(B);C2;R2(B);C1}
S4 = {R1(A);W1(A);R1(B);W1(B);C1;R2(A);R2(B);C2; }
Xác định cặp lịch biểu tương đương:
A.S1-S2
B. S3-S4
C. S1-S4

D. S2-S3

20. Cho khóa ghi cho hạng mục dữ liệu x tại giao dịch m: ( wlm(x)) và khóa cho hạng mục dữ
liệu x tại giao dịch m ( rlm(x)). Xác định trường hợp nào cho phép tương thích giữa hai giao
dịch i và j
A.
wli(x) và rlj(x).
B.
C.
D.

rli(x). và rlj(x).

wlj(x) và rli(x).
wli(x) và wlj(x)

21. Việc lưu các bản sao của cơ sở dữ liệu trên nhiều vị trí là:
Nhân bản cơ sở dữ liệu
Phân mảnh ngang
Phân mảnh dọc
Phân mảnh ngang và dọc

A.
B.
C.
D.

22. Sắp xếp các giải pháp theo thứ tự ứng với mức cách ly giao dịch giảm dần theo chuẩn SQL92
A.
Nối tiếp hóa tự động Đọc có chuyển giaoĐọc lặp lại
B.
Nối tiếp hóa tự động Đọc lặp lại Đọc có chuyển giao
C.
Đọc lặp lại Đọc có chuyển giao Nối tiếp hóa tự động
D.
Đọc có chuyển giaoĐọc lặp lạiNối tiếp hóa tự động

10


TỰ LUẬN
24. Cho một đồ thị DAG như sau

i. Hãy trình bày thứ tự riêng phần của từng giao dịch
ii. Xây dựng một lịch biểu nối tiếp các giao dịch
24. Cho các ký hiệu

Q={q1,q2,q3,q4,q5} là tập các ứng dụng
A={A1,A2,A3,A4,A5} là tập các thuộc tính.
S={S1,S2,S3} là tập các vị trí
Cho các ma trận
Q1
Q2
Q3
Q4
Q5

A1
1
1
1
0
1

A2
1
1
0
0
1

A3
1
1
0
1
1

A4
0
0
1
0
0

A5
1
1
1
0
0

q1
q2
q3
q4
q5

S1
10
5
0
0
0

S2
20

0
40
10
15

S3
0
10
5
0
0

Giả sử refk(qk)=1 cho mọi k và Si, A1 là các thuộc tính khóa. Hãy sử dụng các thuật toán buộc
năng lượng và phân hoạch dọc để thực hiện một phân mảnh dọc cho tập các thuộc tính A.
25. Xét quan hệ sau:
EMP = (ENO, ENAME, TITLE)
ASG = (ENO, PNO, RESP, DUR)
i. Xây dựng câu lênh SQL và biểu thức đại số quan hệ thực hiện tìm tên của các nhân viên
có chức vụ “Nhân viên lập trình” các dự án và có thời gian làm việc nhỏ 24 tháng cho dự
án.

11


ii. Tối ưu hóa truy vấn. Trình bầy cây truy vấn ban đầu và cây truy vấn rút gọn.

12


TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI

Họ tên SV:………………………………… STT……… Mã số SV:……………………
Học phân: Hệ quản trị dữ liệu phân tán Mã học phần: IT4661
Bài thi cuối kỳ 1 năm học 2012-2013 Lớp
Ngày thi 17/12/2012
CHỮ KÝ BỘ MÔN

CHỮ KÝ CÁN BỘ CHẤM THI

CHỮ KÝ NGƯỜI COI THI

ĐIỂM BÀI THI

3
Thời gian 80 phút
Chú ý: Sinh viên đánh dấu V vào bên trái đáp
án các câu trắc nghiệm sinh viên cho là đúng.
Làm câu tự luận trên giấy thi.
Chú ý: Sinh viên không sử dụng tài liệu

1. Người sử dụng A đưa ra lệnh UPDATE emp SET ENO=200 WHERE id=1. Rồi người sử
dụng B đưa ra lệnh UPDATE emp SET ENO=300 WHERE id=1. Người sử dụng B được thông
báo rằng lệnh UPDATE bị treo. Có thể giải quyết thế nào để người sử dụng B có thể tiếp tục làm
việc?
A. Không làm gì cả
B. Yêu cầu người sử dụng A chuyển giao giao dịch
C. Yêu cầu người sử dụng B thoát khỏi lệnh
D. Yêu cầu người sử dụng B chuyển giao giao dịch
2.
A.
B.

C.
D.

Các quy tắc phân mảnh
Tính toàn vẹn, tính độc lập và tính tách rời
Tính đầy đủ , tính tái cấu trúc và tính tách rời
Tính độc lập, tính tái cấu trúc và tính tách rời
Các hạng mục dữ liệu được ánh xạ hoàn toàn vào các mảnh và không bị mất

3. Giai đoạn nào không thuộc về kỹ thuật điều khiển tương tranh lạc quan?
A.
Đọc
13


B.
C.
D.

Vận hành
Ghi
Kiểm tra

4. Bộ quản trị giao dịch thực hiện:
A.
Duy trì nhật ký điều khiển tương tranh thích hợp
B.
Duy trì nhật ký các giao dịch
C.
Duy trì các ảnh trước và sau cơ sở dữ liệu

D.
Tất cả các đáp án trên
5. Giải thuật ràng buộc năng lượng (BEA) được dùng cho
A.
Phân mảnh ngang
B.
Phân mảnh hỗn hợp
C.
Phân mảnh dọc
D.
Phân mảnh dẫn suất.
6. Điều nào chỉ ra đúng nhất yếu tố lênh được sử dụng thực hiện nhiệm vụ là độc lập với vị trí
của dữ liệu và vị trí của hệ thống nơi lênh được dùng
A.
Trong suốt tên
B.
Trong suốt phân mảnh
C.
Trong suốt định vị
D.
Tất cả các phương án trên
7. Đâu là mục tiêu của xử lý tối ưu hóa truy vấn phân tán?
A.
Để giảm nhỏ thời gian đáp ứng
B.
Để giảm nhỏ giá thời gian tổng
C.
Tất cả các phương án trên
D.
Không có phương án nào

8. Cơ sở dữ liệu phân tán là :
A.
Một nhóm các file ít liên quan được trải trên nhiều vị trí và được nối kết bởi một

mạng
B.
C.
D.

Một cơ sở dữ liệu logic đơn được trải trên một vị trí.
Một cơ sở dữ liệu logic đơn được trải trên nhiều vị trí và được nối kết bởi một mạng
Một nhóm các file ít liên quan được trải trên một vị trí.

9. Cho các lịch biểu
S1 = {R1(A);W1(A); R2(B);R1(B);W1(B);C1;R2(A); C2; }
S2 = {R1(A);W1(A);R2(A);R2(B);C2;R1(B);W1(B);C1}
S3 = {R1(A);W1(A);R2(A);R1(B);W1(B);C1;R2(B);C2}
S1 = {R2(A);W1(A); R2(B);R1(B);W1(B);C1;R2(A); C2; }
Xác định cặp lịch biểu tương đương:
A.S1-S2
B. S3-S4
C. S1-S4

14

D. S2-S3


10. Cho khóa ghi cho hạng mục dữ liệu x tại giao dịch m: ( wlm(x)) và khóa cho hạng mục dữ
liệu x tại giao dịch m ( rlm(x)). Xác định trường hợp nào cho phép tương thích giữa hai giao

dịch i và j
A.
wli(x) và rlj(x).
B.
C.
D.

rli(x). và rlj(x).

wlj(x) và rli(x).
wli(x) và wlj(x)
11. Việc lưu các bản sao của cơ sở dữ liệu trên nhiều vị trí là:
A. Phân mảnh ngang
B. Phân mảnh dọc
C. Nhân bản cơ sở dữ liệu
D. Phân mảnh ngang và dọc
12. Sắp xếp các giải pháp theo thứ tự ứng với mức cách ly giao dịch tăng dần theo chuẩn SQL92
A.
Nối tiếp hóa tự động Đọc có chuyển giaoĐọc lặp lại
B.
Đọc có chuyển giaoĐọc lặp lạiNối tiếp hóa tự động
C.
Đọc lặp lại Đọc có chuyển giao Nối tiếp hóa tự động
D.
Nối tiếp hóa tự động Đọc lặp lại Đọc có chuyển giao
13. Một cơ sở dữ liệu phân tán không thuần nhất là:
A.
Cùng một hệ quản trị cơ sở dữ liệu được dùng trên mỗi địa phương và dữ liệu
không phân tán ngang qua mọi nút
B.

Các hệ quản trị cơ sở dữ liệu khác nhau ở các nút và dữ liệu phân tán trên mọi
nút.
C.
Cùng một hệ quản trị cơ sở dữ liệu được dùng trên mỗi địa phương và dữ liệu
được phân tán ngang qua mọi nút .
D.
Một hệ quản trị cơ sở dữ liệu khác nhau trên mỗi địa phương và dữ liệu không
phân tán ngang qua mọi nút
14. Phân mảnh ngang cơ sở quan hệ R là
A. Ri=∏ (R) với i=1…n
B. R= R1∩R2∩….∩Rn
C. Ri=σFi (R) với i=1…n
D. R= R1 R2
….
Rn
15.
Trong suốt vị trí cho phép:
A. Những người dùng xử lý dữ liệu như là nó ở một vị trí
B. Những người lập trình xử lý dữ liệu nó ở một vị trí
C. Những người quản trị xử lý dữ liệu như là nó ở một vị trí
D. Tất cả các đáp án trên
16. Phát biểu nào đúng?
A. Cách tiếp cận Bottom-up không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu
B. Cách tiếp cận Top-down không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu
15


C. Cách tiếp cận Bottom-up liên quan đến việc tích hợp các hệ cơ sở dữ liệu hiện có
D. Không có đáp án nào đúng.
17. Phát biểu nào sau đây là đúng?

A. Phân mảnh ngang là tập con các bộ
B. Phân mảnh hỗn hơp là tập con các tổ hợp các bộ và các thuộc tính.
C. Phân mảnh dọc là tập con các thuộc tính
D. Tất cả các phương án ở trên
E. Không có phương án nào.
18.Trình tự các bước truy vấn phân tán là
A. Định vị dữ liệu, Phân rã truy vấn, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ
B. Tối ưu hóa tổng thể, Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa cục bộ
C. Tối ưu hóa cục bộ Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể,
D. Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ
19.Trong giải thuật nhãn thời gian cơ bản
A. Các giao dịch trẻ hơn được vận hành đầu tiên
B. Các giao dịch già hơn được vận hành đầu tiên
C. Giao dịch già hơn được khởi động lại
D. Cả hai giao dịch trẻ hơn và già hơn được khởi động lại
20. Xử lý tương tranh với nhãn thời gian : Cho TS(x)=t3 WTS(x)= t1
Hãy xác định trường hợp nào dưới đây là đúng :
A. Thực hiện đọc đối tượng x : read (x)
B. Thực hiện ghi hoặc đọc đối tượng x : write(x) hoặc read (x)
C. Thực hiện ghi đối tượng x : write (x)
D. Không thực hiện thao tác nào

RTS(x)=t2 với t1
21. Phân rã câu truy vấn thực hiện theo thứ tự sau:
A.
Chuẩn hóa  Loại bỏ dư thừa  Phân tích Xây dựng lại câu truy vấn
B.
Xây dựng lại câu truy vấn  Phân tích  Loại bỏ dư thừa  Chuẩn hóa
C.

Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn Chuẩn hóa
D.
Chuẩn hóa  Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn
22. Những vấn đề nào xuất hiện do truy nhập dữ liệu tương tranh?
A.
Mất cập nhật
B.
Ảo ảnh
C.
Đọc mờ
D.
Tất cả các phương án trên

16


TỰ LUẬN
Cho một đồ thị DAG như sau

23.

i.
ii.

Hãy trình bày thứ tự riêng phần của từng giao dịch
Xây dựng một lịch biểu nối tiếp các giao dịch

24.
Cho các ký hiệu
Q={q1,q2,q3,q4,q5} là tập các ứng dụng

A={A1,A2,A3,A4,A5} là tập các thuộc tính.
S={S1,S2,S3} là tập các vị trí
Cho các ma trận
A1
A2
Q1
1
1
Q2
1
1
Q3
1
0
Q4
0
0
Q5
1
1

A3
1
1
0
1
1

A4
0

0
1
0
0

A5
1
1
1
0
0

q1
q2
q3
q4
q5

S1
10
5
0
0
0

S2
20
0
40
10

15

S3
0
10
5
0
0

Giả sử refk(qk)=1 cho mọi k và Si, A1 là các thuộc tính khóa. Hãy sử dụng các thuật toán buộc
năng lượng và phân hoạch dọc để thực hiện một phân mảnh dọc cho tập các thuộc tính A.
25.
Xét quan hệ sau:
EMP = (ENO, ENAME, TITLE)
ASG = (ENO, PNO, RESP, DUR)
i. Xây dựng câu lênh SQL và biểu thức đại số quan hệ thực hiện tìm tên của các nhân viên có
thời gian làm việc nhỏ hơn 20 tháng cho dự án và có chức vụ ”Phân tích”.

17


ii.

Tối ưu hóa truy vấn. Trình bầy cây truy vấn ban đầu và cây truy vấn rút
gọn.

18


TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI

Họ tên SV:………………………………… STT……… Mã số SV:……………………
Học phân: Hệ quản trị dữ liệu phân tán Mã học phần: IT4661
Bài thi cuối kỳ 1 năm học 2012-2013 Lớp
Ngày thi 17/12/2012
CHỮ KÝ BỘ MÔN

CHỮ KÝ CÁN BỘ CHẤM THI

CHỮ KÝ NGƯỜI COI THI

ĐIỂM BÀI THI

4
Thời gian 80 phút
Chú ý: Sinh viên đánh dấu V vào bên trái đáp
án các câu trắc nghiệm sinh viên cho là đúng.
Làm câu tự luận trên giấy thi.
Chú ý: Sinh viên không sử dụng tài liệu

1. Điều nào chỉ ra đúng nhất yếu tố lênh được sử dụng thực hiện nhiệm vụ là độc lập với vị trí
của dữ liệu và vị trí của hệ thống nơi lênh được dùng
A.
Trong suốt tên
B.
Trong suốt phân mảnh
C.
Trong suốt định vị
D.
Tất cả các phương án trên
2. Đâu là mục tiêu của xử lý tối ưu hóa truy vấn phân tán?

A.
Để giảm nhỏ giá thời gian tổng
B.
Để giảm nhỏ thời gian đáp ứng
C.
Tất cả các phương án trên
D.
Không có phương án nào
3.Trình tự các bướctruy vấn phân tán là
A. Định vị dữ liệu, Phân rã truy vấn, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ
B. Tối ưu hóa tổng thể, Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa cục bộ
C. Tối ưu hóa cục bộ Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể,
D. Phân rã truy vấn, Định vị dữ liệu, Tối ưu hóa tổng thể, Tối ưu hóa cục bộ

19


4. Trong giải thuật nhãn thời gian cơ bản
A. Các giao dịch già hơn được vận hành đầu tiên
B. Các giao dịch trẻ hơn được vận hành đầu tiên
C. Giao dịch già hơn được khởi động lại
D. Cả hai giao dịch trẻ hơn và già hơn được khởi động lại
5. Xử lý tương tranh với nhãn thời gian: Cho TS(x)=t2 WTS(x)= t1

RTS(x)=t3 với t1
Hãy xác định trường hợp nào dưới đây là đúng:
A. Thực hiện ghi đối tượng x : write (x)
B. Thực hiện ghi hoặc đọc đối tượng x: write(x) hoặc read (x)
C. Thực hiện đọc đối tượng x: read (x)

D. Không thực hiện thao tác nào
6. Phân rã câu truy vấn thực hiện theo thứ tự sau:
A.
Chuẩn hóa  Loại bỏ dư thừa  Phân tích Xây dựng lại câu truy vấn
B.
Xây dựng lại câu truy vấn  Phân tích  Loại bỏ dư thừa  Chuẩn hóa
C.
Chuẩn hóa  Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn
D.
Phân tích  Loại bỏ dư thừa  Xây dựng lại câu truy vấn Chuẩn hóa
7. Những vấn đề nào xuất hiện do truy nhập dữ liệu tương tranh?
A.
Mất cập nhật
B.
Đọc mờ
C.
Ảo ảnh
D.
Tất cả các phương án trên
8. Người sử dụng A đưa ra lệnh UPDATE emp SET ENO=200 WHERE id=1. Rồi người sử
dụng B đưa ra lệnh UPDATE emp SET ENO=300 WHERE id=1. Người sử dụng B được thông
báo rằng lệnh UPDATE bị treo. Có thể giải quyết thế nào để người sử dụng B có thể tiếp tục làm
việc?
A.
Yêu cầu người sử dụng A chuyển giao giao dịch
B.
Không làm gì cả
C.
Yêu cầu người sử dụng B thoát khỏi lệnh
D.

Yêu cầu người sử dụng B chuyển giao giao dịch
9. Các quy tắc phân mảnh
A.
Tính đầy đủ , tính tái cấu trúc và tính tách rời
B.
Tính toàn vẹn, tính độc lập và tính tách rời
C.
Tính độc lập, tính tái cấu trúc và tính tách rời
D.
Các hạng mục dữ liệu được ánh xạ hoàn toàn vào các mảnh và không bị mất
10. Giai đoạn nào không thuộc về kỹ thuật điều khiển tương tranh lạc quan?
A. Vận hành
B. Đọc
C. Ghi

20


D.
11. Bộ
A.
B.
C.
D.

Kiểm tra
quản trị giao dịch thực hiện:
Duy trì nhật ký các giao dịch
Duy trì nhật ký điều khiển tương tranh thích hợp
Duy trì các ảnh trước và sau cơ sở dữ liệu

Tất cả các đáp án trên

12. Giải thuật ràng buộc năng lượng (BEA) được dùng cho
A. Phân mảnh dọc
B. Phân mảnh ngang
C. Phân mảnh hỗn hợp
D. Phân mảnh dẫn suất.
13. Cơ sở dữ liệu phân tán là :
A.
Một nhóm các file ít liên quan được trải trên một vị trí.
B.
Một cơ sở dữ liệu logic đơn được trải trên nhiều vị trí và được nối kết bởi một mạng
C.
Một nhóm các file ít liên quan được trải trên nhiều vị trí và được nối kết bởi một

mạng
D.

Một cơ sở dữ liệu logic đơn được trải trên một vị trí.

14. Cho các lịch biểu
S1 = {R1(A);W1(A);R1(B);W1(B);C1;R2(A);R2(B);C2; }
S2 = {R1(A);W1(A);R2(A);R2(B);W1(B);C2;R1(B); C1}
S3 = {R1(A);W1(A);R2(A);R1(B);W1(B);C1;R2(B);C2}
S4= { W1(A);R1(A);R2(A);R2(B);W1(B);C2;R1(B); C1}
Xác định cặp lịch biểu tương đương:
A. S1-S2
B. S3-S4
C. S1-S4

D. S1-S3

15. Cho khóa ghi cho hạng mục dữ liệu x tại giao dịch m: ( wlm(x)) và khóa cho hạng mục dữ
liệu x tại giao dịch m ( rlm(x)). Xác định trường hợp nào cho phép tương thích giữa hai giao
dịch i và j
A. wli(x) và rlj(x).
B. rli(x). và rlj(x).
C. wlj(x) và rli(x).
D. wli(x) và wlj(x)

16. Việc lưu các bản sao của cơ sở dữ liệu trên nhiều vị trí là:
A. Phân mảnh ngang
B. Phân mảnh dọc
C. Nhân bản cơ sở dữ liệu
D. Phân mảnh ngang và dọc
17. Sắp xếp các giải pháp theo thứ tự ứng với mức cách ly giao dịch giảm dần theo chuẩn SQL92

21


A.
B.
C.
D.

Đọc lặp lại Đọc có chuyển giao Nối tiếp hóa tự động
Nối tiếp hóa tự động Đọc có chuyển giaoĐọc lặp lại
Đọc có chuyển giaoĐọc lặp lạiNối tiếp hóa tự động
Nối tiếp hóa tự động Đọc lặp lại Đọc có chuyển giao

18. Cơ sở dữ liệu phân tán thuần nhất có:
A. Cùng hệ quản trị cơ sở dữ liệu ở mỗi nút và dữ liệu phân tán trên mọi nút.
B. Cùng hệ quản trị cơ sở dữ liệu ở mỗi nút và dữ liệu không phân tán trên mọi nút.
C. Các hệ quản trị cơ sở dữ liệu khác nhau ở các nút và dữ liệu không phân tán trên mọi nút.
D. Các hệ quản trị cơ sở dữ liệu khác nhau ở các nút và dữ liệu phân tán trên mọi nút.
19. Phân mảnh ngang cơ sở quan hệ R là
A. Ri=∏ (R) với i=1…n
B. R= R1∩R2∩….∩Rn
C. Ri=σFi (R) với i=1…n
D. R= R1 R2
….
Rn
20. Trong suốt vị trí cho phép:
A. Những người dùng xử lý dữ liệu như là nó ở một vị trí
B. Những người lập trình xử lý dữ liệu nó ở một vị trí
C. Những người quản trị xử lý dữ liệu như là nó ở một vị trí
D. Tất cả các đáp án trên
21. Phát biểu nào đúng?
A. Cách tiếp cận Bottom-up không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu
B. Cách tiếp cận Bottom-up liên quan đến việc tích hợp các hệ cơ sở dữ liệu hiện có
C. Cách tiếp cận Top-down không phù hợp nếu thiết kế việc cơ sở dữ liệu bắt đầu từ đầu
D. Không có đáp án nào đúng.
22. Phát biểu nào sau đây là đúng nhất?
A.

Phân mảnh ngang là tập con các bộ

B.

Phân mảnh dọc là tập con các thuộc tính

C.

Phân mảnh hỗn hơp là tập con các tổ hợp các bộ và các thuộc tính.

D.

Tất cả các phương án ở trên

E.

Không có phương án nào.

22


23.

TỰ LUẬN
Cho một đồ thị DAG như sau

i. Hãy trình bày thứ tự riêng phần của từng giao dịch
ii. Xây dựng một lịch biểu nối tiếp các giao dịch
24. Cho các ký hiệu
Q={q1,q2,q3,q4,q5} là tập các ứng dụng
A={A1,A2,A3,A4,A5} là tập các thuộc tính.
S={S1,S2,S3} là tập các vị trí
Cho các ma trận
A1
A2

Q1
1
1
Q2
1
1
Q3
1
0
Q4
0
0
Q5
1
1

A3
1
1
0
1
1

A4
0
0
1
0
0

A5
1
1
1
0
0

q1
q2
q3
q4
q5

S1
10
5
0
0
0

S2
20
0
40
10
15

S3
0
10

5
0
0

Giả sử refk(qk)=1 cho mọi k và Si, A1 là các thuộc tính khóa. Hãy sử dụng các thuật toán buộc
năng lượng và phân hoạch dọc để thực hiện một phân mảnh dọc cho tập các thuộc tính A.
25 . Xét quan hệ sau:
EMP = (ENO, ENAME, TITLE)
ASG = (ENO, PNO, RESP, DUR)
i.
Xây dựng câu lênh SQL và biểu thức đại số quan hệ thực hiện tìm tên của các nhân viên
có chức vụ ”Quản lý” và có thời gian làm việc lớn hơn 20 tháng cho dự án.
ii.
Tối ưu hóa truy vấn. Trình bầy cây truy vấn ban đầu và cây truy vấn rút gọn.

23


TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
Họ tên SV:………………………………… STT……… Mã số SV:………………………..
Học phân: Hệ quản trị dữ liệu phân tán Mã học phần:
Bài thi cuối kỳ 2 năm học 2010-2011 Lớp
Ngày thi 7/6/2011
CHỮ KÝ BỘ MÔN

CHỮ KÝ CÁN BỘ CHẤM THI

CHỮ KÝ NGƯỜI COI THI

ĐIỂM BÀI THI

1
Thời gian 60 phút
Chú ý: Sinh viên đánh dấu V vào bên trái đáp
án các câu trắc nghiệm sinh viên cho là đúng.
Làm câu tự luận trên khoảng trống dành sẵn
của câu, nếu thiếu có thể làm thêm trên trang
phụ ở cuối

1. Khi một thể hiện Oracle khởi động, các tiến trình nền được khởi động. Các tiến trình nền
thực hiện hai chức năng nào? (chọn 2)
A. Thực hiện các thao tác vào/ra
B. Khóa các dòng không phải các dòng của từ điển dữ liệu.
C. Giám sát các tiến trình Oracle khác.
D. Kết nối người sử dụng với thể hiện Oracle.
E. Vận hành các câu lệnh SQL được công bố qua môt ứng dụng.
2. Người quản trị cơ sở dữ liệu Oracle cần tạo một cơ sở dữ liệu mới với tên DB1W. Ba cấu
trúc vật lý tạo nên cơ sở dlieu DB1W là gì(chọn 3)
A. Datafiles
B. Tablespaces
C. Enterprise Manager
D. Redo log files
E. Control file
F. Segments
G. Extents
3. Tiến trình nền ghi cơ sở dữ liệu (DBWn) sẽ ghi các bộ đệm thay đổi từ cache bộ đêm cơ sở dữ
liệu vào ...
A. Chỉ các file dữ liệu

24

B. Chỉ các file dữ liệu và các file điều khiển
C. Chỉ các file dữ liệu và các file nhật ký redo
D. Chỉ các file dữ liệu, nhật ký redo và các file điều khiển.
4. Với bảng nhansu, người sử dụng A công bố lệnh sau:
UPDATE nhansu SET id=200 WHERE id=1
Rồi người sử dụng B công bố lệnh sau:
UPDATE nhansu SET id=300 WHERE id=1
Người sử dụng B thông báo lệnh UPDATE dường như bị treo. Ta có thể khẳng định vấn đề thế
nào để người sử dụng B có thể tiếp tục làm việc?
A. Hệ thống không yêu cầu một hành động nào
B. Yêu cầu người sử dụng B thoát khỏi câu lệnh
C. Yêu cầu người sử dụng A chuyển giao giao dịch
D. Yêu cầu người sử dụng B chuyển giao giao dịch
5. Oracle đảm bảo tính nhất quán đọc cho việc truy vấn các bảng. Cái gì cung cấp tính nhất
quán?
A. Các nhật ký redo
B. File điều khiển.
C. các segment undo
D. Từ điển dữ liệu.
6. Một trong những điều cần làm đầu tiên của một quản trị cơ sở dữ liệu là kiểm tra hiệu năng
của cơ sở dữ liệu. Công cụ nào giúp ta làm điều này?
A. RMAN
B. Oracle Enterprise Manager
C. Oracle Universal Installer
D. Oracle Database Configuration Assistant
7. Xét giao dịch đơn chạy cách ly:
T = r(A) r(B) w(A) w(B) r(C) w(C) w(D)
Hệ thống đã bị sự cố và khi nó khởi động lại, ta có thể kiểm tra nhật ký. Qua kịch bản với nội

dung nhật ký đã được lưu, hãy xác định các phần tử dữ liệu nào PHẢI được ghi và các phần tử
dữ liệu nào CẤM được ghi lên cơ sở dữ liệu trên đĩa. (Trình bày PHẢI: phù hợp ví dụ A,B> và CẤM : <các phần tử dữ liệu phù hợp ví dụ C, D>, nếu không có tất cả
<các phần tử dữ liệu phù hợp > thì ghi không có gì )
a) UNDO logging: log = <Start T> <T, A, 5> <T, B, 7>
PHẢI: không có gì
CẤM: C,D

b)

REDO logging: log = <Start T> <T, A, 1> <T, B, 2> <T, C, 5>
PHẢI : Không có gì
CẤM: A, B, C, D

25