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Ề 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ố: QTCSDL - LT49

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

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

ĐỀ BÀI

I. PHẦN BẮT BUỘC (7 điểm) Câu 1: (2,0 điểm) a. Hãy định nghĩa phép hợp 2 quan hệ, phép giao 2 quan hệ, phép trừ 2 quan hệ? b. Cho 2 quan hệ R và S sau:

R Hoten Tuoi Gioitinh 20 AA 18 BB 21 CC 25 DD Nữ Nam Nữ Nam Nam Nữ Nam Nữ S Hoten Tuoi Gioitinh BB 18 EE 20 25 DD 21 FF Hãy cho biết kết quả của phép hợp, phép giao, phép trừ hai quan hệ R và S.

Cho cơ sở dữ liệu của một công ty máy tính thực hiện dự án phần mềm gồm các

Câu 2: (3,0 điểm) quan hệ: DU_AN( MaDA, TenDA, KinhPhi, DiaChi) NHAN_VIEN(MaNV, HoTen, ChucVu) TRACH_NHIEM(MaNV, MaDA, TrachNhiem, ThoiGian) NHAN_VIEN

MaNV HoTen P.Hoa A1 T.Quyết A2 T.Toàn A3 N.Tý A4 ChucVu Tổ Trưởng Phó Tổ Nhân Viên Nhân Viên DU_AN MaDA TenDA P1 P2 P3 P4 KinhPhi DiaChi Sửa chữa 150.000 TPHN 135.000 Ý Yên Lắp đặt 900.000 TP HCM Cài đặt 250000 TPHN Bảo trì

P1 P2 P3 P2 12 24 48 34

TRACH_NHIEM MaVN MaDA TrachNhiem ThoiGian Chỉ đạo A1 Thi công A2 Chuân bị A3 Lắp khớp A4 Hãy thực hiện : a. Phân mảnh ngang cơ sở dữ liệu của công ty b. Phân mảnh dọc cơ sở dữ liệu của công ty

c. Biểu diễn mối liên hệ giữa các quan hệ nhờ các đường nối. d. Phân mảnh ngang nguyên thủy cho quan hệ DU_AN. Câu 3: (2,0 điểm)

Một khách sạn có các phòng cho thuê. Người ta phải tổ chức hệ thống thông tin để quản lý các phòng và phục vụ khách. Thông tin của khách bao gồm: Mã khách (Thuộc tính khóa chính), Tên khách, Quốc tịch, Số hộ chiếu, Địa chỉ, Số CMND

Khi khách có nhu cầu thuê phòng, khách sẽ được xem trước thông tin phòng trong List phòng bao gồm: Mã phòng (Thuộc tính khóa chính), Tên phòng, Giá phòng, Loại phòng. Mỗi phòng có thể có nhiều khách và 1 khách được phép thuê nhiều phòng.

Khách đăng ký thuê phòng sẽ điền thông tin sau vào bảng chi tiết phòng (Mã chi tiết phòng (thuộc tính khoá), mã khách, mã phòng, loại phòng, ngày đến, ngày đi, tiền đặt cọc), khi khách trả phòng nhân viên lập hoá đơn cho khách, hoá đơn này 1 bản giao cho khách, hoá đơn có các thông tin sau: Số hóa đơn (Thuộc tính khóa chính), Mã khách hàng, Ngày lập, Số tiền phải trả, Mã phòng. Yêu cầu:

a. Xác định các thực thể tham gia vào bài toán b. Hãy xây dựng mô hình ERM để biểu diễn mối quan hệ giữa các thực thể đó.

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 - LT49

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

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

PHẦN BẮT BUỘC (7 điểm) I. Nội dung TT Câu 1 Điểm 2 điểm

a 0.5

0.5

0.25

* Định nghĩa phép hợp: Hợp của hai quan hệ R và S, được ký hiệu là R  S, cho kết quả là một quan hệ chứa tất cả các bộ có trong R hoặc ở trong S hoặc ở trong cả hai. Các bộ trùng lặp bị loại bỏ. * Định nghĩa phép giao: Giao của hai quan hệ R và S , được ký hiệu là R ∩ S , cho kết quả là một quan hệ chứa tất các các bộ có trong cả hai quan hệ R và S. * Định nghĩa phép trừ 2 quan hệ: Phép trừ quan hệ R và S , được ký hiệu là R - S, cho kết quả là một quan hệ chứa tất cả các bộ có trong R nhưng không có trong S. * Kết quả phép R S: 0.25 b

R S Hoten AA BB CC DD EE FF Tuoi Gioitinh 20 18 21 25 20 21 Nam Nữ Nam Nữ Nam Nam * Kết quả phép R ∩ S: 0.25

R ∩ S Hoten Tuoi Gioitinh BB DD Nữ Nữ 18 25

* Kết quả phép R - S: 0.25

R Hoten Tuoi Gioitinh 20 AA Nam

CC 21 Nam

3 điểm 0.75 Câu 2 a

Phân mảnh ngang Quan hệ DU_AN được chia ngang thành hai quan hệ: DU_AN1 chứa các thông tin về các dự án có kinh phí dưới 200000 đô la còn quan hệ DU_AN2 lưu các thông tin về các dự án có kinh phí lớn hơn 200000 đô la. DU_AN1 MaDA TenDA P1 P2 KinhPhi 150000 135000 DiaChi TPHN Ý Yên Sửa chữa Lắp đặt

KinhPhi 900.000 250000 DiaChi TP HCM TPHN

0.75 b

DU_AN2 MaDA TenDA Cài đặt P3 Bảo trì P4 Phân mảnh dọc? Quan hệ DU_AN được phân mảnh dọc thành hai quan hệ con, DU_AN1 và DU_AN2, DU_AN1 chỉ chứa thông tin về kinh phí các dự án còn DU_AN2 chứa tên và địa chi của dự án. DU_AN1

MaDA P1 P2 P3 P4 KinhPhi 150.000 135.000 900.000 250000

DƯ_AN2

MaDA P1 P2 P3 P4 TenDA Sửa chữa Lắp đặt Cài đặt Bảo trì DiaChi TPHN Ý Yên TP HCM TPHN

NHAN_VIEN(MaNV, HoTen,ChucVu)

DU_AN(MaDA,TenDA, KinhPhi,DiaChi)

DU_AN 0.5 c

L3

TRACH_NHIEM(MaNV,MaD A,TrachNhiem,ThoiGian)

L2

1 d NHAN_VIEN TRACH_NHIEM Phân mảnh ngang nguyên thủy cho quan hệ DU_AN Dựa vào địa chỉ của dự án ta có thể phân mảnh ngang sau: DU_AN1 = DU_AN(DiaChi=”TPHN”)

DU_AN2 = DU_AN(DiaChi = “TPHCM”) DU_AN3 = DU_AN(DiaChi = “Ý Yên”) DU_AN1 MaDA P1 P4 TenDA Sửa chữa Bảo trì KinhPhi 150.000 250000 DiaChi TPHN TPHN

DU_AN2 MaDA P2 TenDA Lắp đặt KinhPhi 135.000 DiaChi Ý Yên

DU_AN3 MaDA P3 TenDA Cài đặt KinhPhi 900.000 DiaChi TP HCM

- Các thực thể tham gia vào bài toán: Câu 3 a 2 điểm 1

KHÁCH HÀNG( Mã khách (Thuộc tính khóa chính), Tên khách, Quốc tịch, Số hộ chiếu, Địa chỉ, Số CMND) PHÒNG(Số phòng, Tên phòng, Loại phòng, Đơn giá ) - Xây dựng được mô hình ERM b 1

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

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