（2021年）四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

（2021年）四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.對(duì)某二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷結(jié)果為

A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

2.根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿足第一范式。下面“單位”關(guān)系中，因哪一個(gè)屬性而使它不滿足第一范式?單位(單位號(hào)，單位名，單位成員，單位總經(jīng)理)

A.單位號(hào)B.單位名C.單位成員D.單位總經(jīng)理

3.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是()。

A.計(jì)算機(jī)上的數(shù)據(jù)庫(kù)系統(tǒng)B.計(jì)算機(jī)語(yǔ)言C.用于數(shù)據(jù)管理的系統(tǒng)軟件D.計(jì)算機(jī)應(yīng)用程序

4.下面關(guān)于數(shù)據(jù)存儲(chǔ)方式的敘述中，不正確的是

A.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是最主要的兩種存儲(chǔ)方式

B.順序存儲(chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中只有自身信息域，沒(méi)有鏈接信息域

C.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中可以有表示鏈接信息的指針域，也可以沒(méi)有

D.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度比鏈?zhǔn)降母?/p>

5.如下對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng)功能的描述中，屬于數(shù)據(jù)庫(kù)定義模塊的有()。

Ⅰ．DDL翻譯處理程序

Ⅱ．保密定義處理程序

Ⅲ．完整性定義處理程序

Ⅳ．系統(tǒng)初始啟動(dòng)程序

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

6.下列()不是計(jì)算機(jī)病毒的特征。

A.傳染性B.可激發(fā)性C.潛伏性D.復(fù)制性

7.下列關(guān)于索引哪一條是不正確的

A.順序索引能有效地支持范圍查詢

B.散列索引能有效地支持點(diǎn)查詢

C.順序索引能有效地支持點(diǎn)查詢

D.散列索引能有效地支持范圍查詢

8.下列敘述不正確的是

A.模式也稱為邏輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述

B.外模式也稱用戶模式，一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式

C.內(nèi)模式也稱物理模式，一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)內(nèi)模式

D.數(shù)據(jù)庫(kù)系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)組成

9.關(guān)于計(jì)算機(jī)病毒的傳播途徑，不正確的說(shuō)法是

A.通過(guò)文件的復(fù)制B.通過(guò)共用軟盤C.通過(guò)共同存放軟盤D.通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)

10.虛擬頁(yè)式存儲(chǔ)管理中頁(yè)表有若干項(xiàng)，當(dāng)內(nèi)存中某一頁(yè)面被淘汰時(shí)，可根據(jù)其中哪一項(xiàng)決定是否將該頁(yè)寫回外存?

A.內(nèi)存標(biāo)志B.外存地址C.修改標(biāo)志D.訪問(wèn)標(biāo)志

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

12.死鎖的4個(gè)必要條件是【】、占用并等待資源、不可搶奪資源和循環(huán)等待資源。

13.把【】轉(zhuǎn)換為【】的工作稱為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換可分為兩類：靜態(tài)地址轉(zhuǎn)換和動(dòng)態(tài)地址轉(zhuǎn)換

14.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

15.PowerDesigner是SYBASE公司提供的CASE工具，它包括多個(gè)模塊，其中用于數(shù)據(jù)庫(kù)概念數(shù)據(jù)建模(CDM)的模塊是______。

16.文件目錄是______的有序集合。

17.“向emp表增加一個(gè)k列，其數(shù)據(jù)類型為9個(gè)字符型”的SQL，語(yǔ)句是：ALTERTABLEemp______。

18.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，______是進(jìn)程通信的工具。

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

20.關(guān)系模型中要求關(guān)系模式至少達(dá)到______。

三、單選題(10題)21.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫(kù)db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫(kù)中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

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

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

23.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

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

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

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

25.下列哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)

26.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

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

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

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

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

28.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

29.______文件可存放在磁盤、磁帶等多種存儲(chǔ)介質(zhì)上，通常只能按記錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

30.用直接插入排序方法對(duì)下面四個(gè)序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

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

32.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)賦值語(yǔ)句進(jìn)行解題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

34.將文件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)容。

35.已知數(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文件中。

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

例如：

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

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

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

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

38.函數(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)的字符。

39.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(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)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某全國(guó)性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉(cāng)庫(kù)。0LTP系統(tǒng)和數(shù)據(jù)倉(cāng)庫(kù)中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運(yùn)輸價(jià)格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問(wèn)頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（10分）

42.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫(kù)用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購(gòu)買某商品的數(shù)量及日期。假定無(wú)同名顧客，無(wú)同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.下列有關(guān)基于C/S和基于B/S數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)體系結(jié)構(gòu)的說(shuō)法中，錯(cuò)誤的是（）。

A.在C/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在客戶端實(shí)現(xiàn)的

B.在B/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在數(shù)據(jù)庫(kù)服務(wù)器端實(shí)現(xiàn)的

C.在C/S結(jié)構(gòu)中，客戶端屬于“胖客戶端”；在B/S結(jié)構(gòu)中，客戶端屬于“瘦客戶端”

D.在C/S結(jié)構(gòu)中，客戶端需要專門開(kāi)發(fā)；在B/S結(jié)構(gòu)中，客戶端一般只需要安裝瀏覽器

44.有關(guān)系模式：系（系號(hào)，系名，系辦公電話），教師（教師號(hào)，教師名，職稱，聘任日期，工資，所在系號(hào)）?，F(xiàn)要定義下列約束：Ⅰ．系號(hào)是系關(guān)系的主碼，教師號(hào)是教師關(guān)系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認(rèn)工資為10000元，副教授的默認(rèn)工資為8000元，講師的默認(rèn)工資為5000元Ⅳ．每個(gè)教師的所在系號(hào)不能為空，且其值必須在系關(guān)系中存在若在數(shù)據(jù)庫(kù)中實(shí)現(xiàn)以上約束，需要使用觸發(fā)器才能實(shí)現(xiàn)的是（）。

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

參考答案

1.B解析：通過(guò)兩種樹(shù)的遍歷序列來(lái)推斷第三種樹(shù)的遍歷時(shí)，反復(fù)利用前序和中序遍歷的性質(zhì)，就可以確定二叉樹(shù)。前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹(shù)的根結(jié)點(diǎn)；中序遍歷中A左邊的結(jié)點(diǎn)在A的左子樹(shù)中，A的右邊的結(jié)點(diǎn)在A的右子樹(shù)中；再分別對(duì)A的左右子樹(shù)進(jìn)行前面步驟的重復(fù)處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。

2.C解析：在一個(gè)關(guān)系中，如果第一個(gè)屬性都是不可分解的，稱這個(gè)關(guān)系為第一范式的模式。在本題的“單位”關(guān)系中，其中屬性“單位成員”可以進(jìn)一步分解，因此該關(guān)系不能滿足第一范式。

3.C解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是指數(shù)據(jù)庫(kù)系統(tǒng)中管理數(shù)據(jù)的軟件系統(tǒng)。DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心組成部分。

4.C解析：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中有表示鏈接信息的指針域，比順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)密度小，存儲(chǔ)空間利用率低。注意：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的結(jié)點(diǎn)中必有表示鏈接信息的指針域，墳C)錯(cuò)。掌握數(shù)據(jù)的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)方式的區(qū)別。

5.B解析：DBMS提供數(shù)據(jù)定義語(yǔ)言定義數(shù)據(jù)厙的三級(jí)結(jié)構(gòu)，包括外模式、概念模式、內(nèi)模式及其相互之間的映像，定義數(shù)據(jù)的完整性約束等。系統(tǒng)初始啟動(dòng)程序由操作系統(tǒng)引導(dǎo)完成。

6.D解析：計(jì)算機(jī)病毒一般具有如下特征：傳染性、破壞性，隱蔽性、潛伏性和可激發(fā)性。

7.D解析：考查索引的特點(diǎn)。散列索引能有效地支持點(diǎn)查詢，但不能支持范圍查詢。

8.C解析：數(shù)據(jù)庫(kù)系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)組成。模式也稱為邏輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述；外模式也稱為用戶模式；一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式；內(nèi)模式也稱為物理模式，一個(gè)數(shù)據(jù)庫(kù)只能有一個(gè)內(nèi)模式。注意：選項(xiàng)A)，B)，D)的敘述都是正確的，只有C)不正確。能夠區(qū)別數(shù)據(jù)庫(kù)的三級(jí)模式，掌握三者之間的聯(lián)系。

9.C解析：計(jì)算機(jī)病毒是一種特殊的具有破壞性的計(jì)算機(jī)程序，它具有很強(qiáng)的傳染性．通過(guò)文件復(fù)制、共用軟盤或計(jì)算機(jī)網(wǎng)絡(luò)，不斷進(jìn)行傳染和擴(kuò)散。共同存放軟盤沒(méi)有病毒激發(fā)條件，不會(huì)傳染。

10.C解析：在虛擬頁(yè)式存儲(chǔ)管理中，當(dāng)內(nèi)存中某一頁(yè)面被淘汰時(shí)，可根據(jù)修改標(biāo)志決定是否將該頁(yè)寫回外存。

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

12.互斥使用資源互斥使用資源解析：形成死鎖要有4個(gè)必要條件：互斥使用資源；占用并等待資源；不可搶奪資源；循環(huán)等待資源。

13.邏輯地址

絕對(duì)地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實(shí)際物理地址空間的過(guò)程，也就是說(shuō)在裝入時(shí)對(duì)目標(biāo)程序中指令和數(shù)據(jù)的修改過(guò)程。他是實(shí)現(xiàn)多道程序在內(nèi)存中同時(shí)運(yùn)行的基礎(chǔ)。重定位有兩種，分別是動(dòng)態(tài)重定位與靜態(tài)重定位。

14.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

15.DataArehitectDataArehitect解析：PowerDesigner是一組緊密集成的計(jì)算機(jī)輔助軟件工程(CASE)工具，用于為復(fù)雜的數(shù)據(jù)庫(kù)應(yīng)用完成分析、設(shè)計(jì)、維護(hù)、建立文檔和創(chuàng)建數(shù)據(jù)庫(kù)等功能。它可以根據(jù)用戶的項(xiàng)目規(guī)模和范圍的需要提供靈活的解決方案。PowerDesigner由五個(gè)模塊組成：MetaWorks，ProcessAnalyst，DataArchitect，WarehouseArchitect和AppModeler。

DataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)庫(kù)管理系統(tǒng)的數(shù)據(jù)庫(kù)生成，開(kāi)發(fā)工具的支持和高質(zhì)量的文檔特性。

16.文件控制塊(FCB)文件控制塊(FCB)解析：文件目錄是文件控制塊(FCB)的有序集合．

17.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語(yǔ)句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件；MODIFY子句用于修改原有的列定義。

18.通信原語(yǔ)通信原語(yǔ)

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

20.1NF1NF解析：關(guān)系模式需要滿足一定的條件，不同程度的條件稱為不同的范式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這是第一范式，即1NF，是最基本的范式。

21.C

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

23.C

24.A

25.B解析：數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

26.C

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

28.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

29.C解析：順序文件通常只能按記錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個(gè)物理塊中設(shè)一指針，指向下一塊。索引結(jié)構(gòu)的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張索引表。

30.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來(lái)位置上的對(duì)象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確的說(shuō)，就是與i可以取的值有關(guān)。對(duì)于本題來(lái)說(shuō)，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無(wú)符號(hào)字符變量tmp。

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

41.計(jì)算機(jī)系統(tǒng)中存在著兩類不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱作0LTP（聯(lián)機(jī)事務(wù)處理）和0IAP（聯(lián)機(jī)分析處理）。操作型處理也叫事務(wù)處理，是指對(duì)數(shù)據(jù)庫(kù)聯(lián)機(jī)的日常操作，通常是對(duì)一個(gè)或一組紀(jì)錄的查詢或修改，例如火車售票系統(tǒng)、銀行通存通兌系統(tǒng)、稅務(wù)征收管理系統(tǒng)等。這些系統(tǒng)要求快速響應(yīng)用戶請(qǐng)求，對(duì)數(shù)據(jù)的安全性、完整性以及事務(wù)吞吐量要求很高。結(jié)合本題中存在的問(wèn)題，視圖本身的訪問(wèn)量很高，而又僅僅以匯總表1為計(jì)算數(shù)據(jù)源，而其它匯總表訪問(wèn)率低，導(dǎo)致了資源利用不合理。因此本題考察了聯(lián)機(jī)事務(wù)處理中的資源調(diào)度問(wèn)題?！緟⒖即鸢浮坑捎趨R總表1和視圖的模式訪問(wèn)頻率都很高，而且視圖的數(shù)據(jù)源來(lái)自匯總表1，又因?yàn)槠渌麉R總表的訪問(wèn)率較低，所以只需要將視圖的數(shù)據(jù)源綁定為匯總表3，因?yàn)閰R總表3也可以滿足視圖的輸出模式。這樣不僅提升了匯總表3的數(shù)據(jù)訪問(wèn)率，而且降低了匯總表1的數(shù)據(jù)訪問(wèn)率，系統(tǒng)性能和服務(wù)性能得到了很大的優(yōu)化。又因?yàn)樨浳锛s有500種，共10類，可以再建立一個(gè)視圖綁定數(shù)據(jù)源為匯總表4，這樣就可以充分利用匯總表4的