一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項涂寫在答題卡相應(yīng)位置上,答在試卷上不得分。
(1) 計算機控制器的核心是_____。
A) 時序產(chǎn)生器 B) 程序計數(shù)器 C) 操作控制器 D) 指令寄存器
(2) 若一個子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K+2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為_____。
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數(shù)目為_____。
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素?，F(xiàn)在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列？_____。
A) A、B、C、D、E、F B) A、F、E、D 、C、B
C) C、B、E、D、A、F D) C、D、B、F、 E、 A
(5) 由四個結(jié)點可以構(gòu)造出多少種不同的二叉樹？_____。
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹，其存儲采取llink-rlink法?，F(xiàn)要刪除指針q所指的結(jié)點，下面哪一個操作序列不能得到正確的結(jié)果？_____。
A) q^.info:=q^.llink^.info；
q^.llink:=nil；
B) q^.info:=q^.rlink^.llink^.info；
q^.rlink^.llink:=nil；
C) p^·llink:=q^·llink；
p^.llink^.rlink:=q^.rlink；
D) p^.llink:=q^.rllink；
p^.llink^.rlink:=q^.llink；
(7) 設(shè)散列表的當前狀態(tài)如下：該散列表的負載因子約為_____。
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關(guān)于有向圖的運算的敘述中，哪個（些）是正確的？_____。
Ⅰ. 求有向圖結(jié)點的拓撲序列，其結(jié)果必定是的
Ⅱ. 求兩個指向結(jié)點間的最短路徑，其結(jié)果必定是的
Ⅲ. 求事件結(jié)點網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是的
A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確
(9) 下列命題公式中哪個（些）為重言式？_____。
Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))
Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))
Ⅲ. ((p→q)∧(p→r)) →((p→r)
Ⅳ. ((p∨q)∧(p→r))←(p→r)
A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ
(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是_____。
A) A-B=B當且僅當A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)
C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B
(11) 設(shè)f:Z×Z→Z,f( )=n2k，其中Z為整數(shù)集合，下面哪些命題為真？_____。
Ⅰ. f是滿射的
Ⅱ. f是單射的
Ⅲ. f-1(N)=Z×N(N為自然數(shù)集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設(shè)N為自然數(shù)集合， 在下面四種運算下不構(gòu)成代數(shù)系統(tǒng)的是_____。
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設(shè)七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個（些）對于上述命題不成立？_____。
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命題中哪個一定為真？_____。
A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖
B) G為非無向連通圖當且僅當G的邊連通度λ(G)=0
C) 若能將無向圖G的所有頂點排在G的同一個初級回路上，則G為哈密頓圖
D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。
(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個是正確的_____。
Ⅰ. 它們都通過消息實現(xiàn)通信
Ⅱ. 它們都運行相同的操作系統(tǒng)
Ⅲ. 它 們都有網(wǎng)絡(luò)的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統(tǒng)正在處理某一中斷時，若要防止同級中斷的干擾，可采取下列哪一種手段？_____。
A) 中斷優(yōu)先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)
(17) 下列關(guān)于進程控制塊PCB的敘述中，哪些是正確的？_____。
Ⅰ. 系統(tǒng)利用PCB描述進程的基本靜態(tài)特征
Ⅱ. PCB可用于描述進程的運動變化過程
Ⅲ. 一個進程對應(yīng)一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確
(18) 在采用非搶占式進程調(diào)度方式下，下列哪一種情況不會引起進程切換___。
A) 一個更高優(yōu)先級的進程就緒 B) 時間片到
C) 進程運行完畢 D) 進程執(zhí)行P操作
(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運行，要采 取存儲保護措施以防止_____。
Ⅰ.地址越界
Ⅱ.操作越權(quán)
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在文件系統(tǒng)中，若要實現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是_____。
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系統(tǒng)中，多個進程可對共享設(shè)備進行同時訪問。因此，在實現(xiàn)時應(yīng)考慮下列哪些問題？_____。
Ⅰ. 正確性
Ⅱ. 系統(tǒng)性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
(22) 下列關(guān)于UNIX的敘述中，不正確的是_____。
A) UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)的，便于管理和檢索
B) UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發(fā)工具
C) UNIX把普通文件、目錄文件和設(shè)備文件分別以不同方式進行管理
D) UNIX是多用戶、多任務(wù)的分時操作系統(tǒng)
(23) 在UNIX系統(tǒng)中，組成UNIX執(zhí)行環(huán)境的是一系列_____。
A) 環(huán)境變量 B) 管道 C) 特殊文件 D) 管理命令
(24) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成_____。
A) 計劃階段、開發(fā)階段、運行階段 B) 計劃階段、編程階段、測試階段
C) 總體設(shè)計、詳細設(shè)計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計
(25) 數(shù)據(jù)流圖是常用的進行軟件需求分析的圖形工具，其基本圖形符號_____。
A) 輸入、輸出、外部實體和加工
B) 變換、加工、數(shù)據(jù)流和存儲
C) 加工、數(shù)據(jù)流、數(shù)據(jù)存儲和外部實體
D) 變換、數(shù)據(jù)存儲、加工和數(shù)據(jù)流
(26) 判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對象是_____。
A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件
(27) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的_____。
A) 抽象和住處隱蔽 B) 局部化和封裝化
C) 內(nèi)聚性和耦合性 D) 激活機制和控制方法
(28) 軟件設(shè)計一般分為總體設(shè)計和詳細設(shè)計，它們之間的關(guān)系是_____。
A) 全局和局部 B) 抽象和具體
C) 總體和層次 D) 功能和結(jié)構(gòu)
(29) 軟件的復審是保證軟件質(zhì)量的必要手段，下述
Ⅰ.軟件的可追溯性
Ⅱ.軟件的可維護性
Ⅲ.方案的可選擇性
Ⅳ.接口的明確性
哪些是軟件復審時所涉及的技術(shù)內(nèi)容？_____。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(30) 原型化方法是軟件開發(fā)中一類常用的方法，它與結(jié)構(gòu)化方法相比較，更需要_____。
A) 明確的需求定義 B) 完整的生命周期
C) 較長的開發(fā)時間 D) 熟練的開發(fā)人員
(31) 軟件測試是軟件開發(fā)的重要環(huán)節(jié)，而進行軟件測試的目的是_____。
A) 證明軟件錯誤不存在 B) 證明軟件錯誤的存在
C) 改正程序所有的錯誤 D) 發(fā)現(xiàn)程序所有的錯誤
(32) 軟件維護是保證軟件正常、有效運行的重要手段，而軟件的下述特性：
Ⅰ.可測試性
Ⅱ.可理解性
Ⅲ.可修改性
Ⅳ.可移植性
哪個（些）有利于軟件的維護？_____。
A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利
(33) 數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，它適合于哪個（些）類型的數(shù)據(jù)庫？_____。
Ⅰ. 關(guān)系型數(shù)據(jù)庫 Ⅱ. 層次型數(shù)據(jù)庫 Ⅲ. 網(wǎng)狀型數(shù)據(jù)庫
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合
(34) 設(shè)關(guān)系R和關(guān)系S的元素分別是3和4，關(guān)系T是R與S的笛卡爾積，即：T=R>×S，則關(guān)系T的元數(shù)是_____。
A) 7 B) 9 C) 12 D) 16
(35) 在SQL語言中的表(Table)是數(shù)據(jù)庫的_____。
A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式
(36) 設(shè)有關(guān)系R和S，在下列的關(guān)系運算中，哪一種運算不要求："R和S具有相同的元數(shù)，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同"？_____。
A) R?S B) R∩S C) R－S D) R×S
(37) 設(shè)有關(guān)系R(A,B,C,D)，其函數(shù)依賴集F={A→B,A→C,BD}，則關(guān)系R至多滿足_____。
A) 1NF B) 2NF C) 3NF D) BCNF
(38) 設(shè)有關(guān)系R(A,B,C)，在下列的等式中，哪一個是不成立的？_____。
A) σA<2(πA, B(R))=πA, B(σA<2 (R))
B) πA, C(σA<2(R))=σA<2(πA, C(R))
C) πB, C(σA<2(R))=σA<2(πB,C(R))
D) πA(πA, B (R))=πA (R)
(39) 關(guān)系數(shù)據(jù)模型通常由三部分組成，它們是_____。
A) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作
B) 數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作，完整性約束
C) 數(shù)據(jù)通信，關(guān)系操作，完整性約束
D) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，完整性約束
(40) 在關(guān)系數(shù)據(jù)庫設(shè)計中，對關(guān)系進行規(guī)范化處理，使關(guān)系達到一定的范式，例如達到3NF，這是哪個設(shè)計階段的內(nèi)容？_____。
A) 需求分析階段 B) 概念設(shè)計階段
C) 邏輯設(shè)計階段 D) 物理設(shè)計階段
(41) 如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不會引起沖突的操作是_____。
A) 其中有一個是DELETE
B) 一個是SELECT，另一個是UPDATE
C) 兩個都是SELECT
D) 兩個都是UPDATE
(42) 通過計算機某些部分的改進而獲得的性能增益可以用阿姆達爾定律計算出來，該定律指出：利用更快的執(zhí)行方式而獲得的性能改善所受到的限制是_____。
A) 該方式所占的空間大小 B) 該方式所占的時間比例
C) 該方式所占的芯片多少 D) 該方式所占的流水位置
(44) 在指令編碼優(yōu)化過程中，哈夫曼編碼的核心思想是_____。
A) 使用頻率高的指令用短碼表示
B) 使用頻率高的指令用長碼表示
C) 使用頻率高的指令用理論碼表示
D) 使用頻率高的指令用等長碼表示
(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù)，這項技術(shù)很好地支持過程調(diào)用和返回操作。這里所謂的重疊是指_____。
A) 全局寄存器與高位寄存器重疊
B) 全局寄存器與局部寄存器重疊
C) 高位寄存器與低位寄存器重疊
D) 高位寄存器與局部寄存器重疊
(1) 計算機控制器的核心是_____。
A) 時序產(chǎn)生器 B) 程序計數(shù)器 C) 操作控制器 D) 指令寄存器
(2) 若一個子程序起始地址為2K，調(diào)用指令CALL的內(nèi)存地址為K+2，則執(zhí)行CALL指令所要執(zhí)行指令的地址為_____。
A) 2K B) 2K+1 C) 2K-1 D) K+3
(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數(shù)目為_____。
A) 6763個 B) 7360個 C) 17000個 D) 27000個
(4) 棧S最多能容納4個元素?，F(xiàn)在6個元素按A、B、C、D、E、F的順序進棧，下列哪一個序列不是可能的出棧序列？_____。
A) A、B、C、D、E、F B) A、F、E、D 、C、B
C) C、B、E、D、A、F D) C、D、B、F、 E、 A
(5) 由四個結(jié)點可以構(gòu)造出多少種不同的二叉樹？_____。
A) 4 B) 5 C) 14 D) 15
(6) 下圖所示為一棵二叉排序樹，其存儲采取llink-rlink法?，F(xiàn)要刪除指針q所指的結(jié)點，下面哪一個操作序列不能得到正確的結(jié)果？_____。
A) q^.info:=q^.llink^.info；
q^.llink:=nil；
B) q^.info:=q^.rlink^.llink^.info；
q^.rlink^.llink:=nil；
C) p^·llink:=q^·llink；
p^.llink^.rlink:=q^.rlink；
D) p^.llink:=q^.rllink；
p^.llink^.rlink:=q^.llink；
(7) 設(shè)散列表的當前狀態(tài)如下：該散列表的負載因子約為_____。
A) 0.27 B) 0.42 C) 0.58 D) 0.73
(8) 下面關(guān)于有向圖的運算的敘述中，哪個（些）是正確的？_____。
Ⅰ. 求有向圖結(jié)點的拓撲序列，其結(jié)果必定是的
Ⅱ. 求兩個指向結(jié)點間的最短路徑，其結(jié)果必定是的
Ⅲ. 求事件結(jié)點網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是的
A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確
(9) 下列命題公式中哪個（些）為重言式？_____。
Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))
Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))
Ⅲ. ((p→q)∧(p→r)) →((p→r)
Ⅳ. ((p∨q)∧(p→r))←(p→r)
A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ
(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是_____。
A) A-B=B當且僅當A=B=?∩???? B) 若A?B∧C?D，則(A?C) ? ( B? D)
C) 若A?B∧C?D，則(A?C) ? ( B? D) D) A-B=A?~B
(11) 設(shè)f:Z×Z→Z,f( )=n2k，其中Z為整數(shù)集合，下面哪些命題為真？_____。
Ⅰ. f是滿射的
Ⅱ. f是單射的
Ⅲ. f-1(N)=Z×N(N為自然數(shù)集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真
(12) 設(shè)N為自然數(shù)集合， 在下面四種運算下不構(gòu)成代數(shù)系統(tǒng)的是_____。
A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|
(13) 設(shè)七階(即七個頂點)無向圖G為k-正則圖，下面列出k值中哪個（些）對于上述命題不成立？_____。
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命題中哪個一定為真？_____。
A) 若無向圖G為極大平面圖，則G的對偶圖G`也是極大平面圖
B) G為非無向連通圖當且僅當G的邊連通度λ(G)=0
C) 若能將無向圖G的所有頂點排在G的同一個初級回路上，則G為哈密頓圖
D) 若G為n階m條邊r個面的平面圖，則n-m +r=2工程所需的最長時間。
(15) 下列關(guān)于網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的敘述中，哪個是正確的_____。
Ⅰ. 它們都通過消息實現(xiàn)通信
Ⅱ. 它們都運行相同的操作系統(tǒng)
Ⅲ. 它 們都有網(wǎng)絡(luò)的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確
(16) 當系統(tǒng)正在處理某一中斷時，若要防止同級中斷的干擾，可采取下列哪一種手段？_____。
A) 中斷優(yōu)先級 B) 中斷屏蔽 C) 中斷嵌套 D) 中斷響應(yīng)
(17) 下列關(guān)于進程控制塊PCB的敘述中，哪些是正確的？_____。
Ⅰ. 系統(tǒng)利用PCB描述進程的基本靜態(tài)特征
Ⅱ. PCB可用于描述進程的運動變化過程
Ⅲ. 一個進程對應(yīng)一個PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確
(18) 在采用非搶占式進程調(diào)度方式下，下列哪一種情況不會引起進程切換___。
A) 一個更高優(yōu)先級的進程就緒 B) 時間片到
C) 進程運行完畢 D) 進程執(zhí)行P操作
(19) 在多道程序系統(tǒng)中，內(nèi)存中既有操作系統(tǒng)，又有許多用戶程序。為使系統(tǒng)正確運行，要采 取存儲保護措施以防止_____。
Ⅰ.地址越界
Ⅱ.操作越權(quán)
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確
(20) 在文件系統(tǒng)中，若要實現(xiàn)文件拷貝功能，可利用已有的系統(tǒng)調(diào)用，它們是_____。
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系統(tǒng)中，多個進程可對共享設(shè)備進行同時訪問。因此，在實現(xiàn)時應(yīng)考慮下列哪些問題？_____。
Ⅰ. 正確性
Ⅱ. 系統(tǒng)性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確
(22) 下列關(guān)于UNIX的敘述中，不正確的是_____。
A) UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)的，便于管理和檢索
B) UNIX提供了豐富的軟件工具，如實用程序、文本工具和開發(fā)工具
C) UNIX把普通文件、目錄文件和設(shè)備文件分別以不同方式進行管理
D) UNIX是多用戶、多任務(wù)的分時操作系統(tǒng)
(23) 在UNIX系統(tǒng)中，組成UNIX執(zhí)行環(huán)境的是一系列_____。
A) 環(huán)境變量 B) 管道 C) 特殊文件 D) 管理命令
(24) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成_____。
A) 計劃階段、開發(fā)階段、運行階段 B) 計劃階段、編程階段、測試階段
C) 總體設(shè)計、詳細設(shè)計、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計
(25) 數(shù)據(jù)流圖是常用的進行軟件需求分析的圖形工具，其基本圖形符號_____。
A) 輸入、輸出、外部實體和加工
B) 變換、加工、數(shù)據(jù)流和存儲
C) 加工、數(shù)據(jù)流、數(shù)據(jù)存儲和外部實體
D) 變換、數(shù)據(jù)存儲、加工和數(shù)據(jù)流
(26) 判定表和判定樹是數(shù)據(jù)流圖中用以描述加工的工具，它常描述的對象是_____。
A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件
(27) 模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準則是模塊的_____。
A) 抽象和住處隱蔽 B) 局部化和封裝化
C) 內(nèi)聚性和耦合性 D) 激活機制和控制方法
(28) 軟件設(shè)計一般分為總體設(shè)計和詳細設(shè)計，它們之間的關(guān)系是_____。
A) 全局和局部 B) 抽象和具體
C) 總體和層次 D) 功能和結(jié)構(gòu)
(29) 軟件的復審是保證軟件質(zhì)量的必要手段，下述
Ⅰ.軟件的可追溯性
Ⅱ.軟件的可維護性
Ⅲ.方案的可選擇性
Ⅳ.接口的明確性
哪些是軟件復審時所涉及的技術(shù)內(nèi)容？_____。
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確
(30) 原型化方法是軟件開發(fā)中一類常用的方法，它與結(jié)構(gòu)化方法相比較，更需要_____。
A) 明確的需求定義 B) 完整的生命周期
C) 較長的開發(fā)時間 D) 熟練的開發(fā)人員
(31) 軟件測試是軟件開發(fā)的重要環(huán)節(jié)，而進行軟件測試的目的是_____。
A) 證明軟件錯誤不存在 B) 證明軟件錯誤的存在
C) 改正程序所有的錯誤 D) 發(fā)現(xiàn)程序所有的錯誤
(32) 軟件維護是保證軟件正常、有效運行的重要手段，而軟件的下述特性：
Ⅰ.可測試性
Ⅱ.可理解性
Ⅲ.可修改性
Ⅳ.可移植性
哪個（些）有利于軟件的維護？_____。
A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利
(33) 數(shù)據(jù)庫的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成，它適合于哪個（些）類型的數(shù)據(jù)庫？_____。
Ⅰ. 關(guān)系型數(shù)據(jù)庫 Ⅱ. 層次型數(shù)據(jù)庫 Ⅲ. 網(wǎng)狀型數(shù)據(jù)庫
A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合
(34) 設(shè)關(guān)系R和關(guān)系S的元素分別是3和4，關(guān)系T是R與S的笛卡爾積，即：T=R>×S，則關(guān)系T的元數(shù)是_____。
A) 7 B) 9 C) 12 D) 16
(35) 在SQL語言中的表(Table)是數(shù)據(jù)庫的_____。
A) 內(nèi)模式 B) 模式 C) 外模式 D) 概念模式
(36) 設(shè)有關(guān)系R和S，在下列的關(guān)系運算中，哪一種運算不要求："R和S具有相同的元數(shù)，且它們對應(yīng)屬性的數(shù)據(jù)類型也相同"？_____。
A) R?S B) R∩S C) R－S D) R×S
(37) 設(shè)有關(guān)系R(A,B,C,D)，其函數(shù)依賴集F={A→B,A→C,BD}，則關(guān)系R至多滿足_____。
A) 1NF B) 2NF C) 3NF D) BCNF
(38) 設(shè)有關(guān)系R(A,B,C)，在下列的等式中，哪一個是不成立的？_____。
A) σA<2(πA, B(R))=πA, B(σA<2 (R))
B) πA, C(σA<2(R))=σA<2(πA, C(R))
C) πB, C(σA<2(R))=σA<2(πB,C(R))
D) πA(πA, B (R))=πA (R)
(39) 關(guān)系數(shù)據(jù)模型通常由三部分組成，它們是_____。
A) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作
B) 數(shù)據(jù)結(jié)構(gòu)，關(guān)系操作，完整性約束
C) 數(shù)據(jù)通信，關(guān)系操作，完整性約束
D) 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，完整性約束
(40) 在關(guān)系數(shù)據(jù)庫設(shè)計中，對關(guān)系進行規(guī)范化處理，使關(guān)系達到一定的范式，例如達到3NF，這是哪個設(shè)計階段的內(nèi)容？_____。
A) 需求分析階段 B) 概念設(shè)計階段
C) 邏輯設(shè)計階段 D) 物理設(shè)計階段
(41) 如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不會引起沖突的操作是_____。
A) 其中有一個是DELETE
B) 一個是SELECT，另一個是UPDATE
C) 兩個都是SELECT
D) 兩個都是UPDATE
(42) 通過計算機某些部分的改進而獲得的性能增益可以用阿姆達爾定律計算出來，該定律指出：利用更快的執(zhí)行方式而獲得的性能改善所受到的限制是_____。
A) 該方式所占的空間大小 B) 該方式所占的時間比例
C) 該方式所占的芯片多少 D) 該方式所占的流水位置
(44) 在指令編碼優(yōu)化過程中，哈夫曼編碼的核心思想是_____。
A) 使用頻率高的指令用短碼表示
B) 使用頻率高的指令用長碼表示
C) 使用頻率高的指令用理論碼表示
D) 使用頻率高的指令用等長碼表示
(45) RISC的關(guān)鍵技術(shù)是寄存器窗口重疊技術(shù)，這項技術(shù)很好地支持過程調(diào)用和返回操作。這里所謂的重疊是指_____。
A) 全局寄存器與高位寄存器重疊
B) 全局寄存器與局部寄存器重疊
C) 高位寄存器與低位寄存器重疊
D) 高位寄存器與局部寄存器重疊