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

一、1.選擇題(10題)1.消息的序號和時(shí)間性的認(rèn)證主要是阻止消息的______。

A.對抗攻擊B.非對抗攻擊C.重放攻擊D.非重放攻擊

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

A.DMLB.CC.DDLD.Basic

3.在關(guān)系數(shù)據(jù)中，視圖(view)是三級模式結(jié)構(gòu)中的

A.內(nèi)模式B.模式C.存儲模式D.外模式

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

A.網(wǎng)絡(luò)協(xié)議主要由語法、語義和時(shí)序組成

B.語法規(guī)定了用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式

C.時(shí)序是對事件實(shí)現(xiàn)順序的詳細(xì)說明

D.聯(lián)網(wǎng)計(jì)算機(jī)之間的通信不必遵循共同的網(wǎng)絡(luò)協(xié)議，可以相互之間制定協(xié)議

5.在數(shù)據(jù)管理技術(shù)發(fā)展階段中，文件系統(tǒng)階段與數(shù)據(jù)庫系統(tǒng)階段的主要區(qū)別之一是數(shù)據(jù)庫系統(tǒng)

A.數(shù)據(jù)可共享B.數(shù)據(jù)可長期保存C.采用一定的數(shù)據(jù)模型組織數(shù)據(jù)D.有專門的軟件對數(shù)據(jù)進(jìn)行管理

6.SQL語言中的“存儲文件”對應(yīng)于數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)的

A.內(nèi)模式B.模式C.外模式D.都不對應(yīng)

7.單用戶數(shù)據(jù)庫管理系統(tǒng)與多用戶數(shù)據(jù)庫管理系統(tǒng)之間最明顯也是最重要的差別：是否支持多個用戶

A.查詢數(shù)據(jù)庫B.定義數(shù)據(jù)庫C.修改數(shù)據(jù)庫D.共享數(shù)據(jù)庫

8.一個算法的______指的是對不合理(又稱不正確、非法、錯誤等)數(shù)據(jù)輸入的反應(yīng)和處理能力。

A.正確性B.健壯性C.可讀性D.有效性

9.數(shù)據(jù)庫的設(shè)計(jì)包括兩個方面的設(shè)計(jì)內(nèi)容，它們是()。

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.結(jié)構(gòu)設(shè)計(jì)和模式設(shè)計(jì)C.結(jié)構(gòu)特征設(shè)計(jì)和行為特征設(shè)計(jì)D.模式設(shè)計(jì)和行為特征設(shè)計(jì)

10.數(shù)據(jù)庫的概念模式獨(dú)立于()。

A.具體的機(jī)器和DBMSB.現(xiàn)實(shí)世界C.E-R圖D.數(shù)據(jù)模型

二、填空題(10題)11.ADSL技術(shù)通常使用—___________對線進(jìn)行信息傳輸。

12.數(shù)據(jù)庫的三級模式結(jié)構(gòu)中，設(shè)計(jì)數(shù)據(jù)庫模式結(jié)構(gòu)時(shí)應(yīng)首先確定數(shù)據(jù)庫的

【】

13.在多級目錄結(jié)構(gòu)中查找一個文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入_____。

14.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，______是進(jìn)程通信的工具。

15.在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)分為用戶結(jié)點(diǎn)、搜索結(jié)點(diǎn)和___________3種類型。

16.

17.使用PowerDesigner的DataArchitect，可以對已有的數(shù)據(jù)庫生成物理模型(PDM)，這種功能通常稱為______。

18.

【】語言編寫的程序不能在計(jì)算機(jī)上直接執(zhí)行，必須通過編譯器轉(zhuǎn)換成具體的機(jī)器語言后才能執(zhí)行

19.計(jì)算機(jī)是由運(yùn)算器、______、存儲器、輸入設(shè)備和輸出設(shè)備這5個主要功能部件組成的，它們被稱為計(jì)算機(jī)的五大硬件。

20.Annstrong公理系統(tǒng)的三條推理規(guī)則是【】、增廣律和傳遞律。

三、單選題(10題)21.下述哪個成立時(shí)，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

22.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個關(guān)系數(shù)據(jù)庫D.一個關(guān)系代數(shù)運(yùn)算

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

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

24.E-R圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

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

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

26.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

27.棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線性表，允許對隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)

28.在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計(jì)的()階段。

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

29.用直接插入排序方法對下面四個序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

30.數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

四、C語言程序設(shè)計(jì)題(10題)31.已知數(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中。

32.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

33.已知數(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ù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

34.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

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中某一個字符的ASCII值，f(p)是計(jì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(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ù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

37.函數(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ù)wmeDat把結(jié)果xX輸出到文件out．dat中。

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

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

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

38.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(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ù)WriteDat的內(nèi)容。

39.已知數(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)容。

40.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應(yīng)一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

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

六、單選題[1分](2題)43.設(shè)在SQLServer2008中，某關(guān)系表需要存儲職工的工資信息，工資的范圍為2000～10000，設(shè)用整型類型存儲。下列數(shù)據(jù)類型中最合適的是（）。

A.intB.smallintC.tinyintD.bigint

44.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲在數(shù)據(jù)庫中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲與使用的說法，錯誤的是（）。

A.將照片存儲在數(shù)據(jù)庫中可能會導(dǎo)致備份時(shí)間較長，備份空間占用較多

B.將照片存儲在文件系統(tǒng)中，在數(shù)據(jù)庫中只存儲照片文件的路徑信息，可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲在數(shù)據(jù)庫中雖然會導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)量較大，但可以方便地實(shí)現(xiàn)多臺機(jī)器共享照片數(shù)據(jù)，也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲在文件系統(tǒng)中相比，將照片存儲在數(shù)據(jù)庫中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

參考答案

1.C解析：消息的序號和時(shí)間性的認(rèn)證主要是阻止消息的重放攻擊。常用方法是可使用消息的流水作業(yè)號、鏈接認(rèn)證符、隨機(jī)數(shù)認(rèn)證法和時(shí)間戳等。

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.D解析：數(shù)據(jù)庫的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式三級抽象模式構(gòu)成。模式也稱邏輯模式或概念模式，模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，一個數(shù)據(jù)庫只有一個模式；外模式也稱子模式、用戶模式，可以描述某個特定的用戶組所使用的那一部分?jǐn)?shù)據(jù)庫，一個數(shù)據(jù)庫可以有多個外模式；內(nèi)模式也稱物理模式，是數(shù)據(jù)庫內(nèi)部的表示方法。在關(guān)系數(shù)據(jù)庫中，模式對應(yīng)基本表(table)、外模式對應(yīng)于視圖、而內(nèi)模式對用于存儲文件。因此視圖(view)是三級模式結(jié)構(gòu)中的外模式，本題的答案為D。

4.D解析：網(wǎng)絡(luò)協(xié)議主要由語法、語義和時(shí)序3部分組成。語法規(guī)定了用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式。語義規(guī)定了用戶控制信息的意義以及完成控制的動作與響應(yīng)；時(shí)序是對事件實(shí)現(xiàn)順序的詳細(xì)說明。聯(lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議，可以相互之間制定協(xié)議。注意：因?yàn)槁?lián)網(wǎng)計(jì)算機(jī)之間的通信必須遵循共同的網(wǎng)絡(luò)協(xié)議，所以D)錯。掌握網(wǎng)絡(luò)協(xié)議的概念和網(wǎng)絡(luò)協(xié)議的組成。

5.C解析：數(shù)據(jù)庫采用復(fù)雜的數(shù)據(jù)模型表示數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)共享性高、冗余度小、易擴(kuò)充：有較高的數(shù)據(jù)獨(dú)立性；數(shù)據(jù)庫系統(tǒng)為用戶提供方便的用戶接口：系統(tǒng)提供數(shù)據(jù)庫的恢復(fù)、并發(fā)控制、數(shù)據(jù)完整性和數(shù)據(jù)安全性4個方面的數(shù)據(jù)控制功能。相對于文件系統(tǒng)管理數(shù)據(jù)的方式，它采用一定的數(shù)據(jù)模型來組織和管理數(shù)據(jù)。

6.A解析：在SQL中，模式對應(yīng)于“基本表”，內(nèi)模式對應(yīng)于“存儲文件”，外模式對應(yīng)于“視圖”和部分基表。

7.D解析：多用戶數(shù)據(jù)庫管理系統(tǒng)的“多用戶”主要是指對資源的共享。

8.B

9.C解析：數(shù)據(jù)庫設(shè)計(jì)是為一個給定的應(yīng)用環(huán)境，提供一個確定最優(yōu)數(shù)據(jù)模型與處理模式的邏輯設(shè)計(jì)，以及一個確定數(shù)據(jù)庫存儲結(jié)構(gòu)與存取方法的物理設(shè)計(jì)。數(shù)據(jù)庫設(shè)計(jì)包括結(jié)構(gòu)特征設(shè)計(jì)和行為特征設(shè)計(jì)兩方面，結(jié)構(gòu)特征設(shè)計(jì)確定數(shù)據(jù)庫的數(shù)據(jù)模型，行為特征設(shè)計(jì)確定數(shù)據(jù)庫應(yīng)用的行為和動作等。

10.A解析：邏輯結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是把概念設(shè)計(jì)階段設(shè)計(jì)好的基本E-R圖轉(zhuǎn)換為與選用的具體機(jī)器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)，因此概念模式與所選的機(jī)器和DBMS無關(guān)。

11.1【解析】ADSL技術(shù)通常使用l對線進(jìn)行信息傳輸。

12.邏輯模式在數(shù)據(jù)庫的三級模式中，數(shù)據(jù)庫的模式是全局邏輯結(jié)構(gòu)，是數(shù)據(jù)庫的中心和關(guān)鍵，它獨(dú)立于其他的層次，因此設(shè)計(jì)數(shù)據(jù)模式結(jié)構(gòu)時(shí)，首先確定數(shù)據(jù)庫的邏輯模式

13.當(dāng)前目錄當(dāng)前目錄

14.通信原語通信原語

15.索引結(jié)點(diǎn)【解析】在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點(diǎn)的能力可將結(jié)點(diǎn)分為用戶結(jié)點(diǎn)、搜索結(jié)點(diǎn)和索引結(jié)點(diǎn)3種類型。

16.

17.逆向工程逆向工程

18.高級程序設(shè)計(jì)高級程序設(shè)計(jì)語言編寫出來的程序成為源程序，源程序經(jīng)過編譯后轉(zhuǎn)換成具體的機(jī)器語言后才能在計(jì)算機(jī)上運(yùn)行

19.控制器控制器解析：以存儲程序原理為基礎(chǔ)的馮·諾依曼結(jié)構(gòu)的計(jì)算機(jī)，一般都由5大功能部件組成，它們是：運(yùn)算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器對數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器控制各部分自動協(xié)調(diào)地工作，完成對指令的解釋和執(zhí)行；存儲器存放程序和數(shù)據(jù)；輸入設(shè)備是外部向計(jì)算機(jī)傳送信息的裝置；輸出設(shè)備是將計(jì)算機(jī)內(nèi)部二進(jìn)制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識別的信息形式。

20.自反律自反律解析：Amnstring公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和傳遞律。

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

22.A

23.C

24.A

25.B

26.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

27.C解析：隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

28.B

29.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個對象時(shí)，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準(zhǔn)確的說，就是與i可以取的值有關(guān)。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

30.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

31.\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í)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(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

32.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\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)定義了一個無符號變量va1，因此，在編寫答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

\n

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

\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，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

39.【審題關(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í)數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.（1）【解題思路】數(shù)據(jù)實(shí)際上是依附于表而存在，我們將表放入到文件組中，而文件組是一個邏輯的概念，其實(shí)體是輔助數(shù)據(jù)庫文件（ndf），所以就等于將我們指定的數(shù)據(jù)放入到了指定的輔助數(shù)據(jù)庫文件中，然后將這些輔助數(shù)據(jù)庫文件放人不同的磁盤分區(qū)中，就可以有針對性的對相應(yīng)的數(shù)據(jù)實(shí)現(xiàn)性能的優(yōu)化?！緟⒖即鸢浮縞reatepartitionschemeRangePSlaspartitionRangePFlto（fgl，f91．fgl，f92）（2）【解題思路】創(chuàng)建分區(qū)表可通過以下幾個步驟實(shí)現(xiàn)：①創(chuàng)建分區(qū)函數(shù)。②創(chuàng)建分區(qū)方案。③使用分區(qū)方案創(chuàng)建表?！緟⒖即鸢浮縿?chuàng)建分區(qū)表：createtableorders（GIDintidentity（1，1）primarykey，GoodNamevarchar（40），Pricefloat）onRangePSl（GID）

42.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，