【2023年】湖南省益陽市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

【2023年】湖南省益陽市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.計算機硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，下列關(guān)于總線結(jié)構(gòu)的形式說法錯誤的是

A.以CPU為中心的雙總線結(jié)構(gòu)B.單總線結(jié)構(gòu)C.以存儲器為中心的雙總線結(jié)構(gòu)D.以運算器為中心的雙總線結(jié)構(gòu)

2.下列關(guān)于Delphi的敘述中，哪種是不正確的?()

A.Delphi屬于第四代語言

B.Delphi基于面向?qū)ο缶幊谭椒ǎ且环N可視化開發(fā)工具

C.Delphi提供了數(shù)據(jù)遷移工具(DataPump)，可以實現(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移

D.Delphi可以方便地支持數(shù)據(jù)倉庫的創(chuàng)建

3.值為A、B、C的三個節(jié)點可構(gòu)成()個不同值的樹。

A.2B.6C.10D.12

4.數(shù)據(jù)管理技術(shù)的發(fā)展是與計算機技術(shù)及其應(yīng)用的發(fā)展聯(lián)系耷一起的，經(jīng)歷了由低級到高級的發(fā)展過程。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫是屬于哪個發(fā)展階段的?()。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.高級數(shù)據(jù)庫技術(shù)階段

5.現(xiàn)要從學(xué)生選課表中查找缺少學(xué)習(xí)成績(G)的學(xué)生學(xué)號，課程號，相對應(yīng)的SQL語句如下，將其補充完整。SELECTS#,C#FROMSCWHERE________

A.G=0B.G＜=0C.G=NULLD.GISNULL

6.選擇關(guān)系DBMS時，應(yīng)考慮的因素包括

Ⅰ.數(shù)據(jù)庫應(yīng)用的規(guī)模、類型和用戶數(shù)

Ⅱ.數(shù)據(jù)庫應(yīng)用的速度要求

Ⅲ.計算機硬件、軟件平臺的性價比

Ⅳ.開發(fā)者和使用者的經(jīng)驗和習(xí)慣

Ⅴ.安全性要求

A.僅Ⅲ，Ⅳ和ⅤB.僅Ⅰ，Ⅱ，Ⅲ和ⅣC.僅Ⅰ，Ⅱ和ⅣD.都包括

7.關(guān)于計算機語言，下面敘述不正確的是（）

A.高級語言較低級語言更接近人們的自然語言

B.高級語言、低級語言都是與計算機同時誕生的

C.機器語言和匯編語言都屬于低級語言

D.BASIC語言、PASCAL語言、C語言都屬于高級語言

8.計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是

A.運算器B.控制器C.存儲器D.輸入/輸出設(shè)備

9.計算機的軟件系統(tǒng)一般分為()兩大部分。

A.系統(tǒng)軟件和應(yīng)用軟件B.操作系統(tǒng)和計算機語言C.程序和數(shù)據(jù)D.DOS和Windows

10.下列關(guān)于碼的敘述中，正確的是

A.在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同

B.屬性是一個元組區(qū)別于其他元組的依據(jù)

C.在一個關(guān)系中，可能存在碼或碼的一部分為空值的元組

D.碼不是一個元組賴以存在的條件

二、填空題(10題)11.廣義表和線性表的區(qū)別在于：線性表的成分都是結(jié)構(gòu)上不可分的單元素，而廣義表的成分既可以是單元素，又可以是有結(jié)構(gòu)的

【】

12.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，若將關(guān)系代數(shù)表達式：用SQL語言的查詢語句表示，則有：SELECTR.A，B，D，F(xiàn)FROMR，SWHERE___________。

13.進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊(PCB)，并把它掛到【】隊列中。

14.文件目錄是______的有序集合。

15.服務(wù)器響應(yīng)并發(fā)請求有兩種實現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

16.若關(guān)系模式R的規(guī)范化程度達到4NF，則R的屬性之間不存在非平凡且非函數(shù)依賴的

【】

。

17.一個算法的時間復(fù)雜性通常用數(shù)量級形式表示，當一個算法的時間復(fù)雜性與問題的規(guī)模n無關(guān)時，則表示為

【】

18.若一顆二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為n，則左右子樹皆非空的結(jié)點個數(shù)為______。

19.設(shè)有字母序列｛Q，D，F(xiàn)，X，A,，P，B，N，Y，M，C，W}，請寫出按歸并排序方法對該序列進行一趟掃描的結(jié)構(gòu)是【】。

20.網(wǎng)絡(luò)防火墻的主要類型是包過濾路由器、電路級網(wǎng)關(guān)和___________網(wǎng)關(guān)。

三、單選題(10題)21.四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機和服務(wù)器協(xié)同完成一項任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

D.客戶進程與服務(wù)器進程之間的通信層次與OSI參考模型有根本不同

22.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

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

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

24.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

25.為了實現(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ù)庫的試運行

26.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個查詢功能是用多表連接操作實現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實現(xiàn)該查詢操作

B.修改實現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進行合并，然后對合并后的表進行查詢

D.將此查詢語句放置在存儲過程中，通過調(diào)用存儲過程實現(xiàn)該查詢操作

27.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

28.關(guān)于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實際出發(fā)均衡利弊。

29.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

30.以下關(guān)于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實現(xiàn)無關(guān)

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

四、C語言程序設(shè)計題(10題)31.已知在文件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)容。

32.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

33.程序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ù))

34.已知數(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ù)輸出到文件out．dat中。

35.已知數(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文件中。

36.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

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

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(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)容。

39.已知在文件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，其功能要求：按金額從小到大進行排列，若金額相等，則按產(chǎn)品代碼從小到大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，進貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價?，F(xiàn)要求每當在銷售表中插入前4列數(shù)據(jù)時（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.有關(guān)系模式：系（系號，系名，系辦公電話），教師（教師號，教師名，職稱，聘任日期，工資，所在系號）。現(xiàn)要定義下列約束：Ⅰ．系號是系關(guān)系的主碼，教師號是教師關(guān)系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認工資為10000元，副教授的默認工資為8000元，講師的默認工資為5000元Ⅳ．每個教師的所在系號不能為空，且其值必須在系關(guān)系中存在若在數(shù)據(jù)庫中實現(xiàn)以上約束，需要使用觸發(fā)器才能實現(xiàn)的是（）。

A.僅Ⅰ和ⅡB.僅Ⅲ和ⅣC.僅ⅢD.僅Ⅰ和Ⅳ

44.下列簡化UML關(guān)系圖中，最不恰當?shù)氖牵ǎ?。A．B．C．D．

參考答案

1.D解析：計算機硬件之間的連接線路分為網(wǎng)狀結(jié)構(gòu)與總線結(jié)構(gòu)，其中總線結(jié)構(gòu)的形式如下：1、以CPU為中心的雙總線結(jié)構(gòu)；2、以存儲器為中心的雙總線結(jié)構(gòu)；3、單總線機構(gòu)。

2.D解析：不支持創(chuàng)建數(shù)據(jù)倉庫．Delphi屬于第四代語言；基于面向?qū)ο缶幊谭椒?，是一種可視化開發(fā)工具；Delphi提供了數(shù)據(jù)遷移工具(DataPump)，可以實現(xiàn)數(shù)據(jù)從一個數(shù)據(jù)庫到另一個數(shù)據(jù)庫的遷移，但不支持創(chuàng)建數(shù)據(jù)倉庫。因此本題正確選項為D。

3.D解析：一般的樹結(jié)構(gòu)中，節(jié)點的子樹沒有左、右之分，三個節(jié)點的樹結(jié)構(gòu)只有兩種結(jié)構(gòu)形式：呈一線或呈．三角。因3個節(jié)點數(shù)值不同，每種結(jié)構(gòu)形式可形成6種不同排列，總的可構(gòu)成12個不同值的樹。由此可見，D是正確答案。

4.D解析：人工管理階段和文件系統(tǒng)階段不存在數(shù)據(jù)庫管理，網(wǎng)狀、層次、關(guān)系等數(shù)據(jù)庫屬于數(shù)據(jù)庫系統(tǒng)階段，而分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等是新型的數(shù)據(jù)，屬于第三代數(shù)據(jù)庫系統(tǒng)、高級數(shù)據(jù)庫技術(shù)階段。

5.D解析：在SELECT的常用查詢條件中，涉及空值的條件為ISNULL(是空值)，ISNOTNULL(非空值)，而不能使用'='。

6.D解析：選擇關(guān)系DBMS應(yīng)考慮的因素：①數(shù)據(jù)應(yīng)用的規(guī)模、類型和用戶個數(shù)；②數(shù)據(jù)庫應(yīng)用的速度要求；③計算機硬件、軟件平臺的性價比；④開發(fā)者和使用者的經(jīng)驗和習(xí)慣；⑤安全性。

7.B程序設(shè)計語言根據(jù)其面向的不同對象(機器過程)分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言，面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令集合，是計算機能直接識別和執(zhí)行的語言。機器語言的優(yōu)點是占用內(nèi)存少，執(zhí)行速度快，缺點是面向機器的語言，隨機而異，通用性差，而且指令代碼是二進制形式，不易閱讀和記憶，編程工作量大，難以維護。匯編語言是符號化的機器語言，與機器語言相比，匯編語言容易寫，容易懂，也容易記。缺點與機器語言相同，即通用性差，隨機而異。高級語言是一種與具體計算機硬件無關(guān)，表達方式接近于人類自然語言的程序設(shè)計語言。高級語言的優(yōu)點是通用性強，可以在不同的機器上運行，程序可讀性強，便于維護，極大地提高了程序設(shè)計的效率和可靠性。BASIC語言、PASCAL語言和C語言都屬于高級語言。

8.B解析：以存儲程序原理為基礎(chǔ)的馮.諾依曼結(jié)構(gòu)的計算機，一般由五大功能部件組成，它們是：運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器是用于對數(shù)據(jù)進行加工的部件；控制器用于控制計算機的各部件，并按照從存儲器取出的指令，向各部件發(fā)出操作命令；另一方面它又不停地接收由各部件傳來的反饋信息，并對這些信息進行分析，決定下一步操作，如此反復(fù)直至運行結(jié)束，因此本題的答案是選項B；存儲器用于存放原始數(shù)據(jù)、中間數(shù)據(jù)、程序以及最終結(jié)果的部件；輸入設(shè)備用于接收用戶提交給計算機的源程序、數(shù)據(jù)及各種信息，并把它們轉(zhuǎn)換成計算機能識別的二進制代碼，傳送給存儲器。輸出設(shè)備用于將計算機內(nèi)部的二進制信息轉(zhuǎn)換為人和設(shè)備能識別的信息。

9.A解析：本題是對計算機軟件系統(tǒng)分類的考查。計算機的軟件系統(tǒng)一般分為系統(tǒng)軟件和應(yīng)用軟件。系統(tǒng)軟件是隨計算機出廠并具有通用功能的軟件，由計算機廠家或第三方廠家提供，一般包括操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和服務(wù)性程序等、應(yīng)用軟件是為解決實際應(yīng)用問題所編寫的軟件的總稱，它涉及到計算機應(yīng)用的各個領(lǐng)域．因此本題正確答案為選項A。

10.A解析：碼是一個元組區(qū)別于其他元組的依據(jù)，同時也是一個元組賴以存在的條件。在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同，也不可能存在碼或碼的一部分為空值的元組。注意：在一個關(guān)系中，不可能存在兩個不同的元組在碼屬性上取值相同，故A)選項正確；屬性不是一個元組區(qū)別于其它元組的依據(jù)，故B)選項不正確；在一個關(guān)系中，不可能存在碼或碼的一部分為空值的元組，故C)選項不正確；碼是一個元組賴以存在的條件，故D)選項不正確。掌握主屬性，外碼概念的理解。

11.表線性表的元素都是結(jié)構(gòu)上不可分的單元素，廣義表中元素既可以是原子類型，也可以是列表

12.R.A＝S.A或S.A＝R.A【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。本題是自然連接，所以本題答案為R.A＝S.A或S.A＝R.A。

13.就緒就緒解析：進程被創(chuàng)建后，它被置于就緒隊列中。

14.文件控制塊(FCB)文件控制塊(FCB)解析：文件目錄是文件控制塊(FCB)的有序集合．

15.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請求有兩種實現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

16.多值依賴有關(guān)系模式R∈1NF,如果對于R的每個非平凡的多值依賴XàY,都有X包含碼，那么R∈4NF

17.O（1）一個算法花費的時間與算法中語句的執(zhí)行次數(shù)成正比例，哪個算法中語句執(zhí)行次數(shù)多，它花費時間就多。一個算法中的語句執(zhí)行次數(shù)稱為語句頻度或時間頻度。當一個算法的時間復(fù)雜性與問題的規(guī)模n無關(guān)時，則表示為O（1）

18.n-1

19.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}歸并排序：將兩個或多個有序表合并成一個有序表，要求待排序文件已經(jīng)部分排序。

20.應(yīng)用級【解析】網(wǎng)絡(luò)防火墻包括包過濾路由器、應(yīng)用級網(wǎng)關(guān)和電路級網(wǎng)關(guān)。

21.C

22.A解析：本題是對計算機的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項A所述是錯誤的，正確答案為A。

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

24.A

25.A

26.C

27.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。②文件傳送協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實現(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ò)中不同主機間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

28.A

29.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運用模式評價、優(yōu)化模式、分解。

30.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調(diào)進程問通信標準的制定。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進行判斷，參考答案的第4條語句；②要求進行比較的元素大于后連續(xù)5個數(shù)，因此在設(shè)置判斷條件時，作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

41.【解題思路】

(1)ER圖的畫法

建立相應(yīng)的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關(guān)系，即T-C關(guān)系，Student實體與Course實體之間是多對多關(guān)系，即S-C關(guān)系。DEPT實體與Teacher實體之間是一對多關(guān)系，即D-T關(guān)系。DEPT實體與Student實體之間是一對多關(guān)系，即D-S關(guān)系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學(xué)分

Student實體集屬性：學(xué)號、學(xué)生姓名、學(xué)生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系，實體集的屬性就是關(guān)系的屬性，實體集的碼就是關(guān)系的碼。

②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系，與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1：1，則每個實體集碼均是該關(guān)系的候選碼。

若聯(lián)系為1：n，