2022年黑龍江省牡丹江市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.下列關(guān)于電子郵件服務(wù)的敘述中，不正確的是()。

A.電子郵件系統(tǒng)可以傳輸圖像、聲音、視頻等多種信息

B.電子郵件服務(wù)是基于瀏覽器/服務(wù)器，即B/S結(jié)構(gòu)

C.電子郵件有自己固定的格式

D.從郵件服務(wù)器中讀取郵件時(shí)，采用郵局協(xié)議

2.下列關(guān)于數(shù)據(jù)倉(cāng)庫(kù)的敘述中，哪一個(gè)是不正確的?

A.數(shù)據(jù)倉(cāng)庫(kù)通常采用三層體系結(jié)構(gòu)

B.底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器一般是一個(gè)關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)

C.數(shù)據(jù)倉(cāng)庫(kù)中間層OLAP服務(wù)器只能采用關(guān)系型OLAP

D.數(shù)據(jù)倉(cāng)庫(kù)前端分析工具中包括報(bào)表工具

3.DB2通用數(shù)據(jù)庫(kù)UDB的特色有______。

Ⅰ．支持Internet

Ⅱ．支持面向?qū)ο蠛投嗝襟w應(yīng)用

Ⅲ．支持聯(lián)機(jī)分析處理

Ⅳ．并行處理能力

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

4.下列說(shuō)法中正確的是

A.死鎖是操作系統(tǒng)中的問(wèn)題，數(shù)據(jù)庫(kù)系統(tǒng)中不存在

B.只有在執(zhí)行并發(fā)操作時(shí)才有可能出現(xiàn)死鎖

C.在數(shù)據(jù)庫(kù)操作中防止死鎖的方法是禁止兩個(gè)用戶同時(shí)操作數(shù)據(jù)庫(kù)

D.當(dāng)多個(gè)用戶競(jìng)爭(zhēng)訪問(wèn)相同的資源時(shí)不會(huì)發(fā)生死鎖

5.UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是

A.時(shí)間片輪轉(zhuǎn)B.先來(lái)先服務(wù)C.靜態(tài)優(yōu)先數(shù)D.動(dòng)態(tài)優(yōu)先數(shù)

6.下列哪一個(gè)不是隊(duì)列的基本運(yùn)算

A.從隊(duì)尾插入一個(gè)新元素B.從隊(duì)列中刪除第i個(gè)元素C.判斷一個(gè)隊(duì)列是否為空D.讀取隊(duì)頭元素的值

7.數(shù)據(jù)庫(kù)管理系統(tǒng)的數(shù)據(jù)模型有______三種。

A.網(wǎng)狀模塊、鏈狀模型和層次模

B.層次模型、環(huán)狀模和關(guān)系模型

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

D.層次模型、網(wǎng)狀模型和語(yǔ)義模型

8.并發(fā)操作有可能引起下述哪些問(wèn)題?

Ⅰ．丟失更新

Ⅱ．不可重復(fù)讀

Ⅲ．讀臟數(shù)據(jù)

A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅱ和ⅢD.都是

9.下列問(wèn)題是基于下面的敘述：某二叉樹結(jié)點(diǎn)的前序序列為E、A、C、B、D、C、F，對(duì)稱序序列為A、B、C、D、E、F、C。

該二叉樹結(jié)點(diǎn)的后序序列為

A.B、D、C、A、F、C、E

B.B、D、C、F、A、C、E

C.E、C、F、A、C、D、B

D.E、C、A、C、D、F、B

10.在關(guān)系數(shù)據(jù)庫(kù)基本操作中，從表中選擇滿足某種條件的記錄的操作稱為_(kāi)_____。

A.選擇B.投影C.連接D.掃描

二、填空題(10題)11.給定一個(gè)關(guān)鍵字序列(24,19,32,43,38,6,13,22)，進(jìn)行快速排序，掃描一趟后的結(jié)果是______。

12.OraCle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過(guò)程的應(yīng)用開(kāi)發(fā)工具。0raCleDesigner2000所承擔(dān)的功能是____________。

13.在X.800中將安全攻擊分為兩類：被動(dòng)攻擊和___________。

14.一般來(lái)說(shuō)，商品化的數(shù)據(jù)庫(kù)管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器軟件、【】和連接軟件3類。

15.層次模型的數(shù)據(jù)約束，上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是【】聯(lián)系。

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

17.使用PowerDesigner的DataArchitect，可以對(duì)已有的數(shù)據(jù)庫(kù)生成物理模型(PDM)，這種功能通常稱為_(kāi)_____。

18.完整的特洛伊木馬程序，一般由兩個(gè)部分組成：服務(wù)器程序和___________。

19.存儲(chǔ)數(shù)據(jù)最小單位為()，一頁(yè)大小為().

20.設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，若將關(guān)系代數(shù)表達(dá)式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL語(yǔ)言的查詢語(yǔ)句表示，則有：SELECTR.A,B,D,FFROMR,SWHERE【】。

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

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

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

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

23.棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)，對(duì)它們的描述錯(cuò)誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來(lái)實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線性表，允許對(duì)隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

24.在數(shù)據(jù)庫(kù)的數(shù)據(jù)模型中有()

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

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學(xué)模型、概念模型、邏輯模型

25.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B.二叉樹的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個(gè)結(jié)點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

26.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

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

27.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說(shuō)法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

28.數(shù)據(jù)庫(kù)是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

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

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

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

30.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測(cè)法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

請(qǐng)勿改動(dòng)主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(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ù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來(lái)”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

35.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

36.

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

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat0和輸出函數(shù)WriteDat的內(nèi)容。

37.已知數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

39.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

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ù)右移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)容。

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

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫(kù)性能優(yōu)化是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)上線后最常見(jiàn)的運(yùn)行維護(hù)任務(wù)之一。下列有關(guān)數(shù)據(jù)庫(kù)性能優(yōu)化的說(shuō)法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)性能優(yōu)化和數(shù)據(jù)庫(kù)的外部環(huán)境有很大關(guān)系，如果外部環(huán)境出現(xiàn)瓶頸，單獨(dú)對(duì)數(shù)據(jù)庫(kù)進(jìn)行調(diào)整很難取得較好效果

B.在數(shù)據(jù)庫(kù)性能優(yōu)化期間可能對(duì)原有符合范式的關(guān)系轉(zhuǎn)為不符合范式的關(guān)系

C.物化視圖將會(huì)預(yù)先計(jì)算并保存耗時(shí)操作的結(jié)果，可大幅度提高查詢效率，但是物化視圖必須人工手動(dòng)刷新

D.存儲(chǔ)過(guò)程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運(yùn)行效率，但是其與數(shù)據(jù)庫(kù)管理系統(tǒng)綁定，更換數(shù)據(jù)庫(kù)管理系統(tǒng)時(shí)需要重新編寫

44.下列關(guān)于概念數(shù)據(jù)模型的說(shuō)法，錯(cuò)誤的是（）。

A.概念數(shù)據(jù)模型并不依賴于具體的計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

B.概念數(shù)據(jù)模型便于用戶理解，是數(shù)據(jù)庫(kù)設(shè)計(jì)人員與用戶交流的工具，主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)

C.概念數(shù)據(jù)模型不僅描述了數(shù)據(jù)的屬性特征，而且描述了數(shù)據(jù)應(yīng)滿足的完整性約束條件

D.概念數(shù)據(jù)模型是現(xiàn)實(shí)世界到信息世界的第一層抽象，強(qiáng)調(diào)語(yǔ)義表達(dá)功能

參考答案

1.B解析：電子郵件系統(tǒng)不但可以傳輸各種文字與格式的文本信息，還可以傳輸圖像、聲音、視頻等多種信息。電子郵件服務(wù)是基于客戶機(jī)/服務(wù)器，即C/S結(jié)構(gòu)的。電子郵件與普通的郵政信件相似，也有自己固定的格式。

2.C解析：本題考查數(shù)據(jù)倉(cāng)庫(kù)體系結(jié)構(gòu)。數(shù)據(jù)倉(cāng)庫(kù)體系通常采用3層的體系結(jié)構(gòu)。底層為數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器，中間層為OLAP服務(wù)器，頂層為前端工具。底層的數(shù)據(jù)倉(cāng)庫(kù)服務(wù)器幾乎總是一個(gè)關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。中間層OLAP服務(wù)器的時(shí)限可以是關(guān)系型OLAP，即擴(kuò)充的關(guān)系型DBMS，提供對(duì)多維數(shù)據(jù)庫(kù)的支持；也可以是多維OLAP，它是一個(gè)特殊的服務(wù)器，直接支持多維數(shù)據(jù)的存儲(chǔ)和操作．頂層的前端工具包括查詢和報(bào)表工具、分析工具、數(shù)據(jù)挖掘工具等。選項(xiàng)C的敘述不正確，因此本題的答案為C。

3.D解析：DB2通用數(shù)據(jù)庫(kù)UDB的特色有：支持Internet；支持面向?qū)ο蠛投嗝襟w應(yīng)用；支持聯(lián)機(jī)分析處理；并行處理能力。

4.B解析：所謂死鎖是指系統(tǒng)和進(jìn)程所處的一種狀態(tài)，在系統(tǒng)中兩個(gè)或多個(gè)進(jìn)程無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件，就稱為死鎖。發(fā)生死鎖的必要條件為：1、互斥條件；2、不可搶占性；3、部分分配條件；4、循環(huán)等待條件。當(dāng)對(duì)數(shù)據(jù)出現(xiàn)并發(fā)操作時(shí)才有可能出現(xiàn)死鎖。

5.D解析：UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是動(dòng)態(tài)優(yōu)先數(shù)。

6.B解析：在隊(duì)列中，新的元素的插入總是加到隊(duì)尾，每次刪除的總是隊(duì)列頭上的元素。

7.C解析：數(shù)據(jù)庫(kù)管理系統(tǒng)的數(shù)據(jù)模型有：層次模型、網(wǎng)狀模型和關(guān)系模型三種

8.D解析：事務(wù)的并發(fā)執(zhí)行可能出現(xiàn)的3個(gè)主要問(wèn)題是：丟失更新、對(duì)未提交更新的依賴和不一致的分析。即包括丟失更新、不可重復(fù)讀和讀臟數(shù)據(jù)。

9.A解析：二叉樹是樹形結(jié)構(gòu)的一種重要類型，它是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者有一個(gè)根(N)結(jié)點(diǎn)及兩個(gè)不相交的、分別稱作這個(gè)根的左子樹(L)和右于樹(R)的二叉樹組成。按周游二叉樹的方式可以分為：前序序列法(NLR)：訪問(wèn)根，按前序周游左予樹，按前序周游右子樹；后序序列法(LRN)：按后序周游左子樹，按后序周游右子樹，訪問(wèn)根；對(duì)稱序列法(LNR)：按對(duì)稱序周游左子樹，訪問(wèn)根，按對(duì)稱序周游右子樹。由題意“某二叉樹結(jié)點(diǎn)的前序序列為E、A、C、B、D、C、F，對(duì)稱序序列為A、B、C、D、E、F、C”，按照各種周游順序的定義可以得到二叉樹的樹形結(jié)構(gòu)，如圖1所示。所以該二叉樹的后序序列為B、D、C、A、F、C、K。

10.A解析：選擇(selection)是關(guān)系R中選擇滿足給定條件的諸元組，選擇運(yùn)算實(shí)際上是從關(guān)系R中選取邏輯表達(dá)式F為真的元組。這是從行的角度進(jìn)行的運(yùn)算。因此從表中選擇滿足某種條件的記錄的操作稱為選擇。

11.221913624384332

12.數(shù)據(jù)庫(kù)建模。【解析】OracleDesigner2000是Oracle提供的CASE工具，能夠幫助用戶對(duì)復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計(jì)。

13.主動(dòng)攻擊【解析】在X800中將安全攻擊分為兩類：被動(dòng)攻擊和主動(dòng)攻擊。被動(dòng)攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動(dòng)攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

14.開(kāi)發(fā)工具或工具Oracle產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器，開(kāi)發(fā)工具和連接產(chǎn)品三類

15.一對(duì)多一對(duì)多解析：層次模型的數(shù)據(jù)約束：上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是一對(duì)多聯(lián)系，即每一個(gè)記錄至多有一個(gè)父記錄，同時(shí)，全部數(shù)據(jù)必須以有序樹的形式組織起來(lái)，任何一個(gè)記錄只有按路徑查看，才能顯示其全部意義。

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

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

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

17.逆向工程逆向工程

18.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個(gè)部分組成：服務(wù)器程序和控制器程序。

19.數(shù)據(jù)頁(yè)，8KB

20.R.A=S.AR.A=S.A解析：在SQL語(yǔ)言中對(duì)關(guān)系表進(jìn)行查詢時(shí)需要加上條件語(yǔ)句where表1.索引=表2.索引，這樣查詢出的記錄才是一一對(duì)應(yīng)的。

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

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

23.C解析：隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

24.A

25.C

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

27.B方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

28.B解析：根據(jù)數(shù)據(jù)庫(kù)的定義可知，數(shù)據(jù)庫(kù)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

29.D

30.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算，并按線性探測(cè)法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

31.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無(wú)符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無(wú)符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開(kāi)始，依次遞增直到其值等于該行字符串的最大長(zhǎng)度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\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]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開(kāi)始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語(yǔ)句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

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