點(diǎn)擊查看：2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前沖刺練試題匯總

　　一、單項(xiàng)選擇題

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

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

　　參考答案：C

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

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

　　A.冒泡排序?yàn)閚/2B.冒泡排序?yàn)閚C.快速排序?yàn)閚D.快速排序?yàn)閚(n-1)/2

　　參考答案：D

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

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

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

　　參考答案：A

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

　　A.編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)

　　參考答案：D

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

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

　　A.棧是先進(jìn)后出的線性表

　　B.棧只能順序存儲(chǔ)

　　C.棧具有記憶作用

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

　　參考答案：B

　　參考解析：棧是-種先進(jìn)后出的線性表;棧既可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ);�？梢杂脕肀Ｗo(hù)斷點(diǎn)信息，具有記憶作用;只允許在棧頂插入和刪除元素，所以對(duì)棧的插入與刪除操作，不需要改變棧底指針;因此選項(xiàng)B正確。

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

　　A.靜態(tài)測(cè)試B.動(dòng)態(tài)測(cè)試C.系統(tǒng)測(cè)試D.驗(yàn)證測(cè)試

　　參考答案：B

　　7具有8個(gè)結(jié)點(diǎn)的完全二叉樹中編號(hào)為4的結(jié)點(diǎn)的右子結(jié)點(diǎn)的編號(hào)為(　　)

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

　　參考答案：C

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

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

　　參考答案：A

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

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

　　參考答案：A

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

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

　　A.隊(duì)列屬于非線性表

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

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

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

　　參考答案：D

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

　　11下列描述中正確的是

　　A.軟件工程只是解決軟件項(xiàng)目的管理問題

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

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

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

　　參考答案：C

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

　　12在面向?qū)ο蠓椒ㄖ校粋�(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的方式是通過發(fā)送

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

　　參考答案：D

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

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

　　參考答案：B

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

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

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

　　參考答案：C

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

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

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

　　參考答案：B

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

　　16算法的有窮性是指(　　)

　　A.算法程序的運(yùn)行時(shí)間是有限的

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

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

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

　　參考答案：A

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

　　17下面對(duì)對(duì)象概念描述錯(cuò)誤的是

　　A.任何對(duì)象都必須有繼承性

　　B.對(duì)象是屬性和方法的封裝體

　　C.對(duì)象間的通信靠消息傳遞

　　D.操作是對(duì)象的動(dòng)態(tài)屬性

　　參考答案：A

　　相關(guān)推薦：

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

　　2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)精選選擇題專項(xiàng)練習(xí)

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

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