2021年安徽省合肥市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2021年安徽省合肥市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.有兩個(gè)關(guān)系R和S，分別包含15個(gè)和10個(gè)元組，則在R∪S，R-S，R∩S中不可能出現(xiàn)的元組數(shù)目情況是

A.15，5，10B.18，17，7C.21，11，4D.25，15，0

2.在概念模型中，惟一標(biāo)識實(shí)體的屬性集稱為()。

A.元組B.關(guān)系C.主碼D.主屬性

3.下列屬于數(shù)據(jù)定義方面的程序模塊的是

Ⅰ．查詢處理程序模塊

Ⅱ．完整性定義模塊

Ⅲ．?dāng)?shù)據(jù)更新程序模塊

Ⅳ．安全性定義程序模塊

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

4.建立E-R模型的工作屬于數(shù)據(jù)庫生命周期中的()。

A.分析階段B.設(shè)計(jì)階段C.編碼階段D.測試階段

5.對于給出的一組權(quán)W={10，12，16，21，30}，通過哈夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為______。

A.89B.189C.200D.300

6.下列敘述正確的是

A.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則T可讀Q但不能寫Q

B.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖，則Q可讀T但不能寫T

C.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖，則T可讀Q但不能寫Q

D.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖，則Q可讀T但不能寫T

7.PowerBuilder是一種深受廣大用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)用開發(fā)工具比較，最具有特色的是

A.支持面向?qū)ο蟮拈_發(fā)方法B.提供可視化圖形用戶界面C.使用ODBC與多種數(shù)據(jù)庫連接D.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

8.在虛擬頁式存儲管理系統(tǒng)中，LRU算法是指

A.最早進(jìn)入內(nèi)存的頁面先淘汰

B.近期最長時(shí)間以來沒被訪問的頁面先淘汰

C.近期被訪問次數(shù)最少的頁面先淘汰

D.以后再也不用的頁面先淘汰

9.計(jì)算機(jī)硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，下列關(guān)于總線結(jié)構(gòu)的形式說法錯(cuò)誤的是

A.以CPU為中心的雙總線結(jié)構(gòu)B.單總線結(jié)構(gòu)C.以存儲器為中心的雙總線結(jié)構(gòu)D.以運(yùn)算器為中心的雙總線結(jié)構(gòu)

10.事務(wù)一旦提交，對數(shù)據(jù)庫的修改就是永遠(yuǎn)的是指()。

A.原子性B.持久性C.一致性D.隔離性

二、填空題(10題)11.如果資源分配圖中沒有______，則系統(tǒng)中沒有死鎖發(fā)生。

12.OSl參考模型中，網(wǎng)絡(luò)層的主要功能有：___________、擁塞控制和網(wǎng)絡(luò)互聯(lián)等。

13.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和__________。

14.若一棵二叉樹中度為2的結(jié)點(diǎn)數(shù)為11，則該二叉樹的葉結(jié)點(diǎn)數(shù)為______。

15.SQLSERVER2000與COMMERCESERVER2000集成，支持完整的點(diǎn)擊流和______數(shù)據(jù)分析。

16.數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動(dòng)態(tài)特征和數(shù)據(jù)的完整性約束。對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的______。

17.在計(jì)算機(jī)系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。

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

19.數(shù)據(jù)包過濾技術(shù)是在___________對數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

20.防火墻是指設(shè)置在不同網(wǎng)絡(luò)或___________之間的一系列部件的組合。

三、單選題(10題)21.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

22.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過操作系統(tǒng)使用計(jì)算機(jī)

23.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

24.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

25.一個(gè)數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計(jì)算表需要空間()

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

26.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.二叉樹的第i層上有2i-1個(gè)結(jié)點(diǎn)，深度為k的二叉樹上有2k-1個(gè)結(jié)點(diǎn)

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

27.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

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

28.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

29.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

30.在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計(jì)的()階段。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

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

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號和空格，并也按此替代關(guān)系進(jìn)行處理。

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

32.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

33.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?shù)組XX中，請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組)XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX的對應(yīng)的位置上，最后調(diào)用函數(shù)writeDat把結(jié)果xx輸出到文件out．dat中。

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

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX所對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號和空格，并也按此替代關(guān)系進(jìn)行處理。

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

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

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

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

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

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

填入你編寫的若干語句。

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

39.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

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

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，進(jìn)貨價(jià)格），商品號為主碼；銷售表（商品號，銷售時(shí)間，銷售數(shù)量，銷售價(jià)格，本次利潤），商品號和銷售時(shí)間為主碼，銷售價(jià)格為本次銷售商品的單價(jià)。現(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

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

D.將此查詢語句放置在存儲過程中，通過調(diào)用存儲過程實(shí)現(xiàn)該查詢操作

44.以下哪個(gè)設(shè)計(jì)內(nèi)容不屬于數(shù)據(jù)庫應(yīng)用系統(tǒng)總體設(shè)計(jì)范疇（）。

A.數(shù)據(jù)庫應(yīng)用系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)B.軟硬件選型和配置設(shè)計(jì)C.數(shù)據(jù)庫軟件總體設(shè)計(jì)D.關(guān)系模式設(shè)計(jì)

參考答案

1.B解析：R∪S是將兩個(gè)關(guān)系R和S的元組合并,其結(jié)果是一個(gè)新關(guān)系;R-S從R關(guān)系中去掉S關(guān)系也有的元組組成的新關(guān)系;R∩S是將兩個(gè)關(guān)系R和S的公共元組組成一個(gè)新的關(guān)系。

2.C解析：如果在一個(gè)關(guān)系中，存在多個(gè)屬性(或?qū)傩越M合)都能用來惟一標(biāo)識該關(guān)系的元組，這些屬性(或?qū)傩越M合)都稱為該關(guān)系的候選碼或候選鍵。在一個(gè)關(guān)系的若干個(gè)候選碼中指定一個(gè)用來惟一標(biāo)識該關(guān)系的元組，這個(gè)被指定的候選碼稱為該關(guān)系的主碼或主鍵。

3.A解析：查詢處理程序模塊、數(shù)據(jù)更新程序模塊屬于數(shù)據(jù)操縱方面的程序模塊；完整性定義模塊、安全性定義程序模塊屬于數(shù)據(jù)定義方面的程序模塊。掌握數(shù)據(jù)操縱程序模塊和數(shù)據(jù)定義程序模塊的區(qū)別和聯(lián)系。

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

5.C解析：根據(jù)條件構(gòu)造哈夫曼樹如下：樹的帶權(quán)路徑長度為WPL=30*2+(10+12)，3+(16+21)*2=200。

6.A解析：本題主要考查了事務(wù)的共享鎖和排它鎖的概念。如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的共享鎖,則T可讀Q但不能寫Q。故B)錯(cuò)。如果事務(wù)T獲得數(shù)據(jù)項(xiàng)Q的排它鎖,則T可讀Q也可能寫Q。故C),D)錯(cuò)。

7.C解析：PowerBuilder使用專門接口或ODBC，可同時(shí)支持與多種數(shù)據(jù)庫的連接。

8.B用來選擇被淘汰頁面的算法稱做頁面淘汰算法。頁面淘汰算法有以下幾種：最佳淘汰算法(OPT)；先進(jìn)先出淘汰算法(FIFO)；最近最久未使用淘汰算法(LRU)和最近最少使用淘汰算法(LFU)。LRU算法淘汰最后一次訪問時(shí)距當(dāng)前時(shí)間間隔最長的頁面。其出發(fā)點(diǎn)是用最近的過去估計(jì)最近的將來，即一個(gè)已在內(nèi)存的頁面，如果在本次缺頁中斷前的最虹一段時(shí)間內(nèi)，未被使用的時(shí)間最長，那么將來它很可能不再被使用，故應(yīng)淘汰。

9.D解析：計(jì)算機(jī)硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，其中總線結(jié)構(gòu)的形式如下：1、以CPU為中心的雙總線結(jié)構(gòu)；2、以存儲器為中心的雙總線結(jié)構(gòu)；3、單總線機(jī)構(gòu)。

10.B原子性是指事務(wù)中的全部操作在數(shù)據(jù)庫中是不可分割的，要么全部完成，要么均不執(zhí)行。一致性，幾個(gè)并行執(zhí)行的事務(wù)，其執(zhí)行結(jié)果必須與按某一順序串行執(zhí)行的結(jié)果相一致，隔離性，事務(wù)的執(zhí)行不受其他事務(wù)的干擾，事務(wù)執(zhí)行的中間結(jié)果對其他事務(wù)必須是透明，持久性，對于任意已提交的事務(wù)，系統(tǒng)必須保證事務(wù)對數(shù)據(jù)庫的改變不被丟失，即使數(shù)據(jù)庫出現(xiàn)故障

11.環(huán)或環(huán)路或回路或進(jìn)程環(huán)路環(huán)或環(huán)路或回路或進(jìn)程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程均無限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所永遠(yuǎn)不會釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒有一個(gè)資源占有的環(huán)路，是不會形成死鎖的。

12.路由選擇【解析】OSl參考模型中，網(wǎng)絡(luò)層要實(shí)現(xiàn)路由選擇、擁塞控制和網(wǎng)絡(luò)互聯(lián)等功能。

13.SQLServerProfiler數(shù)據(jù)庫引擎優(yōu)化顧問

14.12

15.WEB或網(wǎng)頁WEB或網(wǎng)頁

16.靜態(tài)特性靜態(tài)特性解析：數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的數(shù)學(xué)形式框架、是用來描述數(shù)據(jù)的一組概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語義以及數(shù)據(jù)一致性概念的工具，即數(shù)據(jù)的動(dòng)態(tài)特性、數(shù)據(jù)的靜態(tài)特性和數(shù)據(jù)的完整性約束。其中數(shù)據(jù)的靜態(tài)特性包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述。

17.單段式虛擬存儲器單段式虛擬存儲器解析：虛擬存儲器的概念：在采用動(dòng)態(tài)重定位的計(jì)算機(jī)系統(tǒng)中，依靠附加一些硬件實(shí)現(xiàn)自動(dòng)地址變換，這些硬件進(jìn)而可以支持所謂虛擬存儲器的概念。有了這個(gè)地址變換機(jī)構(gòu)后，不僅可以把作業(yè)存放的地址空間和運(yùn)行時(shí)用于安置作業(yè)的存儲空間區(qū)分開，而且它有能力把作業(yè)在運(yùn)行時(shí)所規(guī)定的在其地址空間中的每一虛擬地址變換為實(shí)際主存的物理地址。虛擬存儲器就是一個(gè)地址空間。這里提供的自動(dòng)地址變換機(jī)制與諸如采用基址寄存器和相對尋址的地址變換機(jī)制不同。后者的作用依賴于指令的類型；而自動(dòng)地址變換并不依賴于每個(gè)程序中機(jī)器指令內(nèi)包含的信息，即它作用于所有的存儲訪問，而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲器概念的系統(tǒng)，應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來支持。需要有相當(dāng)容量的輔助存儲器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機(jī)構(gòu)。虛擬存儲器實(shí)現(xiàn)原理是，當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時(shí)留在輔助存儲器中。作業(yè)在運(yùn)行過程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證作業(yè)的正常運(yùn)行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個(gè)連續(xù)的線性地址空間，其地址順序?yàn)?，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個(gè)段是Si是一個(gè)連續(xù)的線性地址空間，其中的每個(gè)地址可用[S，W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個(gè)虛擬存儲器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。虛擬存儲器的容量與主存的實(shí)際大小沒有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定的。

18.子表子表

19.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡(luò)層對數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

20.網(wǎng)絡(luò)安全域【解析】防火墻是指設(shè)置在不同網(wǎng)絡(luò)或網(wǎng)絡(luò)安全域之間的一系列部件的組合。

21.D解析：為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫。

22.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

23.B解析：響應(yīng)比定義為系統(tǒng)對作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

24.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

25.B

26.C

27.B

28.B

29.A

30.B

31.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

32.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(xì)微的差別，第67套要求的是新字符所對應(yīng)的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變，是對字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

38.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

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