2022年山西省運(yùn)城市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.單向鏈表的每一個(gè)結(jié)點(diǎn)都有一個(gè)指向它的后續(xù)結(jié)點(diǎn)的指針link，現(xiàn)有結(jié)點(diǎn)p和q，要將q插入結(jié)點(diǎn)p的后面，正確的操作應(yīng)該是

A.q↑．link:=p↑．link;p↑．link:=q；

B.q：=p↑．link；p↑．link：=q↑.link；

C.q↑．link：=p；p↑.link：=q；

D.q：=P↑．link；p：=q↑link；

2.設(shè)有關(guān)系R，S和T如表所示。關(guān)系T是由關(guān)系R和S經(jīng)過(guò)哪種操作得到的?()。

A.R∪SB.R-SC.R∩SD.R∞S

3.在Oracle產(chǎn)品中，用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過(guò)程化網(wǎng)關(guān)是

A.OracleWebListener

B.OracleWebAgent

C.OracleWebServer

D.OracleDBA

4.在數(shù)據(jù)模型的3個(gè)結(jié)構(gòu)中，哪個(gè)用于描述系統(tǒng)的靜態(tài)特性?

A.完整性約束B(niǎo).數(shù)據(jù)操作C.數(shù)據(jù)結(jié)構(gòu)D.以上均可

5.棧和隊(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)

6.有n個(gè)結(jié)點(diǎn)的二叉樹(shù)的Lchild-Rchild法存儲(chǔ)表示中，n個(gè)結(jié)點(diǎn)所含有的2n個(gè)指針中，必有()個(gè)空指針。

A.nB.n+1C.n-1D.2n-1

7.單向鏈表的每一個(gè)結(jié)點(diǎn)都有一個(gè)指向它的后續(xù)結(jié)點(diǎn)的指針link，現(xiàn)有結(jié)點(diǎn)p和q，結(jié)點(diǎn)q在結(jié)點(diǎn)p的前面，要?jiǎng)h除結(jié)點(diǎn)p，正確的操作應(yīng)該是

A.q↑.link：＝p↑.link；

B.p↑.link：＝q↑.link；

C.q↑.link：＝p；p↑.link：＝q；

D.q：＝p↑.link；p↑.link：＝q↑.link；

8.

在該二叉樹(shù)中查找關(guān)鍵碼值200，需要進(jìn)行多少次關(guān)鍵碼值比較?()。

A.1B.2C.3D.4

9.對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解現(xiàn)行系統(tǒng)的概況，確定新系統(tǒng)功能的過(guò)程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。這屬于哪一階段的任務(wù)?

A.需求分析B.概念結(jié)構(gòu)設(shè)計(jì)C.邏輯結(jié)構(gòu)設(shè)計(jì)D.物理設(shè)計(jì)

10.設(shè)二叉樹(shù)根結(jié)點(diǎn)的層次為0，一棵高度為n的滿(mǎn)二叉樹(shù)中結(jié)點(diǎn)的個(gè)數(shù)是

A.2的n次冪個(gè)B.2的n-1次冪個(gè)C.2的n次冪減1個(gè)D.2的n+1次冪減1個(gè)

二、填空題(10題)11.數(shù)據(jù)庫(kù)中知識(shí)發(fā)現(xiàn)是識(shí)別數(shù)據(jù)庫(kù)中以前不知道的、新穎的、潛在有用的

【】

非平凡過(guò)程

12.計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多臺(tái)獨(dú)立的——的計(jì)算機(jī)系統(tǒng)連接起來(lái)，以實(shí)現(xiàn)資源共享。

13.在SQL語(yǔ)言中，允許獲得某種權(quán)限的用戶(hù)把這種權(quán)限再轉(zhuǎn)授給其他用戶(hù)，可以在GRANT語(yǔ)句中指定______子句。

14.觀看視頻時(shí)，如果人物說(shuō)話的口型與聲音不吻合，觀眾就會(huì)覺(jué)得很不舒服。這種音頻流與視頻流之間的同步稱(chēng)為_(kāi)__________。

15.從目前的發(fā)展情況來(lái)看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和______兩類(lèi)。

16.有關(guān)鍵碼值為15，25，40的三個(gè)結(jié)點(diǎn)。按所有可能的插入順序去構(gòu)造二叉排序樹(shù)，能構(gòu)造出______棵不同的二叉排序樹(shù)。

17.()是數(shù)據(jù)庫(kù)中的一個(gè)邏輯命名空間，可以存放表、視圖等數(shù)據(jù)庫(kù)對(duì)象，用于對(duì)數(shù)據(jù)庫(kù)對(duì)象進(jìn)行分類(lèi)。

18.DBMS對(duì)數(shù)據(jù)庫(kù)進(jìn)行封鎖時(shí)采用的兩種基本鎖類(lèi)型是排它鎖(X)和______。

19.SQL查詢(xún)就是用戶(hù)使用SQL語(yǔ)句來(lái)創(chuàng)建的一種查詢(xún)。SQL查詢(xún)主要包括聯(lián)合查詢(xún)、傳遞查詢(xún)、

【】

和子查詢(xún)等4種

20.IPTV包括視頻點(diǎn)播、直播電視和___________3個(gè)基本業(yè)務(wù)。

三、單選題(10題)21.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶(hù)與計(jì)算機(jī)的接口

D.用戶(hù)一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)

22.如果以鏈表為棧的存儲(chǔ)結(jié)構(gòu)，則退棧操作時(shí)()

A.必須判別棧是否滿(mǎn)B.必須判別棧是否空C.判別棧元素的類(lèi)型D.對(duì)棧不作任何判別

23.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

24.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開(kāi)始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

25.E-R圖是數(shù)據(jù)庫(kù)設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

26.SQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢(xún)、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語(yǔ)句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢(xún)C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

27.在數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段，產(chǎn)生DBMS可以接受的源代碼。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.實(shí)現(xiàn)

28.關(guān)于水平分割說(shuō)法錯(cuò)誤的是：()

A.根據(jù)行的使用特點(diǎn)進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲(chǔ)的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

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

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

30.在SQLSever中創(chuàng)建用戶(hù)數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(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ì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

32.已知數(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，再求出所有滿(mǎn)足此條件的四位數(shù)平均值pjz1，以及所有不滿(mǎn)足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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

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

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

34.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(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)容。

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

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

38.已知數(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，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

39.程序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)編寫(xiě)函數(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)容。

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

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

五、設(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)銷(xiāo)售，每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴(lài)集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿(mǎn)足3NF的關(guān)系模式。

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

六、單選題[1分](2題)43.某公司計(jì)劃開(kāi)發(fā)一套生產(chǎn)管理系統(tǒng)，在開(kāi)發(fā)前需對(duì)數(shù)據(jù)庫(kù)產(chǎn)品進(jìn)行選型工作。下列有關(guān)數(shù)據(jù)庫(kù)產(chǎn)品選型的說(shuō)法，錯(cuò)誤的是（）。

A.由于關(guān)系數(shù)據(jù)庫(kù)均采用SQL語(yǔ)句對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)進(jìn)行維護(hù)，因此數(shù)據(jù)庫(kù)產(chǎn)品選定后如需進(jìn)行更換，應(yīng)用程序無(wú)需修改

B.存詵型過(guò)程中需要考慮應(yīng)用系統(tǒng)的可用性、可靠性和連續(xù)性要求

C.在選型過(guò)程中需要考慮數(shù)據(jù)庫(kù)管理系統(tǒng)所支持的操作系統(tǒng)平臺(tái)，例如SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)只支持在Windows操作系統(tǒng)上運(yùn)行

D.部分?jǐn)?shù)據(jù)庫(kù)管理系統(tǒng)在大數(shù)據(jù)量和大并發(fā)情況下可能出現(xiàn)速度變慢、死鎖等問(wèn)題，因此在選型過(guò)程中應(yīng)充分考慮數(shù)據(jù)量和性能需求

44.在SQLServer2008中，設(shè)ul用戶(hù)在某數(shù)據(jù)庫(kù)中是db；_datawriter角色中的成員，則用戶(hù)U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。Ⅰ．查詢(xún)Ⅱ．插入Ⅲ．更改Ⅳ．刪除

A.僅ⅠB.僅Ⅰ和ⅡC.僅Ⅱ、Ⅲ和ⅣD.全部

參考答案

1.A解析：?jiǎn)蜗蜴湵聿迦脒\(yùn)算的關(guān)鍵步驟為：q↑．link：=p↑．link;p↑．link：=q；

2.B解析：由R和S兩個(gè)關(guān)系的特點(diǎn)可知R∪S=R，R∩S=S，R∞S=S，只有R-S=T。因?yàn)镽-S是取出屬于R但不屬于S的元組。

3.B解析：本題主要考查了Oracle的Internet解決方案。在Oracle產(chǎn)品中,OracleWebAgent是用公用網(wǎng)關(guān)接口實(shí)現(xiàn)的過(guò)程化網(wǎng)關(guān)。

4.C解析：數(shù)據(jù)的靜態(tài)特征主要包括對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3個(gè)要素中，數(shù)據(jù)結(jié)構(gòu)是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結(jié)構(gòu)是描述一個(gè)數(shù)據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫(kù)系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類(lèi)型來(lái)命名數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模型、網(wǎng)狀模型和關(guān)系模型。

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

6.B根據(jù)二叉樹(shù)的Lchild-Rchild法存儲(chǔ)的定義，每個(gè)結(jié)點(diǎn)除存儲(chǔ)結(jié)點(diǎn)自身的信息外還設(shè)有兩個(gè)指針域Lchild和Rchild，分別指向結(jié)點(diǎn)的左子女和右子女。具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中，一共有2n個(gè)指針域，其中只有n-1個(gè)用來(lái)指向結(jié)點(diǎn)的左右孩子。其余n+1個(gè)指針域?yàn)榭铡?/p>

7.A解析：?jiǎn)蜗蜴湵韯h除運(yùn)算只要將q的指針link指向p的后繼即可：q↑．link：=p↑．link。

8.C解析：二叉排序樹(shù)的特點(diǎn)是：每個(gè)結(jié)點(diǎn)上的左子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值，而右子樹(shù)中所有的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。二叉排序樹(shù)的查找方法是，將待查關(guān)鍵碼值與樹(shù)根的關(guān)鍵碼比較，若相等則查到，否則比較結(jié)果確定進(jìn)入左子樹(shù)或右于樹(shù)，繼續(xù)查找，如此進(jìn)行下去，直到找到待查的關(guān)鍵碼值，或確定二叉樹(shù)中沒(méi)有這樣的關(guān)鍵碼。在本題中對(duì)關(guān)鍵碼200的查找如下：第一次：200＜236，進(jìn)入左子樹(shù)；第二次200＞75，進(jìn)入右子樹(shù)；第三次：200＞100，而100沒(méi)有右子樹(shù)，查找完畢，此二叉樹(shù)中沒(méi)有這樣的關(guān)鍵碼。所以經(jīng)過(guò)三次關(guān)鍵碼值比較后，確定不舍200這樣的關(guān)鍵碼。

9.A解析：新奧爾良方法將數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理設(shè)計(jì)。需求分析階段是在用戶(hù)調(diào)查的基礎(chǔ)上，通過(guò)分析，逐步明確用戶(hù)對(duì)系統(tǒng)的需求，包括數(shù)據(jù)需求和圍繞這些數(shù)據(jù)的業(yè)務(wù)處理需求。注意：在題干的敘述中，“對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解現(xiàn)行系統(tǒng)的概況，確定新系統(tǒng)功能的過(guò)程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法”屬于需求分析階段，故A)選項(xiàng)正確。掌握需求分析的任務(wù)，需求分析的基本步驟。

10.D解析：滿(mǎn)二叉樹(shù)的定義：深度為k的滿(mǎn)二叉樹(shù)是一棵有2的k+1次冪減1個(gè)結(jié)點(diǎn)的二叉樹(shù)。

11.模式知識(shí)發(fā)現(xiàn)是從數(shù)據(jù)集中識(shí)別出有效的、新穎的、潛在有用的，以及最終可理解的模式的非平凡過(guò)程。知識(shí)發(fā)現(xiàn)將信息變?yōu)橹R(shí)，從數(shù)據(jù)礦山中找到蘊(yùn)藏的知識(shí)金塊，將為知識(shí)創(chuàng)新和知識(shí)經(jīng)濟(jì)的發(fā)展作出貢獻(xiàn)

12.自治【解析】計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多個(gè)自治的計(jì)算機(jī)系統(tǒng)連接起來(lái)，以實(shí)現(xiàn)資源共享。

13.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限》[，(權(quán)限)]...

[ON＜對(duì)象類(lèi)型＞＜對(duì)象名＞]

T0＜用戶(hù)＞[＜用戶(hù)＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶(hù)還可以把這種權(quán)限再授予其他的用戶(hù)。若沒(méi)有指定WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶(hù)只能使用該權(quán)限，但不能傳播該權(quán)限。

14.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會(huì)感到偏移的存在。

15.交換局域網(wǎng)從目前的發(fā)展情況來(lái)看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和交換式局域兩類(lèi)。

16.5或五5或五解析：二叉排序樹(shù)是將線性表中的結(jié)點(diǎn)信息(或結(jié)點(diǎn)中的關(guān)鍵碼值和結(jié)點(diǎn)地址)組織成二叉樹(shù)形式，以達(dá)到與二分法檢索相同的檢索效率，而又具有鏈表那樣的插入、刪除、運(yùn)算的靈活性。

二叉樹(shù)的特點(diǎn)：每個(gè)結(jié)點(diǎn)的左子樹(shù)中所有的結(jié)點(diǎn)的關(guān)鍵碼值都小于該結(jié)點(diǎn)的關(guān)鍵碼值，而右子樹(shù)中所有結(jié)點(diǎn)的關(guān)鍵碼值都大于該結(jié)點(diǎn)的關(guān)鍵碼值。

對(duì)于插入排序所形成的二叉樹(shù)的總數(shù)目為：C(2n,n)/(n+1)=C(6，3)/4=5，其中n為關(guān)鍵碼的個(gè)數(shù)。

17.架構(gòu)(或模式，Schema)

18.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫(xiě)Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫(xiě)Q。

19.數(shù)據(jù)定義查詢(xún)SQL查詢(xún)分類(lèi)；包括四種，聯(lián)合，傳遞，數(shù)據(jù)定義，子查詢(xún)；

20.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶(hù)提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來(lái)說(shuō)，電視類(lèi)服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點(diǎn)播、直播電視和時(shí)移電視等。

21.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶(hù)的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。

22.B

23.A

24.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

25.A

26.CSQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢(xún)和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語(yǔ)言的動(dòng)作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語(yǔ)言的動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語(yǔ)言的動(dòng)作包括GRANT和REVOKE。

27.D

28.D

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

30.C

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開(kāi)始，依次遞增直到其值等于cnt，用if條件語(yǔ)句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴(lài)定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，在Y上的屬性值不等，則稱(chēng)X函數(shù)確定Y或Y函數(shù)依賴(lài)X，記作X->Y。