以下是本站小編為大家整理的2017計算機二級公共基礎知識習題及答案，大家可以來做一做，鞏固一下自己的知識。
習題一
(1) 資料結構中，與所使用的計算機無關的是資料的______。
A. 儲存結構
B. 物理結構
C. 邏輯結構
D. 物理和儲存結構
[答案]C
[考點]資料結構與演算法
[評析]
通過前面的一些題的解釋，相信此題對大家也很簡單了。
邏輯結構更接近人的思想，比如棧的先進後出的結構，這是邏輯結構，如果研究到了棧在記憶體中的結構，如地址、地址裡的內容等等，這就是物理結構了，我們一般無須過於深入底層地鑽研。
(2) 棧底至棧頂依次存放元素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符合了。
(3) 線性表的順序儲存結構和線性表的鏈式儲存結構分別是______。
A. 順序存取的儲存結構、順序存取的儲存結構
B. 隨機存取的儲存結構、順序存取的儲存結構
C. 隨機存取的儲存結構、隨機存取的儲存結構
D. 任意存取的儲存結構、任意存取的儲存結構
[答案]B
[考點]資料結構與演算法
[評析]
順序儲存結構可以以陣列為例子，它在記憶體中的一片連續的儲存空間，從第一個元素到最後一個元素，只要根據下標就可以訪問。二級的各種程式設計語言都有。
鏈式儲存結構可以以C/C++語言中的連結串列為例，各個鏈結點無須存放在一片連續的記憶體空間，而只需要指標變數指過來指過去，實現隨機存取。
(4) 在單鏈表中，增加頭結點的目的是______。
A. 方便運算的實現
B. 使單鏈表至少有一個結點
C. 標識表結點中首結點的位置
D. 說明單鏈表是線性表的鏈式儲存實現
[答案]A
[考點]資料結構與演算法
[評析]
舉個例子，假如我們寫一個實現連結串列刪除一個元素的函式(或過程)，供共享用，函式的引數有2個，一個指標變數(指向連結串列的頭結點)，一個字元變數(待刪除的元素)。通過連結串列頭結點的指標傳給函式的第一個指標變數引數，就可方便實現是哪一個連結串列的操作。
如果你考的科目沒有指標，此題答案記一下就行了。
(5) 軟體設計包括軟體的結構、資料介面和過程設計，其中軟體的過程設計是指______。
A. 模組間的關係
B. 系統結構部件轉換成軟體的過程描述
C. 軟體層次結構
D. 軟體開發過程
[答案]B
[考點]軟體工程基礎
[評析]
相當於詳細設計，比如N-S圖就是一種，它不用具體的某種語言實現，但描述了程式的思路，有了這就可以很輕鬆轉換為某種語言的程式原始碼。這是一種系統結構部件轉換成軟體的過程描述。
(6) 為了避免流程圖在描述程式邏輯時的靈活性，提出了用方框圖來代替傳統的程式流程圖，通常也把這種圖稱為______。
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;
(7) 資料處理的最小單位是______。
A. 資料
B. 資料元素
C. 資料項
D. 資料結構
[答案]C
[考點]資料結構與演算法
[評析]
此題比較弱智，本來無從解釋。
"資料"過於巨集觀，比如資料庫裡的所有內容都可叫資料，它是不是資料處理的.最小單位呢?
"資料元素"中的"元素"，如果要死鑽牛角尖，的確沒"資料項"說得更合適。
"資料結構"，這個範圍又過於大了。
(8) 下列有關資料庫的描述，正確的是______。
A. 資料庫是一個DBF檔案
B. 資料庫是一個關係
C. 資料庫是一個結構化的資料集合
D. 資料庫是一組檔案
[答案]C
[考點]資料庫設計基礎
[評析]
A錯，比如ACCESS資料庫的檔案是mdb格式的。
B錯，資料庫裡可能有很多個二維表，一個二維表就是一個關係。
D錯，雖有些資料庫底層是些檔案組成的，但是從邏輯結構上來說它與檔案完全是2個概念，資料庫管理比檔案管理更容易、效率更高、安全性更強。
(9) 單個使用者使用的資料檢視的描述稱為______。
A. 外模式
B. 概念模式
C. 內模式
D. 儲存模式
[答案]A
[考點]資料庫設計基礎
[評析]
外模式、模式(概念模式)、內模式(儲存模式)，分別是檢視級、概念級、物理級。檢視級即是使用者使用的資料檢視級，主要為區域性邏輯結構，因為模式上很多個外模式，外模式到模式的對映定義了局部資料邏輯結構與全域性邏輯結構之間的對應關係，表現了資料的邏輯獨立性。模式到內模式則表現了資料物理獨立性。
