2016年計算機等級考試四級筆試試題

　　一、選擇題:(共70題，每題1分，滿分70分。其中1-55題為中文題，56-70題為英文題)。

下列各題A)、B)、C)、D)四個選項中,只有一個是正確的,請將正確選項塗寫在答題卡相應位置上,答在試卷上不得分。

(1) 計算機控制器的核心是

A) 時序產生器 B) 程式計數器 C) 操作控制器 D) 指令暫存器

(2) 若一個子程式起始地址為2K，呼叫指令CALL的記憶體地址為K+2，則執行CALL指令所要執行指令的地址為

A) 2K B) 2K+1 C) 2K-1 D) K+3

(3) 2000年3月17日生效的標準GB18030-2000共收錄漢字的數目為

A) 6763個 B) 7360個 C) 17000個 D) 27000個

(4) 棧S最多能容納4個元素。現在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) 由四個結點可以構造出多少種不同的二元樹?

A) 4 B) 5 C) 14 D) 15

(6) 下圖所示為一棵二叉排序樹，其儲存採取llink-rlink法。現要刪除指標q所指的結點，下面哪一個操作序列不能得到正確的結果?

A) q^:=q^k^;

q^k:=nil;

B) q^:=q^k^k^;

q^k^k:=nil;

C) p^·llink:=q^·llink;

p^k^k:=q^k;

D) p^k:=q^nk;

p^k^k:=q^k;

(7) 設散列表的當前狀態如下：該散列表的負載因子約為

A) 0.27 B) 0.42 C) 0.58 D) 0.73

(8) 下面關於有向圖的運算的敘述中，哪個(些)是正確的?

Ⅰ. 求有向圖結點的拓撲序列，其結果必定是唯一的

Ⅱ. 求兩個指向結點間的最短路徑，其結果必定是唯一的

Ⅲ. 求事件結點網路的關鍵路徑，其結果必定是唯一的

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) 設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) 設f:Z×Z→Z,f( )=n2k，其中Z為整數集合，下面哪些命題為真?

Ⅰ. f是滿射的

Ⅱ. f是單射的

Ⅲ. f-1(N)=Z×N(N為自然數集合)

Ⅳ. f(z{1})=N

A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真

(12) 設N為自然數集合， 在下面四種運算下不構成代數系統的是

A) x*y=x+y-2-x-y B) x*y=x+y C) x*y=x-y D) x*y=|x|+|y|

(13) 設七階(即七個頂點)無向圖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) 下列關於網路作業系統和分散式作業系統的敘述中，哪個是正確的

Ⅰ. 它們都通過訊息實現通訊

Ⅱ. 它們都執行相同的作業系統

Ⅲ. 它 們都有網路的'支援

A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正確

(16) 當系統正在處理某一中斷時，若要防止同級中斷的干擾，可採取下列哪一種手段?

A) 中斷優先順序 B) 中斷遮蔽 C) 中斷巢狀 D) 中斷響應

(17) 下列關於程序控制塊PCB的敘述中，哪些是正確的?

Ⅰ. 系統利用PCB描述程序的基本靜態特徵

Ⅱ. PCB可用於描述程序的運動變化過程

Ⅲ. 一個程序唯一對應一個PCB

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正確 (18) 在採用非搶佔式程序排程方式下，下列哪一種情況不會引起程序切換?

A) 一個更高優先順序的程序就緒 B) 時間片到

C) 程序執行完畢 D) 程序執行P操作

(19) 在多道程式系統中，記憶體中既有作業系統，又有許多使用者程式。為使系統正確執行，要採 取儲存保護措施以防止

Ⅰ.地址越界

Ⅱ.操作越權

A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正確

(20) 在檔案系統中，若要實現檔案拷貝功能，可利用已有的系統呼叫，它們是

A) create,open,read,write,close B) create,open,read,write,delete

C) create,open,read,write D) create,read,write,close

(21) 在多道程式系統中，多個程序可對共享裝置進行同時訪問。因此，在實現時應考慮下列哪些問題?

Ⅰ. 正確性

Ⅱ. 系統性能

Ⅲ. 合理性

A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正確

(22) 下列關於UNIX的敘述中，不正確的是

A) UNIX的檔案系統是樹型結構的，便於管理和檢索

B) UNIX提供了豐富的軟體工具，如實用程式、文字工具和開發工具

C) UNIX把普通檔案、目錄檔案和裝置檔案分別以不同方式進行管理

D) UNIX是多使用者、多工的分時作業系統

(23) 在UNIX系統中，組成UNIX執行環境的是一系列

A) 環境變數 B) 管道 C) 特殊檔案 D) 管理命令

(24) 軟體開發的結構化生命週期方法將軟體生命週期劃分成

A) 計劃階段、開發階段、執行階段 B) 計劃階段、程式設計階段、測試階段

C) 總體設計、詳細設計、程式設計除錯 D) 需求分析、功能定義、系統設計

(25) 資料流圖是常用的進行軟體需求分析的圖形工具，其基本圖形符號是

A) 輸入、輸出、外部實體和加工

B) 變換、加工、資料流和儲存

C) 加工、資料流、資料儲存和外部實體

D) 變換、資料儲存、加工和資料流 (26) 判定表和判定樹是資料流圖中用以描述加工的工具，它常描述的物件是

A) 邏輯判斷 B) 層次分解 C) 操作條目 D) 組合條件

(27) 模組獨立性是軟體模組化所提出的要求，衡量模組獨立性的度量標準則是模組的

A) 抽象和住處隱蔽 B) 區域性化和封裝化

C) 內聚性和耦合性 D) 啟用機制和控制方法

(28) 軟體設計一般分為總體設計和詳細設計，它們之間的關係是

A) 全域性和區域性 B) 抽象和具體

C) 總體和層次 D) 功能和結構

(29) 軟體的複審是保證軟體質量的必要手段，下述

Ⅰ.軟體的可追溯性

Ⅱ.軟體的可維護性

Ⅲ.方案的可選擇性

Ⅳ.介面的明確性

哪些是軟體複審時所涉及的技術內容?

A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正確

(30) 原型化方法是軟體開發中一類常用的方法，它與結構化方法相比較，更需要

A) 明確的需求定義 B) 完整的生命週期

C) 較長的開發時間 D) 熟練的開發人員

(31) 軟體測試是軟體開發的重要環節，而進行軟體測試的目的是

A) 證明軟體錯誤不存在 B) 證明軟體錯誤的存在

C) 改正程式所有的錯誤 D) 發現程式所有的錯誤

(32) 軟體維護是保證軟體正常、有效執行的重要手段，而軟體的下述特性：

Ⅰ.可測試性

Ⅱ.可理解性

Ⅲ.可修改性

Ⅳ.可移植性

哪個(些)有利於軟體的維護?

A) 只有Ⅰ B) Ⅱ和Ⅲ C) Ⅰ、Ⅱ和Ⅲ D) 都有利

(33) 資料庫的三級模式結構由外模式、模式和內模式組成，它適合於哪個(些)型別的資料庫?

Ⅰ. 關係型資料庫 Ⅱ. 層次型資料庫 Ⅲ. 網狀型資料庫 A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) 都適合

(34) 設關係R和關係S的元素分別是3和4，關係T是R與S的笛卡爾積，即：T=R>×S，則關係T的元數是

A) 7 B) 9 C) 12 D) 16

(35) 在SQL語言中的表(Table)是資料庫的

A) 內模式 B) 模式 C) 外模式 D) 概念模式

(36) 設有關係R和S，在下列的關係運算中，哪一種運算不要求："R和S具有相同的元數，且它們對應屬性的資料型別也相同"?

A) R?S B) R∩S C) R-S D) R×S

(37) 設有關係R(A,B,C,D)，其函式依賴集F={A→B,A→C,BD}，則關係R至多滿足

A) 1NF B) 2NF C) 3NF D) BCNF

(38) 設有關係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) 關係資料模型通常由三部分組成，它們是

A) 資料結構，資料通訊，關係操作

B) 資料結構，關係操作，完整性約束

C) 資料通訊，關係操作，完整性約束

D) 資料結構，資料通訊，完整性約束

(40) 在關係資料庫設計中，對關係進行規範化處理，使關係達到一定的正規化，例如達到3NF，這是哪個設計階段的內容?

A) 需求分析階段 B) 概念設計階段

C) 邏輯設計階段 D) 物理設計階段