（2023年）山東省棗莊市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

（2023年）山東省棗莊市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關(guān)于進程控制的敘述中，不正確的是

A.進程控制是通過原語來實現(xiàn)的

B.一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程

C.創(chuàng)建一個進程的主要任務(wù)是建立原語

D.撤銷進程的實質(zhì)是撤銷PCB

2.用計算機管理某公司的人事檔案是計算機的一項應(yīng)用。按計算機應(yīng)用分類，它屬于

A.科學(xué)計算B.過程處理C.輔助設(shè)計D.數(shù)據(jù)處理

3.計算機網(wǎng)絡(luò)分類主要依據(jù)于

A.傳輸技術(shù)與覆蓋范圍B.傳輸技術(shù)與傳輸介質(zhì)C.互聯(lián)設(shè)備的類型D.服務(wù)器的類型

4.下列哪一棵不是AVL樹?

A.

B.

C.

D.

5.下面關(guān)于并行數(shù)據(jù)庫的體系結(jié)構(gòu)的敘述，比較全面的是

Ⅰ．共享內(nèi)存結(jié)構(gòu)

Ⅱ．共享磁盤結(jié)構(gòu)

Ⅲ．無共享資源結(jié)構(gòu)

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ，Ⅱ和Ⅲ

6.下列關(guān)于E-R模型的敘述中，哪一條是不正確的?

A.在E-R圖中，實體類型用矩形表示，屬性用橢圓形表示，聯(lián)系類型用菱形表示

B.實體類型之間的聯(lián)系通常可以分為1:1，1:n和m:n3類

C.1:1聯(lián)系是1:n聯(lián)系的特例，1:n聯(lián)系是m:n聯(lián)系的特例

D.聯(lián)系只能存在于兩個實體類型之間

7.下列哪種數(shù)據(jù)庫系統(tǒng)更適合在大、中型計算機系統(tǒng)上使用?

A.FoxProB.AccessC.OracleD.MicrosoftSQLServer

8.DDBS的“局部映象透明性”位于

A.全局外模式與全局概念模式之間

B.全局概念模式與分片模式之間

C.分片模式與分布模式之間

D.分布模式與局部概念模式之間

9.下列不屬于數(shù)據(jù)庫運行過程中可能發(fā)生的三類故障的是()。

A.系統(tǒng)故障B.事務(wù)故障C.違背完整性的約束條件D.介質(zhì)故障

10.在有關(guān)計算機軟件的描述中，下面不正確的是

A.軟件就是計算機系統(tǒng)中的程序

B.軟件包括系統(tǒng)軟件和應(yīng)用軟件

C.軟件是用戶和機器的接口

D.軟件使用戶在不必了解計算機本身內(nèi)部結(jié)構(gòu)的情況下使用計算機

二、填空題(10題)11.進行DES加密時，需要進行___________輪的相同函數(shù)處理。

12.Oracle自7起對進程結(jié)構(gòu)作了改進，采用了多

【】

多線索體系結(jié)構(gòu)。

13.當(dāng)將局部E-R圖集成為全局E-R圖時，如果同一對象在：一個局部E-R圖中作為實體，而在另一個局部E-R圖中作為屬性，這種現(xiàn)象稱為______沖突。

14.因為網(wǎng)狀型拓?fù)浣Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

15.若D1={al，a2，a3}，D2={b1，b2,b3}，則D1?D2集合中共有元組__________個。

16.______是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

17.設(shè)散列表的地址空間為0到18，散列函數(shù)為h(k)＝kmod19，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值190，89，217，208，75，則最后一個關(guān)鍵碼75的地址為【】。

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

19.使用PowerDesigner的DataArchitect，可以對已有數(shù)據(jù)庫生成物理數(shù)據(jù)模型(PDM)，這種功能通常稱為______。

20.Novell公司的NetWare最著名的地方就是它的___________和打印管理。

三、單選題(10題)21.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

22.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報文

23.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

24.在SQLServer2008中，設(shè)有商品表(商品號，商品名，生產(chǎn)日期，單價，類別)。現(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

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

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

26.PowerBuilder具有的功能特點包括()。

Ⅰ．提供了良好的跨平臺性

Ⅱ．具有自己的編程語言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_發(fā)工具

Ⅳ．事件驅(qū)動的程序設(shè)計方式

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

27.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

28.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

29.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

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

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

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

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

例：原文：dAe，BfC．

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

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

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

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

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

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

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

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

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

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

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

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

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

38.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

39.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組)xx的對應(yīng)的位置上，最后調(diào)用函數(shù)wmeDat把結(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)系進行處理。

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

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

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

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

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

六、單選題[1分](2題)43.關(guān)系模型是數(shù)據(jù)庫系統(tǒng)最常用的一種數(shù)據(jù)模型。下列關(guān)于關(guān)系模型的說法，錯誤的是（）。

A.關(guān)系模型中的關(guān)系是一個二維表，表中的一行對應(yīng)關(guān)系中的一個元組

B.按照一定的規(guī)則可以將ER模型轉(zhuǎn)換為關(guān)系模型中的關(guān)系模式

C.關(guān)系模型是建立在集合論的基礎(chǔ)上的，關(guān)系模型中數(shù)據(jù)存取對用戶是透明的

D.關(guān)系模型中的關(guān)系模式描述關(guān)系的動態(tài)結(jié)構(gòu)，其內(nèi)容隨用戶對數(shù)據(jù)庫的操作而變化

44.設(shè)數(shù)據(jù)庫管理員為SQLServer2008默認(rèn)實例中的某數(shù)據(jù)庫實施了基于維護計劃的數(shù)據(jù)庫備份任務(wù)。配置完成后，發(fā)現(xiàn)此維護計劃并未執(zhí)行但數(shù)據(jù)庫運行正常。有關(guān)此維護計劃未執(zhí)行的原因，下列說法中最有可能的是（）。

A.“SQLServer（MSSQLSERVER）”服務(wù)未啟動

B.“SQLServer代理（MSSQLSERVER）”服務(wù)未啟動

C.“SQLServerBrowser”服務(wù)未啟動

D.“SQLServerVSSWriter”服務(wù)未啟動

參考答案

1.C解析：進程控制是通過原語來實現(xiàn)的，一個進程可以使用創(chuàng)建原語創(chuàng)建一個新的進程，前者稱為父進程，后者稱為子進程。創(chuàng)建一個進程的主要任務(wù)是建立進程控制塊，撤銷進程的實質(zhì)是撤銷PCBo注意：創(chuàng)建一個進程的主要任務(wù)是建立進程控制塊，而不是建立原語，故C)選項敘述錯誤。掌握進程控制塊的概念和作用。

2.D解析：數(shù)據(jù)處理也稱非數(shù)值計算，是指以計算機技術(shù)為基礎(chǔ)，對大量數(shù)據(jù)進行加工處理，形成有用的信息。目前數(shù)據(jù)處理已廣泛應(yīng)用于辦公自動化、事務(wù)處理、情報檢索等方面。

3.A解析：計算機網(wǎng)絡(luò)的分類方法可以是多樣的，其中最主要的兩種方法是：1、根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù)來分，可分為廣播式網(wǎng)絡(luò)和點到點網(wǎng)絡(luò)；2、根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模來分，可分為局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。

4.B解析：若任一結(jié)點的平衡因子均取值-1、0或+1，則此二叉排序樹為平衡二叉排序樹(AVL樹)。

5.D解析：數(shù)據(jù)庫的并行處理是提高數(shù)據(jù)庫系統(tǒng)對事務(wù)快速響應(yīng)能力的有效手段。并行數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)主要有3種：共享內(nèi)存結(jié)構(gòu)；共享磁盤結(jié)構(gòu)；無共享資源結(jié)構(gòu)。并行數(shù)據(jù)庫技術(shù)包括了對數(shù)據(jù)庫的分區(qū)管理和并行查詢。一個理想的并行數(shù)據(jù)庫系統(tǒng)應(yīng)能充分利用硬件平臺的并行性，采用多進程、多線程的數(shù)據(jù)庫結(jié)構(gòu)，提供不同程度的并行性、不同用戶事務(wù)間的并行性、同一事務(wù)內(nèi)不同查詢間的并行性、同一查詢內(nèi)不同操作間的并行性和同一操作內(nèi)的并行性。

6.D解析：實體型之間的一對一、一對多、多對多聯(lián)系不僅存在于兩個實體類型之間，也存在于兩個以上的實體類型之間。

7.C解析：FoxPro、Access都是小型的數(shù)據(jù)庫管理系統(tǒng)，一般只用在微機上：MicrosoftSQLServer是微軟推出的一個中型的高性能關(guān)系型數(shù)據(jù)庫管理系統(tǒng)；Oracle是一種大型關(guān)系數(shù)據(jù)庫。

8.D解析：DDBS的“局部映象透明性”位于分布模式與局部概念模式之間。

9.C

10.A解析：軟件是指計算機運行所需程序和程序有關(guān)的文檔，軟件使用戶面對的不再是單純的機器，而是一臺抽象的邏輯機器，人們可以不必了解計算機本身的內(nèi)部構(gòu)造，而方便有效地使用計算機。也可以說，軟件是用戶與機器的接口。

11.16【解析】在DES加密中，明文的處理經(jīng)過3個階段。首先，64位的明文經(jīng)過初試置換(IP)而被重新排列。然后進行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預(yù)輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產(chǎn)生64位的密文。

12.進程多進程，多線索的體系結(jié)構(gòu)：一個或多個線索進程，多個服務(wù)器和多個后臺進程。線索進程負(fù)責(zé)監(jiān)聽用戶請求，將用戶請求鏈入內(nèi)存的請求隊列中，并將應(yīng)答隊列中執(zhí)行結(jié)果返給相應(yīng)用戶。

13.結(jié)構(gòu)結(jié)構(gòu)解析：本題是對結(jié)構(gòu)沖突概念的考查。當(dāng)將局部E-R圖集成為全局E-R圖時，可能存在三類沖突屬性沖突、結(jié)構(gòu)沖突和命名沖突。其中結(jié)構(gòu)沖突是指當(dāng)將局部E-R圖集成為全局E-R圖時，如果同一對象在一個局部E-R圖中作為實體，而在另一個局部E-R圖中作為屬性的現(xiàn)象。

14.流量控制【解析】網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓?fù)涞慕Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

15.9【解析】兩個分別為n和m目的關(guān)系R和s的笛卡兒積是一個n＋m列的元組的集合。若R有k1個元組，S有k2個元組，則關(guān)系R和S的廣義笛卡兒積有k1?k2個元組。

16.OracleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，主要包括服務(wù)器端的OracleExpressServer選件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

17.1

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

19.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層的數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。DataArchitect提供概念數(shù)據(jù)模型設(shè)計，自動的物理數(shù)據(jù)模型生成，針對多種數(shù)據(jù)庫管理系統(tǒng)(DBMS)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)計人員可以得到一個數(shù)據(jù)庫結(jié)構(gòu)的“藍(lán)圖”，可用于文檔和維護數(shù)據(jù)庫或移植到一個不同的DBMS。

20.文件【解析】NetWare以其強大的的文件和打印服務(wù)能力而久負(fù)盛名。

21.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

22.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù)，IP本身沒有能力證實發(fā)送的報文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組等過程中受到損壞，但IP不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有可靠的機制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

23.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

24.D

25.A

26.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應(yīng)用開發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機/服務(wù)器體系結(jié)構(gòu)設(shè)計的快速應(yīng)用開發(fā)系統(tǒng)，是一個客戶機前端開發(fā)工具。它除了具有題中選項中的特點，其特點還有可同時支持與多種數(shù)據(jù)庫的連接，支持動態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強大的調(diào)試器和多種調(diào)試方式等。

27.A

28.C

29.D

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

31.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

32.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?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

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當(dāng)同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答