一、選擇題：（共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題。）
下列各題A)、B)、C)、D)四個選項中，只有一個是正確的，請將正確選項涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。
(1) 為了**程序能連續(xù)執(zhí)行，CPU必須確定下一條指令的地址，起到這一作用的是
A．指令寄存器
B．狀態(tài)寄存器
C．地址寄存器
D．程序計數(shù)器
(2) 下列關(guān)于Cache的描述中，哪一個是錯誤的？
A．Cache是緩沖技術(shù)在存儲體系中的一個具體應(yīng)用
B．Cache的主要特點之一是存儲容量大
C．Cache處于內(nèi)存和CPU之間
D．Cache中一般存放內(nèi)存的一部分副本
(3) 計算機具有靈活性和通用性特征，能求解各種不同的計算和邏輯問題，這主要是取決于計算機的
A．快速運算
B．指令系統(tǒng)
C．可編程性
D．輸入輸出設(shè)備
(4) 棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用？
A．表達式求值
B．快速排序算法的實現(xiàn)
C．樹的層次次序周游算法的實現(xiàn)
D．二叉樹對稱序周游算法的實現(xiàn)
(5) 設(shè)一棵二叉樹中，度為1的結(jié)點數(shù)為9，則該二叉樹的葉結(jié)點的數(shù)目為
A．10
B．11
C．12
D．不確定
(6) 如下所示是一個帶權(quán)的圖，圖中結(jié)點A到結(jié)點D的關(guān)鍵路徑的長度為
A．13
B．15
C．28
D．58
(7) 設(shè)散列表的地址空間為 0到10，散列函數(shù)為 h(k)= k mod 11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值 95， 14， 27， 68，60，則最后一個關(guān)鍵碼 60的地址為：
A．4
B．5
C．6
D．7
(8) 沒有關(guān)鍵碼序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路歸并排序法進行排序，下面哪一個序列是第二趟歸并后的結(jié)果？
A．G Q，M Z A N，B，P H，X S，Y，L，T，E，K
B．G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C．G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D．A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
(9) 下列命題中是簡單命題（或稱原子命題）的為
A．張明和張紅都是大學(xué)生
B．張葆麗和張葆華是親姐妹
C．張暉或張旺是河北省人
D．王際大不是工人
(10) 設(shè)p:天下大雨，q:我騎自行車上班。命題“除非天下大雨，否則我騎自行車上班”的符號化形式為
A．p→q
B．┐q→p
C．q→p
D．┐p→┐q
(11) 設(shè)集合A={a,b,c}，A上的二元關(guān)系R={,}，下面命題中為的是
A．R是對稱的
B．R是反對稱的
C．R是等價關(guān)系
D．R不是偏序關(guān)系
(12) 下列四組數(shù)中，可以充當(dāng)4階無向簡單圖度數(shù)列的為
A．1，2，3，4
B．0, 2，2，3
C．1，1，2，2
D．1，3，3，3
(13) 下列命題中為真的是
A．任意n階無向圖的度△≤n
B．歐拉回路都是初級回路
C．若無向圖G是n階m條邊r個面的平面圖，則n-m+1=2
D．若T為非平凡的無向樹，則T中每條邊都是橋
(14) 在下列代數(shù)系統(tǒng)(A，*)中，不是群的為
A．A={1,10}，*為模11乘法
B．A={1,3,4,5,9}，*為模11乘法
C．A為實數(shù)集合，*為普通乘法
D．A為有理數(shù)集合，*為普通加法
(15) 下列關(guān)于分布式系統(tǒng)的敘述中，不正確的是
A．分布式操作系統(tǒng)是一個統(tǒng)一的操作系統(tǒng)
B．分布式系統(tǒng)中的各個計算機有主次之分
C．分布式系統(tǒng)中各個計算機相互協(xié)作共同完成一項任務(wù)
D．分布式操作系統(tǒng)有更高的可靠性
(16) 進程由各個部分組成，下列項目中哪一個不屬于進程的組成部分？
A．進程控制塊
B．程序模塊
C．就緒隊列
D．?dāng)?shù)據(jù)集合
(17) 預(yù)防死鎖的方法，通常是破壞產(chǎn)生死鎖的四個必要條件之—。但下列哪一個條件不能破壞？
A．占有并等待
B．互斥
C．不可搶奪
D．循環(huán)等待
第18—19題基于以下描述內(nèi)容。在頁式存儲 管理 中，可以用“字位映像圖”（又稱位示圖）表示內(nèi)存空閑塊狀況。假設(shè)字長為32位，每一位(編號為0-31)與一個內(nèi)存塊對應(yīng)，取值可為0或1。當(dāng)取值為1時表示對應(yīng)塊已被占用，當(dāng)取值為0時表示對應(yīng)塊為空閑。
(18) 如果內(nèi)存可分配區(qū)被劃分為1024塊，則“字位映像圖” 共需要多少個字來表示？
A．15
B．16
C．31
D．32
(19) 已知某一位的字號是5，位號為14，假設(shè)字號也從0開始編號。則對應(yīng)的內(nèi)存塊號是多 少？（假設(shè)內(nèi)存塊從0開始編號）
A．70
B．105
C．174
D．224
(20) 存儲管理中，下列說法中正確的是
A．無論采用哪種存儲管理方式，用戶使用的邏輯地址均是連續(xù)的
B．動態(tài)重定位一定要有硬件地址轉(zhuǎn)換機制作支持
C．段表和頁表都是由用戶根據(jù)作業(yè)情況而建立的
D．采用靜態(tài)重定位可實現(xiàn)程序浮動Ⅲ．
(21) 當(dāng)多個訪問磁盤的請求同時到達時，為了改善平均磁盤勝勢時間，可以采用適當(dāng)?shù)拇疟P調(diào)度算法，以減少磁盤服務(wù)的總時間。下列各項時間中，哪一項是不能改善的？
Ⅰ．尋道時間
Ⅱ．旋轉(zhuǎn)延遲時間
Ⅲ．?dāng)?shù)據(jù)傳送時間
A．只有Ⅰ
B．只有Ⅱ
C．只有Ⅲ
D．沒有
(22) 系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的程序一級的服務(wù)。用戶編制程序時。調(diào)用系統(tǒng)調(diào)用命令，該命令經(jīng)過編譯后，形成若干參數(shù)和
A．訪管指令
B．啟動I/O指令
C．屏蔽中斷指令
D．通道指令
(23) 下列關(guān)于UNIX操作系統(tǒng)的敘述中，不正確的是
A．UNIX是一個多用戶的系統(tǒng)
B．UNIX的普通文件是無結(jié)構(gòu)字符流文件
C．SHELL既表示一種程序設(shè)計語言，又表示一種命令解釋程序
D．輸人輸出重定向是把一個程序的標準輸出與另一個程序的標準輸入連接在一起
(24) 軟件工程 思想 產(chǎn)生于解決20世紀60年代的軟件危機，下述
Ⅰ．軟件需求定義不準確
Ⅱ．軟件進度難以控制
Ⅲ．軟件生產(chǎn)的高成本
Ⅳ．軟件質(zhì)量不易**
哪些是當(dāng)時軟件危機的主要表現(xiàn)？
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．全部
(25) 應(yīng)用軟件開發(fā)是軟件開發(fā)的主要組成部分，下述
Ⅰ．缺少方法論指導(dǎo)
Ⅱ．沒有完整的工具
Ⅲ．用戶需求的多變
Ⅳ．系統(tǒng)分析員不足
哪個是應(yīng)用軟件開發(fā)中存在的主要困難？
A．只有Ⅰ
B．只有Ⅱ
C．只有Ⅲ
D．只有Ⅳ
(26) 經(jīng)過軟件工程實踐，人們積累了較為豐富的經(jīng)驗，并逐漸走向明確的軟件開發(fā)階段的劃分，當(dāng)前最為成熟的階段應(yīng)是
A．編程階段
B．分析階段
C．設(shè)計階段
D．測試階段
(27) 數(shù)據(jù)流圖可用于抽象描述一個軟件的邏輯模型，并由若干種基本的圖形符號組成，下述圖名
Ⅰ．加工
Ⅱ．?dāng)?shù)據(jù)流
Ⅲ．?dāng)?shù)據(jù)存儲
Ⅳ．外部實體
哪些是構(gòu)成數(shù)據(jù)流圖的基本圖形？
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅱ、Ⅲ和Ⅳ
C．Ⅱ和Ⅲ
D．全是
(28) 軟件設(shè)計是軟件開發(fā)的重要組成階段，也是軟件需求分析階段的繼續(xù)，下述
Ⅰ．軟件結(jié)構(gòu)
Ⅱ．軟件過程
Ⅲ．軟件模塊
Ⅳ．軟件文檔
哪些是軟件設(shè)計階段所應(yīng)包含的內(nèi)容？
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅰ、Ⅱ和Ⅲ
D．全是
(29) 軟件工程環(huán)境按其所支持軟件生產(chǎn)周期的不同階段而不同。而支持軟件測試的環(huán)境應(yīng)是
A．軟件開發(fā)環(huán)境
B．項目 管理 環(huán)境
C．質(zhì)量**環(huán)境
D．軟件維護環(huán)境
(30) 原型化方法是軟件開發(fā)中不同于結(jié)構(gòu)化方法的另一種方法，該方法的著重點是用以
A．定義軟件需求
B．重用已有軟件
C．進行初步設(shè)計
D．提高編碼進度
(31) 軟件測試是軟件開發(fā)中極其重要的組成內(nèi)容，下述
Ⅰ．軟件功能
Ⅱ．軟件結(jié)構(gòu)
Ⅲ．軟件性能
哪些屬于軟件測試的應(yīng)有內(nèi)容？
A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ C)Ⅱ和Ⅲ
D．全部
(32) 軟件質(zhì)量**實施應(yīng)貫徹軟件開發(fā)的全過程，下述
Ⅰ．階段復(fù)審
Ⅱ．材料復(fù)審
Ⅲ．軟件測試
Ⅳ．管理復(fù)查
哪些是軟件質(zhì)量**的必要措施？
A．Ⅰ和Ⅱ
B．Ⅱ和Ⅲ
C．Ⅰ、Ⅱ和Ⅲ
D．全部
(33) 1970年對IBM公司的 E.F.Codd提出了數(shù)據(jù)庫的
A．層次數(shù)據(jù)模型
B．關(guān)系數(shù)據(jù)模型
C．網(wǎng)狀數(shù)據(jù)模型
D．面向?qū)ο髷?shù)據(jù)模型
(34) 如下所列的概念中，哪一個不是數(shù)據(jù)庫系統(tǒng)通常采用的三級模式結(jié)構(gòu)？
A．用戶模式，模式，邏輯模式
B．子模式，模式，存儲模式
C．外模式，模式，內(nèi)模式
D．用戶模式，模式，存儲模式
(35) 設(shè)兩個關(guān)系C和SC如下，它們的主鍵分別為 C#和(S#，C#)，且C.C#=SC.C#。若要對關(guān)系C執(zhí)行刪除操作，下面給出關(guān)系C的四個元組中哪個元組可以被刪除？
C SC
C# CNAME TEACHER S# C# GRADE
c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895
A．C#=c1
B．C#=c2
C．C#=c3
D．C#=c4
(36) 下列因素中哪些與數(shù)據(jù)庫系統(tǒng)的運行效率有關(guān)？
Ⅰ．功能是否齊全
Ⅱ．容錯糾錯能力
Ⅲ．?dāng)?shù)據(jù)庫設(shè)計是否合理
Ⅳ．程序可讀性
Ⅴ．算法
Ⅵ．編程技巧
A)Ⅰ、Ⅱ、Ⅲ和Ⅴ B)Ⅰ、Ⅳ、Ⅴ和Ⅵ
C．Ⅱ、Ⅲ、Ⅴ和Ⅵ
D．都是
(37) 下列哪些工作是數(shù)據(jù)庫系統(tǒng)實施的內(nèi)容？
Ⅰ．建立數(shù)據(jù)庫
Ⅱ．組織數(shù)據(jù)人庫
Ⅲ．調(diào)試測試應(yīng)用程序
Ⅳ．?dāng)?shù)據(jù)庫性能監(jiān)測和改善
Ⅴ．增加新功能
A．都是 B)Ⅰ、Ⅱ、Ⅲ和Ⅴ
C．Ⅲ、Ⅵ和Ⅴ
D．Ⅰ、Ⅱ和Ⅲ
(38) 在ORACLE數(shù)據(jù)庫系統(tǒng)中為了提高查詢速度，**一種結(jié)構(gòu)可以將兩個或兩個以上表組合在一起存放，這種結(jié)構(gòu)稱為
A．視圖(view)
B．索引(index)
C．聚簇(cluster)
D．觸發(fā)器(trigger)
(39) 數(shù)據(jù)庫 管理 系統(tǒng)的并發(fā)控制機制的功能是負責(zé)協(xié)調(diào)并發(fā)事務(wù)的正確執(zhí)行，從而**數(shù)據(jù)庫的
A．一致性
B．可靠性
C．可恢復(fù)性
D． 安全 性
(40) 在SQL語言中，如果要建立一個工資表，包含職工號、姓名、 職稱 、工資等字段。若要**“工資”字段的取值不低于800元，最合適的實現(xiàn)方法是
A．在創(chuàng)建工資表時為‘“工資”字段建立缺省(default)
B．在創(chuàng)建工資表時為“工資”字段建立 檢查 約束(check constraint)
C．在工資表上建立一個觸發(fā)器(trigger)
D．為工資表數(shù)據(jù)輸入編寫一個程序進行控制
(71) D (72) B (73) C (74) C (75) D
(76) C (77) C (78) B (79) B (80) B
(81) D (82) C (83) D (84) C (85) B
(86) C (87) B (88) D (89) C (90) B