Access筆試題庫(kù)

1、序號(hào)題目答案1.算法的時(shí)間復(fù)雜度是指 a）執(zhí)行算法程序所需要的時(shí)間 b）算法程序的長(zhǎng)度c）算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) d）算法程序中的指令條數(shù)c2.算法的有窮性是指 a）算法程序的運(yùn)行時(shí)間是有限的 b）算法程序所處理的數(shù)據(jù)量是有限的c）算法程序的長(zhǎng)度是有限的 d）算法只能被有限的用戶使用a3.算法分析的目的是 a）找出數(shù)據(jù)結(jié)構(gòu)的合理性 b）找出算法中輸入和輸出之間的關(guān)系c）分析算法的易懂性和可靠性 d）分析算法的效率以求改進(jìn)d4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指 a）數(shù)據(jù)所占的存儲(chǔ)空間量 b）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示c）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 d）存儲(chǔ)在外存中的數(shù)據(jù)b5.下列關(guān)于隊(duì)列的敘

2、述中正確的是 a）在隊(duì)列中只能插入數(shù)據(jù) b）在隊(duì)列中只能刪除數(shù)據(jù)c）隊(duì)列是先進(jìn)先出的線性表 d）隊(duì)列是先進(jìn)后出的線性表c6.下列關(guān)于棧的敘述中正確的是a）在棧中只能插入數(shù)據(jù) b）在棧中只能刪除數(shù)據(jù) c）棧是先進(jìn)先出的線性表 d）棧是先進(jìn)后出的線性表d7.設(shè)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)中序遍歷的結(jié)果為 a）abcdef b）dbeafc c）abdecf d）debfcab8.對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 a）nlog2n b）n/2 c）n d）n+1c9.設(shè)樹(shù)t的度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1。則t中的葉子結(jié)點(diǎn)數(shù)為 a）8 b）7

3、 c）6 d）5a10.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是a）快速排序 b）冒泡排序 c）直接插入排序 d）堆排序d11.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是 a）隊(duì)頭指針是固定不變的 b）隊(duì)頭指針一定大于隊(duì)尾指針c）隊(duì)頭指針一定小于隊(duì)尾指針 d）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針d12.假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為a）log2n b）n2 c）o(n1.5) d）n(n-1)/2d13.具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有 a）2種形態(tài) b）4種形態(tài) c）7種形態(tài) d）5種形態(tài)d14.鏈表不具有的特點(diǎn)是 a）不必事先估計(jì)存

4、儲(chǔ)空間 b）可隨機(jī)訪問(wèn)任一元素c）插入刪除不需要移動(dòng)元素 d）所需空間與線性表長(zhǎng)度成正比b15.冒泡排序在最壞情況下的比較次數(shù)是 a）n(n+1)/2 b）nlog2n c）n(n-1)/2 d）n/2c16.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為（假設(shè)根結(jié)點(diǎn)在第1層） a）3 b）4 c）6 d）7d17.某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是 a）10 b）8 c）6 d）4c18.如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是a）e3,e1,e4,e2 b）e2,e4,e3,e1 c）e3,e4,e1,e2 d）任意順序b19.若某二叉樹(shù)

5、的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是a）bdgcefha b）gdbecfha c）bdgaechf d）gdbehfcad20.設(shè)有下列二叉樹(shù)： 對(duì)此二叉樹(shù)前序遍歷的結(jié)果為a）zbtycpxa b）atbzxcypc）zbtacyxp d）atbzxcpyb21.樹(shù)是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 a）有且只有1 b）1或多于1 c）0或1 d）至少2c22.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的 a）存儲(chǔ)結(jié)構(gòu) b）物理結(jié)構(gòu) c）邏輯結(jié)構(gòu) d）物理和存儲(chǔ)結(jié)構(gòu)c23.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種

6、數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及a）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) b）計(jì)算方法 c）數(shù)據(jù)映象 d）邏輯存儲(chǔ)a24.下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是 a）線性鏈表 b）棧 c）循環(huán)鏈表 d）順序表b25.算法的空間復(fù)雜度是指 a）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間 b）算法所處理的數(shù)據(jù)量c）算法程序中的語(yǔ)句或指令條數(shù) d）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)a26.算法的空間復(fù)雜度是指 a）算法程序的長(zhǎng)度 b）算法程序中的指令條數(shù)c）算法程序所占的存儲(chǔ)空間 d）算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間d27.算法的時(shí)間復(fù)雜度是指 a）算法的執(zhí)行時(shí)間 b）算法所處理的數(shù)據(jù)量c）算法程序中的語(yǔ)句或指令條數(shù) d）算法

7、在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)d28.下列關(guān)于棧的敘述正確的是a）棧按"先進(jìn)先出"組織數(shù)據(jù) b）棧按"先進(jìn)后出"組織數(shù)據(jù) c）只能在棧底插入數(shù)據(jù) d）不能刪除數(shù)據(jù)b29.下列關(guān)于棧敘述正確的是a）棧頂元素最先能被刪除 b）棧頂元素最后才能被刪除 c）棧底元素永遠(yuǎn)不能被刪除 d）以上三種說(shuō)法都不對(duì)a30.下列排序方法中，最壞情況下比較次數(shù)最少的是a）冒泡排序 b）簡(jiǎn)單選擇排序 c）直接插入排序 d）堆排序d31.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是 a）循環(huán)隊(duì)列 b）帶鏈隊(duì)列 c）二叉樹(shù) d）帶鏈棧c32.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的

8、是 a）循環(huán)隊(duì)列 b）棧 c）隊(duì)列 d）二叉樹(shù)b33.下列敘述中正確的是 a）棧是“先進(jìn)先出”的線性表 b）隊(duì)列是“先進(jìn)后出”的線性表c）循環(huán)隊(duì)列是非線性結(jié)構(gòu) d）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)d34.下列敘述中正確的是 a）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n b）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2) c）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(log2n) d）對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(nlog2n)a35.下列敘述中正確的是 a）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

9、與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的b）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)c）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu) d）上述三種說(shuō)法都不對(duì)b36.下列敘述中正確的是 a）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化b）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化c）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 d）上述三種說(shuō)法都不對(duì)c37.下列敘述中正確的是 a）有一個(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)b38.下列敘

10、述中正確的是 a）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的b）由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)c）程序設(shè)計(jì)語(yǔ)言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu) d）以上三種說(shuō)法都不對(duì)d39.線性表l=（a1,a2,a3,ai，an），下列說(shuō)法正確的是a）每個(gè)元素都有一個(gè)直接前件和直接后件 b）線性表中至少要有一個(gè)元素 c）表中諸元素的排列順序必須是由小到大或由大到小 d）除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件d40.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是a）順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

11、 b）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)c）隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) d）任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)b41.循環(huán)鏈表的主要優(yōu)點(diǎn)是 a）不再需要頭指針了 b）從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表 c）在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開(kāi) d）已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件b42.一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為a）219 b）221 c）229 d）231a43.已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是a）acbed b）decab c）deabc d）c

12、edbad44.已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為abdegcfh和dbgeachf，則該二叉樹(shù)的后序遍歷為a）gedhfbca b）dgebhfca c）abcdefgh d）acbfedhgb45.用鏈表表示線性表的優(yōu)點(diǎn)是 a）便于隨機(jī)存取 b）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少c）便于插入和刪除操作 d）數(shù)據(jù)元素的物理順序與邏輯順序相同c46.在單鏈表中，增加頭結(jié)點(diǎn)的目的是a）方便運(yùn)算的實(shí)現(xiàn) b）使單鏈表至少有一個(gè)結(jié)點(diǎn) c）標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 d）說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)a47.下列敘述中正確的是a）線性表是線性結(jié)構(gòu) b）棧與隊(duì)列是非線性結(jié)構(gòu) c）線性鏈表是非線性結(jié)構(gòu) d）二叉

13、樹(shù)是線性結(jié)構(gòu)a48.在計(jì)算機(jī)中，算法是指 a）加工方法 b）解題方案的準(zhǔn)確而完整的描述 c）排序方法 d）查詢方法b49.在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為 a）32 b）31 c）16 d）15c50.棧底至棧頂依次存放元素a、b、c、d，在第五個(gè)元素e入棧前，棧中元素可以出棧，則出棧序列可能是a）abced b）dcbea c）dbcea d）cdabeb51.棧和隊(duì)列的共同特點(diǎn)是 a）都是先進(jìn)先出 b）都是先進(jìn)后出 c）只允許在端點(diǎn)處插入和刪除元素 d）沒(méi)有共同點(diǎn)c52.棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是 a）順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) b）散列方式和索引方式c）鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 d）線

14、性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)a53.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是 a）棧 b）樹(shù) c）隊(duì)列 d）二叉樹(shù)a54.最簡(jiǎn)單的交換排序方法是 a）快速排序 b）選擇排序 c）堆排序 d）冒泡排序d55.下列敘述中正確的是 a）算法就是程序 b）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)c）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性 d）以上三種說(shuō)法都不對(duì)d56.下列關(guān)于線性鏈表的敘述中，正確的是 a）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致 b）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù) c）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素 d）以上三種說(shuō)法都不對(duì)c57.下列關(guān)于二叉

15、樹(shù)敘述中，正確的是 a）葉子結(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ù)的兩倍b58.某系統(tǒng)總體結(jié)構(gòu)圖如下所示： 該系統(tǒng)總體結(jié)構(gòu)圖的深度是 a）7 b）6 c）3 d）2c59.下列敘述中正確的是 a）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) b）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)c）循環(huán)隊(duì)列是非線性結(jié)構(gòu) d）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)d60.下列敘述中正確的是 a）棧是一種先進(jìn)先出的線性表 b）隊(duì)列是一種后進(jìn)先出的線性表c）棧與隊(duì)列都是非線性結(jié)構(gòu) d）以上三種說(shuō)法都不對(duì)d61.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是

16、葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為 a）4 b）10 c）6 d）16d62.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為_(kāi)。n/263.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)（存儲(chǔ)結(jié)構(gòu)、存取方式等）改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的_。物理獨(dú)立性64.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為_(kāi)。上溢65.對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為_(kāi)。acbdfehgp66.假設(shè)用一個(gè)長(zhǎng)度為50的數(shù)組(數(shù)組元素的下標(biāo)從0到49)作為棧的存儲(chǔ)空間，棧底指針bottom指向棧底元素，棧頂指針

17、top指向棧頂元素，如果bottom=49，top=30(數(shù)組下標(biāo))，則棧中具有_個(gè)元素。2067.某二叉樹(shù)由5個(gè)度為2的結(jié)點(diǎn)以及3個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中共有_個(gè)結(jié)點(diǎn)。1468.某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有_個(gè)葉子結(jié)點(diǎn)。1969.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一個(gè)重要操作，常見(jiàn)的排序方法有插入排序、_和選擇排序等。交換排序70.設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位置)，尾指針rear=10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有_個(gè)元素。1571.設(shè)某循環(huán)隊(duì)列的容量為50，頭指針front=5(指向隊(duì)頭元素的前一位置)，尾指針rear=29(

18、指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有_個(gè)元素。2472.深度為5的滿二叉樹(shù)有_個(gè)葉子結(jié)點(diǎn)。1673.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_兩大類。非線性結(jié)構(gòu)74.設(shè)二叉樹(shù)如下： 對(duì)該二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為_(kāi)。edbghfca75.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_。存儲(chǔ)結(jié)構(gòu)76.順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置_的存儲(chǔ)單元中。相鄰77.線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的_存儲(chǔ)結(jié)構(gòu)。鏈?zhǔn)?8.一個(gè)隊(duì)列的初始狀態(tài)為空。現(xiàn)將元素a,b,c,d,e,f,5,4,3,2,1依次入隊(duì)，然后再依次退隊(duì)，則元素退隊(duì)的順序?yàn)開(kāi)。a,b,

19、c,d,e,f,5,4,3,2,179.一個(gè)棧的初始狀態(tài)為空。首先將元素5,4,3,2,1依次入棧，然后退棧一次，再將元素a,b,c,d依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素)的順序?yàn)開(kāi)。1dcba234580.一棵二叉樹(shù)的中序遍歷結(jié)果為dbeafc，前序遍歷結(jié)果為abdecf，則后序遍歷結(jié)果為_(kāi)。debfca81.一棵二叉樹(shù)有10個(gè)度為1的結(jié)點(diǎn)，7個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)共有_個(gè)結(jié)點(diǎn)。2582.有序線性表能進(jìn)行二分查找的前提是該線性表必須是_存儲(chǔ)的。順序83.在長(zhǎng)度為n的線性表中，尋找最大項(xiàng)至少需要比較_次。184.在樹(shù)形結(jié)構(gòu)中，樹(shù)根結(jié)點(diǎn)沒(méi)有_。前件85.在算

20、法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是_。時(shí)間復(fù)雜度和空間復(fù)雜度86.棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是_。順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)87.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，需要的比較次數(shù)為_(kāi)。log2n88.設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有_個(gè)葉子結(jié)點(diǎn)。35089.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為_(kāi)。n(n-1)/290.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于_。線性結(jié)構(gòu)91.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中插入一個(gè)元素，最壞情況下需要移動(dòng)表中_個(gè)元素。n92.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中刪除一個(gè)元素，最壞情況下需要移動(dòng)表中的元素個(gè)數(shù)為_(kāi)。n-193.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空

21、間為q(1：30)，初始狀態(tài)為front=rear=30。現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=16，rear=15，則循環(huán)隊(duì)列中有_個(gè)元素。2994.程序的3種基本控制結(jié)構(gòu)是a）過(guò)程、子過(guò)程和分程序 b）順序、選擇和重復(fù) c）遞歸、堆棧和隊(duì)列 d）調(diào)用、返回和轉(zhuǎn)移b95.程序流程圖中帶有箭頭的線段表示的是 a）圖元關(guān)系 b）數(shù)據(jù)流 c）控制流 d）調(diào)用關(guān)系c96.程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和a）對(duì)象成分 b）變量成分 c）語(yǔ)句成分 d）傳輸成分d97.結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是 a）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) b）分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)c）多分支結(jié)構(gòu)、賦

22、值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) d）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)d98.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括 a）多態(tài)性 b）自頂向下 c）模塊化 d）逐步求精a99.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 a）程序的規(guī)模 b）程序的效率 c）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 d）程序易讀性d100.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括 a）順序結(jié)構(gòu) b）goto跳轉(zhuǎn) c）選擇（分支）結(jié)構(gòu) d）重復(fù)（循環(huán)）結(jié)構(gòu)b101.面向?qū)ο蠓椒ㄖ?，繼承是指 a）一組對(duì)象所具有的相似性質(zhì) b）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)c）各對(duì)象之間的共同性質(zhì) d）類之間共享屬性和操作的機(jī)制d102.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是a）程序的效率第一，清晰第二

23、 b）程序的可讀性好 c）程序中要有必要的注釋 d）輸入數(shù)據(jù)前要有提示信息a103.下列敘述中正確的是 a）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) b）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)c）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 d）以上三種說(shuō)法都不對(duì)a104.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是 a）可封裝 d）自頂向下 c）模塊化 d）逐步求精a105.以下不屬于對(duì)象的基本特點(diǎn)的是 a）分類性 b）多態(tài)性 c）繼承性 d）封裝性c106.一些重要的程序語(yǔ)言（如c語(yǔ)言和pascal語(yǔ)言）允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用a）棧 b）堆 c）數(shù)組 d）鏈表a107.在結(jié)構(gòu)化

24、程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率。與程序的效率相比，人們更重視程序的a）安全性 b）一致性 c）可理解性 d）合理性c108.在結(jié)構(gòu)化設(shè)計(jì)方法生成的結(jié)構(gòu)圖(sc)中，帶有箭頭的連線表示a）模塊之間的調(diào)用關(guān)系 b）程序的組成成分 c）控制程序的執(zhí)行順序 d）數(shù)據(jù)的流向a109.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠 a）對(duì)象的繼承 b）對(duì)象的多態(tài) c）對(duì)象的封裝 d）對(duì)象的分類c110.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是a）不限制goto語(yǔ)句的使用 b）減少或取消注解行 c）程序越短越好 d）程序結(jié)構(gòu)應(yīng)有助于讀者理解d111.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是 a）程序應(yīng)簡(jiǎn)

25、單、清晰、可讀性好b）符號(hào)名的命名只要符合語(yǔ)法 c）充分考慮程序的執(zhí)行效率 d）程序的注釋可有可無(wú)a112.在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送a）調(diào)用語(yǔ)句 b）命令 c）口令 d）消息d113.信息隱蔽的概念與下述哪一種概念直接相關(guān)a）軟件結(jié)構(gòu)定義 b）模塊獨(dú)立性 c）模塊類型劃分 d）模塊耦合度b114.下面對(duì)對(duì)象概念描述錯(cuò)誤的是 a）任何對(duì)象都必須有繼承性 b）對(duì)象是屬性和方法的封裝體c）對(duì)象間的通信靠消息傳遞 d）操作是對(duì)象的動(dòng)態(tài)屬性a115.下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是 a）繼承 b）自頂向下 c）模塊化 d）逐步求精a116.結(jié)構(gòu)化程序設(shè)計(jì)的

26、三種基本邏輯結(jié)構(gòu)為順序、選擇和_。重復(fù)（或循環(huán)）117.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和_。功能性118.在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過(guò)對(duì)象的_性來(lái)實(shí)現(xiàn)的。封裝119._是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開(kāi)。封裝120.程序流程圖中的菱形框表示的是_。邏輯判斷121.符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是：選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和_。順序結(jié)構(gòu)122.僅由順序、選擇（分支）和重復(fù)（循環(huán)）結(jié)構(gòu)構(gòu)成的程序是_程序。結(jié)構(gòu)化123.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的_。實(shí)例124.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和_。類125.一個(gè)類可以從直接或間接

27、的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的_?？芍赜眯?26.在程序設(shè)計(jì)階段應(yīng)該采取_和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫(xiě)成程序。自頂而下127.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組_。對(duì)象128.在面向?qū)ο蟮脑O(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為_(kāi)。消息129.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_(kāi)。繼承130.常見(jiàn)的軟件開(kāi)發(fā)方法有結(jié)構(gòu)化方法和面向?qū)ο蠓椒ā?duì)某應(yīng)用系統(tǒng)經(jīng)過(guò)需求分析建立數(shù)據(jù)流圖（dfd），則應(yīng)采用_方法。結(jié)構(gòu)化131.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為 a）確認(rèn)

28、測(cè)試 b）集成測(cè)試 c）驗(yàn)證測(cè)試 d）驗(yàn)收測(cè)試a132.開(kāi)發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是a）大系統(tǒng)的復(fù)雜性 b）人員知識(shí)不足 c）客觀世界千變?nèi)f化 d）時(shí)間緊、任務(wù)重a133.開(kāi)發(fā)軟件時(shí)對(duì)提高開(kāi)發(fā)人員工作效率至關(guān)重要的是a）操作系統(tǒng)的資源管理功能 b）先進(jìn)的軟件開(kāi)發(fā)工具和環(huán)境 c）程序人員的數(shù)量 d）計(jì)算機(jī)的并行處理能力b134.開(kāi)發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作a）軟件投機(jī) b）軟件危機(jī) c）軟件工程 d）軟件產(chǎn)生b135.模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的a）抽象和信息隱蔽 b）局部化和封裝化 c）內(nèi)聚性和耦合性 d）激

29、活機(jī)制和控制方法c136.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是a）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性 b）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性 c）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 d）內(nèi)聚性是指模塊間互相連接的緊密程度b137.軟件(程序)調(diào)試的任務(wù)是 a）診斷和改正程序中的錯(cuò)誤 b）盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤c）發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 d）確定程序中錯(cuò)誤的性質(zhì)a138.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是a）編輯軟件 b）操作系統(tǒng) c）教務(wù)管理系統(tǒng) d）瀏覽器b139.軟件按功能可

30、以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件或工具軟件)。下面屬于應(yīng)用軟件的是a）編譯程序 b）操作系統(tǒng) c）教務(wù)管理系統(tǒng) d）匯編程序c140.軟件測(cè)試的目的是a）評(píng)估軟件可靠性 b）發(fā)現(xiàn)并改正程序中的錯(cuò)誤 c）改正程序中的錯(cuò)誤 d）發(fā)現(xiàn)程序中的錯(cuò)誤d141.軟件調(diào)試的目的是 a）發(fā)現(xiàn)錯(cuò)誤 b）改正錯(cuò)誤 c）改善軟件的性能 d）驗(yàn)證軟件的正確性b142.軟件工程的出現(xiàn)是由于a）程序設(shè)計(jì)方法學(xué)的影響 b）軟件產(chǎn)業(yè)化的需要 c）軟件危機(jī)的出現(xiàn) d）計(jì)算機(jī)的發(fā)展c143.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開(kāi)發(fā)技術(shù)和a）消除軟件危機(jī) b）軟件工程管理 c）程序設(shè)計(jì)自動(dòng)化 d）實(shí)現(xiàn)軟件可重用b144

31、.軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 a）定義、開(kāi)發(fā)、運(yùn)行維護(hù)b）設(shè)計(jì)階段、編程階段、測(cè)試階段 c）總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 d）需求分析、功能定義、系統(tǒng)設(shè)計(jì)a145.軟件開(kāi)發(fā)離不開(kāi)系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于a）硬件資源 b）通信資源 c）支持軟件 d）輔助資源d146.軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指a）模塊間的關(guān)系 b）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述 c）軟件層次結(jié)構(gòu) d）軟件開(kāi)發(fā)過(guò)程b147.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是 a）低內(nèi)聚低耦合 b）高內(nèi)聚低耦合 c）低內(nèi)聚高耦合 d）高內(nèi)聚高耦合b148.軟件生命周期可分

32、為定義階段，開(kāi)發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于a）定義階段 b）開(kāi)發(fā)階段 c）維護(hù)階段 d）上述三個(gè)階段b149.軟件生命周期是指 a）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程b）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程 c）軟件的開(kāi)發(fā)過(guò)程 d）軟件的運(yùn)行維護(hù)過(guò)程a150.軟件生命周期中所花費(fèi)用最多的階段是 a）詳細(xì)設(shè)計(jì) b）軟件編碼 c）軟件測(cè)試 d）軟件維護(hù)d151.軟件是指 a）程序 b）程序和文檔 c）算法加數(shù)據(jù)結(jié)構(gòu) d）程序、數(shù)據(jù)與相關(guān)文檔的完整集合d152.軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下： 該圖是 a）n-s圖 b）pad圖 c）程序流程圖 d）e-r圖c153.數(shù)據(jù)流程圖(d

33、fd圖)是 a）軟件概要設(shè)計(jì)的工具 b）軟件詳細(xì)設(shè)計(jì)的工具c）結(jié)構(gòu)化方法的需求分析工具 d）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ遚154.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是 a）控制流 b）加工 c）數(shù)據(jù)存儲(chǔ) d）源和潭a155.完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是a）黑箱測(cè)試法 b）白箱測(cè)試法 c）錯(cuò)誤推測(cè)法 d）安裝測(cè)試法a156.為了提高測(cè)試的效率，應(yīng)該 a）隨機(jī)選取測(cè)試數(shù)據(jù) b）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)c）在完成編碼以后制定軟件的測(cè)試計(jì)劃 d）集中對(duì)付那些錯(cuò)誤群集的程

34、序d157.下列不屬于軟件工程的3個(gè)要素的是 a）工具 b）過(guò)程 c）方法 d）環(huán)境d158.下列敘述中，不屬于測(cè)試的特征的是a）測(cè)試的挑剔性 b）完全測(cè)試的不可能性 c）測(cè)試的可靠性 d）測(cè)試的經(jīng)濟(jì)性c159.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書(shū)的作用的是a）便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流 b）反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)c）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) d）便于開(kāi)發(fā)人員進(jìn)行需求分析d160.下列選項(xiàng)中，不屬于模塊間耦合的是 a）數(shù)據(jù)耦合 b）標(biāo)記耦合 c）異構(gòu)耦合 d）公共耦合c161.下面不屬于軟件設(shè)計(jì)原則的是 a）抽象 b）模塊化 c）自底向上 d）信息隱蔽c1

35、62.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是a）軟件過(guò)程不規(guī)范 b）軟件開(kāi)發(fā)生產(chǎn)率低 c）軟件質(zhì)量難以控制 d）軟件成本不斷提高a163.下面描述中錯(cuò)誤的是 a）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) b）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程 c）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一 d）pad圖是軟件詳細(xì)設(shè)計(jì)的表示工具d164.下面敘述中錯(cuò)誤的是 a）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤 b）對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟 c）程序調(diào)試通常也稱為debug d）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性a165.需求分析階段的任務(wù)是確定 a）軟件開(kāi)發(fā)方法 b）軟件開(kāi)發(fā)工

36、具 c）軟件開(kāi)發(fā)費(fèi)用 d）軟件系統(tǒng)功能d166.需求分析中開(kāi)發(fā)人員要從用戶那里了解 a）軟件做什么 b）用戶使用界面 c）輸入的信息 d）軟件的規(guī)模a167.在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是a）實(shí)驗(yàn)性運(yùn)行軟件 b）證明軟件正確 c）找出軟件中全部錯(cuò)誤 d）發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序d168.在軟件工程中，白盒測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是a）路徑的集合 b）循環(huán)的集合 c）目標(biāo)的集合 d）地址的集合a169.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是a）軟件集成測(cè)試計(jì)劃 b）軟件詳細(xì)設(shè)計(jì)說(shuō)明書(shū) c）用戶手冊(cè) d）軟件需求規(guī)格說(shuō)明書(shū)d170.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的

37、主要文檔是a）可行性分析報(bào)告 b）軟件需求規(guī)格說(shuō)明書(shū) c）概要設(shè)計(jì)說(shuō)明書(shū) d）集成測(cè)試計(jì)劃b171.在數(shù)據(jù)流圖（dfd）中，帶有名字的箭頭表示a）模塊之間的調(diào)用關(guān)系 b）程序的組成成分 c）控制程序的執(zhí)行順序 d）數(shù)據(jù)的流向d172.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是a）概要設(shè)計(jì) b）詳細(xì)設(shè)計(jì) c）可行性分析 d）需求分析d173.下列工具中為需求分析常用工具的是 a）pad b）pfd c）n-s d）dfdd174.軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取，需求分析，編寫(xiě)需求規(guī)格說(shuō)明書(shū)，以及a）階段性報(bào)告 b）需求評(píng)審 c）總結(jié) d）都不正

38、確b175.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是a）學(xué)習(xí)成績(jī)管理系統(tǒng) b）c語(yǔ)言編譯程序 c）unix操作系統(tǒng) d）數(shù)據(jù)庫(kù)管理系統(tǒng)a176.程序調(diào)試的任務(wù)是 a）設(shè)計(jì)測(cè)試用例 b）驗(yàn)證程序的正確性 c）發(fā)現(xiàn)程序中的錯(cuò)誤 d）診斷和改正程序中的錯(cuò)誤d177.軟件生命周期中的活動(dòng)不包括 a）需求分析 b）市場(chǎng)調(diào)研 c）軟件測(cè)試 d）軟件維護(hù)b178.下面不屬于需求分析階段任務(wù)的是a）確定軟件系統(tǒng)的功能需求 b）制定軟件集成測(cè)試計(jì)劃 c）確定軟件系統(tǒng)的性能需求 d）需求規(guī)格說(shuō)明書(shū)評(píng)審b179.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是a）程序內(nèi)部邏輯 b

39、）程序流程圖 c）程序數(shù)據(jù)結(jié)構(gòu) d）程序外部功能d180.在軟件設(shè)計(jì)中不使用的工具是 a）數(shù)據(jù)流圖（dfd圖） b）pad圖 c）系統(tǒng)結(jié)構(gòu)圖 d）程序流程圖a181.軟件是程序、數(shù)據(jù)和_的集合。文檔182.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的_集合。軟件工具183.jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的m.jackson提出的，它是一種面向_的設(shè)計(jì)方法。數(shù)據(jù)結(jié)構(gòu)184.測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而_的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。調(diào)試185.測(cè)試用例包括輸入值集和_值集。輸出186.常用的黑盒測(cè)試有等價(jià)類劃分法、_和錯(cuò)誤推測(cè)法3種。邊界值分析法187.對(duì)軟件設(shè)計(jì)的最小單位（

40、模塊或程序單元）進(jìn)行的測(cè)試通常稱為_(kāi)測(cè)試。單元188.耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中_反映了模塊內(nèi)各成分之間的聯(lián)系。內(nèi)聚189.軟件測(cè)試可分為白盒測(cè)試和黑盒測(cè)試。基本路徑測(cè)試屬于_測(cè)試。白盒190.軟件工程研究的內(nèi)容主要包括：_技術(shù)和軟件工程管理。軟件開(kāi)發(fā)191.軟件結(jié)構(gòu)是以_為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。模塊192.軟件開(kāi)發(fā)過(guò)程主要分為需求分析、設(shè)計(jì)、編碼與測(cè)試四個(gè)階段，其中_階段產(chǎn)生“軟件需求規(guī)格說(shuō)明書(shū)”。需求分析193.軟件設(shè)計(jì)模塊化的目的是_。降低復(fù)雜性194.軟件是_、數(shù)據(jù)和文檔的集合。程序195.軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了_的原理來(lái)設(shè)計(jì)

41、軟件，這就是軟件工程誕生的基礎(chǔ)。軟件工程學(xué)196.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、_維護(hù)和預(yù)防性維護(hù)。完善性197.軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性、無(wú)歧義性、正確性、可驗(yàn)證性、可修改性等特性，其中最重要的是_。無(wú)歧義性198.數(shù)據(jù)流圖的類型有_和事務(wù)型。變換型199.算法的基本特征是可行性、確定性、_和擁有足夠的情報(bào)。有窮性200.通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為_(kāi)。軟件生命周期201.為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的_兩部分組成。輸出結(jié)果202.在兩種基本測(cè)試方法中，_測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少要執(zhí)行一次。白

42、盒203.常見(jiàn)的軟件工程方法有結(jié)構(gòu)化方法和面向?qū)ο蠓椒ǎ?、繼承以及多態(tài)性等概念屬于_。面向?qū)ο蠓椒?04."年齡在1825之間"這種約束屬于數(shù)據(jù)庫(kù)當(dāng)中的a）原子性措施 b）一致性措施 c）完整性措施 d）安全性措施c205.dbms是 a）os的一部分 b）os支持下的系統(tǒng)文件 c）一種編譯程序 d）混合型b206.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是a）記錄長(zhǎng)度 b）文件的大小 c）聯(lián)系的復(fù)雜程度 d）數(shù)據(jù)之間的聯(lián)系方式d207.單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 a）外模式 b）概念模式 c）內(nèi)模式 d）存儲(chǔ)模式a208.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是a）數(shù)據(jù)分布性和

43、邏輯整體性 b）位置透明性和復(fù)制透明性 c）分布性 d）數(shù)據(jù)冗余d209.負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是a）數(shù)據(jù)定義語(yǔ)言 b）數(shù)據(jù)管理語(yǔ)言 c）數(shù)據(jù)操縱語(yǔ)言 d）數(shù)據(jù)控制語(yǔ)言c210.將e-r圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為 a）屬性 b）鍵 c）關(guān)系 d）域c211.實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示a）有生命的事物 b）無(wú)生命的事物 c）實(shí)際存在的事物 d）一切事物c212.數(shù)據(jù)處理的最小單位是 a）數(shù)據(jù) b）數(shù)據(jù)元素 c）數(shù)據(jù)項(xiàng) d）數(shù)據(jù)結(jié)構(gòu)c213.數(shù)據(jù)庫(kù)管理系統(tǒng)dbms中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為 a）c b）basic c）ddl d）dmlc2

44、14.數(shù)據(jù)庫(kù)管理系統(tǒng)是 a）操作系統(tǒng)的一部分 b）在操作系統(tǒng)支持下的系統(tǒng)軟件 c）一種編譯系統(tǒng) d）一種操作系統(tǒng)b215.數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是a）數(shù)據(jù)定義語(yǔ)言 b）數(shù)據(jù)管理語(yǔ)言 c）數(shù)據(jù)操縱語(yǔ)言 d）數(shù)據(jù)控制語(yǔ)言a216.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是 a）概念設(shè)計(jì)和邏輯設(shè)計(jì) b）模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)c）內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) d）結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)a217.數(shù)據(jù)庫(kù)設(shè)計(jì)中，用e-r圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的a）需求分析階段 b）邏輯設(shè)計(jì)階段 c）概念設(shè)計(jì)階段 d）物理設(shè)計(jì)階段a218.數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式

45、是 a）內(nèi)模式 b）概念模式 c）外模式 d）設(shè)計(jì)模式c219.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問(wèn)題是 a）數(shù)據(jù)庫(kù)設(shè)計(jì) b）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì) c）數(shù)據(jù)庫(kù)維護(hù) d）數(shù)據(jù)庫(kù)管理員培訓(xùn)a220.索引屬于 a）模式 b）內(nèi)模式 c）外模式 d）概念模式b221.為用戶與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是a）高級(jí)語(yǔ)言 b）數(shù)據(jù)定義語(yǔ)言(ddl) c）數(shù)據(jù)操縱語(yǔ)言(dml) d）匯編語(yǔ)言c222.下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中的屬性個(gè)數(shù)多于原來(lái)關(guān)系中的屬性個(gè)數(shù)的是a）選擇 b）連接 c）投影 d）并b223.下列敘述中，正確的是a）用e-r圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系 b）用e-r圖

46、只能表示實(shí)體集之間一對(duì)一的聯(lián)系 c）用e-r圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系 d）用e-r圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型a224.下列敘述中正確的是 a）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持b）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題 c）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng) d）以上三種說(shuō)法都不對(duì)b225.下列敘述中正確的是 a）為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系 b）表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng) c）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式 d）一個(gè)關(guān)系可以包括多個(gè)二維表a226.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是a）數(shù)據(jù)庫(kù)是一個(gè)dbf文件 b）數(shù)據(jù)庫(kù)是一個(gè)關(guān)系 c）數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 d）數(shù)據(jù)庫(kù)是一組文件c227.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是 a）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程 b）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變 c）關(guān)系中的每一列稱為元組，一個(gè)元組就是一個(gè)字段 d）如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字d228.相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和a）可重用性差 b）安全性差 c）非持久性 d）冗余性d229.一個(gè)工作人員可以使