（2023年）浙江省溫州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

（2023年）浙江省溫州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是

A.資源有序分配法B.資源分配圖化簡(jiǎn)法C.死鎖檢測(cè)算法D.銀行家算法

2.雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)，如果要在p所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，操作序列正確的是()。

A.p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；

B.p↑.llinkl↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；

C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．llink：=q；p↑.rlink：=q↑；

D.q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑，llink：=q；

3.關(guān)于進(jìn)程調(diào)度算法中的輪轉(zhuǎn)法，下列描敘不正確的是

A.就緒隊(duì)列按FCFS方式排隊(duì)

B.就緒隊(duì)列按FIFO方式排隊(duì)

C.每個(gè)運(yùn)行進(jìn)程一次占有處理器時(shí)間可以超過規(guī)定的實(shí)際單位

D.可以調(diào)用調(diào)度原語(yǔ)而形成就緒進(jìn)程輪流使用服務(wù)器

4.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，且R．A和S．A取自同一個(gè)域，與下面SQL語(yǔ)句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等價(jià)的關(guān)系代數(shù)表達(dá)式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等價(jià)

5.設(shè)矩陣A是一個(gè)n×n對(duì)稱矩陣，即A[i,j]=A[j,i],為了節(jié)省存儲(chǔ)空間，將其下三角部分按行序?yàn)橹餍虼娣旁谝痪S數(shù)D[1…n(n+1)/2]中，對(duì)任一下三角元素Aij(i≥j)，在一維數(shù)組B的下標(biāo)位置k的值是______。

A.(i+(i-1)/2+j-1)B.i(i-1)/2+j-1C.i(i+1)/2+j-1D.i(i+1)/2+j

6.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)中的SQL語(yǔ)言是()。

A.關(guān)系順序查詢語(yǔ)言B.關(guān)系結(jié)構(gòu)查詢語(yǔ)言C.關(guān)系描述語(yǔ)言D.國(guó)際標(biāo)準(zhǔn)結(jié)構(gòu)化查詢語(yǔ)言

7.PC機(jī)通過下列哪一條途徑啟動(dòng)硬件中斷服務(wù)程序執(zhí)行?

A.主程序中安排的中斷指令B.中斷控制器發(fā)出的中斷請(qǐng)求信號(hào)C.主程序中安排的轉(zhuǎn)移指令D.主程序中安排的調(diào)用指令

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

9.下面______不是數(shù)據(jù)庫(kù)系統(tǒng)必須提供的數(shù)據(jù)控制功能。

A.安全性B.可移植性C.完整性D.并發(fā)控制

10.數(shù)據(jù)庫(kù)管理系統(tǒng)中的安全控制模塊屬于______。

A.數(shù)據(jù)庫(kù)定義程序模塊B.數(shù)據(jù)庫(kù)操縱程序模塊C.數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊D.數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理程序模塊

二、填空題(10題)11.Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、傳遞律和______。

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

13.SUN公司的Solaris是在___________操作系統(tǒng)的基礎(chǔ)上發(fā)展起來的。

14.IPv6的128位地址按每16位劃分為一個(gè)位段，每個(gè)位段被轉(zhuǎn)換為一個(gè)4位的十六進(jìn)制數(shù)，并用冒號(hào)隔開，這種表示法稱為___________表示法。

15.在頁(yè)式存儲(chǔ)管理中，用戶程序的邏輯地址由【】和頁(yè)內(nèi)地址兩部分組成。

16.進(jìn)行DES加密時(shí)，需要進(jìn)行___________輪的相同函數(shù)處理。

17.子類的對(duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的【】。

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

19.

20.防火墻是指設(shè)置在不同網(wǎng)絡(luò)或___________之間的一系列部件的組合。

三、單選題(10題)21.()是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

A.分解B.抽象C.聚集D.概括

22.段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲(chǔ)空間，用分頁(yè)方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁(yè)方法來管理存儲(chǔ)空間

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

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

23.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯(cuò)誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對(duì)郵件的一個(gè)最基本的保護(hù)。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號(hào)混用的密碼

D.利用電子郵件可以傳送多媒體信息

24.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針分別為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

25.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實(shí)體

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

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

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.關(guān)于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫(kù)之間處理性能會(huì)有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會(huì)破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實(shí)際出發(fā)均衡利弊。

29.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)

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

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在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)容。

32.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

33.在文件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中。

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，p是數(shù)組XX中某一個(gè)字符的ASCII值，fj(p)是計(jì)算后無符號(hào)的整型值(注意：中間變量定義成整型變量)，如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

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

36.將文件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)容。

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

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

39.編寫一個(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ǔ)句。

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

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

教師教師號(hào)教師名職稱工資上級(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音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

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

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

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

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

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

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

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

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

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

六、單選題[1分](2題)43.下列有關(guān)基于C/S和基于B/S數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)體系結(jié)構(gòu)的說法中，錯(cuò)誤的是（）。

A.在C/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在客戶端實(shí)現(xiàn)的

B.在B/S結(jié)構(gòu)中，應(yīng)用業(yè)務(wù)規(guī)則主要是在數(shù)據(jù)庫(kù)服務(wù)器端實(shí)現(xiàn)的

C.在C/S結(jié)構(gòu)中，客戶端屬于“胖客戶端”；在B/S結(jié)構(gòu)中，客戶端屬于“瘦客戶端”

D.在C/S結(jié)構(gòu)中，客戶端需要專門開發(fā)；在B/S結(jié)構(gòu)中，客戶端一般只需要安裝瀏覽器

44.下列有關(guān)三級(jí)模式結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性的說法，正確的是（）。

A.在一個(gè)數(shù)據(jù)庫(kù)中可以定義多個(gè)內(nèi)模式，可利用不同的內(nèi)模式來描述特定用戶對(duì)數(shù)據(jù)的物理存儲(chǔ)需求

B.外模式是用戶與數(shù)據(jù)庫(kù)系統(tǒng)的接口，用戶可通過外模式來訪問數(shù)據(jù)，在一個(gè)數(shù)據(jù)庫(kù)中只能定義一個(gè)外模式

C.三級(jí)模式結(jié)構(gòu)提供了數(shù)據(jù)獨(dú)立性，即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，應(yīng)用程序不受影響

D.數(shù)據(jù)獨(dú)立性使得數(shù)據(jù)的定義和描述與應(yīng)用程序相分離，簡(jiǎn)化了數(shù)據(jù)庫(kù)應(yīng)用程序的開發(fā)，但增加了用戶維護(hù)數(shù)據(jù)的代價(jià)

參考答案

1.A解析：本題考查死鎖的預(yù)防策略。預(yù)防死鎖可以采取三種預(yù)防措施：采用資源的靜態(tài)預(yù)分配策略；允許進(jìn)程剝奪使用其他進(jìn)程占有的資源；采用資源有序分配法。四個(gè)選項(xiàng)中只有A是死鎖預(yù)防策略，因此本題的答案為A。

2.C解析：如果在鏈表的每個(gè)結(jié)點(diǎn)中包括兩個(gè)指針域，其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)，就可以方便地進(jìn)行向后和向前兩個(gè)方向的查找。這樣的鏈表稱作雙鏈表。在雙鏈表中，如果要在P所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，只需修改P所指結(jié)點(diǎn)的rlink字段和原后繼的llink字段，并置q所指結(jié)點(diǎn)的llink和rlink值．即：q↑.llink：=p；q↑.rlink：=p↑riink；p↑.riink↑.rlink：=q；p↑.rlink：=q

3.C解析：進(jìn)程調(diào)度算法中的輪轉(zhuǎn)法：就緒隊(duì)列按FCFS方式排隊(duì)。每個(gè)運(yùn)行進(jìn)程一次占有處理器時(shí)間都不超過規(guī)定的實(shí)際單位。若超過，即調(diào)用調(diào)度原語(yǔ)而形成就緒進(jìn)程輪流使用服務(wù)器。FCFS算法指先進(jìn)先服務(wù)算法又稱FIFO算法。

4.A解析：其中選擇(σ)是在關(guān)系R中選擇滿足給定條件的諸元組；投影(п)是從R中選出若干屬性列組成新的關(guān)系；連接()(也稱θ連接)是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))與SQL語(yǔ)句意義相同。

5.B

6.D解析：關(guān)系數(shù)據(jù)庫(kù)SQL(StructuredQueryLanguage)是結(jié)構(gòu)化查詢語(yǔ)言，是介于關(guān)系代數(shù)和元組演算之間的一種語(yǔ)言，廣泛應(yīng)用于商用系統(tǒng)中，許多關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品如SQL/DS、DB2、Oracle，SYBASE等都實(shí)現(xiàn)了它的功能。SQL已經(jīng)成為關(guān)系數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)語(yǔ)言。

7.B解析：在不同類型的中斷中，軟中斷(也稱內(nèi)中斷)是由于執(zhí)行程序中某些指令引起的；而硬中斷(也稱外中斷)則是由處理器以外的其他控制電路發(fā)出的中斷請(qǐng)求信號(hào)引起的。

8.C解析：散列表的基本思想是：由結(jié)點(diǎn)的關(guān)鍵碼值決定結(jié)點(diǎn)的存儲(chǔ)地址，即以關(guān)鍵碼值k為自變量．通過一定的函數(shù)關(guān)系h(稱為散列函數(shù))，計(jì)算出對(duì)應(yīng)的函數(shù)值h(k)來，把這個(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的位置。

9.B解析：數(shù)據(jù)庫(kù)系統(tǒng)必須提供安全性、完整性和并發(fā)控制功能。

10.C解析：本題是對(duì)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本功能的考查。數(shù)據(jù)庫(kù)的功能模塊包括數(shù)據(jù)庫(kù)定義程序模塊、數(shù)據(jù)庫(kù)存取模塊、數(shù)據(jù)庫(kù)運(yùn)行管理程序模塊、數(shù)據(jù)庫(kù)組織、存儲(chǔ)和管理程序模塊和數(shù)據(jù)庫(kù)建立、維護(hù)模塊。數(shù)據(jù)庫(kù)運(yùn)行管理方面的程序模塊一方面保證用戶事務(wù)的正常運(yùn)行及其原子性，一方面保證數(shù)據(jù)庫(kù)的安全性和完整性，所以正確答案為選項(xiàng)C。

11.增廣律增廣律

12.元組或記錄元組或記錄

13.SunOS【解析】Solaris是Sun公司的UNIX系統(tǒng)，是在Sun公司自己的SunOS的基礎(chǔ)上設(shè)計(jì)開發(fā)的。

14.冒號(hào)十六進(jìn)制【解析】IPv6的128位地址按每l6位劃分為一個(gè)位段，每個(gè)位段被轉(zhuǎn)換為一個(gè)4位的十六進(jìn)制數(shù)，并用冒號(hào)隔開，這種表示法稱為冒號(hào)十六進(jìn)制表示法。

15.邏輯頁(yè)號(hào)邏輯頁(yè)號(hào)解析：在頁(yè)式存儲(chǔ)管理中，用戶程序的邏輯地址由邏輯頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分組成。

16.16【解析】在DES加密中，明文的處理經(jīng)過3個(gè)階段。首先，64位的明文經(jīng)過初試置換(IP)而被重新排列。然后進(jìn)行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預(yù)輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產(chǎn)生64位的密文。

17.繼承繼承解析：考查繼承的概念。子類的對(duì)象擁有其超類的對(duì)象的全部屬性和方法，稱為子類對(duì)超類的繼承。

18.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層的數(shù)據(jù)庫(kù)設(shè)計(jì)和數(shù)據(jù)庫(kù)構(gòu)造。DataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動(dòng)的物理數(shù)據(jù)模型生成，針對(duì)多種數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的數(shù)據(jù)庫(kù)生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。使用其逆向工程能力，設(shè)計(jì)人員可以得到一個(gè)數(shù)據(jù)庫(kù)結(jié)構(gòu)的“藍(lán)圖”，可用于文檔和維護(hù)數(shù)據(jù)庫(kù)或移植到一個(gè)不同的DBMS。

19.

20.網(wǎng)絡(luò)安全域【解析】防火墻是指設(shè)置在不同網(wǎng)絡(luò)或網(wǎng)絡(luò)安全域之間的一系列部件的組合。

21.C解析：聚集是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

22.B

23.C選項(xiàng)A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項(xiàng)B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項(xiàng)C)，每個(gè)郵箱都有密碼保護(hù)，這是最基本的保護(hù)，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項(xiàng)D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

24.A

25.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

26.C

27.B

28.A

29.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語(yǔ)句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長(zhǎng)度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

39.\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的值為空，則說明在字符串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

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(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

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知，共有四個(gè)實(shí)體存在，分別為教師、課程、教材、職稱，職稱作為實(shí)體而不是教師的屬性是因?yàn)槁毞Q與工資掛鉤，考慮到其有進(jìn)一步描述的特性，所以把職稱作為一個(gè)關(guān)系而不是教師的一個(gè)屬性，而且教師號(hào)、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?hào)，教師名，上級(jí)領(lǐng)導(dǎo)教師號(hào)，職稱）主碼：教師號(hào)；外碼：上級(jí)領(lǐng)導(dǎo)教師號(hào)、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號(hào)，課程名，學(xué)分，教材號(hào)，任課教師號(hào)）主碼：課程號(hào)；外碼：教材號(hào)，任課教師號(hào)教材（教材號(hào)，教材名，出版社）主碼：教材號(hào)；外碼：無（2）【解題思路】E-R圖也稱實(shí)體一聯(lián)系圖，提供了表示實(shí)體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概念模型。為了簡(jiǎn)化E-R圖的處置，現(xiàn)實(shí)世界的事物能作為屬性對(duì)待的，盡量作為屬性對(duì)待。實(shí)體與屬性的劃分給出如下兩條規(guī)則：①作為“屬性”，不能再具有需要描述的性質(zhì)，“屬性”