一、選擇題

　　1.D。解析：線性表可以為空表;第一個元素沒有直接前驅(qū)，最后一個元素沒有直接后繼;線性表的定義中，元素的排列并沒有規(guī)定大小順序。

　　2.B。解析：滿二叉樹指除最后一層外，每一層上所有結(jié)點都有兩個子結(jié)點的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達到最大值，在最后一層上只缺少右邊的若干葉子結(jié)點的二叉樹。由定義可知，滿二叉樹肯定是完全二叉樹，而完全二叉樹一般不是滿二叉樹。

　　3.C。解析：對線性表進行順序查找時，最壞情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為n。

　　4.D。解析：結(jié)構(gòu)化程序設(shè)計的主要原則概括為自頂向下，逐步求精，模塊化。

　　5.B。解析：需求分析是軟件定義時期的最后一個階段。可以概括為四個方面：需求獲取;需求分析;編寫需求規(guī)格說明書;需求評審。

　　6.C。解析：軟件測試的目標是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤，給出程序可靠性的鑒定。軟件測試有3個重要特征：測試的挑剔性、完全測試的不可能性及測試的經(jīng)濟性。

　　7.C。解析：模塊的獨立性是評價設(shè)計好壞的重要度量標準。衡量軟件的模塊獨立性使用耦合性和內(nèi)聚性兩個定性的度量標準。

　　8.C。解析：軟件測試是為了盡可能多地發(fā)現(xiàn)程序中的錯誤，尤其是至今尚未發(fā)現(xiàn)的錯誤。

　　9.D。解析：需求分析常用工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。問題分析圖(PAD)、程序流程圖(PFD)、金式圖(N-S)都是詳細設(shè)計的常用工具，不是需求分析的工具。

　　10.D。解析：模塊化是結(jié)構(gòu)化程序設(shè)計的特點。面向?qū)ο笤O(shè)計方法使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。他的特點包括：分類性、封裝性、模塊獨立性、繼承和多態(tài)性等。

　　11.B。解析：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個體。有些情況下也把數(shù)據(jù)元素稱為結(jié)點、記錄、表目等。一個數(shù)據(jù)元素可由一個或多個數(shù)據(jù)項組成，數(shù)據(jù)項是有獨立含義的數(shù)據(jù)最小單位，其值能唯一確定一個數(shù)據(jù)元素的數(shù)據(jù)項。

　　12.D。解析：棧的特性為后進先出，而棧S只能容納4個元素。當F進棧時，說明棧中有已有B、C、D、E四個元素，所以F無法進棧。

　　13.D。解析：在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時，使用的是簡單郵件傳輸協(xié)議(SMTP)，而在電子郵件程序從郵件服務(wù)器中讀取郵件時，可以使用郵局協(xié)議(POP3)。

　　14.C。解析：直接選擇排序第一遍掃描就可以把最大的關(guān)鍵碼找出來(不必等到排序結(jié)束)，而其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。

　　15.A。解析：二分法查找是一種效率較高的線性表查找方法。要進行二分法查找，則線性表結(jié)點必須是按關(guān)鍵碼值排好序的，且線性表以順序方式存儲。

　　相關(guān)推薦：

　　2015年計算機二級office高級應(yīng)用習題練習匯總

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

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