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

Tham khảo tài liệu đề thi tốt nghiệp đại học ngành hệ thống thông tin, công nghệ thông tin phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Đề thi tốt nghiệp đại học ngành hệ thống thông tin Đại học Huế ĐỀ THI TỐT NGHIỆP ĐẠI HỌC NĂM 2009 TRƯỜNG ĐẠI HỌC KHOA NGÀNH: Tin Học – HỆ CHÍNH QUY HỌC 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đ) 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ệ1.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ì? Anh (chị) hãy cho biết ý tưởng và phương pháp luận của hai phương pháp phân2.tích thiết kế hệ thống thông tin SADT và MERSIE. 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ệnh3.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ỆNHNHÂN và KHOA như sơ đồ dưới đây để nói rằng mỗ bệnh nhân chỉ Thuộc về mộtkhoa khám bệnh nào đó của bệnh viện mà thôi. BỆNH NHÂN KHOA MaBN MaKhoa HTenBN TenKhoa DChi SDT TrieuChung NgayKham BacSiKhamBiế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. 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ảia)thích. Mối quan hệ Thuộc giữa hai tập thực thể BỆNH NHÂN và KHOA như trênb)đượ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 = , 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ộctính sau: A = MaPB (Mã phòng ban) B = TenPB (Tên phòng ban) (Mã tài sản) C = MaTS (Tên tài sản) D = TenTSNguyễn Đắc Hùng Tâm – Tin K29A Page 1 (Đơn vị tính của tài sản) E = DVT (Đơn giá của tài snar) G = DonGia (Số lượng tương ứng) H = SoLuong 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. Hãy biểu diễn tập phụ thuộc hàm F theo các phát biểu trên.a) Xác định dạng chuẩn cao nhất của lược đồ R.b) 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ểuc) 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