2、在算確的前提下，評價壹個算法的兩個標準是即——算法復雜度包括時間復雜度和空間復雜度。其中時間復雜度是指執行算法所需要的計算工作量。空間復雜度是算法所需空間的度量。
3、算法分析的目的是分析算法的效率以求改進。
4、數據項是數據的*小單位。數據的*小訪問單位是字段。
5、壹般說來，數據結構包括數據的邏輯結構、數據的存儲結構、數據的操作3個方面。
6、數據的存儲結構是指數據的邏輯結構在計算機中的表示。壹種邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率。
7、在數據的存儲結構中，不僅需要存儲各數據元素的信息，還要存放各元素之間前後件的信息。
8、在數據庫管理系統提供的數據定義語言、數據操縱語言和數據控制語言中，數據定義語言負責數據的模式定義與數據的物理存取構建。
9、線性數據結構：隊列，線性表，棧等等。常用的結構數據模型有關系型、網狀型和樹型。
10、線性表中的元素之間具有壹對壹的關系，除第*個元素和最後壹個元素外，其余每個元素都有壹個且只有壹個直接前驅和直接後驅。順序存儲是線性表的壹種*常用的存儲方式。
11、棧的基本運算有三種：入棧、退棧和讀棧。
12、棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入和刪除的壹端叫做“棧頂”，不允許插入和刪除的壹端叫做“棧底”棧的修改只能在棧頂進行，按照後進先出的原則，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。
13、隊列是限定了插入和刪除操作的線性表。它只允許在表的壹端進行插入操作(隊尾)，而在另外壹端進行刪除操作(隊頭)，隊列的修改可以在兩端進行，按照先進先出的原則。
14、數據結構分為邏輯結構和存儲結構，循環隊列屬於存儲結構。數據的邏輯結構有線性結構和非線性結構兩大類。循環鏈表的主要優點是從表中任壹結點出發都能訪問到整個鏈表。常用的存儲表示方法有4種：順序存儲、鏈式存儲、索引存儲、散列存儲。其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置頁相鄰的存儲單元中。
15、數據庫系統的主要特點為數據集成性、數據的高***享性和低冗余性、數據的獨立性和數據同意管理和控制。
16、存儲結構下的線性表便於擦匯入和刪除操作。隊列是壹種特殊的線性表，循環隊列是隊列的順序存儲結構。
17、數據庫系統是由硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶。分布式數據庫系統具有數據分布性、邏輯整體性、位置透明性和復雜透明性的特點
18、常見的排序有插入排序、交換排序和選擇排序。當數據表A中每個元素距其最終位置不遠，說明數據表A按關鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所使用時間*少。
19、存儲空間不壹定連續，且各元素的存儲順序是任意的。冒泡排序法在*好的情況下的元素交換次數為0。
20、樹形結構是壹類重要的非線性數據結構，其中以樹和二叉樹*為常用。樹是結點的集合，它的根結點數目是有且只有壹個。樹根結點沒有前件。
21、 二叉樹的遍歷可以分為：前序遍歷(DLR)、中序遍歷(LDR)、和後序遍歷(LRD)。
22、二叉樹是另壹個樹型結構，它的特點是每壹個結點至多只有兩棵子樹，並且二叉樹的子樹有左右之分，其次序不能任意顛倒。(壹)在二叉樹的第i層上至多有2的i-1次方個結點;(二)深度為k的二叉樹至多有2的k次方減1個結點;(三)對任何壹棵二叉樹T，如果其終端結點數為n1，度為2的結點數為n2，則n1=n2+1。(四)具有n個結點的完全二叉樹的深度為k+1，其中k是log2n的整體部分。
23、在任意壹顆二叉樹中，度為0的結點(即葉子結點)總是比度為2的結點多壹個。
24、對長度為n的線性表，在*壞的情況下，快速排序需要的比較次數為n(n-1)/2;冒泡排序所需要的比較次數為n(n-1)/2;直接插入排序所需要的比較次數為n(n-1)/2;堆排序所需要的比較次數為O(nlog2n)。
25、對長度為n的線性表進行順序查找，在*壞的情況下所需要的比較次數為n。
26、長度為n的順序存儲線性表中，當在任何位置上插入壹個元素概率都相等，插入壹個元素所需要移動元素的平均個數為n/2。
27、 N個頂點的強連通圖的變數至少有N
28、優先級：算術運算符>連接運算符>邏輯運算符。
29、要使程序具有良好的風格，概括起來可以分成4各部分：源程序的文檔化、數據說明的次序要規範化、語句結構簡單直接，避免濫用goto語句、輸入輸出方法。要保證低耦合高內聚
30、源程序的文檔化包括三點：(1)符號名應具有壹定的實際意義，(2)正確的程序註釋，(3)良好的視覺效果
31、結構化程序設計方法主要有逐步求精、自頂向下和模塊化。軟件設計模塊化的目的是降低復雜性。
32、註釋分為序言性概述和功能性概述。參照完整性是在輸入或或刪除記錄時，為維持表之間已定義關系而必須遵循的規則。
33、控件是窗體上用於顯示數據、執行操作、裝飾窗體的對象。控件的類型可分為結合型、非結合型和計算型
34、在面向對象程序設計中，主要的概念包括類、對象、封裝性、繼承性、多態性和消息。類的實例叫作對象，結構化程序設計的3種結構是順序結構、選擇結構、循環結構。
35、在面向對象方法中，類之間***享屬性和操作的機制稱為繼承。面向對象的模型中，*基本的概念是對象和類。類是壹個支持集成的抽象數據類型，而對象是類的實例。
36、對象是基本特點包括標識性、非類性、多態性、和模塊獨立性等5個特點。
37、軟件是程序、數據與相關文檔的集合，軟件生命周期可分為多個階段，壹般分為定義階段、開發階段、和維護階段，編碼和測試屬於開發階段。軟件開發環境是全面支持軟件開發全過程的軟件工具集合。
38、軟件工程研究的內容主要包括：軟件開發技術和軟件工程管理。關系操作的特點是集合操作。
39、程序設計語言的基本成分是數據成分、運算成分、控制成分和傳輸成分。軟件工程設計是指系統結構部件轉換軟件的過程描述。
40、結構化分析的常用工具包括數據流圖(*為常用，簡稱DFD，其中帶有箭頭的表示數據的流向)，壹般可分為變換型和事務型)、數據字典、判定樹、判定表。其中利用數據字典對其中的圖形元素進行確切解釋。數據字典可分為4個條目：數據流、數據項、數據存儲和數據加工。軟件需求規格說明書應具有完整性、無歧義性、正確性、可驗證性、可修復性等特性。其中最重要是正確性。結構化程序設計方法的主要原則可以概括為：采用自頂向下、逐步求精41、 常用的軟件結構設計工具是結構圖(SC)，也稱為程序結構圖。其中，用矩形表示模塊，用帶空心圓的箭頭表示傳遞的是數據。、模塊化和限制使用GOTO語句，壹個程序只有壹個入口和壹個出口。
42、需求分析常用工具包括程序流程圖(PFD)、盒圖(N-S圖)、PAD、PDL
43、軟件測試的目的是盡可能多地發現程序中的錯誤。
44、軟件測試方法壹般分為兩大類即：靜態測試方法和動態測試方法，而動態測試方法又包括黑盒測試與白盒測試(路徑的集合)兩類;靜態測試包括代碼檢查、靜態結構分析和代碼質量度量。常用的黑盒測試有等價分類法、邊值分析法、因果圖法和錯誤推測。單元測試多采用白盒測試，輔之以黑盒測試。
45、在兩種基本測試方法中，白盒測試的原則之壹是保證所測模塊中每壹個獨立路徑至少要執行壹次。
46、在數據流圖(DFD)中帶有名字的箭頭表示數據的流向。數據流圖中的主要圖形元素有：加工、數據流、數據源、源和 潭。程序流程圖(PFD)中的箭頭代表的是控制流。軟件的調試方法主要有強行排錯法、回溯法和原因排除法。軟件詳細設計的主要任務是確定每個模塊的算法和使用的數據結構。
47、軟件維護活動包括以下幾類：改正性維護、適應性維護、完善性維護和預防性維護。
48、數據庫系統(DBS)由硬件系統、數據庫集合、數據庫管理系統及相關軟件、數據庫管理員、用戶組成。
49、和文件系統相比，數據庫系統的數據冗余度小，數據***享性高，具有特定的數據模型。
50、實體是信息世界中廣泛使用的壹個術語，它用於表示實際存在的事物。