【2021年】黑龍江省齊齊哈爾市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

【2021年】黑龍江省齊齊哈爾市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在長度為n的順序存儲線性表中，向第i個元素(1≤i≤n)之前插入一個新元素時，需要從后向前依次后移______個元素。

A.n-iB.n-i+1C.n-i-1D.i

2.在下列解決死鎖的方法中，屬于死鎖預防策略的是

A.資源有序分配法B.資源分配圖化簡法C.死鎖檢測算法D.銀行家算法

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

A.網(wǎng)狀模型B.層次模型C.關系模型D.實體聯(lián)系模型

4.MS-SQLServer數(shù)據(jù)庫系統(tǒng)的核心是()。

A.SybaseSQLServerB.IBMDB2C.MicrosoftSQLServerD.Oracle

5.設森林F對應的二叉樹為B，它有m個結(jié)點，B的根為p，p的右子樹上的結(jié)點個數(shù)為n，森林F中第一棵樹的結(jié)點個數(shù)是

A.m-n-1B.n+1C.m-n+1D.m-n

6.對于給出的一組權W={10，12，16，21，30}，通過哈夫曼算法求出的擴充二叉樹的帶權外部路徑長度為______。

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

7.下列說法中，正確的是

A.進程之間同步，主要源于進程之間的資源競爭，是指對多個相關進程在執(zhí)行次序上的協(xié)調(diào)

B.信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由P\V．操作來改變

C.V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于0，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)；否則現(xiàn)進程繼續(xù)進行

D.臨界區(qū)是指每次僅允許一個進程訪問的資源

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

A.DataPumpB.DatabaseExplorerC.BDED.ODBC

9.設有關系R，S和T如下。關系T是由關系R和S經(jīng)過哪種操作得到的?

A.R∪S

B.R-S

C.R∩S

D.RS

10.在基本SQL語言中，不可以實現(xiàn)()。

A.定義視圖B.定義基本表C.查詢視圖和基本表D.并發(fā)控制

二、填空題(10題)11.一個數(shù)據(jù)庫有多個外模式，有【】內(nèi)模式。

12.數(shù)據(jù)庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的______。

13.在數(shù)據(jù)庫設計的各階段中，每個階段都有自己的設計內(nèi)容，“為哪些表，在哪些屬性上建立什么樣的索引”這一設計內(nèi)容應該屬于【】階段。

14.在關系數(shù)據(jù)庫標準語言SQL中，實現(xiàn)數(shù)據(jù)檢索的語句(命令)是【】。

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

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

17.“向emp表增加一個k列，其數(shù)據(jù)類型為9個字符型”的SQL，語句是：ALTERTABLEemp______。

18.在計算機系統(tǒng)中，一個以科學的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護數(shù)據(jù)的軟件系統(tǒng)稱為______。

19.【】是系統(tǒng)為管理文件而設置的一個數(shù)據(jù)結(jié)構(gòu)。它記錄了系統(tǒng)管理文件所需要的全部信息。

20.設F是T1、T2和T3三棵樹組成的森林，與F對應的二叉樹為B，已知T1、T2和T3的結(jié)點個數(shù)分別為n1,n2和n3，則二叉樹B的根結(jié)點左子樹和右子樹中結(jié)點的個數(shù)分別為

【】

和

【】

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

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

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

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

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

22.物理結(jié)構(gòu)設計的任務是設計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結(jié)構(gòu)與存取方法D.存儲模式

23.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

24.收縮整個數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

25.密鑰管理包括密鑰的生產(chǎn)、存儲、裝入、分配、保護、銷毀以及保密等內(nèi)容，其中最關鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產(chǎn)生和裝入C.密鑰的保護和保密D.密鑰的銷毀

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

A.DROPB.DELETEC.ALTERD.UPDATE

27.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

28.數(shù)據(jù)庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關系模型

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

A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)

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

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

D.棧的操作方式是先進先出

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

四、C語言程序設計題(10題)31.已知數(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ù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

例如：

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

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

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

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

33.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

請勿改動數(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ù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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中，而后對數(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)容。

36.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產(chǎn)品代碼從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

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

39.程序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，則應輸出：19，23，29，31，37。

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的花括號中

填入你編寫的若干語句。

五、設計與應用題(2題)41.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

42.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(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科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.有關系模式：系（系號，系名，系辦公電話），教師（教師號，教師名，職稱，聘任日期，工資，所在系號）。現(xiàn)要定義下列約束：Ⅰ．系號是系關系的主碼，教師號是教師關系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認工資為10000元，副教授的默認工資為8000元，講師的默認工資為5000元Ⅳ．每個教師的所在系號不能為空，且其值必須在系關系中存在若在數(shù)據(jù)庫中實現(xiàn)以上約束，需要使用觸發(fā)器才能實現(xiàn)的是（）。

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

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

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

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

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

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

參考答案

1.B

2.A解析：本題考查死鎖的預防策略。預防死鎖可以采取三種預防措施：采用資源的靜態(tài)預分配策略；允許進程剝奪使用其他進程占有的資源；采用資源有序分配法。四個選項中只有A是死鎖預防策略，因此本題的答案為A。

3.C解析：在數(shù)據(jù)庫系統(tǒng)中，有3種數(shù)據(jù)模型：網(wǎng)狀模型使用網(wǎng)狀結(jié)構(gòu)來表示實體之間的聯(lián)系；層次模型使用層次(樹型)結(jié)構(gòu)來表示實體之間的聯(lián)系；關系模型用二維表數(shù)據(jù)來表示實體之間聯(lián)系。

4.C解析：MS-SQLServer數(shù)據(jù)庫系統(tǒng)是美國Microsoft(微軟)公司的產(chǎn)品，其核心是MicrosoftSQLServer，簡稱為MS-SQLServer或SQLServer。它有兩個主要版本。MicrosoftSQLServer7．0是Microsoft數(shù)據(jù)庫陣容中的主要版本，其中SQLServer產(chǎn)品的很多部分均被重新構(gòu)建和重新編寫。自SQLServer7．0發(fā)布以來，由于其優(yōu)良的性能(可伸縮性、可管理性和可編程性)及價值，它已成為眾多客戶關系管理(CRM)、商業(yè)智能(BI)、企業(yè)資源規(guī)劃(ERP)以及其他商業(yè)應用程序供應商和客戶的首選數(shù)據(jù)庫。此外。SQL世紀Server7．0作為Internet數(shù)據(jù)庫已取得了巨大成功；MicrosoftSQLServer2000是在MicrosoftSQLServer7．0的基礎上發(fā)展起來的，它已成為正在進行的SQLServer產(chǎn)品革新的基礎。MicrosoftSQLServer2000企業(yè)版為下一代電子商務、關鍵業(yè)務和數(shù)據(jù)倉庫應用程序提供了完整的數(shù)據(jù)庫和分析平臺。SQLServer2000包括支持XML和HT-TV，用于分區(qū)負載和確保正常運行時間的性能和可用性功能，以及用于自動執(zhí)行例程任務和降低總擁有成本的高級管理和優(yōu)化功能。此外，SQLServer2000充分利用了Win-dows2000，包括支持活動目錄服務以及最多32個處理器和64GB內(nèi)存。

5.D解析：根據(jù)二叉樹與森林的對應關系，將森林F轉(zhuǎn)換成對應二叉樹B的規(guī)則如下：若森林F為空，則二叉樹B為空。若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個二叉樹成為B的左子樹，森林F的其他樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結(jié)點的個數(shù)減去其右子樹的結(jié)點的個數(shù)就是森林F的第1棵樹的結(jié)點的個數(shù)。

6.C解析：根據(jù)條件構(gòu)造哈夫曼樹如下：樹的帶權路徑長度為WPL=30*2+(10+12)，3+(16+21)*2=200。

7.B解析：A：注意同步和互斥的區(qū)別；C：V操作加1后如果信號量的值小于等于0，則喚醒一個進程，否則進程繼續(xù)執(zhí)行；D：注意區(qū)分臨界區(qū)和臨界資源。

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

9.C解析：關系運算中，“交”的定義是：關系R和S的交是既屬于R又屬于S的元組組成的集合，記做R∩S。關系T中的兩個元組正是對R和S進行交運算得來的。

10.D解析：SQL語法簡單，功能極強，核心功能有數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能數(shù)據(jù)查詢功能和數(shù)據(jù)控制功能。在數(shù)據(jù)控制中基本的數(shù)據(jù)控制語句有GRANT、REVOKE，用來實現(xiàn)數(shù)據(jù)庫的安全控制。

11.一個一個解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫用戶(包括應用程序員和最終用戶)能夠看見的和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。一個數(shù)據(jù)庫可以有多個外模式。內(nèi)模式也稱物理模式或存儲模式，一個數(shù)據(jù)庫只有一個內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。

12.隔離性隔離性解析：盡管多個事務可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，對任一對事務T1和T2，在T1看來。T2或者在T1開始之前已經(jīng)停止執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個事務都感覺不到系統(tǒng)中有其他事務在并發(fā)地執(zhí)行。我們稱之為事務的隔離性。

13.數(shù)據(jù)庫物理設計數(shù)據(jù)庫物理設計解析：數(shù)據(jù)庫的物理設計是對已確定的邏輯數(shù)據(jù)庫結(jié)構(gòu)，利用DBMS所提供的方法、技術，以較優(yōu)的存儲結(jié)構(gòu)，數(shù)據(jù)存儲路徑，合理的數(shù)據(jù)存放位置以及存儲分配，設計出一個高效的，可實現(xiàn)的物理數(shù)據(jù)庫結(jié)構(gòu)。

14.SELECTSELECT解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在SQL語言中，主要使用SELECT語句來實現(xiàn)數(shù)據(jù)的查詢。

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

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

17.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件；MODIFY子句用于修改原有的列定義。

18.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運行管理和控制、數(shù)據(jù)庫的建立和維護來科學地組織、存儲數(shù)據(jù)，高效地獲取、維護數(shù)據(jù)。

19.文件控制塊FCB(FileControlBlock)文件控制塊FCB(FileControlBlock)解析：文件控制塊是文件存在的標志，系統(tǒng)為管理文件而設置的一個數(shù)據(jù)結(jié)構(gòu)。

20.n1－1

n2+n3樹與二叉樹的轉(zhuǎn)換；將森林中每棵樹的根結(jié)點作為二叉樹的根結(jié)點，每個結(jié)點中的從左數(shù)第一個孩子是二叉樹中的左孩子，該孩子的所有兄弟都依次為該結(jié)點的右孩子，如此例推

21.C

22.C

23.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時，用V[i]的關鍵碼與V[i-2]，V[i-2]，……的關鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關鍵碼比較次數(shù)與對象的初始排列有關，準確的說，就是與i可以取的值有關。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關鍵碼比較次數(shù)最少。

24.A

25.A

26.B解析：允許刪除基本表中的元組的權限是DELETE。

27.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

28.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不依賴于具體的計算機系統(tǒng)，不是某一個DBMS支持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

29.C

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補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值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

33.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，右移后為奇數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于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③最后，返回子