2022年四川省內(nèi)江市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

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

一、1.選擇題(10題)1.設(shè)X→Y是—個(gè)函數(shù)依賴，且對(duì)于任何,X'→Y都不成立，則稱X→Y是一個(gè)

A.完全函數(shù)依賴B.部分函數(shù)依賴C.平凡函數(shù)依賴D.非平凡函數(shù)依賴

2.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在()

A.進(jìn)程切換時(shí)B.執(zhí)行完一條指令后C.執(zhí)行P操作后D.由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)

3.以下關(guān)于B樹運(yùn)算的敘述中，哪一條是正確的?

A.若插入過程中根結(jié)點(diǎn)發(fā)生分裂，則B樹的高度加1

B.每當(dāng)進(jìn)行插入運(yùn)算，就在B樹的最下面一層增加一個(gè)新結(jié)點(diǎn)

C.若要?jiǎng)h除的關(guān)鍵碼出現(xiàn)在根結(jié)點(diǎn)中，則不能真正刪除，只能做標(biāo)記

D.刪除可能引起B(yǎng)樹結(jié)點(diǎn)個(gè)數(shù)減少，但不會(huì)造成B樹高度減少

4.操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能。在以下有關(guān)的描述中，哪一個(gè)是不正確的?

A.進(jìn)程管理主要是對(duì)程序進(jìn)行管理

B.存儲(chǔ)管理主要管理內(nèi)存資源

C.文件管理可以有效地支持對(duì)文件的操作，解決文件共享、保密和保護(hù)問題

D.設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入、輸出設(shè)備的管理

5.在數(shù)據(jù)庫技術(shù)中，只描述信息特性和語義的數(shù)據(jù)模型稱為()。

A.概念模型B.結(jié)構(gòu)模型C.物理模型D.數(shù)學(xué)模型

6.符合以下________條件的，可以用二分法查找。

A.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

C.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序

D.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

7.系統(tǒng)故障恢復(fù)步驟不包括

A.正向掃描日志文件

B.對(duì)撤銷隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤銷(UNDO)處理

C.對(duì)該事務(wù)的所有更新操作執(zhí)行逆操作

D.對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做(REDO)處理

8.二叉樹的后序遍歷序列是DABEC，對(duì)稱遍歷序是DEBAC，則此二叉樹的先序遍歷序列是

A.ACBEDB.DECABC.DEABCD.CEDBA

9.數(shù)據(jù)庫類型是根據(jù)______劃分的。

A.數(shù)據(jù)模型B.文件形式C.記錄形式D.存取數(shù)據(jù)方法

10.下列寫法正確的URL地址是

A.http:\/

B.http:\

C./

D.\

二、填空題(10題)11.給定一個(gè)銷售交易數(shù)據(jù)庫，從中找出這些交易中的某些數(shù)據(jù)項(xiàng)和其他一些數(shù)據(jù)項(xiàng)之間的關(guān)聯(lián)關(guān)系，這種數(shù)據(jù)挖掘一般稱為______挖掘。

12.散列法存儲(chǔ)中處理碰撞的方法主要有兩類，開地址法和【】。

13.如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要，那么就需要使用___________內(nèi)存。

14.設(shè)有關(guān)系R(A，B,C)和s(A，D,E,F)，若將關(guān)系代數(shù)表達(dá)式：πR.A，R.B，S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A，B,D,FFROMR,SWHERE______。

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

16.計(jì)算機(jī)指令系統(tǒng)中主要有三類指令，分別是

【】

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

17.在分布式數(shù)據(jù)庫中可將數(shù)據(jù)庫分割成被稱為【】的邏輯單位，它們可以被分配到不同站點(diǎn)上進(jìn)行存儲(chǔ)。

18.VisualStudio2008是第一個(gè)允許開發(fā)人員針對(duì)【】多個(gè)版本開發(fā)的VisualStudio版本。

19.如果資源分配圖中沒有______，則系統(tǒng)中沒有死鎖發(fā)生。

20.監(jiān)控分析按照實(shí)現(xiàn)方法的不同分為兩種，一種是由數(shù)據(jù)庫建立自動(dòng)監(jiān)控機(jī)制，另一種是__________。

三、單選題(10題)21.棧和隊(duì)列是兩種重要的線性結(jié)構(gòu)，對(duì)它們的描述錯(cuò)誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達(dá)式求值一般采用棧來實(shí)現(xiàn)

C.隊(duì)列是一種先進(jìn)先出的線性表，允許對(duì)隊(duì)列兩端進(jìn)行操作

D.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

22.進(jìn)程具有并發(fā)性和()兩大重要屬性。

A.動(dòng)態(tài)性B.靜態(tài)性C.易用性D.封閉性

23.某數(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)該查詢操作

24.收縮整個(gè)數(shù)據(jù)庫的大小，可以采用下列語句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

25.下列計(jì)算機(jī)表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

26.設(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

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

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

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

B.高度非過程化

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

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

29.段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲(chǔ)空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲(chǔ)空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

30.二維數(shù)組M[i,j]的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲(chǔ)單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲(chǔ)時(shí)元素M[3，5]的起始地址與M按列存儲(chǔ)時(shí)元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

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

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

33.已知數(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。

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

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫字母，則該字符不變，否則用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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

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

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(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)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

注意：部分源程序存放在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ù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(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ì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用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)容。

39.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再從他的下一個(gè)人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

五、設(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)一字符編碼可變長類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

42.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場(chǎng)原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時(shí)，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請(qǐng)分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實(shí)施。請(qǐng)指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[1分](2題)43.下列有關(guān)三級(jí)模式結(jié)構(gòu)和數(shù)據(jù)獨(dú)立性的說法，正確的是（）。

A.在一個(gè)數(shù)據(jù)庫中可以定義多個(gè)內(nèi)模式，可利用不同的內(nèi)模式來描述特定用戶對(duì)數(shù)據(jù)的物理存儲(chǔ)需求

B.外模式是用戶與數(shù)據(jù)庫系統(tǒng)的接口，用戶可通過外模式來訪問數(shù)據(jù)，在一個(gè)數(shù)據(jù)庫中只能定義一個(gè)外模式

C.三級(jí)模式結(jié)構(gòu)提供了數(shù)據(jù)獨(dú)立性，即當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)發(fā)生變化時(shí)，應(yīng)用程序不受影響

D.數(shù)據(jù)獨(dú)立性使得數(shù)據(jù)的定義和描述與應(yīng)用程序相分離，簡化了數(shù)據(jù)庫應(yīng)用程序的開發(fā)，但增加了用戶維護(hù)數(shù)據(jù)的代價(jià)

44.實(shí)體聯(lián)系模型簡稱ER模型，是數(shù)據(jù)庫設(shè)計(jì)常用的一種建模方法。關(guān)于ER模型，下列說法錯(cuò)誤的是（）。

A.ER模型能幫助建模人員用一種簡單的方法描述現(xiàn)實(shí)世界中的數(shù)據(jù)及數(shù)據(jù)之間的聯(lián)系

B.用ER模型建模的基本思路是分類標(biāo)識(shí)客觀事物，將具有相同屬性特征的事物抽象為實(shí)體集

C.ER模型可以描述實(shí)體集之間一對(duì)一、一對(duì)多和多對(duì)多聯(lián)系，也可以描述一個(gè)實(shí)體集中記錄之間的聯(lián)系

D.用ER模型描述實(shí)體集之問的聯(lián)系時(shí)，需要考慮數(shù)據(jù)在計(jì)算機(jī)中存儲(chǔ)及處理的特征

參考答案

1.A解析：根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X'，X'→Y不成立，則稱Y對(duì)X完全函數(shù)依賴。

2.B解析：處理器每執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫?，F(xiàn)行進(jìn)程的執(zhí)行，而讓操作系統(tǒng)的中斷處理程序占用處理器，這一過程稱為“中斷響應(yīng)”。

3.A解析：如果插入過程中根結(jié)點(diǎn)發(fā)生分裂，由于根結(jié)點(diǎn)沒有雙親，這時(shí)就要建立一個(gè)新的根結(jié)點(diǎn)，整個(gè)B樹增加了一層。

4.A解析：操作系統(tǒng)具有進(jìn)程管理、存儲(chǔ)管理、文件管理和設(shè)備管理的功能。其中進(jìn)程管理主要是對(duì)處理機(jī)的管理；存儲(chǔ)管理主要管理內(nèi)存資源；文件管理的任務(wù)是有效地支持文件的存儲(chǔ)、檢索和修改等操作，解決文件的共享、保密和保護(hù)問題，以便用戶方便、安全地訪問文件；設(shè)備管理是指計(jì)算機(jī)系統(tǒng)中除了CPU和內(nèi)存以外的所有輸入輸出設(shè)備的管理，除了完成I/O操作的設(shè)備外，還包括控制器、通道等支持設(shè)備。對(duì)照本題的4個(gè)選項(xiàng)可知，選項(xiàng)B、C、D中的敘述都與存儲(chǔ)管理、文件管理和設(shè)備管理的定義相符合，而A中關(guān)于進(jìn)程管理的敘述與其定義不符，因此本題的答案為A。

5.A解析：概念模型用于信息世界的建模，是將現(xiàn)實(shí)世界的客觀對(duì)象抽象為某種信息結(jié)構(gòu)，要求有豐富的語義表達(dá)能力，能表達(dá)用戶的各種需求：簡潔、明晰、獨(dú)立于機(jī)器、容易理解；易于變動(dòng)；易于向各種數(shù)據(jù)模型轉(zhuǎn)換。

6.A解析：二分法是一種效率較高的線性表查找方法。要進(jìn)行二分法查找，則線性表結(jié)點(diǎn)必須是按關(guān)鍵碼值排好序的，且線性表以順序方式存儲(chǔ)。所以B、C、D選項(xiàng)說法不正確。

7.A解析：當(dāng)系統(tǒng)發(fā)生故障后，首先反向掃描日志文件，找該事務(wù)的更新操作；利用更新日志記錄中的改前值可以進(jìn)行UNDO，撤銷已做的修改操作，將數(shù)據(jù)項(xiàng)恢復(fù)到修改以前的舊值；利用更新日志記錄中的改后值可以進(jìn)行REDO，重做已完成的操作，將數(shù)據(jù)項(xiàng)重置為修改后的新值．因此本題正確答案為選項(xiàng)A(正向掃描日志文件)．

8.D解析：對(duì)于這類問題的解題思路是，根據(jù)給定的兩種周游算法序列，畫出二叉樹，然后用另一種周游算法遍歷得到所需的序列。其中要注意的是對(duì)于后序周游算法周游序列，最后一個(gè)結(jié)點(diǎn)c元素為根結(jié)點(diǎn)，則在對(duì)稱序列中C左邊的結(jié)點(diǎn)都為左子樹，然后在后序遍歷序列中再取左子樹最后一個(gè)結(jié)點(diǎn)E，為左子樹根結(jié)點(diǎn)，進(jìn)而在對(duì)稱遍歷中確定其左子樹與右子樹，依此類推，便可得出二叉樹的結(jié)構(gòu)。然后再進(jìn)行先序周游，得CEDBA。

9.A解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述。數(shù)據(jù)模型采用了形式化描述方法，表示了數(shù)據(jù)和數(shù)據(jù)之間的聯(lián)系，數(shù)據(jù)庫類型是根據(jù)數(shù)據(jù)模型來劃分的。

10.C解析：URL用來尋找服務(wù)器中的網(wǎng)頁文件，URL的格式如下：協(xié)議類型：//主機(jī)名/路徑及文件名。此題中，“http：//”指協(xié)議類型，說明要訪問的是WWW服務(wù)器；www．263．com是指主機(jī)名；URL地址中各組成部分之間應(yīng)用“//”和“/”分隔。

11.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

12.拉鏈法散列存儲(chǔ)兩類處理碰撞的方法是開地址法和拉鏈法。

13.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要，虛擬內(nèi)存管理程序就會(huì)接入來彌補(bǔ)不足。

14.R.A=S.A或S.A=R.AR.A=S.A或S.A=R.A解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。本題是自然連接，所以本題答案為R.A=S.A或S.A=R.A。

15.參照參照

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

17.結(jié)點(diǎn)結(jié)點(diǎn)解析：在分布式數(shù)據(jù)庫系統(tǒng)中，每一個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，每個(gè)結(jié)點(diǎn)是由它的本地的'真實(shí)的'數(shù)據(jù)庫、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

18.NETFrameworkNETFramework解析：考查VisualStudio2008的特點(diǎn)。VisualStudio2008是第一個(gè)允許開發(fā)人員針對(duì)NETFramework多個(gè)版本開發(fā)的VisualStudio版本。

19.環(huán)或環(huán)路或回路或進(jìn)程環(huán)路環(huán)或環(huán)路或回路或進(jìn)程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程均無限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所永遠(yuǎn)不會(huì)釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒有一個(gè)資源占有的環(huán)路，是不會(huì)形成死鎖的。

20.由管理員手動(dòng)實(shí)施的監(jiān)控

21.C解析：隊(duì)列是一種先進(jìn)先出的線性表，它只允許在表的一段進(jìn)行插入，而在另一端進(jìn)行刪除，允許插入的一端叫做隊(duì)尾，允許刪除的一端叫做隊(duì)頭。

22.A

23.C

24.A

25.C

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

27.A

28.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í)體問的各種聯(lián)系均用關(guān)系來表示。關(guān)系操作的特點(diǎn)是集合操作方式，即操作的對(duì)象和結(jié)果都是集合。關(guān)系代數(shù)、元組關(guān)系演算和域關(guān)系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實(shí)現(xiàn)的實(shí)際語言并不完全一樣，但它們能用作評(píng)估實(shí)際系統(tǒng)中查詢語言能力的標(biāo)準(zhǔn)或基礎(chǔ)。關(guān)系模型的一個(gè)優(yōu)點(diǎn)是高度非過程化。

29.B

30.B

31.\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è)字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

32.【審題關(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

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\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開始，依次遞增直到其值等于該行字符串的長度減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

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

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

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個(gè)for循環(huán)，對(duì)b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對(duì)數(shù)組a[300]d0的每個(gè)元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素?cái)?shù)(素?cái)?shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素?cái)?shù)，則把其加到變量pjz1上，同時(shí)計(jì)數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素?cái)?shù)的平均值，同時(shí)把這個(gè)值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素?cái)?shù)的平均值，并把這個(gè)值賦給變量pjz2。

\n【參考答案】

\n

\n

41.（1）【解題思路】