【2021年】廣東省河源市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2021年】廣東省河源市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下面對計算機局域網(wǎng)技術(shù)特點的描述不正確的是()。

A.網(wǎng)上客戶站可為各個檔次的個人計算機

B.使用專用的通信線路，數(shù)據(jù)傳輸速率高

C.一般屬于一個單位所有

D.不易于建立、維護和擴展

2.數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的3個抽象級別，它把數(shù)據(jù)的具體組織留給()管理，從而使用戶不必關(guān)心數(shù)據(jù)在計算機中的表示和存儲。

A.DBMSB.OSC.DDLD.DBA

3.讓作業(yè)不會同時調(diào)用的子模塊使用相同的內(nèi)存區(qū)，使系統(tǒng)有限的內(nèi)存資源得到有效的利用，這種技術(shù)稱為()。

A.交換技術(shù)B.覆蓋技術(shù)C.物理擴充D.虛擬擴充技術(shù)

4.下面關(guān)于函數(shù)依賴的敘述中，不正確的是

A.若X→Y，X→Z，則X→YZ

B.若XY→Z，則X→Z，Y→Z

C.若X→Y，Y→Z，則X→Z

D.若X→Y，，則X→Y'

5.下面有關(guān)模式分解的敘述中，不正確的是______。

A.若一個模式分解保持函數(shù)依賴，則該分解一定具有無損連接性

B.若要求分解保持函數(shù)依賴，那么模式分解可以達到3NF，但不一定能達到BCNF

C.若要求分解既具有無損連接性，又保持函數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF

D.若要求分解具有無損連接性，那么模式分解一定可以達到BCNF

6.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)基本概念的敘述中,哪一條是不正確的?

A.數(shù)據(jù)是采用計算機能夠識別、存儲和處理的方式,對現(xiàn)實世界的事物進行的描述

B.數(shù)據(jù)元素(或稱結(jié)點、記錄等)是數(shù)據(jù)的基本單位

C.一個數(shù)據(jù)元素至少由兩個數(shù)據(jù)項組成

D.數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位

7.為了保證事務(wù)的正確執(zhí)行，數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特性：

Ⅰ．原子性

Ⅱ．一致性

Ⅲ．隔離性

Ⅳ．持久性

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

8.下列關(guān)于網(wǎng)絡(luò)的敘述錯誤的是

A.X.25網(wǎng)是一種典型的公用分組交換網(wǎng)

B.幀中繼FR技術(shù)是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上使用簡單的協(xié)議，以減小網(wǎng)絡(luò)傳輸延遲的技術(shù)上發(fā)展起來的

C.異步傳輸模式ISDN是新一代的數(shù)據(jù)傳輸與分組交換技術(shù)

D.FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)

9.在關(guān)系代數(shù)中，從關(guān)系R中選擇滿足給定條件的諸元組的操作稱為

A.投影B.選擇C.自然連接D.θ連接

10.

二、填空題(10題)11.在SQLServer2008中，系統(tǒng)提供的具有管理員權(quán)限的角色是__________。

12.如果系統(tǒng)中所有作業(yè)是同時到達的，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是【】

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

14.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

15.子報表在鏈接到主報表之前，應(yīng)當(dāng)確保己經(jīng)正確地建立了

【】

16.操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS中，它叫做___________。

17.在OSl中，采用了三級抽象，即體系結(jié)構(gòu)、服務(wù)定義和___________。

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

19.VisualStudio2008是第一個允許開發(fā)人員針對【】多個版本開發(fā)的VisualStudio版本。

20.當(dāng)進程完成I／O后，進程由等待狀態(tài)變?yōu)?/p>

【】

狀態(tài)

三、單選題(10題)21.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

22.設(shè)計與試運行之后投入運行，開始維護工作，過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關(guān)于數(shù)據(jù)庫運行維護工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復(fù)

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設(shè)計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

23.若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)哪一種情況?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

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

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

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

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

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

25.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

26.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當(dāng)前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

27.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

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

28.SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

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

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

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

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

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

30.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

四、C語言程序設(shè)計題(10題)31.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

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

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

33.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按字符處理。

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

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

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

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

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

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

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ù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

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

40.程序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文件中。

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

42.已知某教務(wù)管理系統(tǒng)的設(shè)計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

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

Ⅰ．每個教師有唯一的教師號，每個教師號對應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應(yīng)唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導(dǎo)，也可以沒有上級領(lǐng)導(dǎo)；

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

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

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

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

六、單選題[1分](2題)43.在數(shù)據(jù)模型三個要素中，表述客觀世界中數(shù)據(jù)對象之間關(guān)聯(lián)的是（）。

A.數(shù)據(jù)操作B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)視圖D.完整性約束

44.在數(shù)據(jù)庫管理系統(tǒng)中，為保證并發(fā)事務(wù)的正確執(zhí)行，需采用一定的并發(fā)控制技術(shù)。下列關(guān)于基于鎖的并發(fā)控制技術(shù)的說法，錯誤的是（）。

A.鎖是一種特殊的二元信號量，用來控制多個并發(fā)事務(wù)對共享資源的使用

B.數(shù)據(jù)庫中的鎖主要分為排它鎖和共享鎖，當(dāng)某個數(shù)據(jù)項上已加有多個共享鎖時，此數(shù)據(jù)項上只能再加一個排它鎖

C.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務(wù)的方式防止出現(xiàn)活鎖現(xiàn)象

D.當(dāng)數(shù)據(jù)庫管理系統(tǒng)檢測到死鎖后，可以采用撤銷死鎖事務(wù)的方式解除死鎖

參考答案

1.D

2.A

3.B解析：由于CPU在某一時刻只能執(zhí)行一條指令，所以一個作業(yè)不需要一開始就全裝入內(nèi)存，于是將作業(yè)的常駐部分裝入內(nèi)存，而讓那些不會同時執(zhí)行的部分共享同一塊內(nèi)存區(qū)，后調(diào)入共享區(qū)的內(nèi)容覆蓋前面調(diào)入的內(nèi)容，這就是內(nèi)存的覆蓋技術(shù)。

4.B解析：函數(shù)依賴是事物之間相關(guān)性的一種表述，是屬性固有語義的表現(xiàn)。設(shè)R(U)是屬性集U上的關(guān)系模式X，Y是U的子集。若對R(U)的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)確定Y”或“Y函數(shù)依賴于X”，記作X→Y，X稱為決定因素。根據(jù)合并律可知選項A)正確；根據(jù)傳遞律可知選項C)正確；根據(jù)增廣律可知選項D)正確。

5.A解析：第三范式是指關(guān)系模式R中不存在非主屬性傳遞依賴于碼。

BCNF范式是指關(guān)系模式屬于第一范式，且每一個決定因素(非平凡的函數(shù)依賴)都包含候選碼。有以下3個標(biāo)準(zhǔn)：分解具有“無損連接性”；分解具有“保持函數(shù)依賴”；分解既“保持函數(shù)依賴”又具有“無損連接性”。根據(jù)以上的原則，若要求分解保持函數(shù)依賴，那么模式分解總能達到3NF，但不能達到BCNF。若要求分解保持函數(shù)依賴，又具有無損連接性，那么模式分解能達到3NF，但不一定能達到BCNF。

6.C解析：一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成，數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位，其值能惟一確定一個數(shù)據(jù)元素的數(shù)據(jù)項，又稱關(guān)鍵碼。

7.D解析：為了保證事務(wù)的正確執(zhí)行，數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特性：原子性、一致性、隔離性、持久性。掌握事務(wù)的基本概念和與它相關(guān)的知識，以及和日志的區(qū)別。

8.C解析：綜合業(yè)務(wù)數(shù)字網(wǎng)是ISDN，異步傳輸模式是ATM。注意：異步傳輸模式是ATM，而ISDN是綜合業(yè)務(wù)數(shù)字網(wǎng)，故C)選項敘述錯誤。掌握X.25網(wǎng)、FDDI、ISDN、ATM的概念和區(qū)別。

9.B解析：選擇是在關(guān)系R中選擇滿足給定條件的諸元組；投影是從R中選出若干屬性列組成新的關(guān)系；連接(也稱9連接)是從兩個關(guān)系的笛卡爾積中，選取它們屬性間滿足一定條件的元組，其中的自然連接要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。所以本題目中所述的關(guān)系代數(shù)中，從關(guān)系R中選擇滿足給定條件的諸元組稱為選擇。

10.D解析：在數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，當(dāng)模式改變時，由數(shù)據(jù)庫管理員對外模式/模式映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，因此應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨立性，即數(shù)據(jù)的邏輯獨立性。

11.Sysadmin

12.短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法

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

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

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

14.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

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

15.表間關(guān)系報表鏈接之間，必須保證已在兩表間建立正確關(guān)系

16.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS里，它稱為文件表(FAT)；在Windows里，稱為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱為高性能文件系統(tǒng)(HPFS)。

17.協(xié)議規(guī)格說明【解析】在OSl中，采用了三級抽象，即體系結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)格說明。

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

19.NETFrameworkNETFramework解析：考查VisualStudio2008的特點。VisualStudio2008是第一個允許開發(fā)人員針對NETFramework多個版本開發(fā)的VisualStudio版本。

20.就緒由等待狀態(tài)到就緒狀態(tài)，說明等待的事情已經(jīng)發(fā)生。題目是當(dāng)進程完成I/O后，進程由等待狀態(tài)變?yōu)榫途w狀態(tài)

21.C

22.D

23.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當(dāng)表中沒有元素時稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當(dāng)前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說明1,2已經(jīng)進棧，那么1不可能在2之前出棧。

24.B

25.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

26.A

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

28.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權(quán)限，而REVOKE語句實現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權(quán)限。

29.C

30.C

31.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，因為S的值不能為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)中，因為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組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

33.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

36.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

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

\n【參考答案】

\n

\n

37.\n【審題關(guā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

38.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位，且四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guā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”的條件是否滿足，兩個條件之間用運算符進行連接。當(dāng)同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

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

\n【參考答案】

\n

\n

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