IT認(rèn)證三級(jí)數(shù)據(jù)庫模擬試卷與歷年真題及答案

三級(jí)數(shù)據(jù)庫

全真模擬試卷......................................................2

第一套............................................................2

第二套............................................................14

第三套...........................................................24

第四套...........................................................34

第五套...........................................................44

第六套...........................................................55

第七套...........................................................65

第八套...........................................................77

第九套...........................................................89

第十套...........................................................101

第十一套........................................................113

歷年考試真題....................................................125

2010年4月.......................................................125

2011年9月.......................................................141

2012年3月.......................................................154

2013年9月.......................................................176

2009年3月.......................................................200

2010年9月.......................................................219

2011年3月.......................................................231

2012年9月.......................................................243

全真模擬試卷

第一套

一、選擇題

在下列各題的A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)

將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

（1）C下面關(guān)于計(jì)算機(jī)的論述,其中錯(cuò)誤的是

I.第四代計(jì)算機(jī)以大規(guī)模集成電路和超大規(guī)模集成電路的使用為主要標(biāo)志

n.計(jì)算機(jī)的發(fā)展趨勢(shì)可以概括為:速度更快、功能更多、體積更小、價(jià)格更低

m.智能模擬是用計(jì)算機(jī)模擬人類某些智能行為，目前最先進(jìn)的智能機(jī)器人已經(jīng)

能夠完全取代人腦進(jìn)行思考

w.計(jì)算機(jī)信息處理,實(shí)際上就是由計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的過程

A）I和nB）wC）inD）i、n和w

（2）B計(jì)算機(jī)硬件系統(tǒng)中，完成解釋指令、執(zhí)行指令的部件是

A）運(yùn)算器B）控制器C）存儲(chǔ)器D）輸入/輸出設(shè)備

（3）D與廣域網(wǎng)相比，局域網(wǎng)具有下列哪些特征？

A）有效性好，可靠性好B）有效性好，可靠性差

C）有效性差，可靠性好D）有效性差，可靠性差

（4）A數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標(biāo)之一，它指單位時(shí)間內(nèi)傳

送的二進(jìn)制位數(shù),常用的單位是

A）b/sB）byte/sC）Mb/sD）kb/s

（5）A電子郵件軟件向郵件服務(wù)器發(fā)送郵件時(shí)使用的協(xié)議是

A）SMTPB）P0P3C）IMAPD）MIME

（6）B下面關(guān)于網(wǎng)絡(luò)信息安全的一些敘述中，不正確的是

A）網(wǎng)絡(luò)環(huán)境下的信息系統(tǒng)比單機(jī)系統(tǒng)復(fù)雜，信息安全問題比單機(jī)更加難以得

到保障

B）電子郵件是個(gè)人之間的通信手段，有私密性，不使用軟盤，一般不會(huì)傳染計(jì)算

機(jī)病毒

C）防火墻是保障單位內(nèi)部網(wǎng)絡(luò)不受外部攻擊的有效措施之一

D）網(wǎng)絡(luò)安全的核心是操作系統(tǒng)的安全性,它涉及信息在存儲(chǔ)和處理狀態(tài)下的

保護(hù)問題

（7）A對(duì)線性表進(jìn)行二分法查找,其前提條件是

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

B）線性表以順序方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序

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

D）線性表以鏈接方式存儲(chǔ),并且按關(guān)鍵碼值的檢索頻率排好序

（8）B如果二叉樹中任何一個(gè)結(jié)點(diǎn)的值都大于它的左子樹上所有結(jié)點(diǎn)的值而

小于右子樹上所有結(jié)點(diǎn)的值，要得到各結(jié)點(diǎn)值的遞增序列，應(yīng)按下列哪種次序排列結(jié)

八占、、？?

A）先根B）中根C）后根D）層次

（9）B以下哪一項(xiàng)不是隊(duì)列的基本運(yùn)算？

A）從隊(duì)尾插入一個(gè)新元素B）從隊(duì)列中刪除第I個(gè)元素

C）判斷一個(gè)隊(duì)列是否為空D）讀取隊(duì)頭元素的值

（10）A如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可

采用的方法是

A）分塊法B）順序法C）二分法D）散列法

（11）A以下關(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樹高度減少

（12）D由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？

A）2B）3C）4D）5

（13）C雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼,llink

指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，下面哪一個(gè)操作序列

是正確的？

A）pT.rlinkT」ink:=q;pf.rlink:=q;qf.llink:=p;qT.rlink:=pT.rlink;

B）pT』inkT.rlink:=q;pf.llink:=q;qf.rlink:=p;qT.llink:=pT.llink;

C）qT』ink:=p;qf.rlink:=pf.rlink;pT.rlinkT」link:=q;pT.rlink:=qT;

D）qf.rlink:=p;qT.llink汴f.llink;pT」linkT.rlink:=q;pT」link:=q;

（14）C用下歹必種排序方法，對(duì)一個(gè)已排好序（由小到大）的序列進(jìn)行排序（由

小到大），哪種方法最好？

A）冒泡排序B）直接選擇排序C）直接插入排序D）歸并排序

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

A）數(shù)據(jù)庫管理系統(tǒng)B）操作系統(tǒng)C）財(cái)務(wù)管理系統(tǒng)D）程

序語言系統(tǒng)

（16）B關(guān)系代數(shù)操作有五種基本的操作，其他操作均可以用這五種基本操

作來表達(dá)，它們是

A）并、差、交、連接和除B）并、差、笛卡兒積、投影和選擇

C）并、交、連接、投影和選擇D）并、差、交、投影和選擇

（17）ASPOOLing技術(shù)是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)

程的要求，而且在進(jìn)程獨(dú)占設(shè)備期間設(shè)備利用率又比較低的問題而提出的一種設(shè)備

管理技術(shù)，它也是一種

A）虛擬設(shè)備技術(shù)B）資源分配技術(shù)C）人機(jī)接口技術(shù)D）虛擬存儲(chǔ)技

術(shù)

（18）B設(shè)計(jì)磁盤調(diào)度算法時(shí)應(yīng)考慮的兩個(gè)基本因素是

A）公平性和高效性B）獨(dú)立性和可靠性C）有效性和安全性D）以上

都不對(duì)

（19）A計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)與分布式系統(tǒng)之間的區(qū)別主要是

A）系統(tǒng)物理結(jié)構(gòu)B）系統(tǒng)高層軟件C）傳輸介質(zhì)類型D）服務(wù)器類型

（20）C數(shù)據(jù)庫管理系統(tǒng)有三個(gè)主要成分，分別是

A）存儲(chǔ)管理器、緩沖區(qū)管理器和事務(wù)管理器B）存儲(chǔ)管理器、查詢處理器和

恢復(fù)管理器

C）存儲(chǔ)管理器、查詢處理器和事務(wù)管理器

D）緩沖區(qū)管理器、查詢處理器和并發(fā)控制管理器

（21）C文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)的好處是

A）可以進(jìn)行多道程序設(shè)計(jì)B）提高內(nèi)存利用率

C）不同用戶可以給不同文件取相同的名字D）文件可以共享

（22）C下列算法中，不屬于進(jìn)程調(diào)度算法的是

A）先進(jìn)先出算法B）時(shí)間片輪轉(zhuǎn)算法。直接插入排序算法D）最高

優(yōu)先數(shù)算法

（23）A在操作系統(tǒng)的各個(gè)功能組成部分中，不需要硬件支持的是

A）進(jìn)程調(diào)度B）時(shí)鐘管理C）地址映射D）中斷系統(tǒng)

（24）C操作系統(tǒng)中的下列功能，與硬盤沒有直接關(guān)系的是

A）SPOOLing技術(shù)B）文件管理C）進(jìn)程調(diào)度D）虛擬存儲(chǔ)

（25）A關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)滿足一定的要求,最起碼的要求是達(dá)到INF,即

滿足

A）每個(gè)屬性都是不可分解的B）主碼屬性惟一標(biāo)識(shí)關(guān)系中的元組

C）關(guān)系中的元組不可重復(fù)D）每個(gè)非碼屬性都完全依賴于主碼屬

性

(26)A在數(shù)據(jù)庫技術(shù)中，實(shí)體-聯(lián)系模型是一種

A)概念數(shù)據(jù)模型B)結(jié)構(gòu)數(shù)據(jù)模型C)物理數(shù)據(jù)模型D)邏輯數(shù)據(jù)

模型

(27)C設(shè)有關(guān)系R,S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過哪種操作得到的？

T

A)RUSB)R-SC)RASD)RXS

(28)B設(shè)兩個(gè)關(guān)系C和SC如下，它們的主鍵分別為C#和(S#,C#),在關(guān)系SC中

除屬性GRADE的數(shù)據(jù)類型是整型，且允許空值外,其他屬性的數(shù)據(jù)類型都是字符型。

若要向關(guān)系SC執(zhí)行插入操作，下面給出的4個(gè)元組中哪一個(gè)元組可以被插入？

MOADt

rC91CNKMETTACHtt]

8KMCln

Ici

1C31OMCCIo

8n4,C2

|C3(MwvA

|O|的

A)('00300l',C2,null)B)('004010','Cl',90)C)(003089,Cl,'83')D)

C0073457C2；65)

(29)B關(guān)系數(shù)據(jù)庫規(guī)范化理論規(guī)定，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式，下

面"部門”關(guān)系中，因哪個(gè)屬性而使其不滿足第一范式？

A)部門總經(jīng)理B)部門成員C)部門名D)部門號(hào)

(30)D關(guān)系數(shù)據(jù)模型有許多優(yōu)點(diǎn)，但下面所列的條目中哪一條不是它的優(yōu)點(diǎn)?

A)結(jié)構(gòu)簡單B)適用于集合操作C)有標(biāo)準(zhǔn)語言D)可表示

復(fù)雜的語義

(31)D將局部E-R圖集成為全局E-R圖時(shí)，可能存在3類沖突，下面對(duì)這些沖突

的描述中，不屬于這3類沖突的是

A)屬性沖突B)結(jié)構(gòu)沖突C)命名沖突D)模式?jīng)_突

(32)C下列關(guān)于模式的術(shù)語中期B一個(gè)不是指數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)中的外模

式？

A)子模式B)用戶模式C)存儲(chǔ)模式D)用戶視圖

(33)D在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條

件的元組的操作，稱為

A)并B)選擇C)自然連接D)8連接

(34)D下面不正確的說法是

A)關(guān)鍵字是關(guān)系中能夠用來惟一標(biāo)識(shí)元組的屬性B)在一個(gè)關(guān)系

中,關(guān)鍵字的值不能為空

C)一個(gè)關(guān)系中的所有候選關(guān)鍵字均可以被指定為主關(guān)鍵字D)關(guān)鍵字只能

由單個(gè)的屬性組成

(35)A設(shè)有關(guān)系R和S,關(guān)系代數(shù)表達(dá)式R-(R-S)表示的是

A)RASB)R-SC)RUSD)R?S

(36)D假定學(xué)生關(guān)系是S(S#,SNAME,SEX,AGE)，課程關(guān)系是

C(C#,CNAME,TEACHER),學(xué)生選課關(guān)系是SC(S#,C#,GRADE)，要查找選修

"COMPUTER"課程的女學(xué)生的姓名,將涉及到關(guān)系

A)SB)SC,CC)S,SCD)S,C,SC

(37)D數(shù)據(jù)庫概念設(shè)計(jì)的E-R方法中，用屬性描述實(shí)體的特征,屬性在E-R圖中

一般用下列哪種圖形表示？

A)矩形B)四邊形C)菱形D)橢圓形

(38)B數(shù)據(jù)是信息的符號(hào)表示或稱載體;信息則是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的

A)語法解釋B)語義解釋C)語意說明D)用法說明

(39)A設(shè)X-Y是一個(gè)函數(shù)依賴，且對(duì)于任何XEX,X-Y都不成立，則稱X

一Y是一個(gè)

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

數(shù)依賴

（40）D在數(shù)據(jù)庫邏輯設(shè)計(jì)中，當(dāng)把E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，下面的做法哪一

個(gè)是不正確的？

A）一個(gè)實(shí)體類型可以轉(zhuǎn)換為一個(gè)關(guān)系模式B）一個(gè)聯(lián)系類型可以轉(zhuǎn)換為一

個(gè)關(guān)系模式

C）由實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的主鍵是該實(shí)體類型的主鍵

D）由聯(lián)系類型轉(zhuǎn)換成的關(guān)系模式的屬性是與該聯(lián)系類型相關(guān)的諸實(shí)體類型屬

性的全體

（41）B數(shù)據(jù)管理技術(shù)發(fā)展階段中,人工管理階段與文件系統(tǒng)階段的主要區(qū)別

是文件系統(tǒng)

A）數(shù)據(jù)共享性強(qiáng)B）數(shù)據(jù)可長期保存C）采用一定的數(shù)據(jù)結(jié)構(gòu)D）數(shù)

據(jù)獨(dú)立性好

（42）C下列關(guān)于數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)的說法中，哪一個(gè)是不正確的？

A）一個(gè)數(shù)據(jù)庫中可以有多個(gè)外模式但只有一個(gè)內(nèi)模式

B）一"數(shù)據(jù)庫中可以有多個(gè)外模式但只有一^模式

C）一個(gè)數(shù)據(jù)庫中只有一個(gè)外模式也只有一個(gè)內(nèi)模式

D）一個(gè)數(shù)據(jù)庫中只有一個(gè)模式也只有一個(gè)內(nèi)模式

（43）B在數(shù)據(jù)庫應(yīng)用中，一般一個(gè)SQL語句可產(chǎn)生或處理一組記錄，而數(shù)據(jù)庫

主語言語句一般一次只能處理一個(gè)記錄，其協(xié)調(diào)可通過下列哪種技術(shù)來實(shí)現(xiàn)？

A）指針B）游標(biāo)C）數(shù)組D）棧

（44）A在一個(gè)數(shù)據(jù)庫中,模式與內(nèi)模式的映像個(gè)數(shù)是

A）1個(gè)B）與用戶個(gè)數(shù)相同C）由設(shè)置的系統(tǒng)參數(shù)決定D）任意

多個(gè)

（45）D下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中,哪一個(gè)術(shù)語所表達(dá)的概念與二維表

中的"行"的概念最接近？

A）屬性B）關(guān)系C）域D）元組

（46）D關(guān)系數(shù)據(jù)庫中，下列說法不正確的是

A）每一個(gè)關(guān)系模型中,屬性的個(gè)數(shù)是固定的B）在關(guān)系中元組的順序（行的

順序）是無關(guān)緊要的

C）在關(guān)系中屬性的順序（列的順序）是無關(guān)緊要的D）關(guān)系中可以有重復(fù)

的元組

（47）C在SQL中，關(guān)系模式被稱為"基本表"，存儲(chǔ)模式稱為“存儲(chǔ)文件”，子模式

稱為“視圖"，下列說法不正確的是

A）基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫中的表B）視圖是若干個(gè)基本表或其他視圖

構(gòu)成的子集

C）一個(gè)基本表不能跨越多個(gè)存儲(chǔ)文件，同理，一個(gè)存儲(chǔ)文件也不能存放多個(gè)基

本表

D）用戶可以用SQL語句對(duì)視圖和基本表進(jìn)行查詢等操作

（48）C在下面的兩個(gè)關(guān)系中，學(xué)號(hào)和班級(jí)號(hào)分別為學(xué)生關(guān)系和班級(jí)關(guān)系的主

鍵（或稱主碼），則外鍵是

學(xué)生（學(xué)號(hào)，姓名，班級(jí)號(hào),成績）

班級(jí)（班級(jí)號(hào),班級(jí)名，班級(jí)人數(shù)，平均成績）

A）學(xué)生關(guān)系的"學(xué)號(hào)"B）班級(jí)關(guān)系的"班級(jí)號(hào)"

C）學(xué)生關(guān)系的"班級(jí)號(hào)"D）班級(jí)關(guān)系的"班級(jí)名"

（49）BPowerDesigner中ProcessAnalyst模塊的主要功能是

A）提供了對(duì)PowerDesigner所有模型信息的只讀訪問

B）用于數(shù)據(jù)分析和數(shù)據(jù)發(fā)現(xiàn)，可描述復(fù)雜的處理模型

C）用于數(shù)據(jù)倉庫和數(shù)據(jù)集市的建模和實(shí)現(xiàn)

D)用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及數(shù)據(jù)組件的生成

(50)B下列關(guān)于函數(shù)依賴的敘述中，哪一個(gè)是不正確的？

A)由X-Y,X-*Z有X-YZB)由XY-Z有X-Z,Y-Z

C)由X-Y,WY-Z有WYfZD)由X-Y及Z包含于Y,有XfZ

(51)B關(guān)系數(shù)據(jù)模型通常由3部分組成,它們是

A)數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作B)數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)完整性約束

C)數(shù)據(jù)通信，數(shù)據(jù)操作，數(shù)據(jù)完整性約束D)數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信,數(shù)據(jù)完整性約

束

(52)B當(dāng)下述哪一條成立時(shí)，稱X-Y為平凡的函數(shù)依賴？

A)X包含于YB)Y包含于XC)Xcy=0D)XCYH。

(53)D在如下2個(gè)數(shù)據(jù)庫的表中,若雇員信息表EMP的主鍵是雇員號(hào),部門信

息表DEPT的主鍵是部門號(hào)。若執(zhí)行所列出的操作，哪一項(xiàng)操作不能執(zhí)行？

EMPDEPT

雇員號(hào)雇員名部門號(hào)工資部門號(hào)部門名主任

001張山02200001業(yè)務(wù)部李建

010王宏達(dá)01120002銷售部李偉東

056馬林生02100003服務(wù)部周方

101趙敏04150004財(cái)務(wù)部陳勝

A)從雇員信息表EMP中刪除行(毋10?王宏達(dá)？017120(T)

B)從雇員信息表EMP中插入行502?趙敏？0171500")

C)將雇員信息表EMP中雇員號(hào)=，010,的工資改為1600元

D)將雇員信息表EMP中雇員號(hào)=，010,的部門號(hào)改為，05，

(54)ASQL語言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如

下所列語句中，哪一個(gè)是屬于數(shù)據(jù)控制功能的？

A)GRANTB)CREATEC)INSERTD)SELECT

(55)D有關(guān)系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)。其中S#為學(xué)

生號(hào),SNAME為學(xué)生姓名,SEX為性別,C#為課程號(hào),CNAME為課程名。要查詢選修"

計(jì)算機(jī)"課的全體女學(xué)生姓名的SQL語句是"SELECTSNAMEFROMS,C,SC

WHERE"子句。這里WHERE子句的內(nèi)容是

A)SS#=SCS#ANDSEX=，女，ANDCNAMEi計(jì)算機(jī)，

B)SS#-SCS#ANDCC#=SCC#ANDCNAME=，計(jì)算機(jī)，

C)SEX+女'ANDCNAME=，計(jì)算機(jī)'

D)SS#=SCS#ANDCC#=SCC#ANDSEX-女'ANDCNAME=，計(jì)算

機(jī)，

(56)D下面所列條目中，哪一項(xiàng)是當(dāng)前開發(fā)工具的發(fā)展趨勢(shì)？

I.采用三層Client/Server結(jié)構(gòu)H.對(duì)Web應(yīng)用的支持III.開放的、構(gòu)件式的分布

式計(jì)算環(huán)境

A)IB)IIC)IIID)都是

(57)C如果有兩個(gè)事務(wù),同時(shí)對(duì)數(shù)據(jù)庫中同一數(shù)據(jù)進(jìn)行操作，不會(huì)引起沖突的

操作是

A)其中有一個(gè)是DELETEB)一個(gè)是SELECT,另一個(gè)是UPDATE

C)兩個(gè)都是SELECTD)兩個(gè)都是UPDATE

(58)CPowerBuilder是一種深受用戶歡迎的快速應(yīng)用開發(fā)工具，它與其他應(yīng)

用開發(fā)工具比較，最具有特色的是

A)支持面向?qū)ο蟮拈_發(fā)方法B)提供可視化圖形用戶界面

C)使用ODBC與多種數(shù)據(jù)庫連接D)可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

(59)DS-Designer是一種可視化的數(shù)據(jù)庫設(shè)計(jì)工具，它的后續(xù)版本是

Power-Designer,使用它可以完成如下的哪些功能？

I.可以畫數(shù)據(jù)流圖(DFD)

II.可以畫實(shí)體聯(lián)系圖(E-R圖),即設(shè)計(jì)概念數(shù)據(jù)模型(CDM)

III.可以從概念數(shù)據(jù)模型(CDM)生成物理數(shù)據(jù)模型(PDM)

IV.可以從現(xiàn)存數(shù)據(jù)逆向生成物理數(shù)據(jù)模型(PDM)

V.可以從物理數(shù)據(jù)模型(PDM)逆向生成概念數(shù)據(jù)模型(CDM)

A)I、II和山B)I、H和IVC)I、II和VD)都可以

(60)D數(shù)據(jù)管理技術(shù)的發(fā)展是與計(jì)算機(jī)技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的,

經(jīng)歷了由低級(jí)到高級(jí)的發(fā)展。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫屬于哪

一個(gè)發(fā)展階段？

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

庫技術(shù)階段

二、填空題

請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不給分。

(1)當(dāng)發(fā)現(xiàn)網(wǎng)絡(luò)安全遭到破壞時(shí)，所能采取的基本行動(dòng)方案有:保護(hù)方式和

跟蹤方式

(2)計(jì)算機(jī)采用【2】存儲(chǔ)程序工作原理。

(3)設(shè)有關(guān)鍵碼序歹11(17,8,3,25,16,1,13,19,18,4,6,21)，要按關(guān)鍵碼值遞增的次

序排序.用初始增量為4的希爾排序法.一趟掃描后的結(jié)果是[3】

(16,1,3,19,17,4,6,21,18,8,13,25)

(4)設(shè)有二維數(shù)組A[0...9][0...19],其每個(gè)元素占兩個(gè)字節(jié)，數(shù)組按列優(yōu)先順序

存儲(chǔ)，第一個(gè)元素的存儲(chǔ)地址為100,那么元素A[6,6]的存儲(chǔ)地址為[41232

(5)線性表L=(al,a2,...,an)用數(shù)組表示,假定刪除表中任何一元素的概率相

同.則刪除一個(gè)元素平均需要移動(dòng)元素的個(gè)數(shù)為【5】(n-l)/2

(6)在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢，降低設(shè)備資源利用率的缺點(diǎn),

引入了【了虛擬設(shè)備，即共享設(shè)備模擬獨(dú)占設(shè)備。

(7)在數(shù)據(jù)庫的三級(jí)模式體系結(jié)構(gòu)中，外模式與模式之間的映像(外模式/模

式)，實(shí)現(xiàn)了數(shù)據(jù)庫【7】邏輯性獨(dú)立性。

(8)為了便于系統(tǒng)控制和描述進(jìn)程的活動(dòng)過程，在操作系統(tǒng)核心中為進(jìn)程定義

了一個(gè)專門的數(shù)據(jù)結(jié)構(gòu)，稱為【8】進(jìn)程控制塊。

(9)在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中.數(shù)據(jù)庫管理系統(tǒng)位于用戶和【9】操

作系統(tǒng)—之間。

(10)關(guān)系數(shù)據(jù)庫的規(guī)范化理論規(guī)定.在執(zhí)行分離時(shí).必須遵守【10】規(guī)范化

原則保持原有的依賴關(guān)系和無損連接。

(11)視圖是虛表，因此對(duì)視圖的修改，最終要轉(zhuǎn)換為對(duì)【1表基本表或

表—的修改。

(12)設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，若將關(guān)系表達(dá)

式:RA,RB,SD,SF(R><S)用SQL語言的查詢語句表示，則有：

SELECTRA,RB,SD,SFFROMR,SWHERE[12]R.A=S.A_

(13)在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)分為概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型，常用的實(shí)體聯(lián)

系模型(E-R模型)屬于【13】概念數(shù)據(jù)模型。

(14)在數(shù)據(jù)庫設(shè)計(jì)中,把數(shù)據(jù)需求寫成文檔，它是各類數(shù)據(jù)描述的集合，包括數(shù)

據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)加工過程等的描述，通常稱為―L數(shù)據(jù)

字典】。

(15)使用PowerDesigner的DataArchitect,可以對(duì)已有數(shù)據(jù)庫生成物理數(shù)據(jù)

模型(PDM)，這種功能通常稱為―L逆向工程J—o

(16)SQLServer2000支持客戶機(jī)/服務(wù)器體系結(jié)構(gòu)，由―L客戶機(jī)端或客戶

機(jī)J組件、服務(wù)器端組件和通信組件三部分組成。

(17)如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下

的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為—L可串行化J—調(diào)度。

(18)數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計(jì)應(yīng)該具有數(shù)據(jù)設(shè)計(jì)和【數(shù)據(jù)處理】v功能.

對(duì)數(shù)據(jù)進(jìn)行收集、存儲(chǔ)、加工、抽取和傳播等。

(19)Oracle服務(wù)器由包括Oracle___[_數(shù)據(jù)庫J___和Oracle實(shí)例兩部分。

(20)數(shù)據(jù)庫恢復(fù)通?；跀?shù)據(jù)備份和―L日志文件J—。

第二套

一、選擇題

在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)

將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

C(1)微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A)中央處理器B)微處理器C)主機(jī)D)控制器和運(yùn)算器

D(2)下列關(guān)于計(jì)算機(jī)系統(tǒng)工作原理的敘述中期B一條是正確的？

A)中央處理器直接對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行處理B)運(yùn)算器完成解釋和執(zhí)行指

令的工作

。中央處理器可以從輸入設(shè)備中得到控制指令D)程序和數(shù)據(jù)均存放在存儲(chǔ)

器中

C(3)在計(jì)算機(jī)上設(shè)計(jì)汽車的外形屬于哪一類計(jì)算機(jī)應(yīng)用領(lǐng)域？

A)過程控制B)科學(xué)和工程計(jì)算C)輔助設(shè)計(jì)D)數(shù)據(jù)和

信息處理

A(4)十進(jìn)制數(shù)值87的二進(jìn)制數(shù)值是

A)1010111B)1001111C)1010101D)1001100

C(5)關(guān)于計(jì)算機(jī)病毒的傳播途徑，不正確的說法是

A)通過文件的復(fù)制B)通過共用軟盤C)通過共同存放軟盤D)通過

計(jì)算機(jī)網(wǎng)絡(luò)

B(6)IP地址是

A)Internet中的子網(wǎng)地址B)接入Internet的計(jì)算機(jī)地址編號(hào)

C)Internet中網(wǎng)絡(luò)資源的地理位置D)接入Internet的局域網(wǎng)編號(hào)

B(7)在一個(gè)長度為n的順序表的表尾插入一個(gè)新元素的漸進(jìn)時(shí)間復(fù)雜度為

A)O(n)B)O(l)C)O(〃2)D)O(/og2〃)

B(8)設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data,link)。已知指針q所指結(jié)點(diǎn)是指針p所

指結(jié)點(diǎn)的直接前驅(qū),若在*q與*p之間插入結(jié)點(diǎn)*s,則應(yīng)執(zhí)行下列哪一個(gè)操作？

A)sf.link:=pf.link;pf』ink:=sB)qf.link:=s;sT』ink:=p

C)pf」ink:=sf.link;sT」ink:=pD)pT』ink:=s;sT』ink:=q

C(9)在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關(guān)鍵碼值11,

所需的關(guān)鍵碼比較次數(shù)為

A)2B)3C)4D)5

D(10)匯編語言是一種符號(hào)語言，通常用指令功能的英文詞縮寫代替操作碼。

助記符MOV表示的指令是

A)加法B)中斷C)空操作D)傳送

D(11)設(shè)R和S分別為r和s元(度)關(guān)系，且R有n個(gè)元組，S有m個(gè)元組。執(zhí)行關(guān)

系R和S的笛卡兒積，記作：T=RXS,則下列敘述中正確的是

A)T是一個(gè)具有nXm個(gè)元組的rXs元的關(guān)系B)T是一個(gè)具有n+m個(gè)元組的r

Xs兀的關(guān)系

C)T是一個(gè)具有n+m個(gè)元組的r+s元的關(guān)系D)T是一個(gè)具有nXm是元組的r

十s元的關(guān)系

C(12)對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼

等于給定值，此時(shí)元素比較順序依次為

A)R[0],R[l],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]

A(13)用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的哪個(gè)位置？

A)鏈頭B)鏈尾C)鏈中D)任意位置

C(14)在包含1000個(gè)元素的線性表中實(shí)現(xiàn)如下各運(yùn)算，哪一個(gè)所需的執(zhí)行時(shí)

間最短？

A)線性表按順序方式存儲(chǔ)渣找關(guān)鍵碼值為666的結(jié)點(diǎn)

B）線性表按鏈接方式存儲(chǔ)，查找關(guān)鍵碼值為666的結(jié)點(diǎn)

C）線性表按順序方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

D）線性表按鏈接方式存儲(chǔ)，查找線性表中第900個(gè)結(jié)點(diǎn)

D（15）如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值,在排序后它們的位置

發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列不穩(wěn)定的排序方法是

A）冒泡排序B）歸并排序C）直接插入排序D）直接選擇排序

D（16）哪一個(gè)不是基本的操作系統(tǒng)？

A）批處理操作系統(tǒng)B）分時(shí)操作系統(tǒng)C）實(shí)時(shí)操作系統(tǒng)D）網(wǎng)絡(luò)操

作系統(tǒng)

C（17）用戶程序中的輸入、輸出操作實(shí)際上是由哪一項(xiàng)完成？

A）程序設(shè)計(jì)語言B）編譯系統(tǒng)C）操作系統(tǒng)D）標(biāo)準(zhǔn)庫程序

D（18）進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從

A）運(yùn)行態(tài)變?yōu)榫途w態(tài)B）運(yùn)行態(tài)變?yōu)榈却龖B(tài)C）就緒態(tài)變?yōu)檫\(yùn)行D）等待態(tài)

變?yōu)榫途w態(tài)

D（19）支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是

A）頁式地址轉(zhuǎn)換B）段式地址轉(zhuǎn)換C）靜態(tài)重定位D）動(dòng)態(tài)重定位

D（20）下列條目中哪些是數(shù)據(jù)庫方法的特征是

I.數(shù)據(jù)庫系統(tǒng)具有自描述特點(diǎn)n.數(shù)據(jù)結(jié)構(gòu)化in.數(shù)據(jù)共享性高、冗余度

小、易擴(kuò)充

IV.數(shù)據(jù)獨(dú)立性高V.數(shù)據(jù)由DBMS統(tǒng)一管理和控制

A）僅m,w和vB）僅n,m和ivC）僅i,II和niD）都

是

C（21）CPU工作狀態(tài)分為目態(tài)和管態(tài)兩種，從目態(tài)轉(zhuǎn)換成管態(tài)的惟一途徑是

A）運(yùn)行進(jìn)程修改程序狀態(tài)字B）中斷屏蔽C）中斷D）進(jìn)程調(diào)度程序

B（22）進(jìn)程調(diào)度有各種各樣的算法，如果選擇算法不恰當(dāng),就會(huì)出現(xiàn)什么現(xiàn)象?

A）顛簸B）進(jìn)程長期等待C）死鎖D）異常

A（23）操作系統(tǒng)具有進(jìn)程管理，存儲(chǔ)管理，文件管理和設(shè)備管理的功能,在以下

有關(guān)的描述中，哪種說法是不正確的？

A）進(jìn)程管理主要是對(duì)程序進(jìn)行管理B）存儲(chǔ)管理主要管理內(nèi)存資源

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

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

管理

A（24）對(duì)資源采用按序分配策略能達(dá)到下列哪個(gè)目的？

A）死鎖預(yù)防B）死鎖避免C）檢測(cè)死鎖D）解除死鎖

D（25）文件系統(tǒng)采用二級(jí)文件目錄，主要是為

A）縮短訪問存儲(chǔ)器的時(shí)間B）實(shí)現(xiàn)文件共享C）節(jié)省內(nèi)存空間

D）解決不同用戶間文件命名沖突

D（26）在下面列出的數(shù)據(jù)模型中，哪一個(gè)模型是概念數(shù)據(jù)模型？

A）關(guān)系模型B）層次模型C）網(wǎng)狀模型D）實(shí)體-聯(lián)系模型

B（27）在下列關(guān)于關(guān)系的敘述中，錯(cuò)誤的是

A）表中任意兩行的值不能相同B）表中任意兩列的值不能相同

C）行在表中的順序無關(guān)緊要D）列在表中的順序無關(guān)緊要

C（28）為了防止一個(gè)用戶的工作不適當(dāng)?shù)赜绊懥硪粋€(gè)用戶，應(yīng)該采取

A）完整性控制B）安全性控制C）并發(fā)控制D）訪問控制

D（29）關(guān)系數(shù)據(jù)庫中，實(shí)現(xiàn)實(shí)體之間的聯(lián)系是通過表與表之間的

A）公共索引B）公共存儲(chǔ)C）公共元組D）公共屬性

B（30）若想在本地機(jī)上顯示Internet上的各種信息，要安裝運(yùn)行一個(gè)軟件。該

軟件是

A）搜索引擎B）WWW瀏覽器C）電子郵件服務(wù)D）遠(yuǎn)程登錄服務(wù)

B（31）20世紀(jì)70年代數(shù)據(jù)庫系統(tǒng)語言協(xié)會(huì)（CODASYL）下屬的數(shù)據(jù)庫任務(wù)組

(DBTG)提出的DBTG系統(tǒng)代表哪種數(shù)據(jù)模型？

A)關(guān)系數(shù)據(jù)模型B)層次數(shù)據(jù)模型C)對(duì)象數(shù)據(jù)模型D)網(wǎng)狀數(shù)

據(jù)模型

B(32)SQL語言中，刪除一個(gè)表的命令是

A)DELETEB)DROPC)CLEARD)REMOVE

A(33)當(dāng)局部E-R圖合并成全局E-R圖時(shí)，可能出現(xiàn)沖突,下面屬于這一類沖突

的是

A)命名沖突B)元組沖突C)語法沖突D)數(shù)據(jù)沖突

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

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

D(35)存在一個(gè)等待事務(wù)集{TO,Tl,...,Tn},其中TO正等待被T1鎖住的數(shù)據(jù)

項(xiàng),T1正等待被T2鎖住的數(shù)據(jù)項(xiàng),Tn-1正等待被Tn鎖住的數(shù)據(jù)項(xiàng)，且Tn正等待被TO鎖

住的數(shù)據(jù)項(xiàng)，則系統(tǒng)的工作狀態(tài)處于

A)并發(fā)處理B)封鎖C)循環(huán)D)死鎖

D(36)下列不屬于數(shù)據(jù)庫管理員(簡稱DBA)的職責(zé)的是

A)決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)B)決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略

C)定義數(shù)據(jù)的安全性要求和完整性約束條件

D)負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級(jí)模式的設(shè)計(jì)

D(37)不同的實(shí)體是根據(jù)什么區(qū)分的？

A)所代表的對(duì)象B)實(shí)體名字C)屬性多少D)屬性的不同

A(38)關(guān)系R(A,B)和S(B,C)中分別有10個(gè)和15個(gè)元組，屬性B是R的主碼,

則R>vS中元組數(shù)目的范圍是

A)(0,15)B)(10,15)C)(10,25)D)(0,150)

A(39)有一個(gè)網(wǎng)絡(luò)數(shù)據(jù)庫應(yīng)用系統(tǒng)，其中一臺(tái)計(jì)算機(jī)A存有DBMS軟件、所有

用戶數(shù)據(jù)和應(yīng)用程序，其余各節(jié)點(diǎn)作為終端通過通信線路向A發(fā)出數(shù)據(jù)庫應(yīng)用請(qǐng)求,

這種方式屬于

A)集中式數(shù)據(jù)庫系統(tǒng)B)并行數(shù)據(jù)庫系統(tǒng)

C)客戶機(jī)/服務(wù)器數(shù)據(jù)庫系統(tǒng)D)分布式數(shù)據(jù)庫系統(tǒng)

B(40)設(shè)有一個(gè)關(guān)系:DEPT(DNO,DNAME)，如果要找出倒數(shù)第3個(gè)字母為W,

并且至少包含4個(gè)字母的DNAME,則查詢條件子句應(yīng)寫成WHEREDNAMELIKE

A)'W%，B)'_%W__'C)'W，D)'W%'

C(41)有一個(gè)關(guān)系:學(xué)生(學(xué)號(hào)，姓名，系別)，規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的

字符串，這一規(guī)則屬于

A)實(shí)體完整性約束B)參照完整性約束C)用戶自定義完整性約束D)關(guān)

鍵字完整性約束

B(42)已知關(guān)系R見下表，可以作為R主碼的屬性組是

R

ABCD

1234

1345

2456

1434

1347

3456

A)ABCB)ABDC)ACDD)BCD

A(43)已知成績關(guān)系如下圖所示。執(zhí)行SQL語句：

SELECTCOUNT(D1STINCT學(xué)號(hào))

FROM成績

WHERE分?jǐn)?shù)>60

查詢結(jié)果中包含的元組數(shù)目是

成績

學(xué)號(hào)課程號(hào)分?jǐn)?shù)

S1CI80

S1C275

S2C1null

S2C255

S3C390

A)1B)2C)3D)4

A(44)在SQL語言中，一個(gè)基本表的定義一旦被刪除，則與此基本表相關(guān)的下

列內(nèi)容中哪些也自動(dòng)被刪除？

I.在此表中的數(shù)據(jù)n.在此表上建立的索引m.在此表上建立的視圖

A)I和nB)n和mC)I和inD)全部

B(45)概念結(jié)構(gòu)設(shè)計(jì)階段得到的結(jié)果是

A)數(shù)據(jù)字典描述的數(shù)據(jù)需求B)E-R圖表示的概念模型

C)某個(gè)DBMS所支持的數(shù)據(jù)模型D)包括存儲(chǔ)結(jié)構(gòu)和存取方法的物理結(jié)

構(gòu)

D(46)表達(dá)實(shí)體類型及實(shí)體之間聯(lián)系用的數(shù)據(jù)結(jié)構(gòu)是

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

C(47)數(shù)據(jù)庫中對(duì)全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述,作為數(shù)據(jù)庫的

A)存儲(chǔ)模式B)子模式C)模式D)外模式

D(48)數(shù)據(jù)獨(dú)立性是指

A)數(shù)據(jù)依賴于程序B)數(shù)據(jù)庫系統(tǒng)C)數(shù)據(jù)庫管理系統(tǒng)D)數(shù)據(jù)不

依賴于程序

D(49)虛擬存儲(chǔ)的容量受到下列哪一個(gè)因素的限制？

A)磁盤空間大小B)物理內(nèi)存大小C)數(shù)據(jù)存放的實(shí)際地址D)計(jì)算機(jī)地

址位數(shù)

C(50)用二維表數(shù)據(jù)來表示實(shí)體之間聯(lián)系的模型叫做

A)網(wǎng)狀模型B)層次模型C)關(guān)系模型D)實(shí)體聯(lián)系模型

C(51)在關(guān)系模式R(u)中，如果X->Y,并且對(duì)于X的任何一個(gè)真子集X1都有

X。Y,則稱

A)Y函數(shù)依賴于XB)Y對(duì)X完全函數(shù)依賴C)Y對(duì)X部分函數(shù)依賴D)

R屬于2NF

C(52)候選關(guān)鍵字的屬性可以有

A)0個(gè)B)1個(gè)C)1個(gè)或多個(gè)D)多個(gè)

D(53)數(shù)據(jù)庫設(shè)計(jì)的需求階段主要設(shè)計(jì)

A)程序流程圖B)程序結(jié)構(gòu)圖C)框圖D)數(shù)據(jù)流程圖

D(54)任何一個(gè)具有兩個(gè)屬性的關(guān)系

A)可能屬于INFB)可能屬于2NFC)可能屬于3NFD)一定屬于

3NF

C(55)設(shè)有屬性A,B,C,D,以下表示中不是關(guān)系的是

A)R(A)B)R(A,B,C,D)C)/?X(AXBXCXD)D)R(A,B)

B(56)從計(jì)算機(jī)軟件系統(tǒng)的構(gòu)成看,DBMS是建立在什么軟件之上的軟件系

統(tǒng)？

A)硬件系統(tǒng)B)操作系統(tǒng)C)語言處理系統(tǒng)D)編譯系統(tǒng)

C(57)下列關(guān)于"分布式數(shù)據(jù)庫系統(tǒng)”的敘述中，正確的是

A)分散在各節(jié)點(diǎn)的數(shù)據(jù)是不相關(guān)的

B)用戶可以對(duì)遠(yuǎn)程數(shù)據(jù)進(jìn)行訪問,但必須指明數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)

C)每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)，既能完成局部應(yīng)用，也支持全局應(yīng)用

D)數(shù)據(jù)可以分散在不同節(jié)點(diǎn)的計(jì)算機(jī)上,但必須在同一臺(tái)計(jì)算機(jī)上進(jìn)行數(shù)據(jù)

處理

B(58)在PowerDesigner的組成模塊中，用于物理數(shù)據(jù)庫的設(shè)計(jì)和應(yīng)用對(duì)象及

數(shù)據(jù)組件的生成工具是

A)PowerDesignerProcessAnalystB)PowerDesignerAppModeler

C)PowerDesignerMetalWorksD)PowerDesignerWarehouseArchitect

D(59)SQL語言規(guī)定對(duì)數(shù)據(jù)庫中的表能夠執(zhí)行授予權(quán)限和收回權(quán)限命令的用

A)只能是表的使用者B)只能是表的建立者C)只能是DBAD)是DBA和

表的建立者

C（60）下面軟件結(jié)構(gòu)圖表示的是瀏覽器/服務(wù)器模式的哪種結(jié)構(gòu)

客戶機(jī)應(yīng)用數(shù)據(jù)庫

HTTP協(xié)議WebASP/JSP數(shù)據(jù)庫

瀏覽器服務(wù)器服務(wù)器

r訪問中間件l服務(wù)器

A）以數(shù)據(jù)庫服務(wù)器為中心的軟件結(jié)構(gòu)B）以Web服務(wù)器為中心的軟件結(jié)構(gòu)

C）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基本腳本的方式

D）以應(yīng)用服務(wù)器為中心的軟件結(jié)構(gòu)-基本構(gòu)件的方式

二、填空題

請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不給分。

（1）用高級(jí)語言編寫的程序稱之為【源程序】。

（2）加密和解密算法的操作都是在一組密鑰控制下完成的,它們分別稱為

，加密密鑰和解密密鑰Jo

（3）廣域網(wǎng)覆蓋的地理范圍從幾十公里到幾千公里,其通信子網(wǎng)一般采用

，分組交換J—技術(shù)。

（4）在稀疏矩陣所對(duì)應(yīng)的三元組線性表中，每個(gè)三元組元素按—L行號(hào)1為

主序排列。

（5）鏈表適用于—L順序J—查找。

（6）在批處理系統(tǒng)兼分時(shí)系統(tǒng)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為

_L前臺(tái)J—作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。

（7）進(jìn)程對(duì)主存的訪問具有局部性特征，即時(shí)間局部性和―L空間J―局部

性。

（8）數(shù)據(jù)庫中知識(shí)發(fā)現(xiàn)是為了識(shí)別數(shù)據(jù)庫中以前不知道的、新穎的、潛在

有用的—L模式

]非平凡過程。

(9)用數(shù)組A[L.n]順序存儲(chǔ)完全二叉樹的各結(jié)點(diǎn)，則當(dāng)i>0,且i<=

_[[(n-l)/2]]時(shí)，結(jié)點(diǎn)A[i]的右子女是結(jié)點(diǎn)A[2i+1],否則結(jié)點(diǎn)A[i]沒有右子

女。

(10)DBMS中的查詢處理器由DDL編譯器、DML編譯器、嵌入型DML預(yù)編

譯器及―[查詢運(yùn)行核心程序】組成。

(11)二叉樹是結(jié)點(diǎn)的有限集合.這個(gè)有限集合或者為【空集】,或者由一

個(gè)根結(jié)點(diǎn)及兩棵不相交的、分別稱作為根的左子樹和右子樹的二叉樹組成。

(12)若記錄型A中的每一個(gè)值，記錄型B中可以由N個(gè)值(N>=0)與之聯(lián)系，反

之，若記錄型B中的每一個(gè)值，記錄型A中至多有一個(gè)值與之對(duì)應(yīng)，則稱記錄型A與記

錄型B之間是【一對(duì)多】的聯(lián)系。

(13)數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)

的_L運(yùn)算J—。

(14)在關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語句(命令)是

_[SELECT]—o

(15)數(shù)據(jù)結(jié)構(gòu)是所研究對(duì)象的【類型】的集合。這些對(duì)象是數(shù)據(jù)庫的

組成成分，一般分為兩類,一類是與數(shù)據(jù)類型、內(nèi)容有關(guān)的對(duì)象,另一類是與數(shù)據(jù)之間

聯(lián)系有關(guān)的對(duì)象。

(16)數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合。通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作

和【完整性約束】3部分組成。

(17)一個(gè)數(shù)據(jù)庫有多個(gè)外模式，有L一個(gè)J內(nèi)模式。

(18)數(shù)據(jù)庫的物理設(shè)計(jì)通常分為兩步:―L確定數(shù)據(jù)庫的物理結(jié)構(gòu)J—和

對(duì)物理結(jié)構(gòu)進(jìn)行評(píng)價(jià)。

(19)PowerBuilder10.0為使用.NET開發(fā)工具的用戶提供了一套_

[DateWindow.NET)工具。

(20)將E-R圖中的實(shí)體和聯(lián)系轉(zhuǎn)換為關(guān)系模型中的關(guān)系，這是數(shù)據(jù)庫設(shè)計(jì)過

程中―L邏輯結(jié)構(gòu)或邏輯】

第三套

一、選擇題

在下列各題的A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)

將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

A（l）計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件兩大類，其中處于系統(tǒng)軟件核心地

位的是

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

B（2）16根地址線的尋址范圍是

A）531KBB）64KBC）640KBD）1MB

B（3）引起中斷的中斷源有5種,分別為I/O中斷,數(shù)據(jù)通道中斷，時(shí)鐘中斷，程序

中斷和

A）存取越界中斷B）故障中斷C）奇偶校驗(yàn)錯(cuò)中斷D）數(shù)據(jù)溢出中斷

B（4）計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、

破壞系統(tǒng)正常工作的一種具有繁殖能力的

A）指令B）程序C）設(shè)備D）文件

B（5）破壞死鎖的4個(gè)必要條件之一就可以預(yù)防死鎖。假如規(guī)定一個(gè)進(jìn)程在

請(qǐng)求新資源之前首先釋放已占有的資源則是破壞了哪個(gè)條件？

A）互斥使用B）部分分配C）不可剝奪D）環(huán)路等待

D（6）如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中

斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用

A）中斷向量B）中斷嵌套C）中斷響應(yīng)D）中斷屏蔽

D（7）在下列關(guān)于二叉樹的敘述，選出正確的一項(xiàng)

A）在二叉樹中，任何一個(gè)結(jié)點(diǎn)的度都是2B）二叉樹的度為2

C)在二叉樹中至少有一個(gè)結(jié)點(diǎn)的度是2D)一棵二叉樹的度可以小于2

B(8)在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產(chǎn)生的序列中，所有

葉結(jié)點(diǎn)的先后順序

A)都不相同B)完全相同C)先序和中序相同,而與后序不同D)中

序和后序相同，而與先序不同

B(9)設(shè)有一個(gè)已按各元素的值排好序的順序表(長度大于2)，現(xiàn)分別用順序

查找法和二分查找法查找與給定值k相等的元素，比較的次數(shù)分別是s和b,在查找不

成功情況下s和b的關(guān)系是

A)s=bB)s>bC)s<bD)s>=b

C(10)在計(jì)算機(jī)上設(shè)計(jì)汽車的外形屬于哪一類計(jì)算機(jī)應(yīng)用領(lǐng)域？

A)過程控制B)數(shù)據(jù)和信息處理C)輔助設(shè)計(jì)D)科學(xué)和

工程計(jì)算

B(11)對(duì)一組記錄的關(guān)鍵碼(25,38,48,52,63,74)采用二分法查找52時(shí),第幾次

查找成功？

A)4B)3C)2D)1

A(12)在一個(gè)單鏈表中，若要?jiǎng)h除p結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn),則執(zhí)行

A)pT.next:=pT.nextT.next;B)p:=pf.next;p'l'.nextr=p^.next^.next;

C)free(p1.next);D)p:#T.nextT.next;

B(13)設(shè)數(shù)組data[0…m]作為循環(huán)隊(duì)列sq的存儲(chǔ)空間,front為隊(duì)頭指針,rear為

隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為

A)sqt.front:=sqt.front+l;B)sqt.front:=(sqt.front+1)%maxsize;

C)sqT.rear:=(sqT.rear+l)%maxsize;D)sqf.f?ont:=(sqt-front+l)%

(maxsize+1);

D(14)以下哪一個(gè)是從棧中刪除元素的序列？

A)BEDB)BDEC)BEDCD)BDEC

C(15)分時(shí)操作系統(tǒng)追求的目標(biāo)是

A）高吞吐率B）充分利用內(nèi)存C）快速響應(yīng)D）減少系統(tǒng)開銷

C（16）系統(tǒng)出現(xiàn)死鎖的原因是

A）計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B）有多個(gè)封鎖的進(jìn)程同時(shí)存在

C）若干進(jìn)程因競爭資源而無休止地等待其他進(jìn)程釋放已占有的資源

D）資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)

C（17）虛擬頁式存儲(chǔ)管理中頁表有若干項(xiàng)，當(dāng)內(nèi)存中某一頁面被淘汰時(shí)，可根

據(jù)其中哪一項(xiàng)決定是否將該頁寫回外存？

A）內(nèi)存標(biāo)志B）外存地址C）修改標(biāo)志D）訪問標(biāo)志

C（18）如果在DOS系統(tǒng)中，某一子目錄中存在某些文件，該子目錄使用RD命令

A）能夠刪除B）不可能刪除

C）刪除該子目錄中的所有文件和子目錄后可以刪除D）不能確定

A（19）SQL中連接表（JoinedTable）允許用戶在一個(gè)SELECT語句的哪個(gè)子句

中指定？

A）FROMB）ORDERBYC）GROUPBYD）WHERE

C（20）在中斷處理中，輸入輸出中斷是指

A）設(shè)備出錯(cuò)B）數(shù)據(jù)傳輸結(jié)束C）設(shè)備出錯(cuò)和數(shù)據(jù)傳輸結(jié)束D）都不是

A（21）當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)，操作系統(tǒng)

A）收回該作業(yè)所占的全部資源，消除有關(guān)的PCB和JCB,并輸出結(jié)果

B）將刪除該作業(yè)，收回該作業(yè)所占的全部資源，并輸出結(jié)果

C）將輸出結(jié)果，并刪除該內(nèi)存中的作業(yè)D）收回該作業(yè)所占的全部資源，并

輸出結(jié)果

A（22）關(guān)于數(shù)據(jù)庫技術(shù)的發(fā)展歷史，下列說明不正確的是

A）關(guān)于模型數(shù)據(jù)庫系統(tǒng)屬于第一代數(shù)據(jù)庫系統(tǒng)B）新一代數(shù)據(jù)庫系統(tǒng)具有很

好的開放性

C）新一代數(shù)據(jù)庫系統(tǒng)包含關(guān)系數(shù)據(jù)庫管理系統(tǒng)D）新一代數(shù)據(jù)庫系統(tǒng)支持面

向?qū)ο蠹夹g(shù)

A（23）Orac