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

一、1.選擇題(10題)1.匯編語(yǔ)言是一種符號(hào)語(yǔ)言，通常用指令功能的英文詞縮寫代替操作碼。助記符MOV表示的指令是

A.加法B.中斷C.空操作D.傳送

2.以下關(guān)于E-R模型向關(guān)系模型轉(zhuǎn)換的敘述中，哪一條是不正確的?

A.一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并

B.一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的n端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并

C.一個(gè)m:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并

D.三個(gè)或三個(gè)以上的實(shí)體間的多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式

3.棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用?

A.表達(dá)式求值B.樹的層次次序周游算法的實(shí)現(xiàn)C.二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)D.快速排序算法的實(shí)現(xiàn)

4.下列______不是網(wǎng)絡(luò)協(xié)議的要素。

A.語(yǔ)法B.語(yǔ)義C.時(shí)態(tài)D.時(shí)序

5.數(shù)據(jù)庫(kù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級(jí)到高級(jí)的發(fā)展過程。分布式數(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ù)階段

6.以下哪一個(gè)不是棧的基本運(yùn)算______?

A.刪除棧頂元素B.刪除棧底元素C.判斷棧是否為空D.將棧置為空棧

7.DB2通用數(shù)據(jù)庫(kù)UDB的特色有______。

Ⅰ．Internet

Ⅱ．支持面對(duì)對(duì)象和多媒體應(yīng)用

Ⅲ．支持聯(lián)機(jī)分析處理

Ⅳ．并行處理能力

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

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

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

9.對(duì)于給出的一組權(quán)w={10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充--X樹的帶權(quán)外部的路徑長(zhǎng)度為

A.89B.189C.200D.300

10.在數(shù)據(jù)庫(kù)中，數(shù)據(jù)的正確性、合理性及相容性(一致性)稱為數(shù)據(jù)的______。

A.安全性B.保密性C.共享性D.完整性

二、填空題(10題)11.數(shù)據(jù)庫(kù)語(yǔ)言由數(shù)據(jù)定義語(yǔ)言(DDL)【】和數(shù)據(jù)操縱語(yǔ)言(DML)組成，它為用戶提供了交互使用數(shù)據(jù)庫(kù)的方法。

12.在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實(shí)現(xiàn)了數(shù)據(jù)的______獨(dú)立性。

13.散列法存儲(chǔ)中處理碰撞的方法主要有兩類：拉鏈法和_____。

14.m階B樹的根結(jié)點(diǎn)至少有【】棵子樹。

15.SMTP的通信過程可以分成三個(gè)階段，它們是連接___________階段、郵件傳遞階段和連接關(guān)閉階段。

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

17.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運(yùn)行于開放系統(tǒng)互聯(lián)參考模型中的___________層。

18.UNIX內(nèi)核部分包括文件子系統(tǒng)和___________控制子系統(tǒng)。

19.當(dāng)進(jìn)程完成I／O后，進(jìn)程由等待狀態(tài)變?yōu)?/p>

【】

狀態(tài)

20.數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)的隔離性主要由______部件來(lái)保證。

三、單選題(10題)21.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

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

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

23.以下有關(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)先出

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

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

25.ODBC是()

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

26.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

27.以下關(guān)于OSI的描述中，錯(cuò)誤的是（）。A.OSI詳細(xì)說(shuō)了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實(shí)現(xiàn)無(wú)關(guān)

B.OSI不是一個(gè)標(biāo)準(zhǔn)，只是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架

C.OSI提供了一系列可以實(shí)現(xiàn)的方法

D.OSI中采用了三級(jí)抽象

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

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

29.下列哪一條不屬于數(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)

30.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫(kù)的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫(kù)的更新

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語(yǔ)句。

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(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文件中。

33.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?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值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

34.函數(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)容。

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

36.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

37.函數(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文件中。

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ù)中的各位數(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)容。

39.函數(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)容。

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

五、設(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音樂欣賞216音樂欣賞清華大學(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)，也可以沒有上級(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.設(shè)某連鎖商店數(shù)據(jù)庫(kù)中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫(kù)存數(shù)量，部門編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門銷售，每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿足3NF的關(guān)系模式。

六、單選題[1分](2題)43.下列有關(guān)三級(jí)模式結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性的說(shuō)法，正確的是（）。

A.在一個(gè)數(shù)據(jù)庫(kù)中可以定義多個(gè)內(nèi)模式，可利用不同的內(nèi)模式來(lái)描述特定用戶對(duì)數(shù)據(jù)的物理存儲(chǔ)需求

B.外模式是用戶與數(shù)據(jù)庫(kù)系統(tǒng)的接口，用戶可通過外模式來(lái)訪問數(shù)據(jù)，在一個(gè)數(shù)據(jù)庫(kù)中只能定義一個(gè)外模式

C.三級(jí)模式結(jié)構(gòu)提供了數(shù)據(jù)獨(dú)立性，即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，應(yīng)用程序不受影響

D.數(shù)據(jù)獨(dú)立性使得數(shù)據(jù)的定義和描述與應(yīng)用程序相分離，簡(jiǎn)化了數(shù)據(jù)庫(kù)應(yīng)用程序的開發(fā)，但增加了用戶維護(hù)數(shù)據(jù)的代價(jià)

44.事務(wù)是數(shù)據(jù)庫(kù)中非常重要的概念。下列關(guān)于事務(wù)的說(shuō)法，錯(cuò)誤的是（）。

A.當(dāng)數(shù)據(jù)庫(kù)出現(xiàn)事務(wù)故障或系統(tǒng)故障時(shí)，可以通過數(shù)據(jù)庫(kù)日志文件進(jìn)行恢復(fù)

B.事務(wù)并發(fā)執(zhí)行可能導(dǎo)致數(shù)據(jù)錯(cuò)誤，采用三級(jí)加鎖協(xié)議可以保證數(shù)據(jù)的一致性

C.為了檢測(cè)死鎖，數(shù)據(jù)庫(kù)管理系統(tǒng)會(huì)在執(zhí)行每個(gè)事務(wù)時(shí)檢測(cè)事務(wù)等待圖中是否出現(xiàn)回路

D.數(shù)據(jù)庫(kù)管理系統(tǒng)可以采用先來(lái)先服務(wù)的方式防止活鎖現(xiàn)象的出現(xiàn)

參考答案

1.D解析：用有助于記憶的符號(hào)和地址符號(hào)來(lái)表示指令，便是匯編語(yǔ)言。通常用有指令功能的英文詞的縮寫代替操作碼，如“傳送”指令用助記符MOV表示，“加法”指令用助記符ADD表示。

2.C解析：一個(gè)m:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實(shí)體的碼的組合．而不能與聯(lián)系的任意一端實(shí)體所對(duì)應(yīng)的關(guān)系模式合并。因此本題的答案為C．

3.B解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，這一端稱為棧頂(top)，另一端稱為棧底(bottom)。具有后進(jìn)先出(LIFO)的操作原則。?？蓱?yīng)用于表達(dá)式求值、二叉樹對(duì)稱序周游算法的實(shí)現(xiàn)和快速排序算法的實(shí)現(xiàn)等，選項(xiàng)A、C和D是正確的，而選項(xiàng)B所述內(nèi)容是不正確的，因?yàn)闃涞膶哟未涡蛑苡嗡惴ǖ膶?shí)現(xiàn)用到的是隊(duì)列而不是棧。正確選項(xiàng)為B。本題也可以直接采用排除法選取選項(xiàng)B。

4.C

5.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ù)階段。

6.B解析：棧是限定僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，這一端稱為棧頂(top)，另一端稱為棧底(bottom)。具有后進(jìn)丸出(UFO)的操作原則。棧的基本運(yùn)算有5種：push(S，x)往棧S中插入一個(gè)值為x的元素；pop(S)從棧S中刪除一個(gè)元素；top(5，x)把棧S中的棧頂元素讀到變量x中，棧保持不變；empty(S)判斷棧S是否為空棧，是則返回值為真；makempty(S)將棧S置為空棧。對(duì)照以上解釋，可知選項(xiàng)B(刪除棧底元素)不包括在以上5種操作中。本題也可以通過棧的基本定義判斷。由棧的基本定義可知只能對(duì)棧頂進(jìn)行操作，而不能對(duì)棧底進(jìn)行操作，因此選項(xiàng)B刪除棧底元素是不正確的。

7.D

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

9.C解析：霍夫曼算法給出了求擴(kuò)充二叉樹的具有最小帶權(quán)外部路徑的方法：首先找出兩個(gè)最小的wi值，不妨設(shè)為w1、w2，然后對(duì)m-1個(gè)權(quán)(w1+w2，w3...．)來(lái)求解這個(gè)問題，并且將這個(gè)解中的結(jié)點(diǎn)(w1+w2)用圖4所示來(lái)代替，如此下去，直到所有的w都成為外部結(jié)點(diǎn)。對(duì)本題中的w={10、12、16、21、30}，我們不妨寫出其序列：因此其擴(kuò)展二叉樹參見圖5。我們奇以計(jì)算出擴(kuò)充二叉樹的具有最小帶權(quán)外部路徑長(zhǎng)度為：10*3+12*3+16*2+21*2+30*2=200

10.D解析：由定義可知，數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性和一致性(相容性)。所以，D是正確答案。

11.DDL數(shù)據(jù)控制語(yǔ)言(DCL)

12.物理物理解析：三級(jí)模式是對(duì)數(shù)據(jù)的3個(gè)抽象級(jí)別，從外向內(nèi)依次為外模式、模式和內(nèi)模式，三級(jí)模式之間存在兩級(jí)映像，即外模式/模式映像和模式/內(nèi)模式映像。

三級(jí)模式和兩級(jí)模式映像保證了數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。

13.開放定址法開放定址法

14.22解析：根據(jù)B樹的規(guī)則，m階B樹至少有2棵子樹，最多有m棵子樹。

15.建立【解析】SMTP的通信過程可以分成三個(gè)階段：連接建立階段、郵件傳遞階段和連接關(guān)閉階段。

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

ALTERTABLE＜表名＞

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

[DROP＜完整性約束名＞]

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

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

17.傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報(bào)協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌?jí)別的通信可靠性。

18.進(jìn)程【解析】UNIX的系統(tǒng)結(jié)構(gòu)可分為兩大部分，一部分是操作系統(tǒng)的內(nèi)核，另一部分是系統(tǒng)的外殼。內(nèi)核部分由文件子系統(tǒng)和進(jìn)程控制子系統(tǒng)組成；外殼由Shell解釋程序、支持程序設(shè)計(jì)的各種語(yǔ)言、編譯程序和解釋程序、實(shí)用程序和系統(tǒng)調(diào)用接口等組成。

19.就緒由等待狀態(tài)到就緒狀態(tài)，說(shuō)明等待的事情已經(jīng)發(fā)生。題目是當(dāng)進(jìn)程完成I/O后，進(jìn)程由等待狀態(tài)變?yōu)榫途w狀態(tài)

20.并發(fā)控制并發(fā)控制解析：解決事務(wù)并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務(wù)，即一個(gè)接一個(gè)地執(zhí)行。但這樣性能較低，事務(wù)并發(fā)執(zhí)行能顯著地改善性能。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)中有一個(gè)并發(fā)控制部件，它保證事務(wù)隔離性，即確保事務(wù)并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務(wù)以某種次序一個(gè)接一個(gè)地執(zhí)行后的狀態(tài)是等價(jià)的。

21.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

22.A

23.C

24.A

25.A

26.A解析：視圖是從一個(gè)或幾個(gè)基本表中根據(jù)用戶需要而做成的一個(gè)虛表。視圖是虛表，它在存儲(chǔ)時(shí)只存儲(chǔ)視圖的定義，而沒有存儲(chǔ)對(duì)應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

27.COSI參考模型并沒有提供一個(gè)可以實(shí)現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來(lái)協(xié)調(diào)進(jìn)程問通信標(biāo)準(zhǔn)的制定。

28.C

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

30.D解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫(kù)。

31.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如果p的值為空，則說(shuō)明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.【審題關(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開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開始，依次遞增直到其值等于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

36.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

37.\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開始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(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á)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

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)一步描述的特性，所以把職