查看匯總：2013年河南農信社綜合能力測試計算機試題匯總

　　(1)棧和隊列的共同特點是:C

　　A)都是先進先出

　　B)都是先進后出

　　C)只允許在端點處插入和刪除元素

　　D)沒有共同點

　　(2)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是:D

　　A)acbed

　　B)decab

　　C)deabc

　　D)cedba

　　(3)鏈表不具有的特點是:B

　　A)不必事先估計存儲空間

　　B)可隨機訪問任一元素

　　C)插入刪除不需要移動元素

　　D)所需空間與線性表長度成正比

　　(4)結構化程序設計的3種結構是:D

　　A)順序結構、選擇結構、轉移結構

　　B)分支結構、等價結構、循環結構

　　C)多分支結構、賦值結構、等價結構

　　D)順序結構、選擇結構、循環結構

　　(5)為了提高測試的效率，應該:D

　　A)隨機選取測試數據

　　B)取一切可能的輸入數據作為測試數據

　　C)在完成編碼以后制定軟件的測試計劃

　　D)集中對付那些錯誤群集的程序

　　(6)算法的時間復雜度是指:C

　　A)執行算法程序所需要的時間

　　B)算法程序的長度

　　C)算法執行過程中所需要的基本運算次數

　　D)算法程序中的指令條數

　　(7)軟件生命周期中所花費用最多的階段是:D

　　A)詳細設計

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護

　　(8)數據庫管理系統DBMS中用來定義模式、內模式和外模式的語言為:C

　　A)C

　　B)Basic

　　C)DDL

　　D)DML

　　(9)下列有關數據庫的描述，正確的是:C

　　A)數據庫是一個DBF文件

　　B)數據庫是一個關系

　　C)數據庫是一個結構化的數據集合

　　D)數據庫是一組文件

　　(10)下列有關數據庫的描述，正確的是:B

　　A)數據處理是將信息轉化為數據的過程

　　B)數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變

　　C)關系中的每一列稱為元組，一個元組就是一個字段

　　D)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字

　　(11)算法的基本特征是可行性、確定性、 有窮性 和擁有足夠的情報。

　　(12)在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數為 log(2n)。

　　(13)在面向對象的程序設計中，類描述的是具有相似性質的一組類是具有共同屬性、共同方法的對象的集合。

　　(14)通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為 軟件生命周期。

　　(15)數據庫管理系統常見的數據模型有層次模型、網狀模型和 關系模型 3種。

　　試題解析

　　1、解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”的線性表;而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。

　　2、解析： 依據后序遍歷序列可確定根結點為c;再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空;又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示。求得該二叉樹的前序遍歷序列為選項D)。

　　3、解析： 鏈表采用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的結點空間可以動態申請和釋放;它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有不足之處：① 每個結點中的指針域需額外占用存儲空間;② 鏈式存儲結構是一種非隨機存儲結構。

　　4、解析： 順序結構、選擇結構和循環結構(或重復結構)是結構化程序設計的3種基本結構。

　　5、解析： 測試的目的是發現軟件中的錯誤。經驗表明，程序中存在錯誤的概率與該程序中已發現的錯誤數成正比。這一現象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程序。

　　6、解析： 算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執行算法所需要的計算工作量;算法的空間復雜度一般是指執行這個算法所需要的內存空間。

　　7、解析： 軟件生命周期分為軟件定義、軟件開發及軟件運行維護3個階段。本題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發階段;維護是軟件生命周期的最后一個階段，也是持續時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。

　　8、解析： 選項A)、B)顯然不合題意。數據定義語言(Data Definition Language，簡稱DDL)負責數據的模式定義與數據的物理存取構建;數據操縱語言(Data Manipulation Language，簡稱DML)負責數據的操縱，包括查詢及增、刪、改等操作。

　　9、解析： 數據庫(Database，簡稱DB)是數據的集合，它具有統一的結構形式并存放于統一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫中的數據具有“集成”、“共享”之特點。

　　10、解析： 數據處理是指將數據轉換成信息的過程，故選項A)敘述錯誤;數據的物理獨立性是指數據的物理結構的改變，不會影響數據庫的邏輯結構，故選項B)敘述錯誤;關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C)敘述錯誤。

　　11.解析： 算法是指解題方案的準確而完整的描述。它有4個基本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。

　　12.解析： 對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。

　　13.解析： 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。

　　14.解析： 軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現、測試、交付使用以及維護等活動。

　　15.解析： 數據庫管理系統是位于用戶與操作系統之間的一層系統管理軟件，是一種系統軟件，是用戶與數據庫之間的一個標準接口。其總是基于某種數據模型，可以分為層次模型、網狀模型和關系模型