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

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

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

分。）

1、由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是（）。

A、減少存取時(shí)間，降低下溢發(fā)生的幾率

B、節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的幾率

C、減少存取時(shí)間，降低上溢發(fā)生的幾率

D、節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的幾率

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

知識(shí)點(diǎn)解析：常常一個(gè)程序中要用到多個(gè)棧，為了不發(fā)生上溢錯(cuò)誤，就必須給每個(gè)

棧分配一個(gè)足夠大的存值空間。但實(shí)際中，很難準(zhǔn)確地估計(jì)，若每個(gè)棧都分配過大

的存儲(chǔ)空間，勢(shì)必造成系統(tǒng)空間緊張;若讓多個(gè)棧共用一個(gè)足夠大的連續(xù)存儲(chǔ)空

間，則可利用棧的動(dòng)態(tài)特性使他們的存儲(chǔ)空間互補(bǔ)。

2、設(shè)有兩個(gè)串p和q,求q在P中首次出現(xiàn)位置的運(yùn)算稱作（）。

A、連接

B、模式匹配

C、求子串

D、求串長(zhǎng)

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

知識(shí)點(diǎn)解析：子串的定位操作通常稱作串的模式匹配，是各種串處理系統(tǒng)中最重要

的操作之一，算法的基本思想是:從主審的開始字符起和模式的第一個(gè)字符比較，

若相等則繼續(xù)比較后續(xù)字符，否則從主串的下一個(gè)字符起再重新和模式的字符比

較，依次類推，直至模式中的每一個(gè)字符依次和主串中的一個(gè)連續(xù)的字符序列相

等，稱匹配成功，否則禰匹配不成功。

3、n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為（）。

A、0

B、1

C、n-1

D^n

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

知識(shí)點(diǎn)解析：在無向圖（邊沒有方向性的圖）中，若從頂點(diǎn)vi到vj有路徑，則稱vi

和vj是連通的，若該圖中任意兩個(gè)頂點(diǎn)都是連通的，則稱該圖為連通圖。

4、對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行（）。

A、結(jié)合

隱藏

C、封裝

D、抽象

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

知識(shí)點(diǎn)解析：對(duì)象是由數(shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作組成的統(tǒng)一體。對(duì)象的內(nèi)

部，即處理能力的實(shí)行和內(nèi)部狀態(tài)，對(duì)外是看不見的，這一特性稱做對(duì)象的封裝。

5、下列敘述中，正確的是（）。

A、軟件就是程序清單

B、軟件就是存放在計(jì)算機(jī)中的文件

C、軟件應(yīng)包括程序清單及運(yùn)行結(jié)果

D、軟件包括程序和文檔

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

知識(shí)點(diǎn)解析?：軟件（software）是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括

程序、數(shù)據(jù)及相關(guān)文檔的完整集合。

6、軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是（）。

A、低內(nèi)聚低耦合

B、低內(nèi)聚高耦合

C、高內(nèi)聚低耦合

D、iW］內(nèi)聚懸］耦合

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

知識(shí)點(diǎn)解析：模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)

立性使用耦合性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到

高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模

塊的獨(dú)立性。

7、軟件生命周期中花費(fèi)時(shí)間最多的階段是（）。

A、詳細(xì)設(shè)計(jì)

B、軟件編碼

C、軟件測(cè)試

D、軟件維護(hù)

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

知識(shí)點(diǎn)解析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本

題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開發(fā)階段;維護(hù)是軟件生命周期

的最后一個(gè)階段，也是守續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一

個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。

8、下列4項(xiàng)中說法不正確的是（）。

A、數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余

B、數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享

C、數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)

D、數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性

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

知識(shí)點(diǎn)解析：數(shù)據(jù)庫(kù)系統(tǒng)具有以下幾個(gè)特點(diǎn)，一是數(shù)據(jù)的集成性、二是數(shù)據(jù)的高共

享性與低冗余性、三是數(shù)據(jù)的獨(dú)立性、四是數(shù)據(jù)統(tǒng)一管理與控制。

9、下列4項(xiàng)中，必須進(jìn)行查詢優(yōu)化的是（）。

A、關(guān)系數(shù)據(jù)庫(kù)

B、網(wǎng)狀數(shù)據(jù)庫(kù)

C、層次數(shù)據(jù)庫(kù)

D、非關(guān)系模型

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

知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型誕生之后迅速發(fā)展，深受用戶喜愛，但關(guān)系數(shù)據(jù)模型也

有缺點(diǎn)，其最主要的缺點(diǎn)是由于存取路徑對(duì)用戶透明，查詢效率往往不如非關(guān)系數(shù)

據(jù)模型，因此為了提高性能，必須對(duì)用戶的查詢請(qǐng)求進(jìn)行優(yōu)化。

10、最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用（）。

A、樹

B、網(wǎng)絡(luò)

C、圖

D、二維表

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

知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)模型用統(tǒng)一的二維表結(jié)構(gòu)表示實(shí)體及實(shí)體之間的聯(lián)系（即關(guān)

系）。

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

11、長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，

插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為（）。

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

知識(shí)點(diǎn)解析：在線性表的任何位置插入一個(gè)元素的概率相等，即概率為

p=l/（n+l）,則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=l/（n+l）n+ln=l（n-

i+l）=n/2o

12、用樹形結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為（）。

標(biāo)準(zhǔn)答案：層次模型

知識(shí)點(diǎn)解析：用樹形結(jié)溝表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用

有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表格結(jié)構(gòu)

表示實(shí)體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。

13、類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的（）。

標(biāo)準(zhǔn)答案：實(shí)例

知識(shí)點(diǎn)解析：將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共

同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

14、數(shù)據(jù)流圖的類型有()和事務(wù)型。

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

知識(shí)點(diǎn)解析：典型的數(shù)據(jù)流類型有兩種:變換型和事務(wù)型。變換型是指信息沿輸入

通路進(jìn)入系統(tǒng)，同時(shí)由外部形式變換成內(nèi)部形式，進(jìn)入系統(tǒng)的信息通過變換中心，

經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng);在很多軟件應(yīng)用中，

存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個(gè)或多個(gè)處理，這些處理能夠完成該作業(yè)要求

的功能，這種數(shù)據(jù)流就稱為事務(wù)。

15、當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)

構(gòu)，從而不