CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHÓA II (2008 - 2011) NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: QTCSDL - LT20

Hình thức thi: Viết tự luận

Thời gian: 150 phút (không kể thời gian giao đề thi)

TÊN_CH

ĐỊA_CHỈ

ĐỀ BÀI

MÃ_CH

NGÀY_BÁN

TỶ_LỆ_VAT

SỐ_HĐ

CỬAHÀNG

(1,n)

(1,1) Bán từ

HÓAĐƠN

HỌ_TÊN_KH

ĐỊA_CHỈ_KH

MÃ_KH

(1,1)

(1,n)

KHÁCHHÀNG

Bán cho

B b1 b2 b2 b3

B b1 b2 b3 b2

D d1 d2 d3 d2

T A a1 a2 a3 a3

E e1 e2 e1 e3

C c1 c2 c3 c3

I. PHẦN BẮT BUỘC (7 điểm) Câu 1: (2 điểm) a. Hãy nêu các phương pháp phân tích hiện trạng của một hệ thống thông tin b. Chuyển mô hình ER sau đây sang mô hình quan hệ: khóa được bôi đậm. Câu 2: (2 điểm) Cho 2 quan hệ sau: R A a1 a2 a3 a2

Tính kết quả cho biểu thức đại số sau:

a. R[ABD] b. T(A=a3  B=b2) c. R*T

Câu 3: (3 điểm) Cho lược đồ quan hệ R(U,F). Tập thuộc tính U = ABC Tập phụ thuộc hàm F = {BC, CB}

a. Phụ thuộc hàm ABBC, CA có được suy dẫn từ F không? b. Tìm 1 khóa của R. c. Chứng minh rằng R không ở dạng chuẩn BCNF.

II. PHẦN TỰ CHỌN (3 điểm)

Phần này do từng Trường tổ chức thi tốt nghiệp tự chọn nội dung để đưa vào đề thi, với thời gian làm bài 30 phút và số điểm của phần tự chọn được tính 3 điểm.

..........Ngày.........tháng........năm......

DUYỆT TIỂU BAN RA ĐỀ

HỘI ĐỒNG TN

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc ĐÁP ÁN ĐỀ THI TỐT NGHIỆP CAO ĐẲNG NGHỀ KHOÁ II (2008 - 2011) NGHỀ:QUẢN TRỊ CƠ SỞ DỮ LIỆU MÔN THI: LÝ THUYẾT CHUYÊN MÔN NGHỀ Mã đề số: DA QTCSDL - LT20 Hình thức thi: Viết tự luận

Thời gian: 150 phút (Không kể thời gian giao đề thi)

I. PHẦN BẮT BUỘC (7 điểm) TT NỘI DUNG ĐIỂM

Câu 1 a 2 điểm 1 Các phương pháp phân tích hiện trạng của một hệ thống thông tin:

 Phương pháp quan sát.  Phương pháp điều tra bằng phiếu thăm dò.  Phương pháp phỏng vấn:  Phỏng vấn lãnh đạo.  Phỏng vấn các điểm công tác.  Chú ý đến khâu tổ chức phỏng vấn

 Nghiên cứu tài liệu.

Chuyển mô hình ER sang mô hình quan hệ: b 1

Áp dụng quy tắc chuyển đổi cho tập thực thể ta được: CỬAHÀNG(MÃ_CH, TÊN_CH, ĐỊA_CHỈ) KHÁCHHÀNG(MÃ_KH, HỌ_TÊN_KH, ĐỊA_CHỈ_KH) HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT) Áp dụng quy tắc chuyển đổi cho các mối quan hệ ta có: + Bán từ: thêm vào HÓAĐƠN thuộc tính khóa của CỬAHÀNG, ta được: HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT, MÃ_CH) + Bán cho: thêm vào HÓAĐƠN thuộc tính khóa của KHÁCHHÀNG, ta được: HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT, MÃ_CH, MÃ_KH) Kết luận: Sau khi chuyển từ mô hình ER sang mô hình quan hệ, ta được tập các quan hệ sau đây:

1) CỬAHÀNG(MÃ_CH, TÊN_CH, ĐỊA_CHỈ) 2) KHÁCHHÀNG(MÃ_KH, HỌ_TÊN_KH,

ĐỊA_CHỈ_KH)

3) HÓAĐƠN(SỐ_HD, NGÀY_BÁN, TỶ_LỆ_VAT,

MÃ_CH, MÃ_KH)

Trong đó khóa chính được bôi đậm và gạch chân bằng nét liền, khóa ngoại được gạch chân bằng nét đứt.

Câu 2 2 điểm

R[ABD] cho ta: a 0.5

2 bộ giống nhau, chọn 1 bộ: => B b1 b2 b3 D d1 d2 d3 A a1 a2 a3

B b1 b2 b3 b2 D d1 d2 d3 d2

b A a1 a2 a3 a2 T(A=a3  B=b2) cho ta: 0.5

B b2 b2 b3 E e2 e1 e3

c 1 A a2 a3 a3 R*T cho ta

A a1 a2 a3 a2 B b1 b2 b3 b2 C c1 c2 c3 c3 D d1 d2 d3 d2 E e1 e2 e3 e2

Câu 3

3 điểm

a

1

F = ABC => BC  ABC, tức là BC  (AB)+

F => theo bài

R=(U,F). U=ABC, F = { BC, CB } Phụ thuộc hàm ABBC, và CA có được suy dẫn từ F không? + Xét phụ thuộc hàm ABBC, ta có: (AB)+ toán thành viên thì: ABBC được suy dẫn từ F. + Xét phụ thuộc hàm CA, ta có: C+

F = CB, rõ ràng A  CB, tức là A  C+

F => Theo bài toán

F = (BC)+ F = (AC)+ F = (A)+

thành viên CA không được suy dẫn từ F. Tìm 1 khóa của R: b 1

Giả sử k là khóa của R, ta đặt k := U = ABC Xét (k\A)+ F = BC # U => k := ABC Xét (k\B)+ F = ABC = U => k := AC Xét (k\C)+ F = A # U => k := AC Sau khi duyệt toàn bộ thuộc tính, ta tìm được 1 khóa là AC.

Chứng minh R chưa ở dạng chuẩn BCNF: c 1

Trong câu b ta tìm được 1 khóa của R là AC. Rõ ràng trong R tồn tại phụ thuộc hàm bắc cầu sau đây: AC C

B

Tồn tại một thuộc tính phụ thuộc bắc cầu vào 1 khóa => R chưa ở dạng chuẩn BCNF.

II. PHẦN TỰ CHỌN (3 điểm)

Ngày ……. tháng……năm……..