天天看點

自考路之C++大作戰(上)

背景:

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

    還有兩個星期就要考試了,現在的自己有點臨時抱佛腳的迹象,課本就看過一遍,還是一個月之前的事了,現在幾乎沒有什麼印象了。題庫今天剛剛安裝上,做了一套題,當然是選擇題,嘿~~~正确率20%,慘淡呀

自考路之C++大作戰(上)

,看來真要好好加把勁兒了,怎麼也不能辜負了80元的勇氣呀!

一、C++小圖

自考路之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個,總算有點進步了,再接再厲......選擇題中的部分題型來自自考中的《資料庫系統原理》,看來計算機資訊管理的自考和計算機等級考試也不怎麼分家嘛,原來學習到的東西在這兒可以用上了,嘿嘿,也算給自己點安慰了,好好加油吧!!!

繼續閱讀