1.在資料流圖中，用標有名字的剪頭表示資料流。
在程式流程圖中，用標有名字的箭頭表示控制流。
2.結構化程式設計的思想包括：自頂向下、逐步求精、模組化、限制使用goto語句。
3.軟體設計中模組劃分應遵循的準則是：高內聚低耦合、模組大小規模適當、模組的依賴關係適當等。
模組的劃分應遵循一定的要求，以保證模組劃分合理，並進一步保證以此為依據開發出的軟體系統可靠性強，易於理解和維護。
模組之間的耦合應盡可能的低，模組的內聚度應盡可能的高。
4.可行性分析階段陳長生可行性分析報告。
總體設計階段產生概要設計說明書。
概要設計階段編寫整合測試計畫。
需求分析階段產生的主要文件是軟體需求規格說明書，它是後續工作如設計、編碼等需要的重要參考文件。
5.演算法的有窮性是指演算法程式的執行時間是有限的。
6.除了堆排序演算法的比較次數是nlog2n，其他的都是n(n-1)/2。
7.棧是按「先進後出」的原則組織資料的，資料的插入和刪除都在棧頂進行操作。
8.e-r圖轉換成關係模型資料則是把圖形分析出來的聯絡反映到資料庫中，即設計出表，所以屬於邏輯設計階段。
9.自然連線是一種特殊的等值連線，它要求兩個關係中進行比較的分量必須是相同的屬性組，並且在結果中把重複的屬性列去掉。
笛卡爾積是用r集合中的元素為第一元素，s集合中元素為第二元素構成的有序對。
10.c語言中的非執行語句不會被編譯，不會生成二進位制的機器指令。
由c語言構成的指令序列稱c源程式，c源程式經過c語言編譯程式編譯之後生成乙個字尾為.obj的二進位制檔案（稱為目標檔案）；最後要由「連線程式」把此.obj檔案與c語言提供的各種庫函式連線起來生成乙個字尾為.exe的可執行檔案。
11.c語言中八進位制整型常量的開頭是數字0，十六進製制開頭數字是0x。
小數形式表示的實型常量必須要有小數點。
指數形式以「e」或者「e」後跟乙個整數來表示以10位底數的冪數，且規定字母e或e之前必須要有數字，且e或e後面的指數必須為整數。
12.取模運算子「%」，二元運算子，具有左結合性，參與運算的量均必須為整型。
13.getchar()可以吸收回車符。
14.邏輯運算子兩側運算物件可以是任意合法的表示式。
16.auto：函式中的區域性變數，動態地分配儲存空間，資料儲存在動態儲存區中，在呼叫該函式時系統會給它們分配儲存空間，在函式呼叫結束時就自動釋放這些儲存空間。
register：為了提高效率，c語言允許將區域性變數的值放在cpu中的暫存器中，這種變數叫「暫存器變數」，只有區域性自動變數和形式引數可以作為暫存器變數。
extern：外部變數（即全域性變數）是在函式的外部定義的，它的作用於為從變數定義出開始，到本程式檔案的末尾。如果外部變數不在檔案的開頭定義，其有效的作用單位只限於定義出到檔案終了。
static：靜態區域性變數屬於靜態儲存類別，在靜態儲存區內分配儲存單元。在程式整個執行期間都不釋放。
17.迴圈佇列有隊頭和隊尾兩個指標，但是迴圈佇列仍是線性結構。
迴圈佇列中只需要隊頭指標和隊尾兩個指標來共同反映佇列中元素的動態變化情況。
18.當有序線性表為順序儲存時才能用二分法查詢。
可以證明的是對於長度為n的有序線性表，在最壞情況下，二分法查詢只需要比較log2n次，而順序查詢需要比較n次。
19.順序儲存結構的儲存一定是連續的，鏈式儲存結構的儲存空間不一定是連續的。
鏈式儲存結構既可以針對線性結構也可以針對非線性結構。
鏈式儲存結構中每個結點都由資料域與指標兩部分組成，增加了儲存空間。
20.在需求分析階段可以使用的工具有資料流圖dfd圖，資料字典dd，判定樹與判定表。
22.資料管理發展至今已經經歷了三個階段：人工管理階段、檔案系統階段和資料庫系統階段。
資料庫系統階段結構簡單，使用方便，邏輯性強，物理性少，在各方面表現最好，一直佔據資料庫領域的主導地位。
23.乙個c語言程式可以進行多種演算法的實現，對演算法的個數沒有規定。
24.逗號運算子( , )是c語言運算子中優先順序最低的一種運算子，結合順序是從左至右，用來順序求值（最後乙個逗號後面表示式的值作為整個表示式的值）。
下面舉例說明逗號運算子的使用方法：
inta=3, b=5, c;
c = a>b, a+b;// 執行後c值為0，因為逗號運算子的優先順序低於賦值運算子，所以先將a>b的結果(為0)賦值給c，之後運算a+b（結果不儲存），所以c=0
c = (a>b, a+b);// 執行後c值為8，因為括號的優先順序高於賦值運算子，所以先算括號內的表示式，此時計算結果為最後乙個表示式的值，即a+b的值，所以c=8
25.條件表示式：x = 表示式1？表示式2：表示式3 的含義是：先求解表示式1，結果為非0（真），則求解表示式2，將表示式2的值賦給x。表表示式1的值為0（假），則求解表示式3，將表示式3的值賦給x。
26.在if else語句中，else總是與離它最近的if配對。
27.switch case語句中，case後面常量表示式的型別必須與switch後面的表示式型別一致。
28.棧支援子程式呼叫。棧是一種智慧型在一端進行插入或刪除的線性表，在主程式呼叫子函式時要首先儲存主程式當前的狀態，然後轉去執行子程式，最終把子程式的執行結果返回到主程式中呼叫子程式的位置，繼續向下執行，這種呼叫符合棧的特點。
29.資料庫應用系統中的核心問題是資料庫的設計。
30.從e-r圖到關係模式的轉換是比較直接的，實體與聯絡都可以表示成關係，e-r圖中屬性也可以轉換成關係的屬性。
31.算數運算子+的優先順序高於-=，且-=的結合方向為自右向左，即先計算右邊的表示式再往左計算。
32.在輸入多個資料時，若格式控制串中無非格式字元，則認為所有輸入的字元均為有效字元。
33.向switch語句塊傳送引數後，編譯器會先尋找匹配的case語句塊，找到後就執行該語句塊，遇到break跳出；如果沒有匹配的語句塊，則執行default語句塊。case與default沒有順序之分。
34.函式呼叫中發生的資料傳送是單向的。即只能把實參的值傳送給形參，而不能把形參的值反向地傳送給實參。
35.static表示靜態區域性變數，在靜態儲存區內分配儲存單元，在程式整個執行期間都不釋放。
36.程式除錯的人物是診斷和改正程式中的錯誤。
37.資料字典是在需求分析階段建立，在資料庫設計過程中不斷修改、充實和完善的。
38.乙個正確的演算法有零個或者多個輸入，零個輸入就是演算法本身確定了初始條件。
乙個演算法有乙個或者多個輸出，以反映出資料加工的結果。
39.字元都是以ascii碼儲存的，字元0和數字0是不一樣的概念。字元0的ascii碼為48，而空字元'\0'==0，字元數字減去字元數字0即'0'可得到其數值數字。
41.二叉樹的性質3：在任意一棵二叉樹中，度為0的葉子結點總是比度為2的結點多乙個。
42.軟體危機主要表現在：軟體需求的增長得不到滿足；軟體開發成本和進度無法控制；軟體質量難以得到保證；軟體不可維護或維護程度非常低；軟體的成本不斷提高；軟體開發生產率的提高趕不上硬體的發展和應用需求的增長。
43.需求分析階段的工作有：需求獲取；需求分析；編寫需求規格說明書；需求評審。
44.黑盒測試是對軟體已經實現的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程式內部的邏輯結構和內部特性，只根據程式的需求和功能規格說明，檢查程式的功能是否符合它的功能說明。
45.系統結構圖是對軟體系統結構的總體設計的圖形顯示。在需求分析階段，已經從系統開發的角度出發，把系統按功能逐次分割成層次結構，是在概要設計階段用到的。pad圖是在詳細設計階段用到的。程式流程圖是對程式流程的圖形表示，在詳細設計過程中用到。資料流圖是結構化分析方法中使用的工具，它以圖形的方式描繪資料在系統中流動和處理的過程，由於它只反映系統必須完成的邏輯功能，所以它只是一種功能模型，是在可行性研究階段用到的而非軟體設計時用到的。
46.c語言中沒有邏輯型別。整數型別可以無誤差地表示自然數。
47.形參屬於區域性變數，占用動態記憶體，而static型變數占用靜態儲存區。
計算機二級 C語言程式設計 知識點整理
第六套 程式設計題 第七套 填空題 第八套 填空題 陣列傳參 程式設計題 素數 return include intfun int m intmain return的缺點是每次只能返回乙個引數 如果想返回多個，可能需要將資料存入陣列，然後將陣列首位址返回給主調函式，較為麻煩。全域性變數 includ...
C語言複習知識點彙總1 計算機二級（C語言）
c語言最重要的知識點，每次都會考到的幾點 1 程式結構是三種 順序結構 選擇結構 分支結構 迴圈結構 2 讀程式都要從main 入口,然後從最上面順序往下讀 碰到迴圈做迴圈,碰到選擇做選擇 有且只有 乙個main函式。3 計算機的資料在電腦中儲存是以二進位制的形式.資料存放的位置就是 他的位址.4 ...
C語言複習知識點彙總7 計算機二級（C語言）
其它考試重點 檔案的複習方法 把上課時候講的檔案這一章的題目要做一遍，一定要做，基本上考試的都會在練習當中。1 字串的 strlen 和 strcat 和strcmp 和strcpy 的使用方法一定要記住。他們的引數都是位址。其中strcat 和strcmp 有兩個引數。2 strlen 和 siz...