數(shù)據(jù)庫系統(tǒng)原理

一、單項(xiàng)選擇題（本大題共15小題，共25分。每小題錯選、多選或未選，均扣2分，扣滿25分為止）DBS具有較高的數(shù)據(jù)獨(dú)立性，是因?yàn)镈BS采用了 []A-嵌入式語言B.三級模式結(jié)構(gòu) C.DDD.六個層次的存儲介質(zhì)在層次、網(wǎng)狀模型中，起導(dǎo)航數(shù)據(jù)作用的是 []指針B.關(guān)鍵碼C.DDD.索引設(shè)關(guān)系R（A，B，C）和關(guān)系S（B，C，D），那么與R^S等價的關(guān)系代數(shù)表達(dá)式是2=1A.。一（rXs） B.。一（RXS）C.。八（RXs） D.°,,（RXS）TOC\o"1-5"\h\z2=4 2=4 2=1 2=1 /設(shè)關(guān)系R和S的結(jié)構(gòu)相同，分別有m和n個元組，那么R—S操作的結(jié)果中元組個數(shù)為[]A.為m—n B.為mC.小于等于m D.小于等于(m—n)5?元組比較操作(氣，a2)〉=(bi，b2)的意義是 [](a>=b)AND(a>=b) B.(a〉=b)OR((a=b)AND(a〉=b))1 2 2 1 1 1 1 2 2C.(a>b)AND((a=b)AND(a〉=b))D.(a>b)OR((a=b)AND(a>=b))11 2 2 11 11 2 26.設(shè)有關(guān)系R(A，B，C)的值如下：ABC6 57 56 8 6:]:]B.函數(shù)依賴AB-C在上述關(guān)系中成立D.函數(shù)依賴C-AB在上述關(guān)系中成立A.函數(shù)依賴C-A在上述關(guān)系中成立C.函數(shù)依賴A-C在上述關(guān)系中成立設(shè)關(guān)系模式R（A,B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)={A-C，BC-D}，那么 P={ABD,AC}相對于F :]是無損聯(lián)接分解，也是保持FD的分解是無損聯(lián)接分解，但不保持FD的分解不是無損聯(lián)接分解，但保持FD的分解既不是無損聯(lián)接分解，也不保持FD的分解概念設(shè)計的結(jié)果得到的是概念模式。概念模式是 []A.與DBMS有關(guān)的 B.與硬件有關(guān)的C.獨(dú)立于DBMS的 D.獨(dú)立于DBMS和硬件的在有關(guān)“弱實(shí)體”的敘述中，不正確的是 []弱實(shí)體的存在以父實(shí)體的存在為前提弱實(shí)體依賴于父實(shí)體的存在父實(shí)體與弱實(shí)體的聯(lián)系可以是1:1、1：N或M:ND.父實(shí)體與弱實(shí)體的聯(lián)系只能是1:1或1：N有15個實(shí)體類型,并且它們之間存在著15個不同的二元聯(lián)系，其中5個是1:1聯(lián)系類型，5個是1:N聯(lián)系類型，5個M:N聯(lián)系類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有 []

A.15個B.20個C.25個D.30個DBMS的恢復(fù)子系統(tǒng)，保證了事務(wù)的實(shí)現(xiàn)。A.原子性B.一致性 C.隔離性D.持久性C/S體系結(jié)構(gòu)的關(guān)鍵是在于 []A.數(shù)據(jù)的分布B.處理的分布C.網(wǎng)絡(luò)的分布D.功能的分布DDBS中，全局關(guān)系與其片段之間的映象是 []A.一對一的B.一對多的 C.多對一的 D.多對多的[]:]在ODBC技術(shù)中，驅(qū)動程序管理器的主要功能是為應(yīng)用程序加載和調(diào)用[]:]A.數(shù)據(jù)源 B.DBMS驅(qū)動程序DBMS查詢處理器 D.網(wǎng)絡(luò)支撐軟件對象聯(lián)系圖中，橢圓代表A.實(shí)體類型 B.記錄類型 C.對象類型D.聯(lián)系類型二、填空題（本大題共15小題,每小題1分，共15分）概念模型是按的觀點(diǎn)對數(shù)據(jù)建模，強(qiáng)調(diào)其語義表達(dá)能力.層次模型和網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)分別是和。結(jié)構(gòu)數(shù)據(jù)模型應(yīng)包括、和三個部分。DBS的全局結(jié)構(gòu)體現(xiàn)7DBS的結(jié)構(gòu)。在關(guān)系代數(shù)中，五個基本操作的運(yùn)算符的中文名稱是、、、和.SQL中，表有三種:、和.SQL語言與主語言具有不同的數(shù)據(jù)處理方式，SQL是面向的,而主語言是面向的。在數(shù)據(jù)庫中，操作異常和數(shù)據(jù)不一致往往是由引起的。在DBS運(yùn)行階段，對DB經(jīng)常性的維護(hù)工作由來完成。事務(wù)的持久性，是由DBMS的實(shí)現(xiàn)的.DDBS中，如果系統(tǒng)具有分片透明性，那么用戶只要對就能操作了，不必了解數(shù)據(jù)的情況.中間件的作用是保證 之間透明性。ODBC技術(shù)是以結(jié)構(gòu)為設(shè)計基礎(chǔ)。ODBC應(yīng)用程序的基本流程分為三個部分:、和.OO數(shù)據(jù)模型中，繼承性有兩種：和。三、簡答題（本大題共8小題，每小題3分，共24分）試敘述概念模型與邏輯模型（即結(jié)構(gòu)模型）的主要區(qū)別。設(shè)有關(guān)系R和S，其值如下：RABCSBCD

246456369468345680692試求rXs、rXs的值。2=1“從已知的FD集F使用推理規(guī)則集推不出的FD，必定不在F呻”，這句話是指推理規(guī)則的正確性還是完備性？它具有什么性質(zhì)？試解釋“并發(fā)調(diào)度可串行化”這個概念.DBMS的完整性子系統(tǒng)的主要功能是什么？為什么要從兩層C/S結(jié)構(gòu)發(fā)展成三層C/S結(jié)構(gòu)？在DDB中，什么是“數(shù)據(jù)分片〃？試敘述ODBC應(yīng)用程序的初始化部分要使用哪些ODBC函數(shù)？(按順序?qū)懗龊瘮?shù)的中文名稱)四、 設(shè)計題(本大題共5小題,每小題3分，共15分)設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表：學(xué)生表S(SNO,SNAME,AGE,SEX)選課表SC(SNO,CNO,GRADE)課程表C(CNO,CNAME,TEACHER)試寫出下列查詢語句的關(guān)系代數(shù)表達(dá)式：檢索全是女同學(xué)選修的課程的課程號。寫出上面第39題的SQL查詢語句形式。試寫出下列插入操作的SQL語句：把SC表中每門課程的平均成績插到另一個已存在的表SC_C(CNO,CNAME,AVG_GRADE)中.試寫出下列刪除操作的SQL語句：從SC表中把Wu老師的女學(xué)生選課元組刪去.試用SQL的斷言來表達(dá)下列約束：規(guī)定女同學(xué)選修LIU老師的課程成績都應(yīng)該在70分以上。五、 綜合題(本大題共3小題，每小題7分，共21分)設(shè)工廠里有一個記錄職工每天日產(chǎn)量的關(guān)系模式：R(職工編號，日期，日產(chǎn)量，車間編號，車間主任)。如果規(guī)定：每個職工每天只有一個日產(chǎn)量；每個職工只能隸屬于一個車間；每個車間只有一個車間主任。試回答下列問題：⑴根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼；⑵說明R不是2NF的理由，并把R分解成2NF模式集；⑶進(jìn)而再分解成3NF模式集，并說明理由。某學(xué)員為公安局的車輛信息管理系統(tǒng)設(shè)計了數(shù)據(jù)庫的ER圖，對車輛、車主、駕駛員、制造商、保險公司、警察、車輛違章和車輛事故等信息進(jìn)行了管理，其ER圖如下所示。制造商

制造商制誥商（制誥商編號，名稱，地址）交通管理大隊（大隊編號，地址，區(qū)域，電話）警察（警號，姓名，性別，出生年月）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發(fā)動機(jī)號，座位數(shù)，登記日期）駕駛員（駕駛證號，姓名，性別，地址，準(zhǔn)駕車型，發(fā)證日期）保險公司（保險公司編號，名稱，地址，電話）該ER圖有8個聯(lián)系類型，其中5個是1:N聯(lián)系，1個是M:N聯(lián)系，2個是M：N：P聯(lián)系。其聯(lián)系的屬性如下：違章（違章編號，時間，地點(diǎn)，違章行為，處理結(jié)果）事故（事故編號，時間，地點(diǎn)，事故簡要，處理結(jié)果）被盜（被盜編號，被盜時間，被盜地點(diǎn)，找回時間，找回地點(diǎn)）試將上述ER圖轉(zhuǎn)換成關(guān)系模型：寫出關(guān)系模式集，并用下劃線和波浪線標(biāo)識出每個模式的主鍵和外鍵。在上述數(shù)據(jù)庫中，寫出主鍵和外鍵的總數(shù)這兩個數(shù)字.46.試證明“3NF的模式也一定是2NF模式”這個結(jié)論.參考答案一、單項(xiàng)選擇題（本大題共15小題，共25分。每小題錯選、多選或未選，均扣2分，扣滿25分為止）1.B 2.A 3.B 4.C 5.D 6.B 7.B 8. D9.C 10.B 11.D 12.D 13.B 14.B 15.C二、填空題（本大題共15小題，每小題1分，共15分）18.數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操縱 數(shù)據(jù)完整性約束條件17。樹有向圖19.模塊20.并差笛卡兒積 選擇21.基本表（實(shí)表）投影集合記錄視圖（虛表）導(dǎo)出表（臨時表）22。18.數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)操縱 數(shù)據(jù)完整性約束條件17。樹有向圖19.模塊20.并差笛卡兒積 選擇21.基本表（實(shí)表）投影集合記錄視圖（虛表）導(dǎo)出表（臨時表）22。數(shù)據(jù)冗余事務(wù)管理子系統(tǒng)網(wǎng)絡(luò)中各部件初始化SQL處理終止DBA全局關(guān)系 片段和場地C/S單重繼承性多重繼承性三、簡答題（本大題共8小題，每小題3分，共24分）答：概念模型：①對現(xiàn)實(shí)世界的第一層抽象；②與軟、硬件無關(guān)；從用戶觀點(diǎn)對數(shù)據(jù)建模。邏輯模型：①對現(xiàn)實(shí)世界的第二層抽象；②與硬件無關(guān)，與軟件有關(guān);③從計算機(jī)實(shí)現(xiàn)觀點(diǎn)對數(shù)據(jù)建模.32.解：rXsABCDrXs2=1—AR.BR.CS。BS<CD246824645636922464683456369680369692345456345468答：這句話是指推理規(guī)則的完備性.保證了可以推出所有被蘊(yùn)涵的函數(shù)依賴。答：事務(wù)并發(fā)調(diào)度的執(zhí)行結(jié)果與某一串行調(diào)度的執(zhí)行結(jié)果等價，稱為“并發(fā)調(diào)度是可串行化的".答:DBMS的完整性子系統(tǒng)的主要功能是:①監(jiān)督事務(wù)的執(zhí)行，測試其是否違反完整性規(guī)則畦②若有違反,則采取恰當(dāng)?shù)膭幼鳌４穑簽榱藴p輕兩層C/S結(jié)構(gòu)中客戶機(jī)的負(fù)擔(dān)，從客戶機(jī)和服務(wù)器各抽一部分功能，組成應(yīng)用服務(wù)器，成為三層結(jié)構(gòu)。答：在DDB中，數(shù)據(jù)存放的單位不是關(guān)系，而是片段。片段是對全局概念模式中的全局關(guān)系進(jìn)行分片。答：試敘述ODBC應(yīng)用程序的初始化部分要使用以下四個ODBC函數(shù)：分配環(huán)境句柄;分配連接句柄；與數(shù)據(jù)源連接；分配語句句柄。四、設(shè)計題（本大題共5小題，每小題3分，共15分）解：丸CNO(SC)一丸CNO(°SEX如(SXSC))解：SELECTCNOFROMSCWHERECNONOTIN(SELECTCNOFROMS，SCWHERES.SNO=SC。SNOANDSEX=’M’)；解:INSERTINTOSC_C(CNO，CNAME，AVG_GRADE)SELECTC.CNO,CNAME，AVG(GRADE)FROMSC，CWHERESC.CNO=C.CNOGROUPBYC。CNO,CNAME;解：DELETEFROMSCWHERESNOIN(SELECTSNOFROMSWHERESEX='F')ANDCNOIN（SELECTCNOFROMCWHERETEACHER=’Wu’）；解：CREATEASSERTIONASSE8CHECK（70<ALL（SELECTGRADEFROMS,SC,CWHERES.SNO=SC。SNOANDSC。CNO=C.CNOANDSEX=’M’ANDTEACHER=’LIU’））；五、綜合題（本大題共3小題，每小題7分，共21分）解：①基本的FD有3個：（職工編號，日期）一日產(chǎn)量職工編號一車間編號車間編號一車間主任R的關(guān)鍵碼為（職工編號，日期）.R中有兩個這樣的FD:（職工編號，日期）一（車間編號，車間主任）職工編號一（車間編號，車間主任）可見前一個FD是局部依賴，所以R不是2NF模式.R應(yīng)分解成R1（職工編號，車間編號，車間主任）R2（職工編號，日期,日產(chǎn)量）此處,R1和R2都是2NF模式。R2已是3NF模式。在R1中，存在兩個FD：職工編號一車間編號車間編號一車間主任因此，“職工編號一車間主任”是一個傳遞依賴，R1不是3NF模式。R1應(yīng)分解成R11（職工編號，車間編號）R12（車間編號，車間主任）這樣,p={R11,R12,R2}是一個3NF模式集。45.解：①根據(jù)ER圖和轉(zhuǎn)換規(guī)則，7個實(shí)體類型轉(zhuǎn)換成7個關(guān)系模式，1個M：N聯(lián)系轉(zhuǎn)換成1個關(guān)系模式，2個M:N:P聯(lián)系轉(zhuǎn)換成2個關(guān)系模式.因此，該ER圖可轉(zhuǎn)換成10個關(guān)系模式,如下：制誥商（制造商編號，名稱，地址）交通管理大隊（大隊編號，地址，區(qū)域，電話）警察（警號，姓名，性別，出生年月，大隊編號）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發(fā)動機(jī)號，座位數(shù)，登記號，制造商編號，保險公司編號，車主身份證號）駕駛員（駕駛證號，姓名，性別，地址，準(zhǔn)駕車型，發(fā)證日期，保險公司編號）保險公司（保險公司編號，名稱，地址，電話）違章（違章編號，時間，地點(diǎn)，違章行為，處理結(jié)果，車輛牌號，駕駛證號，警號）事