選擇題帶答案

二級(jí)公共基礎(chǔ)知識(shí)試題數(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ì)列是順序存儲(chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(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)動(dòng)態(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)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（

）。答案：BA）節(jié)省存儲(chǔ)空間B）插入與刪除運(yùn)算效率高C）便于查找D）排序時(shí)減少元素的比較次數(shù)10.深度為７的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（

）。答案：BA）62B）63C）64D）6511.下列敘述中正確的是（

）。答案：CA）所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D）任何存儲(chǔ)方式的有序表均能采用二分法進(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)酱鎯?chǔ)結(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.帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是（

）。答案：CA）入棧與退棧操作方便B）可以省略棧底指針C）入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D）以上都不對(duì)16.某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（

）。答案：B

該系統(tǒng)結(jié)構(gòu)圖中最大扇入是（

）。答案：CA）0B）1C）2D）338.下列敘述中正確的是（

）。答案：DA）每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)B）所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)也可以有多個(gè)指針39.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)（

）。答案：AA）相同，元素的存儲(chǔ)順序與邏輯順序一致B）相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致C）不同，但元素的存儲(chǔ)順序與邏輯順序一致D）不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致40.設(shè)循環(huán)隊(duì)列為Q(1:

m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10。現(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為（

）。答案：DA）19B）20C）m-19D）m-2041.某二叉樹中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為（

）。答案：DA）64B）66C）436D）43442.某系統(tǒng)結(jié)構(gòu)圖如下圖所示

該系統(tǒng)結(jié)構(gòu)圖中最大扇出數(shù)是（

）。答案：CA）1B）23C）3D）443.算法的有窮性是指（

）。答案：AA）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用44.對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n－1)/2的排序方法是（

）。答案：DA）快速排序B）冒泡排序C）直接插入排序D）堆排序45.下列關(guān)于棧的敘述正確的是（

）。答案：BA）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)46.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（

）。答案：BA）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA47.下列敘述中正確的是（

）。答案：DA）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定48.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（

）。答案：CA）O(n)B）C）D）49.下列敘述中正確的是（

）。答案：AA）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間50.在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（

）。答案：CA）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同51.下列敘述中正確的是（

）。答案：DA）棧是"先進(jìn)先出"的線性表B）隊(duì)列是"先進(jìn)后出"的線性表C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)52.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（

）。答案：AA）棧B）樹C）隊(duì)列D）二叉樹53.某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（

）。答案：CA）10B）8C）6D）454.下列排序方法中，最壞情況下比較次數(shù)最少的是（

）。答案：DA）冒泡排序B）簡(jiǎn)單選擇排序C）直接插入排序D）堆排序55.下列敘述中正確的是（

）。答案：CA）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化56.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（

）。答案：DA）3B）4C）6D）757.下列敘述中正確的是（

）。答案：DA）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說法都不對(duì)58.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（

）。答案：CA）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧59.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是（

）。答案：BA）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹60.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（

）。答案：DA）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針61.算法的空間復(fù)雜度是指（

）。答案：AA）算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語(yǔ)句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)62.下列敘述中正確的是（

）。答案：BA）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(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）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間與順序存儲(chǔ)結(jié)構(gòu)沒有任何關(guān)系63.下列敘述中正確的是（

）。答案：DA）棧是一種先進(jìn)先出的線性表B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）棧與隊(duì)列都是線性結(jié)構(gòu)64.下列敘述中正確的是（

）。答案：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)65.下列關(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ù)的兩倍66.（

）。答案：CA）7B）6C）3D）267.下列敘述中正確的是（

）。答案：BA）循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)隊(duì)列是非線性結(jié)構(gòu)D）循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)68.下列關(guān)于線性鏈表的敘述中，正確的是（

）。答案：CA）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D）各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，它們的存儲(chǔ)空間也可以不一致69.一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（

）。答案：AA）16B）10C）6D）470.在滿足實(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)鍵字71.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（

）。答案：AA）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧72.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:

35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（

）。答案：DA）15B）16C）20D）0或3573.下列關(guān)于棧的敘述中，正確的是（

）。答案：CA）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上三種說法都不對(duì)74.下列敘述中正確的是（

）。答案：AA）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說法都不對(duì)75.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（

）。答案：DA）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度76.（

）。答案：CA）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ77.一個(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,A78.下列敘述中正確的是（

）。答案：DA）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系79.下列敘述中正確的是（

）。答案：AA）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C）循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D）以上說法都不對(duì)80.一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。答案：BA）219B）229C）230D）23181.對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（

）。答案：CA）9B）10C）45D）9082.下列敘述中正確的是（

）。答案：BA）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)83.下列敘述中正確的是（

）。答案：CA）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)B）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的C）線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法都不對(duì)84.某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（

）。答案：DA）3B）6C）8D）1285.對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（

）。答案：DA）nB）n-1C）n(n-1)D）n(n-1)/286.下列敘述中正確的是（

）。答案：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)87.下列敘述中錯(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)88.某二叉樹共有13個(gè)結(jié)點(diǎn)，其中有4個(gè)度為1的結(jié)點(diǎn)，則葉子結(jié)點(diǎn)數(shù)為（

）。答案：AA）5B）4C）3D）289.設(shè)棧的順序存儲(chǔ)空間為S(1:

50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為（

）。答案：CA）30B）29C）20D）1990.下列敘述中正確的是（

）。答案：BA）棧與隊(duì)列都只能順序存儲(chǔ)B）循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)C）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）以上說法都不對(duì)91.設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為（

）。答案：BA）BCAB）CBAC）ABCD）CAB92.下列排序方法中，最壞情況下時(shí)間復(fù)雜度最小的是（

）。答案：CA）冒泡排序B）快速排序C）堆排序D）直接插入排序93.為了對(duì)有序表進(jìn)行對(duì)分查找，則要求有序表（

）。答案：AA）只能順序存儲(chǔ)B）只能鏈?zhǔn)酱鎯?chǔ)C）可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D）任何存儲(chǔ)方式94.設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為（

）。答案：CA）BCAB）CBAC）ABCD）CAB95.下列敘述中正確的是（

）。答案：DA）存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B）結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C）能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D）帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)96.算法時(shí)間復(fù)雜度的度量方法是（

）。答案：BA）算法程序的長(zhǎng)度B）執(zhí)行算法所需要的基本運(yùn)算次數(shù)C）執(zhí)行算法所需要的所有運(yùn)算次數(shù)D）執(zhí)行算法所需要的時(shí)間97.設(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或m98.在最壞情況下（

）。答案：CA）快速排序的時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小B）快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小C）希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小D）快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的99.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（

）。答案：BA）64B）63C）32D）31100.設(shè)棧的順序存儲(chǔ)空間為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-20101.算法空間復(fù)雜度的度量方法是（

）答案：DA）算法程序的長(zhǎng)度B）算法所處理的數(shù)據(jù)量C）執(zhí)行算法所需要的工作單元D）執(zhí)行算法所需要的存儲(chǔ)空間102.下面不屬于軟件開發(fā)階段任務(wù)的是（

）。答案：BA）測(cè)試B）可行性研究C）設(shè)計(jì)D）實(shí)現(xiàn)103.設(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-6104.下列敘述中正確的是（

）。答案：DA）循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)105.某二叉樹中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)數(shù)為（

）。答案：BA）n+1B）n-1C）2nD）n/2106.下列敘述中錯(cuò)誤的是（

）。答案：CA）算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B）算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C）算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D）以上說法都不對(duì)107.設(shè)棧的順序存儲(chǔ)空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為（

）。答案：CA）30B）29C）20D）19108.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（

）。答案：CA）2B）3C）4D）5109.下列敘述中正確的是（

）。答案：DA）存儲(chǔ)空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B）存儲(chǔ)空間不連續(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)110.下列敘述中正確的是（

）。答案：CA）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C）帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D）以上說法都不對(duì)111.設(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-6112.某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（

）。答案：DA）EFGDCBAB）DCBEFGAC）BCDGFEAD）DCBGFEA113.下列敘述中正確的是（

）。答案：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)114.下列敘述中錯(cuò)誤的是（

）。答案：BA）在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B）在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的C）在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的D）以上說法均不對(duì)115.設(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)

}116.下列敘述中正確的是（

）。答案：AA）鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針C）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針D）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空117.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)椋?/p>

）。答案：CA）ABCB）CBAC）EDCD）CDE118.某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（

）。答案：BA）5B）4C）3D）2程序設(shè)計(jì)基礎(chǔ)1.下面對(duì)類-對(duì)象主要特征描述正確的是（

）。答案：AA）對(duì)象唯一性B）對(duì)象無關(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.下面不屬于對(duì)象主要特征的是（

）。答案：CA）唯一性B）多態(tài)性C）可復(fù)用性D）封裝性4.下面屬于良好程序設(shè)計(jì)風(fēng)格的是（

）。答案：AA）源程序文檔化B）程序效率第一C）隨意使用無條件轉(zhuǎn)移語(yǔ)句D）程序輸入輸出的隨意性5.下面不屬于對(duì)象主要特征的是（

）。答案：DA）對(duì)象唯一性B）對(duì)象分類性C）對(duì)象多態(tài)性D）對(duì)象可移植性6.下面不屬于對(duì)象主要特征的是（

）。答案：DA）對(duì)象唯一性B）對(duì)象依賴性C）對(duì)象繼承性D）對(duì)象持久性7.面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（

）。答案：BA）結(jié)合B）封裝C）隱藏D）抽象8.結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（

）。答案：AA）多態(tài)性B）自頂向下C）模塊化D）逐步求精9.在面向?qū)ο蠓椒ㄖ?，不屬?對(duì)象"基本特點(diǎn)的是（

）。答案：AA）一致性B）分類性C）多態(tài)性D）標(biāo)識(shí)唯一性10.面向?qū)ο蠓椒ㄖ?，繼承是指（

）。答案：DA）一組對(duì)象所具有的相似性質(zhì)B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(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.定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（

）。答案：BA）-369B）369C）0.369D）整數(shù)集合{1,2,3,4,5}13.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（

）。答案：AA）可封裝B）自頂向下C）模塊化D）逐步求精14.數(shù)據(jù)庫(kù)管理系統(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.下面對(duì)對(duì)象概念描述正確的是（

）。答案：AA）對(duì)象間的通信靠消息傳遞B）對(duì)象是名字和方法的封裝體C）任何對(duì)象必須有繼承性D）對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作17.結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是（

）。答案：CA）禁止使用goto語(yǔ)句B）使用goto語(yǔ)句程序效率高C）應(yīng)避免濫用goto語(yǔ)句D）以上說法都不對(duì)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）以上說法都不對(duì)19.下面屬于整數(shù)類的實(shí)例是（

）。答案：AA）0x518B）0.518C）"-518"D）518E-220.下面屬于字符類的實(shí)例是（

）。答案：DA）′518′B）"5"C）′nm′D）′′21.下面不屬于對(duì)象基本特點(diǎn)的是（

）。答案：BA）標(biāo)識(shí)唯一性B）可復(fù)用性C）多態(tài)性D）封裝性軟件工程基礎(chǔ)1.下面描述不屬于軟件特點(diǎn)的是（

）。答案：DA）軟件是一種邏輯實(shí)體，具有抽象性B）軟件在使用中不存在磨損、老化問題C）軟件復(fù)雜性高D）軟件使用不涉及知識(shí)產(chǎn)權(quán)2.程序測(cè)試的目的是（

）。答案：CA）為被測(cè)程序設(shè)計(jì)正確的測(cè)試用例B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤D）改正程序中的錯(cuò)誤3.下面不屬于軟件需求分析階段工作的是（

）。答案：BA）需求獲取B）需求計(jì)劃C）需求分析D）需求評(píng)審4.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（

）。答案：CA）高耦合低內(nèi)聚B）高耦合高內(nèi)聚C）低耦合高內(nèi)聚D）低耦合低內(nèi)聚5.下面不屬于黑盒測(cè)試方法的是（

）。答案：BA）邊界值分析法B）基本路徑測(cè)試C）等價(jià)類劃分法D）錯(cuò)誤推測(cè)法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）軟件的需求評(píng)審8.下面屬于黑盒測(cè)試方法的是（

）。答案：AA）邊界值分析法B）路徑測(cè)試C）條件覆蓋D）語(yǔ)句覆蓋9.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（

）。答案：DA）軟件測(cè)試B）軟件實(shí)現(xiàn)C）軟件總體設(shè)計(jì)D）可行性研究10.下面不能作為軟件設(shè)計(jì)工具的是（

）。答案：CA）PAD圖B）程序流程圖C）數(shù)據(jù)流程圖(DFD圖)D）總體結(jié)構(gòu)圖11.軟件需求分析階段的主要任務(wù)是（

）。答案：DA）確定軟件開發(fā)方法B）確定軟件開發(fā)工具C）確定軟件開發(fā)計(jì)劃D）確定軟件系統(tǒng)的功能12.下面能作為軟件需求分析工具的是（

）。答案：DA）PAD圖B）程序流程圖C）甘特圖D）數(shù)據(jù)流程圖(DFD圖)13.下面對(duì)軟件測(cè)試和軟件調(diào)試敘述錯(cuò)誤的是（

）。答案：CA）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B）軟件調(diào)試的目的是改正軟件錯(cuò)誤C）軟件測(cè)試不需考慮測(cè)試成本D）正確的執(zhí)行測(cè)試用例14.下面對(duì)軟件特點(diǎn)描述正確的是（

）。答案：DA）軟件具有明顯的制作過程B）軟件在使用中存在磨損、老化問題C）軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán)D）軟件是一種邏輯實(shí)體，具有抽象性15.使用白盒測(cè)試方法時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)（

）。答案：AA）程序的內(nèi)部邏輯B）程序的復(fù)雜結(jié)構(gòu)C）程序的功能D）使用說明書16.軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（

）。答案：DA）編譯程序B）Android操作系統(tǒng)C）匯編程序D）財(cái)務(wù)報(bào)表統(tǒng)計(jì)17.下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是（

）。答案：DA）軟件沒有明顯的制作過程B）軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性C）軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性D）軟件在使用中存在磨損、老化問題18.軟件生命周期是指（

）。答案：AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的運(yùn)行和維護(hù)D）軟件的實(shí)現(xiàn)和維護(hù)19.程序流程圖中帶有箭頭的線段表示的是（

）。答案：CA）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系20.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（

）。答案：BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合21.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（

）。答案：BA）可行性分析報(bào)告B）軟件需求規(guī)格說明書C）概要設(shè)計(jì)說明書D）集成測(cè)試計(jì)劃22.數(shù)據(jù)流圖中帶有箭頭的線段表示的是（

）。答案：DA）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流23.在軟件開發(fā)中，需求分析階段可以使用的工具是（

）。答案：BA）N-S圖B）DFD圖C）PAD圖D）程序流程圖24.軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（

）。答案：CA）編譯程序B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）匯編程序25.下面敘述中錯(cuò)誤的是（

）。答案：AA）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對(duì)被調(diào)試的程序進(jìn)行"錯(cuò)誤定位"是程序調(diào)試的必要步驟C）程序調(diào)試通常也稱為DebugD）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性26.耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列敘述中正確的是（

）。答案：BA）提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性B）降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C）耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度D）內(nèi)聚性是指模塊間互相連接的緊密程度27.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（

）。答案：AA）學(xué)生成績(jī)管理系統(tǒng)B）C語(yǔ)言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據(jù)庫(kù)管理系統(tǒng)28.下面描述中錯(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ù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具29.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（

）。答案：BA）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合30.（

）。答案：CA）N-S圖B）PAD圖C）程序流程圖D）E-R圖31.軟件測(cè)試的目的是（

）。答案：DA）評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤32.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（

）。答案：DA）軟件集成測(cè)試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說明書C）用戶手冊(cè)D）軟件需求規(guī)格說明書33.軟件生命周期是指（

）。答案：AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程C）軟件的開發(fā)過程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程D）軟件的運(yùn)行維護(hù)過程34.軟件生命周期中的活動(dòng)不包括（

）。答案：AA）市場(chǎng)調(diào)研B）需求分析C）軟件測(cè)試D）軟件維護(hù)35.程序調(diào)試的任務(wù)是（

）。答案：DA）設(shè)計(jì)測(cè)試用例B）驗(yàn)證程序的正確性C）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中的錯(cuò)誤36.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（

）。答案：AA）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典37.下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（

）。答案：AA）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高38.下面不屬于需求分析階段任務(wù)的是（

）。答案：DA）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格說明書評(píng)審D）制定軟件集成測(cè)試計(jì)劃39.在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（

）。答案：BA）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖40.在軟件設(shè)計(jì)中不使用的工具是（

）。答案：CA）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖41.數(shù)據(jù)字典（DD)所定義的對(duì)象都包含于（

）。答案：AA）數(shù)據(jù)流圖（DFD圖)B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框圖42.軟件需求規(guī)格說明書的作用不包括（

）。答案：DA）軟件驗(yàn)收的依據(jù)B）用戶與開發(fā)人員對(duì)軟件要做什么的共同理解C）軟件設(shè)計(jì)的依據(jù)D）軟件可行性研究的依據(jù)43.下面屬于黑盒測(cè)試方法的是（

）。答案：CA）語(yǔ)句覆蓋B）邏輯覆蓋C）邊界值分析D）路徑覆蓋44.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（

）。答案：CA）軟件總體設(shè)計(jì)B）算法設(shè)計(jì)C）制定軟件確認(rèn)測(cè)試計(jì)劃D）數(shù)據(jù)庫(kù)設(shè)計(jì)45.下面屬于白盒測(cè)試方法的是（

）。答案：BA）等價(jià)類劃分法B）邏輯覆蓋C）邊界值分析法D）錯(cuò)誤推測(cè)法46.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（

）。答案：CA）低內(nèi)聚低耦合B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合D）低耦合高內(nèi)聚47.構(gòu)成計(jì)算機(jī)軟件的是（

）。答案：DA）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔48.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（

）。答案：CA）測(cè)試B）設(shè)計(jì)C）可行性研究D）實(shí)現(xiàn)49.下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（

）。答案：AA）系統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）判定表50.下面不屬于軟件測(cè)試實(shí)施步驟的是（

）。答案：BA）集成測(cè)試B）回歸測(cè)試C）確認(rèn)測(cè)試D）單元測(cè)試51.下面不屬于軟件需求分析階段主要工作的是（

）。答案：AA）需求變更申請(qǐng)B）需求分析C）需求評(píng)審D）需求獲取52.程序測(cè)試的目的是（

）。答案：CA）執(zhí)行測(cè)試用例B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中的錯(cuò)誤53.下面屬于系統(tǒng)軟件的是（

）。答案：BA）財(cái)務(wù)管理系統(tǒng)B）數(shù)據(jù)庫(kù)管理系統(tǒng)C）編輯軟件WordD）殺毒軟件54.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（

）。答案：CA）低耦合低內(nèi)聚B）高耦合高內(nèi)聚C）低耦合高內(nèi)聚D）內(nèi)聚與耦合無關(guān)55.下面屬于白盒測(cè)試方法的是（

）。答案：BA）邊界值分析法B）基本路徑測(cè)試C）等價(jià)類劃分法D）錯(cuò)誤推測(cè)法56.計(jì)算機(jī)軟件的構(gòu)成是（

）。答案：DA）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔57.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（

）。答案：CA）軟件的詳細(xì)設(shè)計(jì)B）軟件的總體結(jié)構(gòu)設(shè)計(jì)C）軟件的需求分析D）軟件的數(shù)據(jù)設(shè)計(jì)58.下面屬于黑盒測(cè)試方法的是（

）。答案：AA）邊界值分析法B）基本路徑測(cè)試C）條件覆蓋D）條件-分支覆蓋59.（

）。答案：AA）nB）1C）3D）460.

軟件工程的三要素是（

）。答案：AA）方法、工具和過程B）建模、方法和工具C）建模、方法和過程D）定義、方法和過程61.通常軟件測(cè)試實(shí)施的步驟是（

）。答案：BA）集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試B）單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C）確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D）單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試62.下面可以作為軟件設(shè)計(jì)工具的是（

）。答案：AA）系統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）甘特圖63.（

）。答案：DA）2B）3C）4D）n64.下面不能作為軟件需求分析工具的是（

）。答案：AA）PAD圖B）數(shù)據(jù)字典(DD)C）數(shù)據(jù)流程圖(DFD圖)D）判定樹65.軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是（

）。答案：AA）需求分析B）軟件測(cè)試C）軟件設(shè)計(jì)D）系統(tǒng)維護(hù)66.下面對(duì)軟件測(cè)試和軟件調(diào)試有關(guān)概念敘述錯(cuò)誤的是（

）。答案：CA）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B）程序調(diào)試通常也稱為DebugC）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤D）設(shè)計(jì)正確的測(cè)試用例67.下面屬于系統(tǒng)軟件的是（

）。答案：BA）財(cái)務(wù)管理系統(tǒng)B）編譯軟件C）編輯軟件WordD）殺毒軟件68.軟件生命周期是指（

）。答案：AA）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程B）軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C）軟件的開發(fā)與管理 D）軟件的實(shí)現(xiàn)和維護(hù)69.（

）。答案：CA）1B）2C）3D）470.下面屬于應(yīng)用軟件的是（

）。答案：AA）學(xué)生成績(jī)管理系統(tǒng)B）UNIX操作系統(tǒng)C）匯編程序D）編譯程序數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)1.在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和（

）。答案：AA）數(shù)據(jù)約束B）數(shù)據(jù)類型C）關(guān)系運(yùn)算D）查詢2.一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員僅屬于一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)體運(yùn)動(dòng)隊(duì)和隊(duì)員的聯(lián)系是（

）。答案：AA）一對(duì)多B）一對(duì)一C）多對(duì)一D）多對(duì)多3.有兩個(gè)關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（

）。答案：AA）投影B）交C）選擇D）并4.在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和（

）。答案：AA）物理模型B）空間模型C）時(shí)間模型D）數(shù)字模型5.若實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B和C是多對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（

）。答案：AA）多對(duì)一B）一對(duì)多C）一對(duì)一D）多對(duì)多6.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（

）。答案：AA）自然連接B）交C）投影D）并7.當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的（

）。答案：AA）邏輯獨(dú)立性B）物理獨(dú)立性C）應(yīng)用獨(dú)立性D）以上都不對(duì)8.若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（

）。答案：AA）一對(duì)多B）一對(duì)一C）多對(duì)一D）多對(duì)多9.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（

）。答案：AA）并B）投影C）交D）選擇10.邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，下面屬于邏輯模型的是（

）。答案：AA）關(guān)系模型B）謂詞模型C）物理模型D）實(shí)體-聯(lián)系模型11.運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是（

）。答案：AA）多對(duì)多B）一對(duì)多C）多對(duì)一D）一對(duì)一12.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（

）。答案：BA）選擇B）差C）交D）并13.下面對(duì)軟件測(cè)試描述錯(cuò)誤的是（

）。答案：BA）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B）隨機(jī)地選取測(cè)試數(shù)據(jù)C）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D）軟件測(cè)試是保證軟件質(zhì)量的重要手段14.數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)容進(jìn)行說明的語(yǔ)言是（

）。答案：AA）數(shù)據(jù)定義語(yǔ)言B）數(shù)據(jù)操縱語(yǔ)言C）數(shù)據(jù)控制語(yǔ)言D）以上都不對(duì)15.某個(gè)工廠有若干個(gè)倉(cāng)庫(kù)，每個(gè)倉(cāng)庫(kù)存放有不同的零件，相同零件可能放在不同的倉(cāng)庫(kù)中。則實(shí)體倉(cāng)庫(kù)和零件間的聯(lián)系是（

）。答案：AA）多對(duì)多B）一對(duì)多C）多對(duì)一D）一對(duì)一16.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（

）。答案：AA）交B）差C）并D）選擇17.設(shè)數(shù)據(jù)集合為D={

1,3,5,7,9

}，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=（D，R）中為非線性結(jié)構(gòu)的是（

）。答案：DA）R={

(5,1),

(7,9),

(1,7),

(9,3)

}B）R={

(9,7),

(1,3),

(7,1),

(3,5)

}C）R={

(1,9),

(9,7),

(7,5),

(5,3)

}D）R={

(1,3),

(3,5),

(5,9)

}18.數(shù)據(jù)庫(kù)系統(tǒng)中完成查詢操作使用的語(yǔ)言是（

）。答案：AA）數(shù)據(jù)操縱語(yǔ)言B）數(shù)據(jù)定義語(yǔ)言C）數(shù)據(jù)控制語(yǔ)言D）以上都不對(duì)19.大學(xué)下面有若干學(xué)院，每個(gè)學(xué)院有一名院長(zhǎng)（不可兼任），則實(shí)體學(xué)院和院長(zhǎng)的聯(lián)系是（

）。答案：AA）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多20.大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式

S(S#,Sn,Sg,Sd,Sa)，其中屬性S#、Sn、Sg、Sd、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部大于20歲男生姓名的表達(dá)式為（

）。答案：AA）B）C）D21.數(shù)據(jù)管理三個(gè)階段中數(shù)據(jù)冗余度最小的階段是（

）。答案：CA）人工管理B）文件系統(tǒng)C）數(shù)據(jù)庫(kù)系統(tǒng)D）以上都不對(duì)22.圖書館數(shù)據(jù)庫(kù)系統(tǒng)中有下列模式：

書(書號(hào),

類別,

書名,出版社,年份,作者,價(jià)格,總藏書量,現(xiàn)有庫(kù)存)

借書卡(卡號(hào),姓名,單位,類別)

借書記錄

(卡號(hào),書號(hào),借期,還期)

其中關(guān)系書和關(guān)系借書卡的主鍵分別為書號(hào)和卡號(hào)，關(guān)系借書記錄的主鍵為（

）。答案：AA）卡號(hào),書號(hào)B）書號(hào),借期C）卡號(hào),書號(hào),借期D）卡號(hào),借期23.學(xué)生選課成績(jī)表的關(guān)系模式是SC(S#，C#，G)，其中S#為學(xué)號(hào)，C#為課號(hào)，G為成績(jī)（

）。答案：AA）選修了表C中全部課程的學(xué)生學(xué)號(hào)B）全部學(xué)生的學(xué)號(hào)C）選修了課程C1或C2的學(xué)生學(xué)號(hào)D）所選課程成績(jī)及格的學(xué)生學(xué)號(hào)24.數(shù)據(jù)庫(kù)系統(tǒng)中支持安全性定義和檢查的語(yǔ)言是（

）。答案：AA）數(shù)據(jù)控制語(yǔ)言B）數(shù)據(jù)定義語(yǔ)言C）數(shù)據(jù)操縱語(yǔ)言D）以上都不對(duì)25.在醫(yī)院，每個(gè)醫(yī)生只屬于某一個(gè)診療科，醫(yī)生同一天可為多位患者看病，而一名患者可在多個(gè)科室治療。則實(shí)體醫(yī)生和患者之間的聯(lián)系是（

）。答案：AA）多對(duì)多B）多對(duì)一C）一對(duì)多D）一對(duì)一26.關(guān)系R經(jīng)過運(yùn)算σ

A=B∧C>4∧D>3(R)的結(jié)果為（

）。答案：AA）(c,c,11,4)B）(e,e,6,1)C）(a,a,2,4)D）(a,a,2,4)和(e,e,6,1)27.設(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,

2),

(5,

1),

(4,

5)

}B）R={

(1,

3),

(4,

1),

(3,

2),

(5,

4)

}C）R={

(1,

2),

(2,

4),

(4,

5),

(2,

3)

}D）R={

(1,

3),

(2,

4),

(3,

5),

(1,

2)

}28.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是（

）。答案：AA）層次模型B）關(guān)系模型C）網(wǎng)狀模型D）以上都不對(duì)29.設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司Ｃ（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），員工Ｓ（員工號(hào)，姓名，性別，年齡，學(xué)歷），雇傭Ｅ（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表Ｃ的鍵為公司號(hào)，表Ｓ的鍵為員工號(hào)，則表Ｅ的鍵（碼）為（

）。答案：AA）公司號(hào)，員工號(hào)B）員工號(hào)，工資C）員工號(hào)D）公司號(hào)，員工號(hào)，工資30.大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式

S(S#,Sn,Sg,Sd,Sa)，其中屬性S#、Sn、Sg、Sd、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部男生姓名的表達(dá)式為（

）。答案：BA）B）C）D）31.在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的（

）。答案：AA）關(guān)系B）元組C）屬性D）屬性的值域32.公司銷售多種產(chǎn)品給不同的客戶，客戶可選擇不同的產(chǎn)品，則實(shí)體產(chǎn)品與客戶間的聯(lián)系是（

）。答案：AA）多對(duì)多B）多對(duì)一C）一對(duì)多D）一對(duì)一33.大學(xué)生學(xué)籍管理系統(tǒng)中有關(guān)系模式

S(S#,Sn,Sg,Sd,Sa)，其中屬性S#、Sn、Sg、Sd、Sa分別是學(xué)生學(xué)號(hào)、姓名、性別、系別和年齡，關(guān)鍵字是S#。檢索全部小于20歲男生姓名的表達(dá)式為（

）。答案：BA）B）C）D）34.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（

）。答案：CA）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段35.（

）。答案：DA）并B）自然連接C）笛卡爾積D）交36.設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號(hào)，姓名，性別，年齡，身份證號(hào))，課程C(課號(hào)，課名)，選課SC(學(xué)號(hào)，課號(hào)，成績(jī))，則表SC的關(guān)鍵字（鍵或碼）為（

）。答案：CA）課號(hào)，成績(jī)B）學(xué)號(hào)，成績(jī)C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成績(jī)37.一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（

）。答案：BA）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多38.（

）。答案：DA）笛卡爾積B）交C）并D）自然連接39.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中的核心問題是（

）。答案：AA）數(shù)據(jù)庫(kù)設(shè)計(jì)B）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C）數(shù)據(jù)庫(kù)維護(hù)D）數(shù)據(jù)庫(kù)管理員培訓(xùn)40.（

）。答案：BA）選擇B）投影C）插入D）連接41.將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（

）。答案：CA）屬性B）鍵C）關(guān)系D）域42.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（

）。答案：DA）記錄長(zhǎng)度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式43.一個(gè)工作人員可使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（

）。答案：CA）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一44.數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（

）。答案：CA）內(nèi)模式B）概念模式C）外模式D）設(shè)計(jì)模式45.（

）。答案：BA）自然連接B）差C）交D）并46.下列關(guān)于棧敘述正確的是（

）。答案：AA）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除D）棧底元素最先能被刪除47.負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是（

）。答案：CA）數(shù)據(jù)定義語(yǔ)言B）數(shù)據(jù)管理語(yǔ)言C）數(shù)據(jù)操縱語(yǔ)言D）數(shù)據(jù)控制語(yǔ)言48.一個(gè)教師講授多門課程，一門課程由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（

）。答案：DA）1：1聯(lián)系B）1：m聯(lián)系C）m：1聯(lián)系D）m：n聯(lián)系49.（

）。答案：DA）自然連接B）并C）交D）差50.在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是（

）。答案：CA）橢圓形B）矩形C）菱形D）三角形51.（

）。答案：DA）選擇B）投影C）交D）并52.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（

）。答案：DA）概念模式B）內(nèi)模式C）外模式D）數(shù)據(jù)模式53.（

）。答案：AA）自然連接B）交C）投影D）并54.在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（

）。答案：BA）外模式B）內(nèi)模式C）概念模式D）邏輯模式55.（

）。答案：CA）自然連接B）交C）除D）并56.在關(guān)系數(shù)據(jù)庫(kù)中，用來表示實(shí)體間聯(lián)系的是（

）。答案：BA）屬性B）二維表C）網(wǎng)狀結(jié)構(gòu)D）樹狀結(jié)構(gòu)57.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是（

）。答案：CA）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系58.（

）。答案：AA）選擇B）投影C）自然連接D）并59.下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是（

）。答案：CA）數(shù)據(jù)共享B）數(shù)據(jù)完整性C）數(shù)據(jù)冗余度高D）數(shù)據(jù)獨(dú)立性高60.數(shù)據(jù)庫(kù)設(shè)計(jì)過程不包括（

）。答案：DA）概念設(shè)計(jì)B）邏輯設(shè)計(jì)C）物理設(shè)計(jì)