（2021年）浙江省溫州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

（2021年）浙江省溫州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.第(38)～(40)題基于學(xué)生一課程數(shù)據(jù)庫(kù)中的3個(gè)基本表：

學(xué)生信息表：s(sno，sname，sex，age，dept)主碼為sno

課程信息表：c(cno，cname，teacher)主碼為cno

學(xué)生選課信息表：sc(sno，cno，grade)主碼為(sno，cno)

實(shí)現(xiàn)“從學(xué)生信息表中找出性別為女的學(xué)生姓名”的SQL語(yǔ)句是

A.SELECT*FROMs

B.SELECT*FROMsWHEREsex='女'

C.SELECTsnameFROMsWHEREsex='女'

D.SELECT*FROMsWHEREgrade="

2.SPOOLing技術(shù)是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)程的要求，而且在進(jìn)程獨(dú)占設(shè)備期間設(shè)備利用率又比較低的問(wèn)題而提出的一種設(shè)備管理技術(shù)，它也是一種

A.虛擬設(shè)備技術(shù)B.資源分配技術(shù)C.人機(jī)接口技術(shù)D.虛擬存儲(chǔ)技術(shù)

3.一個(gè)進(jìn)程執(zhí)行V操作意味著

A.該進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

B.該進(jìn)程從磁盤調(diào)入內(nèi)存

C.可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入就緒隊(duì)列

D.可能有另一個(gè)進(jìn)程從磁盤調(diào)入內(nèi)存

4.若關(guān)系模式R∈1NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼，則R∈

A.1NFB.2NFC.3NFD.BCNF

5.數(shù)據(jù)庫(kù)的概念模式獨(dú)立于()。

A.具體的機(jī)器和DBMSB.現(xiàn)實(shí)世界C.E-R圖D.數(shù)據(jù)模型

6.實(shí)現(xiàn)數(shù)據(jù)庫(kù)的哪個(gè)特性能夠避免對(duì)未提交更新的依賴(“臟數(shù)據(jù)”讀出)?

A.完整性B.并發(fā)性C.安全性D.可移植性

7.計(jì)算機(jī)的技術(shù)性能指標(biāo)主要是指

A.所配備語(yǔ)言、操作系統(tǒng)、外圍設(shè)備

B.字長(zhǎng)、運(yùn)算速度、內(nèi)/外存容量和CPU的主頻

C.顯示器的分辨率、打印機(jī)的配置

D.磁盤容量、內(nèi)存容量

8.下列敘述正確的是

A.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則T可讀Q但不能寫(xiě)Q

B.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則Q可讀T但不能寫(xiě)T

C.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖，則T可讀Q但不能寫(xiě)Q

D.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖，則Q可讀T但不能寫(xiě)T

9.在下列關(guān)于關(guān)系的敘述中，錯(cuò)誤的是A.表中任意兩行的值不能相同B.表中任意兩列的值不能相同C.行在表中的順序無(wú)關(guān)緊要D.列在表中的順序無(wú)關(guān)緊要

10.下列協(xié)議中，哪一個(gè)是在傳輸層定義的?

A.FTPB.RIPC.TCPD.IP

二、填空題(10題)11.在計(jì)算機(jī)系統(tǒng)中，一個(gè)以科學(xué)的方法組織、存儲(chǔ)數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為_(kāi)_____。

12.原語(yǔ)相對(duì)一般廣義指令的主要區(qū)別是：【】

13.在頁(yè)式存儲(chǔ)管理中，存放在高速緩沖存儲(chǔ)器中的部分頁(yè)表稱為_(kāi)____。

14.進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊(PCB)，并把它掛到【】隊(duì)列中。

15.數(shù)據(jù)庫(kù)中知識(shí)發(fā)現(xiàn)是識(shí)別數(shù)據(jù)庫(kù)中以前不知道的、新穎的、潛在有用的

【】

非平凡過(guò)程

16.在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)中，對(duì)模式分解的等價(jià)性進(jìn)行評(píng)價(jià)的主要標(biāo)題是具有無(wú)損連接性和【】。

17.

18.數(shù)據(jù)庫(kù)并發(fā)操作控制包括以【】方式打開(kāi)數(shù)據(jù)庫(kù)和對(duì)數(shù)據(jù)庫(kù)或記錄加鎖兩種方法。

19.為保證對(duì)故障恢復(fù)的支持，登記日志記錄必須先把日志記錄寫(xiě)到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫(kù)修改寫(xiě)到外存的數(shù)據(jù)庫(kù)中。這稱為【】原則。

20.從工作特性的角度可將設(shè)備分類為_(kāi)_____設(shè)備和存儲(chǔ)設(shè)備。

三、單選題(10題)21.四個(gè)元素a1、a2、a3和a4依次通過(guò)一個(gè)棧，入棧過(guò)程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開(kāi)放數(shù)據(jù)庫(kù)連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

22.對(duì)于學(xué)生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學(xué)號(hào)SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個(gè)屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學(xué)生姓名和年齡，正確的語(yǔ)句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

23.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無(wú)損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊(yùn)涵

24.SQLServer2008系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫(kù)和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫(kù)提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

25.Aarr和Barr兩個(gè)數(shù)組說(shuō)明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個(gè)數(shù)組分別能存放的字符的最大個(gè)數(shù)是()

A.7和35B.1和5C.8和48D.1和6

26.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.二叉樹(shù)的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹(shù)上有2k-1個(gè)結(jié)點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

27.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開(kāi)始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

28.操作系統(tǒng)在控制和管理進(jìn)程的過(guò)程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

29.下列關(guān)于時(shí)鐘的敘述中，哪一條是不正確的?()A.A.時(shí)鐘中斷可以屏蔽

B.時(shí)鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C.時(shí)鐘可以分成硬件時(shí)鐘和軟件時(shí)鐘

D.利用時(shí)鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

30.數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的上一個(gè)字母，如果是字母a，則改寫(xiě)成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat0和輸出函數(shù)WriteDat的內(nèi)容。

32.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按金額從大到小進(jìn)行排列，若金額相等，則按產(chǎn)品代碼從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

33.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX所對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按此替代關(guān)系進(jìn)行處理。

請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

34.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

35.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按金額從小到大進(jìn)行排列，若金額相等，則按產(chǎn)品代碼從小到大進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

注意：部分源程序存放在test．C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

37.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

請(qǐng)勿改動(dòng)主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

38.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

39.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

注意：部分源程序存在test．c文件中。

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫(xiě)函數(shù)writeDat的內(nèi)容。

40.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽(yáng)丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868S3001音樂(lè)欣賞216音樂(lè)欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒(méi)有上級(jí)領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫(huà)出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

42.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號(hào)、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒(méi)有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.下列是關(guān)于關(guān)系數(shù)據(jù)模型和關(guān)系表的說(shuō)法：Ⅰ．關(guān)系數(shù)據(jù)模型以集合論為基礎(chǔ)表示和處理數(shù)據(jù)Ⅱ．關(guān)系數(shù)據(jù)模型同時(shí)支持非過(guò)程化語(yǔ)言和過(guò)程化語(yǔ)言直接存取數(shù)據(jù)Ⅲ．“createtable…”語(yǔ)句用于定義關(guān)系表的結(jié)構(gòu)及數(shù)據(jù)完整性約束Ⅳ．在關(guān)系表上執(zhí)行select或delete操作時(shí)，DBMS會(huì)檢查數(shù)據(jù)完整性約束上述說(shuō)法中正確的是（）。

A.僅Ⅰ和ⅢB.僅Ⅱ和ⅣC.僅Ⅲ和ⅣD.僅Ⅰ和Ⅳ

44.某公司計(jì)劃開(kāi)發(fā)一套生產(chǎn)管理系統(tǒng)，在開(kāi)發(fā)前需對(duì)數(shù)據(jù)庫(kù)產(chǎn)品進(jìn)行選型工作。下列有關(guān)數(shù)據(jù)庫(kù)產(chǎn)品選型的說(shuō)法，錯(cuò)誤的是（）。

A.由于關(guān)系數(shù)據(jù)庫(kù)均采用SQL語(yǔ)句對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)進(jìn)行維護(hù)，因此數(shù)據(jù)庫(kù)產(chǎn)品選定后如需進(jìn)行更換，應(yīng)用程序無(wú)需修改

B.存詵型過(guò)程中需要考慮應(yīng)用系統(tǒng)的可用性、可靠性和連續(xù)性要求

C.在選型過(guò)程中需要考慮數(shù)據(jù)庫(kù)管理系統(tǒng)所支持的操作系統(tǒng)平臺(tái)，例如SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)只支持在Windows操作系統(tǒng)上運(yùn)行

D.部分?jǐn)?shù)據(jù)庫(kù)管理系統(tǒng)在大數(shù)據(jù)量和大并發(fā)情況下可能出現(xiàn)速度變慢、死鎖等問(wèn)題，因此在選型過(guò)程中應(yīng)充分考慮數(shù)據(jù)量和性能需求

參考答案

1.C

2.A解析：SPOOLing是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)程的要求，而且在進(jìn)程獨(dú)占設(shè)備期間設(shè)備利用率又比較低的情況而提出的一種設(shè)備管理技術(shù)。它是一種虛擬設(shè)備技術(shù)，其核心思想是在一臺(tái)共享設(shè)備(通常是高速、大容量的磁盤)上模擬獨(dú)占設(shè)備的操作，把一臺(tái)低速的獨(dú)占設(shè)備改造成為若干臺(tái)并行操作的虛擬設(shè)備，即把獨(dú)占設(shè)備變成邏輯上的共享設(shè)備。

3.C解析：P操作和V操作都是原語(yǔ)。所謂原語(yǔ)是由若干條機(jī)器指令構(gòu)成的一段程序，用以完成特定功能。原語(yǔ)在執(zhí)行期間是不可分割的，即原語(yǔ)一旦開(kāi)始執(zhí)行，直到執(zhí)行完畢之前，不允許中斷。每執(zhí)行一次P操作意味著要求分配一個(gè)資源；每執(zhí)行一次V操作，意味著釋放一個(gè)資源。當(dāng)一個(gè)進(jìn)程進(jìn)行V操作時(shí)，意味著可能有另一個(gè)進(jìn)程從等待隊(duì)列進(jìn)入到就緒隊(duì)列。

4.D解析：若關(guān)系模式R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則R∈2NF。若關(guān)系模式R∈2NF，且每一個(gè)非主屬性都不傳遞依賴于碼，則R∈3NF。若關(guān)系模式R∈1NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼，則R∈BCNF。掌握關(guān)系數(shù)據(jù)庫(kù)中范式的劃分，范式之間的包含關(guān)系，并理解什么是函數(shù)依賴。

5.A解析：邏輯結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是把概念設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的具體機(jī)器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)，因此概念模式與所選的機(jī)器和DBMS無(wú)關(guān)。

6.B解析：對(duì)未提交更新的依賴是由于事務(wù)在并發(fā)執(zhí)行時(shí)未能受到正確的控制所引起，如果采用合理的并發(fā)控制，即實(shí)現(xiàn)數(shù)據(jù)庫(kù)的并發(fā)性，則可避免這一現(xiàn)象的出現(xiàn)，在現(xiàn)有數(shù)據(jù)庫(kù)中，通常采用可串行化且無(wú)級(jí)聯(lián)的調(diào)度實(shí)現(xiàn)數(shù)據(jù)庫(kù)的并發(fā)性。正確答案為選項(xiàng)B。

7.B解析：計(jì)算機(jī)的技術(shù)性能指標(biāo)主要指的是機(jī)器本身的硬件性能，不要把打印機(jī)之類的外設(shè)扯進(jìn)來(lái)，選項(xiàng)D)雖然涉及到一點(diǎn)，但太片面。

8.A解析：本題主要考查了事務(wù)的共享鎖和排它鎖的概念。如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖,則T可讀Q但不能寫(xiě)Q。故B)錯(cuò)。如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖,則T可讀Q也可能寫(xiě)Q。故C),D)錯(cuò)。

9.B對(duì)于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱為關(guān)系的屬性，關(guān)系中不能有相同的元組，行、列在表中的順序無(wú)關(guān)緊要，但表的不同屬性(列)可能有相同的值域，可以相同。

10.C解析：為了保證所有的Internet能夠正常工作，要求所有聯(lián)入Internet的計(jì)算機(jī)都遵從相同的協(xié)議，即TCP/IP協(xié)議。TCP/IP參考模型在網(wǎng)絡(luò)層次上定義了IP協(xié)議，在傳輸層次上定義了傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議。因此TCP是在傳輸層定義的，本題正確答案為選項(xiàng)C。

11.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件，它通過(guò)數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫(kù)的運(yùn)行管理和控制、數(shù)據(jù)庫(kù)的建立和維護(hù)來(lái)科學(xué)地組織、存儲(chǔ)數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

12.原語(yǔ)的不可分割性是由若干多機(jī)器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性.即原語(yǔ)的執(zhí)行必須是連續(xù)的，在執(zhí)行過(guò)程中不允許被中斷

13.快表快表

14.就緒就緒解析：進(jìn)程被創(chuàng)建后，它被置于就緒隊(duì)列中。

15.模式知識(shí)發(fā)現(xiàn)是從數(shù)據(jù)集中識(shí)別出有效的、新穎的、潛在有用的，以及最終可理解的模式的非平凡過(guò)程。知識(shí)發(fā)現(xiàn)將信息變?yōu)橹R(shí)，從數(shù)據(jù)礦山中找到蘊(yùn)藏的知識(shí)金塊，將為知識(shí)創(chuàng)新和知識(shí)經(jīng)濟(jì)的發(fā)展作出貢獻(xiàn)

16.保持函數(shù)依賴規(guī)范化過(guò)程中，將一個(gè)關(guān)系模式分解為為幾個(gè)關(guān)系模式，應(yīng)保證分解后的模式與原模式等價(jià)，常用的等價(jià)標(biāo)準(zhǔn)是具有無(wú)損連接和保持函數(shù)依賴。

17.[(n－1)/2]【解析】完全二叉樹(shù)中除最下面一層外，各層都被結(jié)點(diǎn)充滿了，每一層結(jié)點(diǎn)個(gè)數(shù)恰是上一層結(jié)點(diǎn)個(gè)數(shù)的2倍。因此，從一個(gè)結(jié)點(diǎn)的編號(hào)就可以推知它的雙親及左、右子女結(jié)點(diǎn)的編號(hào)。當(dāng)i≤n/2時(shí)，結(jié)點(diǎn)i的左子女是結(jié)點(diǎn)2i，否則結(jié)點(diǎn)i沒(méi)有左子女；當(dāng)i≤(n－1)/2時(shí)，結(jié)點(diǎn)i的右子女是結(jié)點(diǎn)2i＋1，否則結(jié)點(diǎn)i沒(méi)有右子女；當(dāng)i≠1時(shí)，結(jié)點(diǎn)i的雙親是結(jié)點(diǎn)[i/2]。

18.獨(dú)立獨(dú)立

19.先寫(xiě)日志先寫(xiě)日志解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循兩條原則：登記的次序嚴(yán)格掃描并行事務(wù)執(zhí)行的時(shí)間次序；必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù)。為了安全，一定先寫(xiě)日志文件，即首先把日志記錄寫(xiě)到日志文件中，然后寫(xiě)到數(shù)據(jù)庫(kù)修改。

20.輸入/輸出或I/O輸入/輸出或I/O

21.C

22.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進(jìn)行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達(dá)式應(yīng)為BETWEEN20AND23。

23.B

24.A

25.C

26.C

27.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

28.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進(jìn)先出，一般表示某些算法(隊(duì)列操作、存儲(chǔ)頁(yè)面淘汰等)；PCB是進(jìn)程控制塊，描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過(guò)程。

29.D

30.B解析：根據(jù)數(shù)據(jù)庫(kù)的定義可知，數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

31.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的上一個(gè)字母，大小寫(xiě)不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開(kāi)始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫(xiě)字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】計(jì)算金額，按金額從大到小進(jìn)行排列，相同的則按產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類似第57套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

\n

33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(xì)微的差別，第67套要求的是新字符所對(duì)應(yīng)的數(shù)字是0~9的不變，是對(duì)數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對(duì)應(yīng)的字符是o~9的保持不變，是對(duì)字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫(xiě)法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+個(gè)位等于百位+十位個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位+千位=百位+十位”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】計(jì)算金額，按金額從小到大進(jìn)行排列，相同的則按產(chǎn)品代碼從小到大排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類似第57套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

38.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開(kāi)始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開(kāi)始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放的功能。

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】小于后連續(xù)5個(gè)數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語(yǔ)句中，先指定循環(huán)變量i從0開(kāi)始，依次遞增到MAX-5(到MAX．5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開(kāi)始，其后面的數(shù)都不滿5個(gè)數(shù)，與題目要求不符，因此可以省略最后5個(gè)數(shù))，接著對(duì)每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語(yǔ)句對(duì)數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對(duì)數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為奇數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。