2023年四川省資陽市全國計算機等級考試數據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.通常一臺計算機系統的存儲介質包括Cache、內存、磁帶和硬盤，其中訪問速度最慢的是

A.CacheB.磁帶C.硬盤D.內存

2.文件系統的多級目錄結構是一種______。

A.線性結構B.樹型結構C.散列結構D.雙鏈表結構

3.在下面列出的數據模型中，哪一個模型是概念數據模型?

A.關系模型B.層次模型C.網狀模型D.實體—關聯模型

4.關系數據庫中的關系模型事實上可以當做一個二維表，這個二維表中的列稱為

A.元組B.屬性C.記錄D.值域

5.在程序狀態字PSW中設置了一位，用于控制用戶程序不能執行特權指令，這一位是______。

A.保護位B.CPU狀態位C.屏蔽位D.條件位

6.在信號量及P、V操作中，每對信號量執行一次P操作，意味著要求______。

A.使用一個資源B.分配一個資源C.釋放一個資源D.共享一個資源

7.在中斷處理過程中，中斷屏蔽功能可以起______的作用。

A.設置中斷優先級B.改變中斷優先級C.增加中斷優先級D.撤銷中斷優先級

8.17．進程和程序的本質區別是()

A.存儲在內存和外存B.順序和非順序執行機器指令C.分時使用和獨占使用計算機資源D.動態和靜態特征

9.實時操作系統必須首先考慮的是________。

A.高效率B.及時響應和高可靠性、安全性C.有很強的交互會話功能D.可移植性和使用方便

10.當局部E-R圖合并成全局E-R圖時，可能出現沖突，下面哪一項不屬于這一沖突?

A.命名沖突B.屬性沖突C.語法沖突D.結構沖突

二、填空題(10題)11.SQLServer2000支持客戶機/服務器體系結構，它由【】組件、服務器端組件和通信組件三部分組成。

12.在關系數據庫中，參照關系和被參照關系是以【】相關聯的兩個關系。

13.數據庫管理系統中事務的隔離性主要由______部件來保證。

14.虛擬存儲管理分為虛擬頁式、虛擬段式和______。

15.IP服務的3個主要特點是___________、面向非連接和盡最大努力投遞服務。

16.一些進程相互合作共同完成一項任務，進程之間的這種直接的協同工作關系稱為_____。

17.在“學生一選課一課程”數據庫中的三個關系如下：

SS＃，SNAME，SEX，AGE），SC（S＃，C＃，GRADE），C（C＃，CNAME，TEACHER）查找選修“數據庫技術”這門課程的學生的學生名和成績，則使用連接查詢的SQL語句是：SELECTSNAME,GRADEFROMS，SC，CWHERECNAME＝‘數據庫技術’AND

【】

18.在數據庫的三級模式體系結構中，模式與內模式之間的映象(模式/內模式)，實現了數據的______獨立性。

19.設根結點的層次為0，則高度為k的完全二叉樹的最小結點數為______。

20.給定一個銷售交易數據庫，從中找出這些交易中的某些數據項和其他一些數據項之間的關聯關系，這種數據挖掘一般稱為______挖掘。

三、單選題(10題)21.在建立表結構時定義關系完整性規則()

A.使DBS能夠自動維護數據完整性約束條件B.還需要編程實現數據完整性約束條件C.沒有必要定義D.將使系統操作復雜

22.四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態如下：則不可能的出棧序列是()

A.這種體系結構由客戶、服務器以及客戶與服務器之間的連接三部分組成

B.在這種結構中，客戶機和服務器協同完成一項任務

C.連接客戶和服務器最廣泛采用的接口是開放數據庫連接

D.客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同

23.在登錄日志文件時，應該

A.將更新數據庫與登錄文件兩個操作同時完成

B.將更新數據庫與登錄文件兩個操作按隨機的順序完成

C.先寫數據庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數據庫的更新

24.在數據庫設計的()階段，產生DBMS可以接受的源代碼。

A.概念設計B.邏輯設計C.物理設計D.實現

25.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

26.概念設計的結構是得到一個與()

A.DBMS有關的邏輯結構B.DBMS無關的概念模式C.DBMS和硬件有關的邏輯結構D.DBMS和硬件無關的數據結構

27.在關系代數運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

28.概念結構設計的目標是產生數據庫概念結構(即概念模式)，這結構主要反映()

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

29.某數據庫應用系統中，數據庫管理員發現某個查詢功能是用多表連接操作實現的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實現該查詢操作

B.修改實現此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進行合并，然后對合并后的表進行查詢

D.將此查詢語句放置在存儲過程中，通過調用存儲過程實現該查詢操作

30.關于反規范化說法不正確的是：

A.完全規范化與部分規范化數據庫之間處理性能會有沒多大差別

B.反規范化是將規范化關系轉換為非規范化的關系的過程。

C.反規范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數據完整性。

D.采用反規范化技術從實際出發均衡利弊。

四、C語言程序設計題(10題)31.將文件in．dat中的200個整數讀至數組XX中。請編制jsValue函數，要求：求出數組XX中的數值為奇數的個數cnt1和數值為偶數的個數cnt2以及數組XX下標為奇數的元素值的算術平均值pj。

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

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

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

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

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

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

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

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

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

35.程序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，執行步驟(5)，否則執行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數值返回。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

填入你編寫的若干語句。

五、設計與應用題(2題)41.某網上商城因為業務發展，原有的系統不能很好的滿足需要，因此采用了一套新的經營管理系統，此系統使用SQLServer2008數據庫管理系統。此系統上線運行前，需將商場原有的數據導入到新系統中。原有系統使用SQLServer2000，數據結構與新系統不完全一致。因此需要把數據從SQLServer2000導入到SQLServer2008中，為了保證數據一致性，數據導入過程中要求暫停業務且必須在3小時內完成。（1）在原有數據導入新系統的過程中，實施人員發現原有數據量很大，導人數據需要四小時，業務無法接受。經分析某工程師認為，數據導入過程中的數據庫I/O很高，但導人數據的程序本身對系統資源占用率很低。該工程師建議將數據導入過程中的數據恢復模式從“完整”模式改為“簡單”模式以提高數據導人速度；而另一位工程師則認為此方法未必能提高數據導入速度，而且還可能導致數據丟失，不建議使用此方法。請分析此方法是否能夠提高數據導入速度并給出理由，同時分析此操作的數據丟失風險。（5分）（2）在成功導入歷史數據后，此系統順利上線運行。在上線運行的第一周，發現數據庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統內存占用率達到90%，但系統I/O很輕。業務人員反應系統操作速度很慢。為了提高系統運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內存，緩解內存使用率很高的問題。考慮成本，現階段只能按照一種方案實施。請指出在現有情況下，哪種方案更合理并給出理由。（5分）

42.設在采用SQLServer2008數據庫的圖書館應用系統中有三個基本表，表結構如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數據庫系統李明T001001科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.在某信息管理系統中需管理職工的照片信息，由于照片數據量較大，照片信息是否存儲在數據庫中成為討論的焦點問題。下列關于照片存儲與使用的說法，錯誤的是（）。

A.將照片存儲在數據庫中可能會導致備份時間較長，備份空間占用較多

B.將照片存儲在文件系統中，在數據庫中只存儲照片文件的路徑信息，可以大幅度降低數據庫的數據量

C.將照片存儲在數據庫中雖然會導致數據庫的數據量較大，但可以方便地實現多臺機器共享照片數據，也可以大幅度提高用戶訪問照片數據的速度

D.與將照片存儲在文件系統中相比，將照片存儲在數據庫中更容易實現人員信息和照片數據的一致性

44.在進行數據庫物理設計時，為了保證系統性能，需要綜合考慮所選擇的數據庫管理系統的特性及軟硬件具體情況。下列關于數據庫物理設計的說法，錯誤的是（）。

A.在頻繁執行插入、修改和刪除操作的表上建立索引可能會降低系統整體性能

B.在一張表的某列上需要頻繁執行精確匹配查詢時，可以考慮為此列建立哈希索引

C.為了提高寫入性能，數據庫一般應盡量避免存儲在RAID10的磁盤存儲系統中

D.如果系統中存在頻繁的多表連接操作，可以考慮將這些基本表組織為聚集文件，以提高查詢效率

參考答案

1.B解析：本題考查的是計算機系統存儲介質的相關知識。Cache是高速緩沖存儲器，Cache和內存都可以被CPU直接讀取，磁帶和硬盤都是外部存儲設備，磁帶是順序存儲設備，讀取磁帶上的數據，要經過較長時間的機械定位操作，是4中存儲介質中訪問速度最慢的。因此本題的答案為B。

2.B解析：文件目錄的結構形式按系統的大小分為一級目錄、二級目錄和多級目錄。目前大多數的操作系統(如Linux)等都采用多級目錄結構，又稱樹型目錄結構。

3.D解析：概念模型是按用戶的觀點對數據和信息建模，也稱為信息模型。概念模型語義表達能力強，不涉及信息在計算機中的表示，如實體—聯系模型，語義網絡模型等。

4.B解析：二維表中的列稱為屬性(或字段)；行稱為元組(或記錄)。

5.B解析：本題是對CPU狀態位概念的考查．CPU交替執行操作系統和用戶程序。在執行不同的程序時，根據運行程序對機器指令的使用權限而將CPU置為不同的狀態。CPU的狀態屬于程序狀態字PSW中的一位．大多數計算機將CPU執行狀態劃分為管態和目態，CPU狀態在管態時可執行指令系統的全集；在目態時只能執行非特權指令。根據上面所述可知，本題正確答案為選項B。

6.B解析：P操作和V操作都是原語。每執行一次P操作，意味著要求分配一個資源；每執行一次V操作意味著釋放一個資源。因此本題正確答案為B。

7.B

8.D解析：進程和程序的區別有：(1)進程是一個動態的概念，而程序是一個靜態的概念，程序是指令的有序集合，無執行含義，進程則強調執行的過程；(2)進程具有并行特征(獨立性，異步性)，程序沒有；(3)不同的進程可以包含同一程序，同一程序在執行中也可以產生多個進程。它們的本質區別就是進程是動態的，而程序則是靜態的。

9.B解析：實時操作系統：實時操作系統是又一種類型的操作系統，對外部的請求，實時操作系統能夠在規定的時間內處理完畢。實時操作系統的特點：系統對外部的信號必須能及時響應(在規定的時間內(deadline))；要求高可靠性和安全性，效率則放在第二位；系統整體性強；不要求很強的“會話”能力。所以，實時操作系統首先考慮的是及時響應、高可靠性和安全性。

10.C解析：命名沖突主要包括實體類型名、聯系類型名之間異名同義或異義同名等的命名沖突；結構沖突包括作為實體又作為聯系或屬性，同一實體其屬性成分不同的沖突等；屬性沖突包括類型、取值范圍、取值單位的沖突。以上3種沖突都是在局部E-R圖合并成全局E-R圖中可能出現的沖突。

11.客戶機端或客戶機SQLServer2000的組成，一般包括客戶機組件，服務器端組件，通信組件三部分組成。

12.外碼或外鍵或foreignkey或主碼—外碼參照關系就是之間的聯系是外碼，這個屬性在兩個關系中都存在，一個是主碼，一個不是。

13.并發控制并發控制解析：解決事務并發執行問題的一種方法是串行地執行事務，即一個接一個地執行。但這樣性能較低，事務并發執行能顯著地改善性能。因此，數據庫管理系統中有一個并發控制部件，它保證事務隔離性，即確保事務并發執行后的系統狀態與這些事務以某種次序一個接一個地執行后的狀態是等價的。

14.虛擬段頁式虛擬段頁式解析：虛擬存儲器是指具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器。虛擬存儲管理可分為虛擬頁式、虛擬段式、虛擬段頁式存儲管理。

15.不可靠的數據投遞服務【解析】IP服務的3個主要特點是不可靠的數據投遞服務、面向非連接和盡最大努力投遞服務。

16.進程同步或同步進程同步或同步

17.S.S#=SC.S#ANDSC.C#=C.C#數據庫技術為C表中的屬性，學生名為S表中的屬性，成績為SC表中的屬性。因此要將三張表關聯起來

18.物理物理解析：三級模式是對數據的3個抽象級別，從外向內依次為外模式、模式和內模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內模式映像。

三級模式和兩級模式映像保證了數據具有較高的邏輯獨立性和物理獨立性。

19.2k2k解析：如果一棵二叉樹最多只有最下面的兩層結點，度數可以小于2，且最下面一層的結點都集中在該層最左邊的若干位置，稱此二叉樹為完全二叉樹。可知，若要二叉樹結點最少，則最后一層上只有1個結點，其余層是滿二叉樹，所以，最少有2k個結點。

20.關聯規則關聯規則

21.A

22.C

23.D解析：為保證數據庫是可恢復的，登記日志文件時必須遵循以下兩條原則：1、登記的次序嚴格按并發事務執行的時間次序；2、必須先寫日志文件，后寫數據庫。

24.D

25.B

26.B

27.B

28.A

29.C

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關鍵句】千位+百位等于十位+個位的數的個數，把所有滿足此條件的四位數依次存入數組，然后對數組按從大到小的順序進行排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發現有兩個不同點：①要求統計的四位數的條件是“千位+百位=十位+個位”，參考答案的第8條語句修改if語句的判斷條件即可。②將統計結果按從大到小的順序排序，參考答案的第13條語句，修改兩數組元素的大小比較符即可。另外，對于數據交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

34.\n【審題關鍵句】讀取正數，統計個數，各位數字之和為偶數的數的個數及平均值。

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

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

\n【解題思路】

\n①定義循環變量i、j、k和整型變量len、p。

\n②第一層for循環中，循環變量i從0開始，依次遞增直到其值等于20，實現對20行數據的逐行處理。在循環體中，對于i行首先調用函數strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環中，循環變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環中，循環變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進行互換實現對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數，如果余數為1，則調用函數字符串拷貝函數strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結尾的子字符拷貝到字符串變量str中，再調用字符串連接函數stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調用字符串連接函數stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數不等于1，則調用字符串拷貝函數strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結尾的子字符拷貝到字符串變量str中，再調用字符串連接函數stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實現字符串xx[i]左右部分子字符串的交換。

\n④調用字符串拷貝函數strcpy，把字符串變量str的值拷貝到字符串xx[i]，實現把排序后的結果仍按行重新存入字符串數組XX中。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發現主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關鍵句】統計一個長度為2的子字符串在另一個字符串中出現的次數。

\n【解題思路】

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

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

\n③最后，返回子字符串substr在字符串str中出現的次數。

\n【參考答案】

\n

41.【解題思路】（1）SQLServer2008的數據恢復模式有三種：①簡單恢復模式，此方法可以最大幅度減少事務13志的管理開銷，因為恢復模式不備份事務日志。但是如果數據庫損壞，則簡單恢復模式將面臨極大的數據丟失風險。在這種恢復模式下，數據只能恢復到最新備份狀態。因此對于用戶數據庫，簡單恢復模式只適用于測試和開發數據庫，