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

[考點]軟件工程基礎

[評析]

據前面的題的解釋，相信大家對需求分析有個理性認識了。

分析員對用户的要求作出分析，並畫出數據流程圖，該圖通俗易懂，不涉及到如何在計算機上實現，這是需求分析階段，用户也參與，確定軟件系統功能是一個重要的任務。