Giáo trình Cơ sở dữ liệu (Ngành Công nghệ thông tin – Trình độ Cao đẳng)

TẬP ĐỒN DỆT MAY VIỆT NAM TRƢỜNG CAO ĐẲNG CƠNG NGHỆ THÀNH PHỐ HỒ CHÍ MINH Giáo Trình CƠ SỞ DỮ LIỆU Nghề: Cơng nghệ thơng tin Trình độ: Cao Đẳng (Ban hành theo Quyết định số: ngày tháng năm trường Cao đẳng Kinh tế - Kỹ thuật Vinatex Tp.HCM) TP.HỒ CHÍ MINH, THÁNG 06 NĂM 2021 Tuyên bố quyền Giáo trình sử dụng làm tài liệu giảng dạy lƣu hành nội trƣờng Cao đẳng Công nghệ Tp.HCM Cao đẳng Công nghệ Tp.HCM không sử dụng không cho phép cá nhân hay tổ chức sử dụng giáo trình với mục đích kinh doanh Mọi trích dẫn, sử dụng giáo trình với mục đích khác hay nơi khác phải đƣợc đồng ý văn Cao đẳng Công nghệ Tp.HCM LỜI GIỚI THIỆU Cơ sở liệu môn học sở chuyên ngành quan trọng tin học Mục đích giáo trình Cơ sở liệu nhằm chuẩn hóa tài liệu học tập cho sinh viên học sinh hệ cao đẳng trung cấp nghề chuyên ngành Quản trị mạng máy tính, đồng thời tài liệu tham kháo chuyên ngành khác lĩnh vực Tin học Giáo trình giúp học viên tiếp cận vấn đề cốt lõi mặt lý thuyết: định nghĩa, khái niệm, hệ quả, định lý, giải thuật,…từ áp dụng vào toán thực tế thiết kế chuẩn hóa sở liệu nói riêng nhƣ thiết kế hệ thống thơng tin nói chung Giáo trình không sâu vào việc chứng minh định lý mà trọng đến việc giải thích ý nghĩa thực tế cơng thức lý thuyết để từ hƣớng dẫn học viên cách tiếp cận tƣ logic, nắm vững kỹ thuật tính tốn nhƣ bƣớc triển khai giải toán thực tế khía cạnh cơng nghệ Nội dung giáo trình đƣợc chia làm chƣơng: Chương 1: giới thiệu khái niệm mơ hình sở liệu Tìm hiểu mơ hình thực thể kết hợp Chương II: giới thiệu mơ hình liệu quan hệ, quy tắc chuyển đổi từ mơ hình ER sang mơ hình liệu quan hệ Ngồi chƣơng cịn trình bày quy tắc, phép tốn ngơn ngữ đại số quan hệ Chương III : trình bày ngôn ngữ truy vấn liệu quan hệ (SQL), chủ yếu câu lệnh truy vấn Select mệnh đề kết hợp với câu lệnh Chương IV: Khái lƣợc rang buộc toàn vẹn Chương V: sâu vào số khái niệm nhƣ: phụ thuộc hàm, khóa, bao đóng, dạng chuẩn, Tìm hiểu giới thiệu số thuật tốn liên quan đến tìm khóa hay cách xác định dạng chuẩn cho lƣợc đồ quan hệ Đây chƣơng đóng vai trị quan trọng việc tƣ logic, giúp q trình thiết kế chuẩn hóa sở liệu đƣợc rõ rang xác Ngồi ra, giáo trình cịn trình bày thêm vấn đề thiết kế sở liệu kỹ thuật phân rã theo chuẩn chuẩn BC Sau chƣơng có tập hƣớng dẫn tập tự làm Hy vọng sách tài liệu tham khảo hữu ích cho đồng nghiệp giảng dạy, nghiên cứu lĩnh vực có liên quan Giáo trình ngồi tài liệu tham khảo cịn có sử dụng tài liệu tham khảo nội đồng nghiệp khác Rất mong nhận đƣợc nhiều ý kiến đóng góp, trao đổi bạn đọc Xin chân thành cảm ơn! Mục lục i CHƢƠNG TRÌNH MƠN HỌC .a I Vị trí, tính chất môn học: a II Mục tiêu môn học: a III Nội dung môn học: a IV Điều kiện thực môn học: Error! Bookmark not defined V Nội dung phƣơng pháp đánh giá: Error! Bookmark not defined VI Hƣớng dẫn thực môn học: Error! Bookmark not defined BÀI 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU I HỆ THỐNG TẬP TIN CỔ ĐIỂN : 1 Thực trạng : .1 Nhận xét : II CƠ SỞ DỮ LIỆU : Khái niệm: 2 Các đối tượng sử duïng CSDL: 3 Các mức trừu tượng hóa CSDL: có mức Hệ quản trị CSDL (Database Management System – DBMS): III CÁC MÔ HÌNH DỮ LIỆU : Khái niệm: Phân loại: BÀI 2: MƠ HÌNH DỮ LIỆU QUAN HỆ 10 I CAÙC KHÁI NIỆM CƠ BẢN : 10 Lược đồ quan hệ (relation schema): 10 Thuộc tính (attribute): .10 Boä (tuple): 12 Quan heä (Relation): 12 Các loại khóa : 12 Thao tác CSDL quan hệ (Relation): 14 II CÁC THAO TÁC CƠ SỞ TRÊN CÁC QUAN HỆ : 14  Quy ước chung cách dùng điều kiện: 14 Pheùp chieáu (Project Operation): .15 Phép chọn (Selection Operation): 15 Phép gán (Assignment Operator): 16 Phép đổi tên (Rename Operation): 16 III CÁC PHÉP TOÁN TẬP HP TRÊN CÁC QUAN HỆ : 17 Phép hội (Union Operation): 17 Mục lục ii Pheùp giao (Set.Intersection Operation) : 17 Phép trừ (Minus Operation): 18 Phép tích Cartersian (Cartersian Product Operation): 19 Phép .kết (theta.join): .20 IV CÁC PHÉP TOÁN KHAÙC : 22 Pheùp chia (Division Operator): 22 Phép bù (Complement): 24 Phép kết nối nội (Inner Join): 24 Phép kết nối trái (Left Join): 25 Phép kết nối phải (Right Join): 26 Phép chiếu tổng quát: .27 Hàm kết hợp: (Aggregate Functions) .28 Phép toán gom nhóm đại số quan hệ : (Grouping ) 28 V CÁC THAO TÁC CẬP NHẬT TRÊN QUAN HEÄ : 28 Theâm: (Insertion) 28 Xoùa: (Deletion) 28 Sửa: (Updating) 28 BÀI 3: NGÔN NGỮ TRUY VẤN SQL 25 (Structured Query Language) 25 I GIỚI THIỆU : .25 II CÁC LỆNH VỀ KIẾN TRÚC CSDL : 25 1) Taïo cấu trúc cho bảng : 25 Thêm cột bảng : 27 Hủy bỏ cột bảng : 27 Hủy bỏ bảng : 27 III LỆNH CẬP NHẬT DỮ LIỆU : 28 Thêm vào bảng : 28 Sửa đổi nội dung bảng : 28 Hủy bỏ baûng : .29 IV LỆNH TRUY VẤN DỮ LIỆU : 29 Công dụng : .29 Cú pháp chung: 30 Giải thích : 30 Thí dụ : 33 Truy vấn lồng nhiều cấp : 33 BÀI 4: RÀNG BUỘC TOÀN VẸN (Integrity Constraint) 35 Mục lục iii I RÀNG BUỘC TOÀN VẸN (RBTV) CÁC YẾU TỐ CỦA RBTV : 35 RBTV (Integrity constraint): 35 Các yếu tố RBTV : 35 II CÁC LOẠI RÀNG BUỘC TOÀN VẸN : 36 RBTV miền giá trị : 36 RBTV liên thuộc tính : 37 RBTV lieân boä : 37 RBTV phuï thuộc tồn : 38 RBTV lieân – liên quan hệ : 38 RBTV liên thuộc tính – liên quan hệ: 39 Raøng buộc toàn vẹn thuộc tính tổng hợp: 39 RBTV có chu trình đồ thị biểu diễn lược đồ CSDL: 39 III CÁC BƯỚC (ĐỀ NGHỊ) KHI XÁC ĐỊNH CÁC RBTV : 40 IV BIỀU DIỄN RBTV BẰNG PHỤ THUỘC HÀM : 41 Phụ thuộc hàm : (functional dependency) 41 Biểu diễn phụ thuộc hàm đồ thị có hướng : 43 Hệ luật dẫn Amstrong : 44 Bao đóng tập phụ thuộc hàm F : (closure) 44 Bao đóng tập thuộc tính : 44 V QUAN HỆ GIỮA HAI TẬP PHỤ THUỘC HÀM : 45 Tập phụ thuộc hàm tương đương : 45 Phụ thuộc hàm đầy dủ : 45 Tìm phụ thuộc hàm thừa : 46 Phủ tối tiểu (Minimal cover): 48 VI XAÙC ĐỊNH KHÓA CỦA MỘT QUAN HỆ : .48 Thuật toán xác định tất khóa lược đồ quan hệ (nguyên thủy) 48 Thuật toán cải tieán : 49 Nhận xét : 50 Bài 5: CHUẨN HÓA LƢỢC ĐỒ CƠ SỞ DỮ LIỆU 50 I ĐẶT VẤN ÑEÀ : .50 Giới thiệu: 50 Thí dụ : 50 II CAÙC DẠNG CHUẨN : 51 Một số khái niệm liên quan đến dạng chuẩn : 51 Daïng chuaån 1: (First Normal Form – 1NF) 52 Dạng chuẩn (2NF): 53 Mục lục iv Daïng chuaån (3NF): 54 Dạng chuẩn BC: (Boyce – Codd) .56 III CHUẨN HÓA LƯC ĐỒ CSDL .57 Định lý Delobel (1973) : 57 Lược đồ quan hệ phổ quát : 57 Mô tả: 57 Phương pháp : 58 Thuật toán: 58 Thí dụ: 58 Mô tả: 59 Phương pháp : 60 Thuật toán : .60 Thí duï : 60 Nhận xét thuật toán tổng hợp : 61 IV CÁC LƯU ÝKHI THỰC HIỆN PHÂN RÃ: .61 Lưu ýï: 61 Các yếu tố cần bảo đảm thực phân rã: 61 Phép kiểm tra nối bảo toàn thông tin: 62 Chƣơng trình mơn học a Tên môn học: Cở sở liệu Mã môn học: MH 14 Thời gian thực môn học: 45 giờ; (Lý thuyết: 43 giờ; Thực hành, thí nghiệm, thảo luận, tập: giờ; Kiểm tra: giờ) I Vị trí, tính chất mơn học: - Vị trí: mơn học đƣợc bố trí sau ngƣời học học xong mơn Tin học; Lập trình - Tính chất: mơn học sở ngành bắt buộc II Mục tiêu môn học: - Về kiến thức:  Trình bày đƣợc khái niệm thực thể, bộ, quan hệ, khóa, phụ thuộc hàm  Trình bày đƣợc mơ hình sở liệu quan hệ  Trình bày đƣợc cú pháp ngơn ngữ SQL  Trình bày đƣợc dạng chuẩn lƣợc đồ quan hệ - Về kỹ năng:  Phân tích liệu vẽ đƣợc mơ hình liệu thực thể - kết hợp (mơ hình ER); chuyển đổi E-R sang lƣợc đồ quan hệ Xác định đƣợc khóa, chuẩn hóa đƣợc lƣợc đồ mức tốt  Sử dụng thành thạo ngôn ngữ truy vấn liệu SQL chuẩn cho việc truy vấn liệu cài đặt - Về lực tự chủ trách nhiệm: Cẩn thận, tự tìm thêm tài liệu tham khảo, sƣu tầm mơ hình sở liệu doanh nghiệp để tự học hỏi thêm III Nội dung môn học: Bài 1: Tổng quan sở liệu I HỆ THỐNG TẬP TIN CỔ ĐIỂN : Thực trạng : Việc tin học hóa đơn vị kinh tế, hành chánh thường thực độc lập với thời gian nội dung Thí dụ : trường đại học, phòng Tổ chức tổ chức lưu trữ thông tin tất CBCNV trường Trong đó, Khoa trường, yêu cầu tổ chức giảng dạy nghiên cứu Khoa tổ chức lưu trữ hồ sơ giáo sư, cán giảng dạy Khoa Thông tin lưu trữ phần trích từ hồ sơ gốc phòng Đào tạo có bổ sung thêm số thông tin cần thiết riêng Nhận xét : a) Ưu điểm : không lớn không đáng kể a.1 Tính độc lập cao, triển khai song song, nối tiếp hay gối đầu a.2 Thời gian triển khai ngắn a.3 Không đòi hỏi khả đầu tư lớn vật chất , nhân a.4 Khả đáp ứng nhanh chóng kịp thời (do thông tin khai thác phục vụ cho mục đích hẹp) b) Khuyết điểm : b.1 Trùng lắp thông tin nên gây :  Lãng phí :  Cùng thông tin phải nhập nhiều lần  Vấn đề bảo trì có thay đổi  Lưu trữ  Thiếu quán liệu : thời điểm, thông tin cán không quán b.2 Thông tin lưu trữ chia sẻ hệ thống Vì quản lý giao dịch xử lý đồng thời nhiều người dùng Thí dụ: chia sẻ thông tin riêng Khoa cho Phòng Đào tạo b.3 Khó mở rộng hệ thống kết nối hệ thống Thí dụ : người tồn nhiều mã số khác Các mã số hoàn toàn khác cấu trúc lẫn nội dung mã  Giả sử Phòng đào tạo gán mã số theo dạng AutoNumber  Trong Khoa lại áp dụng mã số dạng : b.4 Không có chế phục hồi (phụ thuộc phần lớn vào hệ điều hành) b.5 Chi phí bảo hành cao Câu hỏi ôn tập tham khảo 102 C) {ACEH} D) {ACDE} Câu 123 Cho lƣợc đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACD->EBI, CE->AD} Tất khoá Q là: A) CD ACE B) AC CE C) AD AE D) ACD CE Câu 124 Cho lƣợc đồ quan hệ R(A,B,C,D,E,G) với tập phụ thuộc hàm F ={AB -> C, C -> B, ABD -> E, G -> A, A -> B, B -> E, D -> A, D -> B} Các phụ thuộc hàm sau dƣ thừa F? A) ABD->E D->B B) A->B C) B->E D) D->A Câu 125 Cho F={AB->C, B->D, CD->E, CE->GH, G->A} Cho biết phụ thuộc hàm sau đƣợc suy dẫn từ F nhờ luật dẫn Armstrong: A) AB->E B) AB->G C) AB->AG D) A->AG Câu 126 Xét R(A,B,C,D) có khóa A, 2NF nhƣng 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 127 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 128 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 lƣợc đồ quan hệ R Câu hỏi ôn tập tham khảo A) B) C) D) Dạng chuẩn (1NF) Dạng chuẩn (2NF) Dạng chuẩn (3NF) Dạng chuẩn Boyce-Codd (BCNF) Câu 129 Cho lựơc đồ quan hệ Q(G,M,V,N,H,P) tập phụ thuộc hàm: F={G->M, G->N, G->H, G->P, M->V, NHP->M} 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 130 Cho lƣợc đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACD->EBI, CE->AD} 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) Mô tả sau dành cho câu hỏi Cho lƣợc đồ csdl sau: SINHVIEN(MaSV, HoSV, TenSV, Phai, NgaySinh, DiaChi, DienThoai, MaLop) LOP(MaLop, TenLop, MaKhoa, GVCN, MaLTR) KETQUA(MaSV, MaMH, LanThi, Diem) MONHOC(MaMH, TenMH, SoTinChi) Câu Cho biết kết câu truy vấn sau: Select KETQUA.MaSV, TenSV, Avg(Diem) as DiemTB From KETQUA, SINHVIEN Where KETQUA.MaSV= SINHVIEN.MASV Group by KETQUA.MaSV, TenSV Order By Avg(Diem) Desc A) Những sinh viên có điểm trung bình (DiemTB) lớn B) Điểm trung bình sinh viên C) Câu truy vấn chứa lỗi D) Điểm trung bình đƣợc xếp giảm dần sinh viên Câu Liệt kê danh sách sinh viên gồm (MaSV, HoSV, TenSV) có điểm thi môn CSDL cao nhất? A) Select K.MaSV, HoSV, TenSV From SinhVien S, KetQua K Where S.MASV = K.MASV 103 Câu hỏi ôn tập tham khảo 104 And MaMH = 'CSDL' And Diem>=ALL ( Select Diem From KetQua where MaMH ='CSDL') B) Select K.MaSV, HoSV, TenSV From SinhVien S, ketqua K Where S.MASV=K.MASV And MaMH='CSDL' And Diem=(Select max(Diem) From ketqua where MaMH ='CSDL') C) Select top with ties K.MaSV, HoSV, TenSV From SinhVien S, KetQua K Where S.MASV=K.MASV And MaMH='CSDL' order by diem desc D) Select top with ties K.MaSV, HoSV, TenSV From SinhVien S, KetQua K Where S.MASV=K.MASV And MaMH='CSDL' Câu Thống kê sĩ số thực lớp gồm cột sau : MaLop, TenLop SiSo A) Select S.Malop,TenLop, Sum(MaSV) as SiSo From Lop L, SinhVien S Group by S.Malop,TenLop B) Select S.Malop,TenLop, Sum(MaSV) as SiSo From Lop L, SinhVien S Where L.Malop=S.MaLop Group by S.Malop,TenLop C) Select S.Malop,TenLop, Count(MaSV) as SiSo From Lop L, SinhVien S Where L.Malop=S.MaLop Group by S.Malop,TenLop D) Select S.Malop,TenLop, Count(SinhVien) as SiSo From Lop L, SinhVien S Where L.Malop=S.MaLop Group by S.Malop,TenLop Câu Cho câu truy vấn SQL sau: SELECT TenSV, MaMH FROM SinhVien s, KetQua k ON s.MaSV =k.MaSV WHERE Diem is null Ý nghĩa lệnh truy vấn trên? A) câu truy vấn không hợp lệ B) sinh viên bị trùng tên không in kết C) Liệt kê danh sách sinh viên với mã môn học mà sinh viên chƣa có điểm Câu hỏi ơn tập tham khảo 105 D) Liệt kê danh sách sinh viên chƣa có điểm thi mơn Câu Liệt kê mơn học chƣa có kết quả: A) Select * from MonHoc Where MaMH not in (Select MaMH From KetQua) B) Select * from MonHoc Where MaMH not Exists (Select MaMH From KetQua) C) Select * from MonHoc M Where MaMH not Exists (Select MaMH From KetQua K Where M.MaMH=K.MaMH) D) Select * from MonHoc M inner join KetQua K on M.MaMH=K.MaMH Where K.MaMH is Null Câu Giả sử bảng Lop có dịng liệu, bảng SinhVien có 10 dịng liệu Thì kết câu select sau trả dòng? Select * from Lop, SinhVien A) 30 dòng B) 10 dòng C) dòng D) dòng Câu Cập nhật lại điểm thi mơn học có mã số 'CSDL' sinh viên có mã sinh viên '052456' điểm A) Update SinhVien Set KetQua.Diem=9 Where MaSV=„052456‟ And MonHoc.MaMH=‟CSDL‟ B) Update MonHoc Set KetQua.Diem=9 Where KetQua.MaSV=„052456‟ And MaMH=‟CSDL‟ C) Update KetQua Set Diem=9 Where MaSV=„052456‟ And MaMH=‟CSDL‟ D) Update MonHoc Set KetQua.Diem=9 Where SinhVien.MaSV=„052456‟ And MonHoc.MaMH=‟CSDL‟ Mô tả sau dành cho câu hỏi Cho lƣợc đồ csdl sau: NhaCungCap(MaNCC, TenNCC, ThanhPho) HangHoa(MaHang, TenHang, MauSac, DonGia) CungUng(MaNCC, MaHang, SoLuong) Câu Tạo câu truy vấn để tính tổng số lƣợng sản phẩm đƣợc cung ứng A) Select MaHang, sum(SoLuong) as TongSL From CungUng Group By MaHang B) Select MaNCC, MaHang, sum(SoLuong) as TongSL From HangHoa H, CungUng C Where H.MaHang = C.MaHang Group by MaNCC, MaHang Câu hỏi ôn tập tham khảo 106 C) Select MaHang, SoLuong From CungUng D) Select sum(SoLuong) From CungUng Câu Câu truy vấn sau tƣơng đƣơng với phép chiếu (project) đại số quan hệ cột MaNCC A) Select MaNCC From CungUng B) Select MaNCC From CungUng Order by MaNCC C) Select * From CungUng D) Select Distinct MaNCC From CungUng Câu Cho biết hàng hố có đơn giá lớn giá trung bình hàng hố A) Select * From HangHoa Where DonGia>Avg(DonGia) B) Select * From HangHoa Where DonGia>( Select DonGia From HangHoa) C) Select * From HangHoa Where DonGia>( Select Avg(DonGia) From HangHoa) D) Select * From HangHoa Where DonGia>( Select Avg(DonGia) From HangHoa Group by MaHang) Câu Liệt kê tất thông tin nhà cung cấp Thành phố Cần Thơ, cung ứng mặt hàng màu đỏ? A) Select * From NhaCungCap N, HangHoa H, CungUng C Where ThanhPho=‟Cần Thơ‟ And MauSac=‟đỏ‟ And N.MaNCC=C.MaNCC And H.MaHang=C.MaHang B) Select * From NhaCungCap, HangHoa, CungUng Where ThanhPho=‟Cần Thơ‟ And MauSac=‟đỏ‟ C) Select * From NhaCungCap N inner join CungUng C on N.MaNCC=C.MaNCC And HangHoa H inner join CungUng C on H.MaHang=C.MaHang Where ThanhPho=‟Cần Thơ‟And MauSac=‟đỏ‟ Câu hỏi ôn tập tham khảo 107 D) Select * From NhaCungCap N inner join CungUng C on N.MaNCC=C.MaNCC And HangHoa H inner join CungUng C on Where ThanhPho=‟Cần Thơ‟And MauSac=‟đỏ‟ Câu 139 Câu lệnh sau xóa lớp khơng có sinh viên A) Delete from lop B) Delete * from lop where malop not in(select malop from sv) C) Delete from lop where malop not in (select malop from sv) D) Delete from lop where malop not exists (select malop from sv) Câu 145 Cho lƣợc đồ quan hệ sau: BIENLAI (MAKH,MALH,MAHV,SOBL,DIEM,KETQUA, XEPLOAI,TIENNOP) Ràng buộc tồn vẹn: “Với ghi danh, kết cuối khóa “đậu” điểm từ trở lên, ngƣợc lại “không đậu””, thuộc loại ràng buộc nào? A) Tham chiếu B) Liên thuộc tính C) Liên thuộc tính - Liên quan hệ D) Miền trị Câu 146 Cho lƣợc đồ quan hệ sau: CongTrinh(MACT, TENCT, DIADIEM, NGAYCAPGP, NGAYKC, NGAYHT) Tân từ: Mỗi cơng trình có mã số cơng trình (MACT) nh ất Mã số cơng trình xác định thơng tin nhƣ tên gọi cơng trình (TENCT), địa ểm (DIADIEM), ngày cơng trình đƣợc cấp giấy phép xây dựng (NGAYCAPGP), ngày khởi cơng (NGAYKC), ngày hồn thành (NGAYHT) Ràng buộc tồn vẹn: “Với cơng trình, ngày hồn thành cơng trình phải sau ngày khởi cơng cơng trình”, thuộc loại ràng buộc nào? A) Tham chiếu B) Liên thuộc tính - Liên quan hệ C) Miền trị D) Liên thuộc tính Câu 147 Ràng buộc tồn vẹn : “Số nhân viên (SoNhanVien) phòng ban phải luôn lớn 0”, thuộc loại ràng buộc nào? A) Tham chiếu B) Liên thuộc tính C) Liên thuộc tính - Liên quan hệ D) Miền trị Câu 148 Liệt kê danh sách sinh viên không thuộc chuyên ngành CNTT A) SELECT * FROM SINH_VIÊN HAVING MÃ_CN 'CNTT‟ B) SELECT * FROM SINH_VIÊN GROUP BY MÃ_CN HAVING MÃ_CN 'CNTT‟ Câu hỏi ôn tập tham khảo C) SELECT * FROM SINH_VIÊN WHERE MÃ_SV NOT IN ( SELECT MÃ_SV FROM SINH_VIÊN WHERE MÃ_CN = 'CNTT') D) SELECT * FROM SINH_VIÊN WHERE MÃ_SV NOT IN ( SELECT MÃ_SV FROM SINH_VIÊN Having MÃ_CN = 'CNTT') Câu 149 Cập nhật lại số tín cho mơn học có tên mơn học „Cơ sở liệu‟ A) Update Mơn Set SỐ_TÍN_CHỈ=5 Where TÊN_MƠN=„Cơ sở liệu‟ B) Update Mơn Set SỐ_TÍN_CHỈ=5 Where MÃ_MƠN =„Cơ sở liệu‟ C) Update SỐ_TÍN_CHỈ=5 Where MÃ_MƠN =„Cơ sở liệu‟ D) Update SỐ_TÍN_CHỈ=5 From Mơn Where MÃ_MÔN =„Cơ sở liệu‟ Câu 150 Danh sách sinh viên đăng ký môn học Gồm MÃ_SV, HỌTÊN_SV? A) Select SINH_VIÊN.MÃ_SV, HỌTÊN_SV From SINH_VIÊN, ĐĂNG_KÝ Where SINH_VIÊN.MÃ_SV= ĐĂNG_KÝ MÃ_SV Group by SINH_VIÊN.MÃ_SV, HỌTÊN_SV Having Count(Distinct MÃ_MÔN)>3 B) Select SINH_VIÊN.MÃ_SV, HỌTÊN_SV From SINH_VIÊN, ĐĂNG_KÝ Where SINH_VIÊN.MÃ_SV= ĐĂNG_KÝ MÃ_SV Group by SINH_VIÊN.MÃ_SV, HỌTÊN_SV Having Count(MÃ_MÔN)>3 C) Select SINH_VIÊN.MÃ_SV, HỌTÊN_SV From SINH_VIÊN, ĐĂNG_KÝ Where SINH_VIÊN.MÃ_SV= ĐĂNG_KÝ MÃ_SV And Count(MÃ_MÔN)>3 Group by SINH_VIÊN.MÃ_SV, HỌTÊN_SV D) Select SINH_VIÊN.MÃ_SV, HỌTÊN_SV From SINH_VIÊN, ĐĂNG_KÝ Where SINH_VIÊN.MÃ_SV= ĐĂNG_KÝ MÃ_SV And Count(Distinct MÃ_MÔN)>3 Group by SINH_VIÊN.MÃ_SV, HỌTÊN_SV Câu 151 Những mơn học có số tín nhỏ A) Select * From Môn Order By SỐ_TÍN_CHỈ Asc B) Select * From Mơn Where SỐ_TÍN_CHỈ=(Select Min(SỐ_TÍN_CHỈ) From Mơn) C) Select * From Mơn Where SỐ_TÍN_CHỈ C, C -> A, BC -> D, ACD -> B, D ->EG, BE -> C, CG -> BD, CE -> AG} Tìm bao đóng tập X={BD} A) ABCDEG B) BD C) BDEG D) ABCDE Câu 154 Cho R(ABCDE) tập phụ thuộc hàm F = { AB->C, D->E, E->B } Cho đóng tập thuộc tính CD+ A) DEB B) CDEB C) CDEBA D) CDB Câu 155 Cho lƣợc đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACD →EBI, CE→AD} Tất khoá Q A) CD ACE B) AC CE C) AD AE D) ACD CE Câu 156 Cho lƣợc đồ quan hệ R(A,B,C,D,E,G) với tập phụ thuộc hàm F ={AB→C, C→B, ABD→E, G→A, A→B, B→E, D→A, D→B} Các phụ thuộc hàm sau dƣ thừa F? A) ABD→E D→B B) A→B C) B→E D) D→A Câu hỏi ôn tập tham khảo 110 Câu 157 Cho F={AB -> C, B->D, CD->E, CE->GH, G->A} Cho biết phụ thuộc hàm sau đƣợc suy dẫn từ F nhờ luật dẫn Armstrong: A) AB -> E B) AB -> G C) AB -> AG D) AB -> EG Câu 158 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 159 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 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 160 Cho lƣợc đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACD →EBI, CE→AD} 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 161 Quan hệ 1NF chấp nhận đƣợc q trình tìm kiếm, : A) Khơng đảm bảo tính tồn vẹn liệu B) Khi thao tác phép lƣu trữ thƣờng xuất dị thƣờng thông tin C) Cấu trúc biểu diễn liệu phức tạp D) Có nhiều phụ thuộc hàm Câu 162 Quan hệ R đƣợc gọi dạng chuẩn 1NF, khi: A) Một thuộc tính có nhiều giá trị khác B) Các thuộc tính chứa giá trị nguyên tố C) Một quan hệ có nhiều hàng D) Một quan hệ có nhiều cột Câu 163 Một mơ hình CSDL đƣợc xem mơ hình chuẩn hố tốt, nếu: A) Khơng xuất dị thƣờng thông tin Câu hỏi ôn tập tham khảo B) Đảm bảo tính độc lập liệu C) Mỗi thuộc tính khơng khố phụ thuộc hàm vào khố D) Mỗi thuộc tính đƣợc biểu diễn dạng Câu 164 Cơ sở để chuẩn hoá dựa khái niệm: A) Các phụ thuộc hàm khóa chúng B) Phụ thuộc hàm C) Các thuộc tính, bao đóng thuộc tính D) Khố siêu khố Câu 165 Q trình chuẩn hố liệu trình: A) Tách lƣợc đồ quan hệ hạn chế thấp tổn thất thông tin B) Thực phép tìm kiếm liệu C) Chuyển đổi biểu diễn thông tin dạng khác D) Tách lƣợc đồ quan hệ không làm tổn thất thông tin Câu 166 Mục tiêu chuẩn hoá liệu là: A) Đảm bảo tính quán liệu B) Triệt tiêu mức cao khả xuất dị thƣờng thơng tin C) Đảm bảo tính bảo mật liệu D) Đảm bảo cho việc lƣu trữ liệu Câu 167 Dị thƣờng thông tin nguyên nhân: A) Gây cản trở cho việc cập nhật, bổ sung thông tin B) Gây cản trở cho việc tách kết nối tổn thất thông tin C) Gây cản trở cho việc tìm kiếm, hỏi đáp thơng tin D) Gây cản trở cho việc thực phép lƣu trữ Câu 168 Cần thiết phải chuẩn hố liệu vì: A) Giá trị khoá: nhận giá trị null hay giá trị không xác định B) Khi thực phép lƣu trữ quan hệ chƣa đƣợc chuẩn hoá thƣờng xuất dị thƣờng thông tin C) Để thực phép tách - kết nối tự nhiên quan hệ D) Khi thực phép tìm kiếm xuất dị thƣờng thông tin Câu 169 Mục tiêu phép tách lƣợc đồ quan hệ là: A) Nhằm thực phép lƣu trữ dễ dàng B) Nhằm tối ƣu hoá truy vấn C) Nhằm loại bỏ dị thƣờng thông tin thực phép lƣu trữ D) Nhằm thực phép tìm kiếm Câu 170 Giá trị thành phần khoá quy định: 111 Câu hỏi ôn tập tham khảo A) B) C) D) 112 Có thể nhận giá trị null Không thể nhận giá trị null hay giá trị khơng xác định Có thể nhận giá trị null hay giá trị không xác định Không thể nhận giá trị null nhƣng nhận giá trị khơng xác định Câu 171 Các thuộc tính khóa là: A) Các thuộc tính khơng đƣợc chứa khóa B) Khố C) Các thuộc tính khơng phải khóa D) Các phần tử khóa Câu 172 Q trình tách khơng làm tổn thất thông tin theo nghĩa: A) Quan hệ gốc đƣợc khôi phục từ quan hệ chiếu phép kết nối tự nhiên B) Quan hệ gốc đƣợc khôi phục xác từ quan hệ chiếu C) Quan hệ gốc đƣợc khôi phục từ quan hệ chiếu phép kết nối D) Quan hệ gốc đƣợc khôi phục từ quan hệ chiếu phép chiếu chọn Câu 173 Cơ sở liệu là: A) Một sƣu tập lớn loại liệu tác nghiệp, lƣu trữ theo quy tắc B) Một sƣu tập lớn loại liệu tác nghiệp C) Tập File liệu tác nghiệp D) Kho liệu tác nghiệp Câu 174 Các loại liệu bao gồm: A) Tập File số liệu B) Âm thanh, tiếng nói, chữ viết, văn bản, đồ hoạ, hình ảnh tĩnh, hình ảnh động C) Âm thanh, tiếng nói, chữ viết, văn bản, đồ hoạ, hình ảnh tĩnh hay hình ảnh động dƣới dạng nhị phân D) Âm thanh, tiếng nói, chữ viết, văn bản, đồ hoạ, hình ảnh tĩnh hay hình ảnh động đƣợc lƣu trữ nhớ dƣới dạng File Câu 175 Cơ sở liệu tài nguyên thông tin chung, nghĩa là: A) Truy nhập trực tuyến B) Nhiều ngƣời sử dụng, khơng phụ thuộc vị trí địa lý, có phân quyền C) Nhiều ngƣời sử dụng D) Nhiều ngƣời sử dụng, có phân quyền Câu 176 Hệ quản trị CSDL - HQTCSDL (DataBase Management System - DBMS) là: A) Hệ điều hành B) Các phần mềm hệ thống C) Phần mềm điều khiển chiến lƣợc truy nhập CSDL D) Các phần mềm ứng dụng Câu hỏi ôn tập tham khảo Câu 177 Chức quan trọng dịch vụ sở liệu là: A) Cập nhật, sửa đổi, bổ sung liệu B) Khôi phục thông tin C) Tìm kiếm tra cứu thơng tin D) Xử lý, tìm kiếm, tra cứu, sửa đổi, bổ sung hay loại bỏ liệu Câu 178 Ƣu điểm sở liệu: A) Xuất dị thƣờng thông tin B) Các thuộc tính đƣợc mơ tả nhiều tệp liệu khác C) Khả xuất mâu thuẫn không quán liệu D) Giảm dƣ thừa, quán toàn vẹn liệu Câu 179 Dị thƣờng thơng tin có thể: A) Thừa thiếu thông tin lƣu trữ B) Dữ liệu quán toàn vẹn C) Phản ánh thực khách quan liệu D) Không xuất mâu thuẫn thông tin Câu 180 Không quán liệu lƣu trữ: A) Không xuất mâu thuẫn thông tin B) Làm cho liệu tính tồn vẹn cuả C) Khơng thể sửa đổi, bổ sung, cập nhật liệu D) Có thể triển khai tra cứu tìm kiếm Câu 181 Tính tồn vẹn liệu đảm bảo A) Cho lƣu trữ liệu luôn B) Phản ánh thực khách quan liệu C) Giảm dƣ thừa, quán toàn vẹn liệu D) Cho việc cập nhật, sửa đổi, bổ sung liệu thuận lợi Câu 182 An toàn liệu hiểu là: A) Ngăn chặn truy nhập trái phép, sai quy định từ từ ngồi vào B) Tính qn tồn vẹn liệu C) Dễ dàng cho công việc bảo trì liệu D) Thống tiêu chuẩn, thủ tục biện pháp bảo vệ, an toàn liệu Câu 183 Thứ tự mức mô hình kiến trúc sở liệu: A) Mức ngồi, mức quan niệm mức mơ hình B) Mức quan niệm, mức mức C) Mức ngoài, mức quan niệm mức D) Mức trong, mức mô hình liệu mức ngồi 113 Câu hỏi ơn tập tham khảo 114 Câu 184 Ngƣời sử dụng truy nhập: A) Một phần sở liệu B) Phụ thuộc vào quyền truy nhập C) Toàn sở liệu D) Hạn chế Câu 185 Ngƣời quản trị CSDL là: A) Quyết định cấu trúc lƣu trữ & chiến lƣợc truy nhập B) Xác định chiến lƣợc lƣu trữ, chép, phục hồi liệu C) Cho phép ngƣời sử dụng quyền truy nhập sở liệu D) Một ngƣời hay nhóm ngƣời có khả chun mơn cao tin học, có trách nhiệm quản lý điều khiển toàn hoạt động hệ CSDL Câu 186 Ràng buộc liệu: A) Các định nghĩa, tiên đề, định lý B) Quy tắc biểu diễn cấu trúc liệu C) Mối quan hệ thực thể liệu D) Các quy tắc, quy định Câu 187 Ràng buộc kiểu: A) Quy tắc đặt tên sở liệu B) Mô tả tính chất thuộc tính tạo lập CSDL C) Quy tắc truy nhập sở liệu D) Mối quan hệ thực thể liệu Câu 188 Ràng buộc giải tích: A) Mối quan hệ thuộc tính đƣợc biểu diễn biểu thức toán học B) Quy tắc biểu diễn cấu trúc liệu C) Các phép toán đại số quan hệ D) Mơ tả tính chất thuộc tính tạo lập CSDL Câu 189 Mơ hình sở liệu Client-Server: A) Máy chủ máy tham gia trình xử lý B) Máy khách thực ứng dụng, gửi yêu cầu máy chủ đƣợc kết nối với sở liệu, máy chủ xử lý gửi trả lại kết máy khách C) Máy khách yêu cầu máy chủ cung cấp loại dịch vụ D) Các máy khách chia sẻ gánh nặng xử lý máy chủ trung tâm Câu 190 Đặc trƣng mơ hình liệu: A) Mơ hình liệu đơn giản B) Biểu diễn liệu đơn giản không cấu trúc Câu hỏi ôn tập tham khảo 115 C) Tính ổn định, tính đơn giản, cần phải kiểm tra dƣ thừa, đối xứng có sở lý thuyết vững D) Ngƣời sử dụng có quyền truy nhập lúc, nơi Câu 191 Mơ hình liệu tốt nhất: A) Khi thao tác dễ dàng B) Không tổn thất thông tin C) Phụ thuộc vào yêu cầu truy xuất khai thác thông tin D) Độc lập liệu Câu 192 Mơ hình liệu có khả hạn chế dƣ thừa liệu tốt A) Mơ hình liệu hƣớng cấu trúc B) Mơ hình liệu hƣớng đối tƣợng C) Mơ hình sở liệu phân cấp D) Mơ hình sở liệu phân tán Câu 193 Trong mơ hình CSDL phân cấp có thể: A) Khơng có ghi gốc B) Tồn loại không chứa gốc phụ thuộc C) Các ghi phụ thuộc tồn tồn ghi gốc D) Tồn loại có ghi phụ thuộc Câu 194 Điều xảy loại bỏ ghi gốc A) Mâu thuẫn thông tin B) Dƣ thừa thông tin C) Không tồn vẹn liệu D) Mất thơng tin Câu 195 Tìm kiếm thơng tin CSDL phân cấp: A) CSDL phân cấp lớn tìm kiếm phức tạp B) Đơn giản, tiện lợi C) Dễ thao tác, dễ sử dụng D) Nhanh chóng, xác Câu 196 Trong mơ hình phân cấp liệu đƣợc biểu diễn: A) Trong cây, gốc ghi phụ thuộc B) Trong tệp theo cấu trúc C) Trong nhiều D) Trong nhiều tệp theo cấu trúc Câu 197 Trong mơ hình sở liệu quan hệ: A) Thứ tự cột quan trọng Câu hỏi ôn tập tham khảo B) Thứ tự cột không quan trọng C) Thứ tự hàng không quan trọng D) Thứ tự hàng quan trọng Câu 198 Cấu trúc liệu quan hệ là: A) Liên kết đƣợc biểu diễn giá trị cột B) Mối liên kết C) Mối liên kết hình xây D) Mối liên kết cột Câu 199 Ngôn ngữ thao tác liệu : A) Là phép toán đƣợc xây dựng đại số quan hệ B) Là phép chèn thêm, sửa đổi loại bỏ C) Là phép toán số học D) Là phép toán: hợp, giao, trừ Câu 200 Khi thực phép lƣu trữ quan hệ: A) Dị thƣờng thông tin, khơng bảo đảm đƣợc tính tồn vẹn liệu B) Khơng dị thƣờng thơng tin, bảo đảm đƣợc tính tồn vẹn liệu C) Dị thƣờng thơng tin, khơng bảo đảm đƣợc việc thực truy vấn liệu D) Không dị thƣờng thông tin, bảo đảm đƣợc tính độc lập liệu 116 ... dụng giáo trình với mục đích khác hay nơi khác phải đƣợc đồng ý văn Cao đẳng Công nghệ Tp.HCM LỜI GIỚI THIỆU Cơ sở liệu môn học sở chuyên ngành quan trọng tin học Mục đích giáo trình Cơ sở liệu. .. phí bảo hành cao 2 Bài 1: Tổng quan sở liệu II CƠ SỞ DỮ LIỆU : Khái niệm: Từ khuyết điểm hệ thống tập tin cổ điển, người ta đưa phương pháp tổ chức liệu Cơ sở liệu Khái niệm : Cơ sở liệu xem tập... bố quyền Giáo trình sử dụng làm tài liệu giảng dạy lƣu hành nội trƣờng Cao đẳng Công nghệ Tp.HCM Cao đẳng Công nghệ Tp.HCM không sử dụng không cho phép cá nhân hay tổ chức sử dụng giáo trình với