背景:
話說自考學習現在已經到了第二階段,在做題的基礎上回歸課本。當然,我們不能忘記還有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個,總算有點進步了,再接再厲......選擇題中的部分題型來自自考中的《資料庫系統原理》,看來計算機資訊管理的自考和計算機等級考試也不怎麼分家嘛,原來學習到的東西在這兒可以用上了,嘿嘿,也算給自己點安慰了,好好加油吧!!!