（2022年）河南省信陽市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

（2022年）河南省信陽市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.一個學(xué)生信息表student，要求它由學(xué)號sno，姓名sname，性別sex，年齡age，4個屬性組成。現(xiàn)在對這個現(xiàn)有的表增加一個入學(xué)時間cometime字段為日期型，下列語句正確的是

A.ALTERTABLEstudentADDcometimeDATENOTNULL；

B.ALTERTABLEstudentADDcometimeDATE；

C.ALTERTABLEstudentDROPcometimeDATENOTNULL：

D.ALTERTABLEstudentMODIFYcometimeDATE；

2.下列敘述正確的是

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

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

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

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

3.在有n個葉子節(jié)點的哈夫曼樹中，其節(jié)點總數(shù)為

A.不確定B.2nC.2n+1D.2n-1

4.若事務(wù)T對數(shù)據(jù)R已經(jīng)加了X鎖，則其他事務(wù)對數(shù)據(jù)R________。

A.可以加S鎖不能加X鎖B.不能加S鎖可以加X鎖C.可以加S鎖也可以加X鎖D.不能加任何鎖

5.操作系統(tǒng)中，進(jìn)程在下列哪種情況下從執(zhí)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)?

A.進(jìn)程被調(diào)度選中B.時間片用完C.等待某一事件D.等待的事件發(fā)生

6.在計算機(jī)上設(shè)計汽車的外形屬于哪一類計算機(jī)應(yīng)用領(lǐng)域？

A.過程控制B.科學(xué)和工程計算C.輔助設(shè)計D.數(shù)據(jù)和信息處理

7.計算機(jī)網(wǎng)絡(luò)的最大優(yōu)點是

A.共享資源B.增大容量C.加快計算D.節(jié)省人力

8.下面軟件結(jié)構(gòu)圖表示的是瀏覽器/服務(wù)器模式的哪種結(jié)構(gòu)

A.以數(shù)據(jù)庫服務(wù)器為中心的軟件結(jié)構(gòu)

B.以Web服務(wù)器為中心的軟件結(jié)構(gòu)

C.以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)--基本腳本的方式

D.以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)--基本構(gòu)件的方式

9.下面關(guān)于模式和實例的說法中，不正確的是

A.模式的一個具體值稱為模式的一個實例

B.一個模式對應(yīng)著一個惟一的實例

C.模式是相對穩(wěn)定的，實例是相對變動的

D.模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系

10.設(shè)有關(guān)系R和S，關(guān)系代數(shù)表達(dá)式R-(R-S)表示的是

A.R∩SB.R-SC.R∪SD.R÷S

二、填空題(10題)11.若一棵二叉樹中只有葉結(jié)點和左、右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為R，則左、右子樹皆非空的結(jié)點個數(shù)是

【】

12.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達(dá)到了______。

13.______是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

14.若一顆二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為n，則左右子樹皆非空的結(jié)點個數(shù)為______。

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

16.以太網(wǎng)幀結(jié)構(gòu)由前導(dǎo)碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗字段幾個部分組成。

17.在口數(shù)據(jù)報分片后，通常用___________負(fù)責(zé)數(shù)據(jù)報的重組。

18.將E-R圖中的實體和聯(lián)系轉(zhuǎn)換為關(guān)系模型中的關(guān)系,這是數(shù)據(jù)庫設(shè)計過程中【】。

19.在關(guān)系數(shù)據(jù)模型中，二維表的列稱為屬性，二維表的行稱為______。

20.設(shè)待排序關(guān)鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序進(jìn)行排序，采取以第一個關(guān)鍵碼為分界元素的快速排序法，第一趟完成后關(guān)鍵碼33被放到了第______個位置。

三、單選題(10題)21.在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

22.在定義一個關(guān)系結(jié)構(gòu)時，應(yīng)該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

23.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

24.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個或幾個待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

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

A.FCBB.FIFOC.FDTD.PCB

26.SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

27.用直接插入排序方法對下面四個序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

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

A.masterB.modelC.msdbD.tempdb

29.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對

30.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

四、C語言程序設(shè)計題(10題)31.函數(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為取余運算，p是數(shù)組XX中某一個字符的ASCII值，fj(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

32.程序test．C的功能是：把s字符串中的所有字符左移一個位置，串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．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ù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

34.已知在文件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)容。

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

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

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

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

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

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

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

五、設(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圖中需給出每個實體集的屬性，主碼屬性用下劃線標(biāo)識。

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.有如下的索引文件：

指針號1B-30111B-2003指針號1西服X-1007002洗衣機(jī)X-00215003彩電J-0992300則該索引文件稱為（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

44.設(shè)有m個的用戶集合US={u1，…，um}，現(xiàn)對他們的行為數(shù)據(jù)進(jìn)行處理，使得每個用戶ui對應(yīng)一個n維向量Vi=[vi1，…，vin]，用于表示用戶ui的特征。設(shè)有函數(shù)sim（Vi，Vj）用于判定用戶ui與用戶uj之間的相似性。若有算法A，能根據(jù)用戶間的相似性，將US劃分成K個子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類算法B.分類算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測法

參考答案

1.B解析：新增加的列一律允許為空值。故A)錯。DROP用于刪除指定的完整性約束，故C)錯。MODIFY用于修改原有的列定義，故D)錯。

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

3.D解析：哈夫曼樹又稱為最優(yōu)二叉樹，它的節(jié)點總數(shù)和二叉樹相同為2n-1。

4.D解析：處理并發(fā)控制的主要方法有兩種封鎖，分別是X封鎖和S封鎖。X封鎖又稱排他型封鎖，其含義是如果事務(wù)T對數(shù)據(jù)A(可以是數(shù)據(jù)項、記錄、數(shù)據(jù)集甚至整個數(shù)據(jù)庫)實現(xiàn)了X封鎖，那么只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)要等事務(wù)T解除X封鎖以后，才能對數(shù)據(jù)A實現(xiàn)任何類型的封鎖?？梢?，X封鎖只允許一個事務(wù)獨鎖某個數(shù)據(jù)，具有排他性。因此，其他事務(wù)對數(shù)據(jù)R不能加任何鎖。

5.B解析：進(jìn)程被調(diào)度選中時進(jìn)程就會進(jìn)入運行狀態(tài)；等待某一事件的進(jìn)程應(yīng)該是處于等待狀態(tài)。如果等待的事件發(fā)生，則該進(jìn)程就由等待狀態(tài)進(jìn)入就緒狀態(tài)。進(jìn)程在執(zhí)行過程中時間片用完則轉(zhuǎn)為就緒狀態(tài)。

6.C解析：計算機(jī)輔助設(shè)計實例是用計算機(jī)幫助設(shè)計人員進(jìn)行產(chǎn)品、工程設(shè)計的重要技術(shù)手段，它能提高設(shè)計自動化程度，不僅能節(jié)省人力和物力，而且速度快、質(zhì)量高，為縮短產(chǎn)品設(shè)計周期、保證質(zhì)量提供了條件。這種技術(shù)目前已在飛機(jī)、車船、橋梁、建筑、機(jī)械、服裝等設(shè)計中得到廣泛應(yīng)用。

7.A解析：計算機(jī)網(wǎng)絡(luò)建立的主要目的是實現(xiàn)計算機(jī)資源的共享。

8.C解析：以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)是Web服務(wù)器和三層客戶機(jī)/服務(wù)器結(jié)合的成果。為了解決Web服務(wù)器負(fù)責(zé)接收客戶機(jī)瀏覽器的HTTP請求，并將請求的頁面和控件返回給客戶端，對于客戶端的變現(xiàn)邏輯，存在兩種不同的解決方式：一種是基于構(gòu)建的方式；另一種是基于腳本的方式。

9.B解析：在數(shù)據(jù)模型中有“型”和“值”的概念。型是指對某一類數(shù)據(jù)的結(jié)構(gòu)和屬性的說明；值是型的一個具體賦值。模式是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它僅僅涉及到型的描述，不涉及到具體的值。模式的一個具體值稱為模式的一個實例。同一個模式可以有很多實例。模式是相對穩(wěn)定的，而實例是相對變動的，因此數(shù)據(jù)庫中的數(shù)據(jù)是在不斷更新的。模式反映的是數(shù)據(jù)的結(jié)構(gòu)及其聯(lián)系，實例反映的是數(shù)據(jù)庫某一時刻的狀態(tài)。

10.A解析：假設(shè)關(guān)系R和關(guān)系S具有相同的屬性，且相應(yīng)的屬性取自同一個域，則關(guān)系R與關(guān)系S的差由屬于R而不屬于S的所有元組組成。R-(R-S)最終的結(jié)果是屬于R又屬于S的元組組成。所以可以寫成為R∩S。

11.R－1依題意，二叉樹為滿二叉樹，度為0即葉子結(jié)點n0與度為2的結(jié)點的個數(shù)n2的關(guān)系為：n0=n2+1

12.4NF4NF解析：若關(guān)系模式R∈1NF，且對于每一個非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

13.OracleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，主要包括服務(wù)器端的OracleExpressServer選件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

14.n-1

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

16.數(shù)據(jù)字段【解析】以太網(wǎng)幀結(jié)構(gòu)由以下幾個部分構(gòu)成：①前導(dǎo)碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗字段。

17.目的主機(jī)【解析】在接收到所有分片的基礎(chǔ)上，主機(jī)對分片進(jìn)行重新組裝的過程稱為IP數(shù)據(jù)報重組。IP協(xié)議規(guī)定，只有最終的目的主機(jī)才可以對分片進(jìn)行重組。

18.邏輯結(jié)構(gòu)或邏輯邏輯結(jié)構(gòu)或邏輯解析：邏輯結(jié)構(gòu)設(shè)計階段的任務(wù)是把概念模型轉(zhuǎn)換為與選用的DBMS所支持的數(shù)據(jù)模型相符合的基本數(shù)據(jù)結(jié)構(gòu),即從概念模型導(dǎo)出特定DBMS可處理的數(shù)據(jù)庫邏輯結(jié)構(gòu)(包括模式和子模式）。

19.元組或記錄元組或記錄

20.99解析：快速排序的基本方法是：在待排序序列中任取一個記錄，以它為基準(zhǔn)用交換的方法將所有的記錄分為兩部分，關(guān)鍵碼值比它小的一個部分，關(guān)鍵碼值比它大的一部分，再分別對兩個部分實施上述過程，一直重復(fù)到排序完成。具體操作如下：

2518933678253951270

2518933678253951270

1218933678253952570

1218933678253952570

1218933678253952570

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

1218925678253953370

所以第一趟完成后，關(guān)鍵碼33被放到了第9個位置。

21.C

22.B

23.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

24.A

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

26.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權(quán)限，而REVOKE語句實現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權(quán)限。

27.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準(zhǔn)確的說，就是與i可以取的值有關(guān)。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

28.B

29.C

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.【審題關(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)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位，且四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運算符進(jìn)行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

39.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進(jìn)行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進(jìn)一步描述的特性，所以把職稱作為一個關(guān)系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟?/p>