14下面軟件工程要素中的哪一項提供軟件工程項目的軟件開發的各個環節的控制、管理的支持?

　　A.方法B.工具C.過程D.技術

　　參考答案：C

　　15按照“后進先出”原則組織數據的數據結構是(　　)

　　A.隊列B.棧C.雙向鏈表D.二叉樹

　　參考答案：B

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

　　16一棵度數為4的樹，它的4度結點有l個，3度結點有2個，2度結點有3個，l度結點4個，問它的葉子結點有多少個?(　　)

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

　　參考答案：D

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

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

　　A.棧按“先進先出”組織數據

　　B.棧按“先進后出”組織數據

　　C.只能在棧底插入數據

　　D.不能刪除數據

　　參考答案：B

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

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

　　A.存儲空間不-定是連續，且各元素的存儲順序是任意的

　　B.存儲空間不-定是連續，且前件元素-定存儲在后件元素的前面

　　C.存儲空間必須連續，且前件元素-定存儲在后件元素的前面

　　D.存儲空間必須連續，且各元素的存儲順序是任意的

　　參考答案：A

　　參考解析：線性鏈表是通過增加一個指針域來把相鄰的數據元素鏈接成一個線性序列。線性鏈表的這種結構使得它存儲數據的空間可以是離散的，并不像順序表那樣-定要求物理上的連續空間。

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

　　A.一個算法的空間復雜度大，則其時間復雜度也必定大

　　B.一個算法的空間復雜度大，則其時間復雜度必定小

　　C.一個算法的時間復雜度大，則其空間復雜度必定小

　　D.以上三種說法都不對

　　參考答案：D

　　參考解析：一個算法的好壞-般用時間復雜度和空間復雜度這兩個指標來衡量。-般一個算法的時間復雜度和空間復雜度越小，這個算法就越好。若某算法用時最少、占用空間最小，我們就稱此算法為最佳算法。比如二分(折半)查找算法在數學上就可以證明是最佳查找算法。一個算法的時間復雜度和空間復雜度之間沒有必然的聯系，也就是說一個算法的時間復雜度小，它的空間復雜度不-定也小，反之依然。

　　20數據庫技術的根本目標是要解決數據的(　　)

　　A.存儲問題B.共享問題C.安全問題D.保護問題

　　參考答案：B

　　參考解析：數據管理經歷了人工管理、文件系統和數據庫系統3個階段。數據庫系統階段解決了以下問題：數據的集成性、數據的共享性與冗余性、數據的獨立性、數據的統一管理和控制。所以數據庫設計的根本目標是要解決數據共享問題。因此本題的正確答案是B。

　　21有一個抽象的畫圖方法show，它調用傳遞給它的參數圖形對象的draw方法來實現畫圖功能。圖形對象是一個父類對象，圖形類下面有子類圓形類、矩形類、多邊形類，它們都實現了自己的draw方法。但不管傳遞給show方法的參數是圓形類，矩形類還是多邊形類的對象，show方法都能夠畫出正確的圖形。請問這個過程中運用了面向對象方法的哪種機制?

　　A.繼承B.消息C.多態D.封裝

　　參考答案：C

　　22一間宿舍可住多個學生，則實體宿舍和學生之間的聯系是(　　)

　　A.一對一B.一對多C.多對一D.多對多

　　參考答案：B

　　參考解析：一間宿舍可住多個學生，一個學生只能住一間宿舍，所以宿舍和學生之間的聯系是一對多聯系。

　　23通過列舉少量的特殊情況，經過分析，最后找出-般的關系的算法設計思想是(　　)

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

　　參考答案：B

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

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

　　參考答案：B

　　25面向對象方法的核心是

　　A.對象B.類C.封裝D.繼承

　　參考答案：A

　　26同樣的消息被不同對象接受時可導致完全不同的行為，這種現象稱為

　　A.多態性B.繼承性C.重載性D.封裝性

　　參考答案：A

　　相關推薦：

　　2015計算機二級考試《VB》模擬練習題及解析匯總

　　2015年計算機二級《MSOffice》全真模擬試題匯總

　　2015計算機二級《C語言程序設計》無紙化操作題匯總