（2022年）河北省衡水市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.下列關(guān)于進(jìn)程控制的敘述中，不正確的是

A.進(jìn)程控制是通過(guò)原語(yǔ)來(lái)實(shí)現(xiàn)的

B.一個(gè)進(jìn)程可以使用創(chuàng)建原語(yǔ)創(chuàng)建一個(gè)新的進(jìn)程，前者稱(chēng)為父進(jìn)程，后者稱(chēng)為子進(jìn)程

C.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立原語(yǔ)

D.撤銷(xiāo)進(jìn)程的實(shí)質(zhì)是撤銷(xiāo)PCB

2.對(duì)用標(biāo)準(zhǔn)形式存儲(chǔ)的二叉樹(shù)進(jìn)行先序周游時(shí)采用的方法是()。

A.一定要借助棧B.一定要借助隊(duì)列C.一定要用遞歸D.可以不用任何數(shù)據(jù)結(jié)構(gòu)幫忙

3.在Oracle工具中，用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用的是

A.OracleDiscoverer/2000

B.OracleDesigner/2000

C.OracleDeveloper/2000

D.OracleFinancials

4.用下列4種排序方法，對(duì)一個(gè)已排好序(由小到大)的序列進(jìn)行排序(由小到大)，哪種方法最好?

A.冒泡排序B.直接選擇排序C.直接插入排序D.歸并排序

5.在信號(hào)量及P、V操作中，每對(duì)信號(hào)量執(zhí)行一次P操作，意味著要求______。

A.使用一個(gè)資源B.分配一個(gè)資源C.釋放一個(gè)資源D.共享一個(gè)資源

6.在下面的敘述中，屬于TCP/IP協(xié)議特點(diǎn)的是

Ⅰ．開(kāi)放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)

Ⅱ．可以運(yùn)行在局域網(wǎng)、廣域網(wǎng)更適用于互聯(lián)網(wǎng)

Ⅲ．整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中具有唯一的IP地址

Ⅳ．可以提供多種可靠的用戶服務(wù)

A.Ⅰ和ⅡB.ⅣC.ⅢD.全部

7.有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的Lchild-Rchild法存儲(chǔ)表示中，n個(gè)結(jié)點(diǎn)所含有的2n個(gè)指針中，必有()個(gè)空指針。

A.nB.n+1C.n-1D.2n-1

8.在一個(gè)關(guān)系模式R(A，B，C，D)中，若各個(gè)屬性間沒(méi)有任何函數(shù)依賴(lài)關(guān)系，則該模式的主屬性有()。

A.A，B，C，DB.R，AC.A，BD.R，A，B，C，D

9.電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是

A.SMTPB.POP3C.IMAPD.MIME

10.若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)哪一種情況?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

二、填空題(10題)11.數(shù)據(jù)庫(kù)語(yǔ)言由數(shù)據(jù)定義語(yǔ)言(DDL)【】和數(shù)據(jù)操縱語(yǔ)言(DML)組成，它為用戶提供了交互使用數(shù)據(jù)庫(kù)的方法。

12.數(shù)據(jù)庫(kù)運(yùn)行控制功能包括數(shù)據(jù)的【】控制、【】控制、【】和數(shù)據(jù)恢復(fù)等4個(gè)方面。

13.使用PowerDesigner的DataArchitect可以對(duì)數(shù)據(jù)庫(kù)生成物理數(shù)據(jù)模型(PDM)，這種功能通常稱(chēng)為【】。

14.虛擬存儲(chǔ)管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時(shí)間局部性和______。

15.計(jì)算機(jī)系統(tǒng)中發(fā)生某個(gè)事件時(shí)，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行相應(yīng)的程序，執(zhí)行完后再返回原先程序斷點(diǎn)繼續(xù)執(zhí)行的過(guò)程，稱(chēng)為_(kāi)_____。

16.若關(guān)系模式R的規(guī)范化程度達(dá)到4NF，則R的屬性之間不存在非平凡且非函數(shù)依賴(lài)的

【】

。

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

18.在OSl參考模型中，每層可以使用___________層提供的服務(wù)。

19.IPv6的128位地址按每16位劃分為一個(gè)位段，每個(gè)位段被轉(zhuǎn)換為一個(gè)4位的十六進(jìn)制數(shù)，并用冒號(hào)隔開(kāi)，這種表示法稱(chēng)為_(kāi)__________表示法。

20.若D1={al，a2，a3}，D2={b1，b2,b3}，則D1?D2集合中共有元組__________個(gè)。

三、單選題(10題)21.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫(kù)設(shè)計(jì)階段中的()階段。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.實(shí)現(xiàn)

22.關(guān)于反規(guī)范化說(shuō)法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫(kù)之間處理性能會(huì)有沒(méi)多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過(guò)程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會(huì)破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實(shí)際出發(fā)均衡利弊。

23.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時(shí)，()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無(wú)所謂D.將兩個(gè)實(shí)體合并

24.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會(huì)出現(xiàn)棧滿的情況C.不會(huì)出現(xiàn)?？盏那闆rD.刪除操作更加方便

25.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說(shuō)明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類(lèi)型及位數(shù)C.關(guān)系名、關(guān)系類(lèi)型及作用D.記錄名、記錄類(lèi)型及內(nèi)容

26.下列關(guān)于數(shù)據(jù)庫(kù)重構(gòu)的說(shuō)法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫(kù)的重構(gòu)就是對(duì)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過(guò)于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫(kù)

C.數(shù)據(jù)庫(kù)重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫(kù)及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫(kù)，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫(kù)及相應(yīng)的應(yīng)用程序

27.下面說(shuō)法中錯(cuò)誤的是()

A.子類(lèi)具有繼承性

B.子類(lèi)的鍵是其超類(lèi)的鍵

C.子類(lèi)繼承超類(lèi)上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類(lèi)型的若干子類(lèi)之間可相交也可不相交

28.對(duì)于數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)說(shuō)()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

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

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

30.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫(xiě)函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

32.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫(xiě)函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

33.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(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ù)輸出到文件0ut．dat。

38.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

39.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

40.編寫(xiě)一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫(xiě)的若干語(yǔ)句。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫(kù)中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫(kù)存數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售，每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴(lài)集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿足3NF的關(guān)系模式。

42.設(shè)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱(chēng)（DeptName）；教師（Teacher）信息包括教師號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門(mén)課程，一門(mén)課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述，完成下列設(shè)計(jì)內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問(wèn)用“一”或“_”連接，大小寫(xiě)不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

六、單選題[1分](2題)43.某公司計(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ù)量和性能需求

44.下列有關(guān)數(shù)據(jù)庫(kù)系統(tǒng)及相關(guān)內(nèi)容的說(shuō)法中，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)是由計(jì)算機(jī)軟硬件組成的復(fù)雜系統(tǒng)，其體系結(jié)構(gòu)與系統(tǒng)硬件平臺(tái)密切相關(guān)。

B.數(shù)據(jù)庫(kù)管理系統(tǒng)提供了查詢(xún)、插入、刪除、更新等通用數(shù)據(jù)操作，但沒(méi)有提供各種面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)處理。

C.數(shù)據(jù)庫(kù)中的數(shù)據(jù)是按照一定的數(shù)據(jù)模型組織和存儲(chǔ)的、可供多個(gè)用戶共享的、具有最小冗余度的相關(guān)數(shù)據(jù)集合。

D.數(shù)據(jù)字典記錄數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行時(shí)數(shù)據(jù)庫(kù)操作情況的日志信息，通常由數(shù)據(jù)庫(kù)管理員管理和維護(hù)。

參考答案

1.C解析：進(jìn)程控制是通過(guò)原語(yǔ)來(lái)實(shí)現(xiàn)的，一個(gè)進(jìn)程可以使用創(chuàng)建原語(yǔ)創(chuàng)建一個(gè)新的進(jìn)程，前者稱(chēng)為父進(jìn)程，后者稱(chēng)為子進(jìn)程。創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊，撤銷(xiāo)進(jìn)程的實(shí)質(zhì)是撤銷(xiāo)PCBo注意：創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊，而不是建立原語(yǔ)，故C)選項(xiàng)敘述錯(cuò)誤。掌握進(jìn)程控制塊的概念和作用。

2.D

3.A解析：OracleDiscoverer/2000是一個(gè)OLAP工具，主要用于支持?jǐn)?shù)據(jù)倉(cāng)庫(kù)應(yīng)用。OracleDesigner/2000是Oracle提供的CASE工具，能夠幫助用戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計(jì)。OracleDeveloper/2000是Oracle的一個(gè)應(yīng)用開(kāi)發(fā)工具集，包括多種工具，用以實(shí)現(xiàn)高生產(chǎn)率，大型事務(wù)處理及客戶/服務(wù)器結(jié)構(gòu)的應(yīng)用系統(tǒng)。因此本題的答案為A。

4.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的V[0]，V[1]，…，V[i-1)已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-1]，[i-2]...的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將V[i]插入，原來(lái)位置上的對(duì)象則向后移。

由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確地說(shuō)，就是與可以取的值有關(guān)。在本題中，序列已經(jīng)排好了序，所以其i的取值達(dá)到了最大，就是序列中元素的個(gè)數(shù)，其實(shí)也就是根本無(wú)須比較和交換，所以這種方法是最經(jīng)濟(jì)的。

5.B解析：P操作和V操作都是原語(yǔ)。每執(zhí)行一次P操作，意味著要求分配一個(gè)資源；每執(zhí)行一次V操作意味著釋放一個(gè)資源。因此本題正確答案為B。

6.D解析：TCP/IP協(xié)議的特點(diǎn)有：開(kāi)放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)?？梢赃\(yùn)行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)。整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中具有惟一的IP地址。可以提供多種可靠的用戶服務(wù)。

7.B根據(jù)二叉樹(shù)的Lchild-Rchild法存儲(chǔ)的定義，每個(gè)結(jié)點(diǎn)除存儲(chǔ)結(jié)點(diǎn)自身的信息外還設(shè)有兩個(gè)指針域Lchild和Rchild，分別指向結(jié)點(diǎn)的左子女和右子女。具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，一共有2n個(gè)指針域，其中只有n-1個(gè)用來(lái)指向結(jié)點(diǎn)的左右孩子。其余n+1個(gè)指針域?yàn)榭铡?/p>

8.A

9.A在電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務(wù)器支持的協(xié)議類(lèi)型。

10.C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱(chēng)插入、刪除的這一端為棧頂(Top)，另一端稱(chēng)為棧底(Bottom)。當(dāng)表中沒(méi)有元素時(shí)稱(chēng)為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當(dāng)前棧中“最新”的元素，即最后插入(進(jìn)棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說(shuō)明1,2已經(jīng)進(jìn)棧，那么1不可能在2之前出棧。

11.DDL數(shù)據(jù)控制語(yǔ)言(DCL)

12.完整性；安全性；并發(fā)操作完整性；安全性；并發(fā)操作

13.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)構(gòu)造。DataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)管理系統(tǒng)的數(shù)據(jù)庫(kù)生成，開(kāi)發(fā)工具的支持和高質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)計(jì)人員可以得到一個(gè)數(shù)據(jù)庫(kù)結(jié)構(gòu)的“藍(lán)圖”可用于文檔和維護(hù)數(shù)據(jù)或移植到一個(gè)不同的DBMS。

14.空間局部性空間局部性解析：虛擬存儲(chǔ)管理是基于局部性的原理。表現(xiàn)在時(shí)間和空間局部性?xún)蓚€(gè)方面。時(shí)間局部性是指程序中執(zhí)行的某些指令會(huì)在不久后再次被執(zhí)行，程序訪問(wèn)的數(shù)據(jù)結(jié)構(gòu)也會(huì)被再次訪問(wèn)。空間局部性指程序在執(zhí)行時(shí)訪問(wèn)的內(nèi)存單元會(huì)局部在一個(gè)比較小的范圍內(nèi)。

15.中斷中斷解析：中斷是指當(dāng)計(jì)算機(jī)系統(tǒng)中發(fā)生某個(gè)事件時(shí)，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行處理該事件的程序，執(zhí)行完后再返回原先程序斷點(diǎn)繼續(xù)執(zhí)行的過(guò)程。引起中斷的事件稱(chēng)為中斷源。

16.多值依賴(lài)有關(guān)系模式R∈1NF,如果對(duì)于R的每個(gè)非平凡的多值依賴(lài)XàY,都有X包含碼，那么R∈4NF

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

18.下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信；同一結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信；每一層使用下層提供的服務(wù)，并向其上層提供服務(wù)；不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對(duì)等層之間的通信。

19.冒號(hào)十六進(jìn)制【解析】IPv6的128位地址按每l6位劃分為一個(gè)位段，每個(gè)位段被轉(zhuǎn)換為一個(gè)4位的十六進(jìn)制數(shù)，并用冒號(hào)隔開(kāi)，這種表示法稱(chēng)為冒號(hào)十六進(jìn)制表示法。

20.9【解析】?jī)蓚€(gè)分別為n和m目的關(guān)系R和s的笛卡兒積是一個(gè)n＋m列的元組的集合。若R有k1個(gè)元組，S有k2個(gè)元組，則關(guān)系R和S的廣義笛卡兒積有k1?k2個(gè)元組。

21.B

22.A

23.A

24.B

25.B

26.C

27.C

28.B

29.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ò)展性，并可為各種用戶所共享。

30.A

31.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過(guò)一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開(kāi)始，即從100開(kāi)始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過(guò)表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說(shuō)明要開(kāi)始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第46套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語(yǔ)句，將該該語(yǔ)句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+個(gè)位與百位+十位，奇數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類(lèi)似第27套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組臺(tái)的兩位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①首先定義字符變量ch和無(wú)符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位一千位-百位一十位數(shù)大于零的個(gè)數(shù)”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位-百位-十位-個(gè)位，結(jié)果大于等于零且原四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位一百位-十位-個(gè)位>=0”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如果p的值為空，則說(shuō)明在字符串str沒(méi)有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

41.（1）【解題思路】函數(shù)依賴(lài)定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，在Y上的屬性值不等，則稱(chēng)X函數(shù)確定Y或Y函數(shù)依賴(lài)X，記作X->Y。函數(shù)依賴(lài)是指關(guān)系R的一切關(guān)系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）->部門(mén)編號(hào)，（商店編號(hào)，部門(mén)編號(hào)）->負(fù)責(zé)人，（商店編號(hào)，商品編號(hào)）->庫(kù)存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴(lài)于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）（3）【解題思路】關(guān)系數(shù)據(jù)庫(kù)是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進(jìn)一步要求的為第二范式，其余以此類(lèi)推。顯然該關(guān)系模式滿足第一范式，接下來(lái)檢查其是否滿足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴(lài)，每一個(gè)非主屬性完全依賴(lài)于碼，而根據(jù)第一空可得如下依賴(lài)關(guān)系：（部門(mén)編號(hào)，商店編號(hào)）->負(fù)責(zé)人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個(gè)：部門(mén)編號(hào)、負(fù)責(zé)人和庫(kù)存量，并皆完全函數(shù)依賴(lài)于主碼。將（商店編號(hào)、商品編號(hào)）記作X，（商店編號(hào)、部門(mén)編號(hào)）記作Y，負(fù)責(zé)人記作Z，即x→Y，Y