2023年湖北省宜昌市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)

2023年湖北省宜昌市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在使用基于優(yōu)先數(shù)的不可搶占式進(jìn)程調(diào)度算法的系統(tǒng)中，不會(huì)引起進(jìn)程切換的事件懇()。

A.進(jìn)程運(yùn)行完畢B.進(jìn)程在運(yùn)行過程中變成等待狀態(tài)C.時(shí)間片到D.有一個(gè)優(yōu)先級(jí)高的進(jìn)程就緒

2.假設(shè)系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2，哪個(gè)進(jìn)程序列不是安全序列?進(jìn)程已占資源數(shù)最大需求數(shù)P1P2P3P414352757

A.P1，P2，P3，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P1

3.下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的?

A.中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理

B.運(yùn)算器完成解釋和執(zhí)行指令的工作

C.中央處理器可以從輸入設(shè)備中得到控制指令

D.程序和數(shù)據(jù)均存放在存儲(chǔ)器中

4.設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列關(guān)于多值依賴的敘述中，哪個(gè)(些)是正確的?

Ⅰ．若X→→Y，則X→Y

Ⅱ．X→Y，則X→→Y

Ⅲ．若X→→Y，且，則X→→Y

Ⅳ．若X→→Y，則X→→Z

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

5.計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)與分布式系統(tǒng)之間的區(qū)別主要是

A.系統(tǒng)物理結(jié)構(gòu)B.系統(tǒng)高層軟件C.傳輸介質(zhì)類型D.服務(wù)器類型

6.在文件系統(tǒng)階段，操作系統(tǒng)管理數(shù)據(jù)的基本單位是______。

A.文件B.記錄C.程序D.數(shù)據(jù)項(xiàng)

7.數(shù)據(jù)庫的3級(jí)模式中，描述數(shù)據(jù)庫中全體數(shù)據(jù)的全局邏輯機(jī)構(gòu)和特性的是()。

A.外模式B.內(nèi)模式C.關(guān)系模式D.模式

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

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

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

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

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

9.在對(duì)象-關(guān)系數(shù)據(jù)庫系統(tǒng)中，創(chuàng)建新的基本數(shù)據(jù)類型需要說明的信息包括

Ⅰ．類型名

Ⅱ．類型的存儲(chǔ)信息

Ⅲ．類型的地址

Ⅳ．類型與ASCII碼之間的轉(zhuǎn)換

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

10.E-R圖是表示概念模型的有效工具之一，如局部E-R圖中的菱形框表示的是

A.聯(lián)系B.實(shí)體C.實(shí)體的屬性D.聯(lián)系的屬性

二、填空題(10題)11.計(jì)算機(jī)采用的是【】工作原理

12.IP數(shù)據(jù)報(bào)的源路由選項(xiàng)分為兩類，一類為嚴(yán)格源路由，另一類為___________源路由。

13.加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別被稱為【】。

14.【】不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y，其中X不包含碼，Y是非主屬性。

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

16.被中止的事務(wù)對(duì)數(shù)據(jù)庫所數(shù)的任何改變必須撤銷，這稱作事務(wù)的______。

17.可變分區(qū)的主存分配算法有

【】

、最佳適應(yīng)算法和最壞適應(yīng)算法

18.

【】語言編寫的程序不能在計(jì)算機(jī)上直接執(zhí)行，必須通過編譯器轉(zhuǎn)換成具體的機(jī)器語言后才能執(zhí)行

19.Internet的通信協(xié)議是【】。

20.某二叉樹結(jié)點(diǎn)的對(duì)稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則該二叉樹對(duì)應(yīng)的樹林中高度最大的樹的高度為【】

三、單選題(10題)21.設(shè)數(shù)組data[0…m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

22.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實(shí)體

23.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

24.在SQL語言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

25.二維數(shù)組M[i,j]的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲(chǔ)單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲(chǔ)時(shí)元素M[3，5]的起始地址與M按列存儲(chǔ)時(shí)元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

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

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

27.SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

28.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個(gè)關(guān)系數(shù)據(jù)庫D.一個(gè)關(guān)系代數(shù)運(yùn)算

29.病毒的主要特性表現(xiàn)在如下哪幾個(gè)方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

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

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

四、C語言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(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ù)輸出到文件0ut．dat。

32.設(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)容。

33.已知數(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ù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

35.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?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)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

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

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

39.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(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中。

40.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為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文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語句。

五、設(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.在SQLServer2008中，設(shè)有教師表（教師號(hào)，姓名，所在部門號(hào)，職稱）和部門表（部門號(hào)，部門名，高級(jí)職稱人數(shù)）。請(qǐng)編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級(jí)職稱（“教授”或“副教授”）的教師時(shí)，或者將非高級(jí)職稱教師的職稱更改為高級(jí)職稱時(shí)，均修改部門表中相應(yīng)部門的高級(jí)職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.設(shè)有關(guān)系模式R（A，B，C，D．，其函數(shù)依賴集為F={A→D，B→D，C→D}。如果將R分解為R1（A，B，C．和R2（C，D．，則該分解是（）。

A.同時(shí)保持函數(shù)依賴和無損連接的分解

B.保持函數(shù)依賴但不保持無損連接的分解

C.保持無損連接但不保持函數(shù)依賴的分解

D.既不保持函數(shù)依賴也不保持無損連接的分解

44.在SQLServer2008中，常常會(huì)發(fā)生數(shù)據(jù)庫數(shù)據(jù)過大的情況，此時(shí)則需要對(duì)表進(jìn)行處理，通常可采用人工分割表的方法優(yōu)化性能。下列有關(guān)分割表的說法，錯(cuò)誤的是（）。

A.水平分割后，得到的子表結(jié)構(gòu)相同

B.水平分割后，查詢表中所有數(shù)據(jù)時(shí)需要使用JOIN操作

C.垂直分割后，所有表中均需保留原有表的主碼

D.當(dāng)查詢表中所有數(shù)據(jù)時(shí)，使用分割表方法會(huì)增加查詢表達(dá)式的復(fù)雜度

參考答案

1.C解析：在進(jìn)行運(yùn)行完畢和由運(yùn)行狀態(tài)變成等待狀態(tài)對(duì)任何調(diào)度算法都會(huì)引起進(jìn)程切換。對(duì)基于優(yōu)先數(shù)的進(jìn)程調(diào)度算法不會(huì)因時(shí)間片到，而會(huì)因有更高優(yōu)先級(jí)的進(jìn)程就緒而引起進(jìn)程切換。

2.B解析：如果存在一個(gè)由系統(tǒng)中的所有進(jìn)程構(gòu)成的安全序列，則說系統(tǒng)處于安全狀態(tài)。安全序列是指在一個(gè)進(jìn)程序列＜P1，P2，…Pn>中，對(duì)每一個(gè)進(jìn)程Pi(1≤i≤n)，它以后尚需要的資源數(shù)量不超過系統(tǒng)中當(dāng)前剩余資源量與所有進(jìn)程巧(i＜i)當(dāng)前占有資源的數(shù)量。按上述方法計(jì)算，對(duì)于進(jìn)程P2，已占資源數(shù)為4，最大需求數(shù)為7，所以還需要資源數(shù)為3，現(xiàn)在系統(tǒng)剩余資源為2，若其他進(jìn)程的資源不可搶占，則P2進(jìn)程就無法執(zhí)行。其他幾個(gè)序列中沒有這個(gè)問題。所以正確答案為B。

3.D解析：計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器分為內(nèi)存儲(chǔ)器(內(nèi)存)和外存儲(chǔ)器，只有內(nèi)存中的數(shù)據(jù)可以被CPU直接讀取，因此選項(xiàng)A的敘述有誤。運(yùn)算器是用于對(duì)數(shù)據(jù)進(jìn)行加工的部件，它可對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算?？刂破魇怯?jì)算機(jī)的控制部件，它控制計(jì)算機(jī)各部分自動(dòng)協(xié)調(diào)地工作，它完成對(duì)指令的解釋和執(zhí)行，因此選項(xiàng)D的敘述有誤。運(yùn)行的程序存儲(chǔ)在內(nèi)存中，CPU從內(nèi)存中讀取指令，因此選項(xiàng)D的敘述有誤。因此本題的答案為D。

4.D解析：若X→→Y，則X→→Z，其中Z=U-X-y，即多值依賴具有對(duì)稱性；若X→Y，則X→→Y，即函數(shù)依賴可以看作多值依賴的特殊情況。若X→→Y在R(U)上成立，且y'∈Y，我們不能斷定X→→Y在R(U)上成立。

5.B解析：分布式系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)的主要區(qū)別不在它們的物理結(jié)構(gòu)上，而是在高層軟件上。分布式系統(tǒng)是一個(gè)建立在網(wǎng)絡(luò)之上的軟件系統(tǒng)。這種軟件保證了系統(tǒng)高度的一致性與透明性。分布式系統(tǒng)的用戶不必關(guān)心網(wǎng)絡(luò)環(huán)境中資源的分布情況，以及聯(lián)網(wǎng)計(jì)算機(jī)的差異，用戶的作業(yè)管理與文件管理過程對(duì)用戶是透明的。

6.A解析：文件管理方式是把數(shù)據(jù)組織成文件形式存儲(chǔ)在磁盤上，所以文件是操作系統(tǒng)管理數(shù)據(jù)的基本單位。

7.D解析：數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式構(gòu)成。外模式是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖；模式也稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯，結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。內(nèi)模式也稱存儲(chǔ)模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述。

8.C解析：本題的解題思路是檢查每個(gè)雙親節(jié)點(diǎn)與它的子女節(jié)點(diǎn)間是否滿足堆的定義。如果雙親節(jié)點(diǎn)的位置為i,則子女位置分別為2i-1和2i。在選項(xiàng)C中，C是D的子女，但小于雙親節(jié)點(diǎn)D，這與小根堆的要求不符，所以C是錯(cuò)的。

9.B解析：對(duì)象-關(guān)系數(shù)據(jù)庫系統(tǒng)支持可擴(kuò)充的數(shù)據(jù)類型，允許用戶除使用基本數(shù)據(jù)類型外，還可以根據(jù)數(shù)據(jù)需要?jiǎng)?chuàng)建新的數(shù)據(jù)類型。創(chuàng)建新的基本數(shù)據(jù)類型需要說明的信息包括指明類型名、類型的存儲(chǔ)信息和把該類型與ASCII碼之間的轉(zhuǎn)換子程序。因此本題正確答案為B(Ⅰ，Ⅱ、和Ⅳ)．

10.A解析：E-R圖是表示概念模型的有效工具之一,E-R圖中的菱形框表示聯(lián)系。

11.存儲(chǔ)程序計(jì)算機(jī)組成原理的知識(shí)。是馮諾伊曼提出來的計(jì)算機(jī)結(jié)構(gòu)，一般包括5個(gè)功能結(jié)構(gòu)，運(yùn)算器，控制器，存儲(chǔ)器，輸入和輸出設(shè)備

12.松散【解析】源路由選項(xiàng)可以分為兩類，一類是嚴(yán)格源路由選項(xiàng)，一類是松散源路由選項(xiàng)。嚴(yán)格源路由選項(xiàng)規(guī)定IP數(shù)據(jù)報(bào)要經(jīng)過路徑上的每一個(gè)路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過的路由器的順序不可更改：松散源路由選項(xiàng)只是給出IP數(shù)據(jù)包必須經(jīng)過的一些“要點(diǎn)”，并不給出一條完備的路徑，無直接連接的路由器之間的路由尚需IP軟件的尋址功能補(bǔ)充。

13.加密密鑰和解密密鑰加密密鑰和解密密鑰

14.3NF3NF解析：3NF不允許關(guān)系模式的屬性之間有這樣的非平凡函數(shù)依賴X→Y其中X不包含碼，Y是非主屬性。

15.元組或記錄元組或記錄

16.回滾回滾解析：未能成功完成的事務(wù)稱為中止事務(wù)，中止事務(wù)必須對(duì)數(shù)據(jù)庫的狀態(tài)不造成影響，即中止事務(wù)對(duì)數(shù)據(jù)庫所做的任何改變必須撤銷。一旦中止事務(wù)造成的變更被撤銷，則稱事務(wù)已回滾。

17.最先適應(yīng)算法系統(tǒng)在尋找空閑區(qū)時(shí)可采用：最先適應(yīng)算法，最佳適應(yīng)算法，最壞適應(yīng)算法

18.高級(jí)程序設(shè)計(jì)高級(jí)程序設(shè)計(jì)語言編寫出來的程序成為源程序，源程序經(jīng)過編譯后轉(zhuǎn)換成具體的機(jī)器語言后才能在計(jì)算機(jī)上運(yùn)行

19.TCP/IP

20.2由后序序列可以看出，E為根結(jié)點(diǎn)，A,B,C,D為左子樹結(jié)點(diǎn)，F(xiàn),G為右子樹結(jié)點(diǎn)

21.D

22.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

23.A

24.D

25.B

26.B【答案】B

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

27.ASQL語言中用GRANT、REVOKE語句實(shí)現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個(gè)用戶(組)對(duì)哪個(gè)對(duì)象有什么權(quán)限，而REVOKE語句實(shí)現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個(gè)用戶(組)回收對(duì)于哪個(gè)對(duì)象的什么權(quán)限。

28.A

29.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復(fù)制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運(yùn)行的程序；破壞性是病毒對(duì)計(jì)算機(jī)軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導(dǎo)區(qū)或附著在可執(zhí)行文件中：病毒會(huì)常駐內(nèi)存，隨時(shí)可感染其他可執(zhí)行文件。

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為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的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

41.（1）【解題思路】數(shù)據(jù)實(shí)際上是依附于表而存在，我們將表放入到文件組中，而文件組是一個(gè)邏輯的概念，其實(shí)體是輔助數(shù)據(jù)庫文件（ndf），所以就等于將我們指定的數(shù)據(jù)放入到了指定的輔助數(shù)據(jù)庫文件中，然后將這些輔助數(shù)據(jù)庫文件放人不同的磁盤分區(qū)中，就可以有針對(duì)性的對(duì)相應(yīng)的數(shù)據(jù)實(shí)現(xiàn)性能的優(yōu)化。【參考答案】createpartitionschemeRangePSlaspartitionRangePFlto（fgl，f91．fgl，f92）（2）【解題思路】創(chuàng)建分區(qū)表可通過以下幾個(gè)步驟實(shí)現(xiàn)：①創(chuàng)建分區(qū)函數(shù)。②創(chuàng)建分區(qū)方案。③使用分區(qū)方案創(chuàng)建表?！緟⒖即鸢浮縿?chuàng)建分區(qū)表：createtableorders（GIDintidentity（1，1）primarykey，GoodNamevarchar（40），Pricefloat）onRangePSl（GID）

42.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[sche