計(jì)算機(jī)二級MS-OFFICE選擇題

數(shù)據(jù)結(jié)構(gòu)與算法1.下列敘述中正確的是（）。BA）所謂算法就是計(jì)算方法B）程序可以作為算法的一種描述方法C）算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D）算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間2.下列各序列中不是堆的是（）。CA）(91,85,53,36,47,30,24,12)B）(91,85,53,47,36,30,24,12)C）(47,91,53,85,30,12,24,36)D）(91,85,53,47,30,12,24,36)3.深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是（）。AA）15B）16C）17D）184.設(shè)二叉樹如下：

則前序序列為（）。AA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH5.下列敘述中正確的是（）。AA）循環(huán)隊(duì)列是順序存儲結(jié)構(gòu)B）循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列的插入運(yùn)算不會發(fā)生溢出現(xiàn)象6.下列敘述中正確的是（）。DA）所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)B）所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）C）只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D）沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)7.下列關(guān)于算法的描述中錯(cuò)誤的是（）。DA）算法強(qiáng)調(diào)動態(tài)的執(zhí)行過程，不同于靜態(tài)的計(jì)算公式B）算法必須能在有限個(gè)步驟之后終止C）算法設(shè)計(jì)必須考慮算法的復(fù)雜度D）算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境8.設(shè)二叉樹如下：

則中序序列為（）。BA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH9.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點(diǎn)有（）。BA）節(jié)省存儲空間B）插入與刪除運(yùn)算效率高C）便于查找D）排序時(shí)減少元素的比較次數(shù)10.深度為７的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。BA）62B）63C）64D）6511.下列敘述中正確的是（）。CA）所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲在連續(xù)的存儲空間內(nèi)C）有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)D）任何存儲方式的有序表均能采用二分法進(jìn)行查找12.設(shè)二叉樹如下：

則后序序列為（）。CA）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH13.下列敘述中正確的是（）。BA）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C）二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D）循環(huán)鏈表是非線性結(jié)構(gòu)14.設(shè)某二叉樹中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則（）。DA）該二叉樹中有51個(gè)葉子結(jié)點(diǎn)B）該二叉樹中有50個(gè)葉子結(jié)點(diǎn)C）該二叉樹中有51個(gè)度為2的結(jié)點(diǎn)D）不可能有這樣的二叉樹15.帶鏈的棧與順序存儲的棧相比，其優(yōu)點(diǎn)是（）。CA）入棧與退棧操作方便B）可以省略棧底指針C）入棧操作時(shí)不會受棧存儲空間的限制而發(fā)生溢出D）以上都不對16.某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（）。BA）BADCB）DCBAC）CDABD）ABCD17.下列關(guān)于算法復(fù)雜度敘述正確的是（）。BA）最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度B）時(shí)間復(fù)雜度與所用的計(jì)算工具無關(guān)C）對同一個(gè)問題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的D）時(shí)間復(fù)雜度與采用的算法描述語言有關(guān)18.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)椋ǎ?。BA）DEFXYZABCB）FEDZYXCBAC）FEDXYZCBAD）DEFZYXABC19.下列敘述中正確的是（）。DA）有兩個(gè)指針域的鏈表稱為二叉鏈表B）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)C）帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表D）結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表20.某二叉樹共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（）。CA）400B）754C）756D）不確定21.深度為7的二叉樹共有127個(gè)結(jié)點(diǎn)，則下列說法中錯(cuò)誤的是（）。AA）該二叉樹有一個(gè)度為1的結(jié)點(diǎn)B）該二叉樹是滿二叉樹C）該二叉樹是完全二叉樹D）該二叉樹有64個(gè)葉子結(jié)點(diǎn)22.下列敘述中正確的是（）。DA）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)B）非線性結(jié)構(gòu)只能用多重鏈表表示C）所有數(shù)據(jù)結(jié)構(gòu)既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D）有的非線性結(jié)構(gòu)也能采用順序存儲結(jié)構(gòu)23.某二叉樹的中序序列為BDCA，后序序列為DCBA，則前序序列為（）。CA）DCBAB）BDCAC）ABCDD）BADC24.設(shè)有序線性表的長度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為（）。DA）n(n-1)/2B）nC）nlog2nD）log2n25.某完全二叉樹共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為（）。CA）7B）8C）9D）1026.設(shè)序列長度為n,在最壞情況下比較次數(shù)低于O（n2）的排序方法是（）。DA）快速排序B）直接插入排序C）冒泡排序D）希爾排序27.某二叉樹的前序序列為ABCD，中序序列為BDCA，則該二叉樹的深度為（）。AA）4B）3C）2D）不確定28.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是（）。DA）冒泡排序B）快速排序C）希爾排序D）堆排序29.設(shè)循環(huán)隊(duì)列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后，front=rear=m-1，則（）。DA）該循環(huán)隊(duì)列已空B）該循環(huán)隊(duì)列已滿C）該循環(huán)隊(duì)列中有1個(gè)元素D）該循環(huán)隊(duì)列已空或已滿30.設(shè)序列長度為n，在最壞情況下，時(shí)間復(fù)雜度為O（log2n）的算法是（）。AA）二分法查找B）順序查找C）分塊查找D）哈希查找31.某二叉樹的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為1的結(jié)點(diǎn)數(shù)為（）。AA）0B）1C）2D）6332.堆排序最壞情況下的時(shí)間復(fù)雜度為（）。BA）OB）O(nlog2n)C）D）O(log2n)33.在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，其存儲空間一般是不連續(xù)的，并且（）。CA）前件結(jié)點(diǎn)的存儲序號小于后件結(jié)點(diǎn)的存儲序號B）前件結(jié)點(diǎn)的存儲序號大于后件結(jié)點(diǎn)的存儲序號C）前件結(jié)點(diǎn)的存儲序號可以小于也可以大于后件結(jié)點(diǎn)的存儲序號D）以上都不對34.某二叉樹中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為（）。CA）32B）46C）48D）4935.下列敘述中正確的是（）。DA）每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)B）所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D）線性結(jié)構(gòu)的存儲結(jié)點(diǎn)也可以有多個(gè)指針36.在線性表的順序存儲結(jié)構(gòu)中，其存儲空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)（）。AA）相同，元素的存儲順序與邏輯順序一致B）相同，但其元素的存儲順序可以與邏輯順序不一致C）不同，但元素的存儲順序與邏輯順序一致D）不同，且其元素的存儲順序可以與邏輯順序不一致37.設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，

front=30，rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為（）。DA）19B）20C）m-19D）m-2038.某二叉樹中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為（）。DA）64B）66C）436D）43439.算法的有窮性是指（）。AA）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長度是有限的D）算法只能被有限的用戶使用40.對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是（）。DA）快速排序B）冒泡排序C）直接插入排序D）堆排序41.下列關(guān)于棧的敘述正確的是（）。BA）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)42.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA43.下列敘述中正確的是（）。DA）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定44.在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。CA）O(n)B）C）D）45.下列敘述中正確的是（）。AA）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C）順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D）鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間46.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（）。CA）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫系統(tǒng)階段D）三個(gè)階段相同47.下列敘述中正確的是（）。DA）棧是"先進(jìn)先出"的線性表B）隊(duì)列是"先進(jìn)后出"的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)48.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。AA）棧B）樹C）隊(duì)列D）二叉樹49.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（）。CA）10B）8C）6D）450.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。DA）冒泡排序B）簡單選擇排序C）直接插入排序D）堆排序51.下列敘述中正確的是（）。CA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）在棧中，棧中元素不會隨棧底指針與棧頂指針的變化而動態(tài)變化52.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。DA）3B）4C）6D）753.下列敘述中正確的是（）。DA）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說法都不對54.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。CA）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧55.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是（）。BA）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹56.對于循環(huán)隊(duì)列，下列敘述中正確的是（）。DA）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針57.算法的空間復(fù)雜度是指（）。AA）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)58.下列敘述中正確的是（）。BA）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)D）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間與順序存儲結(jié)構(gòu)沒有任何關(guān)系59.下列敘述中正確的是（）。DA）棧是一種先進(jìn)先出的線性表B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）棧與隊(duì)列都是線性結(jié)構(gòu)60.下列敘述中正確的是（）。BA）有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C）循環(huán)鏈表是非線性結(jié)構(gòu)D）雙向鏈表是非線性結(jié)構(gòu)61.下列關(guān)于二叉樹的敘述中，正確的是（）。BA）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C）葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍62.下列敘述中正確的是（）。BA）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)63.下列關(guān)于線性鏈表的敘述中，正確的是（）。CA）各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動表中的元素D）各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致64.一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。AA）16B）10C）6D）465.在滿足實(shí)體完整性約束的條件下（）。AA）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C）一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字D）一個(gè)關(guān)系中可以沒有候選關(guān)鍵字66.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（）。AA）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧67.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。DA）15B）16C）20D）0或3568.下列關(guān)于棧的敘述中，正確的是（）。CA）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上三種說法都不對69.下列敘述中正確的是（）。AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對70.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（）。DA）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度71.（）。CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ72.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是（）。CA）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A73.下列敘述中正確的是（）。DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系74.下列敘述中正確的是（）。AA）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動態(tài)變化B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動態(tài)變化C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動態(tài)變化D）以上說法都不對75.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。BA）219B）229C）230D）23176.對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）。CA）9B）10C）45D）9077.下列敘述中正確的是（）。BA）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)78.下列敘述中正確的是（）。CA）線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C）線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法都不對79.某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（）。DA）3B）6C）8D）1280.對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）。DA）nB）n-1C）n(n-1)D）n(n-1)/281.下列敘述中正確的是（）。DA）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D）有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)82.下列敘述中錯(cuò)誤的是（）。CA）在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)B）在循環(huán)鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)C）在線性單鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)D）在二叉鏈表中，可以從根結(jié)點(diǎn)開始遍歷到所有結(jié)點(diǎn)83.某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為（）。AA）5B）4C）3D）284.設(shè)棧的順序存儲空間為S(1:50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（）。CA）30B）29C）20D）1985.下列敘述中正確的是（）。BA）棧與隊(duì)列都只能順序存儲B）循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)D）以上說法都不對86.設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為（）。BA）BCAB）CBAC）ABCD）CAB87.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是（）。CA）冒泡排序B）快速排序C）堆排序D）直接插入排序88.為了對有序表進(jìn)行對分查找，則要求有序表（）。AA）只能順序存儲B）只能鏈?zhǔn)酱鎯）可以順序存儲也可以鏈?zhǔn)酱鎯）任何存儲方式89.設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為（）。CA）BCAB）CBAC）ABCD）CAB90.下列敘述中正確的是（）。DA）存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B）結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C）能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D）帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)91.算法時(shí)間復(fù)雜度的度量方法是（）。BA）算法程序的長度B）執(zhí)行算法所需要的基本運(yùn)算次數(shù)C）執(zhí)行算法所需要的所有運(yùn)算次數(shù)D）執(zhí)行算法所需要的時(shí)間92.設(shè)循環(huán)隊(duì)列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。DA）1B）2C）m-1D）0或m93.在最壞情況下（）。CA）快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B）快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C）希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D）快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的94.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（）。BA）64B）63C）32D）3195.設(shè)棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（）。CA）30B）20C）m-19D）m-2096.算法空間復(fù)雜度的度量方法是（）。DA）算法程序的長度B）算法所處理的數(shù)據(jù)量C）執(zhí)行算法所需要的工作單元D）執(zhí)行算法所需要的存儲空間97.下面不屬于軟件開發(fā)階段任務(wù)的是（）。BA）測試B）可行性研究C）設(shè)計(jì)D）實(shí)現(xiàn)98.設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20。現(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為（）。AA）4B）6C）m-5D）m-699.下列敘述中正確的是（）。DA）循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B）雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)C）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D）有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)100.某二叉樹中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為（）。BA）n+1B）n-1C）2nD）n/2101.下列敘述中錯(cuò)誤的是（）。CA）算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系B）算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系C）算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D）以上說法都不對102.設(shè)棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為（）。CA）30B）29C）20D）19103.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（）。CA）2B）3C）4D）5104.下列敘述中正確的是（）。DA）存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B）存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C）沒有根結(jié)點(diǎn)的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D）具有兩個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)105.下列敘述中正確的是（）。CA）帶鏈隊(duì)列的存儲空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B）帶鏈隊(duì)列的存儲空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C）帶鏈隊(duì)列的存儲空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D）以上說法都不對106.設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15。現(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（）。DA）5B）6C）m-5D）m-6107.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（）。DA）EFGDCBAB）DCBEFGAC）BCDGFEAD）DCBGFEA108.下列敘述中正確的是（）。BA）在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)B）在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C）在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)D）在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)109.下列敘述中錯(cuò)誤的是（）。BA）在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動態(tài)變化的B）在帶鏈棧中，棧頂指針和棧底指針都是在動態(tài)變化的C）在帶鏈棧中，棧頂指針是在動態(tài)變化的，但棧底指針是不變的D）以上說法均不對110.設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5}，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是（）。BA）R={(1,2),(3,4),(5,1)}B）R={(1,3),(4,1),(3,2),(5,4)}C）R={(1,2),(2,3),(4,5)}D）R={(1,3),(2,4),(3,5)}111.下列敘述中正確的是（）。AA）鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針C）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針D）線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空112.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)椋ǎA）ABCB）CBAC）EDCD）CDE113.某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（）。BA）5B）4C）3D）2114.下列敘述中正確的是（）。DA）算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度B）算法復(fù)雜度是指設(shè)計(jì)算法的難度C）算法的時(shí)間復(fù)雜度是指設(shè)計(jì)算法的工作量D）算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度115.一棵完全二叉樹共有360個(gè)結(jié)點(diǎn)，則在該二叉樹中度為1的結(jié)點(diǎn)個(gè)數(shù)為（）。BA）0B）1C）180D）181116.算法的時(shí)間復(fù)雜度是指（）。CA）設(shè)計(jì)該算法所需的工作量B）執(zhí)行該算法所需要的時(shí)間C）執(zhí)行該算法時(shí)所需要的基本運(yùn)算次數(shù)D）算法中指令的條數(shù)117.設(shè)循環(huán)隊(duì)列存儲空間為Q（1:50）,初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊(duì)和退隊(duì)操作后，front=rear=25，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為（）。DA）26B）25C）24D）0或50118.下列各組的排序方法中，最壞情況下比較次數(shù)相同的是（）。AA）冒泡排序與快速排序B）簡單插入排序與希爾排序C）堆排序與希爾排序D）快速排序與希爾排序119.設(shè)二叉樹共有150個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有10個(gè)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。DA）71B）70C）69D）不可能有這樣的二叉樹120.非空循環(huán)鏈表所表示的數(shù)據(jù)結(jié)構(gòu)（）。AA）有根結(jié)點(diǎn)也有葉子結(jié)點(diǎn)B）沒有根結(jié)點(diǎn)但有葉子結(jié)點(diǎn)C）有根結(jié)點(diǎn)但沒有葉子結(jié)點(diǎn)D）沒有根結(jié)點(diǎn)也沒有葉子結(jié)點(diǎn)121.某棵樹只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中度為3的結(jié)點(diǎn)有8個(gè)，則該樹中的葉子結(jié)點(diǎn)數(shù)為（）。AA）17B）16C）15D）不存在這樣的樹122.某循環(huán)隊(duì)列的存儲空間為Q(1:m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，front=m，rear=m-1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。AA）m-1B）mC）1D）0123.在排序過程中，每一次數(shù)據(jù)元素的移動會產(chǎn)生新的逆序的排序方法是（）。AA）快速排序B）簡單插入排序C）冒泡排序D）堆排序124.某循環(huán)隊(duì)列的存儲空間為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，front=m-1，rear=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。AA）1B）m-1C）mD）0125.某棵樹中共有25個(gè)結(jié)點(diǎn)，且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則該樹中度為3的結(jié)點(diǎn)數(shù)為（）。AA）不存在這樣的樹B）7C）8D）6126.在最壞情況下，二分查找法的時(shí)間復(fù)雜度為（）。AA）B）C）D）127.下列序列中不滿足堆條件的是（）。AA）（98，95，93，96，89，85，76，64，55，49）B）（98，95，93，94，89，85，76，64，55，49）C）（98，95，93，94，89，90，76，64，55，49）D）（98，95，93，94，89，90，76，80，55，49）128.下列敘述中正確的是（）。AA）程序可以作為算法的一種表達(dá)方式B）算法的有窮性是指算法的規(guī)模不能太大C）算法的復(fù)雜度用于衡量算法的控制結(jié)構(gòu)D）算法的效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)129.某棵樹的度為4，且度為4、3、2、1的結(jié)點(diǎn)數(shù)分別為1、2、3、4，則該樹中的葉子結(jié)點(diǎn)數(shù)為（）。AA）11B）9C）10D）8130.設(shè)二叉樹中共有15個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的前序序列與中序序列相同，則該二叉樹的深度為（）。AA）15B）6C）4D）不存在這樣的二叉樹131.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(gè)元素。最后該隊(duì)列中的元素個(gè)數(shù)為（）。AA）2B）1C）3D）52132.設(shè)數(shù)據(jù)元素集合為{A，B，C，D，E，F(xiàn)}，下列關(guān)系為線性結(jié)構(gòu)的是（）。AA）R={(D,E),(E,A),(B,C),(A,B),(C,F)}B）R={(D,F),(E,C),(B,C),(A,B),(C,F)}C）R={(A,B),(C,D),(B,A),(E,F),(F,A)}D）R={(D,E),(E,A),(B,C),(F,B),(C,F)}133.下列處理中與隊(duì)列有關(guān)的是（）。AA）操作系統(tǒng)中的作業(yè)調(diào)度B）執(zhí)行程序中的過程調(diào)用C）執(zhí)行程序中的循環(huán)控制D）執(zhí)行程序中的條件控制134.下列數(shù)據(jù)結(jié)構(gòu)中為非線性結(jié)構(gòu)的是（）。AA）二叉鏈表B）循環(huán)隊(duì)列C）循環(huán)鏈表D）雙向鏈表135.設(shè)二叉樹中共有31個(gè)結(jié)點(diǎn)，其中的結(jié)點(diǎn)值互不相同。如果該二叉樹的后序序列與中序序列相同，則該二叉樹的深度為（）。AA）31B）16C）17D）5136.下列敘述中錯(cuò)誤的是（）。AA）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)B）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)C）空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)D）非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點(diǎn)137.為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作(inplace)。所謂原地工作是指（）。AA）執(zhí)行算法時(shí)所使用的額外空間固定（即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化）B）執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化C）執(zhí)行算法時(shí)不使用額外空間D）執(zhí)行算法時(shí)不使用任何存儲空間138.設(shè)棧的存儲空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1。現(xiàn)又要將一個(gè)元素進(jìn)棧，棧頂指針top值變?yōu)椋ǎ?。AA）發(fā)生棧滿的錯(cuò)誤B）2C）mD）0139.設(shè)某二叉樹的后序序列與中序序列均為ABCDEFGH，則該二叉樹的前序序列為（）。AA）HGFEDCBAB）ABCDEFGHC）EFGHABCDD）DCBAHGFE140.設(shè)棧的存儲空間為S(1:m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為（）。AA）m+1B）0C）m-1D）產(chǎn)生?？斟e(cuò)誤141.下列敘述中正確的是（）。AA）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一種數(shù)據(jù)結(jié)構(gòu)B）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一種線性結(jié)構(gòu)C）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素只能是另一種非線性結(jié)構(gòu)D）數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一種數(shù)據(jù)結(jié)構(gòu)142.下列敘述中正確的是（）。AA）二分查找法只適用于順序存儲的有序線性表B）二分查找法適用于任何存儲結(jié)構(gòu)的有序線性表C）二分查找法適用于有序循環(huán)鏈表D）二分查找法適用于有序雙向鏈表143.設(shè)某二叉樹的前序序列與中序序列均為ABCDEFGH，則該二叉樹的后序序列為（）。AA）HGFEDCBAB）EFGHABCDC）DCBAHGFED）ABCDEFGH144.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=m，rear=m-1，此后從該循環(huán)隊(duì)列中刪除一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為（）。AA）m-2B）1C）m-1D）0145.某二叉樹共有730個(gè)結(jié)點(diǎn)，其中度為1的結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為（）。AA）不存在這樣的二叉樹B）351C）1D）350146.能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是（）。AA）循環(huán)鏈表B）雙向鏈表C）二叉鏈表D）有序鏈表147.若某二叉樹中的所有結(jié)點(diǎn)值均大于其左子樹上的所有結(jié)點(diǎn)值，且小于右子樹上的所有結(jié)點(diǎn)值，則該二叉樹遍歷序列中有序的是（）。AA）中序序列B）前序序列C）后序序列D）以上均不正確148.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=m-1，rear=m，此后再向該循環(huán)隊(duì)列中插入一個(gè)元素，則隊(duì)列中的元素個(gè)數(shù)為（）。AA）2B）1C）m-1D）m149.某二叉樹共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（）。AA）29B）30C）249D）251150.下列敘述中正確的是（）。AA）解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度一般是不同的B）解決同一個(gè)問題的不同算法的時(shí)間復(fù)雜度必定是相同的C）對同一批數(shù)據(jù)作同一種處理，如果數(shù)據(jù)存儲結(jié)構(gòu)不同，不同算法的時(shí)間復(fù)雜度肯定相同D）對同一批數(shù)據(jù)作不同的處理，如果數(shù)據(jù)存儲結(jié)構(gòu)相同，不同算法的時(shí)間復(fù)雜度肯定相同151.在最壞情況下，堆排序的時(shí)間復(fù)雜度是（）。AA）B）C）D）152.下列敘述中正確的是（）。AA）算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲空間有關(guān)。B）算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度。C）算法的空間復(fù)雜度是指算法程序中指令的條數(shù)。D）壓縮數(shù)據(jù)存儲空間不會降低算法的空間復(fù)雜度。153.下列各組排序法中，最壞情況下比較次數(shù)相同的是（）。AA）冒泡排序與快速排序B）簡單插入排序與希爾排序C）簡單選擇排序與堆排序D）希爾排序與堆排序154.設(shè)數(shù)據(jù)集合為D={1,2,3,4,5}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是（）。AA）R={(1,2),(2,3),(4,3),(3,5)}B）R={(1,2),(2,3),(3,4),(4,5)}C）R={(5,4),(4,3),(3,2),(2,1)}D）R={(2,5),(5,4),(3,2),(4,3)}155.某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有100個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。AA）不存在這樣的二叉樹B）149C）150D）151156.設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=51?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=20，則棧中的元素個(gè)數(shù)為（）。AA）31B）30C）21D）20157.下列敘述中正確的是（）。AA）有多個(gè)指針域的鏈表有可能是線性結(jié)構(gòu)。B）有多個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)。C）有兩個(gè)指針域的鏈表一定是二叉樹的存儲結(jié)構(gòu)。D）只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)。158.某二叉樹共有150個(gè)結(jié)點(diǎn)，其中有50個(gè)度為1的結(jié)點(diǎn)，則（）。AA）不存在這樣的二叉樹。B）該二叉樹有49個(gè)葉子結(jié)點(diǎn)。C）該二叉樹有50個(gè)葉子結(jié)點(diǎn)。D）該二叉樹有51個(gè)葉子結(jié)點(diǎn)。159.循環(huán)隊(duì)列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又正常地插入了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。AA）1B）51C）49D）50160.某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBADE，則后序遍歷序列為（）。AA）CBEDAB）EDABCC）CBADED）EDCBA161.下列敘述中正確的是（）。AA）循環(huán)隊(duì)列是隊(duì)列的一種存儲結(jié)構(gòu)。B）有兩個(gè)指針域的鏈表一定是二叉樹的存儲結(jié)構(gòu)。C）二分查找適用于任何存儲方式的有序表。D）所有二叉樹均不適合采用順序存儲結(jié)構(gòu)。162.下列敘述中正確的是（）。AA）數(shù)據(jù)的存儲結(jié)構(gòu)會影響算法的效率。B）算法設(shè)計(jì)只需考慮結(jié)果的可靠性。C）算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度。D）算法復(fù)雜度是用算法中指令的條數(shù)來度量的。163.循環(huán)隊(duì)列的存儲空間為Q(1:40)，初始狀態(tài)為front=rear=40。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=15，此后又正常地退出了一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。AA）39B）16C）9D）14164.某二叉樹的中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為（）。AA）ABCDEB）CBEDAC）CBADED）EDCBA165.下列敘述中正確的是（）。AA）非線性結(jié)構(gòu)可以為空。B）只有一個(gè)根結(jié)點(diǎn)和一個(gè)葉子結(jié)點(diǎn)的必定是線性結(jié)構(gòu)。C）只有一個(gè)根結(jié)點(diǎn)的必定是線性結(jié)構(gòu)或二叉樹。D）沒有根結(jié)點(diǎn)的一定是非線性結(jié)構(gòu)。166.設(shè)棧的存儲空間為S(1:60)，初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=25，則棧中的元素個(gè)數(shù)為（）。AA）36B）35C）26D）25167.（）。AA）希爾排序B）快速排序C）簡單插入排序D）冒泡排序168.下列敘述中錯(cuò)誤的是（）。AA）非線性結(jié)構(gòu)中至少有一個(gè)根結(jié)點(diǎn)。B）有一個(gè)以上根結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)。C）有一個(gè)以上葉子結(jié)點(diǎn)的必定是非線性結(jié)構(gòu)。D）非線性結(jié)構(gòu)中可以沒有根結(jié)點(diǎn)與葉子結(jié)點(diǎn)。169.某二叉樹中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為（）。AA）不可能有這樣的二叉樹B）150C）199D）149170.設(shè)棧的存儲空間為S(1:50)，初始狀態(tài)為top=０。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=30，則棧中的元素個(gè)數(shù)為（）。AA）30B）31C）20D）19171.（）。AA）堆排序B）快速排序C）簡單插入排序D）冒泡排序172.下列敘述中錯(cuò)誤的是（）。AA）所有二叉樹都只能用二叉鏈表表示B）二分查找法只適用于順序存儲的線性有序表C）有多個(gè)指針域的鏈表也有可能是線性結(jié)構(gòu)D）循環(huán)隊(duì)列是隊(duì)列的存儲結(jié)構(gòu)173.某二叉樹共有400個(gè)結(jié)點(diǎn)，其中有99個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。AA）151B）150C）149D）不可能有這樣的二叉樹174.循環(huán)隊(duì)列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。AA）0或50B）25C）26D）49175.設(shè)數(shù)據(jù)集合為D={1,2,3,4,5,6}。下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為線性結(jié)構(gòu)的是（）。AA）R={(1,2),(2,3),(6,5),(3,6),(5,4)}B）R={(1,2),(2,3),(3,4),(4,5),(6,5)}C）R={(5,4),(3,4),(3,2),(4,3),(5,6)}D）R={(1,2),(2,3),(4,3),(4,5),(5,6)}176.設(shè)棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=m+1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為（）。AA）m-top+1B）top-m+1C）m-topD）top-m177.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則前序遍歷序列為（）。AA）FEDCBAB）CBAFEDC）DEFCBAD）ABCDEF178.在具有n個(gè)結(jié)點(diǎn)的二叉樹中，如果各結(jié)點(diǎn)值互不相同，但前序遍歷序列與中序遍歷序列相同，則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（）。AA）nB）n/2+1C）n+1D）n-1179.設(shè)棧的順序存儲空間為S(1:m)，初始狀態(tài)為top=０，則棧中的數(shù)據(jù)元素個(gè)數(shù)為（）。AA）topB）m-top+1C）m-topD）top-m180.下列敘述中錯(cuò)誤的是（）。AA）不管是順序棧還是帶鏈的棧，在操作過程中其棧底指針均是固定不變的。B）帶鏈棧的棧底指針在操作過程中是有可能改變的。C）不管是順序棧還是帶鏈的棧，在操作過程中其棧頂指針均是動態(tài)變化的。D）順序棧的棧底指針在操作過程中是固定不變的。181.某二叉樹的前序遍歷序列與中序遍歷序列相同，均為ABCDEF，則后序遍歷序列為（）。AA）FEDCBAB）BCDEFAC）CDEFABD）DEFABC182.下列敘述中正確的是（）。AA）排序二叉樹的中序遍歷序列是有序序列。B）多重鏈表必定是非線性結(jié)構(gòu)。C）任何二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。D）堆可以用完全二叉樹表示，其中序遍歷序列是有序序列。程序設(shè)計(jì)基礎(chǔ)1.下面對類-對象主要特征描述正確的是（）。AA）對象唯一性B）對象無關(guān)性C）類的單一性D）類的依賴性2.結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（）。AA）順序、選擇和重復(fù)（循環(huán)）B）過程、子程序和分程序C）順序、選擇和調(diào)用D）調(diào)用、返回和轉(zhuǎn)移3.下面不屬于對象主要特征的是（）。CA）唯一性B）多態(tài)性C）可復(fù)用性D）封裝性4.下面屬于良好程序設(shè)計(jì)風(fēng)格的是（）。AA）源程序文檔化B）程序效率第一C）隨意使用無條件轉(zhuǎn)移語句D）程序輸入輸出的隨意性5.下面不屬于對象主要特征的是（）。DA）對象唯一性B）對象分類性C）對象多態(tài)性D）對象可移植性6.下面不屬于對象主要特征的是（）。DA）對象唯一性B）對象依賴性C）對象繼承性D）對象持久性7.面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（）。BA）結(jié)合B）封裝C）隱藏D）抽象8.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（）。AA）多態(tài)性B）自頂向下C）模塊化D）逐步求精9.在面向?qū)ο蠓椒ㄖ?，不屬?對象"基本特點(diǎn)的是（）。AA）一致性B）分類性C）多態(tài)性D）標(biāo)識唯一性10.面向?qū)ο蠓椒ㄖ?，繼承是指（）。DA）一組對象所具有的相似性質(zhì)B）一個(gè)對象具有另一個(gè)對象的性質(zhì)C）各對象之間的共同性質(zhì)D）類之間共享屬性和操作的機(jī)制11.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括（）。BA）順序結(jié)構(gòu)B）GOTO跳轉(zhuǎn)C）選擇（分支）結(jié)構(gòu)D）重復(fù)（循環(huán)）結(jié)構(gòu)12.定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（）。BA）-369B）369C）D）整數(shù)集合{1,2,3,4,5}13.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）。AA）可封裝B）自頂向下C）模塊化D）逐步求精14.數(shù)據(jù)庫管理系統(tǒng)是（）。BA）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)15.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（）。AA）繼承B）自頂向下C）模塊化D）逐步求精16.下面對對象概念描述正確的是（）。AA）對象間的通信靠消息傳遞B）對象是名字和方法的封裝體C）任何對象必須有繼承性D）對象的多態(tài)性是指一個(gè)對象有多個(gè)操作17.結(jié)構(gòu)化程序設(shè)計(jì)中，下面對goto語句使用描述正確的是（）。CA）禁止使用goto語句B）使用goto語句程序效率高C）應(yīng)避免濫用goto語句D）以上說法都不對18.結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是（）。CA）主程序與子程序B）選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)C）順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)D）以上說法都不對19.下面屬于整數(shù)類的實(shí)例是（）。AA）0x518B）C）"-518"D）518E-220.下面屬于字符類的實(shí)例是（）。DA）′518′B）"5"C）′nm′D）′′21.下面不屬于對象基本特點(diǎn)的是（）。BA）標(biāo)識唯一性B）可復(fù)用性C）多態(tài)性D）封裝性22.將自然數(shù)集設(shè)為整數(shù)類I，則下面屬于類I實(shí)例的是（）。AA）518B）C）-518D）518E-223.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是（）。AA）C編譯程序B）ERP系統(tǒng)C）學(xué)籍管理系統(tǒng)D）CAI軟件24.下面屬于面向?qū)ο蠓椒ㄖ袑ο蠡咎攸c(diǎn)的是（）。AA）多態(tài)性B）方法唯一性C）可修改性D）靈活性25.不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）。AA）可封裝B）自頂向下C）模塊化D）逐步求精26.下面屬于應(yīng)用軟件的是（）。AA）人事管理系統(tǒng)B）數(shù)據(jù)庫管理系統(tǒng)C）編輯軟件WPSD）安卓(Android)操作系統(tǒng)27.將C語言的整數(shù)設(shè)為整數(shù)類I，則下面屬于類I的實(shí)例的是（）。AA）-381B）C）381E-2D）"0x381"28.下面屬于"類-對象"主要特征的是（）。AA）類的多態(tài)性B）對象無關(guān)性C）對象一致性D）類的依賴性29.結(jié)構(gòu)化程序的基本控制結(jié)構(gòu)僅包含（）。AA）順序、選擇和循環(huán)結(jié)構(gòu)B）順序結(jié)構(gòu)C）選擇結(jié)構(gòu)D）循環(huán)結(jié)構(gòu)30.下面不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（）。AA）可封裝B）自頂向下C）模塊化D）逐步求精軟件工程基礎(chǔ)1.下面描述不屬于軟件特點(diǎn)的是（）。DA）軟件是一種邏輯實(shí)體，具有抽象性B）軟件在使用中不存在磨損、老化問題C）軟件復(fù)雜性高D）軟件使用不涉及知識產(chǎn)權(quán)2.程序測試的目的是（）。CA）為被測程序設(shè)計(jì)正確的測試用例B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤D）改正程序中的錯(cuò)誤3.下面不屬于軟件需求分析階段工作的是（）。BA）需求獲取B）需求計(jì)劃C）需求分析D）需求評審4.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。CA）高耦合低內(nèi)聚B）高耦合高內(nèi)聚C）低耦合高內(nèi)聚D）低耦合低內(nèi)聚5.下面不屬于黑盒測試方法的是（）。BA）邊界值分析法B）基本路徑測試C）等價(jià)類劃分法D）錯(cuò)誤推測法6.計(jì)算機(jī)軟件包括（）。DA）算法和數(shù)據(jù)B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔7.下面描述中不屬于軟件需求分析階段任務(wù)的是（）。BA）撰寫軟件需求規(guī)格說明書B）軟件的總體結(jié)構(gòu)設(shè)計(jì)C）軟件的需求分析D）軟件的需求評審8.下面屬于黑盒測試方法的是（）。AA）邊界值分析法B）路徑測試C）條件覆蓋D）語句覆蓋9.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（）。DA）軟件測試B）軟件實(shí)現(xiàn)C）軟件總體設(shè)計(jì)D）可行性研究10.下面不能作為軟件設(shè)計(jì)工具的是（）。CA）PAD圖B）程序流程圖C）數(shù)據(jù)流程圖(DFD圖)D）總體結(jié)構(gòu)圖11.某系統(tǒng)結(jié)構(gòu)圖如下所示

該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是（）。AA）nB）1C）2D）312.軟件需求分析階段的主要任務(wù)是（）。DA）確定軟件開發(fā)方法B）確定軟件開發(fā)工具C）確定軟件開發(fā)計(jì)劃D）確定軟件系統(tǒng)的功能13.某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。DA）1B）2C）3D）n14.下面能作為軟件需求分析工具的是（）。DA）PAD圖B）程序流程圖C）甘特圖D）數(shù)據(jù)流程圖(DFD圖)15.下面對軟件測試和軟件調(diào)試敘述錯(cuò)誤的是（）。CA）嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性B）軟件調(diào)試的目的是改正軟件錯(cuò)誤C）軟件測試不需考慮測試成本D）正確的執(zhí)行測試用例16.下面對軟件特點(diǎn)描述正確的是（）。DA）軟件具有明顯的制作過程B）軟件在使用中存在磨損、老化問題C）軟件復(fù)制不涉及知識產(chǎn)權(quán)D）軟件是一種邏輯實(shí)體，具有抽象性17.使用白盒測試方法時(shí)，設(shè)計(jì)測試用例應(yīng)根據(jù)（）。AA）程序的內(nèi)部邏輯B）程序的復(fù)雜結(jié)構(gòu)C）程序的功能D）使用說明書18.軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。DA）編譯程序B）Android操作系統(tǒng)C）匯編程序D）財(cái)務(wù)報(bào)表統(tǒng)計(jì)19.下面對軟件特點(diǎn)描述錯(cuò)誤的是（）。DA）軟件沒有明顯的制作過程B）軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性C）軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性D）軟件在使用中存在磨損、老化問題20.某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖中最大扇入是（）。CA）0B）1C）2D）321.軟件生命周期是指（）。AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的運(yùn)行和維護(hù)D）軟件的實(shí)現(xiàn)和維護(hù)22.某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖中最大扇出數(shù)是（）。CA）1B）23C）3D）423.程序流程圖中帶有箭頭的線段表示的是（）。CA）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系24.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合25.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。BA）可行性分析報(bào)告B）軟件需求規(guī)格說明書C）概要設(shè)計(jì)說明書D）集成測試計(jì)劃26.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。DA）控制流B）事件驅(qū)動C）模塊調(diào)用D）數(shù)據(jù)流27.在軟件開發(fā)中，需求分析階段可以使用的工具是（）。BA）N-S圖B）DFD圖C）PAD圖D）程序流程圖28.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。CA）編譯程序B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序29.下面敘述中錯(cuò)誤的是（）。AA）軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對被調(diào)試的程序進(jìn)行"錯(cuò)誤定位"是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性30.耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（）。BA）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度31.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（）。AA）學(xué)生成績管理系統(tǒng)B）C語言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據(jù)庫管理系統(tǒng)32.下面描述中錯(cuò)誤的是（）。AA）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具33.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合34.（）。CA）N-S圖B）PAD圖C）程序流程圖D）E-R圖35.軟件測試的目的是（）。DA）評估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤36.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。DA）軟件集成測試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說明書C）用戶手冊D）軟件需求規(guī)格說明書37.軟件生命周期是指（）。AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運(yùn)行維護(hù)過程38.軟件生命周期中的活動不包括（）。AA）市場調(diào)研B）需求分析C）軟件測試D）軟件維護(hù)39.（）。CA）7B）6C）3D）240.程序調(diào)試的任務(wù)是（）。DA）設(shè)計(jì)測試用例B）驗(yàn)證程序的正確性C）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中的錯(cuò)誤41.下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是（）。AA）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典42.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（）。AA）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高43.下面不屬于需求分析階段任務(wù)的是（）。DA）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評審D）制定軟件集成測試計(jì)劃44.在黑盒測試方法中，設(shè)計(jì)測試用例的主要根據(jù)是（）。BA）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖45.在軟件設(shè)計(jì)中不使用的工具是（）。CA）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖46.數(shù)據(jù)字典（DD)所定義的對象都包含于（）。AA）數(shù)據(jù)流圖（DFD圖)B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框圖47.軟件需求規(guī)格說明書的作用不包括（）。DA）軟件驗(yàn)收的依據(jù)B）用戶與開發(fā)人員對軟件要做什么的共同理解C）軟件設(shè)計(jì)的依據(jù)D）軟件可行性研究的依據(jù)48.下面屬于黑盒測試方法的是（）。CA）語句覆蓋B）邏輯覆蓋C）邊界值分析D）路徑覆蓋49.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。CA）軟件總體設(shè)計(jì)B）算法設(shè)計(jì)C）制定軟件確認(rèn)測試計(jì)劃D）數(shù)據(jù)庫設(shè)計(jì)50.下面屬于白盒測試方法的是（）。BA）等價(jià)類劃分法B）邏輯覆蓋C）邊界值分析法D）錯(cuò)誤推測法51.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。CA）低內(nèi)聚低耦合B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合D）低耦合高內(nèi)聚52.構(gòu)成計(jì)算機(jī)軟件的是（）。DA）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔53.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（）。CA）測試B）設(shè)計(jì)C）可行性研究D）實(shí)現(xiàn)54.下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（）。AA）系統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）判定表55.下面不屬于軟件測試實(shí)施步驟的是（）。BA）集成測試B）回歸測試C）確認(rèn)測試D）單元測試56.下面不屬于軟件需求分析階段主要工作的是（）。AA）需求變更申請B）需求分析C）需求評審D）需求獲取57.程序測試的目的是（）。CA）執(zhí)行測試用例B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中的錯(cuò)誤58.下面屬于系統(tǒng)軟件的是（）。BA）財(cái)務(wù)管理系統(tǒng)B）數(shù)據(jù)庫管理系統(tǒng)C）編輯軟件WordD）殺毒軟件59.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。CA）低耦合低內(nèi)聚B）高耦合高內(nèi)聚C）低耦合高內(nèi)聚D）內(nèi)聚與耦合無關(guān)60.下面屬于白盒測試方法的是（）。BA）邊界值分析法B）基本路徑測試C）等價(jià)類劃分法D）錯(cuò)誤推測法61.計(jì)算機(jī)軟件的構(gòu)成是（）。DA）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔62.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。CA）軟件的詳細(xì)設(shè)計(jì)B）軟件的總體結(jié)構(gòu)設(shè)計(jì)C）軟件的需求分析D）軟件的數(shù)據(jù)設(shè)計(jì)63.下面屬于黑盒測試方法的是（）。AA）邊界值分析法B）基本路徑測試C）條件覆蓋D）條件-分支覆蓋64.（）。AA）nB）1C）3D）465.軟件工程的三要素是（）。AA）方法、工具和過程B）建模、方法和工具C）建模、方法和過程D）定義、方法和過程66.通常軟件測試實(shí)施的步驟是（）。BA）集成測試、單元測試、確認(rèn)測試B）單元測試、集成測試、確認(rèn)測試C）確認(rèn)測試、集成測試、單元測試D）單元測試、確認(rèn)測試、集成測試67.下面可以作為軟件設(shè)計(jì)工具的是（）。AA）系統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）甘特圖68.（）。DA）2B）3C）4D）n69.下面不能作為軟件需求分析工具的是（）。AA）PAD圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）判定樹70.軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是（）。AA）需求分析B）軟件測試C）軟件設(shè)計(jì)D）系統(tǒng)維護(hù)71.下面對軟件測試和軟件調(diào)試有關(guān)概念敘述錯(cuò)誤的是（）。CA）嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性B）程序調(diào)試通常也稱為DebugC）軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤D）設(shè)計(jì)正確的測試用例72.下面屬于系統(tǒng)軟件的是（）。BA）財(cái)務(wù)管理系統(tǒng)B）編譯軟件C）編輯軟件WordD）殺毒軟件73.軟件生命周期是指（）。AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的開發(fā)與管理D）軟件的實(shí)現(xiàn)和維護(hù)74.（）。CA）1B）2C）3D）475.下面屬于應(yīng)用軟件的是（）。AA）學(xué)生成績管理系統(tǒng)B）UNIX操作系統(tǒng)C）匯編程序D）編譯程序76.下面對軟件測試描述正確的是（）。AA）嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性B）軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤C）測試用例是程序和數(shù)據(jù)D）診斷和改正程序中的錯(cuò)誤77.下面屬于工具（支撐）軟件的是（）。AA）編輯軟件WordB）數(shù)據(jù)庫管理系統(tǒng)C）財(cái)務(wù)管理系統(tǒng)D）Windows操作系統(tǒng)78.（）。AA）2B）1C）3D）479.下面屬于白盒測試方法的是（）。AA）判定-條件覆蓋B）等價(jià)類劃分法C）因果圖法D）錯(cuò)誤推測法（猜錯(cuò)法）80.下面對軟件工程描述不正確的是（）。DA）軟件工程是用工程、科學(xué)和數(shù)學(xué)的原則與方法研制、維護(hù)計(jì)算機(jī)軟件的有關(guān)技術(shù)及管理方法B）軟件工程的三要素是方法、工具和進(jìn)程C）軟件工程是用于軟件的定義、開發(fā)和維護(hù)的方法D）軟件工程是為了解決軟件生產(chǎn)率問題81.軟件開發(fā)中需求分析的主要任務(wù)是（）。AA）定義和描述目標(biāo)系統(tǒng)"做什么"B）獲取需求C）給出軟件解決方案D）需求評審82.下面屬于黑盒測試方法的是（）。AA）錯(cuò)誤推測法（猜錯(cuò)法）B）基本路徑測試C）條件覆蓋D）條件-分支覆蓋83.軟件生命周期是指（）。AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段C）軟件的開發(fā)階段D）軟件的定義和開發(fā)階段84.（）。AA）3B）1C）2D）485.下列敘述中正確的是（）。AA）降低耦合度提高內(nèi)聚度有利于提高模塊的獨(dú)立性B）內(nèi)聚度是指模塊間互相連接的緊密程度C）耦合度是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）耦合和內(nèi)聚是不相關(guān)的86.單元測試主要涉及的文檔是（）。AA）編碼和詳細(xì)設(shè)計(jì)說明書B）確認(rèn)測試計(jì)劃C）需求規(guī)格說明書D）總體設(shè)計(jì)說明書87.將C語言的整數(shù)設(shè)為整數(shù)類I，則下面屬于類I實(shí)例的是（）。AA）-103B）10E3C）D）"0103"88.下面可以作為軟件需求分析工具的是（）。AA）數(shù)據(jù)流程圖(DFD圖)B）程序流程圖C）PAD圖D）包圖89.軟件生命周期中，確定軟件系統(tǒng)"怎么做"的階段是（）。AA）軟件設(shè)計(jì)B）軟件測試C）系統(tǒng)維護(hù)D）需求分析90.下面可以作為軟件設(shè)計(jì)工具的是（）。AA）系統(tǒng)結(jié)構(gòu)圖B）甘特圖C）數(shù)據(jù)流程圖(DFD圖)D）數(shù)據(jù)字典(DD)91.下列敘述中正確的是（）。AA）軟件是程序、數(shù)據(jù)和文檔B）軟件是程序和數(shù)據(jù)C）軟件是算法和數(shù)據(jù)結(jié)構(gòu)D）軟件是算法和程序92.（）。AA）3B）2C）1D）493.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是（）。AA）UNIX系統(tǒng)B）ERP系統(tǒng)C）辦公自動化系統(tǒng)D）學(xué)生成績管理系統(tǒng)94.（）。AA）2B）1C）0D）395.下面屬于黑盒測試方法的是（）。AA）邊界值分析法B）基本路徑測試C）條件覆蓋D）條件-分支覆蓋96.在軟件設(shè)計(jì)中，（）。AA）應(yīng)遵循高內(nèi)聚低耦合的原則B）應(yīng)遵循高耦合低內(nèi)聚的原則C）模塊獨(dú)立性僅與內(nèi)聚度相關(guān)D）模塊內(nèi)聚與耦合無關(guān)97.下面描述正確的是（）。AA）軟件測試是保證軟件質(zhì)量的重要手段B）軟件測試可以隨機(jī)地選取測試數(shù)據(jù)C）軟件測試是指動態(tài)測試D）軟件測試的目的是發(fā)現(xiàn)和改正錯(cuò)誤98.下面不屬于計(jì)算機(jī)軟件構(gòu)成要素的是（）。AA）開發(fā)方法B）數(shù)據(jù)C）文檔D）程序99.軟件測試的目的是（）。AA）發(fā)現(xiàn)程序中的錯(cuò)誤B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）執(zhí)行測試用例D）診斷和改正程序中的錯(cuò)誤100.下面不屬于需求分析階段工作的是（）。AA）可行性研究B）需求獲取C）需求分析D）撰寫軟件需求規(guī)格說明書101.下面不屬于軟件開發(fā)階段任務(wù)的是（）。AA）系統(tǒng)維護(hù)B）測試C）詳細(xì)設(shè)計(jì)D）需求分析102.（）。AA）3B）2C）1D）4103.通常軟件測試實(shí)施的步驟是（）。AA）單元測試、集成測試、確認(rèn)測試、系統(tǒng)測試B）集成測試、確認(rèn)測試、系統(tǒng)測試C）確認(rèn)測試、集成測試、單元測試D）單元測試、集成測試、回歸測試104.（）。AA）３B）2C）４D）1105.下面圖中屬于軟件設(shè)計(jì)建模工具的是（）。AA）程序流程圖（PFD圖）B）DFD圖(數(shù)據(jù)流程圖)C）用例圖（USE_CASE圖）D）網(wǎng)絡(luò)工程圖106.下面屬于工具(支撐)軟件的是（）。AA）編輯軟件WordB）數(shù)據(jù)庫管理系統(tǒng)C）財(cái)務(wù)管理系統(tǒng)D）iOS操作系統(tǒng)107.下面屬于軟件設(shè)計(jì)階段產(chǎn)生的文檔是（）。AA）詳細(xì)設(shè)計(jì)規(guī)格說明書B）數(shù)據(jù)流程圖和數(shù)據(jù)字典C）軟件確認(rèn)測試計(jì)劃D）軟件需求規(guī)格說明書108.軟件工程包括的要素是（）。AA）方法、工具和過程B）算法和工具C）算法和過程D）技術(shù)和管理109.軟件生命周期是指（）。AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的開發(fā)與管理D）軟件的實(shí)現(xiàn)和維護(hù)110.（）。AA）５B）2C）1D）３111.程序調(diào)試的任務(wù)是（）。AA）診斷和改正程序中的錯(cuò)誤B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤D）設(shè)計(jì)和運(yùn)行測試用例數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)1.在數(shù)據(jù)庫