31實現算法所需要的存儲單元的多少稱為(　　)。

　　A.可實現性B.空間復雜度C.時間復雜度D.困難度

　　參考答案：B

　　32有3個結點的二叉樹有(　　)。

　　A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)

　　參考答案：D

　　33兩個或兩個以上模塊之間聯系的緊密程度稱為(　　)。

　　A.耦合性B.內聚性C.復雜性D.數據傳輸特性

　　參考答案：A

　　34下列敘述中正確的是(　　)。

　　A.線性鏈表的各元素在存儲空間中的位置必須是連續(xù)的

　　B.線性鏈表的頭元素一定存儲在其他元素的前面

　　C.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，但表頭元素一定存儲在其他元素的前面

　　D.線性鏈表中的各元素在存儲空間中的位置不一定是連續(xù)的，且各元素的存儲順序也是任意的

　　參考答案：D

　　35按照“先進后出”原則組織數據的數據結構是(　　)。

　　A.隊列B.棧C.雙向鏈表D.二叉樹

　　參考答案：B

　　36算法一般可以用(　　)控制結構組合而成。

　　A.循環(huán)、分支、遞歸

　　B.順序、循環(huán)、嵌套

　　C.循環(huán)、遞歸、選擇

　　D.順序、選擇、循環(huán)

　　參考答案：D

　　37下面的描述中，不屬于面向對象程序設計方法的是(　　)。

　　A.多態(tài)B.繼承C.類D.過程調用

　　參考答案：D

　　38下面有關對象概念的描述中正確的是(　　)。

　　A.任何對象都必須有繼承性

　　B.對象是屬性和方法的封裝體

　　C.對象問的通信靠信息傳遞

　　D.方法是對象的靜態(tài)屬性

　　參考答案：B

　　39程序流程圖中帶有箭頭的線段表示的是(　)。

　　A.圖元關系B.數據流C.控制流D.調用關系

　　參考答案：C

　　參考解析：程序流程圖是一種傳統(tǒng)的、應用廣泛的軟件過程設計工具，通常也稱為程序框圖。其中，用帶箭頭的線段表示控制流，用矩形表示加工步驟，用菱形表示邏輯條件。

　　40設棧S和隊列Q的初始狀態(tài)為空，元素a、b、c、d、e和f依次通過棧S，一個元素出棧后即進入隊列O，若6個元素出隊的順序是b、d、c、f、e、a，則棧s的容量至少應該是(　　)。

　　A.6B.4C.3D.2

　　參考答案：C

　　41已知一個有序線性表為(13，18，24，35，47，50，62，83，90，115，134)，當用二分法查找其中值為90的元素時，查找成功的比較次數為(　　)。

　　A.1B.2C.3D.9

　　參考答案：B

　　42下列特征中，(　　)不是面向對象程序設計方法的主要特征。

　　A.多態(tài)性B.繼承C.封裝性D.模塊化

　　參考答案：D

　　43在面向對象方法中，不屬于“對象”基本特點的是(　)。

　　A.一致性B.分類性C.多態(tài)性D.標識唯一性

　　參考答案：A

　　參考解析：對象具有如下特征：標識唯一性、分類性、多態(tài)性、封裝性和模塊獨立性。

　　44下列數據結構中，能用二分法進行查找的是(　　)。

　　A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性表

　　參考答案：A

　　45下列數據結構中，能用二分法進行查找的是(　　)。

　　A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

　　參考答案：A

　　相關推薦：

　　推薦：2015年計算機等級考試上機應試技巧

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總