一、選擇題

　　(1)C

　　知識點：算法的基本概念

　　評析：計算機算法是指解題方案的準確而完整的描述，它有以下幾個基本特征：可行性、確定性、有窮性和擁有足夠的情報。

　　(2)C

　　知識點：線性表的概念

　　評析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出”的線性表;而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出”的線性表。

　　(3)A

　　知識點：樹的遍歷

　　評析： 二叉樹BT的后序遍歷序列為dabec，故BT的根結點為c(后序遍歷序列的最后一個結點為數的根結點);而BT的中序遍歷序列是debac，即遍歷序列中最后一個結點為跟結點，說明BT的右子樹為空。由BT的的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序列和中序遍歷序列分別為dabe和deba(樹是遞歸定義的)：故LST的根結點是e，在由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。

　　(4)D

　　知識點：各種排序方法實現過程及實現機制

　　評析：快速排序的基本思想是，通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，再分別對這兩部分記錄繼續進行排序，以達到整個序列有序;插入排序的基本操作是指將無序序列中的各元素依次插入到已經有序的線性表中，從而得到一個新的序列;選擇排序的基本思想是：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面(這是它應有的位置)，然后對剩下的子表采用同樣的方法，直到表空為止;歸并排序是將兩個或兩個以上的有序表組合成一個新的有序表。

　　(5)A

　　知識點：結構化程序設計的原則

　　評析：濫用goto語句將使程序流程無規律，可讀性差;添加的注解行有利于對程序的理解，不應減少或取消;程序的長短要依照實際需要而定，并不是越短越好。

　　(6)B

　　知識點：軟件調試的各種方法及各種方法的區別。

　　評析：調試的關鍵在于推斷程序內部的錯誤位置及原因。主要的調試方法有強行排錯法、回溯法和原因排除法。

　　(7)D

　　知識點：軟件需求規格說明書的作用

　　評析：軟件需求規格說明書(SRS，Software Requirement Specification)是需求分析階段的最后成果，是軟件開發中的重要文檔之一。它有以下幾個方面的作用：① 便于用戶、開發人員進行理解和交流;② 反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據;③ 作為確認測試和驗收的依據。

　　(8)C

　　知識點：軟件設計工具

　　評析：數據流相當于一條管道，并有一級數據(信息)流經它。在數據流圖中，用標有名字的箭頭表示數據流。數據流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實體流向系統或從系統流向外部實體。

　　(9)C

　　知識點：結構化查詢語言的定義

　　評析：結構化查詢語言(Structured Query Language，簡稱SQL)是集數據定義、數據操縱和數據控制功能于一體的數據庫語言。

　　(10)B

　　知識點：數據庫概念設計中視圖設計的基本概念

　　評析：視圖設計一般有3種設計次序，它們分別是自頂向下、自底向上和由內向外，它們又為視圖設計提供了具體的操作方法，設計者可根據實際情況靈活掌握，可以單獨使用也可混合使用。

　　(11)B

　　知識點：數據庫基礎知識/基本概念/數據庫

　　評析：數據庫技術的主要目的是有效地管理和存取大量的數據資源，包括：提高數據的共享性，使多個用戶能夠同時訪問數據庫中的數據;減小數據的冗余，以提高數據的一致性和完整性;提供數據與應用程序的獨立性，從而減少應用程序的開發和維護代價。

　　對于數據的冗余是不能消除的，只能減小。任何的數據庫中都存在著數據冗余的現象，但這些都應該是合理的數據冗余。

　　(12)A

　　知識點：數據庫基礎知識/關系運算基本概念/選擇運算

　　評析：從關系中找出滿足給定條件的元組的操作稱為選擇。

　　從關系模式中指定若干屬性組成新的關系稱為投影。

　　聯接是關系的橫向結合。聯接運算將兩個關系模式拼接成一個更寬的關系模式，生成的新關系中包含滿足聯接條件的元組。

(13)D

　　知識點：數據庫基礎知識/關系數據庫基本概念/域

　　評析：元組：在一個具體關系中，水平方向的行稱為元組，每一行是一個元組。元組對應表中的一個具體的記錄。

　　屬性：二維表中垂直方向的列稱為屬性。每一列有一個屬性名。

　　域：屬性的取值范圍，即不同元組對用一個屬性的取值所限定的范圍。

　　(14)A

　　知識點：數據庫和表的基本操作/表的建立/建立表結構

　　評析：Access規定，其數據表字段名的最大長度為64個字符。

　　(15)C

　　知識點：數據庫和表的基本操作/表的建立/設置字段屬性

　　評析：定義輸入掩碼屬性所使用的字符如下表：