參考答案:
1.D。解析:線性表可以為空表;第一個元素沒有直接前驅(qū),最后一個元素沒有直接后繼;線性表的定義中,元素的排列并沒有規(guī)定大小順序。
2.B。解析:滿二叉樹指除最后一層外,每一層上所有結(jié)點(diǎn)都有兩個子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外,每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值,在最后一層上只缺少右邊的若干葉子結(jié)點(diǎn)的二叉樹。由定義可知,滿二叉樹肯定是完全二叉樹,而完全二叉樹一般不是滿二叉樹。
3.C。解析:對線性表進(jìn)行順序查找時,最壞情況下,要查找的元素是表的最后一個元素或查找失敗,這兩種情況都需要將這個元素與表中的所有元素進(jìn)行比較,因此比較次數(shù)為n。
4.D。解析:結(jié)構(gòu)化程序設(shè)計(jì)的主要原則概括為自頂向下,逐步求精,模塊化。
5.B。解析:需求分析是軟件定義時期的最后一個階段?梢愿爬樗膫方面:需求獲取;需求分析;編寫需求規(guī)格說明書;需求評審。
6.C。解析:軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯誤,給出程序可靠性的鑒定。軟件測試有3個重要特征:測試的挑剔性、完全測試的不可能性及測試的經(jīng)濟(jì)性。
7.C。解析:模塊的獨(dú)立性是評價設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合性和內(nèi)聚性兩個定性的度量標(biāo)準(zhǔn)。
8.C。解析:軟件測試是為了盡可能多地發(fā)現(xiàn)程序中的錯誤,尤其是至今尚未發(fā)現(xiàn)的錯誤。
9.D。解析:需求分析常用工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。問題分析圖(PAD)、程序流程圖(PFD)、金式圖(N-S)都是詳細(xì)設(shè)計(jì)的常用工具,不是需求分析的工具。
10.D。解析:模塊化是結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)。面向?qū)ο笤O(shè)計(jì)方法使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。他的特點(diǎn)包括:分類性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性等。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關(guān)推薦:
2018計(jì)算機(jī)等級考試報名時間|各地報名入口|報名條件
2018年全國計(jì)算機(jī)等級考試時間|教材目錄(2018年版)
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |