2023年吉林省四平市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)

2023年吉林省四平市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.有兩個關(guān)系R和S，分別包含15個和10個元組，則在R∪S，R-S，R∩S中不可能出現(xiàn)的元組數(shù)目情況是

A.15，5，10B.18，17，7C.21，11，4D.25，15，O

2.利用二分法查找序列的前提條件是

A.序列不能過大B.要查找的數(shù)必須在序列中存在C.序列必須按順序排好D.序列的個數(shù)必須為奇數(shù)個

3.我們平常所說的裸機是指

A.無顯示器的計算機系統(tǒng)B.無軟件系統(tǒng)的計算機系統(tǒng)C.無輸入輸出系統(tǒng)的計算機系統(tǒng)D.無硬件系統(tǒng)的計算機系統(tǒng)

4.在分布式數(shù)據(jù)庫系統(tǒng)中，邏輯數(shù)據(jù)庫被劃分成若干片段，其中按投影操作來分片的稱為

A.水平分片B.垂直分片C.導出分片D.選擇分片

5.在Oracle中如果要快速的生成報表應使用哪種工具?

A.OracleFormsB.OracleReportsC.OracleGraphicsD.BPR

6.以層次模型建立的數(shù)據(jù)庫系統(tǒng)，其主要代表是

A.DBTGB.SQLC.MISD.IMS

7.MSSQLServer數(shù)據(jù)庫系統(tǒng)的核心是______。

A.SybaseSQLServerB.IBMDB2C.MicrosoftSQLServerD.Oracle

8.Oracle的核心是關(guān)系型數(shù)據(jù)庫，其面向?qū)ο蟮墓δ苁峭ㄟ^對關(guān)系功能的擴充而實現(xiàn)的。這些擴充功能包括Ⅰ.抽象數(shù)據(jù)類型Ⅱ.對象視圖Ⅲ.可變數(shù)組Ⅳ.嵌套表Ⅴ.大對象Ⅵ.封裝

A.僅Ⅰ，Ⅱ，Ⅲ，Ⅳ和ⅤB.都包括C.僅Ⅰ，Ⅱ，Ⅳ和ⅤD.僅Ⅰ，Ⅱ，Ⅲ和Ⅳ

9.下列關(guān)于SQL中的索引(Index)的敘述中，正確的是()。

A.在主鍵上不能創(chuàng)建UNIQUE索引

B.刪除索引時關(guān)于索引的描述仍會保留在數(shù)據(jù)字典中

C.有時為了加快維護數(shù)據(jù)庫的速度，應刪除一些索引

D.一個基本表上可以創(chuàng)建多個聚簇索引

10.進程從運行狀態(tài)進入就緒狀態(tài)的原因是

A.被調(diào)度程序選中占有CPUB.等待某一事件發(fā)生C.等待的事件已發(fā)生D.時間片用完

二、填空題(10題)11.計算機系統(tǒng)安全包括三個方面：秘密性、完備性和______。

12.在數(shù)據(jù)庫設計的四個階段中，每個階段都有自己的設計內(nèi)容。“為哪些表、在哪些字段上、建什么樣的索引。”這一設計內(nèi)容應該屬于______設計階段。

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

14.網(wǎng)絡攻擊者設法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的VWW服務不能正常工作，這種網(wǎng)絡攻擊稱為

【】。

15.數(shù)據(jù)包過濾技術(shù)是在___________對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

16.Oracle服務器由Oracle

【】

和Oracle實例組成

17.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為______。

18.計算機網(wǎng)絡是由多臺計算機互聯(lián)而成的，為保證網(wǎng)絡中計算機間的數(shù)據(jù)交換，要求計算機在交換數(shù)據(jù)的過程中遵守相應的網(wǎng)絡協(xié)議。一個網(wǎng)絡協(xié)議由語法、

【】

和時序三個要素組成。

19.當兩個數(shù)據(jù)表建立了關(guān)聯(lián)后，通過

【】

就有了父表、子表之分

20.虛擬頁式存儲管理中，當內(nèi)存空間已經(jīng)被占滿而又要調(diào)入新頁時，必須進行面試淘汰。頁面淘汰算法包括：最佳淘汰算法（OPT）、

【】

、最近最少使用淘汰算法（LRU）和最不經(jīng)常使用淘汰算法（LFU）。

三、單選題(10題)21.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

22.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

23.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

24.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對

25.以下關(guān)于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現(xiàn)無關(guān)

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

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

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

27.某數(shù)據(jù)庫應用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務。系統(tǒng)工程師分別在用戶的客戶機和數(shù)據(jù)庫服務器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時間無響應。經(jīng)檢查數(shù)據(jù)庫服務器CPU使用率小于1%，磁盤IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶機到數(shù)據(jù)庫服務器的網(wǎng)絡故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

28.在定義一個關(guān)系結(jié)構(gòu)時，應該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

29.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

30.對數(shù)據(jù)庫模式設計進行優(yōu)化有三項指標，下列指標中不屬于這三項指標的是()A.A.單位時間內(nèi)訪問的邏輯記錄個數(shù)要少

B.單位時間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

四、C語言程序設計題(10題)31.已知數(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文件中。

32.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：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ù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

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

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

34.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

36.已知在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)容。

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

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

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

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

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

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

六、單選題[1分](2題)43.類圖技術(shù)是面向?qū)ο蠓椒ǖ暮诵募夹g(shù)。下列所示的UML類圖中，描述正確的是（）。A．B．C．D．

44.在數(shù)據(jù)庫應用系統(tǒng)生命周期中，當邏輯設計階段完成后進入到物理設計階段。下列不屬于物理設計階段活動的是（）。

A.確定關(guān)系表的文件組織形式B.進行關(guān)系規(guī)范化設計C.創(chuàng)建必要的索引D.設置存儲分配參數(shù)

參考答案

1.B解析：R∪S是將兩個關(guān)系R和S的元組合并，其結(jié)果是一個新關(guān)系；R-S從R關(guān)系中去掉S關(guān)系也有的元組組成的新關(guān)系；R∩S是將兩個關(guān)系R和S的公共元組組成一個新的關(guān)系。

2.C解析：本題主要考查了二分法查找的排序方法。利用二分法查找序列的前提條件是序列必須按順序排好。

3.B解析：裸機是指無軟件系統(tǒng)的計算機系統(tǒng)。

4.B解析：投影操作是對表中屬性(列)的操作。

5.B解析：在Oracle中，OracleReports用來快速的生成報表；OracleForms用來快速生成基于屏幕的復雜應用的工具；OracleGraphics用來快速生成圖形應用的工具。BPR用于過程建模。掌握Oracle工具產(chǎn)品的種類，Developer/2000和Designer/2000分別具有什么功能。

6.D解析：IMS是以層次模型建立的數(shù)據(jù)庫系統(tǒng)。

7.C解析：MS_SQLSERVER數(shù)據(jù)庫系統(tǒng)是美國Microsoft(微軟)公司的產(chǎn)品，其核心是MicrosoftSQLSERVER，簡稱為MS_SQLSERVER或SQLServer。它有兩個主要版本：MicrosoftSQLServer7．0是Microsoft數(shù)據(jù)庫陣容中的主要版本，其中，SQLServer產(chǎn)品的很多部分均被重新構(gòu)建編寫。自SQLServer7．0發(fā)布以來，由于其優(yōu)良的性能(可伸縮性、可管理性和可編程性)及價值，它已成為眾多客戶關(guān)系管理(CRM)、商業(yè)智能(B1)、企業(yè)資源規(guī)劃(ERP)以及其他商業(yè)應用程序供應商和客戶的首選數(shù)據(jù)庫。此外，SQLServer7．0作為Internet數(shù)據(jù)庫已取得了巨大成功；MicrosoftSQLServer2000是在MicrosoftSQLServer7．0的基礎上發(fā)展起來的，它已成為正在進行的SQLServer產(chǎn)品革新的基礎。MicrosoftSQLServer2000企業(yè)版為下一代電子商務、關(guān)鍵業(yè)務和數(shù)據(jù)倉庫應用程序提供了完整的數(shù)據(jù)庫和分析平臺。SQLServer2000包括支持XML和HTTP，用于分區(qū)負載和確保正常運行時間的性能和可用性功能，以及用于自動執(zhí)行例程任務和降低總擁有成本的高級管理和優(yōu)化功能。此外，SQLServer2000充分利用了Windows2000，包括支持活動目錄服務以及最多32個處理器和64GB內(nèi)存。

8.A解析：考查Oracle的擴充功能。Oracle的核心是關(guān)系型數(shù)據(jù)庫，其面向?qū)ο蟮墓δ苁峭ㄟ^對關(guān)系功能的擴充而實現(xiàn)的。為此，Oracle引入了抽象數(shù)據(jù)類型、對象視圖、可變數(shù)組、嵌套表和大對象等以及它們的符合使用，為實現(xiàn)對象--關(guān)系型數(shù)據(jù)庫應用提供了堅實的基礎。

9.C用戶可以在最頻繁查詢的列上建立聚簇索引以提高查詢效率。顯然在一個基本表上最多只能建立一個聚簇索引。創(chuàng)建索引是為了減少查詢操作的時間，但如果數(shù)據(jù)增、刪、改頻繁，系統(tǒng)會花費許多時間來維護索引。這時，可以刪除一些不必要的索引。刪除索引時，系統(tǒng)會同時從數(shù)據(jù)字典中刪去有關(guān)該索引的描述。

10.D解析：本題考查進程的狀態(tài)及其狀態(tài)轉(zhuǎn)換。進程可處于運行、就緒和等待三種狀態(tài)。運行狀態(tài)是指進程已獲得CPU，并且在CPU上執(zhí)行的狀態(tài)。就緒狀態(tài)是一個進程已經(jīng)具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)。進程在運行過程中，由于它自身的進展情況和外界環(huán)境條件的變化，三種基本狀態(tài)可以相互轉(zhuǎn)換。進程從運行狀態(tài)進入就緒狀態(tài)典型的轉(zhuǎn)換原因為時間片用完。進程從就緒狀態(tài)進入運行狀態(tài)典型的轉(zhuǎn)換原因為進程被調(diào)度程序選中。因此本題的答案為D。

11.可用性可用性解析：計算機系統(tǒng)安全有以下三個方面：秘密性、完備性和可用性。秘密性是指系統(tǒng)資源只允許授權(quán)的用戶進行操作；完備性是指系統(tǒng)資源只允許合法的用戶進行修改；可用性是指合法的用戶可以隨時使用全部系統(tǒng)資源。

12.物理物理解析：數(shù)據(jù)庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。其中物理設計階段的主要任務是：對數(shù)據(jù)庫中數(shù)據(jù)在物理設備上的存放結(jié)構(gòu)和存取方法進行設計?！盀槟男┍?、在哪些字段上、建什么樣的索引”便是為數(shù)據(jù)庫設計索引存放的方法。

需求分析階段的任務是：對現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)進行詳細調(diào)查，在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過程中，收集支持系統(tǒng)目標的基礎數(shù)據(jù)及其處理方法。

概念設計的任務是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即概念模型。

邏輯設計的目的，是從概念模型導出特定的DBMS可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式)，這些模式在功能、性能、完整性、一致性約束及數(shù)據(jù)庫可擴充性等方面都滿足用戶的要求。

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

14.服務攻擊網(wǎng)絡攻擊主要可以分為兩類，服務攻擊和非服務攻擊。服務攻擊是對網(wǎng)絡提供某種服務的服務器發(fā)起攻擊。非服務攻擊是攻擊者使用各種方法對網(wǎng)絡通信設備發(fā)起攻擊。

15.網(wǎng)絡【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡層對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

16.數(shù)據(jù)庫一個Oracle服務器由Oracle數(shù)據(jù)庫和Oracle實例組成，Oracle數(shù)據(jù)庫是存儲數(shù)據(jù)的集合，它包括日志文件和控制文件，Oracle實例是一些進程

17.元組或記錄元組或記錄

18.語義一個網(wǎng)絡協(xié)議至少包括三要素:\r\n\u3000\u3000語法用來規(guī)定信息格式；數(shù)據(jù)及控制信息的格式、編碼及信號電平等。\r\n\u3000\u3000語義用來說明通信雙方應當怎么做；用于協(xié)調(diào)與差錯處理的控制信息。\r\n\u3000\u3000定時（時序）定義了何時進行通信，先講什么，后講什么，講話的速度等。比如是采用同步傳輸還是異步傳輸\r\n

19.關(guān)聯(lián)字段建立聯(lián)系的數(shù)據(jù)表通過關(guān)聯(lián)字段來進行父子表之分

20.先進先出淘汰算法（FIFO）頁面淘汰算法包括最佳淘汰算法，先進先出淘汰算法，最近最久未使用算法，最近使用最少淘汰算法

21.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

22.D

23.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

24.C

25.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調(diào)進程問通信標準的制定。

26.A

27.D

28.B

29.A

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(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碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進行互換實現(xiàn)對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實現(xiàn)把排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中。

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(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

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

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

\n【參考答案】

\n

\n

\n

41.【解題思路】（