【文章內(nèi)容簡介】 隊列都是非線性結(jié)構(gòu) D) 以上三種說法都不對【解析】棧是一種先進(jìn)后出的線性表，隊列是一種先進(jìn)先出的線性表，棧與隊列都是線性結(jié)構(gòu)。軟件測試的目的是(　　)。A) 評估軟件可靠性 B) 發(fā)現(xiàn)并改正程序中的錯誤C) 改正程序中的錯誤 D) 發(fā)現(xiàn)程序中的錯誤【解析】軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。不是為了評估軟件或改正錯誤。在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是(　　)。A) 軟件集成測試計劃 B) 軟件詳細(xì)設(shè)計說明書C) 用戶手冊 D) 軟件需求規(guī)格說明書【解析】需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審四個方面。所以選擇D)。軟件生命周期是指(　　)。A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B) 軟件從需求分析、設(shè)計、實(shí)現(xiàn)到測試完成的過程C) 軟件的開發(fā)過程D) 軟件的運(yùn)行維護(hù)過程【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期面向?qū)ο蠓椒ㄖ?，繼承是指(　　)。A) 一組對象所具有的相似性質(zhì) B) 一個對象具有另一個對象的性質(zhì)C) 各對象之間的共同性質(zhì) D) 類之間共享屬性和操作的機(jī)制【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說繼承是指類之間共享屬性和操作的機(jī)制。層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是(　　)。A) 記錄長度 B) 文件的大小 C) 聯(lián)系的復(fù)雜程度 D) 數(shù)據(jù)之間的聯(lián)系方式【解析】層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。一個工作人員可以使用多臺計算機(jī)，而一臺計算機(jī)可被多個人使用，則實(shí)體工作人員與實(shí)體計算機(jī)之間的聯(lián)系是(　　)。A) 一對一 B) 一對多 C) 多對多 D) 多對一【解析】因?yàn)橐粋€人可以操作多個計算機(jī)，而一臺計算機(jī)又可以被多個人使用，所以兩個實(shí)體之間是多對多的關(guān)系。數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是(　　)。A) 內(nèi)模式 B) 概念模式 C) 外模式 D) 設(shè)計模式【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是(　　)。A) 自然連接 B) 差 C) 交 D) 并【解析】關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒有的元組的集合，所以進(jìn)行的是差的運(yùn)算。答案：15 BDDDAD 610 DDCCB第六套(　　)。A) 算法就是程序B) 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C) 設(shè)計算法時只需要考慮結(jié)果的可靠性D) 以上三種說法都不對【解析】算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計算方法，所以A)錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。下列敘述中正確的是(　　)。A) 有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)【解析】線性結(jié)構(gòu)應(yīng)滿足：有且只有一個根結(jié)點(diǎn)與每個結(jié)點(diǎn)最多有一個前件，也最多有一個后件，所以B)正確。所以有一個以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A)錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。下列關(guān)于二叉樹的敘述中，正確的是(　　)。A) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個 B) 葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個C) 葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍 D) 度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個。所以選擇B)軟件生命周期中的活動不包括(　　)。A) 市場調(diào)研 B) 需求分析 C) 軟件測試 D) 軟件維護(hù)【解析】軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運(yùn)行維護(hù)三個階段。主要活動階段是：可行性研究與計劃階段，需求分析，軟件設(shè)計，軟件實(shí)現(xiàn)，軟件測試，運(yùn)行和維護(hù)，所以選擇A)。某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是(　　)。A) 7 B) 6 C) 3 D) 2【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為3，比如：XY系統(tǒng)－－－功能2－－－－，就是最深的度數(shù)的一個表現(xiàn)。程序調(diào)試的任務(wù)是(　　)。A) 設(shè)計測試用例 B) 驗(yàn)證程序的正確性C) 發(fā)現(xiàn)程序中的錯誤 D) 診斷和改正程序中的錯誤【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是(　　)。A) 在需求分析階段建立數(shù)據(jù)字典 B) 在概念設(shè)計階段建立數(shù)據(jù)字典C) 在邏輯設(shè)計階段建立數(shù)據(jù)字典 D) 在物理設(shè)計階段建立數(shù)據(jù)字典【解析】數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實(shí)和完善的。數(shù)據(jù)庫系統(tǒng)的三級模式不包括(　　)。A) 概念模式 B) 內(nèi)模式 C) 外模式 D) 數(shù)據(jù)模式【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式，所以選擇D)。有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是(　　)。A) 自然連接 B) 交 C) 投影 D) 并【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和S做的是自然連接操作。下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計方法主要特征的是(　　)。A) 繼承 B) 自頂向下 C) 模塊化 D) 逐步求精【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和?shí)例、消息、繼承與多態(tài)性，所以選擇A)。答案：DBBAC DADAA第七套下列敘述中正確的是(　　)。A) 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C) 循環(huán)隊列是非線性結(jié)構(gòu)D) 循環(huán)隊列是一種邏輯結(jié)構(gòu)【解析】在實(shí)際應(yīng)用中，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。下列關(guān)于線性鏈表的敘述中，正確的是(　　)。A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C) 進(jìn)行插入與刪除時，不需要移動表中的元素D) 以上說法均不正確【解析】一般來說，在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點(diǎn)的存儲序號是不連續(xù)的，并且各結(jié)點(diǎn)在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結(jié)點(diǎn)的指針域即可。一棵二叉樹共有25個結(jié)點(diǎn)，其中5個是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為(　　)A) 16