2022年湖南省永州市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.如果對關系S(number,name,score)成功執(zhí)行下列SQL語句：CREATECLUSTERINDEXname_indexONS(score)對此結(jié)果的正確描述是()。

A.在S表上按salary升序創(chuàng)建了一個唯一索引

B.在S表上按salary降序創(chuàng)建了一個唯一索引

C.在S表上按salary升序創(chuàng)建了一個聚簇索引

D.在S表上按salary降序創(chuàng)建了一個聚簇索引

2.航空訂票系統(tǒng)、交通管制系統(tǒng)等的特點是數(shù)據(jù)量大，但計算相對簡單，這一類應用屬于下列()應用領域。

A.科學和工程計算B.數(shù)據(jù)和信息處理C.過程控制D.人工智能

3.下列()模式必定符合4NF。

A.關系R中只包含兩個屬性

B.關系R中只包含3個屬性

C.關系R中都是主屬性

D.關系R中都是主屬性，且沒有非平凡函數(shù)依賴

4.下列性質(zhì)中，哪一個不屬于分時系統(tǒng)的特性?()

A.多路性B.交互性C.及時性D.成批性

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

A.有豐富的語義表達能力B.易于交流和理解C.易于變動D.在計算機中實現(xiàn)的效率高

6.以下關于B樹運算的敘述中，哪一條是正確的?

A.若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1

B.每當進行插入運算，就在B樹的最下面一層增加一個新結(jié)點

C.若要刪除的關鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能作標記

D.刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減小

7.當一個事務執(zhí)行期間所使用的數(shù)據(jù)不能被第二個事務再使用，直到第一個事務結(jié)束為止，這種性質(zhì)稱為事務的()。

A.串行性B.隔離性C.永久性D.原子性

8.計算機由硬件和軟件系統(tǒng)組成，其中硬件系統(tǒng)中最核心的部件是()。

A.顯示器B.內(nèi)存儲器和外存儲器C.CPUD.輸入輸出設備

9.數(shù)據(jù)庫中實現(xiàn)數(shù)據(jù)的檢索和更新是由數(shù)據(jù)庫管理系統(tǒng)中()實現(xiàn)的。

A.數(shù)據(jù)操縱語言B.數(shù)據(jù)定義語言C.數(shù)據(jù)庫運行管理功能D.數(shù)據(jù)庫組織管理功能

10.SQL數(shù)據(jù)庫中的視圖與下列哪項是對應的()。

A.關系模式B.存儲模式C.子模式D.以上均不與之對應

二、填空題(10題)11.IP服務的3個主要特點是___________、面向非連接和盡最大努力投遞服務。

12.設有關鍵碼序列（17，8，3，25，16，1，13，19，18，4，6，21），要按關鍵碼值遞增的次序排序，用初始增量為

【】的希爾排序法，一趟掃描后的結(jié)果是：16，1，3，19，17，4，6，24，18，8，13，25。

13.Oracle數(shù)據(jù)庫系統(tǒng)中快速生成報表的工具是Oracle______。

14.描述通信系統(tǒng)的基本技術參數(shù)是數(shù)據(jù)傳輸速率和。

15.在一棵二叉樹中，度為0的結(jié)點個數(shù)為No，度為2的結(jié)點個數(shù)為N2，則有No=

【】

16.在關系模型中，若屬性A是關系R的主碼，則在R的任何元組中，屬性A的取值都不允許為空，這種約束稱為_____規(guī)則。

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

18.網(wǎng)橋按照路由表的建立方法分為兩類：___________和源路由網(wǎng)橋。

19.組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類。其中，域內(nèi)組播協(xié)議又分為兩種模式：___________模式和稀疏模式。

20.

三、單選題(10題)21.在定義一個關系結(jié)構(gòu)時，應該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關系名、關系類型及作用D.記錄名、記錄類型及內(nèi)容

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

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

23.如果兩個實體之間的聯(lián)系是1∶M，則實現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個實體轉(zhuǎn)換成一個關系

B.將兩個實體轉(zhuǎn)換的關系中，分別加入另一個關系的主碼

C.將"1"端實體轉(zhuǎn)換的關系的主碼，放入"M"端實體轉(zhuǎn)換的關系中

D.將"M"端實體轉(zhuǎn)換的關系的主碼，放入"1"端實體轉(zhuǎn)換的關系中

24.密鑰管理包括密鑰的生產(chǎn)、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產(chǎn)生和裝入C.密鑰的保護和保密D.密鑰的銷毀

25.PowerBuilder具有的功能特點包括()。

Ⅰ．提供了良好的跨平臺性

Ⅱ．具有自己的編程語言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_發(fā)工具

Ⅳ．事件驅(qū)動的程序設計方式

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

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

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

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

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

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

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

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

28.在SQL語言中，()子句能夠?qū)崿F(xiàn)關系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

29.在關系中選取滿足某個條件的元組的關系代數(shù)運算稱之為()

A.選中運算B.選擇運算C.投影運算D.搜索運算

30.在需求分析階段中，業(yè)務流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

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

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

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

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

32.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

33.已知在文件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)容。

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

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

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

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

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

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

迭代步驟如下：

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

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

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

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

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

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

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

37.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(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)容。

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

39.

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

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

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

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

40.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

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

42.某網(wǎng)上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)需要四小時，業(yè)務無法接受。經(jīng)分析某工程師認為，數(shù)據(jù)導入過程中的數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導人速度；而另一位工程師則認為此方法未必能提高數(shù)據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統(tǒng)內(nèi)存占用率達到90%，但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題。考慮成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[1分](2題)43.下列有關三級模式結(jié)構(gòu)和數(shù)據(jù)獨立性的說法，正確的是（）。

A.在一個數(shù)據(jù)庫中可以定義多個內(nèi)模式，可利用不同的內(nèi)模式來描述特定用戶對數(shù)據(jù)的物理存儲需求

B.外模式是用戶與數(shù)據(jù)庫系統(tǒng)的接口，用戶可通過外模式來訪問數(shù)據(jù)，在一個數(shù)據(jù)庫中只能定義一個外模式

C.三級模式結(jié)構(gòu)提供了數(shù)據(jù)獨立性，即當數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)發(fā)生變化時，應用程序不受影響

D.數(shù)據(jù)獨立性使得數(shù)據(jù)的定義和描述與應用程序相分離，簡化了數(shù)據(jù)庫應用程序的開發(fā)，但增加了用戶維護數(shù)據(jù)的代價

44.某公司計劃開發(fā)一套生產(chǎn)管理系統(tǒng)，在開發(fā)前需對數(shù)據(jù)庫產(chǎn)品進行選型工作。下列有關數(shù)據(jù)庫產(chǎn)品選型的說法，錯誤的是（）。

A.由于關系數(shù)據(jù)庫均采用SQL語句對數(shù)據(jù)庫中數(shù)據(jù)進行維護，因此數(shù)據(jù)庫產(chǎn)品選定后如需進行更換，應用程序無需修改

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

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

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

參考答案

1.C解析：SQL用CREATEINDEX語句創(chuàng)建索引。其一般格式為：

CREATE[UNIQUE][CLUSTER]INDEX<索引名>

ON<表名>(<列名>[<順序>[，<列名>[順序]]……])；

<順序>指定索引的排列順序，包括ASC(升序)和DESC(降序)兩種，缺省值為ASC。UNIQUE表示此索引的每一個索引值只對應唯一的數(shù)據(jù)記錄。CLUSTER表示要建立的是聚簇索引。

2.B解析：數(shù)據(jù)和信息處理是計算機重要的應用領域，當前的數(shù)據(jù)也已有更廣泛的含義，它們都已成為計算機處理的對象。計算機數(shù)據(jù)處理應用廣泛，例如航空訂票系統(tǒng)、交通管制系統(tǒng)等又都是實時數(shù)據(jù)和信息處理系統(tǒng)。

3.A解析：對于選項A)．假設這個二目關系是R(A,B)。不失一般性，其函數(shù)依賴集可能有空集、F={A→B)、F={A→B，B→A)這3種情況．對于空集情況，此關系滿足4NF；對于第二種情況，碼是A，沒有傳遞和部分函數(shù)依賴也沒有違反4NF的條件，因此也是4NF。對于第三種情況，碼是A或者B，沒有傳遞和部分函數(shù)依賴，也滿足每個函數(shù)依賴或者多值依賴關系的決定因素都包含碼的條件，因此是4NF。綜合以上3種情況，任何一個二目關系在函數(shù)依賴的范疇內(nèi)至少能達到4NF。對于選項B)，三目的關系不一定達到2NF。對于選項C)和D)，一個全部是主屬性的關系必然不會有非主屬性部分或者傳遞依賴的問題，故至少是3NF。但選項C)無法保證對每一個非平凡函數(shù)依賴都包含碼，選項D)無法保證對每一個非平凡的多值依賴都包含碼。

4.D解析：分時系統(tǒng)具有4個特征：多路性、獨立性、交互性和及時性。

5.D解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語義表達能力強，不涉及信息在計算機中的表示，如實體-聯(lián)系模型、語義網(wǎng)絡模型等。

6.A解析：若插入過程中根結(jié)點發(fā)生分裂，由于根結(jié)點沒有雙親，這時就要建立一個新的根結(jié)點，整個B樹就曾加了一層。選項A的敘述是正確的．葉結(jié)點處于第i層的B樹插入關鍵碼，’插入關鍵碼總是進入第i-1層的結(jié)點。而不是像選項B中敘述的，插入運算是在B樹的最下面一層增加一個新結(jié)點。若要刪除的節(jié)點在根結(jié)點中，將把根結(jié)點與它的子女結(jié)點合并，形成新的結(jié)點，因此選項C的敘述錯誤。刪除可能引起B(yǎng)樹結(jié)點的合并，從而引起結(jié)點個數(shù)的減少，當這種合并一直傳到根結(jié)點，根結(jié)點和它的子女進行合并，形成新的根結(jié)點，從而使整個樹減少了一層。因此選項D的說法有誤。本題的答案為A。

7.B解析：為了保證事務的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，我們要求數(shù)據(jù)庫系統(tǒng)維護以下事務特性：①原于性。事務的所有操作在數(shù)據(jù)庫中要么全部正確反映出來，要么全部不反映。②一致性。事務的隔離執(zhí)行(即沒有并發(fā)執(zhí)行的其他事務)保持數(shù)據(jù)庫的一致性。③隔離性。盡管多個事務可以并發(fā)執(zhí)行，但系統(tǒng)必須保證，對任一對事務T1和T2，在T1看來，T2或者在T1開始之前已經(jīng)停止執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個事務都感覺不到系統(tǒng)中有其他事務在并發(fā)地執(zhí)行。④持久性。一個事務成功完成后，它對數(shù)據(jù)庫的改變必須是永久的，即使系統(tǒng)可能出現(xiàn)故障。

8.C解析：計算機的主要部件有5個，分別是運算器、控制器、存儲器和輸入輸出設備，通常利用大規(guī)模和超大規(guī)模集成電路技術將運算器和控制器做在一塊芯片上，稱為CPU。運算器是執(zhí)行算術運算和邏輯運算的部件，其任務是對信息進行加工處理，控制器產(chǎn)生控制信號控制計算機系統(tǒng)有條不紊地工作。

9.A解析：數(shù)據(jù)操縱語言(DML)包括查詢處理程序、數(shù)據(jù)更新程序、交互式查詢程序和嵌入式查詢程序。DBMS通過DML實現(xiàn)對數(shù)據(jù)庫的一些基本操作，如檢索、更新、排序、刪除等。

10.C解析：外模式又稱為子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，即使用戶所見到的模式的一個部分，它有概念模式推導而出。在VisualFoxPro中，視圖是一個定制的虛擬表，通常是用戶所看到的數(shù)據(jù)庫表中數(shù)據(jù)的一部分。一般來說，外模式又稱為子模式，它是與視圖相對應的。

11.不可靠的數(shù)據(jù)投遞服務【解析】IP服務的3個主要特點是不可靠的數(shù)據(jù)投遞服務、面向非連接和盡最大努力投遞服務。

12.4按照希爾排序的規(guī)則，首先按照增量的辦法抽取若干組，然后將每一組進行排序，排好序后插入原來位置，則16最可能和19或17在一組，如果是19，增量為3，第二個數(shù)為6，比16小，不符，所以應該是17，增量為4，再檢驗一下，符合題意。

13.Reports

14.誤碼率【解析】描述通信系統(tǒng)的基本技術參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

15.N2+1二叉樹的特點；N0=N2+1

16.實體完整性實體完整性

17.存儲文件外模式對應于視圖和部分基本表，模式對應于基本表，內(nèi)模式對應于存儲文件。

18.透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類：透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標準分別由IEEE802.1與IEEE802.5兩個分委員會制定。

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

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

21.B

22.B

23.C

24.A

25.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應用開發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機/服務器體系結(jié)構(gòu)設計的快速應用開發(fā)系統(tǒng)，是一個客戶機前端開發(fā)工具。它除了具有題中選項中的特點，其特點還有可同時支持與多種數(shù)據(jù)庫的連接，支持動態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強大的調(diào)試器和多種調(diào)試方式等。

26.C

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

28.D

29.B

30.C

31.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)髮懽帜覆蛔儯駝t替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

34.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

40.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據(jù)需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調(diào)的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結(jié)果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖，現(xiàn)實世界中的事物能作屬性對待時，應盡量作為屬性處理。屬性與實體和聯(lián)系之間，并無一定界限。當屬性滿足如下兩個條件時，就不能作實體或關系對待：不再具有需要進一步描述的性質(zhì)，因為屬性在含義上是不可再分的數(shù)據(jù)項；屬性不能再與其它實體具有聯(lián)系，即ER圖中的聯(lián)系只能是實體之間的聯(lián)系。（2）ER圖的組成元素是實體、屬性和聯(lián)系①實體把客觀存在并且可以相互區(qū)別的事物稱為實體。實體可以是實際事物，也可以是抽象事件。如一個職工、一場比賽等。②屬性描述實體的特性稱為屬性。如職工的職工號，姓名，性別，出生日期，職稱等。③聯(lián)系聯(lián)系是實體間有意義的相互作用，即實體問存在的關聯(lián)。在ER圖中，分別用矩形框表示