2023年云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2023年云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在數(shù)據(jù)庫的安全性控制中，為了保證用戶只能存取他有權(quán)存取的數(shù)據(jù)，在授權(quán)的定義中，數(shù)據(jù)對象的越怎樣，授權(quán)子系統(tǒng)就越靈活?

A.范圍越小B.范圍越大C.約束越細(xì)致D.范圍越適中

2.以下關(guān)于InforMix的說法正確的是()。

①是美國InformixSoftwareInc公司的主要產(chǎn)品

②可在當(dāng)前大多數(shù)客戶機/服務(wù)器平臺上運行(如UNIX和WindowsNT)

③支持?jǐn)?shù)據(jù)挖掘、數(shù)據(jù)倉庫和決策支持系統(tǒng)等最前沿的數(shù)據(jù)管理技術(shù)

A.①和②B.②和③C.①和③D.全部

3.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)不正確的是()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)具體反映在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)抽象反映數(shù)據(jù)元素間的邏輯關(guān)系

4.下面不屬于數(shù)據(jù)管理技術(shù)發(fā)展過程中人工管理階段的特點的是

A.數(shù)據(jù)不保存B.數(shù)據(jù)不共享C.數(shù)據(jù)無專門軟件進(jìn)行管理D.數(shù)據(jù)具有獨立性

5.設(shè)散列函數(shù)為H(k）=kmod7,現(xiàn)欲將關(guān)鍵碼23,14,9,6,30,12,18依次散列于地址06中,用線性探測法解決沖突,則在地址空間06中,得到的散列表是

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

6.一個關(guān)系數(shù)據(jù)庫文件中的各條記錄

A.前后順序不能任意顛倒，一定要按照輸入順序排列

B.前后順序可以任意顛倒，不影響數(shù)據(jù)庫中的數(shù)據(jù)關(guān)系

C.前后順序可以任意顛倒，但排列順序不同，統(tǒng)計處理的結(jié)果就可能不同

D.前后順序不能任意顛倒，一定要按照關(guān)鍵字段值的順序排列

7.網(wǎng)卡實現(xiàn)的主要功能是（）。

A.物理層與網(wǎng)絡(luò)層的功能B.網(wǎng)絡(luò)層與應(yīng)用層的功能C.物理層與數(shù)據(jù)鏈路層的功能D.網(wǎng)絡(luò)層與表示層的功能

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

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

9.數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的重要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有

A.數(shù)據(jù)可共享B.數(shù)據(jù)無冗余C.特定的數(shù)據(jù)模型D.有專門的數(shù)據(jù)管理條件

10.計算機輔助教學(xué)的英文縮寫是______。

A.CADB.CAIC.CAMD.CAT

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

12.第三代數(shù)據(jù)庫系統(tǒng)(或新一代數(shù)據(jù)庫系統(tǒng))是______技術(shù)和數(shù)據(jù)庫技術(shù)相結(jié)合的系統(tǒng)。

13.計算機應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計算、事務(wù)處理、過程控制、輔助工程、___________、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

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

【】

；若原始記錄無序，則最好選用

【】

15.IP電話系統(tǒng)有4個基本組件：終端設(shè)備、___________、多點控制單元和網(wǎng)守。

16.在TCP/IP的參考模型中，HTTP協(xié)議定義在_____層。

17.

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

【】

存放方法

19.一個數(shù)據(jù)庫有多個外模式，有【】內(nèi)模式。

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

三、單選題(10題)21.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

22.在數(shù)據(jù)庫概念設(shè)計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

23.在數(shù)據(jù)庫技術(shù)中，為提高數(shù)據(jù)庫的邏輯獨立性和物理獨立性，數(shù)據(jù)庫的結(jié)構(gòu)被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內(nèi)部級

24.在數(shù)據(jù)庫概念設(shè)計階段，進(jìn)行局部E-R模式的設(shè)計時，為實體和聯(lián)系確定屬性的原則除了()外都是。

A.屬性應(yīng)該是不可再分解的語義單位

B.先確定公共實體類型的屬性

C.實體與屬性之間的關(guān)系只能是1∶N的

D.不同實體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系

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

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

26.下面關(guān)于通道的敘述中，正確的是()Ⅰ.通道相當(dāng)于一個功能簡單的處理機Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個內(nèi)存

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

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

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

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

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

29.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆rD.刪除操作更加方便

30.四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機和服務(wù)器協(xié)同完成一項任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把千位數(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ù)能被5整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

34.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按此替代關(guān)系進(jìn)行處理。

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

35.已知在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。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

36.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

37.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

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

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

39.已知數(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ù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

迭代步驟如下：

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

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

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

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

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

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

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

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

42.在SQLServer2008中，設(shè)某數(shù)據(jù)庫中有商品表（商品號，商品名，進(jìn)貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價?，F(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.設(shè)在SQLServer2008中，用戶U1在DB1數(shù)據(jù)庫中創(chuàng)建了#Temp表。下列關(guān)于#Temp表的說法中，正確的是（）。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中，都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開時，DBl數(shù)據(jù)庫的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開時，DBl數(shù)據(jù)庫的所有用戶仍可以查詢#Temp表數(shù)據(jù)

44.數(shù)據(jù)庫中事務(wù)的并發(fā)操作可能會引起死鎖，引起死鎖的原因是不同事務(wù)對數(shù)據(jù)項的資源占有，導(dǎo)致其他事務(wù)不能得到資源，從而引起相互等待導(dǎo)致死鎖。假設(shè)某數(shù)據(jù)庫系統(tǒng)中存在一個等待事務(wù)集{T1，T2，T3，T4，T5}，其中T1正在等待被T2鎖住的數(shù)據(jù)項A2，T2正在等待被T4鎖住的數(shù)據(jù)項A4，T3正在等待被T4鎖住的數(shù)據(jù)項A4，T5正在等待被T1鎖住的數(shù)據(jù)項A。則關(guān)于系統(tǒng)狀態(tài)正確的是（）。A.系統(tǒng)處于死鎖狀態(tài)，需要撤銷其中任意一個事務(wù)即可退出死鎖狀態(tài)

B.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T4可使系統(tǒng)退出死鎖狀態(tài)

C.系統(tǒng)處于死鎖狀態(tài)，通過撤銷T5可使系統(tǒng)退出死鎖狀態(tài)

D.系統(tǒng)未處于死鎖狀態(tài)，不需要撤銷其中的任何事務(wù)

參考答案

1.A解析：在數(shù)據(jù)庫的安全性控制中，為了保證用戶只能存取他有權(quán)存取的數(shù)據(jù)，在授權(quán)的定義中，數(shù)據(jù)對象的范圍越小，授權(quán)子系統(tǒng)就越靈活。

2.D

3.B解析：根據(jù)定義，數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，與數(shù)據(jù)的存儲方式無關(guān)，因而它不能反映數(shù)據(jù)在計算機內(nèi)的存儲方式。

4.D20世紀(jì)50年代中期以前是計算機用于數(shù)據(jù)管理的初級階段，計算機只相當(dāng)一個計算工具沒有操作系統(tǒng)，沒有管理數(shù)據(jù)的軟件。這個時期數(shù)據(jù)管理的主要特點在于：主要用于科學(xué)計算，數(shù)據(jù)并不長期保存；數(shù)據(jù)的管理由程序員個人考慮安排，迫使用戶程序與物理地址直接打交道，效率低，數(shù)據(jù)管理不安全靈活；數(shù)據(jù)與程序不具備獨立性，數(shù)據(jù)成為數(shù)據(jù)稱為程序的一部分，導(dǎo)致程序之間大量數(shù)據(jù)重復(fù)。

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

6.B解析：在一個關(guān)系數(shù)據(jù)庫文件中，各條記錄的次序無關(guān)緊要。也就是說，任意交換兩行的位置并不影響數(shù)據(jù)的實際含義。日常生活中常見的“排名不分先后”正是反映了這種意義。

7.C

8.B

9.C解析：與文件系統(tǒng)相比，數(shù)據(jù)庫系統(tǒng)具有如下特點：數(shù)據(jù)結(jié)構(gòu)化；數(shù)據(jù)共享性高、冗余度小、易擴充；數(shù)據(jù)獨立性高；統(tǒng)一的數(shù)據(jù)管理和控制。

10.B解析：計算機在計算機輔助工程中應(yīng)用主要存在四個方面：計算機輔助設(shè)計(ComputerAidedDesign，CAD)；計算機輔助教學(xué)(ComputerAidedInstruction，CAI)：計算機輔助制造(ComputerAidedManufacturing，CAM)；計算機輔助測試(ComputerAidedTesting，CAT)。

11.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地址為：。

12.面向?qū)ο蠡騉O面向?qū)ο蠡騉O

13.人工智能【解析】概括起來，計算機應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計算、事務(wù)處理、過程控制、輔助工程、人工智能、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

14.堆排序

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

15.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個基本組件：終端設(shè)備、網(wǎng)關(guān)、多點控制單元和網(wǎng)守。

16.應(yīng)用應(yīng)用

17.

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

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

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

21.A

22.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

23.C對應(yīng)于外模式的數(shù)據(jù)庫稱為用戶級數(shù)據(jù)庫。它是用戶可以看到并準(zhǔn)許使用的數(shù)據(jù)庫。模式也叫做概念模式，它是全局邏輯級的，是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。內(nèi)模式對應(yīng)于數(shù)據(jù)庫的存儲結(jié)構(gòu)，是為了提高模式對存儲設(shè)備的獨立性而設(shè)立的。

24.B

25.C

26.D解析：通道相當(dāng)于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

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

28.B

29.B

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

37.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因為要進(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

39.\n【審題關(guā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

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

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

41.【解題思路】

(1)ER圖的畫法

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

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

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

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

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

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學(xué)分

Student實體集屬性：學(xué)號、學(xué)生姓名、學(xué)生性別

DEPT實體集屬性：系編號、系名稱

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

①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系