【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.在數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)中，由高級(jí)到低級(jí)的層次排列順序?yàn)?)。

A.應(yīng)用層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層、語(yǔ)言翻譯處理層

B.應(yīng)用層、數(shù)據(jù)存儲(chǔ)層、數(shù)據(jù)存取層、語(yǔ)言翻譯處理層

C.應(yīng)用層、數(shù)據(jù)存儲(chǔ)層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層

D.應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層

2.在PowerDesigner工具中哪個(gè)功能用于物理數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象技術(shù)及組件的生成?

A.ProcessAnalyst

B.DataArchitect

C.AppModeler

D.WarehouseArchitect

3.設(shè)事務(wù)T1和T2，對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)X進(jìn)行操作，可能有如下幾種情形，其中不會(huì)發(fā)生沖突操作的是______。

A.T1正在讀X時(shí)，T2也要讀X

B.T1正在讀X時(shí)，T2要寫(xiě)X

C.T1正在寫(xiě)X時(shí)，T2也要寫(xiě)X

D.T1正在寫(xiě)X時(shí)，T2要讀X

4.哪一個(gè)不是分時(shí)系統(tǒng)的基本特征?

A.同時(shí)性B.獨(dú)立性C.實(shí)時(shí)性D.交互性

5.在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議，下列()是簡(jiǎn)單郵件傳輸協(xié)議。

6.對(duì)下圖所示的內(nèi)存分配情況(其中，陰影部分表示已占用塊，空白部分表示空閑塊)，若要申請(qǐng)40KB的內(nèi)存，使首地址最大的分配策略是______。

A.首先適應(yīng)分配策略B.最佳適應(yīng)分配策略C.最壞適應(yīng)分配策略D.單一連續(xù)區(qū)分配策略

7.關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系應(yīng)滿足一定的要求，最起碼的要求是達(dá)到1NF，即滿足

A.每個(gè)屬性都是不可分解的

B.主碼屬性惟一標(biāo)識(shí)關(guān)系中的元組

C.關(guān)系中的元組不可重復(fù)

D.每個(gè)非碼屬性都完全依賴于主碼屬性

8.在下列的兩個(gè)關(guān)系中，職員號(hào)和部門(mén)號(hào)分別為職員關(guān)系和部門(mén)關(guān)系的主鍵(或稱(chēng)主碼)，則外鍵是職員(職員號(hào)，姓名，部門(mén)號(hào)，性別，年齡)部門(mén)(部門(mén)號(hào)，部門(mén)名稱(chēng))

A.部門(mén)關(guān)系的“部門(mén)號(hào)”B.職員關(guān)系的“職員號(hào)”C.職員關(guān)系的“部門(mén)號(hào)”D.班級(jí)關(guān)系的“班級(jí)名”

9.在一個(gè)數(shù)據(jù)庫(kù)中，模式的個(gè)數(shù)()。

A.有任意多個(gè)B.與用戶個(gè)數(shù)相同C.由設(shè)置的系統(tǒng)參數(shù)決定D.只有1個(gè)

10.下列關(guān)于進(jìn)程的敘述中，正確的是

A.進(jìn)程由程序、數(shù)據(jù)和調(diào)度信息組成

B.程序是進(jìn)程的“靈魂”

C.在調(diào)度信息中保存有進(jìn)程的地址信息

D.進(jìn)程隊(duì)列可以分為就緒隊(duì)列、等待隊(duì)列和運(yùn)行隊(duì)列

二、填空題(10題)11.m階B樹(shù)的根結(jié)點(diǎn)至少有【】棵子樹(shù)。

12.將一個(gè)n階三對(duì)角矩陣A的三條對(duì)角線上的元素按行壓縮存放于一個(gè)一維數(shù)組B中，A[0][0]存放于B[0]中。對(duì)于任意給定數(shù)組元素A[i][j]，它應(yīng)是數(shù)組A中第【】行的元素。

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

14.用二維表結(jié)構(gòu)表示試題數(shù)據(jù)模型稱(chēng)為

【】

數(shù)據(jù)模型

15.數(shù)據(jù)模型用來(lái)描述數(shù)據(jù)的靜態(tài)特征、動(dòng)態(tài)特征和數(shù)據(jù)的完整性約束。對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的______。

16.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

17.在

【】

數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)

18.散列表存儲(chǔ)的基本思想是：由結(jié)點(diǎn)的______決定結(jié)點(diǎn)的存儲(chǔ)地址。

19.在關(guān)系模式R(A,B，C,D）中，存在函數(shù)依賴關(guān)系｛A→B，A→C,A→D,（B，C）→A｝，則候選碼為【】

20.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的______。

三、單選題(10題)21.設(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

22.有兩個(gè)實(shí)體集，并且它們之間存在著一個(gè)M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫(kù)的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成表的個(gè)數(shù)為()

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

23.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫(kù)中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

24.二維數(shù)組M[i,j]的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲(chǔ)單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲(chǔ)時(shí)元素M[3，5]的起始地址與M按列存儲(chǔ)時(shí)元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

25.()可以看成是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)過(guò)渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

26.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開(kāi)發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無(wú)關(guān)

27.病毒的主要特性表現(xiàn)在如下哪幾個(gè)方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

28.在概念模型中，客觀存在并可以相互區(qū)別的事物稱(chēng)為_(kāi)_____。

A.碼B.屬性C.聯(lián)系D.實(shí)體

29.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語(yǔ)句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

30.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說(shuō)法中有錯(cuò)誤的是()

A.在E-R圖中表示實(shí)體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點(diǎn)D.在數(shù)據(jù)流圖中表示終點(diǎn)

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(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中。

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：如果四位數(shù)各位上的數(shù)字均是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫(xiě)函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

34.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額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中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(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)容。

35.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)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)容。

36.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請(qǐng)考生編寫(xiě)函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

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

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

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

39.程序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)容。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱(chēng)（DeptName）；教師（Teacher）信息包括教師號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門(mén)課程，一門(mén)課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門(mén)課程，一門(mén)課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述，完成下列設(shè)計(jì)內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實(shí)體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母，字母問(wèn)用“一”或“_”連接，大小寫(xiě)不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫(xiě)不限）（4分）

42.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷(xiāo)售表（銷(xiāo)售單據(jù)號(hào)，商品號(hào)，銷(xiāo)售時(shí)間，銷(xiāo)售數(shù)量，銷(xiāo)售單價(jià)）。其中，商品號(hào)代表一類(lèi)商品，商品號(hào)、單價(jià)、銷(xiāo)售數(shù)量和銷(xiāo)售單價(jià)均為整型。請(qǐng)編寫(xiě)查詢某年某商品的銷(xiāo)售總毛利的存儲(chǔ)過(guò)程，毛利＝銷(xiāo)售數(shù)量x（銷(xiāo)售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[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í)保持函數(shù)依賴和無(wú)損連接的分解

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

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

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

44.設(shè)有選課表（學(xué)號(hào)，課程號(hào)，成績(jī)），現(xiàn)要統(tǒng)計(jì)每門(mén)課程的選課人數(shù)，并將結(jié)果保存到新表：選課情況表。下列語(yǔ)句中正確的是（）。

A.SELECT課程號(hào)，COUNT（*）選課人數(shù)FROM選課表INT0選課情況表GROUPBY課程號(hào)

B.SELECT課程號(hào)，COUNT（*）選課人數(shù)INT0選課情況表FROM選課表GROUPBY課程號(hào)

C.SELECT課程號(hào)，COUNT（*）FROM選課表INT0選課情況表（課程號(hào)，選課人數(shù)）GROUPBY課程號(hào)

D.SELECT課程號(hào)，COUNT（*）INT0選課情況表（課程號(hào)，選課人數(shù)）FROM選課表GROUPBY課程號(hào)

參考答案

1.D解析：本題是對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng)的層次結(jié)構(gòu)的考查。按處理對(duì)象的不同，依最高級(jí)到最低級(jí)的次序來(lái)劃分，依此為：應(yīng)用層、語(yǔ)言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲(chǔ)層。因此本題的答案為選項(xiàng)D。

2.C解析：ProeessAnalyst用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)。DataArchitect用于兩層的概念層和物理層數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)構(gòu)造。AppModeler用于物理數(shù)據(jù)庫(kù)的設(shè)計(jì)和應(yīng)用對(duì)象技術(shù)及組件的生成。WarehouseArchitect用于數(shù)據(jù)倉(cāng)庫(kù)和數(shù)據(jù)集市的建模和實(shí)現(xiàn)。掌握PowerDesigner的DataArchitect模塊功能，以及它的使用方法。

3.A

4.A解析：分時(shí)系統(tǒng)的特點(diǎn)是：多路性、交互性、獨(dú)立性和及時(shí)性。沒(méi)有同時(shí)性，所以選項(xiàng)A)是錯(cuò)誤的。

5.D解析：在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議(SMTP)，而在電子郵件程序從郵件服務(wù)器中讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)。

6.C

7.A解析：第一范式的定義是：如果關(guān)系模式R的每一個(gè)屬性都是不可分解的，則稱(chēng)R為第一范式。

8.C解析：關(guān)系中的某個(gè)屬性不是該關(guān)系的主碼或只是主碼的一部分，但卻是另一個(gè)關(guān)系的主碼時(shí)，稱(chēng)該屬性為外碼。

9.D解析：模式實(shí)際上是數(shù)據(jù)庫(kù)數(shù)據(jù)在邏輯層上的視圖。一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)模式。外模式也稱(chēng)子模式或用戶模式，它是數(shù)據(jù)庫(kù)用戶能夠看見(jiàn)和使用的局部的邏輯結(jié)構(gòu)和特征描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式。內(nèi)模式也稱(chēng)物理模式或存儲(chǔ)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式。

10.D解析：進(jìn)程由程序、數(shù)數(shù)據(jù)和進(jìn)程控制塊組成。PCB是進(jìn)程的“靈魂”，在PCB中存在著進(jìn)程的地址信息。進(jìn)程控制塊是進(jìn)程的一部分，而不是調(diào)度信息，故A)選項(xiàng)錯(cuò)誤；PCB是進(jìn)程的“靈魂”，而不是調(diào)度信息，故B)選項(xiàng)錯(cuò)誤；在PCB中存在著進(jìn)程的地址信息，而不是調(diào)度信息，故C)選項(xiàng)錯(cuò)誤。掌握線程和程序的區(qū)別，以及線程和進(jìn)程的區(qū)別。

11.22解析：根據(jù)B樹(shù)的規(guī)則，m階B樹(shù)至少有2棵子樹(shù)，最多有m棵子樹(shù)。

12.2i+j-32i+j-3解析：三對(duì)角矩陣中，按行壓縮存儲(chǔ)，其轉(zhuǎn)換公式為k=2i+j-3。

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

14.關(guān)系關(guān)系模型：用二維表的形式表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型。

15.靜態(tài)特性靜態(tài)特性解析：數(shù)據(jù)模型是數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)學(xué)形式框架、是用來(lái)描述數(shù)據(jù)的一組概念和定義，包括描述數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)操作、數(shù)據(jù)語(yǔ)義以及數(shù)據(jù)一致性概念的工具，即數(shù)據(jù)的動(dòng)態(tài)特性、數(shù)據(jù)的靜態(tài)特性和數(shù)據(jù)的完整性約束。其中數(shù)據(jù)的靜態(tài)特性包括對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述。

16.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

17.分布式一個(gè)分布式數(shù)據(jù)庫(kù)系統(tǒng)包含一個(gè)節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)通過(guò)某種類(lèi)型的網(wǎng)絡(luò)連接在一起，每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)節(jié)點(diǎn)

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

19.A,（B,C）A→B，A→C,A→D,A可以作為關(guān)系的候選碼，因?yàn)椋˙，C）→A，所以同樣（B，C）可以作為候選碼。

20.運(yùn)算運(yùn)算解析：計(jì)算機(jī)加工的數(shù)據(jù)不是互相孤立的，它們彼此間一般存在著某些邏輯上的聯(lián)系，這些聯(lián)系需要在對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)和加工時(shí)反映出來(lái)。因此，數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式以及在這些數(shù)據(jù)上定義的運(yùn)算的集合。

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

22.C

23.D

24.B

25.A

26.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無(wú)關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開(kāi)發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

27.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復(fù)制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運(yùn)行的程序；破壞性是病毒對(duì)計(jì)算機(jī)軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺(jué)，一般隱藏于磁盤(pán)的引導(dǎo)區(qū)或附著在可執(zhí)行文件中：病毒會(huì)常駐內(nèi)存，隨時(shí)可感染其他可執(zhí)行文件。

28.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱(chēng)為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

29.A解析：SQL語(yǔ)言用GRANT語(yǔ)句向用戶授予數(shù)據(jù)訪問(wèn)權(quán)限，GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對(duì)象類(lèi)型＞＜對(duì)象名＞][，＜對(duì)象名＞]…

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項(xiàng)A)。

30.B方框代表的是實(shí)體，屬性是橢圓，聯(lián)系是菱形

31.\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)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果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)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開(kāi)始，依次遞增直到其值等于cnt，用if條件語(yǔ)句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過(guò)一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開(kāi)始，即從100開(kāi)始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過(guò)表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說(shuō)明要開(kāi)始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

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

\n

36.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開(kāi)始直到字符串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開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

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

\n【參考答案】

\n

\n

38.\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，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過(guò)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ù)判斷完畢后，最后通過(guò)兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

40.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類(lèi)似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語(yǔ)句。

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫(huà)法

建立相應(yīng)的ER圖的過(guò)程如下：

第一，確定實(shí)體類(lèi)型。本題有四個(gè)實(shí)體類(lèi)型，即Teacher實(shí)體，Course實(shí)體，Student實(shí)體和DEPT實(shí)體。

第二，確定聯(lián)系類(lèi)型。Teacher實(shí)體與Course實(shí)體之間是多對(duì)多關(guān)系，即T-C關(guān)系，Student實(shí)體與Course實(shí)體之間是多對(duì)多關(guān)系，即S-C關(guān)系。DEPT實(shí)體與Teacher實(shí)體之間是一對(duì)多關(guān)系，即D-T關(guān)系。DEPT實(shí)體與Student實(shí)體之間是一對(duì)多關(guān)系，即D-S關(guān)系。

第三，把實(shí)體類(lèi)型和聯(lián)系類(lèi)型組合成ER圖。

第四，確定實(shí)體類(lèi)型和聯(lián)系類(lèi)型的屬性。

Teacher實(shí)體集屬性：教師號(hào)、教師名

Course實(shí)體集屬性：課程號(hào)、課程名、課程學(xué)分

Student實(shí)體集屬性：學(xué)號(hào)、學(xué)生姓名、學(xué)生性別

DEPT實(shí)體集屬性：系編號(hào)、系名稱(chēng)

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個(gè)實(shí)體集轉(zhuǎn)換為同名的關(guān)系，實(shí)體集的屬性就是關(guān)系的屬性，實(shí)體集的碼就是關(guān)系的碼。

②把ER模型中的每一個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系，與該聯(lián)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1：1，則每