【2022年】遼寧省撫順市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

【2022年】遼寧省撫順市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.對(duì)一個(gè)由n個(gè)關(guān)鍵碼組成的序列，借助排序過(guò)程選出其中最大的關(guān)鍵碼，要求關(guān)鍵碼比較次數(shù)和移動(dòng)次數(shù)最少，應(yīng)當(dāng)使用下列哪種排序方法?

A.歸并排序B.直接插入排序C.直接選擇排序D.快速排序

2.PowerBuilder是一種深受用戶歡迎的快速應(yīng)用開(kāi)發(fā)工具，它與其他應(yīng)用開(kāi)發(fā)工具比較，最具有特色的是

A.支持面向?qū)ο蟮拈_(kāi)發(fā)方法B.提供可視化圖形用戶界面C.使用ODBC與多種數(shù)據(jù)庫(kù)連接D.可通過(guò)數(shù)據(jù)窗口訪問(wèn)數(shù)據(jù)庫(kù)

3.一個(gè)算法的______指的是對(duì)不合理(又稱不正確、非法、錯(cuò)誤等)數(shù)據(jù)輸入的反應(yīng)和處理能力。

A.正確性B.健壯性C.可讀性D.有效性

4.操作系統(tǒng)的基本特征中，一個(gè)是共享性，另一個(gè)是

A.動(dòng)態(tài)性B.并發(fā)性C.交互性D.制約性

5.微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A.中央處理器B.微處理器C.主機(jī)D.控制器和運(yùn)算器

6.從工作的角度看操作系統(tǒng)，可以分為單用戶系統(tǒng)、批處理系統(tǒng)和______。

A.單機(jī)操作系統(tǒng)B.分時(shí)操作系統(tǒng)C.面向過(guò)程的操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)

7.下面所列條目中，哪些是當(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.某堆棧的輸入序列為l，2，3，4，下面的四個(gè)序列中不可能的輸出序列是______。

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

9.建立Delphi程序的基本操作步驟中不包括

A.需求分析B.創(chuàng)建一個(gè)新的項(xiàng)目C.設(shè)計(jì)窗體D.編寫(xiě)構(gòu)件響應(yīng)的事件

10.下列關(guān)于IP地址的敘述中，錯(cuò)誤的是

A.IP地址由網(wǎng)絡(luò)地址與主機(jī)地址兩部分組成

B.根據(jù)不同的取值范圍，IP地址可以分為5類(lèi)

C.B類(lèi)IP地址其網(wǎng)絡(luò)地址空間長(zhǎng)度為16位，主機(jī)地址空間長(zhǎng)度為14位

D.C類(lèi)IP地址范圍從～55

二、填空題(10題)11.在關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語(yǔ)句(命令)是【】。

12.在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化設(shè)計(jì)中，對(duì)模式分解的等價(jià)性進(jìn)行評(píng)價(jià)的主要標(biāo)題是具有無(wú)損連接性和【】。

13.在堆排序和快速排序中，若原始記錄接近正序和反序，則選用

【】

；若原始記錄無(wú)序，則最好選用

【】

14.操作系統(tǒng)之所以能夠找到磁盤(pán)上的文件，是因?yàn)橛写疟P(pán)上的文件名與存儲(chǔ)位置的記錄。在DOS中，它叫做___________。

15.在OSl參考模型中，每層可以使用___________層提供的服務(wù)。

16.表的分割有兩種方式，根據(jù)行特點(diǎn)分割的是()，列特點(diǎn)分割是()

17.在數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)時(shí)，要對(duì)存儲(chǔ)方法進(jìn)行設(shè)計(jì)，其中，查詢次數(shù)由算法決定的是

【】

存放方法

18.一個(gè)路由器的兩個(gè)IP地址為和，其路由表如下所示。當(dāng)收到源IP地址為，目的IP地址為的數(shù)據(jù)報(bào)時(shí)，它將把此數(shù)據(jù)報(bào)投遞到___________(要求寫(xiě)出具體的IP地址)

19.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為_(kāi)_____。

20.若一棵二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為11，則該二叉樹(shù)的葉結(jié)點(diǎn)數(shù)為_(kāi)_____。

三、單選題(10題)21.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

22.若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)哪一種情況?

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

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

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

24.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

25.磁盤(pán)的讀寫(xiě)單位是()

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

26.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

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

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

28.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

29.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無(wú)關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

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ù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(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文件中。

32.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫(xiě)函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．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.已知數(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)容。

35.已知數(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中。

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

37.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

38.已知在文件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)容。

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

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

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

五、設(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.在SQLServer2008中，設(shè)有教師表（教師號(hào)，姓名，所在部門(mén)號(hào)，職稱）和部門(mén)表（部門(mén)號(hào)，部門(mén)名，高級(jí)職稱人數(shù)）。請(qǐng)編寫(xiě)滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級(jí)職稱（“教授”或“副教授”）的教師時(shí)，或者將非高級(jí)職稱教師的職稱更改為高級(jí)職稱時(shí)，均修改部門(mén)表中相應(yīng)部門(mén)的高級(jí)職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)和二層映像功能提供了數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性。下列提供邏輯獨(dú)立性的是（）。

A.外模式/模式映像B.模式/內(nèi)模式映像C.內(nèi)模式/外模式映像D.模式/模式映像

44.下列有關(guān)數(shù)據(jù)庫(kù)系統(tǒng)及相關(guān)內(nèi)容的說(shuō)法中，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)是由計(jì)算機(jī)軟硬件組成的復(fù)雜系統(tǒng)，其體系結(jié)構(gòu)與系統(tǒng)硬件平臺(tái)密切相關(guān)。

B.數(shù)據(jù)庫(kù)管理系統(tǒng)提供了查詢、插入、刪除、更新等通用數(shù)據(jù)操作，但沒(méi)有提供各種面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)處理。

C.數(shù)據(jù)庫(kù)中的數(shù)據(jù)是按照一定的數(shù)據(jù)模型組織和存儲(chǔ)的、可供多個(gè)用戶共享的、具有最小冗余度的相關(guān)數(shù)據(jù)集合。

D.數(shù)據(jù)字典記錄數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行時(shí)數(shù)據(jù)庫(kù)操作情況的日志信息，通常由數(shù)據(jù)庫(kù)管理員管理和維護(hù)。

參考答案

1.C解析：直接選擇排序第一趟掃描就可以把最大的關(guān)鍵碼找出來(lái)(不必等到排序結(jié)束)其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。

2.C解析：PowerBuilder使用專(zhuān)門(mén)接口或ODBC，可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接。

3.B

4.B解析：本題考核操作系統(tǒng)的基本概念和知識(shí)，參考3.1.1“操作系統(tǒng)概念”一節(jié)。操作系統(tǒng)中的主要基本特征有并發(fā)性，共享性和隨機(jī)性?？梢?jiàn)本題的正確答案應(yīng)該是并發(fā)性。所以，本題的答案是B。

5.C解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱為中央處理器，微機(jī)中的CPU又稱為微處理器。主機(jī)是CPU和內(nèi)存的組合。

6.B解析：從工作的角度看操作系統(tǒng)，可以分為單用戶系統(tǒng)、批處理系統(tǒng)和分時(shí)操作系統(tǒng)。

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解析：若某堆棧的輸入序列為1，2，3，4，按照堆棧出棧操作的原則不可能得到的出棧序列是4，3，1，2。這是因?yàn)槌鰲Ｔ试S的第一個(gè)元素為4，必須做如下操作：首先依次將1，2，3，4進(jìn)棧，然后將此時(shí)的棧頂元素4出棧，此后的棧頂元素是3；繼續(xù)將3出棧(存儲(chǔ)器此時(shí)的出棧序列為4，3)，按照題目的要求，出棧序列的下一個(gè)新元素應(yīng)該是1，而此時(shí)新的棧頂元素為2，而不是1。因此由于得不到元素1，所以不能夠得到序列4，3，1，2。

9.A解析：建立一個(gè)Delphi程序時(shí)，用戶二般只，需在一個(gè)窗體對(duì)象上放置所需要的各種構(gòu)件，然后對(duì)其特征賦值，并編寫(xiě)代碼以控制事件。Delphi程序設(shè)計(jì)的基本步驟為：開(kāi)始創(chuàng)建一個(gè)新的項(xiàng)目→設(shè)計(jì)窗體→將所需構(gòu)件放入窗體中的適當(dāng)位置→處理窗體、編寫(xiě)構(gòu)件響應(yīng)的事件→編譯、運(yùn)行程序。需求分析不是Delphi程序設(shè)計(jì)的基本步驟，因此本題的答案為A。

10.C解析：根據(jù)不同的取值范圍，IP地址可以分為5類(lèi)。A類(lèi)IP地址其網(wǎng)絡(luò)地址空間長(zhǎng)度為7位，主機(jī)地址空間長(zhǎng)度為24位；B類(lèi)IP地址其網(wǎng)絡(luò)地址空間長(zhǎng)度為14位，主機(jī)地址空間長(zhǎng)度為16位；C類(lèi)IP地址范圍從～55。

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

12.保持函數(shù)依賴規(guī)范化過(guò)程中，將一個(gè)關(guān)系模式分解為為幾個(gè)關(guān)系模式，應(yīng)保證分解后的模式與原模式等價(jià)，常用的等價(jià)標(biāo)準(zhǔn)是具有無(wú)損連接和保持函數(shù)依賴。

13.堆排序

快速排序快速排序的基本思想是：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。堆排序的基本思想：堆排序(HeapSort)是一樹(shù)形選擇排序。堆排序的特點(diǎn)是：在排序過(guò)程中，將R[l..n]看成是一棵完全二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)，利用完全二叉樹(shù)中雙親結(jié)點(diǎn)和孩子結(jié)點(diǎn)之間的內(nèi)在關(guān)系(參見(jiàn)二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu))，在當(dāng)前無(wú)序區(qū)中選擇關(guān)鍵字最大(或最小)的記錄。

14.FAT【解析】操作系統(tǒng)之所以能夠找到磁盤(pán)上的文件，是因?yàn)橛写疟P(pán)上的文件名與存儲(chǔ)位置的記錄。在DOS里，它稱為文件表(FAT)；在Windows里，稱為虛擬文件表(VFAT)；在mM的操作系統(tǒng)OS/2里，稱為高性能文件系統(tǒng)(HPFS)。

15.下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信；同一結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信；每一層使用下層提供的服務(wù)，并向其上層提供服務(wù)；不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對(duì)等層之間的通信。

16.水平分割、垂直分割

17.散列查詢次數(shù)由散列算法決定，散列存放可以提高數(shù)據(jù)的查詢效率

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

19.元組或記錄元組或記錄

20.12

21.C

22.C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當(dāng)表中沒(méi)有元素時(shí)稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當(dāng)前棧中“最新”的元素，即最后插入(進(jìn)棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說(shuō)明1,2已經(jīng)進(jìn)棧，那么1不可能在2之前出棧。

23.C

24.B

25.B

26.C

27.A

28.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

29.A

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

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

\n【解題思路】

\n本題類(lèi)似第24套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。注意，兩個(gè)整除關(guān)系表達(dá)式要用或運(yùn)算符(||)連接，且用括號(hào)括起來(lái)先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來(lái))，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

32.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

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

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

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

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)：

把模式B的主鍵，

聯(lián)系的屬性加入模式A

處理方式(2)：

把模式A的主鍵，

聯(lián)系的屬性加入模式B()(依據(jù)聯(lián)系的處理方式)

方式(1)：

模式B的主鍵為模式A外鍵

方式(2)：

表A的主鍵為表B的外鍵1：N1→n(2個(gè)關(guān)系)

模式A

模式B把模式A的主鍵，聯(lián)

系的屬性加入模式B()模式A的主鍵為模式B的外鍵M：Nm→n(3個(gè)關(guān)系)

模式A

模式B

模式A-B聯(lián)系類(lèi)型轉(zhuǎn)換

成關(guān)系模式A-B；

模式A-B的屬性：

(a)聯(lián)系的屬性

(b)兩端實(shí)體類(lèi)型的主鍵兩端實(shí)體類(lèi)