A.屬性b .關系c .鍵d .域
(41)下面哪個選項不是壹個算法壹般應該具備的基本特征(C)？
A.確定性b .可行性c .無限性d .擁有足夠的信息
(42)希爾排序法屬於哪種排序法的(B)
A.交換類排序方法b .插入類排序方法c .選擇類排序方法d .構建堆排序方法
(43)在深度為5的完全二叉樹中，葉節點的數量是(C)
A.32 b . 31 c . 16d . 15
(44)依次搜索長度為n的線性表，最壞情況下所需的比較次數為(b)。註意:切記。
A.N+1 b . N . c .(N+1)/2d . N/2
(45)信息隱藏的概念與下列哪個概念直接相關(b)註:P74。
A.軟件結構定義b .模塊獨立性c .模塊類型劃分d .模擬耦合度
(46)面向對象的設計方法與傳統的面向過程的方法有本質的區別，它的基本原理是(C)
A.模擬現實世界中不同事物之間的關系。b .強調現實世界中的算法而不是概念。c .用現實世界的概念抽象思考，自然解決問題。在大多數軟件開發中，鼓勵開發者用真實世界的概念來思考。
(47)結構化方法中，軟件功能分解屬於軟件開發中的以下階段:(c)註:總體設計也就是概要設計。
A.詳細設計b .需求分析c .總體設計d .編程調試
(48)軟件調試的目的是(b)註:對照軟件測試進行審查。
A.發現錯誤b .糾正錯誤c .提高軟件的性能d .挖掘軟件的潛力
(49)根據條件F選擇關系R，其代數表達式為(c)。
A.R|X|R B. R|X|Rf C. бf(R) D？女(右)
(50)在數據庫的概念設計過程中，視圖設計壹般有三種設計順序，(d)註:P127，請牢記。
A.從上到下b .從下到上c .從裏到外d .從整體到部分
(51)在計算機中，算法是指(c)
A.查詢方法b .處理方法
C.解題方案描述準確完整d .排序法
(52)堆棧和隊列的相似度是(c)。註意:這種相似性不同於線性表。
A.都是先進先出。b .都是先進先出。c .只能在端點插入和刪除元素。d .沒有* * *相似性。
(53)已知二叉樹的後序遍歷序列為dabec，中序遍歷序列為debac，其前序遍歷序列為(a)註:P38，前提是掌握三種遍歷方法。
A.10 . c)【句意】c
(54)以下排序方法中，需要內存量最大的是(d)註意:切記書中沒有提到。
A.插入排序b .選擇排序c .快速排序d .合並排序
(55)設計程序時應該采用的原則之壹是(a)註意:與設計風格有關。
A.程序結構應該幫助讀者理解goto語句的使用不受限制。
C.減少或取消註釋行d .程序越短越好。
(56)下列不屬於軟件調試技術的是(B)註:P98
A.強制調試法b .集成測試法c .回溯法d .原因排除法
(57)下列語句中，不屬於軟件需求說明書的功能是(d)註:P71。
A.方便用戶和開發者理解和交流。b .反映了用戶問題的結構，可以作為軟件開發的基礎和依據。c .它是確認測試和驗收的基礎。d .方便開發者分析需求。
(58)在數據流圖(DFD)中，帶名稱的箭頭表示(C)。
A.控制程序的執行順序b .模塊間的調用關系c .數據流d .程序的組成
(59) SQL語言也叫(C)
A.結構化定義語言b .結構化控制語言
C.結構化查詢語言d .結構化操作語言
(60)視圖設計壹般有三種設計順序，下列不屬於視圖設計的是(b)
A.從上到下b .從外向內c .從內向外d .從下到上
在(61)數據結構中，與所用計算機無關的是數據的(c)。
A.存儲結構b .物理結構c .邏輯結構d .物理和存儲結構
(62)元素A、B、C和D從棧底到棧頂依次存儲。在第五個元素E進入堆棧之前，可以彈出堆棧中的元素，所以彈出順序可能是(D)。
A.ABCED B. DBCEA C. CDABE D. DCBEA
(63)線性表的順序存儲結構和線性表的鏈式存儲結構分別是(B)。
A.順序存取存儲結構、順序存取存儲結構b .隨機存取存儲結構、順序存取存儲結構c .隨機存取存儲結構、隨機存取存儲結構d .隨機存取存儲結構、隨機存取存儲結構
(64)在單鏈表中，添加頭節點的目的是(a)
A.方便操作的實現b .使單鏈表至少有壹個節點c .確定表節點中第壹個節點的位置d .說明單鏈表是線性表的鏈式存儲實現。
(65)軟件設計包括軟件結構、數據接口和流程設計，其中軟件的流程設計指(b)註:P73。
A.模塊之間的關系b .將系統結構組件轉化為軟件的過程描述c .軟件層次結構d .軟件開發過程
(66)為了避免流程圖在描述程序邏輯時的靈活性，提出用框圖代替傳統的程序流程圖，通常稱為(b)註:P82。
A.PAD圖B. N-S圖c .結構圖d .數據流圖
(67)數據處理的最小單位是(c)註:數據項不能再細分。
A.數據b .數據元素c .數據項d .數據結構
(68)下列關於數據庫的描述正確的是(c)註:P102。
A.數據庫是DBF文件b .數據庫是關系c .數據庫是結構化數據集d .數據庫是壹組文件。
(69)單個用戶使用的數據視圖的描述稱為(a)註:P108。
A.外部模式b .概念模式c .內部模式d .存儲模式
(70)需求分析階段的任務是確定(D)
A.軟件開發方法b .軟件開發工具c .軟件開發費用d .軟件系統功能
(71)算法分析的目的是(d)註意:書上沒有總結，但記在心裏。
A.找出數據結構的合理性b .找出算法中的輸入輸出關系c .分析算法的可理解性和可靠性d .分析算法的效率進行改進。
(72)鏈表不具備的特征是(b)
A.不需要預先估計存儲空間。b .任何元素都可以隨機訪問。
C.插入和刪除不需要移動的元素d .所需空間與線性表的長度成正比。
(73)已知數據表A中的每個元素離其最終位置不遠。為了節省時間，要采用的算法是(b)。
A.堆排序b .直接插入排序c .快速排序d .直接選擇排序
(74)用鏈表表示線性表的優點是(a)註意:因為不需要移動元素。
A.易於插入和刪除。b .數據元素的物理順序與邏輯順序相同。c .比順序存儲消耗更少的存儲空間。d .便於隨機存取。
(75)以下是結構分析不常用的工具(D)註:P67。
A.數據流圖b .數據字典c .決策樹D. PAD圖
(76)軟件開發的結構化生命周期方法將軟件生命周期分為(a)
A.定義、開發、運維b .設計階段、編程階段、測試階段c .總體設計、詳細設計、編程、調試d .需求分析、功能定義、系統設計
在軟件工程中，白盒測試可以用來測試程序的內部結構。此方法將程序視為(c)註:P87
A.循環集b .地址集c .路徑集d .目標集
(78)在數據管理技術的發展中，文件系統和數據庫系統的主要區別在於數據庫系統有(d)註:數據模型采用關系模型(二維表)。
A.數據不是冗余的。b .數據可以享受。
C.專用數據管理軟件d .特定數據模型
(79)分布式數據庫系統不具備(b)的特征
A.分布式b .數據冗余
C.數據分布和邏輯完整性d .位置透明和復制透明
(80)下列語句中，數據模型中沒有描述的是(c)註:P110。
A.數據結構b .數據操作c .數據查詢d .數據約束
(81)根據數據結構中各數據元素之間關系的復雜程度，數據結構壹般分為(C)。
A.動態結構和靜態結構b .緊湊結構和非緊湊結構
C.線性結構和非線性結構d .內部結構和外部結構