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

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

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

分。）

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

A、線性表是線性結(jié)構(gòu)

B、棧與隊(duì)列是非線性結(jié)構(gòu)

C、線性鏈表是非線性結(jié)構(gòu)

D、二叉樹(shù)是線性結(jié)構(gòu)

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

知識(shí)點(diǎn)解析：線性表是一種線性結(jié)構(gòu)，數(shù)據(jù)元素在線性表中的位置只取決于它們自

己的序號(hào)，即數(shù)據(jù)元素之間的相對(duì)位置是線性的;棧、隊(duì)列、線性鏈表實(shí)際上也是

線性表，故也是線性結(jié)溝;樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)。

2、非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由p所指向），滿(mǎn)足（）。

A、p—>next==NULL

B、p==NULL

C、p—next=head

D^p=head

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

知識(shí)點(diǎn)解析：循環(huán)鏈表就是將鏈表的最后一個(gè)結(jié)點(diǎn)指向鏈表頭結(jié)點(diǎn)（或第一個(gè)結(jié)

點(diǎn)），即p^next=heado

3、已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是

（）。

A、堆排序

B、直接插入排序

C、快速排序

D、直接選擇排序

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

知識(shí)點(diǎn)解析：當(dāng)數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，說(shuō)明數(shù)據(jù)表A按關(guān)鍵字

值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時(shí)間最少。

4、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（）。

A、程序應(yīng)簡(jiǎn)單、清晰、可讀性好

B、符號(hào)名的命名只要符合語(yǔ)法

C、充分考慮程序的執(zhí)行效率

D、程序的注釋可有可無(wú)

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

知識(shí)點(diǎn)解析：程序設(shè)計(jì)應(yīng)該簡(jiǎn)單易懂，語(yǔ)句構(gòu)造應(yīng)該簡(jiǎn)單直接，不應(yīng)該為提高效率

而把語(yǔ)句復(fù)雜化。

5、下列不屬于結(jié)構(gòu)化分析的常用工具的是（）。

A、數(shù)據(jù)流圖

B、數(shù)據(jù)字典

C、判定樹(shù)

D、PAD圖

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

知識(shí)點(diǎn)解析：結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹(shù)和判定表。而

PAD圖是常見(jiàn)的過(guò)程設(shè)計(jì)工具中的圖形設(shè)計(jì)飛

6、在軟件生產(chǎn)過(guò)程中，需求信息的給出是（）。

A、程序員

B、項(xiàng)目管理者

C、軟件分析設(shè)計(jì)人員

D、軟件用戶(hù)

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

知識(shí)點(diǎn)解析：軟件需求是指用戶(hù)對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等

方面的期望。

7、下列工具中不是需求分析常用工具的是（）。

A、FAD

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)化分析工具。

8、NULL是指（）。

A、0

B、空格

C^未知的值或無(wú)任何值

D、空字符串

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

知識(shí)點(diǎn)解析：此題屬于圮憶性的題目，NULL是指未知的值或無(wú)任何值。

9、數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由（）。

A、數(shù)據(jù)流圖完成的

B、數(shù)據(jù)字典完成的

C、DBA完成的

D、PAD圖完成的

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

知識(shí)點(diǎn)解析：一旦數(shù)據(jù)庫(kù)中的數(shù)據(jù)遭受破壞，需要及時(shí)進(jìn)行恢復(fù)，RDBMS一般都

提供此種功能，并由DBA負(fù)責(zé)執(zhí)行故障恢復(fù)功能。

10、下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是（）。

A、數(shù)據(jù)結(jié)構(gòu)

13、數(shù)據(jù)操作

C、數(shù)據(jù)查詢(xún)

D、數(shù)據(jù)約束

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

知識(shí)點(diǎn)解析：數(shù)據(jù)模型所描述的內(nèi)容有3個(gè)部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)

據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類(lèi)型、內(nèi)容、性質(zhì)以及數(shù)據(jù)

庫(kù)的聯(lián)系等;數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類(lèi)型與操作方式。

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

II、棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是（）。

標(biāo)準(zhǔn)答案：鏈?zhǔn)酱鎯?chǔ)和順序存儲(chǔ)

知識(shí)點(diǎn)解析：棧和隊(duì)列都屬于線性表，它們一般采用順序存儲(chǔ)結(jié)構(gòu)，也可以對(duì)它們

采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

12、在程序設(shè)計(jì)階段應(yīng)該采取（）和逐步求精的方法，把一個(gè)模塊的功能逐步分解，

細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫(xiě)成程序。

標(biāo)準(zhǔn)答案：自頂向下

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

13、軟件結(jié)構(gòu)是以（）為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。

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

知識(shí)點(diǎn)解析：采用模塊叱原理可以使軟件結(jié)構(gòu)清晰，不僅容易設(shè)計(jì)也容易閱讀和理

解，模塊化使得軟件容易測(cè)試和調(diào)試，因而有利于提高軟件的可靠性，也有利于軟

件的組織管理.，大型程序可由不同的程序員編寫(xiě)不同的模塊，并且可以進(jìn)一步分配

技術(shù)熟練的程序員編寫(xiě)困難的部分。

14、數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和（）兩個(gè)

含義。

標(biāo)準(zhǔn)答案：邏輯獨(dú)立性

知識(shí)點(diǎn)解析?：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴(lài)性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)

用程序而不依賴(lài)于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性?xún)蓚€(gè)含

義。

15、數(shù)據(jù)庫(kù)保護(hù)分為:安全性控制、（）、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。

標(biāo)準(zhǔn)答案：完整性控制

知識(shí)點(diǎn)解析：安全性控制:防止未經(jīng)授權(quán)的用戶(hù)有意或無(wú)意存取數(shù)據(jù)庫(kù)中的數(shù)據(jù)，

以免數(shù)據(jù)被泄漏、更