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

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

ĐỀ THI ĐẠI HỌC Năm 1 Khoá 52 - Đề 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

Trương Vĩnh Bình - Asteroid_tvb - Thành viên Forum Olympia

Câu 1 (2 điểm)

a) Trình bày khái niệm bao đóng của một tập thuộc tính đối với một tập các phụ thuộc hàm.

b) Nêu y nghĩa của bao đóng của một tập thuộc tính (đối với một tập phụ thuộc F) trong việc kiểm tra một phụ thuộc hàm có được thỏa trên một lược đồ R(U, F) hay không

Câu 2 (3 điểm) Một công ty cung ứng vật tư dùng một hệ cơ sở dữ liệu gồm 3 quan hệ sau đây để quản lý việc kinh doanh của họ :

P (P#, PNAME, WEIG, ADD) ,

S (S#, SNAME, STA, CITY),

SP (P#, S#, QTY)

Trong đó

P# là số hiệu sản phẩm, S# là số hiệu hãng cung cấp

PNAME là tên sản phẩm, SNAME là tên hãng cung cấp

WEIG và ADD là trọng lượng và địa chỉ sản xuất của sản phẩm

STA và CITY là doanh số và địa chỉ của hãng cung cấp

Hãy dùng các biểu thức đại số quan hệ (/ hoặc ngôn ngữ tân từ) và ngôn ngữ SQL để biểu diễn các yêu cầu sau

a) Tìm tên các mặt hàng do hãng có số hiệu “S5” cung cấp

b) Tìm tên những mặt hàng nơi sản xuất khác với địa chỉ của hãng cung cấp nó

c) Tìm những thành phố có ít nhất hai hãng cùng cung cấp một mặt hàng

Câu 3 (3 điểm) Một cơ sở dữ liệu cho một công ty đầu tư gồm các thuộc tính sau : B (người buôn cổ phiếu), O (văn phòng của người buôn cổ phiếu), I (người đầu tư), S (loại cổ phiếu), Q (số lượng của loại cổ phiếu mà người đầu tư có) và D (giá trị lãi của loại cổ phiếu đó). Như vậy có các phụ thuộc hàm sau :

a) Tìm khoá của lược đồ quan hệ R(BOSQID)

b) Tìm một phép tách kết nối không mất thông tin cho R để thay R bởi các lược đồ ở dạng chuẩn BCNF (Boyce-Codd)

c) Tìm một phép tách R thành những lược đồ ở dạng chuẩn 3, phép tách này vừa là tách kết nối không mất thôngtin vừa bảo toàn các phụ thuộc đã cho

Câu 4 (2 điểm) Phân biệt một hệ CSDL tập trung với một hệ CSDL phân tán.

Xem thêm

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