（2021年）貴州省安順市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

（2021年）貴州省安順市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.關(guān)系模式R中若沒有非主屬性，且只有兩個(gè)屬性則()。

A.R屬于2NF，但R不一定屬于3NF

B.R屬于3NF，但R不一定屬于BCNF

C.R屬于BCNF，但R不一定屬于4NF

D.R屬于4NF

2.按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為哪3種模型?

A.層次、關(guān)系和網(wǎng)狀B.網(wǎng)狀、環(huán)狀和鏈狀C.大型、中型和小型D.獨(dú)享、共享和分時(shí)

3.計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地位的是()。

A.數(shù)據(jù)庫管理系統(tǒng)B.操作系統(tǒng)C.程序語言系統(tǒng)D.網(wǎng)絡(luò)通信軟件

4.中斷及中斷處理是計(jì)算機(jī)系統(tǒng)的重要功能，下述各項(xiàng)哪些可能成為中斷源?()

Ⅰ．輸入輸出設(shè)備

Ⅱ．?dāng)?shù)據(jù)通道

Ⅲ．時(shí)鐘

Ⅳ．軟件

A.ⅠB.Ⅰ和ⅡC.Ⅰ、Ⅱ和ⅢD.都可能

5.微型計(jì)算機(jī)產(chǎn)品至今已經(jīng)經(jīng)歷了多次演變，其主要標(biāo)志是()。

A.價(jià)格B.用途C.體積和重量D.微處理器的字長(zhǎng)和功能

6.在分時(shí)系統(tǒng)中，若給定時(shí)間片一定，若()，響應(yīng)時(shí)間越短。

A.內(nèi)存越大B.用戶數(shù)越多C.內(nèi)存越小D.用戶數(shù)越少

7.對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

8.對(duì)數(shù)據(jù)庫中數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改，這是因?yàn)閿?shù)據(jù)庫管理系統(tǒng)提供了

A.數(shù)據(jù)庫定義功能B.數(shù)據(jù)庫操縱功能C.數(shù)據(jù)庫維護(hù)功能D.數(shù)據(jù)庫控制功能

9.下面基于關(guān)系數(shù)據(jù)庫系統(tǒng)的，以數(shù)據(jù)處理為主的傳統(tǒng)的數(shù)據(jù)庫應(yīng)用所具有的特征的敘述，比較全面的是

Ⅰ．結(jié)構(gòu)統(tǒng)一

Ⅱ．面向記錄

Ⅲ．?dāng)?shù)據(jù)項(xiàng)小

Ⅳ．原子字段

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

10.若以L，D，R分別表示遍歷左子樹，訪問根結(jié)點(diǎn)和遍歷右子樹，則可有()種遍歷方案。

A.3B.6C.8D.不能確定

二、填空題(10題)11.層次模型和網(wǎng)狀模型統(tǒng)稱為【】模型。

12.______是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

13.在多道程序設(shè)計(jì)中，為了保證系統(tǒng)的安全，將指令系統(tǒng)中的指令分為

【】

和非

兩部分。

14.關(guān)系模型中要求關(guān)系模式至少達(dá)到______。

15.多表中相關(guān)列稱為()碼。

16.計(jì)算機(jī)網(wǎng)絡(luò)是由多臺(tái)計(jì)算機(jī)互聯(lián)而成的，為保證網(wǎng)絡(luò)中計(jì)算機(jī)間的數(shù)據(jù)交換，要求計(jì)算機(jī)在交換數(shù)據(jù)的過程中遵守相應(yīng)的網(wǎng)絡(luò)協(xié)議。一個(gè)網(wǎng)絡(luò)協(xié)議由語法、

【】

和時(shí)序三個(gè)要素組成。

17.空閑塊表方式特別適合于文件物理結(jié)構(gòu)為

【】

的文件系統(tǒng)

18.從工作特性的角度可將設(shè)備分類為【】設(shè)備和存儲(chǔ)設(shè)備，運(yùn)算器，控制器

19.設(shè)有兩個(gè)散列函數(shù)H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數(shù)H1用來計(jì)算散列地址，當(dāng)發(fā)生沖突時(shí)，H2作為計(jì)算下一個(gè)探測(cè)地址的增量，假定在某一時(shí)刻表T的狀態(tài)為：

下一個(gè)被插入的關(guān)鍵碼是41，其插入的位置是__________。

20.抖動(dòng)是由【】引起的

三、單選題(10題)21.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

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

22.某數(shù)據(jù)庫應(yīng)用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢

D.將此查詢語句放置在存儲(chǔ)過程中，通過調(diào)用存儲(chǔ)過程實(shí)現(xiàn)該查詢操作

23.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個(gè)關(guān)系中可以有相同的元組

C.每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來自相同的域

24.在數(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ù)手段解決

25.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

26.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實(shí)體

27.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測(cè)法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

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

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

29.下面說法中錯(cuò)誤的是()

A.子類具有繼承性

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

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

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

30.四個(gè)元素a1、a2、a3和a4依次通過一個(gè)棧，入棧過程中允許棧頂元素出棧。假設(shè)某一時(shí)刻棧的狀態(tài)如下：則不可能的出棧序列是()

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機(jī)和服務(wù)器協(xié)同完成一項(xiàng)任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

D.客戶進(jìn)程與服務(wù)器進(jìn)程之間的通信層次與OSI參考模型有根本不同

四、C語言程序設(shè)計(jì)題(10題)31.函數(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)容。

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

33.已知在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)容。

34.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額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中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

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

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

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

36.函數(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)容。

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)數(shù)ab-cd>=0且ab．cd<=10且兩個(gè)數(shù)均是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

38.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個(gè)四位數(shù)，如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

39.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

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

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

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

填入你編寫的若干語句。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個(gè)文件組：fg1、f92、f93和f94，以及一個(gè)分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請(qǐng)基于RangePFl創(chuàng)建一個(gè)分區(qū)方案RangePSl，每個(gè)分區(qū)對(duì)應(yīng)一個(gè)文件組。（5分）（2）請(qǐng)使用RangePSl創(chuàng)建一個(gè)分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長(zhǎng)類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號(hào)、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號(hào)、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號(hào)、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號(hào)和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個(gè)系可聘用多名教師，一名教師只能受聘于一個(gè)系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請(qǐng)根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個(gè)關(guān)系模式的主碼和外碼。（5分）

六、單選題[1分](2題)43.在某信息管理系統(tǒng)中需管理職工的照片信息，由于照片數(shù)據(jù)量較大，照片信息是否存儲(chǔ)在數(shù)據(jù)庫中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲(chǔ)與使用的說法，錯(cuò)誤的是（）。

A.將照片存儲(chǔ)在數(shù)據(jù)庫中可能會(huì)導(dǎo)致備份時(shí)間較長(zhǎng)，備份空間占用較多

B.將照片存儲(chǔ)在文件系統(tǒng)中，在數(shù)據(jù)庫中只存儲(chǔ)照片文件的路徑信息，可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲(chǔ)在數(shù)據(jù)庫中雖然會(huì)導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)量較大，但可以方便地實(shí)現(xiàn)多臺(tái)機(jī)器共享照片數(shù)據(jù)，也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲(chǔ)在文件系統(tǒng)中相比，將照片存儲(chǔ)在數(shù)據(jù)庫中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

44.在SQLServer2008中，常常會(huì)發(fā)生數(shù)據(jù)庫數(shù)據(jù)過大的情況，此時(shí)則需要對(duì)表進(jìn)行處理，通常可采用人工分割表的方法優(yōu)化性能。下列有關(guān)分割表的說法，錯(cuò)誤的是（）。

A.水平分割后，得到的子表結(jié)構(gòu)相同

B.水平分割后，查詢表中所有數(shù)據(jù)時(shí)需要使用JOIN操作

C.垂直分割后，所有表中均需保留原有表的主碼

D.當(dāng)查詢表中所有數(shù)據(jù)時(shí)，使用分割表方法會(huì)增加查詢表達(dá)式的復(fù)雜度

參考答案

1.D關(guān)系模式R

∈1NF，如果對(duì)于R的每個(gè)非平凡多值依賴X→→Y（YX），X都含有候選碼，則R∈4NF.4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。因?yàn)楦鶕?jù)定義，對(duì)于每一個(gè)非平凡的多值依賴X→→Y，X都含有候選碼，于是就有X→Y，所以4NF所允許的非平凡的多值依賴實(shí)際上是函數(shù)依賴。

2.A解析：數(shù)據(jù)庫中存儲(chǔ)的是數(shù)據(jù)；是應(yīng)用程序進(jìn)行數(shù)據(jù)處理的操作對(duì)象。任何數(shù)據(jù)庫都基于某種結(jié)構(gòu)數(shù)據(jù)模型。數(shù)據(jù)庫的數(shù)據(jù)模型可分為3種：層次、關(guān)系和網(wǎng)狀。

3.B解析：計(jì)算機(jī)軟件分系統(tǒng)軟件和應(yīng)用軟件兩大類，操作系統(tǒng)處于系統(tǒng)軟件核心地位。因?yàn)椴僮飨到y(tǒng)能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計(jì)算機(jī)工作流程，控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方便、有效地使用計(jì)算機(jī)，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。

4.D解析：根據(jù)中斷源的不同可將中斷類型分為強(qiáng)迫性中斷和自愿性中斷兩種，強(qiáng)迫性中斷對(duì)中斷是否會(huì)發(fā)生以及何時(shí)發(fā)生都是無法預(yù)料的，包括：輸入/輸出中斷、硬件故障中斷、時(shí)鐘中斷、控制臺(tái)中斷和程序性中斷等：自愿性中斷是正在運(yùn)行的程序有意安排的，通常是由程序員在編程中，要求操作系統(tǒng)提供服務(wù)而有意使用訪管指令或系統(tǒng)調(diào)用而導(dǎo)致的中斷。軟件中斷如調(diào)試程序時(shí)設(shè)置的斷點(diǎn)，數(shù)據(jù)通道中斷源，如磁盤、磁帶等。

5.D

6.D解析：響應(yīng)時(shí)間是指用戶從提出請(qǐng)求到任務(wù)完成的時(shí)間，用戶數(shù)越少，每個(gè)用戶在單位時(shí)間內(nèi)得到處理的次數(shù)更多，完成任務(wù)的時(shí)間就更提前，響應(yīng)時(shí)間也就越短。

7.C解析：折半查找是一種效率較高的查找方法,要求線性表是有序表?；舅枷胧?首先將待查的K值和有序表R[0]到R[n-1]的中間位置mid上的結(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較,若相等,則查找完成;否則,若R[mid].key>K,則說明待查找的結(jié)點(diǎn)只可能在左子表R[0]到R[mid-1]中,我們只要在左子表中繼續(xù)進(jìn)行折半查找,若R[mid].key<K,則說明待查找的結(jié)點(diǎn)只可能在右子表R[mid+1]到R[n-1]中,我們只要在右子表中繼續(xù)進(jìn)行折半查找。這樣,經(jīng)過一次關(guān)鍵字比較就縮小一半的查找空間。如此進(jìn)行下去,直到找到關(guān)鍵字為K的結(jié)點(diǎn),或者當(dāng)前的查找區(qū)間為空(表示查找失?。?。根據(jù)這個(gè)思想,查找的順序即為R[6],R[2],R[4],R[3]。

8.B解析：數(shù)據(jù)操縱的程序模塊主要包括：查詢處理程序模塊、數(shù)據(jù)更新(增、刪、改)程序模塊、交互式查詢程序模塊、嵌入式查詢程序模塊。

9.D解析：基于關(guān)系數(shù)據(jù)庫系統(tǒng)的，以數(shù)據(jù)處理為主的傳統(tǒng)的數(shù)據(jù)庫應(yīng)用具有以下共同特征：結(jié)構(gòu)統(tǒng)一，有大量結(jié)構(gòu)相似的數(shù)據(jù)項(xiàng)，每個(gè)數(shù)據(jù)項(xiàng)都具有相同的字節(jié)數(shù)；面向記錄，基本的數(shù)據(jù)項(xiàng)由固定長(zhǎng)度的記錄組成；數(shù)據(jù)項(xiàng)小，每條記錄都很短，很少超過幾百個(gè)字節(jié)；原子字段，一個(gè)記錄內(nèi)的擴(kuò)各個(gè)字段都很短，并且是定長(zhǎng)的，字段內(nèi)部是無結(jié)構(gòu)的，換句話說，符合第一范式。

10.B解析：所有的遍歷方案有LDR，LRD，DLR，DRL，RLD，RDL一共6種方案。

11.非關(guān)系非關(guān)系

12.OracleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，主要包括服務(wù)器端的OracleExpressServer選件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

13.特權(quán)指令特權(quán)指令是指具有特殊權(quán)限的指令，在多用戶，多任務(wù)的計(jì)算機(jī)系統(tǒng)中，特權(quán)指令卻是不可缺少的。它主要用于系統(tǒng)資源的分配和管理，包括改變系統(tǒng)的工作方式，檢測(cè)用戶的訪問權(quán)限，修改虛擬存儲(chǔ)器管理的段表，頁表和完成任務(wù)的創(chuàng)建和切換等

14.1NF1NF解析：關(guān)系模式需要滿足一定的條件，不同程度的條件稱為不同的范式。最低要求的條件是元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這是第一范式，即1NF，是最基本的范式。

15.聚集

16.語義一個(gè)網(wǎng)絡(luò)協(xié)議至少包括三要素:\r\n\u3000\u3000語法用來規(guī)定信息格式；數(shù)據(jù)及控制信息的格式、編碼及信號(hào)電平等。\r\n\u3000\u3000語義用來說明通信雙方應(yīng)當(dāng)怎么做；用于協(xié)調(diào)與差錯(cuò)處理的控制信息。\r\n\u3000\u3000定時(shí)（時(shí)序）定義了何時(shí)進(jìn)行通信，先講什么，后講什么，講話的速度等。比如是采用同步傳輸還是異步傳輸\r\n

17.順序結(jié)構(gòu)文件系統(tǒng)建立一張空閑塊表，該表記錄了全部空閑的物理模塊，適合于文件物理結(jié)構(gòu)為順序結(jié)構(gòu)的文件系統(tǒng)

18.輸入/輸出或I/O馮諾伊曼提出來的計(jì)算機(jī)結(jié)構(gòu)，一般包括5個(gè)功能結(jié)構(gòu)，運(yùn)算器，控制器，存儲(chǔ)器，輸入和輸出設(shè)備19.根據(jù)H1，41的插入位置應(yīng)該是41mod13，即2，但位置2有沖突，用H2探測(cè)地址增量：41mod11＋1＝9，所以其插入位置應(yīng)該是2＋9＝11，所以其插入位置為11。

20.缺頁率或頁面淘汰算法不合理抖動(dòng)是缺頁率高引起的，由于頁面在內(nèi)外存之間頻繁的調(diào)度，以至于系統(tǒng)調(diào)度頁面的時(shí)間你進(jìn)程實(shí)際運(yùn)行的時(shí)間還長(zhǎng)，所以產(chǎn)生了抖動(dòng)。

21.C

22.C

23.C解析：關(guān)系的性質(zhì)1、每列中的分量來自同一個(gè)域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個(gè)關(guān)系中不能有相同的元組；6、每一個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。

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

25.B

26.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

27.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算，并按線性探測(cè)法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

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

29.C

30.C

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

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

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

37.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)；兩個(gè)用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt]，同時(shí)數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(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的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

41.（1）【解題思路】數(shù)據(jù)實(shí)際上是依附于表而存在，我們將表放入到文件組中，而文件組是一個(gè)邏輯的概念，其實(shí)體是輔助數(shù)據(jù)庫文件（ndf），所以就等于將我們指定的數(shù)據(jù)放入到了指定的輔助數(shù)據(jù)庫文件中，然后將這些輔助數(shù)據(jù)庫文件放人不同的磁盤分區(qū)中，就可以有針對(duì)性的對(duì)相應(yīng)的數(shù)據(jù)實(shí)現(xiàn)性能的優(yōu)化。【參考答案】createpartitionschemeRangePSlaspartit