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

　　A. 找出數據結構的合理性

　　B. 找出算法中輸入和輸出之間的關系

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

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

　　[答案]D

　　[考點]數據結構與算法

　　[評析]

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

　　有些場合為了讓程序效率更高，必須改進算法。

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

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

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

　　各種例子都說明D是正確答案。

　　(22) n個頂點的強連通圖的邊數至少有______。

　　A. n-1

　　B. n(n-1)

　　C. n

　　D. n+1

　　[答案]C

　　[考點]數據結構與算法

　　[評析]

　　此題超綱不用看啦!

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

　　關于圖的概念，我們在這里結合樹來講。

　　通過前面的一些題，我們了解了樹與二叉樹，其實樹也算是圖的一種，樹從上到下是一對多關系的，而圖不單從上到下，而且可以是任意的多對多聯系，它還可以有回路(結點與線合成回路)，無方向的叫無向圖，有箭頭方向的叫有向圖。

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

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

　　此題問要是強連通圖至少應有的邊數，我們可以設想個一個環的特例，假設箭頭全部是順時針(或逆時針)，可以構成任何兩點都可到達的強連通圖，假設有n個頂點，我們很快得出它的邊數也為n。

　　(23) 已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是______。

　　A. 堆排序

　　B. 直接插入排序

　　C. 快速排序

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

　　[答案]B

　　[考點]數據結構與算法

　　[評析]

　　做此題時，我們可以回想一下每個選項的排序原理。

　　堆排序是邊建堆邊排序的過程，而建堆排序時的效率元素距其最終位置的遠近關系不大。

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

　　快速排序的每一趟可確定一個元素的最終位置，但以某個元素為標準的比較次數還是得比較剩下所有的，它的最大的特點是序列初始無序的情況下排序最快。(初始有序并不是每個元素距其最終位置不遠，而是有一些最終相鄰的元素初始已經相鄰了或大致左右的順序已經好了)。

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

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

　　(24) 用鏈表表示線性表的優點是______。

　　A. 便于插入和刪除操作

　　B. 數據元素的物理順序與邏輯順序相同

　　C. 花費的存儲空間較順序存儲少

　　D. 便于隨機存取

　　[答案]A

　　[考點]數據結構與算法

　　[評析]

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

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

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

　　A. 數據流圖

　　B. 數據字典

　　C. 判定樹

　　D. PAD圖

　　[答案]D

　　[考點]軟件工程基礎

　　[評析]

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

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

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

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

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

　　(26) 軟件開發的結構化生命周期方法將軟件生命周期劃分成______。

　　A. 定義、開發、運行維護

　　B. 設計階段、編程階段、測試階段

　　C. 總體設計、詳細設計、編程調試

　　D. 需求分析、功能定義、系統設計

　　[答案]A

　　[考點]軟件工程基礎

　　[評析]

　　我們可從一個軟件的從無到有的過程來看，就是分析人員先分析，開發人員再開發，最終運行和維護。

　　(27) 在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是______。

　　A. 循環的集合

　　B. 地址的集合

　　C. 路徑的集合

　　D. 目標的集合

　　[答案]C

　　[考點]軟件工程基礎

　　[評析]

　　白盒測試，我們要深入源代碼的內部;而黑盒測試，我們只關心輸入與輸出數據是否符合要求。

　　(28) 在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有______。

　　A. 數據無冗余

　　B. 數據可共享

　　C. 專門的數據管理軟件

　　D. 特定的數據模型

　　[答案]D

　　[考點]數據庫設計基礎

　　[評析]

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

　　文件也可共享，只是比數據庫共享性能差;

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

　　數據庫發展的模型依次是：

　　層次模型、網狀模型、關系模型、面向對象模型。

　　其中關系模型目前應用最廣泛。

　　(29) 分布式數據庫系統不具有的特點是______。

　　A. 分布式

　　B. 數據冗余

　　C. 數據分布性和邏輯整體性

　　D. 位置透明性和復制透明性

　　[答案]B

　　[考點]數據庫設計基礎

　　[評析]

　　如果論特點，當然是優點，數據冗余是種害處，怎能論特點?

　　何況分布式數據庫還減少了冗余。

　　(30) 下列說法中，不屬于數據模型所描述的內容的是______。

　　A. 數據結構

　　B. 數據操作

　　C. 數據查詢

　　D. 數據約束

　　[答案]C

　　[考點]數據庫設計基礎

　　[評析]

　　數據模型的三要素

　　1.數據結構

　　數據結構用于描述系統的靜態特性。在數據庫系統中，通常按照其數據結構的類型來命名數據模型。

　　2.數據操作

　　數據操作用于描述系統的動態特征。數據操作是指對數據庫中各種對象(型)的實例(值)允許執行的操作的集合，包括操作及有關的操作規則。操作有檢索、插入、刪除、修改。

　　3.數據完整性約束

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