2022年湖南省常德市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)，其中處于系統(tǒng)軟件核心地位的是

A.操作系統(tǒng)B.編譯程序C.數(shù)據(jù)庫(kù)管理系統(tǒng)D.網(wǎng)絡(luò)通信軟件

2.對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存儲(chǔ)策略及安全授權(quán)等工作的是

A.應(yīng)用程序員B.用戶(hù)C.數(shù)據(jù)庫(kù)管理員D.數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員

3.由Stonebraker等組成的高級(jí)DBMS功能委員會(huì)于1990年發(fā)表了題為“第三代數(shù)據(jù)庫(kù)系統(tǒng)宣言”的文章。文章中提出了第三代數(shù)據(jù)庫(kù)系統(tǒng)的三條原則。下列不屬于這三條原則的是______。

A.支持更加豐富的對(duì)象結(jié)構(gòu)和規(guī)則B.包含第二代DBMSC.支持Web功能D.對(duì)其他子系統(tǒng)開(kāi)放

4.數(shù)據(jù)庫(kù)管理系統(tǒng)的數(shù)據(jù)模型有______三種。

A.網(wǎng)狀模塊、鏈狀模型和層次模

B.層次模型、環(huán)狀模和關(guān)系模型

C.層次模型、網(wǎng)狀模型和關(guān)系模

D.層次模型、網(wǎng)狀模型和語(yǔ)義模型

5.在下列的排序方法中，平均時(shí)間是O(n2)的是

A.插入排序B.快速排序C.堆排序D.歸并排序

6.數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的查詢(xún)、插入、修改和刪除，這類(lèi)功能稱(chēng)為_(kāi)_____。

A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能C.數(shù)據(jù)操縱功能D.數(shù)據(jù)控制功能

7.關(guān)系代數(shù)操作有五種基本的操作，其他操作均可以用這五種基本操作來(lái)表達(dá)，它們是

A.并、差、交、連接和除B.并、差、笛卡兒積、投影和選擇C.并、交、連接、投影和選擇D.并、差、交、投影和選擇

8.數(shù)據(jù)字典是軟件需求分析階段最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

9.下列作業(yè)調(diào)度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是()。

A.先來(lái)先服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先算法C.最高響應(yīng)比作業(yè)優(yōu)先算法D.資源均衡搭配算法

10.下列算法中，不屬于作業(yè)調(diào)度算法的是

A.先來(lái)先服務(wù)算法B.最高優(yōu)先數(shù)算法C.短作業(yè)優(yōu)先算法D.資源搭配算法

二、填空題(10題)11.XMPP是一種基于___________的即時(shí)通信協(xié)議。

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

13.若線性表的長(zhǎng)度經(jīng)常發(fā)生變化，那么該線性表應(yīng)采用的存儲(chǔ)結(jié)構(gòu)是

【】

14.在關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論的研究中，在函數(shù)依賴(lài)的范疇內(nèi)，_____達(dá)到了最高的規(guī)范化程度。

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

16.在數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)時(shí)，要對(duì)存儲(chǔ)方法進(jìn)行設(shè)計(jì)，其中，查詢(xún)次數(shù)由算法決定的是

【】

存放方法

17.設(shè)K為R中的屬性或?qū)傩越M合，若K→U，則K為R的【】。

18.在定義基本表的SQL語(yǔ)句CREATETABLE中，如果要定義某個(gè)屬性不能取空值，應(yīng)在該屬性后面使用的約束條件短語(yǔ)是______。

19.計(jì)算機(jī)可以直接執(zhí)行用______語(yǔ)言編寫(xiě)的程序。

20.層次模型和網(wǎng)狀模型統(tǒng)稱(chēng)為【】模型。

三、單選題(10題)21.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺(tái)性

Ⅱ．具有自己的編程語(yǔ)言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_(kāi)發(fā)工具

Ⅳ．事件驅(qū)動(dòng)的程序設(shè)計(jì)方式

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

22.數(shù)據(jù)庫(kù)管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的語(yǔ)言稱(chēng)為()

A.數(shù)據(jù)庫(kù)模式描述語(yǔ)言(DDL)B.數(shù)據(jù)庫(kù)子語(yǔ)言(SubDL)C.數(shù)據(jù)操縱語(yǔ)言(DML)D.數(shù)據(jù)結(jié)構(gòu)語(yǔ)言

23.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測(cè)法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

24.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說(shuō)法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

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

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

26.為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語(yǔ)言建立實(shí)際的數(shù)據(jù)庫(kù)，此項(xiàng)操作又稱(chēng)為_(kāi)_________。

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

27.ODBC是()

A.客戶(hù)機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢(xún)語(yǔ)言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

28.鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會(huì)出現(xiàn)棧滿的情況C.不會(huì)出現(xiàn)?？盏那闆rD.刪除操作更加方便

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

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

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

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

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

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組)XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX的對(duì)應(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ì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

33.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制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文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

34.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX所對(duì)應(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ì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

38.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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

例如：sell[i]=temp；

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

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

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱(chēng)、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫(xiě)過(guò)多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫(huà)出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

42.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營(yíng)管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫(kù)管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場(chǎng)原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過(guò)程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過(guò)程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時(shí)，業(yè)務(wù)無(wú)法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過(guò)程中的數(shù)據(jù)庫(kù)I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過(guò)程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡(jiǎn)單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請(qǐng)分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫(kù)服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問(wèn)題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問(wèn)題。考慮成本，現(xiàn)階段只能按照一種方案實(shí)施。請(qǐng)指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[1分](2題)43.設(shè)有如下所示ER圖：

下列能夠正確表示該ER圖的UML類(lèi)圖是（）。A．B．C．D．

44.在SQLServer2008中，建立索引視圖的目的是為了提高數(shù)據(jù)查詢(xún)的效率。下列關(guān)于索引視圖的說(shuō)法，錯(cuò)誤的是（）。

A.當(dāng)很少對(duì)基表數(shù)據(jù)進(jìn)行更改操作時(shí)，適合建立索引視圖

B.索引視圖的數(shù)據(jù)被物理地保存在數(shù)據(jù)庫(kù)中，因此建立索引視圖會(huì)占用更多的存儲(chǔ)空間

C.對(duì)于經(jīng)常執(zhí)行連接和聚合操作的查詢(xún)，不適合建立索引視圖

D.如果GroupBy列具有高基數(shù)度的數(shù)據(jù)聚合，則不適合建立索引視圖

參考答案

1.A解析：本題是對(duì)計(jì)算機(jī)軟件系統(tǒng)基礎(chǔ)知識(shí)的考查。計(jì)算機(jī)軟件系統(tǒng)分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件一般包括：操作系統(tǒng)、語(yǔ)言處理程序和數(shù)據(jù)庫(kù)管理系統(tǒng)以及服務(wù)程序等。操作系統(tǒng)是一些程序模塊的集合，這些程序模塊能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源，合理組織計(jì)算機(jī)流程，控制程序的執(zhí)行，并向用戶(hù)提供各種服務(wù)功能，使用戶(hù)能夠靈活、方便和有效地使用計(jì)算機(jī)，使整個(gè)計(jì)算機(jī)系統(tǒng)能夠高效運(yùn)行。在所有軟件中，操作系統(tǒng)是緊挨著硬件的一層軟件，是對(duì)硬件功能的首次擴(kuò)充，其他軟件則是建立在操作系統(tǒng)之上的，在操作系統(tǒng)的統(tǒng)一管理和支持下運(yùn)行各種軟件。操作系統(tǒng)處于系統(tǒng)軟件的核心地位。因此本題的答案為A。

2.C解析：數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱(chēng)DBA)，具有以下職責(zé)：

設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng)；幫助用戶(hù)使用數(shù)據(jù)庫(kù)系統(tǒng)；監(jiān)督與控制數(shù)據(jù)庫(kù)系統(tǒng)的使用和運(yùn)行；改進(jìn)和重組數(shù)據(jù)庫(kù)系統(tǒng)；轉(zhuǎn)儲(chǔ)與恢復(fù)數(shù)據(jù)庫(kù)：重構(gòu)數(shù)據(jù)庫(kù)。

3.B

4.C解析：數(shù)據(jù)庫(kù)管理系統(tǒng)的數(shù)據(jù)模型有：層次模型、網(wǎng)狀模型和關(guān)系模型三種

5.A解析：插入排序的平均時(shí)間是O(n2)?？焖倥判?、堆排序和歸并排序的平均時(shí)間是O(nlog2n)，而不是O(n2)，故B)，C)，D)選項(xiàng)錯(cuò)誤。掌握棧、隊(duì)列、串、數(shù)組的數(shù)據(jù)結(jié)構(gòu)，起泡排序的方法。

6.C解析：數(shù)據(jù)庫(kù)管理系統(tǒng)共有數(shù)據(jù)定義功能(即用戶(hù)可以通過(guò)DDL方便她對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象進(jìn)行定義)；數(shù)據(jù)操縱功能(即用戶(hù)可以使用DML操縱數(shù)據(jù)，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的基本操作，如查詢(xún)、插入、刪除和修改等操作)：數(shù)據(jù)庫(kù)的運(yùn)行管理(即數(shù)據(jù)庫(kù)在建立、運(yùn)用和維護(hù)時(shí)，由DBMS統(tǒng)一管理、統(tǒng)一控制，以保證數(shù)據(jù)的安全性、完整性)：數(shù)據(jù)庫(kù)的建立和維護(hù)功能(包括數(shù)據(jù)庫(kù)初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能、數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)、恢復(fù)功能，數(shù)據(jù)庫(kù)的重組織功能和性能監(jiān)視、分析功能等)。

7.B解析：關(guān)系代數(shù)的操作可分為三類(lèi)：①基于傳統(tǒng)集合論的操作；②專(zhuān)門(mén)的關(guān)系操作；③擴(kuò)充的關(guān)系操作。上述這些操作中，并、差、笛卡兒積、投影和選擇這五種操作稱(chēng)為基本的操作，其它的操作均可以用這五種基本操作來(lái)表達(dá)。

8.C

9.C解析：主要的作業(yè)調(diào)度算法如下：①先來(lái)先服務(wù)調(diào)度算法的優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單和公平，其缺點(diǎn)是沒(méi)有考慮到系統(tǒng)中各種資源的充分利用；短作業(yè)用戶(hù)不滿意，因?yàn)槎套鳂I(yè)等待時(shí)間可能比實(shí)際運(yùn)行時(shí)間長(zhǎng)得多。②短作業(yè)優(yōu)先算法中，可以證明，假定系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，采用此算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間。但算法對(duì)長(zhǎng)作業(yè)用戶(hù)不公平。③最高響應(yīng)比作業(yè)優(yōu)先算法是①和②的綜合，它克服了它們的缺點(diǎn)，既考慮公平性又增加系統(tǒng)吞吐量。

10.B解析：常見(jiàn)的作業(yè)調(diào)度算法有：1、先來(lái)先服務(wù)算法；2、短作業(yè)優(yōu)先算法；3、最高響應(yīng)比作業(yè)優(yōu)先算法；4、資源搭配算法；5、多隊(duì)列循環(huán)算法。最高優(yōu)先數(shù)算法不是一種作業(yè)調(diào)度算法，而是一種進(jìn)程調(diào)度算法。

11.XML語(yǔ)言【解析】XMPP是一種基于XML語(yǔ)言定義描述的IM協(xié)議。

12.EXECSQLEXECSQL解析：把SQL嵌入主語(yǔ)言使用時(shí)必須解決3個(gè)問(wèn)題：

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

這是對(duì)通過(guò)在所有的SQL語(yǔ)句前加前綴EXECSQL來(lái)解決的。

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

嵌入式SQL語(yǔ)句中可以使用主語(yǔ)言的程序變量來(lái)輸入或輸出數(shù)據(jù)。把SQL語(yǔ)句中使用的主語(yǔ)言程序變量簡(jiǎn)稱(chēng)為主變量。

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

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

14.BCNF

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

16.散列查詢(xún)次數(shù)由散列算法決定，散列存放可以提高數(shù)據(jù)的查詢(xún)效率

17.候選碼候選碼

18.NOTNULL

19.機(jī)器機(jī)器解析：現(xiàn)有的程序設(shè)計(jì)語(yǔ)言一般可以分為三類(lèi)：機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，機(jī)器語(yǔ)言和匯編語(yǔ)言又稱(chēng)為低級(jí)語(yǔ)言。機(jī)器語(yǔ)言是最初級(jí)且依賴(lài)于硬件的語(yǔ)言，全部用二進(jìn)制代碼形式表示，不易被人識(shí)別，但可被計(jì)算機(jī)直接執(zhí)行。匯編語(yǔ)言用有助于記憶的符號(hào)和地址符號(hào)來(lái)表示指令，有直觀和易理解的優(yōu)點(diǎn)，但程序設(shè)計(jì)語(yǔ)言需經(jīng)過(guò)匯編程序翻譯后才被計(jì)算機(jī)識(shí)別。高級(jí)語(yǔ)言是一種面向問(wèn)題的程序設(shè)計(jì)語(yǔ)言，獨(dú)立于計(jì)算機(jī)的硬件，需經(jīng)編譯后才能執(zhí)行。

20.非關(guān)系非關(guān)系

21.D解析：PowerBuilder是由美國(guó)著名的數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶(hù)機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開(kāi)發(fā)系統(tǒng)，是一個(gè)客戶(hù)機(jī)前端開(kāi)發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接，支持動(dòng)態(tài)數(shù)據(jù)交換(DDE)、動(dòng)態(tài)鏈接庫(kù)(DLL)、對(duì)象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

22.A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)定義語(yǔ)言(DDL)來(lái)描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱(chēng)、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫(kù)操縱語(yǔ)言。

23.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算，并按線性探測(cè)法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

24.B方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

25.C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱(chēng)插入、刪除的這一端為棧頂(Top)，另一端稱(chēng)為棧底(Bottom)。當(dāng)表中沒(méi)有元素時(shí)稱(chēng)為空棧。

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

26.A

27.A

28.B

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

30.B

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開(kāi)始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開(kāi)始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

38.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和局部變量trap。

\n②在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開(kāi)始，依次遞增直到其值等于cnt，用if條件語(yǔ)句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長(zhǎng)整型變量he以及存儲(chǔ)一個(gè)四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開(kāi)始，依次遞增到4，對(duì)字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開(kāi)始，依次遞增到MAXNUM．1，對(duì)每個(gè)數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時(shí)，totNm的值就是文件in．dat中存有的四位正整數(shù)的個(gè)數(shù)。

\n④循環(huán)變量i從0開(kāi)始，依次遞增到totNum-1，對(duì)于每個(gè)數(shù)組元素xx[i]調(diào)用庫(kù)函數(shù)sprintf以4個(gè)字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個(gè)元素減去0的ASCII碼48，就分別得到XX[i]這個(gè)四位數(shù)每位上的數(shù)字，并把這四個(gè)數(shù)字相加賦給變量j。再對(duì)變量j對(duì)2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說(shuō)明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類(lèi)型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下：①相對(duì)原則建模的過(guò)程實(shí)際上是對(duì)對(duì)象抽象的過(guò)程。實(shí)體、屬性和聯(lián)系是對(duì)同一個(gè)對(duì)象抽象過(guò)程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對(duì)事物抽象的結(jié)果可能是不同的。在ER圖的整個(gè)設(shè)計(jì)過(guò)程中，實(shí)體、屬性和聯(lián)系不是一成不變，而是可能會(huì)被不斷的調(diào)整和優(yōu)化。②一致原則同一對(duì)象在同一個(gè)管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡(jiǎn)單原則為簡(jiǎn)化ER圖，現(xiàn)實(shí)世界中的事物能作屬性對(duì)待時(shí)，應(yīng)盡量作為屬性處理。屬性與實(shí)體和聯(lián)系之間，并無(wú)一定界限。當(dāng)屬性滿足如下兩個(gè)條件時(shí)，就不能作實(shí)體或關(guān)系對(duì)待：不再具有需要進(jìn)一步描述的性質(zhì)，因?yàn)閷傩栽诤x上是不可再分的數(shù)據(jù)項(xiàng)；屬性不能再與其它實(shí)體具有聯(lián)系，即ER圖中的聯(lián)系只能是實(shí)體之間的聯(lián)系。（2）ER圖的組成元素是實(shí)體、屬性和聯(lián)系①實(shí)體把客觀存在并且可以相互區(qū)別的事物稱(chēng)為實(shí)體。實(shí)體可以是實(shí)際事物，也可以是抽象事件。如一個(gè)職工、一場(chǎng)比賽等。②屬性描述實(shí)體的特性稱(chēng)為屬性。如職工的職