2015 Đề Thi Hệ Cơ Sở Dữ Liệu Đại Học Bách Khoa

Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 Đề Kiểm tra Cuối kỳ – Học kỳ – Năm học 2014-2015 HỆ CƠ SỞ DỮ LIỆU (MSMH: 503002) Ngày thi: 04/06/2015 - Thời gian: 90 phút Đề số: 0001 Họ tên sinh viên: MSSV: _ Lưu ý: - Sinh viên không sử dụng tài liệu - Sinh viên làm phần trắc nghiệm phiếu trắc nghiệm phần tự luận giấy làm - Giám thị khơng cần giải thích thêm - Đề thi gồm trang, có 40 câu trắc nghiệm câu tự luận A TRẮC NGHIỆM (7đ) Sinh viên chọn MỘT câu trả lời cho câu hỏi trắc nghiệm Trong kiến trúc lược đồ lớp (three-schema architecture), phát biểu ĐÚNG: A Conceptual level thể góc nhìn sở liệu ứng với người nhóm người dùng B Dữ liệu thật lưu cấp internal level C Hai khái niệm external level view level tương đương D Câu B C Trong cách tiếp cận shared file approach cho ứng dụng phát biểu sau ĐÚNG: A Vấn đề cấu trúc liệu không uyển chuyển (rigid data structure) xuất cần phải giải B Vấn đề dư thừa liệu (Data redundancy) loại bỏ hoàn toàn C Vấn đề truy xuất đồng thời (concurrency control) hỗ trợ D Vấn đề phụ thuộc liệu có tính chất vật lý (physical data dependency) loại bỏ hoàn tồn Cho quan hệ: CungCấp MNCC MSSP SPTìm (MSSP) N1 H1 H1 N2 H1 H2 N2 H2 N2 H3 N3 H1 N3 H2 N4 H3 Cho biết kết ĐÚNG phép chia: CungCấp  SPTìm A KếtQuả MNCC N1 N2 N3 N4 B KếtQuả MNCC N1 N2 N3 KếtQuả MNCC N2 N3 KếtQuả MNCC N3 C D Cho lược đồ quan hệ R = (A,B,C,D,E,F,G) Và tập phụ thuộc hàm F = {DB, DEG, FC, CGF, EA, DGEA} Khóa lược đồ là: A DCE B DCG C DEF D Tất câu Cho lược đồ quan hệ: PhongBan (MSPB, TenPB, TenTruongPhong) Và tập phụ thuộc hàm F = {MSPB  TenPB, TenPB  TenTruongPhong, TenPB  MSPB} Cho biết dạng chuẩn cao mà lược đồ đạt đến (biết thuộc tính thuộc tính đơn đơn trị) A Chưa đạt dạng chuẩn B Dạng chuẩn C Dạng chuẩn D Dạng chuẩn 1/7 Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 Nội dung sau dùng cho câu 10-11: Cho quan hệ đa mức (multilevel relational) Employee sử dụng chế bảo mật MAC (Quy ước: S > C > U) Cho biết Name khoá biểu kiến (apparent key) Phần mềm có chức hỗ trợ người dùng định nghĩa bảo trì liệu, hỗ trợ ngơn ngữ truy vấn, xuất báo cáo quản lý giao tác A Cơ sở liệu quan hệ B Hệ hỗ trợ định C Hệ quản trị sở liệu D Phần mềm quản lý tập tin Chọn phát biểu ĐÚNG Name Smith Brown U C Salary 40 C 80 S Performance Fair U Good S TC C S 10 Một user có level U nhìn thấy Employee sau: A Name Smith Brown tương đương A U U Salary 40 U 80 U Performance Fair U Good U TC U U U U Salary Null U Null U Performance Fair U Null U TC U U U Salary Null U Performance Fair U TC U U Salary Null C Performance Fair U TC C B Name Smith Brown C B C Cả A, B D Cả A, B sai Name Smith tương đương D Một mục lập trường khóa (key field) SSN tập tin liệu Employee Các giá trị trường khóa SSN khơng dùng để thứ tự ghi tập tin liệu Employee Chỉ mục loại mục nào? A Chỉ mục sơ cấp (primary index) B Chỉ mục cụm (clustering index) C Chỉ mục thứ cấp (secondary index) D Không đủ chi tiết mô tả mục nên kết luận dạng mục Name Smith 11 Giả sử quan hệ Employee hỗ trợ tính đa thể (Polyinstantiation) User có level U cập nhật thành công giá trị Salary Smith thành 50 quan hệ kết sao? Cho bảng sau : PhongBan (MaPhongBan, TenPhongBan, DoanhThu, MaChiNhanh) Câu truy vấn sau bị lỗi dòng lệnh nào? SELECT TenPhongBan, DoanhThu FROM PhongBan WHERE DoanhThu=(SELECT MAX(DoanhThu)—-3 FROM PhongBan GROUP BY MaChiNhanh) A B C D Dòng Dòng Dòng Tất câu A, B, C sai A Name Smith Brown U C Salary 50 C 80 S Performance Fair U Good S TC C S U C Salary 50 U 80 S Performance Fair U Good S TC U S U U C Salary 40 C 50 C 80 S Performance Fair U Fair U Good S TC C C S U U C Salary 40 C 50 U 80 S Performance Fair U Fair U Good S TC C U S B Name Smith Brown C Name Smith Smith Brown D Name Smith Smith Brown 2/7 Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 A T 12 Cho table NhanVien(MSNV, HoTen, Luong, MSPB) Tạo View NVP1 lệnh: Create View NVP1 As Select * from NhanVien ‘P1’ Where MSPB = Cho biết lệnh SQL sau thực sau tạo view (giả sử liệu khơng vi phạm ràng buộc tồn vẹn cài đặt table) A Insert into NVP1 values (‘0001’, ‘An’, 100, ‘P1’) B Insert into NVP1 values (‘0002’, ‘An’, 100, ‘P2’) C Cả câu A B không thực D Cả câu A B thực 15 Cho biết R(A,B,C,D) , S(C,D,E) R S hai quan hệ bao gồm thuộc tính A, B, C, D, E Gọi J = phép join; * = phép natural join Chọn phát biểu ĐÚNG: A Bậc (degree) (R JR.C=S.C and R.D = S.D S) = Bậc (R * S) B Lượng số (cardinality) (R JR.C=S.C and R.D = S.D S) = lượng số (R * S) C Câu A B D Câu A B sai 16 Cho trạng thái hai bảng Student Instructor sau: Instructor Student NAME LNAME FN LN John Smith Susan Yao Joyce English John Smith T = Student U Instructor T kết trả phép hợp hai bảng Student Instructor Chọn phát biểu ĐÚNG: LN Yao Smith English FNAME Susan John Joyce LNAME Yao Smith English FNAME Susan John Joyce John LNAME Yao Smith English Smith FN Susan John Joyce John LN Yao Smith English Smith B T C T 13 Chọn phát biểu ĐÚNG A Một quan hệ có khoá dự tuyển (candidate key) B Một quan hệ có khố (primary key) C Một khố dự tuyển quan hệ ln ln khố quan hệ D Câu B C 14 Phân rã (decomposition) lược đồ quan hệ R(U) thành tập lược đồ quan hệ R1(U1), R2(U2), , Rk (Uk) R Với U, U1 , , Uk tập thuộc tính R, R1, R2 Rk Chọn phát biểu ĐÚNG: A U1  U2   Uk  U B U1  U2   Uk =  C Nội dung R ln bảo tồn cách thực phép kết Ri D Các phụ thuộc hàm phải ln bảo tồn sau phân rã FN Susan John Joyce D T 17 Ràng buộc khóa ngoại cần kiểm tra thực thao tác sau đây: A Truy vấn liệu, kết trả có chứa thuộc tính khóa ngoại B Tạo view có chứa (hoặc nhiều) thuộc tính khóa ngoại C Cập nhật thuộc tính khóa ngoại quan hệ D Xóa hàng từ quan hệ tham chiếu (referring relation) 18 Chọn phát biểu ĐÚNG khóa A Khóa ngoại (foreign key) khơng phép NULL B Siêu khóa khóa C Một quan hệ phải xếp theo khóa D Câu B C 19 Cho hai quan hệ T1 T2 có liệu sau: T1 T2 P Q R A B C 10 a 10 b 15 b 25 c 25 a 10 b 25 a b Cho biết kết phép truy vấn sau: 3/7 T1 ⟕ T1.P = T2.A T2 Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 A Kết P Q 10 a 10 a 25 a 25 a B Kết P Q 10 a 10 a 15 b 25 a 25 a C Kết P Q 10 a 10 a 25 a 25 a null null D Kết P Q 10 a 25 a 15 b C |P1| < |P2| D Tất câu chưa xác R 5 A 10 10 25 25 B b b c c C 3 R 5 A 10 10 null 25 25 B b b null c c C null 3 A 10 10 25 25 B b b c c c C 3 R 5 null R A 10 25 B b c c 23 Phát biểu sau ĐÚNG: A Cơ sở liệu bao gồm hệ quản trị sở liệu hệ sở liệu B Hệ sở liệu bao gồm hệ quản trị sở liệu sở liệu C Trong kiến trúc lược đồ lớp (three-schema architecture), liệu thật lưu cấp internal level D Sự độc lập liệu vật lý (Physical Data Independence) ta thay đổi DBMS mà không cần thay đổi lược đồ quan hệ 24 Cho quan hệ TEACH(Student, Course, Instructor) phụ thuộc hàm sau: {Student, Course}  Instructor Instructor  Course Chọn kiểu phân rã phù hợp với chuẩn BCNF A {Student, Instructor} {Student, Course} B {Course, Instructor} {Course, Student} C {Instructor, Course} {Instructor, Student} D Khơng cần phân rã quan hệ TEACH khơng vi phạm chuẩn BCNF C 25 Cho ERRD bên dưới: 20 Để tăng tốc độ truy vấn, thuộc tính sau khuyên nên đánh mục A Thuộc tính thường xuyên cập nhật B Thuộc tính thường xuyên dùng phép so sánh câu truy vấn phổ biến Câu truy vấn phổ biến câu truy vấn thường xuyên gọi ứng dụng C Thuộc tính có giá trị D Tất câu Nhân viên tín dụng d Cá nhân Phát biểu sau ĐÚNG: A Nhân viên tín dụng bao gồm tín dụng cá nhân tín dụng doanh nghiệp B Một nhân viên tín dụng vừa làm tín dụng cá nhân vừa làm tín dụng doanh nghiệp C Nhân viên tín dụng cá nhân có tất mối quan hệ mà nhân viên tín dụng có D Tất sai 21 Những ràng buộc toàn vẹn định nghĩa cho specializations ERRD là: A Participation completeness B Participation disjointness C Cardinality participation D Completeness disjointness 22 Cho lược đồ quan hệ R(A1,A2,A3); P1, P2 chứa kết phép truy xuất liệu mô tả đây: P1ΠA2,A3 (бA2=”a” (R)); P2SELECT A2,A3 FROM R WHERE A2=“a” Ký hiệu: |P1|, |P2| số record P1, P2 Chọn phát biểu ĐÚNG: Doanh nghiệp 26 Cho quan hệ R Phát biểu sau ĐÚNG: A |P1| = |P2| B |P1| > |P2| 4/7 A B C D б(б(R)) = б(б(R)) б(б(R)) = б AND (R) |б(б(R))| ≤ |б(R))| Tất câu Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 27 Một đối tượng nộp thuế công ty cá nhân Cá nhân công ty thực thể khác nhau, khơng có nguồn gốc chung Chọn MỘT cách biểu diễn ERD/EERD thích hợp để mơ hình hóa cho tình trên: A Dùng quan hệ đối tượng nộp thuế, công ty cá nhân B Dùng quan hệ cha con: Superclass (đối tượng nộp thuế) Subclass (công ty cá nhân) C Dùng Union type (hay gọi category): đối tượng nộp thuế Union type D Dùng shared subclass (đối tượng nộp thuế) A B C D 32 Chọn phát biểu SAI sau đây: A Có thể tạo khóa ngoại tham khảo đến thuộc tính khơng phải khóa quan hệ khác B Mọi thành phần khóa khơng NULL C Mỗi quan hệ có nhiều khóa ngoại D Một thành phần khóa khóa ngoại tham khảo đến khóa quan hệ khác 28 Ánh xạ ERD sau sang mơ hình liệu quan hệ, ta được: Mã NV Nhân Viên Tên NV Mã PB Quản Lý No read-down No write-down No read-down No write-up No read-up No write-down No read-up No write-up 33 Chọn câu trả lời ĐÚNG trigger bên dưới: Phòng Ban CREATE OR REPLACE TRIGGER Emp_Sal BEFORE INSERT OR UPDATE ON Employee BEGIN IF :NEW.Salary = then raise_application_error(20999,’Salary is not valid!'); END IF; END; Tên PB A NV (Mã NV, Tên NV) PB (Mã PB, Tên PB, Mã NV Quản lý) B NV (Mã NV, Tên NV) PB (Mã PB, Mã NV Quản lý,Tên PB) C NV (Mã NV, Tên NV, Mã PB) PB (Mã PB, Tên PB) D NV (Mã NV, Tên NV), PB(Mã PB, Tên PB) Quản lý (Mã NV, Mã PB) A Không phép INSERT hay UPDATE salary > B Không phép INSERT hay UPDATE salary < C Có thể INSERT hay UPDATE salary < D Khi UPDATE salary nhân viên thành 20999 nhận thông báo lỗi 29 Một quan hệ luôn thuộc dạng chuẩn khi: A Tồn phụ thuộc hàm bắc cầu B Chỉ có khóa C Tất khóa dự tuyển khóa có thuộc tính D Tất phụ thuộc hàm thuộc dạng không đầy đủ (partial) 34 Cho câu SQL sau: SELECT * FROM Employee, Department; Câu SQL tương đương: A Phép JOIN Đại số quan hệ B Phép EQUI JOIN Đại số quan hệ C Phép NATURAL JOIN Đại số quan hệ D Tất câu sai 30 Trong SQL, phát biểu “Các hàm gộp MIN, MAX, AVERAGE, SUM, COUNT(A) thao tác giá trị khác NULL” là: A Sai hàm COUNT(A) thao tác giá trị NULL B Đúng giá trị NULL bị bỏ qua hàm gộp C Sai hàm SUM coi giá trị NULL với số không (0) D Các câu sai 35 Chọn câu ĐÚNG quan hệ Cha Con: A Generalization Specialization kiểu đối tượng EERD B Subclass phép có khóa riêng phần C Khi xóa entity khỏi superclass, tự động bị xóa khỏi tất subclass mà thuộc D Cả câu 31 Hai nguyên tắc bảo mật mơ hình điều khiển truy xuất MAC (mơ hình Bell-LaPadula) là: 5/7 Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 36 Giả sử ta có account: Minh, Chi, Linh, Thu  Minh tạo bảng Dept thực lệnh sau: GRANT SELECT ON Dept TO Chi;  Chi tiếp tục thực lệnh sau: GRANT SELECT ON Minh.Dept TO Linh;  Linh tiếp tục thực lệnh sau: GRANT SELECT ON Minh.Dept TO Thu;  Sau Chi lại thực lệnh: REVOKE SELECT ON Dept FROM Linh; Chọn phát biểu ĐÚNG tình này: 39 Cho lược đồ sở liệu COMPANY hình Tên tất Employee không làm Project là: A EMP_PROJ(SSN) ← ΠESSN ( WORKS_ON) RESULT ← ΠFNAME (EMP_PROJ * EMPLOYEE) A Linh khơng quyền SELECT Dept, Chi Thu quyền B Linh, Thu, Chi quyền SELECT dept C Linh Thu khơng có quyền SELECT Dept, Chi có quyền D Tất câu sai B ΠFNAME( б HOURS = 0(WORKS_ON * EMPLOYEE)) C EMP_PROJ(SSN) ← ΠESSN ( WORKS_ON) EMP_WITHOUT_PROJ ← ΠSSN (EMPLOYEE EMP_PROJ) RESULT ← ΠFNAME (EMP_WITHOUT_PROJ * EMPLOYEE) D Tất câu sai 40 Cho lược đồ sở liệu COMPANY hình Cho câu SQL sau: Q1: Select E.Fname 37 Chọn phát biểu ĐÚNG thuộc tính dẫn xuất: A Thuộc tính dẫn xuất khơng phép thuộc tính phức hợp B Thuộc tính dẫn xuất khơng phép thuộc tính đa trị C Thuộc tính dẫn xuất người dùng nhập vào D Tất câu sai 38 Cho quan hệ R(A,B,C,D,E) tập phụ thuộc hàm F= {ABCE, BD, DA} Phụ thuộc hàm sau KHÔNG THỂ suy từ F: A B C D BCDE ADCE BE ABA From Employee E S Where E.SuperSSN = S.SSN; Q2: Select E.Fname From (Employee E LEFT OUTER JOIN Employee S ON E.SuperSSN = S.SSN); Hãy chọn phát biểu đúng: A Cả câu sql cho kết giống B Nếu hàng bảng Employee thỏa E.SuperSSN NULL kết câu SQL giống C Nếu tồn hàng bảng Employee thỏa E.SuperSSN NULL kết câu SQL khác D Cả A B Hình: Lược đồ sở liệu COMPANY (dùng cho câu 39-40) 6/7 Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 B TỰ LUẬN (3đ) Hãy vẽ ERD/EERD cho việc đăng kí báo cáo kết luận văn tốt nghiệp trường đại học mô tả sau: (2đ) Mỗi học kỳ (được định danh năm học thứ tự học kì), giảng viên đề xuất hướng dẫn đề tài luận văn tốt nghiệp Mỗi giảng viên hướng dẫn nhiều đề tài luận văn, đề tài luận văn có nhiều giảng viên hướng dẫn Thơng tin giảng viên gồm có mã số giảng viên, họ tên, email, học hàm, học vị Thông tin sinh viên gồm có mã sinh viên, họ tên, ngày sinh, quê quán Thông tin luận văn gồm mã luận văn, tên luận văn, mô tả chi tiết Mỗi đề có quy định số lượng sinh viên tham gia (nhiều sinh viên sinh viên cho đề) Sau đó, sinh viên tiến hành thành lập nhóm với yêu cầu số lượng mà giảng viên đặt đăng kí nhận đề với giảng viên hướng dẫn Nếu đề tài khơng có sinh viên nhận, tự động có danh sách đề tài học kì Hệ thống cần lưu lại học kì mà luận văn đề xuất lần đầu học kì mà sinh viên nhận để thực đề tài Nếu đề tài có sinh viên thực hiện, dù có đạt hay khơng, khơng phép đăng kí lại Ngoài giảng viên hướng dẫn, luận văn có giảng viên phản biện Một giảng viên phản biện nhiều đề tài Cuối học kỳ, đồng ý cho phép bảo vệ giảng viên hướng dẫn phản biện, sinh viên báo cáo kết luận văn trước hội đồng nhận điểm đánh nhận xét dành cho thành viên nhóm Các hội đồng đánh số thứ tự: 01, 02, 03,… để phân biệt học kỳ Hệ thống cần lưu thông tin hội đồng bảo vệ luận văn, gồm có: 36 giảng viên tham gia vai trò họ (chủ tịch, thư ký, uỷ viên), đề tài luận văn bảo vệ hội đồng, ngày giờ, địa điểm diễn ra, thời gian bắt đầu kết thúc đề tài Ngoài ra, kết đề tài luận văn dùng để viết số báo khoa học Bài báo có loại: đăng kỷ yếu hội nghị đăng tạp chí Nếu đăng hội nghị thơng tin cần lưu là: mã báo, tên báo, tên hội nghị, số trang, trang bắt đầu, trang kết thúc, thời gian (ngày bắt đầu ngày kết thúc), địa điểm diễn hội nghị Nếu đăng tạp chí cần lưu: mã báo, tên báo, tên tạp chí, số trang, trang bắt đầu, trang kết thúc, ISSN, năm xuất bản, nhà xuất Thực ánh xạ lược đồ ERD/EERD câu (1đ) -HẾT 7/7 ... biểu sau ĐÚNG: A Cơ sở liệu bao gồm hệ quản trị sở liệu hệ sở liệu B Hệ sở liệu bao gồm hệ quản trị sở liệu sở liệu C Trong kiến trúc lược đồ lớp (three-schema architecture), liệu thật lưu cấp... Lược đồ sở liệu COMPANY (dùng cho câu 39-40) 6/7 Kiểm tra Cuối kỳ HỆ CƠ SỞ DỮ LIỆU | Đề 0001 B TỰ LUẬN (3đ) Hãy vẽ ERD/EERD cho việc đăng kí báo cáo kết luận văn tốt nghiệp trường đại học mô tả... hỗ trợ người dùng định nghĩa bảo trì liệu, hỗ trợ ngôn ngữ truy vấn, xuất báo cáo quản lý giao tác A Cơ sở liệu quan hệ B Hệ hỗ trợ định C Hệ quản trị sở liệu D Phần mềm quản lý tập tin Chọn