（2021年）內蒙古自治區呼倫貝爾市全國計算機等級考試數據庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列的故障中，可能會造成事務執行失敗的是

A.系統故障B.磁盤故障C.邏輯錯誤D.硬件故障

2.數據通信中數據傳輸速率是最重要的性能指標之一，它指單位時間內傳送的二進制位數，常用的單位是

A.b/sB.byte/sC.Mb/sD.Kb/s

3.下列關于“分布式數據庫系統”的敘述中，正確的是______。

A.分散在各節點的數據是不相關的

B.用戶可以對遠程數據進行訪問，但必須指明數據的存儲節點

C.每一個節點是一個獨立的數據庫系統，既能完成局部應用，也支持全局應用

D.數據可以分散在不同節點的計算機上，但必須在同一臺計算機上進行數據處理

4.PC機通過下列哪一條途徑啟動硬件中斷服務程序執行?

A.主程序中安排的中斷指令B.中斷控制器發出的中斷請求信號C.主程序中安排的轉移指令D.主程序中安排的調用指令

5.關系中規定主碼不允許取空值，指的是()約束規則。

A.實體完整性B.引用完整性C.參照完整性D.用戶自定義完整性

6.關系模式設計“不好”，通常會出現如下______問題。

Ⅰ．數據冗余

Ⅱ．更新異常

Ⅲ．插入異常

Ⅳ．刪除異常

A.都是B.Ⅰ、Ⅱ和ⅢC.Ⅱ、Ⅲ和ⅣD.Ⅱ和Ⅲ

7.信息的價值與信息的哪些性質密切相關?()

①準確性

②及時性

③可靠性

④開放性

⑤完整性

A.①、②、③和④B.②、③、④和⑤C.①、②、③和⑤D.①、②、④和⑤

8.如下選項中不屬于進程通信機制的是()。

A.消息B.共享內存C.信號量D.原語

9.在頁式存儲管理中，為加快地址映射速度，一般需要硬件提供支持。以下哪些硬件是用于地址映射的?()。Ⅰ．頁表始址寄存器

Ⅱ．頁表長度寄存器

Ⅲ．變址寄存器

Ⅳ．相聯存儲器

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

10.關系數據庫中，實現主碼標識元組的作用是通過

A.實體完整性規則B.參照完整性規則C.用戶自定義的完整性D.屬性的值域

二、填空題(10題)11.SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，語句REVOKE實現其中的______功能。

12.為保證對故障恢復的支持，登記日志記錄必須先把日志記錄寫到外存的日志文件中，再把相應的數據庫修改寫到外存的數據庫中。這稱為【】原則。

13.某二叉樹結點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則該二叉樹對應的樹林中高度最大的樹的高度為【】

14.三級抽象模式在數據庫系統中都存儲于數據庫系統的【】中。

15.加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別被稱為【】。

16.UNIX內核部分包括文件子系統和___________控制子系統。

17.IPv6的128位地址按每16位劃分為一個位段，每個位段被轉換為一個4位的十六進制數，并用冒號隔開，這種表示法稱為___________表示法。

18.在口數據報分片后，通常用___________負責數據報的重組。

19.ADSL技術通常使用—___________對線進行信息傳輸。

20.在數據庫的三級模式體系結構中，外模式與模式之間的映像(外模式/模式)，實現了數據庫的【】獨立性。

三、單選題(10題)21.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

22.收縮整個數據庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

23.一個數據表10000行數據，每行3500字節，計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

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

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

25.若實體間的聯系是M∶N，則將聯系類型()

A.的屬性加入任一個關系模式中

B.的屬性加入N端實體類型相對應的關系模式中

C.的屬性加入M端實體類型相對應的關系模式中

D.也轉換為關系模型

26.某數據庫應用系統使用SQLServer2008作為數據庫平臺。在系統運行期間，用戶反映某更新操作很慢，無法正常完成業務。系統工程師分別在用戶的客戶機和數據庫服務器上使用數據庫管理系統自帶的客戶端工具執行此更新操作語句，發現該語句執行后長時間無響應。經檢查數據庫服務器CPU使用率小于1%，磁盤IO也非常小。造成此現象可能的原因是()

A.客戶機到數據庫服務器的網絡故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數據被鎖定

27.下述哪個成立時，稱X→Y為平凡的函數依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

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

A.中繼器B.橋接器C.路由器D.網關

30.設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是()

A.6B.4C.3D.2

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

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

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

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

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

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

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

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

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

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

36.函數readDat是從文件in．dat中讀取20行數據存放到字符串數組xx中(每行字符串長度均小于80)。請編制函數jsSort，其函數的功能是：以行為單位對字符串變量的下標為奇數的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數的位置上的字符仍按原來位置存放，排序后的結果仍按行重新存入字符串數組)XX中，最后調用函數WrriteDat把結果xx輸出到out．dat文件中。

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

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

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

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

38.在文件in．dat中已存有200個正整數，且每個數均在1000至9999之間。函數readDat是讀取這200個數存放到數組aa中。請編制函數jsSort，其函數的功能是：要求按每個數的后三位的大小進行降序排列，如果出現后三位相等的數值，則對這些數值按原始4位數據進行升序排列，將排序后的前10個數存入數組bb中。

最后調用函數writeDat把結果bb輸出到文件out．dat中。

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

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.設有商品表（商品號，商品名，單價）和銷售表（銷售單據號，商品號，銷售時間，銷售數量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數量x（銷售單價一單價）。要求商品號和年份為輸入參數，總毛利用輸出參數返回。（10分）

六、單選題[1分](2題)43.設有購買表（顧客號，商品號，購買時間）。現要查詢2012年顧客A購買了但顧客B沒有購買的商品。有下列查詢語句：1．SELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊAˊAND商品號NOTIN（SELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊBˊ）11．SELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊAˊEXCEPTSELECT商品號FROM購買表WHEREYEAR（購買時問）=ˊ2012ˊAND顧客號=ˊBˊ11．SELECT商品號FROM購買表WHEREYEAR（購買時問）=ˊ2012ˊAND顧客號=ˊAˊINTERSECTSELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊBˊIV．SELECT商品號FROM購買表WHEREYEAR（購買時問）=ˊ2012ˊAND顧客號=ˊAˊUNl0NSELECT商品號FROM購買表WHEREYEAR（購買時間）=ˊ2012ˊAND顧客號=ˊBˊ上述語句中，能夠實現該查詢要求的是（）。

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

44.以下關于兩段鎖協議的原理敘述錯誤的是（）。

A.每個事物的執行程序劃分兩個階段，加鎖階段和解鎖階段

B.加鎖階段事務可以申請獲得任何數據項上的任何類型的鎖，允許釋放任何鎖

C.在解鎖階段，事務可以釋放在任何數據項上任何類型的鎖，但是不能再申請任何鎖

D.每個事務開始執行后就進入了加鎖階段

參考答案

1.C解析：邏輯錯誤、系統錯誤可能會造成事務執行失敗。注意：系統故障、磁盤故障和硬件故障都不會導致事務執行失敗，因此A)，B)，D)選項不正確，故C)選項正確。掌握故障產生的原因，以及如何解除故障。

2.A解析：網絡的傳輸速率用b/s來表示，其含義是每秒傳輸多少個二進制位的信息，b是bit的縮寫，s表示秒(second)。

3.C解析：在分布式數據庫中數據的共享有兩個層次：一是局部共享，二是全局共享。對于每一個節點是一個獨立的數據庫系統，既能完成局部應用，也支持全局應用。選項C的敘述是正確的。分散在各節點的數據是相關的；用戶可以對遠程數據進行訪問，但沒必要指明數據的存儲節點；數據可以分散在不同節點的計算機上，不一定在同一臺計算機上進行數據處理．因此選項A、B和D是不正確的。正確答案為C。

4.B解析：在不同類型的中斷中，軟中斷(也稱內中斷)是由于執行程序中某些指令引起的；而硬中斷(也稱外中斷)則是由處理器以外的其他控制電路發出的中斷請求信號引起的。

5.A解析：實體完整性規則如下：①實體完整性規則是對關系中的主屬性值的約束。②若屬性A是關系R的主屬性，則屬性A不能取空值。⑧它規定關系的所有主屬性都不能取空值，而不僅是主碼整體不能取空值。

6.A

7.C

8.D解析：操作系統中常用的進程通信機制包括消息、共享內存、信號量、管道等，在Linux系統中，socket和信號也是進程通信機制，原語也是由若干條指令構成的完成特定功能的一個過程，一個原子操作要么全做，要么全不做。

9.C解析：頁表始址寄存器、頁表長度寄存器和變址寄存器都是用于地址映射的。

10.A解析：實體完整性是保證表中的記錄唯一的特性，即在一個表中不允許有重復的記錄。參照完整性與表之間的聯系有關，它的含義是：當插入、刪除或修改一個表中的數據時，通過參照引用相互關聯的另一個表中的數據，來檢查對表的數據操作是否正確。用戶定義的完整性規則通常是由用戶定義，用來對屬性值進行約束的規則。實現主碼標識元組實際上就是要通過主碼保證記錄唯一的特性，因此本題的正確答案應該是A。

11.數據控制數據控制解析：SQL語言功能極強，但由于設計巧妙，語言十分簡潔，完成數據定義、數據操縱、數據控制的核心功能只用了9個動詞，如下：

?數據查詢：SELECT；

?數據定義：CREATEDROPALTER；

?數據操縱：INSERTUPDATEDELETE；

?數據控制：GRANTREVOKE。

因此本題填數據控制。

12.先寫日志先寫日志解析：為保證數據庫是可恢復的，登記日志文件時必須遵循兩條原則：登記的次序嚴格掃描并行事務執行的時間次序；必須先寫日志文件，后寫數據庫。為了安全，一定先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫到數據庫修改。

13.2由后序序列可以看出，E為根結點，A,B,C,D為左子樹結點，F,G為右子樹結點

14.數據字典數據字典解析：三級抽象模式在數據庫系統中都存儲于數據庫系統的數據字典中。

15.加密密鑰和解密密鑰加密密鑰和解密密鑰

16.進程【解析】UNIX的系統結構可分為兩大部分，一部分是操作系統的內核，另一部分是系統的外殼。內核部分由文件子系統和進程控制子系統組成；外殼由Shell解釋程序、支持程序設計的各種語言、編譯程序和解釋程序、實用程序和系統調用接口等組成。

17.冒號十六進制【解析】IPv6的128位地址按每l6位劃分為一個位段，每個位段被轉換為一個4位的十六進制數，并用冒號隔開，這種表示法稱為冒號十六進制表示法。

18.目的主機【解析】在接收到所有分片的基礎上，主機對分片進行重新組裝的過程稱為IP數據報重組。IP協議規定，只有最終的目的主機才可以對分片進行重組。

19.1【解析】ADSL技術通常使用l對線進行信息傳輸。

20.邏輯邏輯解析：數據庫系統的三級模式是對數據的三個抽象級別。為了能夠在內部實現這3個抽象層次之間的聯系和轉換，數據庫管理系統在這三級模式之間提供了兩層映像：外模式/模式映像和模式/內模式映像。正是這兩層映像保證了數據庫系統中的數據能夠具有較高的邏輯獨立和物理獨立性。

21.B

22.A

23.B

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

25.D

26.D

27.B解析：當YX時，稱X→Y為平凡的函數依賴。

28.B

29.A

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型循環變量i、i。

\n②在第一層for循環中，循環變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的處理。第二層for循環中，循環變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內的小寫字母，如果是z，則該字符轉換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

36.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數的字符按從小到大排序，結果仍按行重新存入字符串數組中。

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環變量i、i、k。

\n②在第一層for循環中，循環變量i從0開始，依次遞增直到其值等于或大于20，在循環體中實現對每行字符串的處理。在循環體中執行第二層for循環，循環變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環中，循環變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進行互換，實現字符串)XX[i]中下標為奇數的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關鍵句】按每個數的后三位降序排列，然后取出滿足此條件的前10個數依次存入數組；如果后三位的數值相等，則按原先的數值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發現主要有兩個不同點：①按每個數的后三位降序排列，參考答案的第5條語句，修改兩數組元素的大小比較符即可；②后三位的數值相等則按原先的數值進行升序排列，參考答案的第13條語句，同樣也是修改兩數組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發現僅有一個不同點，即要求統計的四位數的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改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志的管理開銷，因為恢復模式不備份事務日志。但是如果數據庫損壞，則簡單恢復模式將面臨極大的數據丟失風險。在這種恢復模式下，數據只能恢復到最新備份狀態。因此對于用戶數據庫，簡單恢復模式只適用于測試和開發數據庫，或用于主要包含只讀數據的數據庫。②完整恢復模式，此方法可以完整的記錄所有事務，并將事務日志記錄保留到對其備份完畢為止。此方法相對簡單恢復模式來說，更占用時間。③大容量日志恢復模式，此方法只對大容量操作進行最小記錄，使事務日志不會被大容量加載操作所填充。在數據導入過程中，所有的業務都是暫停的，因此可以采用簡單恢復模式提高數據導入速度。且只在數據導入的過程中暫時的修改恢復模式，因此數據并不會丟失。（2）提高數據庫性能的方法一般是從外部環境、調整內存分配、調整磁盤I／0、調整競爭資源等幾方面著手來改變數據庫的參數。SQLServer2008采用將數據緩沖在內存的方式，因此在數據庫系統運行的過程中會占用一定的內存，又因為I/O并不存在問題，說明內存尚滿足需求。CPU使用率很高，表明CPU的計算能力不足，應該增加CPU的數量。【參考答案】（1）此方法能夠提高數據導入速度。原因：此系統I/O很高，修改恢復模式后，系統最大限度減少日志開銷