1、線性結構只有乙個節點且每個節點的前鍵後鍵均只有乙個節點，佇列、棧、串屬於線性結構，陣列、表、樹、圖屬於非線性結構。線性表的第乙個元素沒有前件，最後乙個元素沒有後件。迴圈佇列也是線性結構（儲存結構）。2、二叉樹前序遍歷、中序遍歷、後序遍歷以此為：根左右、左根右、左右根。
3、軟體開發的五個階段：問題的定義及規劃、需求分析、軟體設計（簡單設計、詳細設計、資料庫設計等）、程式編碼、軟體測試。但在實際開發中，並不一定要按照這個順序甚至這些步驟來做，所謂規則是死的人是活的，具體問題具體分析。
4、資料流圖是結構化系統分析常用的方法，它是從資料傳遞和加工的角度，以圖形化的方式來解釋系統邏輯的，一般分為四個部分：資料來源、加工（處理）、資料流（資料項組成）、儲存。
5、軟體除錯的主要三種方法：強行排錯法（是一種傳統的除錯方法，包括設定斷點、程式暫停、觀察程式狀態、繼續執行程式）、回溯法（適用於小規模程式，分析錯誤徵兆，發現最先錯誤的位置）、原因排除法（演繹、歸納、二分法）。
6、結構化程式設計的三種結構：順序結構、選擇結構、迴圈結構。
7、軟體生命週期有三個：軟體定義、軟體開發和軟體執行維護。軟體開發包括概要設計、詳細設計、實現和測試。
8、資料庫設計包括三個階段：概念設計、邏輯設計、物理設計。概念設計可以用e-r圖表示，邏輯設計是設計某種特定dbms的資料模型，將e-r圖轉化為業務邏輯圖。物理設計是設計某個dbms的結構，並設計並實施資料的儲存結構和訪問方式。
9、資料庫關係運算有傳統的集合運算（並、交、差、廣義笛卡爾積）和專門的關係運算（選擇、投影、聯接、除）。並是針對行，合併後去除重複的行；交針對行，是合併後留下重複的行；差針對行，是第乙個集合減去重複的部分；選擇針對行，是從水平方向上選擇元組（where），投影針對列，是從垂直方向選擇列（select）。連線是針對行（join），從第一張表中取出幾行，第二張表中取出幾行，兩者的笛卡爾積便是聯接，如果是自然連線就要去除相同屬性的列。
10、耦合度和內聚度：影響耦合度的有兩個因素，乙個是模組之間的連線形式，而是模組介面的複雜度，介面複雜的一般耦合度高。並且，耦合度弱的模組，其內聚程度一定高。
11、資料庫概念設計有兩種方法:集中式模式設計法和檢視整合設計法。前者是適用於小型的資料庫設計，由乙個人設計的全域性模式。後者是適用於大型的資料庫系統，現將系統分成各種子系統，子系統試圖模式設計好後再形成整個系統的全域性模式。
12、dijkstra說：」測試只能證明程式有錯，不能說明程式正確「，除非進行窮舉測試。
13、順序查詢演算法最壞情況下，需要查詢的次數為n，而二分查詢最壞情況下為log2n。
14、軟體開發中，需求分析階段可以使用的工具有資料流圖（dfd圖）、資料字典、判定樹、判定表。軟體詳細設計階段，使用的工具有程式流程圖、盒圖（ns圖）、問題分析圖（pad），常用的語言描述工具是程式語言（pdl）。程式流程圖中的箭頭表示控制流，資料流程圖中的箭頭代表資料流。
15、物件導向方法中，物件具有的特點是：標誌唯一性、分類性、多型性、封裝性、模組獨立性好。
16、軟體測試有基本兩種黑盒測試（功能測試）和白盒測試（結構測試）。前者是不考慮軟體的內部結構，只是以使用者的角度測試軟體的功能模組，在介面處測試。後者測試軟體的內部結構，是一種動態測試。白盒測試法的覆蓋標準有邏輯覆蓋、迴圈覆蓋和基本路徑測試，其中邏輯覆蓋有語句覆蓋、判定覆蓋、條件覆蓋、判定/條件覆蓋、條件組合覆蓋和路徑覆蓋。黑盒測試的方法有邊界值分析。
17、資料庫管理的三個歷史階段是人工管理階段、檔案系統階段、資料庫系統階段。
18、c語言的基本組成單位是語句，c程式的基本組成單位是函式。程式模組化設計思路是自頂向下、逐步細化，把若干獨立的模組組裝成完整的程式。
19、滿二叉樹是滿的二叉樹，完全二叉樹是除了最後一層上若干個右節點沒有外，其它節點都有的二叉樹。n層二叉樹最多有2的n次-1個節點，每一層有2的(n-1)次個節點。
20、c語言的register關鍵字修飾的變數請求編譯器將變數盡量儲存在cpu的暫存器中，所以不是存在記憶體中，故不能用取址運算子&，區域性變數和形參才可以用次關鍵字，全域性變數不可以。
C語言基礎3
3 c語言資料型別 3.1 整形 c語言中的整形對應數學中的整數，整形變數是用來描述乙個整數值的，整形變數經過計算 後也只能是整數 整型 不可能出現小數 浮點型 要求 要學會整形變數的定義，賦值，計算 要學會使用printf函式列印出一些整形變數的值，作為輸出和除錯。c語言中整形有三種 1 int ...
C語言基礎3
int const p const 等價於const int p。這種修飾表示p所指向的空間是常量。不能被修改。但是p本身可以被修改。eg int a 10 int b 20 int const p a p指向了a p 100 編譯器會報錯，因為p指向的空間不能被修改。p b 正確，p本身是可以被修...
3 C語言基礎
保留版權 信仰與迷信並不相同，迷信的人見到泥塑偶像磕頭就拜，以為自己有求必應。實際的效果尚且未曉，不過，他們為社會培養出乙個新的有煙經濟行業，不少地方都發現塑偶像是低成本高產出的建設專案。有信仰的人則不然，信仰本身源自於崇高的精神理念，並且需要用理念來約束自身的言行，而偶像的作用是精神上的勉勵。釋迦...