【2023年】山東省濟寧市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

【2023年】山東省濟寧市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.關系數(shù)據(jù)庫中的索引(index)屬于三級模式結(jié)構(gòu)中的()。

A.概念模式B.存儲模式C.邏輯模式D.用戶模式

2.設計數(shù)據(jù)庫概念模型最著名、最實用的方法是P.P.S.Chen于1976年提出的什么方法?

A.新奧爾良方法B.實體一聯(lián)系方法C.邏輯結(jié)構(gòu)設計方法D.物理設計方法

3.在建立表結(jié)構(gòu)時定義關系完整性規(guī)則()

A.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復雜

4.關于數(shù)據(jù)庫技術的發(fā)展歷史，下列說明不正確的是

A.關于模型數(shù)據(jù)庫系統(tǒng)屬于第一代數(shù)據(jù)庫系統(tǒng)

B.新一代數(shù)據(jù)庫系統(tǒng)具有很好的開放性

C.新一代數(shù)據(jù)庫系統(tǒng)包含關系數(shù)據(jù)庫管理系統(tǒng)

D.新一代數(shù)據(jù)庫系統(tǒng)支持面向?qū)ο蠹夹g

5.設兩個關系C和SC如表所示，它們的主鍵分別為C#和(S#，C#)，除屬性GRADE的數(shù)據(jù)類型是整數(shù)外，其他屬性的數(shù)據(jù)類型都是字符型。若要向關系SC執(zhí)行下列插入操作，哪一個元組可以被插入?()。

A.('993001'，'c2'，null)

B.('993089'，'c1'，83)

C.('994010'，'c4'，90)

D.('997345'，'c2'，65)

6.下列什么符號可以表示“可以和任意長的字符串匹配”?

A.*B.%C.&D.$

7.在SQL語言的SELECT語句中，實現(xiàn)投影操作的是哪個子句?______。

A.selectB.fromC.whereD.groupby

8.數(shù)據(jù)庫具有最小冗余度、較高的程序數(shù)據(jù)獨立性，易于擴充和()的特點。

A.程序結(jié)構(gòu)化B.程序標準化C.數(shù)據(jù)模塊化D.數(shù)據(jù)結(jié)構(gòu)化

9.“盡管多個事務可以并發(fā)進行，但要使每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)進行”，這是事務的哪一個特性?

A.原子性B.一致性C.隔離性D.持久性

10.設計性能較優(yōu)的關系模式稱為規(guī)范化，規(guī)范化的主要理論依據(jù)是()。

A.關系規(guī)范化理論B.關系運算理論C.代數(shù)運算理論D.數(shù)理邏輯理論

二、填空題(10題)11.三級抽象模式在數(shù)據(jù)庫系統(tǒng)中都存儲于數(shù)據(jù)庫系統(tǒng)的【】中。

12.在實際應用中，分組交換技術可以分為兩類：數(shù)據(jù)報與___________。

13.SQLServer中一個數(shù)據(jù)頁的大小是__________KB。

14.在樹中，一個結(jié)點的直接子結(jié)點的個數(shù)稱為該結(jié)點的【】。

15.數(shù)據(jù)庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的______。

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

17.在口數(shù)據(jù)報分片后，通常用___________負責數(shù)據(jù)報的重組。

18.可變分區(qū)的主存分配算法有

【】

、最佳適應算法和最壞適應算法

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

20.按網(wǎng)絡覆蓋范圍分類，___________用于實現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

三、單選題(10題)21.關于反規(guī)范化說法不正確的是：

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

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

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

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

22.在需求分析階段中，業(yè)務流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

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

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

24.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

25.為了考慮安全性，每個部門的領導只能存取本部門員工的檔案，為此DBA應創(chuàng)建相應的()。

A.視圖(view)B.索引(index)C.游標(cursor)D.表(table)

26.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(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

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

A.需要B.不需要C.無所謂D.將兩個實體合并

28.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

29.消息認證是指接收者能夠檢驗收到消息真實性的方法，下列不屬于消息認證的檢驗內(nèi)容?A.A.證實消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

30.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

四、C語言程序設計題(10題)31.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(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)容。

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

33.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱從大到小進行排列，若產(chǎn)品名稱相同，則按金額從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

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

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

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

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

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(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文件中。

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

39.已知數(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文件中。

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

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

五、設計與應用題(2題)41.某網(wǎng)上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)需要四小時，業(yè)務無法接受。經(jīng)分析某工程師認為，數(shù)據(jù)導入過程中的數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導人速度；而另一位工程師則認為此方法未必能提高數(shù)據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統(tǒng)內(nèi)存占用率達到90%，但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題。考慮成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.在SQLServer2008中，設某數(shù)據(jù)庫中有商品表（商品號，商品名，進貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價?，F(xiàn)要求每當在銷售表中插入前4列數(shù)據(jù)時（假設一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.在信息系統(tǒng)的需求分析中，目前廣為使用的結(jié)構(gòu)化分析與功能建模方法主要有DFD、IDEF0等。其中，DFD建模方法也被稱為過程建模和功能建模方法，其核心是（）。

A.數(shù)據(jù)B.軟件C.數(shù)據(jù)流D.分析過程

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

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

參考答案

1.B解析：一個SQL表由若干行記錄集構(gòu)成，一行有若干列，每列對應一個數(shù)據(jù)項，一個表可以有若干索引，索引存儲在存儲文件中，存儲文件的邏輯結(jié)構(gòu)組成了關系數(shù)據(jù)庫的內(nèi)模式，所以索引是屬于內(nèi)模式，即存儲模式。

2.B解析：設計數(shù)據(jù)庫概念模型最著名、最實用的方法是P.P.S.Chen于1976年提出的實體—聯(lián)系方法。

3.A

4.A解析：第二代數(shù)據(jù)庫系統(tǒng)是指支持關系模型的關系數(shù)據(jù)庫系統(tǒng)。

5.D解析：SC關系中沒有外鍵，判斷能否插入元組主要是考慮實體完整性規(guī)則和用戶完整性規(guī)則，A、B、C三選項對應的元組，主鍵非空且與SC中已存在的元組無重復，符合實體完整性規(guī)則：其數(shù)據(jù)類型與用戶定義的符合也符合用戶完整性規(guī)則。選項D對應的元組，其關鍵字的值關系SC中已存在，按照實體完整性規(guī)則，不能插入。

6.B解析：%符號可以表示可以和任意長的字符串匹配。掌握關系數(shù)據(jù)庫系統(tǒng)，在SQL語言中各種特殊符號的含義和用法。

7.A解析：SQL語言提供了SELECT語句進行數(shù)據(jù)庫的查詢，該語句的一般格式為：

SELECT[ALL|DISTINCT]＜目標列表達式＞...

FROM＜基本表＞...

WHILE＜條件表達式＞

CROUPBY＜列名＞

其中的SELECT語句是選擇符合條件的諸元組，而投影的目的也是從關系中選取符合條件的諸元組。因此實現(xiàn)投影的是SELECT子句。

8.D解析：數(shù)據(jù)庫具有數(shù)據(jù)結(jié)構(gòu)化、數(shù)據(jù)共享性高、冗余度小、易于擴充、數(shù)據(jù)獨立性高等特點。數(shù)據(jù)結(jié)構(gòu)化是用數(shù)據(jù)模型描述，從整體描述數(shù)據(jù)，數(shù)據(jù)不再是面向某一應用，而是面向整個系統(tǒng)。

9.C解析：數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維護以下事務特性，即原子性、一致性、隔離性和持久性。事務的原子性是指事務的所有操作要么全部正確反映出來，要么不反映；事務的一致性是事務的隔離執(zhí)行保持數(shù)據(jù)庫的一致性；事務的隔離性是指盡管多個事務可以并發(fā)進行，但要使每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)進行；事務的持久性是指一個事務成功完成后，它對數(shù)據(jù)庫的改變必須是永久性的，即使系統(tǒng)可能出現(xiàn)故障。

10.A解析：關系數(shù)據(jù)庫設計理論主要包括3個方面的內(nèi)容：數(shù)據(jù)依賴、范式和模式設計方法。其中，數(shù)據(jù)依賴起著核心作用。

11.數(shù)據(jù)字典數(shù)據(jù)字典解析：三級抽象模式在數(shù)據(jù)庫系統(tǒng)中都存儲于數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)字典中。

12.虛電路【解析】在實際應用中，分組交換技術可以分為兩類：數(shù)據(jù)報與虛電路。

13.8KB

14.度(degree)度(degree)解析：樹的結(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支。結(jié)點擁有的子樹數(shù)稱為結(jié)點的度。度為。的結(jié)點稱為葉子或終端結(jié)點。

15.隔離性隔離性解析：盡管多個事務可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，對任一對事務T1和T2，在T1看來。T2或者在T1開始之前已經(jīng)停止執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個事務都感覺不到系統(tǒng)中有其他事務在并發(fā)地執(zhí)行。我們稱之為事務的隔離性。

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

17.目的主機【解析】在接收到所有分片的基礎上，主機對分片進行重新組裝的過程稱為IP數(shù)據(jù)報重組。IP協(xié)議規(guī)定，只有最終的目的主機才可以對分片進行重組。

18.最先適應算法系統(tǒng)在尋找空閑區(qū)時可采用：最先適應算法，最佳適應算法，最壞適應算法

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

20.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡。城域網(wǎng)的設計目標是滿足幾十千米范圍內(nèi)的大量企業(yè)、機關、公司的多個局域網(wǎng)的互聯(lián)需求，以實現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻等多種信息傳輸。

21.A

22.C

23.B

24.B

25.A解析：視圖是從一個或幾個基本表中根據(jù)用戶需要而做成的一個虛表。視圖是虛表，它在存儲時只存儲視圖的定義，而沒有存儲對應的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

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

27.A

28.C解析：聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

29.D消息認證是指接收者能夠檢驗收到消息真實性的方法，檢驗的內(nèi)容包括：

①證實消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

30.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“千數(shù)-百位-十位-個位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

38.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

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

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

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復模式有三種：①簡單恢復模式，此方法可以最大幅度減少事務13志的管理開銷，因為恢復模式不備份事務日志。但是如果數(shù)據(jù)庫損壞，則簡單恢復模式將面臨極大的數(shù)據(jù)丟失風險。在這種恢復模式下，數(shù)據(jù)只能恢復到最新備份狀態(tài)。因此對于用戶數(shù)據(jù)庫，簡單恢復模式只適用于測試和開發(fā)數(shù)據(jù)庫，或用于主要包含只讀數(shù)據(jù)的數(shù)據(jù)庫。②完整恢復模式，此方法可以完整的記錄所有事務，并將事務日志記錄保留到對其備份完畢為止。此方法相對簡單恢復模式來說，更占用時間。③大容量日志恢復模式，此方法只對大容量操作進行最小記錄，使事務日志不會被大容量加載操作所填充。在數(shù)據(jù)導入過程中，所有的業(yè)務都是暫停的，因此可以采用簡單恢復模式提高數(shù)據(jù)導入速度。且只在數(shù)據(jù)導入的過程中暫時的修改恢復模式，因此數(shù)據(jù)并不會丟失。（2）提高數(shù)據(jù)庫性能的方法一般是從外部環(huán)境、調(diào)整內(nèi)存分配、調(diào)整磁盤I／0、調(diào)整競爭資源等幾方面著手來改變數(shù)據(jù)庫的參數(shù)。SQLServer2008采用