Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Quản trị cơ sở dữ liệu môn thi lý thuyết nghề - Mã đề thi: QTCSDL-LT48

Đề thi tốt nghiệp cao đẳng nghề khoá II (năm 2008 - 2011) nghề Quản trị cơ sở dữ liệu môn thi lý thuyết nghề - Mã đề thi: QTCSDL-LT48 giúp cho các bạn củng cố được các kiến thức về dạng chuẩn BCNF, thuật toán xác định dạng chuẩn BCNF, xác định dạng chuẩn của quan hệ, nhược điểm của hệ cơ sở dữ liệu,...

Chủ đề:

canyoulove

Chứng chỉ quản trị CSDL

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011) NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: QTCSDL - LT48

Hình thức thi: Viết tự luận

Thời gian: 150 phút (không kể thời gian giao đề thi)

ĐỀ BÀI

I. PHẦN BẮT BUỘC (7 điểm) Câu 1: (2,0 điểm) a. Phát biểu dạng chuẩn BCNF? b. Nêu thuật toán xác định dạng chuẩn BCNF? c. Hãy xác định dạng chuẩn của quan hệ R(A,B,C,D,E,I) với F={ACD→EBI;

CE→AD} Câu 2: (3,0 điểm) a. Trình bày nhược điểm của hệ cơ sở dữ liệu phân bố? b. Nêu khái niệm phân đoạn ngang? Cho ví dụ minh họa? c. Nêu khái niêm phân đoạn dọc và phân đoạn hỗn hợp? d. Nêu khái niệm định vị dữ liệu? Câu 3: (2,0 điểm)

Để hỗ trợ việc quản lý mua bán hàng hóa tại một cửa hàng, người ta xây

dựng một cơ sở dữ liệu nhằm giúp quản lý các thông tin sau:

- MATHANG: Tập các mặt hàng, có các thuộc tính: Mahang(mã mặt hàng: thuộc tính khóa), Tenhang (tên hàng), ĐVT (đơn vị tính), Soluong (số lượng hiện có), Gia (giá bán hiện thời) - PHIEUNHAP: có các thuộc tính: Sophieu (số phiếu: thuộc tính khóa), Ngaynhap(ngày nhập), TenNCC (tên nhà cung cấp). - HĐXUAT (hóa đơn xuất): có các thuộc tính sau: SoHĐ (số hóa đơn: thuộc tính khóa), Ngayban (ngày bán), TenNMH (tên người mua hàng).

Ngoài ra cần quản lý các thông tin như sau:

- Mỗi phiếu nhập hàng: nhập những mặt hàng nào với số lượng và đơn giá tương ứng bao nhiêu. - Mỗi hóa đơn xuất hàng: xuất những mặt hàng nào với số lượng và đơn giá tương ứng là bao nhiêu.

Yêu cầu:

a. Xác định các thực thể tham gia vào bài toán b. Hãy xây dựng mô hình ERM để biểu diễn mối quan hệ giữa các thực thể

đó.

II. PHẦN TỰ CHỌN (3 điểm)

Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vào đề thi, với thời gian làm bài 30 phút và số điểm của phần tự chọn được tính 3 điểm.

..........Ngày.........tháng........năm......

DUYỆT HỘI ĐỒNG TN TIỂU BAN RA ĐỀ

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011) NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA QTCSDL - LT48

Hình thức thi: Viết tự luận

Thời gian: 150 phút (Không kể thời gian giao đề thi)

PHẦN BẮT BUỘC (7 điểm)

Nội dung

I. TT Câu 1 a Điểm 2 điểm 0.5

b * Dạng chuẩn BCNF Một quan hệ R ở dạng chuẩn BCNF nếu nó đạt chuẩn 3NF và mọi phụ thuộc hàm X→A F+ với AX đều có X là siêu khóa. * Thuật toán xác định dạng chuẩn BCNF.

0.5

Bước 1: Tìm tất cả khóa của R Bước 2: Từ F tạo tập phụ thuộc hàm tương đương Ftđ có vế phải một thuộc tính Bước 3: Nếu mọi phụ thuộc hàm X→A Ftđ với A X đều có X là siêu khóa thì R đạt chuẩn BCNF ngược lại R không đạt chuẩn BCNF

1 c

* Xác định dạng chuẩn của R(A,B,C,D,E,I) với F={ACD→EBI; CE→AD} - Tìm các khóa của R

TN={C} TG={ADE}

Gọi Xi là các tập con của tập TG:

(TN  Xi) (TN  Xi)+ Siêu khóa Khóa C AC CD

Xi  A D AD ACD E CE AE ACE DE CDE ADE ACDE

C AC CD ABCDEI ACD ABCDEI CE ABCDEI ACE ABCDEI CDE ABCDEI ACDE

ACD CE

F ≡ Ftđ={ACD→E,ACD→B,ACD→I,CE→A,CE→D} Mọi phụ thuộc hàm của Ftđ đều có vế trái là siêu khóa, nên R đạt chuẩn BCNF. Nhược điểm của hệ phân bố?

3 điểm 0.75 Câu 2 a - Phải xử lý các thay đổi thông báo trong mọi địa điểm - Khó kiểm soát tính toàn vẹn dữ liệu với nhiều bản sao dữ

liệu được phân bố khắp mọi nơi

- Đáp ứng chậm nhu cầu của các trạm trong trường hợp các phần mềm ứng dụng không được phân bố phù hợp với việc sử dụng chung

1 b

Nhan_Vien5 = δMaNV=5( Nhan_Vien ) Nhan_Vien4 = δMaNV=4( Nhan_Vien ) Nhan_Vien1 = δMaNV=1( Nhan_Vien )

1 c

Cho ví dụ minh họa Đoạn ngang của một quan hệ là một tập con của các bộ trong quan hệ đó. Các bộ thuộc về quan hệ ngang được chỉ ra bằng một điều kiện, hoặc nhiều thuộc tính của quan hệ, vậy. Phân đoạn ngang là chia một quan hệ theo chiều ngang bằng cách nhóm các hàng để tạo ra các tập con các bộ, trong đó mỗi tập con có một ý nghĩa logic nhất định. Ví dụ: Từ quan hệ Nhan_Vien ta có thể xác định 3 đoạn ngang với các điều kiện ( MaDV = 5), ( MaDV = 4) và ( MaDV = 1) như sau : Phân đoạn dọc? Cho ví dụ - Phân đoạn dọc một quan hệ là việc chia nhỏ tập thuộc tính thành nhiều nhóm quan hệ và đoạn dọc. Phân đoạn đúng khi mỗi thuộc tính đều ánh xạ ít nhất sang một thuộc tính của đoạn.

Ví dụ:

0.25