2021年安徽省馬鞍山市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的好處是

A.可以進(jìn)行多道程序設(shè)計(jì)B.提高內(nèi)存利用率C.不同用戶可以給不同文件取相同的名字D.文件可以共享

2.

以下哪一個(gè)是上述所有操作結(jié)束后棧中的元素列表(從底到頂)?

A.ACB.AC.ABCED.ABCDE

3.數(shù)據(jù)庫(kù)管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的語(yǔ)言稱為()

A.數(shù)據(jù)庫(kù)模式描述語(yǔ)言(DDL)B.數(shù)據(jù)庫(kù)子語(yǔ)言(SubDL)C.數(shù)據(jù)操縱語(yǔ)言(DML)D.數(shù)據(jù)結(jié)構(gòu)語(yǔ)言

4.下列()模式必定符合4NF。

A.關(guān)系R中只包含兩個(gè)屬性

B.關(guān)系R中只包含3個(gè)屬性

C.關(guān)系R中都是主屬性

D.關(guān)系R中都是主屬性，且沒(méi)有非平凡函數(shù)依賴

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

A.每列中的分量可以來(lái)自不同的域

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

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

D.不同列的分量必須來(lái)自相同的域

6.新奧爾良方法將數(shù)據(jù)庫(kù)設(shè)計(jì)分為4個(gè)階段，它們是________。

A.系統(tǒng)規(guī)劃階段、分析設(shè)計(jì)階段、實(shí)施階段、運(yùn)行維護(hù)階段

B.需求分析階段、設(shè)計(jì)階段、實(shí)施階段、運(yùn)行階段

C.系統(tǒng)規(guī)劃階段、概念設(shè)計(jì)階段、詳細(xì)設(shè)計(jì)階段、實(shí)施階段

D.需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段

7.下面關(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>

8.在下面關(guān)于層次模型的描敘中，______是不正確的。

A.層次模型是數(shù)據(jù)庫(kù)系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型

B.層次模型支持?jǐn)?shù)據(jù)記錄的插入、刪除

C.上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系不只是一對(duì)多聯(lián)系

D.層次模型支持?jǐn)?shù)據(jù)記錄的修改和檢索

9.將內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或暫時(shí)不用的程序和數(shù)據(jù)換出到外存上，為滿足條件的進(jìn)程、程序和數(shù)據(jù)騰出空間，這種技術(shù)稱為()。

A.對(duì)換技術(shù)B.置換技術(shù)C.虛擬存儲(chǔ)D.緩沖技術(shù)

10.關(guān)系模型有三類完整性約束：實(shí)體完整性、參照完整性和用戶定義的完整性。定義主鍵實(shí)現(xiàn)的是哪一(些)類完整性?

A.實(shí)體完整性B.參照完整性C.用戶定義的完整性D.實(shí)體完整性、參照完整性和用戶定義的完整性

二、填空題(10題)11.數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和【】模型。

12.【】

包括類型、取值范圍、取值單位的沖突

13.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個(gè)重要部分。

14.采用IPv4協(xié)議的互聯(lián)網(wǎng)中，IP地址的長(zhǎng)度是______位。

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

16.【】

是專門(mén)用來(lái)進(jìn)行數(shù)據(jù)檢索，以及便于以后進(jìn)行數(shù)據(jù)加工的一種重要的數(shù)據(jù)庫(kù)對(duì)象。

17.嚴(yán)格兩階段鎖協(xié)議要求對(duì)______更新的封鎖必須保持到事務(wù)的終點(diǎn)。

18.在計(jì)算機(jī)系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲(chǔ)器可以分為【】和多段式虛擬存儲(chǔ)器兩種虛擬存儲(chǔ)器。

19.傳感器、___________和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

20.死鎖的4個(gè)必要條件是

【】

、

【】

、不剝奪條件和循環(huán)等待

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

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

22.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，進(jìn)行局部E-R模式的設(shè)計(jì)時(shí)，為實(shí)體和聯(lián)系確定屬性的原則除了()外都是。

A.屬性應(yīng)該是不可再分解的語(yǔ)義單位

B.先確定公共實(shí)體類型的屬性

C.實(shí)體與屬性之間的關(guān)系只能是1∶N的

D.不同實(shí)體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系

23.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進(jìn)行排序或分組的列。

C.一個(gè)列的值域很大時(shí)。

D.如果待排列的列有多個(gè)，選擇任意一列。

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

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

25.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁(yè)式D.虛擬頁(yè)式

26.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

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

27.對(duì)于數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)說(shuō)()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

28.段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即()

A.用分段方法來(lái)分配和管理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理地址空間

B.用分段方法來(lái)分配和管理地址空間，用分頁(yè)方法來(lái)管理存儲(chǔ)空間

C.用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間

D.用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間

29.在建立表結(jié)構(gòu)時(shí)定義關(guān)系完整性規(guī)則()

A.使DBS能夠自動(dòng)維護(hù)數(shù)據(jù)完整性約束條件B.還需要編程實(shí)現(xiàn)數(shù)據(jù)完整性約束條件C.沒(méi)有必要定義D.將使系統(tǒng)操作復(fù)雜

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

A.每列中的分量可以來(lái)自不同的域

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

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

D.不同列的分量必須來(lái)自相同的域

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

32.已知數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

33.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無(wú)符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

34.程序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)編寫(xiě)函數(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)容。

35.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫(xiě)函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

36.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

37.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

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

39.函數(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)的字符是大寫(xiě)字母，則該字符不變，否則用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)容。

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(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)畫(huà)出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.設(shè)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門(mén)課程，一門(mén)課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述，完成下列設(shè)計(jì)內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問(wèn)用“一”或“_”連接，大小寫(xiě)不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

六、單選題[1分](2題)43.在進(jìn)行數(shù)據(jù)庫(kù)物理設(shè)計(jì)時(shí)，為了保證系統(tǒng)性能，需要綜合考慮所選擇的數(shù)據(jù)庫(kù)管理系統(tǒng)的特性及軟硬件具體情況。下列關(guān)于數(shù)據(jù)庫(kù)物理設(shè)計(jì)的說(shuō)法，錯(cuò)誤的是（）。

A.在頻繁執(zhí)行插入、修改和刪除操作的表上建立索引可能會(huì)降低系統(tǒng)整體性能

B.在一張表的某列上需要頻繁執(zhí)行精確匹配查詢時(shí)，可以考慮為此列建立哈希索引

C.為了提高寫(xiě)入性能，數(shù)據(jù)庫(kù)一般應(yīng)盡量避免存儲(chǔ)在RAID10的磁盤(pán)存儲(chǔ)系統(tǒng)中

D.如果系統(tǒng)中存在頻繁的多表連接操作，可以考慮將這些基本表組織為聚集文件，以提高查詢效率

44.在數(shù)據(jù)庫(kù)管理系統(tǒng)中，為保證并發(fā)事務(wù)的正確執(zhí)行，需采用一定的并發(fā)控制技術(shù)。下列關(guān)于基于鎖的并發(fā)控制技術(shù)的說(shuō)法，錯(cuò)誤的是（）。

A.鎖是一種特殊的二元信號(hào)量，用來(lái)控制多個(gè)并發(fā)事務(wù)對(duì)共享資源的使用

B.數(shù)據(jù)庫(kù)中的鎖主要分為排它鎖和共享鎖，當(dāng)某個(gè)數(shù)據(jù)項(xiàng)上已加有多個(gè)共享鎖時(shí)，此數(shù)據(jù)項(xiàng)上只能再加一個(gè)排它鎖

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

D.當(dāng)數(shù)據(jù)庫(kù)管理系統(tǒng)檢測(cè)到死鎖后，可以采用撤銷死鎖事務(wù)的方式解除死鎖

參考答案

1.C解析：多級(jí)目錄更能確切地表達(dá)系統(tǒng)內(nèi)部文件的組織結(jié)構(gòu)，方便文件系統(tǒng)的管理。采用多級(jí)目錄結(jié)構(gòu)，不同用戶可以給不同文件取相同名字，只要它們不是同一個(gè)目錄節(jié)點(diǎn)下的節(jié)點(diǎn)。

2.A解析：由上題分析的結(jié)果可知，本題的答案為A。

3.A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)定義語(yǔ)言(DDL)來(lái)描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫(kù)操縱語(yǔ)言。

4.A解析：對(duì)于選項(xiàng)A)．假設(shè)這個(gè)二目關(guān)系是R(A,B)。不失一般性，其函數(shù)依賴集可能有空集、F={A→B)、F={A→B，B→A)這3種情況．對(duì)于空集情況，此關(guān)系滿足4NF；對(duì)于第二種情況，碼是A，沒(méi)有傳遞和部分函數(shù)依賴也沒(méi)有違反4NF的條件，因此也是4NF。對(duì)于第三種情況，碼是A或者B，沒(méi)有傳遞和部分函數(shù)依賴，也滿足每個(gè)函數(shù)依賴或者多值依賴關(guān)系的決定因素都包含碼的條件，因此是4NF。綜合以上3種情況，任何一個(gè)二目關(guān)系在函數(shù)依賴的范疇內(nèi)至少能達(dá)到4NF。對(duì)于選項(xiàng)B)，三目的關(guān)系不一定達(dá)到2NF。對(duì)于選項(xiàng)C)和D)，一個(gè)全部是主屬性的關(guān)系必然不會(huì)有非主屬性部分或者傳遞依賴的問(wèn)題，故至少是3NF。但選項(xiàng)C)無(wú)法保證對(duì)每一個(gè)非平凡函數(shù)依賴都包含碼，選項(xiàng)D)無(wú)法保證對(duì)每一個(gè)非平凡的多值依賴都包含碼。

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

6.D解析：在各種數(shù)據(jù)庫(kù)的規(guī)范沒(méi)計(jì)法中，有較著名的新奧爾良(Neworleans)方法，它將數(shù)據(jù)庫(kù)的設(shè)計(jì)分為4個(gè)階段：需求分析階段(分析用戶要求)、概念設(shè)計(jì)階段(信息分析和定義)、邏輯設(shè)計(jì)階段(設(shè)計(jì)實(shí)現(xiàn))和物理設(shè)計(jì)階段(物理數(shù)據(jù)庫(kù)設(shè)計(jì))。

7.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)中必有表示鏈接信息的指針域。

8.C解析：層次模型是數(shù)據(jù)庫(kù)系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型，其典型系統(tǒng)是IBM公司的IMS。層次模型的數(shù)據(jù)結(jié)構(gòu)是以記錄類型為結(jié)點(diǎn)的有向樹(shù)，圖中有且僅有一個(gè)結(jié)點(diǎn)無(wú)父結(jié)點(diǎn)，稱之為根結(jié)點(diǎn)；其余每個(gè)結(jié)點(diǎn)有且僅有一個(gè)父結(jié)點(diǎn)。上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是一對(duì)多聯(lián)系，即每一個(gè)記錄至多有一個(gè)父記錄，同時(shí)，全部數(shù)據(jù)必須以有序樹(shù)的形式組織起來(lái)，任何一個(gè)記錄只有按路徑查看，才能顯示其全部意義。層次模型的數(shù)據(jù)操作：層次模型支持?jǐn)?shù)據(jù)記錄的插入、刪除、修改和檢索4種基本數(shù)據(jù)操作。

9.A解析：交換技術(shù)又稱為對(duì)換技術(shù)(Swapping)，多用于分時(shí)系統(tǒng)。當(dāng)內(nèi)存空間緊張時(shí)，系統(tǒng)將內(nèi)存中某些進(jìn)程(如暫時(shí)不用的進(jìn)程)暫時(shí)移到外存，再把外存中某些進(jìn)程換進(jìn)內(nèi)存。交換技術(shù)是進(jìn)程在內(nèi)存和外存之間的動(dòng)態(tài)調(diào)整，是緩解內(nèi)存緊張矛盾的一種有效方法。

10.A解析：關(guān)系數(shù)據(jù)庫(kù)的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性規(guī)則、參照完整性規(guī)則和用戶定義的完整性規(guī)則。實(shí)體完整性規(guī)則即關(guān)系中的元組在組成主鍵的屬性上不能為空值；參照完整性規(guī)則是指外鍵的值不允許參照相應(yīng)主表中不存在的主鍵值，或者外鍵為空值；用戶定義的完整性規(guī)則是用戶根據(jù)具體應(yīng)用的語(yǔ)義定義的。根據(jù)上述定義可知，定義主鍵實(shí)現(xiàn)的是實(shí)體完整性，正確答案為A。

11.結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型

12.屬性沖突當(dāng)將局部E-R圖集成為全局E-R圖時(shí)，可能存在3種沖突：屬性沖突，結(jié)構(gòu)沖突，命名沖突。屬性沖突包括類型，取值范圍和取值單位的沖突

13.關(guān)系完整性約束關(guān)系完整性約束

14.32

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

16.查詢查詢是從數(shù)據(jù)表中檢索數(shù)據(jù)的主要方法

17.未提交事務(wù)未提交事務(wù)

18.單段式虛擬存儲(chǔ)器單段式虛擬存儲(chǔ)器解析：虛擬存儲(chǔ)器的概念：在采用動(dòng)態(tài)重定位的計(jì)算機(jī)系統(tǒng)中，依靠附加一些硬件實(shí)現(xiàn)自動(dòng)地址變換，這些硬件進(jìn)而可以支持所謂虛擬存儲(chǔ)器的概念。有了這個(gè)地址變換機(jī)構(gòu)后，不僅可以把作業(yè)存放的地址空間和運(yùn)行時(shí)用于安置作業(yè)的存儲(chǔ)空間區(qū)分開(kāi)，而且它有能力把作業(yè)在運(yùn)行時(shí)所規(guī)定的在其地址空間中的每一虛擬地址變換為實(shí)際主存的物理地址。虛擬存儲(chǔ)器就是一個(gè)地址空間。這里提供的自動(dòng)地址變換機(jī)制與諸如采用基址寄存器和相對(duì)尋址的地址變換機(jī)制不同。后者的作用依賴于指令的類型；而自動(dòng)地址變換并不依賴于每個(gè)程序中機(jī)器指令內(nèi)包含的信息，即它作用于所有的存儲(chǔ)訪問(wèn)，而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲(chǔ)器概念的系統(tǒng)，應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來(lái)支持。需要有相當(dāng)容量的輔助存儲(chǔ)器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機(jī)構(gòu)。虛擬存儲(chǔ)器實(shí)現(xiàn)原理是，當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時(shí)留在輔助存儲(chǔ)器中。作業(yè)在運(yùn)行過(guò)程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證作業(yè)的正常運(yùn)行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲(chǔ)器有兩種形式：?jiǎn)味问教摂M存儲(chǔ)器和多段式虛擬存儲(chǔ)器。單段式虛擬存儲(chǔ)器是一個(gè)連續(xù)的線性地址空間，其地址順序?yàn)?，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長(zhǎng)度。多段式虛擬存儲(chǔ)器把地址空間分成若干段。每一個(gè)段是Si是一個(gè)連續(xù)的線性地址空間，其中的每個(gè)地址可用[S，W]來(lái)表示，其中S代表段名或段號(hào)，W代表段中的字的序號(hào)或符號(hào)。一個(gè)虛擬存儲(chǔ)器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。虛擬存儲(chǔ)器的容量與主存的實(shí)際大小沒(méi)有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定的。

19.感知對(duì)象【解析】傳感器、感知對(duì)象和觀察者構(gòu)成傳感器網(wǎng)絡(luò)的3個(gè)要素。

20.互斥條件

部分分配（占有等待）對(duì)于永久性資源，產(chǎn)生死鎖的必要條件有四個(gè)，互斥，不剝奪，部分分配，循環(huán)等待。

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

22.B

23.D

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

25.D虛擬頁(yè)式存儲(chǔ)管理又稱為請(qǐng)求頁(yè)式存儲(chǔ)管理，請(qǐng)求頁(yè)式的基本思想是，在進(jìn)程開(kāi)始執(zhí)行之前，不是裝入全部頁(yè)面，而是只是裝入一個(gè)(甚至0個(gè))頁(yè)面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁(yè)面。

26.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱為多對(duì)多聯(lián)系。所以C)正確。

27.B

28.B

29.A

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

31.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于該行字符串的長(zhǎng)度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過(guò)strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

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

35.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

37.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開(kāi)始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語(yǔ)句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\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]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第77套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)字符串左邊部分排序時(shí)所采用的排序方式不同，參考答案的第11行，修改if條件語(yǔ)句的設(shè)置即可。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的畫(huà)法建立相應(yīng)的ER圖的過(guò)程如下：第一，確定實(shí)體類型。本題有兩個(gè)實(shí)體類型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。第四，確定實(shí)體類型和聯(lián)系類型的屬性。顧客實(shí)體集屬性：姓名、單位、電話號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)實(shí)體和一個(gè)顧客一商品購(gòu)買關(guān)系，并且根據(jù)實(shí)體的屬性可以畫(huà)出相應(yīng)ER圖。（2）ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則①把ER模型中的每一個(gè)實(shí)體集轉(zhuǎn)換為同名的關(guān)系，實(shí)體集的屬性就