2015年9月計算機考試二級C++模擬試題

　　一、選擇題。在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。

(1)假設線性表的長度爲n，則在最壞情況下，冒泡排序需要的比較次數爲

A)log2n

B)n2

C)O(n1.5)

D)n(n-1)/2

(2)算法分析的目的是

A)找出數據結構的合理性

B)找出算法中輸入和輸出之間的關係

C)分析算法的易懂性和可靠性

D)分析算法的效率以求改進

(3)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是

A)每個元素都有一個直接前件和直接後件

B)線性表中至少要有一個元素

C)表中諸元素的排列順序必須是由小到大或由大到小

D)除第一個元素和最後一個元素外，其餘每個元素都有一個且只有一個直接前件和直接後件

(4)在單鏈表中，增加頭結點的目的是

A)方便運算的實現

B)使單鏈表至少有一個結點

C)標識表結點中首結點的位置

D)說明單鏈表是線性表的鏈式存儲實現

(5)軟件工程的出現是由於

A)程序設計方法學的影響

B)軟件產業化的需要

C)軟件危機的出現

D)計算機的發展

(6)軟件開發離不開系統環境資源的支持，其中必要的測試數據屬於

A)硬件資源

B)通信資源

C)支持軟件

D)輔助資源

(7)在數據流圖(DFD)中，帶有名字的箭頭表示

A)模塊之間的調用關係

B)程序的組成成分

C)控制程序的執行順序

D)數據的流向

(8)分佈式數據庫系統不具有的特點是

A)數據分佈性和邏輯整體性

B)位置透明性和複製透明性

C)分佈性

D)數據冗餘

(9)關係表中的每一橫行稱爲一個

A)元組

B)字段

C)屬性

D)碼

(10)下列數據模型中，具有堅實理論基礎的是

A)層次模型

B)網狀模型

C)關係模型

D)以上3個都是

(11)下列字符串中可以用作C++語言標識符的是

A)_1234

B)foo～～bar

C)virtual

D)34var

(12)關於C++語言與C語言關係描述中錯誤的是

A)C++語言是C語言的超集

B)C++語言對C語言進行了擴充

C)C++語言包含C語言的全部語法特徵

D)C++語言與C語言都是面向對象的程序設計語言

(13)下列語句的輸出結果

cout << strlen("t"