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