Câu 1: (2,0 điểm)
a) Nêu khái niệm phủ tối thiểu?
b) Trình bày thuật toán tìm phủ tối thiểu?
c) Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C → B}
Tìm các phủ tối thiểu?
Câu 2: (3,0 điểm)
a) Nêu khái niệm: cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu ?
b) Hãy nêu các tính chất của một cơ sở dữ liệu?
c) Hãy nêu các chức năng của một hệ quản trị cơ sở dữ liệu?
4 trang |
Chia sẻ: tieuaka001 | Lượt xem: 679 | Lượt tải: 0
Nội dung tài liệu Đề thi tốt nghiệp cao đẳng nghề môn Lý thuyết chuyên môn nghề Quản trị CSDL - Mã đề thi QTCSDL - LT42, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
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 - LT42
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) Nêu khái niệm phủ tối thiểu?
b) Trình bày thuật toán tìm phủ tối thiểu?
c) Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C → B}
Tìm các phủ tối thiểu?
Câu 2: (3,0 điểm)
a) Nêu khái niệm: cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu ?
b) Hãy nêu các tính chất của một cơ sở dữ liệu?
c) Hãy nêu các chức năng của một hệ quản trị cơ sở dữ liệu?
Câu 3: (2,0 điểm)
Trong chương trình quản lý điểm và đề tài tốt nghiệp của sinh viên của khoa
CNTT có các đặc trưng như sau:
- Một sinh viên chỉ được làm 1 đề tài,
- Một đề tài có thể có nhiều sinh viên tham gia,
- Một đề tài có 1 giáo viên hướng dẫn và 1 giáo viên phản biện
- Một giáo viên cần có cả học hàm và học vị
- Một giáo viên có thể hướng dẫn nhiều đề tài và phản biện nhiều đề tài
- Mỗi sinh viên có 1 điểm hướng dẫn do giáo viên hd chấm và 1 điểm pbiện
do giáo viên pbiện chấm.
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 HỘI ĐỒNG TN TIỂU BAN RA ĐỀ
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 - LT42
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 2 điểm
`a - Khái niệm phủ tối thiểu: 0,5
Một tập phụ thuộc hàm là tối thiểu nếu nó thoả mãn các điều kiện
sau đây:
1. Vế phải của các phụ thuộc hàm trong F chỉ có một thuộc tính.
2. Chúng ta không thể thay thế bất kỳ một phụ thuộc hàm X
→A trong F bằng phụ thuộc hàm Y→A, trong đó Y là tập con
đúng của X mà vẫn còn là một tập phụ thuộc hàm tương đương
với F.
3. Chúng ta không thể bỏ đi bất kỳ phụ thuộc hàm nào ra khỏi F
mà vẫn có một tập phụ thuộc hàm tương đương với F.
Một phủ tối thiểu của một tập phụ thuộc hàm F là một tập tối thiểu
các phụ thuộc hàm Fmin tương đương với F.
b - Thuật toán tìm phủ tối thiểu: 0,5
1. Đặt G := F;
2. Thay thế mỗi phụ thuộc hàm X → {A1, A2, ..., An} trong G
bằng n phụ thuộc hàm X → A1, X → A2, , X → An.
3. Với mỗi phụ thuộc hàm X → A trong G, với mỗi thuộc tính
B là một phần tử của X nếu
((G-(X→ A) ((X − {B}) → A) là tương đương với G thì thay
thế X→A bằng (X – {B})→A ở trong G
4. Với mỗi phụ thuộc hàm X→A còn lại trong G nếu (G − {X →
A}) là tương đương với G thì loại bỏ X → A ra khỏi G .
c - Tìm phủ tối thiểu 1 điểm
Cho R(A,B,C) và F={A → B, A → C, B → A, B → C, C → A, C →
B}
Áp dụng thuật toán trên, chúng ta có thể tìm được các phủ tối thiểu
sau:
+ Phủ tối thiểu 1) Do A→B và B→C nên A→C là thừa. Do C→B
và B→A nên C→A là thừa. Bỏ những phụ thuộc hàm thừa đi, ta có
{A→B, B→A, B→C, C→B} là một phủ tối thiểu.
+ Phủ tối thiểu 2) Do A→B và B→C nên A→C là thừa. Do có
B→C và C→A nên B→A là thừa. Do có C→A và A→B nên C→B
là thừa. Bỏ những phụ thuộc hàm thừa đi, ta nhận được một phủ tối
thiểu khác là {A→B, B→C, C→A}
Câu 2 3 điểm
a
Cơ sở dữ liệu?
Cơ sở dữ liệu là một tập hợp các dữ liệu có liên quan với
nhau,chứa thông tin về một tổ chức nào đó( một công ty, trường
học.) để đáp ứng nhu cầu khai thác thông tin của nhiều người sử
dụng với nhiều mục đích khác nhau.
0.5
0.5 Hệ quản trị cơ sở dữ liệu.
Hệ quản trị cơ sở dữ liệu là một tập hợp chương trình giúp cho
người sử dụng tạo ra,bảo trì và khai thác một cơ sở dữ liệu. Nó là
một hệ thống phần mềm phổ dụng, thuận tiện cho quá trình định
nghĩa, xây dựng và thao tác cơ sở dữ liệu với các ứng dụng khác
nhau.
b Các tính chất của một cơ sở dữ liệu 1
Một cơ sở dữ liệu có các tính chất sau:
1. Một cơ sở dữ liệu biểu thị một khía cạnh nào đó của thế giới
thực. Những thay đổi của thế giới thực phải được phản ánh
một cách trung thực vào trong cơ sở dữ liệu
2. Một cơ sở dữ liệu là một tập hợp dữ liệu liên kết với nhau một
cách logic.
3. Một cơ sở dữ liệu được thiết kế và được phổ biến cho một mục
đích riêng. Nó có một nhóm người sử dụng có chủ định và có
một số ứng dụng được xác định phù hợp với mối mối quan
tâm của người sử dụng.
Một cơ sở dữ liệu có thể có cỡ tùy ý và có độ phức tạp thay
đổi.
c Các chức năng của một hệ quản trị cơ sở dữ liệu 1
- Tạo ra các cấu trúc dữ liệu: Tạo các Table, tạo cơ sở dữ liệu
- Cho phép quản trị dữ liệu của cơ sở : Xem, sửa, xóa cơ sở dữ liệu
- Thao tác trên các dữ liệu cơ sở để đưa ra các thông tin
- Cho phép cài đặt các phương tiện đảm bảo an toàn và bảo mật.
Câu 3 2 điểm
Các thực thể tham gia vào bài toán:
SINH VIÊN, ĐỀ TÀI, GIÁO VIÊN
1
Xây dựng mô hình ERM
1
II. PHẦN TỰ CHỌN (3 điểm)
Ngày . thángnăm..
s
Các file đính kèm theo tài liệu này:
- qtcsdl_lt42_9593.pdf