2021年黑龍江省伊春市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2021年黑龍江省伊春市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列()是偽傳遞規(guī)則。

A.若X→Y，且X→Z，則X→YZ

B.若X→Y，且AY→Z，則XA→Z

C.若X→Y，且Z→Y，則X→Y

D.若X→Y，且Y→Z，則X→Z

2.下列敘述中，()是不正確的。

A.層次、網(wǎng)狀、關(guān)系和面向?qū)ο髷?shù)據(jù)庫是基于數(shù)據(jù)模型分類的

B.聯(lián)邦數(shù)據(jù)庫系統(tǒng)中的各數(shù)據(jù)庫管理系統(tǒng)具有一定程度的局部自治性

C.集中式數(shù)據(jù)庫系統(tǒng)可以支持多個用戶，它允許數(shù)據(jù)庫管理系統(tǒng)以及數(shù)據(jù)庫本身分布在多個結(jié)點上

D.并行數(shù)據(jù)庫系統(tǒng)利用并行計算機的多個CPU和磁盤來提高數(shù)據(jù)處理能力

3.下列關(guān)于線性表的敘述中，錯誤的是()。

A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元

B.線性表采用順序存儲，便于進行插入和刪除操作

C.線性表采用鏈式存儲，不必占用一片連續(xù)的存儲單元

D.線性表采用鏈式存儲，便于進行插入和刪除操作

4.為了減少棧溢出的可能性，可讓兩個棧共享一片連續(xù)內(nèi)存空間，兩個棧的棧底分別設(shè)在這片空間的兩端，這樣，只有________時才可能產(chǎn)生上溢。

A.兩個棧的棧頂在?？臻g的某一位置相遇

B.其中一個棧的棧頂?shù)竭_?？臻g的中心點

C.兩個棧的棧頂同時到達?？臻g的中心點

D.兩個棧均不為空，且一個棧的棧頂?shù)竭_另一個棧的棧底

5.如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不會引起沖突的操作是

A.一個是DELETE，另一個是SELECT

B.一個是SELECT，另一個是UPDATE

C.兩個都是UPDATE

D.兩個都是SELECT

6.

在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計中，將E-R模型轉(zhuǎn)換為關(guān)系模型應(yīng)遵循相應(yīng)原則。對于三個不同實體集和它們之間的一個多對多聯(lián)系，最少應(yīng)轉(zhuǎn)換為多少個關(guān)系模式?

A.2B.3C.4D.5

7.下列敘述正確的是

A.在分布式系統(tǒng)中處理器是緊耦合的

B.并行系統(tǒng)是由一些松耦合的結(jié)點組成

C.在分布式系統(tǒng)中每個結(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)結(jié)點

D.分布式系統(tǒng)并沒有做到真正意義上的相互獨立

8.我們平常所說的裸機是指

A.無顯示器的計算機系統(tǒng)B.無軟件系統(tǒng)的計算機系統(tǒng)C.無輸入輸出系統(tǒng)的計算機系統(tǒng)D.無硬件系統(tǒng)的計算機系統(tǒng)

9.數(shù)據(jù)庫設(shè)計的概念結(jié)構(gòu)設(shè)計階段，表示概念結(jié)構(gòu)的常用方法和描述工具是

A.層次分析法和層次結(jié)構(gòu)圖B.數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖C.結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖D.實體一聯(lián)系方法和E-R圖

10.計算機硬件系統(tǒng)巾，完成解釋指令、執(zhí)行指令的部件是

A.運算器B.控制器C.存儲器D.輸入/輸出設(shè)備

二、填空題(10題)11.假設(shè)在關(guān)系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，則稱X→→Y為

【】

。

12.完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和___________。

13.OraCle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過程的應(yīng)用開發(fā)工具。0raCleDesigner2000所承擔的功能是____________。

14.IEEE802.11的MAC層采用的是___________沖突避免方法。

15.如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達到______。

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

17.UNIX內(nèi)核部分包括文件子系統(tǒng)和___________控制子系統(tǒng)。

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

19.若記錄型A中的每一個值，記錄型B中?？梢杂蒒個值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個值，記錄型A中至多有一個值與之對應(yīng)，則稱記錄型A與記錄型B之間是【】的聯(lián)系。

20.SQL查詢就是用戶使用SQL語句來創(chuàng)建的一種查詢。SQL查詢主要包括聯(lián)合查詢、傳遞查詢、

【】

和子查詢等4種

三、單選題(10題)21.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

22.概念結(jié)構(gòu)設(shè)計的目標是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應(yīng)用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

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

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

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

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

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

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

A.選中運算B.選擇運算C.投影運算D.搜索運算

25.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

26.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

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

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

28.如果以鏈表為棧的存儲結(jié)構(gòu)，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

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

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

30.在登錄日志文件時，應(yīng)該

A.將更新數(shù)據(jù)庫與登錄文件兩個操作同時完成

B.將更新數(shù)據(jù)庫與登錄文件兩個操作按隨機的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

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

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

32.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38.已知在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ù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out．dat文件中。

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡要說明理由。（10分）

42.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應(yīng)一個文件組。（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分）

六、單選題[1分](2題)43.監(jiān)控數(shù)據(jù)庫系統(tǒng)運行狀態(tài)是數(shù)據(jù)庫管理員非常重要的職責。數(shù)據(jù)庫管理員有如下工作：Ⅰ．定期實施數(shù)據(jù)庫完整備份并將備份數(shù)據(jù)傳送到遠端容災(zāi)中心Ⅱ．定期查看數(shù)據(jù)庫空間是否滿足業(yè)務(wù)需求Ⅲ．定期查看數(shù)據(jù)緩沖區(qū)命中率、數(shù)據(jù)庫鎖情況Ⅳ．定期查看數(shù)據(jù)庫用戶會話情況Ⅴ．使用自動化手段檢查數(shù)據(jù)庫CPU使用情況，出現(xiàn)異常情況時自動發(fā)短信通知系統(tǒng)管理員上述工作中屬于數(shù)據(jù)庫監(jiān)控工作的是（）。

A.僅Ⅰ、Ⅱ和VB.僅Ⅰ、Ⅲ和ⅣC.僅Ⅱ、Ⅲ、Ⅳ和VD.全部

44.人機界面是數(shù)據(jù)庫應(yīng)用系統(tǒng)的一個重要組成部分，人機界面設(shè)計與用戶的關(guān)系非常密切。關(guān)于人機界面設(shè)計，下列說法錯誤的是（）。

A.人機界面設(shè)計時，應(yīng)使用戶感覺系統(tǒng)運行始終處于用戶的控制之下，人機界面應(yīng)該向用戶及時反饋，保持人機界面與用戶之間的雙向交流

B.當系統(tǒng)發(fā)生錯誤時，人機界面應(yīng)為用戶提供有意義的反饋信息，有時可以提供截屏等功能，使用戶可以了解錯誤，并及時向技術(shù)人員反饋問題

C.良好的人機界面應(yīng)能容忍用戶使用過程中發(fā)生的操作錯誤，并能夠方便地從錯誤中恢復(fù)

D.設(shè)計人機界面可采用原型迭代法，首先進行用戶界面詳細設(shè)計，然后與用戶不斷討論，改進設(shè)計方案

參考答案

1.B解析：Armstrong公理系統(tǒng)的偽傳遞規(guī)則是：由X→Y，WY→Z，有XW→Z。對比可以知道選項B)是正確答案。

2.C解析：如果數(shù)據(jù)只存儲在單個計算機結(jié)點上，那么這個DBMS是集中式的。集中式的DBMS可以支持多個用戶，但是DBMS以及數(shù)據(jù)庫本身全部都駐留在同一個計算機結(jié)點上。

3.B解析：線性表可以采用線性存儲和鏈式存儲。線性存儲是在一片連續(xù)的單元中連續(xù)進行存儲，把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元。鏈式存儲是在每個結(jié)點中包括指針域，可把邏輯上相鄰的元素放在物理上不相鄰的存儲單元．對于順序存儲的線性表，插入和刪除結(jié)點需要大規(guī)模移動結(jié)點；對于鏈式存儲的線性表，插入和刪除結(jié)點不必大規(guī)模移動結(jié)點，只需修改指針。

4.A解析：兩棧共享連續(xù)存儲空間，兩個棧的棧底分別設(shè)在這個存儲空間的兩端的存儲結(jié)構(gòu)中，為了使兩棧的空間能夠做到互補余缺，減少溢出的可能性，兩個棧的棧滿溢出都不能按位置判別，僅當兩棧的棧頂相遇時，才可能棧滿溢出。選項B、C、D都是按棧頂位置來判別是否不產(chǎn)生上溢，因此是錯誤的。選項A符合上述判別規(guī)則，即兩個棧的棧頂在?？臻g的某一位置相遇時才可能產(chǎn)生上溢。

5.D解析：因為DELETE和UPDATE都對數(shù)據(jù)庫進行了修改，如與其他操作同時進行，容易造成對未提交數(shù)據(jù)的依賴；而SELECT不對數(shù)據(jù)庫進行修改，因此兩個SKLECT可以同時進行操作，而不會引起沖突。

6.C解析：本題考查的是E-R模型向關(guān)系模型轉(zhuǎn)換的規(guī)則。轉(zhuǎn)換規(guī)則中有：多對多的聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。3個或3個以上實體集間的多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。3個實體集兩兩間存在的多對多聯(lián)系可以轉(zhuǎn)換為3個關(guān)系模式，3個實體集間的多元聯(lián)系又可以轉(zhuǎn)換為1個關(guān)系模式，因此最少可以轉(zhuǎn)換為4個關(guān)系模式，本題的答案為C。

7.C解析：本題主要考查了并行式系統(tǒng)和分布式系統(tǒng)的區(qū)別。在并行系統(tǒng)中處理器是緊耦合的。分布式系統(tǒng)是由一些松耦合的結(jié)點組成。在分布式系統(tǒng)中每個結(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)結(jié)點。分布式系統(tǒng)做到了真正意義上的相互獨立。

8.B解析：裸機是指無軟件系統(tǒng)的計算機系統(tǒng)。

9.D解析：設(shè)計數(shù)據(jù)庫概念最著名、最實用的方法是P.P.S.Chen于1976年提出的“實體一聯(lián)系方法”，簡稱E-R方法。它采用E-R模型將現(xiàn)實世界的信息結(jié)構(gòu)統(tǒng)一用實體、屬性及實體之間的聯(lián)系來描述。

10.B解析：運算器是用于對數(shù)據(jù)進行加工的部件，可進行算術(shù)運算和邏輯運算；控制器是計算機的控制部件，控制計算機各部分自動協(xié)調(diào)地工作，它完成對指令的解釋和執(zhí)行；存儲器是計算機的記憶裝置，主要功能是存儲程序和數(shù)據(jù)；輸入輸出設(shè)備是外部向計算機傳送信息的裝置。

11.平凡的多值依賴若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴

12.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個部分組成：服務(wù)器程序和控制器程序。

13.數(shù)據(jù)庫建模?！窘馕觥縊racleDesigner2000是Oracle提供的CASE工具，能夠幫助用戶對復(fù)雜系統(tǒng)進行建模、分析和設(shè)計。

14.CSMA，CD【解析】IEEE802.11的MAC層采用的是CSMA/CD沖突避免方法，沖突避免要求每個結(jié)點在發(fā)送幀前先偵聽信道。

15.3NF3NF解析：根據(jù)Boyce-Codd范式(BCNF)的定義：若關(guān)系R∈1NF，且對于每一個非平凡的函數(shù)依賴X→Y，都有X包含碼，則R∈BCNF。由于關(guān)系模式R中所有的屬性都是主屬性，但是不能確定X都包含碼，所以R的規(guī)范化程序至少到3NF。

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

17.進程【解析】UNIX的系統(tǒng)結(jié)構(gòu)可分為兩大部分，一部分是操作系統(tǒng)的內(nèi)核，另一部分是系統(tǒng)的外殼。內(nèi)核部分由文件子系統(tǒng)和進程控制子系統(tǒng)組成；外殼由Shell解釋程序、支持程序設(shè)計的各種語言、編譯程序和解釋程序、實用程序和系統(tǒng)調(diào)用接口等組成。

18.繼承繼承

19.一對多一對多解析：一對多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對多聯(lián)系中，表A中的一個記錄在表B中可以有多個記錄與之對應(yīng)，但表B中的一個記錄最多只能有一個表A的記錄與之對應(yīng)。

20.數(shù)據(jù)定義查詢SQL查詢分類；包括四種，聯(lián)合，傳遞，數(shù)據(jù)定義，子查詢；

21.B

22.A

23.C

24.B

25.A

26.D

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

28.B

29.B

30.D解析：為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時必須遵循以下兩條原則：1、登記的次序嚴格按并發(fā)事務(wù)執(zhí)行的時間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

33.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為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的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第7套試題，