Cơ sở dữ liệu, Đại học, CNTT- ĐH Sư Phạm Hà Nội, Khoá 51 - Đề 2
Bài từ Thư viện Đề thi VLOS.
| ĐỀ THI ĐẠI HỌC Năm 1 Khoá 51 - Đề 2 | |
| 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 |
Trương Vĩnh Bình - Asteroid_tvb - Thành viên Forum Olympia
Câu 1 (1 điểm)
Trình bày khái niệm tách-kết nối không mất thông tin một lược đồ quan hệ. Cho biết ý nghĩa của phép tách - kết nối không mất thông tin đối với việc thiết kế cơ sở dữ liệu
Câu 2 (1 điểm)
Cho lược đồ quan hệ R(U, F). Chứng minh rằng hai mệnh đề sau tương đương:
- (1) R ở dạng chuẩn 1 và mọi thuộc tính đều phụ thuộc trực tiếp vào mọi khóa (Phụ thuộc trực tiếp được hiểu là phụ thuộc nhưng không phụ thuộc bắc cầu)
- (2) R ở dạng chuẩn 1 và mọi phụ thuộc hàm không tầm thường X Y đều cho ta X là một siêu khóa.
Câu 3 (3 điểm)
Xét một cơ sở dữ liệu của một trường đại học mở gồm 3 quan hệ sau đây:
- KHOA (MAKHOA, TENKHOA, DIACHI, TEL)
- LOP(MALOP, TENLOP, MAKHOA)
- SV (MASV, MALOP, HOTEN, NGSINH, XL)
Trong đó:
- Quan hệ KHOA có thông tin về mã số (MAKHOA), tên gọi (TENKHOA), địa chỉ văn phòng(DIACHI), số điện thoại (TEL) của các khoa thuộc trường
- Quan hệ LOP cho biết mã số lớp (MALOP), tên lớp (TENLOP), và mã số của khoa (MAKHOA) chịu trách nhiệm quản lý lớp này
- quan hệ SV cho biết mã số sinh viên (MASV), mã số lớp mà sinh viên ghi tên theo học (MALOP), họ tên (HOTEN), ngày sinh (NGSINH) và
- Đánh giá xếp loại (XL) của mỗi sinh viên.
- Hãy biểu diễn mỗi câu hỏi sau đây bằng ngôn ngữ SQL và bằng ngôn ngữ đại số quan hệ:
- (q1) Cho danh sách tên các khoa của trường kèm theo số điện thoại liên hệ của khoa đó
- (q2) Cho biết đánh giá xếp loại của sinh viên có tên là "Nguyễn An", biết rằng sinh viên này học một lớp nào đó thuộc khoa Tin học.
- (q3) Cho biết tên khoa có sinh viên xếp loại “Xuất sắc”
Câu 4 (4 điểm)
Giả sử có một ngành mà tỷ lệ thu thuế theo doanh thu của ngành đó phụ thuộc vào đơn vị hành chính thành phố. Mỗi một công ty của ngành đăng ký kinh doanh chỉ ở một thành phố và chịu tý lệ thuế của thành phố đó . Mặt khác doanh thu của mỗi công ty được quản lý chi tiết đến doanh thu của từng loại sản phẩm của công ty đó. Nếu kí hiệu C, P, Y, S và D lần lượt là các thuộc tính mã công ty, thành phố, tỷ lệ thuế, mã sản phẩm và doanh thu thì ta có các phụ thuộc hàm sau : 
. Ngoài ra mỗi công ty đăng ký một số tài khoản K và ta có phụ thuộc đa trị C K
- a) Tìm khoá của lược đồ quan hệ nêu trên
- b) Đưa lược đồ này về dạng chuẩn 3 nhờ các phụ thuộc hàm
- c) Khi đưa lược đồ này về dạng chuẩn 4 ta có kết quả ra sao?
Câu 5 (1 điểm)
Cho biết các chức năng cơ bản của một hệ Cơ sở dữ liệu phân tán.
