（2023年）湖北省武漢市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

（2023年）湖北省武漢市全國計算機等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設(shè)有字符序列(Q，H，C，．Y，P，A，M，S，R，D，F(xiàn)，X)，問新序列(H，Q，C，Y，A，P，M，S，D，R，P，X)是下列哪一個排序算法一趟掃描的結(jié)果________。

A.起泡排序B.初始步長為4的希爾排序C.以第一元素為分界元素的快速排序D.二路歸并排序

2.下述哪一條不是局部E-R圖集成為全局E-R圖時可能存在的沖突

Ⅰ．屬性沖突

Ⅱ．結(jié)構(gòu)沖突

Ⅲ．命名沖突

Ⅳ．模型沖突

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

3.在下列性質(zhì)中，()不是分時系統(tǒng)的特征。

A.交互性B.多路性C.成批性D.獨占性

4.在下列關(guān)于關(guān)系的敘述中，錯誤的是A.表中任意兩行的值不能相同B.表中任意兩列的值不能相同C.行在表中的順序無關(guān)緊要D.列在表中的順序無關(guān)緊要

5.關(guān)于計算機病毒的傳播途徑，不正確的說法是

A.通過文件的復(fù)制B.通過共用軟盤C.通過共同存放軟盤D.通過計算機網(wǎng)絡(luò)

6.內(nèi)存和CPU之間增加高速緩存的目的是

A.解決CPU和內(nèi)存之間的速度匹配問題B.擴大主存容量C.既擴大內(nèi)存容量，又提高存取速度D.以上說法都不對

7.設(shè)有關(guān)系R(S，D，M)，其函數(shù)依賴集F={S→D，D→M}，則關(guān)系R的規(guī)范化程度至多達到

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

8.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

9.如果二叉樹中任何一個結(jié)點的值都大于它的左子樹上所有結(jié)點的值而小于右子樹上所有結(jié)點的值，要得到各結(jié)點值的遞增序列，應(yīng)按下列哪種次序排列結(jié)點?

A.先根B.中根C.后根D.層次

10.分時操作系統(tǒng)追求的目標是

A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷

二、填空題(10題)11.廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用______技術(shù)。

12.因為網(wǎng)狀型拓撲結(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

13.散列法存儲中處理碰撞的方法主要有兩類，開地址法和【】。

14.虛擬頁式存儲管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁時，必須進行頁面淘汰。頁面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

15.【】

是專門用來進行數(shù)據(jù)檢索，以及便于以后進行數(shù)據(jù)加工的一種重要的數(shù)據(jù)庫對象。

16.當(dāng)進程完成I／O后，進程由等待狀態(tài)變?yōu)?/p>

【】

狀態(tài)

17.虛擬局域網(wǎng)是建立在交換技術(shù)的基礎(chǔ)上，以軟件方式實現(xiàn)___________工作組的劃分與管理。

18.

19.SQLServer中一個數(shù)據(jù)頁的大小是__________KB。

20.關(guān)系模式規(guī)范化需要考慮數(shù)據(jù)間的依賴關(guān)系，人們已經(jīng)提出了多種類型的數(shù)據(jù)依賴，其中最重要的是函數(shù)依賴和【】。

三、單選題(10題)21.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，實際就是定義數(shù)據(jù)庫所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

22.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

23.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

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

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

25.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆rD.刪除操作更加方便

26.以下有關(guān)數(shù)據(jù)結(jié)構(gòu)的敘述，正確的是()

A.線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈式存儲結(jié)構(gòu)

B.二叉樹的第i層上有2i-1個結(jié)點，深度為k的二叉樹上有2k-1個結(jié)點

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

D.棧的操作方式是先進先出

27.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

28.在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

29.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

30.設(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

四、C語言程序設(shè)計題(10題)31.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到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中存有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ù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

35.程序test．c的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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

37.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?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)的字符。

38.已知在文件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)品名稱從大到小進行排列，若產(chǎn)品名稱相同，則按金額從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

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

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

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

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

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

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學(xué)出版社9868C2006計算機原理312計算機原理與應(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圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

42.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)有商品表（商品號，商品名，生產(chǎn)13期，單價，類別）。現(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號，商品名，單價FROM商品表WHERE類別IN（ˊ食品ˊ，ˊ家電ˊ）ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是（）。

A.CREATEINDEXIdxlON商品表（類別）

B.CREATEINDEXIdxlON商品表（商品號，商品名，單價）

C.CREATEINDEXIdxlON商品表（類別，商品號）INCLUDE（商品名，單價）

D.CREATEINDEXIdxlON商品表（商品號）INCLUDE（商品名，單價）WHERE類別＝ˊ食品ˊ0R類別＝ˊ家電ˊ

44.提高事務(wù)的并發(fā)度可以改進數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能。有下列做法：Ⅰ．盡可能使用排它鎖Ⅱ．盡可能使用行鎖Ⅲ．設(shè)定較低的事務(wù)隔離等級Ⅳ．將大事務(wù)切分成若干小事務(wù)上述做法中，可以提高系統(tǒng)的事務(wù)并發(fā)度的是（）。

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

參考答案

1.D解析：起泡排序一趟掃描的結(jié)果為：(H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y)。初始步長為4的希爾排序一趟掃描的結(jié)果為：(P，A，C，S，Q，D，F(xiàn)，X，R，H，M，Y)。二路歸并排序一趟掃描的結(jié)果為：(H，Q，C，Y，A，P，M，S，D，R，P，X)。以第一元素為分界元素的快速排序一趟掃描的結(jié)果：(F，H，C，D，P，A，M，Q，R，S，Y，X)。

2.B解析：本題是對結(jié)構(gòu)沖突概念的考查。當(dāng)將局部E-R圖集成為全局E-R圖時，可能存在三類沖突：屬性沖突、結(jié)構(gòu)沖突和命名沖突。因此模型沖突不屬于將局部E-R圖集成為全局E-R圖時可能發(fā)生的沖突，其余的都屬于，因此正確答案為B。

3.C分時操作系統(tǒng)是指在一臺主機上連接多個帶有顯示器和鍵盤的終端，同時允許多個用戶通過主機的終端，以交互方式使用計算機，共享主機中的資源。分時操作系統(tǒng)是一個多用戶交互式操作系統(tǒng)，主要分為三類：單道分時操作系統(tǒng)，多道分時操作系統(tǒng)，具有前臺和后臺的分時操作系統(tǒng)。分時操作系統(tǒng)將CPU的時間劃分成若干個片段，稱為時間片。操作系統(tǒng)以時間片為單位，輪流為每個終端用戶服務(wù)。分時操作系統(tǒng)具有交互性、多路性、獨立性、及時性的特征。其中，獨立性是指每個用戶在各自的終端上進行操作，彼此之間互不干擾，給用戶的感覺就像是他一人獨占主機進行操作。

4.B對于關(guān)系而言，二維表中的一行稱為關(guān)系的元組，二維表中的一列稱為關(guān)系的屬性，關(guān)系中不能有相同的元組，行、列在表中的順序無關(guān)緊要，但表的不同屬性(列)可能有相同的值域，可以相同。

5.C解析：計算機病毒是一種特殊的具有破壞性的計算機程序，它具有很強的傳染性．通過文件復(fù)制、共用軟盤或計算機網(wǎng)絡(luò)，不斷進行傳染和擴散。共同存放軟盤沒有病毒激發(fā)條件，不會傳染。

6.A解析：高速緩存是為了提高數(shù)據(jù)傳輸?shù)乃俣?，在CPU和主存之間增設(shè)的一種高速存儲器。因此正確答案為選項A。

7.B解析：若關(guān)系模式R∈1NF，且每一個非主屬性完全函數(shù)依賴于碼，則R∈2NF。

8.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

9.B解析：中根序列的順序從邏輯上來說總是“左-根-右”，在本題中，這樣的遍歷順序正好構(gòu)成一個遞增序列。

10.C解析：分時操作系統(tǒng)使用戶通過與計算機相連的終端來使用計算機，允許多個用戶同時與計算機進行一系列交往。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速對用戶提出的請求給出應(yīng)答。

11.分組交換分組交換解析：分組交換是現(xiàn)代通信的基礎(chǔ)。廣域網(wǎng)的通信子網(wǎng)主要使用分組交換技術(shù)，可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)，將分布在不同地區(qū)的局域網(wǎng)或計算機系統(tǒng)互聯(lián)起來，達到資源共享的目的。

12.流量控制【解析】網(wǎng)狀型拓撲的主要優(yōu)點是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓撲的結(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

13.拉鏈法散列存儲兩類處理碰撞的方法是開地址法和拉鏈法。

14.先進先出淘汰算法(FIFO)先進先出淘汰算法(FIFO)解析：虛擬頁式存儲管理中頁面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

15.查詢查詢是從數(shù)據(jù)表中檢索數(shù)據(jù)的主要方法

16.就緒由等待狀態(tài)到就緒狀態(tài)，說明等待的事情已經(jīng)發(fā)生。題目是當(dāng)進程完成I/O后，進程由等待狀態(tài)變?yōu)榫途w狀態(tài)

17.邏輯【解析】虛擬局域網(wǎng)建立在局域網(wǎng)交換機的基礎(chǔ)上，它以軟件方式實現(xiàn)邏輯工作組的劃分與管理，工作組中的結(jié)點不受物理位置的限制。相同工作組的成員不一定連接在相同的物理網(wǎng)段，它們可以連接在相同的交換機上，也可以連接在不同的局域網(wǎng)交換機上，只要這些交換機互聯(lián)即可。當(dāng)結(jié)點從一個工作組轉(zhuǎn)移到另一個工作組時，只需要簡單地通過軟件設(shè)定，而無須改變在網(wǎng)絡(luò)中的物理位置。

18.[(n－1)/2]【解析】完全二叉樹中除最下面一層外，各層都被結(jié)點充滿了，每一層結(jié)點個數(shù)恰是上一層結(jié)點個數(shù)的2倍。因此，從一個結(jié)點的編號就可以推知它的雙親及左、右子女結(jié)點的編號。當(dāng)i≤n/2時，結(jié)點i的左子女是結(jié)點2i，否則結(jié)點i沒有左子女；當(dāng)i≤(n－1)/2時，結(jié)點i的右子女是結(jié)點2i＋1，否則結(jié)點i沒有右子女；當(dāng)i≠1時，結(jié)點i的雙親是結(jié)點[i/2]。

19.8KB

20.多值依賴多值依賴

21.C

22.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。②文件傳送協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

23.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

24.B

25.B

26.C

27.A

28.C解析：把概念設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應(yīng)滿足用戶的各種要求。

29.C

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

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

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

35.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

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ī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進一步描述的特性，所以把職稱作為一個關(guān)系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?，教師名，上級領(lǐng)導(dǎo)教師號，職稱）主碼：教師號