2021年山東省濟寧市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

2021年山東省濟寧市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列對進程間相互通信的描述錯誤的是

A.進程互斥是指每次只允許一個進程使用臨界資源

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

C.P、V操作是一種進程同步機制

D.管道不是一種進程高級通信機制

2.對象-關系數(shù)據(jù)庫系統(tǒng)中提供的類型構造器可以支持構造復雜對象的數(shù)據(jù)類型。以下哪一個不是對象-關系數(shù)據(jù)庫系統(tǒng)中提供的類型構造器?

A.組合B.封裝C.集合D.引用

3.數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復。下面列出的條目中，哪些是日志記錄的內容?

Ⅰ．事務開始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事務中止信息

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

4.在TCP/IP參考模型中，不屬于應用層協(xié)議的是

A.IP協(xié)議B.FTP協(xié)議C.SMTP協(xié)議D.HTTP

5.操作系統(tǒng)具有進程管理、存儲管理、文件管理和設備管理的功能，在以下有關的描述中，哪種說法是不正確的?

A.進程管理主要是對程序進行管理

B.存儲管理主要管理內存資源

C.文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題

D.設備管理是指計算機系統(tǒng)中除了CPU和內存以外的所有輸入、輸出設備的管理

6.SQL語言中的CREATETABLE語句實現(xiàn)哪種功能?

A.數(shù)據(jù)查詢B.數(shù)據(jù)操縱C.數(shù)據(jù)定義D.數(shù)據(jù)控制

7.若你使用ORACLE系統(tǒng)開發(fā)一個數(shù)據(jù)庫應用系統(tǒng)，在進行用戶界面設計時，應選用的工具是________。

A.ORACLEDeveloper/2000

B.ORACLEDesigner/2000

C.ORACLEPL/SQL

D.ORACLERDBMS

8.下列作業(yè)調度算法既考慮公平性又考慮增加系統(tǒng)吞吐量的是()。

A.先來先服務調度算法B.短作業(yè)優(yōu)先算法C.最高響應比作業(yè)優(yōu)先算法D.資源均衡搭配算法

9.新奧爾良方法將數(shù)據(jù)庫設計分為4個階段，它們是A.系統(tǒng)規(guī)則、系統(tǒng)分析設計、系統(tǒng)實施、系統(tǒng)運行保護

B.需求分析階段、設計階段、實施階段、運行階段

C.系統(tǒng)規(guī)劃階段、概念設計階段、詳細設計階段、實施階段

D.需求分析階段、概念設計階段、邏輯設計階段、物理設計階段

10.下列關于E-R模型的敘述中，哪一條是不正確的?

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

B.實體類型之間的聯(lián)系通?？梢苑譃?∶1，1∶n和m∶n三類

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

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

二、填空題(10題)11.在關系代數(shù)中，從兩個關系的笛卡兒積中選取它們的屬性或屬性組間滿足一定條件的元組的操作稱為______連接。

12.用二維表結構表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為______數(shù)據(jù)模型。

13.關系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關系，人們已經提出了多種類型的數(shù)據(jù)依賴，其中最重要的是函數(shù)依賴和【】。

14.關系數(shù)據(jù)模型有關系數(shù)據(jù)結構、關系操作集合和關系

【】

三大要素組成

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

16.層次數(shù)據(jù)庫模型的結構是一棵

【】

，樹的結點是記錄類型。

17.用數(shù)組A[1..n]順序存儲完全二叉樹的各結點，則當i＞0，且i＜＝【】時，結點A[i]的右子女是結點A[2i+1]，否則結點A[i]沒有右子女。

18.進行DES加密時，需要進行___________輪的相同函數(shù)處理。

19.用戶檢索POP3郵件服務器的過程可以分成3個階段：___________、事務處理階段、更新階段。

20.在因特網(wǎng)中，屏蔽各個物理網(wǎng)絡細節(jié)和差異的是___________。

三、單選題(10題)21.能夠對PowerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

A.屬性應該是不可再分解的語義單位

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

C.實體與屬性之間的關系只能是1∶N的

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

23.對數(shù)據(jù)庫模式設計進行優(yōu)化有三項指標，下列指標中不屬于這三項指標的是()A.A.單位時間內訪問的邏輯記錄個數(shù)要少

B.單位時間內數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

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

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

25.為了實現(xiàn)數(shù)據(jù)庫的邏輯結構設計和物理結構設計結果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結構B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

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

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

27.設計作業(yè)調度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

28.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結構模型D.物理模型

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

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

30.關系數(shù)據(jù)模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點（）。A.A.結構簡單

B.高度非過程化

C.有標準語言

D.可表示復雜的語義

四、C語言程序設計題(10題)31.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

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

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

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

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

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

34.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

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

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

36.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調用函數(shù)writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

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

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

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

注意：部分源程序已經給出。

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

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(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中，而后對數(shù)組b進行升序排序，最后調用寫函數(shù)writeDat把結果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的內容。

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

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

40.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應的位置上，之后把已處理的結果仍按行重新存入數(shù)組XX中。最后main函數(shù)調用函數(shù)WriteOat把結果XX輸出到文件out．dat中。

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按字符處理。

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

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

五、設計與應用題(2題)41.設在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.設某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉換為滿足3NF的關系模式，并說明每個關系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.在數(shù)據(jù)庫應用系統(tǒng)的需求分析階段，設有如下工作：1．分析與描述目標系統(tǒng)需要完成的功能Ⅱ．分析與描述目標系統(tǒng)對響應時間、存儲容量的要求Ⅲ．分析與描述目標系統(tǒng)涉及的數(shù)據(jù)范圍、數(shù)據(jù)的屬性特征及數(shù)據(jù)之間的關系Ⅳ．分析與描述每項功能活動需要的輸人數(shù)據(jù)、業(yè)務規(guī)則及輸出數(shù)據(jù)分析與描述目標系統(tǒng)的總體結構、功能活動及各功能活動之間的關系以上屬于系統(tǒng)功能建模內容的是（）。

A.僅Ⅰ、Ⅳ和VB.僅Ⅱ、Ⅳ和VC.僅Ⅰ、Ⅱ和ⅢD.僅Ⅲ、Ⅳ和V

44.下列關于SQLServer2008視圖的說法，錯誤的是（）。

A.數(shù)據(jù)庫中只存儲標準視圖的定義，并不存儲標準視圖的內容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數(shù)據(jù)庫中將保存該視圖的內容

C.索引視圖的數(shù)據(jù)源可以是基本表，也可以是已建立的其他標準視圖

D.索引視圖引用的基本表必須與視圖在同一個數(shù)據(jù)庫中

參考答案

1.D解析：系統(tǒng)中一些資源一次只允許一個進程使用，這類資源成為臨界資源。許多進程常常需要共享資源，而這些資源往往只能為一個進程服務，進程間的這種關系是進程的互斥。進程控制是通過原語實現(xiàn)的。P、V操作是一種進程同步機制。所謂管道，就是連接兩個進程之間的一個打開的共享文件夾，專用于進程間進行數(shù)據(jù)通信。它是一種進程高級通信機制。

2.B解析：對象-關系數(shù)據(jù)庫系統(tǒng)支持復雜對象類型。主要的類型構造器為：組合(記錄)、集合、引用。封裝不屬于對象-關系數(shù)據(jù)庫系統(tǒng)支持的類型構造器，本題正確答案為選項B。

3.D解析：日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中所有的更新活動，日志的主要內容包括以下幾種：①事務開始日志記錄；②更新日志記錄；③事務提交日志記錄；④事務終止日志記錄。由以上日志的內容可知，題干中的4項均滿足要求。因此正確答案為選項D(都是)；

4.A解析：TCP/IP參考模型在網(wǎng)絡層定義了IP協(xié)議；在傳輸層定義了TCP和UDP協(xié)議；在應用層定義了TELNET協(xié)議．FIT協(xié)議、SMTP協(xié)議、RIP協(xié)議、NFS協(xié)議、HTtP協(xié)議。注意：TCP/IP參考模型在網(wǎng)絡層定義了IP協(xié)議，故A)選項不屬于應用層協(xié)議。掌握TCP/IP參考模型以及各層的協(xié)議。

5.A解析：進程管理主要是管理計算機程序的執(zhí)行過程，來使用戶充分、有效地利用系統(tǒng)資源；存儲管理主要指的是內存的管理；文件管理可以有效地支持對文件的操作，解決文件共享、保密和保護問題；設備管理是指計算機系統(tǒng)中除了CPU和內存以外的所有輸入、輸出設備的管理。

6.C解析：本題主要考查了SQL語言的數(shù)據(jù)定義功能。SQL語言中的CREATETABLE語句實現(xiàn)數(shù)據(jù)定義功能。

7.A解析：ORACLEDeveloper/2000是界面開發(fā)工具；ORACLEDesigner/2000是分析設計工具；ORACLEPL/SQL是ORACLERDBMS所使用的數(shù)據(jù)庫語言之一；ORACLERDBMS則是關系數(shù)據(jù)庫管理系統(tǒng)中的一種。

8.C解析：主要的作業(yè)調度算法如下：①先來先服務調度算法的優(yōu)點是實現(xiàn)簡單和公平，其缺點是沒有考慮到系統(tǒng)中各種資源的充分利用；短作業(yè)用戶不滿意，因為短作業(yè)等待時間可能比實際運行時間長得多。②短作業(yè)優(yōu)先算法中，可以證明，假定系統(tǒng)中所有作業(yè)是同時到達的，采用此算法可以得到最短的作業(yè)平均周轉時間。但算法對長作業(yè)用戶不公平。③最高響應比作業(yè)優(yōu)先算法是①和②的綜合，它克服了它們的缺點，既考慮公平性又增加系統(tǒng)吞吐量。

9.D數(shù)據(jù)庫設計方法中比較著名的有新奧爾良方法，它將數(shù)據(jù)庫設計過程分為4個階段：需求分析、概念結構設計、邏輯結構設計和物理結構設計。

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

11.θ

12.關系關系

13.多值依賴多值依賴

14.完整性約束關系數(shù)據(jù)模型包括關系數(shù)據(jù)結構，關系操作結合，關系完整性約束

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

16.有向樹用樹形結構表示實體類型及實體間聯(lián)系是層次模式最主要的特征，層次結構是一棵有向樹，樹的節(jié)點是記錄。根節(jié)點只有一個

17.[(n-1)/2][(n-1)/2]解析：根據(jù)完全二叉樹的定義及順序存儲結構的特點，可知答案為[(n-1)/2]。

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

19.認證階段【解析】用戶檢索POP3郵件服務器的過程可以分成3個階段：認證階段、事務處理階段、更新階段。

20.IP【解析】IP作為一種互聯(lián)協(xié)議，運行于互聯(lián)層，屏蔽各個物理網(wǎng)絡細節(jié)和差異。

21.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進行訪問的只讀模塊。

22.B

23.C

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

25.A

26.B

27.A

28.A

29.C

30.D關系模型由關系數(shù)據(jù)結構、關系操作集合和關系完整性約束3大要素組成。關系模型的數(shù)據(jù)結構單一，在關系模型中，現(xiàn)實世界的實體以及實體問的各種聯(lián)系均用關系來表示。關系操作的特點是集合操作方式，即操作的對象和結果都是集合。關系代數(shù)、元組關系演算和域關系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實現(xiàn)的實際語言并不完全一樣，但它們能用作評估實際系統(tǒng)中查詢語言能力的標準或基礎。關系模型的一個優(yōu)點是高度非過程化。

31.\n【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\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’之間，然后，再判斷在此范圍之內的小寫字母，如果是z，則該字符轉換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】圍圈問題。

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每