intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: Le Trong Duc | Ngày: | Loại File: PDF | Số trang:5

63
lượt xem
3
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề 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ủ đề:
Lưu

Nội dung Text: Đề 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 />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
5=>2