計算機練習題

●下列關於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