2021年遼寧省撫順市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列不屬于物理設(shè)計的內(nèi)容是

A.存儲記錄的格式設(shè)計B.存儲方法設(shè)計C.優(yōu)化模式D.存取方法

2.設(shè)有一組作業(yè)，它們的提交時刻及運行時間如下：

作業(yè)號提交時刻運行時間(分鐘)

19：0070

29：4030

39：5010

410：105

在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序為()。

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

3.4．進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從

A.運行態(tài)變?yōu)榫途w態(tài)B.運行態(tài)變?yōu)榈却龖B(tài)C.就緒態(tài)變?yōu)檫\行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

4.數(shù)據(jù)模型應(yīng)具有______。

A.數(shù)據(jù)描述功能B.數(shù)據(jù)聯(lián)系功能C.數(shù)據(jù)查詢功能D.數(shù)據(jù)描述及數(shù)據(jù)聯(lián)系功能

5.不同的實體是根據(jù)什么來區(qū)分的?

A.所代表的對象B.實體名字C.屬性多少D.屬性的不同

6.下述________不是數(shù)據(jù)倉庫的基本特征。

A.面向主題B.集成C.反映歷史變化D.包括當前準確數(shù)據(jù)

7.在霍夫曼編碼中，若編碼長度只允許小于等于4，則除了兩個字符已編碼為0和10外，還可以最多對______個字符編碼。

A.4B.5C.6D.7

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

A.數(shù)據(jù)冗余B.丟失修改C.插入異常D.更新異常

9.下列關(guān)于函數(shù)依賴和多值依賴的敘述中，不正確的是()。

Ⅰ、若X→Y，則X→→Y

Ⅱ、若X→→Y，則X→Y

Ⅲ、若YX，則X→Y

Ⅳ、若YX，則X→→Y

Ⅴ、若X→Y，Y*Y，則X→Y*

Ⅵ、若X→→Y，Y*Y，則X→→Y*

A.僅Ⅱ和ⅣB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ和ⅥD.僅Ⅳ、Ⅴ和Ⅵ

10.計算機網(wǎng)絡(luò)的最大優(yōu)點是

A.共享資源B.增大容量C.加快計算D.節(jié)省人力

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

12.一個路由器的兩個IP地址為和，其路由表如下所示。當收到源IP地址為，目的IP地址為的數(shù)據(jù)報時，它將把此數(shù)據(jù)報投遞到___________(要求寫出具體的IP地址)

13.虛擬存儲管理系統(tǒng)中，在進行地址映射時，若所需頁面不在內(nèi)存，則產(chǎn)生【】中斷。

14.在數(shù)據(jù)庫設(shè)計中，把數(shù)據(jù)需求寫成文檔，它是各類數(shù)據(jù)描述的集合，包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述；通常稱為【】。

15.下表為一路由器的路由表。如果該路由器接收到一個源IP地址為0、目的IP地址為0的IP數(shù)據(jù)報，那么它將把此IP數(shù)據(jù)報投遞到___________。

16.散列法存儲中處理碰撞的方法主要有兩類，開地址法和【】。

17.在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為______連接。

18.IPTV包括視頻點播、直播電視和___________3個基本業(yè)務(wù)。

19.當前廣域網(wǎng)采用的拓撲構(gòu)型多數(shù)是___________拓撲。

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

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

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

22.在定義一個關(guān)系結(jié)構(gòu)時，應(yīng)該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

23.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

24.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

25.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個關(guān)系中可以有相同的元組

C.每一個分量必須是不可分的數(shù)據(jù)項

D.不同列的分量必須來自相同的域

26.FoxProDOS是()

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

27.為了考慮安全性，每個部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(cursor)D.表(table)

28.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

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

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

30.在計算機硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運算器B.控制器C.存儲器D.輸入輸出設(shè)備

四、C語言程序設(shè)計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

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

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(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中。

34.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

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ù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(shù)，對每一個四位數(shù)作如下處理：把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成數(shù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫軟硬件配置信息如下：Ⅰ．數(shù)據(jù)庫運行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤（RAIDl）的服務(wù)器上；Ⅱ．服務(wù)器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補?。虎螅當?shù)據(jù)庫為SQLServer2008Enterprise（32位），數(shù)據(jù)庫中總數(shù)據(jù)量近130GB。近一個學(xué)期以來，用戶反映系統(tǒng)運行緩慢，經(jīng)程序員定位，確定為數(shù)據(jù)庫服務(wù)器響應(yīng)緩慢，需要進行調(diào)優(yōu)。（10分）

六、單選題[1分](2題)43.在信息系統(tǒng)的需求分析中，廣為使用的DFD建模方法屬于（）。

A.結(jié)構(gòu)化分析方法B.數(shù)據(jù)分析方法C.數(shù)據(jù)抽象方法D.業(yè)務(wù)歸納方法

44.下列哪些屬性不適合建立索引（）。

A.經(jīng)常出現(xiàn)在GROUPBY字句中的屬性

B.經(jīng)常參與連接操作的屬性

C.經(jīng)常出現(xiàn)在WHERE字句中的屬性

D.經(jīng)常需要進行更新操作的屬性

參考答案

1.C解析：物理設(shè)計的內(nèi)容包括：存儲記錄的格式設(shè)計、存儲方法設(shè)計、存取方法。掌握數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計的過程，如何解決系統(tǒng)開銷問題。

2.D解析：本題的前提是在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，分析四個作業(yè)的到達時刻與運行時間，9：00時只有作業(yè)1到達必須先執(zhí)行作業(yè)1，運行70分鐘后時間為10：10分，此時三個作業(yè)已先后到達，等待運行，究竟哪一個該運行，根據(jù)短作業(yè)優(yōu)先算法，作業(yè)4運行時間在此三個作業(yè)中最短，作業(yè)3次之，作業(yè)2時間最長，故運行順序就為：作業(yè)1、作業(yè)4、作業(yè)3、作業(yè)2。

3.D解析：運行中的進程有3種狀態(tài)：運行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。

運行狀態(tài)：是指進程已獲得CPU，并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài)：是指進程已具備運行條件，但由于沒有獲得CPU而不能運行所處的狀態(tài)，一旦CPU分配給它，就可以運行。等待狀態(tài)：是指進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。例如，當兩個進程競爭使用同一資源時，沒有占用該資源的進程便處于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進程就變?yōu)榫途w狀態(tài)，以便在適當?shù)臅r候投入運行。

4.D數(shù)據(jù)（data）是描述事物的符號記錄。模型（Model)是現(xiàn)實世界的抽象。數(shù)據(jù)模型（DataModel）是數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫管理的數(shù)學(xué)形式框架。數(shù)據(jù)庫系統(tǒng)中用以提供信息表示和操作手段的形式構(gòu)架。數(shù)據(jù)模型包括數(shù)據(jù)庫數(shù)據(jù)的結(jié)構(gòu)部分、數(shù)據(jù)庫數(shù)據(jù)的操作部分和數(shù)據(jù)庫數(shù)據(jù)的約束條件

5.D解析：客觀存在并可相互區(qū)別的事物稱為實體。實體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。在客觀世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實體的屬性，不同的實體，其屬性也不同。因此，在信息世界中，實體是根據(jù)實體屬性的不同加以區(qū)分的，實體的名字是賦予實體的稱謂，屬性的多少不能反映實體的本質(zhì)特征。

6.D解析：數(shù)據(jù)倉庫的基本特征：1、數(shù)據(jù)倉庫是面向主題的；2、數(shù)據(jù)倉庫的數(shù)據(jù)是集成的；3、數(shù)據(jù)倉庫的數(shù)據(jù)是相對穩(wěn)定的；4、數(shù)據(jù)倉庫數(shù)據(jù)是反映歷史變化的。

7.A解析：根據(jù)霍夫曼編碼的規(guī)則，任何一個編碼以已存在的編碼為前綴，現(xiàn)已有兩個編碼為0和10，則其他字符的編碼前兩位只能是11，前兩位是11，且碼長最多為4的編碼最多只有4個：1100、1101、1110、1111。

8.B解析：本題是對關(guān)系模式設(shè)計不當所帶來問題的考查，若關(guān)系模式設(shè)計不當可能帶來以下問題：①數(shù)據(jù)冗余；②更新異常；③插入異常；④刪除異常。對照題目中的4個選項可知，A、C、D均是關(guān)系設(shè)計不當所帶來的，而選項B則是并發(fā)執(zhí)行中存在的問題，因此本題的答案是選項B(丟失修改)。

9.B解析：Armstrong公理系統(tǒng)包括以下3條推理規(guī)則。設(shè)F是屬性組U上的一組函數(shù)依賴，于是有以下推理規(guī)則：①自反律。若Y∈X∈U，則X→Y為F所邏輯蘊含。②增廣律．若X→Y為P所邏輯蘊含，且Z∈U，則XZ→YZ為F所邏輯蘊含。③傳遞律。若X→Y即Y→Z為F所邏輯蘊含，則X→Z為F所邏輯蘊含。若X→→Y，而Z=Φ，則稱X→→Y為平凡的多值依賴。若X→→Y在R(U)上成立，用Y'∈Y，我們不可以斷言X→→y'成立。設(shè)R是屬性集U上的一個關(guān)系模式，X、Y是U的子集，Z=U-X-Y，多值依賴的性質(zhì)如下：①若X→→Y，則X→→Z，其中Z=U-X-Y，即多值依賴具有對稱性。②若X→Y，則X→→Y，即函數(shù)依賴可以看作多值依賴的特殊情況。③設(shè)屬性集之間的關(guān)系是XY∈W∈U，那么當X→→Y在R(U)上成立的時候，X→→Y在R(W)上也成立；反過來當X→→Y在R(W)上成立時，X→→Y在R(U)上不一定成立。④若X→→Y，且Y'∈Y，但不能斷言X→→Y'也成立。因為多值依賴的定義中涉及了U中除X、Y之外的其余屬性Z，考慮X→→Y'是否成立時涉及的其余的屬性Z'=U-X-Y'比確定X→→Y成立時的其余屬性Z=U-X-Y包含的屬性列多，因此X→→Y'不一定成立。

10.A解析：計算機網(wǎng)絡(luò)建立的主要目的是實現(xiàn)計算機資源的共享。

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

12.20001【解析】一個路由表通常包含許多(N，R)對序偶，其中N指目的網(wǎng)絡(luò)的1P地址，R是網(wǎng)絡(luò)N路徑上的“下一個”路由器的IP地址。本題中，目的IP地址為，屬于A類網(wǎng)絡(luò)地址，其網(wǎng)絡(luò)地址為，因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(N，R)對序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機，因此投遞的IP地址為：。

13.缺頁缺頁

14.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典(DD)是各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程5個部分。

.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0，那么查表可知，路由器應(yīng)該把IP數(shù)據(jù)報投遞到。

16.拉鏈法散列存儲兩類處理碰撞的方法是開地址法和拉鏈法。

17.θ

18.時移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù)，具體來說，電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù)，如視頻點播、直播電視和時移電視等。

19.網(wǎng)狀型【解析】在網(wǎng)狀型拓撲構(gòu)型中，結(jié)點之間的連接是任意的沒有規(guī)律。網(wǎng)狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。目前實際存在與使用的廣域網(wǎng)結(jié)構(gòu)基本上都采用網(wǎng)狀型拓撲構(gòu)型。

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

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

22.B

23.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

24.A

25.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個關(guān)系中不能有相同的元組；6、每一個分量必須是不可分的數(shù)據(jù)項。

26.B

27.A解析：視圖是從一個或幾個基本表中根據(jù)用戶需要而做成的一個虛表。視圖是虛表，它在存儲時只存儲視圖的定義，而沒有存儲對應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

28.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

29.C

30.B解析：馮?諾依曼提出的存儲程序工作原理決定了計算機硬件系統(tǒng)的5個基本組成部分，即運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器是計算機中執(zhí)行各種算術(shù)運算和邏輯運算的部件，也叫算術(shù)邏輯單元。存儲器是計算機中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個計算機能夠自動地執(zhí)行程序，并控制計算機各功能部件協(xié)調(diào)一致地動作。執(zhí)行程序時，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時序控制信號。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計算機自動工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計算機能識別和處理的信息形式。

輸出設(shè)備的主要功能是將計算機中的二進制信息變換為計算機用戶所需要并能識別的信息形式。

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

\n【解題思路】

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

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的掃描，在第二層for時循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】個位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語句。

\n本題第10條語句中各條件表達式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達式進行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關(guān)系同第2步)。完成以上3部分的表達式設(shè)計后，再通過與運算將3部分表達式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(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，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器，INSERT，UPDATE和DELETE為指定引發(fā)觸發(fā)器執(zhí)行的操作。根據(jù)原題要求，insert觸發(fā)器會在inserted表中添加一條剛插入的記錄，update觸發(fā)器會在更新數(shù)據(jù)后將更新前的數(shù)據(jù)保存在deleted表中，更新后的數(shù)據(jù)保存在inserted表中。在教師表中插入或者更新的時候，都會在inserted表中增加一條記錄，所以只需在觸發(fā)器查詢inserted表中查詢有沒有“教授”或者“副教授”的記錄，如果有，則觸發(fā)修改相應(yīng)部門的高級職稱人數(shù)即可。【參考答案】CREATETRIGGERtri_ZCON教師表ALTERINSERT，UPDATEASBEGINDECLATE@ZCvarchar（10），@deptvarchar（30）SELECT@dept=所在部門號，@2c=職稱FROMinsertedIF@ZC=’教授’or’副教授7Update部門表SET高級職稱人數(shù)=高級職稱人數(shù)+1Where部門號=@deptEnd

42.【解題思路】數(shù)據(jù)庫性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數(shù)據(jù)。SQLSERVER性能優(yōu)化一般從數(shù)據(jù)庫設(shè)計、應(yīng)用程序編碼、硬件優(yōu)化、數(shù)據(jù)庫索引、SQL語句、事務(wù)處理幾個方面人手考慮問題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關(guān)注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據(jù)系統(tǒng)的特點確定其實時性需求、響應(yīng)時間的需求、硬件的配置等。最好能有各種需求量化的指標。（2）設(shè)計階段：例如數(shù)據(jù)庫邏輯設(shè)計規(guī)范化；合理的冗余；主鍵的設(shè)計；外鍵的設(shè)計；字段的設(shè)計；數(shù)據(jù)庫物理存儲和環(huán)境的設(shè)計；數(shù)據(jù)庫的物理存儲、操作系統(tǒng)環(huán)境及網(wǎng)絡(luò)環(huán)境的設(shè)計，皆使得我們的系統(tǒng)在將來能適應(yīng)較多用戶的并發(fā)操作和較大的數(shù)據(jù)處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統(tǒng)設(shè)計：整個系統(tǒng)的設(shè)計，特別是系統(tǒng)結(jié)構(gòu)的設(shè)計對性能具有很大的影響。對于一般的OLTP系統(tǒng)，可以選擇C／S結(jié)構(gòu)、三層的C／S結(jié)構(gòu)等，不同的系統(tǒng)結(jié)構(gòu)其性能的關(guān)鍵也有所不同。系統(tǒng)設(shè)計階段應(yīng)歸納某些業(yè)務(wù)邏輯在數(shù)據(jù)庫編程階段實現(xiàn)，數(shù)據(jù)庫編程包括數(shù)據(jù)庫存儲過程、觸發(fā)器和函數(shù)。用數(shù)據(jù)庫編程實現(xiàn)業(yè)務(wù)邏輯的好處是減少網(wǎng)絡(luò)流量并能更充分利用數(shù)據(jù)庫的預(yù)編譯和緩存功能；索引設(shè)計階段可以根據(jù)功能和性能的需求進行初步的索引設(shè)計，這里需要根據(jù)預(yù)計的數(shù)據(jù)量和查詢來設(shè)計索引，可能與將來實際使用時有所區(qū)別。（4）編碼階段：編