2021年遼寧省葫蘆島市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.將局部E-R圖集成為全局E-R圖時(shí)，可能存在3類沖突，下面對(duì)這些沖突的描述中，不屬于這3類沖突的是

A.屬性沖突B.結(jié)構(gòu)沖突C.命名沖突D.模式?jīng)_突

2.設(shè)森林F中有三棵樹T1、T2、T3，節(jié)點(diǎn)個(gè)數(shù)分別為m1、m2、m3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的節(jié)點(diǎn)個(gè)數(shù)是

A.m1B.m1+m2C.m1+m2+m3D.m2+m3

3.數(shù)據(jù)庫系統(tǒng)發(fā)生故障時(shí)，可以基于日志進(jìn)行恢復(fù)。下面列出的條目中，______是日志記錄的內(nèi)容。

Ⅰ．事務(wù)開始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事務(wù)中止信息

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

4.下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中，哪一條是正確的?

A.中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理

B.運(yùn)算器完成解釋和執(zhí)行指令的工作

C.中央處理器可以從輸入設(shè)備中得到控制指令

D.程序和數(shù)據(jù)均存放在存儲(chǔ)器中

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

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

6.設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P，它們的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，而且，零件關(guān)系P的屬性“顏色”只能取值為(紅，白，藍(lán))。

SP

供應(yīng)商號(hào)供應(yīng)商名所在城市零件號(hào)顏色供應(yīng)商號(hào)

B01紅星北京010紅B01

S10宇宙上海201藍(lán)T20

T20黎明天津312白S10

Z01立新重慶

以下操作不能正常執(zhí)行的是______。

A.刪除關(guān)系S中供應(yīng)商號(hào)為'B01'的行

B.刪除關(guān)系S中供應(yīng)商號(hào)為'Z01'的行

C.向關(guān)系P插入新行('301'，'紅'，'B01')

D.向關(guān)系S插入新行('B02'，'紅星'，'南京')

7.IMS系統(tǒng)屬于

A.層次模型數(shù)據(jù)庫B.網(wǎng)狀模型數(shù)據(jù)庫C.分布式數(shù)據(jù)庫D.關(guān)系模型數(shù)據(jù)庫

8.下列敘述正確的是

A.二叉樹是樹的特殊情況

B.二叉樹的節(jié)點(diǎn)的子樹區(qū)分左子樹和右子樹

C.如果一棵二叉樹最多只有最下面的兩層節(jié)點(diǎn)度數(shù)可以小于2，稱之為完全二叉樹

D.樹和二叉樹之間不能相互轉(zhuǎn)換

9.關(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ī)

10.以下______不是隊(duì)的基本運(yùn)算。

A.從隊(duì)尾插入一個(gè)新元素B.從隊(duì)列中刪除第i個(gè)元素C.判斷一個(gè)隊(duì)列是否為空D.讀取隊(duì)頭元素的值

二、填空題(10題)11.一些進(jìn)程相互合作共同完成一項(xiàng)任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

12.在使用OPEN命令打開文件時(shí)，同時(shí)要給出文件的

【】

13.下表為一路由器的路由表。如果該路由器接收到一個(gè)源IP地址為10.0.0.10、目的IP地址為40.0.0.40的IP數(shù)據(jù)報(bào)，那么它將把此IP數(shù)據(jù)報(bào)投遞到___________。

14.在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報(bào)與___________。

15.死鎖產(chǎn)生的原因是系統(tǒng)資源不足和

【】

16.廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里，其通信子網(wǎng)一般采用______技術(shù)。

17.計(jì)算機(jī)系統(tǒng)中發(fā)生某個(gè)事件時(shí)，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行相應(yīng)的程序，執(zhí)行完后再返回原先程序斷點(diǎn)繼續(xù)執(zhí)行的過程，稱為______。

18.虛擬設(shè)備是通過【】技術(shù)，把獨(dú)享設(shè)備變成能為若干用戶共享的設(shè)備。

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

20.設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為______。

三、單選題(10題)21.下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

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.關(guān)于反規(guī)范化說法不正確的是：

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

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

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

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

24.()是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

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

25.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

26.在概念設(shè)計(jì)階段，需要確定實(shí)體型特征由哪些屬性組合而成，這個(gè)工作是對(duì)數(shù)據(jù)進(jìn)行什么抽象?()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

27.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

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

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

29.在數(shù)據(jù)庫概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生沖突，下面表述錯(cuò)誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

30.關(guān)于AdHoe網(wǎng)絡(luò)的描述中，錯(cuò)誤的是（）A.A.是一種對(duì)等式的無線移動(dòng)網(wǎng)絡(luò)

B.在WLAN的基礎(chǔ)上發(fā)展起來

C.采用無基站的通信模式

D.在軍事領(lǐng)域應(yīng)用廣泛

四、C語言程序設(shè)計(jì)題(10題)31.程序test．C的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。請(qǐng)考生編寫函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut．dat文件中。

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

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

33.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請(qǐng)考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

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

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

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

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

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

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

例如：

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

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

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

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

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

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

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號(hào)碼；商品名稱，型號(hào)，產(chǎn)地及單價(jià)；某顧客購(gòu)買某商品的數(shù)量及日期。假定無同名顧客，無同型號(hào)商品，由話公用靦客可存不同日期買同一商品。（1）請(qǐng)畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.設(shè)有高校選課系統(tǒng)，需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系（DEPT）信息包括系編號(hào)（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號(hào)（TNO）、教師名（Tname）；課程（Course）信息包括課程號(hào)（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號(hào)（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個(gè)系可聘用多名教師，一個(gè)教師只受聘于一個(gè)系；Ⅱ．一個(gè)系可有多名學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述，完成下列設(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分）

六、單選題[1分](2題)43.在數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)中，如果在事務(wù)中存在和用戶的長(zhǎng)時(shí)問交互，它會(huì)帶來哪些壞處（）。Ⅰ．降低系統(tǒng)的并發(fā)度Ⅱ．增加死鎖的數(shù)量Ⅲ．破壞數(shù)據(jù)的一致性Ⅳ．影響檢查點(diǎn)的效果

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

44.監(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ù)庫用戶會(huì)話情況Ⅴ．使用自動(dòng)化手段檢查數(shù)據(jù)庫CPU使用情況，出現(xiàn)異常情況時(shí)自動(dòng)發(fā)短信通知系統(tǒng)管理員上述工作中屬于數(shù)據(jù)庫監(jiān)控工作的是（）。

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

參考答案

1.D解析：將局部E-R圖集成為全局E-R圖時(shí),可能存在3類沖突:屬性沖突;結(jié)構(gòu)沖突;命名沖突。

2.D解析：在樹所對(duì)應(yīng)的二叉樹中，一個(gè)結(jié)點(diǎn)的左子樹是它原來樹里的一個(gè)子女，右子樹是它在原來樹里的一個(gè)兄弟，按這個(gè)規(guī)律可知與森林F對(duì)應(yīng)的二叉樹跟節(jié)點(diǎn)的右子樹上的節(jié)點(diǎn)個(gè)數(shù)是m2+m3，正確選項(xiàng)為D。

3.D解析：日志記錄主要有以下幾種，用于記錄數(shù)據(jù)庫的寫操作和事務(wù)處理過程中的重要事件：1、事務(wù)開始日志記錄：＜Tistart＞，表示事務(wù)Ti開始；2、更新日志記錄：＜Ti，Xj,V1,V2＞，表示事務(wù)Ti對(duì)數(shù)據(jù)項(xiàng)Xj執(zhí)行修改操作。Xj的改前值是V1，改后值是V2；3、事務(wù)提交日志記錄：＜Ticommit＞，表示事務(wù)Ti提交；4、事務(wù)中止日志記錄：＜Tiabort＞，事務(wù)Ti中止。

4.D解析：計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器分為內(nèi)存儲(chǔ)器(內(nèi)存)和外存儲(chǔ)器，只有內(nèi)存中的數(shù)據(jù)可以被CPU直接讀取，因此選項(xiàng)A的敘述有誤。運(yùn)算器是用于對(duì)數(shù)據(jù)進(jìn)行加工的部件，它可對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算。控制器是計(jì)算機(jī)的控制部件，它控制計(jì)算機(jī)各部分自動(dòng)協(xié)調(diào)地工作，它完成對(duì)指令的解釋和執(zhí)行，因此選項(xiàng)D的敘述有誤。運(yùn)行的程序存儲(chǔ)在內(nèi)存中，CPU從內(nèi)存中讀取指令，因此選項(xiàng)D的敘述有誤。因此本題的答案為D。

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.A

7.A解析：IMS系統(tǒng)是IBM公司于1969年研制出的層次模型數(shù)據(jù)庫的代表性系統(tǒng)。IMS是最早和使用最廣泛的幾個(gè)數(shù)據(jù)庫系統(tǒng)之一，并且在歷史上曾是最大的數(shù)據(jù)庫系統(tǒng)之一。IMS的開發(fā)者是研究并發(fā)恢復(fù)、完整性和高效查詢處理這些問題的先驅(qū)者。

8.B解析：二叉樹不是樹的特殊情況。二叉樹的節(jié)點(diǎn)的子樹區(qū)分左子樹和右子樹。如果一棵二叉樹最多只有最下面的兩層節(jié)點(diǎn)度數(shù)可以小于2，并且最下面一層的節(jié)點(diǎn)都集中在該層最左邊的若干位置上，稱之為完全二叉樹。樹和二叉樹之間可以相互轉(zhuǎn)換。

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

10.B解析：隊(duì)只能在隊(duì)尾插入元素，從隊(duì)頭刪除元素，這就是所謂的“先進(jìn)先出”，而不能從隊(duì)列中間刪除或插入元素。

11.進(jìn)程同步或同步進(jìn)程同步或同步

12.讀寫方式使用OPEN打開文件時(shí)，須給出文件的讀寫方法才可

13.30.0.0.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0，那么查表可知，路由器應(yīng)該把IP數(shù)據(jù)報(bào)投遞到30.0.0.7。

14.虛電路【解析】在實(shí)際應(yīng)用中，分組交換技術(shù)可以分為兩類：數(shù)據(jù)報(bào)與虛電路。

15.進(jìn)程推進(jìn)速度不合理死鎖產(chǎn)生的原因是系統(tǒng)資源不足或者是進(jìn)程調(diào)度不合理。

16.分組交換分組交換解析：分組交換是現(xiàn)代通信的基礎(chǔ)。廣域網(wǎng)的通信子網(wǎng)主要使用分組交換技術(shù)，可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無線分組交換網(wǎng)，將分布在不同地區(qū)的局域網(wǎng)或計(jì)算機(jī)系統(tǒng)互聯(lián)起來，達(dá)到資源共享的目的。

17.中斷中斷解析：中斷是指當(dāng)計(jì)算機(jī)系統(tǒng)中發(fā)生某個(gè)事件時(shí)，CPU暫停正在執(zhí)行的程序，轉(zhuǎn)去執(zhí)行處理該事件的程序，執(zhí)行完后再返回原先程序斷點(diǎn)繼續(xù)執(zhí)行的過程。引起中斷的事件稱為中斷源。

18.SPOOLing通過虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備虛擬成多臺(tái)邏輯設(shè)備,供多個(gè)用戶進(jìn)程同時(shí)使用,通常把這種經(jīng)過虛擬的設(shè)備稱為虛擬設(shè)備.SPOOLing技術(shù)，即外部設(shè)備聯(lián)機(jī)并行操作，是為實(shí)現(xiàn)低速輸入輸出設(shè)備與高速的主機(jī)之間的高效率數(shù)據(jù)交換而設(shè)計(jì)的。通常稱為“假脫機(jī)技術(shù)”，又稱為排隊(duì)轉(zhuǎn)儲(chǔ)技術(shù)，它實(shí)現(xiàn)了虛擬設(shè)備功能。

19.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。

20.2k+1-1

21.B解析：數(shù)據(jù)庫設(shè)計(jì)過程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

22.A

23.A

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

25.A

26.D

27.D虛擬頁式存儲(chǔ)管理又稱為請(qǐng)求頁式存儲(chǔ)管理，請(qǐng)求頁式的基本思想是，在進(jìn)程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(gè)(甚至0個(gè))頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁面。

28.D

29.A將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

30.B選項(xiàng)A)，AdHoC網(wǎng)絡(luò)是一種自組織、對(duì)等式、多跳的無線移動(dòng)網(wǎng)絡(luò)；選項(xiàng)B)，AdhoC網(wǎng)絡(luò)是在分組無線網(wǎng)的基礎(chǔ)上發(fā)展起來的；選項(xiàng)C)，AdHoC網(wǎng)絡(luò)是由一組用戶構(gòu)成、不需要基站的移動(dòng)通信模式；選項(xiàng)D)，AdHoC網(wǎng)絡(luò)在軍事上卜分重要，它可以支持野外聯(lián)絡(luò)、獨(dú)立站點(diǎn)通信和艦隊(duì)?wèi)?zhàn)斗群通信、臨時(shí)通信要求和無人偵查與情報(bào)傳輸。

31.【審題關(guān)鍵句】所有字符左移一個(gè)位置，串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動(dòng)到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對(duì)j的值對(duì)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

33.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對(duì)i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

36.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長(zhǎng)度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過程如下：第一，確定實(shí)體類型。本題有兩個(gè)實(shí)體類型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實(shí)體類型和聯(lián)系類型組合成ER圖。第四，確定實(shí)體類型和聯(lián)系類型的屬性。顧客實(shí)體集屬性：姓名、單位、電話號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)實(shí)體和一個(gè)顧客一商品購(gòu)買關(guān)系，并且根據(jù)實(shí)體的屬性可以畫出相應(yīng)ER圖。（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)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定：若聯(lián)系為1：1，則每個(gè)是實(shí)體集碼均是該關(guān)系的候選碼。若聯(lián)系為1：n，則關(guān)系的碼為n端實(shí)體集的碼。若聯(lián)系為m：n，則關(guān)系的碼為各實(shí)體集碼的組合。③合并具有相同碼的關(guān)系。根據(jù)規(guī)則，把一個(gè)ER模型轉(zhuǎn)換為關(guān)系模式，一般經(jīng)歷下面兩個(gè)步驟：1）標(biāo)識(shí)ER模型中的聯(lián)系。2）依次轉(zhuǎn)換與每個(gè)聯(lián)系相關(guān)聯(lián)的實(shí)體集及聯(lián)