2022年山西省陽泉市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)

2022年山西省陽泉市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列磁盤調(diào)度算法中，哪一個體現(xiàn)了公平性?______。

A.先來先服務B.最短尋道時間優(yōu)先C.電梯算法D.單向掃描

2.下列敘述錯誤的是

A.SYBASE企業(yè)級數(shù)據(jù)庫服務器支持Java、支持擴展標記語言、支持Microsoft的DTC

B.SYBASE企業(yè)級數(shù)據(jù)庫服務器支持1種類型的鎖機制來保證系統(tǒng)的并發(fā)性和性能

C.SYBASE在核心層實現(xiàn)了存儲過程和觸發(fā)器的可編程能力

D.SYBASE支持服務器間的失敗轉(zhuǎn)移和客戶端透明地自動失敗轉(zhuǎn)移等

3.只允許操作系統(tǒng)使用而不允許一般用戶使用的指令是

A.系統(tǒng)指令B.特權(quán)指令C.非特權(quán)指令D.算術(shù)運算指令

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

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

5.下列屬于人工管理階段的特點的是

A.數(shù)據(jù)能夠保存B.數(shù)據(jù)無專門軟件進行管理C.數(shù)據(jù)能共享D.數(shù)據(jù)具有獨立性

6.下列的權(quán)限中，允許刪除關系的是

A.UPDATEB.DELETEC.DROPD.ALTERATION

7.當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下述所列沖突中，不屬于上述沖突的是______。

A.屬性沖突B.語法沖突C.結(jié)構(gòu)沖突D.命名沖突

8.若要求查找選修“數(shù)據(jù)庫”這門課程的學生姓名和成績，將使用關系

A.S和SCB.SC和CC.S和CD.S、SC和C

9.

在零件關系中，外鍵是______。

A.零件號B.零件名C.供應商號D.顏色

10.在下列存儲管理方式中，()可以采用覆蓋技術(shù)。

A.單一連續(xù)分配B.可變分區(qū)存儲管理C.段式存儲管D.段頁式存儲管理

二、填空題(10題)11.為保證文件系統(tǒng)的安全性，備份是常用的措施。備份常用的方法有海量轉(zhuǎn)儲和

【】

12.FTP協(xié)議規(guī)定：向服務器發(fā)送___________命令可以進入被動模式。

13.___________的虛擬局域網(wǎng)的建立是動態(tài)的，它代表了一組IP地址，并由稱做代理的設備對虛擬局域網(wǎng)中的成員進行管理。

14.在關系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為______。

15.虛擬頁式存儲管理，當內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁時，必須進行頁面淘汰。頁面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

16.網(wǎng)橋按照路由表的建立方法分為兩類：___________和源路由網(wǎng)橋。

17.系統(tǒng)為了管理文件，設置了專門的數(shù)據(jù)結(jié)構(gòu)

【】

（FCB）。FCB是在執(zhí)行創(chuàng)建文件系統(tǒng)調(diào)用時建立的。

18.常用的身份認證方法有：___________、持證認證和生物識別。

19.第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是______技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的系統(tǒng)。

20.不可逆加密機制包括Hash算法和消息認證碼，用于數(shù)字簽名和___________。

三、單選題(10題)21.概念結(jié)構(gòu)設計的目標是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

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

22.以下關于因特網(wǎng)中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

23.E-R圖是數(shù)據(jù)庫設計的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關

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

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

25.在關系數(shù)據(jù)庫設計中，設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

26.在SQLServer2008中，設用戶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.下列計算機表示的信息中，不能稱為"數(shù)據(jù)"的是()

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

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

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

29.在數(shù)據(jù)庫設計的()階段，產(chǎn)生DBMS可以接受的源代碼。

A.概念設計B.邏輯設計C.物理設計D.實現(xiàn)

30.在關系代數(shù)的連接操作中，連接操作需要取消重復列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

四、C語言程序設計題(10題)31.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

32.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

33.程序test．c的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

34.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

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

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

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

36.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(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.設有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中。

設n=100，s=1，m=10。

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

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

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

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

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

38.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應輸出：19，23，29，31，37。

39.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

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

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

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

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

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

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

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

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

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

六、單選題[1分](2題)43.設有工作表（工作編號，最低工資，最高工資），其中工作編號、最低工資和最高工資均為整型，工作編號為主碼?，F(xiàn)要求最高工資必須大于等于最低工資，但不能超過最低工資的2倍。在SQLServer2008環(huán)境中有下列創(chuàng)建該表的語句：1．CREATETABLE工作表（工作編號intprimarykey，最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））Ⅱ．CREATETABLE工作表（工作編號int，最低工資int，最高工資int，primarykey（工作編號），check（最高工資between最低工資and最低工資*2））Ⅲ．CREATETABLE工作表（工作編號intprimarykey（工作編號），最低工資int，最高工資int，check（最高工資between最低工資and最低工資*2））Ⅳ．CREATETABLE工作表（工作編號intprimarykey（工作編號），最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））上述語句中正確的是（）。

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

44.設有關系模式R（A，B，C，D．，其函數(shù)依賴集為F={A→D，B→D，C→D}。如果將R分解為R1（A，B，C．和R2（C，D．，則該分解是（）。

A.同時保持函數(shù)依賴和無損連接的分解

B.保持函數(shù)依賴但不保持無損連接的分解

C.保持無損連接但不保持函數(shù)依賴的分解

D.既不保持函數(shù)依賴也不保持無損連接的分解

參考答案

1.A解析：設計磁盤調(diào)度算法應當考慮以下兩個基本因素：①公平性。一個磁盤訪問請求應當在有限時間內(nèi)得到滿足。②高效性。減少設備機械運動所帶來的時間開銷。磁盤調(diào)度算法主要有以下4種算法：①先來先服務磁盤調(diào)度算法：按照訪問請求的次序為各個進程服務，是最公平而又簡單的算法，但效率不高。②最短尋道時間優(yōu)先磁盤調(diào)度算法：該算法以尋道優(yōu)化為出發(fā)點，優(yōu)先為距離磁頭當前所在位置最近磁道的訪問請求服務，這種算法改善了平均服務時間，但也存在據(jù)點；假設某一段時間外磁道請求不斷，則可能有內(nèi)磁道請求長時間得不到服務。因此，缺乏公平性。③單向掃描算法：單向掃描算法也不管等待訪問者的先后次序，總是從0號柱面開始向里掃描，按照各訪問者所要訪問的柱面位置的次序去選擇訪問者。④電梯調(diào)度算法：電梯調(diào)度算法總是從移動臂當前位置開始沿著臂的移動方向去選擇離當前移動臂最近的那個柱面的訪問者，如果沿臂的移動方向無請求訪問時，就改變臂的移動方向再選擇。

2.B解析：SYBASE企業(yè)級數(shù)據(jù)庫服務器支持Java、支持擴展標記語言、支持Mi-crosoft的DTC，而且它還支持3種類型的鎖機制來保證系統(tǒng)的并發(fā)性和性能。這些鎖機制包括：數(shù)據(jù)頁鎖、數(shù)據(jù)行鎖、所有頁鎖。SYBASE企業(yè)級數(shù)據(jù)庫服務器在核心層實現(xiàn)了存儲過程和觸發(fā)器的可編程能力，并且支持服務器間的失敗轉(zhuǎn)移和客戶端透明的自動失敗轉(zhuǎn)移等等。注意：SYBASE企業(yè)級數(shù)據(jù)庫服務器支持3種類型的鎖機制來保證系統(tǒng)的并發(fā)性和性能，而不是1種。

3.B解析：只允許操作系統(tǒng)使用而不允許一般用戶使用的指令是特權(quán)指令；特權(quán)指令之外的指令稱作非特權(quán)指令。掌握特權(quán)指令和非特權(quán)指令的一些具體指令，比如設置時鐘、清內(nèi)存、算術(shù)運算指令等等。

4.C解析：霍夫曼算法給出了求擴充二叉樹的具有最小帶權(quán)外部路經(jīng)的方法：首先找出兩個最小的wi值，不妨設為w1、w2，然后對m-1個權(quán)(W1+W2，w3，…)來求解這個問題，并且將這個解中的結(jié)點(W1+W2)用下圖來代替，如此下去，直到所有的w都成為外部結(jié)點。

對本題中的W={10、12、16、21、30}，我們不妨寫出其序列：

因此其擴展二叉樹參見下圖。

我們可以計算出擴充二叉樹的具有最小帶權(quán)外部路徑長度為：10*3+12*3+16*2+21*2+30*2=200本題正確答案為選項C。

5.B解析：人工管理階段的特點的是：數(shù)據(jù)不保存、數(shù)據(jù)無專門軟件進行管理、數(shù)據(jù)不共享、數(shù)據(jù)不具有獨立性。掌握操作系統(tǒng)的發(fā)展過程以及各個階段的特點。

6.C解析：本題主要考查了數(shù)據(jù)安全性的權(quán)限。UPDATE權(quán)限允許修改數(shù)據(jù),但不允許刪除數(shù)據(jù)。ALTERATION權(quán)限允許增加或刪除關系中的屬性。DROP權(quán)限允許刪除關系。DELETE權(quán)限允許刪除數(shù)據(jù)。

7.B

8.D解析：本題也是對數(shù)據(jù)庫查詢的考查。若要求查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學生姓名和成績，首先從關系SC和C中選出選修“數(shù)據(jù)庫技術(shù)”這門課程的學生的學號和成績，然后根據(jù)s和SC的關系找對所選學號對應的姓名。因此在這一過程中關系S、SC和C都需要使用，正確答案為選項D。

9.C

10.B解析：將作業(yè)的常駐部分裝入內(nèi)存，而讓那些不會同時執(zhí)行的部分共享同一塊內(nèi)存區(qū)，后調(diào)入共享區(qū)的內(nèi)容覆蓋前面調(diào)入的內(nèi)容，這就是內(nèi)存的覆蓋技術(shù)，由于事先無法估計后調(diào)入內(nèi)存的內(nèi)容有多大，因此不能采用固定分區(qū)方式，段式存儲管理對程序分段，而段頁式頁面大小固定，單一連續(xù)分配方式只能用于單用戶單任務操作系統(tǒng)。

11.增量轉(zhuǎn)儲轉(zhuǎn)儲還可以分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。海量轉(zhuǎn)儲是指每次轉(zhuǎn)儲全部數(shù)據(jù)庫。增量轉(zhuǎn)儲則指每次只轉(zhuǎn)儲上一次轉(zhuǎn)儲后更新過的數(shù)據(jù)。從恢復角度看，使用海量轉(zhuǎn)儲得到的后備副本進行恢復一般說來會更方便些。但如果數(shù)據(jù)庫很大，事務處理又十分頻繁，則增量轉(zhuǎn)儲方式更實用更有效。

12.PASV【解析】當客戶機向服務器發(fā)出數(shù)據(jù)傳輸命令時，通過控制連接向服務器發(fā)送一個PASV命令，請求進入被動模式。

13.基于IP廣播組【解析】基于IP廣播組的虛擬局域網(wǎng)是動態(tài)建立的，由代理對虛擬局域網(wǎng)中的成員進行管理。

14.元組或記錄元組或記錄

15.先進先出淘汰算法(FIFO)先進先出淘汰算法(FIFO)解析：虛擬頁式存儲管理中頁面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

16.透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類：透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標準分別由IEEE802.1與IEEE802.5兩個分委員會制定。

17.文件控制塊文件控制塊是系統(tǒng)為每個文件設置的描述性數(shù)據(jù)結(jié)構(gòu)，文件目錄是文件控制塊的有序集合。

18.口令認證【解析】常用的身份認證方法有：口令認證、持證認證和生物識別。

19.面向?qū)ο蠡騉O面向?qū)ο蠡騉O

20.身份認證【解析】不可逆加密機制包括Hash算法和消息認證碼，用于數(shù)字簽名和身份認證。

21.A

22.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

23.A

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

25.C解析：把概念設計階段設計好的基本E-R圖轉(zhuǎn)換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應滿足用戶的各種要求。

26.C

27.C

28.A

29.D

30.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復的屬性去掉。一般的連接操作是從行的角度進行運算，但自然連接還需要取消重復列，所以是同時從行和列的角度進行運算。

31.\n【審題關鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

33.\n【審題關鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

37.\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)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

38.【審題關鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個計數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當計數(shù)變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調(diào)用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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’，則把xx[i][j]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.存儲過程是由PL/SQL語句書寫的過程，這個過程經(jīng)編譯和優(yōu)化后存儲在數(shù)據(jù)庫服務器中，使用時只要調(diào)用即可。使用存儲過程具有以下優(yōu)點：其已經(jīng)編譯和優(yōu)化過了，所以運行效率高，提供了在服務器端快速執(zhí)行SQL語句的有效途徑；存儲過程降低了客戶端和服務器之間的通信量；方便實施企業(yè)規(guī)則，當企業(yè)規(guī)則發(fā)生變化時只要修改存儲過程，而無需修改其他應用程序。創(chuàng)建存儲過程：createprocedure過程名@[參數(shù)名][類型]，@[參數(shù)名][類型]/*過程首部*/AsDeclare/*as下面對