【2023年】安徽省宣城市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

【2023年】安徽省宣城市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.數(shù)據(jù)庫系統(tǒng)依靠______支持數(shù)據(jù)獨立性。

A.具有封裝機制B.定義完整性約束條件C.模式分級、各級模式之間的映像D.DDL語言與DML語言互相獨立

2.對某二叉樹進行前序遍歷的結果為ABDEFC，中序遍歷的結果為DBFEAC，則后序遍歷結果為

A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

3.在ISO/OSI參考模型中。網(wǎng)絡層的主要功能是()。

A.提供可靠的端一端服務，透明地傳送報文

B.路由選擇、擁塞控制與網(wǎng)絡互聯(lián)

C.在通信實體之間傳送以幀為單位的數(shù)據(jù)

D.數(shù)據(jù)格式變換，數(shù)據(jù)加密與解密、數(shù)據(jù)壓縮與恢復

4.在哈夫曼編碼中，若編碼長度只允許小于等于4，則除了兩個字符已編碼為0和10外，還可以最多對______個字符編碼。

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

5.若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列不屬于操作系統(tǒng)所管理的資源的是

A.程序B.內存C.CPUD.中斷

6.若某結點是其雙親的左子女，則把該結點的右子女，右子女的右子女，等等，都與該結點的雙親用線連起來，最后去掉所有的雙親到右子女的連線。這種方法是

A.樹轉為樹林的方法B.把二叉樹轉為樹和樹林的方法C.把樹和樹林轉為二叉樹的方法D.把樹林轉為樹的方法

7.利用起泡排序的方法對序列{38，19，65，13，97，49，41，95，1，73}引進行排序，第一趟起泡后的順序應為

A.{19，38，13，65，49，41，95，1，73，97}

B.{19，13，38，49，41，65，1，73，95，97}

C.{13，19，38，41，49，1，65，73，95，97}

D.{13，19，38，41，1，49，65，73，95，97}

8.若系統(tǒng)在運行過程中，由于某種硬件故障，使存儲在外存上的數(shù)據(jù)部分損失或全部損失，這種情況稱為()。

A.磁盤故障B.系統(tǒng)故障C.事務故障D.運行故障

9.下列敘述不正確的是

A.信息是現(xiàn)實世界事物的存在方式或運動狀態(tài)的反應

B.數(shù)據(jù)是描述現(xiàn)實世界事物的符號記錄

C.數(shù)據(jù)是信息的符號表示；信息是數(shù)據(jù)的內涵

D.信息是數(shù)據(jù)的載體；數(shù)據(jù)是信息的語義解釋

10.設關系R和關系S的元數(shù)分別是3和4，關系T是R與S的廣義笛卡爾積，即：T=R×S，則關系T的元數(shù)是

A.7B.9C.12D.16

二、填空題(10題)11.給定一個銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項和其他一些數(shù)據(jù)項之間的關聯(lián)關系，這種數(shù)據(jù)挖掘一般稱為______挖掘。

12.DBMS對數(shù)據(jù)庫進行封鎖時采用的兩種基本鎖類型是排它鎖(X)和______。

13.以太網(wǎng)幀結構由前導碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗字段幾個部分組成。

14.如果兩個實體之間具有M:N聯(lián)系，則將它們轉換為關系模型的結果是【】個表。

15.Blowfish算法由兩部分組成：密鑰擴展和___________。

16.若一棵二叉樹中只有葉結點和左、右子樹皆非空的結點，設葉結點的個數(shù)為R，則左、右子樹皆非空的結點個數(shù)是

【】

17.對于給出的一組權w={5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為_____。

18.從設備的工作特性來分類，設備可以分為存儲設備、【】。

19.

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

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

三、單選題(10題)21.在定義一個關系結構時，應該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關系名、關系類型及作用D.記錄名、記錄類型及內容

22.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務器上全部操作權限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

23.對于數(shù)據(jù)庫設計來說()是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關系模式

24.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

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

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

26.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

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

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

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

D.在軍事領域應用廣泛

28.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

29.索引使用原則中不可以為該列建立索引的是：()

A.經常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

30.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結構語言

四、C語言程序設計題(10題)31.已知在文件in．dat中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產品代碼從大到小進行排列，最終排列結果仍存入結構數(shù)組sell中。最后main函數(shù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

32.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

33.已知在文件in．dat中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱me(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產品名稱從大到小進行排列，若產品名稱相同，則按金額從大到小進行排列，最終排列結果仍存入結構數(shù)組sell中。最后mainoi函數(shù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題：產品名稱比較請用函數(shù)strcrnp進行解題。例如：sell[i]=temp；

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

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

34.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調用函數(shù)findStr，最后把結果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個位數(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ù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

36.已知在文件in．dat中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結構數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產品代碼從小到大進行排列，若產品代碼相同，則按金額從小大進行排列，最終排列結果仍存入結構數(shù)組sell中。最后main函數(shù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內容。

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

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

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

40.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調用函數(shù)writeDat，把結果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]為止。

注意：部分源程序已經給出。

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

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

42.現(xiàn)有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉換成關系模式，并指出每個關系模式的主鍵（加下劃線）和外鍵（加波浪線）。

六、單選題[1分](2題)43.在SQLServer2008中，設表T（a，b）上建有如下觸發(fā)器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTSfSELECT術FROMinsertedWHEREbnotbetween0and100）KULLBACK設表T中已有數(shù)據(jù)：（ˊa01ˊ，90），如果執(zhí)行語句：UPDATETSETb=100WHEREa=ˊa01ˊ則觸發(fā)器臨時工作表及執(zhí)行完該語句后表T中的數(shù)據(jù)為（）。

A.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01ˊ，100）

B.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01’，100）

C.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，1OO）DELETED表：（ˊa01ˊ，90）

D.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，100）DELETED表：（ˊa01ˊ，90）

44.設有選課表（學號，課程號，成績），現(xiàn)要統(tǒng)計每門課程的選課人數(shù)，并將結果保存到新表：選課情況表。下列語句中正確的是（）。

A.SELECT課程號，COUNT（*）選課人數(shù)FROM選課表INT0選課情況表GROUPBY課程號

B.SELECT課程號，COUNT（*）選課人數(shù)INT0選課情況表FROM選課表GROUPBY課程號

C.SELECT課程號，COUNT（*）FROM選課表INT0選課情況表（課程號，選課人數(shù)）GROUPBY課程號

D.SELECT課程號，COUNT（*）INT0選課情況表（課程號，選課人數(shù)）FROM選課表GROUPBY課程號

參考答案

1.C解析：數(shù)據(jù)庫的三級模式結構指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內模式三級構成。數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像：外模式/模式映像，模式/內模式映像。這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠其具較高的邏輯獨立性和物理獨立性。

2.B解析：通過兩種樹的遍歷序列來推斷第三種樹的遍歷時，反復利用前序和中序遍歷的性質，就可以確定二叉樹。前序遍歷的第一個結點A為樹的根結點；中序遍歷中A左邊的結點在A的左子樹中，A的右邊的結點在A的右子樹中；再分別對A的左右子樹進行前面步驟的重復處理，直到每個結點都找到正確的位置。

3.B解析：網(wǎng)絡層主要任務是通過路由算法，為分組通過通信子網(wǎng)選擇最適當?shù)穆窂健＞W(wǎng)絡層要實現(xiàn)路由選擇、擁塞控制與網(wǎng)絡互聯(lián)等功能。

4.A

5.D解析：可以從資源管理的角度來描述操作系統(tǒng)。資源管理之一是操作系統(tǒng)的主要作用。資源主要是指計算機系統(tǒng)為了進行數(shù)值計算和數(shù)據(jù)處理所需要的各種物質基礎，通常分硬件資源和軟件資源。就本題來講，CPU和內存儲器屬于硬件資源，程序屬于軟件資源，所以只有中斷不屬于硬件資源，也不屬于軟件資源，當然也不在操作系統(tǒng)管理的資源范圍之內。

6.B解析：把二叉樹轉為樹和樹林的方法是若某結點是其雙親的左子女，則把該結點的右子女，右子女的右子女，等等，都與該結點的雙親用線連起來，最后去掉所有的雙親到右子女的連線。

7.A解析：選項A)是第一趟起泡的結果；選項B)是第二趟起泡的結果；選項D)是第四趟起泡的結果。

8.A解析：有兩種錯誤可能造成事務故障：邏輯錯誤和系統(tǒng)錯誤。系統(tǒng)故障是指硬件故障或者是數(shù)據(jù)庫軟件或操作系統(tǒng)的漏洞，導致系統(tǒng)停止運行．主存儲器內容丟失，而外存儲器仍完好無損。磁盤故障是指在數(shù)據(jù)傳送操作過程中由于磁頭損壞或故障造成磁盤塊上的內容丟失。這類故障比前兩類故障發(fā)生的可能性小，但危害大。注意后兩者的區(qū)別在于外存是否完好。

9.D解析：信息是現(xiàn)實世界事物的存在方式或運動狀態(tài)的反映；數(shù)據(jù)是描述現(xiàn)實世界事物的符號記錄，是指用物理符號記錄下來的可以鑒別的信息；數(shù)據(jù)是信息的符號表示，或稱載體；信息是數(shù)據(jù)的內涵，是數(shù)據(jù)的主義解釋。

10.A解析：廣義笛卡爾積的定義如下：設關系R、S的元數(shù)分別為r、s，定義R和S的笛卡爾積是一個(r+s)元數(shù)的集合，每一個元組的前r個分量來自R，后s個分量來自S。由上面的定義我們可知對于元數(shù)分別為3和4的關系R、S的廣義笛卡爾積形成的關系T，其元數(shù)為3+4=7。正確答案為A。

11.關聯(lián)規(guī)則關聯(lián)規(guī)則

12.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務T獲得了數(shù)據(jù)項Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。

②排他鎖如果事務T獲得了數(shù)據(jù)項Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。

13.數(shù)據(jù)字段【解析】以太網(wǎng)幀結構由以下幾個部分構成：①前導碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗字段。

14.33解析：如果兩個實體之間具有M:N聯(lián)系，則將它們轉換為關系模型時，需要把M:N的多對多聯(lián)系分解成一對多聯(lián)系，在分解時就需要引入第三個表。

15.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴展和數(shù)據(jù)加密。

16.R－1依題意，二叉樹為滿二叉樹，度為0即葉子結點n0與度為2的結點的個數(shù)n2的關系為：n0=n2+1

17.61

18.輸入輸出設備輸入輸出設備解析：設備管理是指對計算機中除了CPU和內存以外的所有輸入、輸出設備的管理。但是設備的種類繁多，按照設備的工作特性來分，可以分為存儲設備、輸入輸出設備，按照設備上數(shù)據(jù)組織方式可以分為塊設備、字符設備；按照資源分配的角度來分可以分為獨占設備、共享設備、虛擬設備。

19.iAnywhereWitlessServer【解析】SYBASE的移動與嵌入計算產品主要包括SYBASESQLAnywhereStudio和iAnywhereWirelessServer。

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

21.B

22.D

23.B

24.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

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

26.A

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

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

29.D

30.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關鍵句】大于后連續(xù)5個數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進行判斷，參考答案的第4條語句；②要求進行比較的元素大于后連續(xù)5個數(shù)，因此在設置判斷條件時，作為比較的兩個數(shù)之間應該是大于關系，參考答案的第4條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位一百位-十位-個位>=0”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數(shù)的表達式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

39.\n【審題關鍵句】數(shù)組相同下標位置上的奇數(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ù)組下標變量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

40.\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)。若所得結果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

41.存儲過程是由PL/SQL語句書寫的過程，這個過程經編譯和優(yōu)化后存儲在數(shù)據(jù)庫服務器中，使用時只要調用即可。使用存儲過程具有以下優(yōu)點：其已經編譯和優(yōu)化過了，所以運行效率高，提供了在服務器端快速執(zhí)行SQL語句的有效途徑；存儲過程降低了客戶端和服務器之間的通信量；方便實施企業(yè)規(guī)則，當企業(yè)規(guī)則發(fā)生變化時只要修改存儲過程，而無需修改其他應用程序。創(chuàng)建存儲過程：createprocedure過程名@[參數(shù)名][類型]，@[參數(shù)名][類型]/*過程首部*/AsDeclare/*as下面對應的<PL/SQL>塊為過程體*/beginend如上所示，存儲過程包括過程首部和過程體。過程名是數(shù)據(jù)庫服務器合法的對象標識；參數(shù)列表：用名字來標識調用時給出的參數(shù)值，必須指定值的數(shù)據(jù)類型。參數(shù)可以是輸人參數(shù)或輸出參數(shù)，默認為輸人參數(shù)?！緟⒖即鸢浮緾REATEPROCEDUREPRODUCT@商品號int，@年份int，@毛利intoutputASDECLARE@某商品銷售量int，@某商品進價int，@某商品銷售單價int/*中間變量定義：*/BEGINSelect@某商品進價＝單價from商品表where@商品號＝商品號Select@某商品銷售單價＝銷售單價，@某商品銷售量＝count（*）from銷售表where@商品號＝商品號and銷售時