國(guó)家二級(jí)（公共基礎(chǔ)知識(shí)）模擬試卷5

國(guó)家二級(jí)（公共基礎(chǔ)知識(shí)）模擬試卷5

一、單項(xiàng)選擇題（本題共70題，每題7.0分，共70

分。）

1、算法的時(shí)間復(fù)雜度是指O

A、執(zhí)行算法程序所需要的時(shí)間

B、算法程序的長(zhǎng)度

C、算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)

D、算法程序中的指令條數(shù)

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量?？梢杂?/p>

算法在執(zhí)行過(guò)程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。

2、詳細(xì)設(shè)計(jì)的結(jié)果基本決定了最終程序的。

A、代碼的規(guī)模

B、運(yùn)行速度

C、質(zhì)量

D、可維護(hù)性

標(biāo)準(zhǔn)答案：

知識(shí)之解析C：詳細(xì)設(shè)計(jì)階段的根本目標(biāo)是確定應(yīng)該怎樣具體的實(shí)現(xiàn)所要求的系統(tǒng)，

其任務(wù)不是具體地編寫程序，而是要沒計(jì)出程序的“藍(lán)圖”，以后程序員將根據(jù)這個(gè)

藍(lán)圖寫出實(shí)際的程序代碼，因此，詳細(xì)設(shè)計(jì)階段的結(jié)果基本上就決定了最終的程序

代碼的質(zhì)量。

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

A、PAD

B、PFD

C、N-S

D、DFD

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：需求分析中的常用工具有PAD、PFD及N-S等，而DFD（數(shù)據(jù)流圖）

為結(jié)構(gòu)化分析工具。

4、結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)凋的是o

A、程序的規(guī)模

B、程序的易讀性

C、程序的執(zhí)行效率

D、程序的可移植性

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程

序員能夠進(jìn)行逐步求精、程序證明和測(cè)試，以保證程序的正確性。

5、下列關(guān)于棧的敘述中正確的是______o

A、在棧中只能插入數(shù)據(jù)

B、在棧中只能刪除數(shù)據(jù)

C、棧是先進(jìn)先出的線性表

D、棧是先進(jìn)后出的線性表

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后出”或

“后進(jìn)先出”的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后出”表或后進(jìn)先出''表。

6、下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是o

A、除了最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B、可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

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

D、具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+l

標(biāo)準(zhǔn)答案：B

知識(shí)點(diǎn)解析：這里考察完全二叉樹與滿二叉樹的定義及二叉樹的性質(zhì)。滿二叉樹指

除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二義樹。完全二叉樹指除最后一

層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)

(葉子結(jié)點(diǎn))的二叉樹。因此選項(xiàng)A是正確的，而選預(yù)B是錯(cuò)誤的。由定義可知，滿

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

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

7、在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是

A、路徑的集合

B、循環(huán)的集合

C、目標(biāo)的集合

D、地址的集合

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：軟件的白盒測(cè)試方法是把測(cè)試對(duì)象看做一個(gè)打開的盒子，它允許測(cè)試

人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息，設(shè)計(jì)或選擇測(cè)試用例，對(duì)程序所有邏輯

路徑進(jìn)行測(cè)試。

8、下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是______o

A、數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B、數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C、數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致

D、數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個(gè)應(yīng)用所共享，特別是在網(wǎng)絡(luò)發(fā)達(dá)

的今天，數(shù)據(jù)庫(kù)與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)關(guān)系的應(yīng)用范圍。數(shù)據(jù)的共享自身又可極

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

的不一致性。這里所謂數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同

的值，而數(shù)據(jù)的不一致性指的是同一個(gè)數(shù)據(jù)在系統(tǒng)的不同拷貝處有不同的值。

9、關(guān)系表中的每一橫行稱為一個(gè)o

A、元組

B、字段

C、屬性

D、碼

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系模型采用二維表來(lái)表示，簡(jiǎn)稱“表”。二維表是

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

10、數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是。

A、概念設(shè)計(jì)和邏輯設(shè)計(jì)

B、模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)

C、內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)

D、結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)設(shè)計(jì)可分為概念設(shè)計(jì)與邏輯設(shè)計(jì)。數(shù)據(jù)庫(kù)概念設(shè)計(jì)的目的是分

析數(shù)據(jù)間內(nèi)在語(yǔ)義關(guān)聯(lián)，在此基礎(chǔ)上建立一個(gè)數(shù)據(jù)的抽象模型。數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的

主要工作是將E-R圖轉(zhuǎn)換為指定的RDBMS中的關(guān)系模型。

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

11、用鏈表表示線性表的突出優(yōu)點(diǎn)是（）。

標(biāo)準(zhǔn)答案：便于插入和刪除操作

知識(shí)點(diǎn)解析：為了克服順序表中插入和刪除時(shí)需要移動(dòng)大量數(shù)據(jù)元素的缺點(diǎn)，引入

了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。因而，用鏈表表示線性表的突出優(yōu)點(diǎn)就是插入和刪除操作方便，

不必移動(dòng)數(shù)據(jù)元素，執(zhí)行效率高。

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

標(biāo)準(zhǔn)答案：過(guò)程

知識(shí)點(diǎn)解析：當(dāng)程序之間發(fā)生調(diào)用關(guān)系時(shí)，調(diào)用命令所在的代碼段被稱為主程序，

被調(diào)用的代碼段被稱為子程序。子程序是對(duì)功能的抽象，可分為過(guò)程和函數(shù)兩類，

兩者的區(qū)別是函數(shù)是通過(guò)函數(shù)名來(lái)返回值的，而過(guò)程只能通過(guò)形式參數(shù)或?qū)θ肿?/p>

量進(jìn)行修改以返回值。

13、軟件的（）設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)

構(gòu)。

標(biāo)準(zhǔn)答案：概要

知識(shí)點(diǎn)解析：暫無(wú)解析

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

需求規(guī)格說(shuō)明書和需求評(píng)審。

標(biāo)準(zhǔn)答案：需求獲取

知識(shí)點(diǎn)解析：軟件的需求分析階段的工作，可以概括為四個(gè)方面：需求獲取、需求

分析、編寫需求規(guī)格說(shuō)明書和需求評(píng)審。需求獲取的目的是確定對(duì)目標(biāo)系統(tǒng)的各方

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

取的過(guò)程。需求分析是對(duì)獲取的需求進(jìn)行分析和綜合，最終給出系統(tǒng)的解決方案和

目標(biāo)系統(tǒng)的邏輯模型。需求規(guī)格說(shuō)明書則作為需求分析的階段成果，可以為用戶、

分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)軟件系統(tǒng)的確認(rèn)，又

可以作為控制