（2021年）安徽省銅陵市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)

（2021年）安徽省銅陵市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.事務(wù)故障恢復(fù)的步驟是

A.反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作、如此下去

B.對(duì)每一個(gè)更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理

D.正向掃描日志文件、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理

2.以下關(guān)于隊(duì)列的敘述中哪一個(gè)是不正確的?

A.隊(duì)列．的特點(diǎn)是先進(jìn)先出

B.隊(duì)列既能用順序方式存儲(chǔ)，也能用鏈接方式存儲(chǔ)

C.隊(duì)列適用于二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)

D.隊(duì)列適用于樹的層次次序周游算法的實(shí)現(xiàn)

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

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

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

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

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

4.下述描述中，不正確的是

A.電信網(wǎng)傳輸?shù)男问阶疃郆.有線電視網(wǎng)的寬帶化程度最高C.計(jì)算機(jī)網(wǎng)絡(luò)有多種拓?fù)浣Y(jié)構(gòu)D.有線電視網(wǎng)主要是環(huán)型拓?fù)浣Y(jié)構(gòu)

5.對(duì)一個(gè)由n個(gè)關(guān)鍵碼組成的序列，借助排序過程選出其中最大的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，應(yīng)當(dāng)使用下列哪種排序方法?

A.歸并排序B.直接插入排序C.直接選擇排序D.快速排序

6.下面不屬于PowerDesigner的DataArchitect模塊作用的是

A.運(yùn)用E-R圖，建立概念數(shù)據(jù)模型

B.針對(duì)特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)

C.對(duì)已有數(shù)據(jù)庫和應(yīng)用的逆向工程

D.生成實(shí)體聯(lián)系模型圖(E-R圖)

7.關(guān)系數(shù)據(jù)模型由哪幾部分組成?

Ⅰ．關(guān)系數(shù)據(jù)結(jié)構(gòu)

Ⅱ．關(guān)系操作語言

Ⅲ．關(guān)系操作集合

Ⅳ．關(guān)系完整性約束

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

8.數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對(duì)象是______。

A.單個(gè)元組B.日志C.系統(tǒng)緩沖區(qū)D.索引

9.用戶程序中的輸入、輸出操作實(shí)際上是由哪一項(xiàng)完成?

A.程序設(shè)計(jì)語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫程序

10.關(guān)系代數(shù)是一種抽象的查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式，它是用哪個(gè)運(yùn)算來表達(dá)查詢的?

A.元組關(guān)系B.對(duì)關(guān)系C.域關(guān)系D.基本關(guān)系

二、填空題(10題)11.在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報(bào)與___________。

12.一個(gè)數(shù)據(jù)庫有多個(gè)外模式，有【】?jī)?nèi)模式。

13.關(guān)系模式分解的等價(jià)性標(biāo)準(zhǔn)主要有兩個(gè)，分別為分解具有______和分解保持函數(shù)依賴。

14.IP數(shù)據(jù)報(bào)的源路由選項(xiàng)分為兩類，一類為嚴(yán)格源路由，另一類為___________源路由。

15.

16.從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：輪詢法和基于中斷法，將兩者結(jié)合起來的___________(Trap—directedPolling)是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

17.完整的特洛伊木馬程序，一般由兩個(gè)部分組成：服務(wù)器程序和___________。

18.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

19.在關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語句(命令)是【】。

20.原語相對(duì)一般廣義指令的主要區(qū)別是：【】

三、單選題(10題)21.有兩個(gè)實(shí)體集，并且它們之間存在著一個(gè)M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成表的個(gè)數(shù)為()

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

22.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個(gè)關(guān)系中可以有相同的元組

C.每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來自相同的域

23.()可以看成是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)過渡的中間層次。

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

24.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是()。

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷毀

25.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

26.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（）A.A.是一種對(duì)等式的無線移動(dòng)網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

27.四個(gè)元素a1、a2、a3和a4依次通過一個(gè)棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

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

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

29.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

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

A.線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(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)先出

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

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

32.已知數(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中。

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

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(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中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(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文件中。

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(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ì)算后無符號(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)容。

39.已知數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷售表（銷售單據(jù)號(hào)，商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號(hào)代表一類商品，商品號(hào)、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請(qǐng)編寫查詢某年某商品的銷售總毛利的存儲(chǔ)過程，毛利＝銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

42.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語句完成下列兩個(gè)查詢：BORROWER：借書證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書證號(hào)圖書館登記號(hào)借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號(hào)書名作者圖書登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學(xué)的借書證號(hào)、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學(xué)所借圖書中的任意一本相同的學(xué)生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.設(shè)有m個(gè)的用戶集合US={u1，…，um}，現(xiàn)對(duì)他們的行為數(shù)據(jù)進(jìn)行處理，使得每個(gè)用戶ui對(duì)應(yīng)一個(gè)n維向量Vi=[vi1，…，vin]，用于表示用戶ui的特征。設(shè)有函數(shù)sim（Vi，Vj）用于判定用戶ui與用戶uj之間的相似性。若有算法A，能根據(jù)用戶間的相似性，將US劃分成K個(gè)子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類算法B.分類算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測(cè)法

44.下列關(guān)于SQLServer2008視圖的說法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫中只存儲(chǔ)標(biāo)準(zhǔn)視圖的定義，并不存儲(chǔ)標(biāo)準(zhǔn)視圖的內(nèi)容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數(shù)據(jù)庫中將保存該視圖的內(nèi)容

C.索引視圖的數(shù)據(jù)源可以是基本表，也可以是已建立的其他標(biāo)準(zhǔn)視圖

D.索引視圖引用的基本表必須與視圖在同一個(gè)數(shù)據(jù)庫中

參考答案

1.A解析：事務(wù)故障恢復(fù)的步驟：反向掃描日志文件、對(duì)每一個(gè)更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復(fù)的步驟：正向掃描日志文件、對(duì)UNDO隊(duì)列中的事務(wù)進(jìn)行UNDO處理、對(duì)REDO隊(duì)列中的事務(wù)進(jìn)行REDO處理。掌握事務(wù)和日志的區(qū)別，事務(wù)故障恢復(fù)的步驟和系統(tǒng)故障恢復(fù)的步驟二者之間的區(qū)別。

2.C解析：隊(duì)列具有先進(jìn)先出的特性，可以用順序存儲(chǔ)方式存儲(chǔ)，也可以用鏈接方式存儲(chǔ)，隊(duì)列是樹的層次次序周游算法的實(shí)現(xiàn)。

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

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

4.D解析：該題考查“三網(wǎng)”的區(qū)別。有線電視采用樹形拓?fù)浣Y(jié)構(gòu)，將信號(hào)從信號(hào)源分配到網(wǎng)絡(luò)中的所有用戶，網(wǎng)絡(luò)中所有用戶都是平等的，所以D是錯(cuò)誤的。

5.C解析：直接選擇排序第一趟掃描就可以把最大的關(guān)鍵碼找出來(不必等到排序結(jié)束)其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。

6.D解析：DataArchitect是一個(gè)強(qiáng)有力的數(shù)據(jù)庫模型設(shè)計(jì)工具，它支持真正的兩層設(shè)計(jì)方法，在概念層和物理層建立和維護(hù)數(shù)據(jù)模型，并提供兩層設(shè)計(jì)的方法的許多優(yōu)點(diǎn)。利用DataArchitect能夠運(yùn)用實(shí)體聯(lián)系模型圖(E-R圖)，建立概念數(shù)據(jù)模型(CDM)；針對(duì)特定的DBMS特點(diǎn)，生成相應(yīng)的物理數(shù)據(jù)模型(PDM)；定制PDM的適應(yīng)物理上和性能上的考慮；針對(duì)目標(biāo)DBMS生成相應(yīng)的創(chuàng)建數(shù)據(jù)庫的腳本(SML)；當(dāng)目標(biāo)DBMS支持觸發(fā)器時(shí)，生成參照完整性觸發(fā)器；定制和打印模型的文檔；對(duì)已有數(shù)據(jù)庫和應(yīng)用的逆向工程；定義PDM對(duì)象的擴(kuò)展屬性。

7.C解析：關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束組成。掌握關(guān)系數(shù)據(jù)模型的概念以及和E-R模型的區(qū)別。

8.A解析：DBMS的層次結(jié)構(gòu)按照處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來劃分，它們是應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、操作系統(tǒng)層，應(yīng)用層的處理對(duì)象是各種各樣的數(shù)據(jù)庫應(yīng)用；語言翻譯處理層的處理對(duì)象是數(shù)據(jù)庫語言；數(shù)據(jù)存取層的處理對(duì)象是單個(gè)元組；數(shù)據(jù)存儲(chǔ)層的處理對(duì)象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)；操作系統(tǒng)層的處理對(duì)象是數(shù)據(jù)文件的物理塊。

9.C解析：從資源管理的角度出發(fā)，無論是那種類型的操作系統(tǒng)其功能可分為5部分；處理器管理、存儲(chǔ)管理、文件管理、設(shè)備管理和作業(yè)管理。用戶程序中的輸入，輸出操作需要用到輸入輸出這些外部設(shè)備，所以需要操作系統(tǒng)的支持。

10.B解析：關(guān)系代數(shù)是一種抽象的查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式，它是用對(duì)關(guān)系的運(yùn)算來表達(dá)查詢的。關(guān)系演算是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。按謂詞變?cè)牟煌P(guān)系演算可分為元組關(guān)系演算和域關(guān)系演算。它也是關(guān)系數(shù)據(jù)操縱語言的一種表達(dá)方式。

11.虛電路【解析】在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報(bào)與虛電路。

12.一個(gè)一個(gè)解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見的和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式。內(nèi)模式也稱物理模式或存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。

13.無損連接性無損連接性解析：規(guī)范化過程中將一個(gè)關(guān)系模式分解若干個(gè)關(guān)系模式，應(yīng)該保證分解后產(chǎn)生的模式與原來的模式等價(jià)。常用的等價(jià)標(biāo)準(zhǔn)有要求分解是具有無損連接性的和要求分解是保持函數(shù)依賴的兩種。

14.松散【解析】源路由選項(xiàng)可以分為兩類，一類是嚴(yán)格源路由選項(xiàng)，一類是松散源路由選項(xiàng)。嚴(yán)格源路由選項(xiàng)規(guī)定IP數(shù)據(jù)報(bào)要經(jīng)過路徑上的每一個(gè)路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過的路由器的順序不可更改：松散源路由選項(xiàng)只是給出IP數(shù)據(jù)包必須經(jīng)過的一些“要點(diǎn)”，并不給出一條完備的路徑，無直接連接的路由器之間的路由尚需IP軟件的尋址功能補(bǔ)充。

15.

16.陷入制輪詢法【解析】從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結(jié)合的陷入制導(dǎo)輪詢方法可能是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

17.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個(gè)部分組成：服務(wù)器程序和控制器程序。

18.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個(gè)元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個(gè)中間值為界將線性表分為兩個(gè)子表，假設(shè)子表1中的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因?yàn)?1并不在序列表中，所以一共進(jìn)行了四次比較。

19.SELECTSELECT解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在SQL語言中，主要使用SELECT語句來實(shí)現(xiàn)數(shù)據(jù)的查詢。

20.原語的不可分割性是由若干多機(jī)器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性.即原語的執(zhí)行必須是連續(xù)的，在執(zhí)行過程中不允許被中斷

21.C

22.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個(gè)域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個(gè)關(guān)系中不能有相同的元組；6、每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。

23.A

24.A

25.D

26.B選項(xiàng)A)，AdHoC網(wǎng)絡(luò)是一種自組織、對(duì)等式、多跳的無線移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B)，AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的；選項(xiàng)C)，AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D)，AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無人偵查與情報(bào)傳輸。

27.C

28.B

29.A

30.C

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn)：①要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位一千位-百位一十位數(shù)大于零的個(gè)數(shù)”，參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量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碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)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的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

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

\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條件語句的判斷條件即可，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對(duì)數(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

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

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(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á)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

41.存儲(chǔ)過程是由PL/SQL語句書寫的過程，這個(gè)過程經(jīng)編譯和優(yōu)化后存儲(chǔ)在數(shù)據(jù)庫服務(wù)器中，使用時(shí)只要調(diào)用即可。使用存儲(chǔ)過程具有以下優(yōu)點(diǎn)：其已經(jīng)編譯和優(yōu)化過了，所以運(yùn)行效率高，提供了在服務(wù)器端快速執(zhí)行SQL語句的有效途徑；存儲(chǔ)過程降低了客戶端和服務(wù)器之間的通信量；方便實(shí)施企業(yè)規(guī)則，當(dāng)企業(yè)規(guī)則發(fā)生變化時(shí)只要修改存儲(chǔ)過程，而無需修改其