đề công nghệ phầm mềm

Đề thi K30
Câu 1: hãy thiết kế lược đồ E-R, sau đó đưa ra lược đồ quan hệ cho tình huống sau:
Để quản lý quá trình học tập của sinh viên, người ta cần lưu thông tin sau:
- Mỗi sinh viên có tên, mã số sinh viên, số chứng minh nhân dân, địa chỉ tạm trú và số điện thoại,
địa chỉ thường trú và số điện thoại, ngày sinh, giới tính, năm học(nhất, nhì, ba, tư, đã tốt nghiệp),
ngành học(khoa), bậc học(cử nhân, thạc sĩ, tiến sĩ). Mỗi sinh viên có duy nhất 1 mã số sinh viên và
số chứng minh nhân dân.
- Mỗi khoa được mô tả bởi tên, mã khoa, địa chỉ, số điện thoại. mỗi khoa có duy nhất một mã số và
một tên.
- Mỗi môn học có tên, tóm tắt môn học, mã số, tín chỉ, và được phụ trách bởi 1 khoa. Mỗi môn học
có 1 mã số duy nhất.
- Trong một học kì(I,II) của 1 năm học cụ thể, với mỗi môn học cụ thể, nếu số lượng sinh viên đăng
kí đủ thì sẽ mở lớp và phân công một giảng viên phụ trách và dạy. một môn trong 1 học kì của một
năm học có thể tổ chức nhiều hơn 1 lớp học. mã lớp học dùng để phân biệt các lớp dạy cùng 1
môn học trong cùng 1 thời điểm(học kì, năm …).
- Bảng điểm của sinh viên phải liệt kê chi tiết lớp học mà sinh viên đã tham dự và số điểm mà sinh
viên đạt được.
Chú ý: lớp học trong tình huống đặt ra ở trên là những lớp học được tổ chức theo môn học.
Sinh viên có thể thêm các thuộc tính để làm rõ đề bài.
Câu 2:
Để quản lý kế hoạch giảng dạy cho những giáo viên trong khoa, người ta cần lưu trữ những thông tin
sau:
GiaoVien(MaGV, HoGV,TenGV,DiaChi,SoDT)
MomHoc(MaMH, TenMH, SoTCLT,SoTCTH)
Lop(MaLop, TenLop)
KeHoachGD(MaGV,MaMH, Hocki, NamHoc, MaLop)
Diễn giải:
 Thông tin về giáo viên gồm có mã giáo viên, mooic giáo viên có 1 mã duy nhất để phân biệt
với các giáo viên khác, có họ, tên, địa chỉ, số điện thoại.
 Môn học gồm những thông tin mã môn học, tên môn học, số tín chỉ lý thuyết và số tín chỉ
thực hành. Mã môn học là duy nhất để phân biệt với môn học khác.

 Mỗi lớp học có 1 mã lớp duy nhất để phân biệt với các lớp khác và có tên lớp.
 Mỗi học kì trong năm, mỗi giáo viên được phân công dạy 1 hoặc nhiều môn.
Yêu Cầu
1. Xác định khóa chính của các lược đồ trong CSDL trên.
2. Thực hiện các câu truy vần sau:
- Xuất thông tin tất cả những giáo viên có họ là Nguyễn đã từng tham gia giảng dạy môn “Cấu trúc
dữ liệu và thuật giải 1” hoặc môn “Cơ sở dữ liệu”.
- Xuất thông tin họ tên giáo viên, tên môn học, số tín chỉ(lý thuyết và thực hành), sắp xếp theo tên
giáo viên.
Câu 3: cho lược đồ quan hệ (Q,F) với Q(ABCDE) và F={AE->C, CD->BE, A->CD, B->D}
1. Hãy tìm phủ tối thiểu.
2. Áp dụng thuật toán tìm mọi khóa để tìm tất cả các khóa của lược đồ CSDL trên.