（2023年）浙江省臺(tái)州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

（2023年）浙江省臺(tái)州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.設(shè)關(guān)系R與關(guān)系S具有相同的目(或稱度)，且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。

A.R∪SB.R∩SC.R×SD.R-S

2.下述哪一種方法不屬于并行數(shù)據(jù)庫(kù)物理存儲(chǔ)中常用的關(guān)系劃分方法?______。

A.輪轉(zhuǎn)法B.投影法C.散列分布D.范圍分布

3.設(shè)森林F對(duì)應(yīng)的二叉樹(shù)為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹(shù)上的結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹(shù)的結(jié)點(diǎn)個(gè)數(shù)是

A.m-n-1B.n+1C.m-n+1D.m-n

4.操作系統(tǒng)中，進(jìn)程在下列______情況下從執(zhí)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)。

A.進(jìn)程被調(diào)度選中B.時(shí)間片用完C.等待某一事件D.等待的事件發(fā)生

5.在關(guān)系數(shù)據(jù)庫(kù)中，下列說(shuō)法不正確的是

A.在每一個(gè)關(guān)系模型中，屬性的個(gè)數(shù)是固定的

B.在關(guān)系中元組的順序(行的順序)是無(wú)關(guān)緊要的

C.在關(guān)系中屬性的順序(列的順序)是無(wú)關(guān)緊要的

D.關(guān)系中可以有重復(fù)的元組

6.數(shù)據(jù)流程圖(DFD)是用于數(shù)據(jù)庫(kù)設(shè)計(jì)中()階段的工具。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.需求分析D.物理設(shè)計(jì)

7.數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級(jí)到高級(jí)的發(fā)展過(guò)程。分布式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)等新型數(shù)據(jù)庫(kù)是屬于________發(fā)展階段的。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫(kù)系統(tǒng)階段D.高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段

8.下述不屬于概念模型應(yīng)具備的性質(zhì)是

A.有豐富的語(yǔ)義表達(dá)能力B.易于交流和理解C.易于變動(dòng)D.在計(jì)算機(jī)中實(shí)現(xiàn)的效率高

9.下列問(wèn)題的關(guān)系代數(shù)操作基本如下的關(guān)系R和S。

若關(guān)系R和S的關(guān)系代數(shù)的操作結(jié)果如下，這是執(zhí)行了

A.

B.

C.

D.

10.通常一臺(tái)計(jì)算機(jī)系統(tǒng)的存儲(chǔ)介質(zhì)包括Cache、內(nèi)存、磁帶和硬盤，其中訪問(wèn)速度最慢的是

A.CacheB.磁帶C.硬盤D.內(nèi)存

二、填空題(10題)11.JPEG是一種___________圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)。

12.RIP協(xié)議中表示距離的參數(shù)為_(kāi)__________。

13.在因特網(wǎng)中，域名解析通常借助于一組既獨(dú)立又協(xié)作的___________完成。

14.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為【】調(diào)度。

15.DB2數(shù)據(jù)庫(kù)管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

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

17.在對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行希爾排序時(shí)，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n為待排序記錄的個(gè)數(shù)，則第二趟排序結(jié)束后，前四條記錄為【】。

18.下表為一路由器的路由表。如果該路由器接收到一個(gè)源IP地址為10.0.0.10、目的IP地址為40.0.0.40的IP數(shù)據(jù)報(bào)，那么它將把此IP數(shù)據(jù)報(bào)投遞到___________。

19.一般來(lái)說(shuō)，商品化的數(shù)據(jù)庫(kù)管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器軟件、【】和連接軟件3類。

20.常用的身份認(rèn)證方法有：___________、持證認(rèn)證和生物識(shí)別。

三、單選題(10題)21.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時(shí)，()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無(wú)所謂D.將兩個(gè)實(shí)體合并

22.用直接插入排序方法對(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

23.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段。

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

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

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

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

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

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

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

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

A.FCBB.FIFOC.FDTD.PCB

27.若實(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)系模型

28.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生沖突，下面表述錯(cuò)誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過(guò)協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

29.以下關(guān)于因特網(wǎng)中的電子郵件的說(shuō)法，錯(cuò)誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對(duì)郵件的一個(gè)最基本的保護(hù)。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號(hào)混用的密碼

D.利用電子郵件可以傳送多媒體信息

30.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫(kù)的大小B.model數(shù)據(jù)庫(kù)的大小C.msdb數(shù)據(jù)庫(kù)的大小D.3MB

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在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。最后maini函數(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ù)據(jù)函數(shù)WriteDat的內(nèi)容。

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

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

34.已知在文件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)容。

35.函數(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中。

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

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

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

38.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

39.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個(gè)位數(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中。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

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

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

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

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

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

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

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

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

六、單選題[1分](2題)43.設(shè)在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中有下列活動(dòng)：Ⅰ．?dāng)?shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)Ⅱ．?dāng)?shù)據(jù)庫(kù)事務(wù)概要設(shè)計(jì)Ⅲ．應(yīng)用程序概要設(shè)計(jì)Ⅳ．系統(tǒng)總體框架設(shè)計(jì)上述任務(wù)中屬于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)邏輯設(shè)計(jì)階段工作內(nèi)容的是（）。

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅲ和ⅣD.以上全部

44.在SQLServer2008的某數(shù)據(jù)庫(kù)中，設(shè)U1用戶是Rl角色中的成員，現(xiàn)已授予R1角色對(duì)T表具有SE．LECT和DENYUPDATE權(quán)限，同時(shí)授予了U1用戶對(duì)T表具有INSERT和UPDATE權(quán)限，則ul用戶最終對(duì)T表具有的權(quán)限是（）。

A.SELECT和INSERT

B.INSERT和UPDATE

C.SELECT、INSERT和UPDArIE

D.INSERT

參考答案

1.B解析：傳統(tǒng)集合運(yùn)算包括并、交、差和廣義笛卡爾積4種運(yùn)算。對(duì)本題中的關(guān)系R-(R-S)，進(jìn)行分解：(R-S)是由屬于R而不屬于S的所有元組組成，R-(R-S)就是有屬于R而不屬于(R-S)的元組組成，部分集合就是由既屬于R又屬于S的所有元組組成，即R∩S。所以本題正確答案為選項(xiàng)B。這類題通過(guò)畫圖可以比較容易找到正確答案。

2.B解析：本題是對(duì)并行數(shù)據(jù)庫(kù)物理存儲(chǔ)的考查。為了使查詢處理時(shí)間最小，常用的劃分方法有：輪轉(zhuǎn)法、散列分布和范圍分布。因此投影法不屬于并行數(shù)據(jù)庫(kù)物理存儲(chǔ)中常用的關(guān)系劃分方法，本題正確答案為選項(xiàng)B。

3.D解析：根據(jù)二叉樹(shù)與森林的對(duì)應(yīng)關(guān)系，將森林F轉(zhuǎn)換成對(duì)應(yīng)二叉樹(shù)B的規(guī)則如下：若森林F為空，則二叉樹(shù)B為空。若森林F非空，則F中的第一棵樹(shù)的根為二叉樹(shù)B的根；第一棵樹(shù)的左子樹(shù)所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個(gè)二叉樹(shù)成為B的左子樹(shù)，森林F的其他樹(shù)所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個(gè)二叉樹(shù)成為B的右子樹(shù)。依此規(guī)則可知：二叉樹(shù)B結(jié)點(diǎn)的個(gè)數(shù)減去其右子樹(shù)的結(jié)點(diǎn)的個(gè)數(shù)就是森林F的第1棵樹(shù)的結(jié)點(diǎn)的個(gè)數(shù)。

4.B解析：進(jìn)程被調(diào)度選中時(shí)進(jìn)程就會(huì)進(jìn)入運(yùn)行狀態(tài)；等待某一事件的進(jìn)程應(yīng)該是處于等待狀態(tài)。如果等待的事件發(fā)生，則該進(jìn)程就由等待狀態(tài)進(jìn)入就緒狀態(tài)。進(jìn)程在執(zhí)行過(guò)程中時(shí)間片用完則轉(zhuǎn)為就緒狀態(tài)。

5.D解析：同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組。

6.C解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的設(shè)計(jì)內(nèi)容包括：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)計(jì)、數(shù)據(jù)庫(kù)的實(shí)施和數(shù)據(jù)庫(kù)的運(yùn)行和維護(hù)。需求分析是在用戶調(diào)查的基礎(chǔ)上，通過(guò)分析，逐步明確用戶對(duì)系統(tǒng)的需求，包括數(shù)據(jù)需求和圍繞這些數(shù)據(jù)的業(yè)務(wù)處理需求。在需求分析中，通過(guò)自頂向下，逐步分解的方法分析系統(tǒng)，分析的結(jié)果采用數(shù)據(jù)流程圖(DFD)進(jìn)行圖形化的描述。因此本題正確答案為C。

7.D解析：數(shù)據(jù)庫(kù)管理技術(shù)經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)及高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段。分布式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)等新型數(shù)據(jù)庫(kù)是屬于高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段。

8.D解析：概念模型是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語(yǔ)義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體—聯(lián)系模型、語(yǔ)義網(wǎng)絡(luò)模型等。

9.A解析：這是個(gè)連接運(yùn)算通過(guò)關(guān)系代數(shù)運(yùn)算可以得出結(jié)論答案A)正確。

10.B解析：本題考查的是計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)的相關(guān)知識(shí)。Cache是高速緩沖存儲(chǔ)器，Cache和內(nèi)存都可以被CPU直接讀取，磁帶和硬盤都是外部存儲(chǔ)設(shè)備，磁帶是順序存儲(chǔ)設(shè)備，讀取磁帶上的數(shù)據(jù)，要經(jīng)過(guò)較長(zhǎng)時(shí)間的機(jī)械定位操作，是4中存儲(chǔ)介質(zhì)中訪問(wèn)速度最慢的。因此本題的答案為B。

11.靜止【解析】JPEG是關(guān)于靜止圖像壓縮編碼的國(guó)際標(biāo)準(zhǔn)，由國(guó)際標(biāo)準(zhǔn)化組織和國(guó)際電報(bào)電話咨詢委員會(huì)聯(lián)合制定。它適合于連續(xù)色調(diào)、多級(jí)灰度、單色或彩色靜止圖像的數(shù)字壓縮編碼。

12.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達(dá)的網(wǎng)絡(luò)以及到達(dá)該網(wǎng)絡(luò)的距離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

13.域名服務(wù)器【解析】主機(jī)名與IP地址的映射是借助一組既獨(dú)立又協(xié)作的域名服務(wù)器完成的。因特網(wǎng)中存在大量的域名服務(wù)器，每臺(tái)服務(wù)器保存它所管轄區(qū)域內(nèi)的主機(jī)名與IP地址的對(duì)照表。域名服務(wù)器是域名解析系統(tǒng)的核心。

14.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱這種并行調(diào)度策略為可串行化的調(diào)度。可串行化是并行事務(wù)正確性的唯一準(zhǔn)則。

15.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析：DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引，即根據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實(shí)表連接，提高了訪問(wèn)多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個(gè)或三個(gè)以上時(shí)，DB2可自動(dòng)判斷是否使用星型連接技術(shù)和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。

16.機(jī)器機(jī)器解析：現(xiàn)有的程序設(shè)計(jì)語(yǔ)言一般可以分為三類：機(jī)器語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，機(jī)器語(yǔ)言和匯編語(yǔ)言又稱為低級(jí)語(yǔ)言。機(jī)器語(yǔ)言是最初級(jí)且依賴于硬件的語(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í)行。

17.（15,23,54,38）先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為d1的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?/p>

18.30.0.0.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0，那么查表可知，路由器應(yīng)該把IP數(shù)據(jù)報(bào)投遞到30.0.0.7。

19.開(kāi)發(fā)工具或工具Oracle產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器，開(kāi)發(fā)工具和連接產(chǎn)品三類

20.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和生物識(shí)別。

21.A

22.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ù)最少。

23.B

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

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

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

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

25.D

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

27.D

28.A將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

29.C選項(xiàng)A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項(xiàng)B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項(xiàng)C)，每個(gè)郵箱都有密碼保護(hù)，這是最基本的保護(hù)，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書(shū)，數(shù)字證書(shū)可以證明用戶的身份。加密電子郵件，保證不被修改；選項(xiàng)D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\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

35.\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

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

\n【解題思路】

\n①首先定義字符變量ch和無(wú)符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

38.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過(guò)一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開(kāi)始，即從100開(kāi)始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過(guò)表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說(shuō)明要開(kāi)始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“千數(shù)-百位-十位-個(gè)位數(shù)大于零”，參考答案的第8條語(yǔ)句修改if語(yǔ)句的判斷條件。另外，對(duì)于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

40.【審題關(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

\n41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D