2021年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

2021年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，為了簡(jiǎn)化用戶的查詢(xún)操作，而又不增加數(shù)據(jù)的存儲(chǔ)空間，常用的方法是創(chuàng)建______。

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

2.設(shè)關(guān)系模式R(S，D，M)，其函數(shù)依賴(lài)集F={S→D，D→M}，則關(guān)系R的規(guī)范化程度達(dá)到

A.1NFB.2NFC.3NFD.BCNF

3.以下哪一個(gè)是從棧中刪除元素的序列?

A.BEDB.BDEC.BEDCD.BDEC

4.第一代數(shù)據(jù)庫(kù)系統(tǒng)的出現(xiàn)，標(biāo)志著

A.文件管理已由自由管理階段進(jìn)入了數(shù)據(jù)庫(kù)系統(tǒng)階段

B.數(shù)據(jù)管理由文件系統(tǒng)階段進(jìn)入了數(shù)據(jù)庫(kù)系統(tǒng)階段

C.數(shù)據(jù)管理由人工管理階段進(jìn)入了文件系統(tǒng)階段

D.數(shù)據(jù)管理由人工管理階段進(jìn)入了數(shù)據(jù)庫(kù)系統(tǒng)階段

5.一個(gè)已經(jīng)具備運(yùn)行條件，但由于沒(méi)有獲得CPU而不能運(yùn)行的進(jìn)程處于________。

A.等待狀態(tài)B.就緒狀態(tài)C.睡眠狀態(tài)D.掛起狀態(tài)

6.數(shù)據(jù)庫(kù)系統(tǒng)的邏輯工作單位是()。

A.SQL語(yǔ)句B.事務(wù)C.表D.鎖

7.下述不屬于概念模型應(yīng)具備的性質(zhì)是

A.有豐富的語(yǔ)義表達(dá)能力B.易于交流和理解C.易于變動(dòng)D.在計(jì)算機(jī)中實(shí)現(xiàn)的效率高

8.為了檢驗(yàn)數(shù)字證書(shū)的合法性，要使用()來(lái)驗(yàn)證。

A.頒發(fā)者的公用密鑰B.頒發(fā)者的私有密鑰C.使用者的公用密鑰D.使用者的私有密鑰

9.下列各項(xiàng)計(jì)算機(jī)能直接執(zhí)行的是

A.命令文件B.可執(zhí)行文件C.機(jī)器語(yǔ)言程序D.源程序

10.下列關(guān)于信息加密的敘述中，錯(cuò)誤的是()。

A.加密的目的是將明文變成密文

B.加密和解密算法的操作在不同的密鑰控制下完成

C.加密體制分為單鑰加密體制和雙鑰加密體制

D.加密規(guī)則和解密規(guī)則之間必須相匹配

二、填空題(10題)11.給定一個(gè)關(guān)鍵字序列(24,19,32,43,38,6,13,22)，進(jìn)行快速排序，掃描一趟后的結(jié)果是______。

12.在確定了要使用的SQLServer2000版本之后，必須為其選擇合適的操作系統(tǒng)。Microsoft推薦使用

【】

系列的操作系統(tǒng)

13.從目前的發(fā)展情況來(lái)看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和______兩類(lèi)。

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

15.原語(yǔ)相對(duì)一般廣義指令的主要區(qū)別是：【】

16.

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

18.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)提供數(shù)據(jù)定義語(yǔ)言(DDL)及它的翻譯程序，DDL定義數(shù)據(jù)庫(kù)的模式、外模式和內(nèi)模式，并通過(guò)翻譯程序分別翻譯成相應(yīng)的目標(biāo)模式，存放在【】。

19.數(shù)據(jù)訪問(wèn)頁(yè)有兩種視圖，它們是頁(yè)視圖和

【】

。

20.在一個(gè)10階的B-樹(shù)上，每個(gè)非樹(shù)根結(jié)點(diǎn)所含的關(guān)鍵字?jǐn)?shù)目最多允許為【】個(gè)，最少允許為【】個(gè)。

三、單選題(10題)21.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

22.下列角色中，具有數(shù)據(jù)庫(kù)中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

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

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

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

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

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

24.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

25.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

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

26.四個(gè)元素a1、a2、a3和a4依次通過(guò)一個(gè)棧，入棧過(guò)程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開(kāi)放數(shù)據(jù)庫(kù)連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

27.E-R圖是數(shù)據(jù)庫(kù)設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

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

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

29.下列計(jì)算機(jī)表示的信息中，不能稱(chēng)為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

30.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤(pán)的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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)用寫(xiě)函數(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ù)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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．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ù)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)的字符是小寫(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ù)據(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.已知數(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ù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

38.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫(xiě)函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

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

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對(duì)每一個(gè)四位數(shù)作如下處理：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成數(shù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個(gè)四位數(shù)為4512，依題意組成的第一個(gè)新數(shù)為24，第二個(gè)新數(shù)為51，其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿足題意所規(guī)定條件。

五、設(shè)計(jì)與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱(chēng)、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫(xiě)過(guò)多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫(huà)出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

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

六、單選題[1分](2題)43.設(shè)在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中有下列活動(dòng)：Ⅰ．?dāng)?shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)Ⅱ．?dāng)?shù)據(jù)庫(kù)事務(wù)概要設(shè)計(jì)Ⅲ．應(yīng)用程序概要設(shè)計(jì)Ⅳ．系統(tǒng)總體框架設(shè)計(jì)上述任務(wù)中屬于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)邏輯設(shè)計(jì)階段工作內(nèi)容的是（）。

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅲ和ⅣD.以上全部

44.數(shù)據(jù)庫(kù)管理員是數(shù)據(jù)庫(kù)的主要維護(hù)者，設(shè)有如下針對(duì)數(shù)據(jù)庫(kù)的工作：Ⅰ．?dāng)?shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)和恢復(fù)Ⅱ．?dāng)?shù)據(jù)庫(kù)的安全性、完整性控制Ⅲ．?dāng)?shù)據(jù)庫(kù)性能的監(jiān)控分析和改進(jìn)Ⅳ．?dāng)?shù)據(jù)庫(kù)的重組和重構(gòu)以上工作屬于數(shù)據(jù)庫(kù)管理員職責(zé)的是（）。

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

參考答案

1.C解析：視圖對(duì)應(yīng)數(shù)據(jù)庫(kù)三級(jí)模式中的外模式，是一個(gè)虛表，因此不會(huì)增加數(shù)據(jù)的存儲(chǔ)空間，而且視圖能夠簡(jiǎn)化用戶的操作。創(chuàng)建索引是加快表的查詢(xún)速度的有效手段。因此正確答案為C(視圖)。

2.B解析：若關(guān)系模式R∈1NF，且每一個(gè)非主屬性完全函數(shù)依賴(lài)于碼，則R∈2NF。若關(guān)系模式R∈2NF，且每一個(gè)非主屬性都不傳遞依賴(lài)于碼，則R∈3NF。若關(guān)系模式R∈1NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴(lài)X→Y，都有X包含碼，則R∈BCNF。

3.D解析：根據(jù)棧的先進(jìn)后出組織數(shù)據(jù)的特點(diǎn)結(jié)合題中的操作，可知從棧中刪除的元素的序列為BDEC。

4.B解析：第一代數(shù)據(jù)庫(kù)系統(tǒng)指層次模型數(shù)據(jù)庫(kù)系統(tǒng)和網(wǎng)狀模型數(shù)據(jù)庫(kù)系統(tǒng)。第一代數(shù)據(jù)庫(kù)系統(tǒng)在數(shù)據(jù)庫(kù)技術(shù)的發(fā)展歷程中處于重要的地位，第一代數(shù)據(jù)庫(kù)系統(tǒng)確立了數(shù)據(jù)庫(kù)的基本概念和方法；第一代數(shù)據(jù)庫(kù)系統(tǒng)的出現(xiàn)標(biāo)志著數(shù)據(jù)管理由文件系統(tǒng)階段進(jìn)入了數(shù)據(jù)庫(kù)系統(tǒng)階段?；谏唐坊牡谝淮鷶?shù)據(jù)庫(kù)系統(tǒng)產(chǎn)品，許多行業(yè)和部門(mén)建立了自己的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。然而，由于第一代數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)模型復(fù)雜及嵌入式數(shù)據(jù)庫(kù)語(yǔ)言具有不可避免的缺點(diǎn)等，第一代數(shù)據(jù)庫(kù)系統(tǒng)最終被第二代數(shù)據(jù)庫(kù)系統(tǒng)所取代。

5.B解析：一個(gè)已經(jīng)具備運(yùn)行條件，但由于沒(méi)有獲得CPU而不能運(yùn)行的進(jìn)程處于就緒狀態(tài)。

6.B

7.D解析：概念模型是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模，也稱(chēng)為信息模型。概念模型語(yǔ)義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體—聯(lián)系模型、語(yǔ)義網(wǎng)絡(luò)模型等。

8.A解析：為了保證使用者公用密鑰的完整性，需要使用由某一證書(shū)權(quán)威機(jī)構(gòu)頒發(fā)的數(shù)字證書(shū)來(lái)分發(fā)公用密鑰。為了證明數(shù)字證書(shū)的合法性，證書(shū)必須經(jīng)該權(quán)威機(jī)構(gòu)進(jìn)行數(shù)字簽名。當(dāng)用戶使用證書(shū)時(shí)，用該機(jī)構(gòu)的公用密鑰來(lái)檢查證書(shū)的合法性，進(jìn)而證明該證書(shū)土公用密鑰的合法性。

9.C解析：編程語(yǔ)言經(jīng)歷了從機(jī)器語(yǔ)言、匯編語(yǔ)言到高級(jí)語(yǔ)言的發(fā)展階段。機(jī)器語(yǔ)言是二進(jìn)制數(shù)的序列，它是CPU惟一能“理解的語(yǔ)言”。采用二進(jìn)制編碼的程序叫目標(biāo)程序。用匯編語(yǔ)言編的程序是匯編源程序，但由于計(jì)算機(jī)只能識(shí)別和執(zhí)行目標(biāo)程序，所以必須用匯編程序?qū)R編源程序翻譯成機(jī)器語(yǔ)言的目標(biāo)程序，才能在機(jī)器上執(zhí)行。

10.B解析：一般人們將加密前的文件稱(chēng)為明文，而加密后的文件稱(chēng)為密文，因此加密的目的就是將明文變?yōu)槊芪?。通常加密和解密算法都是在一組密鑰控制下完成的，它們分別被稱(chēng)為加密密鑰和解密密鑰?，F(xiàn)有的加密體制可分為兩種：一種是單鑰加密體制，也稱(chēng)為私鑰或?qū)ΨQ(chēng)加密體制；另一種是雙鑰加密體制，或稱(chēng)為公鑰或非對(duì)稱(chēng)加密體制。加密規(guī)則和解密規(guī)則之間必須相匹配，即每一個(gè)加密規(guī)則都對(duì)應(yīng)一個(gè)解密規(guī)則。

11.221913624384332

12.Windows2000與SQLServer2000版本匹配的合適的操作系統(tǒng)是Windows2000。

13.交換局域網(wǎng)從目前的發(fā)展情況來(lái)看，局域網(wǎng)產(chǎn)品可以分為共享介質(zhì)局域網(wǎng)和交換式局域兩類(lèi)。

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

15.原語(yǔ)的不可分割性是由若干多機(jī)器指令構(gòu)成的完成某種特定功能的一段程序，具有不可分割性.即原語(yǔ)的執(zhí)行必須是連續(xù)的，在執(zhí)行過(guò)程中不允許被中斷

16.

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

18.系統(tǒng)目錄/數(shù)據(jù)字典/DD系統(tǒng)目錄/數(shù)據(jù)字典/DD

19.設(shè)計(jì)視圖數(shù)據(jù)訪問(wèn)頁(yè)的視圖種類(lèi)。頁(yè)視圖和設(shè)計(jì)視圖

20.941.定義任意非葉子結(jié)點(diǎn)最多只有M個(gè)兒子；且M>2；\r\n\u3000\u30002.根結(jié)點(diǎn)的兒子數(shù)為[2,M]；\r\n\u3000\u30003.除根結(jié)點(diǎn)以外的非葉子結(jié)點(diǎn)的兒子數(shù)為[M/2,M]；\r\n\u3000\u30004.每個(gè)結(jié)點(diǎn)存放至少M(fèi)/2-1（取上整）和至多M-1個(gè)關(guān)鍵字；（至少2個(gè)關(guān)鍵字,根節(jié)點(diǎn)至少一個(gè)關(guān)鍵字\r\n

21.A解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。一般的連接操作是從行的角度進(jìn)行運(yùn)算，但自然連接還需要取消重復(fù)列，所以是同時(shí)從行和列的角度進(jìn)行運(yùn)算。

22.C

23.B

24.C

25.C

26.C

27.A

28.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱(chēng)為一對(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)系,稱(chēng)實(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)系,稱(chēng)為多對(duì)多聯(lián)系。所以C)正確。

29.C

30.D解析：在一類(lèi)設(shè)備上模擬另一類(lèi)設(shè)備的技術(shù)稱(chēng)為虛設(shè)備技術(shù)。通常使用高速設(shè)備來(lái)模擬低速設(shè)備，以此把原來(lái)慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱(chēng)被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類(lèi)典型的虛設(shè)備技術(shù)。

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

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過(guò)a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過(guò)兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第65套試題，通過(guò)審題可以發(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開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，即第i行的長(zhǎng)度。在第三層循環(huán)語(yǔ)句中，變量k從j開(kāi)始，依次遞增直到其值等于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)鍵句】千數(shù)-百位-十位-個(gè)位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

38.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類(lèi)推。

\n【參考答案】

\n

\n

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

\n

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

\n【解題思路】

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

\n本題第10條語(yǔ)句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號(hào)括起來(lái)先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過(guò)與運(yùn)算將3部分表達(dá)式連接起來(lái)。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下：①相對(duì)原則建模的過(guò)程實(shí)際上是對(duì)對(duì)象抽象的過(guò)程。實(shí)體、屬性和聯(lián)系是對(duì)同一個(gè)對(duì)象抽象過(guò)程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對(duì)事物抽象的結(jié)果可能是不同的。在ER圖的整個(gè)設(shè)計(jì)過(guò)程中，實(shí)體、屬性和聯(lián)系不是一成不變，