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.
Trang 1ĐỀ CƯƠNG ÔN TẬPCâu 1: Lựa chọn phương án đúng nhất: “Mô hình thực thể liên kết là …”
A Mô hình CSDL mô tả súc tích về các đối tượng, thuộc tính và mối quan hệ giữa
các đối tượng trong thế giới thực
B Mô hình thực thể liên kết bao gồm các lớp thực thể thuộc tính
C Mô hình CSDL mà dữ liệu được tổ chức thành các bảng, các phép toán thao tác
trên dữ liệu dựa trên lý thuyết tập hợp của toán học
D Không thể xác định khoá của lược đồ
Câu 3: Khẳng định nào sau đây là đúng nhất khi nói về mô hình dữ liệu phân cấp:
A Trong mô hình dữ liệu phân cấp, dữ liệu được chứa trong các bản ghi và được chia
làm một số cấp
B Mô hình dữ liệu phân cấp là mô hình được biểu diễn dưới dạng cấu trúc cây
C Trong mô hình dữ liệu phân cấp, mối quan hệ trong cấu trúc là mối quan hệ nhiều
Câu 5: Cho quan hệ Monhoc(MaMH, TenMH, SoTC) Biểu thức DSQH nào sau đây thể
hiện đúng yêu cầu: Đưa danh sách các môn học có số tín chỉ từ 2 đến 4
A. σ SoTC ≥2∧SoTC ≤ 4 (Monhoc )
B. σ SoTC ≥2∨SoTC ≤ 4 (Monhoc )
C. σ SoTC ≥2 ∪SoTC ≤ 4 ( Monhoc )
D. σ SoTC ≥2 ∩ SoTC ≤ 4 ( Monhoc )
Trang 2Câu 6: Chọn phương án chưa chính xác khi nói về khoá:
A Khoá có thể cấu thành từ 1 hoặc nhiều thuộc tính
B Trong lược đồ quan hệ, từ các khoá tìm được, ta có thể lựa chọn 1 khoá chính
C Trong một lược đồ quan hệ có thể có nhiều khoá
D Trong một 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ằng 0
B Là liên kết trong đó cùng một kiểu thực thể có thể tham gia liên kết với nhiều vai
trò khác nhau
C Cả 2 phương án trên đều đúng
D Cả 2 phương án trên đều sai
Câu 8: Phát biểu nào đúng nhất khi nói về phụ thuộc hàm
A Phụ thuộc hàm là một ràng buộc giữa hai thuộc tính của một CSDL
Câu 9: Cho hai quan hệ DUAN(MaDA, TenDA, DiaDiem, MaNV) và
PHONGBAN(MaP, TenPhong, SoNhanvien, MaTP) Biểu thức ĐSQH nào sau đây thểhiện đúng yêu cầu “Lấy danh sách các mã nhân viên của các nhân viên tham gia dự án vàlàm trưởng phòng”
A. π MaNV =MaTP(DUAN∗PHONGBAN )
B. π MaNV(DUAN ∪PHONGBAN )
D. π MaNV(DUAN ∩ PHONGBAN )
Câu 10: Trong mô hình EER, phát biểu nào sau đây là đúng khi nói về quá trình chuyên
biệt hoá:
A Chuyên biệt hoá nghĩa là quá trình thiết kế theo kiểu bottom – up
B Chuyên biệt hoá là quá trình xác định các lớp thực thể con của một lớp thực thể
cha dựa trên một số đặc tính riêng biệt nào đó của các thực thể trong lớp cha
C Chuyên biệt hoá là quá trình xác định các lớp thực thể con của một lớp thực thể
cha dựa trên một số đặc tính chung của các thực thể trong lớp cha
D Chuyên biệt hoá là quá trình xác định các lớp thực thể cha của một lớp thực thể
con dựa trên một số đặc tính riêng biệt nào đó của các thực thể trong lớp con
Trang 3Câu 11: Cho lược đồ quan hệ R{A,B,C,D,E,G} và tập các phụ thuộc hàm như sau:
F = {C AD, E B, B C, CE G} Tìm đáp án đúng nhất
A Không thể xác định được khoá của lược đồ
B Lược đồ có 2 khoá
C Lược đồ có 3 khoá
D Lược đồ có 1 khoá (E)
Câu 12: Tính chất đóng của Đại số quan hệ thể hiện ở chỗ:
A Mọi phép toán quan hệ nhận đầu vào là một hoặc nhiều quan hệ và trả về kết quả
Câu 13: Cho quan hệ R(U,F): U = {A,B,C,D,E,G} và F = {AB D, A G, C E, GE
B} Tìm bao đóng của tập thuộc tính {AB}
A Các kiểu thực thể, mối liên kết và tập thuộc tính
B Thực thể, mối liên kết, tập thuộc tính
C Đối tượng, thuộc tính và mối liên kết
D Cả 3 phương án trên đều đúng
Câu 15: Kết nối bằng nhau các quan hệ theo thuộc tính nghĩa là:
Trang 4Câu 16: Trong một lược đồ quan hệ R{U}, bao đóng của một tập thuộc tính X là:
A Chính là X và những cái suy dẫn ra tập thuộc tính X đó
B Nhận giá trị lớn nhất bằng chính tập thuộc tính U của lược đồ quan hệ đó
C Cả 2 phương án A và B đều sai
D Cả 2 phương án A và B đều đúng
Câu 17: Cho quan hệ DuAn(MaDA, TenDA, DiaDiem, MaNV) Biểu thức DSQH nào
sau đây thể hiện đúng yêu cầu: Đưa ra các dự án có địa điểm ở Hà Nội:
A. σ DiaDiem=Ha Noi ( DuAn )
B. σ DiaDiem=Ha Noi ( DA )
C. π DiaDiem=Ha Noi ( DuAn)
D. π DiaDiem=Ha Noi ( DA )
Câu 18: Cho quan hệ R(U,F): U = {A,B,C,D,K,H) và F = {A C, A KH, B D, H
K} Tìm bao đóng của tập thuộc tính {AH}
A AH
B AHCKH
C AHCDH
D AHBCD
Câu 19: Cho quan hệ DuAn(MaDA, TenDA, DiaDiem, MaNV) Biểu thức DSQH nào
sau đây thể hiện đúng yêu cầu: Đưa ra các dự án có địa điểm ở Hà Nội và Sài Gòn
A. σ DiaDiem= Ha Noi or DiaDiem = Sai Gon ( DuAn )
B. σ DiaDiem= Ha Noi and DiaDiem = Sai Gon ( DuAn)
C. σ DiaDiem= Ha Noi DiaDiem = ∪ DiaDiem = Sai Gon( DuAn )
D. σ DiaDiem= Ha Noi ∩ DiaDiem = Sai Gon ( DuAn )
Câu 20: Chọn phương án sai khi nói về khoá:
A Khoá chính là khoá được chọn để cài đặt
B Việc xác định khoá phải dựa vào quan hệ logic của dữ liệu chứ không dựa vào giá
trị của dữ liệu
C Nên chọn khoá chính có ít thuộc tính nhất
D Dữ liệu của miền khoá chính được phép NULL nhưng phải là duy nhất
Câu 21: Kiểu thực thể là gì:
A Tập hợp các thực thể giống nhau
B Tập hợp các lớp thực thể giống nhau
C Tập hợp các đối tượng giống nhau
D Tập hợp các lớp đối tượng giống nhau
Trang 5Câu 22: Trong lược đồ quan hệ Sinh viên, chỉ ra phụ thuộc hàm:
A MaSV HotenSV, Ngaysinh
B Hoten Lop
C Hoten Ngaysinh
D Ngaysinh, Hoten MaSV
Câu 23: Cho lược đồ quan hệ R{A,B,C,D} và tập các phụ thuộc hàm như sau:
F = {AC BD, D C, AD B} Tìm đáp án đúng nhất
A Lược đồ có 1 khoá
B Lược đồ có 2 khoá (AC, AD)
C Lược đồ có 3 khoá
D Không thể xác định được khoá của lược đồ
Câu 24: Quy tắc nào dưới đây là quy tắc tách trong hệ tiên đề Armstrong?
A Nếu B A, nếu C thuộc B thì C A
B Nếu A B, nếu C thuộc B thì A C
C Nếu A B, nếu B thuộc C thì A C
D Nếu A B thì AC B
Câu 25: Trong các hệ CSDL phân tán, phát biểu nào sau đây là sai?
A Dữ liệu được chia sẻ trên mạng nhưng vẫn cho phép quản trị dữ liệu địa phương
(dữ liệu được đặt tại mỗi trạm)
B Nếu gặp sự cố tại một nút, vẫn có thể khôi phục được nó bởi bản sao của nó được
lưu trữ ở một nút khác nữa
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 nào sau đây là chưa chính xác khi nói về RBTV:
A Mỗi RBTV có ba yếu tố: điều kiện (nội dung), bối cảnh và tầm ảnh hưởng
B Bối cảnh của RBTV là một quan hệ mà RBTV có hiệu lực
C RBTV có thể bị vi phạm khi thực hiện các thao tác cập nhật trên bối cảnh như
thêm, sửa, xoá Cái này gọi là tầm ảnh hưởng của RBTV
D Nội dung của RBTV có thể được biểu diễn bằng 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 nào sau đây
thể hiện đúng yêu cầu: Đưa ra danh sách các môn học có số tín chỉ bằng 2
A. σ SoTC=2(MH )
B. π SoTC=2(Monhoc)
C. π SoTC=2(MH )
Trang 6D. σ SoTC=2 ( Monhoc )
Câu 28: Cho quan hệ Sinhvien(MaSV, Hoten, Ngaysinh, Quequan, Gioitinh) và
Monhoc(MaMH, TenMH, SoTC) Biểu thức DSQH nào sau đây thể hiện đúng yêu cầu
“Lấy danh sách các mã sinh viên đã thi tất cả các môn có trong bảng môn học:
A. π MaSV , MaMH(Ketqua)÷ MaMH(Monhoc)
B. π MaSV , MaMH(Ketqua)∪ π MaMH(Monhoc)
C. π MaSV , MaMH(Ketqua)÷ π MaMH(Monhoc)
D. π MaSV , MaMH (Ketqua )∩ π MaMH ( Monhoc )
Câu 29: Cho F là tập phụ thuộc hàm của R Tìm ra phát biểu chưa chuẩn xác nhất:
A Các thuộc tính không xuất hiện trong cả vế trái lẫn vế phải của F có thể có trong
khoá
B Các thuộc tính chỉ xuất hiện trong vế trái của tất cả các phụ thuộc hàm trong F
chắc chắn có mặt trong khoá
C Các thuộc tính chỉ xuất hiện ở vế phải không có mặt trong khoá
D Khoá của R có thể gồm chỉ 1 thuộc tính
Câu 30: Khi thực hiện các phép toán trong một biểu thức quan hệ, thứ tự ưu tiên là:
A Các phép toán một ngôi có thứ tự ưu tiên cao hơn so với phép toán hai ngôi
B Phép kết được ưu tiên hơn so với phép chọn và chiếu
C Thứ tự ưu tiên của các phép toán là ngang nhau
D Phép kết có độ ưu tiên thấp hơn so với phép giao
Câu 31: Cho quan hệ Bandoc(MaBD, Hoten, Ngaysinh, Diachi) và Phieumuon(MaBD,
MaS, Ngaymuon, Ngayhentra, TraS) Biểu thức ĐSQH nào sau đây thể hiện đúng yêucầu: Đưa ra danh sách mã bạn đọc chưa mượn sách bao giờ
B. π MaSV (Bandoc )−π MaNV(Phieumuon)
C Bandoc – Phieumuon
Câu 32: Các luật mở rộng trong hệ tiên đề Armstrong cho các phụ thuộc hàm bao gồm:
A Phản xạ, gia tăng, bắc cầu
B Phản xạ, hợp và tách
C Tựa bắc cầu, hợp và tách
D Phản xạ, tựa bắc cầu, hợp và tách
Trang 7Câu 33: Trong mô hình EER, phát biểu nào sau đây là SAI khi nói về quá trình tổng quát
hoá
A Tổng quát hoá là cách tiếp cận từ dưới lên
B Tổng quát hoá là quá trình định nghĩa một kiểu thực thể chung từ một tập các kiểu
thực thể chuyên biệt bằng cách xác định những thuộc tính chung của nó
C Tổng quát hoá là sử dụng các đặc tính riêng biệt để xác định một kiểu thực thể
chung từ một tập các kiểu thực thể chuyên biệt
D Tổng quát hoá hay còn gọi là generalization
Câu 34: Phát biểu nào sau đây là đúng:
A Tên của mối liên kết phải là động từ
B Tên của thuộc tính phải là động từ
Câu 36: Cho lược đồ quan hệ R{A,B,C,D,E,G,H,K} và tập các phụ thuộc hàm như sau:
F = {C AD, E BH, B K, CE G} Tìm tất cả các khoá của lược đồ quan hệ
A CE, BE
B CE
C CEB, CE
D ABE
Câu 37: Phát biểu nào sau đây là đúng:
A Kiểu thực thể được biểu diễn trong hình chữ nhật, thuộc tính được biểu diễn trong
hình elip và mối liên kết được biểu diễn trong hình thoi
B Kiểu thực thể được biểu diễn trong hình chữ nhật, thuộc tính được biểu diễn trong
hình tròn và mối liên kết được biểu diễn trong hình thoi
C Kiểu thực thể được biểu diễn trong hình chữ nhật, thuộc tính được biểu diễn trong
hình tròn và mối liên kết được biểu diễn trong hình elip
D Kiểu thực thể được biểu diễn trong thoi, thuộc tính được biểu diễn trong hình elip
và mối liên kết được biểu diễn trong hình chữ nhật
Trang 8Câu 38: Cho quan hệ Bandoc(MaBD, Hoten, Diachi, SDT) Biểu thức ĐSQH nào dưới
đây thể hiện đúng yêu cầu: Đưa ra thông tin bạn đọc có mã là BD12
A. σ Hoten=BD12(Bandoc)
B. σ MaBD=BD12(BD)
C. π Hoten=BD12(Bandoc)
D. σ MaBD=BD12(Bandoc)
Câu 39: Trong đại số quan hệ, phép chiếu dùng để:
A Bỏ đi một số thoả mãn biểu thức logic
B Bỏ đi một số thuộc tính
C Bỏ đi một số bộ
D Bỏ đi một số thuộc tính thoả mãn biểu thức logic
Câu 40: Quy tắc nào dưới đây là quy tắc hợp trong hệ tiên đề Armstrong?
B Bao đóng của X là hợp của X và các thuộc tính vế trái suy diễn ra X dựa vào tập F
C Bao đóng của X là hợp của X và các thuộc tính không xuất hiện trong tập phụ
thuộc hàm F
D Bao đóng của X là hợp của X và các thuộc tính không xuất hiện trong F và các
thuộc tính thuộc vế phải được suy diễn logic từ tập F
Câu 42: Trong mô hình EER, phát biểu nào sau đây là SAI khi nói về quá trình chuyên
biệt hoá
A Chuyên biệt hoá là quá trình xác định các lớp thực thể cha của một lớp thực thể
con dựa trên một số đặc tính riêng biệt nào đó của các thực thể trong lớp con
B Chuyên biệt hoá nghĩa là quá trình thiết kế theo kiểu top – down
C Chuyên biệt hoá hay còn gọi là specialization
D Chuyên biệt hoá là quá trình xác định các lớp thực thể con của một lớp thực thể
cha dựa trên một số đặc tính riêng biệt nào đó của các thực thể trong lớp cha
Trang 9Câu 43: Với phép chiếu trong đại số quan hệ, phát biểu nào sau đây là đúng nhất:
A Khi sử dụng phép chiếu, chắc chắn sẽ tạo ra một quan hệ mới có số thuộc tính ít
hơn số thuộc tính của quan hệ ban đầu
B Khi sử dụng phép chiếu, có thể tạo ra một quan hệ mới có số thuộc tính ít hơn
hoặc bằng số thuộc tính của quan hệ ban đầu
C Khi sử dụng phép chiếu, chắc chắn tạo ra một quan hệ mới có số bộ ít hơn số bộ
của quan hệ ban đầu
D Khi sử dụng phép chiếu, chắc chắn tạo ra một quan hệ mới có số bộ ít hơn hoặc
bằng số bộ của quan hệ ban đầu
Câu 44: Trong đại số quan hệ, phép chọn dùng để:
A Lấy một bộ các thuộc tính mới
B Lấy một bộ các thuộc tính thoả mãn biểu thức logic
C Lấy một số bộ từ quan hệ ban đầu thoả mãn biểu thức logic
D Lấy một bộ trong quan hệ ban đầu
Câu 45: Cho quan hệ Sinhvien(MaSV, Hoten, Ngaysinh, Quequan, Gioitinh) và Ketqua
(MaSV, MaMH, Diem) Biểu thức DSQH nào sau đây thể hiện đúng yêu cầu “Lấy danhsách các mã sinh viên đã thi môn có mã là A
A. π MaSV(π MaMH =A (Sinhvien∗Ketqua))
B. σ MaMH =A ( Sinhvien∩ Ketqua )
C. σ MaMH =A(Sinhvien ∪ Ketqua)
D. π MaSV(σ MaMH=A (Sinhvien∗Ketqua))
Câu 46: Khoá ngoại là:
A Là khoá chính của lược đồ quan hệ này và cũng là khoá chính của một lược đồ
quan hệ khác
B Khoá ngoại thường dùng để liên kết giữa các bảng
C Khoá ngoại không thể nhận giá trị NULL và phải là duy nhất
D Khoá ngoại giúp phân biệt được các bộ khác nhau trong cùng 1 quan hệ
Câu 47: Phát biểu nào sau đây là chính xác nhất:
A Bản chất của phép kết là phép tích đề các có điều kiện
B Bản chất của phép tích đề các là phép kết có điều kiện
C Bản chất của phép kết bằng là kết tích đề các trên các thuộc tính cùng tên
D Bản chất của phép tích đề các là phép kết bằng trên các thuộc tính cùng tên
Câu 48: Trong đại số quan hệ, phát biểu nào sau đây là chưa chính xác:
A Hai quan hệ chỉ có thể thực hiện phép toán tập hợp khi chúng khả hợp
Trang 10B Hai quan hệ chỉ cso thể thực hiện phép toán tập hợp khi chúng có cùng số thuộc
tính và cùng miền giá trị tương ứng
C Hai quan hệ chỉ có thể thực hiện phép toán tập hợp khi chúng có cùng bậc và cùng
miền giá trị tương ứng
D Hai quan hệ chỉ có thể thực hiện phép toán tập hợp khi chúng có cùng lực lượng
và cùng miền giá trị tương ứng
Câu 49: Cho hai quan hệ Khach(MaKH, HotenKH, Diachi, Dienthoai) và
HoaDon(SoHD, Ngaylap, Ngayban, MaKH) Biểu thức ĐSQH nào sau đây thể hiện đúngyêu cầu: Khách nào đã đăng ký thành viên nhưng chưa mua hàng lần nào
A. π MaKH ,Hoten (Khach)−π MaKH , Hoten(Hoadon∗Khach)
B. π MaKH ,Hoten (Hoadon∗Khach)−π MaKH , Hoten(Khach)
C. π MaKH ,Hoten (Khach)−π MaKH , Hoten(Hoadon)
D. π MaKH ,Hoten (Hoadon )−π MaKH , Hoten ( Khach)
Câu 50: Cho các lược đồ quan hệ sau: KHACH(MaKhach, Hoten, Diachi, Dienthoai);
HOADON(SoHD, NgaylapHD, Ngayban, MaKhach) Biểu thức đại số quan hệ nào sau
đây biểu diễn chính xác yêu cầu: “Đưa ra danh sách các khánh hàng ở Hà Nội đã mua
hàng tại cửa hàng Thông tin gồm mã khách hàng, tên khách hàng và số điện thoại?”
A. σ diachi=' Hanoi '(π maKH , Hoten ,Dienthoai ( KHACH ))
B. σ diachi=' Hanoi '(π maKH , Hoten ,Dienthoai ( KHACH )∗π maKH ( HOADON ))
C. π maKH , Hoten, Dienthoai(σ¿ ¿diachi=' Hano i '
(KHACH )∗π maKH(HOADON ))¿
D. π maKH , Hoten, Dienthoai(σ diachi=' Hanoi ' ( KHACH ))
Câu 51: Nếu A BC thì:
A A C và A B
B AC B và A C
C Cả hai phương án đều đúng
D Cả hai phương án đều sai
Câu 52: Cho lược đồ quan hệ R(A, B, C, D) và tập các phụ thuộc hàm F = {C A,
B AD, D B} Khoá của R gồm?
Trang 11D C, AD B} R có thể được tách thành các lược đồ đạt chuẩn BCNF như sau:
A Là quá trình chia nhỏ các quan hệ để dễ lưu trữ và tìm kiếm
B Là quá trình đưa các 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 dữ liệu
C Là quá trình lựa chọn tập lược đồ CSDL phù hợp nhằm tối ưu việc lưu trữ và khai
thác dữ liệu
D Là quá trình mô hình hoá nhằm chuyển đổi các đối tượng từ thế giới thực sang các
quan hệ trong hệ thống cơ sở dữ liệu để đáp ứng các yêu cầu lưu trữ và khai thác
Câu 56: Có thể kết luận quan hệ R là chuẩn BCNF khi:
A Tất cả các khoá của R đều chỉ có một thuộc tính
B Tất cả các phụ thuộc hàm của R đều có vế trái là khoá
C Tất cả các thuộc tính của R đều là thuộc tính khoá
D Tất cả các phương án trên đều đúng@
Câu 57: Khẳng định nào sau đây là đúng nhất về chuẩn hoá dữ liệu?
A Chuẩn hoá dữ liệu là quá trình thực hiện các phép lưu trữ nhằm đảm bảo tính toàn
Câu 58: Cho lược đồ quan hệ R(U,F) với U = {A, B, C, D, E, G, H} và F = {AD B, AB
E, DC G, D C, CG H} Khẳng định nào sau đây là đúng?