2022年四川省成都市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

2022年四川省成都市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.數(shù)據(jù)管理技術(shù)發(fā)展階段中，文件系統(tǒng)階段與數(shù)據(jù)庫(kù)系統(tǒng)階段的主要區(qū)別之一是數(shù)據(jù)庫(kù)系統(tǒng)

A.數(shù)據(jù)可共享B.數(shù)據(jù)可長(zhǎng)期保存C.采用一定的數(shù)據(jù)模型組織數(shù)據(jù)D.有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理

2.數(shù)據(jù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)肢術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，經(jīng)歷了由低級(jí)到高級(jí)的發(fā)展。分布式數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)等新型數(shù)據(jù)庫(kù)屬于哪—個(gè)發(fā)展階段?

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫(kù)系統(tǒng)階段D.高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段

3.下列關(guān)于線性表、棧和隊(duì)的敘述，錯(cuò)誤的是______。

A.線性表是給定的n(n必須大于零)個(gè)元素組成的序列

B.線性表允許在表的任何位置進(jìn)行插入和刪除操作

C.棧只允許在一端進(jìn)行插入和刪除操作

D.隊(duì)列允許在一端進(jìn)行插入在另一端進(jìn)行刪除

4.設(shè)關(guān)系R與關(guān)系S具有相同的目(或稱(chēng)度)，且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。

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

5.在單鏈表中在指針p所指節(jié)點(diǎn)后插入節(jié)點(diǎn)q的操作是

A.q：=p↑.link；p↑.link：=q↑.link

B.p↑.link：=q↑.link；q↑.link：=p↑.link

C.q↑.link：=p；p↑.link：=q

D.q↑.link：=p↑.link；p↑.link：=q

6.計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件，屬于系統(tǒng)軟件的是

A.數(shù)據(jù)庫(kù)管理系統(tǒng)B.操作系統(tǒng)C.財(cái)務(wù)管理系統(tǒng)D.程序語(yǔ)言系統(tǒng)

7.關(guān)于數(shù)據(jù)庫(kù)技術(shù)的發(fā)展歷史，下列說(shuō)明不正確的是

A.關(guān)于模型數(shù)據(jù)庫(kù)系統(tǒng)屬于第一代數(shù)據(jù)庫(kù)系統(tǒng)

B.新一代數(shù)據(jù)庫(kù)系統(tǒng)具有很好的開(kāi)放性

C.新一代數(shù)據(jù)庫(kù)系統(tǒng)包含關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)

D.新一代數(shù)據(jù)庫(kù)系統(tǒng)支持面向?qū)ο蠹夹g(shù)

8.UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是

A.普通文件B.目錄文件C.特殊文件D.索引文件

9.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是()

A.銀行家算法B.資源有序分配法C.死鎖檢測(cè)算法D.資源分配圖化簡(jiǎn)法

10.設(shè)事務(wù)T1和T2，對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)X進(jìn)行操作，可能有如下幾種情形，請(qǐng)問(wèn)哪一種情形不會(huì)發(fā)生沖突操作?

A.T1正在讀X時(shí)，T2也要讀X

B.T1正在讀X時(shí)，T2要寫(xiě)X

C.T1正在寫(xiě)X時(shí)，T2也要寫(xiě)X

D.T1正在寫(xiě)X時(shí)，T2要讀X

二、填空題(10題)11.______是用戶(hù)接入Internet的入口點(diǎn)，一方面它為用戶(hù)提供Internet接入服務(wù)，另一方面，它也為用戶(hù)提供各類(lèi)信息服務(wù)。

12.數(shù)據(jù)并發(fā)操作通常會(huì)帶來(lái)三類(lèi)問(wèn)題，它們是丟失更新、

【】

和對(duì)未提交更新的依賴(lài)。

13.設(shè)哈希函數(shù)h(k)=kmod7,哈希表的地址空間為0～6,對(duì)關(guān)鍵字序列（32，13，49，

55，22，38，12）按線性探測(cè)法解決沖突，關(guān)鍵字12應(yīng)存放在散列表中的地址是

【】

，查找關(guān)鍵字12需比較的次數(shù)為

【】

14.觀看視頻時(shí)，如果人物說(shuō)話(huà)的口型與聲音不吻合，觀眾就會(huì)覺(jué)得很不舒服。這種音頻流與視頻流之間的同步稱(chēng)為_(kāi)__________。

15.在數(shù)據(jù)庫(kù)的三級(jí)模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實(shí)現(xiàn)了數(shù)據(jù)的______獨(dú)立性。

16.設(shè)有關(guān)系模式R(A，B，C)和S(E，A，F(xiàn))，若R.A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個(gè)元組的主碼值，或者取______。這是參照完整性規(guī)則。

17.在路由表中，特定主機(jī)路由表項(xiàng)的子網(wǎng)掩碼為_(kāi)__________。

18.數(shù)據(jù)庫(kù)中，每個(gè)事務(wù)都感覺(jué)不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這一特性稱(chēng)為事務(wù)的______。

19.當(dāng)前廣域網(wǎng)采用的拓?fù)錁?gòu)型多數(shù)是___________拓?fù)洹?/p>

20.IP數(shù)據(jù)報(bào)的源路由選項(xiàng)分為兩類(lèi)，一類(lèi)為嚴(yán)格源路由，另一類(lèi)為_(kāi)__________源路由。

三、單選題(10題)21.下述哪個(gè)成立時(shí)，稱(chēng)X→Y為平凡的函數(shù)依賴(lài)?

A.XYB.YXC.X∩Y＝D.X∩Y≠

22.SQLServer2008系統(tǒng)數(shù)據(jù)庫(kù)MASTER的主要功能是

A.控制用戶(hù)數(shù)據(jù)庫(kù)和SQLServer的整體運(yùn)行

B.為創(chuàng)建新的用戶(hù)數(shù)據(jù)庫(kù)提供模板或原型

C.為臨時(shí)表或其他臨時(shí)工作區(qū)提供存儲(chǔ)區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域

23.關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)點(diǎn)（）。A.A.結(jié)構(gòu)簡(jiǎn)單

B.高度非過(guò)程化

C.有標(biāo)準(zhǔn)語(yǔ)言

D.可表示復(fù)雜的語(yǔ)義

24.整個(gè)軟件生存期中時(shí)間最長(zhǎng)蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

25.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

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

26.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺(tái)性

Ⅱ．具有自己的編程語(yǔ)言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_(kāi)發(fā)工具

Ⅳ．事件驅(qū)動(dòng)的程序設(shè)計(jì)方式

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

27.軟件生存期的()階段的最終結(jié)果是提供一個(gè)可作為設(shè)計(jì)基礎(chǔ)的系統(tǒng)規(guī)格說(shuō)明書(shū)。

A.規(guī)劃B.需求分析C.設(shè)計(jì)D.程序編制

28.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無(wú)損聯(lián)接B.函數(shù)依賴(lài)C.范式D.邏輯蘊(yùn)涵

29.在數(shù)據(jù)庫(kù)技術(shù)中，為提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和物理獨(dú)立性，數(shù)據(jù)庫(kù)的結(jié)構(gòu)被劃分成用戶(hù)級(jí)、()和存儲(chǔ)級(jí)3個(gè)層次。A.管理員級(jí)B.外部級(jí)C.概念級(jí)D.內(nèi)部級(jí)

30.為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語(yǔ)言建立實(shí)際的數(shù)據(jù)庫(kù)，此項(xiàng)操作又稱(chēng)為_(kāi)_________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫(kù)運(yùn)行D.數(shù)據(jù)庫(kù)的試運(yùn)行

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

請(qǐng)勿改動(dòng)主函數(shù)main、讀函數(shù)ReadDat和輸出函數(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ù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

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

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

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

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

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，加上原來(lái)”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.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

39.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿(mǎn)足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

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

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫(kù)管理系統(tǒng)，數(shù)據(jù)庫(kù)軟硬件配置信息如下：Ⅰ．?dāng)?shù)據(jù)庫(kù)運(yùn)行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤(pán)（RAIDl）的服務(wù)器上；Ⅱ．服務(wù)器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補(bǔ)丁；Ⅲ．?dāng)?shù)據(jù)庫(kù)為SQLServer2008Enterprise（32位），數(shù)據(jù)庫(kù)中總數(shù)據(jù)量近130GB。近一個(gè)學(xué)期以來(lái)，用戶(hù)反映系統(tǒng)運(yùn)行緩慢，經(jīng)程序員定位，確定為數(shù)據(jù)庫(kù)服務(wù)器響應(yīng)緩慢，需要進(jìn)行調(diào)優(yōu)。（10分）

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)表T（a，b）上建有如下觸發(fā)器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTSfSELECT術(shù)FROMinsertedWHEREbnotbetween0and100）KULLBACK設(shè)表T中已有數(shù)據(jù)：（ˊa01ˊ，90），如果執(zhí)行語(yǔ)句：UPDATETSETb=100WHEREa=ˊa01ˊ則觸發(fā)器臨時(shí)工作表及執(zhí)行完該語(yǔ)句后表T中的數(shù)據(jù)為（）。

A.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01ˊ，100）

B.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01’，100）

C.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，1OO）DELETED表：（ˊa01ˊ，90）

D.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，100）DELETED表：（ˊa01ˊ，90）

44.下列關(guān)于SQLServer2008視圖的說(shuō)法，錯(cuò)誤的是（）。

A.數(shù)據(jù)庫(kù)中只存儲(chǔ)標(biāo)準(zhǔn)視圖的定義，并不存儲(chǔ)標(biāo)準(zhǔn)視圖的內(nèi)容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數(shù)據(jù)庫(kù)中將保存該視圖的內(nèi)容

C.索引視圖的數(shù)據(jù)源可以是基本表，也可以是已建立的其他標(biāo)準(zhǔn)視圖

D.索引視圖引用的基本表必須與視圖在同一個(gè)數(shù)據(jù)庫(kù)中

參考答案

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

2.D解析：高級(jí)數(shù)據(jù)庫(kù)技術(shù)階段大約從20世紀(jì)70年代后期開(kāi)始。在這一階段中，計(jì)算機(jī)技術(shù)獲得了更快的發(fā)展，并更加廣泛地與其他學(xué)科技術(shù)相互結(jié)合、相互滲透，在數(shù)據(jù)庫(kù)領(lǐng)域中誕生了很多高新技術(shù)，并產(chǎn)生了許多新型數(shù)據(jù)庫(kù)，如：分布式數(shù)據(jù)庫(kù)和面向?qū)ο蟮臄?shù)據(jù)庫(kù)。

3.A解析：一個(gè)線性表是n(nCO)個(gè)數(shù)據(jù)元素的有限序列。n定義為線性表的長(zhǎng)度，n=0時(shí)稱(chēng)為空表；n＞0時(shí)記為(a1,a2,…,ai,…,an)，其中a1是第一個(gè)數(shù)據(jù)元素，an是最后一個(gè)數(shù)據(jù)元素。

4.B解析：傳統(tǒng)集合運(yùn)算包括并、交、差和廣義笛卡爾積4種運(yùn)算。對(duì)本題中的關(guān)系R-(R-S)，進(jìn)行分解：(R-S)是由屬于R而不屬于S的所有元組組成，R-(R-S)就是有屬于R而不屬于(R-S)的元組組成，部分集合就是由既屬于R又屬于S的所有元組組成，即R∩S。所以本題正確答案為選項(xiàng)B。這類(lèi)題通過(guò)畫(huà)圖可以比較容易找到正確答案。

5.D解析：?jiǎn)捂湵碇兄羔榩所指節(jié)點(diǎn)后插入節(jié)點(diǎn)q的操作是q↑.link：=p↑.link；p↑.link：=q。

6.B解析：計(jì)算機(jī)軟件可以劃分為系統(tǒng)軟件和應(yīng)用軟件兩大類(lèi)。應(yīng)用軟件是為解決實(shí)際應(yīng)用問(wèn)題而開(kāi)發(fā)的軟件的總稱(chēng)，它涉及計(jì)算機(jī)應(yīng)用的所有領(lǐng)域，各種科學(xué)和工程計(jì)算的軟件和軟件包、各種管理軟件、各種輔助設(shè)計(jì)軟件和過(guò)程控制軟件都屬于應(yīng)用軟件范疇。

7.A解析：第二代數(shù)據(jù)庫(kù)系統(tǒng)是指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。

8.C解析：本題考核操作系統(tǒng)有關(guān)文件管理的基本概念和知識(shí)，參考3.5.1“文件與文件系統(tǒng)”一節(jié)。在UNIX系統(tǒng)中，文件分為普通文件，這是內(nèi)部無(wú)結(jié)構(gòu)的流式文件；目錄文件，由目錄項(xiàng)組成；特殊文件，表示輸入輸出設(shè)備?？梢?jiàn)，在UNIX系統(tǒng)中，把輸入輸出設(shè)備看作是特殊文件。所以，本題的答案是C。

9.B解析：在解決死鎖的方法中，死鎖的預(yù)防是設(shè)法至少破壞產(chǎn)生死鎖的必要條件之一，嚴(yán)格預(yù)防死鎖出現(xiàn)。銀行家算法屬于死鎖的避免，不那么嚴(yán)格地限制產(chǎn)生死鎖的必要條件的存在，而是在系統(tǒng)運(yùn)行過(guò)程中小心地避免死鎖的最終發(fā)生。死鎖檢測(cè)算法，允許死鎖發(fā)生，定期檢測(cè)。所以，只有資源有序分配法屬于預(yù)防死鎖的策略。

10.A解析：只有在兩個(gè)事務(wù)都在進(jìn)行讀操作時(shí)才肯定不會(huì)發(fā)生沖突。否則就會(huì)發(fā)生丟失更新問(wèn)題。

11.ISPISP解析：Internet服務(wù)提供商(ISP)是用戶(hù)接入Internet的入口點(diǎn)。一方面它為用戶(hù)提供Internet接入服務(wù)；另一方面，它也為用戶(hù)提供種類(lèi)信息服務(wù)。

12.不一致分析并發(fā)問(wèn)題包括：\r\n丟失或覆蓋更新，未確認(rèn)的相關(guān)性（臟讀），不一致的分析（非重復(fù)讀）。\r\n

13.5

6次h(k)=kmod7,所以地址為：12mod7=5.

分別于關(guān)鍵字進(jìn)行比較，從而得出比較次數(shù)為6.

14.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會(huì)感到偏移的存在。

15.物理物理解析：三級(jí)模式是對(duì)數(shù)據(jù)的3個(gè)抽象級(jí)別，從外向內(nèi)依次為外模式、模式和內(nèi)模式，三級(jí)模式之間存在兩級(jí)映像，即外模式/模式映像和模式/內(nèi)模式映像。

三級(jí)模式和兩級(jí)模式映像保證了數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。

16.空值空值

17.255.255.255255【解析】在路由表中，對(duì)于特定主機(jī)路由，可采用255；255.255255作為子網(wǎng)掩碼，采用目的主機(jī)IP地址作為目的地址：對(duì)于默認(rèn)路由，則采用0.0.00作為子網(wǎng)掩碼，默認(rèn)路由器的地址作為目的地址。

18.隔離性隔離性解析：盡管多個(gè)事務(wù)可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，對(duì)任一對(duì)事務(wù)T1和T2，在T1看來(lái)。T2或者在T1開(kāi)始之前已經(jīng)停止執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個(gè)事務(wù)都感覺(jué)不到系統(tǒng)中有其他事務(wù)在并發(fā)地執(zhí)行。我們稱(chēng)之為事務(wù)的隔離性。

19.網(wǎng)狀型【解析】在網(wǎng)狀型拓?fù)錁?gòu)型中，結(jié)點(diǎn)之間的連接是任意的沒(méi)有規(guī)律。網(wǎng)狀型拓?fù)涞闹饕獌?yōu)點(diǎn)是系統(tǒng)可靠性高。目前實(shí)際存在與使用的廣域網(wǎng)結(jié)構(gòu)基本上都采用網(wǎng)狀型拓?fù)錁?gòu)型。

20.松散【解析】源路由選項(xiàng)可以分為兩類(lèi)，一類(lèi)是嚴(yán)格源路由選項(xiàng)，一類(lèi)是松散源路由選項(xiàng)。嚴(yán)格源路由選項(xiàng)規(guī)定IP數(shù)據(jù)報(bào)要經(jīng)過(guò)路徑上的每一個(gè)路由器，相鄰路由器之間不得有中間路由器，并且所經(jīng)過(guò)的路由器的順序不可更改：松散源路由選項(xiàng)只是給出IP數(shù)據(jù)包必須經(jīng)過(guò)的一些“要點(diǎn)”，并不給出一條完備的路徑，無(wú)直接連接的路由器之間的路由尚需IP軟件的尋址功能補(bǔ)充。

21.B解析：當(dāng)YX時(shí)，稱(chēng)X→Y為平凡的函數(shù)依賴(lài)。

22.A

23.D關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)單一，在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以及實(shí)體問(wèn)的各種聯(lián)系均用關(guān)系來(lái)表示。關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢(xún)語(yǔ)言，這些抽象的語(yǔ)言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語(yǔ)言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢(xún)語(yǔ)言能力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個(gè)優(yōu)點(diǎn)是高度非過(guò)程化。

24.D

25.C

26.D解析：PowerBuilder是由美國(guó)著名的數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶(hù)機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開(kāi)發(fā)系統(tǒng)，是一個(gè)客戶(hù)機(jī)前端開(kāi)發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時(shí)支持與多種數(shù)據(jù)庫(kù)的連接，支持動(dòng)態(tài)數(shù)據(jù)交換(DDE)、動(dòng)態(tài)鏈接庫(kù)(DLL)、對(duì)象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

27.B

28.B

29.C對(duì)應(yīng)于外模式的數(shù)據(jù)庫(kù)稱(chēng)為用戶(hù)級(jí)數(shù)據(jù)庫(kù)。它是用戶(hù)可以看到并準(zhǔn)許使用的數(shù)據(jù)庫(kù)。模式也叫做概念模式，它是全局邏輯級(jí)的，是數(shù)據(jù)庫(kù)的整體邏輯結(jié)構(gòu)。內(nèi)模式對(duì)應(yīng)于數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)，是為了提高模式對(duì)存儲(chǔ)設(shè)備的獨(dú)立性而設(shè)立的。

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位-千位-百位-十位>=0”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第65套試題，通過(guò)審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語(yǔ)句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個(gè)無(wú)符號(hào)變量va1，因此，在編寫(xiě)答案程序時(shí)，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n③在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于或大于(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

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

\n【解題思路】

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

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

\n【參考答案】

\n

38.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類(lèi)似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第46套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語(yǔ)句，將該該語(yǔ)句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的畫(huà)法建立相應(yīng)的ER圖的過(guò)程如下：第一，確定實(shí)體類(lèi)型。本題有兩個(gè)實(shí)體類(lèi)型，即顧客實(shí)體和商品實(shí)體。第二，確定聯(lián)系類(lèi)型。該題中只有顧客一商品模型。第三，把實(shí)體類(lèi)型和聯(lián)系類(lèi)型組合成ER圖。第四，確定實(shí)體類(lèi)型和聯(lián)系類(lèi)型的屬性。顧客實(shí)體集屬性：姓名、單位、電話(huà)號(hào)碼商品實(shí)體集屬性：型號(hào)、名稱(chēng)、產(chǎn)地、單價(jià)由顧客和商品兩個(gè)實(shí)體和一個(gè)顧客一商品購(gòu)買(mǎi)關(guān)系，并且根據(jù)實(shí)體的屬性可以畫(huà)出相應(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)系。本題中從ER模型轉(zhuǎn)換成關(guān)系模型，由兩個(gè)實(shí)體和一個(gè)關(guān)系分別可以轉(zhuǎn)換成三個(gè)關(guān)系模式?！緟⒖即鸢浮浚?）ER模型如下所示：

42.【解題思路】數(shù)據(jù)庫(kù)性能優(yōu)化的基本原則就是通過(guò)盡可能少的磁盤(pán)訪問(wèn)獲得所需要的數(shù)據(jù)。SQLSERVER性能優(yōu)化一般從數(shù)據(jù)庫(kù)設(shè)計(jì)、應(yīng)用程序編碼、硬件優(yōu)化、數(shù)據(jù)庫(kù)索引、SQL語(yǔ)句、事務(wù)處理幾個(gè)方面人手考慮問(wèn)題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關(guān)注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據(jù)系統(tǒng)的特點(diǎn)確定其實(shí)時(shí)性需求、響應(yīng)時(shí)間的需求、硬件的配置等。最好能有各種需求量化的指標(biāo)。（2）設(shè)計(jì)階段：例如數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)規(guī)范化；合理的冗余；主鍵的設(shè)計(jì)；外鍵的設(shè)計(jì)；字段的設(shè)計(jì)；數(shù)據(jù)庫(kù)物理存儲(chǔ)和環(huán)境的設(shè)計(jì)；數(shù)據(jù)庫(kù)的物理存儲(chǔ)、操作系統(tǒng)環(huán)境及網(wǎng)絡(luò)環(huán)境的設(shè)計(jì)，皆使得我們的系統(tǒng)在將來(lái)能適應(yīng)較多用戶(hù)的并發(fā)操作和較大的數(shù)據(jù)處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤(pán)，提高并發(fā)能力。（3）系統(tǒng)設(shè)計(jì)：整個(gè)系統(tǒng)的設(shè)計(jì)，特別是系統(tǒng)結(jié)構(gòu)的設(shè)計(jì)對(duì)性能具有很大的影響。對(duì)于一般的OLTP系統(tǒng)，可以選擇C／S結(jié)構(gòu)、三層的C／S結(jié)構(gòu)等，不同的系統(tǒng)結(jié)構(gòu)其性能的關(guān)鍵也有所不同。系統(tǒng)設(shè)計(jì)階段應(yīng)歸納某些業(yè)務(wù)邏輯在數(shù)據(jù)庫(kù)編程階段實(shí)現(xiàn)，數(shù)據(jù)庫(kù)編程包括數(shù)據(jù)庫(kù)存儲(chǔ)過(guò)程、觸發(fā)器和函數(shù)。用數(shù)據(jù)庫(kù)編程實(shí)現(xiàn)業(yè)務(wù)邏輯的好處是減少網(wǎng)絡(luò)流量并能更充分利用數(shù)據(jù)庫(kù)的預(yù)編譯和緩存功能；索引設(shè)計(jì)階段可以根據(jù)功能和性能的需求進(jìn)行初步的索引設(shè)計(jì)，這里需要根據(jù)預(yù)計(jì)的數(shù)據(jù)量和查詢(xún)來(lái)設(shè)計(jì)索引，可能與將來(lái)實(shí)際使用時(shí)有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識(shí)，也就是在實(shí)現(xiàn)功能的同時(shí)具備考慮優(yōu)化性能的思想。數(shù)據(jù)庫(kù)是能進(jìn)行集合運(yùn)算的工具，所謂集合運(yùn)算實(shí)際是批量運(yùn)算，即是盡量減少在客戶(hù)端進(jìn)行大數(shù)據(jù)量的循環(huán)操作，而用SQL語(yǔ)句或者存儲(chǔ)過(guò)程代替。這個(gè)階段主要是注意在SQL語(yǔ)句等方面的優(yōu)化，如：盡量少做重復(fù)的工作，用SELECT后跟需要的字段代替SELECT*語(yǔ)句，注意事務(wù)和鎖，注意I臨時(shí)表和表變量的用法，慎用游標(biāo)和觸發(fā)器，盡量使用索引等。（5）硬件優(yōu)化：RAID（獨(dú)立磁盤(pán)冗余陣列）是由多個(gè)磁盤(pán)驅(qū)動(dòng)器（一個(gè)陣列）組成的磁盤(pán)系統(tǒng)。通過(guò)將磁盤(pán)陣列當(dāng)作一個(gè)磁盤(pán)來(lái)對(duì)待，基于硬件的RAID允許用戶(hù)管理多個(gè)磁盤(pán)。使用基于硬件的RAID與基于操作系統(tǒng)的RAID相比較可知，基于硬件的RAID能夠提供更佳的性能，如果使用基于操作系統(tǒng)的RAID，那么它將占據(jù)其他系統(tǒng)需求的CPU周期，通過(guò)使用基于硬件的RA