Tổng hợp nhiều đề thi của môn Quản trị dữ liệu phân tán ở Đại học Bách Khoa Hà NộiĐề thi bao gồm phần trắc nghiệm và tự luận. Là đề thi các năm trước của môn Quản trị dữ liệu phân tán.Đề thi chất lượng chính xác dành cho cuối kỳ
Trang 1TRƯỜ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
Trang 24 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í
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
9 Việc lưu các bản sao của cơ sở dữ liệu trên nhiều vị trí là:
A. Nhân bản cơ sở dữ liệu
Trang 3SQL-A Nối tiếp hóa tự động Đọc có chuyển giaoĐọc lặp lại
B Đọc lặp lại Đọc có chuyển giao Nối tiếp hóa tự động
C Đọc có chuyển giaoĐọc lặp lạiNố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
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?
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
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ộ
Trang 4B. 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<t2<t3 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?
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
Trang 5TỰ 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
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
Trang 6ii 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.
Trang 7TRƯỜ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
1. 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. 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ộ
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ể,
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
3 Xử lý tương tranh với nhãn thời gian: Cho TS(x)=t3 WTS(x)= t1 RTS(x)=t2 với t1<t2<t3 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
Trang 84 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
Trang 911 Đ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
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
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?
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
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
Trang 1017 Giải thuật ràng buộc năng lượng (BEA) được dùng cho
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
B. Một nhóm các file ít liên quan được trải trên một vị trí
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í
A. wli(x) và rlj(x)
B rl i (x) và rl j (x).
C. wlj(x) và rli(x)
D. 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à:
A. Nhân bản cơ sở dữ liệu
SQL-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ạiNối tiếp hóa tự động
Trang 11TỰ 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
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
Trang 12ii 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
Trang 13TRƯỜ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 Các quy tắc phân mảnh
A Tính toàn vẹn, tính độc lập 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 độ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
3 Giai đoạn nào không thuộc về kỹ thuật điều khiển tương tranh lạc quan?
Trang 14B Vận hành
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
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
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. Một cơ sở dữ liệu logic đơn được trải trên một vị trí
C. 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
D. Một nhóm các file ít liên quan được trải trên một vị trí
Trang 1510 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
SQL-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ạiNố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
Trang 16C 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 RTS(x)=t2 với t1<t2<t3 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
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?
D Tất cả các phương án trên
Trang 17TỰ 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
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”
Trang 18ii 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
Trang 19TRƯỜ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ộ
Trang 204 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<t2<t3 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. 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
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
Trang 21D Kiểm tra
11 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
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í
Trang 22SQL-A Đọc lặp lại Đọc có chuyển giao Nối tiếp hóa tự động
B Nối tiếp hóa tự động Đọc có chuyển giaoĐọc lặp lại
C Đọc có chuyển giaoĐọc lặp lạiNố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
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
Trang 23TỰ 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
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
Trang 24TRƯỜ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)
Trang 25B 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?
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:
<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>
Trang 268 Một bảng có thể bị hủy nếu nó không cần dùng nữa hay nó cần tổ chức lại Ba phát biểu nào đúng về việc hủy bảng(chọn 3)
A Mọi synonyms cho bảng bị hủy bị xóa
B Khi một bảng bị hủy, các extent mà bảng sử dụng được giải phóng
C Việc hủy bảng chuyển các thông tin bảng đó khỏi từ điển dữ liệu
D Các chỉ mục và các giám sát bảng không bị hủy nhưng được đánh dấu INVALID
E Tùy chọn các ràng buộc kéo theo (CASCADE CONSTRAINTS) là cần thiết nếu bảng hủy là bảng cha trong quan hệ khóa ngoài
9 Kiểu segment nào được sử dụng để nâng cao hiệu năng của truy vấn?
A index
B table
C temporary
D boot strap
10 Ba phát biểu nào về cấu trúc nhớ cơ sở dữ liệu Oracle là đúng?(chọn 3)
A Một khối dữ liệu(data block) là một cấu trúc logic
B Một file dữ liệu đơn có thể thuộc về nhiều không gian bảng
C Khi một segment được tạo ra, nó chứa ít nhất một mở rộng(extent)
D Các data block của một extent có thể thuộc về cùng một file hay khác file
E Không gian bảng có thể bao gồm nhiều file dữ liệu trên các đĩa khác nhau
F Trong một không gian bảng, một segment không thể bao gồm các extent từ nhiều hơn một file
11 Extents là một tập hợp logic liên tục của
A Các segment
B Các database block
C Các không gian bảng (tablespace)
D Các khối hệ điều hành
12 Tùy chọn nào liệt kê đúng phân cấp của các cấu trúc nhớ từ lớn nhất đến nhỏ nhất
A segment, extent, tablespace, data block
B data block, extent, segment, tablespace
C tablespace, extent, data block, segment
D tablespace, segment, extent, data block
E tablespace, data block, extent, segment
13 Oracle Cấu trúc nào cung cấp nhất quán đọc mức câu lệnh?
A các segment undo
B Các file nhật ký redo
C Các bảng từ điển dữ liệu
D Các file nhật ký redo lưu trữ
14 Một lỗi mạng đã kết thúc không mong muốn phiên làm việc với cơ sở dữ liệu của người dùng Hai sự kiện nào xuất hiện trong bối cảnh này?(Chọn 2)
A Điểm kiểm tra xuất hiện
B Thực hiện chuyển giao nhanh
C Bộ phục hồi thực hiện phục hồi phiên
D Tiến trình giám sát thực hiện roll back giao dịch của người sử dụng hiện thời
E Tiến trình giám sát thực hiện sao lưu giao dịch của người sử dụng hiện thời
F Hệ thống giám sát giải phóng các tài nguyên hệ thống để dành cho phiên của người sử dung