2021年浙江省寧波市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

2021年浙江省寧波市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在多道程序系統(tǒng)中，任何兩個并發(fā)進(jìn)程之間的關(guān)系為()。

A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨(dú)立無關(guān)D.可能存在同步或互斥關(guān)系

2.關(guān)系數(shù)據(jù)模型

A.只能表示實體間的1：1聯(lián)系

B.只能表示實體間的1：N聯(lián)系

C.只能表示實體間的M：N聯(lián)系

D.可以表示實體間的上述3種聯(lián)系

3.在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點。在下列文件的物理結(jié)構(gòu)中，不具有直接讀寫文件任意一個記錄的能力的是______。

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.Hash結(jié)構(gòu)

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

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

5.數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計任務(wù)就是把______轉(zhuǎn)換為與所選用的DBMS支持的數(shù)據(jù)模型相符合的過程。

A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.概念結(jié)構(gòu)D.層次結(jié)構(gòu)

6.在層次數(shù)據(jù)庫中表達(dá)實體類型及實體之間聯(lián)系用的數(shù)據(jù)結(jié)構(gòu)是

A.網(wǎng)狀B.表C.有向圖D.樹型

7.從兩個關(guān)系的笛卡爾積中選取它們的屬性間滿足一定條件的元組，屬于什么運(yùn)算?

A.選擇B.投影C.連接D.除

8.下面關(guān)于線性表的敘述中，正確的是________。

A.每一個元素都有一個直接前驅(qū)和一個直接后繼

B.線性表中至少要有一個元素

C.表中元素的排列順序必須是由小到大或者由大到小

D.除第一個和最后一個元素外，其他的元素都有且只有一個直接前驅(qū)和一個直接后繼

9.計算機(jī)的應(yīng)用領(lǐng)域很廣泛，其應(yīng)用最廣泛的領(lǐng)域是

A.科學(xué)與工程計算B.數(shù)據(jù)與信息處理C.輔助設(shè)計與輔助構(gòu)造D.信息采集與過程控制

10.下列中斷中，________不屬于強(qiáng)迫性中斷。

A.設(shè)備出錯B.掉電C.時間片到時D.執(zhí)行print語句

二、填空題(10題)11.數(shù)據(jù)庫中，每個事務(wù)都感覺不到系統(tǒng)中其他事務(wù)在并發(fā)地執(zhí)行，這一特性稱為事務(wù)的______。

12.客戶機(jī)/服務(wù)器模式在實現(xiàn)中需要解決的主要問題有：標(biāo)識一個特定的服務(wù)、響應(yīng)并發(fā)請求和服務(wù)器程序的___________。

13.先寫日志原則是為了發(fā)生故障后保持?jǐn)?shù)據(jù)庫的原子性和______所必須遵循的原則。

14.層次模型和網(wǎng)狀模型統(tǒng)稱為【】模型。

15.在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點的能力可將結(jié)點分為用戶結(jié)點、搜索結(jié)點和___________3種類型。

16.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

17.如果系統(tǒng)中所有作業(yè)是同時到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是【】

18.SQL查詢就是用戶使用SQL語句來創(chuàng)建的一種查詢。SQL查詢主要包括聯(lián)合查詢、傳遞查詢、

【】

和子查詢等4種

19.有關(guān)鍵碼值為15，25，40的三個結(jié)點。按所有可能的插入順序去構(gòu)造二叉排序樹，能構(gòu)造出______棵不同的二叉排序樹。

20.在實際的網(wǎng)絡(luò)應(yīng)用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復(fù)地復(fù)制和轉(zhuǎn)發(fā)同一個幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種___________算法。

三、單選題(10題)21.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運(yùn)行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機(jī)和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%，磁盤IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

22.在E-R圖和數(shù)據(jù)流圖中都使用了方框，下列說法中有錯誤的是()

A.在E-R圖中表示實體B.在E-R圖中表示屬性C.在數(shù)據(jù)流圖中表示起點D.在數(shù)據(jù)流圖中表示終點

23.某單道批處理系統(tǒng)中有四個作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時刻和需要的運(yùn)行時間如下表所示：

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

24.下列關(guān)于SQLServer數(shù)據(jù)庫服務(wù)器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務(wù)器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶

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

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

26.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

27.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

28.在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

29.以下關(guān)于OSI的描述中，錯誤的是（）。A.OSI詳細(xì)說了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實現(xiàn)無關(guān)

B.OSI不是一個標(biāo)準(zhǔn)，只是一個在制定標(biāo)準(zhǔn)時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

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

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

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

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

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

四、C語言程序設(shè)計題(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ù)的個位數(shù)字是原四位數(shù)的個位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個新組成的數(shù)均是奇數(shù)并且至少有一個數(shù)能被5整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

34.函數(shù)ReadDat實現(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)的字符。

35.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

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

36.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中；請編制函數(shù)SortCharD，其函數(shù)的功能是：以行為單位對字符按ASCII碼從大到小的順序進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

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

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

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

37.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

38.已知數(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中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

40.已知數(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ī)定條件。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有商品表（商品號，商品名，單價）和銷售表（銷售單據(jù)號，商品號，銷售時間，銷售數(shù)量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數(shù)量x（銷售單價一單價）。要求商品號和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

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

六、單選題[1分](2題)43.設(shè)在SQLServer2008中，用戶U1在DB1數(shù)據(jù)庫中創(chuàng)建了#Temp表。下列關(guān)于#Temp表的說法中，正確的是（）。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中，都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開時，DBl數(shù)據(jù)庫的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開時，DBl數(shù)據(jù)庫的所有用戶仍可以查詢#Temp表數(shù)據(jù)

44.提高事務(wù)的并發(fā)度可以改進(jìn)數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能。有下列做法：Ⅰ．盡可能使用排它鎖Ⅱ．盡可能使用行鎖Ⅲ．設(shè)定較低的事務(wù)隔離等級Ⅳ．將大事務(wù)切分成若干小事務(wù)上述做法中，可以提高系統(tǒng)的事務(wù)并發(fā)度的是（）。

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

參考答案

1.D解析：在多道程序環(huán)境下，系統(tǒng)中的諸多進(jìn)程之間可能存在兩種關(guān)系，即資源共享關(guān)系和相互協(xié)作關(guān)系。多個進(jìn)程間彼此無關(guān)，它們并不知道其他進(jìn)程的存在，只是共享著系統(tǒng)資源。對于存在相互合作關(guān)系的進(jìn)程，對某些資源需要互斥使用，進(jìn)程同步的主要任務(wù)就在于保證進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。

2.D解析：關(guān)系數(shù)據(jù)模型能表示實體間的一對一(1:1)，一對多(1:N)，多對多(M:N)聯(lián)系。

3.B解析：索引結(jié)構(gòu)具有隨機(jī)存取一個記錄的能力；順序結(jié)構(gòu)與Hash結(jié)構(gòu)用于順序存取；但鏈接結(jié)構(gòu)不具有直接讀寫文件任意一個記錄的能力。

4.D解析：人工管理階段和文件系統(tǒng)階段不存在數(shù)據(jù)庫管理，網(wǎng)狀、層次、關(guān)系等數(shù)據(jù)庫屬于數(shù)據(jù)庫系統(tǒng)階段，而分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等是新型的數(shù)據(jù)，屬于第三代數(shù)據(jù)庫系統(tǒng)、高級數(shù)據(jù)庫技術(shù)階段。

5.C解析：概念結(jié)構(gòu)是獨(dú)立于任何一種數(shù)據(jù)模型的信息結(jié)構(gòu)。邏輯結(jié)構(gòu)設(shè)計的任務(wù)就是把概念結(jié)構(gòu)設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。

6.D解析：在層次模型中，整個數(shù)據(jù)庫的結(jié)構(gòu)被表示成為一個有序樹的集合。各個節(jié)點表示一個實體類型，每個節(jié)點是由若干個數(shù)據(jù)項組成的記錄類型，各個節(jié)點構(gòu)成層次結(jié)構(gòu)。

7.C解析：選擇是在關(guān)系中選擇給定條件的元組；投影是在關(guān)系中選出若干屬性列組成新的關(guān)系。連接是從兩個關(guān)系的笛卡爾積中選取他們的屬性間滿足一點條件的元組。掌握關(guān)系運(yùn)算中，選擇、投影、連接之間的聯(lián)系和區(qū)別。

8.D解析：根據(jù)線性結(jié)構(gòu)的特點：在數(shù)據(jù)元素的非空有限集中1、存在惟一一個被稱做“第一個”的數(shù)據(jù)元集；2、存在惟一一個被稱做“最后一個”的數(shù)據(jù)元集；3、除第一個外，集合中的每一個數(shù)據(jù)元素均只有一個前驅(qū)；4、除最后一個外，集合中的每一個數(shù)據(jù)元素均只有一個后繼。

9.B解析：計算機(jī)應(yīng)用的主要領(lǐng)域有：科學(xué)與工程計算、數(shù)據(jù)與信息處理、過程控制等。其中，應(yīng)用最廣泛的領(lǐng)域是數(shù)據(jù)與信息處理。

10.C解析：中斷源一般可分為兩類：強(qiáng)迫性中斷和自愿性中斷。強(qiáng)迫性中斷包括輸入/輸出中斷、硬件故障中斷、時鐘中斷、控制臺中斷和程序性中斷。A和D屬于其中的輸入/輸出中斷；B屬于硬件故障中斷。時間片到時屬于自愿性中斷。

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

12.安全問題【解析】客戶機(jī)/服務(wù)器模式在實現(xiàn)中需要解決的主要問題有：標(biāo)識一個特定的服務(wù)、響應(yīng)并發(fā)請求和服務(wù)器程序的安全問題。

13.持久性持久性解析：為保證對故障恢復(fù)的支持，登記日志記錄時必須遵循以下原則：登記的順序嚴(yán)格按照事務(wù)的并發(fā)執(zhí)行中各操作發(fā)生的實際順序；必須先把日志記錄寫到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作先寫日志的原則，是為了發(fā)生故障后保持?jǐn)?shù)據(jù)庫的原子性和持久性所必須遵循的原則。

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

15.索引結(jié)點【解析】在混合式P2P網(wǎng)絡(luò)中，根據(jù)結(jié)點的能力可將結(jié)點分為用戶結(jié)點、搜索結(jié)點和索引結(jié)點3種類型。

16.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

17.短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法

18.數(shù)據(jù)定義查詢SQL查詢分類；包括四種，聯(lián)合，傳遞，數(shù)據(jù)定義，子查詢；

19.5或五5或五解析：二叉排序樹是將線性表中的結(jié)點信息(或結(jié)點中的關(guān)鍵碼值和結(jié)點地址)組織成二叉樹形式，以達(dá)到與二分法檢索相同的檢索效率，而又具有鏈表那樣的插入、刪除、運(yùn)算的靈活性。

二叉樹的特點：每個結(jié)點的左子樹中所有的結(jié)點的關(guān)鍵碼值都小于該結(jié)點的關(guān)鍵碼值，而右子樹中所有結(jié)點的關(guān)鍵碼值都大于該結(jié)點的關(guān)鍵碼值。

對于插入排序所形成的二叉樹的總數(shù)目為：C(2n,n)/(n+1)=C(6，3)/4=5，其中n為關(guān)鍵碼的個數(shù)。

20.生成樹【解析】在實際的網(wǎng)絡(luò)應(yīng)用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結(jié)構(gòu)。環(huán)型結(jié)構(gòu)可能是網(wǎng)橋反復(fù)地復(fù)制和轉(zhuǎn)發(fā)同一個幀，從而增加網(wǎng)絡(luò)不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種生成樹算法。

21.D

22.B方框代表的是實體，屬性是橢圓，聯(lián)系是菱形

23.B解析：響應(yīng)比定義為系統(tǒng)對作業(yè)的響應(yīng)時間與作業(yè)運(yùn)行時間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項B。

24.B

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

26.C

27.D

28.C解析：把概念設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的具體機(jī)器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴(kuò)充性等方面均應(yīng)滿足用戶的各種要求。

29.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調(diào)進(jìn)程問通信標(biāo)準(zhǔn)的制定。

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的掃描，在第二層for時循環(huán)中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環(huán)語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數(shù)組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

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

41.存儲過程是由PL/SQL語句書寫的過程，這個過程經(jīng)編譯和優(yōu)化后存儲在數(shù)據(jù)庫服務(wù)器中，使用時只要調(diào)用即可。使用存儲過程具有以下優(yōu)點：其已經(jīng)編譯和優(yōu)化過了，所以運(yùn)行效率高，提供了在服務(wù)器端快速執(zhí)行SQL語句的有效途徑；存儲