（計(jì)算機(jī)及其應(yīng)用專業(yè)）
（考試時(shí)間150分鐘）
一、填空題（每小題2分，共20分）
1、數(shù)據(jù)的小存取單位是_______________，IMS的小存取單位是_______________.
2、數(shù)據(jù)庫中，模式是指______________________________.
3、在關(guān)系代數(shù)中，連接運(yùn)算定義為：R∞S=_____________________________________________.
4、在學(xué)生關(guān)系S中，使用ALPHA語言計(jì)算機(jī)科學(xué)系CS的學(xué)生的學(xué)號、年齡，并按年齡升序排列的語句是GET______________________________.
5、已知基本表S（學(xué)生）包括屬性：S#（學(xué)號），SN（姓名），SA（年齡），SD（所在系），用SQL查詢數(shù)學(xué)系年齡大于20歲的學(xué)生的學(xué)號和姓名的語句是： SELECT______________________________FROM______________________________ WHERE______________________________
6、在SQL語言中，把對表S，C進(jìn)行查詢，修改，插入，刪除等全部權(quán)力授予所有用戶的語句是______________________________.
7、一個(gè)交叉高度是可串行化的，是指_____________________________________________.
8、在模式DDL中，屬籍類別是指______________________________.
9、數(shù)據(jù)庫三大模型是_______________、_______________、_______________.
10、關(guān)系數(shù)據(jù)庫語言的特點(diǎn)是_______________、_______________和面向集合的存取方式。
二、單項(xiàng)選擇題（每小題0.5分，共5分）
1、在DBTG模型中，不允許（ ）。
（1）一個(gè)記錄型成為幾個(gè)系的屬記錄型
（2）一個(gè)記錄型成為幾個(gè)系的首記錄型
（3）一個(gè)記錄加入同一個(gè)系的不同的系值
（4）一個(gè)記錄型即是某系首記錄型，又是另一系的屬記錄型
2、若屬記錄的移出類別是必須的（Mandatory），則（ ）。
（1）允許屬記錄從所在系值移到該系另一系值。
（2）不允許屬記錄從所在系值移到該系另一系值。
（3）允許離開所在系。
（4）允許離開所在系，但仍要在數(shù)據(jù)庫中。
3、在DBTG中，使用命令：“ERASE B1”后，如果C1是B1的屬記錄，且移出類別是固定的，則（）。
（1）C1也將被刪除。
（2）C1以及C1的所有屬記錄也被刪除。
（3）C1沒有被刪除，仍留在數(shù)據(jù)庫內(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，則下面正確的說法是（）。
（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é)號，正確的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)庫函數(shù)COUNT，SUM，AVG，MAX與MIN等，不允許出現(xiàn)在查詢語句的（）子句之中。
（1）SELECT
（2）HAVING
（3）GROUP BY……HAVING
（4）WHERE
9、下述語句（其中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中的系是描述首記錄與屬記錄之間的一對一聯(lián)系?！。ǎ?BR> 2、在DBTG系統(tǒng)中系序是諸屬記錄在一個(gè)系值中的物理順序。?。ǎ?BR> 3、模式是數(shù)據(jù)庫局部邏輯結(jié)構(gòu)?！。ǎ?BR> 4、信息世界的主要對象是關(guān)系?！。ǎ?BR> 5、設(shè)S（S#，SN），SC（S#，C#，G），C（C#，CN）是三個(gè)關(guān)系，其中S#為學(xué)號，SN為學(xué)生姓名，G為
成績，C#為課號，CN為課名，根據(jù)連接運(yùn)算滿足結(jié)合律應(yīng)有：（S∞SC）∞C=S∞（SC∞C）?！。?）
6、P-G是一個(gè)PDBR型，其中：
根片段D（專業(yè)系），字段：D#（編號），DN（系名）
片段P（教 授），字段：P#（編號），PN（姓名），SPES（專業(yè)），
片段G（研究生），字段：G#（編號），GN（姓名），GR（成績）。
下面是查找‘D01’系專業(yè)為‘0S’的各位教授所帶的全部研究生的DL/1語句，判斷是否正確：
GU D（D#=‘D01’）
P（SPES=‘0S’）
NEXT GNP G GOTO NEXT （）
7、已知關(guān)系模式TEACH1（C，T，H），其中C表示課程，T表示教員，H表示參考書。假設(shè)某一門課程可
由多個(gè)教員講授，每個(gè)教員只講一門課，并可使用若干本不同的參考書，則TEACH1為全碼關(guān)系?！。ǎ?BR> 8、SQL語言的查詢結(jié)果是全部數(shù)據(jù)項(xiàng)?！。?）
9、標(biāo)識褓的屬性集的屬性集合稱為碼。?。ǎ?BR> 10、表示概念模型的常用的方法是DBTG方法。?。?）
四、簡答題（每小題2分，共10分）
1、什么是內(nèi)模式？
2、簡述數(shù)據(jù)庫并發(fā)控制中死鎖現(xiàn)象。
3、簡述實(shí)體間1對1聯(lián)系。
4、簡述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語言完成以下操作：
（1）求信息系‘CI’中年齡大于19的學(xué)生的姓名。
（2）刪除學(xué)生‘S6’及其所有選課。
4、根據(jù)題3的關(guān)系 S，SC，用SQL語言求：
（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)的值：
寫出包含“科”與“醫(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、給定書店關(guān)系S（SNO，SNAME，ADD） 圖書館關(guān)系L（LNO，LNAME，CITY，TEL）圖書關(guān)系B（BNO，
BNAME，PRICE） 圖書發(fā)行關(guān)系LBS（LNO，BNO，SNO，QTY） 試用ALPHA完成下面的操作：
（1）取出書店S1發(fā)行的圖書名（BNAME）及數(shù)量（QTY）。
（2）將圖書B5的單價(jià)（PRICE）提高到7.00.
3、根據(jù)題2的關(guān)系S，L，B，LBS，用SQL語言完成題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é)生號。
（2）求選修了‘C2’課程的學(xué)生姓名。
5、根據(jù)題4的關(guān)系S，SC，用SQL語言完成下列操作：
（1）求不選‘C2’課程的所有學(xué)生數(shù)據(jù)。
（2）求選修全部課程的學(xué)生號和姓名。
（考試時(shí)間150分鐘）
一、填空題（每小題2分，共20分）
1、數(shù)據(jù)的小存取單位是_______________，IMS的小存取單位是_______________.
2、數(shù)據(jù)庫中，模式是指______________________________.
3、在關(guān)系代數(shù)中，連接運(yùn)算定義為：R∞S=_____________________________________________.
4、在學(xué)生關(guān)系S中，使用ALPHA語言計(jì)算機(jī)科學(xué)系CS的學(xué)生的學(xué)號、年齡，并按年齡升序排列的語句是GET______________________________.
5、已知基本表S（學(xué)生）包括屬性：S#（學(xué)號），SN（姓名），SA（年齡），SD（所在系），用SQL查詢數(shù)學(xué)系年齡大于20歲的學(xué)生的學(xué)號和姓名的語句是： SELECT______________________________FROM______________________________ WHERE______________________________
6、在SQL語言中，把對表S，C進(jìn)行查詢，修改，插入，刪除等全部權(quán)力授予所有用戶的語句是______________________________.
7、一個(gè)交叉高度是可串行化的，是指_____________________________________________.
8、在模式DDL中，屬籍類別是指______________________________.
9、數(shù)據(jù)庫三大模型是_______________、_______________、_______________.
10、關(guān)系數(shù)據(jù)庫語言的特點(diǎn)是_______________、_______________和面向集合的存取方式。
二、單項(xiàng)選擇題（每小題0.5分，共5分）
1、在DBTG模型中，不允許（ ）。
（1）一個(gè)記錄型成為幾個(gè)系的屬記錄型
（2）一個(gè)記錄型成為幾個(gè)系的首記錄型
（3）一個(gè)記錄加入同一個(gè)系的不同的系值
（4）一個(gè)記錄型即是某系首記錄型，又是另一系的屬記錄型
2、若屬記錄的移出類別是必須的（Mandatory），則（ ）。
（1）允許屬記錄從所在系值移到該系另一系值。
（2）不允許屬記錄從所在系值移到該系另一系值。
（3）允許離開所在系。
（4）允許離開所在系，但仍要在數(shù)據(jù)庫中。
3、在DBTG中，使用命令：“ERASE B1”后，如果C1是B1的屬記錄，且移出類別是固定的，則（）。
（1）C1也將被刪除。
（2）C1以及C1的所有屬記錄也被刪除。
（3）C1沒有被刪除，仍留在數(shù)據(jù)庫內(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，則下面正確的說法是（）。
（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é)號，正確的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)庫函數(shù)COUNT，SUM，AVG，MAX與MIN等，不允許出現(xiàn)在查詢語句的（）子句之中。
（1）SELECT
（2）HAVING
（3）GROUP BY……HAVING
（4）WHERE
9、下述語句（其中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中的系是描述首記錄與屬記錄之間的一對一聯(lián)系?！。ǎ?BR> 2、在DBTG系統(tǒng)中系序是諸屬記錄在一個(gè)系值中的物理順序。?。ǎ?BR> 3、模式是數(shù)據(jù)庫局部邏輯結(jié)構(gòu)?！。ǎ?BR> 4、信息世界的主要對象是關(guān)系?！。ǎ?BR> 5、設(shè)S（S#，SN），SC（S#，C#，G），C（C#，CN）是三個(gè)關(guān)系，其中S#為學(xué)號，SN為學(xué)生姓名，G為
成績，C#為課號，CN為課名，根據(jù)連接運(yùn)算滿足結(jié)合律應(yīng)有：（S∞SC）∞C=S∞（SC∞C）?！。?）
6、P-G是一個(gè)PDBR型，其中：
根片段D（專業(yè)系），字段：D#（編號），DN（系名）
片段P（教 授），字段：P#（編號），PN（姓名），SPES（專業(yè)），
片段G（研究生），字段：G#（編號），GN（姓名），GR（成績）。
下面是查找‘D01’系專業(yè)為‘0S’的各位教授所帶的全部研究生的DL/1語句，判斷是否正確：
GU D（D#=‘D01’）
P（SPES=‘0S’）
NEXT GNP G GOTO NEXT （）
7、已知關(guān)系模式TEACH1（C，T，H），其中C表示課程，T表示教員，H表示參考書。假設(shè)某一門課程可
由多個(gè)教員講授，每個(gè)教員只講一門課，并可使用若干本不同的參考書，則TEACH1為全碼關(guān)系?！。ǎ?BR> 8、SQL語言的查詢結(jié)果是全部數(shù)據(jù)項(xiàng)?！。?）
9、標(biāo)識褓的屬性集的屬性集合稱為碼。?。ǎ?BR> 10、表示概念模型的常用的方法是DBTG方法。?。?）
四、簡答題（每小題2分，共10分）
1、什么是內(nèi)模式？
2、簡述數(shù)據(jù)庫并發(fā)控制中死鎖現(xiàn)象。
3、簡述實(shí)體間1對1聯(lián)系。
4、簡述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語言完成以下操作：
（1）求信息系‘CI’中年齡大于19的學(xué)生的姓名。
（2）刪除學(xué)生‘S6’及其所有選課。
4、根據(jù)題3的關(guān)系 S，SC，用SQL語言求：
（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)的值：
寫出包含“科”與“醫(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、給定書店關(guān)系S（SNO，SNAME，ADD） 圖書館關(guān)系L（LNO，LNAME，CITY，TEL）圖書關(guān)系B（BNO，
BNAME，PRICE） 圖書發(fā)行關(guān)系LBS（LNO，BNO，SNO，QTY） 試用ALPHA完成下面的操作：
（1）取出書店S1發(fā)行的圖書名（BNAME）及數(shù)量（QTY）。
（2）將圖書B5的單價(jià)（PRICE）提高到7.00.
3、根據(jù)題2的關(guān)系S，L，B，LBS，用SQL語言完成題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é)生號。
（2）求選修了‘C2’課程的學(xué)生姓名。
5、根據(jù)題4的關(guān)系S，SC，用SQL語言完成下列操作：
（1）求不選‘C2’課程的所有學(xué)生數(shù)據(jù)。
（2）求選修全部課程的學(xué)生號和姓名。