De Thi Csdl

Đề thi CSDL lớp 03T2

Đề Thi Cơ Sở Dữ Liệu

ĐỀ 102 Câu 1: 1. Định nghĩa khóa của lược đồ quan hệ 2. Thuật toán tìm khóa của lược đồ quan hệ 3. Cho lược đồ quan hệ p=(U,F) trong đó U là tập thuộc tính U= {A, B, C, G, H, I} và tập phụ thuộc hàm F={AB, AC, CGH, CGI, BH} Tính bao đóng của tập thuộc tính X={A, G} và Y={B, C} Cho biết X có phải là khóa của lược đồ P hay không? Tại sao? Câu 2: 1. Xác định dạng chuẩn cao nhất của lược đồ quan hệ sau: P=(U,F) U={A, B, C, D}, F={CDB, AC, BACD} Giải thích tại sao? 2. Tách lược đồ quan hệ sau về dạng chuẩn Boyce – codd CƠQUAN(mãcơquan, têncơquan, mãvănphòng, điệnthoại) và tập phụ thuộc hàm F={mãcơquantêncơquan; mãcơquan, mãvănphòngđiệnthoại} 3. Dựa vào lược đồ quan hệ đã tách được ở câu trên hãy trả lời các câu hỏi sau đây bằng đại số quan hệ. a) Cho biết số điện thoại của tất cả các văn phòng trong cơ quan có tên “Đại Học Đà Nẵng”. b) Cho biết tên cơ quan có các văn phòng với các số điện thoại: 0511892278 và 0511828168. Câu 3: Cho K là khóa của lược đồ quan hệ p=(U,F) chứng minh rằng với mọi tập con X của K ta có: X+ ∩ K=X. Câu 4: Cho lược đồ cơ sở dữ liệu như sau: phong(mapb, tenpb, daynha) nhanvien(manv, hoten, mapb) dean(mada, tenda, kinhphi) thuchien(manv, mada) Ý nghĩa: phong chứa thông tin về phòng ban (mapb), tên phòng ban (tenpb), dãy nhà (daynha). nhanvien chứa thông tin về nhân viên: mã nhân viên (manv), họ tên (hoten), thuộc phòng (mapb) quản lý. dean chứa thông tin về đề án: mã đề án (mada), tên đề án (tenda), kinh phí (kinhphi). thuchien chứa thông tin về việc nhân viên (manv) thực hiện đề án (mada). Các thuộc tính gạch chân dưới là khóa. Viết bằng ngôn ngữ SQL để thực hiện: 1. Hãy cho biết các nhân viên (mã nhân viên, họ tên nhân viên) làm việc tại phòng ban đặt tại dãy nhà A5. 2. Cho biết các đề án (mã đề án, tên đề án) có kinh phí từ 100 triệu đồng trở lên mà có nhân viên thực hiện. 3. Cho biết mã nhân viên và tổng số những đề án mà mỗi nhân viên tham gia thực hiện. 4. Cho biết mã đề án của các đề án mà có nhân viên ở phòng ban mã 5 thực hiện.

ĐỀ 101 Câu 1: 1. Định nghĩa bao đóng của tập thuộc tính trong lược đồ quan hệ. 2. Thuật toán tìm bao đóng của tập thuộc tính trong lược đồ quan hệ. 3. Tương tự đề 102. Câu 2: 1. Định nghĩa dạng chuẩn 3 (3NF) và Boyce – Codd(BCNF). Cho ví dụ một lược đồ là thỏa mãn dạng chuẩn 3 nhưng không thõa dạng chuẩn BCNF. 2. Giống đề 102 3. Giống đề 102 Câu 3: Giống đề 102

SV: Đỗ Vũ Mạnh Hà

11/18/2008

Đề thi CSDL lớp 03T2

Câu 4: Tương tự đề 102

SV: Đỗ Vũ Mạnh Hà

11/18/2008