【2023年】安徽省蕪湖市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下面關(guān)于SQL語言的說法中，哪一種說法是錯誤的?______。

A.一個SQL數(shù)據(jù)庫就是一個基本表

B.SQL語言支持?jǐn)?shù)據(jù)庫的三級模式結(jié)構(gòu)

C.一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表

D.SQL的一個表可以是一個基本表，也可以是一個視圖

2.關(guān)系模型中，一個關(guān)鍵字

A.可由多個任意屬性組成

B.至多由一個屬性組成

C.可由一個或多個其值能惟一標(biāo)識該關(guān)系模式或任何元組的屬性組成

D.以上都不是

3.在SQL的SELECT語句中，實(shí)現(xiàn)投影操作的是子句()。

A.SELECTB.FROMC.WHERED.ORDERBY

4.用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是（）。

A.TELNETB.SMTPC.DNSD.FTP

5.下列算法中，不屬于進(jìn)程調(diào)度算法的是

A.先進(jìn)先出算法B.時間片輪轉(zhuǎn)算法C.直接插入排序算法D.最高優(yōu)先數(shù)算法

6.數(shù)據(jù)流圖和數(shù)據(jù)字典這兩個工具共同完成對需求分析調(diào)查結(jié)果的描述。以下哪一項不是數(shù)據(jù)字典中的項目?

A.數(shù)據(jù)項說明、數(shù)據(jù)結(jié)構(gòu)說明B.數(shù)據(jù)流說明、數(shù)據(jù)存儲說明C.處理過程說明D.數(shù)據(jù)完整性說明

7.操作系統(tǒng)具有進(jìn)程管理、存儲管理、文件管理和設(shè)備管理的功能，在以下有關(guān)的描述中，哪種說法是不正確的?

A.進(jìn)程管理主要是對程序進(jìn)行管理

B.存儲管理主要管理內(nèi)存資源

C.文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護(hù)問題

D.設(shè)備管理是指計算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理

8.在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計中，將E—R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對于三個不同實(shí)體集和它們之間的一個多對多聯(lián)系，最少應(yīng)轉(zhuǎn)換為多少個關(guān)系模式?

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

9.把關(guān)系看做二維表，則下列說法中錯誤的是

A.表中允許出現(xiàn)相同的行B.表中不允許出現(xiàn)相同的行C.行的次序可以交換D.列的次序可以交換

10.概念模型是將現(xiàn)實(shí)世界的客觀對象抽象為某一種信息結(jié)構(gòu)，它并不依賴于計算機(jī)系統(tǒng)，它的基本語義單位是______。

A.位與字節(jié)B.數(shù)據(jù)與信息C.實(shí)體與聯(lián)系D.概念與模型

二、填空題(10題)11.在一個雙鏈表中，包括頭結(jié)點(diǎn)在內(nèi)共有6個節(jié)點(diǎn)，則共有

【】

個指針。

12.

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

14.嚴(yán)格兩階段鎖協(xié)議要求對______更新的封鎖必須保持到事務(wù)的終點(diǎn)。

15.被認(rèn)為是真正意義上的安全產(chǎn)品一般其安全級別應(yīng)達(dá)到______。

16.計算機(jī)硬件能直接識別和執(zhí)行的語言是【】。

17.創(chuàng)建用戶自定義角色的語句是：()

18.在關(guān)系數(shù)據(jù)庫規(guī)范化理論的研究中，在函數(shù)依賴的范疇內(nèi)，_____達(dá)到了最高的規(guī)范化程度。

19.RC5算法中使用了3種運(yùn)算：___________、加和循環(huán)。

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

三、單選題(10題)21.設(shè)數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

22.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

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

A.MasterB.ModelC.PubsD.Msdb

24.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

25.某數(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ù)被鎖定

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

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

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

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

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

29.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆rD.刪除操作更加方便

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

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

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

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

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(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ù)輸出到文件out．dat中。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．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)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計算后f(p)值小于等于32，則該字符不變，否則用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)容。

34.函數(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)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后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)容。

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串?dāng)?shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

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

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

36.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

38.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(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)容。

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)計)，則統(tǒng)計出滿足此條件的個數(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è)計與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計算機(jī)原理311計算機(jī)原理清華大學(xué)出版社9868C2006計算機(jī)原理312計算機(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è)某全國性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運(yùn)輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運(yùn)價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運(yùn)價）該企業(yè)管理的貨運(yùn)站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要說明理由。（10分）

六、單選題[1分](2題)43.人機(jī)界面是數(shù)據(jù)庫應(yīng)用系統(tǒng)的一個重要組成部分，人機(jī)界面設(shè)計與用戶的關(guān)系非常密切。關(guān)于人機(jī)界面設(shè)計，下列說法錯誤的是（）。

A.人機(jī)界面設(shè)計時，應(yīng)使用戶感覺系統(tǒng)運(yùn)行始終處于用戶的控制之下，人機(jī)界面應(yīng)該向用戶及時反饋，保持人機(jī)界面與用戶之間的雙向交流

B.當(dāng)系統(tǒng)發(fā)生錯誤時，人機(jī)界面應(yīng)為用戶提供有意義的反饋信息，有時可以提供截屏等功能，使用戶可以了解錯誤，并及時向技術(shù)人員反饋問題

C.良好的人機(jī)界面應(yīng)能容忍用戶使用過程中發(fā)生的操作錯誤，并能夠方便地從錯誤中恢復(fù)

D.設(shè)計人機(jī)界面可采用原型迭代法，首先進(jìn)行用戶界面詳細(xì)設(shè)計，然后與用戶不斷討論，改進(jìn)設(shè)計方案

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

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

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

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

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

參考答案

1.A解析：基本表是本身獨(dú)立存在的表，每個基本表對應(yīng)一個關(guān)系，一個SQL數(shù)據(jù)庫是由一個或多個基本表構(gòu)成，因此選項A的敘述是不正確的。SQL語言支持?jǐn)?shù)據(jù)庫的三級模式結(jié)構(gòu)；一個存儲文件可存放一個或多個基本表；SQL的一個表可以是一個基本表，也可以是一個視圖。因此選項B、C、D的敘述都是正確的。綜上所述，本題正確答案為選項A。

2.C解析：關(guān)鍵字：屬性或?qū)傩缘募希渲滴┮粯?biāo)識一個元組。

3.A解析：SQL語句中的WHERE子句的條件表達(dá)式，從基本表(或視圖)中找出滿足條件的元組，按SELECT子句中的目標(biāo)列表達(dá)式，選出元組中的屬性值形成結(jié)果表。在SQL語句中，ORDER子句的作用是排序，F(xiàn)ROM子句的作用是選擇表(或視圖)。所以實(shí)現(xiàn)投影操作的是SELECT子句。

4.CC?！窘馕觥繎?yīng)用層協(xié)議主要有以下7種：①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能；②文件傳輸協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能；③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能；④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)；⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息；⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享；⑦HTTP協(xié)議，用于www服務(wù)。

5.C解析：進(jìn)程調(diào)度算法包括先進(jìn)先出算法(FIFO)、時間片輪轉(zhuǎn)算法(RR)和最高優(yōu)先數(shù)算法(HPF)。

6.D解析：數(shù)據(jù)字典分別對5種類型的條目進(jìn)行說明：數(shù)據(jù)項說明、數(shù)據(jù)結(jié)構(gòu)說明、數(shù)據(jù)流說明、數(shù)據(jù)存儲說明和處理過程說明。對照題目中的四個選項可知，只有選項D(數(shù)據(jù)完整性說明)不屬于數(shù)據(jù)字典中的項目，本題正確答案為D。

7.A解析：進(jìn)程管理主要是管理計算機(jī)程序的執(zhí)行過程，來使用戶充分、有效地利用系統(tǒng)資源；存儲管理主要指的是內(nèi)存的管理；文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護(hù)問題；設(shè)備管理是指計算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。

8.C解析：本題考查數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計的基本知識，參見4.4.4節(jié)“邏輯結(jié)構(gòu)設(shè)計方法”。正確答案為C。

9.A解析：一個關(guān)系中不能出現(xiàn)相同的元組。

10.C解析：實(shí)體是指客觀存在并可相互區(qū)別的事物。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。聯(lián)系在信息世界中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。

11.10頭結(jié)點(diǎn)和尾節(jié)點(diǎn)都只有一個指針，其他的節(jié)點(diǎn)是4個指針，所以共有10個指針

12.iAnywhereWitlessServer【解析】SYBASE的移動與嵌入計算產(chǎn)品主要包括SYBASESQLAnywhereStudio和iAnywhereWirelessServer。

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

14.未提交事務(wù)未提交事務(wù)

15.B1B1解析：根據(jù)計算機(jī)系統(tǒng)對各項指標(biāo)的技術(shù)情況，TCSEC將系統(tǒng)劃分為4組7個安全級別，按系統(tǒng)可靠性或可信程度逐漸增高依次為：D、C1、C2、B1、B2、B3、A1。B1級別的產(chǎn)品才被認(rèn)為是真正意義上的安全產(chǎn)品，達(dá)到此級別的產(chǎn)品其名稱中多冠以“安全”或“可信”字樣，作為區(qū)別于普通產(chǎn)品的安全產(chǎn)品出售。

16.機(jī)器語言機(jī)器語言

17.CREATEROLE

18.BCNF

19.異或【解析】RC5算法中使用了3種運(yùn)算：異或、加和循環(huán)。

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

21.D

22.B

23.D

24.B

25.D

26.B

27.A

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

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

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

③消息的序號和時間性

29.B

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位，新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)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行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(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ù)進(jìn)行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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的原因是因為從倒數(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

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

\n【解題思路】

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

\n【參考