2015年9月計算機考試二級C++模擬試題答案及解析

　　一、選擇題

(1)D

解析： 假設線性表的長度為n，則在最壞情況下，冒泡排序要經過n/2遍的從前往後的掃描和n/2遍的從後往前的掃描，需要的比較次數為n(n-1)/2。

(2)D

解析： 算法分析是指對一個算法的運行時間和佔用空間做定量的分析，一般計算出相應的數量級，常用時間複雜度和空間複雜度表示。分析算法的目的就是要降低算法的時間複雜度和空間複雜度，提高算法的執行效率。

(3)D

解析： 線性表可以為空表;第一個元素沒有直接前件，最後一個元素沒有直接後件;線性表的定義中，元素的排列並沒有規定大小順序。

(4)A

解析： 頭結點不僅標識了表中首結點的位置，而且根據單鏈表(包含頭結點)的結構，只要掌握了表頭，就能夠訪問整個鏈表，因此增加頭結點目的是為了便於運算的實現。

(5)C

解析： 軟件工程概念的出現源自於軟件危機。為了消除軟件危機，通過認真研究解決軟件危機的方法，認識到軟件工程是使計算機軟件走向工程科學的途徑，逐步形成了軟件工程的概念。

(6)D

解析： 軟件測試過程中，輔助資源包括測試用例(測試數據)、測試計劃、出錯統計和最終分析報告等。

(7)D

解析： 數據流相當於一條管道,並有一級數據(信息)流經它。在數據流圖中，用標有名字的箭頭表示數據流。數據流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，並且可以從外部實體流向系統或從系統流向外部實體。

(8)D

解析： 分佈式數據庫系統具有數據分佈性、邏輯整體性、位置透明性和複製透明性的特點，其數據也是分佈的;但分佈式數據庫系統中數據經常重複存儲，數據也並非必須重複存儲，主要視數據的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是宂餘的數據庫，否則是非宂餘的數據庫。

(9)A

解析： 關係表中，每一行稱為一個元組，對應表中的一條記錄;每一列稱為表中的一個屬性，對應表中的一個字段;在二維表中凡能惟一標識元組的最小屬性集稱為該表的鍵或碼。

(10)C

解析： 關係模型較之格式化模型(網狀模型和層次模型)有以下方面的優點，即數據結構比較簡單、具有很高的數據獨立性、可以直接處理多對多的聯繫，以及有堅實的理論基礎。

(11)A

解析： C++語言標識符只能由數字，字母和下劃線組成，並且只能以字母和下劃線為開頭。

(12)D

解析： C語言是一種面向過程的程序設計語言，而C++語言是一種面向對象的設計語言，C++語言是C語言的超集，它包含了C語言的`所有語言特性，並進行了擴充。

(13)A

解析： 該字符串中包含的字符是′t′(跳格符)、′"′(雙引號)、′