14下面軟件工程要素中的哪一項(xiàng)提供軟件工程項(xiàng)目的軟件開(kāi)發(fā)的各個(gè)環(huán)節(jié)的控制、管理的支持?

　　A.方法B.工具C.過(guò)程D.技術(shù)

　　參考答案：C

　　15按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是(　　)

　　A.隊(duì)列B.棧C.雙向鏈表D.二叉樹(shù)

　　參考答案：B

　　參考解析：隊(duì)列是按照“先進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);棧是按照“先進(jìn)后出”或“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);雙向鏈表由若干個(gè)結(jié)點(diǎn)構(gòu)成，每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針(左指針和右指針)，左指針指向其前件結(jié)點(diǎn)，右指針指向其后件結(jié)點(diǎn)，通過(guò)雙向鏈表中的任何一個(gè)結(jié)點(diǎn)都可以訪問(wèn)到其它結(jié)點(diǎn);二叉樹(shù)是按照層次結(jié)構(gòu)組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。因此本題的正確答案是B。

　　16一棵度數(shù)為4的樹(shù)，它的4度結(jié)點(diǎn)有l(wèi)個(gè)，3度結(jié)點(diǎn)有2個(gè)，2度結(jié)點(diǎn)有3個(gè)，l度結(jié)點(diǎn)4個(gè)，問(wèn)它的葉子結(jié)點(diǎn)有多少個(gè)?(　　)

　　A.5B.6C.9D.11

　　參考答案：D

　　參考解析：如果注意觀察樹(shù)的結(jié)構(gòu)，你會(huì)發(fā)現(xiàn)樹(shù)中的結(jié)點(diǎn)數(shù)總是比樹(shù)中的分支數(shù)多-，、其買(mǎi)也可以這么理解：如 果在根結(jié)點(diǎn)前面加-條分支線，那么分支數(shù)和結(jié)點(diǎn)數(shù)就-樣多了。在樹(shù)的結(jié)點(diǎn)里，n度結(jié)點(diǎn)可以射出條分支，葉子結(jié)點(diǎn)是0度結(jié)點(diǎn)，因此它射出的分支數(shù)為0。此題中知道了1到4度結(jié)點(diǎn)的個(gè)數(shù)，就可以計(jì)算出樹(shù)的總分支數(shù)：4×1+3×2+2×3+1×4=20。因此樹(shù)的總結(jié)點(diǎn)數(shù)是21，減去其他度數(shù)的結(jié)點(diǎn)數(shù)10就得到0度結(jié)點(diǎn)(葉子結(jié)點(diǎn))的個(gè)數(shù)11了。本題還有另外-種解：由于問(wèn)題的結(jié)果肯定不會(huì)和具體的哪棵樹(shù)有關(guān)，讀者可以自己畫(huà)出一棵滿足題目要求的具體的樹(shù)出來(lái)，再去數(shù)樹(shù)中葉子結(jié)點(diǎn)的個(gè)數(shù)。不過(guò)這種方法只適用于樹(shù)不是很復(fù)雜(結(jié)點(diǎn)數(shù)不是很多)的場(chǎng)合。

　　17下列關(guān)于棧的敘述正確的是(　　)

　　A.棧按“先進(jìn)先出”組織數(shù)據(jù)

　　B.棧按“先進(jìn)后出”組織數(shù)據(jù)

　　C.只能在棧底插入數(shù)據(jù)

　　D.不能刪除數(shù)據(jù)

　　參考答案：B

　　參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱(chēng)為入棧)和刪除數(shù)據(jù)(稱(chēng)為出棧)。隊(duì)列是按照“先進(jìn)先出(HFO)”或“后進(jìn)后出(LILO)”的原則組織數(shù)據(jù)的，隊(duì)列只能在隊(duì)尾插入數(shù)據(jù)(稱(chēng)為入隊(duì))和隊(duì)頭刪除數(shù)據(jù)(稱(chēng)為出隊(duì))。因此本題的正確答案是B。

　　18下列對(duì)于線性鏈表的描述中正確的是(　　)

　　A.存儲(chǔ)空間不-定是連續(xù)，且各元素的存儲(chǔ)順序是任意的

　　B.存儲(chǔ)空間不-定是連續(xù)，且前件元素-定存儲(chǔ)在后件元素的前面

　　C.存儲(chǔ)空間必須連續(xù)，且前件元素-定存儲(chǔ)在后件元素的前面

　　D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的

　　參考答案：A

　　參考解析：線性鏈表是通過(guò)增加一個(gè)指針域來(lái)把相鄰的數(shù)據(jù)元素鏈接成一個(gè)線性序列。線性鏈表的這種結(jié)構(gòu)使得它存儲(chǔ)數(shù)據(jù)的空間可以是離散的，并不像順序表那樣-定要求物理上的連續(xù)空間。

　　19下列敘述中正確的是(　　)

　　A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大

　　B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小

　　C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小

　　D.以上三種說(shuō)法都不對(duì)

　　參考答案：D

　　參考解析：一個(gè)算法的好壞-般用時(shí)間復(fù)雜度和空間復(fù)雜度這兩個(gè)指標(biāo)來(lái)衡量。-般一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度越小，這個(gè)算法就越好。若某算法用時(shí)最少、占用空間最小，我們就稱(chēng)此算法為最佳算法。比如二分(折半)查找算法在數(shù)學(xué)上就可以證明是最佳查找算法。一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度之間沒(méi)有必然的聯(lián)系，也就是說(shuō)一個(gè)算法的時(shí)間復(fù)雜度小，它的空間復(fù)雜度不-定也小，反之依然。

　　20數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的(　　)

　　A.存儲(chǔ)問(wèn)題B.共享問(wèn)題C.安全問(wèn)題D.保護(hù)問(wèn)題

　　參考答案：B

　　參考解析：數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)3個(gè)階段。數(shù)據(jù)庫(kù)系統(tǒng)階段解決了以下問(wèn)題：數(shù)據(jù)的集成性、數(shù)據(jù)的共享性與冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)的統(tǒng)一管理和控制。所以數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決數(shù)據(jù)共享問(wèn)題。因此本題的正確答案是B。

　　21有一個(gè)抽象的畫(huà)圖方法show，它調(diào)用傳遞給它的參數(shù)圖形對(duì)象的draw方法來(lái)實(shí)現(xiàn)畫(huà)圖功能。圖形對(duì)象是一個(gè)父類(lèi)對(duì)象，圖形類(lèi)下面有子類(lèi)圓形類(lèi)、矩形類(lèi)、多邊形類(lèi)，它們都實(shí)現(xiàn)了自己的draw方法。但不管傳遞給show方法的參數(shù)是圓形類(lèi)，矩形類(lèi)還是多邊形類(lèi)的對(duì)象，show方法都能夠畫(huà)出正確的圖形。請(qǐng)問(wèn)這個(gè)過(guò)程中運(yùn)用了面向?qū)ο蠓椒ǖ哪姆N機(jī)制?

　　A.繼承B.消息C.多態(tài)D.封裝

　　參考答案：C

　　22一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是(　　)

　　A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多

　　參考答案：B

　　參考解析：一間宿舍可住多個(gè)學(xué)生，一個(gè)學(xué)生只能住一間宿舍，所以宿舍和學(xué)生之間的聯(lián)系是一對(duì)多聯(lián)系。

　　23通過(guò)列舉少量的特殊情況，經(jīng)過(guò)分析，最后找出-般的關(guān)系的算法設(shè)計(jì)思想是(　　)

　　A.列舉法B.歸納法C.遞推法D.遞歸法

　　參考答案：B

　　24同一概念在一處為實(shí)體而在另一處為屬性或聯(lián)系的沖突在視圖集成中叫(　　)

　　A.命名沖突B.概念沖突C.域沖突D.約束沖突

　　參考答案：B

　　25面向?qū)ο蠓椒ǖ暮诵氖?/P>

　　A.對(duì)象B.類(lèi)C.封裝D.繼承

　　參考答案：A

　　26同樣的消息被不同對(duì)象接受時(shí)可導(dǎo)致完全不同的行為，這種現(xiàn)象稱(chēng)為

　　A.多態(tài)性B.繼承性C.重載性D.封裝性

　　參考答案：A

　　相關(guān)推薦：

　　2015計(jì)算機(jī)二級(jí)考試《VB》模擬練習(xí)題及解析匯總

　　2015年計(jì)算機(jī)二級(jí)《MSOffice》全真模擬試題匯總

　　2015計(jì)算機(jī)二級(jí)《C語(yǔ)言程序設(shè)計(jì)》無(wú)紙化操作題匯總