2021年內(nèi)蒙古自治區(qū)興安盟全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.數(shù)據(jù)模型應(yīng)具有______。

A.數(shù)據(jù)描述功能B.數(shù)據(jù)聯(lián)系功能C.數(shù)據(jù)查詢功能D.數(shù)據(jù)描述及數(shù)據(jù)聯(lián)系功能

2.以下關(guān)于B樹運(yùn)算的敘述中，哪一條是正確的?

A.若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1

B.每當(dāng)進(jìn)行插入運(yùn)算，就在B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)

C.若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記

D.刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹高度減少

3.下列各種中斷中，()是強(qiáng)迫性中斷。

Ⅰ、硬件故障中斷

Ⅱ、訪管中斷

Ⅲ、輸入｜輸出中斷

Ⅳ、缺頁中斷

Ⅴ、地址越界中斷

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

4.若關(guān)系R所有的屬性都是不可再分的數(shù)據(jù)項(xiàng)，則稱R屬于()。

A.1NFB.2NFC.3NFD.4NF

5.Sybase公司目前的企業(yè)級(jí)服務(wù)器ASE支持下述哪些功能?______。

Ⅰ．JAVA語言和XML語言

Ⅱ．服務(wù)器之間的失敗轉(zhuǎn)移

Ⅲ．保證分布式事務(wù)處理的完整性

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

6.UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是

A.普通文件B.目錄文件C.特殊文件D.索引文件

7.下列函數(shù)依賴中()是平凡的FD。

A.AB→BCB.AB→CDC.AB→AD.AB→D

8.若關(guān)系模式RE3NF，則下面最正確的說法是()。

A.某個(gè)非主屬性不傳遞依賴于碼

B.某個(gè)非主屬性不部分依賴于碼

C.所有的非主屬性都不傳遞依賴于碼

D.所有的非主屬性都不部分依賴于碼

9.下列問題是基于如下描述：設(shè)有一個(gè)數(shù)據(jù)庫，包括S、J、P、SJP四個(gè)關(guān)系模式如下：供應(yīng)商關(guān)系模式S(SNO，SNAME，CITY)，零件關(guān)系模式P(PNO，PNAME，COLOR，WEIGHT)，工程項(xiàng)目關(guān)系模式J(JNO，JNAME，CITY)，供應(yīng)情況關(guān)系模式SJP(SNO，PNO，JNO，QTY)，假定它們都已經(jīng)有若干數(shù)據(jù)。

“找出使用供應(yīng)商名為‘紅星’的供應(yīng)商所供應(yīng)的零件的工程名”的SELECT語句中將使用的關(guān)系有

A.S、J和SJPB.S、P和SJPC.P、J邢SJPD.S、J、P和SJP

10.下列有關(guān)操作系統(tǒng)的敘述中，不正確的是（）。

A.操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)中的各種資源

B.操作系統(tǒng)為用戶提供良好的界面

C.操作系統(tǒng)與用戶程序必須交替運(yùn)行

D.操作系統(tǒng)位于各種軟件的最底層

二、填空題(10題)11.PowerDesigner是SYBASE公司提供的CASE工具，它包括多個(gè)模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是______。

12.在計(jì)算機(jī)系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲(chǔ)器可以分為【】和多段式虛擬存儲(chǔ)器兩種虛擬存儲(chǔ)器。

13.DBMS對(duì)數(shù)據(jù)庫進(jìn)行封鎖時(shí)采用的兩種基本鎖類型是排它鎖(X)和______。

14.元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做【】。

15.SQLServer2000支持客戶機(jī)/服務(wù)器體系結(jié)構(gòu)，它由【】組件、服務(wù)器端組件和通信組件三部分組成。

16.完全二叉樹最簡單、最節(jié)省空間的方式，就是把所有結(jié)點(diǎn)按

【】

次序存儲(chǔ)在一片連續(xù)的存儲(chǔ)單元中

17.在數(shù)據(jù)庫設(shè)計(jì)的各階段中，每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容，“為哪些表，在哪些屬性上建立什么樣的索引”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于【】階段。

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

19.交換機(jī)地址學(xué)習(xí)是通過讀取幀的___________地址并記錄幀進(jìn)入交換機(jī)的端口號(hào)進(jìn)行的。

20.現(xiàn)有關(guān)鍵碼值分別為10、20、30、40的4個(gè)結(jié)點(diǎn)，按所有可能的插入順序構(gòu)造二叉排序樹，能構(gòu)造______不同的二叉排序樹。

三、單選題(10題)21.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個(gè)關(guān)系中可以有相同的元組

C.每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來自相同的域

22.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

23.下列關(guān)于SQLServer數(shù)據(jù)庫服務(wù)器登錄賬戶的說法中，錯(cuò)誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動(dòng)是SQLServer的合法賬戶

C.在Windows身份驗(yàn)證模式下，不允許非Windows身份的用戶登錄到SQLServer服務(wù)器

D.sa是SQLServer提供的一個(gè)具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶

24.在關(guān)系中選取滿足某個(gè)條件的元組的關(guān)系代數(shù)運(yùn)算稱之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

25.邏輯文件存放在存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式

26.在概念設(shè)計(jì)階段，需要確定實(shí)體型特征由哪些屬性組合而成，這個(gè)工作是對(duì)數(shù)據(jù)進(jìn)行什么抽象?()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

27.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

28.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

29.在計(jì)算機(jī)硬件系統(tǒng)的基本組成中，完成解釋指令、執(zhí)行指令的功能部件是

A.運(yùn)算器B.控制器C.存儲(chǔ)器D.輸入輸出設(shè)備

30.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對(duì)數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲(chǔ)空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

33.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

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

34.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)isSort，其函數(shù)的功能是：以行為單位對(duì)字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果)XX輸出到文件0ut．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

36.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請考生編寫函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

37.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，如果是字母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個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

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

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另～個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

42.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時(shí)，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實(shí)施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

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

A.關(guān)系表在邏輯上由一系列元組組成

B.每個(gè)元組由多個(gè)屬性組成

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

D.元組的每個(gè)屬性對(duì)應(yīng)于一條記錄

44.在SQL語言中的視圖（view）是數(shù)據(jù)庫體系結(jié)構(gòu)中的（）。

A.內(nèi)模式B.模式C.外模式D.物理模式

參考答案

1.D數(shù)據(jù)（data）是描述事物的符號(hào)記錄。模型（Model)是現(xiàn)實(shí)世界的抽象。數(shù)據(jù)模型（DataModel）是數(shù)據(jù)特征的抽象，是數(shù)據(jù)庫管理的數(shù)學(xué)形式框架。數(shù)據(jù)庫系統(tǒng)中用以提供信息表示和操作手段的形式構(gòu)架。數(shù)據(jù)模型包括數(shù)據(jù)庫數(shù)據(jù)的結(jié)構(gòu)部分、數(shù)據(jù)庫數(shù)據(jù)的操作部分和數(shù)據(jù)庫數(shù)據(jù)的約束條件

2.A解析：如果插入過程中根結(jié)點(diǎn)發(fā)生分裂，由于根結(jié)點(diǎn)沒有雙親，這時(shí)就要建立一個(gè)新的根結(jié)點(diǎn)，整個(gè)B樹增加了一層。

3.B解析：一般將中斷源分成兩大類：強(qiáng)迫性中斷和自愿性中斷。強(qiáng)迫性中斷包括輸入/輸出中斷、硬件故障中斷、時(shí)鐘中斷，控制臺(tái)中斷、程序性中斷．其中程序性中斷包括目態(tài)程序執(zhí)行特權(quán)指令、地址越界、虛擬存儲(chǔ)中的缺頁，缺段、溢出、除零等。

4.A解析：關(guān)系模式R的每個(gè)分量都是不可分的數(shù)據(jù)項(xiàng)，則稱R為第一范式(1NF)。關(guān)系數(shù)據(jù)庫的關(guān)系至少要滿足1NF。

5.D解析：由Sybase公司企業(yè)級(jí)服務(wù)器的特性知，題干中的三項(xiàng)都屬于ASE支持的功能。因此正確答案為選項(xiàng)D(全部)。

6.C解析：本題考核操作系統(tǒng)有關(guān)文件管理的基本概念和知識(shí)，參考3.5.1“文件與文件系統(tǒng)”一節(jié)。在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無結(jié)構(gòu)的流式文件；目錄文件，由目錄項(xiàng)組成；特殊文件，表示輸入輸出設(shè)備。可見，在UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是C。

7.C

8.C解析：根據(jù)第三范式的定義，若R∈2NF，且不存在非主屬性傳遞依賴于碼，則稱R屬于第三范式，記作R∈3NF。

9.A解析：找出使用供應(yīng)商名為“紅星”的供應(yīng)商所供應(yīng)的零件的工程名時(shí)，需要用到供應(yīng)商關(guān)系模式S和供應(yīng)情況關(guān)系模式SJP確定工程的代號(hào)，然后由供應(yīng)情況關(guān)系模式SJP和工程項(xiàng)目關(guān)系模式J確定工程名，因此需要用到關(guān)系S、J和SJP，本題正確答案為A。

10.CC?！窘馕觥坎僮飨到y(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的各種資源，并且為用戶提供良好的界面。沒有任何軟件支持的計(jì)算機(jī)稱為裸機(jī)，而實(shí)際呈現(xiàn)在用戶面前的計(jì)算機(jī)系統(tǒng)是經(jīng)過若干層軟件改造的計(jì)算機(jī)，而操作系統(tǒng)位于各種軟件的最底層。

11.DataArehitectDataArehitect解析：PowerDesigner是一組緊密集成的計(jì)算機(jī)輔助軟件工程(CASE)工具，用于為復(fù)雜的數(shù)據(jù)庫應(yīng)用完成分析、設(shè)計(jì)、維護(hù)、建立文檔和創(chuàng)建數(shù)據(jù)庫等功能。它可以根據(jù)用戶的項(xiàng)目規(guī)模和范圍的需要提供靈活的解決方案。PowerDesigner由五個(gè)模塊組成：MetaWorks，ProcessAnalyst，DataArchitect，WarehouseArchitect和AppModeler。

DataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。

12.單段式虛擬存儲(chǔ)器單段式虛擬存儲(chǔ)器解析：虛擬存儲(chǔ)器的概念：在采用動(dòng)態(tài)重定位的計(jì)算機(jī)系統(tǒng)中，依靠附加一些硬件實(shí)現(xiàn)自動(dòng)地址變換，這些硬件進(jìn)而可以支持所謂虛擬存儲(chǔ)器的概念。有了這個(gè)地址變換機(jī)構(gòu)后，不僅可以把作業(yè)存放的地址空間和運(yùn)行時(shí)用于安置作業(yè)的存儲(chǔ)空間區(qū)分開，而且它有能力把作業(yè)在運(yùn)行時(shí)所規(guī)定的在其地址空間中的每一虛擬地址變換為實(shí)際主存的物理地址。虛擬存儲(chǔ)器就是一個(gè)地址空間。這里提供的自動(dòng)地址變換機(jī)制與諸如采用基址寄存器和相對(duì)尋址的地址變換機(jī)制不同。后者的作用依賴于指令的類型；而自動(dòng)地址變換并不依賴于每個(gè)程序中機(jī)器指令內(nèi)包含的信息，即它作用于所有的存儲(chǔ)訪問，而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲(chǔ)器概念的系統(tǒng)，應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來支持。需要有相當(dāng)容量的輔助存儲(chǔ)器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因?yàn)樵谔幚頇C(jī)上運(yùn)行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機(jī)構(gòu)。虛擬存儲(chǔ)器實(shí)現(xiàn)原理是，當(dāng)作業(yè)要求運(yùn)行時(shí)，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時(shí)留在輔助存儲(chǔ)器中。作業(yè)在運(yùn)行過程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證作業(yè)的正常運(yùn)行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲(chǔ)器有兩種形式：單段式虛擬存儲(chǔ)器和多段式虛擬存儲(chǔ)器。單段式虛擬存儲(chǔ)器是一個(gè)連續(xù)的線性地址空間，其地址順序?yàn)?，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲(chǔ)器把地址空間分成若干段。每一個(gè)段是Si是一個(gè)連續(xù)的線性地址空間，其中的每個(gè)地址可用[S，W]來表示，其中S代表段名或段號(hào)，W代表段中的字的序號(hào)或符號(hào)。一個(gè)虛擬存儲(chǔ)器的最大容量是由計(jì)算機(jī)的地址結(jié)構(gòu)確定的。虛擬存儲(chǔ)器的容量與主存的實(shí)際大小沒有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定的。

13.共享鎖或S鎖共享鎖或S鎖解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種。最基本的兩種是：

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的共享型鎖(記為S)，則T可讀Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他型鎖(記為X)，則T既可讀Q又可寫Q。

14.第一范式第一范式解析：元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做第一范式。掌握對(duì)函數(shù)依賴的理解。

15.客戶機(jī)端或客戶機(jī)SQLServer2000的組成，一般包括客戶機(jī)組件，服務(wù)器端組件，通信組件三部分組成。

16.層次次序最簡單即為順序存儲(chǔ)，按層次次序存儲(chǔ)比起鏈?zhǔn)酱鎯?chǔ)節(jié)省了指針存儲(chǔ)的空間。

17.數(shù)據(jù)庫物理設(shè)計(jì)數(shù)據(jù)庫物理設(shè)計(jì)解析：數(shù)據(jù)庫的物理設(shè)計(jì)是對(duì)已確定的邏輯數(shù)據(jù)庫結(jié)構(gòu)，利用DBMS所提供的方法、技術(shù)，以較優(yōu)的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)存儲(chǔ)路徑，合理的數(shù)據(jù)存放位置以及存儲(chǔ)分配，設(shè)計(jì)出一個(gè)高效的，可實(shí)現(xiàn)的物理數(shù)據(jù)庫結(jié)構(gòu)。

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

19.源【解析】交換機(jī)地址學(xué)習(xí)是通過讀取幀的源地址并記錄幀進(jìn)入交換機(jī)的端口號(hào)進(jìn)行的。

20.14

21.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個(gè)域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個(gè)關(guān)系中不能有相同的元組；6、每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。

22.B

23.B

24.B

25.B解析：用戶的邏輯文件要存放到存儲(chǔ)介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲(chǔ)設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲(chǔ)介質(zhì)上的組織方式。

26.D

27.C

28.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

29.B解析：馮?諾依曼提出的存儲(chǔ)程序工作原理決定了計(jì)算機(jī)硬件系統(tǒng)的5個(gè)基本組成部分，即運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器是計(jì)算機(jī)中執(zhí)行各種算術(shù)運(yùn)算和邏輯運(yùn)算的部件，也叫算術(shù)邏輯單元。存儲(chǔ)器是計(jì)算機(jī)中具有記憶能力的部件，它能根據(jù)地址接收和保存指令或數(shù)據(jù)，并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個(gè)計(jì)算機(jī)能夠自動(dòng)地執(zhí)行程序，并控制計(jì)算機(jī)各功能部件協(xié)調(diào)一致地動(dòng)作。執(zhí)行程序時(shí)，控制器先從主存中按順序取出程序中的一條指令，解釋該指令并形成數(shù)據(jù)地址，取出所需的數(shù)據(jù)，然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時(shí)序控制信號(hào)。然后再從主存中取出下一條指令執(zhí)行，如此循環(huán)，直到程序完成。計(jì)算機(jī)自動(dòng)工作的過程就是逐條執(zhí)行程序中指令的過程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計(jì)算機(jī)能識(shí)別和處理的信息形式。

輸出設(shè)備的主要功能是將計(jì)算機(jī)中的二進(jìn)制信息變換為計(jì)算機(jī)用戶所需要并能識(shí)別的信息形式。

30.C

31.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)字符串左邊部分排序時(shí)所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對(duì)應(yīng)數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候，一定要注意兩題要求中的兩個(gè)細(xì)微的差別，第67套要求的是新字符所對(duì)應(yīng)的數(shù)字是0~9的不變，是對(duì)數(shù)值型數(shù)據(jù)進(jìn)行判斷；而本套要求的是原字符所對(duì)應(yīng)的字符是o~9的保持不變，是對(duì)字符型數(shù)據(jù)進(jìn)行判斷，在條件表達(dá)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層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，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

39.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對(duì)每行字符串的處理。在循環(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碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個(gè)整除關(guān)系表達(dá)式要用或運(yùn)算符(||)連接，且用括號(hào)括起來先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來)，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

41.(1)E－R圖也稱實(shí)體一聯(lián)系圖，提供了表示實(shí)體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概念模型。為了簡化E－R圖的處置，現(xiàn)實(shí)世界的事物能作為屬性對(duì)待的則盡量