2013計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題及答案4

　　(21) 算法分析的目的是______。

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

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

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

　　D. 分析算法的效率以求改進(jìn)

　　[答案]D

　　[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

　　[評(píng)析]

　　為什么要講各種各樣的算法，只要達(dá)到功能不就行了嗎?

　　有些場(chǎng)合為了讓程序效率更高，必須改進(jìn)算法。

　　我們二級(jí)熟悉的算法改進(jìn)，如二分法查找比順序查找更快，仔細(xì)分析這些算法以求效率改進(jìn)。

　　再比如選擇排序、插值排序、冒泡排序，哪個(gè)效率高?

　　我們分析算法，可知如果序列初始比較有序的情況下，冒泡法效率最高。

　　各種例子都說(shuō)明D是正確答案。

　　(22) n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______。

　　A. n-1

　　B. n(n-1)

　　C. n

　　D. n+1

　　[答案]C

　　[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

　　[評(píng)析]

　　此題超綱不用看啦!

　　圖這一節(jié)超綱，軟考的程序員的難度也不考的，等考三級(jí)也考不到，只有計(jì)算機(jī)四級(jí)與高級(jí)程序員或以上級(jí)別才考到。

　　關(guān)于圖的概念，我們?cè)谶@里結(jié)合樹來(lái)講。

　　通過(guò)前面的一些題，我們了解了樹與二叉樹，其實(shí)樹也算是圖的一種，樹從上到下是一對(duì)多關(guān)系的，而圖不單從上到下，而且可以是任意的多對(duì)多聯(lián)系，它還可以有回路(結(jié)點(diǎn)與線合成回路)，無(wú)方向的叫無(wú)向圖，有箭頭方向的叫有向圖。

　　連通圖(又叫弱連通圖)：有頂點(diǎn)間存在通路(就是2點(diǎn)間有條路徑，從這可到那)(如果是有向圖，則略去方向)。

　　強(qiáng)連通圖：圖中任何兩點(diǎn)都可相互到達(dá)(有向圖不能略去方向)。強(qiáng)連通圖一定是弱連通圖。

　　此題問(wèn)要是強(qiáng)連通圖至少應(yīng)有的邊數(shù)，我們可以設(shè)想個(gè)一個(gè)環(huán)的特例，假設(shè)箭頭全部是順時(shí)針(或逆時(shí)針)，可以構(gòu)成任何兩點(diǎn)都可到達(dá)的強(qiáng)連通圖，假設(shè)有n個(gè)頂點(diǎn)，我們很快得出它的邊數(shù)也為n。

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

　　A. 堆排序

　　B. 直接插入排序

　　C. 快速排序

　　D. 直接選擇排序 　考試大論壇

　　[答案]B

　　[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

　　[評(píng)析]

　　做此題時(shí)，我們可以回想一下每個(gè)選項(xiàng)的排序原理。

　　堆排序是邊建堆邊排序的過(guò)程，而建堆排序時(shí)的效率元素距其最終位置的遠(yuǎn)近關(guān)系不大。

　　插入排序是把每個(gè)元素挨個(gè)比較之前的元素，插入到合適的位置，這種排序的比較次數(shù)很不固定，它決定于每個(gè)元素距其最終位置。

　　快速排序的每一趟可確定一個(gè)元素的最終位置，但以某個(gè)元素為標(biāo)準(zhǔn)的比較次數(shù)還是得比較剩下所有的，它的最大的特點(diǎn)是序列初始無(wú)序的情況下排序最快。(初始有序并不是每個(gè)元素距其最終位置不遠(yuǎn)，而是有一些最終相鄰的元素初始已經(jīng)相鄰了或大致左右的順序已經(jīng)好了)。

　　直接選擇排序，就是每一趟選擇序列剩下的元素的一個(gè)最大值(或最小值)挨個(gè)排在首端(或尾端)，是人腦最常使用的方法，所以被人腦最易理解。在電腦上，這種排序效率不受其初始位置的影響。

　　茂葉特注：上述解釋都是我自己的理解，書上并沒(méi)有如此解釋，有錯(cuò)誤還望大俠們指正!

　　(24) 用鏈表表示線性表的優(yōu)點(diǎn)是______。

　　A. 便于插入和刪除操作

　　B. 數(shù)據(jù)元素的物理順序與邏輯順序相同

　　C. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少

　　D. 便于隨機(jī)存取

　　[答案]A

　　[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

　　[評(píng)析]

　　我們知道，如果是緊湊排列的話，數(shù)組在刪除一個(gè)其中一個(gè)元素時(shí)極為不方便，因?yàn)樗�需要把后面的元素都要往前移一個(gè)位置(插入的話則往后移)。而用鏈表就絕然不同了，它只需要改變指針的指向，指向這指向那的，其它元素都不用動(dòng)。

　　所以便于插入和刪除操作。

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

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

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

　　C. 判定樹

　　D. PAD圖

　　[答案]D

　　[考點(diǎn)]軟件工程基礎(chǔ)

　　[評(píng)析]

　　通過(guò)前面題的解釋，數(shù)據(jù)流圖屬于分析階段相信大家都有所了解了。

　　數(shù)據(jù)字典也是一種分析階段的工具。什么叫數(shù)據(jù)字典，我們可以這樣理解。假設(shè)給了你一個(gè)數(shù)據(jù)流圖，但上面的文字說(shuō)明，比如"看書"、"練習(xí)"、"考試"、"拿證書"…(假設(shè)這些是數(shù)據(jù)(知識(shí))的處理過(guò)程，但可能有些人認(rèn)為有個(gè)"測(cè)試"，實(shí)際上他的意思是"考試"，如果寫在數(shù)據(jù)流圖上，其它人認(rèn)為是"練習(xí)測(cè)試"的意思，這就造成了數(shù)據(jù)流圖不一致的理解，而數(shù)據(jù)流圖是開發(fā)人員和用戶都能看懂的，理解肯定是一致的。所以必須有個(gè)數(shù)據(jù)字典，它標(biāo)識(shí)了數(shù)據(jù)流圖的所有名詞述語(yǔ)，就好比我們用英漢詞典一樣，不會(huì)再有不一致的理解了。

　　判定樹和判定表都是加工描述方法，當(dāng)然也是分析階段的。

　　PAD圖(問(wèn)題分析圖)是詳細(xì)設(shè)計(jì)階段的工具，它的作用類似于程序流程圖和N-S圖。

　　關(guān)于程序流圖和N-S圖，二級(jí)很多科目都有介紹，前面的題中我也解釋過(guò)。

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

　　A. 定義、開發(fā)、運(yùn)行維護(hù)

　　B. 設(shè)計(jì)階段、編程階段、測(cè)試階段

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

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

　　[答案]A

　　[考點(diǎn)]軟件工程基礎(chǔ)

　　[評(píng)析]

　　我們可從一個(gè)軟件的從無(wú)到有的過(guò)程來(lái)看，就是分析人員先分析，開發(fā)人員再開發(fā)，最終運(yùn)行和維護(hù)。

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

　　A. 循環(huán)的集合

　　B. 地址的集合

　　C. 路徑的集合

　　D. 目標(biāo)的集合

　　[答案]C

　　[考點(diǎn)]軟件工程基礎(chǔ)

　　[評(píng)析]

　　白盒測(cè)試，我們要深入源代碼的內(nèi)部;而黑盒測(cè)試，我們只關(guān)心輸入與輸出數(shù)據(jù)是否符合要求。

　　(28) 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有______。

　　A. 數(shù)據(jù)無(wú)冗余

　　B. 數(shù)據(jù)可共享

　　C. 專門的數(shù)據(jù)管理軟件

　　D. 特定的數(shù)據(jù)模型

　　[答案]D

　　[考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

　　[評(píng)析]

　　文件根據(jù)一些壓縮技術(shù)也可減少冗余，數(shù)據(jù)庫(kù)也有冗余，只是比文件少;

　　文件也可共享，只是比數(shù)據(jù)庫(kù)共享性能差;

　　也有專門的文件管理軟件;

　　數(shù)據(jù)庫(kù)發(fā)展的模型依次是：

　　層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ汀?/P>

　　其中關(guān)系模型目前應(yīng)用最廣泛。

　　(29) 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是______。

　　A. 分布式

　　B. 數(shù)據(jù)冗余

　　C. 數(shù)據(jù)分布性和邏輯整體性

　　D. 位置透明性和復(fù)制透明性

　　[答案]B

　　[考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

　　[評(píng)析]

　　如果論特點(diǎn)，當(dāng)然是優(yōu)點(diǎn)，數(shù)據(jù)冗余是種害處，怎能論特點(diǎn)?

　　何況分布式數(shù)據(jù)庫(kù)還減少了冗余。

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

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

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

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

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

　　[答案]C

　　[考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

　　[評(píng)析]

　　數(shù)據(jù)模型的三要素

　　1.數(shù)據(jù)結(jié)構(gòu)

　　數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜態(tài)特性。在數(shù)據(jù)庫(kù)系統(tǒng)中，通常按照其數(shù)據(jù)結(jié)構(gòu)的類型來(lái)命名數(shù)據(jù)模型。

　　2.數(shù)據(jù)操作

　　數(shù)據(jù)操作用于描述系統(tǒng)的動(dòng)態(tài)特征。數(shù)據(jù)操作是指對(duì)數(shù)據(jù)庫(kù)中各種對(duì)象(型)的實(shí)例(值)允許執(zhí)行的操作的集合，包括操作及有關(guān)的操作規(guī)則。操作有檢索、插入、刪除、修改。

　　3.數(shù)據(jù)完整性約束

　　數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和儲(chǔ)存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效和相容。數(shù)據(jù)模型應(yīng)該反映和規(guī)定本數(shù)據(jù)模型必須遵守的、基本的、通用的完整性約束。此外，數(shù)據(jù)模型還應(yīng)該提供定義完整性約束的機(jī)制，以反映具體應(yīng)用所涉及的數(shù)據(jù)必須遵守的特定的語(yǔ)義約束。