Đề thi liên thông từ CĐ lên ĐH 2011 Đà Nẵng: Môn Cơ Sở Dữ Liệu

Câu 1(2d)
Cho Cơ sở dữ liệu quản lý sinh viên gồm các bảng quan hệ sau
Khoa(MaKhoa, tenkhoa)
Sinhvien(Masv, hoten, tenlop, makhoa)
Detai(MaDeTai, tendetai,chuyennganh, nambaove, masv)
Các thuộc tính gạch chân là thuộc tính khóa

1. Thể hiện bằng các phép toán đại số quan hệ theo yêu cầu
a. Liệt kê danh sách tên đề tài của sinh viên ‘Trần Lực’ và ‘Mai Anh’ của lớp 06T2 cùng thực hiện
b. Liệt kê danh sách tên đề tài có chuyên ngành là công nghệ phần mềm của khoa công nghệ thông tin năm 2010
2> Thực hiện các yêu cầu sau bằng ngôn ngữ SQL
a. Đưa ra chuyên ngành có nhiều đề tài nhất
b. Đưa ra chuyên ngành có nhiều hơn 1 sinh viên tham gia.

Câu 2(3d)
Cho lược đồ U(A,B,C,D,E); F={ABC->E, C->D, D->C, CD->E}

1. Tìm tất cả các khóa?
2. Xác định dạng chuẩn cao nhất?
3. Có thể loại 1 phụ thuộc hàm để lược đồ thành 2NF?

Câu 3(2d)

1. Chứng minh lược đồ xác định dạng chuẩn BC thì cũng thỏa mãn dạng chuẩn 3NF
2. Cho ví dụ dạng chuẩn 3NF mà ko phải dạng chuẩn BC?

Câu 4(3d)
Cho lược đồ s. Khóa K
Đặt M={A-a/ a thuộc A và A thuộc K}
Uo là tập thuộc tính không khóa
L={C+/C thuộc M}
Chứng minh:

1. S là 2NF
2. Với B thuộc L: B giao với L = rỗng
3. Với B thuộc L và a thuộc Uo: (B-a)+=B-a