2021年安徽省巢湖市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關于進程控制的敘述中，不正確的是

A.進程控制是通過原語來實現(xiàn)的

B.一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程

C.創(chuàng)建一個進程的主要任務是建立原語

D.撤銷進程的實質(zhì)是撤銷PCB

2.在下列計算機語言中，哪個(哪些)依賴于具體的機器?()

①高級語言

②機器語言

③匯編語言

A.只有①B.只有②C.②和③D.①、②和③

3.在快速開發(fā)項目中，用來處理網(wǎng)絡通信控制，流處理，Mail，Email，F(xiàn)TP，HTTP等應用協(xié)議處理以及生成動態(tài)頁面和商業(yè)邏輯的封裝，選擇下面______開發(fā)工具更合適。

A.VBB.PBC.VCD.Dephi

4.設X→Y是一個函數(shù)依賴，且對于任何X'∈X，X'→Y都不成立，則稱X→Y是一個

A.完全函數(shù)依賴B.部分函數(shù)依賴C.平凡函數(shù)依賴D.非平凡函數(shù)的依賴

5.在關系數(shù)據(jù)庫系統(tǒng)中通過創(chuàng)建______可以達到簡化用戶查詢的操作和節(jié)約存儲空間。

A.另一個表(table)B.游標(cursor)C.視圖(view)D.索引(index)

6.假定學生關系是S(S#，SNAME，SEX，AGE)，課程關系是C(C#，CNAME，TEACHER)，學生選課關系是SC(S#，C#，GRADE)，要查找選修“COMPUTER”課程的女學生的姓名，將涉及到關系（）。

A.SB.SC，CC.S，SCD.S，C，SC

7.設平衡的二叉排序樹(AVL樹)的結(jié)點個數(shù)為n，則其平均拉索長度為

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

8.下面軟件結(jié)構(gòu)圖表示的是瀏覽器/服務器模式的哪種結(jié)構(gòu)?

A.以數(shù)據(jù)庫服務器為中心的軟件結(jié)構(gòu)

B.以Web服務器為中心的軟件結(jié)構(gòu)

C.以應用服務器為中心的軟件結(jié)構(gòu)——基于腳本的方式

D.以應用服務器為中心的軟件結(jié)構(gòu)——基于構(gòu)件的方式

9.對資源采用按序分配策略能達到下列哪個目的?

A.死鎖預防B.死鎖避免C.檢測死鎖D.解除死鎖

10.下面關于數(shù)據(jù)存儲方式的敘述中，不正確的是

A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)是最主要的兩種存儲方式

B.順序存儲結(jié)構(gòu)的結(jié)點中只有自身信息域，沒有鏈接信息域

C.鏈式存儲結(jié)構(gòu)的結(jié)點中可以有表示鏈接信息的指針域，也可以沒有

D.順序存儲結(jié)構(gòu)的存儲密度比鏈式的高

二、填空題(10題)11.第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是______技術和數(shù)據(jù)庫技術相結(jié)合的系統(tǒng)。

12.FTP服務器利用___________來控制用戶對服務器的訪問權限。

13.JPEG是一種___________圖像壓縮編碼的國際標準。

14.在實際的網(wǎng)絡應用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復地復制和轉(zhuǎn)發(fā)同一個幀，從而增加網(wǎng)絡不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種___________算法。

15.防火墻是指設置在不同網(wǎng)絡或___________之間的一系列部件的組合。

16.在因特網(wǎng)中，屏蔽各個物理網(wǎng)絡細節(jié)和差異的是___________。

17.在口數(shù)據(jù)報分片后，通常用___________負責數(shù)據(jù)報的重組。

18.設有關鍵碼序列（17，8，3，25，16，1，13，19，18，4，6，21），要按關鍵碼值遞增的次序排序，用初始增量為

【】的希爾排序法，一趟掃描后的結(jié)果是：16，1，3，19，17，4，6，24，18，8，13，25。

19.關系的數(shù)據(jù)操縱語言按照表達式查詢方式可分為兩大類

【】

和

【】

20.分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時，必須滿足3個條件：完備性條件、重構(gòu)條件和【】。

三、單選題(10題)21.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

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

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

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

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

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

23.以下關于因特網(wǎng)中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

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

A.CREATEINDEXIdx1ON商品表(類別)

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

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

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

25.ODBC是()

A.客戶機與服務器之間的接口標準B.數(shù)據(jù)庫查詢語言標準C.數(shù)據(jù)庫應用開發(fā)工具標準D.數(shù)據(jù)安全性標準

26.在SQLServer2008中，設用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

27.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

28.設計與試運行之后投入運行，開始維護工作，過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關于數(shù)據(jù)庫運行維護工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

29.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

30.為了考慮安全性，每個部門的領導只能存取本部門員工的檔案，為此DBA應創(chuàng)建相應的()。

A.視圖(view)B.索引(index)C.游標(cursor)D.表(table)

四、C語言程序設計題(10題)31.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個四位數(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文件中。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

替代關系：)=p*17mod256，mod為取余運算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應的字符。

40.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

五、設計與應用題(2題)41.現(xiàn)有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關系模式，并指出每個關系模式的主鍵（加下劃線）和外鍵（加波浪線）。

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

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫應用系統(tǒng)設計包括下列四個層次，其中包括構(gòu)件設計的是（）。

A.表示層B.業(yè)務邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

44.實體聯(lián)系模型簡稱ER模型，是數(shù)據(jù)庫設計常用的一種建模方法。關于ER模型，下列說法錯誤的是（）。

A.ER模型能幫助建模人員用一種簡單的方法描述現(xiàn)實世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

B.用ER模型建模的基本思路是分類標識客觀事物，將具有相同屬性特征的事物抽象為實體集

C.ER模型可以描述實體集之間一對一、一對多和多對多聯(lián)系，也可以描述一個實體集中記錄之間的聯(lián)系

D.用ER模型描述實體集之問的聯(lián)系時，需要考慮數(shù)據(jù)在計算機中存儲及處理的特征

參考答案

1.C解析：進程控制是通過原語來實現(xiàn)的，一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程。創(chuàng)建一個進程的主要任務是建立進程控制塊，撤銷進程的實質(zhì)是撤銷PCBo注意：創(chuàng)建一個進程的主要任務是建立進程控制塊，而不是建立原語，故C)選項敘述錯誤。掌握進程控制塊的概念和作用。

2.C

3.D解析：VB：Asp，VBScript，具有編寫DHTML的簡單IDE，編寫靜態(tài)頁面非常方便。PB：DynaSript，Web．PB提供了較多動態(tài)生成Web頁面的用戶對象和服務以及系統(tǒng)對象，非常適合編寫服務端動態(tài)Web應用，有利于商業(yè)邏輯的封裝；用于網(wǎng)絡通信的支持不足；靜態(tài)頁面定制支持有限。Dephi：ISAPI，W1N1NETAPI等各類網(wǎng)絡或互聯(lián)網(wǎng)API可自由而方便的調(diào)用；提供了ServerSocket，ClientSocket等三十余個組件及類，用來處理網(wǎng)絡通信控制，流處理，Mail，Email，F(xiàn)TP，HTTP等應用協(xié)議處理以及生成動態(tài)頁面和商業(yè)邏輯的封裝；功能強大，使用方便。VC：SAPI，WININETAPI等各類網(wǎng)絡或互聯(lián)網(wǎng)API可自由而方便的調(diào)用；提供CAsyncSocket等數(shù)量眾多的類；功能強大但使用不太方便。

4.A解析：根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果X→Y，并且對于X的任何一個真子集X'，X'→Y不成立，則稱Y對X完全函數(shù)依賴。

5.C解析：視圖具有以下幾個作用：1、簡化用戶操作；2、使用戶能以多種角度看待同一數(shù)據(jù)；3、支持重構(gòu)數(shù)據(jù)庫的邏輯獨立性：4、視圖能夠提供安全保護同時不增加數(shù)據(jù)的存儲空間。

6.D解析：選修“COMPUTER'課程的女學生的姓名，涉及的字段有課程名稱、學生姓名、學生性別和選課關系，這些分SU存放在S、C、SC這3個關系中。

7.B解析：平衡二叉樹又稱AVL樹，它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1，若將二叉樹上結(jié)點的平衡因子BF定義為該結(jié)點的左子樹的深度減去它的右子樹的深度，則平衡二叉樹上所有結(jié)點的平衡因子只可能是-1、0和1。只要二叉樹上有一個結(jié)點的平衡因子的絕對值大于1，則該二叉樹就是不平衡的。因為AVL樹上任何結(jié)點的左右子樹的深度之差都不超過1，則可以證明它的深度和log2n是同數(shù)量級的(N為結(jié)點個數(shù))。因此，它的平均查找長度也和log2n同數(shù)量級。

8.C解析：為了解決Web服務器負責接收客戶機瀏覽器的HTFP請求，并將請求的頁面和控件返回給客戶端，對于客戶端的變現(xiàn)邏輯，存在兩種不同的解決方式：一種是基于構(gòu)建的方式；另一種是基于腳本的方式。本題是后者，即表現(xiàn)邏輯完全通過腳本實現(xiàn)。

9.A解析：對于死鎖的預防可以采取3種措施：采用資源的靜態(tài)預分配策略，破壞“部分分配”條件；允許進程剝奪使用其他進程占有的資源，從而破壞“不可剝奪”條件；采用資源有序分配法，破壞“環(huán)路”條件。

10.C解析：鏈式存儲結(jié)構(gòu)的結(jié)點中有表示鏈接信息的指針域，比順序存儲結(jié)構(gòu)的存儲密度小，存儲空間利用率低。注意：鏈式存儲結(jié)構(gòu)的結(jié)點中必有表示鏈接信息的指針域，墳C)錯。掌握數(shù)據(jù)的順序存儲和鏈式存儲方式的區(qū)別。

11.面向?qū)ο蠡騉O面向?qū)ο蠡騉O

12.用戶賬號【解析】FTp服務器利用用戶賬號來控制用戶對服務器的訪問權限。

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

14.生成樹【解析】在實際的網(wǎng)絡應用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復地復制和轉(zhuǎn)發(fā)同一個幀，從而增加網(wǎng)絡不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種生成樹算法。

15.網(wǎng)絡安全域【解析】防火墻是指設置在不同網(wǎng)絡或網(wǎng)絡安全域之間的一系列部件的組合。

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

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

18.4按照希爾排序的規(guī)則，首先按照增量的辦法抽取若干組，然后將每一組進行排序，排好序后插入原來位置，則16最可能和19或17在一組，如果是19，增量為3，第二個數(shù)為6，比16小，不符，所以應該是17，增量為4，再檢驗一下，符合題意。

19.關系代數(shù)關系演算關系的數(shù)據(jù)操縱語言按照表達式查詢方式可分為關系代數(shù)和關系演算

20.不相交條件不相交條件解析：分布式數(shù)據(jù)庫中的數(shù)據(jù)分片是通過關系代數(shù)的基本運算實現(xiàn)的，數(shù)據(jù)分片的主要方法有3種：水平分片、垂直分片和混合型分片。在定義各種分片時必須遵守3個條件，即完備性條件、重構(gòu)條件和不相交條件。

21.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

22.C

23.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

24.D

25.A

26.C

27.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

28.D

29.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內(nèi)存，隨時可感染其他可執(zhí)行文件。

30.A解析：視圖是從一個或幾個基本表中根據(jù)用戶需要而做成的一個虛表。視圖是虛表，它在存儲時只存儲視圖的定義，而沒有存儲對應的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

31.\n【審題關鍵句】按每個數(shù)的后三位降序排列，然后取出滿足此條件的前10個數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①按每個數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串數(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]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的掃描，在第二層for時循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據(jù)需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調(diào)的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結(jié)果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖，現(xiàn)實世界中的事物能作屬性對待時，應盡量作為屬性處理。屬性與實體和聯(lián)系之間，并無一定界限。當屬性滿足如下兩個條件時，就不能作實體或關系對待：不再具有需要進一步描述的性質(zhì)，因為屬性在含義上是不可再分的數(shù)據(jù)項；屬性不能再與其它實體具有聯(lián)系，即ER圖中的聯(lián)系只能是實體之間的