Đề 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

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: QTCSDL - LT48<br /> Hình thức thi: Viết tự luận<br /> Thời gian: 150 phút (không kể thời gian giao đề thi)<br /> ĐỀ BÀI<br /> I. PHẦN BẮT BUỘC (7 điểm)<br /> Câu 1: (2,0 điểm)<br /> a. Phát biểu dạng chuẩn BCNF?<br /> b. Nêu thuật toán xác định dạng chuẩn BCNF?<br /> 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;<br /> CE→AD}<br /> Câu 2: (3,0 điểm)<br /> a. Trình bày nhược điểm của hệ cơ sở dữ liệu phân bố?<br /> b. Nêu khái niệm phân đoạn ngang? Cho ví dụ minh họa?<br /> c. Nêu khái niêm phân đoạn dọc và phân đoạn hỗn hợp?<br /> d. Nêu khái niệm định vị dữ liệu?<br /> Câu 3: (2,0 điểm)<br /> Để 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<br /> dựng một cơ sở dữ liệu nhằm giúp quản lý các thông tin sau:<br /> - MATHANG: Tập các mặt hàng, có các thuộc tính: Mahang(mã mặt hàng:<br /> thuộc tính khóa), Tenhang (tên hàng), ĐVT (đơn vị tính), Soluong (số<br /> lượng hiện có), Gia (giá bán hiện thời)<br /> - PHIEUNHAP: có các thuộc tính: Sophieu (số phiếu: thuộc tính khóa),<br /> Ngaynhap(ngày nhập), TenNCC (tên nhà cung cấp).<br /> - HĐXUAT (hóa đơn xuất): có các thuộc tính sau: SoHĐ (số hóa đơn:<br /> thuộc tính khóa), Ngayban (ngày bán), TenNMH (tên người mua hàng).<br /> Ngoài ra cần quản lý các thông tin như sau:<br /> - 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á<br /> tương ứng bao nhiêu.<br /> - 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á<br /> tương ứng là bao nhiêu.<br /> Yêu cầu:<br /> a. Xác định các thực thể tham gia vào bài toán<br /> 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ể<br /> đó.<br /> <br /> II. PHẦN TỰ CHỌN (3 điểm)<br /> Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa<br /> 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<br /> được tính 3 điểm.<br /> ..........Ngày.........tháng........năm......<br /> DUYỆT<br /> <br /> HỘI ĐỒNG TN<br /> <br /> TIỂU BAN RA ĐỀ<br /> <br /> CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM<br /> Độc lập – Tự do – Hạnh phúc<br /> ĐÁP ÁN<br /> ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011)<br /> NGHỀ: QUẢN TRỊ CƠ SỞ DỮ LIỆU<br /> MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ<br /> Mã đề số: DA QTCSDL - LT48<br /> Hình thức thi: Viết tự luận<br /> Thời gian: 150 phút (Không kể thời gian giao đề thi)<br /> I.<br /> <br /> PHẦN BẮT BUỘC (7 điểm)<br /> <br /> TT<br /> Nội dung<br /> Câu 1<br /> * Dạng chuẩn BCNF<br /> a<br /> Một quan hệ R ở dạng chuẩn BCNF nếu nó đạt chuẩn 3NF và mọi<br /> phụ thuộc hàm X→A F+ với AX đều có X là siêu khóa.<br /> b<br /> * Thuật toán xác định dạng chuẩn BCNF.<br /> Bước 1: Tìm tất cả khóa của R<br /> Bước 2: Từ F tạo tập phụ thuộc hàm tương đương Ftđ có vế<br /> phải một thuộc tính<br /> Bước 3: Nếu mọi phụ thuộc hàm X→A Ftđ với A X đều<br /> có X là siêu khóa thì R đạt chuẩn BCNF ngược lại<br /> R không đạt chuẩn BCNF<br /> c<br /> <br /> * Xác định dạng chuẩn của R(A,B,C,D,E,I) với F={ACD→EBI;<br /> CE→AD}<br /> - Tìm các khóa của R<br /> TN={C} TG={ADE}<br /> Gọi Xi là các tập con của tập TG:<br /> Xi<br /> (TN  X i) (TN  Xi)+ Siêu khóa Khóa<br /> C<br /> C<br /> <br /> A<br /> AC<br /> AC<br /> D<br /> CD<br /> CD<br /> AD ACD<br /> ABCDEI<br /> ACD<br /> ACD<br /> E<br /> CE<br /> ABCDEI<br /> CE<br /> CE<br /> AE<br /> ACE<br /> ABCDEI<br /> ACE<br /> DE CDE<br /> ABCDEI<br /> CDE<br /> ADE ACDE<br /> ABCDEI<br /> ACDE<br /> <br /> Điểm<br /> 2 điểm<br /> 0.5<br /> <br /> 0.5<br /> <br /> 1<br /> <br /> F ≡ Ftđ={ACD→E,ACD→B,ACD→I,CE→A,CE→D}<br /> Mọi phụ thuộc hàm của Ftđ đều có vế trái là siêu khóa, nên R đạt<br /> chuẩn BCNF.<br /> Câu 2<br /> 3 điểm<br /> Nhược điểm của hệ phân bố?<br /> 0.75<br /> a<br /> - Phải xử lý các thay đổi thông báo trong mọi địa điểm<br /> - Khó kiểm soát tính toàn vẹn dữ liệu với nhiều bản sao dữ<br /> liệu được phân bố khắp mọi nơi<br /> - Đáp ứng chậm nhu cầu của các trạm trong trường hợp các<br /> phần mềm ứng dụng không được phân bố phù hợp với việc<br /> sử dụng chung<br /> Cho ví dụ minh họa<br /> 1<br /> b<br /> Đoạn ngang của một quan hệ là một tập con của các bộ trong<br /> quan hệ đó. Các bộ thuộc về quan hệ ngang được chỉ ra bằng một<br /> điều kiện, hoặc nhiều thuộc tính của quan hệ, vậy.<br /> Phân đoạn ngang là chia một quan hệ theo chiều ngang bằng cách<br /> nhóm các hàng để tạo ra các tập con các bộ, trong đó mỗi tập con<br /> có một ý nghĩa logic nhất định.<br /> Ví dụ:<br /> Từ quan hệ Nhan_Vien ta có thể xác định 3 đoạn ngang với các<br /> điều kiện ( MaDV = 5), ( MaDV = 4) và ( MaDV = 1) như sau :<br /> Nhan_Vien5 = δMaNV=5( Nhan_Vien )<br /> Nhan_Vien4 = δMaNV=4( Nhan_Vien )<br /> Nhan_Vien1 = δMaNV=1( Nhan_Vien )<br /> c<br /> <br /> d<br /> <br /> Phân đoạn dọc? Cho ví dụ<br /> Phân đoạn dọc một quan hệ là việc chia nhỏ tập thuộc tính<br /> thành nhiều nhóm quan hệ và đoạn dọc. Phân đoạn đúng khi mỗi<br /> thuộc tính đều ánh xạ ít nhất sang một thuộc tính của đoạn.<br /> Ví dụ:<br /> Chúng ta có thể phân đoạn quan hệ: Nhan_Vien(Ho, Ten, MaNV,<br /> Điachi, Giơitinh, Lương, MaDV, Ngaysinh). Thành hai đoạn dọc.<br /> Đoạn 1 : Gồm L1 = { MaNV, Ten, Ngaysinh, Điachi, Giơitinh)<br /> Đoạn 2 : Gồm L2 = { MaNV, Luong, MaDV}<br /> Trong đó L là danh sách chiếu chứa các thuộc tính trong quan hệ<br /> Nhan_Vien và L1 + L2 = L.<br /> Phân đoạn hỗn hợp : Là kết hợp giữa phân đoạn ngang và<br /> phân đoạn dọc.<br /> Định vị dữ liệu?<br /> 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ỗi<br /> trạm(vị trí) cụ thể trong hệ thống phân bố. Quá trình đó gọi là sự<br /> phân bố dữ liệu (hoặc định vị dữ liệu).<br /> <br /> 1<br /> <br /> 0.25<br /> <br /> Câu 3<br /> a<br /> <br /> - Các thực thể tham gia vào bài toán:<br /> <br /> 2 điểm<br /> 1<br /> <br /> MATHANG , NCC, NMH<br /> <br /> b<br /> <br /> 1<br /> <br /> - Xây dựng được mô hình ERM<br /> <br /> II. PHẦN TỰ CHỌN (3 điểm)<br /> Ngày ……. tháng……năm……..<br /> <br />