【2022年】江西省萍鄉(xiāng)市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2022年】江西省萍鄉(xiāng)市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列________是引入工作集模型的前提因素。

A.系統(tǒng)效率下降B.頁面淘汰算法選擇不合理C.程序的局部性原理D.分配給進程的物理頁面數(shù)太少

2.下面描述不正確的是

A.數(shù)據(jù)元素是數(shù)據(jù)的基本單位

B.數(shù)據(jù)元素可有一個或多個數(shù)據(jù)項組成，數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位

C.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它是抽象地反映數(shù)據(jù)元素間的存儲關(guān)系

D.數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)

3.得到必要的資源并獲得處理機的進程,其狀態(tài)是

A.就緒態(tài)B.執(zhí)行態(tài)C.阻塞態(tài)D.掛起態(tài)

4.可變分區(qū)存儲管理中在動態(tài)分區(qū)分配時涉及到3個問題，下列()不是其中之一。

A.可變分區(qū)數(shù)據(jù)結(jié)構(gòu)B.分區(qū)的分配算法C.分區(qū)分配的操作D.分區(qū)大小預(yù)計

5.引入多道程序設(shè)計技術(shù)的目的是______。

A.增強系統(tǒng)的用戶友好性B.提高系統(tǒng)實時性C.充分利用處理器資源D.擴充內(nèi)存容量

6.在并發(fā)控制的技術(shù)中，最常用的是封鎖方法。對于共享鎖(S)和排他鎖(X)來說，下面列出的關(guān)系中，哪一個是相容的?

A.X／XB.S／SC.S／XD.X／S

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

A.7B.6C.5D.10

8.IBM微機及其兼容機的性能指標中的內(nèi)部存儲器容量是指

A.RAM的容量B.ROM的容量C.硬盤的容量D.ROM和RAM的總?cè)萘?/p>

9.數(shù)據(jù)庫的三級體系結(jié)構(gòu)是下面哪項的三個抽象級別?()

A.DBSB.數(shù)據(jù)C.DBMSD.數(shù)據(jù)模型

10.下列關(guān)于臨界區(qū)敘述正確的是

A.進程中訪問臨界資源的那段程序稱為臨界區(qū)

B.臨界區(qū)最多允許兩個進程進入

C.進程進入臨界區(qū)的要求可以在無限的時間內(nèi)得到滿足

D.系統(tǒng)中一些資源一次只允許有限的進程使用，稱之為臨界資源

二、填空題(10題)11.在數(shù)據(jù)倉庫建立過程中，對數(shù)據(jù)進行糾正和預(yù)處理的過程稱為數(shù)據(jù)______。

12.廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用______技術(shù)。

13.使用PowerDesigner的DataArchitect，可以對已有數(shù)據(jù)庫生成物理數(shù)據(jù)模型(PDM)，這種功能通常稱為______。

14.在口數(shù)據(jù)報分片后，通常用___________負責數(shù)據(jù)報的重組。

15.在對一組記錄（54，38，96，23，15，72，60，45，83）進行希爾排序時，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n為待排序記錄的個數(shù)，則第二趟排序結(jié)束后，前四條記錄為【】。

16.在SQL語言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在GRANT語句中指定______子句。

17.若D1={al，a2，a3}，D2={b1，b2,b3}，則D1?D2集合中共有元組__________個。

18.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認是主文件組().

19.地理信息系統(tǒng)的英文縮寫是___________。

20.設(shè)哈希函數(shù)h(k)=kmod7,哈希表的地址空間為0～6,對關(guān)鍵字序列（32，13，49，

55，22，38，12）按線性探測法解決沖突，關(guān)鍵字12應(yīng)存放在散列表中的地址是

【】

，查找關(guān)鍵字12需比較的次數(shù)為

【】

三、單選題(10題)21.磁盤的讀寫單位是()

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

22.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯誤的是（）A.A.是一種對等式的無線移動網(wǎng)絡(luò)

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

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

D.在軍事領(lǐng)域應(yīng)用廣泛

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

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

24.關(guān)于計算機的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計算機用戶與計算機的接口

D.用戶一般是通過操作系統(tǒng)使用計算機

25.設(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)

26.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

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

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

28.在數(shù)據(jù)庫概念設(shè)計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

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

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

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

A.FCBB.FIFOC.FDTD.PCB

四、C語言程序設(shè)計題(10題)31.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

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

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

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

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

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

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

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

35.程序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)容。

36.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

39.函數(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值，得到最后一個新的值，存放在原字符串對應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

42.已知某教務(wù)管理系統(tǒng)的設(shè)計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學(xué)出版社9868C2006計算機原理312計算機原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應(yīng)唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導(dǎo)，也可以沒有上級領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個關(guān)系模式滿足3NF，并說明每個關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

六、單選題[1分](2題)43.用UML建立業(yè)務(wù)模型是理解企業(yè)業(yè)務(wù)的第一步，業(yè)務(wù)人員扮演業(yè)務(wù)中的角色及其交互方式，例如航空公司的售票員是業(yè)務(wù)員，電話售票員也是業(yè)務(wù)員，它們直接的關(guān)系是（）。

A.關(guān)聯(lián)關(guān)系B.依賴關(guān)系C.聚集關(guān)系D.概括關(guān)系

44.在SQLServer2008中，常常會發(fā)生數(shù)據(jù)庫數(shù)據(jù)過大的情況，此時則需要對表進行處理，通?？刹捎萌斯し指畋淼姆椒▋?yōu)化性能。下列有關(guān)分割表的說法，錯誤的是（）。

A.水平分割后，得到的子表結(jié)構(gòu)相同

B.水平分割后，查詢表中所有數(shù)據(jù)時需要使用JOIN操作

C.垂直分割后，所有表中均需保留原有表的主碼

D.當查詢表中所有數(shù)據(jù)時，使用分割表方法會增加查詢表達式的復(fù)雜度

參考答案

1.C解析：一般進程在一段時間內(nèi)問題集中訪問一些頁面，稱為“活動”頁面，這是與程序局部性有關(guān)的。如果分配給一個進程的內(nèi)存物理頁面太少，使得該進程所需要的“活動”頁面不能全部裝入內(nèi)存，則進程在運行過程中可能會頻繁地發(fā)生缺頁中斷，從而產(chǎn)生顛簸。采用工作集模型，可以解決顛簸問題。

2.C解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，它是抽象地反映數(shù)據(jù)元素間的邏輯關(guān)系。注意：在C)選項的“數(shù)據(jù)的邏輯結(jié)構(gòu)抽象地反映數(shù)據(jù)元素間的存儲關(guān)系”是不正確的敘述。掌握和數(shù)據(jù)結(jié)構(gòu)相關(guān)的基礎(chǔ)知識，例如數(shù)據(jù)的存儲方式、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的物理結(jié)構(gòu)等概念。

3.B進程的動態(tài)性表明進程在其生存期內(nèi)需要經(jīng)歷一系列的離散狀態(tài)。運行中的進程可以處于以下3種狀態(tài)之一：運行、就緒、等待。其中運行狀態(tài)是指進程獲得CPU，并且在CPU上執(zhí)行的狀態(tài)。就緒狀態(tài)是指一個進程已經(jīng)具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)。等待狀態(tài)是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。

4.D解析：可變分區(qū)是根據(jù)進程的實際需要動態(tài)地分配內(nèi)存空間的。實現(xiàn)可變分區(qū)分配時涉及到3個問題；數(shù)據(jù)結(jié)構(gòu)、分配算法和分區(qū)分配的操作。

5.C引入多道程序設(shè)計技術(shù)的目的是充分利用處理器的資源。

6.B解析：共享鎖：如果事務(wù)Ti獲得了數(shù)據(jù)項Q上的共享鎖，則Ti可讀Q但不能寫Q；排他鎖：如果事務(wù)Ti獲得了數(shù)據(jù)項Q上的排他鎖，則Ti既可讀Q又可寫Q。由以上分析可知，共享鎖可與共享鎖、排他鎖相容，但排他鎖只能單獨存在．因此本題的正確答案為B。

7.B解析：本題是對快速排序法的考查?？焖倥判蚍ǖ幕痉椒ㄊ牵涸诖判蛐蛄兄腥稳∫挥涗?，以它為基準用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一部分，關(guān)鍵碼值比它大的另一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。在本題中采取以第一個關(guān)鍵碼25為分界元素，按照快速排序的思想，第一趟完成后關(guān)鍵碼序列變?yōu)?18，9，12，25，33，67，82，53，95，70)，所以關(guān)鍵碼67位置由5變?yōu)?。本題正確答案為選項B。

8.A解析：內(nèi)存是用來存放運行的程序和當前使用的數(shù)據(jù)。內(nèi)存分為兩種：ROM和RAM。ROM叫做只讀存儲器，一般是在裝入計算機前事先寫好的。計算機工作過程中只能從中讀出而不能寫入。RAM叫做隨機存儲器，再CPU運行期間即可讀出又可寫入數(shù)據(jù)。但斷電后，所存的信息就會丟失。我們平時所說的微機內(nèi)存容量，指的就是RAM的容量。

9.B

10.A解析：本題主要考查了臨界區(qū)的基本知識。系統(tǒng)中一些資源一次只允許一個進程使用,稱之為臨界資源。進程中訪問臨界資源的那段程序稱為臨界區(qū)。當沒有進程在臨界區(qū)時,允許一個進程立即進入臨界區(qū)。進程進入臨界區(qū)的要求可以在有限的時間內(nèi)得到滿足。

11.清理清理

12.分組交換分組交換解析：分組交換是現(xiàn)代通信的基礎(chǔ)。廣域網(wǎng)的通信子網(wǎng)主要使用分組交換技術(shù)，可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)，將分布在不同地區(qū)的局域網(wǎng)或計算機系統(tǒng)互聯(lián)起來，達到資源共享的目的。

13.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層的數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。DataArchitect提供概念數(shù)據(jù)模型設(shè)計，自動的物理數(shù)據(jù)模型生成，針對多種數(shù)據(jù)庫管理系統(tǒng)(DBMS)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)計人員可以得到一個數(shù)據(jù)庫結(jié)構(gòu)的“藍圖”，可用于文檔和維護數(shù)據(jù)庫或移植到一個不同的DBMS。

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

15.（15,23,54,38）先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為d1的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插入排序；然后，取第二個增量d2<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止

16.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語句的一般格式為：

GRANT＜權(quán)限》[，(權(quán)限)]...

[ON＜對象類型＞＜對象名＞]

T0＜用戶＞[＜用戶＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他的用戶。若沒有指定WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶只能使用該權(quán)限，但不能傳播該權(quán)限。

17.9【解析】兩個分別為n和m目的關(guān)系R和s的笛卡兒積是一個n＋m列的元組的集合。若R有k1個元組，S有k2個元組，則關(guān)系R和S的廣義笛卡兒積有k1?k2個元組。

18.PRIMARY

19.GIS【解析】地理信息系統(tǒng)(GIS)有時又稱為“地學(xué)信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計算機硬、軟件系統(tǒng)支持下，對整個或部分地球表層(包括大氣層)空間中的有關(guān)地理分布數(shù)據(jù)進行采集、儲存、管理、運算、分析、顯示和描述的技術(shù)系統(tǒng)。

20.5

6次h(k)=kmod7,所以地址為：12mod7=5.

分別于關(guān)鍵字進行比較，從而得出比較次數(shù)為6.

21.B

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

23.A

24.B解析：操作系統(tǒng)是直接運行在裸機上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計算機軟硬件資源，組織計算機的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

25.D

26.C

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

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

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

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

28.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

29.B

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

31.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，右移后為奇數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

36.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】個位-千位-百位-十位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guā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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器，INSERT，UPDATE和DELETE為指定引發(fā)觸發(fā)器執(zhí)行的操作。根據(jù)原題要求，insert觸發(fā)器會在inserted表中添加一條剛插入的記錄，update觸發(fā)器會在更新數(shù)據(jù)后將更新前的數(shù)據(jù)保存在deleted表中，更新后的數(shù)據(jù)保存在inserted表中。在教師表中插入或者更新的時候，都會在inserted表中增加一條記錄，所以只需在觸發(fā)器查詢inserted表中查詢有沒有“教授”或者“副教授”的記錄，如果有