2023年湖南省益陽市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年湖南省益陽市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，對數(shù)據(jù)進(jìn)行加工處理的功能部件是

A.運(yùn)算器B.控制器C.存儲器D.輸入輸出設(shè)備

2.在工作中，微型計(jì)算機(jī)的電源突然中斷，但計(jì)算機(jī)中什么不會丟失?

A.ROM和RAM中的信息B.RAM中的信息C.ROM中的信息D.RAM中的部分信息

3.對于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存儲策略及安全授權(quán)等工作的是

A.應(yīng)用程序員B.用戶C.數(shù)據(jù)庫管理員D.數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計(jì)員

4.關(guān)系數(shù)據(jù)庫中，下列說法不正確的是（）。A.每一個(gè)關(guān)系模型中，屬性的個(gè)數(shù)是固定的

B.關(guān)系中可以有重復(fù)的元組

C.在關(guān)系中屬性的順序（列的順序）是無關(guān)緊要的

D.在關(guān)系中元組的順序（行的順序）是無關(guān)緊要的

5.所謂的外部中斷，常常包括有()。

A.CPU故障中斷B.溢出中斷C.控制臺、時(shí)鐘中斷D.缺頁中斷

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

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

7.下列關(guān)于中斷的表述中，錯(cuò)誤的是（）。A.A.向CPU提出中斷請求的叫中斷源

B.發(fā)生中斷時(shí)，被打斷的程序暫停點(diǎn)稱為斷點(diǎn)

C.CPU執(zhí)行有關(guān)的中斷處理程序稱為中斷響應(yīng)

D.中斷裝置和中斷處理程序統(tǒng)稱為中斷系統(tǒng)

8.關(guān)系代數(shù)操作有5種基本的操作，其它操作均可以用這5種基本操作來表達(dá)，它們是

A.并、差、交、連接和除B.并、差、笛卡兒積、投影和選擇C.并、交、連接、投影和選擇D.并、差、交、投影和選擇

9.概念模型中最為常用的是1976年由()提出的實(shí)體-聯(lián)系方法。

A.P.RS.ChenB.J.MartinC.E.F.CoddD.W.H.Inmon

10.下列敘述中正確的是()。

A.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的共享鎖，則T可讀S又可寫S

B.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的共享鎖，則S可讀T但不能寫T

C.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的排他鎖，則T可讀S又可寫S

D.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的排他鎖，則S可讀T但不能寫T

二、填空題(10題)11.層次模型的數(shù)據(jù)約束，上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是【】聯(lián)系。

12.在OSl參考模型中，每層可以使用___________層提供的服務(wù)。

13.當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，如果同一對象在：一個(gè)局部E-R圖中作為實(shí)體，而在另一個(gè)局部E-R圖中作為屬性，這種現(xiàn)象稱為______沖突。

14.一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供一些基本的安全服務(wù)功能，這些功能包括保密性、______、數(shù)據(jù)完整性、防抵賴和訪問控制。

15.在口數(shù)據(jù)報(bào)分片后，通常用___________負(fù)責(zé)數(shù)據(jù)報(bào)的重組。

16.OraCle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過程的應(yīng)用開發(fā)工具。0raCleDesigner2000所承擔(dān)的功能是____________。

17.對有14個(gè)結(jié)點(diǎn)的完全二叉樹的結(jié)點(diǎn)以從上至下、從左至右的順序進(jìn)行編號后，序號最小的葉結(jié)點(diǎn)的序號為

【】

。

18.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。

19.抖動是由【】引起的

20.設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第______個(gè)位置。

三、單選題(10題)21.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

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

A.CREATEINDEXIdx1ON商品表(類別)

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

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

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

23.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

24.對于學(xué)生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學(xué)號SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個(gè)屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學(xué)生姓名和年齡，正確的語句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

25.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆rD.刪除操作更加方便

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

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

27.SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

28.操作系統(tǒng)在控制和管理進(jìn)程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

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

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

30.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

32.函數(shù)ReadDat實(shí)現(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為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

33.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(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為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時(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文件中。

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?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ì)算后無符號的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是小寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

36.在文件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文件中。

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

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

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

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

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

39.已知數(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中。

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

五、設(shè)計(jì)與應(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ī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計(jì)內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫軟硬件配置信息如下：Ⅰ．?dāng)?shù)據(jù)庫運(yùn)行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤（RAIDl）的服務(wù)器上；Ⅱ．服務(wù)器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補(bǔ)?。虎螅?dāng)?shù)據(jù)庫為SQLServer2008Enterprise（32位），數(shù)據(jù)庫中總數(shù)據(jù)量近130GB。近一個(gè)學(xué)期以來，用戶反映系統(tǒng)運(yùn)行緩慢，經(jīng)程序員定位，確定為數(shù)據(jù)庫服務(wù)器響應(yīng)緩慢，需要進(jìn)行調(diào)優(yōu)。（10分）

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

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

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

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

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

44.以下關(guān)于關(guān)系表和元組敘述錯(cuò)誤的是（）。

A.關(guān)系表在邏輯上由一系列元組組成

B.每個(gè)元組由多個(gè)屬性組成

C.每個(gè)元組可以用數(shù)據(jù)庫磁盤文件中的一個(gè)邏輯記錄來存儲

D.元組的每個(gè)屬性對應(yīng)于一條記錄

參考答案

1.A解析：計(jì)算機(jī)的硬件系統(tǒng)的基本組成分為主機(jī)和外部設(shè)備，其中主機(jī)包括中央處理器和內(nèi)存儲器。通常將運(yùn)算器和控制器合稱為中央處理器(CPU，CentralProcessorUnit)；運(yùn)算器是用于對數(shù)據(jù)進(jìn)行加工處理的。因此本題正確答案為選項(xiàng)A。

2.C解析：ROM叫做只讀存儲器，一般是在裝入計(jì)算機(jī)前事先寫好的。ROM常用于存放固定的程序和數(shù)據(jù)，并且斷電后仍能長期保存。RAM叫做隨機(jī)存儲器，在CPU運(yùn)行期間既可讀出信息又可寫入信息，但斷電后，所存的信息就會丟失。

3.C解析：數(shù)據(jù)庫管理員(簡稱DBA)，具有以下職責(zé)：

設(shè)計(jì)、定義數(shù)據(jù)庫系統(tǒng)；幫助用戶使用數(shù)據(jù)庫系統(tǒng)；監(jiān)督與控制數(shù)據(jù)庫系統(tǒng)的使用和運(yùn)行；改進(jìn)和重組數(shù)據(jù)庫系統(tǒng)；轉(zhuǎn)儲與恢復(fù)數(shù)據(jù)庫：重構(gòu)數(shù)據(jù)庫。

4.B同一個(gè)關(guān)系中，不允許出現(xiàn)完全相同的元組。

5.C解析：中斷分為硬件中斷和軟件中斷。硬件中斷又稱為外部中斷，由于硬件方面原因機(jī)器發(fā)生中斷，如設(shè)備運(yùn)行結(jié)束中斷、時(shí)鐘中斷、來自控制臺的中斷等，但當(dāng)CPU發(fā)生故障時(shí)，現(xiàn)場無法保護(hù)，不能作為中斷：軟件中斷又稱為程序中斷，溢出中斷、缺頁中斷是屬于軟件中斷。

6.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ù)。

7.C中斷是指計(jì)算機(jī)在執(zhí)行程序的過程中，當(dāng)出現(xiàn)異常情況或特殊請求時(shí)，計(jì)算機(jī)停止現(xiàn)行程序的運(yùn)行，轉(zhuǎn)向?qū)@些異常情況或特殊請求的處理，處理結(jié)束后再返回現(xiàn)行程序的間斷處，繼續(xù)執(zhí)行原程序。中斷響應(yīng)是當(dāng)中央處理機(jī)發(fā)現(xiàn)已有中斷請求時(shí)，中止，保存現(xiàn)行程序執(zhí)行，并自動引出中斷處理程序的過程

8.B解析：關(guān)系代數(shù)的操作可分為3類：①基于傳統(tǒng)集合論的操作；②專門的關(guān)系操作；③擴(kuò)充的關(guān)系操作。上述這些操作中，并、差、笛卡兒積、投影和選擇這5種操作稱為基本的操作，其它的操作均可以用這5種基本操作來表達(dá)。

9.A解析：概念模型的表示方法很多，其中最為著名的是1976年P(guān).P.S.Chen提出的實(shí)體-聯(lián)系方法。該方法用E-R圖描述現(xiàn)實(shí)世界的概念模型，稱為實(shí)體模型。

10.C解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：①共享鎖。如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。②排他鎖。如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。

11.一對多一對多解析：層次模型的數(shù)據(jù)約束：上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是一對多聯(lián)系，即每一個(gè)記錄至多有一個(gè)父記錄，同時(shí)，全部數(shù)據(jù)必須以有序樹的形式組織起來，任何一個(gè)記錄只有按路徑查看，才能顯示其全部意義。

12.下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；同一結(jié)點(diǎn)內(nèi)相鄰層之間通過接口通信；每一層使用下層提供的服務(wù)，并向其上層提供服務(wù)；不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對等層之間的通信。

13.結(jié)構(gòu)結(jié)構(gòu)解析：本題是對結(jié)構(gòu)沖突概念的考查。當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，可能存在三類沖突屬性沖突、結(jié)構(gòu)沖突和命名沖突。其中結(jié)構(gòu)沖突是指當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，如果同一對象在一個(gè)局部E-R圖中作為實(shí)體，而在另一個(gè)局部E-R圖中作為屬性的現(xiàn)象。

14.認(rèn)證認(rèn)證

15.目的主機(jī)【解析】在接收到所有分片的基礎(chǔ)上，主機(jī)對分片進(jìn)行重新組裝的過程稱為IP數(shù)據(jù)報(bào)重組。IP協(xié)議規(guī)定，只有最終的目的主機(jī)才可以對分片進(jìn)行重組。

16.數(shù)據(jù)庫建模?！窘馕觥縊racleDesigner2000是Oracle提供的CASE工具，能夠幫助用戶對復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計(jì)。

17.8完全二叉樹與滿二叉樹能一一對應(yīng)，14個(gè)結(jié)點(diǎn)可分為4層，最后一層7個(gè)葉節(jié)點(diǎn)。序號最小的葉節(jié)點(diǎn)即是第四層第一個(gè)結(jié)點(diǎn)，即為8.

18.路由選擇算法【解析】在點(diǎn)－點(diǎn)網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。

19.缺頁率或頁面淘汰算法不合理抖動是缺頁率高引起的，由于頁面在內(nèi)外存之間頻繁的調(diào)度，以至于系統(tǒng)調(diào)度頁面的時(shí)間你進(jìn)程實(shí)際運(yùn)行的時(shí)間還長，所以產(chǎn)生了抖動。

20.99解析：快速排序的基本方法是：在待排序序列中任取一個(gè)記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分為兩部分，關(guān)鍵碼值比它小的一個(gè)部分，關(guān)鍵碼值比它大的一部分，再分別對兩個(gè)部分實(shí)施上述過程，一直重復(fù)到排序完成。具體操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，關(guān)鍵碼33被放到了第9個(gè)位置。

21.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

22.D

23.A

24.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進(jìn)行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達(dá)式應(yīng)為BETWEEN20AND23。

25.B

26.D

27.ASQL語言中用GRANT、REVOKE語句實(shí)現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個(gè)用戶(組)對哪個(gè)對象有什么權(quán)限，而REVOKE語句實(shí)現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個(gè)用戶(組)回收對于哪個(gè)對象的什么權(quán)限。

28.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個(gè)數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進(jìn)先出，一般表示某些算法(隊(duì)列操作、存儲頁面淘汰等)；PCB是進(jìn)程控制塊，描述進(jìn)程的基本情況以及進(jìn)程的運(yùn)行變化過程。

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

30.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進(jìn)行訪問的只讀模塊。

31.\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

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為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)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

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

\n【參考答案】

\n

\n

\n

39.\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

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

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

第一，確定實(shí)體類型。本題有四個(gè)實(shí)體類型，即Teacher實(shí)體，Course實(shí)體，Student實(shí)體和DEPT實(shí)體。

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

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

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

Teacher實(shí)體集屬性：教師號、教師名

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

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

DEPT實(shí)體集屬性：系編號、系名稱

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

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

②把ER模型中的每一個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系，與該聯(lián)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1：1，則每個(gè)實(shí)體集碼均是該關(guān)系的候選碼。

若聯(lián)系為1：n，則關(guān)系的碼為n端實(shí)體集的碼。

若聯(lián)系為m：n，則為各實(shí)體集碼的組合或其中一部分實(shí)體集碼的組合。

③合并具有相同碼的關(guān)系。根據(jù)規(guī)則，把一個(gè)ER模型轉(zhuǎn)換為關(guān)系模式，一般經(jīng)歷下面兩個(gè)步驟：

第一，標(biāo)識ER模型中的聯(lián)系。

第二，依次轉(zhuǎn)換與每個(gè)聯(lián)系相關(guān)聯(lián)的實(shí)體集及聯(lián)系。

【參考答案】

ER圖如下所示：

設(shè)計(jì)3NF，如下：

DEFY(DeptNO，DeptName)，主碼：DeptNO，無外碼

Teacher(TNO，TName，DeptNO)，主碼TNO，外碼DeptNO

Student(SNO，SName，Sex，DeptNO)，主碼SNO，外碼DeptNO

Course(CNO，CName，Credit)，主碼CNO，無外碼

T-C(TNO，CNO)，主碼(TNO，CNO)，外碼TNO，CNO

S-C(SNO，CNO，成績)，主碼(SNO，CNO)，外碼SNO，CNO

42.【解題思路】數(shù)據(jù)庫性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數(shù)據(jù)。SQLSERVER性能優(yōu)化一般從數(shù)據(jù)庫設(shè)計(jì)、應(yīng)用程序編碼、硬件優(yōu)化、數(shù)據(jù)庫索引、SQL語句、事務(wù)處理幾個(gè)方面人手考慮問題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關(guān)注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據(jù)系統(tǒng)的特點(diǎn)確定其實(shí)時(shí)性需求、響應(yīng)時(shí)間的需求、硬件的配置等。最好能有各種需求量化的指標(biāo)。（2）設(shè)計(jì)階段：例如數(shù)據(jù)庫邏輯設(shè)計(jì)規(guī)范化；合理的冗余；主鍵的設(shè)計(jì)；外鍵的設(shè)計(jì)；字段的設(shè)計(jì)；數(shù)據(jù)庫物理存儲和環(huán)境的設(shè)計(jì)；數(shù)據(jù)庫的物理存儲、操作系統(tǒng)環(huán)境及網(wǎng)絡(luò)環(huán)境的設(shè)計(jì)，皆使得我們的系統(tǒng)在將來能適應(yīng)較多用戶的并發(fā)操作和較大的數(shù)據(jù)處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統(tǒng)設(shè)計(jì)：整個(gè)系統(tǒng)的