Đề thi có đáp án môn Thiết kế CSDL

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.

Trang 1

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ọ và 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 các 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 cả các khóa của lược đồ trên

 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 là khóa

duy nhất của quan hệ KETQUA

Câu 2: (2 điểm) Cho lược đồ quan hệ R(ABCDE) và tập thụ thuộc hàm

F ={C A, D  B, BC E, E A, B  E} Biết R được tách thành các lược đồ con:

R1(ACD), R2(CB), R3(DE) Hãy kiểm tra phép trách có bảo toàn thông tin không?

 Lập bảng:

R3(DE) b31  a1 (4) b32  b12 (2) b33 a4 a5

 Xét X  Y  F:

 Xét C  A: Thay thế b21 thành a1 (1)

 Xét D  B: Thay thế b32 thành b12 (2)

Trang 2

 Xét BC E: Không thay đổi.

 Xét B  E: Thay thế b15 thành a5 (3)

 Xét lại E  A: Thay thế b31 thành a1 (4)

 Vậy phép tách không bảo toàn thông tin.

Câu 3: (3 điểm) Cho lược đồ quan hệ R(ABCDEG) và tập thụ thuộc hàm

F ={AGE, AB, CAD, AGC}

a) Chứng tỏ R không đạt chuẩn BC

 Tìm khóa

TN ={G}, Tập TG ={A, C}

Bảng tìm tắt cả khóa

Vậy khóa của quan hệ R là AG và CG

 Diễn giải

 Xét PTH A  B có vế trái A không là siêu khóa nên vi phạm chuẩn BC

b) Phân rã R thành các lược đồ con đạ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 ={ AGE, CAD, AGC}, K2 =AG, CG, không đạt chuẩn

BC ( Vì CAD có C không là siêu khóa)

 Tách R2 thành:

 R21(CAD), F21 ={CAD}, K21 =C, đạt chuẩn BC

 R22(ACEG), F21 ={AGE, AGC}, K22 =AG, đạt chuẩn BC

Câu 4: (2 điểm) Cho lược đồ quan hệ R(ABCDE) và tập phụ thuộc dữ liệu

F ={EDA, AD  B, AD  CE, D  C, E B}

a) Dùng các luật dẫn của phụ thuộc đa trị, chứng minh BDAE?

Bỏ câu này, tốn time

b) Kiểm tra R có đạt chuẩn 4 không?

Trang 3

 TN ={D}, Tập TG ={A, E}

Bảng tìm tắt cả khóa

 Vậy khóa của R là AD và ED

 Xét PTH D  C có D không là siêu khóa và D  C hội khác U  R không đạt chuẩn 4

TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP THỰC PHẨM ĐỀ THI KẾT THÚC HỌC PHẦN

Họ và tên: Mã đề thi: 02

Mã sinh viên:

SACH (MASH, TENSH, MANXB, TENNXB, MALOAI, TENLOAI)

a) Xác định các 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 cả các khóa của lược đồ trên.

TN ={MASH}, Tập TG ={MALOAI, MANXB}

Xét {MASH}+ ={MASH, TENSH, MANXB, TENNXB, MALOAI, TENLOAI} = U

 Khoa duy nhất là MASH

Trang 4

F ={ A BC, B  E, AB  D, D  A} Biết R được tách thành các lược đồ con: R1(AC), R2(BE), R3(ABD) Hãy kiểm tra phép trách có bảo toàn PTH không?

F ={A  C, BD  E, B DE, C  AD}

a) Chứng tỏ R không đạt chuẩn 3.

 TN ={B}, Tập TG ={A, C, D}

 Khóa quan hệ là AB và CB

 Xét PTH BD  E có vế trái BD không là siêu khóa và vế phải E không là thuộc tính khóa  R không đạt chuẩn 3

b) Phân rã R thành các lược đồ con đạt chuẩn 3.

 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 3

 R2(ABCD), F2 ={ A  C, C  AD, B D}, K21 =AB, K22 =BC, không đạt chuẩn 3 (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 3

 R22(ABC), F22 ={A  C, C  A}, K222 =AB và BC, đạt chuẩn 3.

 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

Trang 5

Câu 4: (2 điểm) Cho lược đồ quan hệ R(ABCDEI) và tập phụ thuộc dữ liệu

F ={A  BCD, B  AC, C  D}

a) Kiểm tra R có đạt chuẩn 4 không?

b) Chứng minh (bỏ qua).

TRƯỜNG ĐH CÔNG NGHIỆP THỰC PHẨM ĐỀ THI KẾT THÚC HỌC PHẦN

Họ và tên: Mã đề thi: 03

Mã sinh viên:

============================================================

HOCTAP (MASV, HOTEN, MALOP, TENLOP, MAMH, SISO, TENMH, SOTC, NGAYSINH, LANTHI, DIEMTHI)

a) Xác định các phụ thuộc hàm phù hợp với quan hệ HOCTAP.

b) Tìm tất cả các khóa của lược đồ trên.

F ={C  BE, B  D, BDA  E, D  C, CED} Hãy tìm phủ tối thiểu của R?

Câu 3: (3 điểm) Cho lược đồ quan hệ R(ABCDEFGHJI) và tập thụ thuộc hàm

a) Xác định dạng chuẩn cao nhất của R.

b) Nếu R chưa đạt chuẩn 2 thì phân rã R để đạt chuẩn 2.

Câu 4: (2 điểm) Cho lược đồ quan hệ R(ABCDE) và tập phụ thuộc dữ liệu

F ={AB  CD, AC  BE, AB  E}

Trang 6

a) Dùng các luật dẫn của phụ thuộc đa trị, chứng minh ABCD? b) Kiểm tra R có đạt chuẩn 4 không?

Định dạng
Số trang	6
Dung lượng	35,02 KB