背景：

    話說自考學習現在已經到了第二階段，在做題的基礎上回歸課本。當然，我們不能忘記還有C++的等待，相對於自考和計算機的學習，C++的學習顯得“平靜”了許多。

    還有兩個星期就要考試了，現在的自己有點臨時抱佛腳的跡象，課本就看過一遍，還是一個月之前的事了，現在幾乎沒有什麼印象了。題庫今天剛剛安裝上，做了一套題，當然是選擇題，嘿~~~正確率20%，慘淡呀，看來真要好好加把勁兒了，怎麼也不能辜負了80元的勇氣呀！

一、C++小圖

二、部分基礎知識彙總

1、演算法的基本特徵：可行性、準確性、有窮性、擁有足夠的情報

有窮性：演算法必需在有限時間內做完，即演算法必需能在執行有限個步驟之後終止。

2、遍歷：就是不重複地訪問二叉樹的所有結點。有三種方式：前序遍歷、中序遍歷、後序遍歷

前序遍歷：訪問根——〉按前序遍歷左子樹——〉按前序遍歷右子樹

中序遍歷：按中序遍歷左子樹——〉訪問根——〉按中序遍歷右子樹

後序遍歷：按後序遍歷左子樹——〉按後序遍歷右子樹——〉訪問根

3、DFD圖（資料流圖）：是以圖形的方式描述資料在系統中流動和處理的過程，只反映系統必須完成的邏輯功能，它是需求分析階段的圖形工具。

詳細設計階段的常用工具：盒式圖（N—S圖）、問題分析圖（PAD圖）、偽碼（PDL）

4、C++中對於用new分配的多個記憶體空間，可以用delete[]name，將所分配的所有記憶體釋放掉。

5、cout流中的資料是用流插入預算符“〈〈”順序加入的。

6、按照友元的定於格式，友元函式是在類宣告中由關係字friend修飾的非成員函式。

7、二叉樹中，度為0的結點（即葉子結點）比度為2的結點多1個。

8、內模式給出了資料庫物理儲存結構與物理存取方法，它處於最底層，反映了資料在計算機的物理結構中的實際儲存形式。

9、並：R和S的並是由屬於R或屬於S的元組組成的集合，運算子為U，記為T=R U S；

   差：R和S的差是由屬於R但不屬於S的元組組成的集合，運算子為-，記為T=R - S；

   交：R和S的並是由既屬於R又屬於S的元組組成的集合，運算子為n，記為T=R n S。

10、軟體的生命週期是軟體產生直到報廢的生命週期，有問題定義，可行性分析，總體描述，系統設計，編碼，除錯和測試，驗收與執行，維護升級到廢棄等階段。

11、需求分析階段任務：開發人員準確地理解使用者的要求，進行細緻的調查分析，將使用者非形式的需求陳述轉化為完整的需求定義，再由需求定義轉換到相應的需求規格說明的過程。

12、運算子過載形式有兩種：一種是過載為類的成員函式，一種是過載為類的友元函式。

    函式型別 operator 運算子（引數表）

           {

              函式體

            }

13、在定義函式模版或類模版時，開頭的保留字是：template。

14、演算法在執行過程中序輔助儲存空間的大小稱為演算法的空間複雜度。

15、註釋一般為序言性註釋和功能性註釋。

16、資料庫管理系統的三級模式結構由外模式、模式、內模式組成。

    外模式：或子模式，或使用者模式，是指資料庫使用者所看到的資料結構，是使用者看到的資料檢視；

    模式：或邏輯模式，是資料庫中對全體資料的邏輯結構和特性的描述，是所有使用者所見到的資料檢視的總和。

    內模式：或儲存模式，或物理模式，是指資料在資料庫系統內的儲存介質上的表示，即對資料的物理結構和存取方式的描述。是模式的一部分。

17、軟體需求說明書的作用：

1）便於使用者，開發人員進行理解和交流；

2）反映出使用者問題的結構，可以作為軟體開發工作的基礎和依據；

3）作為確認測試和驗收的依據

18、軟體工程的三個要素：方法、工具、過程

方法：完成軟體工程專案的技術手段；

工具：支援軟體的開發、管理、文件生成

過程：支援軟體開發的各個環節的控制，管理。

19、E-R圖       關係模式

    屬性          屬性

    實體          元組

   實體集         關係

    聯絡          關係

20、資料結構主要研究的是資料的邏輯結構、資料的運算和資料的儲存結構。

21、在資料處理中，其處理的最小單位是（資料項）。

22、物件的基本特徵：標誌唯一性、分類性、多型性、封裝性、模組獨立性好

23、關係模式允許定義三類資料約束：實體完整性約束、參照完整性約束和使用者定義的完整性約束。

24、在關係表中，每一列稱為一個屬性，對應表中的一個欄位；每一行稱為一個元組，對應表中的一條記錄。

25、人工管理階段：資料無法共享，冗餘度大，不獨立，完全依賴程式

    檔案系統階段：資料共享性差

    資料庫系統階段：共享性好，獨立性高

三、心得體會

    選擇題中的知識點真多，從正確10個到正確18個再到正確25個，總算有點進步了，再接再厲......選擇題中的部分題型來自自考中的《資料庫系統原理》，看來計算機資訊管理的自考和計算機等級考試也不怎麼分家嘛，原來學習到的東西在這兒可以用上了，嘿嘿，也算給自己點安慰了，好好加油吧！！！