2022年山東省威海市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

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

一、1.選擇題(10題)1.下面不屬于數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中人工管理階段的特點(diǎn)的是

A.數(shù)據(jù)不保存B.數(shù)據(jù)不共享C.數(shù)據(jù)無(wú)專(zhuān)門(mén)軟件進(jìn)行管理D.數(shù)據(jù)具有獨(dú)立性

2.ENIAC所用的主要元件是______。

A.集成電路B.晶體管C.電子管D.以上各答案都不對(duì)

3.設(shè)R和S分別為r和s元(度)關(guān)系，且R有n個(gè)元組，S有m個(gè)元組。執(zhí)行關(guān)系R和S的笛卡兒積，記作：T=R×S，則下列敘述中正確的是

A.T是一個(gè)具有n×m個(gè)元組的r×s元的關(guān)系

B.T是一個(gè)具有n+m個(gè)元組的r×s元的關(guān)系

C.T是一個(gè)具有n+m個(gè)元組的r+s元的關(guān)系

D.T是一個(gè)具有n×m個(gè)元組的r+s元的關(guān)系

4.下列關(guān)于“分布式數(shù)據(jù)庫(kù)系統(tǒng)”的敘述中，錯(cuò)誤的是()。

A.分布式數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)

B.任何一個(gè)結(jié)點(diǎn)上的用戶(hù)都可以對(duì)網(wǎng)絡(luò)上的任何數(shù)據(jù)進(jìn)行訪問(wèn)

C.每一個(gè)結(jié)點(diǎn)上的新的軟件成分，提供必要的合作功能

D.分布式數(shù)據(jù)庫(kù)實(shí)際上是真實(shí)的數(shù)據(jù)庫(kù)的物理聯(lián)合

5.______是一個(gè)用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的，相對(duì)穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。

A.數(shù)據(jù)庫(kù)系統(tǒng)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)倉(cāng)庫(kù)D.數(shù)據(jù)集成

6.數(shù)據(jù)是信息的符號(hào)表示或稱(chēng)載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的（）。

A.語(yǔ)法解釋B.語(yǔ)義解釋C.語(yǔ)意說(shuō)明D.用法說(shuō)明

7.操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，哪一個(gè)是錯(cuò)誤的?()

A.進(jìn)程管理主要是對(duì)程序進(jìn)行管理

B.存儲(chǔ)管理主要管理內(nèi)存資源

C.文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問(wèn)題

D.設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理

8.滿(mǎn)足下列的什么條件的二叉樹(shù)，才能稱(chēng)作AVL樹(shù)?

A.平均檢索長(zhǎng)度最小

B.右結(jié)點(diǎn)的度大于左結(jié)點(diǎn)的度

C.除了最下面的一層可以不滿(mǎn)外，其他各層都是充滿(mǎn)的

D.任一結(jié)點(diǎn)的平衡因子均取值為-1或0或1的二叉排序樹(shù)

9.以下關(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)系模式

10.下述哪個(gè)成立時(shí)，稱(chēng)X→Y為平凡的函數(shù)依賴(lài)?

A.XYB.YXC.X∩Y＝D.X∩Y≠

二、填空題(10題)11.在口數(shù)據(jù)報(bào)分片后，通常用___________負(fù)責(zé)數(shù)據(jù)報(bào)的重組。

12.能夠模式化為維屬性和度量屬性的數(shù)據(jù)統(tǒng)稱(chēng)為_(kāi)_____數(shù)據(jù)。

13.若一棵二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為11，則該二叉樹(shù)的葉結(jié)點(diǎn)數(shù)為_(kāi)_____。

14.SQL語(yǔ)言集數(shù)據(jù)查詢(xún)、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句REVOKE實(shí)現(xiàn)其中的______功能。

15.____________服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶(hù)對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問(wèn)類(lèi)犁。

16.在X.800中將安全攻擊分為兩類(lèi)：被動(dòng)攻擊和___________。

17.組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類(lèi)。其中，域內(nèi)組播協(xié)議又分為兩種模式：___________模式和稀疏模式。

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

19.Linux操作系統(tǒng)由內(nèi)核、外殼___________和應(yīng)用程序四部分組成。

20.PowerDesigner可以設(shè)計(jì)兩種數(shù)據(jù)庫(kù)模型圖：

【】

和

【】

三、單選題(10題)21.段頁(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)管理主存空間

22.收縮整個(gè)數(shù)據(jù)庫(kù)的大小，可以采用下列語(yǔ)句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

23.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

24.概念模型()

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

25.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

26.SQLServer2008系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是

A.控制用戶(hù)數(shù)據(jù)庫(kù)和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶(hù)數(shù)據(jù)庫(kù)提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

27.Aarr和Barr兩個(gè)數(shù)組說(shuō)明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個(gè)數(shù)組分別能存放的字符的最大個(gè)數(shù)是()

A.7和35B.1和5C.8和48D.1和6

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

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

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

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

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

29.對(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)系模式

30.在建立表結(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ù)雜

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

32.編寫(xiě)一個(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)中

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

33.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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ù)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)容。

35.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

36.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

37.已知在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，以及滿(mǎn)足此條件的這些正整數(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)容。

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

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫(kù)中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫(kù)存數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售，每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴(lài)集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿(mǎn)足3NF的關(guān)系模式。

42.設(shè)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱(chēng)（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ì)滿(mǎn)足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

六、單選題[1分](2題)43.下列有關(guān)數(shù)據(jù)庫(kù)系統(tǒng)及相關(guān)內(nèi)容的說(shuō)法中，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)是由計(jì)算機(jī)軟硬件組成的復(fù)雜系統(tǒng)，其體系結(jié)構(gòu)與系統(tǒng)硬件平臺(tái)密切相關(guān)。

B.數(shù)據(jù)庫(kù)管理系統(tǒng)提供了查詢(xún)、插入、刪除、更新等通用數(shù)據(jù)操作，但沒(méi)有提供各種面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)處理。

C.數(shù)據(jù)庫(kù)中的數(shù)據(jù)是按照一定的數(shù)據(jù)模型組織和存儲(chǔ)的、可供多個(gè)用戶(hù)共享的、具有最小冗余度的相關(guān)數(shù)據(jù)集合。

D.數(shù)據(jù)字典記錄數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行時(shí)數(shù)據(jù)庫(kù)操作情況的日志信息，通常由數(shù)據(jù)庫(kù)管理員管理和維護(hù)。

44.實(shí)體聯(lián)系模型簡(jiǎn)稱(chēng)ER模型，是數(shù)據(jù)庫(kù)設(shè)計(jì)常用的一種建模方法。關(guān)于ER模型，下列說(shuō)法錯(cuò)誤的是（）。

A.ER模型能幫助建模人員用一種簡(jiǎn)單的方法描述現(xiàn)實(shí)世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

B.用ER模型建模的基本思路是分類(lèi)標(biāo)識(shí)客觀事物，將具有相同屬性特征的事物抽象為實(shí)體集

C.ER模型可以描述實(shí)體集之間一對(duì)一、一對(duì)多和多對(duì)多聯(lián)系，也可以描述一個(gè)實(shí)體集中記錄之間的聯(lián)系

D.用ER模型描述實(shí)體集之問(wèn)的聯(lián)系時(shí)，需要考慮數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)及處理的特征

參考答案

1.D20世紀(jì)50年代中期以前是計(jì)算機(jī)用于數(shù)據(jù)管理的初級(jí)階段，計(jì)算機(jī)只相當(dāng)一個(gè)計(jì)算工具沒(méi)有操作系統(tǒng)，沒(méi)有管理數(shù)據(jù)的軟件。這個(gè)時(shí)期數(shù)據(jù)管理的主要特點(diǎn)在于：主要用于科學(xué)計(jì)算，數(shù)據(jù)并不長(zhǎng)期保存；數(shù)據(jù)的管理由程序員個(gè)人考慮安排，迫使用戶(hù)程序與物理地址直接打交道，效率低，數(shù)據(jù)管理不安全靈活；數(shù)據(jù)與程序不具備獨(dú)立性，數(shù)據(jù)成為數(shù)據(jù)稱(chēng)為程序的一部分，導(dǎo)致程序之間大量數(shù)據(jù)重復(fù)。

2.C

3.D解析：設(shè)關(guān)系R和S分別為r元和s元關(guān)系，定義R和S的笛卡兒積是一個(gè)(r+s)元元組的集合，第一個(gè)元組的前r個(gè)分量來(lái)自R的一個(gè)元組，后s個(gè)分量來(lái)自S的一個(gè)元組。若R有k1個(gè)元組，S有k2個(gè)元組，則關(guān)系R和關(guān)系S的笛卡兒積有k1*k2個(gè)元組，記作：R*S。

4.D解析：分布式數(shù)據(jù)庫(kù)系統(tǒng)中的結(jié)點(diǎn)是松耦合的，這些結(jié)點(diǎn)不共享任何的物理部件。每一個(gè)結(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，這些結(jié)點(diǎn)協(xié)調(diào)工作，使得任何一個(gè)結(jié)點(diǎn)上的用戶(hù)都可以對(duì)網(wǎng)絡(luò)上的任何數(shù)據(jù)進(jìn)行訪問(wèn)；分布式數(shù)據(jù)庫(kù)系統(tǒng)的各個(gè)成分物理地存儲(chǔ)在一些不同的結(jié)點(diǎn)上的不同的“真實(shí)的”數(shù)據(jù)庫(kù)上，它實(shí)際上是這些數(shù)據(jù)庫(kù)的邏輯聯(lián)合。

5.C解析：數(shù)據(jù)倉(cāng)庫(kù)是一個(gè)用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對(duì)穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。

6.B數(shù)據(jù)是信息的符號(hào)表示或稱(chēng)載體；信息則是數(shù)據(jù)的內(nèi)涵是數(shù)據(jù)的語(yǔ)義解釋。故選B。

7.A解析：進(jìn)程管理主要是對(duì)處理器進(jìn)行管理。存儲(chǔ)管理主要管理內(nèi)存資源。系統(tǒng)中的信息資源(如程序和數(shù)據(jù))是以文件的形式存放在外存儲(chǔ)器(如磁盤(pán)、磁帶)中的，需要時(shí)再把它們裝入內(nèi)存。文件管理的任務(wù)是有效地支持文件的存儲(chǔ)、檢索和修改等操作，解決文件的共享、保密和保護(hù)問(wèn)題，以使用戶(hù)方便、安全地訪問(wèn)文件。操作系統(tǒng)一般都提供很強(qiáng)的文件系統(tǒng)。設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。所以，A的描述是錯(cuò)誤的。

8.D解析：平均檢索長(zhǎng)度最小的二叉排序樹(shù)稱(chēng)作最佳二叉排序樹(shù)。最佳二叉排序樹(shù)中，除了最下面的一層可以不滿(mǎn)外，其它各層都是充滿(mǎn)的。若任一結(jié)點(diǎn)的平衡因子均取值為-1或0或1，則此二叉排序樹(shù)為AVL樹(shù)。掌握最佳二叉排序樹(shù)和AVL樹(shù)的聯(lián)系和區(qū)別。

9.C解析：E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實(shí)體碼的組合。

10.B解析：當(dāng)YX時(shí)，稱(chēng)X→Y為平凡的函數(shù)依賴(lài)。

11.目的主機(jī)【解析】在接收到所有分片的基礎(chǔ)上，主機(jī)對(duì)分片進(jìn)行重新組裝的過(guò)程稱(chēng)為IP數(shù)據(jù)報(bào)重組。IP協(xié)議規(guī)定，只有最終的目的主機(jī)才可以對(duì)分片進(jìn)行重組。

12.多維多維

13.12

14.數(shù)據(jù)控制數(shù)據(jù)控制解析：SQL語(yǔ)言功能極強(qiáng)，但由于設(shè)計(jì)巧妙，語(yǔ)言十分簡(jiǎn)潔，完成數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的核心功能只用了9個(gè)動(dòng)詞，如下：

?數(shù)據(jù)查詢(xún)：SELECT；

?數(shù)據(jù)定義：CREATEDROPALTER；

?數(shù)據(jù)操縱：INSERTUPDATEDELETE；

?數(shù)據(jù)控制：GRANTREVOKE。

因此本題填數(shù)據(jù)控制。

15.訪問(wèn)控制【解析】一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)提供以下基本的安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴(lài)和訪問(wèn)控制。其中訪問(wèn)控制服務(wù)用于控制與限定網(wǎng)絡(luò)用戶(hù)對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問(wèn)類(lèi)型。

16.主動(dòng)攻擊【解析】在X800中將安全攻擊分為兩類(lèi)：被動(dòng)攻擊和主動(dòng)攻擊。被動(dòng)攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動(dòng)攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

17.密集【解析】組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類(lèi)，域內(nèi)組播協(xié)議又分為兩種模式：密集模式和稀疏模式。

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

ALTERTABLE＜表名＞

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

[DROP＜完整性約束名＞]

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

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

19.文件系統(tǒng)【解析】Linux操作系統(tǒng)由四部分組成：內(nèi)核，外殼，文件系統(tǒng)和應(yīng)用程序。

20.數(shù)據(jù)庫(kù)邏輯圖（E-R圖或概念模型）

數(shù)據(jù)庫(kù)物理圖（物理模型）PowerDesigner是Sybase公司的CASE工具集，使用它可以方便地對(duì)管理信息系統(tǒng)進(jìn)行分析設(shè)計(jì)，它幾乎包括了數(shù)據(jù)庫(kù)模型設(shè)計(jì)的全過(guò)程。利用PowerDesigner可以制作數(shù)據(jù)流程圖、概念數(shù)據(jù)模型、物理數(shù)據(jù)模型，可以生成多種客戶(hù)端開(kāi)發(fā)工具的應(yīng)用程序，還可為數(shù)據(jù)倉(cāng)庫(kù)制作結(jié)構(gòu)模型，也能對(duì)團(tuán)隊(duì)設(shè)備模型進(jìn)行控制。

21.B

22.A

23.A

24.B

25.A

26.A

27.C

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

29.B

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\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沒(méi)有找到子字符串，退出循環(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿(mǎn)足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿(mǎn)足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿(mǎn)足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿(mǎn)足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

37.\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ù)類(lèi)型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴(lài)定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，在Y上的屬性值不等，則稱(chēng)X函數(shù)確定Y或Y函數(shù)依賴(lài)X，記作X->Y。函數(shù)依賴(lài)是指關(guān)系R的一切關(guān)系均要滿(mǎn)足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）->部門(mén)編號(hào)，（商店編號(hào)，部門(mén)編號(hào)）->負(fù)責(zé)人，（商店編號(hào)，商品編號(hào)）->庫(kù)存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴(lài)于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）（3）【解題思路】關(guān)系數(shù)據(jù)庫(kù)是要滿(mǎn)足一定要求的。滿(mǎn)足最低要求的叫第一范式，在第一范式中滿(mǎn)足進(jìn)一步要求的為第二范式，其余以此類(lèi)推。顯然該關(guān)系模式滿(mǎn)足第一范式，接下來(lái)檢查其是否滿(mǎn)足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴(lài)，每一個(gè)非主屬性完全依賴(lài)于碼，而根據(jù)第一空可得如下依賴(lài)關(guān)系：（部門(mén)編號(hào)，商店編號(hào)）->負(fù)責(zé)人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個(gè)：部門(mén)編號(hào)、負(fù)責(zé)人和庫(kù)存量，并皆完全函數(shù)依賴(lài)于主碼。將（商店編號(hào)