（2022年）山東省青島市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.消息的序號和時(shí)間性的認(rèn)證主要是阻止消息的______。

A.對抗攻擊B.非對抗攻擊C.重放攻擊D.非重放攻擊

2.下列不屬于關(guān)系數(shù)據(jù)庫產(chǎn)品的是

A.DB2B.CODASYL系統(tǒng)C.ORACLE系統(tǒng)D.SYBASE

3.下述哪一種方法不屬于并行數(shù)據(jù)庫物理存儲中常用的關(guān)系劃分方法?______。

A.輪轉(zhuǎn)法B.投影法C.散列分布D.范圍分布

4.下列等式中,哪一個(gè)是不正確的?

A.

B.

C.

D.

5.下述不屬于概念模型應(yīng)具備的性質(zhì)是

A.有豐富的語義表達(dá)能力B.易于交流和理解C.易于變動(dòng)D.在計(jì)算機(jī)中實(shí)現(xiàn)的效率高

6.概念模型是將現(xiàn)實(shí)世界的客觀對象抽象為某一種信息結(jié)構(gòu)，它并不依賴于計(jì)算機(jī)系統(tǒng)，它的基本語義單位是______。

A.位與字節(jié)B.數(shù)據(jù)與信息C.實(shí)體與聯(lián)系D.概念與模型

7.9．?dāng)?shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫的()

A.可靠性B.一致性C.完整性D.安全性

8.在順序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找關(guān)鍵碼值11，所需的關(guān)鍵碼比較次數(shù)為______。

A.2B.3C.4D.5

9.SQL語言具有兩種使用方式，分別稱為交互式SQL和()。

A.提示性SQLB.嵌入式SQLC.解釋性SQLD.共享式SQL

10.二維數(shù)組A[0..8，0..9]，其每個(gè)元素占2字節(jié)，從首地址400開始，按行優(yōu)先順序存放，則元素A[8，5]的存儲地址為

A.570B.506C.410D.482

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

12.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁，使得該網(wǎng)站的VWW服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為

【】。

13.如果關(guān)系模式R中所有的屬性都是主屬性，則R的規(guī)范化程度至少達(dá)到______。

14.因特網(wǎng)主要由通信線路、___________、主機(jī)和信息資源四部分組成。

15.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達(dá)到了______。

16.IP服務(wù)的3個(gè)主要特點(diǎn)是___________、面向非連接和盡最大努力投遞服務(wù)。

17.數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和【】模型。

18.隊(duì)列是限制插入只能在表的一端進(jìn)行的線性表，其特點(diǎn)是

【】

19.散列表存儲的基本思想是：由結(jié)點(diǎn)的______決定結(jié)點(diǎn)的存儲地址。

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

三、單選題(10題)21.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計(jì)階段中的()階段。

A.概念設(shè)計(jì)B.邏輯設(shè)計(jì)C.物理設(shè)計(jì)D.實(shí)現(xiàn)

22.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

23.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計(jì)數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計(jì)數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

24.二維數(shù)組M[i,j]的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲時(shí)元素M[3，5]的起始地址與M按列存儲時(shí)元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

25.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

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

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

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

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

27.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

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

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

29.在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計(jì)的()階段。

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

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

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

四、C語言程序設(shè)計(jì)題(10題)31.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

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

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

32.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

33.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請編制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文件中。請勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(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，其功能是：把一個(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文件中。

36.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題：產(chǎn)品名稱比較請用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

38.函數(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中。

39.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

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

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

教師教師號教師名職稱工資上級領(lǐng)導(dǎo)教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學(xué)分教材號教材名出版社名任課教師號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ù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

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

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

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

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

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

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

(1)請根據(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)識。

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

六、單選題[1分](2題)43.監(jiān)控?cái)?shù)據(jù)庫系統(tǒng)運(yùn)行狀態(tài)是數(shù)據(jù)庫管理員非常重要的職責(zé)。數(shù)據(jù)庫管理員有如下工作：Ⅰ．定期實(shí)施數(shù)據(jù)庫完整備份并將備份數(shù)據(jù)傳送到遠(yuǎn)端容災(zāi)中心Ⅱ．定期查看數(shù)據(jù)庫空間是否滿足業(yè)務(wù)需求Ⅲ．定期查看數(shù)據(jù)緩沖區(qū)命中率、數(shù)據(jù)庫鎖情況Ⅳ．定期查看數(shù)據(jù)庫用戶會話情況Ⅴ．使用自動(dòng)化手段檢查數(shù)據(jù)庫CPU使用情況，出現(xiàn)異常情況時(shí)自動(dòng)發(fā)短信通知系統(tǒng)管理員上述工作中屬于數(shù)據(jù)庫監(jiān)控工作的是（）。

A.僅Ⅰ、Ⅱ和VB.僅Ⅰ、Ⅲ和ⅣC.僅Ⅱ、Ⅲ、Ⅳ和VD.全部

44.在SQLServer2008中，設(shè)ul用戶在某數(shù)據(jù)庫中是db；_datawriter角色中的成員，則用戶U1從該角色中可以獲得的數(shù)據(jù)操作權(quán)限是（）。Ⅰ．查詢Ⅱ．插入Ⅲ．更改Ⅳ．刪除

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

參考答案

1.C解析：消息的序號和時(shí)間性的認(rèn)證主要是阻止消息的重放攻擊。常用方法是可使用消息的流水作業(yè)號、鏈接認(rèn)證符、隨機(jī)數(shù)認(rèn)證法和時(shí)間戳等。

2.B解析：CODASYL系統(tǒng)屬于網(wǎng)狀模型的數(shù)據(jù)庫產(chǎn)品；DB2、ORACLE、SYBASE系統(tǒng)屬于關(guān)系數(shù)據(jù)庫的數(shù)據(jù)庫產(chǎn)品。掌握關(guān)系數(shù)據(jù)庫系統(tǒng)和面向?qū)ο蟮臄?shù)據(jù)庫系統(tǒng)的概念，以及二者的相關(guān)產(chǎn)品。

3.B解析：本題是對并行數(shù)據(jù)庫物理存儲的考查。為了使查詢處理時(shí)間最小，常用的劃分方法有：輪轉(zhuǎn)法、散列分布和范圍分布。因此投影法不屬于并行數(shù)據(jù)庫物理存儲中常用的關(guān)系劃分方法，本題正確答案為選項(xiàng)B。

4.B解析：假設(shè)有以下兩個(gè)關(guān)系S1和S2，

則π1(S1∩S2)的結(jié)果為：

πA(S1)∩πA(S2)的結(jié)果為所以選項(xiàng)B)是錯(cuò)誤的。

5.D解析：概念模型是按用戶的觀點(diǎn)對數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語義表達(dá)能力強(qiáng)，不涉及信息在計(jì)算機(jī)中的表示，如實(shí)體—聯(lián)系模型、語義網(wǎng)絡(luò)模型等。

6.C解析：實(shí)體是指客觀存在并可相互區(qū)別的事物。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。聯(lián)系在信息世界中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。

7.D解析：在計(jì)算機(jī)的安全性控制中，包括用戶標(biāo)識和鑒別、DBMS存取控制、操作系統(tǒng)安全保護(hù)及數(shù)據(jù)密碼存儲。對于數(shù)據(jù)庫的安全性主要是DBMS的存取控制機(jī)制，這樣可以確保只授權(quán)給有資格的用戶訪問數(shù)據(jù)庫的權(quán)限，同時(shí)令未被授權(quán)的人員無法接近數(shù)據(jù)。

8.C解析：二分法查找是一種線性查找方法，其基本方法是：首先要用要查找的關(guān)鍵碼與線性表中間位置結(jié)點(diǎn)的關(guān)鍵碼值進(jìn)行比較，這個(gè)中間結(jié)點(diǎn)把線性表分為兩個(gè)子表，比較相等則查找完畢，不等則根據(jù)查找結(jié)果確定下一步的查找應(yīng)該在哪一個(gè)子表中進(jìn)行，如此下去，直到找到滿足條件的結(jié)點(diǎn)：或者確定表中沒有這樣的結(jié)點(diǎn)。用二分法查找關(guān)鍵碼值11的順序如下所示，其中[]內(nèi)為本次栓索的子表，()內(nèi)為該子表的中間結(jié)果。從圖中可以看出，經(jīng)四次查找后，確定表中沒有這樣的結(jié)點(diǎn)。因此本題正確答案為選項(xiàng)C(4)。

第一次：[3，6，8，10，12，(15)，16，18，21，25，30]

第二次：[3，6，(8)，10，12]，15，16，18，21，25，30

第三次：[3，6，8，[(10)，(12)]，15，16，18，21，25，30]

第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

9.B解析：SQL語言有兩種方式：一種是在終端交互方式下使用，稱為交互式SQL；另一種是嵌入在高級語言的程序中使用，稱為嵌入式SQL。而嵌入SQL的高級語言稱為主語言或宿主語言。

10.A解析：由題意可知，二維數(shù)組A[0..8，0..9]是按行優(yōu)先順序存放的，而順序存放計(jì)算結(jié)點(diǎn)存儲位置的公式為Li=L0+(i-1)*m，其中LO是第一個(gè)結(jié)點(diǎn)的存儲位置，Li是第i個(gè)結(jié)點(diǎn)的存儲位置，m為每個(gè)結(jié)點(diǎn)所占用的存儲單元個(gè)數(shù)。按行優(yōu)先的順序存放結(jié)構(gòu)，在數(shù)組A中元素A[8，5]是第8*10+6=86個(gè)元素，按照上面的公式可以計(jì)算出元素A[8，5]的存儲地址為Li=L0+(i-1)*m=400+(86-1)*2=570。因此正確答案為A。

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

12.服務(wù)攻擊網(wǎng)絡(luò)攻擊主要可以分為兩類，服務(wù)攻擊和非服務(wù)攻擊。服務(wù)攻擊是對網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊。非服務(wù)攻擊是攻擊者使用各種方法對網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊。

13.3NF3NF解析：根據(jù)Boyce-Codd范式(BCNF)的定義：若關(guān)系R∈1NF，且對于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼，則R∈BCNF。由于關(guān)系模式R中所有的屬性都是主屬性，但是不能確定X都包含碼，所以R的規(guī)范化程序至少到3NF。

14.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機(jī)(服務(wù)器與客戶機(jī))和信息資源構(gòu)成。

15.4NF4NF解析：若關(guān)系模式R∈1NF，且對于每一個(gè)非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

16.不可靠的數(shù)據(jù)投遞服務(wù)【解析】IP服務(wù)的3個(gè)主要特點(diǎn)是不可靠的數(shù)據(jù)投遞服務(wù)、面向非連接和盡最大努力投遞服務(wù)。

17.結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)解析：數(shù)據(jù)模型可分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型

18.先進(jìn)先出隊(duì)列是先進(jìn)先出的線性表，只能在一段進(jìn)行插入，另一端進(jìn)行刪除操作

19.關(guān)鍵碼值關(guān)鍵碼值

20.增廣律增廣律

21.B

22.A

23.C

24.B

25.A

26.B

27.B

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

29.B

30.D

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\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條語句。

\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è)位-千位-百位-十位，結(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

36.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和局部變量trap。

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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è)屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?，教師名，上級領(lǐng)導(dǎo)教師號，職稱）主碼：教師號；外碼：上級領(lǐng)導(dǎo)教師號、職稱職