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

Câu hỏi trắc nghiệm<br />

Start<br />

X = {A1,A2,..Ak}<br />

Q = Ω \ R<br />

W= (Ω \ R ) ∪ (L ∩ R)<br />

Q ⊆ X ⊆ W<br />

N<br />

X + = Ω<br />

Y<br />

Thuật toán xác định<br />

khóa từ siêu khóa<br />

X là khóa của quan<br />

hệ s = < Ω , F ><br />

End<br />

67<br />

N<br />

Y<br />

X không là khóa của<br />

lược đồ <br />

Hình 3.9 Sơ đồ thuật toán đoán nhận khóa<br />

1. R là một quan hệ trên tập Ω khi và chỉ khi:<br />

A. R ⊆ D(a1) x D(a2) x...x D(an).<br />

B. R = D(a1) x D(a2) x...x D(an).<br />

C. R = D(a1) ∪ D(a2) ∪ .. ∪ D(an).<br />

D. R ⊆ D(a1) ∪ D(a2) ∪ .. ∪ D(an).<br />

2. f : X → Y, khi và chỉ khi nếu<br />

A. (∀ r, s ∈ R ) (r(X) ≡ s(X)) thì suy ra r(Y) ≡ s(Y),<br />

B. (∀ r, s ∈ R ) ((∀a ∈ X) (r(a)⊆ s(a)) suy ra (∀b∈ Y) (r(b) ⊆ s(b))).<br />

C. Khi đối số trùng nhau thì hàm có nhiều giá trị.<br />

D. Một giá trị của Y được xác định bởi nhiều giá trị của X.

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

Saved successfully!

Ooh no, something went wrong!