【2022年】山東省泰安市全國計算機等級考試數據庫技術模擬考試(含答案)

【2022年】山東省泰安市全國計算機等級考試數據庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.建立E-R模型的工作屬于數據庫生命周期中的()。

A.分析階段B.設計階段C.編碼階段D.測試階段

2.微型計算機產品至今已經經歷了多次演變，其主要標志是()。

A.價格B.用途C.體積和重量D.微處理器的字長和功能

3.下列哪項工作屬于數據庫設計的運行與維護階段?______。

A.數據庫的重新組織設計B.事務控制C.故障恢復方案設計D.為數據庫增加新功能

4.DB2通用數據庫UDB的特色有______。

Ⅰ．支持Internet

Ⅱ．支持面向對象和多媒體應用

Ⅲ．支持聯機分析處理

Ⅳ．并行處理能力

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

5.設平衡的二叉排序樹(AVL樹)的結點個數為n，則其平均檢索長度為

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

6.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找關鍵碼值為400的節(jié)點，需要查找?guī)状?

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

7.棧是一種______，是軟件中常用的數據結構。

A.邏輯特殊的線性結構B.容量受限的線性結構C.運算操作限制在同一端進行的線性結構D.按隨機存取方式運算的線性結構

8.數據的完整性是指數據的正確性、有效性和______。

A.可維護性B.獨立性C.安全性D.相容性

9.在數據庫的三級模式結構中，內模式有________個。

A.1B.2C.3D.任意多個

10.在關系數據庫系統中，當合并兩個關系時，用戶程序可以不變，這是()。

A.數據的物理獨立性B.數據的位置獨立性C.數據的邏輯獨立性D.數據的存儲獨立性

二、填空題(10題)11.設有關系R(A,B,C)和S(A,D,E,F)，若將關系代數表達式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A,B,D,FFROMR,SWHERE【】。

12.______是用戶接入Internet的入口點，一方面它為用戶提供Internet接入服務，另一方面，它也為用戶提供各類信息服務。

13.地理信息系統的英文縮寫是___________。

14.計算機網絡是由多臺計算機互聯而成的，為保證網絡中計算機間的數據交換，要求計算機在交換數據的過程中遵守相應的網絡協議。一個網絡協議由語法、

【】

和時序三個要素組成。

15.設待排序關鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關鍵碼值遞增的順序進行排序，采取以第一個關鍵碼為分界元素的快速排序法，第一趟完成后關鍵碼33被放到了第______個位置。

16.從被管理設備中收集數據有兩種方法：輪詢法和基于中斷法，將兩者結合起來的___________(Trap—directedPolling)是執(zhí)行網絡管理最有效的方法。

17.計算機網絡拓撲主要是指通信子網的拓撲構型，它對網絡性能、系統可靠性與___________都有重大影響。

18.被中止的事務對數據庫所數的任何改變必須撤銷，這稱作事務的______。

19.在SQL語言中，為了修改基本表的結構，可以使用的語句是______。

20.___________的虛擬局域網的建立是動態(tài)的，它代表了一組IP地址，并由稱做代理的設備對虛擬局域網中的成員進行管理。

三、單選題(10題)21.()是將若干對象和它們之間的聯系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

22.用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?

A.DROPB.DELETEC.ALTERD.UPDATE

23.()可以看成是現實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結構模型D.物理模型

24.在數據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它是數據庫設計的()階段。

A.概念模型B.邏輯模型C.結構模型D.物理模型

25.在SQLServer2008的系統數據庫中，為調度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

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

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

27.下列SQLServer提供的系統角色中，具有數據庫服務器上全部操作權限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

28.FoxProDOS是()

A.DOS下的數據庫B.DOS支持下的數據庫管理系統C.為DOS做的FoxProD.DOS下的文字處理系統

29.以下關于因特網中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

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

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

四、C語言程序設計題(10題)31.函數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)替代所對應的字符。

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

33.函數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的內容。

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

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

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

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

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

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

填入你編寫的若干語句。

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

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

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

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

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

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

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

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

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

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

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

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

五、設計與應用題(2題)41.某教務管理系統使用SQLServer2008數據庫管理系統，數據庫軟硬件配置信息如下：Ⅰ．數據庫運行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內存、2塊300GB15000轉SAS硬盤（RAIDl）的服務器上；Ⅱ．服務器操作系統為Windows200332位企業(yè)版，安裝SP2補丁；Ⅲ．數據庫為SQLServer2008Enterprise（32位），數據庫中總數據量近130GB。近一個學期以來，用戶反映系統運行緩慢，經程序員定位，確定為數據庫服務器響應緩慢，需要進行調優(yōu)。（10分）

42.已知某教務管理系統的設計人員在需求分析階段收集到下列原始數據表格：

教師教師號教師名職稱工資上級領導教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學出版社9868C2006計算機原理312計算機原理與應用高等教育出版社9868C2004數據結構313數據結構清華大學出版社9868C2010數據庫原理314數據庫原理清華大學出版社9868C2010數據庫原理315數據庫原理與技術高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學出版社9983已知該業(yè)務系統存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據原始數據表及業(yè)務規(guī)則，給出該系統的關系模式，保證每個關系模式滿足3NF，并說明每個關系模式的主碼和外碼。

(2)畫出該系統的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

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

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

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

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

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

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

A.當數據庫出現事務故障或系統故障時，可以通過數據庫日志文件進行恢復

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

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

D.數據庫管理系統可以采用先來先服務的方式防止活鎖現象的出現

參考答案

1.B解析：概念結構設計的目標是建立反映企業(yè)組織信息需求的數據庫概念結構，即概念模式，常用E-R圖來描述概念結構。因此建立E-R模型屬于設計階段的工作。

2.D

3.D

4.D解析：DB2通用數據庫UDB的特色有：支持Internet；支持面向對象和多媒體應用；支持聯機分析處理；并行處理能力。

5.B解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或者是具有下列性質的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1，若將二叉樹上結點的平衡因子BF定義為該結點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有結點的平衡因子只可能是-1、0和1。只要二叉樹上有一個結點的平衡因子的絕對值大于1，則該二叉樹就是不平衡的。因為AVL樹上任何結點韻左右子樹的深度之差都不超過1，則可以證明它的深度和log2n是同數量級的(N為結點個數)。因此，它的平均查找長度也和log2n同數量級。

6.D解析：第一次查到509；第三次查到170；第三次查到426；第四次查到275；第五次沒有找到，查找結束。

7.C解析：棧是一種線性結構，它有什么特點呢?選擇項A表示棧在邏輯上是特殊的。因棧是線性結構，結構中元素之間存在著一個對一個的線性關系，與線性表一致，邏輯上沒有什么特殊性，選擇項A是錯誤的。從存儲方式上看，棧有兩種存儲方式結構，即棧的順序存儲結構和棧的鏈式存儲結構(即鏈棧)。一般情況下，鏈棧的容量是不受限制的，選擇項B也是不對的。從運算方式上看，棧的運算限制在表的一端進行，棧中元素的進出是按后進先出的原則進行的，不能隨機存取，選擇項D也是錯誤的。因此，C是正確答案。

8.D解析：數據模型應該反映和規(guī)定本數據模型必須遵守的、基本的、通用的完整性約束條件。完整性規(guī)則是給定的數據模型中數據及其聯系所具有的制約和依存規(guī)則，用以限定符合數據模型的數據庫狀態(tài)及其狀態(tài)的變化，以保證數據的正確性、有效性和相容性。

9.A解析：在數據庫的三級模式結構中，模式表示了概念級數據庫，體現了數據庫的總體觀：內模式表示了物理級數據庫，體現了數據庫的存儲觀：外模式表示了用戶級數據庫，體現了數據庫的用戶觀；數據庫的總體觀和存儲觀只有一個，而用戶觀可能有多個，對于不同的應用，就有不同的用戶觀，所以說，概念模式、內模式只有一個，外模式有多個，A正確。

10.C解析：在關系數據庫系統中，當合并兩個關系時，數據庫的全局邏輯結構(模式)發(fā)生了變化，對于不受全局數據變化影響的那些局部而言，至多改變外模式與模式的映像；而不必改變外模式，從而不必修改基于外模式編寫的應用程序，減輕了應用程序的維護工作量。數據庫的這一特性就是數據的邏輯獨立性。正確答案為選項C。

11.R.A=S.AR.A=S.A解析：在SQL語言中對關系表進行查詢時需要加上條件語句where表1.索引=表2.索引，這樣查詢出的記錄才是一一對應的。

12.ISPISP解析：Internet服務提供商(ISP)是用戶接入Internet的入口點。一方面它為用戶提供Internet接入服務；另一方面，它也為用戶提供種類信息服務。

13.GIS【解析】地理信息系統(GIS)有時又稱為“地學信息系統”或“資源與環(huán)境信息系統”。它是一種特定的十分重要的空間信息系統。它是在計算機硬、軟件系統支持下，對整個或部分地球表層(包括大氣層)空間中的有關地理分布數據進行采集、儲存、管理、運算、分析、顯示和描述的技術系統。

14.語義一個網絡協議至少包括三要素:\r\n\u3000\u3000語法用來規(guī)定信息格式；數據及控制信息的格式、編碼及信號電平等。\r\n\u3000\u3000語義用來說明通信雙方應當怎么做；用于協調與差錯處理的控制信息。\r\n\u3000\u3000定時（時序）定義了何時進行通信，先講什么，后講什么，講話的速度等。比如是采用同步傳輸還是異步傳輸\r\n

15.99解析：快速排序的基本方法是：在待排序序列中任取一個記錄，以它為基準用交換的方法將所有的記錄分為兩部分，關鍵碼值比它小的一個部分，關鍵碼值比它大的一部分，再分別對兩個部分實施上述過程，一直重復到排序完成。具體操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，關鍵碼33被放到了第9個位置。

16.陷入制輪詢法【解析】從被管理設備中收集數據有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結合的陷入制導輪詢方法可能是執(zhí)行網絡管理最有效的方法。

17.通信費用【解析】計算機網絡拓撲主要是指通信子網的拓撲構型，它對網絡性能、系統可靠性與通信費用都有重大影響。

18.回滾回滾解析：未能成功完成的事務稱為中止事務，中止事務必須對數據庫的狀態(tài)不造成影響，即中止事務對數據庫所做的任何改變必須撤銷。一旦中止事務造成的變更被撤銷，則稱事務已回滾。

19.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個列的定義；增加或刪除表的完整性約束等。SQL語言用ALTERTABLE語句修改基本表，其一般格式為：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數據類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數據類型＞]

其中，＜表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。

20.基于IP廣播組【解析】基于IP廣播組的虛擬局域網是動態(tài)建立的，由代理對虛擬局域網中的成員進行管理。

21.C解析：聚集是將若干對象和它們之間的聯系組合成一個新的對象。

22.B解析：允許刪除基本表中的元組的權限是DELETE。

23.A

24.B

25.D

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

27.D

28.B

29.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數字證書，數字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協議支持多媒體信息的發(fā)送。

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關鍵句】將大于整數m且緊靠m的k個素數存入數組。

\n【解題思路】

\n①首先定義一個計數變量cnt并賦初值為0。

\n②利用while循環(huán)統計大于整數m且緊靠m的k個素數，當計數變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調用函數isP判斷當前的m值是否為素數，如果是素數，則將m的值賦給數組xx[cnt]，同時計算變量cnt的值加1，即當數組xx[0]中保存了一個素數之后，在T一次素數判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現僅有一個不同點，即要求統計的四位數的條件是“個位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\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)，實現把字符串S中的所有字符左移一個位置，循環(huán)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】數據庫性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數據。SQLSERVER性能優(yōu)化一般從數據庫設計、應用程序編碼、硬件優(yōu)化、數據庫索引、SQL語句、事務處理幾個方面人手考慮問題。（1）分析階段：在系統分析階段往往有太多需要關注的地方，系統各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據系統的特點確定其實時性需求、響應時間的需求、硬件的配置等。最好能有各種需求量化的指標。（2）設計階段：例如數據庫邏輯設計規(guī)范化；合理的冗余；主鍵的設計；外鍵的設計；字段的設計；數據庫物理存儲和環(huán)境的設計；數據庫的物理存儲、操作系統環(huán)境及網絡環(huán)境的設計，皆使得我們的系統在將來能適應較多用戶的并發(fā)操作和較大的數據處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統設計：整個系統的設計，特別是系統結構的設計對性能具有很大的影響。對于一般的OLTP系統，可以選擇C／S結構、三層的C／S結構等，不同的系統結構其性能的關鍵也有所不同。系統設計階段應歸納某些業(yè)務邏輯在數據庫編程階段實現，數據庫編程包括數據庫存儲過程、觸發(fā)器和函數。用數據庫編程實現業(yè)務邏輯的好處是減少網絡流量并能更充分利用數據庫的預編譯和緩存功能；索引設計階段可以根據功能和性能的需求進行初步的索引設計，這里需要根據預計的數據量和查詢來設計索引，可能與將來實際使用時有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識，也就是在實現功能的同時具備考慮優(yōu)化性能的思想。數據庫是能進行集合運算的工具，所謂集合運算實際是批量運算，即是盡量減少在客戶端進行大數據量的循環(huán)操作，而用SQL語句或者存儲過程代替。這個階段主要是注意在SQL語句等方面的優(yōu)化，如：盡量少做重復的工作，用SELECT后跟需要的字段代替SELECT*語句，注意事務和鎖，注意I臨時表和表變量的用法，慎用游標和觸發(fā)器，盡量使用索引等。（5）硬件優(yōu)化：RAID（獨立磁盤冗余陣列）是由多個磁盤驅動器（一個陣列）組成的磁盤系統。通過將磁盤陣列當作一個磁盤來對待，基于硬件的RAID允許用戶管理多個磁盤。使用基于硬件的RAID與基于操作系統的RAID相比較可知，基于硬件的RAID能夠提供更佳的性能，如果使用基于操作系統的RAID，那么它將占據其他系統需求的CPU周期，通過使用基于硬件的RAID，用戶在不關閉系統的情況下能夠替換發(fā)生故障的驅動器。利用數據庫分區(qū)技術，可均勻地把數據分布在系統的磁盤中，平衡I／0訪問，避免I／0瓶頸等。（6）事務處理調優(yōu)：數據庫的日常運行過程中，可能面臨多個用戶同時對數據庫的并發(fā)操作而帶來的數據不一致的問題，如：丟失更新、臟讀和不可重復讀等。并發(fā)控制的主要方法是封鎖，鎖的含義即是在一段時間