X Y⇔ (t1 = t2 ⇒ t1.Y = t2.Y)
THI KẾT THÚC HỌC PHẦN
Tên học phần: CƠ SỞ DỮ LIỆU
Năm học: x
Đề thi số: Ký duyệt đề:
x x
Thời gian: 60 phút Câu 1: (2 điểm)
a. Cho biết sự khác nhau chính giữa hệ thống xử lý tệp tin và hệ quản trị dữ liệu. b. Định nghĩa dạng chuẩn 1 (1NF), dạng chuẩn 2 (2NF). Cho ví dụ minh họa.
Câu 2: (4 điểm)
Cho một cơ sở dữ liệu về Ngân hàng như sau:
Ngân hàng có nhiều chi nhánh tại các địa điểm khác nhau. Mỗi chi nhánh lưu giữ thông tin về chi tiết tài khoản của khách hàng tại chi nhánh đó. Các khách hàng có thể có một tài khoản hoặc nhiều tài khoản. Ngân hàng cho khách hàng vay với nhiều mục đích sử dụng khác nhau. Ngân hàng lưu giữ thông tin về các giao dịch được thực hiện bởi các tài khoản khách hàng. Tất cả các chi nhánh có nhiều nhân viên và một số nhân viên giữ chức vụ người quản lý.
a. Vẽ sơ đồ Thực thể-Liên kết mô tả những thông tin trong cơ sở dữ liệu trên. b. Chuyển sơ đồ Thực thể-Liên kết trên sang lược đồ quan hệ.
(có thể bổ sung thêm các giả thiết khác để mô tả bài toán nếu cần thiết)
Câu 3: (2 điểm)
Cho lược đồ quan hệ sau:
Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real)
(Suppliers: thông tin về các nhà cung cấp; Parts: thông tin về các loại hàng hóa; Catalog: thông tin về giá bán các loại hàng hóa của các nhà cung cấp).
a. Viết truy vấn sau trong đại số quan hệ: Tìm tên của những nhà cung cấp có sản phẩm màu đỏ (RED) hoặc màu xanh (GREEN)
b. Cho biết mục đích của các truy vấn được viết ở dạng đại số quan hệ sau:
cos 100 ' ' cos 100 ' ' ( (( ar ) ( ata log) )) ( (( ar ) ( ata log) )) t sid color red
t sid color green
P ts C Suppliers P ts C Suppliers Câu 4: (2 điểm)
Cho lược đồ quan hệ R với các thuộc tính ABCDE có các phụ thuộc hàm sau: A B, BC E, và ED A.
Xác định dạng chuẩn cao nhất R thỏa mãn (1NF, 2NF, 3NF, BCNF). Giải thích. ---***HẾT***---
Trƣờng Đại Học Hàng Hải Việt Nam Khoa Công nghệ Thông tin BỘ MÔN HỆ THỐNG THÔNG TIN
---***---
THI KẾT THÚC HỌC PHẦN
Tên học phần: CƠ SỞ DỮ LIỆU
Năm học: x
Đề thi số: Ký duyệt đề:
x x
Thời gian: 60 phút Câu 1: (2 điểm)
a. Giải thích sự khác nhau giữa các mức độ trừu tượng dữ liệu trong hệ quản trị dữ liệu. b. Giải thích các vấn đề về dư thừa dữ liệu trong cơ sở dữ liệu. Cho ví dụ minh họa.
Câu 2: (4 điểm)
Cho một cơ sở dữ liệu về Bệnh viện như sau:
Bệnh viện có nhiều khoa khám bệnh. Mỗi khoa có nhiều bác sỹ. Một bác sỹ chỉ thuộc vào một khoa. Một bác sỹ có thể khám cho nhiều bệnh nhân. Một bệnh nhân có thể được khám bởi nhiều bác sỹ. Thông tin về các lần khám bệnh được lưu giữ trong sổ khám bệnh để theo dõi.
a. Vẽ sơ đồ Thực thể-Liên kết mô tả những thông tin trong cơ sở dữ liệu trên. b. Chuyển sơ đồ Thực thể-Liên kết trên sang lược đồ quan hệ.
(có thể bổ sung thêm các giả thiết khác để mô tả bài toán nếu cần thiết)
Câu 3: (2 điểm)
Cho lược đồ quan hệ sau:
Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real)
(Suppliers: thông tin về các nhà cung cấp; Parts: thông tin về các loại hàng hóa; Catalog: thông tin về giá bán các loại hàng hóa của các nhà cung cấp).
a. Viết truy vấn sau trong đại số quan hệ: Tìm tên của những nhà cung cấp có đủ tất cả các loại sản phẩm.
b. Cho biết mục đích của các truy vấn được viết ở dạng đại số quan hệ sau:
cos 100 ' '
(
( ( ar ) ( ata log) ))
sname sid color redP ts t C Suppliers
Câu 4: (2 điểm)
Cho lược đồ quan hệ R với bốn thuộc tính ABCD có các phụ thuộc hàm sau: C D, C A, và B C.
Xác định dạng chuẩn cao nhất R thỏa mãn (1NF, 2NF, 3NF, BCNF). Giải thích. ---***HẾT***---
Trƣờng Đại Học Hàng Hải Việt Nam Khoa Công nghệ Thông tin BỘ MÔN HỆ THỐNG THÔNG TIN
---***---
THI KẾT THÚC HỌC PHẦN
Tên học phần: CƠ SỞ DỮ LIỆU
Năm học: x
Đề thi số: Ký duyệt đề:
x x
Thời gian: 60 phút Câu 1: (2 điểm)
a. Giải thích các khái niệm: dữ liệu, cơ sở dữ liệu, hệ quản trị dữ liệu.
b. Giải thích các khái niệm: khóa, siêu khóa, khóa chính, khóa ứng cử, khóa ngoại.
Câu 2: (4 điểm)
Cho một cơ sở dữ liệu về Công ty bảo hiểm xe hơi như sau:
Công ty bảo hiểm có nhiều khách hàng mua bảo hiểm xe hơi. Mỗi khách hàng sở hữu một hoặc nhiều xe. Mỗi xe được mua một loại bảo hiểm của công ty. Mỗi xe có thể không có hoặc có một đến nhiều hồ sơ về tai nạn được yêu cầu bồi thường.
a. Vẽ sơ đồ Thực thể-Liên kết mô tả những thông tin trong cơ sở dữ liệu trên. b. Chuyển sơ đồ Thực thể-Liên kết trên sang lược đồ quan hệ.
(có thể bổ sung thêm các giả thiết khác để mô tả bài toán nếu cần thiết)
Câu 3: (2 điểm)
Cho lược đồ quan hệ sau:
Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real)
(Suppliers: thông tin về các nhà cung cấp; Parts: thông tin về các loại hàng hóa; Catalog: thông tin về giá bán các loại hàng hóa của các nhà cung cấp).
a. Viết truy vấn sau trong đại số quan hệ: Tìm tên của những nhà cung cấp có sản phẩm màu đỏ (RED) và màu xanh (GREEN).
b. Cho biết mục đích của các truy vấn được viết ở dạng đại số quan hệ sau:
cos 100 ' ' cos 100 ' ' ( (( ar ) ( ata log) )) ( (( ar ) ( ata log) ))
sname color red t
sname color green t
P ts C Suppliers P ts C Suppliers Câu 4: (2 điểm)
Cho lược đồ quan hệ R với các thuộc tính ABCDE có các phụ thuộc hàm sau: A BC, BC E, và E DA.
Xác định dạng chuẩn cao nhất R thỏa mãn (1NF, 2NF, 3NF, BCNF). Giải thích. ---***HẾT***---
Trƣờng Đại Học Hàng Hải Việt Nam Khoa Công nghệ Thông tin BỘ MÔN HỆ THỐNG THÔNG TIN
---***---
THI KẾT THÚC HỌC PHẦN
Tên học phần: CƠ SỞ DỮ LIỆU
Năm học: x
Đề thi số: Ký duyệt đề:
x x
Thời gian: 60 phút Câu 1: (2 điểm)
a. Trình bày các bước cơ bản trong quá trình thiết kế cơ sở dữ liệu.
b. Cho biết các tiên đề Amstrong và bổ đề được sử dụng để tìm các phụ thuộc hàm.
Câu 2: (4 điểm)
Cho một cơ sở dữ liệu về Nhân viên công ty như sau:
Một công ty có nhiều phòng ban. Mỗi phòng ban có nhiều nhân viên. Mỗi nhân viên phải thuộc vào một phòng ban nào đó. Một số nhân viên có thể giữ chức vụ Người quản lý. Nhân viên có thể được chuyển từ phòng ban này sang phòng ban khác tại các thời điểm khác nhau tùy theo yêu cầu của công ty.
a. Vẽ sơ đồ Thực thể-Liên kết mô tả những thông tin trong cơ sở dữ liệu trên. b. Chuyển sơ đồ Thực thể-Liên kết trên sang lược đồ quan hệ.
(có thể bổ sung thêm các giả thiết khác để mô tả bài toán nếu cần thiết)
Câu 3: (2 điểm)
Cho lược đồ quan hệ sau:
Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real)
(Suppliers: thông tin về các nhà cung cấp; Parts: thông tin về các loại hàng hóa; Catalog: thông tin về giá bán các loại hàng hóa của các nhà cung cấp).
a. Viết truy vấn sau trong đại số quan hệ: Tìm tên của những nhà cung cấp có đủ tất cả các loại sản phẩm màu đỏ (RED).
b. Cho biết mục đích của các truy vấn được viết ở dạng đại số quan hệ sau:
cos 100 ' '
( ( ar ) ( ata log) )
sname sid color redP ts t C Suppliers
Câu 4: (2 điểm)
Cho lược đồ quan hệ R với bốn thuộc tính ABCD có các phụ thuộc hàm sau: B C, và D A.
Xác định dạng chuẩn cao nhất R thỏa mãn (1NF, 2NF, 3NF, BCNF). Giải thích. ---***HẾT***---
Trƣờng Đại Học Hàng Hải Việt Nam Khoa Công nghệ Thông tin BỘ MÔN HỆ THỐNG THÔNG TIN
---***---
THI KẾT THÚC HỌC PHẦN
Tên học phần: CƠ SỞ DỮ LIỆU
Năm học: x
Đề thi số: Ký duyệt đề:
x x
Thời gian: 60 phút Câu 1: (2 điểm)
a. Cho biết những ưu điểm khi sử dụng hệ quản trị dữ liệu để quản lý dữ liệu. b. Định nghĩa dạng chuẩn 3 (3NF), dạng chuẩn 4 (4NF). Cho ví dụ minh họa.
Câu 2: (4 điểm)
Cho một cơ sở dữ liệu về Thư viên:
Một thư viện có nhiều sách. Mỗi cuốn sách được viết bởi một hoặc nhiều tác giả. Mỗi cuốn sách thuộc vào một hoặc nhiều thể loại sách khác nhau. Thư viện có nhiều giá sách đặt tại nhiều vị trí khác nhau. Mỗi cuốn sách được đặt ở một giá sách nào đó trong thư viên.
a. Vẽ sơ đồ Thực thể-Liên kết mô tả những thông tin trong cơ sở dữ liệu trên. b. Chuyển sơ đồ Thực thể-Liên kết trên sang lược đồ quan hệ.
(có thể bổ sung thêm các giả thiết khác để mô tả bài toán nếu cần thiết)
Câu 3: (2 điểm)
Cho lược đồ quan hệ sau:
Suppliers(sid: integer, sname: string, address: string) Parts(pid: integer, pname: string, color: string) Catalog(sid: integer, pid: integer, cost: real)
(Suppliers: thông tin về các nhà cung cấp; Parts: thông tin về các loại hàng hóa; Catalog: thông tin về giá bán các loại hàng hóa của các nhà cung cấp).
a. Viết truy vấn sau trong đại số quan hệ: Tìm tên của những nhà cung cấp có đủ tất cả các loại sản phẩm màu đỏ (RED) hoặc màu xanh (GREEN).
b. Cho biết mục đích của các truy vấn được viết ở dạng đại số quan hệ sau:
cos 100 ' ' cos 100 ' ' ( (( ar ) ( ata log) )) ( (( ar ) ( ata log) )) t sid color red
t sid color green
P ts C Suppliers P ts C Suppliers Câu 4: (2 điểm)
Cho lược đồ quan hệ R với các thuộc tính ABCDE có các phụ thuộc hàm sau: AB C, AB D, C A, và D B.
Xác định dạng chuẩn cao nhất R thỏa mãn (1NF, 2NF, 3NF, BCNF). Giải thích. ---***HẾT***---