41．索引屬于______。
A、模式
B、內(nèi)模式
C、外模式
D、概念模式
內(nèi)模式（Internal Schema）又稱物理模式（Physical Schema），它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法，如數(shù)據(jù)存儲的文件結構、索引、集簇及hash等存取方式與存取路徑。 本題答案為B。
42．數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是______。
A、概念設計和邏輯設計
B、模式設計和內(nèi)模式設計
C、內(nèi)模式設計和物理設計
D、結構特性設計和行為特性設計
數(shù)據(jù)庫設計可分為概念設計與邏輯設計。
數(shù)據(jù)庫概念設計的目的是分析數(shù)據(jù)間內(nèi)在語義關聯(lián)，在此基礎上建立一個數(shù)據(jù)的抽象模型。
數(shù)據(jù)庫邏輯設計的主要工作是將ER圖轉(zhuǎn)換為指定的RDBMS中的關系模型。 本題答案是A。
43．已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應采用的算法是______。
A、堆排序
B、直接插入排序
C、快速排序
D、直接選擇排序
當數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少。 本題答案為B。
44．算法的空間復雜度是指______。
A、算法程序的長度
B、算法程序中的指令條數(shù)
C、算法程序所占的存儲空間
D、算法執(zhí)行過程中所需要的存儲空間
一個算法的空間復雜度，一般是指執(zhí)行這個算法所需的內(nèi)存空間。
一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行過程中所需要的額外空間。 本題答案是D。
45. 數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是______。注：要牢記
A、自頂向下
B、由底向上
C、由內(nèi)向外
D、由整體到局部
數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，它們是：
1、自頂向下。這種方法是先從抽象級別高且普遍性強的對象開始逐步細化、具體化與特殊化。
2、由底向上。這種設計方法是先從具體的對象開始，逐步抽象，普遍化與一般化，最后形成一個完整的視圖設計。
3、由內(nèi)向外。這種設計方法是先從最基本與最明顯的對象著手逐步擴充至非基本、不明顯的其它對象。
本題答案為D。
46．下列不屬于結構化分析的常用工具的是______。
A、數(shù)據(jù)流圖
B、數(shù)據(jù)字典
C、判定樹
D、PAD圖
結構化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設計工具中的圖形設計。 本題答案為D。
47．下列不屬于軟件調(diào)試技術的是______。
A、強行排錯法
B、集成測試法
C、回溯法
D、原因排除法
調(diào)試的關鍵在于推斷程序內(nèi)部的錯誤位置及原因。主要的調(diào)試方法有強行排錯法、回溯法和原因排除法。
本題答案為B
48．已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。
A、cedba
B、acbed
C、decab
D、deabc
依據(jù)后序遍歷序列可確定根結點為c；再依據(jù)中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成。求得該二叉樹的前序遍歷序列為選項A。 本題答案為A。 注：前提要掌握三種遍歷的方法。
49．下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。
A、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
B、數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致
D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應用所共享，特別是在網(wǎng)絡發(fā)達的今天，數(shù)據(jù)庫與網(wǎng)絡的結合擴大了數(shù)據(jù)關系的應用范圍。數(shù)據(jù)的共享自身又可極大地減少數(shù)據(jù)冗余性，不僅減少了不必要的存儲空間，更為重要的是可以避免數(shù)據(jù)的不一致性。所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應保持相同的值，而數(shù)據(jù)的不一致性指的是同一個數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。 本題答案是A。
50. 檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。
A、確認測試
B、集成測試
C、驗證測試
D、驗收測試
確認測試的任務是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中的確定的各種需求，以及軟件配置是否完全、正確。 本題答案為A。
51．算法一般都可以用哪幾種控制結構組合而成______。
A、循環(huán)、分支、遞歸
B、順序、循環(huán)、嵌套
C、循環(huán)、遞歸、選擇
D、順序、選擇、循環(huán)
算法的控制結構給出了算法的基本框架，它不僅決定了算法中各操作的執(zhí)行順序，而且也直接反映了算法的設計是否符合結構化原則。一個算法一般都可以用順序、選擇、循環(huán)三種基本控制結構組合而成。本題答案為D。
52．SQL語言又稱為______。
A、結構化定義語言
B、結構化控制語言
C、結構化查詢語言
D、結構化操縱語言
結構化查詢語言（Structured Query Language，簡稱SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。 本題答案為C。
53．n個頂點的強連通圖的邊數(shù)至少有______。
A、n-1
B、n(n-1)
C、n
D、n+1
在有向圖中，若任意兩個頂點都連通，則稱該圖是強連通圖，這樣的有向圖的形狀是環(huán)狀，因而至少應有n條邊。 本題答案為C。
54．在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務的方式是通過發(fā)送______。
A、調(diào)用語句
B、命令
C、口令
D、消息
面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協(xié)助進行，這樣的機制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。本題答案為D。
55．棧和隊列的共同點是______。注：這一共同點和線性表不一樣
A、都是先進后出
B、都是先進先出
C、只允許在端點處插入和刪除元素
D、沒有共同點
棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種"后進先出"的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種"先進先出"的線性表。 本題答案為C。
56．在深度為5的滿二叉樹中，葉子結點的個數(shù)為______。
A、32
B、31
C、16
D、15
所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每層上的所有結點都有兩個子結點。這就是說，在滿二叉樹中，每一層上的結點數(shù)都達到值，即在滿二叉樹的第K層上有2K-1個結點，且深度為m的滿二叉樹有2m個結點。在滿二叉樹中，最后一層的結點個數(shù)就是葉子結點的個數(shù)，本題中深度為5，故葉子結點數(shù)為25-1=24=16。 本題答案是C。
57．數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的______。
A、存儲結構
B、物理結構
C、邏輯結構
D、物理和存儲結構
數(shù)據(jù)結構概念一般包括3個方面的內(nèi)容，數(shù)據(jù)的邏輯結構、存儲結構及數(shù)據(jù)上的運算集合。數(shù)據(jù)的邏輯結構只抽象的反映數(shù)據(jù)元素之間的邏輯關系，而不管它在計算機中的存儲表示形式。 本題答案為C。
58．需求分析階段的任務是確定______。
A、軟件開發(fā)方法
B、軟件開發(fā)工具
C、軟件開發(fā)費用
D、軟件系統(tǒng)功能
需求分析是軟件定義時期的最后一個階段，它的基本任務就是詳細調(diào)查現(xiàn)實世界要處理的對象（組織、部門、企業(yè)等），充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此基礎上確定新系統(tǒng)的功能。選項A）軟件開發(fā)方法是在總體設計階段完成的任務；選項B）軟件開發(fā)工具是在實現(xiàn)階段需完成的任務；選項C）軟件開發(fā)費用是在可行性研究階段需完成的任務。 本題答案為D。
59．算法的時間復雜度是指______。
A、執(zhí)行算法程序所需要的時間
B、算法程序的長度
C、算法執(zhí)行過程中所需要的基本運算次數(shù)
D、算法程序中的指令條數(shù)
所謂算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量。
為了能夠比較客觀地反映出一個算法的效率，在度量一個算法的工作量時，不僅應該與所使用的計算機、程序設計語言以及程序編制者無關，而且還應該與算法實現(xiàn)過程中的許多細節(jié)無關。為此，可以用算法在執(zhí)行過程中所需基本運算的執(zhí)行次數(shù)來度量算法的工作量。 本題答案是C。
60．用鏈表表示線性表的優(yōu)點是______。注：因為不需要移動元素
A、便于插入和刪除操作
B、數(shù)據(jù)元素的物理順序與邏輯順序相同
C、花費的存儲空間較順序存儲少
D、便于隨機存取
鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結點的指針來指示，不需要移動數(shù)據(jù)元素。故鏈式存儲結構下的線性表便于插入和刪除操作。 本題答案為A。