（2023年）山西省忻州市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

（2023年）山西省忻州市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在采用頁式存儲管理的系統(tǒng)中，邏輯地址用32位表示，內(nèi)存分塊大小為212。則用戶程序最多可劃分成多少頁?

A.210B.212C.220D.232

2.在包括1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需要的執(zhí)行時間最長?

A.線性表按順序方式存儲，性表的第10個結(jié)點后面插入一個新結(jié)點

B.線性表按鏈接方式存儲，性表的第10個結(jié)點后面插入一個新結(jié)點

C.線性表按J頃序方式存儲，刪除線性表的第990個結(jié)點

D.線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點

3.設(shè)關(guān)系R和S各有100個元組，那么這兩個關(guān)系的乘積運算結(jié)果的元組個數(shù)為______。

A.100B.200C.10000D.不確定(與計算結(jié)果有關(guān))

4.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i范圍從0到4，列下標，i的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素()的起始地址相同。

A.M[2，4)B.M[3，4)C.M[3，5]D.M[4，4)

5.下列關(guān)于超媒體的敘述中，不正確的是()。

A.超媒體擴展了超文本所鏈接的信息類型

B.超媒體將多種媒體的信息聯(lián)系在一起

C.超文本與超媒體是WWW的信息組織形式

D.超媒體不可以播放影音動畫

6.有如下請求磁盤服務(wù)的隊列，要訪問的磁道分別是98、183、37、122、14、124、65、67。現(xiàn)在磁頭在53道上，若按最短尋道時間優(yōu)先法，磁頭的移動道數(shù)是

A.234B.235C.236D.237

7.

若執(zhí)行下面列出的操作，哪個操作能成功執(zhí)行?

A.從DEPT中刪除部門號='04'的行

B.在DEPT中插入行('06'，'計劃部'，'7號樓')

C.將DEPT中部門號='02'，的部門號改為'10'

D.將DEPT中部門號='01'的地址改為，5號樓，

8.下列是網(wǎng)絡(luò)安全技術(shù)研究主要涉及的內(nèi)容是______。

Ⅰ．安全攻擊

Ⅱ．安全服務(wù)

Ⅲ．安全機制

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ、Ⅱ和Ⅲ

9.設(shè)有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F(xiàn)，X)，問新序列(H，Q，C，Y，A，P，M，S，D，R，P，X)是下列哪一個排序算法一趟掃描的結(jié)果________。

A.起泡排序B.初始步長為4的希爾排序C.以第一元素為分界元素的快速排序D.二路歸并排序

10.下列關(guān)于文件目錄和目錄文件的表述中，不正確的是()。

A.文件與文件控制塊是一一對應(yīng)的

B.文件目錄是需要長期保存的

C.目錄文件是長度固定的記錄式文件

D.給定一個文件名，通過查找目錄文件便可找到該文件對應(yīng)的目錄項

二、填空題(10題)11.如果資源分配圖中沒有______，則系統(tǒng)中沒有死鎖發(fā)生。

12.用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

13.在SQLServer2008中，系統(tǒng)提供的具有創(chuàng)建數(shù)據(jù)庫權(quán)限的服務(wù)器角色是__________。

14.某二叉樹結(jié)點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則該二叉樹對應(yīng)的樹林中高度最大的樹的高度為【】

15.從工作特性的角度可將設(shè)備分類為______設(shè)備和存儲設(shè)備。

16.在點-點網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點到達目的結(jié)點的路由是由__________決定的。

17.ADSL技術(shù)通常使用—___________對線進行信息傳輸。

18.Blowfish算法由兩部分組成：密鑰擴展和___________。

19.在請求頁式管理中，當硬件地址變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，會產(chǎn)生

【】

中斷信號，由中斷處理程序做出相應(yīng)的處理

20.SQLSERVER2000與COMMERCESERVER2000集成，支持完整的點擊流和______數(shù)據(jù)分析。

三、單選題(10題)21.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

22.在關(guān)系代數(shù)運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

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

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

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

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

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

24.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

25.為了實現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

26.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

27.數(shù)據(jù)庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關(guān)系模型

28.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

29.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

30.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

四、C語言程序設(shè)計題(10題)31.已知數(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)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

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

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

填入你編寫的若干語句。

33.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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

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

35.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

36.已知數(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ù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

37.已知在in．dat中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

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

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

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

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

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

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

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

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產(chǎn)地及單價；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

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

六、單選題[1分](2題)43.有關(guān)系模式：系（系號，系名，系辦公電話），教師（教師號，教師名，職稱，聘任日期，工資，所在系號）?，F(xiàn)要定義下列約束：Ⅰ．系號是系關(guān)系的主碼，教師號是教師關(guān)系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認工資為10000元，副教授的默認工資為8000元，講師的默認工資為5000元Ⅳ．每個教師的所在系號不能為空，且其值必須在系關(guān)系中存在若在數(shù)據(jù)庫中實現(xiàn)以上約束，需要使用觸發(fā)器才能實現(xiàn)的是（）。

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

44.在SQLServer2008中，設(shè)U1用戶在某數(shù)據(jù)庫中是db_datawriter角色中的成員，則該用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。1．查詢Ⅱ．插入Ⅲ．更改Ⅳ．刪除

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

參考答案

1.C解析：頁式存儲管理是計算機數(shù)據(jù)存儲管理的一種，其基本原理包括：內(nèi)存劃分：將內(nèi)存劃分成等長的若干區(qū)域，每個區(qū)域成為一個物理頁面，有時又稱內(nèi)存塊或塊；邏輯地址空間劃分：將用戶程序的邏輯空間按照同樣大小也劃分成若干頁面，成為邏輯頁面，頁面大小一般取2的整數(shù)次冪，存儲分配時，以頁面(塊)為單位，按照用戶程序的頁數(shù)進行分配。因此如果邏輯地址用32位表示，內(nèi)存分塊大小為212，則用戶程序最多可劃分為232/212=220，本題正確答案為選項C。

2.A解析：對于A，由于是在第10個結(jié)點后插入—個新結(jié)點，所以后面的990個數(shù)據(jù)都要向后移動；對于B，在鏈表中進行這個操作，只需從頭結(jié)點開始找10次得到第10個結(jié)點，然后修改結(jié)點的指針即可；對于C，順序表中刪除第990個結(jié)點，需要向前移動最后10個結(jié)點；對于D，在鏈式方式下，刪除一個結(jié)點，需要從頭指針開始找，找到待刪結(jié)點的前驅(qū)結(jié)點指針，這個查找次數(shù)和待刪結(jié)點的序號是有關(guān)系的，平均值應(yīng)該是500。通過上面的比較可以看出，本題正確答案為選項A。

3.C解析：兩個關(guān)系的乘積結(jié)果：元數(shù)(屬性數(shù))等于兩關(guān)系元數(shù)相加，元組個數(shù)等于兩關(guān)系元組數(shù)相乘。

4.B解析：M按行存儲時元素M[3，5]位于第4行第6列(下標從0開始)，也就是處在第3×6+6=24個存儲位置，設(shè)與它存儲的起始位置相同的，按列存儲時的元素行下標為x，列下標為y，則有y×5+x+1=24，解得x=3，y=4，即選項B是正確答案。

5.D解析：超文本與超媒體是WWW的信息組織形式，也是WWW實現(xiàn)的關(guān)鍵技術(shù)之一。超媒體進一步擴展了超文本所鏈接的信息類型。用戶不僅可能從一個文本跳到另一個文本，而且可以激活一段聲音、顯示一個圖形、甚至可以播放一段動畫，通過集成的方式，將多種媒體的信息聯(lián)系在一起。

6.C解析：“最短尋道時間優(yōu)先”算法總是讓查找時間最短的那個請求先執(zhí)行，而不管請求訪問者到來的先后時間。即靠近當前移動臂位置的請求訪問者將優(yōu)先執(zhí)行。當前磁頭在53道上，則總的移動道數(shù)是：12+2+30+23+84+24+2+59=236。

7.D解析：參照試題(30)中的解釋，選項A、B、C中的操作執(zhí)行后，數(shù)據(jù)庫分別違背了參照完整性、用戶定義的完整性和參照完整性。只有選項D的操作進行后，仍然滿足數(shù)據(jù)庫的完整性規(guī)則。

8.D解析：網(wǎng)絡(luò)安全技術(shù)的研究主要涉及三方面的內(nèi)容：安全攻擊、安全機制、安全服務(wù)。

9.D解析：起泡排序一趟掃描的結(jié)果為：(H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y)。初始步長為4的希爾排序一趟掃描的結(jié)果為：(P，A，C，S，Q，D，F(xiàn)，X，R，H，M，Y)。二路歸并排序一趟掃描的結(jié)果為：(H，Q，C，Y，A，P，M，S，D，R，P，X)。以第一元素為分界元素的快速排序一趟掃描的結(jié)果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。

10.D解析：系統(tǒng)為所存入的的文件建立一個文件控制塊，每個文件有一個文件控制塊。文件目錄是文件控制塊的有序集合，提供用戶和文件系統(tǒng)之間的接口。目錄文件是將文件目錄以文件的形式保存在外存空間。文件目錄是需長期保存的，目錄文件是長度固定的記錄式文件。

11.環(huán)或環(huán)路或回路或進程環(huán)路環(huán)或環(huán)路或回路或進程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進程的每一個進程均無限期地等待被該組進程中的另一個進程所永遠不會釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒有一個資源占有的環(huán)路，是不會形成死鎖的。

12.關(guān)系關(guān)系

13.Dbcreator

14.2由后序序列可以看出，E為根結(jié)點，A,B,C,D為左子樹結(jié)點，F(xiàn),G為右子樹結(jié)點

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

16.路由選擇算法【解析】在點－點網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點到達目的結(jié)點的路由是由路由選擇算法決定的。

17.1【解析】ADSL技術(shù)通常使用l對線進行信息傳輸。

18.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴展和數(shù)據(jù)加密。

19.缺頁缺頁中斷就是要訪問的頁不在主存，需要操作系統(tǒng)將其調(diào)入主存后再進行訪問

20.WEB或網(wǎng)頁WEB或網(wǎng)頁

21.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

22.B

23.A

24.D

25.A

26.B

27.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不依賴于具體的計算機系統(tǒng)，不是某一個DBMS支持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

28.D

29.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準確的說，就是與i可以取的值有關(guān)。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

30.D

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(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(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

33.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位，新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描，如果當前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過程如下：第一，確定實體類型。本題有兩個實體類型，即顧客實體和商品實體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實體類型和聯(lián)系類型組合成ER圖。第四，確定實體類型和聯(lián)系類型的屬性。顧客實體集屬性：姓名、單位、電話號碼商品實體集屬性：型號、名稱、產(chǎn)地、單價由顧客和商品兩個實體和一個顧客一商品購買關(guān)系，并且根據(jù)實體的屬性可以畫出相應(yīng)ER圖。（2）ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系，實體集的屬性就是關(guān)系的屬性，實體集的碼就是關(guān)系的碼。②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系，與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性