09.01.2013 Views

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

Cơ sở dữ liệu - e-ptit.edu.vn

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Chương I: Khái niệm cơ bản về các hệ cơ <strong>sở</strong> <strong>dữ</strong> <strong>liệu</strong><br />

10. Hãy so khớp thông tin 2 phần dưới đây với nhau:<br />

Phần 1 Phần 2<br />

1 Khi thực hiện các phép lưu trữ trên các<br />

quan hệ chưa được chuẩn hoá ....<br />

A. việc tìm kiếm, hỏi đáp thông tin.<br />

2 Sự dư thừa, mất <strong>dữ</strong> <strong>liệu</strong>, mâu thuẫn hay B. <strong>dữ</strong> <strong>liệu</strong> có thể xẩy ra khi cập nhật, bổ<br />

không nhất quán ..........<br />

sung hay sửa đổi <strong>dữ</strong> <strong>liệu</strong><br />

3 Dị thường thông tin là nguyên nhân gây C. khả năng xuất hiện các dị thường thông<br />

cản trở cho........<br />

tin khi thực hiện các phép lưu trữ<br />

4 Mục tiêu của chuẩn hoá <strong>dữ</strong> <strong>liệu</strong> là triệt D. thường xuất hiện các dị thường thông<br />

tiêu......<br />

a. 1- D; 2- C ; 3 – B ; 4 – A .<br />

b. 1- C; 2- B; 3 – A; 4 – D<br />

c. 1- A; 2- B; 3 – C; 4 – D.<br />

d. 1- D; 2- B; 3 – A; 4 – C.<br />

tin.<br />

11. Hãy so khớp thông tin 2 phần dưới đây với nhau:<br />

Phần 1 Phần 2<br />

1 Các thuộc tính không khoá .... A. phụ thuộc hoàn toàn vào tất cả khoá<br />

khác<br />

2 Các thuộc tính khoá .......... B. là khóa của lược đồ quan hệ.<br />

3 Nếu X → Y ∈ F + , Y ⊄ X khi đó X........ C. là khoá của lược đồ quan hệ.<br />

4 Mọi định thuộc ..... D. phụ thuộc hoàn toàn vào khoá.<br />

a. 1- D; 2- C ; 3 – B ; 4 – A .<br />

b. 1- C; 2- B; 3 – A; 4 – D<br />

c. 1- A; 2- B; 3 – C; 4 – D.<br />

d. 1- D; 2- A; 3 – B; 4 – C.<br />

Câu hỏi và bài tập:<br />

Câu hỏi<br />

1. Sự cần thiết tách các lược đồ quan hệ.<br />

2. Trình bày khái niệm và định nghĩa phép tách.<br />

3. Hiểu như thế nào về các ký hiệuπΩ i (R ) và Fi = F⏐Ωi .<br />

4. Định nghĩa phép tách - kết không tổn thất thông tin. Ví dụ minh hoạ.<br />

5. Cho một số thí dụ về phép tách- kết nối tổn thât và không tổn thất thông tin.<br />

6. Trình bày thuật toán kiểm tra tách - kết nối không tổn thất thông tin.<br />

7. Cho ϕ [Ω1, Ω2, . ,Ωp ] là một phép tách của lược đồ quan hệ s= . Cho<br />

một quan hệ bất kỳ R ∈ s trên Ω . Chứng minh rằng:<br />

a) R ⊆ mϕ (R ).<br />

b) Nếu P = mϕ (R ) thì Ri = πΩi (P ) , với i = 1÷ p.<br />

c) mϕ (mϕ (R )) = mϕ (R ) .<br />

94

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!