計算機等級考試二級MS試題

考生們在複習完計算機二級考試科目後，要及時做題進行鞏固。下面是小編為大家整理的計算機等級考試二級MS試題，歡迎參考~

　　計算機等級考試二級MS試題

1.下列選項中不符合良好程序設計風格的是______。

A、源程序要文檔化 B、數據説明的次序要規範化

C、避免濫用goto語句 D、模塊設計要保證高耦合、高內聚

解析：良好的程序設計風格可以使程序結構清晰合理，使程序代碼便於維護，因此，程序設計風格對保證程序的質量很重要。主要應注意和考慮下述一些因素：1、源程序要文檔化;2、數據説明的次序要規範化;3、語句的結構應該簡單直接，不應該為提高效率而把語句複雜化，避免濫用goto語句。模塊設計要保證低耦合、高內聚。

故本題答案為D。

2.從工程管理角度，軟件設計一般分為兩步完成，它們是______

A、概要設計與詳細設計 B、過程控制

C、軟件結構設計與數據設計 D、程序設計與數據設計

解析：從工程管理角度看，軟件設計分為兩步完成：概要設計與詳細設計。概要設計(又稱結構設計)將軟件需求轉化為軟件體系結構、確定系統級接口、全局數據結構或數據庫模式;詳細設計確立每個模塊的實現算法和局部數據結構，用適當方法表示算法和數據結構的細節。

故本題答案為A。

3.在結構化程序設計中，模塊劃分的原則是______。

A、各模塊應包括儘量多的功能

B、各模塊的規模應儘量大

C、各模塊之間的聯繫應儘量緊密

D、模塊內具有高內聚度、模塊間具有低耦合度

解析：軟件設計中通常採用結構化設計方法，模塊的獨立程度是評價設計好壞的重要度量標準。耦合性與內聚性是模塊獨立性的兩個定性標準。內聚性是一個模塊內部各個元素間彼此結合的緊密程度的度量;耦合性是模塊間互相連接的緊密程度的度量。一般較優秀的軟件設計，應儘量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利於提高模塊的獨立性。

4. 下列敍述中正確的是______。

A、軟件測試的主要目的是發現程序中的錯誤

B、軟件測試的主要目的是確定程序中錯誤的位置

C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作

D、軟件測試是證明軟件沒有錯誤

解析：關於軟件測試的目的，s在《The Art of Software Testing》一書中給出了深刻的闡述：軟件測試是為了發現錯誤而執行程序的過程;一個好的測試用例是指很可能找到迄今為止尚未發現的錯誤的用例;一個成功的測試是發現了至今尚未發現的錯誤的測試。整體來説，軟件測試的目的就是儘可能多地發現程序中的錯誤。

5.下面選項中不屬於面向對象程序設計特徵的是______。

A、繼承性

B、多態性

C、類比性

D、封裝性

解析：對象是由數據和容許的操作組成的封裝體，與客觀實體有直接的對應關係。對象之間通過傳遞消息互相聯繫，以模擬現實世界中不同事物彼此之間的聯繫。面向對象技術有三個重要特性，封裝性、繼承性和多態性。

6.下列對隊列的敍述正確的是______。

A、隊列屬於非線性表

B、隊列按"先進後出"原則組織數據

C、隊列在隊尾刪除數據

D、隊列按"先進先出"原則組織數據

解析：隊列是指允許在一端進行插入、而在另一端進行刪除的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。它又稱為"先進先出"或"後進後出"的線性表，體現了"先來先服務"的原則。

進行前序遍歷的結果為______。

A、DYBEAFCZX

B、YDEBFZXCA

C、ABDYECFXZ

D、ABCDEFXYZ

解析：在先左後右的原則下，根據訪問根結點的次序，二叉樹的遍歷可以分為3種：前序遍歷、中序遍歷和後序遍歷。

前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹;並且遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。

8.某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數為______。

A、n+1

B、n-1

C、2n

D、n/2

解析：二叉樹的性質3：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。本題中度為2的結點數為n，故葉子結點數為n+1個。

9.在下列關係運算中，不改變關係表中的屬性個數但能減少元組個數的是______。

A、並

B、交

C、投影

D、笛卡兒乘積

解析：對關係數據庫進行查詢時，需要找到用户感興趣的數據，這就需要對關係進行一定的關係運算。關係的基本運算有兩類：一類是傳統的集合運算(並、交、差)，另一類是專門的關係運算(選擇、投影、連接)。集合的並、交、差：設有兩個關係R和S，它們具有相同的結構，R和S的並是由屬於R和S，或者同時屬於R和S的所有元組成的集合，記作R∪S;R和S的交是由既屬於R又屬於S的所有元組組成的集合，記作R∩S;R和S的差是由屬於R但不屬於S的所有元組組成的集合，記作R-S。