2023年貴州省安順市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.某程序?qū)?56×256的矩陣置初值0?，F(xiàn)假定分給這個矩陣的內(nèi)存塊為1頁，頁面大小為每頁256個整數(shù)字。矩陣按行存放，開始時內(nèi)存為空。若程序和有關(guān)變量已放在內(nèi)存其他處，并常駐內(nèi)存，且程序按如下編制：VARA：ARRAY[1…256，1．．．256]OFINTEGER；FORI：=1TO256FORJ：=1TO256A[I,J]：=0；則程序運行完畢共發(fā)生______次缺頁中斷。

A.255B.256C.一月-62D.2562

2.概念結(jié)構(gòu)設(shè)計的目標(biāo)是產(chǎn)生DB概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映

A.DBA的管理信息要求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護(hù)需求

3.下面所列各項，哪個不屬于數(shù)據(jù)庫技術(shù)的研究領(lǐng)域

A.數(shù)據(jù)庫管理系統(tǒng)軟件的研究B.數(shù)據(jù)庫設(shè)計C.數(shù)據(jù)庫管理D.操作系統(tǒng)

4.日志文件是用來記錄對數(shù)據(jù)庫的每一次更新活動的文件，當(dāng)數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以利用它來進(jìn)行恢復(fù)。下面列出的條目中不屬于日志記錄的內(nèi)容的是?()

A.事務(wù)開始信息B.事務(wù)更新信息C.事務(wù)提交信息D.事務(wù)地址空間

5.在VisualFoxPro中，關(guān)于自由表敘述正確的是()。

A.自由表和數(shù)據(jù)庫表是完全相同的

B.自由表不能建立字段級規(guī)則和約束

C.自由表不能建立候選索引

D.自由表不可以加入到數(shù)據(jù)庫中

6.對一組記錄的關(guān)鍵碼(25，38，48，52，63，74)采用二分法查找52時，第幾次查找成功?

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

7.第一代數(shù)據(jù)庫系統(tǒng)的出現(xiàn)，標(biāo)志著

A.文件管理已由自由管理階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段

B.數(shù)據(jù)管理由文件系統(tǒng)階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段

C.數(shù)據(jù)管理由人工管理階段進(jìn)入了文件系統(tǒng)階段

D.數(shù)據(jù)管理由人工管理階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段

8.在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的多少倍?

A.3B.2C.1D.2009-1-2

9.通過破壞產(chǎn)生死鎖的四個必要條件之一，可以保證不讓死鎖發(fā)生，其中采用資源有序分配法，是破壞()。A.互斥條件B.不可剝奪條件C.部分分配條件D.循環(huán)等待條件

10.Oracle的Internet解決方案主要包括哪幾部分工具?

Ⅰ．OracleExpressServer

Ⅱ．OracleExpressObjects

Ⅲ．OracleExpressAnalyzer

Ⅳ．OracleWebListener

Ⅴ．OracleWebAgent

Ⅵ．OracleWebServer

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

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

12.在SQLServer2008中，系統(tǒng)提供的具有管理員權(quán)限的角色是__________。

13.設(shè)根結(jié)點的層次為0，則高度為k的完全二叉樹的最小結(jié)點數(shù)為______。

14.設(shè)散列表的地址空間為0到18，散列函數(shù)為h(k)＝kmod19，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，208，75，則最后一個關(guān)鍵碼75的地址為【】。

15.死鎖產(chǎn)生的原因是系統(tǒng)資源不足和

【】

16.串行SCSl硬盤就是___________硬盤。

17.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

18.Linux操作系統(tǒng)由內(nèi)核、外殼___________和應(yīng)用程序四部分組成。

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

20.【】不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。

三、單選題(10題)21.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

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

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

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

22.在建立表結(jié)構(gòu)時定義關(guān)系完整性規(guī)則()

A.使DBS能夠自動維護(hù)數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復(fù)雜

23.概念設(shè)計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

24.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

25.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報文

26.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

27.在SQL語言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

A.edcbaB.decbaC.dceabD.abcde

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

A.db_ownerB.db_datareaderC.db_datawriterD.public

30.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

四、C語言程序設(shè)計題(10題)31.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(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文件中。

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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中，而后對數(shù)組b進(jìn)行升序排序，最后調(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ù)據(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文件中。注意：部分源程序存在test．c文件中。

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

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

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

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

36.程序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各代表一個十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

37.已知數(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進(jìn)行降序排序。最后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ī)定條件。

38.函數(shù)ReadDat實現(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為取余運算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

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

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

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

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

40.

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個關(guān)系模式的主碼和外碼。（5分）

42.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫應(yīng)用系統(tǒng)投入運行后，應(yīng)用系統(tǒng)進(jìn)入運行管理與維護(hù)階段。設(shè)某學(xué)生管理系統(tǒng)在運行管理與維護(hù)階段有如下工作：Ⅰ．定期檢查數(shù)據(jù)文件的存儲空間占用情況，并根據(jù)需要分配存儲空間Ⅱ．分析數(shù)據(jù)庫中各種操作，以發(fā)現(xiàn)潛在性能問題Ⅲ．將數(shù)據(jù)庫中歷史數(shù)據(jù)轉(zhuǎn)儲到離線存儲介質(zhì)中長期保存Ⅳ．根據(jù)用戶要求對應(yīng)用程序從功能上進(jìn)行擴(kuò)充和完善以上工作中一般不屬于數(shù)據(jù)庫管理員日常維護(hù)工作的是（）。

A.僅Ⅰ和ⅢB.僅ⅣC.僅Ⅱ和ⅣD.僅Ⅱ

44.數(shù)據(jù)庫運行過程中，對數(shù)據(jù)庫空間使用情況進(jìn)行管理是一項非常重要的工作。下列有關(guān)數(shù)據(jù)庫空間管理的說法，錯誤的是（）。

A.不同的數(shù)據(jù)庫管理系統(tǒng)，由于使用邏輯存儲結(jié)構(gòu)屏蔽了物理存儲結(jié)構(gòu)，因此數(shù)據(jù)庫空間管理的方法基本相同

B.數(shù)據(jù)庫管理員需要通過歷史數(shù)據(jù)分析并根據(jù)應(yīng)用系統(tǒng)情況，對數(shù)據(jù)庫所使用的空間情況進(jìn)行預(yù)測

C.應(yīng)重點監(jiān)控空間增長比較快的表，當(dāng)數(shù)據(jù)量超過存儲能力前及時增加存儲空間

D.當(dāng)硬件存儲空間無法滿足數(shù)據(jù)庫需求時，可以考慮將部分不使用的歷史數(shù)據(jù)轉(zhuǎn)移到其他廉價存儲中

參考答案

1.A

2.C解析：數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫結(jié)構(gòu)，即概念模型。

3.D解析：數(shù)據(jù)庫的研究領(lǐng)域包括數(shù)據(jù)庫管理系統(tǒng)軟件的研究、數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫管理三方面。分析四個選項可知，操作系統(tǒng)不屬于數(shù)據(jù)庫的研究領(lǐng)域，因此正確答案為選項D；

4.D解析：日志文件是用來記錄對數(shù)據(jù)庫每一次更新活動的文件，在動態(tài)轉(zhuǎn)儲方式中必須建立日志文件，后援副本和日志文件綜合起來才能有效地恢復(fù)數(shù)據(jù)庫，當(dāng)數(shù)據(jù)庫毀壞后可重新裝入后援副本把數(shù)據(jù)庫回復(fù)到轉(zhuǎn)儲結(jié)束時刻的正確狀態(tài)，然后利用日志文件，把已經(jīng)完成的事務(wù)進(jìn)行重新處理，對故障發(fā)生時尚未完成的事務(wù)進(jìn)行撤銷處理。

5.B解析：本題考查點是表的基本概念。在VisualFoxPro中，表分為自由表和數(shù)據(jù)庫表。自由表是獨立于數(shù)據(jù)庫而存在的單獨的表，數(shù)據(jù)庫表屬于數(shù)據(jù)庫中的表。自由表和數(shù)據(jù)庫表的關(guān)系是：如果將自由表添加到數(shù)據(jù)庫中，則自由表變成數(shù)據(jù)庫表；如果將數(shù)據(jù)庫表從數(shù)據(jù)庫中移去，則數(shù)據(jù)庫表變成自由表。數(shù)據(jù)庫表的許多特性是自由表所沒有的。在數(shù)據(jù)庫表中，可以設(shè)置數(shù)據(jù)字典，保證字段級和記錄級的有效性，并可保證主關(guān)鍵詞字段內(nèi)容的唯一性。在VisualFoxPro中，索引分為4類：主索引、候選索引、唯一索引、普通索引。主索引必須在數(shù)據(jù)庫表中建立，其他類型的索引既可在自由表中建立，也可以在數(shù)據(jù)庫表中建立。

6.B解析：根據(jù)第9題的二分查找法的基本思想,第一次查找找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,查找完成。

7.B解析：第一代數(shù)據(jù)庫系統(tǒng)指層次模型數(shù)據(jù)庫系統(tǒng)和網(wǎng)狀模型數(shù)據(jù)庫系統(tǒng)。第一代數(shù)據(jù)庫系統(tǒng)在數(shù)據(jù)庫技術(shù)的發(fā)展歷程中處于重要的地位，第一代數(shù)據(jù)庫系統(tǒng)確立了數(shù)據(jù)庫的基本概念和方法；第一代數(shù)據(jù)庫系統(tǒng)的出現(xiàn)標(biāo)志著數(shù)據(jù)管理由文件系統(tǒng)階段進(jìn)入了數(shù)據(jù)庫系統(tǒng)階段?；谏唐坊牡谝淮鷶?shù)據(jù)庫系統(tǒng)產(chǎn)品，許多行業(yè)和部門建立了自己的數(shù)據(jù)庫應(yīng)用系統(tǒng)。然而，由于第一代數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)模型復(fù)雜及嵌入式數(shù)據(jù)庫語言具有不可避免的缺點等，第一代數(shù)據(jù)庫系統(tǒng)最終被第二代數(shù)據(jù)庫系統(tǒng)所取代。

8.B解析：無向圖中頂點的度是關(guān)聯(lián)于該頂點的邊的數(shù)目，每一個邊關(guān)聯(lián)于兩個頂點，因而所有頂點的度數(shù)之和等于所有邊數(shù)的兩倍。

9.D預(yù)防死鎖的出現(xiàn)主要有3種措施：采用資源的靜態(tài)預(yù)分配策略，破壞“部分分配”條件：允許進(jìn)程剝奪使用其他進(jìn)程占有資源，破壞“不可剝奪”條件；采用資源有序分配法，破壞“環(huán)路”(循環(huán)等待)條件。

10.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAndyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。掌握Oracle的系列產(chǎn)品及其特點，Oracle的數(shù)據(jù)倉庫解決方案。

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

12.Sysadmin

13.2k2k解析：如果一棵二叉樹最多只有最下面的兩層結(jié)點，度數(shù)可以小于2，且最下面一層的結(jié)點都集中在該層最左邊的若干位置，稱此二叉樹為完全二叉樹?？芍?，若要二叉樹結(jié)點最少，則最后一層上只有1個結(jié)點，其余層是滿二叉樹，所以，最少有2k個結(jié)點。

14.1

15.進(jìn)程推進(jìn)速度不合理死鎖產(chǎn)生的原因是系統(tǒng)資源不足或者是進(jìn)程調(diào)度不合理。

16.SAS【解析】SAS就是串行SCSl硬盤的英文縮寫。

17.響應(yīng)時間響應(yīng)時間解析：并行系統(tǒng)通過并行地使用多個CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應(yīng)時間。

18.文件系統(tǒng)【解析】Linux操作系統(tǒng)由四部分組成：內(nèi)核，外殼，文件系統(tǒng)和應(yīng)用程序。

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

20.3NF3NF解析：3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y其中X不包含碼，Y是非主屬性。

21.D

22.A

23.B

24.D

25.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù)，IP本身沒有能力證實發(fā)送的報文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組等過程中受到損壞，但I(xiàn)P不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有可靠的機(jī)制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

26.B

27.D

28.C

29.C

30.A

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

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

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】個位-千位-百位-十位，結(jié)果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進(jìn)行互換，實現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位>=百位>=十位>=個位”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guā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]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。