【2022年】甘肅省白銀市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

【2022年】甘肅省白銀市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.數(shù)據(jù)庫(kù)系統(tǒng)中，依靠______支持了數(shù)據(jù)獨(dú)立性。

A.提供宿主型語(yǔ)言

B.模式分級(jí)，各級(jí)之間有映像機(jī)制

C.DDL語(yǔ)言和DML語(yǔ)言互相獨(dú)立

D.用戶之操縱UWA(用戶工作區(qū))中的數(shù)據(jù)

2.在關(guān)系數(shù)據(jù)中，視圖(view)是三級(jí)模式結(jié)構(gòu)中的

A.內(nèi)模式B.模式C.存儲(chǔ)模式D.外模式

3.設(shè)有兩個(gè)事務(wù)T1和T2，其并發(fā)操作序列如下表所示。下列說(shuō)法中正確的是()。T1T2

讀A=100

A=A*2寫(xiě)回

讀A=200

ROLLBACK

A.該操作序列不存在問(wèn)題B.該操作序列丟失修改C.該操作序列不能重復(fù)讀D.該操作序列讀出臟數(shù)據(jù)

4.在數(shù)據(jù)模型的3個(gè)結(jié)構(gòu)中，哪個(gè)用于描述系統(tǒng)的靜態(tài)特性?

A.完整性約束B(niǎo).數(shù)據(jù)操作C.數(shù)據(jù)結(jié)構(gòu)D.以上均可

5.下列關(guān)于網(wǎng)絡(luò)安全服務(wù)的敘述中，哪一個(gè)是錯(cuò)誤的?

A.應(yīng)提供訪問(wèn)控制服務(wù)以防止用戶否認(rèn)已接收的信息

B.應(yīng)提供認(rèn)證服務(wù)以保證用戶身份的真實(shí)性

C.應(yīng)提供數(shù)據(jù)完整性服務(wù)以防止信息在傳輸過(guò)程中被刪除

D.應(yīng)提供保密性服務(wù)以防止傳輸?shù)臄?shù)據(jù)被截獲或篡改

6.下列對(duì)進(jìn)程間相互通信的描述錯(cuò)誤的是

A.進(jìn)程互斥是指每次只允許一個(gè)進(jìn)程使用臨界資源

B.進(jìn)程控制是通過(guò)原語(yǔ)實(shí)現(xiàn)的

C.P、V操作是一種進(jìn)程同步機(jī)制

D.管道不是一種進(jìn)程高級(jí)通信機(jī)制

7.Oracle數(shù)據(jù)庫(kù)管理系統(tǒng)的Internet解決方案的產(chǎn)品是ORACLEWebServer，下面列出的條目中，哪一個(gè)不屬于該產(chǎn)品?()

A.OracleWebListener

B.OracleWebAgent

C.OracleOLAP

D.Oracle7服務(wù)器

8.設(shè)計(jì)數(shù)據(jù)庫(kù)概念模型最著名、最實(shí)用的方法是P.P.S.Chen于1976年提出的什么方法?

A.新奧爾良方法B.實(shí)體—聯(lián)系方法C.邏輯結(jié)構(gòu)設(shè)計(jì)方法D.物理設(shè)計(jì)方法

9.文件的物理結(jié)構(gòu)通常包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、雜湊結(jié)構(gòu)和索引J頃序結(jié)構(gòu)，其中順序結(jié)構(gòu)的優(yōu)點(diǎn)是______。

A.訪問(wèn)速度快B.文件長(zhǎng)度容易動(dòng)態(tài)變化C.存儲(chǔ)開(kāi)銷(xiāo)小D.上述說(shuō)法都不對(duì)

10.若對(duì)一個(gè)已經(jīng)排好序的序列進(jìn)行排序，在下列4種方法中，哪種方法比較好?

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

二、填空題(10題)11.交換機(jī)地址學(xué)習(xí)是通過(guò)讀取幀的___________地址并記錄幀進(jìn)入交換機(jī)的端口號(hào)進(jìn)行的。

12.設(shè)F是T1、T2和T3三棵樹(shù)組成的森林，與F對(duì)應(yīng)的二叉樹(shù)為B，已知T1、T2和T3的結(jié)點(diǎn)個(gè)數(shù)分別為n1,n2和n3，則二叉樹(shù)B的根結(jié)點(diǎn)左子樹(shù)和右子樹(shù)中結(jié)點(diǎn)的個(gè)數(shù)分別為

【】

和

【】

13.網(wǎng)橋按照路由表的建立方法分為兩類(lèi)：___________和源路由網(wǎng)橋。

14.計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性與___________都有重大影響。

15.嚴(yán)格兩階段鎖協(xié)議要求對(duì)______更新的封鎖必須保持到事務(wù)的終點(diǎn)。

16.用數(shù)組A[1..n]順序存儲(chǔ)完全二叉樹(shù)的各結(jié)點(diǎn)，則當(dāng)i＞0，且i＜＝【】時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1]，否則結(jié)點(diǎn)A[i]沒(méi)有右子女。

17.SQLServer2000支持客戶機(jī)/服務(wù)器體系結(jié)構(gòu)，它由【】組件、服務(wù)器端組件和通信組件三部分組成。

18.設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的完全二叉樹(shù)的最小結(jié)點(diǎn)數(shù)為_(kāi)_____。

19.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為_(kāi)_____連接。

20.SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句REVOKE實(shí)現(xiàn)其中的______功能。

三、單選題(10題)21.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無(wú)法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D.順序程序執(zhí)行總體上執(zhí)行時(shí)間快

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

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

23.在SQL語(yǔ)言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

24.()可以看成是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)過(guò)渡的中間層次。

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

25.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫(kù)中，為調(diào)度信息和作業(yè)歷史提供存儲(chǔ)區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

26.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對(duì)

27.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實(shí)體-聯(lián)系方法

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

B.類(lèi)型、取值范圍的沖突屬于屬性沖突

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

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

29.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個(gè)芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

30.下列存儲(chǔ)管理方案中，()允許動(dòng)態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁(yè)式D.虛擬頁(yè)式

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無(wú)符號(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]中。以此類(lèi)推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無(wú)符號(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ù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的下一個(gè)字母，如果是字母z，則改寫(xiě)成字母a，大寫(xiě)字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

34.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進(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)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

35.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱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)容。

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

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

38.已知數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)某數(shù)據(jù)庫(kù)中有商品表（商品號(hào)，商品名，進(jìn)貨價(jià)格），商品號(hào)為主碼；銷(xiāo)售表（商品號(hào)，銷(xiāo)售時(shí)間，銷(xiāo)售數(shù)量，銷(xiāo)售價(jià)格，本次利潤(rùn)），商品號(hào)和銷(xiāo)售時(shí)間為主碼，銷(xiāo)售價(jià)格為本次銷(xiāo)售商品的單價(jià)?，F(xiàn)要求每當(dāng)在銷(xiāo)售表中插入前4列數(shù)據(jù)時(shí)（假設(shè)一次只插入一行數(shù)據(jù)），系統(tǒng)自動(dòng)計(jì)算本次銷(xiāo)售產(chǎn)生的利潤(rùn)，并將該利潤(rùn)賦給銷(xiāo)售表的第5列“本次利潤(rùn)”。請(qǐng)編寫(xiě)實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

42.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽(yáng)丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868S3001音樂(lè)欣賞216音樂(lè)欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門(mén)課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門(mén)課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒(méi)有上級(jí)領(lǐng)導(dǎo)；

V．一門(mén)課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門(mén)課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫(huà)出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

六、單選題[1分](2題)43.在SQL語(yǔ)言中的視圖（view）是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的（）。

A.內(nèi)模式B.模式C.外模式D.物理模式

44.以下哪個(gè)設(shè)計(jì)內(nèi)容不屬于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)總體設(shè)計(jì)范疇（）。

A.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)B.軟硬件選型和配置設(shè)計(jì)C.數(shù)據(jù)庫(kù)軟件總體設(shè)計(jì)D.關(guān)系模式設(shè)計(jì)

參考答案

1.B解析：數(shù)據(jù)庫(kù)管理系統(tǒng)在這三級(jí)模式之間提供了兩層映像：外模式/模式映像，模式/內(nèi)模式映像。這兩層映像保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。

2.D解析：數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)由外模式、模式和內(nèi)模式三級(jí)抽象模式構(gòu)成。模式也稱邏輯模式或概念模式，模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)模式；外模式也稱子模式、用戶模式，可以描述某個(gè)特定的用戶組所使用的那一部分?jǐn)?shù)據(jù)庫(kù)，一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式；內(nèi)模式也稱物理模式，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。在關(guān)系數(shù)據(jù)庫(kù)中，模式對(duì)應(yīng)基本表(table)、外模式對(duì)應(yīng)于視圖、而內(nèi)模式對(duì)用于存儲(chǔ)文件。因此視圖(view)是三級(jí)模式結(jié)構(gòu)中的外模式，本題的答案為D。

3.D解析：事務(wù)的并發(fā)執(zhí)行可能出現(xiàn)3個(gè)主要問(wèn)題；①丟失更新。即兩個(gè)事務(wù)對(duì)同一數(shù)據(jù)進(jìn)行讀取并修改，先做的那個(gè)修改動(dòng)作被后面的修改掩蓋了，又稱為丟失修改。②對(duì)未提交更新的依賴。即事務(wù)T1讀取了一個(gè)事務(wù)T2正在更新但尚未提交的數(shù)據(jù)，這個(gè)數(shù)據(jù)是一個(gè)數(shù)據(jù)庫(kù)中并不存在的值。也就是俗稱的讀“臟”數(shù)據(jù)。③不一致的分析。假設(shè)事務(wù)T1要對(duì)賬戶求和，先讀了賬戶1余額，此時(shí)事務(wù)T2將錢(qián)從賬戶1轉(zhuǎn)到賬戶2，事務(wù)T2提交后事務(wù)T1繼續(xù)執(zhí)行，讀取賬戶2的余額加到總數(shù)中，顯然轉(zhuǎn)走的錢(qián)被算了兩次。這就是不一致的分析，又稱不可重復(fù)讀。在本題中，T2在T1更新數(shù)據(jù)的過(guò)程中讀取了數(shù)據(jù)，但之后T1執(zhí)行了回滾操作，因此T2讀到了臟數(shù)據(jù)。

4.C解析：數(shù)據(jù)的靜態(tài)特征主要包括對(duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，在數(shù)據(jù)模型的3個(gè)要素中，數(shù)據(jù)結(jié)構(gòu)是用于描述系統(tǒng)的靜態(tài)特征的。數(shù)據(jù)結(jié)構(gòu)是描述一個(gè)數(shù)據(jù)模型性質(zhì)最重要的方面，因此在數(shù)據(jù)庫(kù)系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類(lèi)型來(lái)命名數(shù)據(jù)模型。例如，層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)、關(guān)系結(jié)構(gòu)的數(shù)據(jù)模型分別命名為層次模型、網(wǎng)狀模型和關(guān)系模型。

5.A解析：本題是對(duì)網(wǎng)絡(luò)安全服務(wù)功能的考查。一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供以下基本的網(wǎng)絡(luò)安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴和訪問(wèn)控制。其中保密性服務(wù)的目標(biāo)是防止傳輸?shù)臄?shù)據(jù)被截獲與篡改；認(rèn)證服務(wù)是要解決網(wǎng)絡(luò)中信息傳送的源結(jié)點(diǎn)用戶與目的結(jié)點(diǎn)用戶的身份的真實(shí)性，防止出現(xiàn)假冒，偽裝等問(wèn)題；數(shù)據(jù)完整性服務(wù)是用來(lái)保證發(fā)送的信息與接受數(shù)據(jù)的一致性，防止出現(xiàn)信息在傳輸過(guò)程中被插入、刪除的問(wèn)題；防抵賴的目的是用來(lái)保證源結(jié)點(diǎn)用戶和目的結(jié)點(diǎn)用戶不能對(duì)已發(fā)送或已接收的信息予以否認(rèn)；訪問(wèn)控制服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)和網(wǎng)絡(luò)服務(wù)的訪問(wèn)權(quán)限。本題選項(xiàng)A的敘述是不正確的，因?yàn)榉乐褂脩舴裾J(rèn)已接收的信息屬于防抵賴的功能，其余3個(gè)選項(xiàng)是正確的，所以本題正確答案為選項(xiàng)A

6.D解析：系統(tǒng)中一些資源一次只允許一個(gè)進(jìn)程使用，這類(lèi)資源成為臨界資源。許多進(jìn)程常常需要共享資源，而這些資源往往只能為一個(gè)進(jìn)程服務(wù)，進(jìn)程間的這種關(guān)系是進(jìn)程的互斥。進(jìn)程控制是通過(guò)原語(yǔ)實(shí)現(xiàn)的。P、V操作是一種進(jìn)程同步機(jī)制。所謂管道，就是連接兩個(gè)進(jìn)程之間的一個(gè)打開(kāi)的共享文件夾，專(zhuān)用于進(jìn)程間進(jìn)行數(shù)據(jù)通信。它是一種進(jìn)程高級(jí)通信機(jī)制。

7.C解析：鑒于數(shù)據(jù)庫(kù)是存儲(chǔ)與管理信息的最有效的方式，將數(shù)據(jù)庫(kù)技術(shù)與Web技術(shù)結(jié)合應(yīng)用于Internet會(huì)很有前途。Oracle針對(duì)Intetrnet/Intranet的產(chǎn)品是OracleWebServer。OracleWebServer包括OracleWebListener，OracleWebAgent和Oracle7服務(wù)器三部分。OracleOLAP是Oracle的數(shù)據(jù)倉(cāng)庫(kù)解決方案。

8.B解析：設(shè)計(jì)數(shù)據(jù)庫(kù)概念模型最著名、最實(shí)用的方法是P.P.S.Chen于1976年提出的實(shí)體-聯(lián)系方法。掌握數(shù)據(jù)庫(kù)概念模型的設(shè)計(jì)過(guò)程。

9.A解析：在文件的物理結(jié)構(gòu)中，順序結(jié)構(gòu)最大的優(yōu)點(diǎn)是訪問(wèn)速度快，缺點(diǎn)是文件長(zhǎng)度不能動(dòng)態(tài)改變。

10.C解析：若以排序所用的比較時(shí)間來(lái)看，直接插入法和歸并法都比較短，對(duì)于n個(gè)元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲(chǔ)空間，所以用直接插入法比較好。

11.源【解析】交換機(jī)地址學(xué)習(xí)是通過(guò)讀取幀的源地址并記錄幀進(jìn)入交換機(jī)的端口號(hào)進(jìn)行的。

12.n1－1

n2+n3樹(shù)與二叉樹(shù)的轉(zhuǎn)換；將森林中每棵樹(shù)的根結(jié)點(diǎn)作為二叉樹(shù)的根結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)中的從左數(shù)第一個(gè)孩子是二叉樹(shù)中的左孩子，該孩子的所有兄弟都依次為該結(jié)點(diǎn)的右孩子，如此例推

13.透明網(wǎng)橋【解析】網(wǎng)橋按照路由表的建立方法分為兩類(lèi)：透明網(wǎng)橋和源路由網(wǎng)橋。這兩種網(wǎng)橋標(biāo)準(zhǔn)分別由IEEE802.1與IEEE802.5兩個(gè)分委員會(huì)制定。

14.通信費(fèi)用【解析】計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)渲饕侵竿ㄐ抛泳W(wǎng)的拓?fù)錁?gòu)型，它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費(fèi)用都有重大影響。

15.未提交事務(wù)未提交事務(wù)

16.[(n-1)/2][(n-1)/2]解析：根據(jù)完全二叉樹(shù)的定義及順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，可知答案為[(n-1)/2]。

17.客戶機(jī)端或客戶機(jī)SQLServer2000的組成，一般包括客戶機(jī)組件，服務(wù)器端組件，通信組件三部分組成。

18.2k2k解析：如果一棵二叉樹(shù)最多只有最下面的兩層結(jié)點(diǎn)，度數(shù)可以小于2，且最下面一層的結(jié)點(diǎn)都集中在該層最左邊的若干位置，稱此二叉樹(shù)為完全二叉樹(shù)。可知，若要二叉樹(shù)結(jié)點(diǎn)最少，則最后一層上只有1個(gè)結(jié)點(diǎn)，其余層是滿二叉樹(shù)，所以，最少有2k個(gè)結(jié)點(diǎn)。

19.θ

20.數(shù)據(jù)控制數(shù)據(jù)控制解析：SQL語(yǔ)言功能極強(qiáng)，但由于設(shè)計(jì)巧妙，語(yǔ)言十分簡(jiǎn)潔，完成數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的核心功能只用了9個(gè)動(dòng)詞，如下：

?數(shù)據(jù)查詢：SELECT；

?數(shù)據(jù)定義：CREATEDROPALTER；

?數(shù)據(jù)操縱：INSERTUPDATEDELETE；

?數(shù)據(jù)控制：GRANTREVOKE。

因此本題填數(shù)據(jù)控制。

21.C

22.B

23.D

24.A

25.D

26.C

27.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實(shí)體—聯(lián)系方法。該方法用E-R圖來(lái)描述現(xiàn)實(shí)世界的概念模型。

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

29.B

30.D虛擬頁(yè)式存儲(chǔ)管理又稱為請(qǐng)求頁(yè)式存儲(chǔ)管理，請(qǐng)求頁(yè)式的基本思想是，在進(jìn)程開(kāi)始執(zhí)行之前，不是裝入全部頁(yè)面，而是只是裝入一個(gè)(甚至0個(gè))頁(yè)面，然后根據(jù)進(jìn)程執(zhí)行的需要，動(dòng)態(tài)地裝入其他頁(yè)面。

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于該行字符串的長(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的值相加，最后通過(guò)strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫(xiě)字母改寫(xiě)成該字母的下一個(gè)字母，大小寫(xiě)不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①定義循環(huán)變量i、j、k和整型變量len、p。

\n②第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于20，實(shí)現(xiàn)對(duì)20行數(shù)據(jù)的逐行處理。在循環(huán)體中，對(duì)于i行首先調(diào)用函數(shù)strlen(xx[i])求得第i行字符串的長(zhǎng)度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長(zhǎng)度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開(kāi)始，依次遞過(guò)來(lái)增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量k從J+1開(kāi)始，依次遞過(guò)來(lái)增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進(jìn)行互換實(shí)現(xiàn)對(duì)第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對(duì)2求余數(shù)，如果余數(shù)為1，則調(diào)用函數(shù)字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P+1開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數(shù)不等于1，則調(diào)用字符串拷貝函數(shù)strcpy，把從字符串xx[i]+P開(kāi)始直到字符串xx[i]的結(jié)尾的子字符拷貝到字符串變量str中，再調(diào)用字符串連接函數(shù)stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實(shí)現(xiàn)字符串xx[i]左右部分子字符串的交換。

\n④調(diào)用字符串拷貝函數(shù)strcpy，把字符串變量str的值拷貝到字符串xx[i]，實(shí)現(xiàn)把排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

38.\n【審題關(guān)鍵句】個(gè)位-千位-百位-十位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(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

39.\n【審題關(guān)鍵句】千數(shù)-百位-十位-個(gè)位數(shù)大于零的個(gè)數(shù)，把所有滿足此條件的數(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

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過(guò)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.【解題思路】觸發(fā)器是用戶定義在關(guān)系表上的一類(lèi)由事件驅(qū)動(dòng)的特殊過(guò)程。一旦定義，任何用戶對(duì)表的增、刪、改操作均由服務(wù)器自動(dòng)激活相應(yīng)的觸發(fā)器，在DBMS核心層進(jìn)行集中的完整性控制。觸發(fā)器類(lèi)似于約束，但比約束更加靈活，可以實(shí)施比FOREIGNKEY約束、CHECK約束更為復(fù)雜的檢查和操作，具有更精細(xì)和強(qiáng)大的數(shù)據(jù)控制能