Font size
WorksheetsCƠ SỞ DỮ LIỆU - BÀI 5
Total questions: 29
Worksheet time: 24mins
Cho lược đồ MuonSach(MaPM, MaSV, MaSach, NgayMuon) F = {MaPM → MaSV, MaSV → MaSach, MaPM → MaSach} Trong tập phụ thuộc trên, phụ thuộc hàm nào là dư thừa?
MaPM → MaSach
MaSV → MaSach
Không có phụ thuộc nào dư thừa
MaPM → MaSV
Trong các phát biểu sau đây, đâu là những đặc điểm đúng của phủ tối thiểu của một tập phụ thuộc hàm? Sinh viên chọn 3 phương án đúng nhất
Phủ tối thiểu chứa đầy đủ bao đóng thuộc tính của tập F ban đầu
Vế phải của mỗi phụ thuộc hàm trong phủ tối thiểu chỉ chứa đúng một thuộc tính
Phủ tối thiểu không chứa bất kỳ phụ thuộc hàm dư thừa nào
Không có thuộc tính dư thừa ở vế trái của bất kỳ phụ thuộc hàm nào
Tách các phụ thuộc hàm sao cho vế phải chỉ chứa một thuộc tính duy nhất là một yêu cầu cơ bản khi xây dựng (a) của một tập phụ thuộc hàm. Hãy điền đáp án thích hợp vào chỗ trống:
Dạng chuẩn 1NF yêu cầu điều kiện nào sau đây?
Mỗi thuộc tính chỉ chứa giá trị nguyên tố
Mỗi thuộc tính phải phụ thuộc vào toàn bộ khóa chính
Mỗi miền giá trị trong thuộc tính là một tập hợp có thứ tự
Mỗi quan hệ phải có ít nhất một thuộc tính khóa
Lược đồ quan hệ nào sau đây không đạt dạng chuẩn 1NF?
Quan hệ không có khóa chính
Quan hệ chỉ có các thuộc tính khóa
Quan hệ có thuộc tính chứa danh sách các giá trị
Quan hệ có các thuộc tính đều chứa giá trị nguyên tố
Trong hệ thống quản lý thư viện, muốn chuẩn hóa bảng sau thành 3NF: MuonSach(MaPM, MaDG, TenDG, NgayMuon, MaSach, TenSach)
Tập phụ thuộc hàm: F = {MaDG → TenDG, MaSach → TenSach; MaPM → MaDG, NgayMuon, MaSach}
Hãy sắp xếp các bước chuẩn hóa dưới đây sao theo thứ tự để đảm bảo tính nhất quán, rõ ràng và tránh trùng lặp
Xác định khóa tối thiểu của quan hệ MuonSach là MaPM:
Tìm phủ tối thiểu của tập phụ thuộc hàm F trong quan hệ MuonSach:
Tách các phụ thuộc hàm từ phủ tối thiểu của quan hệ MuonSach thành các lược đồ con:
Kiểm tra xem khóa của quan hệ gốc có nằm trong các lược đồ con hay chưa. Nếu chưa, thì thêm một lược đồ con chứa toàn bộ khóa đó.:
Trong hệ thống quản lý dự án, bạn muốn chuẩn hoá quan hệ Phân công về dạng 3NF, dữ liệu ban đầu được lưu trong bảng như sau:
PhanCong(MaNV, TenNV, MaDA, TenDA, VaiTro) với tập phụ thuộc hàm: F = {MaNV → TenNV, MaDA → TenDA, MaNV, MaDA → VaiTro}
Yêu cầu: Hãy sắp xếp các bước chuẩn hóa về 3NF theo thứ tự thực hiện trong thiết kế CSDL thực tế.
Xác định khóa chính của bảng PhanCong để đảm bảo tính đầy đủ dữ liệu:
Rút gọn các phụ thuộc hàm để loại bỏ các phụ thuộc dư thừa, dễ gây sai lệch dữ liệu:
Tách bảng thành các bảng nhỏ hơn, mỗi bảng phản ánh một mối quan hệ thực tế như: Nhân viên, Dự án, Phân công:
Đảm bảo khóa chính (MaNV, MaDA) vẫn được giữ trong một bảng để liên kết các bảng còn lại:
Tại sao phải đưa lược đồ về dạng chuẩn cao hơn như 3NF hay BCNF?
Để dễ dàng cập nhật giao diện
Để giảm kích thước bảng
Để tăng tốc độ xử lý truy vấn
Để loại bỏ dữ liệu dư thừa và đảm bảo toàn vẹn
Cho lược đồ quan hệ R(U,F), trong đó U={BDEGH} và F={BD→E, BE→G, DG→H}
Tìm dạng chuẩn cao nhất cho R(U,F)
(a)
Cho lược đồ quan hệ R(U,F), trong đó U={ABDEGH} và F={AB→D, BE→G, B→H} Tìm dạng chuẩn cao nhất cho R(U,F)
(a)
Cho lược đồ quan hệ R(U,F), trong đó U={ABEGH} và F={AB→G, BG→H, B→E} Tìm dạng chuẩn cao nhất cho R(U,F)
(a)
Cho R(A, B, C, D), F = {A → B, B → C, C → D}
Đánh giá các phát biểu sau:
A là khóa của R
ĐÚNG
SAI
R đạt chuẩn 3NF
ĐÚNG
SAI
R không đạt 3NF vì bắc cầu
ĐÚNG
SAI
Có phụ thuộc bắc cầu A → D
ĐÚNG
SAI
Cho lược đồ quan hệ THAMGIA(MaNV, MaDuAn, TenNV, NhiemVu, TenDA)F = {MaNV → TenNV, MaDuAn → TenDA, MaNV, MaDuAn → NhiemVu}
Khóa: (MaNV, MaDuAn)
Lược đồ quan hệ THAMGIA đang ở chuẩn nào?
3NF
Không đạt 2NF
1NF
2NF
Cho lược đồ quan hệ R(U,F) với U={ABCDEGH}, F={AB→C, B→D, CD→E, CE→GH, CD→H, B→A, AB→EG}. Cho biết bước đầu tiên để chuẩn hoá lược đồ quan hệ trên về dạng 3NF, ta thu được tập phụ thuộc hàm nào?
(a)
Cho lược đồ quan hệ R(U,F) với U={ABCDEFGH}, F={AB→C, BG→H, BH→C, HC→E, AC→D, A→C}.
Phụ thuộc hàm nào có thuộc tính dư thừa ở vế trái?
(a)
Giả sử có hai tập phụ thuộc hàm F và G cùng xác định trên tập thuộc tính U. F và G được coi là tương đương nếu:
F là phủ dư thừa của G
F và G có cùng số lượng phụ thuộc hàm
F và G có cùng tập thuộc tính
F+ = G+
Cho lược đồ quan hệ R(U,F) với U={ABC} và F={A→B, B→C, A→C}. Tại sao phụ thuộc hàm A→C được coi là dư thừa?
Vì A→C không xác định được B
Vì A→C không thuộc tập thuộc tính U
Vì F \ {A→C} tương đương với F
Vì A không là khóa của U
Những dạng dị thường có thể xảy ra nếu không chuẩn hóa đúng bao gồm:
Dị thường cập nhật
Dị thường khóa
Dị thường thêm
Dị thường xóa
Cho lược đồ quan hệ r(U,F), trong đó U={BCDGH} và F={BC→H, C→D, BG→H}.
Tìm dạng chuẩn cao nhất cho r(U,F)
(a)
Cho lược đồ quan hệ r(U,F) với U={ABCDEI} và F={BE→C, EI→B, C→D, C→I, BC→A, EI→C}.
Phụ thuộc hàm nào là dư thừa
(a)
Những yếu tố nào có thể gây ra dị thường cập nhật trong lược đồ chưa được chuẩn hóa tốt?
Khóa chính bị trùng lặp
Thuộc tính lặp lại trong nhiều bộ dữ liệu
Phụ thuộc hàm bắc cầu
Quan hệ có nhiều giá trị trong một thuộc tính
Cho lược đồ quan hệ r(U,F) với U={ABCDEFGH}; F tối thiểu={CH→G, HG→B, BH→A, AB→E, C→D, C→A}.
Khoá của r(U,F) là CHL
Khi chuẩn hoá lược đồ quan hệ trên về 3NF ta thu được mấy lược đồ con?
(a)
Trong quá trình chuẩn hóa, tại sao cần kiểm tra xem khóa có xuất hiện trong các lược đồ con?
Để tìm tập phụ thuộc dư thừa
Để xác định các thuộc tính thừa
Để đảm bảo không mất mát dữ liệu khi phân rã
Để xác định tập bao đóng
Cho tập phụ thuộc hàm F={A→B, B→C, A→C}. Để F là phủ tối thiểu, ta cần làm gì?
Loại bỏ phụ thuộc hàm A→C khỏi F
Loại bỏ phụ thuộc hàm B→C khỏi F
Giữ nguyên tập F như hiện tại
Thêm phụ thuộc hàm AB→C vào F
Cho lược đồ quan hệ r(U, F), với U = (ABC) và F = {A → B, B → C, A → C}. Phát biểu nào sau đây đúng về các phụ thuộc hàm trong tập F?
F là lớp phủ không dư thừa
B → C là phụ thuộc hàm dư thừa
A → C là phụ thuộc hàm dư thừa
A → B là phụ thuộc hàm dư thừa
Lược đồ quan hệ NHANVIEN (MaNV, HoTen, SoDienThoai) có thể chứa dữ liệu:
Hãy cho biết lược đồ quan hệ này vi phạm chuẩn nào?
3NF
2NF
Không vi phạm dạng chuẩn nào
1NF
Cho lược đồ R(U, F) với
U = {A, B, C, D, E, G}, F = {A → D; AB → E; BG → E; CD → G; E → C}.
Khóa: AB
Tập lược đồ con sau chuẩn hóa là:
r1(AB D,E), r2(CDG), r3(EC)
r1(AD), r2(ABE), r3(BGE), r4(CDG), r5(EC)
r1(AD), r2(AE), r3(BE), r4(CG), r5(CE)
r1(AD), r2(ABE), r3(BGC), r4(CDE), r5(EG)
Những phát biểu nào sau đây là đúng về phủ tối thiểu?
(Sinh viên chọn 2 phương án đúng nhất)
Có thể tồn tại thuộc tính dư thừa ở vế trái trong phủ tối thiểu
Phủ tối thiểu phải bao gồm tất cả các phụ thuộc hàm ban đầu
Mỗi phụ thuộc hàm trong phủ tối thiểu chỉ có một thuộc tính ở vế phải
Phủ tối thiểu không chứa bất kỳ phụ thuộc hàm dư thừa nào
Trong quá trình tìm phủ tối thiểu của một tập phụ thuộc hàm, ta cần loại bỏ các ... dư thừa để thu được một tập phụ thuộc mà vẫn đảm bảo tương đương về mặt logic.
Điền vào chỗ trống:
(a)
