點擊查看：2015計算機二級公共基礎知識考前沖刺練試題匯總

　　一、單項選擇題

　　1在數據庫設計中，將E—R圖轉換成關系數據模型的過程屬于(　　)

　　A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

　　參考答案：C

　　參考解析：數據庫設計包括四個階段：①需求分析(需求說明書);②概念設計(概念數據模型);③邏輯設計(邏輯數據模型);④物理設計(數據庫內模式)。數據庫的邏輯設計主要工作是將E-R圖轉換成指定的關系數據模型(RDBMS)。因此本題的正確答案是C。

　　2對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是(　　)

　　A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

　　參考答案：D

　　參考解析：對于長度為n的線性表，在最壞情況下，冒泡排序需要進行的比較次數是n(n—1)/2，快速排序需要進行的比較次數是n(n-1)/2，簡單插入排序需要進行的比較次數是n(n—1)/2，希爾排序需要進行的比較次數是0(n1 5)，簡單選擇排序需要進行的比較次數是n(n-1)/2，堆排序需要進行的比較次數是0(nl092n)。因此選項D正確。第2題筆記記錄我的筆記(0) | 精選筆記(9)選擇筆記標簽：試題內容(9)答案解析(0)

　　3常用的軟件結構設計工具是

　　A.程序結構圖B.數據流圖C.控制流圖D.流程圖

　　參考答案：A

　　4數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和(　　)

　　A.編碼設計B.測試階段C.運行階段D.物理設計

　　參考答案：D

　　參考解析：數據庫設計的基本任務是根據用戶對象的信息需求、處理需求和數據庫的支持環境設計出數據模式。數據庫設計目前一般采用生命周期法。在數據庫設計中主要采用需求分析、概念設計、邏輯設計、物理設計四個階段。因此本題的正確答案是D。

　　)5下列關于棧的描述中錯誤的是(　　)

　　A.棧是先進后出的線性表

　　B.棧只能順序存儲

　　C.棧具有記憶作用

　　D.對棧的插入與刪除操作中，不需要改變棧底指針

　　參考答案：B

　　參考解析：棧是-種先進后出的線性表;棧既可以順序存儲，也可以鏈式存儲;�？梢杂脕肀Ｗo斷點信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對棧的插入與刪除操作，不需要改變棧底指針;因此選項B正確。

　　6軟件測試中的白盒和黑盒測試通常屬于是

　　A.靜態測試B.動態測試C.系統測試D.驗證測試

　　參考答案：B

　　7具有8個結點的完全二叉樹中編號為4的結點的右子結點的編號為(　　)

　　A.8B.9C.無此結點D.8或是9

　　參考答案：C

　　8在關系模型中，對一個關系的刪除操作基本單位是(　　)

　　A.元組B.元組分量C.元組屬性D.屬性列

　　參考答案：A

　　9某二又樹中有n個度為2的結點，則該二叉樹中的葉子結點為(　　)

　　A.n+1B.n-1C.2nD.n/2

　　參考答案：A

　　參考解析：二叉樹具有這樣一個性質：在任意一棵二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多一個。所以某二叉樹中有n個度為2的結點，則該二叉樹中的葉子結點數為n+1。因此本題的正確答案是A。

　　10下列對隊列的敘述正確的是(　　)

　　A.隊列屬于非線性表

　　B.隊列按“先進后出”原則組織數據

　　C.隊列在隊尾刪除數據

　　D.隊列按“先進先出”原則組織數據

　　參考答案：D

　　參考解析：隊列是按“先進先出”原則組織數據的線性表。對隊列實施的操作有：入隊(又稱為插入)和出隊(又稱為刪除)。入隊只能在隊列的隊尾進行，出隊只能在隊列的隊頭進行。因此本題的正確答案是D。

　　11下列描述中正確的是

　　A.軟件工程只是解決軟件項目的管理問題

　　B.軟件工程主要解決軟件產品的生產率問題

　　C.軟件工程的主要思想是強調在軟件開發過程中需要應用工程化原則

　　D.軟件工程只是解決軟件開發中的技術問題

　　參考答案：C

　　參考解析：軟件工程是試圖用工程、科學和數學的原理與方法研制、維護計算機軟件的有關技術及管理方法。軟件工程的主要思想是強調在軟件開發工程中需要應用工程化的原則。軟件工程用來解決以下問題：軟件需求的增長得不到滿足、軟件開發成本和進度無法控制、軟件質量難以保證、軟件不可維護或維護程度低、軟件得成本不斷提高、軟件開發生產率的提高趕不上硬件的發展和應用需求的增長。軟件項目的管理、軟件產品的生產率、軟件開發中的技術都是軟件工程需要解決的部分問題。因此選項C正確。

　　12在面向對象方法中，一個對象請求另一個對象為其服務的方式是通過發送

　　A.調用語句B.命令C.口令D.消息

　　參考答案：D

　　13在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數為(　　)

　　A.63B.64C.6D.7

　　參考答案：B

　　考解析：只要是順序查找(不管線性表是有序還是無序)，都是從表頭到表尾逐個比較，若相同則結束查找，否則-直繼續比較下一個表中元素，直到整個表都遍歷完。對于長度為64的線性表，平均要進行64/2=32次比較，在最壞情況下要進行64次比較。若采用二分(折半)查找，則最壞情況下需要比較的次數為109264=6次，但要注意采用二分(折半)查找的條件，必須是線性表采用順序存儲結構，而且線性表中的元素要有序，這兩個條件缺-不可。若對線性鏈表進行查找，則不管線性鏈表中的元素是有序還是無序只能采用順序查找。因此本題的正確答案是B。

　　14在面向對象方法中，實現信息隱蔽是依靠

　　A.對象的繼承B.對象的多態C.對象的封裝D.對象的分類

　　參考答案：C

　　參考解析：對象的分類性是指可以將具有相同屬性和操作的對象抽象成類;對象的多態性是指同一操作可以是不同對象的行為;對象的封裝性是指從外面看不到對象的內部，只能看到對象的外部特性;對象的繼承性是指使用已有的類定義作為基礎建立新類的定義技術。因此本題的正確答案是C。

　　15在軟件開發中，需求分析階段產生的主要文檔是

　　A.可行性分析報告B.軟件需求規格說明書C.概要設計說明書D.集成測試計劃

　　參考答案：B

　　參考解析：軟件生命周期包括：①定義階段(可行性研究和需求分析);②開發階段(概要設計、詳細設計、軟件實現和軟件測試);③維護階段(使用、維護和退役)�？尚行匝芯侩A段產生的主要文檔是可行性分析報告;需求分析階段產生的主要文檔是軟件需求規格說明書;概要設計階段產生的主要文檔是概要設計說明書;軟件測試階段產生的主要文檔是測試分析報告。軟件需求規格說明書(SRS)是需求分析階段的最后成果，是軟件開發中的重要文檔之一，因此本題的正確答案是B。

　　16算法的有窮性是指(　　)

　　A.算法程序的運行時間是有限的

　　B.算法程序所處理的數據是有限的

　　C.算法程序的長度是有限的

　　D.算法只能被有限的用戶使用

　　參考答案：A

　　參考解析：算法的有窮性是指算法必須能在有限的時間內做完，即算法必須能在執行有限個步驟之后終止。算法的有窮性還應包括合理的執行時間的含義，因為如果一個算法需要執行千萬年，顯然失去了實際價值。因此本題的正確答案是A。

　　17下面對對象概念描述錯誤的是

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

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

　　C.對象間的通信靠消息傳遞

　　D.操作是對象的動態屬性

　　參考答案：A

　　相關推薦：

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

　　2015計算機二級公共基礎知識精選選擇題專項練習

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

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