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

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

　　B．Windows操作系統(tǒng)中的畫圖、計算器、游戲等是Windows的組成部分，它們都屬于系統(tǒng)軟件

　　C．PC除了使用Windows操作系統(tǒng)外，還可使用Linux等操作系統(tǒng)

　　D．C＋＋語言編譯器是一種操作系統(tǒng)

　　●為了對緊急進程或重要進程進行調度，調度算法應采用 (22) 。

　　(22) A．先進先出調度算法

　　B．優(yōu)先數法

　　C．最短作業(yè)優(yōu)先調度

　　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的規(guī)范化程度達到 (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．環(huán)境分析

　　D．目標分析

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

　　(30) A．模塊間的操作細節(jié)

　　B．模塊間的相似性

　　C．模塊間的組成關系

　　D．模塊的具體功能

　　●一個對象在收到消息時，要予以響應。不同的對象收到同一消息可以產生完全不同的結果，這一現象叫做 (31) 。在使用的時候，用戶可以發(fā)送一個通用的消息，而實現的細節(jié)則由 (32) 自行決定。這樣，同一消息就可以調用不同的 (33) 。

　　(31) A．引用

　　B．多態(tài)

　　C．抽象

　　D．類

　　(32) A．程序員

　　B．抽象

　　C．發(fā)送對象

　　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．順序表必須占用一片連續(xù)的存儲單元

　　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］作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針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．軟件是計算機系統(tǒng)不可缺少的組成部分，它包括各種程序、數據和有關文檔資料

　　B．Windows操作系統(tǒng)中的畫圖、計算器、游戲等是Windows的組成部分，它們都屬于系統(tǒng)軟件

　　C．PC除了使用Windows操作系統(tǒng)外，還可使用Linux等操作系統(tǒng)

　　D．C＋＋語言編譯器是一種操作系統(tǒng)

　　●為了對緊急進程或重要進程進行調度，調度算法應采用 (22) 。

　　(22) A．先進先出調度算法

　　B．優(yōu)先數法

　　C．最短作業(yè)優(yōu)先調度

　　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的規(guī)范化程度達到 (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．環(huán)境分析

　　D．目標分析

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

　　(30) A．模塊間的操作細節(jié)

　　B．模塊間的相似性

　　C．模塊間的組成關系

　　D．模塊的具體功能

　　●一個對象在收到消息時，要予以響應。不同的對象收到同一消息可以產生完全不同的結果，這一現象叫做 (31) 。在使用的時候，用戶可以發(fā)送一個通用的消息，而實現的細節(jié)則由 (32) 自行決定。這樣，同一消息就可以調用不同的 (33) 。

　　(31) A．引用

　　B．多態(tài)

　　C．抽象

　　D．類

　　(32) A．程序員

　　B．抽象

　　C．發(fā)送對象

　　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．順序表必須占用一片連續(xù)的存儲單元

　　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］作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為 (41) 。

　　(41) A．front=front+1

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

　　C．front=(front-1)％m

　　D．front=(front+1)％m