Nhằm phục vụ quá trình học tập cũng như chuẩn bị cho kì thi kết thúc học kì sắp đến. TaiLieu.VN gửi đến các bạn tài liệu Đề thi kết thúc học phần học kì 1 môn Cơ sở dữ liệu nâng cao năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp. Đây sẽ là tài liệu ôn tập hữu ích, giúp các bạn hệ thống lại kiến thức đã học đồng thời rèn luyện kỹ năng giải đề. Mời các bạn cùng tham khảo.
Trang 146”, (Sho
RUONG DA Cc DONG THA 5
TRUONG DAI HOC DONG THAP —
DE THI KET THUC MON HOC
Môn hoc: CSDL nang cao, ma MH: IN4108, hoc ky: 1, nam học: 2020 - 2021 Ngành/khối ngành: ĐHCNTT17A, hình thức thi: Tự luận
Thời gian làm bài: 60 phút
Câu I Thực hiện phân mảnh dọc Cho ma trận truy vấn: Q = {Q1,Q2, Q3}, ma trận quan hệ A=({AI,A2, A3} và ma trận tần số truy cập S = {S1 S2, S3} như bên dưới: Al | A2 | A3 si | $2] 83 rary o |1 L1 qi | 15 | 10 [0 9| 0 |0 j1 9| 8 |7 |0 a3 { 1 | 1 fo Q3Ì 5 [10] 3 Yêu câu: a) (1.5 đ) Dùng độ do lực hút tính ma trận ái lực (AA)?
b) (1.5 đ) Dùng thuật toán BEA để chuyển ma trận ái lực sang ma trận gom nhóm (CA)?
Câu 2 Cho mô hình ER như sau: a MADV » i (1.n) a Ì NHANVIEN DONVL — CC TenDV ) _J_—— CC Diadiem > ~~ ae Yêu câu:
a) (1.0đ) Chuyển từ mô hình I:R sang mô hình quan hệ b) (1.0đ) Chuyển từ mô hình quan hệ sang mô hình HDT
Câu 3 Lập trình CSDIL hướng đối tượng Cho lược đồ quan hệ QLDetaiSV: > SINHVIEN (MASV, HOTENSV, NAMSINH, QUEQUAN, HOCLUC)
Mỗi Sinh viên được có Mã sinh viên xác định bởi họ tên sinh viên, năm sinh, quê quán và học lực
> DETAI (MADT, TENDT, CHUNHIEM, KINHPHI)
Mai dé tài có mã số là duy nhất xác định tên đề tài, chủ nhiệm thực hiện dễ tài và kinh
Trang 2» SVDT (MASV, MADT, NOIAD, KETQUA)
Mỗi sinh viên thực hiện một hoặc nhiều đề tài khác nhau tại nơi thực hiện đề tài và kết
quả của đề tài
Yêu cầu :
a) (1.0 đ) Tạo đối tượng SINHVIEN_TYPE với các thuộc tính như quan hệ SINHVIEN và khai báo các phương thức hành vi cho đối tượng gồm: (1) phương thức (thủ tục) hiển thị đanh sách sinh viên với mã sinh viên là tham số; (2) phương thức (hàm) đếm số lượng sinh
viên theo học lực (điều kiện học lực lớn hơn hoặc bằng tham số)
b) (3.0 đ) Định nghĩa 2 phương thức đã khai báo câu 3.a) Giả sử các phương thức được khai báo như bên dưới:
i) Tht tue STATIC PROCEDURE GET_SINHVIEN (MSV VARCHAR2): hién thi
đanh sách sinh viên với tham số là MSV
ii) Ham STATIC FUNCTION TKHOCLUCSV (HL FLOAT) RETURN INT: trả về
số lượng sinh viên lớn hơn hoặc bằng tham số HL
©) (1.08) Truy vấn CSDL hướng dối tượng: Hiển thị thông tin sinh viên bằng phương
thức GET_ SINHVIEN (thamso) đã định nghĩa ở trên
- Hét -
Trang 3
pAP AN DE THI KET THUC MON HQC M4-3- Da:01
Nganh/khéi nganh: BHCNTT17A, hinh thức thi: Tự luận Thời gian làm bài: 60 phút
Môn học: CSDL nâng cao, mã MH: IN4108, học kỷ: 2 năm học: 2020 - 2021 Câu Nội dung Điêm 1 Phân mảnh dữ liệu 3,0 - Y 1: tinh ma tran AA 1,5 Sử dụng công thức độ đo ái lực Aff(A¡, Aj), Ma tran AA: AI |A2 |A3 AI 18 | 18 0 A2 | 18 | 43 | 25 A3 0 | 25 | 40
- Y 2: Chuyén ma tran AA > ma tran CA 1,5
BI: Sử dụng công thức tính năng lượng liên kết Bond (Ai, Aj)
>Bond(A},A2) = 1098; Bond (Aj, A3) = 450, Bond (A2, A3) = 2075
B2: Xác định thứ tự các c6t CONT(Ax, Ay, Az) >Contmax(Ar, A2, Az) = (900, 2854, 4150) Ta được ma trận CA: AI |A2 |A3 Al_| 18 | 18 | 0 A2 | 18 | 43 | 25 A3 0 | 25 | 40
2_ | Chuyên đôi mô hình 2
+* Mô hình ER (thực thể kết hợp) sang mô hình quan hệ 1,0 NHANVIEN (MANV, Hotenny, Diachi, Luong, MADV)
DONVI (MADV, TenDV Diadiem)
Trang 4Lamvieccho: Set(NHANVIEN); End DONVI Lập trình CSDL Huong doi tugng
Y 1: DOITUONG SINHVIEN VA CAC PHUONG THUC
CREATE OR REPLACE TYPE SINHVIEN_TYPE AS OBJECT ( MASV VARCHAR2 (10), HOTENSV VARCHAR2 (40), NAMSINH INT, QUEQUAN VARCHAR2 (40), HOCLUC FLOAT,
STATIC PROCEDURE GET SINHVIEN (MSV VARCHAR2), STATIC FUNCTION TKHOCLUCSV (HL FLOAT) RETURN INT
)z
Ý 2: DINH NGHIA DOITUONG SINHVIEN_TYPE
CREATE OR REPLACE TYPE BODY SINHVIEN_TYPE AS DINH NGHIA PHUONG THUC 1
STATIC PROCEDURE GET SINHVIEN (MSV VARCHAR2) IS
CURSOR C_TTSV(MA VARCHAR2) IS
SELECT HOTENSV, NAMSINH, QUEQUAN, HOCLUC FROM SINHVIEN WHERE MASV = MA; B_SV C_TTSV%ROWTYPE ; BEGIN FOR B_SV IN C_TTSV(MSV) LOOP DBMS_OUTPUT.PUT_LINE (B_SV.HOTENSV || '|' |] B_SV.NAMSINH || '|' [|| B_SV.QUEQUAN|| '|' | B_SV.HOCLUC) ; END LOOP; END;
DINH NGHIA PHUONG THUC 2
STATIC FUNCTION TKHOCLUCSV (HL FLOAT) RETURN INT IS DEM INT; BEGIN SELECT COUNT(*) INTO DEM FROM SINHVIEN WHERE HOCLUC >= HL; RETURN DEM; END ;
Y 3: DEM SO LUON DE TAI THEO CHU NHIEM
SET SERVEROUTPUT ON;
DECLARE
MA VARCHAR2 (10); BEGIN
MA := '&MA';
THUC THI PHUONG THUC 2
SINHVIEN_TYPE.GET SINHVIEN (MA) ; END ;
Trang 5œ Phân dưới đâp được in ở mặt sau của đáp án
DuyệtTrưởng bộ môn Người giới thiệu
(Ký tên, họ tên) (Ký tên, họ tên)
Al' Ys Aue
Niên tẾU Lý a