（2021年）寧夏回族自治區(qū)吳忠市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

（2021年）寧夏回族自治區(qū)吳忠市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.關(guān)于數(shù)據(jù)庫的三級模式結(jié)構(gòu)，下列論述中正確的是

A.三級模式結(jié)構(gòu)是數(shù)據(jù)庫唯一的一種分級模式結(jié)構(gòu)

B.外模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持

C.內(nèi)模式與物理數(shù)據(jù)庫等價，概念模式與邏輯數(shù)據(jù)庫等價

D.外模式是概念模式的一個邏輯子集，且外模式的某些描述可以與概念模式不同

2.MS_SQLServer是

A.數(shù)據(jù)庫B.數(shù)據(jù)庫系統(tǒng)C.數(shù)據(jù)處理系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

3.Oracle針對Internet/Intranet的產(chǎn)品是______。

A.OracleWebServer

B.OracleWebListener

C.OracleWebAgent

D.Oracle7服務(wù)器

4.以下關(guān)于計(jì)算機(jī)技術(shù)指標(biāo)的論述中，錯誤的是（）

A.BIPS與MIPS都是表示計(jì)算機(jī)運(yùn)行速度的單位

B.作為標(biāo)識計(jì)算機(jī)運(yùn)行速度的單位：1000BIPS=1MIPS

C.主頻的單位是兆赫茲

D.計(jì)算機(jī)字長越大，計(jì)算機(jī)處理信息的效率就越高

5.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建______。

A.另一個表(table)B.游標(biāo)(cursor)C.視圖(view)D.索引(index)

6.設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點(diǎn)，B的根為p，p的右子樹上的結(jié)點(diǎn)個數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)個數(shù)是

A.m-n-1B.n+1C.m-nD.m-n+1

7.哪一個不是分時系統(tǒng)的基本特征?

A.同時性B.獨(dú)立性C.實(shí)時性D.交互性

8.支持程序浮動的地址轉(zhuǎn)換機(jī)制是()

A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動態(tài)重定位

9.以下關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中哪一條是正確的?

A.存儲密度大于順序存儲結(jié)構(gòu)

B.邏輯上相鄰的結(jié)點(diǎn)物理上必鄰接

C.插入、刪除運(yùn)算操作方便，不必移動結(jié)點(diǎn)

D.可以通過計(jì)算直接確定第i個結(jié)點(diǎn)的存儲地址

10.設(shè)有關(guān)系SC(SNO，CNO，GRADＥ)，主碼是(SNO，CNＯ)。遵照實(shí)體完整性規(guī)則

A.只有SNO不能取空值B.只有CNO不能取空值C.只有GRADE不能取空值D.SNO與CNO都不能取空值

二、填空題(10題)11.一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務(wù)器軟件、______軟件和開發(fā)工具三類。

12.【】

包括類型、取值范圍、取值單位的沖突

13.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。

14.當(dāng)將局部E-R圖集成為全局E-R圖時，如果同一對象在：一個局部E-R圖中作為實(shí)體，而在另一個局部E-R圖中作為屬性，這種現(xiàn)象稱為______沖突。

15.在計(jì)算機(jī)系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護(hù)數(shù)據(jù)的軟件系統(tǒng)稱為______。

16.設(shè)在關(guān)系模式R(A,B,C,D,E,F,G)中，根據(jù)語義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關(guān)系模式R的碼是______。

17.在關(guān)系模式R＜U,F＞中，如果X→Y且存在X的一個真子集X'，有X'→Y，則稱Y對X的依賴為______函數(shù)依賴。

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

19.在分布式數(shù)據(jù)庫系統(tǒng)中，每一個節(jié)點(diǎn)都是一個獨(dú)立的______系統(tǒng)。

20.為使多個進(jìn)程有效地同時處理輸入和輸出，最好使用【】結(jié)構(gòu)的緩沖技術(shù)

三、單選題(10題)21.在關(guān)系數(shù)據(jù)庫系統(tǒng)中，一個關(guān)系相當(dāng)于()

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

22.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

23.下面說法中錯誤的是()

A.子類具有繼承性

B.子類的鍵是其超類的鍵

C.子類繼承超類上定義的全部屬性，其本身不可包含其他另外的屬性

D.同一實(shí)體類型的若干子類之間可相交也可不相交

24.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

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

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

26.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

A.Ⅰ，V和ⅥB.Ⅰ，Ⅱ和ⅢC.Ⅳ，Ⅴ和ⅥD.全部

27.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB

28.對于數(shù)據(jù)庫設(shè)計(jì)來說()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

29.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個或幾個待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

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

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

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

33.程序test．c的功能是：計(jì)算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實(shí)現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進(jìn)制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

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

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

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

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

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(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)容。

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

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

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

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

38.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點(diǎn)符號和空格。

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

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

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

40.已知在文件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，其功能要求：按金額從大到小進(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文件中。

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

五、設(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ī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(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)出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)在某數(shù)據(jù)庫中建有如下所示的存儲過程：CREATEPROCPl@aint=20，@bchar（4）AS……設(shè)有下列調(diào)用該存儲過程的語句：Ⅰ．EXECPl100，ˊa01ˊⅡ．EXECPlˊa01ˊⅢ．EXECPl@b=ˊa01ˊⅣ．EXECPl@a=default，@b=ˊa01ˊ上述語句中，能夠正確調(diào)用該存儲過程的是（）。

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

44.下列哪些屬性不適合建立索引（）。

A.經(jīng)常出現(xiàn)在GROUPBY字句中的屬性

B.經(jīng)常參與連接操作的屬性

C.經(jīng)常出現(xiàn)在WHERE字句中的屬性

D.經(jīng)常需要進(jìn)行更新操作的屬性

參考答案

1.D解析：三級模式結(jié)構(gòu)并不是數(shù)據(jù)庫唯一的一種分級模式結(jié)構(gòu)，所以選項(xiàng)A說法不正確；內(nèi)模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持，外模式/概念模式映像為數(shù)據(jù)的邏輯獨(dú)立性提供支持，所以選項(xiàng)B說法不正確；選項(xiàng)D說法是正確的。

2.D解析：MSSQLSERVER是微軟公司推出的數(shù)據(jù)庫管理系統(tǒng)。

3.A解析：Oracle針對Internet/Intranet的產(chǎn)品是OracleWebSever。它由OracleWebListener、OracleWebAgent和Oracle7服務(wù)器3部分組成。OracleWebServer2.0：它除了包括OracleWebServer1.0的功能及相應(yīng)的開發(fā)與管理工具外，還增加Java解釋器和LiveHTML解釋器，使其能支持多種語言。OracleWebListener：它是一個進(jìn)程，具有普通HTFP服務(wù)器的功能，主要用于接收從Web瀏覽器發(fā)出的用戶查詢請求，并將查詢結(jié)果(即HTML文本)返回給用戶。OracleWebAgent：是用公用網(wǎng)關(guān)接口(CCl)實(shí)現(xiàn)的過程化網(wǎng)關(guān)，負(fù)責(zé)Web和Oracle7數(shù)據(jù)庫之間的集成。它由OracleWebListener啟動，通過透明地調(diào)用Oracle7服務(wù)器中的存儲過程，從數(shù)據(jù)庫中檢索信息，產(chǎn)生HTML輸出結(jié)果，并提交給OracleWebListener。

4.B

5.C解析：視圖對應(yīng)數(shù)據(jù)庫三級模式中的外模式，是一個虛表，因此不會增加數(shù)據(jù)的存儲空間，而且視圖能夠簡化用戶的操作。創(chuàng)建索引是加快表的查詢速度的有效手段。因此正確答案為C(視圖)。

6.C解析：根據(jù)二叉樹與森林的對應(yīng)關(guān)系，將森林F轉(zhuǎn)換成對應(yīng)二叉樹B的規(guī)則如下：1、若森林F為空，則二叉樹B為空。2、若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構(gòu)成的森林按規(guī)則轉(zhuǎn)換成一個二叉樹成為B的左子樹，森林F的其他樹所構(gòu)成的森林按本規(guī)則轉(zhuǎn)換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結(jié)點(diǎn)的個數(shù)減去其右子樹的結(jié)點(diǎn)的個數(shù)就是森林F的第1棵樹的結(jié)點(diǎn)的個數(shù)。

7.A解析：分時系統(tǒng)的特點(diǎn)是：多路性、交互性、獨(dú)立性和及時性。沒有同時性，所以選項(xiàng)A)是錯誤的。

8.D解析：主存儲器是可以被處理器直接訪問的，處理器是按絕對地址訪問主存儲器的。為了使用戶編制的程序能存放在主存儲器的任意區(qū)域執(zhí)行，用戶使用邏輯地址編輯程序，即用戶使用了邏輯上的主存儲器。存儲管理必須為用戶分配一個物理上的存儲空間，于是，就有一個從邏輯空間到物理空間的轉(zhuǎn)換問題。具體地說，是要把邏輯地址轉(zhuǎn)換成絕對地址，把這樣的地址轉(zhuǎn)換工作稱為重定位。重定位的方式可以有“靜態(tài)重定位”和“動態(tài)重定位”。靜態(tài)重定位是指在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址。一旦裝入則不能改變。動態(tài)重定位是指在裝入作業(yè)時，不進(jìn)行地址轉(zhuǎn)換，而是直接把作業(yè)裝入到分配的主存區(qū)域中。在作業(yè)執(zhí)行過程中，每當(dāng)執(zhí)行一條指令時都有硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對地址。

9.C解析：本題是對鏈?zhǔn)酱鎯Y(jié)構(gòu)特性的考查。鏈?zhǔn)酱鎯Φ闹饕攸c(diǎn)是：①結(jié)點(diǎn)除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)；②邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接；③插入、刪除運(yùn)算操作方便，不必移動結(jié)點(diǎn)。因此選項(xiàng)A、B和D所述內(nèi)容都不正確的。本題正確答案為選項(xiàng)C。

10.D實(shí)體完整性規(guī)則是對關(guān)系中的主屬性值的約束，即若屬性A是關(guān)系R的主屬性，則屬性A不能取空值。實(shí)體完整性規(guī)則規(guī)定關(guān)系的所有主屬性都不能取空值，而不僅僅是主碼整體不能取空值。由于關(guān)系SC(SNO,CNO，GRADE)的主碼是(SNO，CNO)，所以SNO與CNO都不能取空值。

11.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

12.屬性沖突當(dāng)將局部E-R圖集成為全局E-R圖時，可能存在3種沖突：屬性沖突，結(jié)構(gòu)沖突，命名沖突。屬性沖突包括類型，取值范圍和取值單位的沖突

13.路由選擇算法【解析】在點(diǎn)－點(diǎn)網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。

14.結(jié)構(gòu)結(jié)構(gòu)解析：本題是對結(jié)構(gòu)沖突概念的考查。當(dāng)將局部E-R圖集成為全局E-R圖時，可能存在三類沖突屬性沖突、結(jié)構(gòu)沖突和命名沖突。其中結(jié)構(gòu)沖突是指當(dāng)將局部E-R圖集成為全局E-R圖時，如果同一對象在一個局部E-R圖中作為實(shí)體，而在另一個局部E-R圖中作為屬性的現(xiàn)象。

15.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運(yùn)行管理和控制、數(shù)據(jù)庫的建立和維護(hù)來科學(xué)地組織、存儲數(shù)據(jù)，高效地獲取、維護(hù)數(shù)據(jù)。

16.(AC)(A,C)解析：候選碼的定義是：設(shè)K為關(guān)系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關(guān)系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

17.部分部分

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

19.數(shù)據(jù)庫或DB數(shù)據(jù)庫或DB

20.緩沖池當(dāng)某進(jìn)程需要使用緩沖區(qū)時,提出申請,由管理程序分配給它,用完后釋放緩沖區(qū).這樣可用少量的緩沖區(qū)為更多的進(jìn)程服務(wù).

21.A

22.B

23.C

24.D

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

26.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

27.B

28.B

29.A

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(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)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進(jìn)行判斷，如果這三個數(shù)同時為素數(shù)，則計(jì)數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

33.【審題關(guān)鍵句】計(jì)算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進(jìn)制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因?yàn)镾的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因?yàn)閚的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計(jì)數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個數(shù)，右移后為偶數(shù)的個數(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中的每個元素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

37.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\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’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\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)ER圖的畫法

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

第一，確定實(shí)體類型。本題有四個實(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模型中的每一個實(shí)體集轉(zhuǎn)換為同名的關(guān)系，實(shí)體集的屬性就是關(guān)系的屬性，實(shí)體集的碼就是關(guān)系的碼。

②把ER模型中的每一個聯(lián)