計(jì)算機(jī)二級考試必練習(xí)題及答案

計(jì)算機(jī)二級考試必練習(xí)題及答案1.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是()A.邏輯設(shè)計(jì)B.需求分析C.詳細(xì)設(shè)計(jì)D.物理設(shè)計(jì)2.對序線性表(23，29，34，55，60，70，78)用二分法查找值為60的元素時，需要比較次數(shù)為()A.1B.2C.3D.43.下列描述中，正確的是()A.線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.雙向鏈表是非線性結(jié)構(gòu)D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)4.開發(fā)大型軟件時，產(chǎn)生困難的根本原因是()A.大型系統(tǒng)的復(fù)雜性B.人員知識不足C.客觀時間千變?nèi)f化D.時間緊、任務(wù)重5.兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為()A.耦合度B.內(nèi)聚度C.復(fù)雜度D.連接度>>>參考答案及解析<<<<1.B【解析】：軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。2.C【解析】：根據(jù)二分法查找法需要三次：①首先將60與表中間的元素55進(jìn)行比較，由于60大于55，所以在線性表的后半部分查找。②第二次比較的元素是后半部分的中間元素，將60與表中間的元素70進(jìn)行比較，由于60小于70，所以在線性表的前半部分查找。③第三次比較的元素是前半部分的中間元素，即60，這時兩者相等，即查找成功。3.A【解析】：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點(diǎn);②每個結(jié)點(diǎn)最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。4.A【解析】：隨著計(jì)算機(jī)軟件規(guī)模的擴(kuò)大，軟件本身的復(fù)雜性不斷增加，研制周期顯著變長，正確性難以保證，軟件開發(fā)費(fèi)用上漲，生產(chǎn)效率急劇下降，從而出現(xiàn)了人們難以控制軟件發(fā)展的局面，即所謂的“軟件危機(jī)”。5.A【解析】：耦合度是