（計(jì)算機(jī)及其應(yīng)用專(zhuān)業(yè)）

　�。�考試時(shí)間150分鐘）

　　一、填空題（每小題2分，共20分）

　　1、數(shù)據(jù)的小存取單位是_______________，IMS的小存取單位是_______________.

　　2、數(shù)據(jù)庫(kù)中，模式是指______________________________.

　　3、在關(guān)系代數(shù)中，連接運(yùn)算定義為：R∞S=_____________________________________________.

　　4、在學(xué)生關(guān)系S中，使用ALPHA語(yǔ)言計(jì)算機(jī)科學(xué)系CS的學(xué)生的學(xué)號(hào)、年齡，并按年齡升序排列的語(yǔ)句是GET______________________________.

　　5、已知基本表S（學(xué)生）包括屬性：S#（學(xué)號(hào)），SN（姓名），SA（年齡），SD（所在系），用SQL查詢數(shù)學(xué)系年齡大于20歲的學(xué)生的學(xué)號(hào)和姓名的語(yǔ)句是： SELECT______________________________FROM______________________________ WHERE______________________________

　　6、在SQL語(yǔ)言中，把對(duì)表S，C進(jìn)行查詢，修改，插入，刪除等全部權(quán)力授予所有用戶的語(yǔ)句是______________________________.

　　7、一個(gè)交叉高度是可串行化的，是指_____________________________________________.

　　8、在模式DDL中，屬籍類(lèi)別是指______________________________.

　　9、數(shù)據(jù)庫(kù)三大模型是_______________、_______________、_______________.

　　10、關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的特點(diǎn)是_______________、_______________和面向集合的存取方式。

　　二、單項(xiàng)選擇題（每小題0.5分，共5分）

　　1、在DBTG模型中，不允許（ ）。

　�。�1）一個(gè)記錄型成為幾個(gè)系的屬記錄型

　　（2）一個(gè)記錄型成為幾個(gè)系的首記錄型

　�。�3）一個(gè)記錄加入同一個(gè)系的不同的系值

　�。�4）一個(gè)記錄型即是某系首記錄型，又是另一系的屬記錄型

　　2、若屬記錄的移出類(lèi)別是必須的（Mandatory），則（ ）。

　�。�1）允許屬記錄從所在系值移到該系另一系值。

　�。�2）不允許屬記錄從所在系值移到該系另一系值。

　�。�3）允許離開(kāi)所在系。

　�。�4）允許離開(kāi)所在系，但仍要在數(shù)據(jù)庫(kù)中。

　　3、在DBTG中，使用命令：“ERASE B1”后，如果C1是B1的屬記錄，且移出類(lèi)別是固定的，則（）。

　�。�1）C1也將被刪除。

　�。�2）C1以及C1的所有屬記錄也被刪除。

　�。�3）C1沒(méi)有被刪除，仍留在數(shù)據(jù)庫(kù)內(nèi)。

　　（4）操作失敗。

　　4、下面關(guān)于自然連接與等值連接的各個(gè)敘述中，不正確的是（ ）。

　�。�1）自然連接是一種特殊的等值連接。

　　（2）自然連接要求兩關(guān)系中相同的分量必須是相同屬性組，而等值連接不必。

　�。�3）兩種連接都可以只用笛卡爾積和選擇運(yùn)算導(dǎo)出。

　�。�4）自然連接要在結(jié)果中去掉重復(fù)的屬性，而等值連接則不必。

　　5、設(shè)關(guān)系R，S的元組個(gè)數(shù)分別為K，L，R∞S的元組個(gè)數(shù)為M，則下面正確的說(shuō)法是（）。

　　（1）M≤min（K，L）

　　（2）M≥max（K，L）

　�。�3）min（K，L）≤M≤max（K，L）

　　（4）K，L，M之間的關(guān)系不確定

　　6、設(shè)屬性組X，Y，Z分別是m，n，k目的，則R（X，Y）÷S（Y，Z）是（）目的。

　�。�1）m

　　（2）m+k

　�。�3）n

　�。�4）m+n

　　7、為了查詢信息系（CI）年齡大于19的學(xué)生的學(xué)號(hào)，正確的QBE的輸入為（）。

　　S S# SN SD SA

　　P.S3 CI >19

　　— —？

　　（2）

　　S S# SN SD SA

　　P.S3 CI >19

　　— —

　�。�3）

　　S S# SN SD SA

　　P.S3 CI >19

　　—

　�。�4）

　　S S# SN SD SA

　　P.S3 CI >19

　　— — —

　　8、SQL的標(biāo)準(zhǔn)庫(kù)函數(shù)COUNT，SUM，AVG，MAX與MIN等，不允許出現(xiàn)在查詢語(yǔ)句的（）子句之中。

　�。�1）SELECT

　　（2）HAVING

　�。�3）GROUP BY……HAVING

　　（4）WHERE

　　9、下述語(yǔ)句（其中SA為年齡，SD為學(xué)生所在的系）執(zhí)行的結(jié)果是（）。

　　SAID=-1；

　　EXEC SQL UPDATE S

　　SET SA=SA+：RAISE：SAID

　　WHERE SD=‘CS’

　�。�1）將計(jì)算機(jī)系（CS）全體學(xué)生年齡置為0

　�。�2）將計(jì)算機(jī)系全體學(xué)生年齡置為空值

　�。�3）保持計(jì)算機(jī)系全體學(xué)生年齡不變

　�。�4）將計(jì)算機(jī)系全體學(xué)生年齡減1

　　10、小關(guān)系系統(tǒng)所支持的三種主要的關(guān)系操作，除了選擇，連接外，還有（）。

　　（1）廣義笛卡爾積

　�。�2）除

　　（3）自然連接

　�。�4）投影

　　三、判斷題（每小題1分，共10分）

　　1、DBTG中的系是描述首記錄與屬記錄之間的一對(duì)一聯(lián)系�！。ǎ�

　　2、在DBTG系統(tǒng)中系序是諸屬記錄在一個(gè)系值中的物理順序�！。ǎ�

　　3、模式是數(shù)據(jù)庫(kù)局部邏輯結(jié)構(gòu)�！。ǎ�

　　4、信息世界的主要對(duì)象是關(guān)系。�。ǎ�

　　5、設(shè)S（S#，SN），SC（S#，C#，G），C（C#，CN）是三個(gè)關(guān)系，其中S#為學(xué)號(hào)，SN為學(xué)生姓名，G為

　　成績(jī)，C#為課號(hào)，CN為課名，根據(jù)連接運(yùn)算滿足結(jié)合律應(yīng)有：（S∞SC）∞C=S∞（SC∞C）�！。� ）

　　6、P-G是一個(gè)PDBR型，其中：

　　根片段D（專(zhuān)業(yè)系），字段：D#（編號(hào)），DN（系名）

　　片段P（教　授），字段：P#（編號(hào)），PN（姓名），SPES（專(zhuān)業(yè)），

　　片段G（研究生），字段：G#（編號(hào)），GN（姓名），GR（成績(jī)）。

　　下面是查找‘D01’系專(zhuān)業(yè)為‘0S’的各位教授所帶的全部研究生的DL/1語(yǔ)句，判斷是否正確：

　　GU D（D#=‘D01’）

　　P（SPES=‘0S’）

　　NEXT GNP G GOTO NEXT （）

　　7、已知關(guān)系模式TEACH1（C，T，H），其中C表示課程，T表示教員，H表示參考書(shū)。假設(shè)某一門(mén)課程可

　　由多個(gè)教員講授，每個(gè)教員只講一門(mén)課，并可使用若干本不同的參考書(shū)，則TEACH1為全碼關(guān)系�！。ǎ�

　　8、SQL語(yǔ)言的查詢結(jié)果是全部數(shù)據(jù)項(xiàng)�！。� ）

　　9、標(biāo)識(shí)褓的屬性集的屬性集合稱(chēng)為碼�！。ǎ�

　　10、表示概念模型的常用的方法是DBTG方法�！。� ）

　　四、簡(jiǎn)答題（每小題2分，共10分）

　　1、什么是內(nèi)模式？

　　2、簡(jiǎn)述數(shù)據(jù)庫(kù)并發(fā)控制中死鎖現(xiàn)象。

　　3、簡(jiǎn)述實(shí)體間1對(duì)1聯(lián)系。

　　4、簡(jiǎn)述2NF范式的定義。

　　5、查詢優(yōu)化的總目標(biāo)是什么？

　　五、計(jì)算題（每小題5分，共25分）

　　1、給定關(guān)系R11（R#，B#），R21（B#），R22（B#），R23（B#）如下（每一列為一個(gè)元組）：

　　R11

　　R#

　　R1

　　R1

　　R1

　　R1

　　R2

　　R2

　　R2

　　R3

　　R3

　　B#

　　B1

　　B2

　　B3

　　B4

　　B1

　　B3

　　B4

　　B1

　　B2

　　R21

　　B#

　　B1

　　R22

　　B#

　　B1

　　B2

　　R23

　　B#

　　B1

　　B2

　　B3

　　求： （1）R11÷R22 （2）R11÷R23.

　　2、根據(jù)題1的關(guān)系R11，R21，R22，R23，求：

　�。�1）πB#（R11）=R22

　�。�2）πR#（σR#=‘R1’（R11））

　　3、已知學(xué)生關(guān)系為S（S#，SN，SD，SA），選課關(guān)系為SC（S#，C#，G），利用QBE語(yǔ)言完成以下操作：

　　（1）求信息系‘CI’中年齡大于19的學(xué)生的姓名。

　�。�2）刪除學(xué)生‘S6’及其所有選課。

　　4、根據(jù)題3的關(guān)系 S，SC，用SQL語(yǔ)言求：

　　（1）選修‘C1’課程的學(xué)生姓名。

　�。�2）選修‘C2’課程的學(xué)生的平均分?jǐn)?shù)。

　　5、根據(jù)題3的關(guān)系S和SC，用關(guān)系代數(shù)完成下列操作：

　　（1）求學(xué)生的全部數(shù)據(jù)。

　�。�2）求選修‘C1’的學(xué)生分?jǐn)?shù)。

　　六、綜合題（每小題6分，共30分）

　　1、給出以下關(guān)于醫(yī)院的IMS的一個(gè)PDBR型及一個(gè)相應(yīng)的值：

　　寫(xiě)出包含“科”與“醫(yī)生”兩個(gè)片段型的部分PDBR，所需要的關(guān)鍵字為：DBD，BYTES，ACCESS，DATASET

　　DD1，DEVICE，BLOCK，SEGMENT，F(xiàn)REQ，PARENT，F(xiàn)IELD，START，TYPE等。

　　2、給定書(shū)店關(guān)系S（SNO，SNAME，ADD） 圖書(shū)館關(guān)系L（LNO，LNAME，CITY，TEL）圖書(shū)關(guān)系B（BNO，

　　BNAME，PRICE） 圖書(shū)發(fā)行關(guān)系LBS（LNO，BNO，SNO，QTY） 試用ALPHA完成下面的操作：

　�。�1）取出書(shū)店S1發(fā)行的圖書(shū)名（BNAME）及數(shù)量（QTY）。

　�。�2）將圖書(shū)B(niǎo)5的單價(jià)（PRICE）提高到7.00.

　　3、根據(jù)題2的關(guān)系S，L，B，LBS，用SQL語(yǔ)言完成題2的所有操作。

　　4、已知關(guān)系為S（S#，SN，SD，SA） 選課關(guān)系為SC（S#，C#，G）課程關(guān)系C（C#，CN） 利用關(guān)系代數(shù)完成

　　以下操作：

　�。�1）求選修了‘C2’課程的學(xué)生號(hào)。

　�。�2）求選修了‘C2’課程的學(xué)生姓名。

　　5、根據(jù)題4的關(guān)系S，SC，用SQL語(yǔ)言完成下列操作：

　�。�1）求不選‘C2’課程的所有學(xué)生數(shù)據(jù)。

　�。�2）求選修全部課程的學(xué)生號(hào)和姓名。