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

　　一、單項選擇題

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

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

　　參考答案：C

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

　　2對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(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)選擇筆記標(biāo)簽：試題內(nèi)容(9)答案解析(0)

　　3常用的軟件結(jié)構(gòu)設(shè)計工具是

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

　　參考答案：A

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

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

　　參考答案：D

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

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

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

　　B.棧只能順序存儲

　　C.棧具有記憶作用

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

　　參考答案：B

　　參考解析：棧是-種先進后出的線性表;棧既可以順序存儲，也可以鏈?zhǔn)酱鎯?棧可以用來保護斷點信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對棧的插入與刪除操作，不需要改變棧底指針;因此選項B正確。

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

　　A.靜態(tài)測試B.動態(tài)測試C.系統(tǒng)測試D.驗證測試

　　參考答案：B

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

　　A.8B.9C.無此結(jié)點D.8或是9

　　參考答案：C

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

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

　　參考答案：A

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

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

　　參考答案：A

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

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

　　A.隊列屬于非線性表

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

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

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

　　參考答案：D

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

　　11下列描述中正確的是

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

　　B.軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題

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

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

　　參考答案：C

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

　　12在面向?qū)ο蠓椒ㄖ�，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送

　　A.調(diào)用語句B.命令C.口令D.消息

　　參考答案：D

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

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

　　參考答案：B

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

　　14在面向?qū)ο蠓椒ㄖ�，實現(xiàn)信息隱蔽是依靠

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

　　參考答案：C

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

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

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

　　參考答案：B

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

　　16算法的有窮性是指(　　)

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

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

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

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

　　參考答案：A

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

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

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

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

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

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

　　參考答案：A

　　相關(guān)推薦：

　　推薦：2015年計算機等級考試上機應(yīng)試技巧

　　2015計算機二級公共基礎(chǔ)知識精選選擇題專項練習(xí)

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

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