國家二級（公共基礎(chǔ)知識）模擬試卷第

1套

一、單項選擇題（本題共10題，每題1.0分，共10

分。）

1、下列敘述中正確的是O

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

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

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

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

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

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

自己的序號，即數(shù)據(jù)元素之間的相時位置是線性的。棧、隊列、線性鏈表實際上也

是線性表，故也是線性結(jié)構(gòu)：樹是一種簡單的非線性結(jié)構(gòu)。

2、軟件工程的出現(xiàn)是由于o

A、程序設(shè)計方法學(xué)的影響

B、軟件產(chǎn)業(yè)化的需要

C、軟件危機的出現(xiàn)

D、計算機的發(fā)展

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

知識點解析：軟件工程概念的出現(xiàn)源自于軟件危機。為了消除軟件危機，通過認(rèn)

真研究解決軟件危機的方法，認(rèn)識到軟件工程是使計算機軟件走向工程科學(xué)的途

徑，逐步形成了軟件工程的概念。

3、開發(fā)大型軟件時，產(chǎn)生困難的根本原因是。

A、大系統(tǒng)的復(fù)雜性

B、人員知識不足

C、客觀世界千變?nèi)f化

D、時間緊、任務(wù)重

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

知識2解析：軟件的顯著特點是規(guī)模龐大，復(fù)雜度超線性增長，在開發(fā)大型軟件

時，要保證高質(zhì)量，極端復(fù)雜困難，不僅涉及技術(shù)問題，更重要的是必須要有嚴(yán)格

而科學(xué)的管理。

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

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

B、符號名的命名只要符合語法

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

D、程序的注釋可有可無

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

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

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

5、假設(shè)線性表的長度為n,則在最壞情況下，冒泡排序需要的比較次數(shù)為

A、log2n

B、n/2

C、O(nL5)

D、n(-l)/2

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

知識點解析：假設(shè)線性表的長度為n,則在最壞情況下，冒泡排序要經(jīng)過n/2遍從

前往后的掃描和n/2遍從后往前的掃描，需要的比較次數(shù)為n(n-l)/2。

6、線性表L=(a］，a2，@3，…，藥…，an),下列說法正確的是。

A、每個元素都有一個直接前件和直接后件

B、線性表中至少要有一個元素

C、表中諸元素的排列順序必須是由小到大或由大到小

D、除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件

和直接后件

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

知識點解析：線性表可以為空表；第一個元素沒有直接前件，最后一個元素沒有

直接后件；線性表的定義中，元素的排列并沒有規(guī)定大小順序。

7、串的長度是o

A、串中不同字符的個數(shù)

B、串中不同字母的個數(shù)

C、串中所含字符的個數(shù)且字符個數(shù)大于零

D、串中所含字符的個數(shù)

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

知識點解析：串的長度指的是串中的字符的個數(shù)，且其字符個數(shù)可以為零。

8、分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是。

A、數(shù)據(jù)分布性和邏輯整體性

B、位置透明性和復(fù)制透明性

C、分布性

D、數(shù)據(jù)冗余

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

知識點解析：分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)

制透明性的特點，其數(shù)據(jù)也是分布的；但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲，

數(shù)據(jù)也并非必須重復(fù)存儲，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對多，即

一個片段分配到多個場地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。

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

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

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

C、DBA完成的

D、PAD圖完成的

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

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

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

10、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是。

A、數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)

B、數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)

C、數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)

D、三者沒有明顯的包含關(guān)系

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

知識點解析：數(shù)據(jù)庫系統(tǒng)（DaiabascSystem,簡稱DBS）包括數(shù)據(jù)庫（Database,簡稱

DB和數(shù)據(jù)庫管理系統(tǒng)（DatabaseManagementSystem,簡稱DBMS）。

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

11、在樹形結(jié)構(gòu)中，樹眼結(jié)點沒有（）。

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

知識點解析：在網(wǎng)形結(jié)構(gòu)中，等一個結(jié)點只有一個前件，稱為父結(jié)點，沒有前件

的結(jié)點只有一個，稱為樹的根結(jié)點：每一個結(jié)點可以有多個后件，它們都稱為該結(jié)

點的子結(jié)點。沒有后件的結(jié)點稱為葉子結(jié)點。

12^Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的，它是一種面向

（）的設(shè)計方法。

標(biāo)準(zhǔn)答案：數(shù)據(jù)結(jié)構(gòu)

知識點解析：結(jié)構(gòu)化分析方法主要包括：面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法，面向數(shù)

據(jù)結(jié)構(gòu)的Jackson方法和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法。

13、面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο蠛停ǎ?/p>

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

知識點解析：面向?qū)ο竽Ｐ椭?，最基本的概念是對象和類。對象是現(xiàn)實世界中實

體的模型化；將屬性集和方法集相同的所有對象組合在一起，可以構(gòu)成一個類。

C、數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的

D、一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

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

知識點解析：一般來說，一種數(shù)據(jù)結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)。常用的

存儲結(jié)構(gòu)有順序、鏈接、索引等，而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不

同的;一個數(shù)據(jù)結(jié)構(gòu)中的各數(shù)據(jù)元素在計算機存儲空間中的位置關(guān)系與邏輯關(guān)系是

有可能不同的。

4、希爾排序?qū)儆冢ǎ?/p>

A、交換排序

B、歸并排序

C、選擇排序

D、插入排序

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

知識點解析：希爾排序的基本思想是把記錄按下標(biāo)的一定增量分組，對每組記錄使

用插入排序，隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減

小到1時，整個數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。

5、下列敘述中，不屬于結(jié)構(gòu)化分析方法的是（）。

A、面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法

B、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法

C、面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法

D、面向?qū)ο蟮姆治龇椒?/p>

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

知識點解析：暫無解析

6、詳細設(shè)計的結(jié)果基本決定了最終程序的（）。

A、代碼的規(guī)模

B、運行速度

C、質(zhì)量

D、可維護性

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

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

但詳細設(shè)計階段的任務(wù)還不是具體的編寫程序，而是要設(shè)計出程序的“藍圖”，以后

程序員將根據(jù)這個藍圖寫出實際的程序代碼，因此，詳細設(shè)計階段的結(jié)果基本上就

決定了最終的程序代碼的質(zhì)量。

7、下列不屬于靜態(tài)測試方法的是

A、代碼檢查

B、白盒法

C、靜態(tài)結(jié)構(gòu)分析

D、代碼質(zhì)量度量

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

知識點解析：靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量等。其中白盒

測試屬于動態(tài)測試。

8、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有

多名職員，從職員到部門的聯(lián)系類型是（）。

A、多對多

B、一對一

C、多對一

D、一對多

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

知識點解析：暫無解析

9、下列關(guān)系運算的敘述中，正確的是（）。

A、投影、選擇、連接是從二維表行的方向進行的運算

B、并、交、差是從二維表的列的方向來進行運算

C、投影、選擇、連接是從二維表列的方向進行的運算

D、以上3種說法都不對

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

知識點解析：在關(guān)系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算（并、交、

差、笛卡兒積等），還定義了一些專門的關(guān)系運算，如投影、選擇、連接等。前者

是將關(guān)系（即二維表）看成是元組的集合，這些運算主要是從二維表的行的方向來進

行的。后者是從二維表的列的方向來進行運算的。

10、關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門的關(guān)系運算包括（）。

A、排序、索引、統(tǒng)計

B、選擇、投影、連接

C、關(guān)聯(lián)、更新、排序

D、顯示、打印、制表

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

知識點解析：關(guān)系數(shù)據(jù)庫建立在關(guān)系數(shù)據(jù)模型基礎(chǔ)上，具有嚴(yán)格的數(shù)學(xué)理論基礎(chǔ)。

關(guān)系數(shù)據(jù)庫對數(shù)據(jù)的操祚除了包括集合代數(shù)的并、差等運算之外，更定義了一組專

門的關(guān)系運算:連接、選擇和投影。關(guān)系運算的特點是運算的對象都是表。

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

II、算法的工作量大小和實現(xiàn)算法所需的存儲單元多少分別稱為算法的（）。

標(biāo)準(zhǔn)答案：時間復(fù)雜度和空間復(fù)雜度

知識點解析：算法的復(fù)雜性是指對一個在有限步驟內(nèi)終止算法和所需存儲空間大小

的估計。算法的計算量是算法的時間復(fù)雜性，算法所需存儲空間大小是算法的空間

復(fù)雜性。

12、數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的（）以及對數(shù)據(jù)的操作運算。

標(biāo)準(zhǔn)答案：存儲結(jié)構(gòu)

知識點解析：數(shù)據(jù)結(jié)構(gòu)包括3個方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)

據(jù)的操作運算。

13、可以把具有相同屬性的一些不同對象歸類，稱為（）。

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

知識點解析：類描述的是具有相似性質(zhì)的一組對象;把具有相同屬性的一些不同對

象歸為類，一般稱為對象類。

14、軟件工程包括3個要素，分別為方法、工具和］）。

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

知識點解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程

項目的基礎(chǔ)上的技術(shù)手段;工具支持軟件的開發(fā)、管理、文檔生成;過程支持軟件開

發(fā)的各個環(huán)節(jié)的控制、管理。

15、由關(guān)系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指（）和參照完整性。

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

知識點解析：關(guān)系的完整性約束指關(guān)系的某種約束條件，包括實體完整性、參照完

整性和用戶定義的完整性。其中，前兩種完整性約束由關(guān)系數(shù)據(jù)庫系統(tǒng)自動支持。

國家二級（公共基礎(chǔ)知識）模擬試卷第

3套

一、單項選擇題（本題共加題，每題1.0分，共I。

分。）

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

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

B、算法程序的長度

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

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

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

知識點蓊所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量?？梢杂?/p>

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

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

A、代碼的規(guī)模

B、運行速度

C、質(zhì)量

D、可維護性

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

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

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

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

代碼的質(zhì)量。

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

A、PAD

B、PFD

C、N-S

D、DFD

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

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

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

4、結(jié)構(gòu)化程序設(shè)計主要強凋的是0

A、程序的規(guī)模

B、程序的易讀性

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

D、程序的可移植性

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

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

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

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

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

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

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

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

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

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

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

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

A、除了最后一層外，每一層上的結(jié)點數(shù)均達到最人值

B、可能缺少若干個左右葉子結(jié)點

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

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

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

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

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

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

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

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

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

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

A、路徑的集合

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

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

D、地址的集合

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

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

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

路徑進行測試。

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

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

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

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

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

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

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

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

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

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

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

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

A、元組

B、字段

C、屬性

D、碼

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

量進行修改以返回值。

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

構(gòu)。

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

知識點解析：暫無解析

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

需求規(guī)格說明書和需求評審。

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

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

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

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

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

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

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

可以作為控制軟件開發(fā)進度的依據(jù)。需求評審是對需求分析階段的工作進行的復(fù)

審，驗證需求文檔的一致性、可行性、完整性和有效性。

15、（）是數(shù)據(jù)庫應(yīng)用的核心。

標(biāo)準(zhǔn)答案：數(shù)據(jù)庫設(shè)計

知識點解析：數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個核心問

題就是設(shè)計一個能滿足用戶要求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計。

國家二級（公共基礎(chǔ)知識）模擬試卷第

4套

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

分。）

1、以下不屬于對象的基本特點的是_____O

A、分類性

B、多態(tài)性

C、繼承性

D、封裝性

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

知識點解析：對象有如下一些基本特點，即標(biāo)識惟一性、分類性、多態(tài)性、封裝性

和模塊獨立性。

2、開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作

A、軟件投機

B、軟件危機

C、軟件工程

D、軟件產(chǎn)生

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

知識點解析：軟件工程概念的出現(xiàn)源自軟件危機。所謂軟件危機是泛指在計算機軟

件的開發(fā)和維護過程中所遇到的一系列嚴(yán)重問題?？傊?，可以將軟件危機歸結(jié)為成

本、質(zhì)量、生產(chǎn)率等問題。

3、在軟件測試設(shè)計中，軟件測試的主要目的是_____。

A、實驗性運行軟件

B、證明軟件正確

C、找出軟件中全部錯誤

D、為發(fā)現(xiàn)軟件錯誤而執(zhí)行程序

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

知識點解析：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗

它是否滿足規(guī)定的需求或是弄清預(yù)期結(jié)果與實際結(jié)果之間的差別。軟件測試是為了

發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正

確功能。

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

A、元組

B、字段

C、屬性

D、碼

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

知識點解析：關(guān)系表中，每一行稱為一個元組，對應(yīng)表中的一條記錄；每一列稱為

表中的一個屬性，對應(yīng)表中的一個字段。在二維表中凡能惟一標(biāo)識元組的最小屬性

集稱為該表的鍵或碼。

5、下列SQL語句中，用于修改表結(jié)構(gòu)的是。

A、ALTER

B、CREATE

C、UPDATE

D、INSERT

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

知識點解析：SQL語句中凡創(chuàng)建都用CREATE,刪除都用DROP,改變用

ALTER,再跟類型和名字，附加子句。

6、數(shù)據(jù)庫系統(tǒng)的核心是o

A、數(shù)據(jù)庫

B、數(shù)據(jù)庫管理系統(tǒng)

C、模擬模型

D、軟件工程

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

知識點解析：數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem,簡稱DBMS)是負責(zé)

數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫

系統(tǒng)的核心。

7、一些重要的程序語言(如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實現(xiàn)遞

歸調(diào)用中的存儲分配通常用。

A、棧

B、堆

C、數(shù)組

D、鏈表

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

知識點解析：一些較流行的程序語言允許過程的遞歸調(diào)用。遞歸調(diào)用就是過程調(diào)用

本身。遞歸實現(xiàn)的是：當(dāng)過程每一次執(zhí)行后，都能返回到最近一次調(diào)用它的過程

中。這樣各調(diào)用點之間形成一種后進先出關(guān)系，而棧結(jié)構(gòu)正適合來存儲這些調(diào)用

點。

8、算法分析的目的是______o

A、找出數(shù)據(jù)結(jié)構(gòu)的合理性

B、找出算法中輸入和輸出之間的關(guān)系

C、分析算法的易懂性和可靠性

D、分析算法的效率以求改進

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

知識點解析：算法分析是指對一個算法的運行時間和占用空間做定量的分析，一般

計算出相應(yīng)的數(shù)量級，常用時間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要

降低算法的時間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。

9、下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是o

A、層次模型

B、網(wǎng)狀模型

C、關(guān)系模型

D、以上3個都是

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

知識點解析：關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）有以下方面的優(yōu)點，

即數(shù)據(jù)結(jié)構(gòu)比較簡單、具有很高的數(shù)據(jù)獨立性、可以直接處理多對多的聯(lián)系，以及

有堅實的理論基礎(chǔ)。

10、若某二叉樹的前序遍歷訪問順序是abdgcefh,中序遍歷訪問順序是dgbaechf,

則其后序遍歷的結(jié)點訪問順序是______o

A、bdgcefha

B、gdbecfha

C^bdgaechf

D、gdbchfca

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

知識點解析：前序遍歷的第一個結(jié)點a為樹的根結(jié)點；中序遍歷中a的左邊的結(jié)點

為a的左子樹，a右邊的結(jié)點為a的右子樹：再分別對a的左右子樹進行上述兩步

處理，直到每個結(jié)點都找到正確的位置。

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

II、在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：

前序遍歷、（）遍歷和后序遍歷。

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

知識點解析：在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分

為三種：前序遍歷、中序遍歷和后序遍歷。前序遍歷是指在訪問根結(jié)點、遍歷左子

樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；

并且遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。

中序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，

然后訪問根結(jié)點，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先遍歷左子樹，

然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷

右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹；并且遍歷

左、右子樹時，仍然先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹。

12、結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、（）和限

制使用goto語句。

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

知識點解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模

塊化和限制使用got。語句。

13、軟件測試的主要和重要的測試方法是通過測試數(shù)據(jù)和（）的設(shè)計來實現(xiàn)。

標(biāo)準(zhǔn)答案：測試實例

知識點解析：進行軟件測試時，應(yīng)精心設(shè)計測試實例和選擇測試數(shù)據(jù)，以對系統(tǒng)進

行全面測試。

14、在面向?qū)ο蟮脑O(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為

（）0

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

知識點解析：在面向?qū)ο蠹夹g(shù)中，主要用到對象、類、方法、消息、繼承、封裝等

基本概念，其中消息是用來請求對象執(zhí)行某一處理或回答某些信息的要求。

15、關(guān)鍵字ASC和DESC分別表示（）的含義。

標(biāo)準(zhǔn)答案：升序排列和降序排列

知識點解析：ASC表示升序排列，DESC表示降序排列，多用在索引定義和

SELECT語句中的ORDER子句中。

國家二級（公共基礎(chǔ)知識）模擬試卷第

5套

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

分。）

1、在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為o

A、32

B、31

C、16

D、15

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

知識點解析：所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的

所有結(jié)點都有兩個葉子結(jié)點。這就是說，在滿二義樹中，層上的結(jié)點數(shù)都達到最大

值，即在滿二叉樹的第K層上有2k-l個結(jié)點，且淡度為m的滿二義樹有2m.i個

結(jié)點。

2、軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指

A、模塊間的關(guān)系

B、系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

C、軟件層次結(jié)構(gòu)

D、軟件開發(fā)過程

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

知識點解析：軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其

中結(jié)構(gòu)設(shè)計是定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模

型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件

與人之間如何通信；過程設(shè)計則是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程性描述。

3、下列不屬于軟件工程的3個要素的是_____。

A、工具

B、過程

C、方法

D、環(huán)境

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

知識點解析：軟件T程包括3個要素.即方法、丁具和過程「方法是完成軟件T

程項目的技術(shù)手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的

各個環(huán)節(jié)的控制、管理。

4、結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______o

A、程序的規(guī)模

B、程序的效率

C、程序設(shè)計語言的先進性

D、程序易讀性

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

知識點解析：結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、

模塊化及限制使用got。語句，總的來說就是使程序結(jié)構(gòu)良好、易讀、易理解、易

維護。

5、如果進棧序列為el,e2,e3,e4,則可能的出棧序列是_____。

A、e3、el、e4、e2

e2、e4^e3^el

C^e3^e4^el>e2

D、任意順序

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

知識點解析：由棧“后進先出”的特點可知：A中el不可能比e2先出，C中e3不

可能比e4先出，且el不可能比e2先出，D中棧是先進后出的，所以不可能是任

6、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的o

A、存儲結(jié)構(gòu)

B、物理結(jié)構(gòu)

C、邏輯結(jié)構(gòu)

D、物理和存儲結(jié)構(gòu)

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

知識點解析：數(shù)據(jù)結(jié)構(gòu)概念一般包括3個方面的內(nèi)容，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)

構(gòu)及數(shù)據(jù)上的運算集合。數(shù)據(jù)的邏輯結(jié)構(gòu)只抽象的反映數(shù)據(jù)元素之間的邏輯關(guān)系，

而不管它在計算機中的存儲表示形式。

7、樹是結(jié)點的集合，它的根結(jié)點數(shù)目是o

A、有且只有1

B、1或多于1

C、0或1

D、至少2

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

知識點解析：樹是一個或多個結(jié)點組成的有限集合，其中一個特定的結(jié)點稱為

根，其余結(jié)點分為若干個不相交的集合。每個集合同時又是一棵樹。樹有且只有1

個根結(jié)點。

8、在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于。

A、需求分析階段

B、邏輯設(shè)計階段

C、概念設(shè)計階段

D、物理設(shè)計階段

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

知識點解析：E-R模型即實體-聯(lián)系模型，它將現(xiàn)實世界的要求轉(zhuǎn)化成實體、聯(lián)

系、屬性等幾個基本概念，并且可用E-R圖表示出來。數(shù)據(jù)庫邏輯設(shè)計階段就包

括：從E-R圖向關(guān)系模型轉(zhuǎn)換。

9、索引屬于。

A、模式

B、內(nèi)模式

C、外模式

D、概念模式

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

知識點解析：內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方

法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。

10、在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫

系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是。

A、數(shù)據(jù)庫系統(tǒng)

B、文件系統(tǒng)

C、人工管理

D、數(shù)據(jù)項管理

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

知識點解析：人工管理階段是在20世紀(jì)50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨立，

完全依賴于程序；文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段，數(shù)據(jù)獨立性差；數(shù)據(jù)庫

系統(tǒng)具有高度的物理獨立性和一定的邏輯獨立性。

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

II、在算法正確的前提卜.，評價一個算法的兩個標(biāo)準(zhǔn)是（）。

標(biāo)準(zhǔn)答案：時間復(fù)雜度和空間復(fù)雜度

知識點解析：暫無解析

12、為了提高程序的易讀性，同時為減少錯誤，提高軟件開發(fā)效率，編碼時應(yīng)注意

養(yǎng)成良好的（）。

標(biāo)準(zhǔn)答案：程序設(shè)計風(fēng)格

知識點解析：讀程序是軟件維護和開發(fā)過程中的一個重要組成部分。有時候讀程序

的時間比寫程序的時間多。解決同樣一個問題，有的人編寫的程序容易讀懂，而有

的人編寫的程序不易讀懂。這就存在一個程序設(shè)計風(fēng)格問題。良好的程序設(shè)計風(fēng)格

可以提高程序的易讀性，同時減少錯誤，提高軟件開發(fā)效率。

13、軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了（）的原理來設(shè)

計軟件，這就是后期軟件設(shè)計的基礎(chǔ)。

標(biāo)準(zhǔn)答案：軟件工程學(xué)

知識點解析：暫無解析

14、數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從（）狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。

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

知識點解析：數(shù)據(jù)庫恢更是將數(shù)據(jù)庫中的數(shù)據(jù)從錯誤狀態(tài)中恢復(fù)到某種邏輯一致的

狀態(tài)。如果數(shù)據(jù)庫中包含成功事務(wù)提交的結(jié)果，則稱數(shù)據(jù)庫處于一致性狀態(tài)。

15、數(shù)據(jù)的基本單位是（）。

標(biāo)準(zhǔn)答案：數(shù)據(jù)元素

知識點解析：暫無解析

國家二級（公共基礎(chǔ)知識）模擬試卷第

6套

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

分。）

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

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

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

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

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

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

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

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

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

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

A、p—>next==NULL

B、p二二NULL

C、p-next=head

D、p=head

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

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

點），即p—>next=heado

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

（）。

A、堆排序

B、直接插入排序

C、快速排序

D、直接選擇排序

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

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

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

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

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

B、符號名的命名只要符合語法

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

D、程序的注釋可有可無

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

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

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

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

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

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

C、判定樹

D、PAD圖

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

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

PAD圖是常見的過程設(shè)計工具中的圖形設(shè)計。

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

A、程序員

B、項目管理者

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

D、軟件用戶

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

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

方面的期望。

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

A、FAD

B、PFD

C、N-S

D、DFD

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

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

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

8、NULL是指（）。

A、0

B、空格

C、未知的值或無任何值

D、空字符串

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

知識點解析：此題屬于汜憶性的題目，NULL是指未知的值或無任何值。

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

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

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

C、DBA完成的

D、PAD圖完成的

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

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

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

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

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

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

C、數(shù)據(jù)查詢

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

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

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

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

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

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

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

標(biāo)準(zhǔn)答案：鏈?zhǔn)酱鎯晚樞虼鎯?/p>

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

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

12、在程序設(shè)計階段應(yīng)該采?。ǎ┖椭鸩角缶姆椒ǎ岩粋€模塊的功能逐步分解，

細化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。

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

知識點解析：暫無解析

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

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

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

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

件的組織管理，大型程序可由不同的程序員編寫不同的模塊，并且可以進一步分配

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

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

含義。

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

知識點解析：數(shù)據(jù)獨立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨立于應(yīng)

用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨立性一般分為物理獨立性與邏輯獨立性兩個含

義。

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

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

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

以免數(shù)據(jù)被泄漏、更改或破壞;完整性控制:保證數(shù)據(jù)庫中數(shù)據(jù)及語義的正確性和有

效性，防止任何對數(shù)據(jù)造成錯誤的操作;并發(fā)控制:正確處理好多用戶、多任務(wù)環(huán)境

下的并發(fā)操作，防止錯誤發(fā)生;恢復(fù):當(dāng)數(shù)據(jù)庫被破壞或數(shù)據(jù)不正確時，使數(shù)據(jù)庫能

恢復(fù)到正確的狀態(tài).

國家二級（公共基礎(chǔ)知識）模擬試卷第

7套

一、單項選擇題（本題共10題，每題1.0分，共10

分。）

1、下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀____O

A、對象、消息

B、繼承、多態(tài)

C、類、封裝

D、過程調(diào)用

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

知識點解析：暫無解析

2、下列敘述中，不屬于結(jié)構(gòu)化分析方法的是。

A、面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法

B、面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法

C、面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法

D、面向?qū)ο蟮姆治龇椒?/p>

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

知識點解析：常見的需求分析方法有結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒▋深悺?/p>

其中結(jié)構(gòu)化分析方法又包括面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法(SA),面向數(shù)據(jù)結(jié)構(gòu)的

Jackson方法和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法。

3、軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成o

A、定義、開發(fā)、運行維護

B、設(shè)計階段、編程階段、測試階段

C、總體設(shè)計、詳細設(shè)計、編程調(diào)試

D、需求分析、功能定義、系統(tǒng)設(shè)計

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

知識點解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱

為軟件生命周期，可以分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。

4、在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是_____o

A、樹結(jié)構(gòu)

B、網(wǎng)結(jié)構(gòu)

C、線性表

D、二維表

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

知識點解析：在關(guān)系數(shù)裾庫中，用二維表來表示實體之間的聯(lián)系。

5、數(shù)據(jù)庫系統(tǒng)的核心是o

A、數(shù)據(jù)模型

B、DBMS

C、軟件工具

D、數(shù)據(jù)庫

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

知識點解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是數(shù)據(jù)庫系統(tǒng)的核心。它是負責(zé)數(shù)據(jù)庫的建

立、使用和維護的軟件。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都

必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護工作。

6、下列敘述中正確的是o

A、數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

B、數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)

C、如果一個關(guān)系中的屬性或?qū)傩越M不是本關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)

鍵字，則稱其為本關(guān)系的外部關(guān)鍵字

D、關(guān)系中的每列稱為元組，一個元組就是一個字段

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

知識點解析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤；設(shè)計

數(shù)據(jù)庫的目的實質(zhì)上是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型；關(guān)系中的行稱為

元組，對應(yīng)存儲文件中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲文件中的字段，故

D選項也敘述錯誤。

7、在一棵二叉樹上第8層的結(jié)點數(shù)最多是_____。

A、8

B、16

C、128

D、256

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

知識點解析：根據(jù)二叉樹的性質(zhì)：二叉樹第i(i3)層上至多有2M個結(jié)點。故第8

層的結(jié)點數(shù)最多是1280

8、以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是_____o

A、隊列

B、線性表

C、二叉樹

D、棧

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

知識點解析：線性表、戌和隊列等數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。

9、下列模式中，是用戶模式。

A、內(nèi)模式

B、外模式

C、概念模式

D、邏輯模式

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

知識點解析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模

式又稱為用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。

模式乂稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶

見到的數(shù)據(jù)視圖的總和。內(nèi)模式又稱存儲模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系

統(tǒng)內(nèi)的存儲介質(zhì)上的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

10、數(shù)據(jù)的存儲結(jié)構(gòu)是指。

A、數(shù)據(jù)所占的存儲空間量

B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

C、數(shù)據(jù)在計算機中的順序存儲方式

D、存儲在外存中的數(shù)據(jù)

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

知識點解析?：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)

構(gòu)。

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

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

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

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

知識點解析：在線性表的任何位置插入一個元素的概率相等，即概率為

p=l/（n+l）,則插入一個元素時所需移動元素的平均次數(shù)為E=n/2o

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

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

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

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

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

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

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

知識點解析：將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共

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

14、軟件工程研究的內(nèi)容主要包括：（）技術(shù)和軟件工程管理。

標(biāo)準(zhǔn)答案：軟件開發(fā)

知識點解析：基于軟件工程的目標(biāo)，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包

括：軟件開發(fā)技術(shù)和軟件工程管理。軟件開發(fā)技術(shù)包括：軟件開發(fā)方法學(xué)、開發(fā)過

程、開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟件開發(fā)方法學(xué)；軟件工程管理則包

括：軟件管理學(xué)、軟件工程經(jīng)濟學(xué)，以及軟件心理學(xué)等內(nèi)容。

15、關(guān)系操作的特點是（）操作。

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

知識點解析：在關(guān)系操作中，所有操作對象與操作結(jié)果都是關(guān)系，而關(guān)系定義為元

數(shù)相同的元組的集合，因此，關(guān)系操作的特點是集合操作。

國家二級（公共基礎(chǔ)知識）模擬試卷第

8套

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

分。）

1、線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址_____O

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

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

知識點解析：在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以

是不連續(xù)的，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致。

2、希爾排序?qū)儆趏

A、交換排序

B、歸并排序

C、選擇排序

D、插入排序

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

知識點解析：希爾排序的基本思想是把記錄按下標(biāo)的一定增量分組，對每組記錄使

用插入排序，隨增量的逐漸減小，所分成的組包含的記錄越來越多，到增量的值減

小到1時，整個數(shù)據(jù)合成一組，構(gòu)成一組有序記錄，故其屬于插入排序方法。

3、軟件設(shè)計中，有利于提高模塊獨立性的一個準(zhǔn)則是.

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

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

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

D、高內(nèi)聚高耦合

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

知識點謁析：模塊的獨立程度是評價設(shè)計好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨

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

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

塊的獨立性C

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

A、結(jié)合

B、隱藏

C、封裝

D、抽象

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

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

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

5、設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)

點數(shù)為