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

　　一、單項選擇題

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

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

　　參考答案：C

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

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

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

　　參考答案：D

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

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

　　A.程序結構圖B.數(shù)據(jù)流圖C.控制流圖D.流程圖

　　參考答案：A

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

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

　　參考答案：D

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

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

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

　　B.棧只能順序存儲

　　C.棧具有記憶作用

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

　　參考答案：B

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

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

　　A.靜態(tài)測試B.動態(tài)測試C.系統(tǒng)測試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的結點，則該二叉樹中的葉子結點數(shù)為n+1。因此本題的正確答案是A。

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

　　A.隊列屬于非線性表

　　B.隊列按“先進后出”原則組織數(shù)據(jù)

　　C.隊列在隊尾刪除數(shù)據(jù)

　　D.隊列按“先進先出”原則組織數(shù)據(jù)

　　參考答案：D

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

　　11下列描述中正確的是

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

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

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

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

　　參考答案：C

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

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

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

　　參考答案：D

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

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

　　參考答案：B

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

　　14在面向對象方法中，實現(xiàn)信息隱蔽是依靠

　　A.對象的繼承B.對象的多態(tài)C.對象的封裝D.對象的分類

　　參考答案：C

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

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

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

　　參考答案：B

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

　　16算法的有窮性是指(　　)

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

　　B.算法程序所處理的數(shù)據(jù)是有限的

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

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

　　參考答案：A

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

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

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

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

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

　　D.操作是對象的動態(tài)屬性

　　參考答案：A

　　相關推薦：

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

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

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

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