Đề thi tốt nghiệp đại học ngành hệ thống thông tin pptx

Đại học Huế
TRƯỜNG ĐẠI HỌC
KHOA HỌC
ĐỀ THI TỐT NGHIỆP ĐẠI HỌC NĂM 2009
NGÀNH: Tin Học – HỆ CHÍNH QUY
MÔN THI: CHUYÊN NGÀNH – HT THÔNG
TIN
(Thời gian làm bài 180 phút)
Câu 1: Phần phân tích thiết kế hệ thống (4đ)
1. Nếu sử dụng phương pháp phỏng vấn để nghiên cứu hiện trạng của một hệ thống thông
tin thì phân tích viên cần phải phỏng vấn ai và nắm những thông tin gì?
2. Anh (chị) hãy cho biết ý tưởng và phương pháp luận của hai phương pháp phân tích thiết
kế hệ thống thông tin SADT và MERSIE.
3. Trong quá trình xây dựng hệ thống thông tin “Quản lý bệnh nhân” của một bệnh viện một
phân tích viên đã mô tả mối quan hệ Thuộc giữa hai tập thực thể BỆNH NHÂN và
KHOA như sơ đồ dưới đây để nói rằng mỗ bệnh nhân chỉ Thuộc về một khoa khám
bệnh nào đó của bệnh viện mà thôi.
BỆNH NHÂN KHOA
MaBN
HTenBN
DChi
TrieuChung
NgayKham
BacSiKham
MaKhoa
TenKhoa
SDT
Biết rằng các thuộc tính: TrieuChung, NgayKham, BacSiKham của tập thực thể BỆNH
NHÂN là các thuộc tính lặp.
a) Anh (chị) có bình luận gì về tính đúng sai của phân tích viên trên không? Giải thích.
b) Mối quan hệ Thuộc giữa hai tập thực thể BỆNH NHÂN và KHOA như trên được

chuyển thành mô hình dữ liệu quan hệ như thế nào?
Câu 2: Phần cơ sở dữ liệu (6đ)
Bài 1: Cho lược đồ quan hệ R = <U, F>, với:
U = ABCDEG và F = {BC→A, DE→AC, A→CEG}
a)Tìm một phủ cực tiểu của F.
b) Tìm tất cả các khóa của lược đồ quan hệ R bằng phương pháp Luchessi-Orborn.
c)Kiểm tra tính chất bảo toàn thông tin của phép tách ρ = (ABC, ADE, AG) trên lược đồ
quan hệ R.
Bài 2: (3,5 điểm) Để quản lý số lượng mỗi loại tài sản ở các phòng ban của một cơ quan,
người ta sử dụng một lược đồ quan hệ R với tập các thuộc tính U gồm các thuộc tính
sau:
A = MaPB (Mã phòng ban)
B = TenPB (Tên phòng ban)
Nguyễn Đắc Hùng Tâm – Tin K29A Page 1
Thuộc
C = MaTS (Mã tài sản)
D = TenTS (Tên tài sản)
E = DVT (Đơn vị tính của tài sản)
G = DonGia (Đơn giá của tài snar)
H = SoLuong (Số lượng tương ứng)
Các ràng buộc trong F được phát biểu như sau:
• Mỗi một phòng ban được quy định một mã duy nhất.
• Nếu biết mã tài sản thì sẽ biết được tên, đơn vị tính và đơn giá của loại tài sản đó.
• Số lượng tương ứng của mỗi loại tài sản có trong một phòng ban là xác định duy
nhất.
a) Hãy biểu diễn tập phụ thuộc hàm F theo các phát biểu trên.
b) Xác định dạng chuẩn cao nhất của lược đồ R.
c) Tìm một phân tách thành BCNF bảo toàn thông tin của lược đồ R. Vẽ sơ đồ biểu
diễn mô hình quan hệ tương ứng với phân tách này. Từ đó kiểm tra tính chất bảo toàn
phụ thuộc hàm của phân tách đó.

Cán bộ coi thi không giải thích gì thêm.

Họ và tên: …………………………………………………. Số báo danh:…………………
Nguyễn Đắc Hùng Tâm – Tin K29A Page 2