2022年浙江省金華市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2022年浙江省金華市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在數(shù)據(jù)模型的3個(gè)結(jié)構(gòu)中，哪個(gè)用于描述系統(tǒng)的靜態(tài)特性?

A.完整性約束B.數(shù)據(jù)操作C.數(shù)據(jù)結(jié)構(gòu)D.以上均可

2.下面關(guān)于外碼的說法中，不正確的是

A.外碼體現(xiàn)了關(guān)系間的聯(lián)系手段

B.外碼是某個(gè)關(guān)系的碼

C.外碼不是任何關(guān)系的碼

D.外碼是一個(gè)關(guān)系的碼而不是另一個(gè)關(guān)系的碼

3.下列哪種數(shù)據(jù)庫系統(tǒng)更適合于在大、中型計(jì)算機(jī)系統(tǒng)上使用?______。

A.FoxProB.AccessC.OracleD.MicrosoftSQLServer

4.一般通過()來表明公鑰持有的合法性。

A.簽發(fā)證書B.合法性檢查C.完整性檢查D.身份識別

5.設(shè)有關(guān)系R和S，關(guān)系代數(shù)表達(dá)式R-(R-S)表示的是

A.R∩SB.R-SC.R∪SD.R÷S

6.數(shù)據(jù)的完整性是指

A.數(shù)據(jù)的存儲和使用數(shù)據(jù)的程序無關(guān)B.防止數(shù)據(jù)被非法使用C.數(shù)據(jù)的正確性、一致性D.減少重復(fù)數(shù)據(jù)

7.以下關(guān)于隊(duì)列的敘述中哪一條是不正確的?

A.隊(duì)列的特點(diǎn)是先進(jìn)先出

B.隊(duì)列既能用順序方式存儲，也能用鏈接方式存儲

C.隊(duì)列適用于二叉樹對稱序周游算法的實(shí)現(xiàn)

D.隊(duì)列適用于樹的層次次序周游算法的實(shí)現(xiàn)

8.數(shù)據(jù)庫管理系統(tǒng)是建立在______之上的軟件系統(tǒng)，屬于系統(tǒng)軟件。

A.數(shù)據(jù)庫B.操作系統(tǒng)C.編譯系統(tǒng)D.計(jì)算機(jī)硬件

9.在分布式數(shù)據(jù)庫系統(tǒng)中，邏輯數(shù)據(jù)庫被劃分成若干片段，其中按投影操作來分片的稱為

A.水平分片B.垂直分片C.導(dǎo)出分片D.選擇分片

10.電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是

A.SMTPB.POP3C.IMAPD.MIME

二、填空題(10題)11.將E-R圖中的實(shí)體和聯(lián)系轉(zhuǎn)換為關(guān)系模型中的關(guān)系,這是數(shù)據(jù)庫設(shè)計(jì)過程中【】。

12.Oracle數(shù)據(jù)庫系統(tǒng)中快速生成報(bào)表的工具是Oracle______。

13.虛擬存儲管理系統(tǒng)中，在進(jìn)行地址映射時(shí)，若所需頁面不在內(nèi)存，則產(chǎn)生【】中斷。

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

15.因?yàn)榫W(wǎng)狀型拓?fù)浣Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法和___________方法。

16.為保證對故障恢復(fù)的支持，登記日志記錄必須先把日志記錄寫到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱為【】原則。

17.當(dāng)用戶申請打開一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的______表中。

18.系統(tǒng)中有N個(gè)進(jìn)程，則進(jìn)程就緒隊(duì)列中最多有【】個(gè)進(jìn)程。

19.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的______。

20.Oracle自7起對進(jìn)程結(jié)構(gòu)作了改進(jìn)，采用了多

【】

多線索體系結(jié)構(gòu)。

三、單選題(10題)21.影響優(yōu)化器的主要因素有：

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

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

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

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

22.邏輯文件存放在存儲介質(zhì)上時(shí)，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

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

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

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

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

25.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過操作系統(tǒng)使用計(jì)算機(jī)

26.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

27.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個(gè)關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

28.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

29.在SQLServer2008中，設(shè)有商品表(商品號，商品名，生產(chǎn)日期，單價(jià)，類別)。現(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價(jià)FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價(jià))

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價(jià))

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價(jià),WHERE類別='食品'OR類別='家電'

30.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

四、C語言程序設(shè)計(jì)題(10題)31.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

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

33.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

34.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

35.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對每一個(gè)四位數(shù)作如下處理：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成數(shù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個(gè)四位數(shù)為4512，依題意組成的第一個(gè)新數(shù)為24，第二個(gè)新數(shù)為51，其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿足題意所規(guī)定條件。

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(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文件中。

37.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

38.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結(jié)果：fedCBA．，bbCCAA原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號和空格。

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

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

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

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

42.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個(gè)關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲在數(shù)據(jù)庫中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲與使用的說法，錯(cuò)誤的是（）。

A.將照片存儲在數(shù)據(jù)庫中可能會導(dǎo)致備份時(shí)間較長，備份空間占用較多

B.將照片存儲在文件系統(tǒng)中，在數(shù)據(jù)庫中只存儲照片文件的路徑信息，可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲在數(shù)據(jù)庫中雖然會導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)量較大，但可以方便地實(shí)現(xiàn)多臺機(jī)器共享照片數(shù)據(jù)，也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲在文件系統(tǒng)中相比，將照片存儲在數(shù)據(jù)庫中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

44.在一臺正在運(yùn)行的SQLServer2008中，現(xiàn)需使用復(fù)制數(shù)據(jù)庫文件的方法將某數(shù)據(jù)庫從一臺服務(wù)器移動到另一臺服務(wù)器。關(guān)于復(fù)制數(shù)據(jù)庫文件，有下列實(shí)現(xiàn)方法：1．首先從數(shù)據(jù)庫服務(wù)器中分離出要復(fù)制的數(shù)據(jù)庫，然后復(fù)制數(shù)據(jù)庫文件Ⅱ．首先停止SQLServer數(shù)據(jù)庫引擎服務(wù)，然后復(fù)制數(shù)據(jù)庫文件Ⅲ．首先斷開所有用戶與數(shù)據(jù)庫的連接，然后復(fù)制數(shù)據(jù)庫文件Ⅳ．由Windows系統(tǒng)管理員直接到操作系統(tǒng)中復(fù)制數(shù)據(jù)庫文件上述方法中，可行的是（）。

A.僅I和ⅡB.僅Ⅱ和ⅢC.僅Ⅲ和ⅣD.都可以

參考答案

1.C解析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3個(gè)要素中，數(shù)據(jù)結(jié)構(gòu)是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結(jié)構(gòu)是描述一個(gè)數(shù)據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類型來命名數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模型、網(wǎng)狀模型和關(guān)系模型。

2.C解析：根據(jù)外碼的定義可知：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼。如果F與基本關(guān)系S的主碼KS相對應(yīng)，則稱F是R的外碼。外碼體現(xiàn)了關(guān)系間的聯(lián)系手段，外碼是一個(gè)關(guān)系的碼，是另一個(gè)關(guān)系的屬性，所以選項(xiàng)A、B、D說法正確。

3.C解析：由各數(shù)據(jù)庫的特點(diǎn)可知FoxPro、Access和MicrosoftSQLServer主要用于小型計(jì)算機(jī)系統(tǒng)，而Oracle更適合于在大、中型計(jì)算機(jī)系統(tǒng)上使用。

4.A解析：一般通過簽發(fā)證書來表明公鑰持有的合法性。即公鑰證書是由一個(gè)可信機(jī)構(gòu)簽發(fā)的關(guān)于某人的公開密鑰的證書。它包括持證人姓名、地址等信息，并有可信機(jī)構(gòu)的簽名。

5.A解析：假設(shè)關(guān)系R和關(guān)系S具有相同的屬性，且相應(yīng)的屬性取自同一個(gè)域，則關(guān)系R與關(guān)系S的差由屬于R而不屬于S的所有元組組成。R-(R-S)最終的結(jié)果是屬于R又屬于S的元組組成。所以可以寫成為R∩S。

6.C解析：數(shù)據(jù)完整性由完整性規(guī)則來定義，關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件。三類完整性規(guī)則如下：①實(shí)體完整性規(guī)則，關(guān)系中的元組在組成主鍵的屬性上不能為空值。②參照完整性規(guī)則，外鍵的值不允許參照相應(yīng)主表中不存在的主鍵值，或者外鍵為空。③用戶定義的完整性規(guī)則，用戶定義的完整性規(guī)則是用戶根據(jù)具體應(yīng)用的語義要求，利用DBMS提供的定義和檢驗(yàn)這類完整性規(guī)則的機(jī)制，用戶自己定義的完整性規(guī)則。從上述三條規(guī)則出發(fā)對關(guān)系進(jìn)行約束，使數(shù)據(jù)保持正確性、一致性。因此本題的答案為C。

7.C解析：隊(duì)列是另一種特殊的線性表，限定所有的插入都在表的一端進(jìn)行，所有的表的刪除都在另一端進(jìn)行，即先進(jìn)先出。隊(duì)列既能用順序方式存儲，也能用鏈接方式存儲。樹的層次次序周游算法的實(shí)現(xiàn)是隊(duì)列的應(yīng)用；而二叉樹對稱序周游算法的實(shí)現(xiàn)實(shí)際上是棧的應(yīng)用。對照本題的4個(gè)選項(xiàng)可知，正確答案是C。

8.B解析：數(shù)據(jù)庫管理系統(tǒng)是建立在操作系統(tǒng)之上的軟件系統(tǒng)，是操作系統(tǒng)的用戶。

9.B解析：投影操作是對表中屬性(列)的操作。

10.A在電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務(wù)器支持的協(xié)議類型。

11.邏輯結(jié)構(gòu)或邏輯邏輯結(jié)構(gòu)或邏輯解析：邏輯結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)是把概念模型轉(zhuǎn)換為與選用的DBMS所支持的數(shù)據(jù)模型相符合的基本數(shù)據(jù)結(jié)構(gòu),即從概念模型導(dǎo)出特定DBMS可處理的數(shù)據(jù)庫邏輯結(jié)構(gòu)(包括模式和子模式）。

12.Reports

13.缺頁缺頁

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

15.流量控制【解析】網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。但是，網(wǎng)狀型拓?fù)涞慕Y(jié)構(gòu)復(fù)雜，必須采用路由選擇算法與流量控制方法。

16.先寫日志先寫日志解析：為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時(shí)必須遵循兩條原則：登記的次序嚴(yán)格掃描并行事務(wù)執(zhí)行的時(shí)間次序；必須先寫日志文件，后寫數(shù)據(jù)庫。為了安全，一定先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫到數(shù)據(jù)庫修改。

17.系統(tǒng)打開文件系統(tǒng)打開文件解析：當(dāng)用戶申請打開一個(gè)文件時(shí)，系統(tǒng)要在內(nèi)存中為該用戶保存一些必要的信息，這些信息以表格欄目中內(nèi)容的形式出現(xiàn)。系統(tǒng)打開文件表放在內(nèi)存中，專門用于保存已打開文件的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號、共享計(jì)數(shù)、修改標(biāo)志等。

18.N-1

19.運(yùn)算運(yùn)算解析：計(jì)算機(jī)加工的數(shù)據(jù)不是互相孤立的，它們彼此間一般存在著某些邏輯上的聯(lián)系，這些聯(lián)系需要在對數(shù)據(jù)進(jìn)行存儲和加工時(shí)反映出來。因此，數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計(jì)算機(jī)中的存儲方式以及在這些數(shù)據(jù)上定義的運(yùn)算的集合。

20.進(jìn)程多進(jìn)程，多線索的體系結(jié)構(gòu)：一個(gè)或多個(gè)線索進(jìn)程，多個(gè)服務(wù)器和多個(gè)后臺進(jìn)程。線索進(jìn)程負(fù)責(zé)監(jiān)聽用戶請求，將用戶請求鏈入內(nèi)存的請求隊(duì)列中，并將應(yīng)答隊(duì)列中執(zhí)行結(jié)果返給相應(yīng)用戶。

21.A

22.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時(shí)，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

23.C

24.C

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

26.C

27.D

28.D

29.D

30.B解析：響應(yīng)比定義為系統(tǒng)對作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

31.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號括起來先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過與運(yùn)算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對文章每行的掃描，在第二層for時(shí)循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\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ì)原則如下：①相對原則建模的過程實(shí)際上是對對象抽象的過程。實(shí)體、屬性和聯(lián)系是對同一個(gè)對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結(jié)果可能是不同的。在ER圖的整個(gè)設(shè)計(jì)過程中，實(shí)體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個(gè)管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖，現(xiàn)實(shí)世界中的事物能作屬性對待時(shí)，應(yīng)盡量作為屬性處理。屬性與實(shí)體和聯(lián)系之間，并無一定界限。當(dāng)屬性滿足如下兩個(gè)條件時(shí)，就不能作實(shí)體或關(guān)系對待：不再具有需要進(jìn)一步描述的性質(zhì)，因?yàn)閷傩栽诤x