（2021年）安徽省合肥市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.設(shè)散列函數(shù)為H(k）=kmod7,現(xiàn)欲將關(guān)鍵碼23,14,9,6,30,12,18依次散列于地址06中,用線性探測法解決沖突,則在地址空間06中,得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

2.在通常情況下，下面的關(guān)系中，不可以作為關(guān)系數(shù)據(jù)庫關(guān)系的是______。

A.R1(學(xué)生號(hào)，學(xué)生名，性別)

B.R2(學(xué)生號(hào)，學(xué)生名，班級(jí)號(hào))

C.R3(學(xué)生號(hào)，班級(jí)號(hào)，宿舍號(hào))

D.R4(學(xué)生號(hào)，學(xué)生名，簡歷)

3.下列因素中哪些與數(shù)據(jù)庫系統(tǒng)的運(yùn)行效率有關(guān)?

Ⅰ功能是否齊全

Ⅱ．容錯(cuò)糾錯(cuò)能力

Ⅲ．?dāng)?shù)據(jù)庫設(shè)計(jì)是否合理

Ⅳ．程序可讀性

Ⅴ．算法

Ⅵ．編程技巧

A.Ⅰ，Ⅱ，Ⅲ和ⅤB.Ⅰ，Ⅳ，Ⅴ和ⅥC.Ⅱ，Ⅲ，Ⅴ和ⅥD.都是

4.下列關(guān)于Oracle數(shù)據(jù)庫系統(tǒng)的表空間的敘述中，不正確的是()。

A.每個(gè)數(shù)據(jù)庫分成一個(gè)或多個(gè)表空間

B.每個(gè)表空間只能創(chuàng)建一個(gè)數(shù)據(jù)文件

C.一個(gè)數(shù)據(jù)文件只能和一個(gè)數(shù)據(jù)庫相關(guān)聯(lián)

D.數(shù)據(jù)庫表空間的總存儲(chǔ)容量就是數(shù)據(jù)庫的總存儲(chǔ)容量

5.下列哪一個(gè)關(guān)鍵碼序列不符合堆的定義?

A.A、C、D、G、H、M、P、Q、R、X

B.A、C、M、D、H、P、X、G、Q、R

C.A、D、P、R、C、Q、X、M、H、G

D.A、D、C、G、P、H、M、Q、R、X

6.以下有關(guān)操作系統(tǒng)的敘述中，錯(cuò)誤的是()。

A.操作系統(tǒng)管理著系統(tǒng)中的各種資源

B.操作系統(tǒng)應(yīng)為用戶提供良好的界面

C.操作系統(tǒng)是資源的管理者和仲裁者

D.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)應(yīng)用軟件

7.設(shè)有關(guān)系R,S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的?

A.R∪SB.R-SC.R∩SD.R><S

8.在PowerDesigner的組成模塊中，用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成工具是

A.PowerDesignerProcessAnalyst

B.PowerDesignerAppModeler

C.PowerDesignerMetalWorks

D.PowerDesignerWarehouseArchitect

9.通過指針鏈來表示和實(shí)現(xiàn)實(shí)體之間聯(lián)系的模型是

A.層次型B.網(wǎng)狀型C.關(guān)系型D.層次型和網(wǎng)狀型

10.在數(shù)據(jù)庫管理系統(tǒng)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層處理的對(duì)象是______。

A.字段B.單個(gè)元組C.數(shù)據(jù)頁D.系統(tǒng)緩沖區(qū)

二、填空題(10題)11.在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報(bào)與___________。

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

13.交換機(jī)地址學(xué)習(xí)是通過讀取幀的___________地址并記錄幀進(jìn)入交換機(jī)的端口號(hào)進(jìn)行的。

14.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。

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

16.DBMS對(duì)數(shù)據(jù)庫進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖(X)和______。

17.為保證對(duì)故障恢復(fù)的支持，登記日志記錄時(shí)必須先把日志記錄寫到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作【】原則。

18.層次數(shù)據(jù)庫模型的結(jié)構(gòu)是一棵

【】

，樹的結(jié)點(diǎn)是記錄類型。

19.計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多臺(tái)獨(dú)立的——的計(jì)算機(jī)系統(tǒng)連接起來，以實(shí)現(xiàn)資源共享。

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

三、單選題(10題)21.整個(gè)軟件生存期中時(shí)間最長蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

22.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過操作系統(tǒng)使用計(jì)算機(jī)

23.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

24.下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

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

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

26.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯(cuò)誤的是__________。

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

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

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

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

27.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

28.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

29.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

30.軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對(duì)字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

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

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

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

34.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語句。

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

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

36.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出于位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)等于百位數(shù)上的數(shù)加十位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

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

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

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

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

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

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

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

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

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫存數(shù)量，部門編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門銷售，每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

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

六、單選題[1分](2題)43.主要用于描述對(duì)象在空間中如何交互，即除了動(dòng)態(tài)交互，也直接描述了對(duì)象是如何鏈接在一起的UML圖是（）。

A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖

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

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

參考答案

1.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算,并按線性探測法解決沖突,得到的散列結(jié)果是14,18,23,9,30,12,6。

2.D

3.C解析：“功能是否齊全”是為了說明數(shù)據(jù)庫系統(tǒng)是否滿足需求分析的要求，“程序可讀性”是為了數(shù)據(jù)庫系統(tǒng)維護(hù)的方便，都不與數(shù)據(jù)庫系統(tǒng)運(yùn)行的效率有關(guān)。本題可參照軟件運(yùn)行的效率。

4.B解析：Oracle數(shù)據(jù)庫的表空間、段和盤區(qū)是用于描述物理存儲(chǔ)結(jié)構(gòu)的術(shù)語，控制著數(shù)據(jù)庫的物理空間的使用。表空間是邏輯存儲(chǔ)單元，具有以下特性。①每個(gè)數(shù)據(jù)庫分成一個(gè)或多個(gè)表空間。有系統(tǒng)表空間和用戶表空間之分。②每個(gè)表空間創(chuàng)建一個(gè)或多個(gè)數(shù)據(jù)文件。一個(gè)數(shù)據(jù)文件只能和一個(gè)數(shù)據(jù)庫相關(guān)聯(lián)。③數(shù)據(jù)庫表空間的總存儲(chǔ)容量是數(shù)據(jù)庫的總存儲(chǔ)容量。

5.C解析：選項(xiàng)A關(guān)鍵碼序列對(duì)應(yīng)的完全二叉樹如下：

保證了任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值，選項(xiàng)A關(guān)鍵碼序列符合堆的定義。選項(xiàng)B關(guān)鍵碼序列對(duì)應(yīng)的完全二叉樹如下：

保證了任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值，選項(xiàng)B關(guān)鍵碼序列符合堆的定義。選項(xiàng)C關(guān)鍵碼序列對(duì)應(yīng)的完全二叉樹如下：

節(jié)點(diǎn)K，的關(guān)鍵碼值為D大于它的右子女結(jié)點(diǎn)的關(guān)鍵碼值C，節(jié)點(diǎn)K4的關(guān)鍵碼值為R大于它的右子女結(jié)點(diǎn)的關(guān)鍵碼值H。選項(xiàng)c關(guān)鍵碼序列不符合堆的定義。選項(xiàng)D關(guān)鍵碼序列對(duì)應(yīng)的完全二叉樹如下：

保證了任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值，選項(xiàng)D關(guān)鍵碼序列符合堆的定義。因此，本題答案為C。

6.D解析：軟件是為了使用戶使用并充分發(fā)揮計(jì)算機(jī)性能和效率的各種程序和數(shù)據(jù)的統(tǒng)稱。軟件又分為系統(tǒng)軟件和應(yīng)用軟件。操作系統(tǒng)是系統(tǒng)軟件，它有兩個(gè)重要作用，一是管理系統(tǒng)中各種資源，包含硬件資源和軟件資源；二是為用戶提供良好的界面。

7.C解析：關(guān)系運(yùn)算中,'交'的定義是:關(guān)系R和S的交是既屬于R又屬于S的元組組成的集合,記做R∩S。關(guān)系T中的兩個(gè)元組正是對(duì)R和S進(jìn)行交運(yùn)算得來的。

8.B解析：PowerDesigner是一個(gè)CASE工具，它包括6個(gè)緊密集成的模塊。其中，PowerDesignerAppModeler是用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成的工具。通過提供完整的物理建模能力和利用那些模型進(jìn)行開發(fā)的能力，AppModeler允許開發(fā)人員針對(duì)領(lǐng)先的開發(fā)環(huán)境，包括PowerDesigner，VisualBasic，Delphi和Power++，快速地生成對(duì)象和組件。此外，AppModeler還可以生成用于創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的Web站點(diǎn)的組件，使開發(fā)人員和設(shè)計(jì)人員同樣可從一個(gè)DBMS發(fā)布“動(dòng)態(tài)”的數(shù)據(jù)。

9.D解析：在層次模型和網(wǎng)狀模型的實(shí)際存儲(chǔ)中，通過鏈接指針實(shí)現(xiàn)結(jié)點(diǎn)間的聯(lián)系。

10.B解析：按處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來劃分，依此為：應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層。其中數(shù)據(jù)存取層處理的對(duì)象是單個(gè)的元組，它把上層的集合操作轉(zhuǎn)換為單記錄操作。因此本題正確答案為B(單個(gè)元組)。

11.虛電路【解析】在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報(bào)與虛電路。

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

13.源【解析】交換機(jī)地址學(xué)習(xí)是通過讀取幀的源地址并記錄幀進(jìn)入交換機(jī)的端口號(hào)進(jìn)行的。

14.路由選擇算法【解析】在點(diǎn)－點(diǎn)網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。

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

16.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。

17.先寫日志原則先寫日志原則

18.有向樹用樹形結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系是層次模式最主要的特征，層次結(jié)構(gòu)是一棵有向樹，樹的節(jié)點(diǎn)是記錄。根節(jié)點(diǎn)只有一個(gè)

19.自治【解析】計(jì)算機(jī)網(wǎng)絡(luò)利用通信線路將不同地理位置的多個(gè)自治的計(jì)算機(jī)系統(tǒng)連接起來，以實(shí)現(xiàn)資源共享。

20.通信原語通信原語

21.D

22.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

23.B

24.B解析：數(shù)據(jù)庫設(shè)計(jì)過程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

25.C

26.C

27.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱為多對(duì)多聯(lián)系。所以C)正確。

28.C

29.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

30.B

31.【審題關(guān)鍵句】以行為單位對(duì)字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號(hào)整型變量i、j、k。

\n②對(duì)字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對(duì)每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\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)鍵句】千位+個(gè)位等于百位+十位個(gè)數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為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)中，因?yà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組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位，結(jié)果大于等于零且原四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）->部門編號(hào)，（商店編號(hào)，部門編號(hào)）->負(fù)責(zé)人，（商店編號(hào)，商品編號(hào)）->庫存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?hào)，商品編號(hào)）（3）【解題思路】關(guān)系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進(jìn)一步要求的為第二范式，其余以此類推。顯然該關(guān)系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴，每一個(gè)非主屬性完全依賴于碼，而根據(jù)第一空可得如下依賴關(guān)系：（部門編號(hào)，商店編號(hào)）->負(fù)責(zé)人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個(gè)：部門編號(hào)、負(fù)責(zé)人和庫存量，并皆完全函數(shù)依賴于主碼。將（商店編號(hào)、商品編號(hào)）記作X，（商店編號(hào)、部門編號(hào)）記作Y，負(fù)責(zé)人記作Z，即x→Y，Y→Z。由此可以看出，存