
ĐỀ THI K58
1. Cơ sở DLPT là gì? Việc định giá các câu hỏi trong 1 CSDLPT dc thực hiện ntn?
2. Cho các thông tin sau:
- Cho quan hệ cha con giữa 1 người, ta có thể định nghĩa quan hệ ông tổ như
sau: người X là ông tổ của người Y nếu:
+ Hoặc người X là cha người Y
+ Hoặc người X là cha của người Z và người Z là ông tổ của người Y
- Giả sử biết Hùng là cha Bình, Bình là cha Cường và Cường là cha Hồng.
a. Dùng DATALOG biểu diễn các thông tin trên, chỉ rõ các luật và các sự
kiện
b. Tìm 1 mô hình cho CSDLSD gồm các luật và các sự kiện đã ĐN ở câu a.
c. Hãy biểu diễn câu hỏi và trình bày 1 cách tiếp cận để trả lời câu hỏi sau:
Ai là ông tổ của Hồng? sau đó nêu ưu nhược điểm của cách tiếp cận đó?
d. Giả sử có các vị từ: Anh_em_trai (X,Y) (X là anh hoặc em trai ruột của Y)
Ngày_sinh (X,B) (X có ngày sinh là B) và Lớn_hơn(X,Y) (X lớn hơn Y).
Trong đó X và Y là 2 giá trị có thể so sánh đc. Hãy dùng DATALOG để
ĐN các quan hệ anh họ (X là anh họ của Y nếu bố của X là em ruột của bố
Y)
3. Trình bày bước thứ 2 trong quá trình thiết kế 1 CSDL hướng đối tượng. Minh họa
bước này bằng VD trong bài tập lớn của anh chị. Bài học anh chị rút ra khi thực
hiện bài tập lớn là gì?