Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT50 (kèm đáp án)

Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT50 (kèm đáp án) sau đây sẽ là tài liệu tham khảo dành cho đối tượng cho sinh viên nghề Quản trị cơ sở dữ liệu tham khảo học tập và ôn thi tốt nghiệp. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Đề thi tốt nghiệp cao đẳng nghề khóa 3 (2009-2012) - Nghề: Quản trị cơ sở dữ liệu - Môn thi: Lý thuyết chuyên môn nghề - Mã đề thi: QTCSDL-LT50 (kèm đáp án) CỘNGHÒAXÃHỘICHỦNGHĨAVIỆTNAM Độclập–Tựdo–Hạnhphúc ĐỀTHITỐTNGHIỆPCAOĐẲNGNGHỀKHOÁ3(20092012) NGHỀ:QUẢNTRỊCƠSỞDỮLIỆU MÔNTHI:LÝTHUYẾTCHUYÊNMÔNNGHỀ Mãđềthi:QTCSDLLT50Hìnhthứcthi:ViếttựluậnThờigian:150phút(khôngkểthờigiangiaođềthi) ĐỀBÀII.PHẦNBẮTBUỘC(7điểm)Câu1:(2,0điểm)a. Hãynêuthuậttoántáchbảotoànphụthuộcvàkhôngtổn thấtthôngtinvềcáclượcđồdạngchuẩn3NFb. Táchlượcđồsauvềdạng3NF: R(A,B,C,D)vàF={A→B,A→C,B→A,B→C,C→A,C→B}Câu2:(3,0điểm) Cho cơ sở dữ liệu của một công ty gồm các lược đồ:NHAN_VIENvàDON_VIđượcphânbốnhưsau: Trạm1:NHAN_VIEN(MaNV,HoDem,Ten,NgaySinh,GioiTinh,Dia_chi,Luong,MaDV).Gồm1000bảnghi,mỗibảnghicóđộ dài100byte,trongđóMaNVchiếm5byte,MaDVchiếm5byte,HoDemchiếm 10byte,Tenchiếm10byte. Trạm2:DON_VI(MaDV,TenDV,MaNQL,NgayBatDau).Gồm 10bảnghi,mỗibảnghicóđộ dài35byte,trongđó:MaDVchiếm5byte, TenDVchiếm10byte,MaNQLchiếm5byte. Giả thiếtkhôngcóquanhệ nàođượcphânđoạn.Theosự phânbốnhư vậy, kích thước quan hệ NHAN_VIEN là 1000*100 = 105 byte,DON_VIlà350byte.Yêucầu:a.HãyđưaraTenvàTenDVcủanhânviên.Xâydựngcácchiếnlượcđơngiảnđểthựchiệntruyvấnphânbốnày?Chiếnlượcnàocósốtruyềndữliệuthấpnhất?b.VớimỗinhânviênhãyđưaraTenDVvàtênngườiquảnlýđơnvị.Xâydựngchiếnlượcđơngiảnđểthựchiệntruyvấnphânbốnày.Câu3:(2,0điểm) Mộttrườngđạihọccóthưviệnđểquảnlýviệcsửdụngsách.Thưviệnlàmcácphíchsáchgồmcácthôngtin:Mãsố sách,Têntácgiả,Tên sách,Nhàxuấtbản,nămxuấtbản,số trang.Sinhviênmuốnmượnsách thìtracứuphíchsáchrồiđăngkývàophiếumượn,phiếumượncóthôngtinsau:Số phiếu,Số thẻ thư viện,Số hiệusách,ngàymượn,ngàytrả, tìnhtrạng,ngàyhẹntrả.Sauđósinhviênchuyểncùngvớithẻ thư việnvàochonhânviên,thẻthưviệncóthôngtinsau:SốthẻTV,Tênsinhviên, ngàysinh,địachỉ,lớp.Mộtsinhviêncóthể mượnnhiềusáchtrong1lầnmượn.Saukhichomượnsáchnhânviênsẽlưuphiếumượn.Khisinhviêntrả sách,nhânviênsẽ căncứ vàophiếumượnđể thanhtoántiềnmượnsáchchosinhviên.Thôngtinthanhtoánđượcghivàophiếuthanhtoán:Sốphiếutt,MãSV,Tênsinhviên,lớp,Mãsách,số ngàymượn,số tiềntrả. Cuốicùngtấtcáccácphiếuđượclưuđểtheodõi.Yêucầu: a.Xácđịnhcácthựcthểthamgiavàobàitoán b.HãyxâydựngmôhìnhERMđể biểudiễnmốiquanhệ giữacác thựcthểđó.II.PHẦNTỰCHỌN(3điểm) PhầnnàydotừngTrườngtổ chứcthitốtnghiệptựchọnnộidung để đưavàođề thi,vớithờigianlàmbài30phútvàsố điểmcủa phầntựchọnđượctính3điểm. ..........Ngày.........tháng........năm...... DUYỆT HỘIĐỒNGTHITN TIỂUBANRAĐỀTHI CỘNGHÒAXÃHỘICHỦNGHĨAVIỆTNAM Độclập–Tựdo–Hạnhphúc ĐÁPÁN ĐỀTHITỐTNGHIỆPCAOĐẲNGNGHỀKHOÁ3(20092012) NGHỀ:QUẢNTRỊCƠSỞDỮLIỆU MÔNTHI:LÝTHUYẾTCHUYÊNMÔNNGHỀ Mãđápán:DAQTCSDLLT50 Câu Nộidung ĐiểmI.PHẦNBẮTBUỘCCâu1 2điểm a *Thuậttoántáchbảotoànphụthuộcvàkhôngtổnthấtthôngtinvềcáclược 1điểm đồdạngchuẩn3NF Cho s=làmộtlượcđồquanhệ.Trongđó R={A1,A2,...,An}tậpcácthuộctính Fphủtốithiểucácphụthuộchàm. Klàkhoácủalượcđồquanhệ. Phéptáchϕ[R1,R2,..,Rp]bảotoànphụthuộcvàkhôngtổnthấtthôngtin saochomỗimộtlượcđồquanhệchiếucódạngchuẩn3NFtươngứngvới tậpphụthuộcchiếucủaFtrênnó. Thuậttoán: 1.XácđịnhcácthuộctínhcủaRkhôngcómặttrongcácvếphảivàtrái củacácphụthuộchàm.KýhiệutậpcácthuộctínhnàylàA. TạoralượcđồquanhệchiếutrêntậpcácthuộctínhA. LoạibỏtấtcảnhữngthuộctínhArakhỏiRkhithựchiệnthuật toán:R=R{A}. 2.NếutồntạiphụthuộcX→A∈Fsaocho ...