【2021年】遼寧省營口市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2021年】遼寧省營口市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在關(guān)系數(shù)據(jù)模型中,一個(gè)關(guān)系中的主碼

A.可以取值為NULL(空值)B.只能是單個(gè)屬性C.不能是其他關(guān)系的外碼D.只能有一個(gè)

2.虛擬設(shè)備是指A.A.模擬獨(dú)占設(shè)備的共享設(shè)備

B.允許用戶以標(biāo)準(zhǔn)化方式使用的物理設(shè)備

C.允許用戶使用比系統(tǒng)中擁有的物理設(shè)備更多的設(shè)備

D.允許用戶程序部分裝入內(nèi)存即可使用的系統(tǒng)設(shè)備

3.下面對(duì)進(jìn)程和線程所具有特性的比較中，正確的有()。

Ⅰ．同一進(jìn)程中的線程切換不會(huì)引起進(jìn)程切換

Ⅱ．從一個(gè)進(jìn)程中的線程切換到另一個(gè)進(jìn)程中的線程時(shí)會(huì)引起進(jìn)程切換

Ⅲ．創(chuàng)建、撤銷切換進(jìn)程時(shí)的開銷會(huì)遠(yuǎn)大于相應(yīng)的線程操作

Ⅳ．引入線程的操作系統(tǒng)能更有效地使用資源和提高系統(tǒng)吞吐量

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

4.

5.PowerBuilder是一種深受廣大用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)用開發(fā)工具比較，最具有特色的是

A.支持面向?qū)ο蟮拈_發(fā)方法B.提供可視化圖形用戶界面C.使用ODBC與多種數(shù)據(jù)庫連接D.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

6.數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

7.下列敘述不正確的是

A.模式也稱為邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述

B.外模式也稱用戶模式，一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式

C.內(nèi)模式也稱物理模式，一個(gè)數(shù)據(jù)庫可以有多個(gè)內(nèi)模式

D.數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)組成

8.下列哪一項(xiàng)不是數(shù)據(jù)庫系統(tǒng)的組成成分?

A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理員C.數(shù)據(jù)庫管理系統(tǒng)及其工具D.文件控制塊

9.在執(zhí)行數(shù)據(jù)庫訪問命令之前，數(shù)據(jù)庫管理系統(tǒng)DBMS首先需要執(zhí)行下列()檢查。

Ⅰ．語法檢查

Ⅱ．用戶存取權(quán)限檢查

Ⅲ．語義檢查

A.僅ⅠB.僅ⅡC.僅ⅢD.Ⅰ、Ⅱ和Ⅲ

10.在層次數(shù)據(jù)庫中表達(dá)實(shí)體類型及實(shí)體之間聯(lián)系用的數(shù)據(jù)結(jié)構(gòu)是

A.網(wǎng)狀B.表C.有向圖D.樹型

二、填空題(10題)11.在一棵二叉樹中，度為0的結(jié)點(diǎn)個(gè)數(shù)為No，度為2的結(jié)點(diǎn)個(gè)數(shù)為N2，則有No=

【】

12.在關(guān)系模式R（D，E，G）中，存在函數(shù)依賴關(guān)系{E→D，（D，G）→E}，則候選碼為【】。

13.在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是【】。

14.客戶程序訪問DBMS的常用標(biāo)準(zhǔn)一般有兩個(gè)：一個(gè)稱為開放數(shù)據(jù)庫互連【】標(biāo)準(zhǔn)；另一個(gè)是面向Java程序語言的相關(guān)標(biāo)準(zhǔn)，稱為【】。

15.在數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計(jì)時(shí)，要對(duì)存儲(chǔ)方法進(jìn)行設(shè)計(jì)，其中，查詢次數(shù)由算法決定的是

【】

存放方法

16.ADSL技術(shù)通常使用—___________對(duì)線進(jìn)行信息傳輸。

17.在請(qǐng)求頁式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，會(huì)產(chǎn)生

【】

中斷信號(hào)，由中斷處理程序做出相應(yīng)的處理

18.在數(shù)據(jù)挖掘方法中，對(duì)目標(biāo)類數(shù)據(jù)的一般特征或特性進(jìn)行匯總，并以直觀易理解的方式顯示給用戶的方法被稱為______。

19.在關(guān)系數(shù)據(jù)庫中，參照關(guān)系和被參照關(guān)系是以【】相關(guān)聯(lián)的兩個(gè)關(guān)系。

20.用高級(jí)語言編寫的程序稱之為【】。

三、單選題(10題)21.在建立表結(jié)構(gòu)時(shí)定義關(guān)系完整性規(guī)則()

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

22.整個(gè)軟件生存期中時(shí)間最長蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

23.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

24.()是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

A.分解B.抽象C.聚集D.概括

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

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

26.軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

27.下列關(guān)于SQLServer數(shù)據(jù)庫管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫權(quán)限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務(wù)。這是屬于數(shù)據(jù)庫權(quán)限

C.數(shù)據(jù)庫權(quán)限又可以分為數(shù)據(jù)庫對(duì)象權(quán)限和數(shù)據(jù)庫語句權(quán)限兩種

D.數(shù)據(jù)庫語句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對(duì)象

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

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

29.下面說法中錯(cuò)誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

30.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（）A.A.是一種對(duì)等式的無線移動(dòng)網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

四、C語言程序設(shè)計(jì)題(10題)31.已知數(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文件中。

32.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

33.在文件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中。

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVa，其功能是：把千位數(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>=0且ab．cd<=10且兩個(gè)數(shù)均是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

35.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

36.函數(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，加上原來”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)容。

37.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(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)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

38.函數(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ì)算后的無符號(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)容。

39.已知在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)容。

40.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號(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)后仍按行重新存入無符號(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)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號(hào)、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個(gè)關(guān)系模式的主碼和外碼。（5分）

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.某公司計(jì)劃開發(fā)一套生產(chǎn)管理系統(tǒng)，在開發(fā)前需對(duì)數(shù)據(jù)庫產(chǎn)品進(jìn)行選型工作。下列有關(guān)數(shù)據(jù)庫產(chǎn)品選型的說法，錯(cuò)誤的是（）。

A.由于關(guān)系數(shù)據(jù)庫均采用SQL語句對(duì)數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行維護(hù)，因此數(shù)據(jù)庫產(chǎn)品選定后如需進(jìn)行更換，應(yīng)用程序無需修改

B.存詵型過程中需要考慮應(yīng)用系統(tǒng)的可用性、可靠性和連續(xù)性要求

C.在選型過程中需要考慮數(shù)據(jù)庫管理系統(tǒng)所支持的操作系統(tǒng)平臺(tái)，例如SQLServer數(shù)據(jù)庫管理系統(tǒng)只支持在Windows操作系統(tǒng)上運(yùn)行

D.部分?jǐn)?shù)據(jù)庫管理系統(tǒng)在大數(shù)據(jù)量和大并發(fā)情況下可能出現(xiàn)速度變慢、死鎖等問題，因此在選型過程中應(yīng)充分考慮數(shù)據(jù)量和性能需求

44.下列關(guān)于概念數(shù)據(jù)模型的說法，錯(cuò)誤的是（）。

A.概念數(shù)據(jù)模型并不依賴于具體的計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)

B.概念數(shù)據(jù)模型便于用戶理解，是數(shù)據(jù)庫設(shè)計(jì)人員與用戶交流的工具，主要用于數(shù)據(jù)庫設(shè)計(jì)

C.概念數(shù)據(jù)模型不僅描述了數(shù)據(jù)的屬性特征，而且描述了數(shù)據(jù)應(yīng)滿足的完整性約束條件

D.概念數(shù)據(jù)模型是現(xiàn)實(shí)世界到信息世界的第一層抽象，強(qiáng)調(diào)語義表達(dá)功能

參考答案

1.D在一個(gè)關(guān)系的候選碼中指定一個(gè)用來惟一標(biāo)識(shí)該關(guān)系的元組，這個(gè)被指定的候選碼稱為該關(guān)系的主碼或主鍵。最簡單的情況，單個(gè)屬性是主碼，最極端的情況，整個(gè)屬性組是主碼，稱作全碼。根據(jù)實(shí)體完整性規(guī)則，關(guān)系的所有組成主鍵的屬性都不能取空值。

2.A解析：本題考核操作系統(tǒng)中虛擬設(shè)備的基本概念和知識(shí)，參考3.6.4“設(shè)備分配”一節(jié)。虛擬設(shè)備技術(shù)通常是在一臺(tái)共享設(shè)備(如高速大容量磁盤)上模擬獨(dú)占設(shè)備，把一臺(tái)低速獨(dú)占設(shè)備改造成若干臺(tái)可并行操作的虛擬設(shè)備。所以，本題答案為A。

3.D解析：進(jìn)程是操作系統(tǒng)資源分配的單位，線程可以作為一個(gè)獨(dú)立運(yùn)行的單位，一個(gè)進(jìn)程可以擁有多個(gè)線程，同一進(jìn)程中的線程共享該進(jìn)程擁有的資源，進(jìn)程中的線程也可以并發(fā)執(zhí)行，從而提高系統(tǒng)利用率和系統(tǒng)效率。

4.D

5.C解析：PowerBuilder使用專門接口或ODBC，可同時(shí)支持與多種數(shù)據(jù)庫的連接。

6.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

7.C解析：數(shù)據(jù)庫系統(tǒng)是由外模式、模式和內(nèi)模式三級(jí)組成。模式也稱為邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述；外模式也稱為用戶模式；一個(gè)數(shù)據(jù)庫可以有多個(gè)外模式；內(nèi)模式也稱為物理模式，一個(gè)數(shù)據(jù)庫只能有一個(gè)內(nèi)模式。注意：選項(xiàng)A)，B)，D)的敘述都是正確的，只有C)不正確。能夠區(qū)別數(shù)據(jù)庫的三級(jí)模式，掌握三者之間的聯(lián)系。

8.D解析：數(shù)據(jù)庫系統(tǒng)(DBS)是指在計(jì)算機(jī)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成。一般由數(shù)據(jù)庫、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶組成。對(duì)照本題的題干和選項(xiàng)可知，文件控制塊屬于文件系統(tǒng)。

9.D解析：在執(zhí)行數(shù)據(jù)庫訪問命令之前，DBMS先對(duì)命令進(jìn)行語法檢查，語法檢查通過后進(jìn)行語義檢查和用戶存取權(quán)限檢查。具體做法是，DBMS讀取數(shù)據(jù)字典，檢查是否存在該關(guān)系及相應(yīng)的字段，該用戶能否讀取它們等。確認(rèn)語義正確、存儲(chǔ)權(quán)限合法后便決定執(zhí)行該命令：否則拒絕執(zhí)行，返回錯(cuò)誤信息。

10.D解析：在層次模型中，整個(gè)數(shù)據(jù)庫的結(jié)構(gòu)被表示成為一個(gè)有序樹的集合。各個(gè)節(jié)點(diǎn)表示一個(gè)實(shí)體類型，每個(gè)節(jié)點(diǎn)是由若干個(gè)數(shù)據(jù)項(xiàng)組成的記錄類型，各個(gè)節(jié)點(diǎn)構(gòu)成層次結(jié)構(gòu)。

11.N2+1二叉樹的特點(diǎn)；N0=N2+1

12.（D,G）,（E,G）因?yàn)镋→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

13.限長寄存器限長寄存器解析：在存儲(chǔ)管理中，要實(shí)現(xiàn)地址映射，應(yīng)有基址寄存器與限長寄存器。

14.ODBCJDBC開放數(shù)據(jù)庫互連（ODBC）是MICROSOFT提出的數(shù)據(jù)庫訪問接口標(biāo)準(zhǔn)。開放數(shù)據(jù)庫互連定義了訪問數(shù)據(jù)庫的API一個(gè)規(guī)范，這些API獨(dú)立于不同廠商的DBMS，也獨(dú)立于具體的編程語言。JDBC（JavaDataBaseConnectivity,java數(shù)據(jù)庫連接）是一種用于執(zhí)行SQL語句的JavaAPI，可以為多種關(guān)系數(shù)據(jù)庫提供統(tǒng)一訪問，它由一組用Java語言編寫的類和接口組成。JDBC為工具/數(shù)據(jù)庫開發(fā)人員提供了一個(gè)標(biāo)準(zhǔn)的API，據(jù)此可以構(gòu)建更高級(jí)的工具和接口，使數(shù)據(jù)庫開發(fā)人員能夠用純JavaAPI編寫數(shù)據(jù)庫應(yīng)用程序

15.散列查詢次數(shù)由散列算法決定，散列存放可以提高數(shù)據(jù)的查詢效率

16.1【解析】ADSL技術(shù)通常使用l對(duì)線進(jìn)行信息傳輸。

17.缺頁缺頁中斷就是要訪問的頁不在主存，需要操作系統(tǒng)將其調(diào)入主存后再進(jìn)行訪問

18.特征描述特征描述解析：本題是考察對(duì)數(shù)據(jù)挖掘方法的了解。

數(shù)據(jù)挖掘方法一般有四種：

①關(guān)聯(lián)規(guī)則挖掘，是一個(gè)從現(xiàn)象到本質(zhì)的揣測過程，只能得到因果關(guān)系；

②特征描述，對(duì)目標(biāo)類數(shù)據(jù)的一般特征和特性進(jìn)行匯總，并以隨觀的方式顯示給用戶；

③分類分析，找出數(shù)據(jù)集中備組對(duì)象的共同特征，建立分類模型，從而能夠?qū)?shù)據(jù)集中的其他對(duì)象分到不同的組中；

④聚類分析，數(shù)據(jù)集分割為若干有意義的簇的過程，它是一種無制導(dǎo)的學(xué)習(xí)方法。

19.外碼或外鍵或foreignkey或主碼—外碼參照關(guān)系就是之間的聯(lián)系是外碼，這個(gè)屬性在兩個(gè)關(guān)系中都存在，一個(gè)是主碼，一個(gè)不是。

20.源程序源程序解析：在計(jì)算機(jī)語言中，把用高級(jí)語言和匯編語言寫的程序稱為源程序，對(duì)應(yīng)的機(jī)器語言程序稱為目標(biāo)程序。

21.A

22.D

23.A

24.C解析：聚集是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

25.A

26.B

27.B

28.A

29.C

30.B選項(xiàng)A)，AdHoC網(wǎng)絡(luò)是一種自組織、對(duì)等式、多跳的無線移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B)，AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的；選項(xiàng)C)，AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D)，AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無人偵查與情報(bào)傳輸。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個(gè)位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

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

\n【參考答案】

\n

\n

\n

34.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)；兩個(gè)用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt]，同時(shí)數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

35.\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ù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

41.(1)E－R圖也稱實(shí)體一聯(lián)系圖，提供了表示實(shí)體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概念模型。為了簡化E－R圖的處置，現(xiàn)實(shí)世界的事物能作為屬性對(duì)待的則盡量作為屬性對(duì)待。實(shí)體與屬性的劃分給