【2023年】廣東省深圳市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，應該采取（）。

A.完整性控制B.安全性控制C.并發(fā)控制D.訪問控制

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

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

3.在SQL中，關(guān)系模式被稱為“基本表”，存儲模式被稱為“存儲文件”，子模式被稱為“視圖”，下列說法中不正確的是()。

A.用戶可以對視圖和基本表進行查詢操作

B.視圖是若干個基本表或其他視圖構(gòu)成的

C.一個基本表不能跨越多個存儲文件，同理，一個存儲文件也不能存放多個基本表

D.基本表是實際存儲在數(shù)據(jù)庫中的表

4.層次模型的數(shù)據(jù)結(jié)構(gòu)是______。

A.以記錄類型為結(jié)點的樹

B.以記錄類型為結(jié)點的有向樹，圖中有且僅有一個結(jié)點無父結(jié)點

C.以記錄類型為結(jié)點的有向圖

D.以記錄類型為結(jié)點的有向樹，圖中結(jié)點有且僅有一個父結(jié)點

5.用下列4種排序方法，對一個已排好序(由小到大)的序列進行排序(由小到大)，哪種方法最好?

A.冒泡排序B.直接選擇排序C.直接插入排序D.歸并排序

6.下列關(guān)于通道的敘述，正確的是

Ⅰ．通道相當于一個簡單的處理機

Ⅱ．通道完成數(shù)據(jù)輸入輸出工作

Ⅲ．通道與CPU共用一個內(nèi)存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅰ、Ⅱ和Ⅲ．D.全部

7.設屬性A是關(guān)系R的屬性，則屬性A在關(guān)系定義時，數(shù)據(jù)類型為“CHAR"，則其屬性值不能取其他類型，這是()。

A.實體完整性規(guī)則B.參照完整性規(guī)則C.用戶定義完整性規(guī)則D.域完整性規(guī)則

8.批處理操作系統(tǒng)中，下列哪一項是作業(yè)運行過程中反映作業(yè)的運行情況，并且是作業(yè)存在的惟一標志

A.作業(yè)狀態(tài)B.作業(yè)類型C.作業(yè)控制塊D.作業(yè)優(yōu)先級

9.下列關(guān)于中斷的敘述中，錯誤的是______。

A.時間片到時屬于時鐘中斷

B.目態(tài)下執(zhí)行特權(quán)指令將產(chǎn)生程序性中斷

C.缺頁中斷屬于自愿性中斷

D.打印機完成打印將產(chǎn)生輸入輸出中斷

10.E-R圖是數(shù)據(jù)庫設計的工具之一，它一般適用于建立數(shù)據(jù)庫的________。

A.概念模型B.結(jié)構(gòu)模型C.物理模型D.邏輯模型

二、填空題(10題)11.如果多個事務在某個調(diào)度下的執(zhí)行結(jié)果與這些事務在某個串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個調(diào)度為【】調(diào)度。

12.設有一個二維數(shù)組A[1…6，1…4]，若數(shù)組的起始地址為200，并且數(shù)據(jù)元素以行序為主序存放在數(shù)組中，每個元素占用4個存儲單元，那么元素A[3,4]的存儲地址為【】。

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

14.進程之間的聯(lián)系稱之為進程通信，______是進程通信的工具。

15.在數(shù)據(jù)庫設計的四個階段中，每個階段都有自己的設計內(nèi)容?！盀槟男┍怼⒃谀男┳侄紊?、建什么樣的索引?！边@一設計內(nèi)容應該屬于______設計階段。

16.在數(shù)據(jù)庫設計的各階段中，每個階段都有自己的設計內(nèi)容，“為哪些表，在哪些屬性上建立什么樣的索引”這一設計內(nèi)容應該屬于【】階段。

17.按網(wǎng)絡覆蓋范圍分類，___________用于實現(xiàn)幾十公里范圍內(nèi)大量局域網(wǎng)的互聯(lián)。

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

19.當進程完成I／O后，進程由等待狀態(tài)變?yōu)?/p>

【】

狀態(tài)

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

三、單選題(10題)21.在關(guān)系代數(shù)運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

22.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

23.下列不是TCP/IP參考模型中的應用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡文件系統(tǒng)NFSC.簡單網(wǎng)絡管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

24.在定義一個關(guān)系結(jié)構(gòu)時，應該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

25.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

26.為了考慮安全性，每個部門的領(lǐng)導只能存取本部門員工的檔案，為此DBA應創(chuàng)建相應的()。

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

27.在需求分析階段中，業(yè)務流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

28.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)棧空的情況D.刪除操作更加方便

29.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

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

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

四、C語言程序設計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

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

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

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

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

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

替代關(guān)系：)=p*17mod256，mod為取余運算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應的字符。

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

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

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

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組xx中某一個字符的ASCII值，f(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應的字符是小寫字母，則該字符不變，否則用f(p)替代所對應的字符。

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

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

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

37.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

38.已知在in．dat中存有若干個(個數(shù)<200)1四位十進制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

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

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

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

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

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

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

例如：sell[i]=temp；

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

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

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

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

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

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領(lǐng)導，也可以沒有上級領(lǐng)導；

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

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

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

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

42.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(tǒng)中有三個基本表，表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數(shù)據(jù)庫系統(tǒng)李明T001001科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數(shù)量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.數(shù)據(jù)庫運行過程中，對數(shù)據(jù)庫空間使用情況進行管理是一項非常重要的工作。下列有關(guān)數(shù)據(jù)庫空間管理的說法，錯誤的是（）。

A.不同的數(shù)據(jù)庫管理系統(tǒng)，由于使用邏輯存儲結(jié)構(gòu)屏蔽了物理存儲結(jié)構(gòu)，因此數(shù)據(jù)庫空間管理的方法基本相同

B.數(shù)據(jù)庫管理員需要通過歷史數(shù)據(jù)分析并根據(jù)應用系統(tǒng)情況，對數(shù)據(jù)庫所使用的空間情況進行預測

C.應重點監(jiān)控空間增長比較快的表，當數(shù)據(jù)量超過存儲能力前及時增加存儲空間

D.當硬件存儲空間無法滿足數(shù)據(jù)庫需求時，可以考慮將部分不使用的歷史數(shù)據(jù)轉(zhuǎn)移到其他廉價存儲中

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

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

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

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

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

參考答案

1.C為了防止一個用戶的工作不適當?shù)赜绊懥硪粋€用戶，一般采取并發(fā)控制方法。故選C。

2.C解析：數(shù)據(jù)的靜態(tài)特征主要包括對數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3個要素中，數(shù)據(jù)結(jié)構(gòu)是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結(jié)構(gòu)是描述一個數(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)系模型。

3.C解析：SQL支持數(shù)據(jù)庫的三級模式結(jié)構(gòu)-在SQL中，模式對應于基本表(basetable)，內(nèi)模式對應于存儲文件，外模式對應于視圖(view)和部分基本表。元組對應于表中的行(row)，屬性對應于表中的列(column)。①一個SQL數(shù)據(jù)庫是表的匯集。②—個SQL表由行集構(gòu)成，一行是列的序列，每列對應一個數(shù)據(jù)項。③一個表可以帶若干索引，索引也存放在存儲文件中。④存儲文件的邏輯結(jié)構(gòu)組成了關(guān)系數(shù)據(jù)庫的內(nèi)模式，存儲文件的物理結(jié)構(gòu)是任意的，對用戶是透明的。⑤一個表或者是一個基本表，或者是一個視圖?；颈硎菍嶋H存儲在數(shù)據(jù)庫中的表，視圖是一個虛表。⑥一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表。⑦SQL用戶可以是應用程序，也可以是終端用戶。由第(6)條可知，選項C)錯誤。

4.B解析：層次結(jié)構(gòu)是一棵有向樹，樹的結(jié)點是記錄類型，根結(jié)點只有一個，根結(jié)點以外的結(jié)點有且只有一個父結(jié)點，上層記錄與下層記錄之間是1:m的關(guān)系。

5.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的V[0]，V[1]，…，V[i-1)已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i-1]，[i-2]...的關(guān)鍵碼順序進行比較，找到插入位置即將V[i]插入，原來位置上的對象則向后移。

由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準確地說，就是與可以取的值有關(guān)。在本題中，序列已經(jīng)排好了序，所以其i的取值達到了最大，就是序列中元素的個數(shù)，其實也就是根本無須比較和交換，所以這種方法是最經(jīng)濟的。

6.D解析：通道相當于一個功能單純的處理機，具有自己的指令系統(tǒng)，井與主機共享一個內(nèi)存，以保存通道程序和交換程序；通道的功能就是在CPU的控制之下完成數(shù)據(jù)的輸入輸出工作。

7.C解析：實體完整性是指關(guān)系中的元組在組成主鍵的屬性上不能有空值：參照完整性是指外鍵的值不允許參照不存在的相應表的主鍵的值，或者外鍵為空值：用戶定義的完整性是根據(jù)用戶根據(jù)具體應用需要而定義的，域完整性是用戶定義的完整性規(guī)則之一。

8.C解析：本題考核操作系統(tǒng)有關(guān)作業(yè)管理的基本概念和知識，參考3.3.3“批處理方式下的作業(yè)管理”一節(jié)。在操作系統(tǒng)的作業(yè)管理中，既要反映作業(yè)的運行情況，并且又是作業(yè)存在的惟一標志的是作業(yè)控制塊。這是因為作業(yè)控制塊中保存了對作業(yè)進行管理控制所必須的信息。作業(yè)控制塊在作業(yè)運行中始終存在，并且不斷變化。只有作業(yè)完成或作業(yè)退出系統(tǒng)時，才清除該作業(yè)控制塊。所以，本題的答案是C。

9.C解析：中斷機制是現(xiàn)在計算機設施中的基本設施之一。它在系統(tǒng)中起著通信聯(lián)絡的作用，以協(xié)調(diào)系統(tǒng)對各種外部資源的響應和處理。一般將中斷源分為兩類：即強迫性中斷和自愿性中斷。自愿性中斷是正在運行程序時有意識安排的，通常由程序員在編制程序時，因要求操作系統(tǒng)提供服務而有意識使用訪管指令或系統(tǒng)調(diào)用，從而導致中斷的。而強迫性中斷是正在運行的程序所不期望的，它們是否發(fā)生，何時發(fā)生都無法預料。這類中斷大致有以下幾種：①輸入/輸出中斷是來自通道或各種外部設備的中斷，用以反饋通道或設備的工作狀況；②硬件故障中斷是機器發(fā)生錯誤時的中斷，用以反饋硬件在執(zhí)行過程中出現(xiàn)的故障；③時鐘中斷是硬件或軟件時鐘到時引起的中斷；④程序性中斷是因運行過程中的問題所引起的中斷，用于反饋程序執(zhí)行過程中出現(xiàn)的意外情況，如目態(tài)下執(zhí)行特權(quán)指令、地址越界、虛擬存儲中的缺頁等。由上面的介紹可知缺頁中斷屬于強迫性中斷中的程序性中斷，而不屬于自愿性中斷，所以本題正確答案為選項C。

10.A解析：E-R模型是描述現(xiàn)實世界的概念模型，它將現(xiàn)實世界的信息結(jié)構(gòu)統(tǒng)一用實體、屬性、以及實體之間的聯(lián)系描述。E-R圖提供了表示實體型、屬性和聯(lián)系的方法。

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

12.260A[]是一個二維數(shù)組，A[3,4]代表第三行第4個數(shù)，前面有二行，第三行有三個元素，所以元素個數(shù)為2*6+3=15，15*4=60，所以存儲地址為260。

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

14.通信原語通信原語

15.物理物理解析：數(shù)據(jù)庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。其中物理設計階段的主要任務是：對數(shù)據(jù)庫中數(shù)據(jù)在物理設備上的存放結(jié)構(gòu)和存取方法進行設計?！盀槟男┍?、在哪些字段上、建什么樣的索引”便是為數(shù)據(jù)庫設計索引存放的方法。

需求分析階段的任務是：對現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)進行詳細調(diào)查，在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過程中，收集支持系統(tǒng)目標的基礎(chǔ)數(shù)據(jù)及其處理方法。

概念設計的任務是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu)，即概念模型。

邏輯設計的目的，是從概念模型導出特定的DBMS可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式)，這些模式在功能、性能、完整性、一致性約束及數(shù)據(jù)庫可擴充性等方面都滿足用戶的要求。

16.數(shù)據(jù)庫物理設計數(shù)據(jù)庫物理設計解析：數(shù)據(jù)庫的物理設計是對已確定的邏輯數(shù)據(jù)庫結(jié)構(gòu)，利用DBMS所提供的方法、技術(shù)，以較優(yōu)的存儲結(jié)構(gòu)，數(shù)據(jù)存儲路徑，合理的數(shù)據(jù)存放位置以及存儲分配，設計出一個高效的，可實現(xiàn)的物理數(shù)據(jù)庫結(jié)構(gòu)。

17.城域網(wǎng)【解析】城域網(wǎng)是介于廣域網(wǎng)和局域網(wǎng)之接的一種高速網(wǎng)絡。城域網(wǎng)的設計目標是滿足幾十千米范圍內(nèi)的大量企業(yè)、機關(guān)、公司的多個局域網(wǎng)的互聯(lián)需求，以實現(xiàn)大量用戶之間的數(shù)據(jù)、語音、圖形與視頻等多種信息傳輸。

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

19.就緒由等待狀態(tài)到就緒狀態(tài)，說明等待的事情已經(jīng)發(fā)生。題目是當進程完成I/O后，進程由等待狀態(tài)變?yōu)榫途w狀態(tài)

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

21.B

22.D

23.C解析：應用層協(xié)議主要有以下7種。①網(wǎng)絡終端協(xié)議TELNET，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。②文件傳送協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務DNS，用于實現(xiàn)網(wǎng)絡設備名字到IP地址映射的網(wǎng)絡服務。⑤路由信息協(xié)議RIP，用于網(wǎng)絡設備之間交換路由信息。⑥網(wǎng)絡文件系統(tǒng)NFS，用于網(wǎng)絡中不同主機間的文件共享。⑦HTTP協(xié)議，用于WWW服務。

24.B

25.C

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

27.C

28.B

29.A

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(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，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)懽帜覆蛔?，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設置為0。

\n②用for循環(huán)語句對數(shù)組XX進行掃描，如果當前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

41.（1）【解題思路】關(guān)系的