【2022年】江西省鷹潭市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

【2022年】江西省鷹潭市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.根據(jù)關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系要滿(mǎn)足第一范式。下面“單位”關(guān)系中，因哪一項(xiàng)屬性而使它不滿(mǎn)足第一范式單位?(單位號(hào)、單位名、單位成員、單位總經(jīng)理)

A.單位號(hào)B.單位名C.單位成員D.單位總經(jīng)理

2.數(shù)據(jù)庫(kù)系統(tǒng)的日志文件用于記錄下述哪類(lèi)內(nèi)容?________。A.程序運(yùn)行過(guò)程B.數(shù)據(jù)查詢(xún)操作C.程序執(zhí)行結(jié)果D.數(shù)據(jù)更新操作

3.下面關(guān)于SQL語(yǔ)言的說(shuō)法中，_________說(shuō)法是正確的。

A.SQL語(yǔ)言支持?jǐn)?shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)

B.一個(gè)SQL數(shù)據(jù)庫(kù)就是一個(gè)基本表

C.一個(gè)基本表不可以跨多個(gè)存儲(chǔ)文件存放，一個(gè)存儲(chǔ)文件可以存放一個(gè)或多個(gè)基本表

D.查詢(xún)語(yǔ)句只能對(duì)基本表查詢(xún)，不能查詢(xún)視圖

4.數(shù)據(jù)庫(kù)系統(tǒng)發(fā)生故障時(shí)，可以基于日志進(jìn)行恢復(fù)。下面列出的條目中，哪些是日志記錄的內(nèi)容?

Ⅰ．事務(wù)開(kāi)始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事務(wù)中止信息

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

5.根據(jù)某些條件對(duì)一個(gè)關(guān)系做水平分解，選擇符合條件的元組組成一個(gè)新的關(guān)系，這樣的操作稱(chēng)為

A.投影B.選擇C.連接D.自然連接

6.當(dāng)V原語(yǔ)對(duì)信號(hào)量作運(yùn)算之后，會(huì)出現(xiàn)

A.當(dāng)S＜0，進(jìn)程繼續(xù)執(zhí)行

B.當(dāng)S＜0，要喚醒一個(gè)就緒進(jìn)程

C.當(dāng)S＜=0，要喚醒一個(gè)等待進(jìn)程

D.當(dāng)S＜0，要喚醒一個(gè)就緒進(jìn)程

7.下列關(guān)于碼的敘述中，正確的是

A.在一個(gè)關(guān)系中，不可能存在兩個(gè)不同的元組在碼屬性上取值相同

B.屬性是一個(gè)元組區(qū)別于其他元組的依據(jù)

C.在一個(gè)關(guān)系中，可能存在碼或碼的一部分為空值的元組

D.碼不是一個(gè)元組賴(lài)以存在的條件

8.候選關(guān)鍵字的屬性可以有

A.0個(gè)B.1個(gè)C.1個(gè)或多個(gè)D.多個(gè)

9.微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A.中央處理器B.微處理器C.主機(jī)D.控制器和運(yùn)算器

10.第二代數(shù)據(jù)庫(kù)系統(tǒng)是指

A.層次型數(shù)據(jù)庫(kù)系統(tǒng)B.網(wǎng)狀型數(shù)據(jù)庫(kù)系統(tǒng)C.分布式數(shù)據(jù)庫(kù)系統(tǒng)D.關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)

二、填空題(10題)11.IP服務(wù)的3個(gè)主要特點(diǎn)是___________、面向非連接和盡最大努力投遞服務(wù)。

12.虛擬存儲(chǔ)管理的效率與程序局部性程度有很大關(guān)系，進(jìn)程運(yùn)行時(shí)，在一段時(shí)間內(nèi)程序的執(zhí)行呈現(xiàn)出高度的時(shí)間局部性和______。

13.在一個(gè)雙鏈表中，包括頭結(jié)點(diǎn)在內(nèi)共有6個(gè)節(jié)點(diǎn)，則共有

【】

個(gè)指針。

14.數(shù)據(jù)庫(kù)結(jié)構(gòu)的描述和定義存儲(chǔ)在【】中，它是DBMS運(yùn)行的基本依據(jù)

15.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱(chēng)這個(gè)調(diào)度為【】調(diào)度。

16.頂級(jí)域的劃分模式為組織模式和___________。

17.IP電話(huà)系統(tǒng)有4個(gè)基本組件：終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

18.數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶(hù)和______系統(tǒng)之間的一個(gè)數(shù)據(jù)管理軟件。

19.設(shè)有關(guān)系SC(sno，cname，grade)，各屬性的含義分別為學(xué)號(hào)、課程名、成績(jī)。若要將所有學(xué)生的“數(shù)據(jù)庫(kù)系統(tǒng)”課程的成績(jī)?cè)黾?0分，能正確完成該操作的SQL語(yǔ)句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫(kù)系統(tǒng)”。

20.“報(bào)表向?qū)А敝性O(shè)置字段排序時(shí)，一次最多能設(shè)置

【】

個(gè)字段

三、單選題(10題)21.下列關(guān)于數(shù)據(jù)庫(kù)重構(gòu)的說(shuō)法中，錯(cuò)誤的是__________。

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

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

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

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

22.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)服務(wù)器登錄賬戶(hù)的說(shuō)法中，錯(cuò)誤的是__________。

A.登錄賬戶(hù)的來(lái)源可以是Windows用戶(hù)，也可以是非Windows用戶(hù)

B.所有的Windows用戶(hù)都自動(dòng)是SQLServer的合法賬戶(hù)

C.在Windows身份驗(yàn)證模式下，不允許非Windows身份的用戶(hù)登錄到SQLServer服務(wù)器

D.sa是SQLServer提供的一個(gè)具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶(hù)

23.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無(wú)法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

24.數(shù)據(jù)庫(kù)管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的語(yǔ)言稱(chēng)為()

A.數(shù)據(jù)庫(kù)模式描述語(yǔ)言(DDL)B.數(shù)據(jù)庫(kù)子語(yǔ)言(SubDL)C.數(shù)據(jù)操縱語(yǔ)言(DML)D.數(shù)據(jù)結(jié)構(gòu)語(yǔ)言

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

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

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

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

27.二維數(shù)組M[i,j]的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲(chǔ)單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲(chǔ)時(shí)元素M[3，5]的起始地址與M按列存儲(chǔ)時(shí)元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

28.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤(pán)的接口B.減輕用戶(hù)編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

29.在數(shù)據(jù)庫(kù)技術(shù)中，為提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶(hù)級(jí)、()和存儲(chǔ)級(jí)3個(gè)層次。A.管理員級(jí)B.外部級(jí)C.概念級(jí)D.內(nèi)部級(jí)

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

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

32.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿(mǎn)足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

33.編寫(xiě)一個(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)中

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

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，以及滿(mǎn)足此條件的這些正整數(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ù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

37.已知數(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ì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

38.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿(mǎn)足此條件的四位數(shù)平均值pjzl，以及所有不滿(mǎn)足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

39.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿(mǎn)足條件SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)cnt，以及滿(mǎn)足此條件的所有SIX與NINE的和SUM。請(qǐng)編寫(xiě)函數(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.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個(gè)實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱(chēng)、年份、期刊號(hào)；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個(gè)作者，且每一位作者寫(xiě)過(guò)多篇論文，在每一篇論文中有作者的順序號(hào)。請(qǐng)完成以下操作：（10分）（1）畫(huà)出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個(gè)關(guān)系模式的主鍵（加下劃線(xiàn)）和外鍵（加波浪線(xiàn)）。

42.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

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

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門(mén)課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門(mén)課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

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

V．一門(mén)課程僅由一名教師講授；

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

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

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

六、單選題[1分](2題)43.DBAS生命周期模型中時(shí)問(wèn)最長(zhǎng)的階段是（）。

A.需求分析B.系統(tǒng)設(shè)計(jì)C.實(shí)行與部署D.運(yùn)行管理與維護(hù)

44.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)和二層映像功能提供了數(shù)據(jù)的邏輯獨(dú)立性和物理獨(dú)立性。下列提供邏輯獨(dú)立性的是（）。

A.外模式/模式映像B.模式/內(nèi)模式映像C.內(nèi)模式/外模式映像D.模式/模式映像

參考答案

1.D解析：第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項(xiàng)，而在關(guān)系(單位號(hào)、單位名、單位成員、單位總經(jīng)理)中單位總經(jīng)理屬于單位成員，所以不滿(mǎn)足第一范式。因此本題正確答案為選項(xiàng)D。

2.D日志是日志記錄的序列，它記錄了數(shù)據(jù)庫(kù)中所有的更新活動(dòng)，日志的主要內(nèi)容包括以下幾種：①事務(wù)開(kāi)始日志記錄；②更新日志記錄；③事務(wù)提交日志記錄；4)事務(wù)終止日志記錄。從日志的記錄內(nèi)容可知它記錄的是數(shù)據(jù)庫(kù)中所有的更新活動(dòng)，正確答案為選項(xiàng)D。

3.A解析：SQL的一個(gè)基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的表，所以答案A是錯(cuò)誤的。

4.D解析：日志是日志記錄的序列，它記錄了數(shù)據(jù)庫(kù)中所有的更新活動(dòng)，日志的主要內(nèi)容包括以下幾種：①事務(wù)開(kāi)始日志記錄；②更新日志記錄；③事務(wù)提交日志記錄；④事務(wù)終止日志記錄。由以上日志的內(nèi)容可知，題干中的4項(xiàng)均滿(mǎn)足要求。因此正確答案為選項(xiàng)D(都是)；

5.B解析：選擇又稱(chēng)為限制，它是在關(guān)系R中選擇滿(mǎn)足條件的諸元組。

6.C解析：操作的物理意義是回收釋放的一個(gè)資源，即信號(hào)量的值加1。在這個(gè)過(guò)程中，如果信號(hào)量的值大于0，表明系統(tǒng)沒(méi)有其他進(jìn)程正在等待使用該資源，該進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)向進(jìn)程調(diào)度，這取決于進(jìn)程調(diào)度采用的方式。當(dāng)S＜=0時(shí)，釋放S信號(hào)隊(duì)列上的一個(gè)等待進(jìn)程，使之進(jìn)入就緒隊(duì)列。

7.A解析：碼是一個(gè)元組區(qū)別于其他元組的依據(jù)，同時(shí)也是一個(gè)元組賴(lài)以存在的條件。在一個(gè)關(guān)系中，不可能存在兩個(gè)不同的元組在碼屬性上取值相同，也不可能存在碼或碼的一部分為空值的元組。注意：在一個(gè)關(guān)系中，不可能存在兩個(gè)不同的元組在碼屬性上取值相同，故A)選項(xiàng)正確；屬性不是一個(gè)元組區(qū)別于其它元組的依據(jù)，故B)選項(xiàng)不正確；在一個(gè)關(guān)系中，不可能存在碼或碼的一部分為空值的元組，故C)選項(xiàng)不正確；碼是一個(gè)元組賴(lài)以存在的條件，故D)選項(xiàng)不正確。掌握主屬性，外碼概念的理解。

8.C解析：主關(guān)鍵字或候選關(guān)鍵字，是屬性或?qū)傩缘慕M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。

9.C解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱(chēng)為中央處理器，微機(jī)中的CPU又稱(chēng)為微處理器。主機(jī)是CPU和內(nèi)存的組合。

10.D解析：第二代數(shù)據(jù)庫(kù)系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。IBM研究實(shí)驗(yàn)室的研究員E.F.Codd于1970年發(fā)表了題為“大型共享數(shù)據(jù)庫(kù)數(shù)據(jù)的關(guān)系模型”的論文，提出了數(shù)據(jù)庫(kù)的關(guān)系模型，開(kāi)創(chuàng)了數(shù)據(jù)庫(kù)關(guān)系方法和關(guān)系數(shù)據(jù)庫(kù)理論的研究，為關(guān)系數(shù)據(jù)庫(kù)技術(shù)奠定了理論基礎(chǔ)。目前，關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)仍然是主流的數(shù)據(jù)庫(kù)系統(tǒng)，市場(chǎng)上的關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品包括IBM的DB2、Ingress、Oracle、Sybase、Informix、MicrosoftSQLServer等。

11.不可靠的數(shù)據(jù)投遞服務(wù)【解析】IP服務(wù)的3個(gè)主要特點(diǎn)是不可靠的數(shù)據(jù)投遞服務(wù)、面向非連接和盡最大努力投遞服務(wù)。

12.空間局部性空間局部性解析：虛擬存儲(chǔ)管理是基于局部性的原理。表現(xiàn)在時(shí)間和空間局部性?xún)蓚€(gè)方面。時(shí)間局部性是指程序中執(zhí)行的某些指令會(huì)在不久后再次被執(zhí)行，程序訪(fǎng)問(wèn)的數(shù)據(jù)結(jié)構(gòu)也會(huì)被再次訪(fǎng)問(wèn)?？臻g局部性指程序在執(zhí)行時(shí)訪(fǎng)問(wèn)的內(nèi)存單元會(huì)局部在一個(gè)比較小的范圍內(nèi)。

13.10頭結(jié)點(diǎn)和尾節(jié)點(diǎn)都只有一個(gè)指針，其他的節(jié)點(diǎn)是4個(gè)指針，所以共有10個(gè)指針

14.數(shù)據(jù)字典或系統(tǒng)目錄數(shù)據(jù)庫(kù)中所有對(duì)象及其關(guān)系的信息集合，是一種用戶(hù)可以訪(fǎng)問(wèn)的記錄數(shù)據(jù)庫(kù)和應(yīng)用程序元數(shù)據(jù)的目錄

15.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱(chēng)這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞?wù)正確性的唯一準(zhǔn)則。

16.地理模式【解析】頂級(jí)域的劃分采用了兩種模式，即組織模式和地理模式。

17.網(wǎng)關(guān)【解析】IP電話(huà)系統(tǒng)有4個(gè)基本組件：終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

18.操作(或網(wǎng)絡(luò)操作)操作(或網(wǎng)絡(luò)操作)

19.UPDATESCSET【解析】本題使用的SQL語(yǔ)句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫(kù)系統(tǒng)”。

20.4利用報(bào)表向?qū)?lái)建立報(bào)表，在設(shè)置字段排序時(shí)，一次最多不超過(guò)4個(gè)

21.C

22.B

23.C

24.A解析：數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)定義語(yǔ)言(DDL)來(lái)描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱(chēng)、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫(kù)操縱語(yǔ)言。

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

26.A

27.B

28.D解析：在一類(lèi)設(shè)備上模擬另一類(lèi)設(shè)備的技術(shù)稱(chēng)為虛設(shè)備技術(shù)。通常使用高速設(shè)備來(lái)模擬低速設(shè)備，以此把原來(lái)慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱(chēng)被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類(lèi)典型的虛設(shè)備技術(shù)。

29.C對(duì)應(yīng)于外模式的數(shù)據(jù)庫(kù)稱(chēng)為用戶(hù)級(jí)數(shù)據(jù)庫(kù)。它是用戶(hù)可以看到并準(zhǔn)許使用的數(shù)據(jù)庫(kù)。模式也叫做概念模式，它是全局邏輯級(jí)的，是數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)。內(nèi)模式對(duì)應(yīng)于數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)，是為了提高模式對(duì)存儲(chǔ)設(shè)備的獨(dú)立性而設(shè)立的。

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

33.\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沒(méi)有找到子字符串，退出循環(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】千位-百位-十位-個(gè)位，結(jié)果大于等于零且原四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n②把字符串S的第一個(gè)字符賦給first變量保存起來(lái)。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第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

38.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】計(jì)算滿(mǎn)足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個(gè)數(shù)以及滿(mǎn)足此條件所有的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開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開(kāi)始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開(kāi)始，依次遞增直到其值等于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)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿(mǎn)足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類(lèi)似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時(shí)，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下：①相對(duì)原則建模的過(guò)程實(shí)際上是對(duì)對(duì)象抽象的過(guò)程。實(shí)體、屬性和聯(lián)系是對(duì)同一個(gè)對(duì)象抽象過(guò)程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對(duì)事物抽象的結(jié)果可能是不同的。在ER圖的整個(gè)設(shè)計(jì)過(guò)程中，實(shí)體、屬性和聯(lián)系不是一成不變，而是可能會(huì)被不斷的調(diào)整和優(yōu)化。②一致原則同一對(duì)象在同一個(gè)管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡(jiǎn)單原則為簡(jiǎn)化ER圖，現(xiàn)實(shí)世界中的事物能作屬性對(duì)待時(shí)，應(yīng)盡量作為屬性處理。屬性與實(shí)體和聯(lián)系之間，并無(wú)一定界限。當(dāng)屬性滿(mǎn)足如下兩個(gè)條件時(shí)，就不能作實(shí)體或關(guān)系對(duì)待：不再具有需要進(jìn)一步描述的性質(zhì)，因?yàn)閷傩栽诤x上是不可再分的數(shù)據(jù)項(xiàng)；屬性不能再與其它實(shí)體具有聯(lián)系，即ER圖中的聯(lián)系只能是實(shí)體之間的聯(lián)系。（2）ER圖的組成元素是實(shí)體、屬性和聯(lián)系①