（2021年）湖南省懷化市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

（2021年）湖南省懷化市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.對于學(xué)生信息表：student(sno，sname，sex，age，dept)，如果把學(xué)生“張明”的姓名改為“張巖”，則正確的語句是

A.UPDATESETsname：'張明'WHEREsname＝'張巖'

B.UPDATEstudentSETsname：'張明'WHEREsname＝'張巖'

C.UPDATEstudentSETsname＝'張巖'

D.UPDATEstudentSETsname＝'張巖'WHEREsname＝'張明'第(38)～(40)題基于學(xué)生一課程數(shù)據(jù)庫中的3個基本表：學(xué)生信息表：s(sno，sname，sex，age，dept)主碼為sno課程信息表：c(cno，cname，teacher)主碼為cno學(xué)生選課信息表：sc(sno，cno，grade)主碼為(sno，cno)

2.PowerDesigner中的WarehouseArchitect模塊的主要功能是()。

A.用于物理(邏輯)數(shù)據(jù)庫的設(shè)計和應(yīng)用對象的生成

B.通過模型的共享支持高級團隊工作的能力

C.用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)

D.提供對PowerDesigner所有模型信息的只讀訪問

3.有關(guān)系模式A（C，T，H，R，S），其中各屬性的含義是：C，課程：T，教員：H，上課時間：R，教室：S，學(xué)生。根據(jù)語義有如下函數(shù)依賴集F={C→T，（H，R）→C，（H，T）→R，（H，S）→R}。關(guān)系模式A的碼是_______。

A.CB.（H，R）C.（H，T）D.（H，S）

4.信息安全包括哪些方面的內(nèi)容?

Ⅰ．保密性

Ⅱ．完整性

Ⅲ．可用性

Ⅳ．可控性

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

5.數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計任務(wù)就是把______轉(zhuǎn)換為與所選用的DBMS支持的數(shù)據(jù)模型相符合的過程。

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

6.下列不屬于數(shù)據(jù)庫管理員(簡稱DBA)的職責(zé)的是

A.決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)

B.決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略

C.定義數(shù)據(jù)的安全性要求和完整性約束條件

D.負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設(shè)計

7.數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的()

A.數(shù)據(jù)獨立性B.數(shù)據(jù)安全性C.結(jié)構(gòu)規(guī)范化D.操作可行性

8.對于給出的一組權(quán)W={10，12，16，21，30}，通過哈夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為______。

A.89B.189C.200D.300

9.棧結(jié)構(gòu)不適用于下列________應(yīng)用。

A.表達式求值B.冒泡排序法的實現(xiàn)C.二叉樹對稱序周游算法的實現(xiàn)D.快速排序算法的實現(xiàn)

10.下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個是錯誤的?

A.應(yīng)提供訪問控制服務(wù)以防止用戶否認(rèn)已接收的信息

B.應(yīng)提供認(rèn)證服務(wù)以保證用戶身份的真實性

C.應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過程中被刪除

D.應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改

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

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

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

13.在分布式數(shù)據(jù)庫中可將數(shù)據(jù)庫分割成被稱為【】的邏輯單位，它們可以被分配到不同站點上進行存儲。

14.虛擬存儲管理系統(tǒng)中，在進行地址映射時，若所需頁面不在內(nèi)存，則產(chǎn)生【】中斷。

15.在實際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報與___________。

16.組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類。其中，域內(nèi)組播協(xié)議又分為兩種模式：___________模式和稀疏模式。

17.設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，若將關(guān)系代數(shù)表達式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A,B,D,FFROMR,SWHERE【】。

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

19.要讓STU不僅擁有對表SC的INSERT權(quán)限，還可傳播此權(quán)限，則授予STU權(quán)限的SQL語句為______。

20.能夠唯一確定Internet上每一臺計算機位置的是______。

三、單選題(10題)21.關(guān)于計算機的操作系統(tǒng)，下面敘述不正確的是

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

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

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

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

22.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個或幾個待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

23.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

24.有兩個實體集，并且它們之間存在著一個M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成表的個數(shù)為()

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

25.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

26.下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)?

A.進行需求分析B.設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)

27.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

28.為了實現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

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

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

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

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

30.下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限

C.數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種

D.數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個兩位十進制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中，請考生編制一個函數(shù)jsVal，實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按從小到大的順序進行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

32.設(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)容。

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(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中。

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中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

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ù)WriteDat0的內(nèi)容。

36.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

37.已知在文件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)品代碼從小到大進行排列，若產(chǎn)品代碼相同，則按金額從小大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進行解題。例如：sell[i]=temp；

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

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

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按字符處理。

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

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

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

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

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

42.設(shè)有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.下列關(guān)于數(shù)據(jù)庫性能優(yōu)化的說法，錯誤的是（）。

A.增加派生性冗余列可以降低查詢過程中的計算量

B.增加冗余列可以減少查詢過程中的UNION操作

C.適當(dāng)降低關(guān)系模式的規(guī)范化程度，可以減少查詢過程中的JOIN操作

D.當(dāng)一個表的數(shù)據(jù)量超過一定規(guī)模時，可以采用分割表的方法提高效率

44.三層瀏覽器／服務(wù)器架構(gòu)是現(xiàn)在比較流行的應(yīng)用系統(tǒng)架構(gòu)。下列關(guān)于此架構(gòu)的說法，錯誤的是（）。

A.表示層使用Web瀏覽器實現(xiàn)，位于客戶端，一般無需安裝其他程序

B.數(shù)據(jù)層位于數(shù)據(jù)庫服務(wù)器，由DBMS完成數(shù)據(jù)存儲和數(shù)據(jù)存取等數(shù)據(jù)管理功能

C.此架構(gòu)將人機交互、應(yīng)用業(yè)務(wù)邏輯和數(shù)據(jù)管理三類功能分離，提高了可維護性

D.與二層的客戶／服務(wù)器架構(gòu)相比，此架構(gòu)在交互性、運行速度方面優(yōu)勢明顯

參考答案

1.D解析：A)選項沒有寫出所要操作的表名；B)選項把姓名寫反了。C)選項沒有寫明條件。

2.C解析：PowerDesignerAppModeler用于物理(邏輯)數(shù)據(jù)庫的設(shè)計，和應(yīng)用對象的生成。PowerDesignerMetaWorks通過模型的共享支持高級團隊工作的能力。PowerDesignerWarehouseArchitect用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實現(xiàn)。PowerDesignerViewer提供了對PowerDesigner所有模型信息的只讀訪問，包括處理、概念、物理(邏輯)和倉庫模型。

3.D解析：函數(shù)依賴是事物之間相關(guān)性的一種表述，是屬性固有語義的體現(xiàn)。設(shè)R(U)是屬性集U上的關(guān)系模式，X,Y,Z是U的子集。若對R(U)的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)確定Y”或“Y函數(shù)依賴于X”，記作X→Y，X稱為決定因素。

4.D解析：信息安全包括4方面的內(nèi)容，即信息的保密性、完整性、可用性和可控性。掌握信息安全的概念，數(shù)字簽名的概念，以及什么是密鑰管理。

5.C解析：概念結(jié)構(gòu)是獨立于任何一種數(shù)據(jù)模型的信息結(jié)構(gòu)。邏輯結(jié)構(gòu)設(shè)計的任務(wù)就是把概念結(jié)構(gòu)設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。

6.D解析：數(shù)據(jù)庫系統(tǒng)中的人員包括：數(shù)據(jù)庫管理員，系統(tǒng)分析員和數(shù)據(jù)庫設(shè)計人員，應(yīng)用程序員和最終用戶。不同的人員涉及不同的數(shù)據(jù)抽象級別，具有不同的職責(zé)。其中，數(shù)據(jù)庫管理員(DataBaseAdministrator，簡稱DBA)的具體職責(zé)包括：決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)；決定數(shù)據(jù)庫的存儲結(jié)構(gòu)和存取策略；定義數(shù)據(jù)的安全性要求和完整性約束條件；監(jiān)視數(shù)據(jù)庫的使用和運行；數(shù)據(jù)庫的改進和重組重構(gòu)；定期對數(shù)據(jù)庫進行重組織，以提高系統(tǒng)的性能。

7.A

8.C解析：根據(jù)條件構(gòu)造哈夫曼樹如下：樹的帶權(quán)路徑長度為WPL=30*2+(10+12)，3+(16+21)*2=200。

9.B解析：棧是一種特殊的線性表，限定僅在表的一端進行插入和刪除運算的線性表，這一端稱為棧頂(top)，另一端則稱為棧底(bottom)。表中無元素時稱為空棧；最后進入棧頂?shù)臄?shù)據(jù)元素稱為棧頂元素，新元素進棧要置于棧頂之上，刪除或退棧必須先對棧頂進行。因此棧就形成了“后進先出”(LIFO)的操作原則。棧是使用最廣泛的數(shù)據(jù)結(jié)構(gòu)之一，表達式求值、遞歸過程實現(xiàn)都是棧應(yīng)用的典型例子，二叉樹周游具有后進先出的特性，即最先進入的左子樹的周游最后完成，最后進入的左子樹的周游最先完成，與棧的后進先出特性相符合?？焖倥判蚴窃诖判蛐蛄兄腥稳∫粋€記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分成兩部分，關(guān)鍵碼值比它小的一個部分，關(guān)鍵碼值比它大的在另一個部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成，因此快速排序也是一個遞歸的過程，可以遞歸調(diào)用的算法來實現(xiàn)，屬于棧的應(yīng)用之一。所以A、C、D選項是適用的。

10.A解析：本題是對網(wǎng)絡(luò)安全服務(wù)功能的考查。一個功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供以下基本的網(wǎng)絡(luò)安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴和訪問控制。其中保密性服務(wù)的目標(biāo)是防止傳輸?shù)臄?shù)據(jù)被截獲與篡改；認(rèn)證服務(wù)是要解決網(wǎng)絡(luò)中信息傳送的源結(jié)點用戶與目的結(jié)點用戶的身份的真實性，防止出現(xiàn)假冒，偽裝等問題；數(shù)據(jù)完整性服務(wù)是用來保證發(fā)送的信息與接受數(shù)據(jù)的一致性，防止出現(xiàn)信息在傳輸過程中被插入、刪除的問題；防抵賴的目的是用來保證源結(jié)點用戶和目的結(jié)點用戶不能對已發(fā)送或已接收的信息予以否認(rèn)；訪問控制服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對主機、應(yīng)用、數(shù)據(jù)和網(wǎng)絡(luò)服務(wù)的訪問權(quán)限。本題選項A的敘述是不正確的，因為防止用戶否認(rèn)已接收的信息屬于防抵賴的功能，其余3個選項是正確的，所以本題正確答案為選項A

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

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

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

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

[WITHGRANTOPTION]；

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

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

13.結(jié)點結(jié)點解析：在分布式數(shù)據(jù)庫系統(tǒng)中，每一個結(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，每個結(jié)點是由它的本地的'真實的'數(shù)據(jù)庫、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

14.缺頁缺頁

15.虛電路【解析】在實際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報與虛電路。

16.密集【解析】組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類，域內(nèi)組播協(xié)議又分為兩種模式：密集模式和稀疏模式。

17.R.A=S.AR.A=S.A解析：在SQL語言中對關(guān)系表進行查詢時需要加上條件語句where表1.索引=表2.索引，這樣查詢出的記錄才是一一對應(yīng)的。

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

19.GrantInsertOnTableSC_TOSTUWithGrantOptionGrantInsertOnTableSC_TOSTUWithGrantOption解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問的權(quán)限，GRANT語句的一般格式為：

GRANT＜權(quán)限＞[,<權(quán)限＞]...

[ON＜對象類型×對象名＞][，<對象名＞]...

TO＜用戶＞[,<用戶＞]...

[WITHGRANTOPTION]；

其語義為：將對指定操作對象的指定操作權(quán)限授予指定的用戶。如果指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他用戶。

20.IP地址IP地址解析：Internet地址能夠惟一確定Internet上每臺計算機與每個用戶的位置。Internet上的計算機地址有兩種表達形式：IP地址和域名。Internet上的每臺計算機、路由器在通信之前首先需要指定一個IP地址。IP地址是Internet賴以工作的基礎(chǔ)。

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

22.A

23.C

24.C

25.A解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問權(quán)限，GRANT語句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

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

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項A)。

26.B解析：數(shù)據(jù)庫設(shè)計過程通常分為以下4個階段:需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計。

27.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

28.A

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

30.B

31.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進行互換，實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進行排序。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\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)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，右移后為偶數(shù)的個數(shù)及平均值。

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

40.【審題關(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

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_nam