2022年廣東省揭陽市全國計算機等級考試數(shù)據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.游標是系統(tǒng)為用戶開設的一個

A.內存空間B.數(shù)據緩沖區(qū)C.外存空間D.虛擬空間

2.下述哪一條不是由于關系模式設計不當而引起的?()

A.數(shù)據冗余B.丟失修改C.插入異常D.更新異常

3.完成科學地組織和存儲數(shù)據并對數(shù)據進行高效地獲取和維護的系統(tǒng)軟件是______。

A.數(shù)據庫系統(tǒng)B.數(shù)據庫管理系統(tǒng)C.操作系統(tǒng)D.語言處理程序

4.若D1={a1，a2，a3)，D2={b1，b2，b3)，則D1×D2集合中共有元組()個。

A.6B.8C.9D.12

5.下列不屬于關系數(shù)據庫產品的是

A.DB2B.CODASYL系統(tǒng)C.ORACLE系統(tǒng)D.SYBASE

6.4．進程所請求的一次打印輸出結束后，將使進程狀態(tài)從

A.運行態(tài)變?yōu)榫途w態(tài)B.運行態(tài)變?yōu)榈却龖B(tài)C.就緒態(tài)變?yōu)檫\行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

7.下列關于“數(shù)據庫三級模式結構”的敘述中，哪一條是不正確的?______。

A.視圖是外模式

B.模式是數(shù)據庫中全體數(shù)據的邏輯結構和特征的描述

C.一個數(shù)據庫可以有多個模式

D.一個數(shù)據庫只有一個內模式

8.計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是

A.運算器B.控制器C.存儲器D.輸入/輸出設備

9.下列屬于信息世界的模型，且實際上是現(xiàn)實世界到機器世界的一個中間層次的是()。

A.數(shù)據模型B.概念模型C.E-R圖D.關系模型

10.下列敘述中，錯誤的是

A.學生信息表s中的主碼可以改為sname

B.如果知道了課程的cno，并不一定能夠找到惟一的grade

C.如果知道了課程的cno就可以在c表中找到惟一的課程名稱

D.如果知道了學生的sname，并不一定能夠找到惟一的Sno

二、填空題(10題)11.網絡中的計算機之間為了能正確交換數(shù)據，必須遵守事先約定好的【】。這些規(guī)則明確規(guī)定了所交換數(shù)據的格式和時序

12.以太網幀結構由前導碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗字段幾個部分組成。

13.計算機網絡利用通信線路將不同地理位置的多臺獨立的——的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

14.在關系數(shù)據庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內，_____達到了最高的規(guī)范化程度。

15.在SQL語言中，若要刪除一個表，應使用的語句是______TABLE。

16.防火墻是指設置在不同網絡或___________之間的一系列部件的組合。

17.電子郵件程序向郵件服務器發(fā)送郵件時，使用的協(xié)議是______。

18.有關鍵碼值為15，25，40的三個結點。按所有可能的插入順序去構造二叉排序樹，能構造出______棵不同的二叉排序樹。

19.散列表存儲的基本思想是：由結點的______決定結點的存儲地址。

20.______是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。

三、單選題(10題)21.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設備

22.若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)哪一種情況?

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

23.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實體類型的若干子類之間可相交也可不相交

24.設計與試運行之后投入運行，開始維護工作，過程中監(jiān)控、評價、調整與修改以保證數(shù)據庫系統(tǒng)正常和高效地運行。以下關于數(shù)據庫運行維護工作說法不正確的是()

A.數(shù)據庫轉儲與恢復

B.數(shù)據庫安全性、完整性控制

C.檢測并改善數(shù)據庫性能

D.數(shù)據庫的重組修改數(shù)據庫原有設計的邏輯結構和物理結構

25.數(shù)據庫是在計算機系統(tǒng)中按照一定的數(shù)據模型組織、存儲和應用的()

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

26.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

27.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

28.在SQLServer2008中，設有商品表(商品號，商品名，生產日期，單價，類別)。現(xiàn)經常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

29.在關系數(shù)據庫系統(tǒng)中，一個關系相當于()

A.一張二維表B.一條記錄C.一個關系數(shù)據庫D.一個關系代數(shù)運算

30.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據庫服務器上全部操作權限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

四、C語言程序設計題(10題)31.已知數(shù)據文件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文件中。

32.已知數(shù)據文件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文件中。

33.已知數(shù)據文件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文件中。

34.已知數(shù)據文件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文件中。

35.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據文件in．dat中的任何數(shù)據、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

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

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

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

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

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

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

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

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

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

39.已知數(shù)據文件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文件中。

40.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中，請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組)XX中的所有字符進行替代，其替代值仍存入數(shù)組XX的對應的位置上，最后調用函數(shù)writeDat把結果xx輸出到文件out．dat中。

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

五、設計與應用題(2題)41.設某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據倉庫。0LTP系統(tǒng)和數(shù)據倉庫中有如下數(shù)據表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據能保持一致。設有視圖V，該視圖的訪問頻率很高，其查詢結果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據源。經監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

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

六、單選題[1分](2題)43.以下哪個設計內容不屬于數(shù)據庫應用系統(tǒng)總體設計范疇（）。

A.數(shù)據庫應用系統(tǒng)體系結構設計B.軟硬件選型和配置設計C.數(shù)據庫軟件總體設計D.關系模式設計

44.從功能上講，數(shù)據庫應用系統(tǒng)設計包括四個層次。下列層次中包含索引設計的是（）。

A.表示層B.業(yè)務邏輯層C.數(shù)據訪問層D.數(shù)據持久層

參考答案

1.B解析：SQL語言與宿主語言具有不同的數(shù)據處理方式。SQL語言是面向集合的，一條SQL語句原則上可以產生或處理多條記錄，而宿主語言是面向記錄的，一組主變量一次只能存放一條記錄。所以，僅使用宿主變量并不能完全滿足SQL語句向應用程序輸出數(shù)據的要求，為此，嵌入式SQL引入了游標的概念，用游標來協(xié)調兩種不同的處理方式。游標是系統(tǒng)為用戶開設的一個數(shù)據緩沖區(qū)，存放SQL語句的執(zhí)行結果，每個游標區(qū)都有一個名字。

2.B解析：本題是對關系模式設計不當所帶來問題的考查，若關系模式設計不當可能帶來以下問題：①數(shù)據冗余；②更新異常；③插入異常；④刪除異常。對照題目中的4個選項可知，A、C、D均是關系設計不當所帶來的，而選項B則是并發(fā)執(zhí)行中存在的問題，因此本題的答案是選項B(丟失修改)。

3.B解析：在了解數(shù)據和數(shù)據庫的概念后,下一個問題就是如何科學地組織和存儲數(shù)據,如何高效地獲取和維護數(shù)據。完成這個任務的是一個系統(tǒng)軟件-數(shù)據庫管理系統(tǒng)。數(shù)據庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據管理軟件。它的基本功能包括:數(shù)據定義功能、數(shù)據操作功能、數(shù)據庫的運行管理功能以及數(shù)據的建立和維護功能。

4.C解析：在關系代數(shù)中，乘號×表示廣義笛卡爾積。兩個分別為n目和m目的關系R和S的廣義笛卡爾積是一個(n+m)列的元組的集合。若R有k，個元組，S有k2個元組，則關系R和關系S的廣義笛卡爾積有k1×k2個元組。本題中D1有3個元組，D2有3個元組，故D1×D2集合中有3×3=9個元組。

5.B解析：CODASYL系統(tǒng)屬于網狀模型的數(shù)據庫產品；DB2、ORACLE、SYBASE系統(tǒng)屬于關系數(shù)據庫的數(shù)據庫產品。掌握關系數(shù)據庫系統(tǒng)和面向對象的數(shù)據庫系統(tǒng)的概念，以及二者的相關產品。

6.D解析：運行中的進程有3種狀態(tài)：運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。

運行狀態(tài)：是指進程已獲得CPU，并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài)：是指進程已具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)，一旦CPU分配給它，就可以運行。等待狀態(tài)：是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。例如，當兩個進程競爭使用同一資源時，沒有占用該資源的進程便處于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變?yōu)榫途w狀態(tài)，以便在適當?shù)臅r候投入運行。

7.C解析：數(shù)據庫的三級模式結構是指數(shù)據庫系統(tǒng)是由外模式、模式和內模式三級抽象模式構成。模式也稱邏輯模式或概念模式，模式是數(shù)據庫中全體數(shù)據的邏輯結構和特征的描述，是所有用戶的公共數(shù)據視圖，一個數(shù)據庫只有一個模式；外模式也稱子模式、用戶模式，可以描述某個特定的用戶組所使用的那一部分數(shù)據庫，一個數(shù)據庫可以有多個外模式；內模式也稱物理模式，是數(shù)據庫內部的表示方法，一個數(shù)據庫只有一個模式。在關系數(shù)據庫中，模式對應基本表(table)、外模式對應于視圖、而內模式對用于存儲文件。因此選項C(一個數(shù)據庫可以有多個模式)的敘述是不正確的，正確答案為C。

8.B解析：以存儲程序原理為基礎的馮.諾依曼結構的計算機，一般由五大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。運算器是用于對數(shù)據進行加工的部件；控制器用于控制計算機的各部件，并按照從存儲器取出的指令，向各部件發(fā)出操作命令；另一方面它又不停地接收由各部件傳來的反饋信息，并對這些信息進行分析，決定下一步操作，如此反復直至運行結束，因此本題的答案是選項B；存儲器用于存放原始數(shù)據、中間數(shù)據、程序以及最終結果的部件；輸入設備用于接收用戶提交給計算機的源程序、數(shù)據及各種信息，并把它們轉換成計算機能識別的二進制代碼，傳送給存儲器。輸出設備用于將計算機內部的二進制信息轉換為人和設備能識別的信息。

9.B解析：為了將現(xiàn)實世界中的具體事物抽象組織為某一數(shù)據模型，一般先將現(xiàn)實世界抽象為信息世界，然后將信息世界轉換為機器世界。概念模型實際上是現(xiàn)實世界到機器世界的一個中間層次。

10.A解析：主碼是能夠惟一標識表中元組的屬性，在s表中sname值可能會有相同的，因此不能將其設為主碼。掌握關系數(shù)據庫中外碼、主屬性的概念。

11.通信規(guī)則為了保證Internet正常工作而要求所有Internet中所有主機都必須遵守通信協(xié)議，如TCP/IP協(xié)議

12.數(shù)據字段【解析】以太網幀結構由以下幾個部分構成：①前導碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據字段；⑤幀校驗字段。

13.自治【解析】計算機網絡利用通信線路將不同地理位置的多個自治的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

14.BCNF

15.DROP

16.網絡安全域【解析】防火墻是指設置在不同網絡或網絡安全域之間的一系列部件的組合。

17.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務器發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務器讀取郵件時，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務器支持的協(xié)議類型。

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

二叉樹的特點：每個結點的左子樹中所有的結點的關鍵碼值都小于該結點的關鍵碼值，而右子樹中所有結點的關鍵碼值都大于該結點的關鍵碼值。

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

19.關鍵碼值關鍵碼值

20.文件控制塊或FCB文件控制塊或FCB解析：文件控制塊FCB是系統(tǒng)為管理文件而設置的一個數(shù)據結構。FCB是文件存在的標志，它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應包括以F內容：文件名，文件號，用戶名，文件的物理位置，文件長度，記錄大小，文件類型，文件屬性，共享說明，文件邏輯結構，文件物理結構，建立文件的日期和時間，最后訪問日期和時間，最后修改日期和時間，口令，保存期限等。

21.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設備和輸出設備。運算器是計算機中執(zhí)行各種算術運算和邏輯運算的部件，也叫算術邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據地址接收和保存指令或數(shù)據，并能根據命令提供有關地址的指令或數(shù)據。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據地址，取出所需的數(shù)據，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設備的主要功能是將數(shù)據、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

22.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。

根據上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據上述原理，C)3,1,2，既然先出棧的是3，說明1,2已經進棧，那么1不可能在2之前出棧。

23.C

24.D

25.B解析：根據數(shù)據庫的定義可知，數(shù)據庫是長期儲存在計算機內的、有組織的、可共享的數(shù)據集合。數(shù)據庫中的數(shù)據按一定的數(shù)據模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據獨立性、和易擴展性，并可為各種用戶所共享。

26.B解析：用戶的邏輯文件要存放到存儲介質上時，文件系統(tǒng)要根據存儲設備的類型，用戶采用的存取方式決定文件在存儲介質上的組織方式。

27.B

28.D

29.A

30.D

31.\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ù)據后退出循環(huán)。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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