（2023年）安徽省淮北市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

（2023年）安徽省淮北市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的()。A.指令B.文件C.信號D.程序

2.內(nèi)存與磁盤之間交換信息的最小單位是

A.記錄B.數(shù)據(jù)項(xiàng)C.塊D.文件

3.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的敘述中，正確的是()。

A.數(shù)組是同類型的元素的集合

B.遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉

C.樹是一種線性結(jié)構(gòu)

D.用一維數(shù)組存儲二叉樹，總是以先序遍歷的順序存儲各節(jié)點(diǎn)

4.只允許操作系統(tǒng)使用而不允許一般用戶使用的指令是

A.系統(tǒng)指令B.特權(quán)指令C.非特權(quán)指令D.算術(shù)運(yùn)算指令

5.E-R模型用于數(shù)據(jù)庫設(shè)計(jì)的哪一個階段?________。

A.需求分析B.概念結(jié)構(gòu)設(shè)計(jì)C.邏輯結(jié)構(gòu)設(shè)計(jì)D.物理結(jié)構(gòu)設(shè)計(jì)

6.在所有的關(guān)系數(shù)據(jù)庫上的操作，________是核心，是其他操作的前提。

A.插入B.刪除C.修改D.查詢

7.計(jì)算機(jī)的內(nèi)存儲器比外存儲器

A.便宜B.儲存更多信息C.存取速度快D.雖貴，但能存儲更多信息

8.下列屬于人工管理階段的特點(diǎn)的是

A.數(shù)據(jù)能夠保存B.數(shù)據(jù)無專門軟件進(jìn)行管理C.數(shù)據(jù)能共享D.數(shù)據(jù)具有獨(dú)立性

9.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在()

A.進(jìn)程切換時B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時

10.新奧爾良方法將數(shù)據(jù)庫設(shè)計(jì)分為4個階段，它們是________。

A.系統(tǒng)規(guī)劃階段、分析設(shè)計(jì)階段、實(shí)施階段、運(yùn)行維護(hù)階段

B.需求分析階段、設(shè)計(jì)階段、實(shí)施階段、運(yùn)行階段

C.系統(tǒng)規(guī)劃階段、概念設(shè)計(jì)階段、詳細(xì)設(shè)計(jì)階段、實(shí)施階段

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

二、填空題(10題)11.現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個結(jié)點(diǎn)，按所有可能的插入順序構(gòu)造二叉排序樹，能構(gòu)造______不同的二叉排序樹。

12.電子郵件程序向郵件服務(wù)器發(fā)送郵件時，使用的協(xié)議是______。

13.存儲數(shù)據(jù)最小單位為()，一頁大小為().

14.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

15.散列法存儲中處理碰撞的方法主要有兩類：拉鏈法和_____。

16.在一個雙鏈表中，包括頭結(jié)點(diǎn)在內(nèi)共有6個節(jié)點(diǎn)，則共有

【】

個指針。

17.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運(yùn)行于開放系統(tǒng)互聯(lián)參考模型中的___________層。

18.無級聯(lián)調(diào)度應(yīng)滿足：對于每對事務(wù)T1和T2，如果T2讀取了由T1所寫的數(shù)據(jù)項(xiàng)，則T1必須在T2這一讀取前

【】

19.觀看視頻時，如果人物說話的口型與聲音不吻合，觀眾就會覺得很不舒服。這種音頻流與視頻流之間的同步稱為___________。

20.計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過程控制、輔助工程、___________、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

三、單選題(10題)21.如果兩個實(shí)體之間的聯(lián)系是1∶M，則實(shí)現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個實(shí)體轉(zhuǎn)換成一個關(guān)系

B.將兩個實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將"M"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

22.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對合并后的表進(jìn)行查詢

D.將此查詢語句放置在存儲過程中，通過調(diào)用存儲過程實(shí)現(xiàn)該查詢操作

23.在登錄日志文件時，應(yīng)該

A.將更新數(shù)據(jù)庫與登錄文件兩個操作同時完成

B.將更新數(shù)據(jù)庫與登錄文件兩個操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

24.可以用于概念模型設(shè)計(jì)的是()

A.層次樹結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

25.密鑰管理包括密鑰的生產(chǎn)、存儲、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷毀

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

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

B.所有的Windows用戶都自動是SQLServer的合法賬戶

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

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

27.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

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

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

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

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

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

29.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

30.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

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

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

32.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進(jìn)行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

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

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

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

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

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

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

33.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

35.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中，請考生編制一個函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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

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

替代關(guān)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計(jì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

迭代步驟如下：

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

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

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

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

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

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

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

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

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

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

六、單選題[1分](2題)43.事務(wù)是數(shù)據(jù)庫中非常重要的概念。下列關(guān)于事務(wù)的說法，錯誤的是（）。

A.當(dāng)數(shù)據(jù)庫出現(xiàn)事務(wù)故障或系統(tǒng)故障時，可以通過數(shù)據(jù)庫日志文件進(jìn)行恢復(fù)

B.事務(wù)并發(fā)執(zhí)行可能導(dǎo)致數(shù)據(jù)錯誤，采用三級加鎖協(xié)議可以保證數(shù)據(jù)的一致性

C.為了檢測死鎖，數(shù)據(jù)庫管理系統(tǒng)會在執(zhí)行每個事務(wù)時檢測事務(wù)等待圖中是否出現(xiàn)回路

D.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務(wù)的方式防止活鎖現(xiàn)象的出現(xiàn)

44.在信息系統(tǒng)的需求分析中，廣為使用的DFD建模方法屬于（）。

A.結(jié)構(gòu)化分析方法B.數(shù)據(jù)分析方法C.數(shù)據(jù)抽象方法D.業(yè)務(wù)歸納方法

參考答案

1.D病毒其實(shí)也是一種程序，只不過是一種比較特別的程序而已。和一般的程序比較起來，它有如下較為特別之處：

①潛伏性：它進(jìn)入你的計(jì)算機(jī)時通常是在你不知情的情況下；不要指望一個病毒在你的機(jī)器里安營扎寨之前會征得你的同意；另一方面它在運(yùn)行時通常也是隱蔽的。

②自動傳播和自我繁殖，正是它的這一特點(diǎn)才使它和普通意義上的“病毒”有了幾分神似。

③這種程序的最主要的目的總是破壞或干擾系統(tǒng)的正常工作，所謂的“良性病毒”恐怕只是一種美好的說法，最起碼它總是要占用一定的系統(tǒng)資源的，這就干擾了其它正常程序的運(yùn)行。

2.C解析：選項(xiàng)A“記錄”和選項(xiàng)B“數(shù)據(jù)項(xiàng)”是數(shù)據(jù)結(jié)構(gòu)與算法中的概念，數(shù)據(jù)元素是數(shù)據(jù)的基本單位，也可稱為結(jié)點(diǎn)、記錄、表目，一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位，可以排除這兩個選項(xiàng)。選項(xiàng)D“文件”比較具有迷惑性，平時看起來我們是按文件來讀取外存信息，但它并不是內(nèi)存與外存之間交換信息的最小單位，比如，文件很大、內(nèi)存很小的時候，系統(tǒng)將分部分讀取信息的，僅僅從這一點(diǎn)便可以知道，選項(xiàng)D也不正確。選項(xiàng)C是正確答案，數(shù)據(jù)塊是內(nèi)存與磁盤之間交換信息的最小單位。

3.A解析：B說法是不確切的：樹是一種非線性結(jié)構(gòu)，C也是錯的；用一維數(shù)組存儲二叉樹，一般以按層遍歷的順序存儲，所以D也是錯的。數(shù)組按定義是同類型的元素的集合。

4.B解析：只允許操作系統(tǒng)使用而不允許一般用戶使用的指令是特權(quán)指令；特權(quán)指令之外的指令稱作非特權(quán)指令。掌握特權(quán)指令和非特權(quán)指令的一些具體指令，比如設(shè)置時鐘、清內(nèi)存、算術(shù)運(yùn)算指令等等。

5.B解析：數(shù)據(jù)庫的設(shè)計(jì)可以分為6個階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)庫實(shí)施和數(shù)據(jù)庫的運(yùn)行和維護(hù)。其中數(shù)據(jù)庫的概念設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)信息需求的數(shù)據(jù)庫概念，即概念模型。設(shè)計(jì)數(shù)據(jù)庫概念模型最著名、最常用的方法是“實(shí)體-聯(lián)系方法”，即E-R模型。因此E-R模型用于數(shù)據(jù)庫設(shè)計(jì)的概念結(jié)構(gòu)設(shè)計(jì)階段，正確答案為選項(xiàng)B。

6.D解析：關(guān)系數(shù)據(jù)庫上的操作包括：查詢、統(tǒng)計(jì)和匯總、插入、刪除、修改等，其中查詢是核心，所以關(guān)系DML語言，又稱為查詢語言。

7.C解析：主存儲器簡稱主存或內(nèi)存，是計(jì)算機(jī)中用來存放指令和數(shù)據(jù)并能由中央處理器直接存取的存儲器。計(jì)算機(jī)工作時，整個處理過程中用到的數(shù)據(jù)和指令都存放在內(nèi)存中。輔助存儲器簡稱輔存或外存，是不直接向中央處理器提供指令和數(shù)據(jù)的各種存儲設(shè)備。它主要用來存放內(nèi)存中難以容納，但為程序執(zhí)行所需要的數(shù)據(jù)信息。內(nèi)存存儲速度快，但存儲成本高且容量??；外存的存儲容量大，存儲成本低，但存取速度慢。

8.B解析：人工管理階段的特點(diǎn)的是：數(shù)據(jù)不保存、數(shù)據(jù)無專門軟件進(jìn)行管理、數(shù)據(jù)不共享、數(shù)據(jù)不具有獨(dú)立性。掌握操作系統(tǒng)的發(fā)展過程以及各個階段的特點(diǎn)。

9.B解析：處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱為“中斷響應(yīng)”。

10.D解析：在各種數(shù)據(jù)庫的規(guī)范沒計(jì)法中，有較著名的新奧爾良(Neworleans)方法，它將數(shù)據(jù)庫的設(shè)計(jì)分為4個階段：需求分析階段(分析用戶要求)、概念設(shè)計(jì)階段(信息分析和定義)、邏輯設(shè)計(jì)階段(設(shè)計(jì)實(shí)現(xiàn))和物理設(shè)計(jì)階段(物理數(shù)據(jù)庫設(shè)計(jì))。

11.14

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

13.數(shù)據(jù)頁，8KB

14.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設(shè)子表1中的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因?yàn)?1并不在序列表中，所以一共進(jìn)行了四次比較。

15.開放定址法開放定址法

16.10頭結(jié)點(diǎn)和尾節(jié)點(diǎn)都只有一個指針，其他的節(jié)點(diǎn)是4個指針，所以共有10個指針

17.傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌墑e的通信可靠性。

18.提交因一個事物故障導(dǎo)致一系列事物回滾的現(xiàn)象稱為級聯(lián)回滾，由于級聯(lián)回滾導(dǎo)致撤銷大量工作，因此不希望發(fā)生級聯(lián)回滾，我們對調(diào)度進(jìn)行限制，這種調(diào)度稱為無級聯(lián)調(diào)度。

19.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會感到偏移的存在。

20.人工智能【解析】概括起來，計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過程控制、輔助工程、人工智能、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

21.C

22.C

23.D解析：為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫。

24.C

25.A

26.B

27.D

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

29.D

30.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿足此條件的個數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(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開始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增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ù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號”來分類，并且用HAVING關(guān)鍵字統(tǒng)計(jì)出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進(jìn)行兩表聯(lián)合查詢，在BORROWER和LOANS聯(lián)合的結(jié)果集中查找滿足第三個表指定的條件?！緟⒖即鸢浮浚?）SELECTLOANS．借書證號，姓名，系名，COUNT（*）As借書數(shù)量FROMBORROWER，LOANSWHEREBORROWER．借書證號=LOANS．借書證號GROUPBYLOANS．借書證號HAVINGCOUNT（*）>=5；（2