【2021年】河北省秦皇島市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

【2021年】河北省秦皇島市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在單鏈表中在指針p所指結點后插入結點q的操作是

A.q：＝p↑.link；p↑.link：＝q↑.link

B.p↑.link：＝q↑.link；q↑.link：＝p↑.link

C.q↑.link：＝p；p↑.link：＝q

D.q↑.linkl：＝p↑.link；p↑.link：＝q

2.設有一組作業(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.關系代數(shù)的五個基本操作是

A.并、差、交、除、笛卡爾積B.并、差、交、投影、選擇C.并、差、交、除、投影D.并、差、笛卡爾積、投影、選擇

4.對一個由n個關鍵碼組成的序列，借助排序過程選出其中最大的關鍵碼，要求關鍵碼比較次數(shù)和移動次數(shù)最少，應當使用下列________方法。

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

5.設兩個關系C和SC如下，它們的主鍵分別為C#和(S#，C#)，在關系SC中除屬性GRADE的數(shù)據(jù)類型是整型，且允許空值外，具他屬性的數(shù)據(jù)類型都是字符型。若要向關系SC執(zhí)行插入操作，下面給出的4個元組中哪一個元組可以被插入?

A.('003001'．C2．null)

B.('004010'，'C1'，90)

C.(003089，C1，'83')

D.('007345'，'C2'，65)

6.關系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的

A.公共索引B.公共存儲C.公共元組D.公共屬性

7.在計算機的應用領域中，CAI表示

A.計算機輔助設計B.計算機輔助教學C.計算機輔助制造D.計算機輔助程序設計

8.下列SQL語句中，修改表結構的是()。

A.ALTERB.CREATEC.UPDATED.INSERT、

9.就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括：處理器管理、存儲管理、設備管理和______。

A.時間管理B.文件管理C.事務管理D.數(shù)據(jù)庫管理

10.下列哪一項不屬于概念模型應具備的性質(zhì)?

A.有豐富的語義表達能力B.易于交流和理解C.易于變動D.在計算機中實現(xiàn)的效率高

二、填空題(10題)11.SQLServer2000支持客戶機/服務器體系結構，它由【】組件、服務器端組件和通信組件三部分組成。

12.在混合式P2P網(wǎng)絡中，根據(jù)結點的能力可將結點分為用戶結點、搜索結點和___________3種類型。

13.在一個雙鏈表中，包括頭結點在內(nèi)共有6個節(jié)點，則共有

【】

個指針。

14.SQLServer性能工具有：()和數(shù)據(jù)庫引擎優(yōu)化顧問

15.分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、

【】

級別的問題，而不是外部的、

【】

級別的問題

16.在關系模式R(A,C,D)中，存在函數(shù)依賴關系{A→D，A→C}，則候選碼為______。

17.按網(wǎng)絡覆蓋范圍分類，___________用于實現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

18.對并行數(shù)據(jù)庫______的研究是研究如何對數(shù)據(jù)庫中的關系進行劃分，并把它們分布到多個處理器或多個磁盤。

19.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

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

三、單選題(10題)21.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

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

22.如果兩個實體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

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

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

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

A.這種體系結構由客戶、服務器以及客戶與服務器之間的連接三部分組成

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

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

D.客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同

25.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結構語言

26.軟件生存期的()階段的最終結果是提供一個可作為設計基礎的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設計D.程序編制

27.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

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

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

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

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

30.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

四、C語言程序設計題(10題)31.已知數(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ù)輸出到文件out．dat中。

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

例如，若輸入17，5，則應輸出：19，23，29，31，37。

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

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

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

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

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

35.

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

40.已知在in．dat中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結果輸出到out．dat文件中。

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

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

五、設計與應用題(2題)41.現(xiàn)有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關系模式，并指出每個關系模式的主鍵（加下劃線）和外鍵（加波浪線）。

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

六、單選題[1分](2題)43.以下關于關系表和元組敘述錯誤的是（）。

A.關系表在邏輯上由一系列元組組成

B.每個元組由多個屬性組成

C.每個元組可以用數(shù)據(jù)庫磁盤文件中的一個邏輯記錄來存儲

D.元組的每個屬性對應于一條記錄

44.數(shù)據(jù)庫設計主要包括概念設計、邏輯設計和物理設計三個步驟。設有下列活動：Ⅰ．設計ER圖Ⅱ．將ER圖轉(zhuǎn)換為關系模式Ⅲ．定義數(shù)據(jù)的約束條件Ⅳ．用SQL語句描述事務活動上述活動中，屬于邏輯設計所包含活動的是（）。

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅱ、Ⅲ和ⅣC.僅Ⅱ和ⅢD.僅Ⅱ和Ⅳ

參考答案

1.D解析：單鏈表中指針p所指結點后插入結點Q的操作是q↑.link：＝p↑.link；p↑.link：＝q。掌握在鏈表指針的數(shù)據(jù)結構中，如何進行刪除操作。

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解析：關系代數(shù)的五個基本運算包括三個傳統(tǒng)的操作：并、差、笛卡爾積，加上數(shù)據(jù)庫特有的兩個操作：投影、選擇。因此本題正確答案為選項D。

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

5.B解析：：根據(jù)該表的語法，S#和C#數(shù)據(jù)類型為字符型，字符型數(shù)據(jù)需加引號，所以A)，C)不能插入。另外，在關系SC中，(S#，C#)是主鍵，不允許有相同的值，所以D)不能插入。

6.D解析：關系數(shù)據(jù)庫中，實體之間的聯(lián)系是通過表與表之間的公共屬性(相同字段)實現(xiàn)的。例如：有學生表和選課表，都有學號這個屬性，對應的屬性寬度和類型相同，便可以通過學號建立聯(lián)系。

7.B解析：計算機的主要應用有：科學計算、數(shù)據(jù)處理、計算機輔助系統(tǒng)。計算機輔助系統(tǒng)包括：計算機輔助設計(CAD)、計算機輔助制造(CAM)、計算機輔助教育(CAE)，計算機輔助教育又包括計算機輔助教學(CAI)和計算機輔助教育管理(CMI)。

8.A解析：在SQL語句中,修改表結構的命令是ALTER,CREATE用于新建一個表,UPDATE用于表中數(shù)據(jù)的更新。INSERT用于表中數(shù)據(jù)的插入。

9.B解析：就資源管理和用戶接口而言，操作系統(tǒng)的主要功能包括：1、處理器管理：主要是解決處理器的分配和調(diào)度；2、存儲管理：主要是管理主存儲器資源；3、設備管理：負責有效地管理各類外圍設備；4、文件管理：支持文件的存取、修改等操作并解決數(shù)據(jù)的存儲、共享、保密和保護等問題。

10.D解析：概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語義表達能力強，不涉及信息在計算機中的表示，如實體-聯(lián)系模型、語義網(wǎng)絡模型等。

11.客戶機端或客戶機SQLServer2000的組成，一般包括客戶機組件，服務器端組件，通信組件三部分組成。

12.索引結點【解析】在混合式P2P網(wǎng)絡中，根據(jù)結點的能力可將結點分為用戶結點、搜索結點和索引結點3種類型。

13.10頭結點和尾節(jié)點都只有一個指針，其他的節(jié)點是4個指針，所以共有10個指針

14.SQLServerProfiler

15.實現(xiàn)

用戶分布式數(shù)據(jù)庫系統(tǒng)；一個分布式數(shù)據(jù)庫在邏輯上是一個統(tǒng)一的整體，在物理上則是分別存儲在不同的物理節(jié)點上。一個應用程序通過網(wǎng)絡的連接可以訪問分布在不同地理位置的數(shù)據(jù)庫。它的分布性表現(xiàn)在數(shù)據(jù)庫中的數(shù)據(jù)不是存儲在同一場地

16.AA解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。顯然在這道題中A是候選碼。

17.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡。城域網(wǎng)的設計目標是滿足幾十千米范圍內(nèi)的大量企業(yè)、機關、公司的多個局域網(wǎng)的互聯(lián)需求，以實現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻等多種信息傳輸。

18.物理存儲結構物理存儲結構解析：并行數(shù)據(jù)庫物理存儲結構的研究是研究如何對數(shù)據(jù)庫中的關系進行劃分。并把它們分布到多個處理器或多個磁盤，以使查詢處理時間最小。

19.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

③一個SQL語句原則上可產(chǎn)生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標來解決的。

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

21.A

22.A

23.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)正確。

24.C

25.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

26.B

27.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

28.B

29.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。

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

30.B【答案】B

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\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碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

35.\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]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)懽帜覆蛔?，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，右移后為偶數(shù)的個數(shù)及平均值。

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描，如果當前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術平均值totPjz。

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據(jù)需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調(diào)的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結果要求保持一致。③簡單原則為簡化ER圖