2023年廣東省中山市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年廣東省中山市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列屬于數(shù)據(jù)定義方面的程序模塊的是

Ⅰ．查詢處理程序模塊

Ⅱ．完整性定義模塊

Ⅲ．?dāng)?shù)據(jù)更新程序模塊

Ⅳ．安全性定義程序模塊

A.Ⅱ和ⅣB.Ⅰ和ⅢC.Ⅰ和Ⅱ和ⅢD.全部

2.設(shè)關(guān)系R與關(guān)系S具有相同的目(或稱度)，且相對應(yīng)的屬性的值取自向一個域，則S-(S-R)等于

A.R∪SB.R∩SC.R×SD.R-S

3.數(shù)據(jù)庫系統(tǒng)的核心是__。()

A.編譯系統(tǒng)B.數(shù)據(jù)庫C.操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

4.下列關(guān)于E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的敘述中，正確的是

A.實體的元組就是關(guān)系的屬性B.實體的屬性就是關(guān)系的屬性C.實體的候選碼就是關(guān)系的碼D.實體的主屬性就是關(guān)系的碼

5.設(shè)樹林F中有三棵樹T1、T2、T3，結(jié)點個數(shù)分別為m1、m2、m3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是

A.m1B.m1+m2C.m1+m2+m3．D.m2+m3

6.Oracle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過程的應(yīng)用開發(fā)工具。如果要進行數(shù)據(jù)庫建模，使用的是

A.SQL*Connect

B.OracleDesigner2000

C.OracleDeveloper2000

D.OracleFinancials

7.計算機對數(shù)值數(shù)據(jù)進行處理時，其精度主要取決于()。

A.計算機字長B.計算機語言功能C.算法D.編程語言數(shù)值類型數(shù)據(jù)位數(shù)

8.若對一個已經(jīng)排好序的序列進行排序，在下列4種方法中，哪種方法比較好?

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

9.保證事務(wù)的持久性是數(shù)據(jù)庫管理系統(tǒng)中()部件的責(zé)任。

A.事務(wù)管理B.恢復(fù)管理C.并發(fā)控制D.程序員

10.在關(guān)系數(shù)據(jù)庫中實體和實體之間的聯(lián)系都用()來表示，實現(xiàn)了數(shù)據(jù)表示的單一性。

A.數(shù)據(jù)字典B.表C.文件D.事務(wù)

二、填空題(10題)11.一個功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供一些基本的安全服務(wù)功能，這些功能包括保密性、______、數(shù)據(jù)完整性、防抵賴和訪問控制。

12.在“學(xué)生一選課一課程”數(shù)據(jù)庫中的三個關(guān)系如下：

S（S＃，SNAME，SEX，AGE），SC（S＃，C＃，GRADE），C（C＃，CNAME，TEACHER）

現(xiàn)要查找選修“數(shù)據(jù)庫技術(shù)”這門課程且性別為“女”的學(xué)生姓名和成績，可使用如下的SQL語句：

SELECTSNAME，GRADEFROMS，SC，CWHERECNAME=‘?dāng)?shù)據(jù)庫技術(shù)’ANDS．S＃＝SC．S＃ANDSEX＝‘女’AND【】

。

13.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

14.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為______。

15.______是用戶接入Internet的入口點，一方面它為用戶提供Internet接入服務(wù)，另一方面，它也為用戶提供各類信息服務(wù)。

16.【】

包括類型、取值范圍、取值單位的沖突

17.數(shù)據(jù)庫管理系統(tǒng)是位于用戶和______系統(tǒng)之間的一個數(shù)據(jù)管理軟件。

18.投影操作是在關(guān)系中選擇某些______。

19.用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：___________、事務(wù)處理階段、更新階段。

20.在SQL語言中，如果要為一個基本表增加列和完整性的約束條件，應(yīng)該使用SQL語句_____。

三、單選題(10題)21.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

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

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

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

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

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

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

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

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

23.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當(dāng)前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

24.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(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

25.在概念設(shè)計和邏輯設(shè)計之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

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

B.OSI不是一個標(biāo)準(zhǔn)，只是一個在制定標(biāo)準(zhǔn)時所使用的概念性的框架

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

D.OSI中采用了三級抽象

27.已經(jīng)獲得除CPU以外的所有所需資源的進程處于()狀態(tài)。

A.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

28.在概念設(shè)計階段，需要確定實體型特征由哪些屬性組合而成，這個工作是對數(shù)據(jù)進行什么抽象?()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

29.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機和數(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.客戶機到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

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

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

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

32.已知在文件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)容。

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(shù)，對每一個四位數(shù)作如下處理：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成數(shù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

35.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?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)的字符。

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ù)據(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中。

38.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

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

40.在文件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中。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；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分）

42.已知某教務(wù)管理系統(tǒng)的設(shè)計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學(xué)出版社9868C2006計算機原理312計算機原理與應(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圖中需給出每個實體集的屬性，主碼屬性用下劃線標(biāo)識。

六、單選題[1分](2題)43.某公司計劃開發(fā)一套生產(chǎn)管理系統(tǒng)，在開發(fā)前需對數(shù)據(jù)庫產(chǎn)品進行選型工作。下列有關(guān)數(shù)據(jù)庫產(chǎn)品選型的說法，錯誤的是（）。

A.由于關(guān)系數(shù)據(jù)庫均采用SQL語句對數(shù)據(jù)庫中數(shù)據(jù)進行維護，因此數(shù)據(jù)庫產(chǎn)品選定后如需進行更換，應(yīng)用程序無需修改

B.存詵型過程中需要考慮應(yīng)用系統(tǒng)的可用性、可靠性和連續(xù)性要求

C.在選型過程中需要考慮數(shù)據(jù)庫管理系統(tǒng)所支持的操作系統(tǒng)平臺，例如SQLServer數(shù)據(jù)庫管理系統(tǒng)只支持在Windows操作系統(tǒng)上運行

D.部分?jǐn)?shù)據(jù)庫管理系統(tǒng)在大數(shù)據(jù)量和大并發(fā)情況下可能出現(xiàn)速度變慢、死鎖等問題，因此在選型過程中應(yīng)充分考慮數(shù)據(jù)量和性能需求

44.在SQLServer2008中，設(shè)U1用戶在某數(shù)據(jù)庫中是db_datawriter角色中的成員，則該用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。1．查詢Ⅱ．插入Ⅲ．更改Ⅳ．刪除

A.僅ⅠB.僅Ⅰ和ⅡC.僅Ⅱ、Ⅲ和ⅣD.全部

參考答案

1.A解析：查詢處理程序模塊、數(shù)據(jù)更新程序模塊屬于數(shù)據(jù)操縱方面的程序模塊；完整性定義模塊、安全性定義程序模塊屬于數(shù)據(jù)定義方面的程序模塊。掌握數(shù)據(jù)操縱程序模塊和數(shù)據(jù)定義程序模塊的區(qū)別和聯(lián)系。

2.B解析：傳統(tǒng)集合運算包括并、交、差和廣義笛卡爾積4種運算。對本題中的關(guān)系S-(S-R)，進行分解：(S-R)是由屬于S而不屬于n的所有元組組成，即圖中方格所示部分，S-(S-R)就是由屬于S而不屬于(S-R)的元組組成，由圖可以看出這部分集合就是由即屬于S又屬于R的所有元組組成，即R∩S。這類題通過圖3可以比較容易找到正確答案。

3.D解析：數(shù)據(jù)庫系統(tǒng)一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。DBMS是數(shù)據(jù)庫系統(tǒng)的基礎(chǔ)和核心。

4.B解析：E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換時，實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼。掌握E-R模型向關(guān)系數(shù)據(jù)模型轉(zhuǎn)換的步驟，E-R方法的數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計的步驟。

5.D解析：在樹所對應(yīng)的二叉樹中，一個結(jié)點在左子樹是它原來樹里的一個子女，右子樹是它在原來樹里的一個兄弟，按這個規(guī)律可知與森林F對應(yīng)的二叉樹跟節(jié)點的右子樹上的節(jié)點個數(shù)是m2+m3。

6.B解析：Designer/2000是Oracle提供的CASE工具，它能夠幫助用戶對復(fù)雜系統(tǒng)進行建模、分析和設(shè)計。用戶在數(shù)據(jù)庫概要設(shè)計完成以后，即可以利用Designer/2000來幫助繪制E-R圖、功能分布圖、數(shù)據(jù)流圖和方陣圖，自動生成數(shù)據(jù)字典，數(shù)據(jù)庫表、應(yīng)用代碼和文檔。因此本題正確答案為選項B。

7.C解析：計算機進行數(shù)值計算過程中產(chǎn)生誤差是不可避免的。例如對某種無窮計算(如積分、無窮級數(shù)求和等)過程的截斷會產(chǎn)生截斷誤差，計算機計算過程中數(shù)據(jù)只能取有限位教會造成舍入誤差等。通常用精度表示數(shù)值計算的正確程度。為了提高精度，應(yīng)選擇或設(shè)計精度較高的計算方法及算法。算法確定后，需要采用某種語言編程，并在計算機上實現(xiàn)，才能達到預(yù)期精度。算法是確定精度的前提，而計算機字長、編程語言的功能和語言數(shù)值類型數(shù)據(jù)位數(shù)是保證算法實現(xiàn)的條件。后者對精度是有影響的，但算法是決定因素。由此可見C是正確答案。

8.C解析：若以排序所用的比較時間來看，直接插入法和歸并法都比較短，對于n個元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲空間，所以用直接插入法比較好。

9.B解析：數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特性，即原子性、一致性、隔離性和持久性。這四個特性都要有相關(guān)的機制保證。事務(wù)的原子性是數(shù)據(jù)庫管理系統(tǒng)中管理部件的責(zé)任；事務(wù)的一致性是事務(wù)編碼的應(yīng)用程序員的責(zé)任；事務(wù)的隔離性是管理系統(tǒng)中一個并發(fā)控制部件的責(zé)任；事務(wù)的持久性是數(shù)據(jù)庫系統(tǒng)中恢復(fù)管理部件的責(zé)任。因此本題正確答案為選項B。

10.B解析：實體內(nèi)部的聯(lián)系通常是指組成實體的各屬性之間的聯(lián)系，關(guān)系模型是用二維表格結(jié)構(gòu)表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型。

11.認(rèn)證認(rèn)證

12.SC．S＃=C．C＃或C．C＃=SC．S＃在急性這些操作的時候需將這些關(guān)系聯(lián)系起來

13.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設(shè)子表1中的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因為11并不在序列表中，所以一共進行了四次比較。

14.元組或記錄元組或記錄

15.ISPISP解析：Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點。一方面它為用戶提供Internet接入服務(wù)；另一方面，它也為用戶提供種類信息服務(wù)。

16.屬性沖突當(dāng)將局部E-R圖集成為全局E-R圖時，可能存在3種沖突：屬性沖突，結(jié)構(gòu)沖突，命名沖突。屬性沖突包括類型，取值范圍和取值單位的沖突

17.操作(或網(wǎng)絡(luò)操作)操作(或網(wǎng)絡(luò)操作)

18.屬性列屬性列

19.認(rèn)證階段【解析】用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段：認(rèn)證階段、事務(wù)處理階段、更新階段。

20.ALTERTABLE

21.C

22.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ò)、獨立站點通信和艦隊?wèi)?zhàn)斗群通信、臨時通信要求和無人偵查與情報傳輸。

23.A

24.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guā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ù)最少。

25.B

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

27.B

28.D

29.D

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】個位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

\n本題第10條語句中各條件表達式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達式進行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關(guān)系同第2步)。完成以上3部分的表達式設(shè)計后，再通過與運算將3部分表達式連接起來。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(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ù)-百位-十位-個位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

38.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

41.(1)E－R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述