計算機等級考試二級MS試題
考生們在複習完計算機二級的文章" target="_blank" >計算機二級考試科目後，要及時做題進行鞏固。下面是小編為大家整理的計算機等級考試二級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、佇列按"先進先出"原則組織資料
解析： 佇列是指允許在一端進行插入、而在另一端進行刪除的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。它又稱為"先進先出"或"後進後出"的線性表，體現了"先來先服務"的原則。
7.
進行前序遍歷的結果為______。
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。
