Đề 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,...
Nội dung trích xuất từ tài liệu:
Đề 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-LT48CỘ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ỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: QTCSDL - LT48Hình thức thi: Viết tự luậnThời gian: 150 phút (không kể thời gian giao đề thi)ĐỀ BÀII. 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âydự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ánb. 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 để đưavà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ỆTHỘI ĐỒNG TNTIỂ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ỆUMÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀMã đề số: DA QTCSDL - LT48Hình thức thi: Viết tự luậnThời gian: 150 phút (Không kể thời gian giao đề thi)I.PHẦN BẮT BUỘC (7 điểm)TTNội dungCâu 1* Dạng chuẩn BCNFaMột quan hệ R ở dạng chuẩn BCNF nếu nó đạt chuẩn 3NF và mọiphụ thuộc hàm X→A F+ với AX đều có X là siêu khóa.b* Thuật toán xác định dạng chuẩn BCNF.Bước 1: Tìm tất cả khóa của RBướ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ínhBước 3: Nếu mọi phụ thuộc hàm X→A Ftđ với A X đềucó X là siêu khóa thì R đạt chuẩn BCNF ngược lạiR không đạt chuẩn BCNFc* 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 RTN={C} TG={ADE}Gọi Xi là các tập con của tập TG:Xi(TN  X i) (TN  Xi)+ Siêu khóa KhóaCCAACACDCDCDAD ACDABCDEIACDACDECEABCDEICECEAEACEABCDEIACEDE CDEABCDEICDEADE ACDEABCDEIACDEĐiểm2 điểm0.50.51F ≡ 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 đạtchuẩn BCNF.Câu 23 điểmNhược điểm của hệ phân bố?0.75a- 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ácphần mềm ứng dụng không được phân bố phù hợp với việcsử dụng chungCho ví dụ minh họa1bĐoạn ngang của một quan hệ là một tập con của các bộ trongquan 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áchnhóm các hàng để tạo ra các tập con các bộ, trong đó mỗi tập concó 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 :Nhan_Vien5 = δMaNV=5( Nhan_Vien )Nhan_Vien4 = δMaNV=4( Nhan_Vien )Nhan_Vien1 = δMaNV=1( Nhan_Vien )cdPhâ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ínhthành nhiều nhóm quan hệ và đoạn dọc. Phân đoạn đúng khi mỗithuộc tính đều ánh xạ ít nhất sang một thuộc tính của đoạn.Ví dụ:Chúng ta có thể phân đoạn quan hệ: Nhan_Vien(Ho, Ten, MaNV,Điachi, Giơitinh, Lương, MaDV, Ngaysinh). Thành hai đoạn dọc.Đoạn 1 : Gồm L1 = { MaNV, Ten, Ngaysinh, Điachi, Giơitinh)Đoạn 2 : Gồm L2 = { MaNV, Luong, MaDV}Trong đó L là danh sách chiếu chứa các thuộc tính trong quan hệNhan_Vien và L1 + L2 = L.Phân đoạn hỗn hợp : Là kết hợp giữa phân đoạn ngang vàphân đoạn dọc.Định vị dữ liệu?Mỗi đoạn, hoặc mỗi bản sao của một đoạn, phải được gắn với mỗitrạm(vị trí) cụ thể trong hệ thống phân bố. Quá trình đó gọi là sựphân bố dữ liệu (hoặc định vị dữ liệu).10.25Câu 3a- Các thực thể tham gia ...