（2023年）廣東省潮州市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)

（2023年）廣東省潮州市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列敘述中，()不是Delphi的主要特點。

A.具有良好的面向?qū)ο笤O計能力B.具有良好的數(shù)據(jù)處理能力C.具有良好的對標準技術的支持D.具有良好的互動能力

2.在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是

A.1個B.與用戶個數(shù)相同C.由設置的系統(tǒng)參數(shù)決定D.任意多個

3.在如下兩個數(shù)據(jù)庫的表中，若雇員信息表EMP的主鍵是雇員號，部門信息表DEPT的主鍵是部門號。若執(zhí)行所列出的操作，______操作不能執(zhí)行。

A.從雇員信息表EMP中刪除行('010','王宏達','01','1200')

B.在雇員信息表EMP中插入行('102','趙敏','01','1500')

C.將雇員信息表EMP中雇員號='010'的工資改為1600元

D.將雇員信息表EMP中雇員號='101'的部門號改為'05'

4.SQL語句GrantInsertOnTableSCToU5WithGrantOption的作用是

A.U5擁有對表SC的Insert權限

B.us擁有傳播Insert的權限

C.U5擁有對表SC的Insert權限或擁有對Insert權限的傳播

D.U5不僅擁有對表SC的Insert權限，還可傳播此權限

5.以下關于B樹運算的敘述中，哪一條是正確的?

A.若插入過程中根結(jié)點發(fā)生分裂，則B樹的高度加1

B.每當進行插入運算，就在B樹的最下面一層增加一個新結(jié)點

C.若要刪除的關鍵碼出現(xiàn)在根結(jié)點中，則不能真正刪除，只能做標記

D.刪除可能引起B(yǎng)樹結(jié)點個數(shù)減少，但不會造成B樹高度減少

6.在面向?qū)ο髷?shù)據(jù)模型中，子類不但可以從其超類中繼承所有屬性和方法，而且還可以定義自己的屬性和方法，這有利于實現(xiàn)

A.可移植性B.可擴充性C.安全性D.可靠性

7.數(shù)據(jù)模型的三要素是________。

A.外模式、概念模式和內(nèi)模式．

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

C.實體、屬性和聯(lián)系

D.數(shù)據(jù)結(jié)構、數(shù)據(jù)操作和數(shù)據(jù)的約束條件

8.下列關于數(shù)據(jù)操縱模塊功能的敘述中，哪一個是不正確的?

A.支持對數(shù)據(jù)的修改B.支持數(shù)據(jù)的檢索C.支持在數(shù)據(jù)庫中創(chuàng)建視圖D.支持嵌入式查詢

9.對數(shù)據(jù)庫進行備份，這主要是為了維護數(shù)據(jù)庫的

A.開放性B.一致性C.完整性D.可靠性

10.在E-R圖中，用橢圓形表示

A.實體型B.碼C.屬性D.聯(lián)系

二、填空題(10題)11.死鎖的4個必要條件是

【】

、

【】

、不剝奪條件和循環(huán)等待

12.計算機系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行相應的程序，執(zhí)行完后再返回原先程序斷點繼續(xù)執(zhí)行的過程，稱為______。

13.如果多個事務在某個調(diào)度下的執(zhí)行結(jié)果與這些事務在某個串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個調(diào)度為【】調(diào)度。

14.數(shù)據(jù)結(jié)構包括的三個方面的內(nèi)容是：數(shù)據(jù)的【】，數(shù)據(jù)的存儲結(jié)構，數(shù)據(jù)的運算。

15.數(shù)據(jù)庫恢復通?；跀?shù)據(jù)備份和______。

16.系統(tǒng)中有N個進程，則進程就緒隊列中最多有【】個進程。

17.若線性表的長度經(jīng)常發(fā)生變化，那么該線性表應采用的存儲結(jié)構是

【】

18.若一顆二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設葉結(jié)點的個數(shù)為n，則左右子樹皆非空的結(jié)點個數(shù)為______。

19.一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務器軟件、______軟件和開發(fā)工具三類。

20.關系模式規(guī)范化過程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達到3NF，但不一定能達到______。

三、單選題(10題)21.為了實現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構設計和物理結(jié)構設計結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

22.已經(jīng)獲得除CPU以外的所有所需資源的進程處于()狀態(tài)。

A.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

23.關于AdHoe網(wǎng)絡的描述中，錯誤的是（）A.A.是一種對等式的無線移動網(wǎng)絡

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

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

D.在軍事領域應用廣泛

24.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

25.下面關于關系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個關系中可以有相同的元組

C.每一個分量必須是不可分的數(shù)據(jù)項

D.不同列的分量必須來自相同的域

26.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權限且只具有這些權限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

27.下面哪些是參數(shù)調(diào)整中需要關注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

28.______文件可存放在磁盤、磁帶等多種存儲介質(zhì)上，通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

29.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

30.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

四、C語言程序設計題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

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

34.已知數(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中。

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

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

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

填入你編寫的若干語句。

36.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

37.

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

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

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

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

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

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

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

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

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

迭代步驟如下：

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

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

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

40.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

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

42.設某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫應用系統(tǒng)設計包括四個層次。下列層次中包含索引設計的是（）。

A.表示層B.業(yè)務邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

44.主要用于描述對象在空間中如何交互，即除了動態(tài)交互，也直接描述了對象是如何鏈接在一起的UML圖是（）。

A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖

參考答案

1.D解析：Delphi的主要特點有：具有良好的面向?qū)ο笤O計能力、具有良好的數(shù)據(jù)處理能力、具有良好的對標準技術的支持、具有良好的Internet/Intranet開發(fā)支持、具有良好的對第三方構件產(chǎn)品和工具的支持。

2.A解析：數(shù)據(jù)庫系統(tǒng)有三級模式結(jié)構，從內(nèi)向外依次是：內(nèi)模式、模式、外模式。內(nèi)模式是數(shù)據(jù)物理結(jié)構和存儲結(jié)構的描述；模式是數(shù)據(jù)庫所有數(shù)據(jù)的邏輯結(jié)構和特征描述；外模式是數(shù)據(jù)庫用戶看到和使用的局部數(shù)據(jù)的邏輯結(jié)構和特征。三級模式間有兩層映像，分別是模式／內(nèi)模式映像和外模式／模式映像。模式／內(nèi)模式映像只有一個，外模式／模式映像與用戶個數(shù)相同。所以正確答案為A。

3.D解析：當執(zhí)行刪除操作時，一般只需要檢查參照完整性規(guī)則。如果是刪除被參照關系中的行，檢查被刪除行在主碼屬性上的值是否正在被相應的被參照關系的外碼引用，若不被引用，可以執(zhí)行刪除操作；若正被引用，有3種可能的做法：不可以執(zhí)行刪除操作(拒絕刪除)，或?qū)⒄贞P系中相應行在外碼屬性上的值改為空值后再執(zhí)行刪除操作(空值刪除)，或?qū)⒄贞P系中相應行一起刪除(級聯(lián)刪除)。

4.D解析：SQL語言用Grant語句向用戶授予操作權限。在這個語句中，如果指定了WithGrantOption子句，則獲得某種權限的用戶還可以把這種權限再授予其他的用戶；如果沒有指定WithGrantOption子句，則獲得某種權限的用戶只能使用該權限，但不能傳播該權限。本題的SQL語句帶有WithGrantOption子句，因此，在執(zhí)行此SQL語句后，U5不僅擁有了對表SC的Insert權限，還可以傳播此權限，即由U5用戶使用上述Grant命令給其他用戶授權。

5.A解析：如果插入過程中根結(jié)點發(fā)生分裂，由于根結(jié)點沒有雙親，這時就要建立一個新的根結(jié)點，整個B樹增加了一層。

6.B所謂可擴充性，是指根據(jù)實際的要求，系統(tǒng)可被方便地載減和靈活的擴展，使系統(tǒng)能適應變化和新情況，而題中所述的正是說子類從超類中不但可以繼承屬性和方法，還可以定義自己的屬性和方法，這是一種擴充性的表現(xiàn)。

7.D解析：數(shù)據(jù)結(jié)構、數(shù)據(jù)操作和數(shù)據(jù)約束這三個方面完整地描述了一個數(shù)據(jù)模型，其中數(shù)據(jù)結(jié)構是刻面模型性質(zhì)是最基本的方面。

8.C解析：本題考查的是數(shù)據(jù)庫管理系統(tǒng)的有關知識。數(shù)據(jù)操縱模塊的功能主要有：支持查詢處理；支持數(shù)據(jù)修改；支持交互式查詢；支持嵌入式查詢。沒有選項c中的功能，因此本題的答案為C。

9.D解析：對數(shù)據(jù)庫進行備份，以保證一旦發(fā)生故障能盡快將數(shù)據(jù)庫恢復到某種一致狀態(tài)，并盡可能減少對數(shù)據(jù)庫的破壞。本題的答案為D。

10.C解析：在E-R圖中，用菱形表示聯(lián)系；用矩形表示實體型；用橢圓形表示屬性。掌握在E-R圖中，各種形狀表示的含義。

11.互斥條件

部分分配（占有等待）對于永久性資源，產(chǎn)生死鎖的必要條件有四個，互斥，不剝奪，部分分配，循環(huán)等待。

12.中斷中斷解析：中斷是指當計算機系統(tǒng)中發(fā)生某個事件時，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行處理該事件的程序，執(zhí)行完后再返回原先程序斷點繼續(xù)執(zhí)行的過程。引起中斷的事件稱為中斷源。

13.可串行化可串行化解析：幾個事務的并行執(zhí)行是正確的，當且僅當其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同時，稱這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞照_性的唯一準則。

14.邏輯結(jié)構邏輯結(jié)構

15.日志日志

16.N-1

17.鏈式存儲結(jié)構在計算機中用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素(這組存儲單元可以是連續(xù)的,也可以是不連續(xù)的).\r\n\u3000\u3000它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序存儲結(jié)構所具有的弱點,但也同時失去了順序表可隨機存取的優(yōu)點\r\n

18.n-1

19.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

20.BCNF

21.A

22.B

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

24.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

25.C解析：關系的性質(zhì)1、每列中的分量來自同一個域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個關系中不能有相同的元組；6、每一個分量必須是不可分的數(shù)據(jù)項。

26.C

27.D

28.C解析：順序文件通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。鏈接結(jié)構的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設一指針，指向下一塊。索引結(jié)構的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

29.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內(nèi)存，隨時可感染其他可執(zhí)行文件。

30.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

31.\n【審題關鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數(shù)的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

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

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

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

36.\n【審題關鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

40.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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