知識點：樹的遍歷 評析： 二叉樹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
知識點：資料庫基礎知識/關聯式資料庫基本概念/域
評析：元組：在乙個具體關係中，水平方向的行稱為元組，每一行是乙個元組。元組對應表中的乙個具體的記錄。
屬性：二維表中垂直方向的列稱為屬性。每一列有乙個屬性名。
域：屬性的取值範圍，即不同元組對用乙個屬性的取值所限定的範圍。
全國計算機等級考試二級 QBASIC 考試大綱
基本要求 1.具有計算機的基礎知識。2.了解作業系統的基本概念，掌握常用作業系統的使用。3.掌握基本資料結構和常用演算法，熟悉演算法描述工具 流程圖的使用。4.能熟練地使用一種高階語言或資料庫語言編寫程式 除錯程式。考試內容 一 基礎知識和基本操作 一 基礎知識 1.計算機系統的主要技術指標與系統配...
全國計算機等級考試 C語言二級 題庫
1 下列敘述中正確的是 a 乙個演算法的空間複雜度大，則其時間複雜度也必定大 b 乙個演算法的空間複雜度大，則其時間複雜度必定小 c 乙個演算法的時間複雜度大，則其空間複雜度必定小 d 演算法的時間複雜度與空間複雜度沒有直接關係 正確答案 d 解析 演算法的空間複雜度是指演算法在執行過程中所需要 的...
全國計算機等級考試二級ACCESS衝刺題（6）
19 d 知識點 窗體的基本操作 建立窗體 使用設計器建立窗體 設定控制項的常見屬性 評析 特殊效果 屬性值用於設定控制項的顯示效果，如 平面 凸起 凹陷 蝕刻 陰影 鑿痕 等。20 d 知識點 窗體的基本操作 建立窗體 使用設計器建立窗體 設定控制項的常見屬性 評析 有效性規則 屬性可以防止非法資...