2022年內(nèi)蒙古自治區(qū)烏蘭察布市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.

2.下列關(guān)于數(shù)據(jù)倉庫的敘述中，哪一個是不正確的?

A.數(shù)據(jù)倉庫通常采用三層體系結(jié)構(gòu)

B.底層的數(shù)據(jù)倉庫服務(wù)器一般是一個關(guān)系型數(shù)據(jù)庫系統(tǒng)

C.數(shù)據(jù)倉庫中間層OLAP服務(wù)器只能采用關(guān)系型OLAP

D.數(shù)據(jù)倉庫前端分析工具中包括報表工具

3.以下不是隊的基本運算的是

A.從隊尾插入一個新元素B.從隊列中刪除第i個元素C.判斷一個隊列是否為空D.讀取隊頭元素的值

4.下列屬于強(qiáng)迫性中斷的是

Ⅰ．輸入/輸出中斷

Ⅱ．硬件故障中斷

Ⅲ．控制臺中斷

Ⅳ．程序性中斷

Ⅴ．自愿性中斷

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

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

A.PowerBuilderB.PowerDesignerC.PowerJD.PowerDiscoverer

6.若對一棵有n個結(jié)點的完全二叉樹的結(jié)點按層自上而下、自左至右編號，則對任意結(jié)點i(1≤i≤n)，有()。

Ⅰ．若2i＞n，則結(jié)點i無左孩子

Ⅱ若2i+1＞n，則結(jié)點無右孩子

Ⅲ．若結(jié)點i有左孩子，則其左孩子編號為2i

Ⅳ.若i＞1，則其雙親結(jié)點編號為{i/2}

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

7.下列關(guān)于E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的敘述中，正確的是

A.實體的元組就是關(guān)系的屬性B.實體的屬性就是關(guān)系的屬性C.實體的候選碼就是關(guān)系的碼D.實體的主屬性就是關(guān)系的碼

8.對線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示

A.經(jīng)常需要隨機(jī)地存取元素B.經(jīng)常需要進(jìn)行插入和刪除操作C.經(jīng)常需要占據(jù)一片連續(xù)的存儲空間D.表中元素的個數(shù)不變

9.E-R圖是表示概念模型的有效工具之一，如局部E-R圖中的菱形框表示的是

A.聯(lián)系B.實體C.實體的屬性D.聯(lián)系的屬性

10.在Ⅰ、Ⅱ、Ⅲ各類通道中支持通道程序并發(fā)執(zhí)行的通道是______。

Ⅰ．字節(jié)多路通道

Ⅱ．選擇通道

Ⅲ．?dāng)?shù)組多路通道

A.只有ⅠB.只有ⅡC.只有ⅢD.Ⅰ和Ⅱ

二、填空題(10題)11.運行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報投遞服務(wù)。

12.設(shè)有一個二維數(shù)組A[1…6，1…4]，若數(shù)組的起始地址為200，并且數(shù)據(jù)元素以行序為主序存放在數(shù)組中，每個元素占用4個存儲單元，那么元素A[3,4]的存儲地址為【】。

13.加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別被稱為【】。

14.在堆排序和快速排序中，若原始記錄接近正序和反序，則選用

【】

；若原始記錄無序，則最好選用

【】

15.計算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對網(wǎng)絡(luò)性能、系統(tǒng)可靠性與___________都有重大影響。

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

17.一個DBMS的用戶界面應(yīng)具有可靠性、易用性、【】、多樣性。

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

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

19.文件目錄是______的有序集合。

20.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號、課程名、成績。若要將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分，能正確完成該操作的SQL語句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

三、單選題(10題)21.如果兩個實體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時，()引入第三個交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個實體合并

22.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

23.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

24.設(shè)數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

25.四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

26.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

27.概念設(shè)計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

28.下列計算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

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

29.概念結(jié)構(gòu)設(shè)計的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護(hù)需求

30.()可以看成是現(xiàn)實世界到機(jī)器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(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ù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

32.已知數(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ù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

35.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(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)賦值語句進(jìn)行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

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

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

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

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

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

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

40.已知在文件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，其功能要求：按金額從小到大進(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標(biāo)出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，進(jìn)貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價。現(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.某數(shù)據(jù)庫應(yīng)用系統(tǒng)在運行中，用戶反映某操作很慢。系統(tǒng)工程師在用戶的客戶機(jī)及數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個環(huán)境下SQL語句執(zhí)行的速度都很慢。為了提高效率，下列檢查無需進(jìn)行的是（）。

A.檢查客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)情況

B.檢查數(shù)據(jù)庫服務(wù)器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫中是否存在大量鎖

44.事務(wù)是數(shù)據(jù)庫中非常重要的概念。下列關(guān)于事務(wù)的說法，錯誤的是（）。

A.當(dāng)數(shù)據(jù)庫出現(xiàn)事務(wù)故障或系統(tǒng)故障時，可以通過數(shù)據(jù)庫日志文件進(jìn)行恢復(fù)

B.事務(wù)并發(fā)執(zhí)行可能導(dǎo)致數(shù)據(jù)錯誤，采用三級加鎖協(xié)議可以保證數(shù)據(jù)的一致性

C.為了檢測死鎖，數(shù)據(jù)庫管理系統(tǒng)會在執(zhí)行每個事務(wù)時檢測事務(wù)等待圖中是否出現(xiàn)回路

D.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務(wù)的方式防止活鎖現(xiàn)象的出現(xiàn)

參考答案

1.C

2.C解析：本題考查數(shù)據(jù)倉庫體系結(jié)構(gòu)。數(shù)據(jù)倉庫體系通常采用3層的體系結(jié)構(gòu)。底層為數(shù)據(jù)倉庫服務(wù)器，中間層為OLAP服務(wù)器，頂層為前端工具。底層的數(shù)據(jù)倉庫服務(wù)器幾乎總是一個關(guān)系數(shù)據(jù)庫系統(tǒng)。中間層OLAP服務(wù)器的時限可以是關(guān)系型OLAP，即擴(kuò)充的關(guān)系型DBMS，提供對多維數(shù)據(jù)庫的支持；也可以是多維OLAP，它是一個特殊的服務(wù)器，直接支持多維數(shù)據(jù)的存儲和操作．頂層的前端工具包括查詢和報表工具、分析工具、數(shù)據(jù)挖掘工具等。選項C的敘述不正確，因此本題的答案為C。

3.B解析：隊只能在隊尾插入元素，從隊頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊列中間刪除或插入元素。

4.C解析：強(qiáng)迫性中斷包括：輸入/輸出中斷、硬件故障中斷、控制臺中斷、時鐘中斷、程序性中斷。掌握中斷的種類，以及所包含的中斷命令。

5.D

6.D解析：通過二叉樹的基本性質(zhì)可以得到以上結(jié)論。

7.B解析：E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換時，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼。掌握E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的步驟，E-R方法的數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計的步驟。

8.B解析：用鏈表的形式表示的線性表最大的優(yōu)勢是能動態(tài)地、很方便地進(jìn)行插入和刪除操作。

9.A解析：E-R圖是表示概念模型的有效工具之一,E-R圖中的菱形框表示聯(lián)系。

10.C解析：在所給選項中，支持通道程序并發(fā)執(zhí)行的通道是數(shù)組多路通道。

11.不可靠【解析】互聯(lián)網(wǎng)應(yīng)該屏蔽低層網(wǎng)絡(luò)的差異，為用戶提供通用的服務(wù)。具體地講，運行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務(wù)：(1)不可靠的數(shù)據(jù)投遞服務(wù)；(2)面向無連接的傳輸服務(wù)；(3)盡最大努力投遞服務(wù)。

12.260A[]是一個二維數(shù)組，A[3,4]代表第三行第4個數(shù)，前面有二行，第三行有三個元素，所以元素個數(shù)為2*6+3=15，15*4=60，所以存儲地址為260。

13.加密密鑰和解密密鑰加密密鑰和解密密鑰

14.堆排序

快速排序快速排序的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列。堆排序的基本思想：堆排序(HeapSort)是一樹形選擇排序。堆排序的特點是：在排序過程中，將R[l..n]看成是一棵完全二叉樹的順序存儲結(jié)構(gòu)，利用完全二叉樹中雙親結(jié)點和孩子結(jié)點之間的內(nèi)在關(guān)系(參見二叉樹的順序存儲結(jié)構(gòu))，在當(dāng)前無序區(qū)中選擇關(guān)鍵字最大(或最小)的記錄。

15.通信費用【解析】計算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費用都有重大影響。

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

17.立即反饋立即反饋解析：一個DBMS的用戶界面應(yīng)具有可靠性、易用性、立即反饋、多樣性。掌握數(shù)據(jù)庫系統(tǒng)的基本概念。

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

19.文件控制塊(FCB)文件控制塊(FCB)解析：文件目錄是文件控制塊(FCB)的有序集合．

20.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

21.A

22.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

23.B

24.D

25.C

26.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

27.B

28.C

29.A

30.A

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

\n【解題思路】

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

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達(dá)式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達(dá)式進(jìn)行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計后，再通過與運算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

33.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(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【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時候，一定要注意兩題要求中的兩個細(xì)微的差別，第67套要求的是新字符所對應(yīng)的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變，是對字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應(yīng)的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關(guān)系，即T-C關(guān)系，Student實體與Course實體之間是多對多關(guān)系，即S-C關(guān)系。DEPT實體與Teacher實體之間是一對多關(guān)系，即D-T關(guān)系。DEPT實體與Student實體之間是一對多關(guān)系，即D-S關(guān)系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學(xué)分

Student實體集屬性：學(xué)號、學(xué)生姓名、學(xué)生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系，實體集的屬性就是關(guān)系的屬性，實體集的碼就是關(guān)系的碼。

②把ER模型中的每一個