2023年內(nèi)蒙古自治區(qū)呼倫貝爾市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)哪一種情況?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

2.在學(xué)生登記表關(guān)系中，如果姓名不允許重名時(shí)，下列說(shuō)法中正確的是

A.只有學(xué)號(hào)是候選碼B.只有姓名是候選碼C.學(xué)號(hào)和姓名都是候選碼D.學(xué)號(hào)和姓名都不是候選碼

3.關(guān)于操作系統(tǒng)的敘述哪一個(gè)是不正確的?

A.管理資源的程序B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序D.能方便用戶編程的程序

4.下列關(guān)于操作系統(tǒng)的敘述中，正確的是______。

A.批處理作業(yè)必須有作業(yè)控制信息

B.分時(shí)系統(tǒng)不一定都具有人機(jī)交互的功能

C.從響應(yīng)時(shí)間的角度來(lái)看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多

D.由于采用了分時(shí)系統(tǒng)，用戶可以獨(dú)占計(jì)算機(jī)的文件系統(tǒng)

5.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫(kù)與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫(kù)的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫(kù)的更新

6.

查找選修課程名為'數(shù)據(jù)庫(kù)'的學(xué)生姓名和成績(jī),正確的答案中應(yīng)有幾個(gè)記錄?

A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)

7.單向鏈表的每一個(gè)結(jié)點(diǎn)都有一個(gè)指向它的后續(xù)結(jié)點(diǎn)的指針link，現(xiàn)有結(jié)點(diǎn)p和q，結(jié)點(diǎn)q在結(jié)點(diǎn)p的前面，要?jiǎng)h除結(jié)點(diǎn)p，正確的操作應(yīng)該是

A.q↑.link：＝p↑.link；

B.p↑.link：＝q↑.link；

C.q↑.link：＝p；p↑.link：＝q；

D.q：＝p↑.link；p↑.link：＝q↑.link；

8.下列屬于特權(quán)指令的有

Ⅰ．設(shè)置時(shí)鐘

Ⅱ．啟動(dòng)設(shè)備執(zhí)行I/O操作

Ⅲ．邏輯運(yùn)算指令

Ⅳ．訪管指令

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

9.設(shè)X→Y是一個(gè)函數(shù)依賴，且對(duì)于任何X'∈X,X'→Y都不成立，則稱X→Y是一個(gè)

A.完全函數(shù)依賴B.部分函數(shù)依賴C.平凡函數(shù)依賴D.非平凡函數(shù)依賴

10.在分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由什么完成的?

A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序

二、填空題(10題)11.為保證對(duì)故障恢復(fù)的支持，登記日志記錄時(shí)必須先把日志記錄寫到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫(kù)修改寫到外存的數(shù)據(jù)庫(kù)中。這稱作【】原則。

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

13.SQLServer的身份驗(yàn)證模式有__________和__________兩種。

14.m階B+樹(shù)的根結(jié)點(diǎn)至多有______個(gè)子女。

15.設(shè)K為R中的屬性或?qū)傩越M合，若K→U，則K為R的【】。

16.數(shù)據(jù)庫(kù)管理系統(tǒng)中事務(wù)的隔離性主要由______部件來(lái)保證。

17.局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、___________、光纖、無(wú)線通信信道。

18.一些進(jìn)程相互合作共同完成一項(xiàng)任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱為_(kāi)____。

19.OSl參考模型中，網(wǎng)絡(luò)層的主要功能有：___________、擁塞控制和網(wǎng)絡(luò)互聯(lián)等。

20.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為_(kāi)_____。

三、單選題(10題)21.能夠?qū)owerDesigner中所有模型信息只讀訪問(wèn)的模塊是（）。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

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

23.物理結(jié)構(gòu)設(shè)計(jì)的任務(wù)是設(shè)計(jì)數(shù)據(jù)庫(kù)的()

A.存儲(chǔ)格式B.存取方法C.存儲(chǔ)結(jié)構(gòu)與存取方法D.存儲(chǔ)模式

24.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個(gè)芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

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

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

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

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

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

26.對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評(píng)價(jià)B.優(yōu)化模式C.合并D.分解

27.可以用于概念模型設(shè)計(jì)的是()

A.層次樹(shù)結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

28.關(guān)于反規(guī)范化說(shuō)法不正確的是：

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

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

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

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

29.用戶對(duì)SQL數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

30.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(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文件中。

33.已知在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)容。

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ù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(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)容。

35.函數(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，加上原來(lái)”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)容。

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(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ù)wmeDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫字母，則該字符不變，否則用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)容。

37.程序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)容。

38.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

五、設(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音樂(lè)欣賞216音樂(lè)欣賞清華大學(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)，也可以沒(méi)有上級(jí)領(lǐng)導(dǎo)；

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

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

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

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

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

六、單選題[1分](2題)43.以下關(guān)于關(guān)系表和元組敘述錯(cuò)誤的是（）。

A.關(guān)系表在邏輯上由一系列元組組成

B.每個(gè)元組由多個(gè)屬性組成

C.每個(gè)元組可以用數(shù)據(jù)庫(kù)磁盤文件中的一個(gè)邏輯記錄來(lái)存儲(chǔ)

D.元組的每個(gè)屬性對(duì)應(yīng)于一條記錄

44.下列關(guān)于SQLServer2008數(shù)據(jù)庫(kù)文件的說(shuō)法，錯(cuò)誤的是（）。

A.一個(gè)數(shù)據(jù)庫(kù)可以包含多個(gè)數(shù)據(jù)文件，但這些數(shù)據(jù)文件不能放置在同～個(gè)物理磁盤上

B.數(shù)據(jù)庫(kù)的數(shù)據(jù)文件和日志文件最好分別存放在不同的物理磁盤』_二

C.用戶數(shù)據(jù)庫(kù)中包含很多系統(tǒng)信息，這些系統(tǒng)信息必須存儲(chǔ)在主要數(shù)據(jù)文件中

D.數(shù)據(jù)庫(kù)的主要數(shù)據(jù)文件必須存放在PRIMARY文件組中

參考答案

1.C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當(dāng)表中沒(méi)有元素時(shí)稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當(dāng)前棧中“最新”的元素，即最后插入(進(jìn)棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說(shuō)明1,2已經(jīng)進(jìn)棧，那么1不可能在2之前出棧。

2.C解析：候選碼是指在一個(gè)關(guān)系的若干元組中用來(lái)唯一標(biāo)識(shí)該關(guān)系的元組。因?yàn)閷W(xué)號(hào)和姓名都能唯一地確定一個(gè)學(xué)生。因此它們都屬于候選碼，正確答案為選項(xiàng)C。

3.C解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，任何其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序。其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開(kāi)發(fā)與使用提供必要的支持。

4.A解析：批處理系統(tǒng)中用戶一般不直接操縱計(jì)算機(jī)，而是將計(jì)算機(jī)交給系統(tǒng)操作員。因此需要作業(yè)控制信息。

5.D解析：為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫(kù)。

6.C解析：課程名稱為'數(shù)據(jù)庫(kù)'的課程號(hào)為C1,在關(guān)系表sc中存在3個(gè)記錄,并且sc關(guān)系表中的sno也對(duì)應(yīng)于student表,所以查詢結(jié)果是3條記錄。

7.A解析：?jiǎn)蜗蜴湵韯h除運(yùn)算只要將q的指針link指向p的后繼即可：q↑．link：=p↑．link。

8.D解析：特權(quán)指令有：修改程序狀態(tài)字、設(shè)置中斷屏蔽、啟動(dòng)設(shè)備、執(zhí)行I/O操作、設(shè)置時(shí)鐘等。非特權(quán)指令有：算術(shù)運(yùn)算指令、邏輯運(yùn)算指令、取數(shù)存數(shù)指令、訪管指令等。注意：邏輯運(yùn)算指令和訪管指令都屬于非特權(quán)指令，故D)選項(xiàng)正確。掌握操作系統(tǒng)的相關(guān)知識(shí)。

9.A解析：根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X'，X'→Y不成立，則稱Y對(duì)X完全函數(shù)依賴。

10.A解析：頁(yè)式存儲(chǔ)管理采用動(dòng)態(tài)重定位方式裝入作業(yè)，因而需要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作為支持。

11.先寫日志原則先寫日志原則

12.多值依賴多值依賴

13.僅Windows混合模式

14.m

15.候選碼候選碼

16.并發(fā)控制并發(fā)控制解析：解決事務(wù)并發(fā)執(zhí)行問(wèn)題的一種方法是串行地執(zhí)行事務(wù)，即一個(gè)接一個(gè)地執(zhí)行。但這樣性能較低，事務(wù)并發(fā)執(zhí)行能顯著地改善性能。因此，數(shù)據(jù)庫(kù)管理系統(tǒng)中有一個(gè)并發(fā)控制部件，它保證事務(wù)隔離性，即確保事務(wù)并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務(wù)以某種次序一個(gè)接一個(gè)地執(zhí)行后的狀態(tài)是等價(jià)的。

17.光纜【解析】局域網(wǎng)所使用的傳輸介質(zhì)主要有雙絞線、光纜、光纖、無(wú)線通信信道。

18.進(jìn)程同步或同步進(jìn)程同步或同步

19.路由選擇【解析】OSl參考模型中，網(wǎng)絡(luò)層要實(shí)現(xiàn)路由選擇、擁塞控制和網(wǎng)絡(luò)互聯(lián)等功能。

20.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關(guān)鍵字與線性表中間位置的一個(gè)元素的關(guān)鍵值做比較，若相同則查找成功，否則以這個(gè)中間值為界將線性表分為兩個(gè)子表，假設(shè)子表1中的所有元素的關(guān)鍵值都小于中間元素，子表2中的所有元素的關(guān)鍵值都大于中間元素，待查元素比中間元素值小，說(shuō)明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因?yàn)?1并不在序列表中，所以一共進(jìn)行了四次比較。

21.B【答案】B

【解析】DataArehitect是可以對(duì)PowerDesigner中所有模型信息進(jìn)行訪問(wèn)的只讀模塊。

22.C對(duì)應(yīng)于外模式的數(shù)據(jù)庫(kù)稱為用戶級(jí)數(shù)據(jù)庫(kù)。它是用戶可以看到并準(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è)立的。

23.C

24.B

25.A

26.C解析：對(duì)具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)過(guò)程，如何正確運(yùn)用模式評(píng)價(jià)、優(yōu)化模式、分解。

27.C

28.A

29.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第27套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組臺(tái)的兩位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

36.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

38.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\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與工資掛鉤，考