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

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

一、1.選擇題(10題)1.信息安全就是要防止非法攻擊和病毒的傳播，保障電子信息的有效性，從具體的意義上來理解，需要保證哪幾個(gè)方面的內(nèi)容?()

①保密性(Confidentiality)

②完整性(Integrity)

③可用性(Availability)

④可控性(Controllability)

A.①、②和④B.①、②和③C.②、③和④D.都是

2.設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)＝kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值84，3，16，68，104，則最后一個(gè)關(guān)鍵碼104的地址為

A.4B.5C.6D.7

3.UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是

A.普通文件B.目錄文件C.特殊文件D.索引文件

4.在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上，使用簡單的協(xié)議，以減少網(wǎng)絡(luò)傳輸延遲，而必要的差錯(cuò)控制功能將由用戶設(shè)備宋完成。下列________技術(shù)滿足這類應(yīng)用的要求。

A.FRB.FDDIC.ATMD.X.25

5.在一棵二叉樹上，度為零的接點(diǎn)的個(gè)數(shù)為N0，度為2的結(jié)點(diǎn)的個(gè)數(shù)為N2，則N0＝

A.N2+1

B.N2

C.N2-1

D.N2/2

6.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找關(guān)鍵碼值為400的結(jié)點(diǎn)，需要查找?guī)状?

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

7.任何一個(gè)具有兩個(gè)屬性的關(guān)系

A.可能屬于1NFB.可能屬于2NFC.可能屬于3NFD.一定屬于3NF

8.UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是

A.時(shí)間片輪轉(zhuǎn)B.先來先服務(wù)C.靜態(tài)優(yōu)先數(shù)D.動(dòng)態(tài)優(yōu)先數(shù)

9.面向?qū)ο髷?shù)據(jù)模型中對(duì)象可以定義為對(duì)一組信息及操作的描述，對(duì)象之間的接口是()。

A.類B.消息C.實(shí)體D.變量

10.

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

12.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為【】調(diào)度。

13.被中止的事務(wù)對(duì)數(shù)據(jù)庫所數(shù)的任何改變必須撤銷，這稱作事務(wù)的______。

14.在頁式存儲(chǔ)管理中，用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。

15.一個(gè)路由器的兩個(gè)IP地址為20.0.0.6和30.0.0.6，其路由表如下所示。當(dāng)收到源IP地址為40.0.0.8，目的IP地址為20.0.0.1的數(shù)據(jù)報(bào)時(shí)，它將把此數(shù)據(jù)報(bào)投遞到___________(要求寫出具體的IP地址)

16.一個(gè)DBMS的用戶界面應(yīng)具有可靠性、易用性、【】、多樣性。

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

18.數(shù)據(jù)包過濾技術(shù)是在___________對(duì)數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

19.使用PowerDesigner的DataArchitect，可以對(duì)已有數(shù)據(jù)庫生成物理數(shù)據(jù)模型(PDM)，這種功能通常稱為______。

20.按網(wǎng)絡(luò)覆蓋范圍分類，___________用于實(shí)現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

三、單選題(10題)21.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

22.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

23.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

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

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

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

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

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

25.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實(shí)體

26.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

27.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

28.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對(duì)應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

29.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫用戶自動(dòng)具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個(gè)登錄賬戶可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動(dòng)具有該數(shù)據(jù)庫中public角色的權(quán)限

30.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對(duì)數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

四、C語言程序設(shè)計(jì)題(10題)31.已知數(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)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

33.函數(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)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無符號(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)容。

34.函數(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)的字符。

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

36.函數(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ì)算后的無符號(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ù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

37.程序test．C的功能是：利用以下所示的簡單迭代方法求方程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)容。

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請(qǐng)用SQL語句完成下列兩個(gè)查詢：BORROWER：借書證號(hào)姓名系名班級(jí)12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書證號(hào)圖書館登記號(hào)借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號(hào)書名作者圖書登記號(hào)出版社價(jià)格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學(xué)19．00TP311．2二級(jí)C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學(xué)的借書證號(hào)、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學(xué)所借圖書中的任意一本相同的學(xué)生姓名、系名、書名和借書日期。（5分）

42.設(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分）

六、單選題[1分](2題)43.某網(wǎng)上書店根據(jù)用戶的歷史購書記錄，采用某種數(shù)據(jù)挖掘算法分析出用戶最可能屬于某一類書的愛好者，應(yīng)該采用（）。

A.關(guān)聯(lián)分析B.分類分析C.時(shí)問序列分析D.回歸分析

44.在SELECT語句中，以下有關(guān)0RDERBY子句的敘述中不正確的是（）。

A.ORDERBY子句可以對(duì)多個(gè)列進(jìn)行排序

B.SELECT語句中，0RDERBY只能在所有其他子句之后作為最后一個(gè)子句出現(xiàn)

C.子查詢也可以使用0RDERBY子句

D.在視圖中可以使用0RDERBY子句

參考答案

1.D

2.C解析：處理碰撞的方法基本有兩類：拉鏈法和開地址法(線性探查法)。用線性探查法處理碰撞就是當(dāng)碰撞發(fā)生時(shí)形成一個(gè)探查序列，沿著這個(gè)序列逐個(gè)地址探查，直至找到一個(gè)開放的地址(即未被占用的單元)，將發(fā)生碰撞的關(guān)鍵碼值存入該地址中。最簡單的探查序列是線性探查，即若發(fā)生碰撞的地址為d，則探查的地址序列為：d+1，d+2，...，m-1，0，1，...d-1其中，m是散列表存儲(chǔ)區(qū)域的大小。

3.C解析：本題考核操作系統(tǒng)有關(guān)文件管理的基本概念和知識(shí)，參考3.5.1“文件與文件系統(tǒng)”一節(jié)。在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無結(jié)構(gòu)的流式文件；目錄文件，由目錄項(xiàng)組成；特殊文件，表示輸入輸出設(shè)備?？梢姡赨NIX系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是C。

4.A解析：FR(幀中繼)是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上，使用簡單的協(xié)議，以減少網(wǎng)絡(luò)傳輸延遲，而必要的差錯(cuò)控制功能將由用戶設(shè)備來完成。

5.A解析：二叉樹的基本性質(zhì)3：設(shè)二叉樹葉數(shù)為N0(下標(biāo))，度為2的結(jié)點(diǎn)數(shù)為N2，則N0=N2+1。一棵樹深度為K且有2k-1個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)且僅當(dāng)他的深度為K的滿二叉樹中編號(hào)從1到n的結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，才是一棵完全的二叉樹。度為零的結(jié)點(diǎn)即為二叉樹的葉子，所以根據(jù)二叉樹的基本性質(zhì)3，可以知道答案為N0=N2+1。

6.D解析：第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次沒有找到，查找結(jié)束。掌握起泡排序的排序方法，以及二者的區(qū)別。

7.D解析：具有兩個(gè)屬性的關(guān)系，只可能有兩種情況：一種情況是其中一個(gè)屬性為主屬性，另一個(gè)為非主屬性，這樣就不存在非主屬性對(duì)碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF；另一種情況是，兩個(gè)屬性均為主屬性，沒有非主屬性，當(dāng)然根本談不到非主屬性對(duì)碼的部分函數(shù)依賴和傳遞函數(shù)依賴，屬于3NF。所以任何一個(gè)具有兩個(gè)屬性的關(guān)系，一定屬于3NF，從而也一定屬于1NF和2NF?？梢娭挥羞x項(xiàng)D)是正確的。

8.D解析：UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是動(dòng)態(tài)優(yōu)先數(shù)。

9.B解析：對(duì)象由三部分組成，即‘組變量、一組消息和一組方法，對(duì)象可以定義為對(duì)一組信息及操作的描述。對(duì)象之間的相互作用都得通過發(fā)送消息和執(zhí)行消息完成。消息是對(duì)象之間的接口。

10.D解析：系統(tǒng)中一些資源一次只允許一個(gè)進(jìn)程使用，這類資源成為臨界資源。許多進(jìn)程常常需要共享資源，而這些資源往往只能為一個(gè)進(jìn)程服務(wù)，進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程控制是通過原語實(shí)現(xiàn)的。P、V操作是一種進(jìn)程同步機(jī)制。所謂管道，就是連接兩個(gè)進(jìn)程之間的一個(gè)打開的共享文件夾，專用于進(jìn)程間進(jìn)行數(shù)據(jù)通信。它是一種進(jìn)程高級(jí)通信機(jī)制。

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

12.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞?wù)正確性的唯一準(zhǔn)則。

13.回滾回滾解析：未能成功完成的事務(wù)稱為中止事務(wù)，中止事務(wù)必須對(duì)數(shù)據(jù)庫的狀態(tài)不造成影響，即中止事務(wù)對(duì)數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷，則稱事務(wù)已回滾。

14.邏輯頁號(hào)邏輯頁號(hào)解析：在頁式存儲(chǔ)管理中，用戶程序的邏輯地址由邏輯頁號(hào)和頁內(nèi)地址兩部分組成。

15.20001【解析】一個(gè)路由表通常包含許多(N，R)對(duì)序偶，其中N指目的網(wǎng)絡(luò)的1P地址，R是網(wǎng)絡(luò)N路徑上的“下一個(gè)”路由器的IP地址。本題中，目的IP地址為20.0.0.1，屬于A類網(wǎng)絡(luò)地址，其網(wǎng)絡(luò)地址為20.0.0.0，因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(gè)(N，R)對(duì)序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機(jī)，因此投遞的IP地址為：20.0.0.1。

16.立即反饋立即反饋解析：一個(gè)DBMS的用戶界面應(yīng)具有可靠性、易用性、立即反饋、多樣性。掌握數(shù)據(jù)庫系統(tǒng)的基本概念。

17.特征描述特征描述解析：本題是考察對(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í)方法。

18.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡(luò)層對(duì)數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)流中每個(gè)數(shù)據(jù)包的源地址、目的地址、所用的端口號(hào)、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

19.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層的數(shù)據(jù)庫設(shè)計(jì)和數(shù)據(jù)庫構(gòu)造。DataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)庫管理系統(tǒng)(DBMS)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)計(jì)人員可以得到一個(gè)數(shù)據(jù)庫結(jié)構(gòu)的“藍(lán)圖”，可用于文檔和維護(hù)數(shù)據(jù)庫或移植到一個(gè)不同的DBMS。

20.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡(luò)。城域網(wǎng)的設(shè)計(jì)目標(biāo)是滿足幾十千米范圍內(nèi)的大量企業(yè)、機(jī)關(guān)、公司的多個(gè)局域網(wǎng)的互聯(lián)需求，以實(shí)現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻等多種信息傳輸。

21.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

22.B

23.D

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

25.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

26.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

27.A

28.D

29.A

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

32.\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條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\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ì)值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號(hào)”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號(hào)”來分