（2023年）云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

（2023年）云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設(shè)有關(guān)系R、S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過______操作得到的。

RT

ABCR.AR.BR.CS.AS.BS.C

a1b1c1a1b1c1a1b2c2

a1b2c2a1b1e1a1b3c2

a2b2c1a1b1c1a2b2c1

Sa1b2c2a1b2c2

ABGa1b2c2a1b3c2

a1b2c2a1b2c2a2b2c1

a1b3c2a2b2c1a1b2c2

a2b2c1a2b2e1alb3c2

a2b2c1a2b2c1

A.R∪SB.RSC.R×SD.R∩S

2.下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是______。

A.分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的

B.用戶可以對遠程數(shù)據(jù)進行訪問，但必須指明數(shù)據(jù)的存儲節(jié)點

C.每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用

D.數(shù)據(jù)可以分散在不同節(jié)點的計算機上，但必須在同一臺計算機上進行數(shù)據(jù)處理

3.用下列4種排序方法，對一個已排好序(由小到大)的序列進行排序(由小到大)，哪種方法最好?

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

4.候選關(guān)鍵字的屬性可以有

A.0個B.1個C.1個或多個D.多個

5.單向鏈表的每一個結(jié)點都有一個指向它的后續(xù)結(jié)點的指針link，現(xiàn)有結(jié)點p和小要將結(jié)點q插入結(jié)點p的后面，正確的操作應(yīng)該是______。

A.q^.link:=p^.link；p^.link:=q；

B.q:=p^.link；p^.link:=q^.link；

C.q^.link:=p；p^.link:=q；

D.q:=p^.link；p:=q^.link

6.系統(tǒng)故障恢復的步驟是

A.反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去

B.對每一個更新操作執(zhí)行逆操作、反向掃描日志文件、如此下去

C.正向掃描日志文件、對UNDO隊列中的事務(wù)進行UNDO處理、對REDO隊列中的事務(wù)進行REDO處理

D.正向掃描日志文件、對REDO隊列中的事務(wù)進行REDO處理、對UNDO隊列中的事務(wù)進行UNDO處理

7.允許多個程序同時進入內(nèi)存并運行的是

A.程序并發(fā)執(zhí)行B.多道程序設(shè)計C.程序的順序執(zhí)行D.時間片輪轉(zhuǎn)

8.下列設(shè)備中，()既是輸入設(shè)備又是輸出設(shè)備。

A.繪圖儀B.數(shù)/模轉(zhuǎn)換器C.光筆D.磁盤機

9.數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的

A.語法解釋B.語義解釋C.語用說明D.用法說明

10.信息安全就是要防止非法攻擊和病毒的傳播，保障電子信息的有效性。從具體的意義上來理解，需保證以下哪幾個方面的內(nèi)容?

Ⅰ．保密性(Confidentiality)

Ⅱ．完整性(Integrity)

Ⅲ．可用性(Availability)

Ⅳ．可控性(Controllability)

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

二、填空題(10題)11.多表中相關(guān)列稱為()碼。

12.在關(guān)系數(shù)據(jù)庫標準語言SQL中，實現(xiàn)數(shù)據(jù)檢索的語句(命令)是【】。

13.無線局域網(wǎng)的英文縮寫為___________。

14.操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS中，它叫做___________。

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

16.設(shè)有兩個散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來計算散列地址，當發(fā)生沖突時，H2作為計算下一個探測地址的增量，假定在某一時刻表T的狀態(tài)為：

下一個被插入的關(guān)鍵碼是41，其插入的位置是__________。

17.在頁式存儲管理中，存放在高速緩沖存儲器中的部分頁表稱為_____。

18.對一組記錄的關(guān)鍵碼（54，36，72，15，40，38，91）進行堆排序時，初始化堆后，最后4個記錄為

【】

19.聯(lián)網(wǎng)的各臺計算機共享一個公共通信信道，當一臺計算機應(yīng)用共享通信信道發(fā)送報告分組時，所有其他計算機都能“收聽”到此分組。這種網(wǎng)絡(luò)稱為

【】

網(wǎng)絡(luò)

20.Internet上的計算機地址有兩種表示形式：【】與域名。

三、單選題(10題)21.為了考慮安全性，每個部門的領(lǐng)導只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

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

22.在數(shù)據(jù)庫技術(shù)中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結(jié)構(gòu)被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內(nèi)部級

23.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

24.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

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

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

26.對數(shù)據(jù)庫模式設(shè)計進行優(yōu)化有三項指標，下列指標中不屬于這三項指標的是()A.A.單位時間內(nèi)訪問的邏輯記錄個數(shù)要少

B.單位時間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

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

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

28.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯誤的是()

A.在E-R圖中表示實體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點D.在數(shù)據(jù)流圖中表示終點

29.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實體類型的若干子類之間可相交也可不相交

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

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

四、C語言程序設(shè)計題(10題)31.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數(shù)值返回。

請編寫函數(shù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個數(shù)ab-cd>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

33.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

35.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按字符處理。

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

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

36.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

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

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

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

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

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

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

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

請勿改動主函數(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ù)的千位數(shù)位置上的值大于等于百位數(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文件中。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要說明理由。（10分）

42.設(shè)某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.關(guān)于優(yōu)化查詢說法正確的是（）。

A.避免或簡化排序的目的是實現(xiàn)查詢優(yōu)化

B.在保證數(shù)據(jù)庫一致性的前提下，將頻繁操作的多個可以分割的處理過程放在一個存儲過程中，這樣可以大大提高系統(tǒng)的響應(yīng)速度

C.使用臨時表會占用較多的系統(tǒng)資源，尤其對于大規(guī)模并發(fā)量的情況下，很容易使得系統(tǒng)資源耗盡而崩潰

D.相關(guān)子查詢的使用可以加速查詢

44.SQLServer2008提供了方便的數(shù)據(jù)導入／導出向?qū)?，現(xiàn)利用該向?qū)1服務(wù)器上某數(shù)據(jù)庫中T1表的數(shù)據(jù)導人到S2服務(wù)器某數(shù)據(jù)庫中已有的T2表中。在數(shù)據(jù)源上的操作由用戶U1完成，在目的服務(wù)器上的操作由用戶U2完成。則U1和U2需要具有的權(quán)限是（）。

A.ul需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U2無需任何權(quán)限

B.U2需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U1無需任何權(quán)限

C.U1需要T1表的查詢權(quán)限，U2需要T2表的插入權(quán)限

D.U1需要T1表的查詢權(quán)限和S2服務(wù)器的登錄權(quán)限，U2需要T2表的插入權(quán)限和S1服務(wù)器的登錄權(quán)限

參考答案

1.C

2.C解析：在分布式數(shù)據(jù)庫中數(shù)據(jù)的共享有兩個層次：一是局部共享，二是全局共享。對于每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用。選項C的敘述是正確的。分散在各節(jié)點的數(shù)據(jù)是相關(guān)的；用戶可以對遠程數(shù)據(jù)進行訪問，但沒必要指明數(shù)據(jù)的存儲節(jié)點；數(shù)據(jù)可以分散在不同節(jié)點的計算機上，不一定在同一臺計算機上進行數(shù)據(jù)處理．因此選項A、B和D是不正確的。正確答案為C。

3.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的V[0]，V[1]，…，V[i-1)已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i-1]，[i-2]...的關(guān)鍵碼順序進行比較，找到插入位置即將V[i]插入，原來位置上的對象則向后移。

由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準確地說，就是與可以取的值有關(guān)。在本題中，序列已經(jīng)排好了序，所以其i的取值達到了最大，就是序列中元素的個數(shù)，其實也就是根本無須比較和交換，所以這種方法是最經(jīng)濟的。

4.C解析：主關(guān)鍵字或候選關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標識一個元組。

5.A解析：單向鏈表插入運算的關(guān)鍵步驟為：q^.link:=p^.link；p^.link:=q；

6.C解析：事務(wù)故障恢復的步驟：反向掃描日志文件、對每一個更新操作執(zhí)行逆操作、如此下去。系統(tǒng)故障恢復的步驟：正向掃描日志文件、對UNDO隊列中的事務(wù)進行UNDO處理、對REDO隊列中的事務(wù)進行REDO處理。注意：A)選項是事務(wù)故障恢復的步驟，不是系統(tǒng)故障恢復的步驟，故不選擇A)，B)，D)選項敘述錯誤；故C)選項正確。掌握事務(wù)故障恢復的步驟，事務(wù)故障恢復和系統(tǒng)故障恢復的異同點。

7.B解析：程序并發(fā)執(zhí)行是指兩個或兩個以上程序在計算機系統(tǒng)中處于已開始執(zhí)行且尚未結(jié)束的狀態(tài)。多道程序設(shè)計就是允許多個程序同時進入內(nèi)存并運行。注意：多道程序設(shè)計的方法是允許多個程序同時進入內(nèi)存并運行的，故B)正確；而程序并發(fā)執(zhí)行和此問題不相關(guān)，程序的順序執(zhí)行和時間片輪轉(zhuǎn)都不允許，多個程序同時進入內(nèi)存并運行，故A)，C)，D)選項錯誤。掌握程序的順序執(zhí)行的特點，以及順序執(zhí)行和并發(fā)執(zhí)行的區(qū)別。

8.D解析：輸入設(shè)備是外部向計算機傳送信息的裝置，常見的輸入設(shè)備有鍵盤、鼠標、光筆等：輸出設(shè)備是將計算機內(nèi)部二進制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識別的信息形式，常見的輸出設(shè)備有打印機、顯示器，繪圖儀；數(shù)/模轉(zhuǎn)換器等。有的設(shè)備兼有輸入、輸出功能，如磁盤機，磁帶機等。

9.B解析：數(shù)據(jù)是信息的符號表示或稱載體；信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語義解釋。

10.D解析：本題是對信息安全的具體意義的考查。信息安全是為了防止非法的攻擊和病毒的傳播，以保證計算機系統(tǒng)和通信系統(tǒng)的正常運作。信息安全包括以下4個方面，即保證信息的保密性(Confidentiality)、完整性(Integrity)、可用性(Availability)、和可控性(Controllability)。因此本題的答案是D。

11.聚集

12.SELECTSELECT解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在SQL語言中，主要使用SELECT語句來實現(xiàn)數(shù)據(jù)的查詢。

13.WLAN【解析】無線局域網(wǎng)(WirelessLAN，WLAN)是以微波、激光與紅外線等無線電波作為傳輸介質(zhì)，部分或全部代替?zhèn)鹘y(tǒng)局域網(wǎng)中的同軸電纜、雙絞線和光纖，實現(xiàn)網(wǎng)絡(luò)中移動結(jié)點的物理層與數(shù)據(jù)鏈路層功能。

14.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤上的文件，是因為有磁盤上的文件名與存儲位置的記錄。在DOS里，它稱為文件表(FAT)；在Windows里，稱為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱為高性能文件系統(tǒng)(HPFS)。

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

16.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

17.快表快表

18.（15,36,38,54）堆積排序(Heapsort)是指利用堆積樹（堆）這種資料結(jié)構(gòu)所設(shè)計的一種排序算法，可以利用數(shù)組的特點快速定位指定索引的元素。先建一個“大頂堆”，即先選得一個關(guān)鍵字為最大的記錄，然后與序列中最后一個記錄交換，之后繼續(xù)對序列中前n-1記錄進行“篩選”，重新將它調(diào)整為一個“大頂堆”再將堆頂記錄和第n-1個記錄交換，如此反復直至排序結(jié)束。所謂“篩選”指的是對一棵左/右子樹均為堆的完全二叉樹，“調(diào)整”根結(jié)點使整個二叉樹為堆。

19.廣播式廣播式網(wǎng)絡(luò)：在網(wǎng)絡(luò)中只有一個單一的通信信道，由這個網(wǎng)絡(luò)中所有的主機所共享。即多個計算機連接到一條通信線路上的不同分支點上，任意一個結(jié)點所發(fā)出的報文被其他所有結(jié)點接受。

20.IP地址IP地址解析：Internet上的計算機地址有兩種表示形式：IP地址與域名。每臺接到Internet上的計算機、路由器都必須有惟一的IP地址。掌握網(wǎng)絡(luò)中IP地址的分配問題。

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

22.C對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu)，是為了提高模式對存儲設(shè)備的獨立性而設(shè)立的。

23.B

24.C

25.B

26.C

27.A

28.B方框代表的是實體，屬性是橢圓，聯(lián)系是菱形

29.C

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

31.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調(diào)用vc6．0的求絕對值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

32.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\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ù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】