國(guó)家計(jì)算機(jī)二級(jí)選擇題題庫(kù)綜述

1、2016年3月計(jì)算機(jī)二級(jí)ms office高級(jí)應(yīng)用<選擇題>題庫(kù)(21套)第一套1）程序流程圖中帶有箭頭的線段表示的是（ c ）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系2）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（ a ）。A）多態(tài)性B）自頂向下C）模塊化D）逐步求精（3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ b ）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ B ）。A）可行性分析報(bào)告B）軟件需求規(guī)格說(shuō)明書C）概要設(shè)計(jì)說(shuō)明書D）集成測(cè)試計(jì)劃（5）算法的有窮性是指（ A ）。A）算法程序的運(yùn)行時(shí)間是有限的B）算法程序

2、所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用（6）對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n（n1）/2的排序方法是（ D ）。A）快速排序B）冒泡排序C）直接插入排序D）堆排序（7）下列關(guān)于棧的敘述正確的是（ B ）。A）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（ C ）。A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段（9）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使

3、用的運(yùn)算為（ D ）。A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為（ C ）。A）課號(hào)，成績(jī)B）學(xué)號(hào)，成績(jī)C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成績(jī)第二套（1）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（ ）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列敘述中正確的是（ ）。A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是

4、非線性結(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ì)尾指針共同決定（3）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（ ）。A）O(n)O(n)B）O(n2)O(n)C）O(log2n)O(log2n)D）O(nlog2n)O(nlog2n)4）下列敘述中正確的是（ ）。A）順序存儲(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ǔ)

5、有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（ ）。A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（ ）。A）NS圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬?quot;對(duì)象"基本特點(diǎn)的是（ ）。 2A）一致性B）分類性C）多態(tài)性D）標(biāo)識(shí)唯一性（8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是（ ）。A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是（ ）。A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同

6、（10）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（ ）。A）笛卡爾積B）交C）并D）自然連接（16）計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語(yǔ)言是（）。A）匯編語(yǔ)言B）機(jī)器語(yǔ)言C）高級(jí)程序語(yǔ)言D）人類語(yǔ)言第三套（1）下列敘述中正確的是（ ）。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)棧是先進(jìn)后出的線性表，所以A)錯(cuò)誤；隊(duì)列是先進(jìn)先出的線性表，所以B)錯(cuò)誤；循環(huán)隊(duì)列是線性結(jié)構(gòu)的線性表，所以C)錯(cuò)誤。（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）

7、。A）棧B）樹C）隊(duì)列D）二叉樹3）某二叉樹有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是（ ）。A）10B）8C）6D）4解析：根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中是516個(gè)。（4）下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。A）冒泡排序B）簡(jiǎn)單選擇排序C）直接插入排序D）堆排序（6）下面敘述中錯(cuò)誤的是（ ）A）軟件測(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è)試的隨意性解析：軟件測(cè)試的目的是為了發(fā)現(xiàn)

8、錯(cuò)誤而執(zhí)行程序的過(guò)程，并不涉及改正錯(cuò)誤（7）耦合性和內(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)聚性是指模塊間互相連接的緊密程度（8）數(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)（9）有兩個(gè)關(guān)系R，S如下：由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為（ ）。A）選擇B）投影C）插入D）連接（10）將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（A）屬性B）鍵C）關(guān)系D

9、）域第四套（1）下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（ ）。A）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹D）帶鏈棧（2）下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照"先進(jìn)后出"原則存取數(shù)據(jù)的是（A）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹（3）對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（ ）。A）隊(duì)頭指針是固定不變的B）隊(duì)頭指針一定大于隊(duì)尾指針C）隊(duì)頭指針一定小于隊(duì)尾指針D）隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針（4）算法的空間復(fù)雜度是指（ ）。A）算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B）算法所處理的數(shù)據(jù)量C）算法程序中的語(yǔ)句或指令條數(shù)D）算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)（5）軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（

10、 ）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是（ ）。A）可封裝B）自頂向下C）模塊化D）逐步求精解析：結(jié)構(gòu)化程序設(shè)計(jì)的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語(yǔ)句，（7）軟件詳細(xì)設(shè)計(jì)生產(chǎn)的圖如下：該圖是（ ）A）NS圖B）PAD圖C）程序流程圖D）ER圖根據(jù)圖中所示表示方法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用的程序流程圖。（8）數(shù)據(jù)庫(kù)管理系統(tǒng)是（ ）。A）操作系統(tǒng)的一部分B）在操作系統(tǒng)支持下的系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)（9）在ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是（ ）。A）橢圓形B）矩形C）菱形D）三角形（10

11、）有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過(guò)某種操作得到，該操作為（）A）選擇B）投影C）交D）并（11）20GB的硬盤表示容量約為（）。A） 20億個(gè)字節(jié)B） 20億個(gè)二進(jìn)制位C） 200億個(gè)字節(jié)D） 200億個(gè)二進(jìn)制位第五套（1）在ER圖中，用來(lái)表示實(shí)體聯(lián)系的圖形是（ ）。A）橢圓形B）矩形C）菱形D）三角形（2）下列敘述中正確的是（ ）。A）棧是一種先進(jìn)先出的線性表B）隊(duì)列是一種后進(jìn)先出的線性表C）棧與隊(duì)列都是非線性結(jié)構(gòu)D）以上三種說(shuō)法都不對(duì)（3）軟件測(cè)試的目的是（ ）。A）評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤（4）在軟件開發(fā)中，需求

12、分析階段產(chǎn)生的主要文檔是（ ）。A）軟件集成測(cè)試計(jì)劃B）軟件詳細(xì)設(shè)計(jì)說(shuō)明書C）用戶手冊(cè)D）軟件需求規(guī)格說(shuō)明書（5）軟件生命周期是指（ ）。A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C）軟件的開發(fā)過(guò)程D）軟件的運(yùn)行維護(hù)過(guò)程（6）面向?qū)ο蠓椒ㄖ?，繼承是指（ ）。A）一組對(duì)象所具有的相似性質(zhì)B）一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C）各對(duì)象之間的共同性質(zhì)D）類之間共享屬性和操作的機(jī)制（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（ ）。A）記錄長(zhǎng)度B）文件的大小C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間的聯(lián)系方式（8）一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可

13、被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是（ ）。A）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（ ）。A）內(nèi)模式B）概念模式C）外模式D）設(shè)計(jì)模式解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。（10）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（ ）。A）自然連接B）差C）交D）并第六套（1）下列關(guān)于棧

14、敘述正確的是（ ）。A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D）以上三種說(shuō)法都不對(duì)解析：算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A)錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。（2）下列敘述中正確的是（ ）。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)（3）下列關(guān)于二叉樹的敘述中，正確的是（ ）。A）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B）葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C）葉子結(jié)點(diǎn)數(shù)是度為

15、2的結(jié)點(diǎn)數(shù)的兩倍D）度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍（4）軟件生命周期中的活動(dòng)不包括（ ）。A）市場(chǎng)調(diào)研B）需求分析C）軟件測(cè)試D）軟件維護(hù)（5）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（ ）。A）7B）6C）3D）2（6）程序調(diào)試的任務(wù)是（ ）。A）設(shè)計(jì)測(cè)試用例B）驗(yàn)證程序的正確性C）發(fā)現(xiàn)程序中的錯(cuò)誤D）診斷和改正程序中的錯(cuò)誤（7）下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（A）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典（8）數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（ ）。A）概念模式B）內(nèi)模式C）外模式D）數(shù)據(jù)模式（9）

16、有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（ ）。A）自然連接B）交C）投影D）并（10）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是（ ）。A）繼承B）自頂向下C）模塊化D）逐步求精第七套（1）下列敘述中正確的是（ ）。A）循環(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)（2）下列關(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ō)法

17、均不正確（3）一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（ ）A）16B）10C）6D）4解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是514個(gè)，所以度為1的結(jié)點(diǎn)的個(gè)數(shù)是255416個(gè)。（4）在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（ ）。A）外模式B）內(nèi)模式C）概念模式D）邏輯模式內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，所以選擇B)。（5）在滿足實(shí)體完整性約束的條件下（ ）。A）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B）一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C）一個(gè)關(guān)系中必須

18、有多關(guān)鍵字個(gè)候選D）一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字（6）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（ ）。A）自然連接B）交C）除D）并（7）下面描述中，不屬于軟件危機(jī)表現(xiàn)的是（ ）。A）軟件過(guò)程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高解析：軟件危機(jī)主要表現(xiàn)在：軟件需求的增長(zhǎng)得不到滿足；軟件開發(fā)成本和進(jìn)度無(wú)法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)程度非常低；軟件的成本不斷提高；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應(yīng)用需求的增長(zhǎng)。所以選擇A)。（8）下面不屬于需求分析階段任務(wù)的是（ ）。A）確定軟件系統(tǒng)的功能需求B）確定軟件系統(tǒng)的性能需求C）需求規(guī)格

19、說(shuō)明書評(píng)審D）制定軟件集成測(cè)試計(jì)劃（9）在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是（ ）。A）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)結(jié)構(gòu)D）程序流程圖（10）在軟件設(shè)計(jì)中不使用的工具是（ ）。A）系統(tǒng)結(jié)構(gòu)圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖解析：系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。PAD圖是在詳細(xì)設(shè)計(jì)階段用到的。程序流程圖是對(duì)程序流程的圖形表示，在詳細(xì)設(shè)計(jì)過(guò)程中用到。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過(guò)程，由于它只反映系統(tǒng)

20、必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到，所以選擇C)。第八套（1）下列關(guān)于棧敘述正確的是（ ）。A）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠(yuǎn)不能被刪除D）棧底元素最先被刪除（2）下列敘述中正確的是（ ）。A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D）以上說(shuō)法均不正確（3）某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根結(jié)點(diǎn)在第1層）（ ）。A）3B）4C）6D）7解析：根據(jù)

21、二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，多為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)為110個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即度為7。（4）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（ ）。A）學(xué)生成績(jī)管理系統(tǒng)B）C語(yǔ)言編譯程序C）UNIX 操作系統(tǒng)D）數(shù)據(jù)庫(kù)管理系統(tǒng)（5）結(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)（6）下面描述中錯(cuò)誤的是（ ）。A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì)B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的

22、過(guò)程C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具（7）負(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ǔ)言（8）一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（ ）。A）1：1聯(lián)系B）1：m聯(lián)系C）m：1聯(lián)系D）m：n聯(lián)系（9）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是（ ）。A）自然連接B）并C）交D）差（10）定義無(wú)符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是（ ）。A）369B）369C）0.369D）整數(shù)集合1,2,3,4,5第九套（1）下

23、列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈的棧（2）設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1: 35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A）15B）16C）20D）0或35（3）下列關(guān)于棧的敘述中，正確的是A）棧底元素一定是最后入棧的元素B）棧頂元素一定是最先入棧的元素C）棧操作遵循先進(jìn)后出的原則D）以上說(shuō)法均錯(cuò)誤（4）在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是A）屬性B）二維表C）網(wǎng)狀結(jié)構(gòu)D）樹狀結(jié)構(gòu)解析：關(guān)系模型實(shí)體間的聯(lián)系采用二維表來(lái)表示，簡(jiǎn)稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的

24、聯(lián)系，選項(xiàng)D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫了實(shí)體（5）公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系（6）有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是A）選擇B）投影C）自然連接D）并（7）數(shù)據(jù)字典(D D)所定義的對(duì)象都包含于A）數(shù)據(jù)流圖（DFD圖）B）程序流程圖C）軟件結(jié)構(gòu)圖D）方框圖解析：在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來(lái)就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。（8）軟件需求規(guī)格說(shuō)明書的作用不包括A）軟件驗(yàn)收的依據(jù)B）用戶與開

25、發(fā)人員對(duì)軟件要做什么的共同理解C）軟件設(shè)計(jì)的依據(jù)D）軟件可行性研究的依據(jù)（9）下面屬于黑盒測(cè)試方法的是A）語(yǔ)句覆蓋B）邏輯覆蓋C）邊界值分析D）路徑覆蓋解析：黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說(shuō)明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為C。而A、B、D均為白盒測(cè)試方法。（10）下面不屬于軟件設(shè)計(jì)階段任務(wù)的是A）軟件總體設(shè)計(jì)B）算法設(shè)計(jì)C）制定軟件確認(rèn)測(cè)試計(jì)劃D）數(shù)據(jù)庫(kù)設(shè)計(jì)第十套（1）下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C）程序執(zhí)行

26、的效率只取決于所處理的數(shù)據(jù)量D）以上說(shuō)法均錯(cuò)誤（2）下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是A）函數(shù)的遞歸調(diào)用B）數(shù)組元素的引用C）多重循環(huán)的執(zhí)行D）先到先服務(wù)的作業(yè)調(diào)度（3）對(duì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ解析：前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：訪問(wèn)根結(jié)點(diǎn)；前序遍歷左子樹；前序遍歷右子樹，C正確。（4）一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將

27、元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧的順序是A）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A（5）下面屬于白盒測(cè)試方法的是A）等價(jià)類劃分法B）邏輯覆蓋C）邊界值分析法D）錯(cuò)誤推測(cè)法解析：白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷-條件覆蓋，選擇B。其余為黑盒測(cè)試法。（6）下面對(duì)對(duì)象概念描述正確的是A）對(duì)象間的通信靠消息傳遞B）對(duì)象是名字和方法的封裝體C）任何對(duì)象必須有繼承性D）對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作（7）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是A）低

28、內(nèi)聚低耦合B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合D）以上說(shuō)法均錯(cuò)誤（8）下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是A）數(shù)據(jù)共享B）數(shù)據(jù)完整性C）數(shù)據(jù)冗余度高D）數(shù)據(jù)獨(dú)立性高（9）數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括A）概念設(shè)計(jì)B）邏輯設(shè)計(jì)C）物理設(shè)計(jì)D）算法設(shè)計(jì)（10）有三個(gè)關(guān)系R、S和T如下：則關(guān)系R和關(guān)系S得到關(guān)系T的操作是A）自然連接B）交C）投影D）并第十一套（1）下列敘述中正確的是A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系（2）下列敘述中正確的是A）循環(huán)隊(duì)列中的元素個(gè)

29、數(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）以上說(shuō)法都不對(duì)（3）一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A）219B）229C）230D）231解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。（4）對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A）9B）10C）45D）90解析：冒泡法是在掃描過(guò)程中逐次比較相鄰兩個(gè)元素的大小，最壞

30、的情況是每次比較都要將相鄰的兩個(gè)元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。（5）構(gòu)成計(jì)算機(jī)軟件的是A）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔解析：軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。（6）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A）測(cè)試B）設(shè)計(jì)C）可行性研究D）實(shí)現(xiàn)解析：開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測(cè)試兩個(gè)階段，C不屬于開發(fā)階段。（7）下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A）系

31、統(tǒng)結(jié)構(gòu)圖B）數(shù)據(jù)字典（D-D)C）數(shù)據(jù)流程圖（DFD圖）D）判定表解析：結(jié)構(gòu)化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。（8）在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)A）關(guān)系B）屬性C）元組D）主碼（鍵）（9）若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（10）有三個(gè)關(guān)系R,S,T如下圖，則由關(guān)系R,S得到關(guān)系T的操作是A）選擇B）投影C）交D）并第十二套（1）下列敘述中正確的是A）算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)

32、是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)（2）下列敘述中正確的是A）線性表鏈?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）以上說(shuō)法均錯(cuò)誤（3）某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）A）3B）6C）8D）12解析：二叉樹中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，n0=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。（4）對(duì)長(zhǎng)度

33、為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A）nB）n-1C）n（n-1）D）n（n-1）/2解析：快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過(guò)比較，共需比較(n-1)+(n-2)+1=n(n-1)/2，選D。（5）結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述正確的是A）禁止使用goto語(yǔ)句B）使用goto語(yǔ)句程序效率高C）應(yīng)避免濫用goto語(yǔ)句D）以上說(shuō)法均錯(cuò)誤（6）下面不屬于軟件測(cè)試實(shí)施步驟的是A）集成測(cè)試B）回歸測(cè)試C）確認(rèn)測(cè)試D）單元測(cè)試（7）下面不屬于軟件需求分析階段主要工作的是A）需求變更申請(qǐng)B）需求分析C）需求評(píng)審D）需求獲?。?）一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接

34、時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的A）記錄B）行C）屬性D）元組（9）有三個(gè)關(guān)系R,S,T如下圖，則由關(guān)系R,S得到關(guān)系T的操作是A）選擇B）差C）交D）并（10）有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職員S（職員號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為A）公司號(hào)，職員號(hào)B）職員號(hào)，工資C）職員號(hào)D）公司號(hào)，職員號(hào)，工資第十三套（1）程序流程圖中帶有箭頭的線段表示的是（ ）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系（2）結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括（ ）。A）多態(tài)性B

35、）自頂向下C）模塊化D）逐步求精（3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（ ）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（ ）。A）可行性分析報(bào)告B）軟件需求規(guī)格說(shuō)明書C）概要設(shè)計(jì)說(shuō)明書D）集成測(cè)試計(jì)劃（5）算法的有窮性是指A）算法程序的運(yùn)行時(shí)間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的長(zhǎng)度是有限的D）算法只能被有限的用戶使用（6）對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是A）快速排序B）冒泡排序C）簡(jiǎn)單插入排序D）堆排序（7）下列關(guān)于棧的敘述正確的是A）棧按"先進(jìn)

36、先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段（9）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表示學(xué)生選課的三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC的關(guān)鍵字（鍵或碼）為A）課號(hào)，成績(jī)B）學(xué)號(hào)，成績(jī)C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成績(jī)第十四套（1）一個(gè)棧的初始狀態(tài)

37、為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列敘述中正確的是A）循環(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ì)尾指針共同決定（3）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)

38、（4）下列敘述中正確的是A）順序存儲(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ǔ)空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是A）N-S圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ?，不屬?quot;對(duì)象"基本特點(diǎn)的是A）一致性B）分類性C）多態(tài)性D）標(biāo)識(shí)唯一性（8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)

39、系是A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同（10）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A）笛卡爾積B）交C）并D）自然連接第十五套（1）面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（）。A）結(jié)合 B）封裝 C）隱藏 D）抽象（2）在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的（）。A）關(guān)系 B）元組 C）屬性 D）屬性的值域（3）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（）。A）節(jié)省存儲(chǔ)空間

40、B）插入與刪除運(yùn)算效率高 C）便于查找 D）排序時(shí)減少元素的比較次數(shù)（4）深度為的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（）。A）62 B）63 C）64 D）65【解析】在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點(diǎn)所在的層次為，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加，樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。深度為6的滿二叉樹，結(jié)點(diǎn)個(gè)數(shù)為26-1=63，則第7層共有125-63=62個(gè)葉子結(jié)點(diǎn)，分別掛在第6層的左邊62個(gè)結(jié)點(diǎn)上，加上第6層的最后1個(gè)葉子結(jié)點(diǎn)，該完全二叉樹共有63個(gè)葉子結(jié)點(diǎn)，故B選項(xiàng)正確。（

41、5）下列敘述中正確的是（）。A）所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B）有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi) D）任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找（6）A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹和訪問(wèn)右子樹之前）、中序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹和訪問(wèn)右子樹兩者之間）、后序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹和訪問(wèn)右子樹之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項(xiàng)正確。（7）計(jì)算機(jī)軟件包括（）。A）算法和數(shù)據(jù) B）程序和數(shù)據(jù) C）程序和文檔D）程序、數(shù)據(jù)及相關(guān)文檔（8）下面描述中不屬于軟件需求分析階段任務(wù)的是（）。A）