計算機練習題

●下列關於PC軟體的敘述中，錯誤的是 (21) 。

(21) A．軟體是計算機系統不可缺少的組成部分，它包括各種程式、資料和有關文件資料

B．Windows作業系統中的畫圖、計算器、遊戲等是Windows的組成部分，它們都屬於系統軟體

C．PC除了使用Windows作業系統外，還可使用Linux等作業系統

D．C＋＋語言編譯器是一種作業系統

●為了對緊急程序或重要程序進行排程，排程演算法應採用 (22) 。

(22) A．先進先出排程演算法

B．優先數法

C．最短作業優先排程

D．定時輪轉法

●有關係模式A(C，T，H，R，S)，其中各屬性的含義是：

C：課程T：教員H：上課時間R：教室S：學生

根據語義有如下函式依賴集：

F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}

現將關係模式A分解為兩個關係模式A1(C，T)，A2(H，R，S)，則其中A1的規範化程度達到 (23) 。

(23) A．1NF

B．BCNF

C．3NF

D．2NF

●資料庫是儲存在一起的相關資料的集合，能為各種使用者所共享，且 (24) 。在關係資料庫中，若關係模式中的每個關係的屬性值均是不可分解的，則該關係模式屬於 (25) 。關係代數運算是以 (26) 為基礎的運算，5種基本運算是並、差、 (27) 、投影和選擇。

(24) A．消除了資料冗餘

B．降低了資料冗餘度

C．具有不相容性

D．由使用者控制物理資料的存取方式

(25) A．1NF

B．2NF

C．3NF

D．BCNF

(26) A．代數運算

B．關係運算

C．謂詞演算

D．集合操作

(27) A．交

B．連線

C．笛卡兒積

D．自然連線

●專案管理工具中，將網路方法用於工作計劃安排的評審和檢查的是 (28) 。

(28) A．Gantt圖

B．PERT網圖

C.因果分析圖

D．流程圖

●結構化分析過程中，一般認為首先應該考慮的問題應是進行 (29) 。

(29) A．效益分析

B．資料分析

C．環境分析

D．目標分析

●軟體設計的主要任務是設計軟體的結構、過程和模組，其中軟體結構設計的主要任務是要確定 (30) 。

(30) A．模組間的操作細節

B．模組間的相似性

C．模組間的組成關係

D．模組的具體功能

●一個物件在收到訊息時，要予以響應。不同的物件收到同一訊息可以產生完全不同的結果，這一現象叫做 (31) 。在使用的時候，使用者可以傳送一個通用的訊息，而實現的細節則由 (32) 自行決定。這樣，同一訊息就可以呼叫不同的 (33) 。

(31) A．引用

B．多型

C．抽象

D．類

(32) A．程式設計師

B．抽象

C．傳送物件

D．接收物件

(33) A．方法

B．物件

C．成員

D．抽象

●使用白盒測試方法時，確定測試資料應根據 (34) 和指定的覆蓋標準。

(34) A．程式的內部邏輯

B．程式的複雜結構

C．使用說明書

D．程式的功能

●採用順序搜尋方法查詢長度為n的順序表時，搜尋成功的平均搜尋長度為 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

●現有一"遺傳"關係：設x是y的`父親，則x可以把它的屬性遺傳給y。表示該遺傳關係最適合的資料結構為 (37) 。

(37) A．向量

B．圖

C．樹

D．二元樹

●下面關於線性表的敘述中，錯誤的為 (38) 。

(38) A．順序表使用一維陣列實現的線性表

B．順序表必須佔用一片連續的儲存單元

C．順序表的空間利用率高於連結串列

D．在連結串列中，每個結點只有一個鏈域

●深度為5的二元樹至多有 (39) 個結點。

(39) A．31

B．32

C．16

D．10

●下列廣義表中，長度為2的有 (40) 。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

B．A，C

C．A，B

D．A，B，C，D

●設陣列data［m］作為迴圈佇列SQ的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作後其頭指標front值為 (41) 。

(41) A．front=front+1

B．front=(front+1)％(m-1)

C．front=(front-1)％m

D．front=(front+1)％m

計算機練習題

●下列關於PC軟體的敘述中，錯誤的是 (21) 。

(21) A．軟體是計算機系統不可缺少的組成部分，它包括各種程式、資料和有關文件資料

B．Windows作業系統中的畫圖、計算器、遊戲等是Windows的組成部分，它們都屬於系統軟體

C．PC除了使用Windows作業系統外，還可使用Linux等作業系統

D．C＋＋語言編譯器是一種作業系統

●為了對緊急程序或重要程序進行排程，排程演算法應採用 (22) 。

(22) A．先進先出排程演算法

B．優先數法

C．最短作業優先排程

D．定時輪轉法

●有關係模式A(C，T，H，R，S)，其中各屬性的含義是：

C：課程T：教員H：上課時間R：教室S：學生

根據語義有如下函式依賴集：

F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}

現將關係模式A分解為兩個關係模式A1(C，T)，A2(H，R，S)，則其中A1的規範化程度達到 (23) 。

(23) A．1NF

B．BCNF

C．3NF

D．2NF

●資料庫是儲存在一起的相關資料的集合，能為各種使用者所共享，且 (24) 。在關係資料庫中，若關係模式中的每個關係的屬性值均是不可分解的，則該關係模式屬於 (25) 。關係代數運算是以 (26) 為基礎的運算，5種基本運算是並、差、 (27) 、投影和選擇。

(24) A．消除了資料冗餘

B．降低了資料冗餘度

C．具有不相容性

D．由使用者控制物理資料的存取方式

(25) A．1NF

B．2NF

C．3NF

D．BCNF

(26) A．代數運算

B．關係運算

C．謂詞演算

D．集合操作

(27) A．交

B．連線

C．笛卡兒積

D．自然連線

●專案管理工具中，將網路方法用於工作計劃安排的評審和檢查的是 (28) 。

(28) A．Gantt圖

B．PERT網圖

C.因果分析圖

D．流程圖

●結構化分析過程中，一般認為首先應該考慮的問題應是進行 (29) 。

(29) A．效益分析

B．資料分析

C．環境分析

D．目標分析

●軟體設計的主要任務是設計軟體的結構、過程和模組，其中軟體結構設計的主要任務是要確定 (30) 。

(30) A．模組間的操作細節

B．模組間的相似性

C．模組間的組成關係

D．模組的具體功能

●一個物件在收到訊息時，要予以響應。不同的物件收到同一訊息可以產生完全不同的結果，這一現象叫做 (31) 。在使用的時候，使用者可以傳送一個通用的訊息，而實現的細節則由 (32) 自行決定。這樣，同一訊息就可以呼叫不同的 (33) 。

(31) A．引用

B．多型

C．抽象

D．類

(32) A．程式設計師

B．抽象

C．傳送物件

D．接收物件

(33) A．方法

B．物件

C．成員

D．抽象

●使用白盒測試方法時，確定測試資料應根據 (34) 和指定的覆蓋標準。

(34) A．程式的內部邏輯

B．程式的複雜結構

C．使用說明書

D．程式的功能

●採用順序搜尋方法查詢長度為n的順序表時，搜尋成功的平均搜尋長度為 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

●現有一"遺傳"關係：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關係最適合的資料結構為 (37) 。

(37) A．向量

B．圖

C．樹

D．二元樹

●下面關於線性表的敘述中，錯誤的為 (38) 。

(38) A．順序表使用一維陣列實現的線性表

B．順序表必須佔用一片連續的儲存單元

C．順序表的空間利用率高於連結串列

D．在連結串列中，每個結點只有一個鏈域

●深度為5的二元樹至多有 (39) 個結點。

(39) A．31

B．32

C．16

D．10

●下列廣義表中，長度為2的有 (40) 。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

B．A，C

C．A，B

D．A，B，C，D

●設陣列data［m］作為迴圈佇列SQ的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作後其頭指標front值為 (41) 。

(41) A．front=front+1

B．front=(front+1)％(m-1)

C．front=(front-1)％m

D．front=(front+1)％m