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