2021年甘肅省金昌市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)

2021年甘肅省金昌市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設(shè)關(guān)系R和S具有相同的目，它們相對應(yīng)的屬性的值取自同一個域，則R-(R-S)等于()。

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

2.為了對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)都必須進(jìn)行注冊，這一級管理是哪一級安全管理?

A.系統(tǒng)級B.用戶級C.目錄級D.文件級

3.在關(guān)系DB中，任何二元關(guān)系模式的最高范式必定是

A.1NFB.2NFC.3NFD.BCNF

4.采用構(gòu)件式開發(fā)方式是當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢，下列不屬于構(gòu)件式開發(fā)的優(yōu)點(diǎn)的是()。

A.優(yōu)化開發(fā)的代碼，B.提高應(yīng)用的開發(fā)效率C.提高應(yīng)用的運(yùn)行效率D.降低軟件維護(hù)費(fèi)用

5.邏輯數(shù)據(jù)獨(dú)立性是指()。

A.模式變，用戶不變B.模式變，應(yīng)用程序不變C.應(yīng)用程序變，模式不變D.子模式變，應(yīng)用程序不變

6.若某二叉樹的前序遍歷節(jié)點(diǎn)訪問順序是abdgcefh：中序遍歷的節(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的節(jié)點(diǎn)訪問順序是______。

A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca

7.關(guān)系模型是把實(shí)體之間的聯(lián)系用______表示。

A.二維表格B.樹C.圖D.E-R圖

8.設(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-n+1D.m-n

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

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

10.當(dāng)局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面哪一項(xiàng)不屬于這一沖突?

A.命名沖突B.屬性沖突C.語法沖突D.結(jié)構(gòu)沖突

二、填空題(10題)11.計算機(jī)指令系統(tǒng)中主要有三類指令，分別是

【】

算術(shù)邏輯類和判定控制類等指令

12.Oracle服務(wù)器由Oracle

【】

和Oracle實(shí)例組成

13.設(shè)有關(guān)鍵碼序列（17，8，3，25，16，1，13，19，18，4，6，21），要按關(guān)鍵碼值遞增的次序排序，用初始增量為

【】的希爾排序法，一趟掃描后的結(jié)果是：16，1，3，19，17，4，6，24，18，8，13，25。

14.把【】轉(zhuǎn)換為【】的工作稱為地址轉(zhuǎn)換或重定位。地址轉(zhuǎn)換可分為兩類：靜態(tài)地址轉(zhuǎn)換和動態(tài)地址轉(zhuǎn)換

15.網(wǎng)狀、層次數(shù)據(jù)模型與關(guān)系數(shù)據(jù)模型的最大區(qū)別在于表示和實(shí)現(xiàn)實(shí)體之間的聯(lián)系的方法：網(wǎng)狀、層次數(shù)據(jù)模型是通過指針鏈，而關(guān)系數(shù)據(jù)模型是使用_____。

16.串行SCSl硬盤就是___________硬盤。

17.面向?qū)ο蠹夹g(shù)的復(fù)雜對象構(gòu)造能力，突破了關(guān)系模型的_____不可再分的限制。

18.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

19.網(wǎng)絡(luò)操作系統(tǒng)可分為面向任務(wù)型和通用型兩類，而通用型網(wǎng)絡(luò)操作系統(tǒng)又可分為___________和基礎(chǔ)級系統(tǒng)。

20.若記錄型A中的每一個值，記錄型B中?？梢杂蒒個值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個值，記錄型A中至多有一個值與之對應(yīng)，則稱記錄型A與記錄型B之間是【】的聯(lián)系。

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

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

22.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計階段中的()階段。

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

23.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

24.對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

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

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

26.概念設(shè)計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

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

A.子類具有繼承性

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

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

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

28.______文件可存放在磁盤、磁帶等多種存儲介質(zhì)上，通常只能按記錄的順序存取，對這種文件進(jìn)行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

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

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

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

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

30.有兩個實(shí)體集，并且它們之間存在著一個M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫的規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成表的個數(shù)為()

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

四、C語言程序設(shè)計題(10題)31.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

32.函數(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ù)writeDat把結(jié)果xx輸出到文件out．dat中。

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

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

例如：

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

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

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

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

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

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

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

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

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

36.已知在文件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)容。

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

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ù)WriteDat的內(nèi)容。

38.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(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進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

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

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

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

40.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

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

42.設(shè)在采用SQLServer2008數(shù)據(jù)庫的圖書館應(yīng)用系統(tǒng)中有三個基本表，表結(jié)構(gòu)如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機(jī)系12-112011107王麗計算機(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.有如下的索引文件：

指針號1B-30111B-2003指針號1西服X-1007002洗衣機(jī)X-00215003彩電J-0992300則該索引文件稱為（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

44.在數(shù)據(jù)庫運(yùn)行過程中，數(shù)據(jù)庫管理員應(yīng)對數(shù)據(jù)庫運(yùn)行情況進(jìn)行監(jiān)控。設(shè)有如下可能需要監(jiān)控的內(nèi)容：Ⅰ．?dāng)?shù)據(jù)庫空間使用情況Ⅱ．?dāng)?shù)據(jù)庫服務(wù)器網(wǎng)絡(luò)是否通暢Ⅲ．?dāng)?shù)據(jù)庫緩沖區(qū)命中率情況Ⅳ．?dāng)?shù)據(jù)庫用戶向數(shù)據(jù)庫發(fā)送的每條SQL語句Ⅴ．?dāng)?shù)據(jù)庫中索引使用情況上述工作中屬于數(shù)據(jù)庫日常監(jiān)控內(nèi)容的是（）。

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

參考答案

1.B解析：R-S是從R中去掉屬于S的元組后剩下的元組組成的新集合，R-(R-S)用從R中去掉(R-S)的元組，所剩的是既屬于R又屬于S的元組，即R∩S。

2.A解析：文件系統(tǒng)必須提供安全可靠的保護(hù)與保密措施，以防止文件信息被有意或無意地破壞與偷竊。保護(hù)措施是為了防止由于誤操作而對文件造成破壞，保密措施則是為了防止未經(jīng)授權(quán)的用戶對文件進(jìn)行訪問。為了對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，這一級管理是系統(tǒng)級安全管理。

3.D解析：在關(guān)系DB中，任何二元關(guān)系模式的最高范式必定是BCNF。

4.A解析：采用構(gòu)件式開發(fā)可以提高應(yīng)用的開發(fā)效率：提高應(yīng)用的運(yùn)行效率：降低軟件維護(hù)費(fèi)用。

5.B解析：數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供了兩層映像，其中外模式/模式映像定義的是外模式與模式之間的對應(yīng)關(guān)系。當(dāng)模式改變時，數(shù)據(jù)庫管理員對各個外模式/模式映像做相應(yīng)改變，可保持外模式不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性。

6.D解析：由abdgcefh可知樹根節(jié)點(diǎn)為a，由dgbaechf可知dgb為左子樹，echf為右子樹。又由bdg可知b為左子樹的根、dg為左子樹，從而可確定A、B是錯的。又由前序序列中的dg可知d為相應(yīng)子樹的根，其后序遍歷應(yīng)為gd。所以C是錯的。

7.A解析：在層次模型中實(shí)體間的聯(lián)系是用樹形結(jié)構(gòu)來表示的；在網(wǎng)狀模型中實(shí)體間的聯(lián)系可用圖來表示：在關(guān)系模型中實(shí)體間的聯(lián)系是用二維表格的形式來表示的：信息世界中實(shí)體間的聯(lián)系的實(shí)體模型可用E-R圖來表示。所以，A是正確答案。

8.D解析：根據(jù)二叉樹與森林的對應(yīng)關(guān)系，將森林F轉(zhuǎn)換成對應(yīng)二叉樹B的規(guī)則如下：若森林F為空，則二叉樹B為空。若森林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ù)。

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

10.C解析：命名沖突主要包括實(shí)體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結(jié)構(gòu)沖突包括作為實(shí)體又作為聯(lián)系或?qū)傩?，同一?shí)體其屬性成分不同的沖突等；屬性沖突包括類型、取值范圍、取值單位的沖突。以上3種沖突都是在局部E-R圖合并成全局E-R圖中可能出現(xiàn)的沖突。

11.數(shù)據(jù)傳送類計算機(jī)指令系統(tǒng)分為傳輸類，算術(shù)邏輯類，控制類三種指令

12.數(shù)據(jù)庫一個Oracle服務(wù)器由Oracle數(shù)據(jù)庫和Oracle實(shí)例組成，Oracle數(shù)據(jù)庫是存儲數(shù)據(jù)的集合，它包括日志文件和控制文件，Oracle實(shí)例是一些進(jìn)程

13.4按照希爾排序的規(guī)則，首先按照增量的辦法抽取若干組，然后將每一組進(jìn)行排序，排好序后插入原來位置，則16最可能和19或17在一組，如果是19，增量為3，第二個數(shù)為6，比16小，不符，所以應(yīng)該是17，增量為4，再檢驗(yàn)一下，符合題意。

14.邏輯地址

絕對地址重定位就是把程序的邏輯地址空間變換成內(nèi)存中的實(shí)際物理地址空間的過程，也就是說在裝入時對目標(biāo)程序中指令和數(shù)據(jù)的修改過程。他是實(shí)現(xiàn)多道程序在內(nèi)存中同時運(yùn)行的基礎(chǔ)。重定位有兩種，分別是動態(tài)重定位與靜態(tài)重定位。

15.二維表二維表

16.SAS【解析】SAS就是串行SCSl硬盤的英文縮寫。

17.屬性或字段屬性或字段

18.響應(yīng)時間響應(yīng)時間解析：并行系統(tǒng)通過并行地使用多個CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應(yīng)時間。

19.變形級系統(tǒng)【解析】通用型網(wǎng)絡(luò)操作系統(tǒng)又可分為變形級系統(tǒng)和基礎(chǔ)級系統(tǒng)。

20.一對多一對多解析：一對多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對多聯(lián)系中，表A中的一個記錄在表B中可以有多個記錄與之對應(yīng)，但表B中的一個記錄最多只能有一個表A的記錄與之對應(yīng)。

21.D

22.B

23.A

24.C解析：對具有相同關(guān)鍵字的關(guān)系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關(guān)系模式進(jìn)行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程，如何正確運(yùn)用模式評價、優(yōu)化模式、分解。

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

26.B

27.C

28.C解析：順序文件通常只能按記錄的順序存取，對這種文件進(jìn)行更新，原則上需對文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設(shè)一指針，指向下一塊。索引結(jié)構(gòu)的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

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

30.C

31.\n【審題關(guān)鍵句】大于后連續(xù)5個數(shù)，奇數(shù)，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個數(shù)，因此在設(shè)置判斷條件時，作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)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值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位-百位-十位-個位，結(jié)果大于等于零且原四位數(shù)是奇數(shù)，統(tǒng)計出滿足此條件的個數(shù)，并按從小到大的順序存入數(shù)組。

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過程如下：第一，確定實(shí)體類型。本題有兩個實(shí)體類型，即顧客實(shí)體和商品實(shí)體。第二，確定