【2023年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2023年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.當(dāng)局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面所列舉的沖突中不屬于上述沖突的是

A.屬性沖突B.語法沖突C.結(jié)構(gòu)沖突D.命名沖突

2.SQL語言成為關(guān)系數(shù)據(jù)庫的國際標(biāo)準(zhǔn)的年份是

A.1986年B.1987年C.1998年D.1989年

3.設(shè)根結(jié)點的層次為0，則高度為k的二叉樹的最大結(jié)點數(shù)為

A.2k

B.2k-1

C.2k+1

D.2k+1-1

4.由初步E-R圖構(gòu)成基本E-R圖，其主要任務(wù)是______。

A.消除不必要冗余B.消除屬性沖突C.消除結(jié)構(gòu)沖突和命名沖突D.B和C

5.新奧爾良方法將數(shù)據(jù)庫設(shè)計分為4個階段，它們是A.系統(tǒng)規(guī)則、系統(tǒng)分析設(shè)計、系統(tǒng)實施、系統(tǒng)運行保護(hù)

B.需求分析階段、設(shè)計階段、實施階段、運行階段

C.系統(tǒng)規(guī)劃階段、概念設(shè)計階段、詳細(xì)設(shè)計階段、實施階段

D.需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段

6.下列哪一個是輸入設(shè)備?

A.繪圖儀B.打印機C.光筆D.數(shù)/模轉(zhuǎn)換器

7.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的基本概念的敘述中________是正確的。

A.數(shù)據(jù)元素不是數(shù)據(jù)的基本單位

B.數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最大單位

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.數(shù)據(jù)對象可以是不同性質(zhì)的數(shù)據(jù)元素的集合

8.下述哪一條是由于關(guān)系模式設(shè)計不當(dāng)所引起的問題?

A.數(shù)據(jù)冗余B.數(shù)據(jù)被非法讀取C.數(shù)據(jù)被非法修改D.發(fā)生死鎖

9.關(guān)系模型有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。下列選項中()是關(guān)系模型必須滿足并由DBMS自動支持的。

A.實體完整性B.實體完整性和參照完整性C.參照完整性和用戶定義的完整性D.實體完整性、參照完整性和用戶定義的完整性

10.下列敘述正確的是

A.在分布式系統(tǒng)中處理器是緊耦合的

B.并行系統(tǒng)是由一些松耦合的節(jié)點組成

C.在分布式系統(tǒng)中每個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)節(jié)點

D.分布式系統(tǒng)并沒有做到真正意義上的相互獨立

二、填空題(10題)11.死鎖的4個必要條件是

【】

、

【】

、不剝奪條件和循環(huán)等待

12.嚴(yán)格兩階段封鎖協(xié)議要求事務(wù)所持有的所有______必須在事務(wù)提交后方可釋放。

13.“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個關(guān)系如下：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生的學(xué)生名和成績，用關(guān)系代數(shù)表達(dá)式可表示為：

П

【】

（S（SC（σCNAME=‘?dāng)?shù)據(jù)庫技術(shù)’（C））））。

14.給定一個銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項和其他一些數(shù)據(jù)項之間的關(guān)聯(lián)關(guān)系，這種數(shù)據(jù)挖掘一般稱為______挖掘。

15.若一棵二叉樹中只有葉結(jié)點和左、右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為R，則左、右子樹皆非空的結(jié)點個數(shù)是

【】

16.關(guān)系代數(shù)是一種關(guān)系操縱語言，它的操作對象和操作結(jié)果均為______。

17.在X.800中將安全攻擊分為兩類：被動攻擊和___________。

18.SUN公司的Solaris是在___________操作系統(tǒng)的基礎(chǔ)上發(fā)展起來的。

19.設(shè)根結(jié)點的層次為0，則高度為k的完全二叉樹的最小結(jié)點數(shù)為______。

20.散列表存儲的基本思想是：由結(jié)點的______決定結(jié)點的存儲地址。

三、單選題(10題)21.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

22.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進(jìn)程的輪轉(zhuǎn)運行

23.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.二叉樹的第i層上有2i-1個結(jié)點，深度為k的二叉樹上有2k-1個結(jié)點

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進(jìn)先出

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

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

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

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

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

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

A.DROPB.DELETEC.ALTERD.UPDATE

26.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

27.如果兩個實體之間的聯(lián)系是1∶M，則實現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個實體轉(zhuǎn)換成一個關(guān)系

B.將兩個實體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系的主碼

C.將"1"端實體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實體轉(zhuǎn)換的關(guān)系中

D.將"M"端實體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實體轉(zhuǎn)換的關(guān)系中

28.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

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

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

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

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

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

四、C語言程序設(shè)計題(10題)31.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

32.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

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

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

35.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中，請考生編制一個函數(shù)jsVal，實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(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ù)字，個位數(shù)字仍為新數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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

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

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

例如：

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

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

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

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

39.函數(shù)ReadDat實現(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為取余運算，p是數(shù)組XX中某一個字符的ASCII值，fj(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

40.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個基本表，表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格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.某網(wǎng)上商城因為業(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風(fēng)險。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[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ù)依賴和無損連接的分解

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

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

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

44.人機界面是數(shù)據(jù)庫應(yīng)用系統(tǒng)的一個重要組成部分，人機界面設(shè)計與用戶的關(guān)系非常密切。關(guān)于人機界面設(shè)計，下列說法錯誤的是（）。

A.人機界面設(shè)計時，應(yīng)使用戶感覺系統(tǒng)運行始終處于用戶的控制之下，人機界面應(yīng)該向用戶及時反饋，保持人機界面與用戶之間的雙向交流

B.當(dāng)系統(tǒng)發(fā)生錯誤時，人機界面應(yīng)為用戶提供有意義的反饋信息，有時可以提供截屏等功能，使用戶可以了解錯誤，并及時向技術(shù)人員反饋問題

C.良好的人機界面應(yīng)能容忍用戶使用過程中發(fā)生的操作錯誤，并能夠方便地從錯誤中恢復(fù)

D.設(shè)計人機界面可采用原型迭代法，首先進(jìn)行用戶界面詳細(xì)設(shè)計，然后與用戶不斷討論，改進(jìn)設(shè)計方案

參考答案

1.B解析：各分E-R圖之間的沖突主要有3類：屬性沖突、命名沖突和結(jié)構(gòu)沖突。屬性沖突包括屬性域沖突和屬性取值單位沖突。命名沖突包括同名異義和異名同義沖突。結(jié)構(gòu)沖突包括同一對象在不同應(yīng)用中具有不同的抽象．同一實體在不同分E-R圖中所包含的屬性個數(shù)和屬性排列次序不完全相同。

2.B解析：SQL(結(jié)構(gòu)化查詢語言)的發(fā)展如下：SQL(StructuredQueryLanguage)是1974年由博依斯(Boyce)和張伯倫(Chamberlain)提出的，并在IBM公司的SYstemR數(shù)據(jù)庫系統(tǒng)上得以實現(xiàn)。這種語言簡潔，功能豐富，使用靈活、方便，很快被整個計算機界認(rèn)可；1986年10月，美國國家標(biāo)準(zhǔn)局(ANSl)頒布了SQL語言的美國標(biāo)準(zhǔn)；1987年6月，國際標(biāo)準(zhǔn)組織(ISO)把這個標(biāo)準(zhǔn)采納為國際標(biāo)準(zhǔn)；在SQL成為國際標(biāo)準(zhǔn)后，其他數(shù)據(jù)庫產(chǎn)品廠家也紛紛推出各自的支持SQL的軟件或與SQL的接口軟件。

3.D解析：可用數(shù)學(xué)歸納法證明二叉樹第k層的結(jié)點數(shù)目為2k。歸納基礎(chǔ)：k=0時，只有一個根結(jié)點，命題成立。k=1時，最多有2個結(jié)點，命題也成立。歸納假設(shè)：假設(shè)k=1時命題成立。歸納步驟：高度為k-1的二叉樹最大結(jié)點數(shù)為2k-1，由于二叉樹的每個結(jié)點最多有2個孩子，第k層的結(jié)點數(shù)目最大為第k-l的最大結(jié)點數(shù)的2倍，即2×2k-1=2k命題成立。在有相同深度的二叉樹中，僅當(dāng)每一層都含有最大結(jié)點數(shù)時二叉樹中結(jié)點數(shù)最多，故根結(jié)點的層次為0，則高度為k的二叉樹的最大結(jié)點數(shù)為：20+21+…+2k=2k+1-1。

4.A解析：由初步E-R圖構(gòu)成基本E-R圖，是在概念結(jié)構(gòu)設(shè)計中視圖集成的第二階段。設(shè)計基本E-R圖時，由于在初步E-R圖中，可能存在一些冗余的數(shù)據(jù)和實體間冗余的聯(lián)系，給數(shù)據(jù)庫的維護(hù)增加困難，應(yīng)當(dāng)予以消除。消除了冗余后的初步E-R圖稱為基本E-R圖。

5.D數(shù)據(jù)庫設(shè)計方法中比較著名的有新奧爾良方法，它將數(shù)據(jù)庫設(shè)計過程分為4個階段：需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計。

6.C解析：輸入設(shè)備有：鍵盤、鼠標(biāo)、光筆、紙袋輸入機、模/數(shù)轉(zhuǎn)換器、聲音識別輸入等。輸出設(shè)備有：打印機、顯示器、繪圖儀、數(shù)/模轉(zhuǎn)換器。注意：A)，B)，D)選項的內(nèi)容屬于計算機的輸出設(shè)備，故C)選項正確。掌握計算機的系統(tǒng)組成和計算機軟件的相關(guān)知識。

7.C解析：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)元素以及數(shù)據(jù)元素之間存在的一種或多種特定關(guān)系，它又稱為數(shù)據(jù)的邏輯結(jié)構(gòu)。它主要有3種類型：線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)(或網(wǎng)狀結(jié)構(gòu))，其中后兩者常常統(tǒng)稱為非線性結(jié)構(gòu)，所以C選項正確。

8.A解析：關(guān)系模式設(shè)計不當(dāng)會引起的問題有：①數(shù)據(jù)冗余；②更新異常；③插入異常；④刪除異常。因此本題的答案為A。

9.B解析：關(guān)系模型的三類完整性是實體完整性、參照完整性和用戶定義完整性，其中實體完整性和參照完整性是關(guān)系模型必須滿足的完整性約束條件，應(yīng)該由關(guān)系系統(tǒng)自動支持。

10.C解析：在并行系統(tǒng)中處理器是緊耦合的。分布式系統(tǒng)是由一些松耦合的節(jié)點組成。在分布式系統(tǒng)中每個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)節(jié)點。分布式系統(tǒng)做到了真正意義上的相互獨立。

11.互斥條件

部分分配（占有等待）對于永久性資源，產(chǎn)生死鎖的必要條件有四個，互斥，不剝奪，部分分配，循環(huán)等待。

12.排他鎖(X)排他鎖(X)解析：嚴(yán)格兩階段封鎖協(xié)議除了要求封鎖是兩階段之外還要求事務(wù)持有的所有排他鎖必須在事務(wù)提交之后方可釋放。

13.SNAME,GRADE根據(jù)題目的意思，要求最終查詢的是學(xué)生的學(xué)生名和成績，所以最終結(jié)果為SNAME,GRADE。

14.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

15.R－1依題意，二叉樹為滿二叉樹，度為0即葉子結(jié)點n0與度為2的結(jié)點的個數(shù)n2的關(guān)系為：n0=n2+1

16.關(guān)系(或表)關(guān)系(或表)

17.主動攻擊【解析】在X800中將安全攻擊分為兩類：被動攻擊和主動攻擊。被動攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

18.SunOS【解析】Solaris是Sun公司的UNIX系統(tǒng)，是在Sun公司自己的SunOS的基礎(chǔ)上設(shè)計開發(fā)的。

19.2k2k解析：如果一棵二叉樹最多只有最下面的兩層結(jié)點，度數(shù)可以小于2，且最下面一層的結(jié)點都集中在該層最左邊的若干位置，稱此二叉樹為完全二叉樹?？芍?，若要二叉樹結(jié)點最少，則最后一層上只有1個結(jié)點，其余層是滿二叉樹，所以，最少有2k個結(jié)點。

20.關(guān)鍵碼值關(guān)鍵碼值

21.B解析：當(dāng)YX時，稱X→Y為平凡的函數(shù)依賴。

22.D

23.C

24.C

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

26.B

27.C

28.C

29.B

30.B【答案】B

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

31.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

32.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個計數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當(dāng)計數(shù)變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個數(shù)，因此在設(shè)置判斷條件時，作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

35.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(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ù)組下標(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)行互換，實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實現(xiàn)對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(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(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書證號”為相等條件，在結(jié)果集中用GROUPBY按照“借書證號”來分類，并且用