2021年廣東省潮州市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2021年廣東省潮州市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在樹形結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)的子樹的個(gè)數(shù)叫做結(jié)點(diǎn)的

A.高度B.層數(shù)C.度D.分支個(gè)數(shù)

2.數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是對數(shù)據(jù)的3個(gè)抽象級(jí)別，它把數(shù)據(jù)的具體組織留給()管理，從而使用戶不必關(guān)心數(shù)據(jù)在計(jì)算機(jī)中的表示和存儲(chǔ)。

A.DBMSB.OSC.DDLD.DBA

3.以下哪一項(xiàng)不是Sybase為用戶提供的開發(fā)工具?()

A.PowerBuilderB.PowerDesignerC.PowerJD.PowerDiscoverer

4.若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件。該軟件是

A.搜索引擎B.WWW瀏覽器C.電子郵件服務(wù)D.遠(yuǎn)程登錄服務(wù)

5.系統(tǒng)抖動(dòng)是指（）。A.A.使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象

B.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象。

C.被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

D.由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象

6.下面不屬于PowerDesigner的DataArchitect模塊作用的是

A.運(yùn)用E-R圖，建立概念數(shù)據(jù)模型

B.針對特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)

C.對已有數(shù)據(jù)庫和應(yīng)用的逆向工程

D.生成實(shí)體-聯(lián)系模型圖(E-R圖)

7.下列屬于數(shù)據(jù)定義方面的程序模塊的是

Ⅰ．查詢處理程序模塊

Ⅱ．完整性定義模塊

Ⅲ．?dāng)?shù)據(jù)更新程序模塊

Ⅳ．安全性定義程序模塊

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

8.數(shù)據(jù)庫定義模塊的基本功能包括()。

Ⅰ、數(shù)據(jù)庫模式定義

Ⅱ、數(shù)據(jù)庫完整性定義

Ⅲ、數(shù)據(jù)庫安全性定義

Ⅳ、存取路徑定義

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

9.在下列進(jìn)程調(diào)度算法中，可能引起進(jìn)程長時(shí)間得不到運(yùn)行的算法是______。

A.時(shí)間片輪轉(zhuǎn)法B.不可搶占式靜態(tài)優(yōu)先數(shù)法C.可搶占式靜態(tài)優(yōu)先數(shù)法D.不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法

10.若一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無向圖是一個(gè)森林(n＞k)，則該森林中必有()。棵樹。

A.kB.nC.n-kD.n+k

二、填空題(10題)11.投影操作是在關(guān)系中選擇某些______。

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

13.一旦CA驗(yàn)證了實(shí)體的身份，就產(chǎn)生一個(gè)證書，將這個(gè)公共密鑰和身份進(jìn)行綁定。

證書中包括公共密鑰和密鑰所有者的全球惟一的___________。

14.關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是函數(shù)依賴和【】。

15.在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤模擬慢速打印機(jī)，則被模擬的設(shè)備稱為【】。

16.SQL支持?jǐn)?shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對應(yīng)于視圖和部分基本表，模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于【】

17.廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或______所組成的有限序列。

18.系統(tǒng)中有些資源一次只允許一個(gè)進(jìn)程使用，這類資源稱為

【】

19.一個(gè)算法的時(shí)間復(fù)雜性通常用數(shù)量級(jí)形式表示，當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問題的規(guī)模n無關(guān)時(shí)，則表示為

【】

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

三、單選題(10題)21.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

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

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

23.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

24.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

25.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

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

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

27.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（）A.A.是一種對等式的無線移動(dòng)網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

28.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

29.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

30.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(hào)字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組)xx的對應(yīng)的位置上，最后調(diào)用函數(shù)wmeDat把結(jié)果xX輸出到文件out．dat中。

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

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

請勿改動(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中，請考生編制一函數(shù)jsVal，其功能是：把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

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

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

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

38.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(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文件中。

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

39.程序test．C的功能是：利用以下所示的簡單迭代方法求方程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的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

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

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

請勿改動(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中。請編制函數(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文件中。

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

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

42.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號(hào)。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

六、單選題[1分](2題)43.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲(chǔ)在數(shù)據(jù)庫中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲(chǔ)與使用的說法，錯(cuò)誤的是（）。

A.將照片存儲(chǔ)在數(shù)據(jù)庫中可能會(huì)導(dǎo)致備份時(shí)間較長，備份空間占用較多

B.將照片存儲(chǔ)在文件系統(tǒng)中，在數(shù)據(jù)庫中只存儲(chǔ)照片文件的路徑信息，可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲(chǔ)在數(shù)據(jù)庫中雖然會(huì)導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)量較大，但可以方便地實(shí)現(xiàn)多臺(tái)機(jī)器共享照片數(shù)據(jù)，也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲(chǔ)在文件系統(tǒng)中相比，將照片存儲(chǔ)在數(shù)據(jù)庫中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

44.數(shù)據(jù)庫應(yīng)用系統(tǒng)日常維護(hù)的目標(biāo)是保證系統(tǒng)能夠正常運(yùn)行以滿足系統(tǒng)預(yù)期的功能和性能要求。下列關(guān)于數(shù)據(jù)庫應(yīng)用系統(tǒng)日常維護(hù)工作的說法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫管理員應(yīng)根據(jù)不同的應(yīng)用要求制定不同的備份計(jì)劃，在備份計(jì)劃中應(yīng)包含備份的時(shí)間、周期、備份方式和備份內(nèi)容等

B.數(shù)據(jù)庫管理員應(yīng)監(jiān)控?cái)?shù)據(jù)庫中各種鎖的使用情況，在數(shù)據(jù)庫出現(xiàn)鎖不能及時(shí)解除時(shí)可能需要手工解鎖

C.很多情況下，數(shù)據(jù)庫管理員需要定期檢查CPU、內(nèi)存使用情況和操作系統(tǒng)相關(guān)日志，防止數(shù)據(jù)庫運(yùn)行環(huán)境故障導(dǎo)致數(shù)據(jù)庫出現(xiàn)問題

D.為了保證系統(tǒng)可靠運(yùn)行，運(yùn)行要求級(jí)別較高的數(shù)據(jù)庫一般采用人工監(jiān)控方法，很少采用自動(dòng)監(jiān)控手段

參考答案

1.C解析：結(jié)點(diǎn)的度是指一個(gè)結(jié)點(diǎn)的子樹的個(gè)數(shù)。樹的高度是指一棵樹的葉結(jié)點(diǎn)的最大層數(shù)。結(jié)點(diǎn)的層數(shù)，根結(jié)點(diǎn)的層數(shù)為0，其他任何結(jié)點(diǎn)的層數(shù)等于它的雙親結(jié)點(diǎn)的層數(shù)加1。掌握樹的高度、結(jié)點(diǎn)的層數(shù)的定義，并能夠區(qū)別結(jié)點(diǎn)的度、樹的高度、結(jié)點(diǎn)的層數(shù)。

2.A

3.D

4.B解析：選項(xiàng)A“搜索引擎”是Internet上的WWW服務(wù)器，它的主要任務(wù)是在Internet中主動(dòng)搜索其他WWW服務(wù)器中的信息并對其自動(dòng)索引，將索引內(nèi)容存儲(chǔ)在可供查詢的大型數(shù)據(jù)庫中；選項(xiàng)B“WWW瀏覽器”是用來瀏覽Internet上主頁的客戶端軟件，利用它可以訪問Internet上的各類信息，因此本題的答案為B；選項(xiàng)c“電子郵件服務(wù)”是用戶或用戶組之間通過計(jì)算機(jī)網(wǎng)絡(luò)收發(fā)信息的服務(wù)；選項(xiàng)D“遠(yuǎn)程登錄”服務(wù)中，用戶通過Telnet命令使自己的計(jì)算機(jī)暫時(shí)成為遠(yuǎn)程計(jì)算機(jī)的終端，直接調(diào)用遠(yuǎn)程計(jì)算機(jī)的資源和服務(wù)。

5.C在多道程序環(huán)境中，一旦調(diào)度程序發(fā)現(xiàn)CPU的利用率降低時(shí)，立即提高多道程序的道數(shù)，為此引入更多的進(jìn)程進(jìn)入內(nèi)存，新進(jìn)的進(jìn)程又會(huì)減少其他進(jìn)程在內(nèi)存的內(nèi)儲(chǔ)塊數(shù)，進(jìn)一步加劇了進(jìn)程的缺頁，即進(jìn)程的大部分時(shí)間都用于頁面的換進(jìn)和換出，而幾乎不能夠完成任何有效的工作，稱此時(shí)系統(tǒng)處于抖動(dòng)狀態(tài)。

6.D解析：DataArchitect是一個(gè)強(qiáng)有力的數(shù)據(jù)庫模型設(shè)計(jì)工具，它支持真正的兩層設(shè)計(jì)方法，在概念層和物理層建立和維護(hù)數(shù)據(jù)模型，并提供兩層設(shè)計(jì)的方法的許多優(yōu)點(diǎn)。利用DataArchitect能夠運(yùn)用實(shí)體-聯(lián)系模型圖(E-R圖)，建立概念數(shù)據(jù)模型(CDM)；針對特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)；定制PDM的適應(yīng)物理上和性能上的考慮；針對目標(biāo)DBMS生成相應(yīng)的創(chuàng)建數(shù)據(jù)庫的腳本(SML)；當(dāng)目標(biāo)DBMS支持觸發(fā)器時(shí)，生成參照完整性觸發(fā)器；定制和打印模型的文檔；對已有數(shù)據(jù)庫和應(yīng)用的逆向工程；定義PDM對象的擴(kuò)展屬性。

7.A解析：查詢處理程序模塊、數(shù)據(jù)更新程序模塊屬于數(shù)據(jù)操縱方面的程序模塊；完整性定義模塊、安全性定義程序模塊屬于數(shù)據(jù)定義方面的程序模塊。掌握數(shù)據(jù)操縱程序模塊和數(shù)據(jù)定義程序模塊的區(qū)別和聯(lián)系。

8.D解析：數(shù)據(jù)庫定義功能是對數(shù)據(jù)庫庫的結(jié)構(gòu)進(jìn)行描述，包括外模式、模式、內(nèi)模式的定義；數(shù)據(jù)庫完整性的定義；安全保密的定義；存取路徑的定義。這些定義存儲(chǔ)在數(shù)據(jù)字典中，是DBMS運(yùn)行的基本依據(jù)。

9.C解析：對于某些優(yōu)先級(jí)較低的進(jìn)程可搶占式靜態(tài)優(yōu)先級(jí)算法可導(dǎo)致某些進(jìn)程不停被其他優(yōu)先級(jí)更高的進(jìn)程所中斷，從而長時(shí)間得不到響應(yīng)。

10.C解析：假設(shè)有x棵樹，任一棵樹的結(jié)點(diǎn)數(shù)ni與邊數(shù)ki都滿足ni=ki+1，所以對x棵樹有n=k+x，則x=n-k。

11.屬性列屬性列

12.通信原語通信原語

13.標(biāo)識(shí)信息【解析】一旦CA驗(yàn)證了實(shí)體的身份，就產(chǎn)生一個(gè)證書，將這個(gè)公共密鑰和身份進(jìn)行綁定。證書中包括公共密鑰和密鑰所有者的全球惟一的標(biāo)識(shí)信息。這個(gè)證書由認(rèn)證中心進(jìn)行數(shù)字簽名。

14.多值依賴多值依賴

15.虛擬設(shè)備虛擬設(shè)備

16.存儲(chǔ)文件外模式對應(yīng)于視圖和部分基本表，模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于存儲(chǔ)文件。

17.子表子表

18.臨界資源臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。\r\n\u3000\u3000屬于臨界資源的硬件有打印機(jī)、磁帶機(jī)等,軟件有消息緩沖隊(duì)列、變量、數(shù)組、緩沖區(qū)等。諸進(jìn)程間應(yīng)采取互斥方式，實(shí)現(xiàn)對這種資源的共享\r\n

19.O（1）一個(gè)算法花費(fèi)的時(shí)間與算法中語句的執(zhí)行次數(shù)成正比例，哪個(gè)算法中語句執(zhí)行次數(shù)多，它花費(fèi)時(shí)間就多。一個(gè)算法中的語句執(zhí)行次數(shù)稱為語句頻度或時(shí)間頻度。當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問題的規(guī)模n無關(guān)時(shí)，則表示為O（1）

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

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

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

21.C

22.A

23.B

24.D

25.B

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

27.B選項(xiàng)A)，AdHoC網(wǎng)絡(luò)是一種自組織、對等式、多跳的無線移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B)，AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的；選項(xiàng)C)，AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D)，AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無人偵查與情報(bào)傳輸。

28.C

29.B

30.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

31.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第27套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組臺(tái)的兩位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲(chǔ)一個(gè)四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個(gè)數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時(shí)，totNm的值就是文件in．dat中存有的四位正整數(shù)的個(gè)數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個(gè)數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個(gè)字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個(gè)元素減去0的ASCII碼48，就分別得到XX[i]這個(gè)四位數(shù)每位上的數(shù)字，并把這四個(gè)數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\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的求絕對值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號(hào)”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號(hào)”來分類，并且用HAVING關(guān)鍵字統(tǒng)計(jì)出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進(jìn)行兩表聯(lián)合查詢，在BORROWER和LOANS聯(lián)合的結(jié)果集中查找滿足第三個(gè)表指定的條件。【參考答案】（1）SELECTLOANS．借書證號(hào)，姓名，系名，COUNT（*）As借書數(shù)量FROMBORROWER，LOANSWHEREBORROWER．借書證號(hào)=LOANS．借書證號(hào)GROUPBYLOANS．借書證號(hào)HAVINGCOUNT（*）>=5；（2）SELECT姓名，系名，書名，借書日期FROMBORROWER，LOANS，BOOKSWHEREBORROWER．借