Đạ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 . Đạ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. 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. 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.