【2021年】江蘇省泰州市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

【2021年】江蘇省泰州市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下面關(guān)于計(jì)算機(jī)病毒的敘述中，不正確的是______。1、計(jì)算機(jī)病毒有破壞性，凡是軟件能作用到的計(jì)算機(jī)資源，都有可能受到病毒的破壞2、計(jì)算機(jī)病毒有潛伏性，它可能長期潛伏在合法的程序中，遇到一定條件才開始進(jìn)行破壞活動3、計(jì)算機(jī)病毒有傳染性，它能不斷擴(kuò)散，這是計(jì)算機(jī)病毒最可怕的特性4、計(jì)算機(jī)病毒是開發(fā)程序時(shí)未經(jīng)測試而附帶的一種寄生性程序，它能在計(jì)算機(jī)系統(tǒng)中存在和傳播

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

2.DBS是采用了數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)。DBS是一個(gè)集合體，包含數(shù)據(jù)庫、計(jì)算機(jī)硬件、軟件和()。

A.系統(tǒng)分析員B.程序員C.數(shù)據(jù)庫管理員D.操作員

3.下列敘述中正確的是()。

A.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的共享鎖，則T可讀S又可寫S

B.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的共享鎖，則S可讀T但不能寫T

C.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的排他鎖，則T可讀S又可寫S

D.如果事務(wù)T獲得數(shù)據(jù)項(xiàng)S的排他鎖，則S可讀T但不能寫T

4.對于給出的一組權(quán)w={10，12，16，21，30}，通過霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長度為（）。

A.89B.189C.200D.300

5.在樹T中，結(jié)點(diǎn)x的度為k(k＞1)，結(jié)點(diǎn)y是結(jié)點(diǎn)x最右邊一個(gè)子女，在與樹T對應(yīng)的二叉樹中，也列結(jié)論成立的是

A.y一定是x在左子女B.y一定是x的右子女C.y的左子樹一定是空二叉樹D.y的右子樹一定是空二叉樹

6.在學(xué)生表STUD中，查詢年齡在20至23歲之間的學(xué)生的姓名(XM)、年齡(SA)和所在系(SD)，實(shí)現(xiàn)該功能的正確SQL語句是

A.SELECTXM，SA，SDFROMSTUDWHEREBETWEEN20＜SA＜23；

B.SELECTXM，SA，SDFROMSTUDWHERESABETWEEN23AND20

C.SELECTXM，SA，SDFROMSTUDWHERESANOTBETWEEN20AND23

D.SELECTXM，SA，SDFROMSTUDWHERESABETWEEN20AND23

7.有兩個(gè)程序：A程序按順序使用CPU10秒，使用設(shè)備甲5秒，使用CPU5秒，使用設(shè)備乙10秒，使用CPU10秒。B程序按順序使用設(shè)備甲10秒，使用CPU10秒，使用設(shè)備乙5秒，使用CPU5秒，使用設(shè)備乙10秒。在順序環(huán)境下，執(zhí)行A程序和B程序，CPU的利用率為

A.30%.B.40%.C.50%.D.60%.

8.下列關(guān)于網(wǎng)絡(luò)的敘述錯(cuò)誤的是

A.X.25網(wǎng)是一種典型的公用分組交換網(wǎng)

B.幀中繼FR技術(shù)是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上使用簡單的協(xié)議，以減小網(wǎng)絡(luò)傳輸延遲的技術(shù)上發(fā)展起來的

C.異步傳輸模式ISDN是新一代的數(shù)據(jù)傳輸與分組交換技術(shù)

D.FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)

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

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

10.在如下兩個(gè)數(shù)據(jù)庫的表中，若雇員信息表EMP的主鍵是雇員號，部門信息表DEPT的主鍵是部門號。若執(zhí)行所列出的操作，哪一項(xiàng)操作不能執(zhí)行?

A.從雇員信息表EMP中刪除行('010','王宏達(dá)','01','1200')

B.從雇員信息表EMP中插入行('102','趙敏','01','1500')

C.將雇員信息表EMP中雇員號='010'的工資改為1600元

D.將雇員信息表EMP中雇員號='001'的部門號改為'05'

二、填空題(10題)11.現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個(gè)結(jié)點(diǎn)，按所有可能的插入順序構(gòu)造二叉排序樹，能構(gòu)造______不同的二叉排序樹。

12.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個(gè)SQL語句的前面加前綴______。

13.OSl參考模型中，網(wǎng)絡(luò)層的主要功能有：___________、擁塞控制和網(wǎng)絡(luò)互聯(lián)等。

14.用二維表的形式來表示實(shí)體之間聯(lián)系的數(shù)據(jù)模型叫做______。

15.算法的時(shí)間復(fù)雜性是指該算法包含

【】

的多少，它是一個(gè)算法運(yùn)行時(shí)間的相對度量；一個(gè)算法的空間復(fù)雜性是指該算法在運(yùn)行過程中臨時(shí)占用的

【】

的大小。

16.從設(shè)備的工作特性來分類，設(shè)備可以分為存儲設(shè)備、【】。

17.在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

18.因?yàn)榫W(wǎng)狀型拓?fù)浣Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

19.IP服務(wù)的3個(gè)主要特點(diǎn)是___________、面向非連接和盡最大努力投遞服務(wù)。

20.進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的______，即元組結(jié)構(gòu)相同。

三、單選題(10題)21.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

22.關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)點(diǎn)（）。A.A.結(jié)構(gòu)簡單

B.高度非過程化

C.有標(biāo)準(zhǔn)語言

D.可表示復(fù)雜的語義

23.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對合并后的表進(jìn)行查詢

D.將此查詢語句放置在存儲過程中，通過調(diào)用存儲過程實(shí)現(xiàn)該查詢操作

24.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報(bào)文

25.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

26.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

27.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護(hù)需求

28.以下關(guān)于OSI的描述中，錯(cuò)誤的是（）。A.OSI詳細(xì)說了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實(shí)現(xiàn)無關(guān)

B.OSI不是一個(gè)標(biāo)準(zhǔn)，只是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架

C.OSI提供了一系列可以實(shí)現(xiàn)的方法

D.OSI中采用了三級抽象

29.對數(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)占用的存儲空間要少

30.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(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中，而后對數(shù)組b進(jìn)行升序排序，最后調(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)容。

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

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組xx對應(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ì)算后的無符號整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按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)符號和空格。

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

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(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ù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個(gè)基本表，表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個(gè)查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計(jì)算機(jī)系12-112011107王麗計(jì)算機(jī)系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價(jià)格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學(xué)19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學(xué)的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學(xué)所借圖書中的任意一本相同的學(xué)生姓名、系名、書名和借書日期。（5分）

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

六、單選題[1分](2題)43.在SELECT語句中，以下有關(guān)0RDERBY子句的敘述中不正確的是（）。

A.ORDERBY子句可以對多個(gè)列進(jìn)行排序

B.SELECT語句中，0RDERBY只能在所有其他子句之后作為最后一個(gè)子句出現(xiàn)

C.子查詢也可以使用0RDERBY子句

D.在視圖中可以使用0RDERBY子句

44.關(guān)于數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計(jì)，有下列說法：1．?dāng)?shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)需要考慮數(shù)據(jù)組織與存儲、數(shù)據(jù)訪問與處理、應(yīng)用設(shè)計(jì)等幾個(gè)方面Ⅱ．?dāng)?shù)據(jù)庫概念設(shè)計(jì)階段，采用自上而下的ER設(shè)計(jì)時(shí)，首先設(shè)計(jì)局部ER圖，然后合并各局部ER圖得到全局ER圖Ⅲ．在數(shù)據(jù)庫邏輯設(shè)計(jì)階段，將關(guān)系模式轉(zhuǎn)換為具體DBMS平臺支持的關(guān)系表Ⅳ．在數(shù)據(jù)庫物理設(shè)計(jì)階段，一般需要設(shè)計(jì)視圖和關(guān)系模式的完整性約束上述說法正確的是（）。

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

參考答案

1.D解析：計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的程序。它不是開發(fā)程序時(shí)未經(jīng)測試而附帶的一種寄生性程序，而是由掌握計(jì)算機(jī)程序設(shè)計(jì)技巧的人人為制造的。

2.C解析：數(shù)據(jù)庫系統(tǒng)是具有數(shù)據(jù)庫管理功能的計(jì)算機(jī)系統(tǒng)。它的基本組成包括硬件平臺，如中央處理機(jī)、內(nèi)存、外存、輸入設(shè)備、數(shù)據(jù)通道等硬件設(shè)備；軟件平臺包括DBMS、OS、各種宿主語言和應(yīng)用開發(fā)支撐軟件等程序。以及人員，其中數(shù)據(jù)庫管理員是控制數(shù)據(jù)庫整體結(jié)構(gòu)的人，負(fù)責(zé)DBS的正常運(yùn)行。

3.C解析：給數(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。

4.C解析：霍夫曼算法給出了求擴(kuò)充二叉樹的具有最小帶權(quán)外部路經(jīng)的方法：首先找出兩個(gè)最小的wi值，不妨設(shè)為w1、w2，然后對m-1個(gè)權(quán)(W1+W2，w3，…)來求解這個(gè)問題，并且將這個(gè)解中的結(jié)點(diǎn)(W1+W2)用下圖來代替，如此下去，直到所有的w都成為外部結(jié)點(diǎn)。

對本題中的W={10、12、16、21、30}，我們不妨寫出其序列：

因此其擴(kuò)展二叉樹參見下圖。

我們可以計(jì)算出擴(kuò)充二叉樹的具有最小帶權(quán)外部路徑長度為：10*3+12*3+16*2+21*2+30*2=200本題正確答案為選項(xiàng)C。

5.D解析：用二叉樹表示一棵樹的方法可以概括為“左子女-右兄弟”表示法，也就是：在樹中，如果結(jié)點(diǎn)y是結(jié)點(diǎn)x的第1個(gè)子女，那么在二叉樹中y就是x的左子女；如果y是x的右兄弟，則在二叉樹中y將是x的右子女。根據(jù)這一規(guī)則，本題中y是x的最右邊一個(gè)子女，所以在它的右邊沒有兄弟結(jié)點(diǎn)，所以它就沒有右子女。也就是說它的右子樹為空。

6.D解析：在SQL的查詢語句SELECT中，使用WHERE子句可實(shí)現(xiàn)查詢滿足指定條件的元組(記錄)。在WHERE子句中，可使用以下運(yùn)算符來確定查詢范圍。BETWEENAND——查找屬性值在指定范圍內(nèi)的元組。NOTBETWEENAND——查找屬性值不在指定范圍內(nèi)的元組。在選項(xiàng)A中，查詢范圍表達(dá)式“BETWEEN20＜SA＜23”錯(cuò)誤；在選項(xiàng)B中，查詢范圍表達(dá)式“BETWEEN23AND20”的低值20與高值23的位置不對，低值20應(yīng)在短語AND的前面，高值23應(yīng)在AND的后面；在選項(xiàng)C中，查詢范圍表達(dá)式“NOTBETWEEN20AND23”表示查詢年齡不在20至23歲之間的元組，不符合題目要求。因此，選項(xiàng)D正確。

7.C解析：根據(jù)題目分析可知系統(tǒng)共運(yùn)行了80秒，而CPU只使用了40秒，故CPU的利用率為50%。

8.C解析：綜合業(yè)務(wù)數(shù)字網(wǎng)是ISDN，異步傳輸模式是ATM。注意：異步傳輸模式是ATM，而ISDN是綜合業(yè)務(wù)數(shù)字網(wǎng)，故C)選項(xiàng)敘述錯(cuò)誤。掌握X.25網(wǎng)、FDDI、ISDN、ATM的概念和區(qū)別。

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

10.D解析：當(dāng)執(zhí)行刪除操作時(shí)，一般只需要檢查參照完整性規(guī)則。如果是刪除被參照關(guān)系中的行，檢查被刪除行在主碼屬性上的值是否正在被相應(yīng)的被參照關(guān)系的外碼引用，若不被引用，可以執(zhí)行刪除操作；若被引用，有3種可能的做法：不可以執(zhí)行刪除操作(拒絕刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行在外碼屬性上的值改為空值后再執(zhí)行刪除操作(空值刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行一起刪除(級聯(lián)刪除)。

11.14

12.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時(shí)必須解決3個(gè)問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

③一個(gè)SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來解決的。

13.路由選擇【解析】OSl參考模型中，網(wǎng)絡(luò)層要實(shí)現(xiàn)路由選擇、擁塞控制和網(wǎng)絡(luò)互聯(lián)等功能。

14.關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)模型解析：根據(jù)關(guān)系數(shù)據(jù)模型的定義，實(shí)體與實(shí)體之間的聯(lián)系用二維表來表示的數(shù)據(jù)模型稱為關(guān)系數(shù)據(jù)模型。

15.簡單操作次數(shù)

存儲空間算法的復(fù)雜度包括時(shí)間復(fù)雜度和空間復(fù)雜度；時(shí)間復(fù)雜度是指該算法包含簡單操作次數(shù)的多少，空間復(fù)雜性是指算法在運(yùn)行過程中臨時(shí)占用的存儲空間的大小。

16.輸入輸出設(shè)備輸入輸出設(shè)備解析：設(shè)備管理是指對計(jì)算機(jī)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理。但是設(shè)備的種類繁多，按照設(shè)備的工作特性來分，可以分為存儲設(shè)備、輸入輸出設(shè)備，按照設(shè)備上數(shù)據(jù)組織方式可以分為塊設(shè)備、字符設(shè)備；按照資源分配的角度來分可以分為獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備。

17.繼承繼承

18.流量控制【解析】網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓?fù)涞慕Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

19.不可靠的數(shù)據(jù)投遞服務(wù)【解析】IP服務(wù)的3個(gè)主要特點(diǎn)是不可靠的數(shù)據(jù)投遞服務(wù)、面向非連接和盡最大努力投遞服務(wù)。

20.關(guān)系模式關(guān)系模式解析：集合運(yùn)算是從關(guān)系中的元組的角度來進(jìn)行的。關(guān)系代數(shù)中的集合運(yùn)算都要求進(jìn)行運(yùn)算的所有關(guān)系具有相同的關(guān)系模式，即元組的結(jié)構(gòu)相同。

21.C

22.D關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以及實(shí)體問的各種聯(lián)系均用關(guān)系來表示。關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語言并不完全一樣，但它們能用作評估實(shí)際系統(tǒng)中查詢語言能力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個(gè)優(yōu)點(diǎn)是高度非過程化。

23.C

24.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù)，IP本身沒有能力證實(shí)發(fā)送的報(bào)文是否被正確接收，數(shù)據(jù)報(bào)可能路延遲、路由錯(cuò)誤、數(shù)據(jù)報(bào)分片和重組等過程中受到損壞，但I(xiàn)P不檢測這些錯(cuò)誤，在錯(cuò)誤發(fā)生時(shí)，IP也沒有可靠的機(jī)制來通知發(fā)送方或接收方，因此數(shù)據(jù)報(bào)的投遞不能受到保障。

25.B

26.A

27.A

28.COSI參考模型并沒有提供一個(gè)可以實(shí)現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調(diào)進(jìn)程問通信標(biāo)準(zhǔn)的制定。

29.C

30.A

31.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

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語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

34.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個(gè)位，且四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個(gè)for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.【審題關(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ù))，接著對每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(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

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”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號”來分類，并且用HAVING關(guān)鍵字統(tǒng)計(jì)出符合條件的記錄數(shù)。（2）采用IN關(guān)鍵字進(jìn)行兩表聯(lián)合查詢，在BO