2023年山東省淄博市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

2023年山東省淄博市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關(guān)于操作系統(tǒng)的敘述中，正確的是______。

A.批處理作業(yè)必須有作業(yè)控制信息

B.分時系統(tǒng)不一定都具有人機(jī)交互的功能

C.從響應(yīng)時間的角度來看，實(shí)時系統(tǒng)與分時系統(tǒng)的要求差不多

D.由于采用了分時系統(tǒng)，用戶可以獨(dú)占計算機(jī)的文件系統(tǒng)

2.若當(dāng)前進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)槟姆N狀態(tài)?

A.就緒B.等待C.運(yùn)行D.完成

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

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

4.在Oracle中，可以根據(jù)用戶建立的模型，自動生成數(shù)據(jù)字典、數(shù)據(jù)庫表、應(yīng)用代碼和文檔的工具是

A.OracleFormsB.ModelersC.GeneratorsD.BPR

5.下面列出的數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，哪個(些)階段有專門的軟件對數(shù)據(jù)進(jìn)行管理?______。Ⅰ．人工管理階段Ⅱ．文件系統(tǒng)階段Ⅲ．?dāng)?shù)據(jù)庫階段

A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅱ和Ⅲ

6.破壞死鎖的4個必要條件之一就可以預(yù)防死鎖。假如規(guī)定一個進(jìn)程在請求新資源之前首先釋放已占有的資源，則是破壞了哪個條件?()

A.互斥使用B.部分分配C.不可剝奪D.環(huán)路等待

7.在關(guān)系模式R中，若其函數(shù)依賴集中所有的候選關(guān)鍵字都是決定因素，則R的最高范式是()。

A.1NFB.2NFC.3NFD.BCNF

8.在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為()。

A.概念模型B.結(jié)構(gòu)模型C.物理模型D.數(shù)學(xué)模型

9.有一個網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用系統(tǒng)，其中一臺計算機(jī)A存有DBMS軟件、所有用戶數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點(diǎn)作為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應(yīng)用請求，這種方式屬于

A.集中式數(shù)據(jù)庫系統(tǒng)B.并行數(shù)據(jù)庫系統(tǒng)C.客戶/服務(wù)器數(shù)據(jù)庫系統(tǒng)D.分布式數(shù)據(jù)庫系統(tǒng)

10.一個具有8個頂點(diǎn)的有向圖中，所有頂點(diǎn)的入度之和與所有頂點(diǎn)的出度之和的差等于

A.16B.4C.0D.2

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

12.SMTP的通信過程可以分成三個階段，它們是連接___________階段、郵件傳遞階段和連接關(guān)閉階段。

13.層次數(shù)據(jù)庫模型的結(jié)構(gòu)是一棵

【】

，樹的結(jié)點(diǎn)是記錄類型。

14.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個網(wǎng)站的主頁，使得該網(wǎng)站的VWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為

【】。

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

16.使用PowerDesigner的DataArchitect，可以對已有的數(shù)據(jù)庫生成物理模型(PDM)，這種功能通常稱為______。

17.設(shè)有字母序列｛Q，D，F(xiàn)，X，A,，P，B，N，Y，M，C，W}，請寫出按歸并排序方法對該序列進(jìn)行一趟掃描的結(jié)構(gòu)是【】。

18.層次模型的數(shù)據(jù)約束，上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是【】聯(lián)系。

19.在一棵二叉樹中，度為0的結(jié)點(diǎn)個數(shù)為No，度為2的結(jié)點(diǎn)個數(shù)為N2，則有No=

【】

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

三、單選題(10題)21.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

22.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當(dāng)前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

23.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進(jìn)行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

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

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

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

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

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

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

25.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

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

26.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

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

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

28.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

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

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

30.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

32.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

33.已知數(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ù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

35.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

37.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

38.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

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

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.已知某教務(wù)管理系統(tǒng)的設(shè)計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計算機(jī)原理311計算機(jī)原理清華大學(xué)出版社9868C2006計算機(jī)原理312計算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應(yīng)唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應(yīng)唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應(yīng)唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導(dǎo)，也可以沒有上級領(lǐng)導(dǎo)；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個關(guān)系模式滿足3NF，并說明每個關(guān)系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識。

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：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

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

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

44.在數(shù)據(jù)庫應(yīng)用系統(tǒng)的需求分析階段，設(shè)有如下工作：1．分析與描述目標(biāo)系統(tǒng)需要完成的功能Ⅱ．分析與描述目標(biāo)系統(tǒng)對響應(yīng)時間、存儲容量的要求Ⅲ．分析與描述目標(biāo)系統(tǒng)涉及的數(shù)據(jù)范圍、數(shù)據(jù)的屬性特征及數(shù)據(jù)之間的關(guān)系Ⅳ．分析與描述每項功能活動需要的輸人數(shù)據(jù)、業(yè)務(wù)規(guī)則及輸出數(shù)據(jù)分析與描述目標(biāo)系統(tǒng)的總體結(jié)構(gòu)、功能活動及各功能活動之間的關(guān)系以上屬于系統(tǒng)功能建模內(nèi)容的是（）。

A.僅Ⅰ、Ⅳ和VB.僅Ⅱ、Ⅳ和VC.僅Ⅰ、Ⅱ和ⅢD.僅Ⅲ、Ⅳ和V

參考答案

1.A解析：批處理系統(tǒng)中用戶一般不直接操縱計算機(jī)，而是將計算機(jī)交給系統(tǒng)操作員。因此需要作業(yè)控制信息。

2.A解析：不是由于自身或外界原因成為等待狀態(tài)的進(jìn)程讓出處理器時，它的狀態(tài)就變成就緒狀態(tài)。

3.D解析：計算機(jī)網(wǎng)絡(luò)是通過通信設(shè)施將地理上分散的計算機(jī)系統(tǒng)互連起來，實(shí)現(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ù)等。

4.C解析：在Oracle中，OracleForms用來快速生成基于屏幕的復(fù)雜應(yīng)用的工具；BPR用于過程建模；Modelers用于系統(tǒng)設(shè)計與建模；Generators根據(jù)用戶建立的模型，自動生成數(shù)據(jù)字典、數(shù)據(jù)庫表、應(yīng)用代碼和文檔。掌握Oracle數(shù)據(jù)庫服務(wù)器功能及其特點(diǎn)，Oracle的連接產(chǎn)品及其功能。

5.D解析：本題是對數(shù)據(jù)管理技術(shù)分類的考查。數(shù)據(jù)管理技術(shù)是指對數(shù)據(jù)的分類、組織、編碼、存儲、檢索和維護(hù)的技術(shù)，管理技術(shù)的發(fā)展經(jīng)歷了3個階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段。人工管理階段的特點(diǎn)是：數(shù)據(jù)不保存、數(shù)據(jù)無專門的軟件進(jìn)行管理、數(shù)據(jù)不共享，有大量的冗余數(shù)據(jù)和數(shù)據(jù)不具有獨(dú)立性。文件管理階段的特點(diǎn)是：數(shù)據(jù)可以長期保存、數(shù)據(jù)由文件系統(tǒng)管理，但數(shù)據(jù)共享性和獨(dú)立性差。數(shù)據(jù)庫系統(tǒng)階段的特點(diǎn)：數(shù)據(jù)庫系統(tǒng)自描述、數(shù)據(jù)結(jié)構(gòu)化、數(shù)據(jù)共享性高、數(shù)據(jù)獨(dú)立性高、統(tǒng)一的數(shù)據(jù)管理和控制。從以上對數(shù)據(jù)庫管理技術(shù)各階段特點(diǎn)的分析可知，只有人工管理階段沒有專門的軟件進(jìn)行管理，而文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段都有專門的軟件進(jìn)行管理。因此正確答案為選項D。

6.B\nB?！窘馕觥咳粢粋€進(jìn)程請求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。

\n

7.C解析：如果關(guān)系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R是第三范式(3NF)的模式。這樣R中每一個非主屬性完全函數(shù)依賴于R的某個候選鍵且每個非主屬性都不傳遞依賴于R的候選鍵，這就保證了函數(shù)依賴集中所有候選關(guān)鍵字都是關(guān)系中的決定因素。

8.A解析：概念模型用于信息世界的建模，是將現(xiàn)實(shí)世界的客觀對象抽象為某種信息結(jié)構(gòu)，要求有豐富的語義表達(dá)能力，能表達(dá)用戶的各種需求：簡潔、明晰、獨(dú)立于機(jī)器、容易理解；易于變動；易于向各種數(shù)據(jù)模型轉(zhuǎn)換。

9.A解析：集中式數(shù)據(jù)庫系統(tǒng)：在這種系統(tǒng)中，整個DBMS的核心，數(shù)據(jù)庫和應(yīng)用程序都放在主機(jī)上，用戶通過終端來并發(fā)地存取數(shù)據(jù)，共享數(shù)據(jù)資源，這種系統(tǒng)又稱為主從式或主機(jī)/終端式系統(tǒng)。

10.C解析：從圖的定義及入度、出度的定義，我們可以知道，邊是以連接兩個頂點(diǎn)為基礎(chǔ)的，也就是一條邊必然從一個頂點(diǎn)出發(fā)，到另一個頂點(diǎn)終止。即使考慮特殊情況，一條邊的弧頭和弧尾都是一個頂點(diǎn)，即它從一個頂點(diǎn)出發(fā)，又返回該頂點(diǎn)，這一規(guī)律也正確。即一條邊必須是一個頂點(diǎn)的一個出度和一個頂點(diǎn)的一個入度，這樣，所有頂點(diǎn)的入度和與所有頂點(diǎn)的出度之和是一樣的。也就是說，所有頂點(diǎn)的入度和與所有頂點(diǎn)的出度之和的差為0。

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

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

12.建立【解析】SMTP的通信過程可以分成三個階段：連接建立階段、郵件傳遞階段和連接關(guān)閉階段。

13.有向樹用樹形結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系是層次模式最主要的特征，層次結(jié)構(gòu)是一棵有向樹，樹的節(jié)點(diǎn)是記錄。根節(jié)點(diǎn)只有一個

14.服務(wù)攻擊網(wǎng)絡(luò)攻擊主要可以分為兩類，服務(wù)攻擊和非服務(wù)攻擊。服務(wù)攻擊是對網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊。非服務(wù)攻擊是攻擊者使用各種方法對網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊。

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

16.逆向工程逆向工程

17.｛D,Q,F,X,A,,P,B,N,M,Y,C,W}歸并排序：將兩個或多個有序表合并成一個有序表，要求待排序文件已經(jīng)部分排序。

18.一對多一對多解析：層次模型的數(shù)據(jù)約束：上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是一對多聯(lián)系，即每一個記錄至多有一個父記錄，同時，全部數(shù)據(jù)必須以有序樹的形式組織起來，任何一個記錄只有按路徑查看，才能顯示其全部意義。

19.N2+1二叉樹的特點(diǎn)；N0=N2+1

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

21.B【答案】B

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

22.A

23.D

24.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)試方式等。

25.C

26.B解析：當(dāng)YX時，稱X→Y為平凡的函數(shù)依賴。

27.B

28.C

29.A

30.B

31.\n【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數(shù)的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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