Đang tải... (xem toàn văn)
Báo cáo bài tập lớn môn cơ sở dữ liệu nâng cao đề bài câu hỏi trắc nghiệm số 1
TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO BÀI TẬP LỚN MÔN CƠ SỞ DỮ LIỆU NÂNG CAO ĐỀ BÀI CÂU HỎI TRẮC NGHIỆM SỐ GV hướng dẫn: Lương Văn Nghĩa Nhóm thực hiện(Nhóm 1- Lớp DCT10B): 1.Võ Thị Thúy An 2.Phạm Duy Hòa 5.Phạm Thị Thêm Quảng Ngãi, ngày 25 tháng 04 năm 2013 Câu hỏi trắc nghiệm số Phần trắc nghiệm: Chọn đáp án (đánh dấu vào ô): Câu Cơ sở liệu là: A) Một sưu tập lớn loại liệu tác nghiệp B) Một tập File liệu C) Một tập chương trình ứng dụng liệu D) Hệ quản trị sở liệu Câu Mô hình kiến trúc mức hệ CSDL gồm: A) Mô hình trong, mô hình vật lý B) Mô hình liệu C) Mô hình ngoài, khung nhìn người sử dụng D) Các mô hình liệu E) Mô hình trong, Mô hình liệu, Mô hình Câu Nghiên cứu mô hình sở liệu dựa yêu cầu A)Mục tiêu độc lập liệu trao đổi B) Phải xác định rõ ràng khía cạnh logic khía cạnh C) Quản trị sở liệu D) Mục tiêu xử lý tệp Câu Một mô hình CSDL tốt nếu: A) Cài đặt mô hình liệu với hệ quản trị sở liệu B) Đặc tính nhận dạng hướng đối tượng Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số C) Tính dư thừa D) Giải mối quan hệ nhiều – nhiều Câu Hãy chọn từ/cụm từ tương ứng để hoàn thiện khảng định sau: Cơ sở liệu quan hệ hiểu liệu người sử dụng nhìn dạng toán học phép toán thao tác liệu xây dựng cấu trúc quan hệ toán học Quan hệ B) Biểu thức đại số C) Biểu thức D) Phụ thuộc Câu Quá trình tối ưu hoá câu hỏi truy vấn liệu trình: A) Cần thiết phải biến đổi câu hỏi hợp lý B) Chi phí thời gian thực phép toán C) Cần thiết phải biến đổi câu hỏi hợp lý cho chi phí thời gian thực phép toán D) Kết phép toán biểu diễn quan hệ Câu Xét lược đồ quan hệ R(T,V,X,P,K) với tập phụ thuộc hàm F={TV->X; XP->K; X->T; K->P} Bao đóng tập X={TVK} là: A) TVKP Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số B) TVXPK C) TVKX D) TVK Câu Cho lược đồ quan hệ Q(A,B,C,D,E,G,H) tập phụ thuộc hàm F ={B -> A; DA -> CE; D -> H; GH-> C; AC -> D} Bao đóng tập thuôc tính {AC}: A) {ACDEH} B) {ABCDEH} C) {ACEH} D) {ACDE} Câu Cho lược đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACDEBI, CEAD} Tất khoá Q là: A) CD ACE B) AC CE C) AD AE D) ACD CE Câu 10 Cho lược đồ quan hệ R(A,B,C,D,E,G) với tập phụ thuộc hàm F ={ABC, CB, ABDE, GA, AB, BE, DA, DB} Các phụ thuộc hàm sau dư thừa F? A) ABDE DB B) AB C) BE D) DA Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số Câu 11 Cho F={ABC, BD, CDE, CEGH, GA} Cho biết phụ thuộc hàm sau suy dẫn từ F nhờ luật dẫn Armstrong: A) ABE B) ABG C) ABAG D) Cả a b Câu 12 Xét R(A,B,C,D) có khóa A, 2NF không đạt 3NF Phụ thuộc hàm sau không đúng: A) B->C B) A->B C) C->A D) A->C Câu 13 Cho lược đồ quan hệ Q(A,B,C,D) tập phụ thuộc hàm F={AB->C; B->D; BC->A} Quan hệ Q đạt dạng chuẩn: A) Dạng chuẩn (1NF) B) Dạng chuẩn (2NF) C) Dạng chuẩn (3NF) D) Dạng chuẩn Boyce-Codd (BCNF) Câu 14 Cho lược đồ quan hệ R(A,B,C,D) tập phụ thuộc hàm F={ABC->D, D->C} Xác định dạng chuẩn cao cuả lược đồ quan hệ R Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số A) Dạng chuẩn (1NF) B) Dạng chuẩn (2NF) C) Dạng chuẩn (3NF) D) Dạng chuẩn Boyce-Codd (BCNF) Câu 15 Cho lựơc đồ quan hệ Q(G,M,V,N,H,P) tập phụ thuộc hàm: F={GM, GN, GH, GP, MV, NHPM} Quan hệ đạt dạng chuẩn: A) Dạng chuẩn (1NF) B) Dạng chuẩn (2NF) C) Dạng chuẩn (3NF) D) Dạng chuẩn Boyce-Codd (BCNF) Câu 16 Cho lược đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACDEBI, CEAD}.Q đạt dạng chuẩn: A) Dạng chuẩn (1NF) B) Dạng chuẩn (2NF) C) Dạng chuẩn (3NF) D) Dạng chuẩn Boyce-Codd (BCNF) Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số Phần tự luận Chứng minh 5NF 4NF BCNF 3NF 2NF Câu 1NF Giải: Chứng minh 2NF 1NF: Hiển nhiên theo định nghĩa chuẩn ta có: +Dạng chuẩn 1NF: Một lược đồ quan hệ Q dạng chuẩn toàn thuộc tính mang giá trị đơn +Dạng chuẩn 2NF: Một lược đồ quan hệ Q dạng chuẩn Q đạt chuẩn thuộc tính không khóa Q phụ thuộc đầy đủ vào khóa (*) => Nếu Q không đạt chuẩn 1NF Q đạt chuẩn 2NF => 2NF 1NF (1) Chứng minh 3NF 2NF: Ta có định nghĩa dạng chuẩn 3NF: + Định nghĩa 1: Lược đồ quan hệ Q dạng chuẩn phụ thuộc hàm X A F+ với A X có: -Hoặc X siêu khóa -Hoặc A thuộc tính khóa Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số + Định nghĩa 2:Lược đồ quan hệ Q dạng chuẩn thuộc tính không khóa Q không phụ thuộc bắc cầu vào khóa Q Từ định nghĩa 2: Giả sử Q đạt dạng chuẩn có thuộc tính không khóa A không phụ thuộc hàm đầy đủ vào khóa K K’ K cho K’A ta có KK’,K’A,A K KK’ Q có phụ thuộc bắc cầu => 3NF 2NF (2) Chứng minh BCNF 3NF: Định nghĩa BCNF: Một quan hệ Q dạng chuẩn BC phụ thuộc hàm X A F+ với A X có X siêu khóa =>Kết hợp với định nghĩa dạng chuẩn 3NF, hiển nhiên ta thấy BCNF 3NF (3) Chứng minh 4NF BCNF: Hiển nhiên theo định nghĩa 4NF: Một lược đồ quan hệ R dạng chuẩn (4NF) tập hợp phụ thuộc0 F (gồm phụ thuộc hàm phụ thuộc đa trị) với phụ thuộc đa trị không tầm thường X →→ Y F+ , X siêu khóa R Kết hợp với định nghĩa chuẩn BCNF ta có Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số 4NF BCNF (4) Chứng minh 5NF 4NF: Hiển nhiên theo định nghĩa chuẩn 5NF sau: Một lược đồ quan hệ R dạng chuẩn (5NF) (hoặc dạng chuẩn nối chiếu PJNF – Project-Join normal form) tập F phụ thuộc hàm, phụ thuộc đa trị phụ thuộc nối với phụ thuộc nối không tầm thường JD(R1,R2, ,Rn) F+, Ri siêu khóa R =>5NF 4NF (5) Từ (1),(2),(3),(4),(5) ta có: 5NF 4NF BCNF 3NF 2NF 1NF Câu Anh (chị) nêu đặc trưng nhận biết dạng chuẩn 3NF & BCNF Giải: Đặc trưng nhận biết dạng chuẩn 3NF: +Không tồn phụ thuộc hàm bắc cầu +Có vế trái siêu khóa vế phải thuộc tính khóa +Xác định tập thuộc tính không khóa Y Kiểm tra xem có tồn phụ thuộc X → Y∈ F+ , Y ⊄ X X+≠Ω Nhóm – Lớp DCT10B Trang Câu hỏi trắc nghiệm số B + =B A B + => Không dư thừa A +Xét: BE→C : B + = B E E+ =E B B + => Không dư thừa E E+ => Không dư thừa B +Xét: BC→D : B + = B C C+ =AC B B + => Không dư thừa C C+ => Không dư thừa B +Xét: CG→B : C+ =AC G G+ =G C C+ => Không dư thừa G G+ => Không dư thừa C +Xét: CG→D : C+ =AC G G+ =G C C+ => Không dư thừa G G+ => Không dư thừa C +Xét: ACD→B : CD+ = ABCDEG A∈ CD+ =>Dư thừa A AD+ = ADEG C AD+ => Không dư thừa C AC+ = AC D AC+ => Không dư thùa D => Còn lại CD→B Nhóm – Lớp DCT10B Trang 13 Câu hỏi trắc nghiệm số +Xét: CE→A, CE→G: C+ =AC E E+ = E C C+ => Không dư thừa E E+ => Không dư thừa C => F1tt = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} Bước 3: Loại bỏ phụ thuộc hàm dư thừa: + AB→C : G= F 1tt - {AB→C} = { D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} (AB G )+ = (AB) C (AB G )+ => AB→C không dư thừa + D→E: G= F1tt - {D→E} = {AB→C,D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} = DG E => D→E không dư thừa + D→G: G= F1tt - {D→G} = {AB→C,D→E, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} = DE G => D→G không dư thừa + C→A: G= F1tt - {D→A} = {AB→C,D→E, D→G, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} = C A Nhóm – Lớp DCT10B => C→A không dư thừa Trang 14 Câu hỏi trắc nghiệm số + BE→C : G= F1tt - {BE→C} = {AB→C, D→E, D→G, C→A, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} (BEG )+ = (BE) C (BEG )+ => BE→C không dư thừa + BC→D: G= F1tt - {BC→D} = {AB→C, D→E, D→G, C→A, BE→C, CG→B, CG→D, CD→B, CE→A, CE→G} (BCG )+ = (ABC) D (BCG )+ => BC→D không dư thừa +CG→B: G= F1tt - {CG→B} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→D, CD→B, CE→A, CE→G} (CGG )+ = (ABCDEG) B ∈ (CGG )+ => CG→B dư thừa +CG→D: G= F1tt - {CG→B} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CD→B, CE→A, CE→G} (CGG )+ = (ABCDEG) DB ∈ (CGG )+ => CG→D dư thừa + CD→B: G= F1tt - {CD→B} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CE→A, CE→G} (CDG )+ = (ABCDEG) B ∈ (CDG )+ => CD→B dư thừa + CE→A: G= F1tt - {CE→A} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→G} (CEG )+ = (ABCDEG) A ∈ (CDG )+ => CE→A dư thừa + CE→G: G= F1tt - {CE→G} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A} Nhóm – Lớp DCT10B Trang 15 Câu hỏi trắc nghiệm số (CEG )+ = (ACE) G (CEG )+ => CE→G không dư thừa Vậy Ftt= { AB→C, D→E, D→G,C→A, BE→C, BC→D, CE→G} Câu Cho F = {AB→C, B→D, CD→E, CE→GH, G→A, BCD→D} Hãy xác định phủ cực tiểu F Giải: Bước 1: Tách vế phải chứa thuộc tính: F = { AB→C, B→D, CD→E, CE→G, CE→H, G→A, BCD→D} Bước 2: Loại bỏ thuộc tính dư thừa vế trái: +Xét: AB→C : A+ = A B B + =BD A A+ => Không dư thừa B B + => Không dư thừa A +Xét: CD→E : C+ = C D C+ => Không dư thừa D D+ =D C D+ => Không dư thừa C +Xét: CE→G : C+ = C E C+ => Không dư thừa E E+ =E C E+ => Không dư thừa C +Xét: CE→H : Nhóm – Lớp DCT10B Trang 16 Câu hỏi trắc nghiệm số C+ = C E C+ => Không dư thừa E E+ =E C D+ => Không dư thừa C +Xét: BCD→D : CD+ = ACDEGH B CD+ => Không dư thừa B BD+ = BD C CD+ => Không dư thừa C BC+ = BC D BC+ => Không dư thùa D => F1tt = { AB→C, B→D, CD→E, CE→G, CE→H, G→A, BCD→D} Bước 3: Loại bỏ phụ thuộc hàm dư thừa: + AB→C : G= F1tt - {AB→C} = {B→D, CD→E, CE→G, CE→H, G→A, BCD→D} (AB G )+ = (ABD) C (AB G )+ => AB→C không dư thừa + B→D : G= F 1tt - {B→D} = {AB→C, CD→E, CE→G, CE→H, G→A, BCD→D} =B D => B→D không dư thừa + CD→E : G= F1tt - {CD→E} = { AB→C ,B→D,CE→G, CE→H, G→A, BCD→D} (CDG )+ = (CD) E (CDG )+ => CD→E không dư thừa + CE→G : G= F1tt - {CE→G} = { AB→C ,B→D, CD→E CE→H, G→A, BCD→D} Nhóm – Lớp DCT10B Trang 17 Câu hỏi trắc nghiệm số (CEG )+ = (CEH) G (CEG )+ => CE→G không dư thừa + CE→H : G= F1tt - {CE→H} = { AB→C ,B→D, CD→E CE→G, G→A, BCD→D} (CEG )+ = (ACEG) H (CEG )+ => CE→H không dư thừa + G→A : G= F1tt - {G→A} = {AB→C, B→D, CD→E, CE→G, CE→H, BCD→D} = G A => G→A không dư thừa + BCD→D : G= F1tt - { BCD→D } ={ AB→C, B→D, CD→E, CE→G, CE→H, G→A} (BCDG )+ = (ABCDEGH) D ∈ (BCDG )+ => BCD→D dư thừa Vậy Ftt = { AB→C, B→D, CD→E, CE→G, CE→H, G→A} Câu Cho F = {AB→E, AG→I, BE→I, E→G, GI→H } Hãy xác định phủ cực tiểu F Giải: Bước 1: Tách vế phải chứa thuộc tính: F={AB→E, AG→I, BE→I, E→G, GI→H } Bước 2: Loại bỏ thuộc tính dư thừa vế trái: +Xét: AB→E : A+ = A B Nhóm – Lớp DCT10B A+ => Không dư thừa B Trang 18 Câu hỏi trắc nghiệm số B + =B A B + => Không dư thừa A + Xét: AG→I : A+ = A G A+ => Không dư thừa G G+ = G A G+ => Không dư thừa A + Xét: BE→I : B+ = B E B + => Không dư thừa E E+ = EG B E+ => Không dư thừa B + Xét: GI→H : G+ = G I I + = I G G+ => Không dư thừa I I + => Không dư thừa G => F1tt = {AB→E, AG→I, BE→I, E→G, GI→H } Bước 3: Loại bỏ phụ thuộc hàm dư thừa: + AB→E : G= F1tt -{AB→E} = { AG→I, BE→I, E→G, GI→H } (AB G )+ = (AB) E (AB G )+ => AB→E không dư thừa + AG→I : G= F1tt -{ AG→I } = {AB→E, BE→I, E→G, GI→H } (AGG )+ = (AG) I (AGG )+ => AG→I không dư thừa + BE→I : G= F1tt -{ BE→I } ={AB→E, AG→I, E→G, GI→H } (BEG )+ = (BEG) I Nhóm – Lớp DCT10B (BEG )+ => BE→I không dư thừa Trang 19 Câu hỏi trắc nghiệm số + E→G : G= F1tt -{ BE→I } ={AB→E, AG→I, BE→I, GI→H } = (E) G => E→G không dư thừa + GI→H : G= F1tt -{ BE→I } ={AB→E, AG→I, BE→I, E→G} (GIG )+ = (GI) H (GIG )+ => GI→H không dư thừa Vậy Ftt = F1tt = {AB→E, AG→I, BE→I, E→G, GI→H } Câu 10 Cho F = {X→Z, XY→WP, XY→ZWQ, XZ→R} Xác định tập phủ cực tiểu từ tập F Giải: Bước 1: Tách vế phải chứa thuộc tính: F = {X→Z, XY→W, XY→P, XY→Z, XY→Q,XZ→R} Bước 2: Loại bỏ thuộc tính dư thừa vế trái: + Xét XY→W: X+ = XZR Y Y+ = Y , X X+ => Không dư thừa Y Y + => Không dư thừa X + Xét XY→P: X+ = XZR, P Y+ = Y , P Nhóm – Lớp DCT10B X+ => Không dư thừa Y Y + => Không dư thừa X Trang 20 Câu hỏi trắc nghiệm số + Xét XY→Z: X+ = XZR, Y X => không dư thừa Y Y+ = Y , X Y + => Không dư thừa X + Xét XY Q: X+ = XZR, Y X => không dư thừa Y Y+ = Y , X Y + => Không dư thừa X + Xét XZ→R: X+ = XZR, Z ∈ X+ => Dư thừa Z Còn lại: X→R => F1tt={X→Z,XY→W, XY→P,XY→Z,XY→Q, X→R} Bước 3: Loại bỏ phụ thuộc hàm dư thừa: + X→Z : G= F1tt -{X→Z} = { XY→W, XY→P, XY→Z ,XY→Q, X→R} = (XR) Z => X→Z không dư thừa + XY→W : G= F1tt -{XY→W } ={ X→Z, XY→P, XY→Z ,XY→Q, X→R} (XY G )+ = (XYPQRZ) W (XY G )+ => XY→W không dư thừa + XY→P: G= F1tt - {XY→P} ={X→Z,XY→W, XY→Z ,XY→Q, X→R} Nhóm – Lớp DCT10B Trang 21 Câu hỏi trắc nghiệm số (XY G )+ = (XYWQRZ) P (XY G )+ => XY→P không dư thừa + XY→Z: G= F1tt - {XY→Z} ={X→Z,XY→W, XY→P, XY→Q, X→R} (XY G )+ = (XYWQRZ) Z ∈ (XY G )+ => XY→Z dư thừa + XY→Q: G= F1tt - {XY→Q}=Ftt={X→Z,XY→W, XY→P, XY→Z , X→R} (XY G )+ = (XY G )+ = (XYPWRZ) Q (XY G )+ => XY→Q không dư thừa + X→R: G= F1tt - { X→R } = {X→Z,XY→W, XY→P, XY→Z ,XY→Q} = (XZ) R => X→R không dư thừa Vậy Ftt = F1tt={X→Z,XY→W, XY→P,XY→Q, X→R} Câu 11 Cho tập thuộc tính Ω = { A, B, C, D, E, G} tập phụ thuộc hàm F:={AB→C,D→EG, C→A, BE→C, BC→D, CG→BD, ACD→B, CE→AG} Xác định tập khóa lược đồ quan hệ Giải: Bước 1: Từ F xác định tập thuộc tính nguồn tập trung gian TN={ ⊘} Nhóm – Lớp DCT10B Trang 22 Câu hỏi trắc nghiệm số TG = {A,B,C,D,E,G} Stt Xi (TN ∪ Xi) (TN ∪ Xi)+ Siêu khóa Khóa ⊘ ⊘ ⊘ A A A B B B C C CA D D DEG E E E G G G AB AB Q+ AB AB AC AC AC 10 AD AD ADEG 11 AE AE AE 12 AG AG AG 13 BC BC Q+ BC BC 14 BD BD Q+ BD BD 15 BE BE Q+ BE BE 16 BG BG BG 17 CD CD Q+ CD CD 18 CE CE Q+ CE CE 19 CG CG Q+ CG CG 20 DE DE DEG Nhóm – Lớp DCT10B Trang 23 Câu hỏi trắc nghiệm số 21 DG DG DEG 22 EG EG EG 23 ABC ABC Q+ ABC 24 ABD ABD Q+ ABD 25 ABE ABE Q+ ABE 26 ABG ABG Q+ ABG 27 ACD ACD Q+ ACD 28 ACE ACE Q+ ACE 29 ACG ACG Q+ ACG 30 ADE ADE ADEG 31 ADG ADG ADEG 32 AEG AEG AEG 33 BCD BCD Q+ BCD 34 BCE BCE Q+ BCE 35 BCG BCG Q+ BCG 36 BDE BDE Q+ BDE 37 BDG BDG Q+ BDG 38 BEG BEG Q+ BEG 39 CDE CDE Q+ CDE 40 CDG CDG Q+ CDG 41 CEG CEG Q+ CEG 42 DEG DEG DEG 43 ABCD ABCD Q+ Nhóm – Lớp DCT10B ABCD Trang 24 Câu hỏi trắc nghiệm số 44 ABCE ABCE Q+ ABCE 45 ABCG ABCG Q+ ABCG 46 ABDE ABDE Q+ ABDE 47 ABDG ABDG Q+ ABDG 48 ABEG ABEG Q+ ABEG 49 ACDE ACDE Q+ ACDE 50 ACDG ACDG Q+ ACDG 51 ACEG ACEG Q+ ACEG 52 ADEG ADEG ADEG 53 BCDE BCDE Q+ BCDE 54 BCDG BCDG Q+ BCDG 55 BCEG BCEG Q+ BCEG 56 BDEG BDEG Q+ ADEG 57 CDEG CDEG Q+ CDEG 58 ABCDE ABCDE Q+ ABCDE 59 ABCEG ABCEG Q+ ABCEG 60 ABCDG ABCDG Q+ ABCDG 61 ABCEG ABCEG Q+ ABCEG 62 ACDEG ACDEG Q+ ACDEG 63 BCDEG BCDEG Q+ BCDEG 64 ABCDEG ABCDEG Q+ ABCDEG Vậy tập khóa lượt đồ quan hệ : {A,B},{B,C},{B,D},{B,E},{C,D},{C,E},{C,G} Nhóm – Lớp DCT10B Trang 25 Câu hỏi trắc nghiệm số Câu 12 Cho tập thuộc tính Ω = { A, B, C, D, E, H} tập phụ thuộc hàm F:={A→E, C→D, E→DH} Chứng minh K={A, B, C} khoá lược đồ quan hệ Giải: Gọi L = Li ; Li→R ∈ F => L = { A,C,E } Gọi R = ∪Ri; L→Ri ∈ F => R={D,E,H} Theo tính chất Khóa ta có: L R = => { Ω \ R} = ABC khóa lược đồ quan hệ Ω Vì { Ω \ R} + = ABCDEH = Ω => K = ABC Đặt X= (Ω \ R) ∪ (L ∩ R) = ABCE Ta có : L R = E + Xét : (X-E)+ = ABCDEH = Ω K => K = {A,B,C} khóa lược đồ quan hệ Nhóm – Lớp DCT10B Trang 26 Câu hỏi trắc nghiệm số Nhóm – Lớp DCT10B Trang 27 [...]... Giải: Bước 1: Từ F xác định tập thuộc tính nguồn và tập trung gian TN={ ⊘} Nhóm 1 – Lớp DCT10B Trang 22 Câu hỏi trắc nghiệm số 1 TG = {A,B,C,D,E,G} Stt Xi (TN ∪ Xi) (TN ∪ Xi)+ Siêu khóa Khóa 1 ⊘ ⊘ ⊘ 2 A A A 3 B B B 4 C C CA 5 D D DEG 6 E E E 7 G G G 8 AB AB Q+ AB AB 9 AC AC AC 10 AD AD ADEG 11 AE AE AE 12 AG AG AG 13 BC BC Q+ BC BC 14 BD BD Q+ BD BD 15 BE BE Q+ BE BE 16 BG BG BG 17 CD CD Q+ CD CD 18 CE... ứng với các tập G và F Chứng minh rằng nếu F ≅ G khi đó XG+ = XF+ Giải: Nhóm 1 – Lớp DCT10B Trang 11 Câu hỏi trắc nghiệm số 1 -Theo định nghĩa phụ thuộc hàm tương đương ta có: Nếu F ≅ G khi và chỉ khi F+ = G+ (F+, G+ là các tập bao đóng của 2 tập phụ thuộc F và G) - Gọi: XF = {X1, X2, X3,… Xn) là tập thuộc tính của tập phụ thuộc F - Gọi: Y G = {Y 1, Y 2, Y 3, … Y n) là tập thuộc tính của tập phụ thuộc... W→ZT,ZT→R) Câu 5 Trình bày các thuật toán: - Tách bảo toàn phụ thuộc hàm - Tách bảo toàn thông tin - Tách bảo toàn thông tin và cả phụ thuộc hàm Giải: Tách bảo toàn phụ thuộc hàm : Cho lược đồ quan hệ Q(R) và tập phụ thuộc hàm F( giả sử F tối thiểu ) B1 : Với các Ai thuộc R, Ai không thuộc F thì loại Ai ra khỏi Q và lập 1 quan hệ mới cho các Ai Nhóm 1 – Lớp DCT10B Trang 10 Câu hỏi trắc nghiệm số 1 B2 :... Q+ ABCDE 59 ABCEG ABCEG Q+ ABCEG 60 ABCDG ABCDG Q+ ABCDG 61 ABCEG ABCEG Q+ ABCEG 62 ACDEG ACDEG Q+ ACDEG 63 BCDEG BCDEG Q+ BCDEG 64 ABCDEG ABCDEG Q+ ABCDEG Vậy tập khóa của lượt đồ quan hệ là : {A,B},{B,C},{B,D},{B,E},{C,D},{C,E},{C,G} Nhóm 1 – Lớp DCT10B Trang 25 Câu hỏi trắc nghiệm số 1 Câu 12 Cho tập các thuộc tính Ω = { A, B, C, D, E, H} và tập các phụ thuộc hàm F:={A→E, C→D, E→DH} Chứng minh rằng... dư thừa: + X→Z : G= F1tt -{X→Z} = { XY→W, XY→P, XY→Z ,XY→Q, X→R} = (XR) Z => X→Z không dư thừa + XY→W : G= F1tt -{XY→W } ={ X→Z, XY→P, XY→Z ,XY→Q, X→R} (XY G )+ = (XYPQRZ) W (XY G )+ => XY→W không dư thừa + XY→P: G= F1tt - {XY→P} ={X→Z,XY→W, XY→Z ,XY→Q, X→R} Nhóm 1 – Lớp DCT10B Trang 21 Câu hỏi trắc nghiệm số 1 (XY G )+ = (XYWQRZ) P (XY G )+ => XY→P không dư thừa + XY→Z: G= F1tt - {XY→Z} ={X→Z,XY→W,... thừa + B→D : G= F 1tt - {B→D} = {AB→C, CD→E, CE→G, CE→H, G→A, BCD→D} =B D => B→D không dư thừa + CD→E : G= F1tt - {CD→E} = { AB→C ,B→D,CE→G, CE→H, G→A, BCD→D} (CDG )+ = (CD) E (CDG )+ => CD→E không dư thừa + CE→G : G= F1tt - {CE→G} = { AB→C ,B→D, CD→E CE→H, G→A, BCD→D} Nhóm 1 – Lớp DCT10B Trang 17 Câu hỏi trắc nghiệm số 1 (CEG )+ = (CEH) G (CEG )+ => CE→G không dư thừa + CE→H : G= F1tt - {CE→H} = {... dư thừa: + AB→E : G= F1tt -{AB→E} = { AG→I, BE→I, E→G, GI→H } (AB G )+ = (AB) E (AB G )+ => AB→E không dư thừa + AG→I : G= F1tt -{ AG→I } = {AB→E, BE→I, E→G, GI→H } (AGG )+ = (AG) I (AGG )+ => AG→I không dư thừa + BE→I : G= F1tt -{ BE→I } ={AB→E, AG→I, E→G, GI→H } (BEG )+ = (BEG) I Nhóm 1 – Lớp DCT10B (BEG )+ => BE→I không dư thừa Trang 19 Câu hỏi trắc nghiệm số 1 + E→G : G= F1tt -{ BE→I } ={AB→E,... CD→B dư thừa + CE→A: G= F1tt - {CE→A} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→G} (CEG )+ = (ABCDEG) A ∈ (CDG )+ => CE→A dư thừa + CE→G: G= F1tt - {CE→G} = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A} Nhóm 1 – Lớp DCT10B Trang 15 Câu hỏi trắc nghiệm số 1 (CEG )+ = (ACE) G (CEG )+ => CE→G không dư thừa Vậy Ftt= { AB→C, D→E, D→G,C→A, BE→C, BC→D, CE→G} Câu 8 Cho F = {AB→C, B→D,... Nhóm 1 – Lớp DCT10B Trang 13 Câu hỏi trắc nghiệm số 1 +Xét: CE→A, CE→G: C+ =AC E E+ = E C C+ => Không dư thừa E E+ => Không dư thừa C => F1tt = {AB→C, D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} Bước 3: Loại bỏ các phụ thuộc hàm dư thừa: + AB→C : G= F 1tt - {AB→C} = { D→E, D→G, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} (AB G )+ = (AB) C (AB G )+ => AB→C không dư thừa + D→E: G= F1tt... CG→D, CD→B, CE→A, CE→G} = DG E => D→E không dư thừa + D→G: G= F1tt - {D→G} = {AB→C,D→E, C→A, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} = DE G => D→G không dư thừa + C→A: G= F1tt - {D→A} = {AB→C,D→E, D→G, BE→C, BC→D, CG→B, CG→D, CD→B, CE→A, CE→G} = C A Nhóm 1 – Lớp DCT10B => C→A không dư thừa Trang 14 Câu hỏi trắc nghiệm số 1 + BE→C : G= F1tt - {BE→C} = {AB→C, D→E, D→G, C→A, BC→D, CG→B, CG→D, CD→B, CE→A, ... Câu hỏi trắc nghiệm số Phần trắc nghiệm: Chọn đáp án (đánh dấu vào ô): Câu Cơ sở liệu là: A) Một sưu tập lớn loại liệu tác nghiệp B) Một tập File liệu C) Một tập chương trình... tối thiểu tìm B1 Câu Cho F G tập phụ thuộc thoả tập Ω Ký hiệu XG+ XF+ tập bao đóng ứng với tập G F Chứng minh F ≅ G XG+ = XF+ Giải: Nhóm – Lớp DCT10B Trang 11 Câu hỏi trắc nghiệm số -Theo định... AC 10 AD AD ADEG 11 AE AE AE 12 AG AG AG 13 BC BC Q+ BC BC 14 BD BD Q+ BD BD 15 BE BE Q+ BE BE 16 BG BG BG 17 CD CD Q+ CD CD 18 CE CE Q+ CE CE 19 CG CG Q+ CG CG 20 DE DE DEG Nhóm – Lớp DCT10B