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

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

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

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

2.Oracle中，Dbwr是()。

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

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

A.S.S#=SC.S#='男'andCname='計算機(jī)文化'

B.S.S#=SC.S#andC.C#=SC.C#andCname='計算機(jī)文化'

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

D.Sex'女'andCname='計算機(jī)文化'

4.關(guān)系模式R中若沒有非主屬性，則______。

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

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

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

D.R屬于4NF

5.在面向?qū)ο竽Ｐ椭?，對象由一組變量、一組消息和一組方法組成，實體的每個屬性用一個變量和兩個消息表示，()用來更新屬性值。

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

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

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

7.以下哪一個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)?

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

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

Ⅰ．采用三層Client/Server結(jié)構(gòu)

Ⅱ．對Web應(yīng)用的支持

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.FCBB.FIFOC.FDTD.PCB

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

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

25.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guā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.棧和隊列是兩種重要的線性結(jié)構(gòu)，對它們的描述錯誤的是()。

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

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

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

D.隊列可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

A.需求分析B.設(shè)計C.程序編制D.運(yùn)行維護(hù)

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

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

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

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

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

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

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

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

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

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

四、C語言程序設(shè)計題(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個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從小到大進(jìn)行排列，若金額相等，則按產(chǎn)品代碼從小到大進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

32.程序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。

33.在文件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中。

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

35.已知數(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文件中。

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中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

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

填入你編寫的若干語句。

37.

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

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

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

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

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(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為取余運(yùn)算，P是數(shù)組XX中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

39.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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進(jìn)行升序排序，最后調(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)容。

40.程序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文件中。

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

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

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

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

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

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

參考答案

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

2.B

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

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

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

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

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

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

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

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

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

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

13.二維表二維表

14.記錄式記錄式

15.θ

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

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

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

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

19.繼承繼承

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

21.B

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

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

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

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

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

27.D

28.A

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

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.【審題關(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

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

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

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在while循環(huán)中調(diào)用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)結(jié)束。

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

\n【參考答案】

\n

37.\n【審題關(guā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]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】小于后連續(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ù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進(jìn)行互換，實現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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