| 第 1 頁(yè)：練習(xí)題 |
| 第 7 頁(yè)：答案及解析 |
一、選擇題
1.D。解析：線性表可以為空表;第一個(gè)元素沒(méi)有直接前驅(qū)，最后一個(gè)元素沒(méi)有直接后繼;線性表的定義中，元素的排列并沒(méi)有規(guī)定大小順序。
2.B。解析：滿(mǎn)二叉樹(shù)指除最后一層外，每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹(shù)。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干葉子結(jié)點(diǎn)的二叉樹(shù)。由定義可知，滿(mǎn)二叉樹(shù)肯定是完全二叉樹(shù)，而完全二叉樹(shù)一般不是滿(mǎn)二叉樹(shù)。
3.C。解析：對(duì)線性表進(jìn)行順序查找時(shí)，最壞情況下，要查找的元素是表的最后一個(gè)元素或查找失敗，這兩種情況都需要將這個(gè)元素與表中的所有元素進(jìn)行比較，因此比較次數(shù)為n。
4.D。解析：結(jié)構(gòu)化程序設(shè)計(jì)的主要原則概括為自頂向下，逐步求精，模塊化。
5.B。解析：需求分析是軟件定義時(shí)期的最后一個(gè)階段。可以概括為四個(gè)方面：需求獲取;需求分析;編寫(xiě)需求規(guī)格說(shuō)明書(shū);需求評(píng)審。
6.C。解析：軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯(cuò)誤，給出程序可靠性的鑒定。軟件測(cè)試有3個(gè)重要特征：測(cè)試的挑剔性、完全測(cè)試的不可能性及測(cè)試的經(jīng)濟(jì)性。
7.C。解析：模塊的獨(dú)立性是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性?xún)蓚�(gè)定性的度量標(biāo)準(zhǔn)。
8.C。解析：軟件測(cè)試是為了盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤，尤其是至今尚未發(fā)現(xiàn)的錯(cuò)誤。
9.D。解析：需求分析常用工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹(shù)和判定表。問(wèn)題分析圖(PAD)、程序流程圖(PFD)、金式圖(N-S)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。
10.D。解析：模塊化是結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)。面向?qū)ο笤O(shè)計(jì)方法使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題。他的特點(diǎn)包括：分類(lèi)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性等。
11.B。解析：數(shù)據(jù)元素是數(shù)據(jù)的基本單位，即數(shù)據(jù)集合中的個(gè)體。有些情況下也把數(shù)據(jù)元素稱(chēng)為結(jié)點(diǎn)、記錄、表目等。一個(gè)數(shù)據(jù)元素可由一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是有獨(dú)立含義的數(shù)據(jù)最小單位，其值能唯一確定一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。
12.D。解析：棧的特性為后進(jìn)先出，而棧S只能容納4個(gè)元素。當(dāng)F進(jìn)棧時(shí)，說(shuō)明棧中有已有B、C、D、E四個(gè)元素，所以F無(wú)法進(jìn)棧。
13.D。解析：在電子郵件程序向郵件服務(wù)器中發(fā)送郵件時(shí)，使用的是簡(jiǎn)單郵件傳輸協(xié)議(SMTP)，而在電子郵件程序從郵件服務(wù)器中讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)。
14.C。解析：直接選擇排序第一遍掃描就可以把最大的關(guān)鍵碼找出來(lái)(不必等到排序結(jié)束)，而其他幾種排序方法都必須等到排序完成才能找到最大關(guān)鍵碼。
15.A。解析：二分法查找是一種效率較高的線性表查找方法。要進(jìn)行二分法查找，則線性表結(jié)點(diǎn)必須是按關(guān)鍵碼值排好序的，且線性表以順序方式存儲(chǔ)。
相關(guān)推薦：
2015年計(jì)算機(jī)二級(jí)office高級(jí)應(yīng)用習(xí)題練習(xí)匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
