【2021年】貴州省六盤水市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

【2021年】貴州省六盤水市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后一個(gè)關(guān)鍵碼82的地址為()。

A.4B.5C.6D.7

2.設(shè)散列函數(shù)為H(k）=kmod7,現(xiàn)欲將關(guān)鍵碼23,14,9,6,30,12,18依次散列于地址06中,用線性探測(cè)法解決沖突,則在地址空間06中,得到的散列表是

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

3.在下列資源中，屬于永久性資源的是

A.I/O中斷B.數(shù)據(jù)文件C.消息D.同步原語(yǔ)

4.下列關(guān)于進(jìn)程控制的敘述中，不正確的是

A.進(jìn)程控制是通過(guò)原語(yǔ)來(lái)實(shí)現(xiàn)的

B.一個(gè)進(jìn)程可以使用創(chuàng)建原語(yǔ)創(chuàng)建一個(gè)新的進(jìn)程，前者稱為父進(jìn)程，后者稱為子進(jìn)程

C.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立原語(yǔ)

D.撤銷進(jìn)程的實(shí)質(zhì)是撤銷PCB

5.與廣域網(wǎng)相比，局域網(wǎng)具有下列特征______。

A.有效性好，可靠性好B.有效性好，可靠性差C.有效性差，可靠性好D.有效性差，可靠性差

6.下述_________不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容。

A.設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)B.需求分析C.設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)

7.第(32)～(34)題基于以下的敘述。有關(guān)系模式A(C，T，H，R，S)，其中C：課程，T：教員，H：上課時(shí)間，R：教室，S：學(xué)生根據(jù)語(yǔ)義有如下函數(shù)依賴集：F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}關(guān)系模式A的碼是()。

A.CB.(H，R)C.(H，T)D.(H，S)

8.下列關(guān)于緊湊技術(shù)的敘述中，______是不正確的。

A.內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)

B.移動(dòng)可以集中分散的空閑區(qū)

C.移動(dòng)會(huì)增加處理器的開銷

D.采用緊湊技術(shù)時(shí)應(yīng)盡可能減少移動(dòng)的信息量

9.一個(gè)部門有若干名職工，則部門與職工之間具有

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

10.下面關(guān)于計(jì)算機(jī)的論述，其中錯(cuò)誤的是

Ⅰ．第四代計(jì)算機(jī)以大規(guī)模集成電路和超大規(guī)模集成電路的使用為主要標(biāo)志

Ⅱ．計(jì)算機(jī)的發(fā)展趨勢(shì)可以概括為：速度更快、功能更多、體積更小、價(jià)格更低

Ⅲ．智能模擬是用計(jì)算機(jī)模擬人類某些智能行為，目前最先進(jìn)的智能機(jī)器人已經(jīng)能夠完全取代人腦進(jìn)行思考

Ⅳ．計(jì)算機(jī)的信息處理，實(shí)際上就是由計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的過(guò)程

A.Ⅰ和ⅡB.ⅣC.ⅢD.Ⅰ，Ⅱ和Ⅳ

二、填空題(10題)11.多表中相關(guān)列稱為()碼。

12.對(duì)并行數(shù)據(jù)庫(kù)______的研究是研究如何對(duì)數(shù)據(jù)庫(kù)中的關(guān)系進(jìn)行劃分，并把它們分布到多個(gè)處理器或多個(gè)磁盤。

13.一個(gè)算法的時(shí)間復(fù)雜性通常用數(shù)量級(jí)形式表示，當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問(wèn)題的規(guī)模n無(wú)關(guān)時(shí)，則表示為

【】

14.Internet上的計(jì)算機(jī)地址有兩種表示形式：【】與域名。

15.XMPP是一種基于___________的即時(shí)通信協(xié)議。

16.關(guān)系模型中要求關(guān)系模式至少達(dá)到______。

17.一般來(lái)說(shuō)，商品化的數(shù)據(jù)庫(kù)管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器軟件、【】和連接軟件3類。

18.在SQL中，DROP和DELETE的區(qū)別在于是否刪除了【】結(jié)構(gòu)。

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

20.在數(shù)據(jù)挖掘方法中，對(duì)目標(biāo)類數(shù)據(jù)的一般特征或特性進(jìn)行匯總，并以直觀易理解的方式顯示給用戶的方法被稱為______。

三、單選題(10題)21.為了考慮安全性，每個(gè)部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案，為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

22.下列哪項(xiàng)是SQLServer數(shù)據(jù)庫(kù)擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

23.SQLServer數(shù)據(jù)庫(kù)是由文件組成的。下列關(guān)于數(shù)據(jù)庫(kù)所包含的文件的說(shuō)法中，正確的是__________。

A.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)主要數(shù)據(jù)文件和多個(gè)日志文件

B.一個(gè)數(shù)據(jù)庫(kù)只能包含一個(gè)主要數(shù)據(jù)文件和一個(gè)日志文件

C.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)次要數(shù)據(jù)文件，但只能包含一個(gè)日志文件

D.一個(gè)數(shù)據(jù)庫(kù)可包含多個(gè)次要數(shù)據(jù)文件和多個(gè)日志文件

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

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

25.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

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

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

27.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無(wú)損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊(yùn)涵

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

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

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

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

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

29.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

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

A.FCBB.FIFOC.FDTD.PCB

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

33.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制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文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

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

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

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

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

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

38.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

39.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

請(qǐng)勿改動(dòng)主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

40.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語(yǔ)句。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫(kù)用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購(gòu)買某商品的數(shù)量及日期。假定無(wú)同名顧客，無(wú)同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷售表（銷售單據(jù)號(hào)，商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號(hào)代表一類商品，商品號(hào)、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請(qǐng)編寫查詢某年某商品的銷售總毛利的存儲(chǔ)過(guò)程，毛利＝銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.從功能上講，數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)包括下列四個(gè)層次，其中包括構(gòu)件設(shè)計(jì)的是（）。

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問(wèn)層D.數(shù)據(jù)持久層

44.設(shè)某數(shù)據(jù)庫(kù)在非工作時(shí)間（每天8：00以前、18：00以后、周六和周日）不允許授權(quán)用戶在職工表中插入數(shù)據(jù)。下列方法中能夠?qū)崿F(xiàn)此需求且最為合理的是（）。

A.建立存儲(chǔ)過(guò)程B.建立后觸發(fā)型觸發(fā)器C.定義內(nèi)嵌表值函數(shù)D.建立前觸發(fā)型觸發(fā)器

參考答案

1.C解析：散列表的基本思想是：由結(jié)點(diǎn)的關(guān)鍵碼值決定結(jié)點(diǎn)的存儲(chǔ)地址，即以關(guān)鍵碼值k為自變量．通過(guò)一定的函數(shù)關(guān)系h(稱為散列函數(shù))，計(jì)算出對(duì)應(yīng)的函數(shù)值h(k)來(lái)，把這個(gè)值解釋為結(jié)點(diǎn)的存儲(chǔ)地址，將結(jié)點(diǎn)存入該地址中。在散列表中，不同的關(guān)鍵碼值可能對(duì)應(yīng)到同一存儲(chǔ)地址，這種現(xiàn)象叫碰撞，處理碰撞基本有兩種方法：拉鏈法和線性探索法。在本題中，所采用的散列函數(shù)為h(k)=kmod11，用線性控查法解決碰撞。計(jì)算順序如下：(1)h(95)=95mod11=7，存在地址為7的位置；(2)h(14)=14mod11=3.存在地址為3的位置；(3)h(27)=27mod11=5，存在地址為5的位置，(4)h(68)=168mod11=2，存在地址為2的位置；(5)h(82)=82mod11=5，與關(guān)鍵碼為27的存儲(chǔ)位置發(fā)生碰撞，采用線性探索的方法解決，即將82存在5以后的首個(gè)開放位置，在本題中即為6，所以82存在的地址為6的位置。

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

3.B解析：按照資源的使用性質(zhì)，一般把系統(tǒng)中的資源分成以下兩類：永久性資源，是指系統(tǒng)中那些可供進(jìn)程重復(fù)使用、長(zhǎng)期存在的資源，如內(nèi)存、外部設(shè)備、CPU等硬件資源以及各種數(shù)據(jù)文件、表格、共享程序代碼等軟件資源；臨時(shí)性資源，是指由某個(gè)進(jìn)程所產(chǎn)生，只被另一個(gè)進(jìn)程使用一次或經(jīng)過(guò)短暫時(shí)間后便不再使用的資源，如I/O和時(shí)間中斷、同步信號(hào)、消息等。

4.C解析：進(jìn)程控制是通過(guò)原語(yǔ)來(lái)實(shí)現(xiàn)的，一個(gè)進(jìn)程可以使用創(chuàng)建原語(yǔ)創(chuàng)建一個(gè)新的進(jìn)程，前者稱為父進(jìn)程，后者稱為子進(jìn)程。創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊，撤銷進(jìn)程的實(shí)質(zhì)是撤銷PCBo注意：創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊，而不是建立原語(yǔ)，故C)選項(xiàng)敘述錯(cuò)誤。掌握進(jìn)程控制塊的概念和作用。

5.A解析：局域網(wǎng)覆蓋范圍有限、技術(shù)成熟，具有較高的數(shù)據(jù)傳輸速率、低誤碼率、可靠性好等優(yōu)點(diǎn)。

6.A解析：數(shù)據(jù)庫(kù)設(shè)計(jì)分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理設(shè)計(jì)。

7.D

8.A解析：解決碎片的方法是移動(dòng)所有的占用區(qū)域，使所有的空閑區(qū)合并成一片連續(xù)區(qū)域，這一過(guò)程稱為緊湊。顯然，緊湊帶來(lái)大的系統(tǒng)開銷，應(yīng)盡可能減少移動(dòng)的信息量，但并不是內(nèi)存中任意一個(gè)程序都可以隨時(shí)移動(dòng)。

9.B解析：在現(xiàn)實(shí)世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。實(shí)體內(nèi)部的聯(lián)系通常是指組成實(shí)體的各屬性之間的聯(lián)系，兩個(gè)實(shí)體之間的聯(lián)系可分為3類：一對(duì)一聯(lián)系(1:1)、一對(duì)多聯(lián)系(1:n)、多對(duì)多聯(lián)系(m:n)。在本題中，每一個(gè)部門可有若干名職工，但每個(gè)職工只能在一個(gè)部門中工作，則部門與職工之間顯然是一對(duì)多聯(lián)系。

10.C解析：智能模擬是用計(jì)算機(jī)模擬人類某些智能行為，如感知、思維、推理、學(xué)習(xí)和理解等。近年出現(xiàn)的智能機(jī)器人以知識(shí)庫(kù)為基礎(chǔ)采用智能接口，能進(jìn)行邏輯判斷、完成判斷和決策任務(wù)，它可以模擬或部分代替人的智能活動(dòng)，但并不能完全取代人腦進(jìn)行思考。

11.聚集

12.物理存儲(chǔ)結(jié)構(gòu)物理存儲(chǔ)結(jié)構(gòu)解析：并行數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)的研究是研究如何對(duì)數(shù)據(jù)庫(kù)中的關(guān)系進(jìn)行劃分。并把它們分布到多個(gè)處理器或多個(gè)磁盤，以使查詢處理時(shí)間最小。

13.O（1）一個(gè)算法花費(fèi)的時(shí)間與算法中語(yǔ)句的執(zhí)行次數(shù)成正比例，哪個(gè)算法中語(yǔ)句執(zhí)行次數(shù)多，它花費(fèi)時(shí)間就多。一個(gè)算法中的語(yǔ)句執(zhí)行次數(shù)稱為語(yǔ)句頻度或時(shí)間頻度。當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問(wèn)題的規(guī)模n無(wú)關(guān)時(shí)，則表示為O（1）

14.IP地址IP地址解析：Internet上的計(jì)算機(jī)地址有兩種表示形式：IP地址與域名。每臺(tái)接到Internet上的計(jì)算機(jī)、路由器都必須有惟一的IP地址。掌握網(wǎng)絡(luò)中IP地址的分配問(wèn)題。

15.XML語(yǔ)言【解析】XMPP是一種基于XML語(yǔ)言定義描述的IM協(xié)議。

16.1NF1NF解析：關(guān)系模式需要滿足一定的條件，不同程度的條件稱為不同的范式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這是第一范式，即1NF，是最基本的范式。

17.開發(fā)工具或工具Oracle產(chǎn)品主要包括數(shù)據(jù)庫(kù)服務(wù)器，開發(fā)工具和連接產(chǎn)品三類

18.表DROP是刪除表結(jié)構(gòu)，DELETE是刪除了表中的行

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

20.特征描述特征描述解析：本題是考察對(duì)數(shù)據(jù)挖掘方法的了解。

數(shù)據(jù)挖掘方法一般有四種：

①關(guān)聯(lián)規(guī)則挖掘，是一個(gè)從現(xiàn)象到本質(zhì)的揣測(cè)過(guò)程，只能得到因果關(guān)系；

②特征描述，對(duì)目標(biāo)類數(shù)據(jù)的一般特征和特性進(jìn)行匯總，并以隨觀的方式顯示給用戶；

③分類分析，找出數(shù)據(jù)集中備組對(duì)象的共同特征，建立分類模型，從而能夠?qū)?shù)據(jù)集中的其他對(duì)象分到不同的組中；

④聚類分析，數(shù)據(jù)集分割為若干有意義的簇的過(guò)程，它是一種無(wú)制導(dǎo)的學(xué)習(xí)方法。

21.A解析：視圖是從一個(gè)或幾個(gè)基本表中根據(jù)用戶需要而做成的一個(gè)虛表。視圖是虛表，它在存儲(chǔ)時(shí)只存儲(chǔ)視圖的定義，而沒有存儲(chǔ)對(duì)應(yīng)的數(shù)據(jù)，視圖是只在剛剛打開的一瞬間，通過(guò)定義從基表中搜集數(shù)據(jù)，并展現(xiàn)給用戶。

22.D

23.D

24.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)。然后再?gòu)闹鞔嬷腥〕鱿乱粭l指令執(zhí)行，如此循環(huán)，直到程序完成。計(jì)算機(jī)自動(dòng)工作的過(guò)程就是逐條執(zhí)行程序中指令的過(guò)程。

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

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

25.A

26.C

27.B

28.A

29.C

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

31.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分降序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長(zhǎng)度為奇數(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行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過(guò)來(lái)增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過(guò)來(lái)增直到其值等于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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過(guò)a[i]％2進(jìn)行判斷，參考答案的第4條語(yǔ)句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

39.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個(gè)十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個(gè)三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個(gè)四位數(shù)賦給變量nine，再用if條件語(yǔ)句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時(shí)在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如果p的值為空，則說(shuō)明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過(guò)程如下：第一，確定實(shí)體類型。本題有兩個(gè)實(shí)體類型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。第四，確定實(shí)體類型和聯(lián)系類型的屬性。顧客實(shí)體集屬性：姓名、單位、電話號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)實(shí)體和一個(gè)顧客一商品購(gòu)買關(guān)系，并且根據(jù)實(shí)體的屬性可以畫出相應(yīng)ER圖。（2）ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則①把ER模型中的每一個(gè)實(shí)體集轉(zhuǎn)換為同名的關(guān)系，實(shí)體集的屬性就是關(guān)系的屬性，實(shí)體集的碼就是關(guān)系的碼。②把ER模型中的每一個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系，與該聯(lián)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定：若聯(lián)系為1：1，則每個(gè)是實(shí)體集碼均