（2023年）河北省保定市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)

（2023年）河北省保定市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在并發(fā)控制中引入兩段鎖協(xié)議的目的是

A.為了解決并行執(zhí)行時(shí)可能引起的死鎖問題

B.為了解決并行執(zhí)行時(shí)可能引起的活鎖問題

C.為了解決交叉調(diào)度的不可串行化問題

D.為了解決不同的調(diào)度導(dǎo)致不同的運(yùn)行結(jié)果

2.用二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系的模型叫做

A.網(wǎng)狀模型B.層次模型C.關(guān)系模型D.實(shí)體-聯(lián)系模型

3.計(jì)算機(jī)病毒是一類侵入計(jì)算機(jī)系統(tǒng)并具有潛伏性、傳播和破壞能力的

A.生物B.指令C.程序D.細(xì)菌

4.編譯程序和解釋程序都是______。

A.目標(biāo)程序B.語言編輯程序C.語言處理程序D.語言鏈接程序

5.下列關(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)

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

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

7.假定有兩個(gè)關(guān)系R與S，其內(nèi)容分別為：

R關(guān)系S關(guān)系

ABCBCD

1252517

256259

354541

則R∞S的運(yùn)算結(jié)果為______。

A.ABC125124255254355354

B.ABCD1251712593541

C.ABCS．BS．CD1252517256259354541

D.ABC256

8.數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，其主要目的是為了保證數(shù)據(jù)庫的（）

A.可靠性B.一致性C.完整性D.安全性

9.設(shè)平衡的二叉排序樹(AVL樹)的結(jié)點(diǎn)個(gè)數(shù)為n，則其平均檢索長度為

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

10.下列哪項(xiàng)工作屬于數(shù)據(jù)庫設(shè)計(jì)的運(yùn)行與維護(hù)階段?______。

A.數(shù)據(jù)庫的重新組織設(shè)計(jì)B.事務(wù)控制C.故障恢復(fù)方案設(shè)計(jì)D.為數(shù)據(jù)庫增加新功能

二、填空題(10題)11.一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用______來解決的。

12.局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、___________、光纖、無線通信信道。

13.馮.諾伊曼結(jié)構(gòu)的計(jì)算機(jī)有5大功能部件組成：運(yùn)算器、控制器、【】、輸入設(shè)備和輸出設(shè)備。

14.SQL中的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)的______。

15.在關(guān)系數(shù)據(jù)庫中，參照關(guān)系和被參照關(guān)系是以【】相關(guān)聯(lián)的兩個(gè)關(guān)系。

16.在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)分為用戶結(jié)點(diǎn)、搜索結(jié)點(diǎn)和___________3種類型。

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

18.一旦CA驗(yàn)證了實(shí)體的身份，就產(chǎn)生一個(gè)證書，將這個(gè)公共密鑰和身份進(jìn)行綁定。

證書中包括公共密鑰和密鑰所有者的全球惟一的___________。

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

20.地理信息系統(tǒng)的英文縮寫是___________。

三、單選題(10題)21.SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

22.設(shè)計(jì)與試運(yùn)行之后投入運(yùn)行，開始維護(hù)工作，過程中監(jiān)控、評(píng)價(jià)、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運(yùn)行。以下關(guān)于數(shù)據(jù)庫運(yùn)行維護(hù)工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲(chǔ)與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測(cè)并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計(jì)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

23.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

24.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

25.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫用戶自動(dòng)具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個(gè)登錄賬戶可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動(dòng)具有該數(shù)據(jù)庫中public角色的權(quán)限

26.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

27.下列關(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)行

28.在SQL語言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

29.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

30.軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

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

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)eneryptChar，按給定的替代關(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)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是大寫字母，則該字符不變，否則用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)容。

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

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(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ù)wmeDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫字母，則該字符不變，否則用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)容。

35.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長度為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)中

填入你編寫的若干語句。

36.已知數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

38.已知數(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)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

40.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額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中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷售表（銷售單據(jù)號(hào)，商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號(hào)代表一類商品，商品號(hào)、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請(qǐng)編寫查詢某年某商品的銷售總毛利的存儲(chǔ)過程，毛利＝銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

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

六、單選題[1分](2題)43.下列哪些屬性不適合建立索引（）。

A.經(jīng)常出現(xiàn)在GROUPBY字句中的屬性

B.經(jīng)常參與連接操作的屬性

C.經(jīng)常出現(xiàn)在WHERE字句中的屬性

D.經(jīng)常需要進(jìn)行更新操作的屬性

44.查詢處理器和存儲(chǔ)管理器是數(shù)據(jù)庫管理系統(tǒng)中的核心模塊。下列關(guān)于查詢處理器和存儲(chǔ)管理器的說法，錯(cuò)誤的是（）。

A.查詢處理器中的DML編譯器會(huì)對(duì)用戶提交的DML語句進(jìn)行優(yōu)化，并將其轉(zhuǎn)換成能夠執(zhí)行的底層數(shù)據(jù)庫操作指令

B.存儲(chǔ)管理器中的查詢執(zhí)行引擎會(huì)根據(jù)編譯器產(chǎn)生的指令完成具體數(shù)據(jù)庫數(shù)據(jù)訪問功能

C.存儲(chǔ)管理器中的緩沖區(qū)管理器負(fù)責(zé)將從磁盤讀出的數(shù)據(jù)塊放入內(nèi)存緩沖區(qū)，同時(shí)也負(fù)責(zé)對(duì)緩沖區(qū)中的數(shù)據(jù)塊進(jìn)行維護(hù)

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語句，并將生成的元數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫的數(shù)據(jù)字典中

參考答案

1.C解析：兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和解鎖。所謂兩段鎖的含義是，事務(wù)分為兩個(gè)階段；第一階段是獲得封鎖，也稱為擴(kuò)展階段：第二階段是釋放封鎖，也稱為收縮階段。若并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。但需要注意：事務(wù)遵守兩段鎖協(xié)議是可串行化調(diào)度的充分條件，而不是必要條件。即若并發(fā)事務(wù)都遵守兩段鎖協(xié)議，則對(duì)這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的：若對(duì)并發(fā)事務(wù)的一個(gè)調(diào)度是可串行化的，不一定所有事務(wù)都符合兩段鎖協(xié)議。同時(shí)還需注意，兩段鎖協(xié)議不要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務(wù)可能發(fā)生死鎖。

2.C解析：在數(shù)據(jù)庫系統(tǒng)中，有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來表示實(shí)體之間的聯(lián)系；層次模型使用層次(樹型)結(jié)構(gòu)來表示實(shí)體之間的聯(lián)系；關(guān)系模型用二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系。

3.C解析：本題是對(duì)計(jì)算機(jī)病毒基本概念的考查。計(jì)算機(jī)病毒是一類特殊的具有破壞性的計(jì)算機(jī)程序，它具有自我復(fù)制的功能，可通過非授權(quán)人入侵并隱藏在可執(zhí)行程序或數(shù)據(jù)文件中。當(dāng)計(jì)算機(jī)運(yùn)行時(shí)原病毒把自身精確拷貝或修改拷貝到其他程序體內(nèi)，影響或破壞正常程序的執(zhí)行和數(shù)據(jù)的正確性。因此計(jì)算機(jī)病毒是一種程序，本題正確答案為選項(xiàng)C。

4.C解析：語言處理程序的任務(wù)是將各種高級(jí)語言編寫的源程序翻譯成機(jī)器語言表示的目標(biāo)程序。語言處理程序按其處理方式的不同可以分為解釋型程序和編譯型兩大類。

5.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ò)誤的。

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

7.B解析：“∞”是自然連接運(yùn)算，它是連接運(yùn)算的特例。其功能是從兩個(gè)關(guān)系的笛卡爾積中選取同名屬性值相等的元組。關(guān)系R和S自然連接運(yùn)算的結(jié)果仍然是一個(gè)二元關(guān)系，它的屬性為兩個(gè)關(guān)系中的全部屬性A，B，C、D(同名屬性只取一個(gè))，它的元組由R，S中的同名屬性值相等的元組連接而成。

8.D

9.B解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對(duì)值不超過1，若將二叉樹上結(jié)點(diǎn)的平衡因子BF定義為該結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有結(jié)點(diǎn)的平衡因子只可能是-1、0和1。只要二叉樹上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對(duì)值大于1，則該二叉樹就是不平衡的。因?yàn)锳VL樹上任何結(jié)點(diǎn)韻左右子樹的深度之差都不超過1，則可以證明它的深度和log2n是同數(shù)量級(jí)的(N為結(jié)點(diǎn)個(gè)數(shù))。因此，它的平均查找長度也和log2n同數(shù)量級(jí)。

10.D

11.游標(biāo)或CURSOR游標(biāo)或CURSOR

12.光纜【解析】局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、光纜、光纖、無線通信信道。

13.存儲(chǔ)器存儲(chǔ)器解析：馮諾伊曼結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)有5大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。

14.安全性安全性解析：SQL的安全控制功能由GRANT和REVOKE語句實(shí)現(xiàn)。數(shù)據(jù)庫管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行訪問控制，即規(guī)定不同的用戶對(duì)于不同數(shù)據(jù)對(duì)象所允許執(zhí)行的操作，并控制各用戶只能訪問他有權(quán)訪問的數(shù)據(jù)。不同的用戶對(duì)不同的數(shù)據(jù)應(yīng)具有不同的操作權(quán)限。

15.外碼或外鍵或foreignkey或主碼—外碼參照關(guān)系就是之間的聯(lián)系是外碼，這個(gè)屬性在兩個(gè)關(guān)系中都存在，一個(gè)是主碼，一個(gè)不是。

16.索引結(jié)點(diǎn)【解析】在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)分為用戶結(jié)點(diǎn)、搜索結(jié)點(diǎn)和索引結(jié)點(diǎn)3種類型。

17.先寫日志原則先寫日志原則

18.標(biāo)識(shí)信息【解析】一旦CA驗(yàn)證了實(shí)體的身份，就產(chǎn)生一個(gè)證書，將這個(gè)公共密鑰和身份進(jìn)行綁定。證書中包括公共密鑰和密鑰所有者的全球惟一的標(biāo)識(shí)信息。這個(gè)證書由認(rèn)證中心進(jìn)行數(shù)字簽名。

19.進(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)用接口等組成。

20.GIS【解析】地理信息系統(tǒng)(GIS)有時(shí)又稱為“地學(xué)信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計(jì)算機(jī)硬、軟件系統(tǒng)支持下，對(duì)整個(gè)或部分地球表層(包括大氣層)空間中的有關(guān)地理分布數(shù)據(jù)進(jìn)行采集、儲(chǔ)存、管理、運(yùn)算、分析、顯示和描述的技術(shù)系統(tǒng)。

21.ASQL語言中用GRANT、REVOKE語句實(shí)現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個(gè)用戶(組)對(duì)哪個(gè)對(duì)象有什么權(quán)限，而REVOKE語句實(shí)現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個(gè)用戶(組)回收對(duì)于哪個(gè)對(duì)象的什么權(quán)限。

22.D

23.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱為多對(duì)多聯(lián)系。所以C)正確。

24.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

25.A

26.C

27.D

28.D

29.D虛擬頁式存儲(chǔ)管理又稱為請(qǐng)求頁式存儲(chǔ)管理，請(qǐng)求頁式的基本思想是，在進(jìn)程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(gè)(甚至0個(gè))頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁面。

30.B

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(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)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個(gè)無符號(hào)變量va1，因此，在編寫答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個(gè)整除關(guān)系表達(dá)式要用或運(yùn)算符(||)連接，且用括號(hào)括起來先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來)，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

40.\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

41.存儲(chǔ)過程是由PL/SQL語句書寫的過程，這個(gè)過程經(jīng)編譯和優(yōu)化后存儲(chǔ)在數(shù)據(jù)庫服務(wù)器中，使用時(shí)只要調(diào)用即可。使用存儲(chǔ)過程具有以下優(yōu)點(diǎn)：其已經(jīng)編譯和優(yōu)化過了，所以運(yùn)行效率高，提供了在服務(wù)器端快速執(zhí)行SQL語句的有效途徑；存儲(chǔ)過程降低了客戶端和服務(wù)器之間的通信量；方便實(shí)施企業(yè)規(guī)則，當(dāng)企業(yè)規(guī)則發(fā)生變化時(shí)只要修改存儲(chǔ)過程，而無需修改其他應(yīng)用程序。創(chuàng)建存儲(chǔ)過程：createprocedure過程名@[參數(shù)名