2021年山東省濰坊市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年山東省濰坊市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.有二叉樹如下圖：

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

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

2.Delphi具有良好的數(shù)據(jù)處理能力，它所提供的哪一個(gè)工具可將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中?

A.DataPumpB.DatabaseExplorerC.BDED.ODBC

3.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(dara，link)。已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作?

A.s↑.link：＝p↑.link；p↑.link：＝s

B.q↑.link：＝s；s↑.link：＝p

C.p↑.link：＝s↑.link；s↑.link：＝p

D.p↑.link：＝s；s↑.link：＝q

4.SQLServer2000除了具有DBMS的基本功能特點(diǎn)外，還具有許多功能特點(diǎn)。下列哪一項(xiàng)不是SQLServer2000的功能特點(diǎn)?

A.高度可伸縮性和可靠性B.充分的Web支持，網(wǎng)絡(luò)性能好C.是典型的對(duì)象—關(guān)系DBMSD.易于使用和管理

5.如果一棵二叉樹結(jié)點(diǎn)的前序序列是A，B，C，后序序列是C，B，A，則該二叉樹結(jié)點(diǎn)的對(duì)稱序序列

A.必為A，B，CB.必為A，C，BC.必為B，C，AD.不能確定

6.線性鏈表不具有的特點(diǎn)是

A.隨機(jī)訪問B.不必事先估計(jì)所需存儲(chǔ)空間大小C.插入與刪除時(shí)不必移動(dòng)元素D.所需空間與線性表長度成正比

7.對(duì)于宿主型數(shù)據(jù)庫語言SQL，DBMS常采用哪種方法來處理?

A.修改B.擴(kuò)充C.預(yù)編譯D.重新定義

8.關(guān)于關(guān)系的完整性的約束條件，下列說法中錯(cuò)誤的是

A.在關(guān)系模型中，允許定義實(shí)體完整性、參照完整性和用戶定義的完整性

B.用戶完整性應(yīng)該由關(guān)系系統(tǒng)自動(dòng)支持

C.參照完整性可由用戶或系統(tǒng)定義

D.用戶定義的完整性是應(yīng)用領(lǐng)域需要遵循的約束條件

9.數(shù)據(jù)庫具有()、最小的冗余度和較高的程序與數(shù)據(jù)獨(dú)立性。

A.程序結(jié)構(gòu)化B.數(shù)據(jù)結(jié)構(gòu)化C.程序標(biāo)準(zhǔn)化D.數(shù)據(jù)模塊化

10.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序

A.都不相同B.完全相同，C.先序和中序相同，而與后序不同D.中序和后序相同，而與先序不同

二、填空題(10題)11.馮.諾伊曼結(jié)構(gòu)的計(jì)算機(jī)有5大功能部件組成：運(yùn)算器、控制器、【】、輸入設(shè)備和輸出設(shè)備。

12.目前用得相當(dāng)普遍而被廣泛承認(rèn)的一種綜合評(píng)測(cè)計(jì)算機(jī)系統(tǒng)性能的方法是【】。

13.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為【】調(diào)度。

14.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

15.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，若將關(guān)系代數(shù)表達(dá)式：用SQL語言的查詢語句表示，則有：SELECTR.A，B，D，F(xiàn)FROMR，SWHERE___________。

16.常用的身份認(rèn)證方法有：___________、持證認(rèn)證和生物識(shí)別。

17.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達(dá)到了______。

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

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

20.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為______連接。

三、單選題(10題)21.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實(shí)體-聯(lián)系方法

22.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時(shí)，()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個(gè)實(shí)體合并

23.下面說法中錯(cuò)誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

24.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

25.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

26.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺(tái)。在系統(tǒng)運(yùn)行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機(jī)和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時(shí)間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%，磁盤IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障

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

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

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

27.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測(cè)法解決沖突，則在地址空間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

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

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

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

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

30.用戶對(duì)SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

四、C語言程序設(shè)計(jì)題(10題)31.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

32.已知在文件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中。請(qǐng)編制函數(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文件中。

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

33.函數(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)容。

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.已知在文件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中。請(qǐng)編制函數(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文件中。

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

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(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文件中。

37.將文件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)容。

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

39.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.在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分）

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

六、單選題[1分](2題)43.監(jiān)控?cái)?shù)據(jù)庫系統(tǒng)運(yùn)行狀態(tài)是數(shù)據(jù)庫管理員非常重要的職責(zé)。數(shù)據(jù)庫管理員有如下工作：Ⅰ．定期實(shí)施數(shù)據(jù)庫完整備份并將備份數(shù)據(jù)傳送到遠(yuǎn)端容災(zāi)中心Ⅱ．定期查看數(shù)據(jù)庫空間是否滿足業(yè)務(wù)需求Ⅲ．定期查看數(shù)據(jù)緩沖區(qū)命中率、數(shù)據(jù)庫鎖情況Ⅳ．定期查看數(shù)據(jù)庫用戶會(huì)話情況Ⅴ．使用自動(dòng)化手段檢查數(shù)據(jù)庫CPU使用情況，出現(xiàn)異常情況時(shí)自動(dòng)發(fā)短信通知系統(tǒng)管理員上述工作中屬于數(shù)據(jù)庫監(jiān)控工作的是（）。

A.僅Ⅰ、Ⅱ和VB.僅Ⅰ、Ⅲ和ⅣC.僅Ⅱ、Ⅲ、Ⅳ和VD.全部

44.在數(shù)據(jù)模型三個(gè)要素中，表述客觀世界中數(shù)據(jù)對(duì)象之間關(guān)聯(lián)的是（）。

A.數(shù)據(jù)操作B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)視圖D.完整性約束

參考答案

1.C解析：從根開始：由于200比236小，搜索左子樹；而200比75大，搜索右子樹；而200比100大，搜索右子樹，但結(jié)點(diǎn)100沒有右子樹，搜索結(jié)束。關(guān)鍵碼比較次數(shù)為30

2.A解析：Delphi提供了使用非常方便的工具DatabaseExplore，可以快速瀏覽各種數(shù)據(jù)庫服務(wù)器上的資料等，其提供的數(shù)據(jù)遷移工具DataPump，可以將數(shù)據(jù)從一種數(shù)據(jù)庫全部或部分遷移到另一種數(shù)據(jù)庫中；提供的數(shù)據(jù)引擎BDE可以針對(duì)不同關(guān)系數(shù)據(jù)庫設(shè)置大量的相關(guān)參數(shù)，調(diào)節(jié)處理能力。

3.B解析：在單鏈表中兩個(gè)節(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)，耍把前面結(jié)點(diǎn)的指針域指向新插入的結(jié)點(diǎn)(q↑.link＝s)，把新插入的結(jié)點(diǎn)的指針域指向后面的結(jié)點(diǎn)(s↑.link＝p)。

4.C解析：SQLServer2000除了具有DBMS的基本功能特點(diǎn)外，還具有如下的功能特點(diǎn)：①充分的Web支持，網(wǎng)絡(luò)性能好；②高度可伸縮性和可靠性；③提供完善的數(shù)據(jù)庫功能；④充分的數(shù)據(jù)倉庫功能；⑤易于使用和管理；⑥網(wǎng)絡(luò)無關(guān)性。

5.D解析：二叉樹是樹形結(jié)構(gòu)的一種重要類型，它是結(jié)點(diǎn)的有限集合，這個(gè)有限集合或者為空集，或者由一個(gè)根(N)結(jié)點(diǎn)及兩個(gè)不相交的、分別稱作這個(gè)根的左子樹(L)和右子樹(R)的二叉樹組成。按周游二叉樹的方法可以分為：①前序序列法(NLR)：訪問根，按前序周游左子樹，按前序周游右子樹；②后序序列法(LRN)：按后序周游左子樹，按后序周游右子樹，訪問根；③對(duì)稱序列法(LNR)：按對(duì)稱序周游左子樹，訪問根，按對(duì)稱序周游右子樹。按照以上定義可知，如二叉樹的前序序列為A，B、C，則二叉樹可能如下圖所示類型中的一種：

它們的對(duì)稱序列分別為C、B、A；B、C、A；A、B，C；A、C、B。因此本題的答案為選項(xiàng)D。

6.A解析：線性鏈表具有的特點(diǎn)是不必事先估計(jì)所需存儲(chǔ)空間大小，插入與刪除時(shí)不必移動(dòng)元素，所需空間與線性表長度成正比，但不能進(jìn)行隨機(jī)訪問。

7.C解析：對(duì)于宿主型數(shù)據(jù)庫語言SQL，DBMS常采用預(yù)編譯方法來處理。掌握SQL語言的特點(diǎn)，SQL數(shù)據(jù)庫的體系結(jié)構(gòu)。

8.B解析：關(guān)系的完整性約束條件包括實(shí)體完整性、參照完整性、用戶自定義完整性，其中，關(guān)系系統(tǒng)必須支持實(shí)體完整性、參照完整性。而用戶自定義的完整性則需用戶自己根據(jù)實(shí)際情況定義。

9.C解析：數(shù)據(jù)庫具有數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)共享性高、冗余度小、易于擴(kuò)充，數(shù)據(jù)獨(dú)立性高，包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性，統(tǒng)一的數(shù)據(jù)管理和控制，提供數(shù)據(jù)的安全性保護(hù)、完整性控制、數(shù)據(jù)庫恢復(fù)、并發(fā)控制和事務(wù)支持等特點(diǎn)。

10.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍歷原則，可以知道，在3種遍歷所產(chǎn)生的序列中，所有葉結(jié)點(diǎn)的先后順序是完全相同的。

11.存儲(chǔ)器存儲(chǔ)器解析：馮諾伊曼結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)有5大功能部件組成，它們是：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。

12.基準(zhǔn)程序測(cè)試法基準(zhǔn)程序測(cè)試法

13.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞?wù)正確性的唯一準(zhǔn)則。

14.響應(yīng)時(shí)間響應(yīng)時(shí)間解析：并行系統(tǒng)通過并行地使用多個(gè)CPU和磁盤提高處理速度和I/O速度。對(duì)數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應(yīng)時(shí)間。

15.R.A＝S.A或S.A＝R.A【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。本題是自然連接，所以本題答案為R.A＝S.A或S.A＝R.A。

16.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和生物識(shí)別。

17.4NF4NF解析：若關(guān)系模式R∈1NF，且對(duì)于每一個(gè)非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

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

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

20.θ

21.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實(shí)體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實(shí)世界的概念模型。

22.A

23.C

24.B

25.B

26.D

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

28.C

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

30.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

33.\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è)字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\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)鍵句】計(jì)算金額，按金額從大到小進(jìn)行排列，相同的則按產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

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

39.【審題關(guān)鍵句】小于后連續(xù)5個(gè)數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開始，其后面的數(shù)都不滿5個(gè)數(shù)，與題目要求不符，因此可以省略最后5個(gè)數(shù))，接著對(duì)每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對(duì)數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對(duì)數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個(gè)整除關(guān)系表達(dá)式要用或運(yùn)算符(||)連接，且用括號(hào)括起來先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來)，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\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ā)器會(huì)在inserted表中添加一條剛插入的記錄，update觸發(fā)器會(huì)在更新數(shù)據(jù)后將更新前的數(shù)據(jù)保存在deleted表中，更新后的數(shù)據(jù)保存在inserted表中。在教師表中插入或者更新的時(shí)候，都會(huì)在inserted表中增加一條記錄，所以只需在觸發(fā)器查詢inserted表中查詢有沒有“教授”或者“副教授”的記錄，如果有，則觸發(fā)修改相應(yīng)部門的高級(jí)職稱人數(shù)即可?！緟⒖即鸢浮緾REATETRIGGERtri_ZCON教師表ALTERINSERT，UPD