2021年吉林省四平市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)

2021年吉林省四平市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.主要由于何種原因，使UNIX易于移植?

A.UNIX是由機器指令書寫的

B.UNIX大部分由匯編語言，少部分用C語言編寫

C.UNIX是用匯編語言編寫的

D.UNIX小部分由匯編語言，大部分用C語言編寫

2.按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為哪3種模型?

A.層次、關系和網狀B.網狀、環(huán)狀和鏈狀C.大型、中型和小型D.獨享、共享和分時

3.在數(shù)據(jù)庫管理系統(tǒng)的層次結構中，語言翻譯處理層處理的對象是_________。

A.字段B.數(shù)據(jù)庫語言C.數(shù)據(jù)頁D.系統(tǒng)緩沖區(qū)

4.當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面哪一項不屬于這一沖突?

A.命名沖突B.屬性沖突C.語法沖突D.結構沖突

5.TCP/IP是一組______。

A.局域網技術B.廣城網技術C.支持同一計算機(網絡)互聯(lián)的通信協(xié)議D.支持異種計算機(網絡)互聯(lián)的通信協(xié)議

6.第二代數(shù)據(jù)庫系統(tǒng)是指

A.層次型數(shù)據(jù)庫系統(tǒng)B.網狀型數(shù)據(jù)庫系統(tǒng)C.分布式數(shù)據(jù)庫系統(tǒng)D.關系型數(shù)據(jù)庫系統(tǒng)

7.下面所列的條目中：

①語法檢查

②語義檢查

③用戶存取權限檢查

④數(shù)據(jù)完整性檢查

當用戶發(fā)出查詢數(shù)據(jù)庫數(shù)據(jù)的命令時，數(shù)據(jù)庫管理系統(tǒng)需要進行的檢查是()。

A.①和②B.①、②和③C.②和③D.全部

8.利用二分法查找序列的前提條件是

A.序列不能過大B.要查找的數(shù)必須在序列中存在C.序列必須按順序排好D.序列的個數(shù)必須為奇數(shù)個

9.50多年來，計算機在提高速度、增加功能、縮小體積、降低成本和開拓應用等方面不斷發(fā)展。下面是有關計算機近期發(fā)展趨勢的看法：

①計算機的體積更小，甚至可以像紐扣一樣大小

②計算機的速度更快，每秒可以完成幾十億次基本運算

③計算機的智能越來越高，它將不僅能聽，能說，而且能取代人腦進行思考

④計算機的價格會越來越便宜

其中可能性不大的是()。

A.①和②B.③C.①和③D.④

10.磁盤的存取訪問時間一般包括______。

A.尋道時間、旋轉延遲時間、傳送時間

B.尋道時間、等待時間、傳送時間

C.尋道時間、等待時間、旋轉延遲時間

D.傳送時間、尋道時間、等待時間

二、填空題(10題)11.PowerDesigner可以設計兩種數(shù)據(jù)庫模型圖：

【】

和

【】

12.VisualStudio2008是第一個允許開發(fā)人員針對【】多個版本開發(fā)的VisualStudio版本。

13.設F是T1、T2和T3三棵樹組成的森林，與F對應的二叉樹為B，已知T1、T2和T3的結點個數(shù)分別為n1,n2和n3，則二叉樹B的根結點左子樹和右子樹中結點的個數(shù)分別為

【】

和

【】

14.網橋按照路由表的建立方法分為兩類：___________和源路由網橋。

15.一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產品主要包括數(shù)據(jù)庫服務器軟件、______軟件和開發(fā)工具三類。

16.【】不允許關系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。

17.被認為是真正意義上的安全產品一般其安全級別應達到______。

18.馮.諾伊曼結構的計算機有5大功能部件組成：運算器、控制器、【】、輸入設備和輸出設備。

19.在混合式P2P網絡中，根據(jù)結點的能力可將結點分為用戶結點、搜索結點和___________3種類型。

20.下表為一路由器的路由表。如果該路由器接收到一個源IP地址為0、目的IP地址為0的IP數(shù)據(jù)報，那么它將把此IP數(shù)據(jù)報投遞到___________。

三、單選題(10題)21.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時表或其他臨時工作區(qū)提供存儲區(qū)域

D.為調度信息和作業(yè)歷史提供存儲區(qū)域

22.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

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

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

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

A.網狀模型、層次模型、關系模型

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

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

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

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

25.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

26.下面關于通道的敘述中，正確的是()Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個內存

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

27.關于反規(guī)范化說法不正確的是：

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

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

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

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

28.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內存

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

29.關于AdHoe網絡的描述中，錯誤的是（）A.A.是一種對等式的無線移動網絡

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

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

D.在軍事領域應用廣泛

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

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

34.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應的位置上，之后把已處理的字符串逆轉后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteDat把結果XX輸出到out．dat文件中。

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

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

35.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串數(shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，仍存入數(shù)組XX對應的位置上，最后調用函數(shù)WriteDat把結果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的內容。

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt，pjz1，pjz2輸出到out．dat文件中。

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

38.程序test．c的功能是：計算100以內滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調用函數(shù)wfiteDAT把結果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

39.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

42.設在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

六、單選題[1分](2題)43.查詢處理器和存儲管理器是數(shù)據(jù)庫管理系統(tǒng)中的核心模塊。下列關于查詢處理器和存儲管理器的說法，錯誤的是（）。

A.查詢處理器中的DML編譯器會對用戶提交的DML語句進行優(yōu)化，并將其轉換成能夠執(zhí)行的底層數(shù)據(jù)庫操作指令

B.存儲管理器中的查詢執(zhí)行引擎會根據(jù)編譯器產生的指令完成具體數(shù)據(jù)庫數(shù)據(jù)訪問功能

C.存儲管理器中的緩沖區(qū)管理器負責將從磁盤讀出的數(shù)據(jù)塊放入內存緩沖區(qū)，同時也負責對緩沖區(qū)中的數(shù)據(jù)塊進行維護

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語句，并將生成的元數(shù)據(jù)存儲在數(shù)據(jù)庫的數(shù)據(jù)字典中

44.有關系模式：系（系號，系名，系辦公電話），教師（教師號，教師名，職稱，聘任日期，工資，所在系號）。現(xiàn)要定義下列約束：Ⅰ．系號是系關系的主碼，教師號是教師關系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認工資為10000元，副教授的默認工資為8000元，講師的默認工資為5000元Ⅳ．每個教師的所在系號不能為空，且其值必須在系關系中存在若在數(shù)據(jù)庫中實現(xiàn)以上約束，需要使用觸發(fā)器才能實現(xiàn)的是（）。

A.僅Ⅰ和ⅡB.僅Ⅲ和ⅣC.僅ⅢD.僅Ⅰ和Ⅳ

參考答案

1.D解析：UNIX的外核程序和大部分的內核程序都是C語言寫的，這使得系統(tǒng)易于移植，且可方便地移植到不同的硬件環(huán)境中。

2.A解析：數(shù)據(jù)庫中存儲的是數(shù)據(jù)；是應用程序進行數(shù)據(jù)處理的操作對象。任何數(shù)據(jù)庫都基于某種結構數(shù)據(jù)模型。數(shù)據(jù)庫的數(shù)據(jù)模型可分為3種：層次、關系和網狀。

3.B解析：數(shù)據(jù)庫管理系統(tǒng)的層次為：最上層是應用層，位于DBMS核心之外，處理的對象是各種各樣的數(shù)據(jù)庫應用。第二層是語言翻譯處理層，處理的對象是數(shù)據(jù)庫語言。第三層是數(shù)據(jù)存取層，處理的對象是單個元組。第四層是數(shù)據(jù)存儲層，處理的對象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)。

4.C解析：命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結構沖突包括作為實體又作為聯(lián)系或屬性，同一實體其屬性成分不同的沖突等；屬性沖突包括類型、取值范圍、取值單位的沖突。以上3種沖突都是在局部E-R圖合并成全局E-R圖中可能出現(xiàn)的沖突。

5.D解析：TCP/IP是一組通信協(xié)議，其中以TCP(傳輸控制協(xié)議)和IP(互聯(lián)網協(xié)議)為主，這些協(xié)議構成了一整套適用于不同類型的計算機、不同類型的互聯(lián)網絡的標準。

6.D解析：第二代數(shù)據(jù)庫系統(tǒng)指支持關系模型的關系數(shù)據(jù)庫系統(tǒng)。IBM研究實驗室的研究員E.F.Codd于1970年發(fā)表了題為“大型共享數(shù)據(jù)庫數(shù)據(jù)的關系模型”的論文，提出了數(shù)據(jù)庫的關系模型，開創(chuàng)了數(shù)據(jù)庫關系方法和關系數(shù)據(jù)庫理論的研究，為關系數(shù)據(jù)庫技術奠定了理論基礎。目前，關系數(shù)據(jù)庫系統(tǒng)仍然是主流的數(shù)據(jù)庫系統(tǒng)，市場上的關系數(shù)據(jù)庫產品包括IBM的DB2、Ingress、Oracle、Sybase、Informix、MicrosoftSQLServer等。

7.D

8.C解析：本題主要考查了二分法查找的排序方法。利用二分法查找序列的前提條件是序列必須按順序排好。

9.C

10.A解析：本題是對磁盤存取訪問時間的考查。磁盤一般由若干磁盤片組成、每個磁盤片對應兩個讀/寫磁頭，分別對磁盤片的上下兩面進行讀寫，各個磁頭與磁頭臂相連。磁頭臂沿著半徑方向移動。訪問磁盤時，首先要移動磁頭臂到相應柱面，然后旋轉盤片將指定磁頭定位在指定扇區(qū)上，然后控制磁頭對扇區(qū)中數(shù)據(jù)進行讀寫。所以一次訪盤時間由尋道時間、旋轉定位時間和數(shù)據(jù)傳輸時間組成。正確答案為選項A。

11.數(shù)據(jù)庫邏輯圖（E-R圖或概念模型）

數(shù)據(jù)庫物理圖（物理模型）PowerDesigner是Sybase公司的CASE工具集，使用它可以方便地對管理信息系統(tǒng)進行分析設計，它幾乎包括了數(shù)據(jù)庫模型設計的全過程。利用PowerDesigner可以制作數(shù)據(jù)流程圖、概念數(shù)據(jù)模型、物理數(shù)據(jù)模型，可以生成多種客戶端開發(fā)工具的應用程序，還可為數(shù)據(jù)倉庫制作結構模型，也能對團隊設備模型進行控制。

12.NETFrameworkNETFramework解析：考查VisualStudio2008的特點。VisualStudio2008是第一個允許開發(fā)人員針對NETFramework多個版本開發(fā)的VisualStudio版本。

13.n1－1

n2+n3樹與二叉樹的轉換；將森林中每棵樹的根結點作為二叉樹的根結點，每個結點中的從左數(shù)第一個孩子是二叉樹中的左孩子，該孩子的所有兄弟都依次為該結點的右孩子，如此例推

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

15.聯(lián)接產品聯(lián)接產品

16.3NF3NF解析：3NF不允許關系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y其中X不包含碼，Y是非主屬性。

17.B1B1解析：根據(jù)計算機系統(tǒng)對各項指標的技術情況，TCSEC將系統(tǒng)劃分為4組7個安全級別，按系統(tǒng)可靠性或可信程度逐漸增高依次為：D、C1、C2、B1、B2、B3、A1。B1級別的產品才被認為是真正意義上的安全產品，達到此級別的產品其名稱中多冠以“安全”或“可信”字樣，作為區(qū)別于普通產品的安全產品出售。

18.存儲器存儲器解析：馮諾伊曼結構的計算機系統(tǒng)有5大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。

19.索引結點【解析】在混合式P2P網絡中，根據(jù)結點的能力可將結點分為用戶結點、搜索結點和索引結點3種類型。

.7【解析】目的網絡的IP地址是40.0.n0，那么查表可知，路由器應該把IP數(shù)據(jù)報投遞到。

21.A

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

23.A

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

25.A

26.D解析：通道相當于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機共享同一個內存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

27.A

28.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內存，隨時可感染其他可執(zhí)行文件。

29.B選項A)，AdHoC網絡是一種自組織、對等式、多跳的無線移動網絡；選項B)，AdhoC網絡是在分組無線網的基礎上發(fā)展起來的；選項C)，AdHoC網絡是由一組用戶構成、不需要基站的移動通信模式；選項D)，AdHoC網絡在軍事上卜分重要，它可以支持野外聯(lián)絡、獨立站點通信和艦隊戰(zhàn)斗群通信、臨時通信要求和無人偵查與情報傳輸。

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】以行為單位，新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

35.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數(shù)的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

38.\n【審題關鍵句】100以內(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調用函數(shù)isPrime(該函數(shù)具體的算法已經在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位>=百位>=十位>=個位”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷