2017計算機二級公共基礎知識備考習題
計算機等級考試越來越受到同學們的重視，下面是小編為大家整理的2017計算機二級公共基礎知識備考習題，歡迎學習!
(1) 演算法分析的目的是______。
A. 找出資料結構的合理性
B. 找出演算法中輸入和輸出之間的關係
C. 分析演算法的易懂性和可靠性
D. 分析演算法的效率以求改進
[答案]D
[考點]資料結構與演算法
[評析]
(2) n個頂點的強連通圖的邊數至少有______。
A. n-1
B. n(n-1)
C. n
D. n+1
[答案]C
[考點]資料結構與演算法
[評析]
(3) 已知資料表A中每個元素距其最終位置不遠，為節省時間，應採用的演算法是______。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 直接選擇排序 考試大論壇
[答案]B
[考點]資料結構與演算法
[評析]
(4) 用連結串列表示線性表的優點是______。
A. 便於插入和刪除操作
B. 資料元素的物理順序與邏輯順序相同
C. 花費的儲存空間較順序儲存少
D. 便於隨機存取
[答案]A
[考點]資料結構與演算法
[評析]
(5) 下列不屬於結構化分析的常用工具的是______。
A. 資料流圖
B. 資料字典
C. 判定樹
D. PAD圖
[答案]D
[考點]軟體工程基礎
[評析]
(6) 軟體開發的結構化生命週期方法將軟體生命週期劃分成______。
A. 定義、開發、執行維護
B. 設計階段、程式設計階段、測試階段
C. 總體設計、詳細設計、程式設計除錯
D. 需求分析、功能定義、系統設計
[答案]A
[考點]軟體工程基礎
[評析]
我們可從一個軟體的從無到有的過程來看，就是分析人員先分析，開發人員再開發，最終執行和維護。
(7) 在軟體工程中，白箱測試法可用於測試程式的內部結構。此方法將程式看做是______。
A. 迴圈的集合
B. 地址的集合
C. 路徑的集合
D. 目標的集合
[答案]C
[考點]軟體工程基礎
[評析]
白盒測試，我們要深入原始碼的內部;而黑盒測試，我們只關心輸入與輸出資料是否符合要求。
(8) 在資料管理技術發展過程中，檔案系統與資料庫系統的主要區別是資料庫系統具有______。
A. 資料無冗餘
B. 資料可共享
C. 專門的資料管理軟體
D. 特定的資料模型
[答案]D
[考點]資料庫設計基礎
[評析]
檔案根據一些壓縮技術也可減少冗餘，資料庫也有冗餘，只是比檔案少;
檔案也可共享，只是比資料庫共享效能差;
也有專門的檔案管理軟體;
資料庫發展的模型依次是：
層次模型、網狀模型、關係模型、物件導向模型。
其中關係模型目前應用最廣泛。
(9) 分散式資料庫系統不具有的特點是______。
A. 分散式
B. 資料冗餘
C. 資料分佈性和邏輯整體性
D. 位置透明性和複製透明性
[答案]B
[考點]資料庫設計基礎
[評析]
如果論特點，當然是優點，資料冗餘是種害處，怎能論特點?
何況分散式資料庫還減少了冗餘。
(10) 下列說法中，不屬於資料模型所描述的內容的.是______。
A. 資料結構
B. 資料操作
C. 資料查詢
D. 資料約束
[答案]C
[考點]資料庫設計基礎
[評析]
資料模型的三要素
1.資料結構
資料結構用於描述系統的靜態特性。在資料庫系統中，通常按照其資料結構的型別來命名資料模型。
2.資料操作
資料操作用於描述系統的動態特徵。資料操作是指對資料庫中各種物件(型)的例項(值)允許執行的操作的集合，包括操作及有關的操作規則。操作有檢索、插入、刪除、修改。
3.資料完整性約束
資料完整性約束是一組完整性規則的集合。完整性規則是給定的資料模型中資料及其聯絡所具有的制約和儲存規則，用以限定符合資料模型的資料庫狀態以及狀態的變化，以保證資料的正確、有效和相容。資料模型應該反映和規定本資料模型必須遵守的、基本的、通用的完整性約束。此外，資料模型還應該提供定義完整性約束的機制，以反映具體應用所涉及的資料必須遵守的特定的語義約束。
(11) 資料結構中，與所使用的計算機無關的是資料的______。
A. 儲存結構
B. 物理結構
C. 邏輯結構
D. 物理和儲存結構
[答案]C
[考點]資料結構與演算法
[評析]
通過前面的一些題的解釋，相信此題對大家也很簡單了。
邏輯結構更接近人的思想，比如棧的先進後出的結構，這是邏輯結構，如果研究到了棧在記憶體中的結構，如地址、地址裡的內容等等，這就是物理結構了，我們一般無須過於深入底層地鑽研。
(12) 棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
[答案]D
[考點]資料結構與演算法
[評析]
棧是先進後出的，因為在E放入前，A、B、C、D已經依次放進棧裡了，故這四個元素出棧的順序只能是D、C、B、A，E可是其中排序的任何位置，答案只有D符合了。
(13) 線性表的順序儲存結構和線性表的鏈式儲存結構分別是______。
A. 順序存取的儲存結構、順序存取的儲存結構
B. 隨機存取的儲存結構、順序存取的儲存結構
C. 隨機存取的儲存結構、隨機存取的儲存結構
D. 任意存取的儲存結構、任意存取的儲存結構
[答案]B
[考點]資料結構與演算法
[評析]
順序儲存結構可以以陣列為例子，它在記憶體中的一片連續的儲存空間，從第一個元素到最後一個元素，只要根據下標就可以訪問。二級的各種程式設計語言都有。
鏈式儲存結構可以以C/C++語言中的連結串列為例，各個鏈結點無須存放在一片連續的記憶體空間，而只需要指標變數指過來指過去，實現隨機存取。
(14) 在單鏈表中，增加頭結點的目的是______。
A. 方便運算的實現
B. 使單鏈表至少有一個結點
C. 標識表結點中首結點的位置
D. 說明單鏈表是線性表的鏈式儲存實現
[答案]A
[考點]資料結構與演算法
[評析]
舉個例子，假如我們寫一個實現連結串列刪除一個元素的函式(或過程)，供共享用，函式的引數有2個，一個指標變數(指向連結串列的頭結點)，一個字元變數(待刪除的元素)。通過連結串列頭結點的指標傳給函式的第一個指標變數引數，就可方便實現是哪一個連結串列的操作。
如果你考的科目沒有指標，此題答案記一下就行了。
(15) 軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指______。
A. 模組間的關係
B. 系統結構部件轉換成軟體的過程描述
C. 軟體層次結構
D. 軟體開發過程
[答案]B
[考點]軟體工程基礎
[評析]
相當於詳細設計，比如N-S圖就是一種，它不用具體的某種語言實現，但描述了程式的思路，有了這就可以很輕鬆轉換為某種語言的程式原始碼。這是一種系統結構部件轉換成軟體的過程描述。
(16) 為了避免流程圖在描述程式邏輯時的靈活性，提出了用方框圖來代替傳統的程式流程圖，通常也把這種圖稱為______。
A. PAD圖
B. N-S圖
C. 結構圖
D. 資料流圖
[答案]B
[考點]軟體工程基礎
[評析]
二級科目的很多教程都在前N-S圖的例子，比如C語言教程基本上都有，程式流程圖大部分科目也有例子。這裡再舉個例子。
比如：
如果2等於3，則變數a=1,否則a=0。
我們用N-S圖表示：
轉換成VB：
If 2=3 Then
a=1
else
a=0
End If
轉換成C/C++/JAVA：
if(2==3)
a=1;
else
a=0;
(17) 資料處理的最小單位是______。
A. 資料
B. 資料元素
C. 資料項
D. 資料結構
[答案]C
[考點]資料結構與演算法
[評析]
此題比較弱智，本來無從解釋。
"資料"過於巨集觀，比如資料庫裡的所有內容都可叫資料，它是不是資料處理的最小單位呢?
"資料元素"中的"元素"，如果要死鑽牛角尖，的確沒"資料項"說得更合適。
"資料結構"，這個範圍又過於大了。
(18) 下列有關資料庫的描述，正確的是______。
A. 資料庫是一個DBF檔案
B. 資料庫是一個關係
C. 資料庫是一個結構化的資料集合
D. 資料庫是一組檔案
[答案]C
[考點]資料庫設計基礎
[評析]
A錯，比如ACCESS資料庫的檔案是mdb格式的。
B錯，資料庫裡可能有很多個二維表，一個二維表就是一個關係。
D錯，雖有些資料庫底層是些檔案組成的，但是從邏輯結構上來說它與檔案完全是2個概念，資料庫管理比檔案管理更容易、效率更高、安全性更強。
(19) 單個使用者使用的資料檢視的描述稱為______。
A. 外模式
B. 概念模式
C. 內模式
D. 儲存模式
[答案]A
[考點]資料庫設計基礎
[評析]
外模式、模式(概念模式)、內模式(儲存模式)，分別是檢視級、概念級、物理級。檢視級即是使用者使用的資料檢視級，主要為區域性邏輯結構，因為模式上很多個外模式，外模式到模式的對映定義了局部資料邏輯結構與全域性邏輯結構之間的對應關係，表現了資料的邏輯獨立性。模式到內模式則表現了資料物理獨立性。
(20) 需求分析階段的任務是確定______。
A. 軟體開發方法
B. 軟體開發工具
C. 軟體開發費用
D. 軟體系統功能
[答案]D
[考點]軟體工程基礎
[評析]
據前面的題的解釋，相信大家對需求分析有個理性認識了。
分析員對使用者的要求作出分析，並畫出資料流程圖，該圖通俗易懂，不涉及到如何在計算機上實現，這是需求分析階段，使用者也參與，確定軟體系統功能是一個重要的任務。
