2022年遼寧省朝陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)

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

一、1.選擇題(10題)1.下述哪一條是由于關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題?

A.數(shù)據(jù)冗余B.數(shù)據(jù)被非法讀取C.數(shù)據(jù)被非法修改D.發(fā)生死鎖

2.在一棵樹中，哪一個(gè)節(jié)點(diǎn)沒(méi)有前驅(qū)節(jié)點(diǎn)?

A.分支節(jié)點(diǎn)B.葉節(jié)點(diǎn)C.樹根節(jié)點(diǎn)D.空節(jié)點(diǎn)

3.個(gè)人計(jì)算機(jī)簡(jiǎn)稱PC，這種計(jì)算機(jī)屬于()。

A.微型計(jì)算機(jī)B.小型計(jì)算機(jī)C.超級(jí)計(jì)算機(jī)D.巨型計(jì)算機(jī)

4.在下列敘述中，不正確的是______。

A.如果完善對(duì)數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)，故障是可以避免的

B.恢復(fù)子系統(tǒng)應(yīng)成為數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)重要組成部分

C.介質(zhì)故障發(fā)生的可能性很小，但破壞性很大

D.應(yīng)把計(jì)算機(jī)病毒看做一種人為的故障

5.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是

A.記錄長(zhǎng)度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系

6.在數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)中，當(dāng)把E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪—個(gè)是不正確的?

A.一個(gè)實(shí)體類型可以轉(zhuǎn)換為一個(gè)關(guān)系模式

B.一個(gè)聯(lián)系類型可以轉(zhuǎn)換為一個(gè)關(guān)系模式

C.由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵

D.由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型屬性的全體

7.防止地址越界的工作是由下列哪一項(xiàng)完成的?______。

A.軟件B.硬件C.軟件與硬件配合D.CPU

8.在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對(duì)象是______。

A.字段B.單個(gè)元組C.數(shù)據(jù)頁(yè)D.系統(tǒng)緩沖區(qū)

9.下列哪種數(shù)據(jù)庫(kù)系統(tǒng)更適合在大、中型計(jì)算機(jī)系統(tǒng)上使用?

A.FoxProB.AccessC.OracleD.MicrosoftSQLServer

10.評(píng)價(jià)一個(gè)算法性能的主要標(biāo)準(zhǔn)是

A.算法易于調(diào)試B.算法易于理解C.算法的穩(wěn)定性和正確性D.算法的時(shí)間復(fù)雜度

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

12.從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：輪詢法和基于中斷法，將兩者結(jié)合起來(lái)的___________(Trap—directedPolling)是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

13.頂級(jí)域的劃分模式為組織模式和___________。

14.SQLServer的身份驗(yàn)證模式有__________和__________兩種。

15.在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤模擬慢速打印機(jī)，則被模擬的設(shè)備稱為【】。

16.在SQL語(yǔ)言中，若要?jiǎng)h除一個(gè)表，應(yīng)使用的語(yǔ)句是______TABLE。

17.在

【】

數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)

18.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

19.網(wǎng)橋按照路由表的建立方法分為兩類：___________和源路由網(wǎng)橋。

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

三、單選題(10題)21.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)

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

23.為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語(yǔ)言建立實(shí)際的數(shù)據(jù)庫(kù)，此項(xiàng)操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫(kù)運(yùn)行D.數(shù)據(jù)庫(kù)的試運(yùn)行

24.可以用于概念模型設(shè)計(jì)的是()

A.層次樹結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

25.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫(kù)設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

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

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

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

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

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

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

29.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

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

C.采用無(wú)基站的通信模式

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

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

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

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(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中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

37.已知數(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中。

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

39.已知數(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)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

40.

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

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat0和輸出函數(shù)WriteDat的內(nèi)容。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

42.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫(kù)用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購(gòu)買某商品的數(shù)量及日期。假定無(wú)同名顧客，無(wú)同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.下列關(guān)于索引的說(shuō)法中，錯(cuò)誤的是（）。

A.索引是典型的空間換取時(shí)間的方法，因此在設(shè)計(jì)索引時(shí)要在空間和時(shí)間兩者之間進(jìn)行權(quán)衡

B.建立聚集索引時(shí)，數(shù)據(jù)庫(kù)管理系統(tǒng)會(huì)按照聚集索引鍵值對(duì)數(shù)據(jù)進(jìn)行排序

C.聚集索引的鍵值不能重復(fù)

D.當(dāng)經(jīng)常進(jìn)行范圍查詢時(shí)，在范圍列上建立索引可以提高該類查詢的效率

44.以下哪個(gè)設(shè)計(jì)內(nèi)容不屬于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)總體設(shè)計(jì)范疇（）。

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

參考答案

1.A解析：關(guān)系模式設(shè)計(jì)不當(dāng)會(huì)引起的問(wèn)題有：①數(shù)據(jù)冗余；②更新異常；③插入異常；④刪除異常。因此本題的答案為A。

2.C解析：樹是一類重要的樹形結(jié)構(gòu)，其定義如下：樹是n(n＞0)個(gè)節(jié)點(diǎn)的有窮集合，滿足：有且僅有一個(gè)稱為根的節(jié)點(diǎn)；其余節(jié)點(diǎn)分為m(m＞0)個(gè)互不相交的非空集合。所以，在樹上，根節(jié)點(diǎn)沒(méi)有前驅(qū)節(jié)點(diǎn)。

3.A解析：PC是英文單詞PersonalComputer的縮寫，翻譯成中文就是“個(gè)人計(jì)算機(jī)”或個(gè)人電腦。個(gè)人計(jì)算機(jī)屬于微型計(jì)算機(jī)。這種計(jì)算機(jī)供單個(gè)用戶使用，其特點(diǎn)是體積小、重量輕、價(jià)格便宜，對(duì)環(huán)境的要求不高，安裝和使用都非常方便。

4.A解析：雖然當(dāng)前計(jì)算機(jī)軟、硬件技術(shù)飛速發(fā)展，但硬件的故障、系統(tǒng)軟件和應(yīng)用軟件的錯(cuò)誤、操作員的失誤及惡意的破壞仍然是不可避免的。所以A不正確。在數(shù)據(jù)庫(kù)運(yùn)行過(guò)程中可能發(fā)生的故障主要有4類：事務(wù)故障、系統(tǒng)故障、介質(zhì)故障和計(jì)算機(jī)病毒。事務(wù)故障指事務(wù)在運(yùn)行過(guò)程中由于某種原因，如輸入數(shù)據(jù)的錯(cuò)誤，運(yùn)算溢出及并行事務(wù)發(fā)生死目標(biāo)等，使事務(wù)未運(yùn)行至正常終止點(diǎn)就夭折了。系統(tǒng)故障指系統(tǒng)在運(yùn)行過(guò)程中，由于某種原因，如操作系統(tǒng)或DBMS代碼錯(cuò)誤，操作員操作失誤，突然停電等造成系統(tǒng)停止運(yùn)行，致使所有正在運(yùn)行的事務(wù)都以非正常方式終止。這時(shí)內(nèi)存中數(shù)據(jù)庫(kù)緩沖區(qū)的信息全部丟失，但存儲(chǔ)在外部存儲(chǔ)設(shè)備的數(shù)據(jù)介質(zhì)故障是指系統(tǒng)在運(yùn)行過(guò)程中，由于某種硬件故障如磁盤損壞、磁頭碰撞或操作系統(tǒng)的某種潛在錯(cuò)誤、瞬時(shí)強(qiáng)磁場(chǎng)干擾等，存儲(chǔ)在外存中的數(shù)據(jù)部分或全部丟失。這類故障比前兩類故障的可能性小得多，但破壞性最大。計(jì)算機(jī)病毒是一種人為的故障或破壞，是一些具有破壞性、自動(dòng)復(fù)制自身的計(jì)算機(jī)程序。

5.D解析：層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是數(shù)據(jù)之間的聯(lián)系，層次型用有向樹描述數(shù)據(jù)及其聯(lián)系；網(wǎng)狀型用有向圖描述數(shù)據(jù)及其聯(lián)系；關(guān)系型用二維表描述數(shù)據(jù)及其聯(lián)系。

6.D解析：E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)遵循如下原則：一個(gè)實(shí)體類型轉(zhuǎn)換為一個(gè)關(guān)系模式，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系的鍵；一個(gè)聯(lián)系類型轉(zhuǎn)換為一個(gè)關(guān)系模式，參與該聯(lián)系類型的各實(shí)體的鍵以及聯(lián)系的屬性轉(zhuǎn)換成關(guān)系的屬性。

7.C解析：在多道程序的情況下，利用段表和段長(zhǎng)來(lái)實(shí)現(xiàn)段的保護(hù)。段表屬軟件，而段表又放在內(nèi)存系統(tǒng)內(nèi)，因此防止地址越界的工作是由軟件與硬件配合完成的。本題正確答案為選項(xiàng)c。

8.B解析：按處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來(lái)劃分，依此為：應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層。其中數(shù)據(jù)存取層處理的對(duì)象是單個(gè)的元組，它把上層的集合操作轉(zhuǎn)換為單記錄操作。因此本題正確答案為B(單個(gè)元組)。

9.C解析：FoxPro、Access都是小型的數(shù)據(jù)庫(kù)管理系統(tǒng)，一般只用在微機(jī)上：MicrosoftSQLServer是微軟推出的一個(gè)中型的高性能關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)；Oracle是一種大型關(guān)系數(shù)據(jù)庫(kù)。

10.D解析：評(píng)價(jià)一個(gè)算法性能的主要標(biāo)準(zhǔn)是算法的時(shí)間復(fù)雜度和空間復(fù)雜度，即算法效率的度量，主要是看算法的執(zhí)行時(shí)間和它所占用的存儲(chǔ)空間。

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

12.陷入制輪詢法【解析】從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結(jié)合的陷入制導(dǎo)輪詢方法可能是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

13.地理模式【解析】頂級(jí)域的劃分采用了兩種模式，即組織模式和地理模式。

14.僅Windows混合模式

15.虛擬設(shè)備虛擬設(shè)備

16.DROP

17.分布式一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)包含一個(gè)節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)通過(guò)某種類型的網(wǎng)絡(luò)連接在一起，每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)節(jié)點(diǎn)

18.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

19.透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類：透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標(biāo)準(zhǔn)分別由IEEE802.1與IEEE802.5兩個(gè)分委員會(huì)制定。

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

21.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

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

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

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

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

23.A

24.C

25.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過(guò)對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

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

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

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

29.A

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

41.【解題思路】

ER模型和關(guān)系模式相互轉(zhuǎn)換的一般規(guī)則如下：

(1)將每一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性為關(guān)系模式的屬性。

f21對(duì)干一元聯(lián)系,按各種情處理，如下表格所示。二元關(guān)系ER圖轉(zhuǎn)換成的關(guān)系聯(lián)系的處理主鍵外鍵1：11→1(2個(gè)關(guān)系)

模式A

模式B(有兩種)

處理方式