算考點 算法的基本概 考點 算法復雜運行，效率均不同。這表明使用時間單位衡量算法的效率是不合適的。撇開這些與計算一個算法所占用的空間包括算法程序所占的空間、輸入的初始數據所占的空間以某種數據結構所需要的附加空間。如果額外空間量相對于問題規模來說是常數，則稱該算數據結構的基本概考點 數據結構的定數據的邏輯結構是對數據元間的邏輯關系的描述，它可以用一個數據元素的集合和定構由于數據元素在計算機空間中的位置關系可能與邏輯關系不同，因此，為了表示存放僅要存放各數據元素的信息，還需要存放各數據元間的前后件關系的信息。一種數據的邏輯結構根據需要可以表示成多種結構，常用的結構有順序、、索引等結構。而采用不同的結構，其數據處理的效率是不同的。因此，在進行數據處考點4棧及線性鏈考點5為2分，此考點為重點掌握內容，讀者應該掌握棧的運算。為棧底。當表中沒有元素時稱為空棧。棧頂元素總是后入的元素，從而也是最先被刪除的1考點 線性鏈表的基本概在鏈式方式中，要求每個結點由兩部分組成：一部分用于存放數據元素值，稱為數據 樹與二叉考點 樹與二叉樹及其基本性性質5:具有n個結點的完全二叉樹的深度為［log2n］+1IN（k/2考點 二叉樹的遍考點 順序查

查找技 考點10二分法查找 對于長度為n的有序線性表，在情況下，二分查找只需要比較log2n次排序技考點11交換類排序法

例題詳 A）判斷棧是否為B）將棧置為空 A D【例6】設有一個已按各元素的值排好序的線性表（長度大于2），對給定的值k，分別用順下，s和b的關系是（考點9） 結構化程序設考點 結構化程序設計的原面向對象的程序設考點 面向對象方法的基本概 例題詳 解析：20世紀70年代提出了"結構化程序設計（structuredprogramming）"的思想和方法。 經過對部分考生的以及對近年的總結分析，筆試部分經常考查的是軟件生命周軟件工程基本概考點 軟件定義與軟件特指令序列。數據是使程序能正常信息的數據結構。文檔是與程序的開發、和使用有關考點 軟件工程過程與軟件生命周內容，讀者應該識記軟件生命周期的定義，主要活動階段及其任務。 結構化設計方考點 軟件設計的基本概考點 詳細設軟件測考點 軟件測試的目考點 軟件測試的實件和輸入的測試等。集成測試時將模塊組裝成程序，通常采用兩種方式：非增量方式組裝軟件的調考點 軟件調試的基本概 在出現錯誤的地方，很可能有別的錯誤；修改錯誤的一個常見是只修改了這個錯誤的征兆

例題詳 化進行修改而引入錯誤，導致失效率升高從而軟件，所以本題正確答案為 （考點7）A）注意修改錯誤本身而不僅僅是錯誤的征兆和表現B） 【例3】數據流圖采用4種符號表示、數據源點和終點、數據流向和數據加工（考解析：數據流圖可以表達軟件系統的數據、數據源點和終點、數據流向和數據加工。其中，用箭頭表示數據流向，用圓或者橢圓表示數據加工，杠表示數據，用方框來表經過對部分考生的以及對近年的總結分析，筆試部分經常考查的是數據庫管理系數據庫系統的基本概考點1 考點 數據庫系統的發表4-1各階段特點的詳細說明考點 數據庫系統的基本特據的物理結構（包括結構、存取方式等）改變時，如設備的更換、物理的更換、考點 數據庫系統的內部結構體內模式處于最底層，它反映了數據在計算機物理結構中的實際形式，概念模式處于中數據模考點 數據模型的基本概考點 E-R模考點 層次模考點 關系模考點 關系代

關系代設有關系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且 Bm（σAi1=B1^Ai2=B2^^Aij=,Bj數據庫設計與管考點10數據庫設計概述 4.4 據庫；重構數據庫。所以，定義數據庫內容，決定結構和存取策略及安全等是數據庫 B）關C） D） A）數據定義功 B）數據功C）數據功能 （DDL（DML數據庫的建立和功能：它包括數據庫初始數據的輸入、轉換功能，數據