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

一、1.選擇題(10題)1.儲蓄所有多個儲戶，儲戶在多個儲蓄所存取款，儲蓄所與儲戶之間是()。

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

2.操作系統(tǒng)的發(fā)展過程是()

A.設備驅(qū)動程序組成的原始操作系統(tǒng),管理程序,操作系統(tǒng)

B.原始操作系統(tǒng),操作系統(tǒng),管理程序

C.管理程序,原始操作系統(tǒng),操作系統(tǒng)

D.管理程序,操作系統(tǒng),原始操作系統(tǒng)

3.用下列4種排序方法，對一個已排好序(由小到大)的序列進行排序(由小到大)，哪種方法最好?

A.冒泡排序B.直接選擇排序C.直接插入排序D.歸并排序

4.單向鏈表的每一個結(jié)點都有一個指向它的后續(xù)結(jié)點的指針link，現(xiàn)有結(jié)點p和q，要將q插入結(jié)點p的后面，正確的操作應該是

A.q↑．link:=p↑．link;p↑．link:=q；

B.q：=p↑．link；p↑．link：=q↑.link；

C.q↑．link：=p；p↑.link：=q；

D.q：=P↑．link；p：=q↑link；

5.解決內(nèi)存碎片的通常的手法，是把所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過程稱為________。

A.合并B.內(nèi)存回收C.緊湊D.碎片整理

6.在下列線性表中，限定僅在表的一端進行插入和刪除運算的線性表是

A.隊列B.棧C.串D.數(shù)組

7.在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，外模式有

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

8.用高級語言編寫的程序

A.只能在某種計算機上運行B.無需經(jīng)過編譯或解釋，即可被計算機直接執(zhí)行C.具有通用性和可移植性D.幾乎不占用內(nèi)存空間

9.限制關系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴的是______。

A.4NFB.2NFC.3NFD.BCNF

10.下列問題基于以下的敘述：關系模式R(B，C，M，T，A，C)，根據(jù)語義有如下函數(shù)依賴集：F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。

關系模式R的碼是

A.（M,T）B.（M,C）C.（M,A）D.（A,B）

二、填空題(10題)11.有關鍵碼值為15，25，40的三個結(jié)點。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出______棵不同的二叉排序樹。

12.運行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報投遞服務。

13.在

【】

數(shù)據(jù)庫系統(tǒng)中，每一個結(jié)點都是一個獨立的數(shù)據(jù)庫系統(tǒng)

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

15.一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用______機制來解決的。

16.用戶檢索POP3郵件服務器的過程可以分成3個階段：___________、事務處理階段、更新階段。

17.數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和【】模型。

18.頂級域的劃分模式為組織模式和___________。

19.隊列是限制插入只能在表的一端進行的線性表，其特點是

【】

20.電子郵件程序向郵件服務器發(fā)送郵件時，使用的協(xié)議是______。

三、單選題(10題)21.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

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

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

A.JOB1B.JOB2C.JOB3D.JOB4

24.下列關于SQLServer數(shù)據(jù)庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權(quán)限的默認登錄賬戶

25.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

26.關于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

27.對具有相同關鍵字的關系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

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

A.中繼器B.橋接器C.路由器D.網(wǎng)關

29.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB

30.下列關于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進程的輪轉(zhuǎn)運行

四、C語言程序設計題(10題)31.

函數(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)容。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(shù)，對每一個四位數(shù)作如下處理：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成數(shù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

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

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

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

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

34.編寫一個函數(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的花括號中

填入你編寫的若干語句。

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

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

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

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

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

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

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

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

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

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

40.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．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.設有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫性能優(yōu)化是數(shù)據(jù)庫應用系統(tǒng)上線后最常見的運行維護任務之一。下列有關數(shù)據(jù)庫性能優(yōu)化的說法，錯誤的是（）。

A.數(shù)據(jù)庫性能優(yōu)化和數(shù)據(jù)庫的外部環(huán)境有很大關系，如果外部環(huán)境出現(xiàn)瓶頸，單獨對數(shù)據(jù)庫進行調(diào)整很難取得較好效果

B.在數(shù)據(jù)庫性能優(yōu)化期間可能對原有符合范式的關系轉(zhuǎn)為不符合范式的關系

C.物化視圖將會預先計算并保存耗時操作的結(jié)果，可大幅度提高查詢效率，但是物化視圖必須人工手動刷新

D.存儲過程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運行效率，但是其與數(shù)據(jù)庫管理系統(tǒng)綁定，更換數(shù)據(jù)庫管理系統(tǒng)時需要重新編寫

44.下列關于SQLServer2008身份驗證模式的說法，錯誤的是（）。

A.在“Windows身份驗證模式”下，不允許sa登錄到SQLServer服務器

B.在“Windows身份驗證模式”下，所有Windows用戶都自動具有登錄到SQLServer服務器的權(quán)限

C.不管是哪種身份驗證模式，Windows中的Administrator無需授權(quán)就可登錄到SQLServer服務器

D.安裝好SQLServer之后，可以根據(jù)需要隨時更改身份驗證模式

參考答案

1.D解析：如果對于實體集A中的每一個實體，實體集B中n個實體(n≥0)與之聯(lián)系，反之，對于實體集B中的每一個實體，實體集A中也有m個實體(m≥0)與之聯(lián)系，則稱實體集A與實體集B是多對多聯(lián)系，記為m：n。

2.A早期是二進制編碼，就是一般所謂的機器語言，其后出現(xiàn)最早的操作系統(tǒng)，因此發(fā)展過程為設備驅(qū)動程序組成的原始操作系統(tǒng)、管理程序、操作系統(tǒng)

3.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的V[0]，V[1]，…，V[i-1)已經(jīng)排好序，這時，用V[i]的關鍵碼與V[i-1]，[i-2]...的關鍵碼順序進行比較，找到插入位置即將V[i]插入，原來位置上的對象則向后移。

由此可知，直接插入排序法的關鍵碼比較次數(shù)與對象的初始排列有關，準確地說，就是與可以取的值有關。在本題中，序列已經(jīng)排好了序，所以其i的取值達到了最大，就是序列中元素的個數(shù)，其實也就是根本無須比較和交換，所以這種方法是最經(jīng)濟的。

4.A解析：單向鏈表插入運算的關鍵步驟為：q↑．link：=p↑．link;p↑．link：=q；

5.C解析：解決內(nèi)存碎片的通常的手法，是把所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過程稱為緊湊。

6.B解析：棧是限定僅在表的一端進行插入和刪除運算的線性表。隊列是限定所有的插入都在表的一端進行，所有的刪除都在表的另一端進行的線性表。串是由零個或多個字符組成的有限序列。掌握鏈表指針和棧、隊列、串、數(shù)組的區(qū)別。

7.D解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由外模式，模式和內(nèi)模式三級抽象模式構(gòu)成。模式也稱邏輯模式或概念模式，模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，一個數(shù)據(jù)庫只有一個模式；外模式也稱子模式、用戶模式，可以描述某個特定的用戶組所使用的那一部分數(shù)據(jù)庫，一個數(shù)據(jù)庫可以有多個外模式；內(nèi)模式也稱物理模式，是數(shù)據(jù)庫內(nèi)部的表示方法，廠個數(shù)據(jù)庫只有一個內(nèi)模式。因此本題正確答案為選項D。

8.C解析：機器語言和匯編語言都是面向機器的語言，而高級語言則是面向問題的語言。高級語言與具體的計算機硬件無關，其描述方法接近于人們對求解過程或問題的表達方式，容易理解、掌握和記憶，而且通用性和可移植性好。因此本題正確答案為選項C。

9.A解析：2NF就是不允許關系模式的屬性之間有這樣的函數(shù)依賴X→Y，其中X是碼的真子集，Y是非主屬性。3NF不允許關系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。4NF是限制關系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

10.C解析：碼也稱為關鍵字，是表中若干屬性的屬性組，其值唯一標識表的一個元組，由函數(shù)據(jù)依賴的關系可以看出R的碼為(M,A)。

11.5或五5或五解析：二叉排序樹是將線性表中的結(jié)點信息(或結(jié)點中的關鍵碼值和結(jié)點地址)組織成二叉樹形式，以達到與二分法檢索相同的檢索效率，而又具有鏈表那樣的插入、刪除、運算的靈活性。

二叉樹的特點：每個結(jié)點的左子樹中所有的結(jié)點的關鍵碼值都小于該結(jié)點的關鍵碼值，而右子樹中所有結(jié)點的關鍵碼值都大于該結(jié)點的關鍵碼值。

對于插入排序所形成的二叉樹的總數(shù)目為：C(2n,n)/(n+1)=C(6，3)/4=5，其中n為關鍵碼的個數(shù)。

12.不可靠【解析】互聯(lián)網(wǎng)應該屏蔽低層網(wǎng)絡的差異，為用戶提供通用的服務。具體地講，運行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務：(1)不可靠的數(shù)據(jù)投遞服務；(2)面向無連接的傳輸服務；(3)盡最大努力投遞服務。

13.分布式一個分布式數(shù)據(jù)庫系統(tǒng)包含一個節(jié)點的集合，這些節(jié)點通過某種類型的網(wǎng)絡連接在一起，每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)節(jié)點

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

15.游標或Cursor游標或Cursor解析：一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式，這是通過使用游標機制來解決的。與游標有關的SQL語句包括：游標定義語句、游標打開語句、游標推進語句和游標關閉語句。

16.認證階段【解析】用戶檢索POP3郵件服務器的過程可以分成3個階段：認證階段、事務處理階段、更新階段。

17.結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型

18.地理模式【解析】頂級域的劃分采用了兩種模式，即組織模式和地理模式。

19.先進先出隊列是先進先出的線性表，只能在一段進行插入，另一端進行刪除操作

20.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務器發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務器讀取郵件時，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務器支持的協(xié)議類型。

21.D

22.B

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

24.B

25.D

26.D

27.C解析：對具有相同關鍵字的關系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關系模式進行合并。掌握關系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設計過程，如何正確運用模式評價、優(yōu)化模式、分解。

28.A

29.B

30.D

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

32.\n【審題關鍵句】個位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

\n本題第10條語句中各條件表達式之間的關系有些復雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關系表達式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達式進行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關系同第2步)。完成以上3部分的表達式設計后，再通過與運算將3部分表達式連接起來。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

38.\n【審題關鍵句】個位+千位與百位+十位，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

39.\n【審題關鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(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ù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\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’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\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é)構(gòu)的設計對性能具有很大的影響。對于一般的OLTP系統(tǒng)，可以選擇C／S結(jié)構(gòu)、三層的C／S結(jié)構(gòu)等，不同的系統(tǒng)結(jié)構(gòu)其性能的關鍵也有所不同。系統(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ù)，可均勻地把數(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ù)庫的特性以及題目中的條件，綜合給出以下的調(diào)優(yōu)方案。（1）表結(jié)構(gòu)優(yōu)化：重新優(yōu)化數(shù)據(jù)庫設計結(jié)構(gòu)，規(guī)范數(shù)據(jù)庫邏輯設計；設計主鍵和外鍵；設計合適大小的字段。（2）硬件優(yōu)化：購買一塊同樣大小的硬盤，將硬盤做成RAID5，用以提高數(shù)據(jù)庫讀寫速度；增加服務器CPU個數(shù)；擴大服務器的內(nèi)存。（3）索引優(yōu)化：采用對經(jīng)常作為條件查詢的列設計索引，在查詢中經(jīng)常用到的列上建立非聚簇索引，在頻繁進行范圍查詢、排序、分組的列上建立聚簇索引，對于有頻