（2021年）甘肅省金昌市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)

（2021年）甘肅省金昌市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)學校:________班級:________姓名:________考號:________

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

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

2.下面那一條(些)屬于概念模型應具備的性質(zhì)?

Ⅰ．有豐富的語義表達能力

Ⅱ．易于交流和理解

Ⅲ．易于變動

Ⅳ．在計算機中實現(xiàn)的效率高

A.Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅰ和ⅢD.都是

3.事務(wù)故障恢復的步驟是

A.反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去

B.對每一個更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對UNDO隊列中的事務(wù)進行UNDO處理、對REDO隊列中的事務(wù)進行REDO處理

D.正向掃描日志文件、對REDO隊列中的事務(wù)進行REDO處理、對UNDO隊列中的事務(wù)進行UNDO處理

4.UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是

A.普通文件B.目錄文件C.特殊文件D.索引文件

5.一個好的模式設(shè)計應符合下列原則()。

A.表達式B.分離性C.最小冗余性D.以上三條

6.下列哪一項不屬于概念模型應具備的性質(zhì)?

A.有豐富的語義表達能力B.獨立于具體的邏輯數(shù)據(jù)模型C.易于向邏輯模型轉(zhuǎn)換D.在計算機中實現(xiàn)的效率高

7.計算機硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，下列關(guān)于總線結(jié)構(gòu)的形式說法錯誤的是

A.以CPU為中心的雙總線結(jié)構(gòu)B.單總線結(jié)構(gòu)C.以存儲器為中心的雙總線結(jié)構(gòu)D.以運算器為中心的雙總線結(jié)構(gòu)

8.通常把通道程序的執(zhí)行情況記錄在

A.PSWB.PCBC.CAWD.CSW

9.()的作業(yè)調(diào)度算法，對于執(zhí)行時間較短的等待時間較長的作業(yè)較為有利。

A.FCFSB.SJFC.HRND.優(yōu)先級調(diào)度

10.設(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題)11.組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類。其中，域內(nèi)組播協(xié)議又分為兩種模式：___________模式和稀疏模式。

12.在數(shù)據(jù)倉庫建立過程中，對數(shù)據(jù)進行糾正和預處理的過程稱為數(shù)據(jù)______。

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

【】

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

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

15.如果資源分配圖中沒有______，則系統(tǒng)中沒有死鎖發(fā)生。

16.對有14個結(jié)點的完全二叉樹的結(jié)點以從上至下、從左至右的順序進行編號后，序號最小的葉結(jié)點的序號為

【】

。

17.______是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

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

19.XMPP是一種基于___________的即時通信協(xié)議。

20.不讓死鎖發(fā)生的策略可以分成靜態(tài)和動態(tài)的兩種，死鎖預防屬于

【】

三、單選題(10題)21.數(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)語言

22.對于數(shù)據(jù)庫設(shè)計來說()是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

23.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

24.下列存儲管理方案中，()允許動態(tài)擴充內(nèi)存容量。

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

25.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的說法中，正確的是__________。

A.一個數(shù)據(jù)庫可包含多個主要數(shù)據(jù)文件和多個日志文件

B.一個數(shù)據(jù)庫只能包含一個主要數(shù)據(jù)文件和一個日志文件

C.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件，但只能包含一個日志文件

D.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件和多個日志文件

26.設(shè)計作業(yè)調(diào)度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

27.設(shè)數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

28.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實體

29.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

30.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負擔C.提高CPU和設(shè)備交換信息的速度D.提高獨占設(shè)備的利用率

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

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

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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中，而后對數(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)容。

34.已知數(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ù)輸出到文件out．dat中。

35.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應輸出：19，23，29，31，37。

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ù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(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ù)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文件中。

39.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

五、設(shè)計與應用題(2題)41.設(shè)某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要說明理由。（10分）

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

六、單選題[1分](2題)43.在數(shù)據(jù)庫應用系統(tǒng)生命周期中，當邏輯設(shè)計階段完成后進入到物理設(shè)計階段。下列不屬于物理設(shè)計階段活動的是（）。

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

44.瀏覽器/服務(wù)器架構(gòu)是現(xiàn)階段非常流行的數(shù)據(jù)庫應用系統(tǒng)架構(gòu)。在此架構(gòu)中，應用服務(wù)器起到了非常重要的作用。下列關(guān)于應用服務(wù)器的說法，錯誤的是（）。

A.應用服務(wù)器一般運行程序代碼，實現(xiàn)面向具體應用領(lǐng)域的業(yè)務(wù)規(guī)則，數(shù)據(jù)庫服務(wù)器承擔數(shù)據(jù)存儲、管理等功能

B.應用服務(wù)器會根據(jù)用戶請求連接相應的數(shù)據(jù)庫，獲取數(shù)據(jù)并進行處理，將結(jié)果返回給用戶

C.應用服務(wù)器一般需具有數(shù)據(jù)訪問和數(shù)據(jù)存儲等功能，在數(shù)據(jù)庫服務(wù)器出現(xiàn)問題時可以繼續(xù)向用戶提供服務(wù)

D.應用服務(wù)器一般提供了集群、失效恢復、負載均衡等公共服務(wù)，可以大幅度提高系統(tǒng)性能和可靠性

參考答案

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

2.A解析：概念模型的特點包括：有豐富的語義表達能力、易于交流和理解、易于變動和易于向各種數(shù)據(jù)庫轉(zhuǎn)換。對照本題的四個選項可知，在計算機中實現(xiàn)的效率高不包括在概念模型的特點中。因此本題正確答案為選項A。

3.A解析：事務(wù)故障恢復的步驟：反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復的步驟：正向掃描日志文件、對UNDO隊列中的事務(wù)進行UNDO處理、對REDO隊列中的事務(wù)進行REDO處理。掌握事務(wù)和日志的區(qū)別，事務(wù)故障恢復的步驟和系統(tǒng)故障恢復的步驟二者之間的區(qū)別。

4.C解析：本題考核操作系統(tǒng)有關(guān)文件管理的基本概念和知識，參考3.5.1“文件與文件系統(tǒng)”一節(jié)。在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無結(jié)構(gòu)的流式文件；目錄文件，由目錄項組成；特殊文件，表示輸入輸出設(shè)備。可見，在UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是C。

5.D

6.D解析：概念模型的建模思想是模型具有豐富的語義表達能力和易理解性，獨立于具體的邏輯數(shù)據(jù)模型，又易于向邏輯模型轉(zhuǎn)換。

7.D解析：計算機硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，其中總線結(jié)構(gòu)的形式如下：1、以CPU為中心的雙總線結(jié)構(gòu)；2、以存儲器為中心的雙總線結(jié)構(gòu)；3、單總線機構(gòu)。

8.D解析：通道在執(zhí)行通道程序時把通道和設(shè)備執(zhí)行操作的情況隨時記錄下來，匯集在一個通道狀態(tài)字(CSW)中。

9.C解析：FCFS是先來先服務(wù)調(diào)度算法：SJF是短作業(yè)優(yōu)先調(diào)度算法：HRN是最高響應比優(yōu)先算法，HRN是同時考慮執(zhí)行時間的長短和等待時間的長短的調(diào)度算法，執(zhí)行時間越短、等待時間越長，執(zhí)行的可能性就越大。

10.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)。

11.密集【解析】組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類，域內(nèi)組播協(xié)議又分為兩種模式：密集模式和稀疏模式。

12.清理清理

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

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

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

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

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

16.8完全二叉樹與滿二叉樹能一一對應，14個結(jié)點可分為4層，最后一層7個葉節(jié)點。序號最小的葉節(jié)點即是第四層第一個結(jié)點，即為8.

17.OracleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，主要包括服務(wù)器端的OracleExpressServer選件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

18.先寫日志先寫日志解析：為保證數(shù)據(jù)庫是可恢復的，登記日志文件時必須遵循兩條原則：登記的次序嚴格掃描并行事務(wù)執(zhí)行的時間次序；必須先寫日志文件，后寫數(shù)據(jù)庫。為了安全，一定先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫到數(shù)據(jù)庫修改。

19.XML語言【解析】XMPP是一種基于XML語言定義描述的IM協(xié)議。

20.靜態(tài)的根據(jù)死鎖產(chǎn)生的四個必要條件，只要使其一不發(fā)生，則可避免死鎖發(fā)生，死鎖預防是屬于一種靜態(tài)的策略

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

22.B

23.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

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

25.D

26.A

27.D

28.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

29.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

30.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常使用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速的獨占設(shè)備改造成為若干進程共享的快速共事設(shè)備。就好像把一臺設(shè)備變成了多臺虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個計數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當計數(shù)變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調(diào)用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

39.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】