2016年計算機二級VB預測試題及答案
一、選擇題(每小題1分)
1.按照“後進先出”原則組織數據的數據結構是( )。
A.隊列
B.棧
C.雙向鏈表
D.二叉樹
2.下列對於軟件測試的描述正確的是( )。
A.軟件測試的目的是證明程序是否正確
B.軟件測試的目的是使程序運行結果正確
C.軟件測試的目的是儘可能多地發現程序中的錯誤
D.軟件測試的目的是使程序符合結構化原則
3.模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標準是模塊的( )。
A.抽象和信息隱蔽
B.局部化和封裝化
C.內聚性和耦合性
D.激活機制和控制方法
4.下述關於數據庫系統的敍述中，正確的是( )。
A.數據庫系統減少了數據宂餘
B.數據庫系統避免了一切宂餘
C.數據庫系統中數據的一致性是指數據類型一致
D.數據庫系統比文件系統能管理更多的數據
5.對如下二叉樹
進行後序遍歷的結果為( )。
EF
FC
CF
CA
6.同一概念在一處為實體而在另一處為屬性或聯繫的衝突，在視圖集成中稱為( )。
A.命名衝突
B.概念衝突
C.域衝突
D.約束衝突
7.面向對象的.設計方法與傳統的面向過程的方法有本質不同，它的基本原理是( )。
A.模擬現實世界中不同事物之間的聯繫
B.強調模擬現實世界中的算法而不強調概念
C.使用現實世界的概念抽象地思考問題從而自然地解決問題
D.鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考
8.數據庫DB、數據庫系統DBS、數據庫管理系統DBMS之間的關係是( )。
包含DBS和DBMS
包含DB和DBS
包含DB和DBMS
D.沒有任何關係
9.索引屬於( )。
A.模式
B.內模式
C.外模式
D.概念模式
10.下列關於關係運算的敍述中正確的是( )。
A.投影、選擇、連接從二維表的行的方向來進行運算
B.並、交、差從二維表的列的方向來進行運算
C.投影、選擇、連接從二維表的列的方向來進行運算
D.以上三種説法都不對
【參考答案及解析】
1.C。【解析】二分法查找只適用於順序存儲的有序表，對於長度為n的有序線性表，最壞情況只需比較log2n次。
2.D。【解析】算法的時間複雜度是指算法需要消耗的時間資源。一般來説，計算機算法是問題規模n 的函數f(n)，算法的時間複雜度也因此記做T(n)=0(f(n))。因此，問題的規模n越大，算法執行的時間的增長率與f(n)的增長率正相關，稱作漸進時間複雜度(AsymptoticTimeComplexity)。簡單來説，就是算法在執行過程中所需要的基本運算次數。
3.C。【解析】編輯軟件和瀏覽器屬於工具軟件，教務系統是應用軟件。
4.A。【解析】調試的目的是發現錯誤或發現導致程序失效的錯誤原因，並修改程序以修正錯誤。調試是測試之後的活動。
5.C。【解析】數據流程圖是一種結構化分析描述模型，用來對系統的功能需求進行建模。
6.B。【解析】開發階段在開發初期分為需求分析、總體設計、詳細設計3個階段，在開發後期分為編碼、測試兩個子階段。
7.C。【解析】模式描述語言(Data Description Language，DDL)是用來描述、定義的，體現、反映了數據庫系統的整體觀。
8.D。【解析】一個數據庫由一個文件或文件集合組成。這些文件中的信息可分解成一個個記錄。
9.C。【解析】E-R(Entity-Relationship)圖為實體一聯繫圖，提供了表示實體型、屬性和聯繫的方法，用來描述現實世界的概念模型。
10.A。【解析】選擇是建立一個含有與原始關係相同列數的新表，但是行只包括那些滿足某些特定標準的原始關係行。
