IT認證三級數(shù)據(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）四個選項中，只有一個選項是正確的，請

將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。

（1）C下面關于計算機的論述,其中錯誤的是

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

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

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

能夠完全取代人腦進行思考

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

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

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

A）運算器B）控制器C）存儲器D）輸入/輸出設備

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

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

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

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

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

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

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

A）SMTPB）P0P3C）IMAPD）MIME

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

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

到保障

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

機病毒

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

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

保護問題

（7）A對線性表進行二分法查找,其前提條件是

A）線性表以順序方式存儲，并且按關鍵碼值排好序

B）線性表以順序方式存儲,并且按關鍵碼值的檢索頻率排好序

C）線性表以鏈接方式存儲，并且按關鍵碼值排好序

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

（8）B如果二叉樹中任何一個結點的值都大于它的左子樹上所有結點的值而

小于右子樹上所有結點的值，要得到各結點值的遞增序列，應按下列哪種次序排列結

八占、、？?

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

（9）B以下哪一項不是隊列的基本運算？

A）從隊尾插入一個新元素B）從隊列中刪除第I個元素

C）判斷一個隊列是否為空D）讀取隊頭元素的值

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

采用的方法是

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

（11）A以下關于B樹運算的敘述中，哪一條是正確的？

A）若插入過程中根結點發(fā)生分裂，則B樹的高度加1

B）每當進行插入運算，就在B樹的最下面一層增加一個新結點

C）若要刪除的關鍵碼出現(xiàn)在根結點中，則不能真正刪除，只能做標記

D）刪除可能引起B(yǎng)樹結點個數(shù)減少，但不會造成B樹高度減少

（12）D由3個結點可以構造出多少種不同的二叉樹？

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

（13）C雙鏈表的每個結點包括兩個指針域。其中rlink指向結點的后繼,llink

指向結點的前驅。如果要在p所指結點后插入q所指的新結點，下面哪一個操作序列

是正確的？

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用下歹必種排序方法，對一個已排好序（由小到大）的序列進行排序（由

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

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

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

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

序語言系統(tǒng)

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

作來表達，它們是

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

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

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

程的要求，而且在進程獨占設備期間設備利用率又比較低的問題而提出的一種設備

管理技術，它也是一種

A）虛擬設備技術B）資源分配技術C）人機接口技術D）虛擬存儲技

術

（18）B設計磁盤調(diào)度算法時應考慮的兩個基本因素是

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

都不對

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

A）系統(tǒng)物理結構B）系統(tǒng)高層軟件C）傳輸介質類型D）服務器類型

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

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

恢復管理器

C）存儲管理器、查詢處理器和事務管理器

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

（21）C文件系統(tǒng)采用多級目錄結構的好處是

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

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

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

A）先進先出算法B）時間片輪轉算法。直接插入排序算法D）最高

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

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

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

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

A）SPOOLing技術B）文件管理C）進程調(diào)度D）虛擬存儲

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

滿足

A）每個屬性都是不可分解的B）主碼屬性惟一標識關系中的元組

C）關系中的元組不可重復D）每個非碼屬性都完全依賴于主碼屬

性

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

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

模型

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

T

A)RUSB)R-SC)RASD)RXS

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

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

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

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關系數(shù)據(jù)庫規(guī)范化理論規(guī)定，關系數(shù)據(jù)庫中的關系要滿足第一范式，下

面"部門”關系中，因哪個屬性而使其不滿足第一范式？

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

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

A)結構簡單B)適用于集合操作C)有標準語言D)可表示

復雜的語義

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

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

A)屬性沖突B)結構沖突C)命名沖突D)模式?jīng)_突

(32)C下列關于模式的術語中期B一個不是指數(shù)據(jù)庫三級模式結構中的外模

式？

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

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

件的元組的操作，稱為

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

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

A)關鍵字是關系中能夠用來惟一標識元組的屬性B)在一個關系

中,關鍵字的值不能為空

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

由單個的屬性組成

(35)A設有關系R和S,關系代數(shù)表達式R-(R-S)表示的是

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

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

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

"COMPUTER"課程的女學生的姓名,將涉及到關系

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

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

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

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

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

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

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

一Y是一個

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

數(shù)依賴

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

個是不正確的？

A）一個實體類型可以轉換為一個關系模式B）一個聯(lián)系類型可以轉換為一

個關系模式

C）由實體類型轉換成的關系模式的主鍵是該實體類型的主鍵

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

性的全體

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

是文件系統(tǒng)

A）數(shù)據(jù)共享性強B）數(shù)據(jù)可長期保存C）采用一定的數(shù)據(jù)結構D）數(shù)

據(jù)獨立性好

（42）C下列關于數(shù)據(jù)庫三級模式結構的說法中，哪一個是不正確的？

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

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

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

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

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

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

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

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

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

多個

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

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

A）屬性B）關系C）域D）元組

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

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

順序）是無關緊要的

C）在關系中屬性的順序（列的順序）是無關緊要的D）關系中可以有重復

的元組

（47）C在SQL中，關系模式被稱為"基本表"，存儲模式稱為“存儲文件”，子模式

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

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

構成的子集

C）一個基本表不能跨越多個存儲文件，同理，一個存儲文件也不能存放多個基

本表

D）用戶可以用SQL語句對視圖和基本表進行查詢等操作

（48）C在下面的兩個關系中，學號和班級號分別為學生關系和班級關系的主

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

學生（學號，姓名，班級號,成績）

班級（班級號,班級名，班級人數(shù)，平均成績）

A）學生關系的"學號"B）班級關系的"班級號"

C）學生關系的"班級號"D）班級關系的"班級名"

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

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

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

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

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

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

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關系數(shù)據(jù)模型通常由3部分組成,它們是

A)數(shù)據(jù)結構，數(shù)據(jù)通信，關系操作B)數(shù)據(jù)結構，數(shù)據(jù)操作，數(shù)據(jù)完整性約束

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

束

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

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

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

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

EMPDEPT

雇員號雇員名部門號工資部門號部門名主任

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

010王宏達01120002銷售部李偉東

056馬林生02100003服務部周方

101趙敏04150004財務部陳勝

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

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

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

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

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

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

A)GRANTB)CREATEC)INSERTD)SELECT

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

生號,SNAME為學生姓名,SEX為性別,C#為課程號,CNAME為課程名。要查詢選修"

計算機"課的全體女學生姓名的SQL語句是"SELECTSNAMEFROMS,C,SC

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

A)SS#=SCS#ANDSEX=，女，ANDCNAMEi計算機，

B)SS#-SCS#ANDCC#=SCC#ANDCNAME=，計算機，

C)SEX+女'ANDCNAME=，計算機'

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

機，

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

I.采用三層Client/Server結構H.對Web應用的支持III.開放的、構件式的分布

式計算環(huán)境

A)IB)IIC)IIID)都是

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

操作是

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

C)兩個都是SELECTD)兩個都是UPDATE

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

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

A)支持面向對象的開發(fā)方法B)提供可視化圖形用戶界面

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

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

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

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

II.可以畫實體聯(lián)系圖(E-R圖),即設計概念數(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ù)管理技術的發(fā)展是與計算機技術及其應用的發(fā)展聯(lián)系在一起的,

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

一個發(fā)展階段？

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

庫技術階段

二、填空題

請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。

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

跟蹤方式

(2)計算機采用【2】存儲程序工作原理。

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

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

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

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

存儲，第一個元素的存儲地址為100,那么元素A[6,6]的存儲地址為[41232

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

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

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

引入了【了虛擬設備，即共享設備模擬獨占設備。

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

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

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

了一個專門的數(shù)據(jù)結構，稱為【8】進程控制塊。

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

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

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

原則保持原有的依賴關系和無損連接。

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

表—的修改。

(12)設有關系R(A,B,C)和S(A,D,E,F)，若將關系表達

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

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

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

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

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

據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述，通常稱為―L數(shù)據(jù)

字典】。

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

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

(16)SQLServer2000支持客戶機/服務器體系結構，由―L客戶機端或客戶

機J組件、服務器端組件和通信組件三部分組成。

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

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

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

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

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

(20)數(shù)據(jù)庫恢復通常基于數(shù)據(jù)備份和―L日志文件J—。

第二套

一、選擇題

在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請

將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。

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

A)中央處理器B)微處理器C)主機D)控制器和運算器

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

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

令的工作

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

器中

C(3)在計算機上設計汽車的外形屬于哪一類計算機應用領域？

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

信息處理

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

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

C(5)關于計算機病毒的傳播途徑，不正確的說法是

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

計算機網(wǎng)絡

B(6)IP地址是

A)Internet中的子網(wǎng)地址B)接入Internet的計算機地址編號

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

B(7)在一個長度為n的順序表的表尾插入一個新元素的漸進時間復雜度為

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

B(8)設單鏈表中結點的結構為(data,link)。已知指針q所指結點是指針p所

指結點的直接前驅,若在*q與*p之間插入結點*s,則應執(zhí)行下列哪一個操作？

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)中，用二分法查找關鍵碼值11,

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

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

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

助記符MOV表示的指令是

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

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

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

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

Xs兀的關系

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

十s元的關系

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

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

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)用單鏈表表示的鏈式隊列的隊頭在鏈表的哪個位置？

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

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

間最短？

A)線性表按順序方式存儲渣找關鍵碼值為666的結點

B）線性表按鏈接方式存儲，查找關鍵碼值為666的結點

C）線性表按順序方式存儲，查找線性表中第900個結點

D）線性表按鏈接方式存儲，查找線性表中第900個結點

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

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

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

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

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

作系統(tǒng)

C（17）用戶程序中的輸入、輸出操作實際上是由哪一項完成？

A）程序設計語言B）編譯系統(tǒng)C）操作系統(tǒng)D）標準庫程序

D（18）進程所請求的一次打印輸出結束后，將使進程狀態(tài)從

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

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

D（19）支持程序浮動的地址轉換機制是

A）頁式地址轉換B）段式地址轉換C）靜態(tài)重定位D）動態(tài)重定位

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

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

小、易擴充

IV.數(shù)據(jù)獨立性高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)轉換成管態(tài)的惟一途徑是

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

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

A）顛簸B）進程長期等待C）死鎖D）異常

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

有關的描述中，哪種說法是不正確的？

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

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

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

管理

A（24）對資源采用按序分配策略能達到下列哪個目的？

A）死鎖預防B）死鎖避免C）檢測死鎖D）解除死鎖

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

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

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

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

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

B（27）在下列關于關系的敘述中，錯誤的是

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

C）行在表中的順序無關緊要D）列在表中的順序無關緊要

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

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

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

A）公共索引B）公共存儲C）公共元組D）公共屬性

B（30）若想在本地機上顯示Internet上的各種信息，要安裝運行一個軟件。該

軟件是

A）搜索引擎B）WWW瀏覽器C）電子郵件服務D）遠程登錄服務

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

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

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

據(jù)模型

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

A)DELETEB)DROPC)CLEARD)REMOVE

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

的是

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

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

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

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

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

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

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

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

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

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

D)負責數(shù)據(jù)庫中的數(shù)據(jù)的確定，數(shù)據(jù)庫各級模式的設計

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

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

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

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

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

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

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

這種方式屬于

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

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

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

并且至少包含4個字母的DNAME,則查詢條件子句應寫成WHEREDNAMELIKE

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

C(41)有一個關系:學生(學號，姓名，系別)，規(guī)定學號的值域是8個數(shù)字組成的

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

A)實體完整性約束B)參照完整性約束C)用戶自定義完整性約束D)關

鍵字完整性約束

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

R

ABCD

1234

1345

2456

1434

1347

3456

A)ABCB)ABDC)ACDD)BCD

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

SELECTCOUNT(D1STINCT學號)

FROM成績

WHERE分數(shù)>60

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

成績

學號課程號分數(shù)

S1CI80

S1C275

S2C1null

S2C255

S3C390

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

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

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

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

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

B(45)概念結構設計階段得到的結果是

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

C)某個DBMS所支持的數(shù)據(jù)模型D)包括存儲結構和存取方法的物理結

構

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

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

C(47)數(shù)據(jù)庫中對全部數(shù)據(jù)的整體邏輯結構的描述,作為數(shù)據(jù)庫的

A)存儲模式B)子模式C)模式D)外模式

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

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

依賴于程序

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

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

址位數(shù)

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

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

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

X。Y,則稱

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

R屬于2NF

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

A)0個B)1個C)1個或多個D)多個

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

A)程序流程圖B)程序結構圖C)框圖D)數(shù)據(jù)流程圖

D(54)任何一個具有兩個屬性的關系

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

3NF

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

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

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

統(tǒng)？

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

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

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

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

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

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

處理

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

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

A)PowerDesignerProcessAnalystB)PowerDesignerAppModeler

C)PowerDesignerMetalWorksD)PowerDesignerWarehouseArchitect

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

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

表的建立者

C（60）下面軟件結構圖表示的是瀏覽器/服務器模式的哪種結構

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

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

瀏覽器服務器服務器

r訪問中間件l服務器

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

C）以應用服務器為中心的軟件結構-基本腳本的方式

D）以應用服務器為中心的軟件結構-基本構件的方式

二、填空題

請將每一個空的正確答案寫在答題卡序號的橫線上，答在試卷上不給分。

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

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

，加密密鑰和解密密鑰Jo

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

，分組交換J—技術。

（4）在稀疏矩陣所對應的三元組線性表中，每個三元組元素按—L行號1為

主序排列。

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

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

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

（7）進程對主存的訪問具有局部性特征，即時間局部性和―L空間J―局部

性。

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

有用的—L模式

]非平凡過程。

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

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

女。

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

譯器及―[查詢運行核心程序】組成。

(11)二叉樹是結點的有限集合.這個有限集合或者為【空集】,或者由一

個根結點及兩棵不相交的、分別稱作為根的左子樹和右子樹的二叉樹組成。

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

之，若記錄型B中的每一個值，記錄型A中至多有一個值與之對應，則稱記錄型A與記

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

(13)數(shù)據(jù)結構包括三方面的內(nèi)容:數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構、數(shù)據(jù)

的_L運算J—。

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

_[SELECT]—o

(15)數(shù)據(jù)結構是所研究對象的【類型】的集合。這些對象是數(shù)據(jù)庫的

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

聯(lián)系有關的對象。

(16)數(shù)據(jù)模型是嚴格定義的一組概念的集合。通常由數(shù)據(jù)結構、數(shù)據(jù)操作

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

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

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

對物理結構進行評價。

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

[DateWindow.NET)工具。

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

程中―L邏輯結構或邏輯】

第三套

一、選擇題

在下列各題的A）、B）、C）、D）四個選項中，只有一個選項是正確的，請

將正確的選項涂寫在答題卡相應位置上，答在試卷上不得分。

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

位的是

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

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

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

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

中斷和

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

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

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

A）指令B）程序C）設備D）文件

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

請求新資源之前首先釋放已占有的資源則是破壞了哪個條件？

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

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

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

A）中斷向量B）中斷嵌套C）中斷響應D）中斷屏蔽

D（7）在下列關于二叉樹的敘述，選出正確的一項

A）在二叉樹中，任何一個結點的度都是2B）二叉樹的度為2

C)在二叉樹中至少有一個結點的度是2D)一棵二叉樹的度可以小于2

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

葉結點的先后順序

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

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

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

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

成功情況下s和b的關系是

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

C(10)在計算機上設計汽車的外形屬于哪一類計算機應用領域？

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

工程計算

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

查找成功？

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

A(12)在一個單鏈表中，若要刪除p結點的后續(xù)結點,則執(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ù)組data[0…m]作為循環(huán)隊列sq的存儲空間,front為隊頭指針,rear為

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

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)以下哪一個是從棧中刪除元素的序列？

A)BEDB)BDEC)BEDCD)BDEC

C(15)分時操作系統(tǒng)追求的目標是

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

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

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

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

D）資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)

C（17）虛擬頁式存儲管理中頁表有若干項，當內(nèi)存中某一頁面被淘汰時，可根

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

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

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

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

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

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

中指定？

A）FROMB）ORDERBYC）GROUPBYD）WHERE

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

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

A（21）當作業(yè)進入完成狀態(tài)時，操作系統(tǒng)

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

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

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

輸出結果

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

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

好的開放性

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

向對象技術

A（23）Orac