【2021年】安徽省宣城市全國計算機等級考試數據庫技術測試卷(含答案)

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

一、1.選擇題(10題)1.如果一棵二叉樹結點的前序序列是C、D、E，后序序列是E、D、C，則該二叉樹結點的對稱序序列______。

A.必為E、D、CB.必為C、D、EC.必為D、C、ED.不能確定

2.進程控制塊PCB的內容可以分成哪幾部分?

A.進程信息和控制信息B.進程信息和現(xiàn)場信息C.調度信息和現(xiàn)場信息D.調度信息和進程信息

3.計算機網絡的基本分類方法主要有兩種：一種是根據覆蓋范圍與規(guī)模；另一種是根據()。

A.網絡協(xié)議B.網絡操作系統(tǒng)類型C.網絡所使用的傳輸技術D.網絡服務器類型與規(guī)模

4.4．進程所請求的一次打印輸出結束后，將使進程狀態(tài)從

A.運行態(tài)變?yōu)榫途w態(tài)B.運行態(tài)變?yōu)榈却龖B(tài)C.就緒態(tài)變?yōu)檫\行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

5.在SYBASE數據庫產品中提供面向對象的數據庫建模工具的是()。

A.DirectConnect

B.OnmiConnect

C.ReplicationServer

D.PowerDesigner

6.在有向圖中每個頂點的度等于該頂點的

A.入度B.出度C.入度與出度之和D.入度與出度之差

7.微型計算機系統(tǒng)中，下面與CPU概念最不等價的是

A.中央處理器B.微處理器C.主機D.控制器和運算器

8.設單鏈表中節(jié)點的結構為(data，link)。已知指針q所指節(jié)點是指針p所指節(jié)點的直接前驅，若在*q與*p之間插入節(jié)點*s，則應執(zhí)行下列哪一個操作?

A.s↑.link:=p↑.link;p↑.link:=s

B.q↑.link:=s;s↑.link:=p

C.p↑.link:=s↑.link;s↑.link:=p

D.p↑.link:=s;s↑.link:=q

9.以下關于隊列的敘述中哪一條是正確的?

A.隊列的特點是先進后出

B.隊列只能用順序方式存儲，而不能用鏈接方式存儲

C.隊列適用于二叉樹對稱序周游算法的實現(xiàn)

D.隊列適用于樹的層次次序周游算法的實現(xiàn)

10.當一個事務執(zhí)行期間所使用的數據，不能被第二個事務再使用，直到第一個事務結束為止。這個性質稱為事務的

A.串行性B.隔離性C.永久性D.原子性

二、填空題(10題)11.在關系數據模型中，二維表的列稱為屬性，二維表的行稱為______。

12.廣義表是線性表的推廣，是由零個或多個單元素或______所組成的有限序列。

13.計算機應用技術領域包括科學計算、事務處理、過程控制、輔助工程、___________、網絡應用和多媒體的應用等七大領域。

14.網橋按照路由表的建立方法分為兩類：___________和源路由網橋。

15.()是數據庫中的一個邏輯命名空間，可以存放表、視圖等數據庫對象，用于對數據庫對象進行分類。

16.電子郵件程序向郵件服務器發(fā)送郵件時，使用的協(xié)議是______。

17.數據庫運行控制功能包括數據的【】控制、【】控制、【】和數據恢復等4個方面。

18.在因特網中，域名解析通常借助于一組既獨立又協(xié)作的___________完成。

19.從工作特性的角度可將設備分類為______設備和存儲設備。

20.描述通信系統(tǒng)的基本技術參數是數據傳輸速率和。

三、單選題(10題)21.SQL語言的GRANT和REVOKE語句主要用來維護數據庫的()。A.安全性B.完整性C.可靠性D.一致性

22.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)棧空的情況D.刪除操作更加方便

23.下列哪項是SQLServer數據庫擁有的邏輯空間結構和物理空間結構。A.表空間B.段C.區(qū)D.數據文件

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

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

25.下列關于SQLServer數據庫用戶權限的說法中，錯誤的是__________。

A.數據庫用戶自動具有該數據庫中全部用戶數據的查詢權

B.通常情況下，數據庫用戶都來源于服務器的登錄賬戶

C.一個登錄賬戶可以對應多個數據庫中的用戶

D.數據庫用戶都自動具有該數據庫中public角色的權限

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

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

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

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

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

27.數據庫是在計算機系統(tǒng)中按照一定的數據模型組織、存儲和應用的()

A.文件的集合B.數據的集合C.命令的集合D.程序的集合

28.關于AdHoe網絡的描述中，錯誤的是（）A.A.是一種對等式的無線移動網絡

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

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

D.在軍事領域應用廣泛

29.在定義一個關系結構時，應該說明()

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

30.能夠對PowerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

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

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

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出函數WriteDat0的內容。

32.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數)

迭代步驟如下：

(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的一個實根，作為函數值返回。

請編寫函數countValue實現(xiàn)程序的功能，最后main函數調用函數writeDAT把結果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

請勿改動主函數main和輸出數據函數writeDAT的內容。

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

例如：

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

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

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

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

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

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出數據函數WriteDat的內容。

35.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：把千位數字和個位數字重新組成一個新的含有兩位數字的數(新數的十位數字是原四位數的千位數字，新數的個位數字是原四位數的個位數字)，以及把百位數字和十位數字組成另一個新的含有兩位數字的數(新數的十位數字是原四位數的百位數字，新數的個位數字是原四位數的十位數字)，如果兩個新組成的數均是奇數并且至少有一個數能被5整除，同時兩個新數的十位數字均不為零，則將滿足此條件的四位數按從大到小的順序存入數組b中，并要計算滿足上述條件的四位數的個數cnt。最后main函數調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

36.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出千位數上的數減百位數上的數減十位數上的數減個位數上的數大于零的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件0ut．dat中。

37.函數readDat是從文件in．dat中讀取20行數據存放到字符串數組XX中(每行字符串長度均小于80)。請編制函數jsSort，其函數的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結果仍按行重新存入字符串數組XX中，最后調用函數writeDat把結果XX輸出到文件out．dat中。

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

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

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

40.

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

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

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

請勿改動主函數main、讀函數ReadDat0和輸出函數WriteDat的內容。

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

42.設有某商業(yè)單位需要建立商務數據庫用以處理銷售記賬，它記錄的數據包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產地及單價；某顧客購買某商品的數量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.在SQLServer2008中，設ul用戶在某數據庫中是db；_datawriter角色中的成員，則用戶U1從該角色中可以獲得的數據操作權限是（）。Ⅰ．查詢Ⅱ．插入Ⅲ．更改Ⅳ．刪除

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

44.事務是數據庫中非常重要的概念。下列關于事務的說法，錯誤的是（）。

A.當數據庫出現(xiàn)事務故障或系統(tǒng)故障時，可以通過數據庫日志文件進行恢復

B.事務并發(fā)執(zhí)行可能導致數據錯誤，采用三級加鎖協(xié)議可以保證數據的一致性

C.為了檢測死鎖，數據庫管理系統(tǒng)會在執(zhí)行每個事務時檢測事務等待圖中是否出現(xiàn)回路

D.數據庫管理系統(tǒng)可以采用先來先服務的方式防止活鎖現(xiàn)象的出現(xiàn)

參考答案

1.D解析：根據題目給定的前序序列和后序序列。滿足條件的二叉樹有多個，所以該二叉樹結點的對稱序序列不能確定。

2.C解析：進程控制塊PCB的內容可以分成調度信息和現(xiàn)場信息兩大部分。注意：由于進程控制塊是由調度信息和現(xiàn)場信息組成，因此A)，C)，D)選項中的說法都是錯誤的。掌握進程的概念，以及進程的組成。

3.C解析：計算機網絡的基本分類方法主要有兩種：—是根據網絡所使用的傳輸技術(TransmissionTechnology)分類，可分為廣播式網絡(BroadcastNetworks)和點一點式網絡(Point-to-PointNetworks)；另一是根據網絡的覆蓋范圍與規(guī)模(scale)分類，可分為局域網、城域網和廣域網。

4.D解析：運行中的進程有3種狀態(tài)：運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。

運行狀態(tài)：是指進程已獲得CPU，并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài)：是指進程已具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)，一旦CPU分配給它，就可以運行。等待狀態(tài)：是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。例如，當兩個進程競爭使用同一資源時，沒有占用該資源的進程便處于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變?yōu)榫途w狀態(tài)，以便在適當的時候投入運行。

5.D解析：CASE工具PowerDesigner是面向對象和數據庫建模的工具。DirectConnect是用于同非SYBASE數據源建立聯(lián)系的訪問服務器。

6.C有向圖是一個二元組，其中\(zhòng)r\n1.V是非空集合，稱為頂點集。\r\n\u3000\u30002.E是V×V的子集，稱為邊集,在有向圖中每個頂點的度等于該頂點的入度和初度之和。\r\n

7.C解析：計算機系統(tǒng)中，CPU由控制器和運算器組成，又稱為中央處理器，微機中的CPU又稱為微處理器。主機是CPU和內存的組合。

8.B解析：在單鏈表中兩個節(jié)點之間插入一個新節(jié)點，要把前面節(jié)點的指針域指向新插入的節(jié)點(q↑.link：=s)，把新插入的節(jié)點的指針域指向后面的節(jié)點(s↑.link:=p)。

9.D解析：隊列是另一種特殊的線性表，限定所有的插入都在表的一端進行，所有的刪除都在另一端進行，即先進先出；隊列既能用順序方式存儲，也能用鏈接方式存儲；樹的層次次序周游算法的實現(xiàn)是隊列的應用；而二叉樹對稱序周游算法的實現(xiàn)實際上是棧的應用。因此只有選項D是隊列的特點，正確答案為選項D。

10.B事務應該具有4個屬性：原子性、一致性、隔離性、持續(xù)性。這四個屬性通常稱為ACID特性。\r\n\u3000\u3000原子性（atomicity）。一個事務是一個不可分割的工作單位，事務中包括的諸操作要么都做，要么都不做。\r\n\u3000\u3000一致性（consistency）。事務必須是使數據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。一致性與原子性是密切相關的。\r\n\u3000\u3000隔離性（isolation）。一個事務的執(zhí)行不能被其他事務干擾。即一個事務內部的操作及使用的數據對并發(fā)的其他事務是隔離的，并發(fā)執(zhí)行的各個事務之間不能互相干擾。\r\n\u3000\u3000持久性（durability）。持續(xù)性也稱永久性（permanence），指一個事務一旦提交，它對數據庫中數據的改變就應該是永久性的。接下來的其他操作或故障不應該對其有任何影響。\r\n

11.元組或記錄元組或記錄

12.子表子表

13.人工智能【解析】概括起來，計算機應用技術領域包括科學計算、事務處理、過程控制、輔助工程、人工智能、網絡應用和多媒體的應用等七大領域。

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

15.架構(或模式，Schema)

16.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務器發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務器讀取郵件時，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務器支持的協(xié)議類型。

17.完整性；安全性；并發(fā)操作完整性；安全性；并發(fā)操作

18.域名服務器【解析】主機名與IP地址的映射是借助一組既獨立又協(xié)作的域名服務器完成的。因特網中存在大量的域名服務器，每臺服務器保存它所管轄區(qū)域內的主機名與IP地址的對照表。域名服務器是域名解析系統(tǒng)的核心。

19.輸入/輸出或I/O輸入/輸出或I/O

20.誤碼率【解析】描述通信系統(tǒng)的基本技術參數是數據傳輸速率和誤碼率。

21.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數據控制功能，數據庫中權限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權限，而REVOKE語句實現(xiàn)數據庫權限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權限。

22.B

23.D

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

25.A

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

27.B解析：根據數據庫的定義可知，數據庫是長期儲存在計算機內的、有組織的、可共享的數據集合。數據庫中的數據按一定的數據模型組織、描述和存儲，具有較小的冗余度、較高的數據獨立性、和易擴展性，并可為各種用戶所共享。

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

29.B

30.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進行訪問的只讀模塊。

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

\n②根據題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調用vc6．0的求絕對值的庫函數fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結果要求保持一致。③