1 TR NG Đ I H C S PH M K THU T ƯỜ Ạ Ọ Ư Ạ Ỹ Ậ THÀNH PH H CHÍ MINH Ố Ồ KHOA CÔNG NGH THÔNG TIN Ệ B MÔN H TH NG THÔNG TIN Ộ Ệ Ố Đ THI CU I KỲ H C KỲ 2 Ề Ố Ọ NĂM H C 2014 2015 Ọ Môn C s d li u ơ ở ữ ệ Mã[.]
TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH KHOA CƠNG NGHỆ THƠNG TIN BỘ MƠN: HỆ THỐNG THÔNG TIN - ĐỀ THI CUỐI KỲ HỌC KỲ NĂM HỌC 2014 - 2015 Môn: Cơ sở liệu Mã môn học: CSDL431479 Đề số 01 - Đề thi có 01 trang Thời gian: 60 phút Không sử dụng tài liệu - Câu 1: (5 điểm) 1.1 Viết truy vấn sau ngơn ngữ đại số quan hệ: a) Tìm tên phi công trưởng chuyến bay đến ‘New York’ b) Tìm tên máy bay chưa dùng để phục vụ chuyến bay 1.2 Viết truy vấn sau ngơn ngữ SQL: a) Tìm tên máy bay dùng phục vụ cho chuyến bay mà phi công tên Trần Mạnh Vũ làm trưởng b) Liệt kê tên phi công làm trưởng nhiều chuyến bay c) Với phi cơng làm trưởng chuyến bay, tìm tên phi cơng khoảng cách lớn chuyến bay mà làm trưởng Câu 2: (3 điểm) Cho lược đồ quan hệ R(A,B,C,D) có F = { ABC D, D A } a) Tìm tất khóa R b) Xác định dạng chuẩn cao R c) Phân rã R thành R1(A, D), R2(B, C, D) Phân rã có bảo tồn thơng tin hay khơng? Câu 3: (2 điểm) Tìm Kết ánh xạ sang lược đồ CSDL quan hệ? ThiNganHang.com TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH KHOA CƠNG NGHỆ THÔNG TIN BỘ MÔN: HỆ THỐNG THÔNG TIN - ĐÁP ÁN ĐỀ THI MÔN: Cơ sở liệu NĂM HỌC 2014 - 2015 Mã môn học: CSDL431479 Đề số 01 Đáp án có 03 trang - Câu 1: 1.1 Viết truy vấn sau ngôn ngữ đại số quan hệ: Stt Loại Câu hỏi Nội dung Điểm a) Tìm tên phi cơng trưởng chuyến bay đến ‘New York’ MSPCTR=MSPC Đáp án 1 ∏TENPC(NOIDEN = ‘New York’ (CHUYENBAY) |X| PHICONG) Câu hỏi b) Tìm tên máy bay chưa dùng để phục vụ chuyến bay Đáp án ∏TENMB((∏MSMB (MAYBAY) - ∏ MSMB(CHUYENBAY)) |X| MAYBAY) 1.2 Viết truy vấn sau ngôn ngữ SQL: Stt Loại Câu hỏi Nội dung Điểm a) Tìm tên máy bay dùng phục vụ cho chuyến bay mà phi công tên Trần Mạnh Vũ làm trưởng Đáp án SELECT TENMB FROM MAYBAY, CHUYENBAY, PHICONG WHERE MAYBAY.MSMB = CHUYENBAY.MSMB AND CHUYENBAY.MSPCTR = PHICONG.MSPC AND TENPC = ‘Trần Mạnh Vũ’ Câu hỏi b) Liệt kê tên phi công làm trưởng nhiều chuyến bay Đáp án SELECT TENPC FROM PHICONG, CHUYENBAY WHERE PHICONG.MSPC = CHUYENBAY.MSPCTR GROUP BY PHICONG.MSPC, TENPC HAVING COUNT(*) >= ALL (SELECT COUNT(*) FROM CHUYENBAY GROUP BY MSPCTR) ThiNganHang.com Câu hỏi c) Với phi cơng làm trưởng chuyến bay, tìm tên phi cơng khoảng cách lớn chuyến bay mà làm trưởng Đáp án SELECT TENPC, MAX(KHOANGCACH) FROM PHICONG, CHUYENBAY WHERE PHICONG.MSPC = CHUYENBAY.MSPCTR GROUP BY PHICONG.MSPC, TENPC HAVING COUNT(*) >= Câu 2: Cho lược đồ quan hệ R(A,B,C,D) có F = { ABC D, D A } Stt Loại Nội dung Câu hỏi a) Tìm tất khóa R Đáp án N = {B, C} Điểm 0.5 D = {} L = {A, D} (BC)+ = {B, C } ≠ R 0.5 (BCA)+ = {B, C, A, D} = R (BCD)+ = {B, C, D, A} = R Vậy: R có khóa (BCA) (BCD) Câu hỏi b) Xác định dạng chuẩn cao R Đáp án - DC1: miền giá trị thuộc tính bao gồm giá trị nguyên tố R đạt DC1 - DC2: Mọi thuộc tính khơng khóa phụ thuộc hàm đầy đủ vào thuộc tính khóa A, B, C, D thuộc tính khóa R khơng có thuộc tính khơng khóa R đạt DC2 - DC3: Mọi PTH khơng hiển nhiên X A (a) X siêu khóa (b) A thuộc tính khóa Xét PTH ABC D: (ABC) siêu khóa Xét PTH D A: A thuộc tính khóa R đạt DC3 - DC BC: Mọi PTH khơng hiển nhiên X A X siêu khóa Xét PTH D A: D khơng phải siêu khóa ThiNganHang.com R khơng đạt DC BC Vậy: Dạng chuẩn cao R DC3 10 Câu hỏi c) Phân rã R thành R1(A, D), R2(B, C, D) Phân rã có bảo tồn thơng tin hay không ? Đáp án R1 R2 = {D} R1 – R2 = {A} R2 – R1 = {B, C} Ta có D A F Hay R1 R2 R2 – R1 F+ Vậy: Phân rã bảo tồn thơng tin Câu Kết ánh xạ sang lược đồ CSDL quan hệ: (2đ) BANK(Code, Name, Addr) BANK_BRANCH(Code, Branch_no, Addr) ACCOUNT(Acct_no, Type, Balance, Code, Branch_no) LOAN(Loan_no, Type, Amount, Code, Branch_no) CUSTOMER(Ssn, Name, Phone, Addr) A_C(Ssn, Acct_no) L_C(Ssn, Loan_no) ThiNganHang.com ... ánh xạ sang lược đồ CSDL quan hệ: (2đ) BANK(Code, Name, Addr) BANK_BRANCH(Code, Branch_no, Addr) ACCOUNT(Acct_no, Type, Balance, Code, Branch_no) LOAN(Loan_no, Type, Amount, Code, Branch_no)... WHERE PHICONG.MSPC = CHUYENBAY.MSPCTR GROUP BY PHICONG.MSPC, TENPC HAVING COUNT(*) >= ALL (SELECT COUNT(*) FROM CHUYENBAY GROUP BY MSPCTR) ThiNganHang.com Câu hỏi c) Với phi công làm trưởng chuyến... Đáp án SELECT TENPC, MAX(KHOANGCACH) FROM PHICONG, CHUYENBAY WHERE PHICONG.MSPC = CHUYENBAY.MSPCTR GROUP BY PHICONG.MSPC, TENPC HAVING COUNT(*) >= Câu 2: Cho lược đồ quan hệ R(A,B,C,D) có F = {