2021年湖北省隨州市全國計算機等級考試數(shù)據庫技術預測試題(含答案)

2021年湖北省隨州市全國計算機等級考試數(shù)據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.關系代數(shù)的五個基本操作是()。

A.并、差、交、除、笛卡兒積B.并、差、交、投影、選擇C.并、差、交、除、投影D.并、差、笛卡兒積、投影、選擇

2.計算機硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是

A.運算器B.控制器C.存儲器D.輸入/輸出設備

3.如下是二個稀疏矩陣的三元組法存儲表示和相關的敘述

Ⅰ．該稀疏矩陣有5行

Ⅱ．該稀疏矩陣有4列

Ⅲ．該稀疏矩陣有6個非0元素

這些敘述中那個(些)是正確的?

A.只有ⅠB.Ⅰ和ⅡC.只有ⅢD.Ⅰ、Ⅱ和Ⅲ

4.數(shù)據庫完整性保護中的約束條件主要是指______。

A.用戶操作權限的約束B.用戶口令校對C.值的約束和結構的約束D.并發(fā)控制的約束

5.假設系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個進程序列不是安全序列?

A.P1，P2，P3，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P1

6.實現(xiàn)“收回用戶U4對學生表STUD中學號(XH)的修改權”這一功能的正確SQL語句是______。

A.REVOKEUPDATE(XH)ONTABLEFROMU4；

B.REVOKEUPDATE(XH)ONTABLESTUDFROMPUBLIC；

C.REVOKEUPDATE(XH)ONTABLESTUDFROMU4；

D.REVOKEALLPRIVILEGESONTABLEFROMU4；

7.在關系代數(shù)中，從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組的操作，稱為

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

8.下列關于SQL語言中索引(Index)的敘述中，哪一條是不正確的?______。

A.索引是外模式

B.一個基本表上可以創(chuàng)建多個索引

C.索引可以加快查詢的執(zhí)行速度

D.系統(tǒng)在存取數(shù)據時會自動選擇合適的索引作為存取路徑

9.計算機病毒是指能夠侵入計算機系統(tǒng)并在計算機系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的()。A.指令B.文件C.信號D.程序

10.利用計算機進行復雜而大量的測試工作的系統(tǒng)稱為

A.CAD系統(tǒng)B.CAM系統(tǒng)C.CAT系統(tǒng)D.CAI系統(tǒng)

二、填空題(10題)11.SUN公司的Solaris是在___________操作系統(tǒng)的基礎上發(fā)展起來的。

12.電子郵件程序向郵件服務器發(fā)送郵件時，使用的協(xié)議是______。

13.若線性表的長度經常發(fā)生變化，那么該線性表應采用的存儲結構是

【】

14.無線局域網的英文縮寫為___________。

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

16.SQL中的GRANT和REVOKE語句主要用來維護數(shù)據的______。

17.在OSl參考模型中，每層可以使用___________層提供的服務。

18.數(shù)據庫系統(tǒng)的三級組織結構中，DBA視圖是【】。

19.對于一組給定權值所構造的霍夫曼樹的形狀有可能不同，它們的帶權外部路徑長度______。

20.按后根次序周游樹或樹林，等同于按______次序周游對應的二叉樹。

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

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

22.下列關于數(shù)據的邏輯結構的敘述中，哪一個是正確的?()。

A.數(shù)據的邏輯結構是數(shù)據間關系的描述

B.數(shù)據的邏輯結構反映了數(shù)據在計算機中的存儲方式

C.數(shù)據的邏輯結構分為順序結構和鏈式結構

D.數(shù)據的邏輯結構分為靜態(tài)結構和動態(tài)結構

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

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

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

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

D.系統(tǒng)軟件與具體應用領域無關

24.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

25.數(shù)據庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關系模型

26.在關系數(shù)據庫系統(tǒng)中，一個關系相當于()

A.一張二維表B.一條記錄C.一個關系數(shù)據庫D.一個關系代數(shù)運算

27.關于反規(guī)范化說法不正確的是：

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

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

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

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

28.消息認證是指接收者能夠檢驗收到消息真實性的方法，下列不屬于消息認證的檢驗內容?A.A.證實消息的源和宿B.消息的內容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

29.描述概念模型的常用方法是

A.建立數(shù)據模型方法B.需求分析方法C.二維表方法D.實體-聯(lián)系方法

30.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內存

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

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

32.已知數(shù)據文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個位數(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ù)能被9整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.已知數(shù)據文件in．dat中存有200個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

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

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

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

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

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

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

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

36.已知數(shù)據文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進行升序排序，最后調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動數(shù)據文件in．dat中的任何數(shù)據、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內容。

37.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術平均值totPjz。最后main函數(shù)調用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

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

39.已知數(shù)據文件in．dat中存有200個四位數(shù)，并已調用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個數(shù)ab-cd>=0且ab．cd<=10且兩個數(shù)均是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調用寫函數(shù)writcDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

例如：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

42.設有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

六、單選題[1分](2題)43.在SQL語言中的視圖（view）是數(shù)據庫體系結構中的（）。

A.內模式B.模式C.外模式D.物理模式

44.設在數(shù)據庫應用系統(tǒng)設計與實現(xiàn)過程中有下列活動：Ⅰ．創(chuàng)建觸發(fā)器Ⅱ．定義事務隔離性級別Ⅲ．數(shù)字簽名Ⅳ．定義主碼上述活動中，用于數(shù)據庫的完整性保護的是（）。

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

參考答案

1.D

2.B解析：以存儲程序原理為基礎的馮.諾依曼結構的計算機，一般由五大功能部件組成，它們是：運算器、控制器、存儲器、輸入設備和輸出設備。運算器是用于對數(shù)據進行加工的部件；控制器用于控制計算機的各部件，并按照從存儲器取出的指令，向各部件發(fā)出操作命令；另一方面它又不停地接收由各部件傳來的反饋信息，并對這些信息進行分析，決定下一步操作，如此反復直至運行結束，因此本題的答案是選項B；存儲器用于存放原始數(shù)據、中間數(shù)據、程序以及最終結果的部件；輸入設備用于接收用戶提交給計算機的源程序、數(shù)據及各種信息，并把它們轉換成計算機能識別的二進制代碼，傳送給存儲器。輸出設備用于將計算機內部的二進制信息轉換為人和設備能識別的信息。

3.D解析：可以按照稀疏矩陣的三元組表示法把它還原成為普通矩陣?？吹谝涣?，行號的變化范圍是1到5，這說明一共有5行；列號的變化范圍是1到4，這說明一共有4列；表中一共提供了6個非零值，所以該矩陣有6個非零元素。對照題干中的三項可知：Ⅰ、Ⅱ和Ⅲ都是正確的。

4.C解析：數(shù)據庫完整性是指實體完整性、參照完整性和用戶完整性，主要是對各屬性值的約束或結構的約束。

5.B解析：通過分析得知，如果P2先占有剩余資源，它已占資源數(shù)為6，仍然不足，將導致死鎖。

6.C

7.D解析：選擇是在關系R中選擇滿足給定條件的諸元組；投影是從R中選出若干屬性列組成新的關系；連接(也稱9連接)是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組，其中的自然連接要求兩個關系中進行比較的分量必須是相同的屬性組，井且要在結果中把重復屬性去掉。所以本題目中所述的在關系代數(shù)中，從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組操作，稱為9連接。

8.A解析：本題考查SQL語言中索引的基本知識。由于索引涉及數(shù)據的物理存儲，因而它不是外模式，故正確答案為A。

9.D病毒其實也是一種程序，只不過是一種比較特別的程序而已。和一般的程序比較起來，它有如下較為特別之處：

①潛伏性：它進入你的計算機時通常是在你不知情的情況下；不要指望一個病毒在你的機器里安營扎寨之前會征得你的同意；另一方面它在運行時通常也是隱蔽的。

②自動傳播和自我繁殖，正是它的這一特點才使它和普通意義上的“病毒”有了幾分神似。

③這種程序的最主要的目的總是破壞或干擾系統(tǒng)的正常工作，所謂的“良性病毒”恐怕只是一種美好的說法，最起碼它總是要占用一定的系統(tǒng)資源的，這就干擾了其它正常程序的運行。

10.C解析：計算機輔助設計(CAD)是利用計算機幫助設計人員進行產品、工程設計的重要技術手段。計算機輔助制造(CAM)是利用計算機進行生產設備的控制、操作和管理的系統(tǒng)，它能提高產品質量，降低生產成本，縮短生產周期，并有利于改善生產人員的工作條件。計算機輔助測試(CAT)是利用計算機進行復雜而大量的測試工作的系統(tǒng)．計算機輔助教學(CAl)是現(xiàn)代教學手段的體現(xiàn)。因此本題正確答案為C。

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

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

13.鏈式存儲結構在計算機中用一組任意的存儲單元存儲線性表的數(shù)據元素(這組存儲單元可以是連續(xù)的,也可以是不連續(xù)的).\r\n\u3000\u3000它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序存儲結構所具有的弱點,但也同時失去了順序表可隨機存取的優(yōu)點\r\n

14.WLAN【解析】無線局域網(WirelessLAN，WLAN)是以微波、激光與紅外線等無線電波作為傳輸介質，部分或全部代替?zhèn)鹘y(tǒng)局域網中的同軸電纜、雙絞線和光纖，實現(xiàn)網絡中移動結點的物理層與數(shù)據鏈路層功能。

15.多值依賴多值依賴

16.安全性安全性解析：SQL的安全控制功能由GRANT和REVOKE語句實現(xiàn)。數(shù)據庫管理系統(tǒng)保證數(shù)據安全的主要措施是進行訪問控制，即規(guī)定不同的用戶對于不同數(shù)據對象所允許執(zhí)行的操作，并控制各用戶只能訪問他有權訪問的數(shù)據。不同的用戶對不同的數(shù)據應具有不同的操作權限。

17.下【解析】0S1參考模型將整個通信功能劃分為7個子層，劃分層次的原則如下：網中各結點都有相同的層次；不同結點內相鄰層之間通過接口通信；同一結點內相鄰層之間通過接口通信；每一層使用下層提供的服務，并向其上層提供服務；不同結點的同等層按照協(xié)議實現(xiàn)對等層之間的通信。

18.概念模式概念模式解析：概念模式是對數(shù)據庫的整體邏輯描述，不涉及物理存儲，稱為DBA視圖。內模式具體描述了數(shù)據如何存儲在存儲介質上是系統(tǒng)程序員用一定的文件形式組織起來的一個個存儲文件和聯(lián)系手段，也是由他們編制存取程序，實現(xiàn)數(shù)據存取，稱為系統(tǒng)程序員視圖。外模式是模式的一個子集，面向用戶，是用戶眼中的數(shù)據庫，稱為用戶視圖。

19.相同相同

20.對稱序對稱序解析：由二叉樹與樹之間的對應關系可知，按先根次序周游樹(林)等同于按前序周游對應的二叉樹，而按后根次序周游樹(林)等同于按對稱序周游對應的二叉樹。

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

22.A解析：按照邏輯結構的定義：數(shù)據的邏輯結構是數(shù)據間關系的描述，只抽象地反映數(shù)據元素之間的邏輯關系，不管其存儲方式。順序結構、鏈式結構、靜態(tài)結構和動態(tài)結構都是指存儲結構。因此A是正確的。

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

24.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

25.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結構。這種結構不依賴于具體的計算機系統(tǒng)，不是某一個DBMS支持的數(shù)據模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

26.A

27.A

28.D消息認證是指接收者能夠檢驗收到消息真實性的方法，檢驗的內容包括：

①證實消息的源和宿

②消息的內容是否保持其完整性、即未篡改

③消息的序號和時間性

29.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體—聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

30.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內存，隨時可感染其他可執(zhí)行文件。

31.\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ù)，根據題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式：②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\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’之間，然后，再判斷在此范圍之內的小寫字母，如果是z，則該字符轉換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

36.【審題關鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進行互換，實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉換成雙精度型再除以totCnt得到符合條件的數(shù)的算術平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

39.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據交換的中間變量。

\n【參考答案】

\n

\n

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

41.（1）【解題思路】關系的描述稱為關系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉換生成的關系模式滿足3NF，則必須滿足關系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據題目中的表中的數(shù)據和業(yè)務系統(tǒng)的規(guī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進一步描述的特性，所以把職稱作為一個關系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?，教師名，上級領導教師號，職稱）主碼：教師號；外碼：上級領導教師號、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號，課程名，學分，教材號，任課教師號）主碼：課程號；外碼：教材號，任課教師號教材（教材號，教材名，出版社）主碼：教材號；外碼：無（2）【解題思路】E-R圖也稱實體一聯(lián)系圖，