Đang tải... (xem toàn văn)
Tổng hợp những câu hỏi cần thiết và quan trọng của môn Lý thuyết cơ sở dữ liệu (KMA). Tài liệu này giúp các bạn sinh viên có thể vượt qua các bài kiểm tra giữa kỳ, cuối kỳ và đạt kết quả cao nhất. Xin cảm ơn các bạn đã xem và tải tài liệu.
ĐỀ CƯƠNG ÔN TẬP Câu 1: Lựa chọn phương án nhất: “Mơ hình thực thể liên kết …” A Mơ hình CSDL mơ tả súc tích đối tượng, thuộc tính mối quan hệ đối tượng giới thực B Mơ hình thực thể liên kết bao gồm lớp thực thể thuộc tính C Mơ hình CSDL mà liệu tổ chức thành bảng, phép toán thao tác liệu dựa lý thuyết tập hợp toán học D Phương án A B Câu 2: Cho lược đồ quan hệ R{A,B,C,D,E} tập phụ thuộc hàm sau: F = {C A, B AD, D B} Tìm đáp án A B C D Lược đồ có khố Lược đồ có khố (BCE, CDE) Lược đồ có khố Khơng thể xác định khố lược đồ Câu 3: Khẳng định sau nói mơ hình liệu phân cấp: A Trong mơ hình liệu phân cấp, liệu chứa ghi chia làm số cấp B Mơ hình liệu phân cấp mơ hình biểu diễn dạng cấu trúc C Trong mơ hình liệu phân cấp, mối quan hệ cấu trúc mối quan hệ nhiều – nhiều D Cả phương án E Phương án A B Câu 4: Các luật hệ tiên đề Armstrong cho phụ thuộc hàm bao gồm: A B C D Tựa bắc cầu, hợp tách Phản xạ, gia tăng, bắc cầu Phản xạ, tựa bắc cầu, hợp tách Phản xạ, hợp tách Câu 5: Cho quan hệ Monhoc(MaMH, TenMH, SoTC) Biểu thức DSQH sau thể u cầu: Đưa danh sách mơn học có số tín từ đến A B C D σ SoTC ≥2∧SoTC ≤ ( Monhoc ) σ SoTC ≥2∨SoTC ≤ ( Monhoc ) σ SoTC ≥2 ∪SoTC ≤ ( Monhoc ) σ SoTC ≥2 ∩ SoTC ≤ ( Monhoc ) Câu 6: Chọn phương án chưa xác nói khố: A B C D Khố cấu thành từ nhiều thuộc tính Trong lược đồ quan hệ, từ khố tìm được, ta lựa chọn khố Trong lược đồ quan hệ có nhiều khố Trong lược đồ quan hệ khơng nên có nhiều khoá Câu 7: Liên kết đệ quy là: A Liên kết có bậc B Là liên kết kiểu thực thể tham gia liên kết với nhiều vai trò khác C Cả phương án D Cả phương án sai Câu 8: Phát biểu nói phụ thuộc hàm A Phụ thuộc hàm ràng buộc hai thuộc tính CSDL B Nếu X Y Y X C Mỗi PTH tính chất lược đồ trạng thái tạm thời lược đồ D Nếu viết X Y Y gọi nguồn phụ thuộc hàm X gọi đích phụ thuộc hàm Câu 9: Cho hai quan hệ DUAN(MaDA, TenDA, DiaDiem, MaNV) PHONGBAN(MaP, TenPhong, SoNhanvien, MaTP) Biểu thức ĐSQH sau thể yêu cầu “Lấy danh sách mã nhân viên nhân viên tham gia dự án làm trưởng phòng” A B C D π MaNV =MaTP ( DUAN∗PHONGBAN ) π MaNV ( DUAN ∪ PHONGBAN ) π MaNV ( DUAN ) ∪ π MaTP ( PHONGBAN ) π MaNV ( DUAN ∩ PHONGBAN ) Câu 10: Trong mơ hình EER, phát biểu sau nói q trình chun biệt hố: A Chun biệt hố nghĩa q trình thiết kế theo kiểu bottom – up B Chuyên biệt hoá trình xác định lớp thực thể lớp thực thể cha dựa số đặc tính riêng biệt thực thể lớp cha C Chun biệt hố q trình xác định lớp thực thể lớp thực thể cha dựa số đặc tính chung thực thể lớp cha D Chuyên biệt hố q trình xác định lớp thực thể cha lớp thực thể dựa số đặc tính riêng biệt thực thể lớp Câu 11: Cho lược đồ quan hệ R{A,B,C,D,E,G} tập phụ thuộc hàm sau: F = {C AD, E B, B C, CE G} Tìm đáp án A B C D Khơng thể xác định khố lược đồ Lược đồ có khố Lược đồ có khố Lược đồ có khố (E) Câu 12: Tính chất đóng Đại số quan hệ thể chỗ: A Mọi phép toán quan hệ nhận đầu vào nhiều quan hệ trả kết quan hệ B Mọi phép toán quan hệ nhận đầu vào nhiều quan hệ trả kết quan hệ C Mọi phép toán quan hệ nhận đầu vào quan hệ trả kết nhiều quan hệ D Mọi phép toán quan hệ nhận đầu vào nhiều quan hệ trả kết nhiều quan hệ Câu 13: Cho quan hệ R(U,F): U = {A,B,C,D,E,G} F = {AB D, A G, C E, GE B} Tìm bao đóng tập thuộc tính {AB} A B C D ABCDEG ABDG AB ABCDG Câu 14: Các đối tượng mơ hình thực thể liên kết bao gồm thành phần Chọn câu trả lời xác nhất: A B C D Các kiểu thực thể, mối liên kết tập thuộc tính Thực thể, mối liên kết, tập thuộc tính Đối tượng, thuộc tính mối liên kết Cả phương án Câu 15: Kết nối quan hệ theo thuộc tính nghĩa là: A B C D Thực tích Đề Các phép chiếu Thực phép chiếu phép chọn Thực tích Đề Các phép chọn Thực phép chiếu chia Câu 16: Trong lược đồ quan hệ R{U}, bao đóng tập thuộc tính X là: A B C D Chính X suy dẫn tập thuộc tính X Nhận giá trị lớn tập thuộc tính U lược đồ quan hệ Cả phương án A B sai Cả phương án A B Câu 17: Cho quan hệ DuAn(MaDA, TenDA, DiaDiem, MaNV) Biểu thức DSQH sau thể yêu cầu: Đưa dự án có địa điểm Hà Nội: A B C D σ DiaDiem=Ha Noi ( DuAn ) σ DiaDiem =Ha Noi ( DA ) π DiaDiem=Ha Noi ( DuAn ) π DiaDiem=Ha Noi ( DA ) Câu 18: Cho quan hệ R(U,F): U = {A,B,C,D,K,H) F = {A C, A KH, B D, H K} Tìm bao đóng tập thuộc tính {AH} A B C D AH AHCKH AHCDH AHBCD Câu 19: Cho quan hệ DuAn(MaDA, TenDA, DiaDiem, MaNV) Biểu thức DSQH sau thể yêu cầu: Đưa dự án có địa điểm Hà Nội Sài Gịn A B C D σ DiaDiem= Ha Noi σ DiaDiem= Ha Noi σ DiaDiem= Ha Noi σ DiaDiem= Ha Noi ( DuAn ) and DiaDiem = Sai Gon ( DuAn ) ∪ DiaDiem = DiaDiem = Sai Gon ( DuAn ) ∩ DiaDiem = Sai Gon ( DuAn ) or DiaDiem = Sai Gon Câu 20: Chọn phương án sai nói khố: A Khố khố chọn để cài đặt B Việc xác định khoá phải dựa vào quan hệ logic liệu không dựa vào giá trị liệu C Nên chọn khoá có thuộc tính D Dữ liệu miền khố phép NULL phải Câu 21: Kiểu thực thể gì: A B C D Tập hợp thực thể giống Tập hợp lớp thực thể giống Tập hợp đối tượng giống Tập hợp lớp đối tượng giống Câu 22: Trong lược đồ quan hệ Sinh viên, phụ thuộc hàm: A B C D MaSV HotenSV, Ngaysinh Hoten Lop Hoten Ngaysinh Ngaysinh, Hoten MaSV Câu 23: Cho lược đồ quan hệ R{A,B,C,D} tập phụ thuộc hàm sau: F = {AC BD, D C, AD B} Tìm đáp án A B C D Lược đồ có khố Lược đồ có khố (AC, AD) Lược đồ có khố Khơng thể xác định khoá lược đồ Câu 24: Quy tắc quy tắc tách hệ tiên đề Armstrong? A B C D Nếu B A, C thuộc B C A Nếu A B, C thuộc B A C Nếu A B, B thuộc C A C Nếu A B AC B Câu 25: Trong hệ CSDL phân tán, phát biểu sau sai? A Dữ liệu chia sẻ mạng cho phép quản trị liệu địa phương (dữ liệu đặt trạm) B Nếu gặp cố nút, khơi phục lưu trữ nút khác C Dữ liệu có tính sẵn sàng cao D Việc thiết kế CSDL đơn giản, chi phí thấp hơn, đảm bảo an ninh tốt Câu 26: Phát biểu sau chưa xác nói RBTV: A Mỗi RBTV có ba yếu tố: điều kiện (nội dung), bối cảnh tầm ảnh hưởng B Bối cảnh RBTV quan hệ mà RBTV có hiệu lực C RBTV bị vi phạm thực thao tác cập nhật bối cảnh thêm, sửa, xoá Cái gọi tầm ảnh hưởng RBTV D Nội dung RBTV biểu diễn ngôn ngữ tự nhiên, đại số quan hệ Câu 27: Cho quan hệ Monhoc(MaMH, TenMH, SoTC) Biểu thức DSQH sau thể yêu cầu: Đưa danh sách mơn học có số tín A σ SoTC=2 (MH ) B π SoTC=2 (Monhoc ) C π SoTC=2 ( MH ) D σ SoTC=2 ( Monhoc ) Câu 28: Cho quan hệ Sinhvien(MaSV, Hoten, Ngaysinh, Quequan, Gioitinh) Monhoc(MaMH, TenMH, SoTC) Biểu thức DSQH sau thể yêu cầu “Lấy danh sách mã sinh viên thi tất môn có bảng mơn học: A B C D π MaSV , MaMH ( Ketqua)÷ MaMH ( Monhoc ) π MaSV , MaMH ( Ketqua)∪ π MaMH ( Monhoc ) π MaSV , MaMH ( Ketqua)÷ π MaMH ( Monhoc ) π MaSV , MaMH ( Ketqua ) ∩ π MaMH ( Monhoc ) Câu 29: Cho F tập phụ thuộc hàm R Tìm phát biểu chưa chuẩn xác nhất: A Các thuộc tính khơng xuất vế trái lẫn vế phải F có khố B Các thuộc tính xuất vế trái tất phụ thuộc hàm F chắn có mặt khố C Các thuộc tính xuất vế phải khơng có mặt khố D Khố R gồm thuộc tính Câu 30: Khi thực phép toán biểu thức quan hệ, thứ tự ưu tiên là: A B C D Các phép tốn ngơi có thứ tự ưu tiên cao so với phép tốn hai ngơi Phép kết ưu tiên so với phép chọn chiếu Thứ tự ưu tiên phép toán ngang Phép kết có độ ưu tiên thấp so với phép giao Câu 31: Cho quan hệ Bandoc(MaBD, Hoten, Ngaysinh, Diachi) Phieumuon(MaBD, MaS, Ngaymuon, Ngayhentra, TraS) Biểu thức ĐSQH sau thể yêu cầu: Đưa danh sách mã bạn đọc chưa mượn sách A B C D π MaNV ( Bandoc∗Phieumuon ) π MaSV ( Bandoc )−π MaNV ( Phieumuon) Bandoc – Phieumuon π MaNV ( Bandoc ÷ Phieumuon ) Câu 32: Các luật mở rộng hệ tiên đề Armstrong cho phụ thuộc hàm bao gồm: A B C D Phản xạ, gia tăng, bắc cầu Phản xạ, hợp tách Tựa bắc cầu, hợp tách Phản xạ, tựa bắc cầu, hợp tách Câu 33: Trong mơ hình EER, phát biểu sau SAI nói trình tổng qt hố A Tổng qt hố cách tiếp cận từ lên B Tổng quát hoá trình định nghĩa kiểu thực thể chung từ tập kiểu thực thể chuyên biệt cách xác định thuộc tính chung C Tổng qt hố sử dụng đặc tính riêng biệt để xác định kiểu thực thể chung từ tập kiểu thực thể chuyên biệt D Tổng quát hố hay cịn gọi generalization Câu 34: Phát biểu sau đúng: A B C D Tên mối liên kết phải động từ Tên thuộc tính phải động từ Tên lớp thực thể tính từ Tên lớp thực thể động từ Câu 35: Trong đại số quan hệ, phép tốn sau khơng phải phép tốn tập hợp: A B C D E Phép hội Phép giao Phép hiệu Phép chia Tuỳ chọn Câu 36: Cho lược đồ quan hệ R{A,B,C,D,E,G,H,K} tập phụ thuộc hàm sau: F = {C AD, E BH, B K, CE G} Tìm tất khoá lược đồ quan hệ A B C D CE, BE CE CEB, CE ABE Câu 37: Phát biểu sau đúng: A Kiểu thực thể biểu diễn hình chữ nhật, thuộc tính biểu diễn hình elip mối liên kết biểu diễn hình thoi B Kiểu thực thể biểu diễn hình chữ nhật, thuộc tính biểu diễn hình trịn mối liên kết biểu diễn hình thoi C Kiểu thực thể biểu diễn hình chữ nhật, thuộc tính biểu diễn hình trịn mối liên kết biểu diễn hình elip D Kiểu thực thể biểu diễn thoi, thuộc tính biểu diễn hình elip mối liên kết biểu diễn hình chữ nhật Câu 38: Cho quan hệ Bandoc(MaBD, Hoten, Diachi, SDT) Biểu thức ĐSQH thể yêu cầu: Đưa thơng tin bạn đọc có mã BD12 A B C D σ Hoten=BD12 (Bandoc) σ MaBD=BD12 (BD) π Hoten=BD12 ( Bandoc) σ MaBD=BD12 ( Bandoc) Câu 39: Trong đại số quan hệ, phép chiếu dùng để: A B C D Bỏ số thoả mãn biểu thức logic Bỏ số thuộc tính Bỏ số Bỏ số thuộc tính thoả mãn biểu thức logic Câu 40: Quy tắc quy tắc hợp hệ tiên đề Armstrong? A B C D Nếu A B AC B Nếu A B A AB Nếu A B B A Nếu A B A BC Câu 41: Trong lược đồ quan hệ R với tập phụ thuộc hàm F, bao đóng tập thuộc tính X là: A Bao đóng X hợp X thuộc tính vế phải suy diễn từ X dựa vào tập F B Bao đóng X hợp X thuộc tính vế trái suy diễn X dựa vào tập F C Bao đóng X hợp X thuộc tính khơng xuất tập phụ thuộc hàm F D Bao đóng X hợp X thuộc tính khơng xuất F thuộc tính thuộc vế phải suy diễn logic từ tập F Câu 42: Trong mơ hình EER, phát biểu sau SAI nói trình chun biệt hố A Chun biệt hố q trình xác định lớp thực thể cha lớp thực thể dựa số đặc tính riêng biệt thực thể lớp B Chun biệt hố nghĩa q trình thiết kế theo kiểu top – down C Chuyên biệt hoá hay cịn gọi specialization D Chun biệt hố trình xác định lớp thực thể lớp thực thể cha dựa số đặc tính riêng biệt thực thể lớp cha Câu 43: Với phép chiếu đại số quan hệ, phát biểu sau nhất: A Khi sử dụng phép chiếu, chắn tạo quan hệ có số thuộc tính số thuộc tính quan hệ ban đầu B Khi sử dụng phép chiếu, tạo quan hệ có số thuộc tính số thuộc tính quan hệ ban đầu C Khi sử dụng phép chiếu, chắn tạo quan hệ có số số quan hệ ban đầu D Khi sử dụng phép chiếu, chắn tạo quan hệ có số số quan hệ ban đầu Câu 44: Trong đại số quan hệ, phép chọn dùng để: A B C D Lấy thuộc tính Lấy thuộc tính thoả mãn biểu thức logic Lấy số từ quan hệ ban đầu thoả mãn biểu thức logic Lấy quan hệ ban đầu Câu 45: Cho quan hệ Sinhvien(MaSV, Hoten, Ngaysinh, Quequan, Gioitinh) Ketqua (MaSV, MaMH, Diem) Biểu thức DSQH sau thể yêu cầu “Lấy danh sách mã sinh viên thi mơn có mã A A B C D π MaSV ( π MaMH =A ( Sinhvien∗Ketqua ) ) σ MaMH =A ( Sinhvien∩ Ketqua ) σ MaMH =A (Sinhvien ∪ Ketqua) π MaSV (σ MaMH=A ( Sinhvien∗Ketqua ) ) Câu 46: Khoá ngoại là: A Là khố lược đồ quan hệ khố lược đồ quan hệ khác B Khoá ngoại thường dùng để liên kết bảng C Khố ngoại khơng thể nhận giá trị NULL phải D Khoá ngoại giúp phân biệt khác quan hệ Câu 47: Phát biểu sau xác nhất: A B C D Bản chất phép kết phép tích đề có điều kiện Bản chất phép tích đề phép kết có điều kiện Bản chất phép kết kết tích đề thuộc tính tên Bản chất phép tích đề phép kết thuộc tính tên Câu 48: Trong đại số quan hệ, phát biểu sau chưa xác: A Hai quan hệ thực phép toán tập hợp chúng khả hợp B Hai quan hệ cso thể thực phép toán tập hợp chúng có số thuộc tính miền giá trị tương ứng C Hai quan hệ thực phép tốn tập hợp chúng có bậc miền giá trị tương ứng D Hai quan hệ thực phép tốn tập hợp chúng có lực lượng miền giá trị tương ứng Câu 49: Cho hai quan hệ Khach(MaKH, HotenKH, Diachi, Dienthoai) HoaDon(SoHD, Ngaylap, Ngayban, MaKH) Biểu thức ĐSQH sau thể yêu cầu: Khách đăng ký thành viên chưa mua hàng lần A B C D π MaKH ,Hoten ( Khach ) −π MaKH , Hoten ( Hoadon∗Khach) π MaKH ,Hoten ( Hoadon∗Khach ) −π MaKH , Hoten ( Khach) π MaKH ,Hoten ( Khach ) −π MaKH , Hoten (Hoadon) π MaKH ,Hoten ( Hoadon )−π MaKH , Hoten ( Khach ) Câu 50: Cho lược đồ quan hệ sau: KHACH(MaKhach, Hoten, Diachi, Dienthoai); HOADON(SoHD, NgaylapHD, Ngayban, MaKhach) Biểu thức đại số quan hệ sau biểu diễn xác yêu cầu: “Đưa danh sách khánh hàng Hà Nội mua hàng cửa hàng Thông tin gồm mã khách hàng, tên khách hàng số điện thoại?” A B C D σ diachi=' Hanoi (π maKH , Hoten ,Dienthoai ( KHACH ) ) ' σ diachi=' Hanoi ( π maKH , Hoten ,Dienthoai ( KHACH )∗π maKH ( HOADON ) ) ' π maKH , Hoten, Dienthoai (σ ¿ ¿ diachi=' Hano i ' ( KHACH )∗π maKH ( HOADON ))¿ π maKH , Hoten, Dienthoai (σ diachi=' Hanoi ( KHACH ) ) ' Câu 51: Nếu A BC thì: A B C D A C A B AC B A C Cả hai phương án Cả hai phương án sai Câu 52: Cho lược đồ quan hệ R(A, B, C, D) tập phụ thuộc hàm F = {C A, B AD, D B} Khoá R gồm? A B C D BC CD Cả A B Cả A C sai Câu 53: Cho lược đồ quan hệ R(A, B, C, D) tập phụ thuộc hàm F = {AC BD, D C, AD B} R tách thành lược đồ đạt chuẩn BCNF sau: A B C D R1 = {CDA}, R2 = {BD} R1 = {CD}, R2 = {ABD}@ R1 = {AD}, R2 = {ABC} R1 = {CA}, R2 = {ABD} Câu 54: Thiết kế CSDL gì? A Là trình chia nhỏ quan hệ để dễ lưu trữ tìm kiếm B Là trình đưa quan hệ từ dạng chuẩn cao sang dạng chuẩn thấp nhằm tối ưu việc khai thác liệu C Là trình lựa chọn tập lược đồ CSDL phù hợp nhằm tối ưu việc lưu trữ khai thác liệu D Là q trình mơ hình hố nhằm chuyển đổi đối tượng từ giới thực sang quan hệ hệ thống sở liệu để đáp ứng yêu cầu lưu trữ khai thác liệu@ Câu 55: Quy tắc quy tắc bắc cầu hệ tiên đề Armstrong? A B C D Nếu A B B C AC B Nếu A B B C AB C Nếu A B B C AC BC Nếu A B B C A C@ Câu 56: Có thể kết luận quan hệ R chuẩn BCNF khi: A B C D Tất khố R có thuộc tính Tất phụ thuộc hàm R có vế trái khố Tất thuộc tính R thuộc tính khố Tất phương án đúng@ Câu 57: Khẳng định sau chuẩn hoá liệu? A Chuẩn hố liệu q trình thực phép lưu trữ nhằm đảm bảo tính tồn vẹn liệu B Chuẩn hoá liệu trình tách lược đồ quan hệ khơng làm tổn thất thơng tin@ C Chuẩn hố liệu q trình tách quan hệ từ dạng chuẩn cao dạng chuẩn thấp D Tất phương án Câu 58: Cho lược đồ quan hệ R(U,F) với U = {A, B, C, D, E, G, H} F = {AD B, AB E, DC G, D C, CG H} Khẳng định sau đúng? A B C D Dư thừa thuộc tính C DC G@ Khơng dư thừa thuộc tính C DC G Khơng dư thừa thuộc tính DC G Dư thừa thuộc tính C DC G Câu 59: Cho lược đồ quan hệ R(U,F) với U = {ABCDEGH} F = {AB DG, BG H, BH C, HC E, AC D} Bao đóng {BG} là: A B C D ABCEH ABCEG BCDEH BCEGH@ Câu 60: Cho mơ tả: “Một nhân viên có người giám sát, người nhân viên Một nhân viên giám sát nhiều người” Mối liên kết mô tả mối liên kết? A B C D m–n 1–1 1–n Đệ quy@ Câu 61: Một tổ chức phi lợi nhuận quản lý nhân viên làm việc theo mã nhân viên Có ba loại nhân viên: Nhân viên hữu, nhân viên tình nguyện, nhà tài trợ Thông tin nhân viên hữu gồm họ tên, ngày sinh, địa ngày tuyển dụng Thơng tin nhân viên tình nguyện gồm họ tên, ngày sinh, địa kỹ Thông tin nhà tài trợ gồm họ tên, ngày sinh, địa ngày bắt đầu tài trợ Xác định kiểu thức thể cha thuộc tính tương ứng A Nhân viên với thuộc tính: Mã nhân viên, họ tên, ngày sinh, địa B Nhân viên với thuộc tính: Mã nhân viên, họ tên, ngày sinh, địa chỉ, ngày tuyển dụng, kỹ ngày bắt đầu tài trợ C Nhân viên hữu với thuộc tính: Mã nhân viên, họ tên, ngày sinh, địa chỉ, ngày tuyển dụng; Nhân viên tình nguyện với thuộc tính: Mã nhân viên, họ tên, ngày sinh, địa chỉ, kỹ năng; Nhà tài trợ với thuộc tính: Mã nhân viên, họ tên, ngày sinh, địa chỉ, ngày bắt đầu tài trợ D Cả ba phương án sai Câu 62: Cho ba lược đồ quan hệ sau: BANDOC (MaBD, TenBD, Lop, NgayCap), SACH (MaSH, TenSach, TacGia, NhaXuatBan, NamXuatBan) PHIEUMUON (MaBD, MaSH, Ngaymuon, TraSach) Trong đó, TraSach nhận giá trị Yes/No Biểu thức ĐSQH sau biểu diễn xác yêu cầu sau: “Liệt kê tên sách tác giả ‘Đỗ Trung Tuấn’ Nhà xuất Giáo dục xuất có thư viện?” A B C D σ tacgia ¿ Đỗ Trung Tuấ n ∧ NhaXuatBan¿ Giáo Dụ c ( SACH )@ σ tacgia ¿ Đỗ Trung Tuấ n ∩ NhaXuatBan ¿ Giáo Dụ c ( SACH ) σ tacgia ¿ Đỗ Trung Tuấ n (SACH ) Λ σ NhaXuatBan ¿ GiáoDụ c (SACH ) σ tacgia ¿ Đỗ Trung Tuấ n , NhaXuatBan¿ Giáo Dụ c (SACH ) ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' Câu 63: Chọn phương án nhất: A CSDL mức quan niệm dành cho người quản trị người sử dụng chuyên môn B CSDL mức quan niệm biểu diễn trừu tượng CSDL mức vật lý@ C CSDL mức quan niệm làm việc phần CSDL, cịn gọi khung nhìn (View) D CSDL mức quan niệm giải vấn đề: Dữ liệu gì? Lưu trữ nào? Câu 64: Một hệ quản trị CSDL khơng có chức chức đây? A B C D Cung cấp cơng cụ kiểm sốt, điều khiển truy cập vào CSDL Cung cấp môi trường tạo lập CSDL Cung cấp môi trường cập nhật khai thác liệu Cung cấp công cụ quản lý nhớ@ Câu 65: Khẳng định sau nhất? A Người sử dụng CSDL truy xuất vào liệu tuỳ ý B Người sử dụng CSDL truy xuất vào liệu tuỳ thuộc vào quyền truy cập cấp@ C Người sử dụng CSDL truy xuất vào liệu, xem thông tin liệu D Cả ba phương án sai Câu 66: Người tạo phần mềm ứng dụng đáp ứng nhu cầu khai thác thông tin từ CSDL? A B C D Người quản trị CSDL người lập trình Người lập trình@ Người dùng người quản trị CSDL Cả ba phương án Câu 67: Thứ tự cho mức biểu diễn sở liệu mơ hình kiến trúc CSDL? A B C D Mức trong, mức mơ hình liệu mức Mức ngoài, mức quan niệm mức mơ hình Mức quan niệm, mức mức Mức ngoài, mức quan niệm mức trong@ Câu 68: Trong mơ hình thực thể liên kết ER, liên kết – kiểu thực A kiểu thực thể B liên kết mà đó: A Một thực thể kiểu A liên kết không tham gia vào liên kết với nhiều thực thể kiểu B thực thể kiểu B liên kết với thực thể kiểu A B Một thực thể kiểu A liên kết với nhiều thực thể kiểu B thực thể kiểu B liên kết với thực thể kiểu A C Một thực thể kiểu A liên kết với nhiều thực thể kiểu B ngược lại, thực thể kiểu B liên kết với nhiều thực thể kiểu A D Một thực thể kiểu A liên kết với thực thể kiểu B ngược lại, thực thể kiểu B liên kết với thực thể kiểu A@ Câu 69: Cho mơ tả sau: “Cơng ty có nhiều phịng ban (phịng kế tốn, phịng kỹ thuật, phịng kinh doanh…), phịng ban có mã số nhất, mã số xác định tên phịng ban có số điện thoại để liên hệ Mỗi phịng có người quản lý, người nhân viên cơng ty” Theo mơ tả, xây dựng mơ hình thực thể liên kết ER, thuộc tính thực thể PHỊNG gồm: A B C D Mã phịng, Tên phòng, Điện thoại@ Mã phòng, Tên phòng, Mã người quản lý, ngày quản lý Mã phòng, Tên phòng, Mã người quản lý, Điện thoại Mã phòng, Tên phòng, Địa chỉ, Điện thoại Câu 70: Câ 56: Một quan hệ dạng chuẩn 1NF chuyển đổi quan hệ 3NF cách: A Loại bỏ phụ thuộc bắc cầu vào khoá B Loại bỏ phụ thuộc đầy đủ vào khoá phụ thuộc bắc cầu vào khoá C 1 CSDL: Tránh dư thừa, trùng lặp bảo đảm tính quán, thống Chia sẻ nhiều người Bảo đảm an toàn, bảo mật Mục tiêu: độc lập liệu Hệ Quản trị CSDL Quản lý dư thừa Cung cấp khả chia sẻ Toàn vẹn quán Các mức biểu diễn: mức Mức (mức vật lý) – physical: lưu trữ CSDL Mức quan niệm (mức logic) – logical: trừu tượng CSDL vật lý Mức ngồi (Khung nhìn) -viewer Hệ CSDL: Bao gồm CSDL, hệ quản trị CSDL, phần mềm , ứng dụng, người dùng Mức khái niệm: tìm hiểu đối tượng Mức logic: mơ hình quan hệ, mơ hình mạng Mức vật lý: sử dụng hệ QTCSDL CSDL Mục tiêu: tính bất biến hệ ứng dụng thay đổi cấu trúc lưu trữ chiến lược truy cập DL Hệ CSDL phân tán: ưu điểm DL có tính sẵn sàng DL chia sẻ mạng cho phép quản trị địa phương Việc thiết kế đơn giản, chi phí thấp Mơ hình CSDL Mơ hình khái niệm: ER, đối tượng Logic: quan hệ, mạng, phân cấp Vật lý Phân cấp: : 1CSDL = cây, Mỗi nút đối tượng Mạng:: mẫu tin, loại mẫu tin biểu diễn đồ thị có hướng Thực thể liên kết : thực thể, thuộc tính, liên kết buộc Quan hệ: biểu diễn dạng bảng CSDL tập hợp bảng(quan hệ) Hàng, ghi_(bộ) - cột, thuộc tính_(trường) Đối tượng: thuộc tính đóng gói cấu trúc đối tượng Thực thể Thực thể: đối tượng cụ thể, tồn độc lập Kiểu thực thể: tập hợp thực thể có thuộc tính giống Thực thể mạnh: độc lập Thực thể yếu: khơng có khóa, phụ thuộc vào thằng khác Thuộc Tính Phức hợp: từ phân chia thành thằng nhỏ có nghĩa Ngun tố: khơng thể chia nhỏ (nếu chia nhỏ khơng có nghĩa) Đơn trị: nhận giá trị (VD: ngày sinh, cmnd) Đa trị: nhận nhiều - vòng tròn liền (VD: kĩ năng, Sdt) Lưu trữ: phải nhập từ bàn phím từ tạo CSDL Suy dẫn: tính từ thuộc tính khác - vòng nét đứt (VD: tuổi) Liên kết: động từ bậc liên kết số kiểu thực thể tham gia vào liên kết EER Tổng quát hóa (Generalization): bottom up Chuyên biệt hóa (Specialization): top down D : ràng buộc tách biệt: Cha đồng thời thành viên O : ràng buộc chồng chéo: Cha thành viên 10 Các Phép Phép chèn (Insert): r = r ∪ t Phép loại bỏ (Del): r = r – t Phép thay đổi (Update): r = r \ t ∪ t’ Phép hợp: r ∪ s: có r or s Phép giao: r ∩ s: có r s Phép trừ: r - s: có r khơng có s Tích decal: R3 = R1 ∪ R2 = R1 x R2 Tập ghép từ quan hệ R1 trước R2 Phép chiếu (theo cột): π x(R) Loại bỏ số thuộc tính R khơng có X Phép chọn (Theo hàng): δ F (R): - F điều kiện NOT, OR, AND Phép chia: R : S Mọi U ∈ S (t, u) ∈ R Phép gán: Dùng để lưu lại kết phép toán Đơn giản hóa chuỗi phép tốn phức tạp Phép đổi tên: Để đổi tên quan hệ thuộc tính VD: đổi tên quan hệ R thành S: (R) S Phép kết nối: Kết hợp có liên hệ với từ quan hệ thành thỏa mãn điều kiện nối Kết nối bằng: phép kết nối chứa so sánh = Kết nối tự nhiên: kết nối thuộc tính tên quan hệ, thuộc tính bị loại bỏ Kí hiệu ‘*’ 11 Phụ thuộc hàm X Y : t1 [X] = t2 [X] t1 [Y] = t2 [Y] Phụ thuộc hàm đầy đủ: Cho lược đồ quan hệ R(U) với X,Y ⊏ U X ≠ Y Y PTH đầy đủ X nếu: X Y ∈ F+ X’ ⊏ X, X’ X ∉ F+ Phụ thuộc hàm bắc cầu Nếu: X Z, Z Y Z khơng có thuộc tính khóa 12 Amstrong Phản xạ: Y⊑X Bổ sung, gia tăng: XY XZ YZ Bắc cầu: XY Y Z Tựa bắc cầu: XY WY Z XW Z Luật hợp: XY X Z X YZ XY XZ Tách: XY Z ⊑ Y XZ Đảm bảo tính độc lập liệu Quan hệ gốc bị tổn thất 13 Chuẩn hóa Chuẩn hóa chuyển hóa thành nhiều tập nhỏ cho Tối thiểu việc lặp lại Tránh dị thường thông tin Xác định giải khơng rõ ràng Chuẩn hóa bảng đưa từ chuẩn thấp lên chuẩn cao - Chuẩn 1NF: nguyên tố giá trị thuộc tính đơn vị