2021年云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2021年云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.當(dāng)局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面哪一項不屬于這—沖突?

A.命名沖突B.屬性沖突C.語法沖突D.結(jié)構(gòu)沖突

2.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言是______。

A.DMLB.CC.DDLD.Basic

3.有一個網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用系統(tǒng)，其中一臺計算機A存有DBMS軟件、所有用戶數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點作為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應(yīng)用請求，這種方式屬于

A.集中式數(shù)據(jù)庫系統(tǒng)B.并行數(shù)據(jù)庫系統(tǒng)C.客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)D.分布式數(shù)據(jù)庫系統(tǒng)

4.若關(guān)系模式，且每一個非主屬性完全函數(shù)依賴于碼，則

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

5.Delphi具有良好的數(shù)據(jù)處理能力，它所提供的哪一個工具可將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中?

A.DataPumpB.DatabaseExplorerC.BDED.ODBC

6.設(shè)有一個已按各元素的值排好序的順序表(長度大于2)，現(xiàn)分別用順序查找法和二分查找法查找與給定值k相等的元素，比較的次數(shù)分別是s和b，在查找不成功情況下s和b的關(guān)系是

A.s=bB.s＞bC.s＜bD.s≥b

7.已知關(guān)系R和S，則關(guān)系S是關(guān)系R經(jīng)過下列______的結(jié)果。

A.聯(lián)接運算B.選擇運算C.投影運算D.除運算

8.一般地說，下面不屬于用戶界面應(yīng)具有的特性是

A.可靠性B.易用性C.多樣性D.保密性

9.下列各項計算機能直接執(zhí)行的是

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

10.對于數(shù)據(jù)庫系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容，決定存儲結(jié)構(gòu)和存儲策略及安全授權(quán)等工作的是

A.應(yīng)用程序員B.用戶C.數(shù)據(jù)庫管理員D.數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計員

二、填空題(10題)11.運行IP協(xié)議的Intemet可以為其高層用戶提供___________的、面向無連接的、盡最大努力的數(shù)據(jù)報投遞服務(wù)。

12.嚴(yán)格兩階段封鎖協(xié)議要求事務(wù)所持有的所有______必須在事務(wù)提交后方可釋放。

13.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實現(xiàn)了數(shù)據(jù)的______獨立性。

14.常用的身份認(rèn)證方法有：___________、持證認(rèn)證和生物識別。

15.JPEG是一種___________圖像壓縮編碼的國際標(biāo)準(zhǔn)。

16.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

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

18.局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、___________、光纖、無線通信信道。

19.層次模型和網(wǎng)狀模型統(tǒng)稱為【】模型。

20.串行SCSl硬盤就是___________硬盤。

三、單選題(10題)21.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

22.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

23.在數(shù)據(jù)庫概念設(shè)計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

24.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

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

25.有兩個實體集，并且它們之間存在著一個M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成表的個數(shù)為()

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

26.下列存儲管理方案中，()允許動態(tài)擴充內(nèi)存容量。

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

27.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

28.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結(jié)構(gòu)，這是進程存在的惟一標(biāo)志。

A.FCBB.FIFOC.FDTD.PCB

29.在數(shù)據(jù)庫技術(shù)中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結(jié)構(gòu)被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內(nèi)部級

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

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

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

34.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產(chǎn)品代碼從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

37.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

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

39.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按此替代關(guān)系進行處理。

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

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

六、單選題[1分](2題)43.DBAS需求分析階段的性能分析是分析DBAS應(yīng)具有的性能指標(biāo)。下列不屬于DBAS性能指標(biāo)的是（）。

A.數(shù)據(jù)庫空間占用情況B.數(shù)據(jù)查詢響應(yīng)時間C.單位時間內(nèi)可以完成的查詢數(shù)量D.單位時間內(nèi)可以完成的事務(wù)數(shù)量

44.事務(wù)是數(shù)據(jù)庫中非常重要的概念。下列關(guān)于事務(wù)的說法，錯誤的是（）。

A.當(dāng)數(shù)據(jù)庫出現(xiàn)事務(wù)故障或系統(tǒng)故障時，可以通過數(shù)據(jù)庫日志文件進行恢復(fù)

B.事務(wù)并發(fā)執(zhí)行可能導(dǎo)致數(shù)據(jù)錯誤，采用三級加鎖協(xié)議可以保證數(shù)據(jù)的一致性

C.為了檢測死鎖，數(shù)據(jù)庫管理系統(tǒng)會在執(zhí)行每個事務(wù)時檢測事務(wù)等待圖中是否出現(xiàn)回路

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

參考答案

1.C解析：命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實體又作為聯(lián)系或?qū)傩?，同一實體其屬性成分不同的沖突等；屬性沖突包括類型、取值范圍、取值單位的沖突。以上3種沖突都是在局部E-R圖合并成全局E-R圖中可能出現(xiàn)的沖突。

2.C數(shù)據(jù)定義語言(DataDefinitionLanguage,DDL)是SQL語言集中負(fù)責(zé)數(shù)據(jù)結(jié)構(gòu)定義與數(shù)據(jù)庫對象定義的語言，由CREATE、ALTER與DROP三個語法所組成，最早是由Codasyl(ConferenceonDataSystemsLanguages)數(shù)據(jù)模型開始，現(xiàn)在被納入SQL指令中作為其中一個子集。

3.A解析：集中式數(shù)據(jù)庫系統(tǒng)：在這種系統(tǒng)中，整個DBMS的核心，數(shù)據(jù)庫和應(yīng)用程序都放在主機上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系統(tǒng)又稱為主從式或主機/終端式系統(tǒng)。

4.B解析：若關(guān)系模式，且每一個非主屬性完全函數(shù)依賴于碼，則。若關(guān)系模式，且每一個非主屬性都不傳遞依賴于碼，則。若關(guān)系模式，且對于每一個非平凡的函數(shù)都依賴X→Y，都有X包含碼，則。

5.A解析：Delphi提供了使用非常方便的工具DatabaseExplore，可以快速瀏覽各種數(shù)據(jù)庫服務(wù)器上的資料等，其提供的數(shù)據(jù)遷移工具DataPump，可以將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中；提供的數(shù)據(jù)引擎BDE可以針對不同關(guān)系數(shù)據(jù)庫設(shè)置大量的相關(guān)參數(shù)，調(diào)節(jié)處理能力。

6.B解析：順序查找的基本思想是：從表的一端開始，順序掃描線性表，依次將掃描到的節(jié)點關(guān)鍵字和給定值K相比較，若當(dāng)前掃描到的節(jié)點關(guān)鍵字與K相等，則查找成功；若掃描結(jié)束后，仍末找到關(guān)鍵字等于K的節(jié)點，則查找失敗。二分查找是一種效率較高的查找方法，要求線性表是有序表?；舅枷胧牵菏紫葘⒋榈腒值和有序表R[0]到R[n-1]的中間位置mid上的節(jié)點的關(guān)鍵字進行比較，若相等，則查找完成；否則，若R[mid].key＞K，則說明待查找的節(jié)點只可能在左子表R[0]到R[mid-1]中，我們只要在左子表中繼續(xù)進行折半查找，若R[mid].key＜K，則說明待查找的節(jié)點只可能在右子表K[mid+1]到R[n-1]中，我們只要在右子表中繼續(xù)進行折半查找。這樣，經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空間。對順序查找而言，如果查找失敗，比較次數(shù)為n次；對二分查找而言，如果查找失敗，比較次數(shù)為log2(n+1)次。

7.C解析：投影運算是原關(guān)系中，選擇出若干屬性組成新的關(guān)系，新關(guān)系的元數(shù)和元組數(shù)都可能與原關(guān)系有變化。由本題可知，關(guān)系S是由關(guān)系T前兩個屬性組成的關(guān)系，應(yīng)是投影運算的結(jié)果。

8.D解析：用戶界面的質(zhì)量直接影響DBMS的生命力，因為DBMS的用戶界面是直接面向用戶的各種應(yīng)用，用戶是通過用戶界面來了解DBMS的。一般地說，用戶界面應(yīng)具有可靠性、易用性、立即反饋和多樣性等特性?？煽啃裕褐附缑嬉哂幸欢ǖ娜蒎e能力，能及時、正確地給出運行狀態(tài)指示和出錯信息，并引導(dǎo)用戶改正錯誤；易用性：盡量減少用戶負(fù)擔(dān)，操作方式應(yīng)簡單，容易記憶，輸入/輸出應(yīng)容易理解；立即反饋：對用戶的應(yīng)用請求都應(yīng)在用戶心理許可的時間范圍內(nèi)給出響應(yīng)，即使不能得到結(jié)果，也應(yīng)給出某種信息以緩和用戶等待心理。；多樣性根據(jù)用戶背景的不同，提供多種用戶接口，以適應(yīng)不同層次用戶的需要。

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

10.C解析：數(shù)據(jù)庫管理員(簡稱DBA)，具有以下職責(zé)：

設(shè)計、定義數(shù)據(jù)庫系統(tǒng)；幫助用戶使用數(shù)據(jù)庫系統(tǒng)；監(jiān)督與控制數(shù)據(jù)庫系統(tǒng)的使用和運行；改進和重組數(shù)據(jù)庫系統(tǒng)；轉(zhuǎn)儲與恢復(fù)數(shù)據(jù)庫：重構(gòu)數(shù)據(jù)庫。

11.不可靠【解析】互聯(lián)網(wǎng)應(yīng)該屏蔽低層網(wǎng)絡(luò)的差異，為用戶提供通用的服務(wù)。具體地講，運行IP協(xié)議的互聯(lián)層可以為其高層用戶提供如F3種服務(wù)：(1)不可靠的數(shù)據(jù)投遞服務(wù)；(2)面向無連接的傳輸服務(wù)；(3)盡最大努力投遞服務(wù)。

12.排他鎖(X)排他鎖(X)解析：嚴(yán)格兩階段封鎖協(xié)議除了要求封鎖是兩階段之外還要求事務(wù)持有的所有排他鎖必須在事務(wù)提交之后方可釋放。

13.物理物理解析：三級模式是對數(shù)據(jù)的3個抽象級別，從外向內(nèi)依次為外模式、模式和內(nèi)模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內(nèi)模式映像。

三級模式和兩級模式映像保證了數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性。

14.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和生物識別。

15.靜止【解析】JPEG是關(guān)于靜止圖像壓縮編碼的國際標(biāo)準(zhǔn)，由國際標(biāo)準(zhǔn)化組織和國際電報電話咨詢委員會聯(lián)合制定。它適合于連續(xù)色調(diào)、多級灰度、單色或彩色靜止圖像的數(shù)字壓縮編碼。

16.響應(yīng)時間響應(yīng)時間解析：并行系統(tǒng)通過并行地使用多個CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應(yīng)時間。

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

18.光纜【解析】局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、光纜、光纖、無線通信信道。

19.非關(guān)系非關(guān)系

20.SAS【解析】SAS就是串行SCSl硬盤的英文縮寫。

21.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器是計算機中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設(shè)備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

22.D

23.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

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

25.C

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

27.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

28.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)，是文件存在的標(biāo)志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

29.C對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準(zhǔn)許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu)，是為了提高模式對存儲設(shè)備的獨立性而設(shè)立的。

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

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(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碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

41.存儲過程是由PL/SQL語句書寫的過程，這個過程經(jīng)編譯和優(yōu)化