Cơ sở dữ liệu, Đại học, CNTT- ĐH Sư Phạm Hà Nội, Khoá 51

Bài từ Thư viện Đề thi VLOS.

ĐỀ THI ĐẠI HỌC Năm 1 Khoá 51 - Đề 1
 Trường học  Đại học Sư phạm Hà Nội
 Lớp học  Đại học
 Năm học  2005
 Môn thi  Cơ sở dữ liệu
 Thời gian  120 phút
 Thang điểm  10

Câu 1 (1 điểm)

Phát biểu hệ tiên đề Amstrong cho phụ thuộc hàm. Tính đầy đủ (complete) của hệ tiên đề này có ý nghĩa gì đối với lý thuyết thiết kế Cơ sở dữ liệu quan hệ?


Câu 2 (1 điểm)

Một lược đồ quan hệ ở dạng chuẩn 3 và có một khóa duy nhất có thể ở dạng chuẩn Boyce-Codd không? Vì sao?


Câu 3 (3 điểm)

Cho các lược đồ quan hệ sau:

BANGDIEM (MaSV, Ma_mon, Diem)
SINHVIEN (MaSV, Ten_SV, Gioi_tinh, Dia_chi, Ngay_sinh)
MONHOC (MaMH, Ten_mon, Chuyen_nganh, So_hoc_trinh)
GV_DAY (MaGV, MaMH)
GIAOVIEN (MaGV, Ten_GV, Chuyen_nganh, Dia_chi, Dien_thoai)

Biểu diễn mỗi câu hỏi sau đây bằng một biểu thức đại số quan hệ và bằng một câu lệnh SQL:

a) Hiển thị kết quả học tập của những sinh viên học tất cả các môn học do giáo viên có tên là “Nguyễn Anh Tuấn” giảng dạy.

b) Cho biết kết quả học tập của tất cả những sinh viên đạt 7 điểm trở lên ở môn học có tên là “Cơ sở dữ liệu”, thông tin đưa ra gồm: Mã sinh viên (MaSV), tên sinh viên (Ten_SV), tên môn học (Ten_mon) và điểm (Diem)).

c) Cho biết tên, địa chỉ và số điện thoại của những giáo viên thuộc chuyên ngành “Công nghệ thông tin” chưa tham gia giảng dạy.


Câu 4 (4 điểm)

Cho lược đồ quan hệ gồm tập các thuộc tính J, K, L, M, N, P, Q với họ phụ thuộc hàm:


J \to \ KLMNP, JKL \to \ MNP, K \to \ MQ,
KL \to \ MNP, KM \to \ NP,  N \to \ KP


a) Hãy tìm khóa của lược đồ quan hệ trên.

b) Lược đồ trên ở dạng chuẩn 3NF chưa? Vỡ sao?

c) Dùng tách kết nối không mất thông tin để có các lược đồ ở chuẩn BCNF.


Câu 5 (1 điểm)

Phân biệt một hệ cơ sở dữ liệu phân tán với một hệ cơ sở dữ liệu tập trung.


Trương Vĩnh Bình - Asteroid_tvb


Xem thêm

Ý KIẾN CỦA BẠN
 
Gõ tiếng Việt có dấu:
(Hỗ trợ định dạng wikitext)
Công cụ cá nhân