【2023年】山東省聊城市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2023年】山東省聊城市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.當(dāng)用SQL的ALTERTABLE語句個性基本表時，如果要刪除其中的某個完整性的約束條件，應(yīng)該在該語句中使用短語

A.MODIFYB.DROPC.ADDD.DELETE

2.下列關(guān)于網(wǎng)絡(luò)的敘述錯誤的是

A.X.25網(wǎng)是一種典型的公用分組交換網(wǎng)

B.幀中繼FR技術(shù)是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上使用簡單的協(xié)議，以減小網(wǎng)絡(luò)傳輸延遲的技術(shù)上發(fā)展起來的

C.異步傳輸模式ISDN是新一代的數(shù)據(jù)傳輸與分組交換技術(shù)

D.FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)

3.美國的數(shù)據(jù)加密標(biāo)準(zhǔn)(DES)屬于()。

A.流密碼體制B.分組密碼體制C.雙鑰加密體制D.單鑰加密體制

4.對n個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為______。

A.O(1)B.O(n)C.O(log2n)D.O(n2)

5.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

A.冒泡排序B.歸并排序C.直接插入排序D.直接選擇排序

6.有兩個關(guān)系R和S，分別包含15個和10個元組，則在R∪S，R-S，R∩S中不可能出現(xiàn)的元組數(shù)目情況是

A.15，5，10B.18，17，7C.21，11，4D.25，15，0

7.數(shù)據(jù)庫規(guī)范化理論中，在執(zhí)行關(guān)系模式分解時，必須遵守的原則是：保持無損連接和()。

A.更高級別范式B.原有函數(shù)依賴關(guān)系C.減少冗余D.達(dá)到4NF

8.對進(jìn)程的基本狀態(tài)的轉(zhuǎn)換，不可能的是()。

A.就緒→結(jié)束B.執(zhí)行→就緒C.阻塞→就緒D.就緒→阻塞

9.在下列的SQL語句中，屬于數(shù)據(jù)控制語句的是哪些?()。1．CREATE2．SELECT3．UPDATE4．GRANT5．DROP6．DELETE7．ALTER8．INSERT9．REVOKE

A.1，5，6，7B.4，9C.2，3，6，8D.1，5，7

10.______是一個用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的，相對穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。

A.數(shù)據(jù)庫系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)倉庫D.數(shù)據(jù)集成

二、填空題(10題)11.在因特網(wǎng)中，屏蔽各個物理網(wǎng)絡(luò)細(xì)節(jié)和差異的是___________。

12.回收用戶U1，U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的語句是【】UPDATE(salary)ONemployeeFROMUl,U2,U3。

13.設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，若將關(guān)系代數(shù)表達(dá)式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A,B,D,FFROMR,SWHERE【】。

14.因特網(wǎng)主要由通信線路、___________、主機(jī)和信息資源四部分組成。

15.()是數(shù)據(jù)庫中的一個邏輯命名空間，可以存放表、視圖等數(shù)據(jù)庫對象，用于對數(shù)據(jù)庫對象進(jìn)行分類。

16.在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

17.在X.800中將安全攻擊分為兩類：被動攻擊和___________。

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

19.IP電話系統(tǒng)有4個基本組件：終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

20.一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務(wù)器軟件、______軟件和開發(fā)工具三類。

三、單選題(10題)21.下列存儲管理方案中，()允許動態(tài)擴(kuò)充內(nèi)存容量。

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

22.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

23.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

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

A.MasterB.ModelC.PubsD.Msdb

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

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

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

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

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

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

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

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

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

28.如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

29.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運(yùn)行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機(jī)和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%，磁盤IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

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

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

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

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

33.函數(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)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計(jì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

34.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

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

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

37.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中，請考生編制一個函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(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)容。

39.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個數(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)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應(yīng)唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導(dǎo)，也可以沒有上級領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個關(guān)系模式滿足3NF，并說明每個關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識。

42.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負(fù)責(zé)人，每個商店的每種商品只有一個庫存數(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.以下關(guān)于兩段鎖協(xié)議的原理敘述錯誤的是（）。

A.每個事物的執(zhí)行程序劃分兩個階段，加鎖階段和解鎖階段

B.加鎖階段事務(wù)可以申請獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，允許釋放任何鎖

C.在解鎖階段，事務(wù)可以釋放在任何數(shù)據(jù)項(xiàng)上任何類型的鎖，但是不能再申請任何鎖

D.每個事務(wù)開始執(zhí)行后就進(jìn)入了加鎖階段

44.許多大中型企業(yè)出于多種原因建立了數(shù)據(jù)倉庫，以下（）不是建立數(shù)據(jù)倉庫的合理理由。

A.將企業(yè)的各種應(yīng)用系統(tǒng)集中在一起

B.充分利用企業(yè)信息系統(tǒng)生成的各種數(shù)據(jù)

C.解決企業(yè)業(yè)務(wù)應(yīng)用和數(shù)據(jù)分析應(yīng)用的性能沖突

D.以面向主題、集成的方式合理的組織數(shù)據(jù)

參考答案

1.B解析：ALTERTABLE語句的一般格式如下：ALTERTABLE＜表名＞[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]][DROP＜完整性約束名＞][MODIFY＜列名＞＜數(shù)據(jù)類型＞]ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件：MODIFY子句用于修改原有的列定義。

2.C解析：綜合業(yè)務(wù)數(shù)字網(wǎng)是ISDN，異步傳輸模式是ATM。注意：異步傳輸模式是ATM，而ISDN是綜合業(yè)務(wù)數(shù)字網(wǎng)，故C)選項(xiàng)敘述錯誤。掌握X.25網(wǎng)、FDDI、ISDN、ATM的概念和區(qū)別。

3.D解析：現(xiàn)有的加密體制可分為兩種：一種是單鑰加密體制，也稱為私鑰或?qū)ΨQ加密體制；另一種是雙鑰加密體制，或稱為公鑰或非對稱加密體制．前者的代表是美國的數(shù)據(jù)加密標(biāo)準(zhǔn)(DES)，后者的典型代表是RSA體制。

4.B解析：對n個記錄的文件進(jìn)行歸并排序，所需要的輔助存儲空間為O(n)。A)選項(xiàng)為起泡排序、簡單選擇排序、插入排序所需要的輔助存儲空間。

5.D解析：排序方法有很多種，在這些排序方法中，直接插入排序、冒泡排序、歸并排序和基數(shù)排序是穩(wěn)定的排序方法，直接選擇排序、希爾排序、快速排序和堆排序是不穩(wěn)定的。

6.B解析：R∪S是將兩個關(guān)系R和S的元組合并,其結(jié)果是一個新關(guān)系;R-S從R關(guān)系中去掉S關(guān)系也有的元組組成的新關(guān)系;R∩S是將兩個關(guān)系R和S的公共元組組成一個新的關(guān)系。

7.B解析：在關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計(jì)中，要把低一級的關(guān)系模式分解為若干個高一級的關(guān)系模式，從而提高關(guān)系模式的規(guī)范化程度，對于同一個關(guān)系模式的分解可能有多種分解方案，但分解后的關(guān)系模式要保證與原來的模式等價(jià)，這就要求分解是具有無損連接性和保持函數(shù)依賴。

8.D解析：在進(jìn)程的狀態(tài)轉(zhuǎn)換過程中，就緒狀態(tài)只能轉(zhuǎn)換為運(yùn)行狀態(tài)，執(zhí)行狀態(tài)可以轉(zhuǎn)換成阻塞狀態(tài)。

9.B解析：CREATE是建立基本表，屬于定義語句。SFLECT是查詢，UPDATE是數(shù)據(jù)更新，DROP是把作刪除標(biāo)記的記錄刪除，DELETE是刪除，ALTER是修改，INSERT是插入，屬于數(shù)據(jù)操縱功能。GRANT和REVOKE是授予和回收權(quán)限，屬于數(shù)據(jù)控制語句。

10.C解析：數(shù)據(jù)倉庫是一個用以更好地支持企業(yè)或組織的決策分析處理的、面向主題的、集成的、相對穩(wěn)定的、體現(xiàn)歷史變化的數(shù)據(jù)集合。

11.IP【解析】IP作為一種互聯(lián)協(xié)議，運(yùn)行于互聯(lián)層，屏蔽各個物理網(wǎng)絡(luò)細(xì)節(jié)和差異。

12.REVOKEREVOKE解析：回收用戶U1，U2和U3在關(guān)系employee的salary屬性上的UPDATE權(quán)限的語句是：REVOKEUPDATE(salary)ONemployeeFROMU1,U2,U3。

13.R.A=S.AR.A=S.A解析：在SQL語言中對關(guān)系表進(jìn)行查詢時需要加上條件語句where表1.索引=表2.索引，這樣查詢出的記錄才是一一對應(yīng)的。

14.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機(jī)(服務(wù)器與客戶機(jī))和信息資源構(gòu)成。

15.架構(gòu)(或模式，Schema)

16.繼承繼承

17.主動攻擊【解析】在X800中將安全攻擊分為兩類：被動攻擊和主動攻擊。被動攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

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

19.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個基本組件：終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

20.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

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

22.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

23.B

24.D

25.A

26.D

27.B

28.B

29.D

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

31.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個數(shù)，因此在設(shè)置判斷條件時，作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知，共有四個實(shí)體存在，分別為教師、課程、教材、職稱，職稱作為實(shí)體而不是教師的屬性是因?yàn)槁毞Q與工資掛鉤，考慮到其有進(jìn)一步描述的特性，所以把職稱作為一個關(guān)系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF。【參考答案】教師（教師號，教師名，上級領(lǐng)導(dǎo)教師號，職稱）主碼：教師號；外碼：上級領(lǐng)導(dǎo)教師號、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號，課程名，學(xué)分，教材號，任課教師號）主碼：課程號；外碼：教材號，任課教師號教材（教材號，教材名，出版社）主碼：教材號；外碼