Đề thi CSDL NC K59
Câu 1: (2 điểm)
Hãy nêu các ưu điểm của việc nhân bản và phân đoạn trong các hệ cơ sở dữ
liệu phân tán.
Câu 2: (4 điểm)
Cho vị từ cha_mẹ(X,Y), với X là cha mẹ của Y, và các sự kiện sau:
Cha_mẹ(Hùng, Dũng), cha_mẹ(Hùng, Bình), cha_mẹ(Bình, Mai),
cha_mẹ(Dũng, Nam), cha_mẹ(Hà, Nam), cha_mẹ(Bình, Cường),
cha_mẹ(Nam, Hoa).
a) Hãy sử dụng ngôn ngữ Datalog để viết các luật định nghĩa các quan hệ
sau:
Tổ_tiên(X, Y): X là tổ tiên của Y.
Anh_chị_em_ruột(X, Y): X là anh chị ruột của Y.
Anh_chị_em_họ(X, Y): X là anh chị em họ của Y, tức là có tổ tiên cung
và có thứ bậc tương đương trong cây gia hệ.
Có_tổ tiên chung(X, Y): X và Y có chung tổ tiên.
b) Hãy trình bày một cách tiếp cận để trả lời câu hỏi “Ai là anh chị em họ
của Mai”.
Câu 3: (4 điểm)
Giả sử cần một CSDL hướng đối tượng để lưu trữ các thông tin liên quan đến
chương trình đào tạo cử nhân CNTT ở trường ĐHSP HN. Các thông tin được
mô tả như sau:
- Mỗi chương trình sẽ có các sinh viên và các giảng viên tham gia, các
sinh viên gồm có sinh viên ngành sư phạm và sinh viên ngành công
nghệ thông tin.
- Thông tin về giảng viên gồm tên và học vị của giảng viên.
- Một chươn trình đầy đủ gồm 3 học phần, trong đó học phần 1 và 3 là
chung cho cả 2 ngành sư phạm và công nghệ, còn học phần 2 là
khác nhau với mỗi ngành.
- Trong học phần 1, sinh viên phải hoàn thành 20 môn học tự chọn
trong số các chuyên đề có trong chương trình đào tạo. Thông tin về
học phần này là môn học và số tín chỉ.
- Trong học phần 2, sinh viên ngành sư phạm thì thực tập sư phạm
(thực tập trực tiếp ở các trường phổ thông), sinh viên ngành CNTT
thì thực tập công nghệ (thực tập ở các công ty). Thông tin về học
phần này gồm tên trường và kết quả với ngành sư phạm, gồm tên
công ty và kết quả với ngành công nghệ.
- Trong học phần 3, sinh viên phải hoàn thành 1 khóa luận tốt nghiệp.
Thông tin gồm tên khóa luận và chuyên ngành.
Hãy thiết kế lược đồ cho CSDL trên và biểu diễn bởi kí pháp UML