2022年甘肅省定西市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.事務(wù)有多個(gè)性質(zhì)，其中不包括()。

A.一致性B.惟一性C.原子性D.隔離性

2.在計(jì)算機(jī)的應(yīng)用領(lǐng)域中，CAI表示

A.計(jì)算機(jī)輔助設(shè)計(jì)B.計(jì)算機(jī)輔助教學(xué)C.計(jì)算機(jī)輔助制造D.計(jì)算機(jī)輔助程序設(shè)計(jì)

3.如下是一個(gè)稀疏矩陣的三元組法存儲(chǔ)表示和相關(guān)的敘述

Ⅰ．該稀疏矩陣有5行

Ⅱ．該稀疏矩陣有4列

Ⅲ．該稀疏矩陣有1個(gè)0元素

這些敘述中_______是不正確的。

A.只有ⅠB.Ⅰ和ⅡC.只有ⅢD.Ⅰ、Ⅱ和Ⅲ

4.在關(guān)系內(nèi)模式中要說明的主要內(nèi)容是()。

A.屬性B.索引C.基本表D.存儲(chǔ)文件

5.以下哪一項(xiàng)不是Sybase的產(chǎn)品?

A.SybaseEP

B.SybaseASE

C.ExpressServer

D.SybaseSQLAnywhereStudio、

6.用下列4種排序方法，對(duì)一個(gè)已排好序(由小到大)的序列進(jìn)行排序(由小到大)，哪種方法最好?

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

7.下列關(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

8.已知某二叉樹的后序遍歷序列是dacbe，中序遍歷序列是debac，它的前序遍歷序列是______。

A.acbedB.deabeC.decabD.edbac

9.在頁式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器，它們是______。

A.基址寄存器和限長(zhǎng)寄存器

B.頁表始址寄存器和頁表長(zhǎng)度寄存器

C.上界寄存器和下界寄存器

D.直接地址寄存器和間接地址寄存器

10.下列不屬于計(jì)算機(jī)網(wǎng)絡(luò)組成的是______。

A.網(wǎng)絡(luò)通信協(xié)議B.網(wǎng)絡(luò)操作系統(tǒng)C.互連的分布在不同地理位置的多臺(tái)獨(dú)立的“自治計(jì)算機(jī)”D.單獨(dú)的計(jì)算機(jī)

二、填空題(10題)11.Internet上的計(jì)算機(jī)地址有兩種表示形式：【】與域名。

12.SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句REVOKE實(shí)現(xiàn)其中的______功能。

13.IPTV包括視頻點(diǎn)播、直播電視和___________3個(gè)基本業(yè)務(wù)。

14.數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計(jì)應(yīng)該具有對(duì)數(shù)據(jù)進(jìn)行收集、存儲(chǔ)、加工、抽取和傳播等功能，即包括數(shù)據(jù)設(shè)計(jì)和處理設(shè)計(jì)，而【】是系統(tǒng)設(shè)計(jì)的基礎(chǔ)和核心。

15.RIP協(xié)議中表示距離的參數(shù)為___________。

16.虛擬存儲(chǔ)管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時(shí)間局部性和______。

17.虛擬局域網(wǎng)是建立在交換技術(shù)的基礎(chǔ)上，以軟件方式實(shí)現(xiàn)___________工作組的劃分與管理。

18.SQL查詢就是用戶使用SQL語句來創(chuàng)建的一種查詢。SQL查詢主要包括聯(lián)合查詢、傳遞查詢、

【】

和子查詢等4種

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

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

三、單選題(10題)21.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

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

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

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

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

23.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

24.概念設(shè)計(jì)的結(jié)構(gòu)是得到一個(gè)與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

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

A.edcbaB.decbaC.dceabD.abcde

26.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

27.E-R圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

28.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

29.在SQLServer2008中，設(shè)有商品表(商品號(hào)，商品名，生產(chǎn)日期，單價(jià)，類別)?，F(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號(hào),商品名,單價(jià)FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號(hào)現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號(hào),商品名,單價(jià))

C.CREATEINDEXIdx1ON商品表(類別,商品號(hào),INCLUDE(商品名,單價(jià))

D.CREATEINDEXIdx1ON商品表(商品號(hào),INCLUDE(商品名,單價(jià),WHERE類別='食品'OR類別='家電'

30.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

四、C語言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

32.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

33.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

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

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

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

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

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

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

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

34.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制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文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

例如：

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

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

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

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

36.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

38.設(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è)人的順序表。請(qǐng)考生編寫函數(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)給出。

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

39.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個(gè)文件組：fg1、f92、f93和f94，以及一個(gè)分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請(qǐng)基于RangePFl創(chuàng)建一個(gè)分區(qū)方案RangePSl，每個(gè)分區(qū)對(duì)應(yīng)一個(gè)文件組。（5分）（2）請(qǐng)使用RangePSl創(chuàng)建一個(gè)分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長(zhǎng)類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

六、單選題[1分](2題)43.在SOLServer2008中，設(shè)各系統(tǒng)數(shù)據(jù)庫當(dāng)前主要數(shù)據(jù)文件及日志文件的大小如下表所示：數(shù)據(jù)庫主要數(shù)據(jù)文件(MB．日志文件(MB．master152model41msdb82tempdb61現(xiàn)要在該系統(tǒng)中創(chuàng)建一個(gè)新的用戶數(shù)據(jù)庫，則用戶數(shù)據(jù)庫中主妻數(shù)據(jù)文件的大小不能小于（）。A.15MBB.4MC.8MBD.6MB

44.數(shù)據(jù)庫管理員是數(shù)據(jù)庫的主要維護(hù)者，設(shè)有如下針對(duì)數(shù)據(jù)庫的工作：Ⅰ．?dāng)?shù)據(jù)庫的轉(zhuǎn)儲(chǔ)和恢復(fù)Ⅱ．?dāng)?shù)據(jù)庫的安全性、完整性控制Ⅲ．?dāng)?shù)據(jù)庫性能的監(jiān)控分析和改進(jìn)Ⅳ．?dāng)?shù)據(jù)庫的重組和重構(gòu)以上工作屬于數(shù)據(jù)庫管理員職責(zé)的是（）。

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

參考答案

1.B解析：為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫的完整性，事務(wù)必須具有以下特性：原子性(Atomicity)：事務(wù)的所有操作在數(shù)據(jù)庫中要么都做，要么都不做。一致性(Consistency)：事務(wù)的隔離執(zhí)行(沒有并發(fā)其他事務(wù))保持?jǐn)?shù)據(jù)庫的一致性。隔離性(Isolation)：一個(gè)事務(wù)內(nèi)部操作和使用的數(shù)據(jù)對(duì)并發(fā)的其他事務(wù)是隔離的，并發(fā)事務(wù)之間互不影響。持久性(Durability)：一個(gè)事務(wù)完成后，它對(duì)數(shù)據(jù)庫的改變必須是永久性的，即使系統(tǒng)可能產(chǎn)生故障。

2.B解析：計(jì)算機(jī)的主要應(yīng)用有：科學(xué)計(jì)算、數(shù)據(jù)處理、計(jì)算機(jī)輔助系統(tǒng)。計(jì)算機(jī)輔助系統(tǒng)包括：計(jì)算機(jī)輔助設(shè)計(jì)(CAD)、計(jì)算機(jī)輔助制造(CAM)、計(jì)算機(jī)輔助教育(CAE)，計(jì)算機(jī)輔助教育又包括計(jì)算機(jī)輔助教學(xué)(CAI)和計(jì)算機(jī)輔助教育管理(CMI)。

3.D解析：在題面中的稀疏三元組中無法確定矩陣的行數(shù)及列數(shù)，必須要通過附加的二元組才能確定矩陣的行列數(shù)，在稀疏矩陣中，用三元組來表示矩陣中非零元素，因此，在三元組中不存在的元素，其值均為0，故本題三個(gè)說法都不正確，因此選D。

4.B解析：內(nèi)模式也稱物理模式或存儲(chǔ)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法，是系統(tǒng)程序員的視圖。索引存放在存儲(chǔ)文件中，存儲(chǔ)文件的邏輯結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫的內(nèi)模式。

5.C解析：ExpressServer不是Sybase的產(chǎn)品．OracleExpressServer是Oracle公司的數(shù)據(jù)倉庫解決方案中的聯(lián)機(jī)分析處理服務(wù)器。因此本題正確答案為選項(xiàng)C。

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

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

7.C解析：根據(jù)堆的定義：堆是一個(gè)關(guān)鍵碼序列(K1,K2,……Kn)，它具有如下特征：Ki≤K2i，Ki≤K2i+1，i=1，2，……，[n/2]堆實(shí)質(zhì)上是一棵完全二叉樹結(jié)點(diǎn)的層次序列，此完全二叉樹的每個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)關(guān)鍵碼，根結(jié)點(diǎn)對(duì)應(yīng)于關(guān)鍵碼K1。堆的特性在此完全二叉樹里解釋為：完全二叉樹中任一結(jié)點(diǎn)的關(guān)鍵碼值都小于或等于它的兩個(gè)子女結(jié)點(diǎn)的關(guān)鍵碼值。根據(jù)這個(gè)特征，選項(xiàng)C)中的K2>K5(即D>C)、K4>K8(即R>M)、K4>K9(即R>H)，因此選項(xiàng)C)不符合堆的定義。

8.D

9.B解析：頁式存儲(chǔ)管理是計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)管理的一種，其基本原理包括：內(nèi)存劃分：將內(nèi)存劃分成等長(zhǎng)的若干區(qū)域，每個(gè)區(qū)域成為一個(gè)物理頁面，有時(shí)又稱內(nèi)存塊或塊；邏輯地址空間劃分：將用戶程序的邏輯空間按照同樣大小也劃分成若干頁面，成為邏輯頁面，頁面大小一般取2的整數(shù)次冪，存儲(chǔ)分配時(shí)，以頁面(塊)為單位，按照用戶程序的頁數(shù)進(jìn)行分配。實(shí)現(xiàn)方法包括：建立頁表、建立空閑頁面表和硬件支持。其中的頁面支持包括系統(tǒng)提供一對(duì)硬件寄存器：頁表始址寄存器和頁表長(zhǎng)度寄存器。頁表始址寄存器用于保存正在運(yùn)行進(jìn)程的頁表在內(nèi)存中的首地址；頁表長(zhǎng)度寄存器用于保存正在運(yùn)行進(jìn)程的長(zhǎng)度。因此本題正確答案為選項(xiàng)B。

10.D解析：計(jì)算機(jī)網(wǎng)絡(luò)是利用通信設(shè)備和線路將分布在不同地點(diǎn)、功能獨(dú)立(即能脫離網(wǎng)絡(luò)工作，也稱為自治計(jì)算機(jī))的多個(gè)計(jì)算機(jī)系統(tǒng)互連起來，由功能完善的網(wǎng)絡(luò)軟件(網(wǎng)絡(luò)通信協(xié)議、信息交換方式和網(wǎng)絡(luò)操作系統(tǒng)等)，實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和信息傳遞的系統(tǒng)。

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

12.數(shù)據(jù)控制數(shù)據(jù)控制解析：SQL語言功能極強(qiáng)，但由于設(shè)計(jì)巧妙，語言十分簡(jiǎn)潔，完成數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的核心功能只用了9個(gè)動(dòng)詞，如下：

?數(shù)據(jù)查詢：SELECT；

?數(shù)據(jù)定義：CREATEDROPALTER；

?數(shù)據(jù)操縱：INSERTUPDATEDELETE；

?數(shù)據(jù)控制：GRANTREVOKE。

因此本題填數(shù)據(jù)控制。

13.時(shí)移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來說，電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點(diǎn)播、直播電視和時(shí)移電視等。

14.數(shù)據(jù)設(shè)計(jì)數(shù)據(jù)設(shè)計(jì)解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)的基礎(chǔ)是數(shù)據(jù)庫，因此數(shù)據(jù)設(shè)計(jì)是系統(tǒng)設(shè)計(jì)的基礎(chǔ)和核心。

15.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達(dá)的網(wǎng)絡(luò)以及到達(dá)該網(wǎng)絡(luò)的距離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

16.空間局部性空間局部性解析：虛擬存儲(chǔ)管理是基于局部性的原理。表現(xiàn)在時(shí)間和空間局部性兩個(gè)方面。時(shí)間局部性是指程序中執(zhí)行的某些指令會(huì)在不久后再次被執(zhí)行，程序訪問的數(shù)據(jù)結(jié)構(gòu)也會(huì)被再次訪問?？臻g局部性指程序在執(zhí)行時(shí)訪問的內(nèi)存單元會(huì)局部在一個(gè)比較小的范圍內(nèi)。

17.邏輯【解析】虛擬局域網(wǎng)建立在局域網(wǎng)交換機(jī)的基礎(chǔ)上，它以軟件方式實(shí)現(xiàn)邏輯工作組的劃分與管理，工作組中的結(jié)點(diǎn)不受物理位置的限制。相同工作組的成員不一定連接在相同的物理網(wǎng)段，它們可以連接在相同的交換機(jī)上，也可以連接在不同的局域網(wǎng)交換機(jī)上，只要這些交換機(jī)互聯(lián)即可。當(dāng)結(jié)點(diǎn)從一個(gè)工作組轉(zhuǎn)移到另一個(gè)工作組時(shí)，只需要簡(jiǎn)單地通過軟件設(shè)定，而無須改變?cè)诰W(wǎng)絡(luò)中的物理位置。

18.數(shù)據(jù)定義查詢SQL查詢分類；包括四種，聯(lián)合，傳遞，數(shù)據(jù)定義，子查詢；

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

20.先寫日志原則先寫日志原則

21.B

22.C

23.A

24.B

25.C

26.D

27.A

28.B【答案】B

【解析】DataArehitect是可以對(duì)PowerDesigner中所有模型信息進(jìn)行訪問的只讀模塊。

29.D

30.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

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

\n【解題思路】

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

\n【參考答案】

\n

32.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對(duì)數(shù)組a[300]d0的每個(gè)元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素?cái)?shù)(素?cái)?shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素?cái)?shù)，則把其加到變量pjz1上，同時(shí)計(jì)數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素?cái)?shù)的平均值，同時(shí)把這個(gè)值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素?cái)?shù)的平均值，并把這個(gè)值賦給變量pjz2。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

39.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一