第一套 模擬題
（1）棧和隊列的共同特點是
A）都是先進先出
B）都是先進后出
C）只允許在端點處插入和刪除元素
D）沒有共同點
（2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A）acbed
B）decab
C）deabc
D）cedba
（3）鏈表不具有的特點是
A）不必事先估計存儲空間
B）可隨機訪問任一元素
C）插入刪除不需要移動元素
D）所需空間與線性表長度成正比
（4）結構化程序設計的3種結構是
A）順序結構、選擇結構、轉移結構
B）分支結構、等價結構、循環(huán)結構
C）多分支結構、賦值結構、等價結構
D）順序結構、選擇結構、循環(huán)結構
（5）為了提高測試的效率，應該
A）隨機選取測試數據
B）取一切可能的輸入數據作為測試數據
C）在完成編碼以后制定軟件的測試計劃
D）集中對付那些錯誤群集的程序
（6）算法的時間復雜度是指
A）執(zhí)行算法程序所需要的時間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運算次數
D）算法程序中的指令條數
（7）軟件生命周期中所花費用最多的階段是
A）詳細設計
B）軟件編碼
C）軟件測試
D）軟件維護
（8）數據庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
（9）下列有關數據庫的描述，正確的是
A）數據庫是一個DBF文件
B）數據庫是一個關系
C）數據庫是一個結構化的數據集合
D）數據庫是一組文件
（10）下列有關數據庫的描述，正確的是
A）數據處理是將信息轉化為數據的過程
B）數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變
C）關系中的每一列稱為元組，一個元組就是一個字段
D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
（11）算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。
（12）在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為 【2】 。
（13）在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。
（14）通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【4】 。
（15）數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和 【5】 3種。
試題解析
1、解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。
2、解析： 依據后序遍歷序列可確定根結點為c；再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示。求得該二叉樹的前序遍歷序列為選項D）。
3、解析： 鏈表采用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有不足之處：① 每個結點中的指針域需額外占用存儲空間；② 鏈式存儲結構是一種非隨機存儲結構。
4、解析： 順序結構、選擇結構和循環(huán)結構（或重復結構）是結構化程序設計的3種基本結構。
5、解析： 測試的目的是發(fā)現軟件中的錯誤。經驗表明，程序中存在錯誤的概率與該程序中已發(fā)現的錯誤數成正比。這一現象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程序。
6、解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。
7、解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。
8、解析： 選項A）、B）顯然不合題意。數據定義語言（Data Definition Language，簡稱DDL）負責數據的模式定義與數據的物理存取構建；數據操縱語言（Data Manipulation Language，簡稱DML）負責數據的操縱，包括查詢及增、刪、改等操作。
9、解析： 數據庫（Database，簡稱DB）是數據的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫中的數據具有“集成”、“共享”之特點。
10、解析： 數據處理是指將數據轉換成信息的過程，故選項A）敘述錯誤；數據的物理獨立性是指數據的物理結構的改變，不會影響數據庫的邏輯結構，故選項B）敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C）敘述錯誤。
11.解析： 算法是指解題方案的準確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。
12.解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。
13.解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。
14.解析： 軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現、測試、交付使用以及維護等活動。
15.解析： 數據庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數據庫之間的一個標準接口。其總是基于某種數據模型，可以分為層次模型、網狀模型和關系模型
（1）棧和隊列的共同特點是
A）都是先進先出
B）都是先進后出
C）只允許在端點處插入和刪除元素
D）沒有共同點
（2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
A）acbed
B）decab
C）deabc
D）cedba
（3）鏈表不具有的特點是
A）不必事先估計存儲空間
B）可隨機訪問任一元素
C）插入刪除不需要移動元素
D）所需空間與線性表長度成正比
（4）結構化程序設計的3種結構是
A）順序結構、選擇結構、轉移結構
B）分支結構、等價結構、循環(huán)結構
C）多分支結構、賦值結構、等價結構
D）順序結構、選擇結構、循環(huán)結構
（5）為了提高測試的效率，應該
A）隨機選取測試數據
B）取一切可能的輸入數據作為測試數據
C）在完成編碼以后制定軟件的測試計劃
D）集中對付那些錯誤群集的程序
（6）算法的時間復雜度是指
A）執(zhí)行算法程序所需要的時間
B）算法程序的長度
C）算法執(zhí)行過程中所需要的基本運算次數
D）算法程序中的指令條數
（7）軟件生命周期中所花費用最多的階段是
A）詳細設計
B）軟件編碼
C）軟件測試
D）軟件維護
（8）數據庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為
A）C
B）Basic
C）DDL
D）DML
（9）下列有關數據庫的描述，正確的是
A）數據庫是一個DBF文件
B）數據庫是一個關系
C）數據庫是一個結構化的數據集合
D）數據庫是一組文件
（10）下列有關數據庫的描述，正確的是
A）數據處理是將信息轉化為數據的過程
B）數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變
C）關系中的每一列稱為元組，一個元組就是一個字段
D）如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
（11）算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。
（12）在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為 【2】 。
（13）在面向對象的程序設計中，類描述的是具有相似性質的一組 【3】 。
（14）通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 【4】 。
（15）數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和 【5】 3種。
試題解析
1、解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。
2、解析： 依據后序遍歷序列可確定根結點為c；再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示。求得該二叉樹的前序遍歷序列為選項D）。
3、解析： 鏈表采用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有不足之處：① 每個結點中的指針域需額外占用存儲空間；② 鏈式存儲結構是一種非隨機存儲結構。
4、解析： 順序結構、選擇結構和循環(huán)結構（或重復結構）是結構化程序設計的3種基本結構。
5、解析： 測試的目的是發(fā)現軟件中的錯誤。經驗表明，程序中存在錯誤的概率與該程序中已發(fā)現的錯誤數成正比。這一現象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程序。
6、解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。
7、解析： 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。
8、解析： 選項A）、B）顯然不合題意。數據定義語言（Data Definition Language，簡稱DDL）負責數據的模式定義與數據的物理存取構建；數據操縱語言（Data Manipulation Language，簡稱DML）負責數據的操縱，包括查詢及增、刪、改等操作。
9、解析： 數據庫（Database，簡稱DB）是數據的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫中的數據具有“集成”、“共享”之特點。
10、解析： 數據處理是指將數據轉換成信息的過程，故選項A）敘述錯誤；數據的物理獨立性是指數據的物理結構的改變，不會影響數據庫的邏輯結構，故選項B）敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C）敘述錯誤。
11.解析： 算法是指解題方案的準確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。
12.解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。
13.解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。
14.解析： 軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現、測試、交付使用以及維護等活動。
15.解析： 數據庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數據庫之間的一個標準接口。其總是基于某種數據模型，可以分為層次模型、網狀模型和關系模型