（2021年）吉林省遼源市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

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

一、1.選擇題(10題)1.通過破壞產(chǎn)生死鎖的4個(gè)必要條件之一，可以保證不讓死鎖發(fā)生。其中采用資源有序分配法，是破壞

A.互斥條件B.不可剝奪條件C.部分分配條件D.循環(huán)等待條件

2.下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是______。

A.分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的

B.用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)

C.每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用

D.數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理

3.虛擬頁式存儲(chǔ)管理中頁表有若干項(xiàng)，當(dāng)內(nèi)存中某一頁面被淘汰時(shí)，可根據(jù)其中哪一項(xiàng)決定是否將該頁寫回外存?

A.內(nèi)存標(biāo)志B.外存地址C.修改標(biāo)志D.訪問標(biāo)志

4.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的?

A.就緒→運(yùn)行B.運(yùn)行→就緒C.就緒→等待D.等待→就緒

5.下列關(guān)于哈夫曼樹的敘述錯(cuò)誤的是

A.一棵哈夫曼樹是帶權(quán)路徑長度最短的二叉樹

B.一棵哈夫曼樹中葉節(jié)點(diǎn)的個(gè)數(shù)比非葉節(jié)點(diǎn)的個(gè)數(shù)大1

C.一棵哈夫曼樹節(jié)點(diǎn)的度要么是0，要么是2

D.哈夫曼樹的根節(jié)點(diǎn)的權(quán)值等于各個(gè)葉節(jié)點(diǎn)的權(quán)值之和

6.設(shè)單鏈表中節(jié)點(diǎn)的結(jié)構(gòu)為(data，link)。已知指針q所指節(jié)點(diǎn)是指針p所指節(jié)點(diǎn)的直接前驅(qū)，若在*q與*p之間插入節(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作?

A.s↑.link:=p↑.link;p↑.link:=s

B.q↑.link:=s;s↑.link:=p

C.p↑.link:=s↑.link;s↑.link:=p

D.p↑.link:=s;s↑.link:=q

7.現(xiàn)有關(guān)鍵碼值分別為5、10、15、20的4個(gè)結(jié)點(diǎn)，按所有可能的插入順序去構(gòu)造二叉樹。這些二叉樹排序中有______棵是最佳二叉排序樹。

A.6B.5C.4D.3

8.下列關(guān)于事務(wù)的敘述，正確的是()。

A.確保持久性是數(shù)據(jù)庫系統(tǒng)中事務(wù)管理部件的責(zé)任

B.串行地執(zhí)行事務(wù)不是解決事務(wù)并發(fā)執(zhí)行問題的一種方式

C.一旦中止事務(wù)造成的變更被撤銷，則稱事務(wù)已回滾

D.如果每個(gè)事務(wù)都保證一致性和原子性，即使它們并發(fā)執(zhí)行，也有可能導(dǎo)致不一致狀態(tài)

9.下列不屬于DBMS的數(shù)據(jù)操縱方面的程序模塊的是()。

A.DDL翻譯程序模塊B.查詢處理程序模塊C.數(shù)據(jù)更新程序模塊D.嵌入式查詢程序模塊

10.數(shù)據(jù)獨(dú)立性是指（）。

A.數(shù)據(jù)依賴于程序B.數(shù)據(jù)庫系統(tǒng)C.數(shù)據(jù)庫管理系統(tǒng)D.數(shù)據(jù)不依賴于程序

二、填空題(10題)11.RC5算法中使用了3種運(yùn)算：___________、加和循環(huán)。

12.文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調(diào)用______文件操作。

13.給定一個(gè)銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項(xiàng)和其他一些數(shù)據(jù)項(xiàng)之間的關(guān)聯(lián)關(guān)系，這種數(shù)據(jù)挖掘一般稱為______挖掘。

14.一些進(jìn)程相互合作共同完成一項(xiàng)任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

15.進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的______，即元組結(jié)構(gòu)相同。

16.在路由表中，特定主機(jī)路由表項(xiàng)的子網(wǎng)掩碼為___________。

17.UNIX內(nèi)核部分包括文件子系統(tǒng)和___________控制子系統(tǒng)。

18.計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多臺(tái)獨(dú)立的——的計(jì)算機(jī)系統(tǒng)連接起來，以實(shí)現(xiàn)資源共享。

19.

20.SQLServer的登錄賬戶來源有__________和__________兩種。

三、單選題(10題)21.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

22.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的說法中，正確的是__________。

A.一個(gè)數(shù)據(jù)庫可包含多個(gè)主要數(shù)據(jù)文件和多個(gè)日志文件

B.一個(gè)數(shù)據(jù)庫只能包含一個(gè)主要數(shù)據(jù)文件和一個(gè)日志文件

C.一個(gè)數(shù)據(jù)庫可包含多個(gè)次要數(shù)據(jù)文件，但只能包含一個(gè)日志文件

D.一個(gè)數(shù)據(jù)庫可包含多個(gè)次要數(shù)據(jù)文件和多個(gè)日志文件

23.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

24.病毒的主要特性表現(xiàn)在如下哪幾個(gè)方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

25.棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)，對(duì)它們的描述錯(cuò)誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線性表，允許對(duì)隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

26.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

27.下列關(guān)于SQLServer數(shù)據(jù)庫服務(wù)器登錄賬戶的說法中，錯(cuò)誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動(dòng)是SQLServer的合法賬戶

C.在Windows身份驗(yàn)證模式下，不允許非Windows身份的用戶登錄到SQLServer服務(wù)器

D.sa是SQLServer提供的一個(gè)具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶

28.一個(gè)數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計(jì)算表需要空間()

A.20MBB.40MBC.60MBD.80MB

29.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

30.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

四、C語言程序設(shè)計(jì)題(10題)31.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

32.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(diào)用寫函數(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和寫函數(shù)writeDat的內(nèi)容。

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

35.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

36.程序test．C的功能是：利用以下所示的簡單迭代方法求方程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)編寫函數(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)容。

37.函數(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)容。

38.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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)賦值語句進(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.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

40.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?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值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

42.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語句完成下列兩個(gè)查詢：BORROWER：借書證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書證號(hào)圖書館登記號(hào)借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號(hào)書名作者圖書登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學(xué)的借書證號(hào)、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學(xué)所借圖書中的任意一本相同的學(xué)生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲(chǔ)在數(shù)據(jù)庫中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲(chǔ)與使用的說法，錯(cuò)誤的是（）。

A.將照片存儲(chǔ)在數(shù)據(jù)庫中可能會(huì)導(dǎo)致備份時(shí)間較長，備份空間占用較多

B.將照片存儲(chǔ)在文件系統(tǒng)中，在數(shù)據(jù)庫中只存儲(chǔ)照片文件的路徑信息，可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲(chǔ)在數(shù)據(jù)庫中雖然會(huì)導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)量較大，但可以方便地實(shí)現(xiàn)多臺(tái)機(jī)器共享照片數(shù)據(jù)，也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲(chǔ)在文件系統(tǒng)中相比，將照片存儲(chǔ)在數(shù)據(jù)庫中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

44.主要用于描述對(duì)象在空間中如何交互，即除了動(dòng)態(tài)交互，也直接描述了對(duì)象是如何鏈接在一起的UML圖是（）。

A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖

參考答案

1.D解析：根據(jù)產(chǎn)生死鎖的4個(gè)必要條件，只要淀其中之一不成立，死鎖就不會(huì)出現(xiàn)。為此可以采用以下三種預(yù)防措施：采用資源的靜態(tài)預(yù)分配策略，破壞部分分配條件；允許進(jìn)程剝奪使用其他進(jìn)程占有的資源，從而破壞不可剝奪條件；采用資源的有序分配法，破壞環(huán)路條件。因此本題正確答案為選項(xiàng)D。

2.C解析：在分布式數(shù)據(jù)庫中數(shù)據(jù)的共享有兩個(gè)層次：一是局部共享，二是全局共享。對(duì)于每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用。選項(xiàng)C的敘述是正確的。分散在各節(jié)點(diǎn)的數(shù)據(jù)是相關(guān)的；用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問，但沒必要指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)；數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上，不一定在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)處理．因此選項(xiàng)A、B和D是不正確的。正確答案為C。

3.C解析：在虛擬頁式存儲(chǔ)管理中，當(dāng)內(nèi)存中某一頁面被淘汰時(shí)，可根據(jù)修改標(biāo)志決定是否將該頁寫回外存。

4.C解析：在上述4種轉(zhuǎn)換中，就緒→等待這種轉(zhuǎn)換不存在，所以是不正確的。

5.C解析：哈夫曼樹中節(jié)點(diǎn)的度可以是0，1，2。

6.B解析：在單鏈表中兩個(gè)節(jié)點(diǎn)之間插入一個(gè)新節(jié)點(diǎn)，要把前面節(jié)點(diǎn)的指針域指向新插入的節(jié)點(diǎn)(q↑.link：=s)，把新插入的節(jié)點(diǎn)的指針域指向后面的節(jié)點(diǎn)(s↑.link:=p)。

7.C解析：最佳二叉排序樹在結(jié)構(gòu)上的特點(diǎn)：除了最下面一層可以不排滿外，其他各層都是充滿的。4種分別為：

8.C解析：保證原子性是數(shù)據(jù)管理系統(tǒng)中事務(wù)管理部件的責(zé)任。保證一致性是對(duì)該事務(wù)編碼的應(yīng)用程序員的責(zé)任，完整性約束的自動(dòng)檢查有助于保持一致性。保證持久性是數(shù)據(jù)庫系統(tǒng)中恢復(fù)管理部件的責(zé)任，因此選項(xiàng)A)是錯(cuò)誤的。對(duì)于選項(xiàng)B)，解決事務(wù)并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務(wù)，但這樣性能較低。事務(wù)并發(fā)執(zhí)行可以顯著改善性能，因此使用并發(fā)控制部件來控制事務(wù)的并發(fā)執(zhí)行，因此選項(xiàng)B)也是錯(cuò)誤的。對(duì)于選項(xiàng)D)，即使每個(gè)事物都能確保一致性和原子性，但如果幾個(gè)事務(wù)并發(fā)執(zhí)行，它們的操作可能會(huì)以人們所不希望的某種方式交叉執(zhí)行，這也會(huì)導(dǎo)致不一致的狀態(tài)，因此選項(xiàng)D)也是錯(cuò)誤的。

9.A解析：數(shù)據(jù)操縱的程序模塊主要有：①查詢處理程序模塊：②數(shù)據(jù)修改程序模塊；③交互式查詢程序模塊：④嵌入式查詢程序模塊。

10.D解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫領(lǐng)域的一個(gè)常用術(shù)語，包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)庫邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨(dú)立的。也就是說，數(shù)據(jù)在磁盤上的數(shù)據(jù)庫中是怎樣存儲(chǔ)的，是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變時(shí)，應(yīng)用程序不用改變。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

11.異或【解析】RC5算法中使用了3種運(yùn)算：異或、加和循環(huán)。

12.目錄目錄解析：文件系統(tǒng)一個(gè)最大的特點(diǎn)就是“按名存取”，用戶只要給出文件的符號(hào)名就能方便地存取在外存空間的文件信息，而不必關(guān)心文件的具體物理地址。而實(shí)現(xiàn)文件符號(hào)名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

13.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

14.進(jìn)程同步或同步進(jìn)程同步或同步

15.關(guān)系模式關(guān)系模式解析：集合運(yùn)算是從關(guān)系中的元組的角度來進(jìn)行的。關(guān)系代數(shù)中的集合運(yùn)算都要求進(jìn)行運(yùn)算的所有關(guān)系具有相同的關(guān)系模式，即元組的結(jié)構(gòu)相同。

16.255.255.255255【解析】在路由表中，對(duì)于特定主機(jī)路由，可采用255；255.255255作為子網(wǎng)掩碼，采用目的主機(jī)IP地址作為目的地址：對(duì)于默認(rèn)路由，則采用0.0.00作為子網(wǎng)掩碼，默認(rèn)路由器的地址作為目的地址。

17.進(jìn)程【解析】UNIX的系統(tǒng)結(jié)構(gòu)可分為兩大部分，一部分是操作系統(tǒng)的內(nèi)核，另一部分是系統(tǒng)的外殼。內(nèi)核部分由文件子系統(tǒng)和進(jìn)程控制子系統(tǒng)組成；外殼由Shell解釋程序、支持程序設(shè)計(jì)的各種語言、編譯程序和解釋程序、實(shí)用程序和系統(tǒng)調(diào)用接口等組成。

18.自治【解析】計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多個(gè)自治的計(jì)算機(jī)系統(tǒng)連接起來，以實(shí)現(xiàn)資源共享。

19.

20.Windows非Windows

21.C

22.D

23.A

24.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復(fù)制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運(yùn)行的程序；破壞性是病毒對(duì)計(jì)算機(jī)軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導(dǎo)區(qū)或附著在可執(zhí)行文件中：病毒會(huì)常駐內(nèi)存，隨時(shí)可感染其他可執(zhí)行文件。

25.C解析：隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

26.C解析：把概念設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的具體機(jī)器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴(kuò)充性等方面均應(yīng)滿足用戶的各種要求。

27.B

28.B

29.B

30.A

31.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

32.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

36.\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ì)值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下：①相對(duì)原則建模的過程實(shí)際上是對(duì)對(duì)象抽象的過程。實(shí)體、屬性和聯(lián)系是對(duì)同一個(gè)對(duì)象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對(duì)事物抽象的結(jié)果可能是不同的。在ER圖的整個(gè)設(shè)計(jì)過程中，實(shí)體、屬性和聯(lián)系不是一成不變，而是可能會(huì)被不斷的調(diào)整和優(yōu)化。②一致原則同一對(duì)象在同一個(gè)管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖，現(xiàn)實(shí)世界中的事物能作屬性對(duì)待時(shí)，應(yīng)盡量作為屬性處理。屬性與實(shí)體和聯(lián)系之間，并無一定界限。當(dāng)屬性滿足如下兩個(gè)條件時(shí)，就不能作實(shí)體或關(guān)系對(duì)待：不再具有需要進(jìn)一步描述的性質(zhì)，因?yàn)閷傩栽诤x上是不可再分的數(shù)據(jù)項(xiàng)；屬性不能再與其它實(shí)體具有聯(lián)系，即ER圖中的聯(lián)系只能是實(shí)體之間的聯(lián)系。（2）ER圖的組成元素是實(shí)體、屬性和聯(lián)系①實(shí)體把客觀存在并且可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是實(shí)際事物，也可以是抽象事件。如一個(gè)職工、一場比賽等。②屬性描述實(shí)