【2023年】山西省太原市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)

【2023年】山西省太原市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在數(shù)據(jù)管理技術的發(fā)展過程中，哪個階段可以實現(xiàn)數(shù)據(jù)的高度共享?()

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫管理階段D.網(wǎng)絡管理階段

2.Oracle中，Dbwr是()。

A.進程監(jiān)控進程B.數(shù)據(jù)庫寫入進程C.日志寫入進程D.系統(tǒng)監(jiān)控進程

3.有關系S(S#，Sname,Sex)，C(C#,CName)，SC(S#，C#)。其中S#為學號，Sname為學生姓名，Sex為性別，C#為課程號，Cname為課程名，要查詢選修“計算機文化”課程的全體男生姓名的SQL語句為SelectSnameFromS,C,SCWhere子句，這里的Where子句的內容可以為______。

A.S.S#=SC.S#='男'andCname='計算機文化'

B.S.S#=SC.S#andC.C#=SC.C#andCname='計算機文化'

C.S.S#=SC.S#andC.C#=SC.C#andSex='男'andCname='計算機文化'

D.Sex'女'andCname='計算機文化'

4.關系模式R中若沒有非主屬性，則______。

A.R屬于2NF，但R不一定屬于3NF

B.R屬于3NF，但R不一定屬于BCNF

C.R屬于BCNF，但R不一定屬于4NF

D.R屬于4NF

5.在面向對象模型中，對象由一組變量、一組消息和一組方法組成，實體的每個屬性用一個變量和兩個消息表示，()用來更新屬性值。

A.變量B.消息C.方法D.方法和消息

6.哪一個不是基本的操作系統(tǒng)?

A.批處理操作系統(tǒng)B.分時操作系統(tǒng)C.實時操作系統(tǒng)D.網(wǎng)絡操作系統(tǒng)

7.以下哪一個術語與數(shù)據(jù)的存儲結構有關?

A.棧B.隊列C.散列表D.線性表

8.下面所列條目中，哪一個是當前應用開發(fā)工具的發(fā)展趨勢?

Ⅰ．采用三層Client/Server結構

Ⅱ．對Web應用的支持

Ⅲ．開發(fā)的、構件式的分布式計算環(huán)境

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

9.系統(tǒng)軟件一般包括______。Ⅰ．服務性程序Ⅱ．語言處理程序Ⅲ．操作系統(tǒng)Ⅳ．數(shù)據(jù)庫管理系統(tǒng)

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

10.根據(jù)關系數(shù)據(jù)庫規(guī)范化理論，關系數(shù)據(jù)庫中的關系要滿足第一范式，下面“部門”關系中，使它不滿足第一范式的屬性是。

A.部門總經(jīng)理B.部門成員C.部門名D.部門號

二、填空題(10題)11.通常，自然連接的兩個運算對象關系R和S具有公共屬性，如果關系R和S沒有公共屬性，那么它們的自然連接就等同于______。

12.VisualStudio2008是第一個允許開發(fā)人員針對【】多個版本開發(fā)的VisualStudio版本。

13.網(wǎng)狀、層次數(shù)據(jù)模型與關系數(shù)據(jù)模型的最大區(qū)別在于表示和實現(xiàn)實體之間的聯(lián)系的方法：網(wǎng)狀、層次數(shù)據(jù)模型是通過指針鏈，而關系數(shù)據(jù)模型是使用_____。

14.在文件系統(tǒng)中，文件的邏輯結構可分為兩類，它們是流式文件和______文件。

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

16.在數(shù)據(jù)庫的三級模式體系結構中，模式與內模式之間的映象(模式/內模式)，實現(xiàn)了數(shù)據(jù)的______獨立性。

17.在TCP/IP協(xié)議集中，TCP協(xié)議和UDP協(xié)議運行于開放系統(tǒng)互聯(lián)參考模型中的___________層。

18.SUN公司的Solaris是在___________操作系統(tǒng)的基礎上發(fā)展起來的。

19.在面向對象數(shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

20.SQLSERVER2000與COMMERCESERVER2000集成，支持完整的點擊流和______數(shù)據(jù)分析。

三、單選題(10題)21.一個數(shù)據(jù)表10000行數(shù)據(jù)，每行3500字節(jié)，計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

22.______文件可存放在磁盤、磁帶等多種存儲介質上，通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

23.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數(shù)據(jù)結構，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

24.對具有相同關鍵字的關系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

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

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

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

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

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

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

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

27.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

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

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

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

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

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

Ⅲ．是一種面向對象的開發(fā)工具

Ⅳ．事件驅動的程序設計方式

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

30.在概念設計和邏輯設計之間起橋梁作用的是()

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

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

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

例如：sell[i]=temp；

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

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

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

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

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

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

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

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

36.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調用函數(shù)findStr，最后把結果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

37.

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

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

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

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

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

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

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

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

39.已知數(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的內容。

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

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

42.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(tǒng)中有三個基本表，表結構如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.用UML建立業(yè)務模型是理解企業(yè)業(yè)務的第一步，業(yè)務人員扮演業(yè)務中的角色及其交互方式，例如航空公司的售票員是業(yè)務員，電話售票員也是業(yè)務員，它們直接的關系是（）。

A.關聯(lián)關系B.依賴關系C.聚集關系D.概括關系

44.數(shù)據(jù)庫應用系統(tǒng)投入運行后，應用系統(tǒng)進入運行管理與維護階段。設某學生管理系統(tǒng)在運行管理與維護階段有如下工作：Ⅰ．定期檢查數(shù)據(jù)文件的存儲空間占用情況，并根據(jù)需要分配存儲空間Ⅱ．分析數(shù)據(jù)庫中各種操作，以發(fā)現(xiàn)潛在性能問題Ⅲ．將數(shù)據(jù)庫中歷史數(shù)據(jù)轉儲到離線存儲介質中長期保存Ⅳ．根據(jù)用戶要求對應用程序從功能上進行擴充和完善以上工作中一般不屬于數(shù)據(jù)庫管理員日常維護工作的是（）。

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

參考答案

1.C解析：數(shù)據(jù)管理技術的發(fā)展經(jīng)過3個階段：人工階段、文件系統(tǒng)階段和數(shù)據(jù)庫階段。數(shù)據(jù)庫管理采用復雜的數(shù)據(jù)模型表示數(shù)據(jù)結構，具有數(shù)據(jù)共享性高、冗余度小、易擴充、有較高的數(shù)據(jù)獨立性、安全性等特點。

2.B

3.C解析：本題涉及三個表的連接查詢，需要我們解決的是Where后面的連接條件，首先連接表S與SC，連接條件為S.S#＝SC.S#：然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將三個表連接起來。但從題目分析，同時還要在連接后所形成的表中滿足Sex='男'和Cname='計算機文化'。通過分析，連接是同時滿足的關系，故應用“and”連接，因此where子句內容應為：S.S#＝SC.S#andC.C#＝SC.C#andSex='男'andCname＝'計算機文化'。

4.B解析：在函數(shù)依賴的范疇內規(guī)范化程度有四級。第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項；第二范式(2NF)要求關系模式R∈1NF，且每一個非主屬性完全函數(shù)依賴于碼，即不允許非主屬性對碼的部分函數(shù)依賴；第三范式(3NF)要求關系模式R∈2NF，且每一個非主屬性都不傳遞依賴于碼。最高范式(BCNF)要求關系模式R∈3NF，且對于每一個非平凡的函數(shù)依賴X→Y，都有X包含碼。對本題而言，因為關系模式R中若沒有非主屬性，因此R屬于3NF，但并不能保證對于每一個非平凡的函數(shù)依賴X→y，都有X包含碼。因此本題正確答案為選項B。

5.B解析：對象之間的相互作用都得通過發(fā)送消息和執(zhí)行消息完成。消息是對象之間的接口，消息分成只讀型和更新型兩種。在面向對象模型中，實體的每個屬性應該用一個變量和兩個消息表示。變量用來存儲屬性的值，一個消息用來讀屬性的值，另一個消息用來更新屬性值。

6.D解析：計算機網(wǎng)絡是通過通信設施將地理上分散的計算機系統(tǒng)互連起來，實現(xiàn)信息交換、資源共享、互操作的系統(tǒng)。網(wǎng)絡操作系統(tǒng)就是在原來各自計算機基本的操作系統(tǒng)之上，按照網(wǎng)絡體系結構的各個協(xié)議標準開發(fā)的軟件，包括網(wǎng)絡管理、資源共享、通信、系統(tǒng)安全和多種網(wǎng)絡服務等。

7.C解析：線性表是n個數(shù)據(jù)元素的有限序列，它只定義了數(shù)據(jù)的邏輯結構而并沒有定義數(shù)據(jù)的存儲結構。棧、隊列是線性表的特例。而散列表(又稱哈希表)定義了線性表的存儲結構和檢索方法。

8.D解析：當前應用開發(fā)工具的發(fā)展趨勢有：采用三層Client/Server結構；對Web應用的支持；開發(fā)的，構件式的分布式計算環(huán)境。

9.D解析：本題的考查點是計算機的軟件系統(tǒng)。計算機的軟件系統(tǒng)一般分為系統(tǒng)軟件和應用軟件兩大部分。系統(tǒng)軟件是指負責管理、監(jiān)控和維護計算機硬件和軟件資源的一種軟件。系統(tǒng)軟件主要包括操作系統(tǒng)、程序設計語言及其處理程序(如匯編程序、編譯程序、解釋程序等)、數(shù)據(jù)庫管理系統(tǒng)、系統(tǒng)服務程序以及故障診斷程序、調試程序、絡輯程序等工具軟件。應用軟件是指利用計算機和系統(tǒng)軟件為解決各種實際問題而編制的程序，這些程序能滿足用戶的特殊需要。常見的應用軟件有科學計算程序、圖形與圖像處理軟件、自動控制程序、情報檢索系統(tǒng)、工資管理程序、人事管理程序、財務管理程序以及計算機輔助設計與制造、輔助教學等軟件。

10.B解析：關系數(shù)據(jù)庫的第一范式規(guī)定：關系中的每一個屬性都是不可分割的。而本關系中，“部門成員”顯然包括“部門總經(jīng)理”，所以它是可分的。這樣就不滿足第一范式的條件。

11.笛卡兒積笛卡兒積解析：自然連接是構造新關系的有效方法，投影和選擇是分解關系的有效方法。利用投影、選擇和自然連接操作可以任意地分解和構造新關系。一般，自然連接使用在R和S有公共屬性的情況中。如果兩個關系沒有公共屬性，那么他們的自然連接就變成笛卡兒積。

12.NETFrameworkNETFramework解析：考查VisualStudio2008的特點。VisualStudio2008是第一個允許開發(fā)人員針對NETFramework多個版本開發(fā)的VisualStudio版本。

13.二維表二維表

14.記錄式記錄式

15.θ

16.物理物理解析：三級模式是對數(shù)據(jù)的3個抽象級別，從外向內依次為外模式、模式和內模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內模式映像。

三級模式和兩級模式映像保證了數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性。

17.傳輸【解析】在口互聯(lián)中，傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議(UDP)是傳輸層最重要的兩種協(xié)議，它們?yōu)樯蠈佑脩籼峁┎煌墑e的通信可靠性。

18.SunOS【解析】Solaris是Sun公司的UNIX系統(tǒng)，是在Sun公司自己的SunOS的基礎上設計開發(fā)的。

19.繼承繼承

20.WEB或網(wǎng)頁WEB或網(wǎng)頁

21.B

22.C解析：順序文件通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。鏈接結構的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設一指針，指向下一塊。索引結構的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

23.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設置的一個數(shù)據(jù)結構，是文件存在的標志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

24.C解析：對具有相同關鍵字的關系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關系模式進行合并。掌握關系數(shù)據(jù)庫的邏輯結構設計過程，如何正確運用模式評價、優(yōu)化模式、分解。

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

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

27.D

28.A

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

30.B

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

\n【解題思路】

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

\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，然后調用函數(shù)isP判斷當前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于0。

\n②在while循環(huán)中調用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關鍵句】小于后連續(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

40.\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”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據(jù)需求分析，確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在