【2022年】江西省上饒市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

【2022年】江西省上饒市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.系統(tǒng)中有4個(gè)進(jìn)程P1，P2，P3和P4，在某一時(shí)刻系統(tǒng)狀態(tài)如下：

最大需求量度已分配資源量

P174

P262

P320

P432

系統(tǒng)剩余資源最：1如果在該狀態(tài)下，進(jìn)程P3申請(qǐng)1個(gè)資源，分配后，系統(tǒng)的狀態(tài)是

A.安全狀態(tài)B.不安全狀態(tài)C.死鎖狀態(tài)D.臨界狀態(tài)

2.下列描述正確的是

A.系統(tǒng)軟件是緊挨著計(jì)算機(jī)硬件的第一層軟件

B.操作系統(tǒng)是緊挨著計(jì)算機(jī)硬件的第一層軟件

C.編譯軟件是緊挨著計(jì)算機(jī)硬件的第一層軟件

D.應(yīng)用軟件是緊挨著計(jì)算機(jī)硬件的第一層軟件

3.十進(jìn)制數(shù)值87的二進(jìn)制數(shù)值是

A.1010111B.1001111C.1010101D.1001100

4.某文件系統(tǒng)，根目錄常駐內(nèi)存。文件目錄采用鏈接結(jié)構(gòu)，每個(gè)磁盤(pán)塊放10個(gè)下級(jí)文件的描述信息。若下級(jí)文件為目錄文件，則上級(jí)文件目錄指向該目錄的第一塊，否則指向普通文件的文件控制塊。每個(gè)目錄下最多放40個(gè)下級(jí)文件。普通文件采用順序結(jié)構(gòu)，文件H共有5個(gè)磁盤(pán)塊。若要讀文件/B/E/F/H中的第8塊，最少要啟動(dòng)硬盤(pán)多少次?()

A.5次B.6次C.13次D.14次

5.計(jì)算機(jī)在相互通信時(shí)必須遵循統(tǒng)一的

A.軟件規(guī)范B.網(wǎng)絡(luò)協(xié)議C.路由算法D.安全規(guī)范

6.

7.下面所列條目中，哪一個(gè)是當(dāng)前應(yīng)用開(kāi)發(fā)工具的發(fā)展趨勢(shì)?

Ⅰ．采用三層Client/Server結(jié)構(gòu)

Ⅱ．對(duì)Web應(yīng)用的支持

Ⅲ．開(kāi)發(fā)的、構(gòu)件式的分布式計(jì)算環(huán)境

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.都是

8.下列概念中，不是數(shù)據(jù)庫(kù)管理系統(tǒng)必須提供的數(shù)據(jù)控制功能的是()。

A.安全性B.完整性C.移植性D.一致性

9.PowerDesigner所包含模塊中，用于數(shù)據(jù)庫(kù)設(shè)計(jì)和構(gòu)造的模塊是______。

A.PowerDesignerAppModeler

B.PowerDesignerDataArchitect

C.PowerDesignerMetaWorks

D.PowerDesignerWarehouseArchitect

10.某文件系統(tǒng)，根目錄常駐內(nèi)存。文件目錄采用鏈接結(jié)構(gòu)，每個(gè)磁盤(pán)塊放10個(gè)下級(jí)文件的描述信息。若下級(jí)文件為目錄文件，則上級(jí)的文件目錄指向該目標(biāo)的第一塊，否則指向普通文件的文件控制塊。每個(gè)目錄下最多放40個(gè)下級(jí)文件。普通文件采用順序結(jié)構(gòu)，文件H共有5個(gè)磁盤(pán)塊。若要讀文件/B/E/F/H中的第8塊，最少要啟動(dòng)硬盤(pán)______次。

A.5次B.6次C.13次D.14次

二、填空題(10題)11.PowerBuilder是一種深受廣大用戶歡迎的快速應(yīng)用開(kāi)發(fā)工具，它與其他應(yīng)用開(kāi)發(fā)工具比較，最具有特色的是【】。

12.用二維表結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為_(kāi)_____數(shù)據(jù)模型。

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

14.在計(jì)算機(jī)系統(tǒng)中，一個(gè)以科學(xué)的方法組織、存儲(chǔ)數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為_(kāi)_____。

15.服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

16.投影操作是在關(guān)系中選擇某些______。

17.若記錄型A中的每一個(gè)值，記錄型B中。可以由N個(gè)值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個(gè)值，記錄型A中至多有一個(gè)值與之對(duì)應(yīng)，則稱記錄型A與記錄型B之間是【】的聯(lián)系。

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

19.元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做【】。

20.散列法存儲(chǔ)中處理碰撞的方法主要有：【】和開(kāi)地址法。

三、單選題(10題)21.下列關(guān)于數(shù)據(jù)庫(kù)重構(gòu)的說(shuō)法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫(kù)的重構(gòu)就是對(duì)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過(guò)于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫(kù)

C.數(shù)據(jù)庫(kù)重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫(kù)及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫(kù)，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫(kù)及相應(yīng)的應(yīng)用程序

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

B.高度非過(guò)程化

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

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

23.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

25.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對(duì)象。

A.內(nèi)存分配B.磁盤(pán)I/OC.資源競(jìng)爭(zhēng)D.以上全部

26.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無(wú)損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊(yùn)涵

27.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

28.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對(duì)

29.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來(lái)的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過(guò)操作系統(tǒng)使用計(jì)算機(jī)

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

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱從大到小進(jìn)行排列，若產(chǎn)品名稱相同，則按金額從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題：產(chǎn)品名稱比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

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

33.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

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

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

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

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

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

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

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

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(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)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(diào)用寫(xiě)函數(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和寫(xiě)函數(shù)writeDat的內(nèi)容。

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

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

40.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

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

42.設(shè)某全國(guó)性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉(cāng)庫(kù)。0LTP系統(tǒng)和數(shù)據(jù)倉(cāng)庫(kù)中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運(yùn)輸價(jià)格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類(lèi)別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類(lèi)，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問(wèn)頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（10分）

六、單選題[1分](2題)43.許多大中型企業(yè)出于多種原因建立了數(shù)據(jù)倉(cāng)庫(kù)，以下（）不是建立數(shù)據(jù)倉(cāng)庫(kù)的合理理由。

A.將企業(yè)的各種應(yīng)用系統(tǒng)集中在一起

B.充分利用企業(yè)信息系統(tǒng)生成的各種數(shù)據(jù)

C.解決企業(yè)業(yè)務(wù)應(yīng)用和數(shù)據(jù)分析應(yīng)用的性能沖突

D.以面向主題、集成的方式合理的組織數(shù)據(jù)

44.在數(shù)據(jù)庫(kù)管理系統(tǒng)中，為保證并發(fā)事務(wù)的正確執(zhí)行，需采用一定的并發(fā)控制技術(shù)。下列關(guān)于基于鎖的并發(fā)控制技術(shù)的說(shuō)法，錯(cuò)誤的是（）。

A.鎖是一種特殊的二元信號(hào)量，用來(lái)控制多個(gè)并發(fā)事務(wù)對(duì)共享資源的使用

B.數(shù)據(jù)庫(kù)中的鎖主要分為排它鎖和共享鎖，當(dāng)某個(gè)數(shù)據(jù)項(xiàng)上已加有多個(gè)共享鎖時(shí)，此數(shù)據(jù)項(xiàng)上只能再加一個(gè)排它鎖

C.數(shù)據(jù)庫(kù)管理系統(tǒng)可以采用先來(lái)先服務(wù)的方式防止出現(xiàn)活鎖現(xiàn)象

D.當(dāng)數(shù)據(jù)庫(kù)管理系統(tǒng)檢測(cè)到死鎖后，可以采用撤銷(xiāo)死鎖事務(wù)的方式解除死鎖

參考答案

1.C解析：所謂系統(tǒng)處于安全狀態(tài)指的是：對(duì)于一個(gè)系統(tǒng)中所有進(jìn)程構(gòu)成的隊(duì)列＜P1，P2，…Pn＞如果對(duì)于每一個(gè)進(jìn)程Pi(1≤i≤n)，其以后所需要的資源數(shù)量不超過(guò)系統(tǒng)當(dāng)前剩余資源數(shù)量與所有進(jìn)程Pj(j＜0)當(dāng)前占用資源之和。這時(shí)我們稱這樣的進(jìn)程序列是安全的．死鎖狀態(tài)是指系統(tǒng)中所有進(jìn)程處于相互等待資源狀態(tài)，當(dāng)P3申請(qǐng)了系統(tǒng)中僅剩下的一個(gè)資源后，而此時(shí)系統(tǒng)中的所有進(jìn)程均沒(méi)有得足夠的資源，此時(shí)系統(tǒng)中各個(gè)進(jìn)程處于相互等待資源中，從而形成死鎖。死鎖狀態(tài)是一種特殊的不安全狀態(tài)，處于不安全狀態(tài)中的進(jìn)程并不一定就處于死鎖中，但隨著時(shí)間的推移，將會(huì)最終形成死鎖。

2.B解析：在所有軟件中，操作系統(tǒng)是緊挨著硬什的第一層軟件，是對(duì)硬件功能的首次擴(kuò)充。系統(tǒng)軟件包括操作系統(tǒng)和它上層的編譯軟件、編輯軟件和命令解釋程序。注意：操作系統(tǒng)是緊挨著硬件的第一層軟件，故A)，C)，D)錯(cuò)。掌握操作系統(tǒng)的軟硬件知識(shí)。

3.A解析：如果要把十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)，其規(guī)則是：除2取余，直到商為0為止，將結(jié)果按照上右下左的排列方式列出，就是轉(zhuǎn)換后的結(jié)果。

4.B解析：根據(jù)題意可知，普通文件采用順序結(jié)構(gòu)，要讀H中的第8塊，最少要啟動(dòng)硬盤(pán)6次。

5.B解析：網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了正確交換數(shù)據(jù)，必須遵守事先約定好的通信規(guī)則。這些規(guī)則明確的規(guī)定了所交換數(shù)據(jù)的格式和時(shí)序，這些為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議主要有以下三部分構(gòu)成，即語(yǔ)法、語(yǔ)義和時(shí)序。

6.D解析：關(guān)系模式設(shè)計(jì)不當(dāng)所引起的問(wèn)題：

①數(shù)據(jù)冗余；

②更新異常(不一致性的危險(xiǎn))：

③插入異常；

④刪除異常。

7.D解析：當(dāng)前應(yīng)用開(kāi)發(fā)工具的發(fā)展趨勢(shì)有：采用三層Client/Server結(jié)構(gòu)；對(duì)Web應(yīng)用的支持；開(kāi)發(fā)的，構(gòu)件式的分布式計(jì)算環(huán)境。

8.C解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，是對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理的軟件系統(tǒng)。完成對(duì)數(shù)據(jù)的科學(xué)組織、存儲(chǔ)以及高效地獲取和維護(hù)數(shù)據(jù)，它為用戶或應(yīng)用程序提供了訪問(wèn)數(shù)據(jù)庫(kù)中的數(shù)據(jù)和對(duì)數(shù)據(jù)的安全性、完整性、保密性、并發(fā)性等進(jìn)行統(tǒng)一控制的方法。

9.B解析：PowerDesinger屬CASE軟件，包括六個(gè)緊密集合的模塊：PowerDesignerProcessAnalyst、PowerDesignerDataArchitect、PowerDesignerAppModeler、PowerDesignerMeta.Works、PowerdesignerWarehouseArehitect和PowerDeignerViewer。其中的PowerDesignerDataArchitect用于概念層和物理層數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)構(gòu)造。

10.B

11.可通過(guò)數(shù)據(jù)窗口訪問(wèn)數(shù)據(jù)庫(kù)可通過(guò)數(shù)據(jù)窗口訪問(wèn)數(shù)據(jù)庫(kù)

12.關(guān)系關(guān)系

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

14.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件，它通過(guò)數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫(kù)的運(yùn)行管理和控制、數(shù)據(jù)庫(kù)的建立和維護(hù)來(lái)科學(xué)地組織、存儲(chǔ)數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

15.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

16.屬性列屬性列

17.一對(duì)多一對(duì)多解析：一對(duì)多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對(duì)多聯(lián)系中，表A中的一個(gè)記錄在表B中可以有多個(gè)記錄與之對(duì)應(yīng)，但表B中的一個(gè)記錄最多只能有一個(gè)表A的記錄與之對(duì)應(yīng)。

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

19.第一范式第一范式解析：元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做第一范式。掌握對(duì)函數(shù)依賴的理解。

20.拉鏈法拉鏈法解析：散列法存儲(chǔ)中處理碰撞的方法主要有：拉鏈法和開(kāi)地址法。

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í)體問(wèn)的各種聯(lián)系均用關(guān)系來(lái)表示。關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語(yǔ)言，這些抽象的語(yǔ)言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語(yǔ)言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語(yǔ)言能力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個(gè)優(yōu)點(diǎn)是高度非過(guò)程化。

23.A

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

25.D

26.B

27.B

28.C

29.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對(duì)數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

33.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類(lèi)似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

41.【解題思路】

ER模型和關(guān)系模式相互轉(zhuǎn)換的一般規(guī)則如下：

(1)將每一個(gè)實(shí)體類(lèi)型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性為關(guān)系模式的屬性。

f21對(duì)干一元聯(lián)系,按各種情處理，如下表格所示。二元關(guān)系ER圖轉(zhuǎn)換成的關(guān)系聯(lián)系的處理主鍵外鍵1：11→1(2個(gè)關(guān)系)

模式A

模式B(有兩種)

處理方式(1