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

一、1.選擇題(10題)1.以下設(shè)備中既可用于輸入又可用于輸出的是()。

A.鍵盤B.磁盤機(jī)C.打印機(jī)D.顯示器

2.一個(gè)部門有若干名職工，則部門與職工之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

3.在下列敘述中，錯(cuò)誤的是

A.在數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)中，故障是可以避免的

B.恢復(fù)子系統(tǒng)應(yīng)成為數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)重要組成部分

C.介質(zhì)故障發(fā)生的可能性很小，但破壞性很大

D.計(jì)算機(jī)病毒是一種人為的故障

4.在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關(guān)鍵碼值12，所需的關(guān)鍵碼比較次數(shù)為

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

5.若入棧序列為ABCDE，則下列哪個(gè)出棧序列是不可能的?()

A.ABCDEB.EABCDC.BCDEAD.BACDE

6.Sybase公司目前的企業(yè)級(jí)服務(wù)器ASE支持下述_________功能。

Ⅰ．優(yōu)化的可預(yù)計(jì)的混合工作負(fù)載

Ⅱ．服務(wù)器之間的失敗轉(zhuǎn)移

Ⅲ．保證分布式事務(wù)處理的完整性

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

7.數(shù)據(jù)獨(dú)立性是指（）。

A.數(shù)據(jù)依賴于程序B.數(shù)據(jù)庫(kù)系統(tǒng)C.數(shù)據(jù)庫(kù)管理系統(tǒng)D.數(shù)據(jù)不依賴于程序

8.Oracle目前可以存儲(chǔ)極大的對(duì)象，這是因?yàn)樗肓?種新數(shù)據(jù)類型，其中一種大對(duì)象數(shù)據(jù)類型在數(shù)據(jù)庫(kù)中只存儲(chǔ)它的目錄名，它是：

A.CLOBB.BLOBC.BFILED.NCLOB

9.用關(guān)系的運(yùn)算來(lái)表達(dá)查詢要求的方式是

A.關(guān)系演算B.關(guān)系代數(shù)C.關(guān)系邏輯D.關(guān)系查詢

10.DBMS中實(shí)現(xiàn)事務(wù)持久性的子系統(tǒng)是______。

A.安全性管理子系統(tǒng)B.完整性管理子系統(tǒng)C.并發(fā)控制子系統(tǒng)D.恢復(fù)管理子系統(tǒng)

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

12.IPTV包括視頻點(diǎn)播、直播電視和___________3個(gè)基本業(yè)務(wù)。

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

14.數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述和定義存儲(chǔ)在【】中，它是DBMS運(yùn)行的基本依據(jù)

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

16.具有數(shù)據(jù)庫(kù)中進(jìn)行全部操作權(quán)限的固定數(shù)據(jù)庫(kù)角色是：()

17.XMPP是一種基于___________的即時(shí)通信協(xié)議。

18.用數(shù)組A[1..n]順序存儲(chǔ)完全二叉樹(shù)的各結(jié)點(diǎn)，則當(dāng)i＞0，且i＜＝【】時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1]，否則結(jié)點(diǎn)A[i]沒(méi)有右子女。

19.子類的對(duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的【】。

20.鏈表中元素的入棧順序是ABCD，它的出棧順序是【】

三、單選題(10題)21.SQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語(yǔ)句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

22.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

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

24.關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)點(diǎn)（）。A.A.結(jié)構(gòu)簡(jiǎn)單

B.高度非過(guò)程化

C.有標(biāo)準(zhǔn)語(yǔ)言

D.可表示復(fù)雜的語(yǔ)義

25.在SQLServer系統(tǒng)數(shù)據(jù)庫(kù)中，存放用戶數(shù)據(jù)庫(kù)公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

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

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

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

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

28.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

29.設(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)

30.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語(yǔ)句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.設(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)容。

32.已知數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

34.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue0，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out．dat文件中。

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

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

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ù)wmeDat把結(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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

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

37.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請(qǐng)考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

38.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

39.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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.函數(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)容。

五、設(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.某網(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è)數(shù)據(jù)庫(kù)管理員為SQLServer2008默認(rèn)實(shí)例中的某數(shù)據(jù)庫(kù)實(shí)施了基于維護(hù)計(jì)劃的數(shù)據(jù)庫(kù)備份任務(wù)。配置完成后，發(fā)現(xiàn)此維護(hù)計(jì)劃并未執(zhí)行但數(shù)據(jù)庫(kù)運(yùn)行正常。有關(guān)此維護(hù)計(jì)劃未執(zhí)行的原因，下列說(shuō)法中最有可能的是（）。

A.“SQLServer（MSSQLSERVER）”服務(wù)未啟動(dòng)

B.“SQLServer代理（MSSQLSERVER）”服務(wù)未啟動(dòng)

C.“SQLServerBrowser”服務(wù)未啟動(dòng)

D.“SQLServerVSSWriter”服務(wù)未啟動(dòng)

44.以下關(guān)于關(guān)系表和元組敘述錯(cuò)誤的是（）。

A.關(guān)系表在邏輯上由一系列元組組成

B.每個(gè)元組由多個(gè)屬性組成

C.每個(gè)元組可以用數(shù)據(jù)庫(kù)磁盤文件中的一個(gè)邏輯記錄來(lái)存儲(chǔ)

D.元組的每個(gè)屬性對(duì)應(yīng)于一條記錄

參考答案

1.B解析：輸入設(shè)備是外部向計(jì)算機(jī)傳送信息的裝置,如鍵盤、鼠標(biāo)等。輸出設(shè)備的功能是將計(jì)算器內(nèi)部二進(jìn)制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能夠接受和識(shí)別的信息形式,如打印機(jī)、顯示器等。有的設(shè)備兼有輸入、輸出兩種功能,如磁盤機(jī),既是輸入設(shè)備,也是輸出設(shè)備。

2.B解析：在現(xiàn)實(shí)世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。實(shí)體內(nèi)部的聯(lián)系通常是指組成實(shí)體的各屬性之間的聯(lián)系，兩個(gè)實(shí)體之間的聯(lián)系可分為3類：一對(duì)一聯(lián)系(1:1)、一對(duì)多聯(lián)系(1:n)、多對(duì)多聯(lián)系(m:n)。在本題中，每一個(gè)部門可有若干名職工，但每個(gè)職工只能在一個(gè)部門中工作，則部門與職工之間顯然是一對(duì)多聯(lián)系。

3.A解析：雖然當(dāng)前計(jì)算機(jī)軟、硬件技術(shù)飛速發(fā)展，但硬件的故障、系統(tǒng)軟件和應(yīng)用軟件的錯(cuò)誤、操作員的失誤及惡意的破壞仍然是不可避免的。介質(zhì)故障是指系統(tǒng)在運(yùn)行過(guò)程中，由于某種硬件故障使存儲(chǔ)在外存中的數(shù)據(jù)部分或全部丟失。這類故障比前兩類故障發(fā)生的可能性小得多，但破壞性最大。計(jì)算機(jī)病毒是一種人為的故障或破壞，是一些具有破壞性、自動(dòng)復(fù)制自身的計(jì)算機(jī)程序。

4.C解析：本題是對(duì)二分法查找的考查。二分法查找是一種線性表查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)，或者確定表中沒(méi)有這樣的結(jié)點(diǎn)。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次檢索的字表，()內(nèi)為該子標(biāo)的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，找到關(guān)鍵碼12。但是如果在第三次查找時(shí)，選擇12，則只需要三次查找。因此本題正確答案為選項(xiàng)C(4或3)。第一次：[3，6，8，10，12，(15)，16，18，21，25，30]第二次：[3，6，(8)，10，12]，15，16，18，21，25，30第三次；[3，6，8，[(10)，12]，15，16，18，21，25，30第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

5.B解析：棧是一種后進(jìn)先出的線性表，對(duì)選項(xiàng)B，最先出棧的是元素E，則表示入棧的時(shí)候所有元素都已經(jīng)入棧了，此時(shí)的出棧順序只能為EDCBA。

6.D解析：Sybase公司目前的企業(yè)級(jí)服務(wù)器ASE的功能：1、高效性。支持JAVA、支持?jǐn)U展標(biāo)記語(yǔ)言XML、支持分布事務(wù)處理的標(biāo)準(zhǔn)XA和MicrosoftDTC。2、可用性。支持服務(wù)器之間的失敗轉(zhuǎn)移和客戶端的自動(dòng)失敗轉(zhuǎn)移、實(shí)時(shí)的數(shù)據(jù)庫(kù)維護(hù)和調(diào)整，包括對(duì)數(shù)據(jù)庫(kù)的監(jiān)測(cè)、管理和維護(hù)。3、集成性。通過(guò)組件集成服務(wù)可以集成企業(yè)內(nèi)分布的、異構(gòu)的數(shù)據(jù)源，為用戶和開(kāi)發(fā)人員提供一個(gè)統(tǒng)一的視圖。4、增強(qiáng)的鎖機(jī)制。支持的三種類型的鎖機(jī)制來(lái)保證系統(tǒng)的并發(fā)性和性能。5、優(yōu)化的可預(yù)計(jì)的混合工作負(fù)載。6、高性能。7、分布式計(jì)算。多點(diǎn)分布式更新技術(shù)實(shí)現(xiàn)并保證了分布式事務(wù)處理的完整性。8、維護(hù)數(shù)據(jù)庫(kù)的可靠性、完整性和有效性。9、安全性。

7.D解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)常用術(shù)語(yǔ)，包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)庫(kù)邏輯獨(dú)立性。數(shù)據(jù)的物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的。也就是說(shuō)，數(shù)據(jù)在磁盤上的數(shù)據(jù)庫(kù)中是怎樣存儲(chǔ)的，是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變時(shí)，應(yīng)用程序不用改變。數(shù)據(jù)的邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說(shuō)，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

8.C解析：Oracel目前可以存儲(chǔ)極大的對(duì)象，例如視頻、音頻和文檔文本。為此引入了新的數(shù)據(jù)類型，包括：①BLOB：二進(jìn)制數(shù)據(jù)型大對(duì)象；②CLOB：字符數(shù)據(jù)型大對(duì)象；③BFILE：存儲(chǔ)在數(shù)據(jù)庫(kù)之外的只讀型二進(jìn)制數(shù)據(jù)文件；④NCLOB：固定寬度的多字節(jié)CLOB。上述除存儲(chǔ)在數(shù)據(jù)庫(kù)之外的BFILE類型，其它的大對(duì)象類型都與一般數(shù)據(jù)一同存儲(chǔ)在數(shù)據(jù)庫(kù)內(nèi)。對(duì)于BFILE，數(shù)據(jù)庫(kù)中只存儲(chǔ)它的目錄名。

9.B解析：關(guān)系代數(shù)是用關(guān)系的運(yùn)算來(lái)表達(dá)查詢要求的方式。關(guān)系演算是用謂詞來(lái)表達(dá)查詢要求的方式。掌握關(guān)系代數(shù)和關(guān)系演算之間的聯(lián)系與區(qū)別。

10.D解析：事務(wù)的持久性指一個(gè)事務(wù)完成后，它對(duì)數(shù)據(jù)庫(kù)的改變必須是永久性的，即使系統(tǒng)可能產(chǎn)生故障。數(shù)據(jù)庫(kù)管理系統(tǒng)必須具有把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知正確狀態(tài)的功能，這就是數(shù)據(jù)庫(kù)恢復(fù)，這是由恢復(fù)管理子系統(tǒng)來(lái)完成的，它是數(shù)據(jù)庫(kù)管理系統(tǒng)的一個(gè)重要組成部分，而且還相當(dāng)?shù)凝嫶蟆?/p>

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

12.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來(lái)說(shuō)，電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點(diǎn)播、直播電視和時(shí)移電視等。

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

14.數(shù)據(jù)字典或系統(tǒng)目錄數(shù)據(jù)庫(kù)中所有對(duì)象及其關(guān)系的信息集合，是一種用戶可以訪問(wèn)的記錄數(shù)據(jù)庫(kù)和應(yīng)用程序元數(shù)據(jù)的目錄

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

16.db_owner

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

18.[(n-1)/2][(n-1)/2]解析：根據(jù)完全二叉樹(shù)的定義及順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，可知答案為[(n-1)/2]。

19.繼承繼承解析：考查繼承的概念。子類的對(duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的繼承。

20.DCBA棧是一種先進(jìn)后出的線性表，所以其出棧順序?yàn)镈CBA.

21.CSQL語(yǔ)言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語(yǔ)言的動(dòng)作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語(yǔ)言的動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語(yǔ)言的動(dòng)作包括GRANT和REVOKE。

22.B

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

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

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

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

24.D關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以及實(shí)體問(wèn)的各種聯(lián)系均用關(guān)系來(lái)表示。關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語(yǔ)言，這些抽象的語(yǔ)言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語(yǔ)言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語(yǔ)言能力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個(gè)優(yōu)點(diǎn)是高度非過(guò)程化。

25.B

26.B

27.A

28.B

29.D

30.A解析：SQL語(yǔ)言用GRANT語(yǔ)句向用戶授予數(shù)據(jù)訪問(wèn)權(quán)限，GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對(duì)象類型＞＜對(duì)象名＞][，＜對(duì)象名＞]…

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項(xiàng)A)。

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為偶數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n①定義整型變量i、j和長(zhǎng)整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語(yǔ)句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始遞增到totNum一1，對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對(duì)j的值對(duì)2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

37.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知，共有四個(gè)實(shí)體存在，分別為教師、課程、教材、職稱，職稱作為實(shí)體而不是教師的屬性是因?yàn)槁毞Q與工資掛鉤，考慮到其有進(jìn)一步描述的特性，所以把職稱作為一個(gè)關(guān)系而不是教師的一個(gè)