（2021年）河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

（2021年）河北省唐山市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在關(guān)系的規(guī)范化過程中，消除了哪些依賴后，1NF變成了3NF

A.部分依賴和傳遞依賴B.完全依賴和傳遞依賴C.完全函數(shù)依賴D.部分函數(shù)依賴

2.在數(shù)據(jù)庫技術(shù)中，面向?qū)ο髷?shù)據(jù)模型是一種()。

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

3.采用動態(tài)地址映射方式向內(nèi)存裝入作業(yè)時(shí),其地址轉(zhuǎn)換工作是在什么時(shí)刻完成的?

A.裝入作業(yè)時(shí)刻B.調(diào)度程序選中作業(yè)時(shí)刻C.每一條指令執(zhí)行時(shí)刻D.在內(nèi)存中移動作業(yè)時(shí)刻

4.有12個(gè)結(jié)點(diǎn)的平衡--3L樹的最大深度是()。

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

5.向信息系學(xué)生視圖IS_STUDENT中插入一個(gè)新的學(xué)生記錄，其中，學(xué)號01028，姓名為小紅，年齡為18歲，正確的SQL語句是()。

A.INSERTINTOIS_STUDENTVALUES('01029','小紅'，18)

B.INSERTINTOIS_STUDENTVALUES(01029,'小紅'，18)

C.SELECTINTOIS_STUDENTVALUES(01029，小紅，18)

D.SELECTINTOIS_STUDENTVALUES('01029'，'小紅'，18)

6.VisualFoxPro(VFP)對xBASE數(shù)據(jù)庫作了許多改變，主要包括：

Ⅰ．VFP擴(kuò)充了xBase關(guān)于一個(gè)數(shù)據(jù)庫實(shí)質(zhì)上是一個(gè)二維表的數(shù)據(jù)庫概念；

Ⅱ．VFP提供了數(shù)據(jù)字典；

Ⅲ．VFP提供了存儲過程、視圖、觸發(fā)器等。

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

7.當(dāng)下述哪一條成立時(shí)，稱x→Y為平凡的函數(shù)依賴?

A.X包含于Y

B.Y包含于X

C.

D.

8.設(shè)關(guān)系R和S的元組個(gè)數(shù)分別為200和100，關(guān)系T是R與S的笛卡爾積，則T的元組個(gè)數(shù)是

A.400B.10000C.20000D.90000

9.下列中斷中，不屬于強(qiáng)迫性中斷的是

A.設(shè)備出錯(cuò)B.掉電C.時(shí)間片到時(shí)D.執(zhí)行print語句

10.虛擬存儲技術(shù)與()不能配合使用。

A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D.段頁式管理

二、填空題(10題)11.在SQL中,模式對應(yīng)于"基本表",內(nèi)模式對應(yīng)于"存儲文件",外模式對應(yīng)于"【】"和部分基表。

12.數(shù)據(jù)庫恢復(fù)通常基于數(shù)據(jù)備份和______。

13.

14.若一棵二叉樹中只有葉結(jié)點(diǎn)和左、右子樹皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為R，則左、右子樹皆非空的結(jié)點(diǎn)個(gè)數(shù)是

【】

15.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，若將關(guān)系代數(shù)表達(dá)式：用SQL語言的查詢語句表示，則有：SELECTR.A，B，D，F(xiàn)FROMR，SWHERE___________。

16.計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多臺獨(dú)立的——的計(jì)算機(jī)系統(tǒng)連接起來，以實(shí)現(xiàn)資源共享。

17.在SQL語言中，為了修改基本表的結(jié)構(gòu)，可以使用的語句是______。

18.不可逆加密機(jī)制包括Hash算法和消息認(rèn)證碼，用于數(shù)字簽名和___________。

19.FTP服務(wù)器利用___________來控制用戶對服務(wù)器的訪問權(quán)限。

20.XMPP是一種基于___________的即時(shí)通信協(xié)議。

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

A.db_ownerB.db_datareaderC.db_datawriterD.public

22.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

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

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

24.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

25.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

26.在SQLServer2008中，設(shè)有商品表(商品號，商品名，生產(chǎn)日期，單價(jià)，類別)。現(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價(jià)FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價(jià))

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價(jià))

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價(jià),WHERE類別='食品'OR類別='家電'

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

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

28.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護(hù)需求

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

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

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

A.FCBB.FIFOC.FDTD.PCB

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串?dāng)?shù)組XX中；請編制函數(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è)新的值，存放在原字符串對應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

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

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

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

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

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(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ì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進(jìn)行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

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

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組xx對應(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ì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

40.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請編制函數(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文件中。

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat0的內(nèi)容。

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

42.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門銷售，每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

六、單選題[1分](2題)43.以下哪個(gè)設(shè)計(jì)內(nèi)容不屬于數(shù)據(jù)庫應(yīng)用系統(tǒng)總體設(shè)計(jì)范疇（）。

A.數(shù)據(jù)庫應(yīng)用系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)B.軟硬件選型和配置設(shè)計(jì)C.數(shù)據(jù)庫軟件總體設(shè)計(jì)D.關(guān)系模式設(shè)計(jì)

44.在某并行數(shù)據(jù)庫中，有關(guān)系R（A，B）和S（B，C），其中R包含1000000行數(shù)據(jù)，S包含100行數(shù)據(jù)?，F(xiàn)有查詢SELECT*=FROMR，SWHERER．A>；S．B。下列數(shù)據(jù)劃分方式中，對該查詢速度最快的是（）。

A.將R按照A屬性進(jìn)行散列劃分，將S按照B屬性進(jìn)行散列劃分

B.將R按照A屬性進(jìn)行范圍劃分，將S按照B屬性進(jìn)行范圍劃分

C.將R按照A屬性進(jìn)行范圍劃分，將S復(fù)制到各個(gè)節(jié)點(diǎn)

D.將R按照A屬性進(jìn)行散列劃分，將s復(fù)制到各個(gè)節(jié)點(diǎn)

參考答案

1.A解析：本題是對關(guān)系模式規(guī)范化程度的考查。規(guī)范化程度有四級。第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項(xiàng)；第二范式(2NF)要求關(guān)系模式R(1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，即不允許非主屬性對碼的部分函數(shù)依賴；第三范式(3NF)要求關(guān)系模式R(2NF，且每一個(gè)非主屬性都不傳遞依賴于碼。因此在關(guān)系的規(guī)范化過程中，消除了部分依賴和傳遞依賴，1NF會變?yōu)?NF。本題正確答案為A。

2.B解析：數(shù)據(jù)模型的分類根據(jù)模型應(yīng)用的不同目的，可以將模型劃分為以下兩類，它們分別屬于不同的兩個(gè)層次。概念模型：也稱信息模型，是按用戶的觀點(diǎn)對數(shù)據(jù)和信息建模。結(jié)構(gòu)模型：是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對數(shù)據(jù)建模，包括層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ汀?/p>

3.C解析：動態(tài)地址映射由操作系統(tǒng)在用戶程序執(zhí)行過程中進(jìn)行。即程序進(jìn)入內(nèi)存后仍是邏輯地址,在每次具體訪問前(取指、讀數(shù)、寫數(shù))再將邏輯地址轉(zhuǎn)化為物理地址。

4.B解析：平衡二叉樹或?yàn)榭諛洌蛘咚淖笥易訕涠际瞧胶舛鏄淝易笥易訕渖疃炔畹慕^對值不超過1，根據(jù)這個(gè)性質(zhì)容易得到12個(gè)結(jié)點(diǎn)的平衡二叉樹的最大深度是5。

5.A解析：插入語句的一般格式有兩種：

①插入一個(gè)元組

INSERTINTO表名[(字段名[，字段名]…)]

VALUES(常量[，常量]…)；

②插入子查詢結(jié)果

INSERTINTO表名[(字段名[，字段名]…)]

子查詢

第一種格式把一個(gè)新記錄插入到指定的表中，第二種格式把子查詢的結(jié)果插入指定的表中。若表中有些字段在插入語句中沒有出現(xiàn)，則這些字段上的值取空值NULL。當(dāng)然在表定義中說明了NOTNULL的字段在插入時(shí)不能取NULL。在這道題里，學(xué)號和姓名都為字符串類型，應(yīng)當(dāng)打單引號。

6.D解析：VisualFoxPro(VFP)對xBASE的擴(kuò)充有：1、VFP擴(kuò)充了xBASE數(shù)據(jù)庫的概念，允許程序員方便地生成一組相關(guān)的數(shù)據(jù)表格，并可使其關(guān)系永久保持。同時(shí)，仍有稱為“自由表格”的DBF文件，可以不必相互關(guān)聯(lián)。2、VFP提供了一個(gè)數(shù)據(jù)字典，使用戶在設(shè)計(jì)和修改數(shù)據(jù)庫時(shí)有更大的靈活性。VFP數(shù)據(jù)字典使用戶可創(chuàng)建字段默認(rèn)值、主關(guān)鍵字和候選關(guān)鍵字、字段級規(guī)則和記錄級規(guī)則觸發(fā)器、數(shù)據(jù)庫表間的永久關(guān)系、存儲過程、到遠(yuǎn)程數(shù)據(jù)源的連接、本地和遠(yuǎn)程視圖等。

7.B解析：當(dāng)Y包含于X時(shí)，稱X→Y為平凡的函數(shù)依賴。

8.C解析：廣義笛卡爾積的定義如下：設(shè)關(guān)系R、S的元數(shù)分別為r、s，定義R和S的笛卡爾積是一個(gè)(r+s)元數(shù)的集合，每一個(gè)元組的前r個(gè)分量來自R，后。個(gè)分量來自S，則關(guān)系R、S的廣義笛卡爾積有k1*k2個(gè)元組。由上面的定義可知對于元組分別為200和100的關(guān)系R、S的廣義笛卡爾積形成的關(guān)系T，其元組為200*100=20000。

9.C解析：中斷源一般可分為兩類：強(qiáng)迫性中斷和自愿性中斷。強(qiáng)迫性中斷包括輸入/輸出中斷、硬件故障中斷、時(shí)鐘中斷、控制臺中斷和程序性中斷。A和D屬于其中的輸入/輸出中斷；B屬于硬件故障中斷。時(shí)間片到時(shí)屬于自愿性中斷。

10.A解析：虛擬存儲技術(shù)是將內(nèi)存和外存結(jié)合起來管理，為用戶提供一個(gè)比內(nèi)存空間大得多的虛擬存儲器。其思想是：當(dāng)進(jìn)程要求執(zhí)行時(shí)，將它的一部分程序或數(shù)據(jù)調(diào)入內(nèi)存，另一部分暫時(shí)存放在外存，進(jìn)程在運(yùn)行時(shí)，如果要使用的信息不在內(nèi)存時(shí)，發(fā)中斷，由系統(tǒng)將它們從外存調(diào)入內(nèi)存。虛擬存儲管理分為虛擬頁式、虛擬段式和虛擬段頁式。在分區(qū)管理中，可以通過覆蓋和交換技術(shù)來擴(kuò)充內(nèi)存，但由于各個(gè)進(jìn)程對應(yīng)不同的分區(qū)以及在分區(qū)內(nèi)各個(gè)進(jìn)程連續(xù)連續(xù)存放，進(jìn)程的大小仍然受分區(qū)大小或內(nèi)存可用空間的限制，不能實(shí)現(xiàn)虛擬存儲。

11.視圖視圖解析：本題主要考查了SQL數(shù)據(jù)庫的體系結(jié)構(gòu)。在SQL中,模式對應(yīng)于'基本表',內(nèi)模式對應(yīng)于'存儲文件',外模式對應(yīng)于'視圖'和部分基表。

12.日志日志

13.

14.R－1依題意，二叉樹為滿二叉樹，度為0即葉子結(jié)點(diǎn)n0與度為2的結(jié)點(diǎn)的個(gè)數(shù)n2的關(guān)系為：n0=n2+1

15.R.A＝S.A或S.A＝R.A【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。本題是自然連接，所以本題答案為R.A＝S.A或S.A＝R.A。

16.自治【解析】計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多個(gè)自治的計(jì)算機(jī)系統(tǒng)連接起來，以實(shí)現(xiàn)資源共享。

17.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個(gè)列的定義；增加或刪除表的完整性約束等。SQL語言用ALTERTABLE語句修改基本表，其一般格式為：

ALTERTABLE＜表名＞

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

[DROP＜完整性約束名＞]

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

其中，＜表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。

18.身份認(rèn)證【解析】不可逆加密機(jī)制包括Hash算法和消息認(rèn)證碼，用于數(shù)字簽名和身份認(rèn)證。

19.用戶賬號【解析】FTp服務(wù)器利用用戶賬號來控制用戶對服務(wù)器的訪問權(quán)限。

20.XML語言【解析】XMPP是一種基于XML語言定義描述的IM協(xié)議。

21.C

22.A解析：本題是對計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

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

24.D

25.C

26.D

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

28.A

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

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

31.\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ù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

37.【審題關(guān)鍵句】小于后連續(xù)5個(gè)數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開始，其后面的數(shù)都不滿5個(gè)數(shù)，與題目要求不符，因此可以省略最后5個(gè)數(shù))，接著對每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(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)對每行字符串的處理。在循環(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對j的值對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

41.存儲過程是由PL/SQL語句書寫的過程，這個(gè)過程經(jīng)編譯和優(yōu)化后存儲在數(shù)據(jù)庫服務(wù)器中，使用時(shí)只要調(diào)用即可。使用存儲過程具有以下優(yōu)點(diǎn)：其已經(jīng)編譯和優(yōu)化過了，所以運(yùn)行效率高，提供了在服務(wù)器端快速執(zhí)行SQL語句的有效途徑；存儲過程降低了客戶端和服務(wù)器之間的通信量；方便實(shí)施企業(yè)規(guī)則，當(dāng)企