（2023年）江西省萍鄉(xiāng)市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

（2023年）江西省萍鄉(xiāng)市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列給出一棵二叉樹，按照對稱序法周游二叉樹，輸出結點序列是

A.ABDEGCFHIB.DGEBHIFCAC.DBGEACHFID.ADGEBHIFC

2.假設磁盤上的物理塊大小為512字節(jié)，一個邏輯記錄長度為80個字符。若采用記錄成組技術存儲若干記錄，當塊因子為4時，磁盤空間的利用率可達到

A.16%.B.33%.C.63%.D.91%.

3.在包含1000個元素的線性表中實現(xiàn)如下各運算，________所需的執(zhí)行時間最短。

A.當線性表按鏈接方式存儲時，刪除指針P所指向的結點

B.當線性表按順序方式存儲時，性表的第10個結點后面插入一個新的結點

C.當線性表按順序方式存儲時，刪除線性表第10個結點

D.當線性表按鏈式方式存儲時，性表的第10個結點后面插入一個新結點

4.下列關于信息加密的敘述中，正確的是（）。

A.加密通過加密算法實現(xiàn)B.加密前的文件稱為密文C.加密后的文件稱為明文D.將明文變?yōu)槊芪牡倪^程稱為解密

5.關于電子郵件，下列說法中錯誤的是

A.發(fā)送電子郵件需要E-mail軟件支持

B.收件人必須有自己的郵政編碼

C.收件人必須有自己的E-mail賬號

D.必須知道收件人的E-mail地址

6.在Oracle數(shù)據(jù)庫系統(tǒng)中，可以建立一種稱為聚簇(cluster)的結構，這是為了______。

A.維護安全性B.加快查詢速度C.維護完整性D.便于數(shù)據(jù)庫恢復

7.一組記錄的排序碼為(25，48，16，35，79，82，23，40，36，72)，按歸并排序方法對該序列進行兩趟歸并后的結果為______。

A.16，25，35，48，23，40，79，82，36，72

B.16，25，35，48，79，82，23，36，40，72

C.16，25，48，35，79，82，23，36，40，72

D.16，25，35，48，79，23，36，40，72，82

8.R和S分別為r和s元(度)關系，且R有n個元組，S有m個元組。執(zhí)行關系R和S的笛卡兒積，記作：T＝R×S，則下列敘述中正確的是

A.T是一個具有n×m個元組的r×s元的關系

B.T是一個具有n＋m個元組的r×s元的關系

C.T是一個具有n＋m個元組的r＋s元的關系

D.T是一個具有n×m是元組的r＋s元的關系

9.破壞死鎖的4個必要條件之一就可以預防死鎖。假如規(guī)定一個進程在請求新資源之前首先釋放已占有的資源，則是破壞了哪個條件?()

A.互斥使用B.部分分配C.不可剝奪D.環(huán)路等待

10.對表進行水平方向分割后得到新的子集，這種操作稱為()。

A.并B.差C.投影D.選擇

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

12.對一組記錄的關鍵碼（54，36，72，15，40，38，91）進行堆排序時，初始化堆后，最后4個記錄為

【】

13.虛電路的工作方式的工作過程分為3個階段：虛電路建立階段、___________階段與虛電路拆除階段。

14.觀看視頻時，如果人物說話的口型與聲音不吻合，觀眾就會覺得很不舒服。這種音頻流與視頻流之間的同步稱為___________。

15.網(wǎng)絡防火墻的主要類型是包過濾路由器、電路級網(wǎng)關和___________網(wǎng)關。

16.在X.800中將安全攻擊分為兩類：被動攻擊和___________。

17.PowerBuilder是一種深受廣大用戶歡迎的快速應用開發(fā)工具，它與其他應用開發(fā)工具比較，最具有特色的是【】。

18.設在關系模式R(A,B,C,D,E,F,G)中，根據(jù)語義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關系模式R的碼是______。

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

20.串是由零個或多個

【】

組成的

三、單選題(10題)21.“把查詢sc表和更新sc表的grade列的權限受予用戶user1”的正確SQL語句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

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

A.經(jīng)常在查詢中作為條件被使用的列。

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

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

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

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

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

24.在建立表結構時定義關系完整性規(guī)則()

A.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復雜

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

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

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

D.結構沖突要用技術手段解決

26.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

27.如果兩個實體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

28.下列存儲管理方案中，()允許動態(tài)擴充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

29.在數(shù)據(jù)庫的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學模型、概念模型、邏輯模型

30.對于學生信息表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.以上均不正確

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(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>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

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

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

34.已知在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ù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結果輸出到文件out．dat中。

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

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

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

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

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

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

36.已知數(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把結果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)能被5整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結果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ù)輸出到文件out．dat中。

39.已知數(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把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

五、設計與應用題(2題)41.設某連鎖商店數(shù)據(jù)庫中有關系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關系模式R的函數(shù)依賴集；（2）請給出關系模式R的候選碼；（3）請說明關系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關系模式。

42.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.在SOLServer2008中，設各系統(tǒng)數(shù)據(jù)庫當前主要數(shù)據(jù)文件及日志文件的大小如下表所示：數(shù)據(jù)庫主要數(shù)據(jù)文件(MB．日志文件(MB．master152model41msdb82tempdb61現(xiàn)要在該系統(tǒng)中創(chuàng)建一個新的用戶數(shù)據(jù)庫，則用戶數(shù)據(jù)庫中主妻數(shù)據(jù)文件的大小不能小于（）。A.15MBB.4MC.8MBD.6MB

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

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

參考答案

1.C解析：對稱序法是按照后對稱周游左子樹，訪問根，按照對稱序周游右子樹。

2.C解析：磁盤空間利用率的計算公式為：80*4/512=62.5%，約為63%。所以磁盤空間的利用率可達到63%。

3.A解析：A中不需要移動數(shù)據(jù)元素。B中需要移動990個數(shù)據(jù)元素。C中需要移動990個數(shù)據(jù)元素。D中需要查找10個結點。

4.AA?！窘馕觥恳话闳藗儗⒓用芮暗奈募Q為明文，而加密后的文件稱為密文，因此加密的目的就是將明文變?yōu)槊芪?。而反過來將密文變?yōu)槊魑牡倪^程則稱為解密。

5.B解析：電子郵件是一種新型的通信手段。用戶如果想使用電子郵件功能，首先需要E-Mail軟件支持，還要有自己的E-Mail賬號和E-Mail地址。

6.B解析：ORACLE通過一種稱為“聚簇(cluster)”的結構而將兩個或兩個以上的表結合在一起，以提高查詢速度。

7.A

8.D解析：設關系R和S分別為r元和s元關系，定義R和S的笛卡兒積是一個(r＋s)元元組的集合，第一個元組的前r個分量來自R的一個元組，后s個分量來自S的一個元組。若R有k1個元組，S有k2個元組，則關系R和關系S的笛卡兒積有k1*k2個元組，記作：R*S。

9.B\nB。【解析】若一個進程請求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。

\n

10.D

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

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

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

12.（15,36,38,54）堆積排序(Heapsort)是指利用堆積樹（堆）這種資料結構所設計的一種排序算法，可以利用數(shù)組的特點快速定位指定索引的元素。先建一個“大頂堆”，即先選得一個關鍵字為最大的記錄，然后與序列中最后一個記錄交換，之后繼續(xù)對序列中前n-1記錄進行“篩選”，重新將它調(diào)整為一個“大頂堆”再將堆頂記錄和第n-1個記錄交換，如此反復直至排序結束。所謂“篩選”指的是對一棵左/右子樹均為堆的完全二叉樹，“調(diào)整”根結點使整個二叉樹為堆。

13.數(shù)據(jù)傳輸【解析】虛電路的工作方式的工作過程分為3個階段：虛電路建立階段、數(shù)據(jù)傳輸階段與虛電路拆除階段。

14.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會感到偏移的存在。

15.應用級【解析】網(wǎng)絡防火墻包括包過濾路由器、應用級網(wǎng)關和電路級網(wǎng)關。

16.主動攻擊【解析】在X800中將安全攻擊分為兩類：被動攻擊和主動攻擊。被動攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

17.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

18.(AC)(A,C)解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

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

20.字符串是零個或多個字符組成的有限序列

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

GRANT＜權限＞[，＜權限＞]…

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

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

[WITHGRANTOPTION]

所以正確的是選項A)。

22.D

23.D

24.A

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

26.D

27.A

28.D虛擬頁式存儲管理又稱為請求頁式存儲管理，請求頁式的基本思想是，在進程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(甚至0個)頁面，然后根據(jù)進程執(zhí)行的需要，動態(tài)地裝入其他頁面。

29.A

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

31.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

32.【審題關鍵句】將大于整數(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

33.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)髮懽帜覆蛔?，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第27套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組臺的兩位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即要求統(tǒng)計的四位數(shù)的條件是“個位+千位=百位+十位”，參考答案的第8條語句，修改if條件語句的判斷條件即可，對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

39.\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ù)，各判斷表達式之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標變量cnt的值加1。循環(huán)結束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

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

41.（1）【解題思路】函數(shù)依賴定義：設R（u）是屬性集U上的關系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依