【2023年】吉林省松原市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2023年】吉林省松原市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列哪一項不屬于概念模型應(yīng)具備的性質(zhì)?

A.有豐富的語義表達能力B.獨立于具體的邏輯數(shù)據(jù)模型C.易于向邏輯模型轉(zhuǎn)換D.在計算機中實現(xiàn)的效率高

2.擴充的二叉樹的外部結(jié)點樹等于原來二叉樹的結(jié)點數(shù)加

A.OB.1C.2D.n

3.系統(tǒng)進行資源分配和調(diào)度的獨立單位是

A.進程B.線程C.中斷程序D.用戶程序

4.下列關(guān)于緊湊技術(shù)的敘述中，哪個是不正確的?______。

A.內(nèi)存中任意一個程序都可以隨時移動

B.移動可以集中分散的空閑區(qū)

C.移動會增加處理器的開銷

D.采用緊湊技術(shù)時應(yīng)盡可能減少移動的信息量

5.下列關(guān)于多值依賴的敘述中，不正確的是

A.若X→→Y，則X→→Z，其中Z=U-X-Y

B.若X→→Y，而，則稱X→→Y為平凡的多值依賴

C.若X→Y，則X→→Y

D.若X→→Y，則X→Y

6.設(shè)有下列3個關(guān)系S，C，SC，它們的主碼分別是S#，C#，(S#，C#)S(S#,SName)C(C#,CName)SC(S#,C#,Grade)下列關(guān)于保持數(shù)據(jù)庫完整性的敘述中，不正確的是()。

A.向關(guān)系SC插入元組時，S#和C#都不能是空值(NULL)

B.可以任意刪除關(guān)系SC中的元組

C.向任何一個關(guān)系插入元組時，必須保證該關(guān)系主碼值的唯一性

D.可以任意刪除關(guān)系C中的元組

7.在包含1000個元素的線性表中實現(xiàn)如下各運算，哪一個所需的執(zhí)行時間最長?

A.線性表按順序方式存儲，性表的第10個結(jié)點后面插入一個新結(jié)點

B.線性表按鏈接方式存儲，性表的第10個結(jié)點后面插入一個新結(jié)點

C.線性表按順序方式存儲，刪除線性表的第990個結(jié)點

D.線性表按鏈接方式存儲，刪除指針P所指向的結(jié)點

8.一般將中斷源分成強迫性中斷和

A.自愿性中斷B.硬件故障中斷C.控制臺中斷D.程序性中斷

9.

在該二叉樹中查找關(guān)鍵碼值200，需要進行多少次關(guān)鍵碼值比較?()。

A.1B.2C.3D.4

10.有關(guān)系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學生號，SNAME為學生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機”課的全體女學生姓名的SQL語句是"SELECTSNAMEFROMS，C，SCWHERE"子句。這里WHERE子句的內(nèi)容是

A.S.S#=SC.S#ANDSEX='女'ANDCNAME='計算機'

B.S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME='計算機'

C.SEX='女'ANDCNAME='計算機'

D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='女'ANDCNAME='計算機'

二、填空題(10題)11.在關(guān)系數(shù)據(jù)庫中，參照關(guān)系和被參照關(guān)系是以【】相關(guān)聯(lián)的兩個關(guān)系。

12.在關(guān)系模式R＜U,F＞中，如果X→Y且存在X的一個真子集X'，有X'→Y，則稱Y對X的依賴為______函數(shù)依賴。

13.串是由零個或多個

【】

組成的

14.組播路由協(xié)議分為___________組播路由協(xié)議和域間組播路由協(xié)議。

15.IPv6的128位地址按每16位劃分為一個位段，每個位段被轉(zhuǎn)換為一個4位的十六進制數(shù)，并用冒號隔開，這種表示法稱為___________表示法。

16.如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要，那么就需要使用___________內(nèi)存。

17.把【】轉(zhuǎn)換為【】的工作稱為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換可分為兩類：靜態(tài)地址轉(zhuǎn)換和動態(tài)地址轉(zhuǎn)換

18.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實現(xiàn)了數(shù)據(jù)的______獨立性。

19.在一個雙鏈表中，包括頭結(jié)點在內(nèi)共有6個節(jié)點，則共有

【】

個指針。

20.Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、傳遞律和______。

三、單選題(10題)21.在數(shù)據(jù)庫概念設(shè)計階段，進行局部E-R模式的設(shè)計時，為實體和聯(lián)系確定屬性的原則除了()外都是。

A.屬性應(yīng)該是不可再分解的語義單位

B.先確定公共實體類型的屬性

C.實體與屬性之間的關(guān)系只能是1∶N的

D.不同實體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系

22.ODBC是()

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

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

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

24.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

26.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

27.在數(shù)據(jù)庫技術(shù)中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結(jié)構(gòu)被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內(nèi)部級

28.一個數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

29.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負擔C.提高CPU和設(shè)備交換信息的速度D.提高獨占設(shè)備的利用率

30.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個關(guān)系中可以有相同的元組

C.每一個分量必須是不可分的數(shù)據(jù)項

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。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

33.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串數(shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

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

35.已知在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)容。

36.已知數(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ī)定條件。

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，p是數(shù)組XX中某一個字符的ASCII值，fj(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

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

六、單選題[1分](2題)43.設(shè)有購買表（顧客號，商品號，購買時間）?，F(xiàn)要查詢顧客A與顧客B購買的相同商品。有下列查詢語句：Ⅰ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊAND商品號IN（SELECT商品號FROM購買表WHERE顧客號=ˊBˊ）Ⅱ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊEXCEPTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅢ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊINTERSECTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅣ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊUNl0NSELECT商品號FROM購買表WHERE顧客號=ˊBˊ上述語句中，能夠?qū)崿F(xiàn)該查詢要求的是（）。

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

44.下列有關(guān)基于C/S和基于B/S數(shù)據(jù)庫應(yīng)用系統(tǒng)體系結(jié)構(gòu)的說法中，錯誤的是（）。

A.在C/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在客戶端實現(xiàn)的

B.在B/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在數(shù)據(jù)庫服務(wù)器端實現(xiàn)的

C.在C/S結(jié)構(gòu)中，客戶端屬于“胖客戶端”；在B/S結(jié)構(gòu)中，客戶端屬于“瘦客戶端”

D.在C/S結(jié)構(gòu)中，客戶端需要專門開發(fā)；在B/S結(jié)構(gòu)中，客戶端一般只需要安裝瀏覽器

參考答案

1.D解析：概念模型的建模思想是模型具有豐富的語義表達能力和易理解性，獨立于具體的邏輯數(shù)據(jù)模型，又易于向邏輯模型轉(zhuǎn)換。

2.B解析：擴充的二叉樹的外部結(jié)點樹等于原來二叉樹的結(jié)點數(shù)加1。掌握平衡二叉樹的數(shù)據(jù)結(jié)構(gòu)，以及周游二叉樹的方法。

3.A解析：本題主要考查了進程的基本概念。進程觀點把操作系統(tǒng)看作由若干個可以同時獨立運行的程序和一個對這些程序進行協(xié)調(diào)的核心所組成,這些同時運行的程序稱為進程。系統(tǒng)進行資源分配和調(diào)度的獨立單位。

4.A解析：緊湊技術(shù)是解決計算機碎片的一種方法，其方法是移動所有的占有區(qū)域，將所有的空閑區(qū)合并成一片連續(xù)區(qū)域。緊湊技術(shù)可以集中分散的空閑區(qū)，提高內(nèi)存的利用率，便于作業(yè)動態(tài)擴展內(nèi)存，但緊湊技術(shù)會增加系統(tǒng)的開支，并且移動是有條件的，并不是所有的內(nèi)存中的作業(yè)都能隨時移動。因此在采用緊湊技術(shù)時，盡可能的減少需要移動的作業(yè)數(shù)和信息量。由上面所述可知，B、C和D都與緊湊技術(shù)的特征相符，只有選項A與其不符。因此本題正確答案為選項A。

5.D解析：若X→→Y，則X→→Z，其中Z=U-X-Y，即多值依賴具有對稱性；若X→Y，而，則稱X→→Y為平凡的多值依賴；若X→Y，則X→→Y，即函數(shù)依賴可以看做多值依賴的特殊情況。

6.D解析：根據(jù)參照完整性規(guī)則，若屬性F是關(guān)系R的外碼，它與關(guān)系S的主碼KS相對應(yīng)(關(guān)系R和S不一定是不同的關(guān)系)，則對于R中每個元組在F上的值必須為：取空值(F的每個屬性值均為空值)或者等于S中某個元組的主碼值。C#是關(guān)系C的主碼，也是關(guān)系SC中的外碼，根據(jù)參照完整性規(guī)則，外鍵的值不允許參照不存在的相應(yīng)表的主鍵的值，或者外鍵為空值，所以不可能任意刪除關(guān)系C中的元組。

7.A解析：對于A，由于是在第10個結(jié)點后插入一個新結(jié)點，所以后面的990個數(shù)據(jù)都要向后移動；對于B，在鏈表中進行這個操作，只需從頭結(jié)點開始找10次得到第10個結(jié)點，然后修改結(jié)點的指針即可；對于C，順序表中刪除第990個結(jié)點，需要向前移動最后10個結(jié)點；對于D，在鏈式方式下，刪除一個結(jié)點，需要從頭指針開始找，找到待刪除結(jié)點的前驅(qū)結(jié)點指針，這個查找次數(shù)和待刪結(jié)點的序號是有關(guān)系的，平均值應(yīng)該是500。

8.A解析：中斷源可以分為強迫性中斷和自愿性中斷。強迫性中斷包括：輸入/輸出中斷、硬件故障中斷、控制臺中斷、時鐘中斷、程序性中斷。掌握中斷的概念，強迫性中斷分為哪幾種。

9.C解析：二叉排序樹的特點是：每個結(jié)點上的左子樹中所有的結(jié)點的關(guān)鍵碼值都小于該結(jié)點的關(guān)鍵碼值，而右子樹中所有的關(guān)鍵碼值都大于該結(jié)點的關(guān)鍵碼值。二叉排序樹的查找方法是，將待查關(guān)鍵碼值與樹根的關(guān)鍵碼比較，若相等則查到，否則比較結(jié)果確定進入左子樹或右于樹，繼續(xù)查找，如此進行下去，直到找到待查的關(guān)鍵碼值，或確定二叉樹中沒有這樣的關(guān)鍵碼。在本題中對關(guān)鍵碼200的查找如下：第一次：200＜236，進入左子樹；第二次200＞75，進入右子樹；第三次：200＞100，而100沒有右子樹，查找完畢，此二叉樹中沒有這樣的關(guān)鍵碼。所以經(jīng)過三次關(guān)鍵碼值比較后，確定不舍200這樣的關(guān)鍵碼。

10.D解析：要查詢選修“計算機”課的全體女學生姓名，要涉及到3個表，所以首先要確定這3個表的連接條件：S.S#=SC.S#ANDC.C#=SC.C#，然后再寫出SEX=“女”ANDCNAME=“計算機”。

11.外碼或外鍵或foreignkey或主碼—外碼參照關(guān)系就是之間的聯(lián)系是外碼，這個屬性在兩個關(guān)系中都存在，一個是主碼，一個不是。

12.部分部分

13.字符串是零個或多個字符組成的有限序列

14.域內(nèi)【解析】組播協(xié)議分為主機和路由器之間的協(xié)議，即組播組管理協(xié)議以及路由器和路由器之間的協(xié)議。目前，組管理協(xié)議包括hxtemet組管理協(xié)議IGMP和Cisc0專用的組管理協(xié)議CGMP，組播路由協(xié)議又分為域內(nèi)組播路由協(xié)議和域間組播路由協(xié)議兩類。

15.冒號十六進制【解析】IPv6的128位地址按每l6位劃分為一個位段，每個位段被轉(zhuǎn)換為一個4位的十六進制數(shù)，并用冒號隔開，這種表示法稱為冒號十六進制表示法。

16.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要，虛擬內(nèi)存管理程序就會接入來彌補不足。

17.邏輯地址

絕對地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實際物理地址空間的過程，也就是說在裝入時對目標程序中指令和數(shù)據(jù)的修改過程。他是實現(xiàn)多道程序在內(nèi)存中同時運行的基礎(chǔ)。重定位有兩種，分別是動態(tài)重定位與靜態(tài)重定位。

18.物理物理解析：三級模式是對數(shù)據(jù)的3個抽象級別，從外向內(nèi)依次為外模式、模式和內(nèi)模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內(nèi)模式映像。

三級模式和兩級模式映像保證了數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性。

19.10頭結(jié)點和尾節(jié)點都只有一個指針，其他的節(jié)點是4個指針，所以共有10個指針

20.增廣律增廣律

21.B

22.A

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

24.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

25.D

26.C解析：聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

27.C對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu)，是為了提高模式對存儲設(shè)備的獨立性而設(shè)立的。

28.B

29.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常使用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速的獨占設(shè)備改造成為若干進程共享的快速共事設(shè)備。就好像把一臺設(shè)備變成了多臺虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)。

30.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個關(guān)系中不能有相同的元組；6、每一個分量必須是不可分的數(shù)據(jù)項。

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

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

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

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

37.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應(yīng)的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進行判斷；而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位一百位-十位-個位>=0”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數(shù)的表達式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

39.\n【審題關(guān)鍵句】數(shù)組相同下標位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個位數(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ù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時數(shù)組下標變量cn加1。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器，INSERT，UPDATE和DELETE為指定引發(fā)觸發(fā)器執(zhí)行的操作。根據(jù)原題要求，insert觸發(fā)器會在inserted表中添加一條剛插入的記錄，update觸發(fā)器會在更新數(shù)據(jù)后將更新前的數(shù)據(jù)保存在deleted表中，更新后的數(shù)據(jù)保存在inserted表中。在教師表中插入或者更新的時候，都會在inserted表中增加一條記錄，所以只需在觸發(fā)器查詢inserted表中查詢有沒有“教授”或者“副教授”的記錄，如果有，則觸發(fā)修改相應(yīng)部門的高級職稱人數(shù)即可?！緟⒖即鸢浮緾REATETRIGGERtri_ZCON教師表ALTERINSERT，UPDATEASBEGINDECLATE@ZCvarchar（10），@deptvarchar（30）SELECT@dept=所在部門號，@2c=職稱FROMinsertedIF@ZC=’教授’or’副教授7Update部門表SET高級職稱人數(shù)=高級職稱人數(shù)+1Where部門號=@deptEnd

42.【解題思路】（1）ER圖的設(shè)計原則在設(shè)計ER圖時，首先應(yīng)根據(jù)需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調(diào)的三條設(shè)計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結(jié)果可能是不同的。在ER圖的整個設(shè)計過程中，實體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖，現(xiàn)實世界中的事物能作屬性對待時，應(yīng)盡量作為屬性處理。屬性與實體和聯(lián)系之間，并無一定界限。當屬性滿足如下兩個條件時，就不能作實體或關(guān)系對待：不再具有需要進一步描述的性質(zhì)，因為屬性在含義上是不可再分的數(shù)據(jù)項；屬性不能再與其它實體具有聯(lián)系，即ER圖中的聯(lián)系只能是實體之間的聯(lián)系