【2021年】四川省自貢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

2.S-Designer是一種可視化的數(shù)據(jù)庫(kù)設(shè)計(jì)工具，它的后續(xù)版本是Power-Designer，使用它可以完成如下的哪些功能?

Ⅰ．可以畫(huà)數(shù)據(jù)流圖(DFD)

Ⅱ．可以畫(huà)實(shí)體—聯(lián)系圖(E-R圖)，即設(shè)計(jì)概念數(shù)據(jù)模型(CDM)

Ⅲ．可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)

Ⅳ．可以從現(xiàn)存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型(PDM)

Ⅴ．可以從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)

A.Ⅰ，Ⅱ和ⅢB.Ⅰ，Ⅱ和ⅣC.Ⅰ，Ⅱ和ⅤD.都可以

3.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，為了簡(jiǎn)化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲(chǔ)空間，常用的方法是創(chuàng)建______。

A.另一個(gè)表B.游標(biāo)C.視圖D.索引

4.一般從哪兩方面對(duì)數(shù)據(jù)庫(kù)物理設(shè)計(jì)進(jìn)行評(píng)價(jià)?

A.可靠性和一致性B.一致性和完整性C.時(shí)間和空間D.安全性和完整性

5.用二分法進(jìn)行插入排序，記錄移動(dòng)個(gè)數(shù)為

A.O(nlog2n)

B.O(n2)

C.O(log2n)

D.O(n)

6.當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器如何工作?

A.維持在目態(tài)B.從目態(tài)轉(zhuǎn)換到管態(tài)C.維持在管態(tài)D.從管態(tài)轉(zhuǎn)換到目態(tài)

7.文件在存儲(chǔ)設(shè)備上的存儲(chǔ)位置是由()決定的。

A.文件的邏輯結(jié)構(gòu)B.文件的物理結(jié)構(gòu)C.文件的存取方式D.存儲(chǔ)設(shè)備的存取方式

8.下列的數(shù)據(jù)庫(kù)管理系統(tǒng)屬于網(wǎng)狀模型的是

A.IMS數(shù)據(jù)庫(kù)管理系統(tǒng)B.CODASYL系統(tǒng)C.ORACLE系統(tǒng)D.FOXBASE系統(tǒng)

9.數(shù)據(jù)模型的三要素是________。

A.外模式、概念模式和內(nèi)模式．

B.關(guān)系模型、網(wǎng)狀模型、層次模型

C.實(shí)體、屬性和聯(lián)系

D.數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件

10.已知關(guān)系R見(jiàn)下表，可以作為R主碼的屬性組是

A.ABCB.ABDC.ACDD.BCD

二、填空題(10題)11.廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或______所組成的有限序列。

12.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，______是進(jìn)程通信的工具。

13.

14.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

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

16.從工作特性的角度可將設(shè)備分類為_(kāi)_____設(shè)備和存儲(chǔ)設(shè)備。

17.設(shè)有字母序列｛Q，D，F(xiàn)，X，A,，P，B，N，Y，M，C，W}，請(qǐng)寫(xiě)出按歸并排序方法對(duì)該序列進(jìn)行一趟掃描的結(jié)構(gòu)是【】。

18.對(duì)一組記錄的關(guān)鍵碼（54，36，72，15，40，38，91）進(jìn)行堆排序時(shí)，初始化堆后，最后4個(gè)記錄為

【】

19.被中止的事務(wù)對(duì)數(shù)據(jù)庫(kù)所數(shù)的任何改變必須撤銷，這稱作事務(wù)的______。

20.多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是______。

三、單選題(10題)21.用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(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

22.關(guān)于反規(guī)范化說(shuō)法不正確的是：

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

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

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

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

23.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

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

24.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫(kù)的大小B.model數(shù)據(jù)庫(kù)的大小C.msdb數(shù)據(jù)庫(kù)的大小D.3MB

25.軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說(shuō)明書(shū)。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

26.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

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

A.需要B.不需要C.無(wú)所謂D.將兩個(gè)實(shí)體合并

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

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

29.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

30.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢語(yǔ)言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

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

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

36.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

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

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

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

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

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的下一個(gè)字母，如果是字母z，則改寫(xiě)成字母a，大寫(xiě)字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

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

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

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

39.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫(kù)中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫(kù)存數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門(mén)銷售，每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿足3NF的關(guān)系模式。

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

六、單選題[1分](2題)43.人機(jī)界面是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的一個(gè)重要組成部分，人機(jī)界面設(shè)計(jì)與用戶的關(guān)系非常密切。關(guān)于人機(jī)界面設(shè)計(jì)，下列說(shuō)法錯(cuò)誤的是（）。

A.人機(jī)界面設(shè)計(jì)時(shí)，應(yīng)使用戶感覺(jué)系統(tǒng)運(yùn)行始終處于用戶的控制之下，人機(jī)界面應(yīng)該向用戶及時(shí)反饋，保持人機(jī)界面與用戶之間的雙向交流

B.當(dāng)系統(tǒng)發(fā)生錯(cuò)誤時(shí)，人機(jī)界面應(yīng)為用戶提供有意義的反饋信息，有時(shí)可以提供截屏等功能，使用戶可以了解錯(cuò)誤，并及時(shí)向技術(shù)人員反饋問(wèn)題

C.良好的人機(jī)界面應(yīng)能容忍用戶使用過(guò)程中發(fā)生的操作錯(cuò)誤，并能夠方便地從錯(cuò)誤中恢復(fù)

D.設(shè)計(jì)人機(jī)界面可采用原型迭代法，首先進(jìn)行用戶界面詳細(xì)設(shè)計(jì)，然后與用戶不斷討論，改進(jìn)設(shè)計(jì)方案

44.在進(jìn)行數(shù)據(jù)庫(kù)物理設(shè)計(jì)時(shí)，為了保證系統(tǒng)性能，需要綜合考慮所選擇的數(shù)據(jù)庫(kù)管理系統(tǒng)的特性及軟硬件具體情況。下列關(guān)于數(shù)據(jù)庫(kù)物理設(shè)計(jì)的說(shuō)法，錯(cuò)誤的是（）。

A.在頻繁執(zhí)行插入、修改和刪除操作的表上建立索引可能會(huì)降低系統(tǒng)整體性能

B.在一張表的某列上需要頻繁執(zhí)行精確匹配查詢時(shí)，可以考慮為此列建立哈希索引

C.為了提高寫(xiě)入性能，數(shù)據(jù)庫(kù)一般應(yīng)盡量避免存儲(chǔ)在RAID10的磁盤(pán)存儲(chǔ)系統(tǒng)中

D.如果系統(tǒng)中存在頻繁的多表連接操作，可以考慮將這些基本表組織為聚集文件，以提高查詢效率

參考答案

1.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱為多對(duì)多聯(lián)系。所以C)正確。

2.D解析：使用后續(xù)版本Power-Designer可以完成的功能有：可以畫(huà)數(shù)據(jù)流圖(DFD)；可以畫(huà)實(shí)體—聯(lián)系圖(E-R圖)，即設(shè)計(jì)概念數(shù)據(jù)模型(CDM)；可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)；可以從現(xiàn)存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型(PDM)；可以從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)。

3.C解析：視圖具有以下幾個(gè)作用：簡(jiǎn)化用戶操作；使用戶能以多種角度看待同一數(shù)據(jù)；支持重構(gòu)數(shù)據(jù)庫(kù)的邏輯獨(dú)立性；視圖能夠提供安全保護(hù)同時(shí)不增加數(shù)據(jù)的存儲(chǔ)空間。

4.C解析：通常從以下幾方面對(duì)數(shù)據(jù)庫(kù)物理設(shè)計(jì)性能進(jìn)行評(píng)價(jià)設(shè)計(jì)：①查詢的響應(yīng)時(shí)間；②更新數(shù)據(jù)的開(kāi)銷；③生成報(bào)告的開(kāi)銷；④主存儲(chǔ)空間開(kāi)銷；⑤輔存儲(chǔ)空間開(kāi)銷。概括地說(shuō)就是從時(shí)間和空間兩方面對(duì)數(shù)據(jù)庫(kù)物理設(shè)計(jì)性能進(jìn)行評(píng)價(jià)，因此正確答案為選項(xiàng)C。

5.B解析：二分法插入排序關(guān)鍵碼比較次數(shù)為O(nlog2n)，記錄移動(dòng)個(gè)數(shù)為O(n2)。掌握起泡排序等方法的算法復(fù)雜度。

6.B解析：中央處理器有兩種工作狀態(tài)：管態(tài)和目態(tài)。當(dāng)中央處理器處于管態(tài)時(shí)可執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令；當(dāng)中央處理器處于目態(tài)時(shí)不允許執(zhí)行特權(quán)指令。所以，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在管態(tài)下工作，而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在目態(tài)下工作。

7.B解析：文件的物理結(jié)構(gòu)是指文件的內(nèi)部組織形式，即文件在物理存儲(chǔ)設(shè)備上的存放方法。不同的物理結(jié)構(gòu)，其文件在存儲(chǔ)設(shè)備上的存儲(chǔ)位置是不同的。

8.B解析：常用的數(shù)據(jù)結(jié)構(gòu)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀Ｗ⒁猓篒MS數(shù)據(jù)庫(kù)管理系統(tǒng)屬于層次模型，故A)選項(xiàng)錯(cuò)誤；CODASYL系統(tǒng)屑于網(wǎng)狀模型，故B選項(xiàng)正確；ORACLE、FOXBASE系統(tǒng)屬于關(guān)系模型，故C)，D)選項(xiàng)錯(cuò)誤。掌握數(shù)據(jù)模型的概念，數(shù)據(jù)模型的要素。

9.D解析：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束這三個(gè)方面完整地描述了一個(gè)數(shù)據(jù)模型，其中數(shù)據(jù)結(jié)構(gòu)是刻面模型性質(zhì)是最基本的方面。

10.B解析：主碼：又稱為主關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識(shí)一個(gè)元組。在本例中，只有A)，B)，和D)屬性組符合這一條件。

11.子表子表

12.通信原語(yǔ)通信原語(yǔ)

13.[(n－1)/2]【解析】完全二叉樹(shù)中除最下面一層外，各層都被結(jié)點(diǎn)充滿了，每一層結(jié)點(diǎn)個(gè)數(shù)恰是上一層結(jié)點(diǎn)個(gè)數(shù)的2倍。因此，從一個(gè)結(jié)點(diǎn)的編號(hào)就可以推知它的雙親及左、右子女結(jié)點(diǎn)的編號(hào)。當(dāng)i≤n/2時(shí)，結(jié)點(diǎn)i的左子女是結(jié)點(diǎn)2i，否則結(jié)點(diǎn)i沒(méi)有左子女；當(dāng)i≤(n－1)/2時(shí)，結(jié)點(diǎn)i的右子女是結(jié)點(diǎn)2i＋1，否則結(jié)點(diǎn)i沒(méi)有右子女；當(dāng)i≠1時(shí)，結(jié)點(diǎn)i的雙親是結(jié)點(diǎn)[i/2]。

14.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

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

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

17.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}歸并排序：將兩個(gè)或多個(gè)有序表合并成一個(gè)有序表，要求待排序文件已經(jīng)部分排序。

18.（15,36,38,54）堆積排序(Heapsort)是指利用堆積樹(shù)（堆）這種資料結(jié)構(gòu)所設(shè)計(jì)的一種排序算法，可以利用數(shù)組的特點(diǎn)快速定位指定索引的元素。先建一個(gè)“大頂堆”，即先選得一個(gè)關(guān)鍵字為最大的記錄，然后與序列中最后一個(gè)記錄交換，之后繼續(xù)對(duì)序列中前n-1記錄進(jìn)行“篩選”，重新將它調(diào)整為一個(gè)“大頂堆”再將堆頂記錄和第n-1個(gè)記錄交換，如此反復(fù)直至排序結(jié)束。所謂“篩選”指的是對(duì)一棵左/右子樹(shù)均為堆的完全二叉樹(shù)，“調(diào)整”根結(jié)點(diǎn)使整個(gè)二叉樹(shù)為堆。

19.回滾回滾解析：未能成功完成的事務(wù)稱為中止事務(wù)，中止事務(wù)必須對(duì)數(shù)據(jù)庫(kù)的狀態(tài)不造成影響，即中止事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷，則稱事務(wù)已回滾。

20.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

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

22.A

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

24.B

25.B

26.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

27.A

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

29.B

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語(yǔ)句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的下一個(gè)字母，大小寫(xiě)不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬