Các cơ sở dữ liệu và các hệ cơ sở dữ liệu đã trở thành một thành phần chủ yếu trong cuộc sống hàng ngày của xã hội hiện đại. Trong vòng một ngày con người có thể có nhiều hoạt động cần có sự giao tiếp với cơ sở dữ liệu như: đến ngân hàng để rút tiền và gửi tiền, đăng ký chỗ trên máy bay hoặc khách sạn, truy cập vào thư viện đã tin học hoá để tìm sách báo, đặt mua tạp chí ở một nhà xuất bản… Tại các ngân hàng, các cửa hàng, người ta cũng cập nhật tự động việc quản lý tiền bạc, hàng hoá. Tất cả các giao tiếp như trên được gọi là các ứng dụng của cơ sở dữ liệu truyền thống. Trong các cơ sở dữ liệu truyền thống, hầu hết các thông tin được lưu giữ và truy cập là văn bản hoặc số. Những năm gần đây, những tiến bộ về kỹ thuật đã đưa đến những ứng dụng mới của cơ sở dữ liệu. Các cơ sở dữ liệu đa phương tiện bây giờ có thể lưu trữ hình ảnh, phim và tiếng nói. Các hệ thống thông tin địa lý có thể lưu trữ và phân tích các bản đồ, các dữ liệu về thời tiết và các ảnh vệ tinh. Kho dữ liệu và các hệ thống phân tích trực tuyến được sử dụng trong nhiều công ty để lấy ra và phân tích những thông tin có lợi từ các cơ sở dữ liệu rất lớn nhằm đưa ra các quyết định. Các kỹ thuật cơ sở dữ liệu động và thời gian thực được sử dụng trong việc kiểm tra các tiến trình công nghiệp và sản xuất. Các kỹ thuật tìm kiếm cơ sở dữ liệu đang được áp dụng cho World Wide Web để cung cấp việc tìm kiếm các thông tin cần thiết cho người sử dụng bằng cách duyệt qua Internet.
TRƯỜNG ĐH CÔNG NGHIỆP THỰC PHẨM ĐỀ THI KẾT THÚC HỌC PHẦN KHOA: CÔNG NGHỆ THÔNG TIN MÔN THI: THIẾT KẾ CSDL Thời gian làm bài: 60 phút, không kể thời gian phát đề Họ tên: Đặng Quốc Hải Mã đề thi: 01 Mã sinh viên: ============================================================ Câu 1: (3 điểm) Cho lược đồ quan hệ: KETQUA (MASV, HOTEN, MALOP, TENLOP, MAMH, TENMH, LANTHI, DIEM) a) Xác định phụ thuộc hàm phù hợp với quan hệ KETQUA F ={MASV HOTEN, MALOP; MALOP TENLOP; MAMH TENMH; MASV, MAMH, LANTHI DIEM } b) Tìm tất khóa lược đồ TN ={MASV, MAMH, LANTHI}, Tập TG ={MALOP} Xét {MASV, MAMH, LANTHI} + = MASV, MAMH, LANTHI, HOTEN, MALOP, TENLOP, TENMH, DIEM = U MASV, MAMH, LANTHI khóa quan hệ KETQUA Câu 2: (2 điểm) Cho lược đồ quan hệ R(ABCDE) tập thụ thuộc hàm F ={C A, D B, BC E, E A, B E} Biết R tách thành lược đồ con: R1(ACD), R2(CB), R3(DE) Hãy kiểm tra phép trách có bảo tồn thơng tin khơng? Lập bảng: A R1(ACD) a1 R2(CB) b21 a1 (1) R3(DE) b31 a1 (4) B b12 a2 b32 b12 (2) C a3 a3 b33 Xét X Y F: Xét C A: Thay b21 thành a1 (1) Xét D B: Thay b32 thành b12 (2) D a4 b24 a4 E b15 a5 (3) b25 a5 Xét BC E: Không thay đổi Xét B E: Thay b15 thành a5 (3) Xét lại E A: Thay b31 thành a1 (4) Vậy phép tách khơng bảo tồn thơng tin Câu 3: (3 điểm) Cho lược đồ quan hệ R(ABCDEG) tập thụ thuộc hàm F ={AGE, AB, CAD, AGC} a) Chứng tỏ R không đạt chuẩn BC Tìm khóa TN ={G}, Tập TG ={A, C} Xi A C AC Xi TN { Xi TN}+ Si G AG CG ACG K G AGBECD=U AG AG CGADEB=U CG CG U ACG Bảng tìm tắt khóa Vậy khóa quan hệ R AG CG Diễn giải Xét PTH A B có vế trái A khơng siêu khóa nên vi phạm chuẩn BC b) Phân rã R thành lược đồ đạt chuẩn BC Xét PTH A B vi phạm chuẩn BC, phân rã R thành: R1(AB), F1 ={ A B}, K1 =A, đạt chuẩn BC R2(ACDEG), F2 ={ AGE, CAD, AGC}, K2 =AG, CG, không đạt chuẩn BC ( Vì CAD có C khơng siêu khóa) Tách R2 thành: R21(CAD), F21 ={CAD}, K21 =C, đạt chuẩn BC R22(ACEG), F21 ={AGE, AGC}, K22 =AG, đạt chuẩn BC Câu 4: (2 điểm) Cho lược đồ quan hệ R(ABCDE) tập phụ thuộc liệu F ={EDA, AD B, AD CE, D C, E B} a) Dùng luật dẫn phụ thuộc đa trị, chứng minh BDAE? Bỏ câu này, tốn time b) Kiểm tra R có đạt chuẩn khơng? TN ={D}, Tập TG ={A, E} Xi TN Xi { Xi TN}+ Si K D D A AD ADBEC=U AD AD E ED EDABC=U ED ED AE AED U Bảng tìm tắt khóa Vậy khóa R AD ED AED Xét PTH D C có D khơng siêu khóa D C hội khác U R không đạt chuẩn TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THỰC PHẨM KHOA: CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN MÔN THI: THIẾT KẾ CSDL Thời gian làm bài: 60 phút, không kể thời gian phát đề Họ tên: Mã đề thi: 02 Mã sinh viên: Câu 1: (3 điểm) Cho lược đồ quan hệ: SACH (MASH, TENSH, MANXB, TENNXB, MALOAI, TENLOAI) a) Xác định phụ thuộc hàm phù hợp với quan hệ SACH F ={ MASH TENSH, MALOAI, MANXB; MANXB TENNXB; MALOAI TENLOAI} b) Tìm tất khóa lược đồ TN ={MASH}, Tập TG ={MALOAI, MANXB} Xét {MASH}+ ={MASH, TENSH, MANXB, TENNXB, MALOAI, TENLOAI} = U Khoa MASH Câu 2: (2 điểm) Cho lược đồ quan hệ R(ABCDE) tập thụ thuộc hàm F ={ A BC, B E, AB D, D A} Biết R tách thành lược đồ con: R1(AC), R2(BE), R3(ABD) Hãy kiểm tra phép trách có bảo tồn PTH khơng? Câu 3: (3 điểm) Cho lược đồ quan hệ R(ABCDE) tập thụ thuộc hàm F ={A C, BD E, B DE, C AD} a) Chứng tỏ R không đạt chuẩn TN ={B}, Tập TG ={A, C, D} Xi TN Xi { Xi TN}+ Si K B BDE A AB ABCDE = U AB AB C CB CBADE = U CB CB D DB DBE AC ACB U ACB AD ADB U ADB CD CDB U CDB ACD ABCD U ABCD Khóa quan hệ AB CB Xét PTH BD E có vế trái BD khơng siêu khóa vế phải E khơng thuộc tính khóa R không đạt chuẩn b) Phân rã R thành lược đồ đạt chuẩn Xét PTH BD E vi phạm chuẩn 3, phân rã R thành: R1(BDE), F1 ={ BD E, B DE}, K1 =B, đạt chuẩn R2(ABCD), F2 ={ A C, C AD, B D}, K21 =AB, K22 =BC, khơng đạt chuẩn (Vì B D không thõa) Xét PTH B D vi phạm chuẩn 3, phân rã R2 thành: R21(BD), F21 ={B D}, K21 =B, đạt chuẩn R22(ABC), F22 ={A C, C A}, K222 =AB BC, đạt chuẩn Cách nhẩm khóa cho R22: TN ={B}, TG ={A, C} Ghép TN với tập TG: {BA}+=ABC = U Khóa {BC}+=ABC = U Khóa Câu 4: (2 điểm) Cho lược đồ quan hệ R(ABCDEI) tập phụ thuộc liệu F ={A BCD, B AC, C D} a) Kiểm tra R có đạt chuẩn khơng? b) Chứng minh (bỏ qua) TRƯỜNG ĐH CÔNG NGHIỆP THỰC PHẨM KHOA: CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN MÔN THI: THIẾT KẾ CSDL Thời gian làm bài: 60 phút, không kể thời gian phát đề Họ tên: Mã đề thi: 03 Mã sinh viên: ============================================================ Câu 1: (3 điểm) Cho lược đồ quan hệ: HOCTAP (MASV, HOTEN, MALOP, TENLOP, MAMH, SISO, TENMH, SOTC, NGAYSINH, LANTHI, DIEMTHI) a) Xác định phụ thuộc hàm phù hợp với quan hệ HOCTAP b) Tìm tất khóa lược đồ Câu 2: (2 điểm) Cho lược đồ quan hệ R(ABCDE) tập thụ thuộc hàm F ={C BE, B D, BDA E, D C, CED} Hãy tìm phủ tối thiểu R? Câu 3: (3 điểm) Cho lược đồ quan hệ R(ABCDEFGHJI) tập thụ thuộc hàm F ={AB C, A DE, B E, F GH, D IJ} a) Xác định dạng chuẩn cao R b) Nếu R chưa đạt chuẩn phân rã R để đạt chuẩn Câu 4: (2 điểm) Cho lược đồ quan hệ R(ABCDE) tập phụ thuộc liệu F ={AB CD, AC BE, AB E} a) Dùng luật dẫn phụ thuộc đa trị, chứng minh ABCD? b) Kiểm tra R có đạt chuẩn không? ... THỰC PHẨM KHOA: CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN MÔN THI: THI? ??T KẾ CSDL Thời gian làm bài: 60 phút, không kể thời gian phát đề Họ tên: Mã đề thi: 02 Mã sinh viên: Câu 1: (3... AC, C D} a) Kiểm tra R có đạt chuẩn không? b) Chứng minh (bỏ qua) TRƯỜNG ĐH CÔNG NGHIỆP THỰC PHẨM KHOA: CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN MÔN THI: THI? ??T KẾ CSDL Thời gian làm bài:... HỌC PHẦN MÔN THI: THI? ??T KẾ CSDL Thời gian làm bài: 60 phút, không kể thời gian phát đề Họ tên: Mã đề thi: 03 Mã sinh viên: ============================================================