國家二級（公共基礎知識）模擬試卷5

一、單項選擇題（本題共70題，每題7.0分，共70

分。）

1、算法的時間復雜度是指O

A、執行算法程序所需要的時間

B、算法程序的長度

C、算法執行過程中所需要的基本運算次數

D、算法程序中的指令條數

標準答案：C

知識點解析：所謂算法的時間復雜度，是指執行算法所需要的計算工作量。可以用

算法在執行過程中所需基本運算的執行次數來度量算法的工作量。

2、詳細設計的結果基本決定了最終程序的。

A、代碼的規模

B、運行速度

C、質量

D、可維護性

標準答案：

知識之解析C：詳細設計階段的根本目標是確定應該怎樣具體的實現所要求的系統，

其任務不是具體地編寫程序，而是要沒計出程序的“藍圖”，以后程序員將根據這個

藍圖寫出實際的程序代碼，因此，詳細設計階段的結果基本上就決定了最終的程序

代碼的質量。

3、下列工具中為需求分析常用工具的是_____o

A、PAD

B、PFD

C、N-S

D、DFD

標準答案：D

知識點解析：需求分析中的常用工具有PAD、PFD及N-S等，而DFD（數據流圖）

為結構化分析工具。

4、結構化程序設計主要強凋的是o

A、程序的規模

B、程序的易讀性

C、程序的執行效率

D、程序的可移植性

標準答案：B

知識點解析：結構化程序設計主要強調的是結構化程序清晰易讀，可理解性好，程

序員能夠進行逐步求精、程序證明和測試，以保證程序的正確性。

5、下列關于棧的敘述中正確的是______o

A、在棧中只能插入數據

B、在棧中只能刪除數據

C、棧是先進先出的線性表

D、棧是先進后出的線性表

標準答案：D

知識點解析：棧是限定在一端進行插入與刪除的線性表。棧是按照“先進后出”或

“后進先出”的原則組織數據的，因此，棧也被稱為“先進后出”表或后進先出''表。

6、下面關于完全二叉樹的敘述中，錯誤的是o

A、除了最后一層外，每一層上的結點數均達到最大值

B、可能缺少若干個左右葉子結點

C、完全二叉樹一般不是滿二叉樹

D、具有結點的完全二叉樹的深度為[log2n]+l

標準答案：B

知識點解析：這里考察完全二叉樹與滿二叉樹的定義及二叉樹的性質。滿二叉樹指

除最后一層外每一層上所有結點都有兩個子結點的二義樹。完全二叉樹指除最后一

層外，每一層上的結點數均達到最大值，在最后一層上只缺少右邊的若干子結點

(葉子結點)的二叉樹。因此選項A是正確的，而選預B是錯誤的。由定義可知，滿

二叉樹肯定是完全二叉礴，而完全二叉樹一般不是滿二叉樹，因此選項C是正確

的敘述。選項D即二叉樹性質(5),也是正確的。

7、在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是

A、路徑的集合

B、循環的集合

C、目標的集合

D、地址的集合

標準答案：A

知識點解析：軟件的白盒測試方法是把測試對象看做一個打開的盒子，它允許測試

人員利用程序內部的邏輯結構及有關信息，設計或選擇測試用例，對程序所有邏輯

路徑進行測試。

8、下述關于數據庫系統的敘述中正確的是______o

A、數據庫系統減少了數據冗余

B、數據庫系統避免了一切冗余

C、數據庫系統中數據的一致性是指數據類型的一致

D、數據庫系統比文件系統能管理更多的數據

標準答案：A

知識點解析：由于數據的集成性使得數據可為多個應用所共享，特別是在網絡發達

的今天，數據庫與網絡的結合擴大了數據關系的應用范圍。數據的共享自身又可極

大地減少數據冗余性，不僅減少了不必要的存儲空間，更為重耍的是可以避免數據

的不一致性。這里所謂數據的一致性是指在系統中同一數據的不同出現應保持相同

的值，而數據的不一致性指的是同一個數據在系統的不同拷貝處有不同的值。

9、關系表中的每一橫行稱為一個o

A、元組

B、字段

C、屬性

D、碼

標準答案：A

知識點解析：在關系數據庫中，關系模型采用二維表來表示，簡稱“表”。二維表是

由表框架及表元組組成。在表框架中，按行存放數據，每行數據稱為元組。

10、數據庫設計包括兩個方面的設計內容，它們是。

A、概念設計和邏輯設計

B、模式設計和內模式設計

C、內模式設計和物理設計

D、結構特性設計和行為特性設計

標準答案：A

知識點解析：數據庫設計可分為概念設計與邏輯設計。數據庫概念設計的目的是分

析數據間內在語義關聯，在此基礎上建立一個數據的抽象模型。數據庫邏輯設計的

主要工作是將E-R圖轉換為指定的RDBMS中的關系模型。

二、填空題（本題共5題，每題分，共5分。）

11、用鏈表表示線性表的突出優點是（）。

標準答案：便于插入和刪除操作

知識點解析：為了克服順序表中插入和刪除時需要移動大量數據元素的缺點，引入

了鏈式存儲結構。因而，用鏈表表示線性表的突出優點就是插入和刪除操作方便，

不必移動數據元素，執行效率高。

12、子程序通常分為兩類：（）和函數，前者是命令的抽象，后者是為了求值。

標準答案：過程

知識點解析：當程序之間發生調用關系時，調用命令所在的代碼段被稱為主程序，

被調用的代碼段被稱為子程序。子程序是對功能的抽象，可分為過程和函數兩類，

兩者的區別是函數是通過函數名來返回值的，而過程只能通過形式參數或對全局變

量進行修改以返回值。

13、軟件的（）設計又稱為總體結構設計，其主要任務是建立軟件系統的總體結

構。

標準答案：概要

知識點解析：暫無解析

14、軟件的需求分析階段的工作，可以概括為四個方面：（）、需求分析、編寫

需求規格說明書和需求評審。

標準答案：需求獲取

知識點解析：軟件的需求分析階段的工作，可以概括為四個方面：需求獲取、需求

分析、編寫需求規格說明書和需求評審。需求獲取的目的是確定對目標系統的各方

面需求，涉及到的主要任務是建立獲取用戶需求的方法框架，并支持和監控需求獲

取的過程。需求分析是對獲取的需求進行分析和綜合，最終給出系統的解決方案和

目標系統的邏輯模型。需求規格說明書則作為需求分析的階段成果，可以為用戶、

分析人員和設計人員之間的交流提供方便，可以直接支持目標軟件系統的確認，又

可以作為控制