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

一、1.選擇題(10題)1.下列條目中哪些是IBM商務(wù)智能解決方案的組成部分?

Ⅰ．OLTP業(yè)務(wù)系統(tǒng)

Ⅱ．前臺分析工具

Ⅲ．?dāng)?shù)據(jù)倉庫管理器

Ⅳ．多維服務(wù)器

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

2.有兩個(gè)基本關(guān)系：學(xué)生(學(xué)號，姓名，系號)，系(系號，姓名，系主任)，學(xué)生表的主碼為學(xué)號，系表的主碼為系號，因而系號是學(xué)生表的________。

A.主碼(主鍵)B.外碼(外關(guān)鍵字)C.域D.映像

3.Sybase公司目前的企業(yè)級服務(wù)器ASE支持下述_________功能。

Ⅰ．優(yōu)化的可預(yù)計(jì)的混合工作負(fù)載

Ⅱ．服務(wù)器之間的失敗轉(zhuǎn)移

Ⅲ．保證分布式事務(wù)處理的完整性

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

4.數(shù)據(jù)庫具有最小冗余度、較高的程序與數(shù)據(jù)獨(dú)立性，易于擴(kuò)充和

A.程序結(jié)構(gòu)化B.程序標(biāo)準(zhǔn)化C.數(shù)據(jù)模塊化D.數(shù)據(jù)結(jié)構(gòu)化

5.下列哪一項(xiàng)是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)?

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫技術(shù)D.關(guān)系理論

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

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

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

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

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

7.14．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是

A.字符B.數(shù)據(jù)項(xiàng)C.記錄D.文件

8.在Oracle中，可以根據(jù)用戶建立的模型，自動(dòng)生成數(shù)據(jù)字典、數(shù)據(jù)庫表、應(yīng)用代碼和文檔的工具是

A.OracleFormsB.ModelersC.GeneratorsD.BPR

9.數(shù)據(jù)庫FoxBASE和Oracle都是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，但它們之間存在重要差別。其差別之一是________。

A.FoxBASE可以使用漢字，而Oracle不可以使用漢字

B.FoxBASE是單用戶數(shù)據(jù)庫，而Oracle是多用戶數(shù)據(jù)庫

C.FoxBASE一個(gè)數(shù)據(jù)庫是一個(gè)表，而Oracle一個(gè)數(shù)據(jù)庫可以包含多個(gè)表

D.FoxBASE在微機(jī)上運(yùn)行，而Oracle在大中型機(jī)上運(yùn)行

10.在一棵樹中，哪一個(gè)節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)?

A.分支節(jié)點(diǎn)B.葉節(jié)點(diǎn)C.樹根節(jié)點(diǎn)D.空節(jié)點(diǎn)

二、填空題(10題)11.多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的，當(dāng)且僅當(dāng)該調(diào)度是______。

12.Blowfish算法由兩部分組成：密鑰擴(kuò)展和___________。

13.在

【】

數(shù)據(jù)庫系統(tǒng)中，每一個(gè)結(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)

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

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

16.某一磁盤請求序列(磁道號)：0245713202，按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法對磁盤進(jìn)行請求服務(wù)，設(shè)當(dāng)前磁頭在4道上，則磁臂總移動(dòng)道數(shù)為______。

17.若一棵二叉樹中度為2的結(jié)點(diǎn)數(shù)為11，則該二叉樹的葉結(jié)點(diǎn)數(shù)為______。

18.地理信息系統(tǒng)的英文縮寫是___________。

19.一個(gè)路由器的兩個(gè)IP地址為20.0.0.6和30.0.0.6，其路由表如下所示。當(dāng)收到源IP地址為40.0.0.8，目的IP地址為20.0.0.1的數(shù)據(jù)報(bào)時(shí)，它將把此數(shù)據(jù)報(bào)投遞到___________(要求寫出具體的IP地址)

20.通常，自然連接的兩個(gè)運(yùn)算對象關(guān)系R和S具有公共屬性，如果關(guān)系R和S沒有公共屬性，那么它們的自然連接就等同于______。

三、單選題(10題)21.關(guān)于IP提供的服務(wù)，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù)，因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù)，因此它不能隨意丟棄報(bào)文

22.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個(gè)關(guān)系數(shù)據(jù)庫D.一個(gè)關(guān)系代數(shù)運(yùn)算

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

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

24.對數(shù)據(jù)庫模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo)，下列指標(biāo)中不屬于這三項(xiàng)指標(biāo)的是()A.A.單位時(shí)間內(nèi)訪問的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關(guān)系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

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

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

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

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

27.二維數(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]

28.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ū)域

29.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

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

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

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

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

32.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請編制函數(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文件中。

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

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

34.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：把個(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ù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(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文件中。

35.已知數(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ù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

36.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

37.已知數(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文件。

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

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

39.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

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

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

42.設(shè)有商品表（商品號，商品名，單價(jià)）和銷售表（銷售單據(jù)號，商品號，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號代表一類商品，商品號、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.在數(shù)據(jù)庫管理系統(tǒng)中，為保證并發(fā)事務(wù)的正確執(zhí)行，需采用一定的并發(fā)控制技術(shù)。下列關(guān)于基于鎖的并發(fā)控制技術(shù)的說法，錯(cuò)誤的是（）。

A.鎖是一種特殊的二元信號量，用來控制多個(gè)并發(fā)事務(wù)對共享資源的使用

B.數(shù)據(jù)庫中的鎖主要分為排它鎖和共享鎖，當(dāng)某個(gè)數(shù)據(jù)項(xiàng)上已加有多個(gè)共享鎖時(shí)，此數(shù)據(jù)項(xiàng)上只能再加一個(gè)排它鎖

C.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務(wù)的方式防止出現(xiàn)活鎖現(xiàn)象

D.當(dāng)數(shù)據(jù)庫管理系統(tǒng)檢測到死鎖后，可以采用撤銷死鎖事務(wù)的方式解除死鎖

44.查詢處理器和存儲管理器是數(shù)據(jù)庫管理系統(tǒng)中的核心模塊。下列關(guān)于查詢處理器和存儲管理器的說法，錯(cuò)誤的是（）。

A.查詢處理器中的DML編譯器會對用戶提交的DML語句進(jìn)行優(yōu)化，并將其轉(zhuǎn)換成能夠執(zhí)行的底層數(shù)據(jù)庫操作指令

B.存儲管理器中的查詢執(zhí)行引擎會根據(jù)編譯器產(chǎn)生的指令完成具體數(shù)據(jù)庫數(shù)據(jù)訪問功能

C.存儲管理器中的緩沖區(qū)管理器負(fù)責(zé)將從磁盤讀出的數(shù)據(jù)塊放入內(nèi)存緩沖區(qū)，同時(shí)也負(fù)責(zé)對緩沖區(qū)中的數(shù)據(jù)塊進(jìn)行維護(hù)

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語句，并將生成的元數(shù)據(jù)存儲在數(shù)據(jù)庫的數(shù)據(jù)字典中

參考答案

1.D解析：IBM商務(wù)智能解決方案的組成部分有：①數(shù)據(jù)倉庫，用于抽取、整合、分布、存儲有用的信息。②多維分析模型，全方位了解現(xiàn)狀．③前臺分析工具，提供簡單易用的圖形化界面給管理人員。OLTP業(yè)務(wù)系統(tǒng)不是IBM商務(wù)智能解決方案的組成部分，因此本題的答案為D。

2.B解析：外碼定義為：設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，如果F與基本關(guān)系S的主碼KS相對應(yīng)，則稱F是基本關(guān)系R的外碼。在這里，學(xué)生關(guān)系的“系號”屬性與系關(guān)系中的主碼“系號”相對應(yīng)，因此系號是學(xué)生表的外碼。

3.D解析：Sybase公司目前的企業(yè)級服務(wù)器ASE的功能：1、高效性。支持JAVA、支持?jǐn)U展標(biāo)記語言XML、支持分布事務(wù)處理的標(biāo)準(zhǔn)XA和MicrosoftDTC。2、可用性。支持服務(wù)器之間的失敗轉(zhuǎn)移和客戶端的自動(dòng)失敗轉(zhuǎn)移、實(shí)時(shí)的數(shù)據(jù)庫維護(hù)和調(diào)整，包括對數(shù)據(jù)庫的監(jiān)測、管理和維護(hù)。3、集成性。通過組件集成服務(wù)可以集成企業(yè)內(nèi)分布的、異構(gòu)的數(shù)據(jù)源，為用戶和開發(fā)人員提供一個(gè)統(tǒng)一的視圖。4、增強(qiáng)的鎖機(jī)制。支持的三種類型的鎖機(jī)制來保證系統(tǒng)的并發(fā)性和性能。5、優(yōu)化的可預(yù)計(jì)的混合工作負(fù)載。6、高性能。7、分布式計(jì)算。多點(diǎn)分布式更新技術(shù)實(shí)現(xiàn)并保證了分布式事務(wù)處理的完整性。8、維護(hù)數(shù)據(jù)庫的可靠性、完整性和有效性。9、安全性。

4.D解析：根據(jù)數(shù)據(jù)庫的特點(diǎn)所知，數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶所共享。

5.A解析：模型是現(xiàn)實(shí)世界特征的模擬和抽象。數(shù)據(jù)模型(DataModel)也是一種模型，它是現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象?，F(xiàn)有的數(shù)據(jù)庫系統(tǒng)均是基于數(shù)據(jù)模型的，因此，數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)。

6.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說法正確。

7.C解析：構(gòu)成文件的基本單位是記錄，記錄式文件是一組有序紀(jì)錄的組合。記錄是一個(gè)具有特定意義的信息單位，它包含一個(gè)記錄鍵和其他屬性，是用戶存取文件信息的最小單位。

8.C解析：在Oracle中，OracleForms用來快速生成基于屏幕的復(fù)雜應(yīng)用的工具；BPR用于過程建模；Modelers用于系統(tǒng)設(shè)計(jì)與建模；Generators根據(jù)用戶建立的模型，自動(dòng)生成數(shù)據(jù)字典、數(shù)據(jù)庫表、應(yīng)用代碼和文檔。掌握Oracle數(shù)據(jù)庫服務(wù)器功能及其特點(diǎn)，Oracle的連接產(chǎn)品及其功能。

9.C解析：FoxBASE所有的功能Oracle基本上都具備，當(dāng)然包括A、B、D選項(xiàng)所列出的功能。在Oracle上又有了很大的發(fā)展，其中基本的是一個(gè)數(shù)據(jù)庫可以包含多個(gè)表，而FoxBASE一個(gè)數(shù)據(jù)庫就是一個(gè)表。

10.C解析：樹是一類重要的樹形結(jié)構(gòu)，其定義如下：樹是n(n＞0)個(gè)節(jié)點(diǎn)的有窮集合，滿足：有且僅有一個(gè)稱為根的節(jié)點(diǎn)；其余節(jié)點(diǎn)分為m(m＞0)個(gè)互不相交的非空集合。所以，在樹上，根節(jié)點(diǎn)沒有前驅(qū)節(jié)點(diǎn)。

11.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度。可串行化是多個(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

12.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成：密鑰擴(kuò)展和數(shù)據(jù)加密。

13.分布式一個(gè)分布式數(shù)據(jù)庫系統(tǒng)包含一個(gè)節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)通過某種類型的網(wǎng)絡(luò)連接在一起，每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)節(jié)點(diǎn)

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

15.通信原語通信原語

16.3434解析：按照最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法可知，當(dāng)前磁頭在4道上，則隨后磁頭移動(dòng)的位置分別是：5、7、2、0、13、20、24，則磁臂總移動(dòng)道數(shù)為：1+2+5+2+13+7+4=34。

17.12

18.GIS【解析】地理信息系統(tǒng)(GIS)有時(shí)又稱為“地學(xué)信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計(jì)算機(jī)硬、軟件系統(tǒng)支持下，對整個(gè)或部分地球表層(包括大氣層)空間中的有關(guān)地理分布數(shù)據(jù)進(jìn)行采集、儲存、管理、運(yùn)算、分析、顯示和描述的技術(shù)系統(tǒng)。

19.20001【解析】一個(gè)路由表通常包含許多(N，R)對序偶，其中N指目的網(wǎng)絡(luò)的1P地址，R是網(wǎng)絡(luò)N路徑上的“下一個(gè)”路由器的IP地址。本題中，目的IP地址為20.0.0.1，屬于A類網(wǎng)絡(luò)地址，其網(wǎng)絡(luò)地址為20.0.0.0，因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(gè)(N，R)對序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機(jī)，因此投遞的IP地址為：20.0.0.1。

20.笛卡兒積笛卡兒積解析：自然連接是構(gòu)造新關(guān)系的有效方法，投影和選擇是分解關(guān)系的有效方法。利用投影、選擇和自然連接操作可以任意地分解和構(gòu)造新關(guān)系。一般，自然連接使用在R和S有公共屬性的情況中。如果兩個(gè)關(guān)系沒有公共屬性，那么他們的自然連接就變成笛卡兒積。

21.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù)，IP本身沒有能力證實(shí)發(fā)送的報(bào)文是否被正確接收，數(shù)據(jù)報(bào)可能路延遲、路由錯(cuò)誤、數(shù)據(jù)報(bào)分片和重組等過程中受到損壞，但I(xiàn)P不檢測這些錯(cuò)誤，在錯(cuò)誤發(fā)生時(shí)，IP也沒有可靠的機(jī)制來通知發(fā)送方或接收方，因此數(shù)據(jù)報(bào)的投遞不能受到保障。

22.A

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

24.C

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

26.C

27.B

28.A

29.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常使用高速設(shè)備來模擬低速設(shè)備，以此把原來慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺設(shè)備變成了多臺虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)。

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

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

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

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實(shí)現(xiàn)對20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“千數(shù)-百位-十位-個(gè)位數(shù)大于零”，參考答案的第8條語句修改if語句的判斷條件。另外，對于數(shù)據(jù)交換的整型變量trap可以自定義其變量名。

\n【參考答案】

\n

\n

\n

36.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實(shí)現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進(jìn)行互換，實(shí)現(xiàn)字符串)XX[i]中下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

38.\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”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中，對該語句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參老答案】

\n

\n

\n

39.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應(yīng)的ER圖的過程如下：

第一，確定實(shí)體類型。本題有四個(gè)實(shí)體類型，即Teacher實(shí)體，Course實(shí)體，Student實(shí)體和DEPT實(shí)體。

第二，確定聯(lián)系類型。Teacher實(shí)體與Course實(shí)體之間是多對多關(guān)系，即T-C關(guān)系，Student實(shí)體與Course實(shí)體之間是多對多關(guān)系，即S-C關(guān)系。DEPT實(shí)體與Teacher實(shí)體之間是一對多關(guān)系，即D-T關(guān)系。DEPT實(shí)體與Student實(shí)體之間是一對多關(guān)系，即D-S關(guān)系。

第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。

第四，確定實(shí)體類型和聯(lián)系類型的屬性。

Teacher實(shí)體集屬性：教師號、教師名

Course實(shí)體集屬性：課程號、課程名、課程學(xué)分

Student實(shí)體集屬性：學(xué)號、學(xué)生姓名、學(xué)生性別

DEPT實(shí)體集屬性：系編號、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個(gè)實(shí)體集轉(zhuǎn)換為同名的關(guān)系，實(shí)體集的屬性就是關(guān)系的屬性，實(shí)體集的碼就是關(guān)系的碼。

②把ER模型中的每一個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系，與該聯(lián)系