第二章c語言

㈠ c語言程序設計這門課一共有多少章節

這門課一共有10個章節。包括：第一章C語言編程基礎（初級）,第二章流程式控制制（初級）,第三章綜合實例（初級）,第四章數組（中級）,第五章指針初步（中級）,第六章字元串（中級）,第七章結構體和共用體（中級）,第八章函數進階（中級）,第九章預處理指令、綜合案例（中級）,第十章指針進階（高級）,。

㈡ C語言教程的內容是

C語言學習從入門到精通的一套經典視頻教程，本課程通過高清晰的視頻、概念詳解、實例精講、習題測試讓你很快的掌握C語言的相關知識，並領略運用到實例中去。在針對一些用戶認為C語言比較難學的情況下，本課程從初中級用戶的角度出發，進行合理的內容安排，突出學、練、用、鞏固相結合的特點，以通俗易懂的語言，豐富多彩的實例，詳細介紹了使用C語言進行程序開發應該掌握的各方面知識。本課程主要給大家講解了C語言概述，演算法，數據類型，運算符與表達式，常用的數據輸入、輸出函數，選擇結構程序設計，循環控制，數組，函數，指針，結構體和共用體，位運算，預處理，模塊化編程，編程規范，C語言常見問題及分析，習題測試等內容。所有知識都結合具體實例進行介紹，涉及的程序代碼給出了詳細的講解，可以使讀者輕松領會C語言程序開發的精髓，快速提高開發技能。

課程內容詳盡，實例豐富，非常適合作為單片機及編程初學者的學習課程，也可作為大中院校相關專業在校學生及畢業生的教學輔導課程、短期C語言培訓課程，是C語言編程愛好者從入門到深入的經典課程。
課程共分為15講，每節課的內容大綱如下：

第1課 C語言概述
1、幾種常見的程序設計語言
2、C語言出現的歷史背景
3、C語言的特點
4、簡單的C程序介紹
5、C程序的上機步驟
6、習題測試
第2課 程序的靈魂-演算法
1、程序設計過程
2、演算法的基本概念
3、演算法的特徵
4、演算法的表示方法（流程圖）
5、結構化程序設計方法
6、習題測試
第3課 C語言的數據類型
1、預備知識
2、C語言的數據類型
3、常量與變數
4、不同數據類型之間的轉換
5、運算符號和表達
6、習題測試
第4課 C語言順序程序設計
1、C語句概述
2、賦值語句
3、數據的輸入輸出
4、字元數據輸入輸出
5、格式輸入輸出
6、順序程序舉例
7、習題測試
第5課 C語言選擇程序設計
1、關系運算符和關系表達式
2、邏輯運算符和邏輯表達式
3、if 語句---條件判斷
4、條件運算符
5、switch 語句
6、選擇程序舉例
7、習題測試
第6課 C語言的循環控制
1、概述
2、goto語句及與if語句構成循環
3、while語句
4、do …while語句
5、for語句
6、循環的嵌套
7、幾種循環的比較
8、break語句和contiune語句
9、程序舉例
10、習題測試
第7課 C語言數組
1、一維數組
2、二維數組及多維數組
3、字元數組和字元串
4、程序舉例
5、習題測試
第8課 函數
1、概述
2、函數定義的一般格式
3、函數的返回值
4、函數的調用
5、函數參數及其傳遞方式
6、函數的嵌套與遞歸調用
7、數組作為函數參數
8、變數的存儲屬性
9、內部函數和外部函數
10、習題測試
第9課 C語言預處理命令
1、編譯預處理
2、宏定義
3、文件包含
4、條件編譯
5、習題測試
第10課 指針
1、指針的概念
2、指針變數
3、指針與數組
4、指針與字元串
5、指針與函數
6、返回指針值的函數
7、指針數組和多級指針
8、習題測試
第11課 結構體與共用體
1、結構類型與結構變數的定義
2、結構變數的引用與初始化
5、結構數組
6、指向結構類型數據的指針
7、用指針處理鏈表
8、共用體
9、枚舉類型
10、用typedef定義別名
11、程序舉例
12、習題測試
第12課 位運算
1、位運算概述
2、位運算符的使用方法
3、習題測試
第13課 單片機C語言的模塊化編程
1、模塊化編程的優點
2、C語言源文件(*.c)文件和頭文件(*.h)的的作用
3、模塊化編程設計步驟
4、程序實例
5、模塊化程序的移植
6、習題測試
第14課 C語言編程規范
1、編碼規范概述
2、編程排版規范
3、編程注釋規范
4、命名規則
5、可讀性規范
6、變數與結構規范
7、函數與過程規范
8、編程效率規范
9、質量保證規范
10、宏規范
11、代碼編輯
12、編譯
13、審查
14、代碼測試
15、維護
16、習題測試
第15課 C語言編程常見出錯問題及分析
1、C語言的一些基本概念
2、位(bit)和位元組(byte)
3、變數和數據存儲
4、數據文件
5、字元串操作
6、數組
7、指針和內存分配
8、函數
9、編譯預處理
10、標准庫函數
11、系統調用
12、可移植性
13、編程風格和標准
14、程序的編寫和編譯
15、調試

㈢ 計算機二級c語言知識點

2017計算機二級c語言知識點精選

計算機二級C語言考試內容是什麼?為幫助大家更好備考3月計算機考試，我為大家分享計算機C語言二級考試知識點如下：

第一章 數據結構與演算法

1.1 演算法

1.演算法的基本概念

(1) 概念：演算法是指一系列解決問題的清晰指令。

(2) 4個基本特徵：可行性、確定性、有窮性、擁有足夠的情報。

(3) 兩種基本要素：對數據對象的運算和操作、演算法的控制結構(運算和操作時問的順序)。

(4) 設計的基本方法：列舉法、歸納法、遞推法、遞歸法、減半遞推技術和回溯法。

2.演算法的復雜度

(1) 演算法的時間復雜度：執行演算法所需要的計算工作量。

(2) 演算法的空間復雜度：執行演算法所需的內存空間。

1.2 數據結構的基本概念

數據結構指相互有關聯的數據元素的集合，即數據的組織形式。其中邏輯結構反映數據元素之間邏輯關系;存儲結構為數據的邏輯結構在計算機存儲空間中的存放形式，有順序存儲、鏈式存儲、索引存儲和散列存儲4種方式。

數據結構按各元素之間前後件關系的復雜度可劃分為：

(1) 線性結構：有且只有一個根節點，且每個節點最多有一個直接前驅和一個直接後繼的非空數據結構。

(2) 非線性結構：不滿足線性結構的數據結構。

1.3 線性表及其順序存儲結構

1.線性表的基本概念

線性結構又稱線性表，線性表是最簡單也是最常用的一種數據結構。

2.線性表的順序存儲結構

元素所佔的存儲空間必須連續。

元素在存儲空間的位置是按邏輯順序存放的。

3.線性表的插入運算

在第i個元素之前插入一個新元素的步驟如下：

步驟一：把原來第n個節點至第i個節點依次往後移一個元素位置。

步驟二：把新節點放在第i個位置上。

步驟三：修正線性表的節點個數。

在最壞情況下，即插入元素在第一個位置，線性表中所有元素均需要移動。

4.線性表的刪除運算

刪除第i個位置的元素的步驟如下：

步驟一：把第i個元素之後不包括第i個元素的n-i個元素依次前移一個位置;

步驟二：修正線性表的結點個數。

1.4 棧和隊列

1.棧及其基本運算

(1) 基本概念：棧是一種特殊的線性表，其插入運算與刪除運算都只在線性表的一端進行，也被稱為「先進後出」表或「後進先出」表。

棧頂：允許插入與刪除的一端。

棧底：棧頂的另一端。

空棧：棧中沒有元素的棧。

(2) 特點。

棧頂元素是最後插入和最早被刪除的元素。

棧底元素是最早插入和最後被刪除的元素。

棧有記憶作用。

在順序存儲結構下，棧的插入和刪除運算不需移動表中其他數據元素。

棧頂指針top動態反映了棧中元素的變化情況

(3) 順序存儲和運算：入棧運算、退棧運算和讀棧頂運算。

2.隊列及其基本運算

(1) 基本概念：隊列是指允許在一端進行插入，在另一端進行刪除的線性表，又稱「先進先出」的線性表。

隊尾：允許插入的一端，用尾指針指向隊尾元素。

排頭：允許刪除的一端，用頭指針指向頭元素的前一位置。

(2) 循環隊列及其運算。

所謂循環隊列，就是將隊列存儲空間的最後一個位置繞到第一個位置，形成邏輯上的環狀空間。

入隊運算是指在循環隊列的隊尾加入一個新元素。

當循環隊列非空(s=1)且隊尾指針等於隊頭指針時，說明循環隊列已滿，不能進行人隊運算，這種情況稱為「上溢」。

退隊運算是指在循環隊列的隊頭位置退出一個元素並賦給指定的變數。首先將隊頭指針進一，然後將排頭指針指向的元素賦給指定的變數。當循環隊列為空(s=0)時，不能進行退隊運算，這種情況稱為「下溢」。

1.5 線性鏈表

在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。

在鏈式存儲方式中，要求每個結點由兩部分組成：一部分用於存放數據元素值，稱為數據域;另一部分用於存放指針，稱為指針域。其中指針用於指向該結點的前一個或後一個結點(即前件或後件)。

1.6 樹和二叉樹

1.樹的基本概念

樹是簡單的非線性結構，樹中有且僅有一個沒有前驅的節點稱為「根」，其餘節點分成m個互不相交的有限集合T1，T2，…，T}mm，每個集合又是一棵樹，稱T1，T2，…，T}mm為根結點的子樹。

父節點：每一個節點只有一個前件，無前件的節點只有一個，稱為樹的根結點(簡稱樹的根)。

子節點：每～個節點可以後多個後件，無後件的節點稱為葉子節點。

樹的度：所有節點最大的度。

樹的深度：樹的最大層次。

2.二叉樹的定義及其基本性質

(1) 二叉樹的定義：二叉樹是一種非線性結構，是有限的節點集合，該集合為空(空二叉樹)或由一個根節點及兩棵互不相交的左右二叉子樹組成。可分為滿二叉樹和完全二叉樹，其中滿二叉樹一定是完全二叉樹，但完全二叉樹不一定是滿二叉樹。二叉樹具有如下兩個特點：

二叉樹可為空，空的二叉樹無節點，非空二叉樹有且只有一個根結點;

每個節點最多可有兩棵子樹，稱為左子樹和右子樹。

(2) 二叉樹的基本性質。

性質1：在二叉樹的第k層上至多有2k-1個結點(k≥1)。

性質2：深度為m的二叉樹至多有2m-1個結點。

性質3：對任何一棵二叉樹，度為0的結點(即葉子結點)總是比度為2的結點多一個。

性質4：具有n個結點的完全二叉樹的深度至少為[log2n]+1，其中[log2n]表示log2n的整數部分。

3.滿二叉樹與完全二叉樹

(1) 滿二叉樹：滿二叉樹是指這樣的一種二叉樹：除最後一層外，每一層上的所有結點都有兩個子結點。滿二叉樹在其第i層上有2i-1個結點。

從上面滿二叉樹定義可知，二叉樹的每一層上的結點數必須都達到最大，否則就不是滿二叉樹。深度為m的滿二叉樹有2m-1個結點。

(2) 完全二叉樹：完全二叉樹是指這樣的二叉樹：除最後一層外，每一層上的結點數均達到最大值;在最後一層上只缺少右邊的若干結點。

如果—棵具有n個結點的深度為k的二叉樹，它的每—個結點都與深度為k的滿二叉樹中編號為1～n的結點——對應。

3.二叉樹的存儲結構

二叉樹通常採用鏈式存儲結構，存儲節點由數據域和指針域(左指針域和右指針域)組成。二叉樹的鏈式存儲結構也稱二叉鏈表，對滿二叉樹和完全二叉樹可按層次進行順序存儲。

4.二叉樹的遍歷

二叉樹的遍歷是指不重復地訪問二叉樹中所有節點，主要指非空二叉樹，對於空二叉樹則結束返回。二叉樹的遍歷包括前序遍歷、中序遍歷和後序遍歷。

(1) 前序遍歷。

前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹;並且，在遍歷左右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執行空操作;否則①訪問根結點;②前序遍歷左子樹;③前序遍歷右子樹。

(2) 中序遍歷。

中序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹;並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。中序遍歷描述為：若二叉樹為空，則執行空操作;否則①中序遍歷左子樹;②訪問根結點;③中序遍歷右子樹。

(3) 後序遍歷。

後序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點，並且，在遍歷左、右子樹時，仍然先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。後序遍歷描述為：若二叉樹為空，則執行空操作;否則①後序遍歷左子樹;②後序遍歷右子樹;③訪問根結點。

1.7 查找技術

(1) 順序查找：在線性表中查找指定的元素。

(2) 最壞情況下，最後一個元素才是要找的元素，則需要與線性表中所有元素比較，比較次數為n。

(3) 二分查找：二分查找也稱折半查找，它是一種高效率的查找方法。但二分查找有條件限制，它要求表必須用順序存儲結構，且表中元素必須按關鍵字有序(升序或降序均可)排列。對長度為n的有序線性表，在最壞情況下，二分查找法只需比較log2n次。

1.8 排序技術

(1) 交換類排序法。

冒泡排序：通過對待排序序列從後向前或從前向後，依次比較相鄰元素的排序碼，若發現逆序則交換，使較大的元素逐漸從前部移向後部或較小的元素逐漸從後部移向前部，直到所有元素有序為止。在最壞情況下，對長度為n的線性表排序，冒泡排序需要比較的次數為n(n-1)/2。

快速排序：是迄今為止所有內排序演算法中速度最快的一種。它的基本思想是：任取待排序序列中的某個元素作為基準(一般取第一個元素)，通過一趟排序，將待排元素分為左右兩個子序列，左子序列元索的排序碼均小於或等於基準元素的排序碼，右子序列的排序碼則大於基準元素的排序碼，然後分別對兩個子序列繼續進行排序，直至整個序列有序。最壞情況下，即每次劃分，只得到一個序列，時間效率為O(n2)。

(2) 插人類排序法。

簡單插入排序法：把n個待排序的元素看成為一個有序表和一個無序表，開始時有序表中只包含一個元素，無序表中包含有n-1個元素，排序過程中每次從無序表中取出第一個元素，把它的排序碼依次與有序表元素的排序碼進行比較，將它插入到有序表中的適當位置，使之成為新的有序表。在最壞情況下，即初始排序序列是逆序的情況下，比較次數為n(n-1)/2，移動次數為n(n-1)/2。

希爾排序法：先將整個待排元素序列分割成若干個子序列(由相隔某個「增量」的元素組成的)分別進行直接插入排序。待整個序列中的元素基本有序(增量足夠小)時，再對全體元素進行一次直接插入排序。

(3) 選擇類排序法。

簡單選擇排序法：掃描整個線性表。從中選出最小的元素。將它交換到表的最前面;然後對剩下的子表採用同樣的方法，直到子表空為止。最壞情況下需要比較n(n-1)/2次。

堆排序的方法：首先將一個無序序列建成堆;然後將堆頂元素(序列中的最大項)與堆中最後一個元素交換(最大項應該在序列的最後)。不考慮已經換到最後的那個元素，只考慮前n-1個元素構成的子序列，將該子序列調整為堆。反復做步驟②，直到剩下的子序列空為止。在最壞情況下，堆排序法需要比較的次數為0(nlog2n)

第二章 程序設計基礎

2.1 程序設計方法與風格

(1)設計方法：指設計、編制、調試程序的方法和過程，主要有結構化程序設計方法、軟體工程方法和面向對象方法。

(2)設計風格：良好的'設計風格要注重源程序文檔化、數據說明方法、語句的結構和輸入輸出。

2.2 結構化程序設計

1.結構化程序設計的原則

結構化程序設計強調程序設計風格和程序結構的規范化，提倡清晰的結構。。

(1)自頂向下：即先考慮總體，後考慮細節;先考慮全局目標，後考慮局部目標。

(2)逐步求精：對復雜問題，應設計一些子目標做過渡，逐步細化。

(3)模塊化：把程序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊;

(4)限制使用GOT0語句。

2.結構化程序的基本結構與特點

(1)順序結構：自始至終嚴格按照程序中語句的先後順序逐條執行，是最基本、最普遍的結構形式。

(2)選擇結構：又稱為分支結構，包括簡單選擇和多分支選擇結構。

(3)重復結構：又稱為循環結構，根據給定的條件，判斷是否需要重復執行某一相同的或類似的程序段。

結構化程序設計中，應注意事項：

(1)使用程序設計語言中的順序、選擇、循環等有限的控制結構表示程序的控制邏輯。

(2)選用的控制結構只准許有一個人口和一個出口。

(3)程序語言組成容易識別的塊，每塊只有一個入口和一個出口。

(4)復雜結構應該用嵌套的基本控制結構進行組合嵌套來實現。

(5)語言中所沒有的控制結構，應該採用前後一致的方法來模擬。

(6)盡量避免GOT0語句的使用。

2.3 面向對象的程序設計

面向對象方法的本質是主張從客觀世界固有的事物出發來構造系統，強調建立的系統能映射問題域。

對象：用來表示客觀世界中任何實體，可以是任何有明確邊界和意義的東西。

類：具有共同屬性、共同方法的對象的集合。

實例：一個具體對象就是其對應分類的一個實例。

消息：實例間傳遞的信息，它統一了數據流和控制流。

繼承：使用已有的類定義作為基礎建立新類的定義技術。

多態性：指對象根據所接受的信息而作出動作，同樣的信息被不同的對象接收時有不同行動的現象。面向對象程序設計的優點：與人類習慣的思維方法一致、穩定性好、可重用性好、易於開發大型軟體產品、可維護性好。

第三章 軟體工程基礎

3.1 軟體工程基本概念

1.軟體的定義與特點

(1)定義：軟體是指與計算機系統的操作有關的計算機程序、規程、規則，以及可能有的文件、文檔和數據。

(2)特點。

是邏輯實體，有抽象性。

生產沒有明顯的製作過程。

運行使用期間不存在磨損、老化問題。

開發、運行對計算機系統有依賴性，受計算機系統的限制，導致了軟體移植問題。

復雜性較高，成本昂貴。

開發涉及諸多社會因素。

2.軟體的分類

軟體可分應用軟體、系統軟體和支撐軟體3類。

(1)應用軟體是特定應用領域內專用的軟體。

(2)系統軟體居於計算機系統中最靠近硬體的一層，是計算機管理自身資源，提高計算機使用效率並為計算機用戶提供各種服務的軟體。

(3)支撐軟體介於系統軟體和應用軟體之間，是支援其它軟體的開發與維護的軟體。

3.軟體危機與軟體工程

軟體危機指在計算機軟體的開發和維護中遇到的一系列嚴重問題。軟體工程是應用於計算機軟體的定義、開發和維護的一整套方法、工具、文檔、實踐標准和工序，包括軟體開發技術和軟體工程管理。

4.軟體生命周期

軟體產品從提出、實現、使用維護到停止使用的過程稱為軟體生命周期。

在國家標准中，軟體生命周期劃分為8個階段①軟體定義期：包括問題定義、可行性研究和需求分析3個階段。②軟體開發期：包括概要設計、詳細設計、實現和測試4個階段。③運行維護期：即運行維護階段。

5.軟體工程的原則

軟體工程的原則包括：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。

3.2 結構化分析方法

需求分析的任務是發現需求、求精、建模和定義需求的過程，可概括為：需求獲取、需求分析、編寫需求規格說明書和需求評審。

1.常用的分析方法

結構化分析方法：其實質著眼於數據流，自頂向下，逐層分解，建立系統的處理流程。

面向對象分析方法。

2.結構化分析常用工具

結構化分析常用工具包括數據流圖、數字字典(核心方法)、判斷樹和判斷表。

(1)數據流圖：即DFD圖，以圖形的方式描繪數據在系統中流動和處理的過程，它只反映系統必須完成的邏輯功能。是一種功能模型。

符號名稱作用：

箭頭代表數據流，沿箭頭方向傳送數據的通道

圓或橢圓代表加工，輸入數據經加工變換產生輸出

雙杠代表存儲文件，表示處理過程中存放各種數據文件

方框代表源和潭，表示系統和環境的介面

(2)數據字典：結構化分析方法的核心。數據字典是對所有與系統相關的數據元素的一個有組織的列表。以及精確的、嚴格的定義，使得用戶和系統分析員對於輸入、輸出、存儲成分和中間計算結果有共同的理解。

(3)判定樹：使用判定樹進行描述時，應先從問題定義的文字描述中分清判定的條件和判定的結論，根據描述材料中的連接詞找出判定條件之問的從屬關系、並列關系、選擇關系，根據它們構造判定樹。

(4)判定表：與判定樹相似，當數據流圖中的加工要依賴於多個邏輯條件的取值，即完成該加工的一組動作是由於某一組條件取值的組合引發的，使用判定表比較適宜。

3.軟體需求規格說明書

軟體需求規格說明書是需求分析階段的最後成果，是軟體開發的重要文檔之一。

(1)軟體需求規格說明書的作用：①便於用戶、開發人員進行理解和交流;②反映出用戶問題的結構，可以作為軟體開發工作的基礎和依據;③作為確認測試和驗收的依據。

(2)軟體需求規格說明書的內容：①概述;②數據描述;③功能描述;④性能描述;⑤參考文獻;⑥附錄。

(3)軟體需求規格說明書的特點：①正確性;②無歧義性;③完整性;④可驗證性;⑤一致性;⑥可理解性;⑦可修改性;⑧可追蹤性。

3.3 結構化設計方法

1.軟體設計的基本概念和方法

軟體沒計是一個把軟體需求轉換為軟體表示的過程。

(1)基本原理：抽象、模塊化、信息隱藏、模塊獨立性(度量標准：耦合性和內聚性，高耦合、低內聚)。

(2)基本思想：將軟體設計成由相對獨立、單一功能的模塊組成的結構。

2.概要設計

(1)4個任務：設計軟體系統結構、數據結構及資料庫設計、編寫概要設計文檔、概要設計文檔評審。

(2)面向數據流的設計方法：數據流圖的信息分為交換流和事物流，結構形式有交換型和事務型。

3.詳細設計的工具

詳細設計的工具包括：

圖形工具：程序流程圖、N-S、PAD、HIPO。

表格工具：判定表。

語言工具：PDL(偽碼)。

3.4 軟體測試

1.目的

為了發現錯誤而執行程序的過程。

2.准則

所有測試應追溯到用戶需求。

嚴格執行測試計劃，排除測試的隨意性。

充分注意測試中的群集現象。

程序員應避免檢查自己的程序。

窮舉測試不可能。

妥善保存設計計劃、測試用例、出錯統計和最終分析報告。

3.軟體測試技術和方法

軟體測試的方法按是否需要執行被測軟體的角度，可分為靜態測試和動態測試，按功能分為白盒測試和黑盒測試。

(1)白盒測試：根據程序的內部邏輯設計測試用例，主要方法有邏輯覆蓋測試、基本路徑測試等。

(2)黑盒測試：根據規格說明書的功能來設計測試用例，主要診斷方法有等價劃分法、邊界值分析法、錯誤推測法、因果圖法等，主要用於軟體確認測試。

4.軟體測試的實施

軟體測試是保證軟體質量的重要手段，軟體測試是一個過程，其測試流程是該過程規定的程序，目的是使軟體測試工作系統化。

軟體測試過程分4個步驟，即單元測試、集成測試、驗收測試和系統測試。

單元測試是對軟體設計的最小單位——模塊(程序單元)進行正確性檢驗測試。

單元測試的目的是發現各模塊內部可能存在的各種錯誤。

單元測試的依據是詳細的設計說明書和源程序。

單元測試的技術可以採用靜態分析和動態測試。

3.5 程序的調試

(1)任務：診斷和改正程序中的錯誤。

(2)調試方法：強行排錯法、回溯法和原因排除法。

第四章 資料庫設計基礎

4.1 資料庫系統的基本概念

(1) 數據(Data)：描述事物的符號記錄。

(2) 資料庫(DataBase)：長期存儲在計算機內的、有組織的、可共享的數據集合。

(3) 資料庫管理系統的概念

資料庫管理系統(DataBase Management System，DBMS)是資料庫的機構，它是一種系統軟體，負責資料庫中的數據組織、數據操作、數據維護、數據控制及保護和數據服務等。為完成以上6個功能，DBMS提供了相應的數據語言;數據定義語言(負責數據的模式定義與數據的物理存取構建);數據操縱語言(負責數據的操縱);數據控制語言(負責數據完整性、安全性的定義)。資料庫管理系統是資料庫系統的核心，它位於用戶和操作系統之間，從軟體分類的角度來說，屬於系統軟體。

(4) 資料庫技術發展經歷了3個階段。

人工管理階段→文件系統階段→資料庫系統階段

(5) 資料庫系統的特點：集成性、高共享性、低冗餘性、數據獨立性、數據統一管理與控制等。

(6) 資料庫系統的內部機構體系：三級模式(概念模式、內模式、外模式)和二級映射(外模式/概念模式的映射、概念模式/內模式的映射)構成了資料庫系統內部的抽象結構體系。

4.2 數據模型

數據模型是數據特徵的抽象，從抽象層次上描述了系統的靜態特徵、動態行為和約束條件，描述的內容有數據結構、數據操作和數據約束。有3個層次：概念數據模型、邏輯數據模型和物理數據模型。

(1) E—R模型：提供了表示實體、屬性和聯系的方法。實體間聯系有「一對一」、「一對多」和「多對多」。

(2) E-R模型用E-R圖來表示。

(3) 層次模型：利用樹形結構表示實體及其之問聯系。其中節點是實體，樹枝是聯系，從上到下是一對多關系。

(4) 網狀模型：用網狀結構表示實體及其之間聯系。是層次模型的擴展。網路模型以記錄型為節點，反映現實中較為復雜的事物聯系。

(5) 關系模型：採用二維表(由表框架和表的元組組成)來表示，可進行數據查詢、增加、刪除及修改操作。關系模型允許定義「實體完整性」、「參照完整性」和「用戶定義的完整性」三種約束。

鍵(碼)：二維表中唯一能標識元組的最小屬性集。

候選鍵(候選碼)：二維表中可能有的多個鍵。

主鍵：被選取的一個使用的鍵。

4.3 關系代數

(1) 關系代數的基本運算：投影、選擇、笛卡爾積。

(2) 關系代數的擴充運算：交、連接與自然連接、除。

4.4 資料庫設計與管理

1.資料庫設計概述

基本思想：過程迭代和逐步求精。

方法：面向數據的方法和面向過程的方法。

設計過程：需求分析→概念設計→邏輯設計→物理設計→編碼→測試→運行→進→步修改。

2.資料庫設計的需求分析

需求收集和分析是資料庫設計的第一階段，常用結構化分析方法(自頂向下、逐層分解)和面向對象的方法，主要工作有繪制數據流程圖、數據分析、功能分析、確定功能處理模塊和數據間關系。

數據字典：包括數據項、數據結構、數據流、數據存儲和處理過程，是對系統中數據的詳盡描述。

3.資料庫的設計

(1) 資料庫的概念設計：分析數據問內在的語義關聯，以建立數據的抽象模型。

(2) 資料庫的邏輯設計：從E-R圖向關系模型轉換，邏輯模式規范化，關系視圖設計可以根據用戶需求隨時創建。實體轉換為元組，屬性轉換為關系的屬性，聯系轉換為關系。

(3) 資料庫的物理設計：是數據在物理設備上的存儲結構與存取方法，目的是對資料庫內部物理結構作出調整並選擇合理的存取路徑，以提高速度和存儲空間。

4.資料庫管理

資料庫管理包括資料庫的建立、資料庫的調整、資料庫的重組、資料庫的安全性與完整性控制、資料庫故障恢復和資料庫的監控。

;

㈣ c語言程序設計

第一章 程序設計的基本概念

第一節 C語言的發展歷史與特點

第二節 程序與程序設計

第三節 演算法與演算法的描述

第四節 C語言的上機操作

思考題與習題

第二章 C語言程序設計基礎

第一節 C語言的程序結構

第二節 數據類型

第三節 運算符與表達式

思考題與習題

第三章 C程序控制結構

第一節 C程序的三種基本控制結構

第二節 順序結構

第三節 選擇結構

第四節 循環結構

思考題與習題

第四章 數組

第一節 數組與數組元素的概念

第二節 一維數組

第三節 二維數組及多維數組

第四節 字元串與字元數組

思考題與習題

第五章 指針

第一節 指針與指針變數的概念

第二節 指針變數的定義和引用

第三節 指針變數與數組

思考題與習題

第六章 函數

第一節 函數的定義

第二節 函數的嵌套調用

第三節 數組作為函數參數

第四節 指針與函數

第五節 變數的使用范圍與存儲類別

第六節 不同文件中的函數使用

思考題與習題

第七章 編譯預處理

第一節 宏定義

第二節 文件包含

第三節 條件編譯

思考題與題

第八章 結構體與共用體

第一節 結構體基礎

第二節 結構體數組

第三節 結構體指針

第四節 鏈表

第五節 位段

第六節 共用體

第七節 枚舉類型與自定義類型

思考題與習題

第九章 文件

第一節 文件概述

第二節 文件的打開與關閉

第三節 文件的讀/寫

第四節 文件的定位

思考題與習題

第十章 程序設計方法

第一節 程序設計的基本概念

第二節 結構化程序設計方法

第三節 程序效率

第四節 程序設計風格

思考題與習題

附錄

附錄A C語言實驗

附錄B 標准ABSII碼表

附錄C C語言中的關鍵字

附錄D 運算符的優先順序與結合性

㈤ 在C語言里有哪些數據類型

C語言中的數據類型：一、基本類型二、構造類型三、指針類型四、空類型其中基本類型有：整型、字元型、實型（浮點型）、枚舉類型構造類型有：數組類型、結構體類型、共用體類型

㈥ 一張圖總結c語言

c語言概要
第一章、 概述
1、 c語言的基本知識
1.1、 c語言的執行步驟
編輯-程序代碼的錄入，生成源程序*.c
編譯-語法分析查錯，翻譯生成目標程序*.obj
（語法或邏輯錯誤，從第一個開始改，變數定義，語句格式，表達式格式等）
鏈接-與其他目標程序或庫鏈接裝配，生成可執行程序*.exe
執行
1.2、 main函數的基本知識
main（）函數的位置
c程序總是從main( )函數開始執行
一個c程序可以包含一個主函數，即main（）函數；也可以包含一個main()函數和若干其它函數
1.3、 c程序的結構
函數與主函數
程序由一個或多個函數組成
必須有一個且只能有一個主函數main()
程序執行從main開始，在main中結束，其他函數通過嵌套調用得以執行
程序語句
C程序由語句組成
用「；」作為語句終止符
注釋
//
或
/* */ 為注釋，不能嵌套
不產生編譯代碼
1.4、c 程序書寫的規則
習慣用小寫字母，大小寫敏感
不使用行號，無程序行概念：通常一個語句佔一行
可使用空行和空格
常用鋸齒形的書寫格式；同一層次結構的語句上下對齊。
第二章、基本數據類型與運算
2.1、c程序的數據類型
注意類型和變數含義的不同（類型是固定好的名字，變數是自己起的名字）
變數佔用的存儲空間
數據類型
基本類型：整型、字元型、浮點型（單精度型，雙精度型）
構造類型：數組類型、結構體類型
指針類型
空類型
注意基本類型賦初值的方式
基本數據類型的表示形式
整形數據
十進制：以非0數字開頭，如：123，-9，0
八進制;以0數字開頭，如：0123，067
十六進制：以0x開頭，如：0x123,0xff
實型數據
十進制：必須帶小數點，如：123.0，-9.0
指數形式;如：1.23E3，0.9e-2,5e2
字元型數據
普通字元：如：』a』,』2』,』H』,』#』
轉義字元：如：』\n』,』\167』,』\xlf,』\\』
（實現幾列的對齊：指定寬度。如%100\ 『\t』製表位）
（字元串長度。「abc\n\t\\」 strlen 6; sizeof 7）
基本數據類型的存儲長度
整型
Int 位元組數 2 位數 16 數的表示範圍 -32768—32767
Short 2 16 -32768—32767
Long 4 32 -2147483648—2147483647
實型
Float 4 32 3.4e-38---3.4e38
Double 8 64 1.7e-308---1.7e308
字元型
Char 1 8 -128----127
2.2、標識符命名規則
C語言標志符命名規則
標識符有數字，字母，下劃線組成
標識符的首字元必須為字母和下劃線
標識符不能為c語言的保留字（關鍵字）
如：auto extern sizeof float static case for struct char goto switch continue in typedef const if union default long unsigned do register void double return else short while enum signed
算術運算符 + - * / %
關系運算符 > < == >= <= !=
邏輯運算符 ！ && ||
位運算符 << >> ~ | ^ &
賦值運算符 = 及其擴展賦值運算符
條件運算符 ? :
逗號運算符 ，
指針運算符 * &
求位元組數運算符 sizeof
強制類型轉換運算符 （類型）
分量運算符 . ->
下標運算符 [ ]
其他 如函數調用運算符()
運算符的優先順序
由高到低：單目運算符，算數運算符，關系運算符，賦值運算符
說明：單目運算符：自增運算符，自減運算符，類型裝換運算符。結合方向：自右至左
如：++--I 先—i.。
算術運算 結合方向自左至右
2.3基本運算和表達式
關系表達式和邏輯表達式
(a>b)&&(x>y) (a==b)||(x==y) !=a||(a>b)
A&&b.a為0.不執行b
A||b a為1.不執行b
在 c 中邏輯運算結果：1代表「真」，0代表「假」；
判斷一個表達式是否真：0代表「假」，非0代表「真」
條件表達式 逗號表達式
如：k=5,k++
逗號值為5；k為6.
表達式1？表達式2 ：表達式3
K=5>6 ? 1 : 0
2.4、混合運算的數據類型轉換
2/3+0.5 雙精度浮點型
第三章、順序結構程序設計
3.1、c語句的分類
簡單語句
表達式語句 表達式+分號
空語句 只有分號的語句
復合語句 用花括弧將若干語句括起來
流程式控制制語句
選擇語句 if ,switch
循環語句 while, do while , for
轉移語句 break ,continue ,return goto
3.2、格式輸入函數scanf
一般形式：scanf(「格式控制字元串「，地址列表)；
使用scanf函數時，需要注意：
格式字元的個數必須與輸入項的個數相同，數據類型必須一一對應，非格式字元串（說明性的）要原封不動的輸入。
輸入實行數據時，可以不帶小數點，即按整型數據輸入
數值型數據與字元或字元串混合輸入時，需要注意輸入方式。
3.3、格式輸出函數printf
Printf（「格式控制字元串「，輸出列表）；
指定輸出格式，由格式字元串和非格式字元串兩種組成，非格式字元串照原樣輸出。
%[標志][輸出最小寬度][.精度][長度]類型
標志：- 左對齊；+ 右對齊；
%f, %d, %c, %s
3.4、其他輸入輸出函數
Putchar getchar puts gets
第四章、選擇結構程序設計
If選擇結構
單分支
If(表達式)
語句
雙分支
If(表達式)
語句1
Else
語句2
多分支
If （表達式1）
語句1
Else if（表達式2）
語句2
。。。
Else if(表達式m)
語句m
Else
語句n
Switch（表達式）
{
Case 常量表達式1：語句1；break；
Case 常量表達式2：語句2；break；
。。。
Case 常量表達式m：語句m；break;
Default:語句n；break;
}
注意break的使用
第五章、循環結構程序設計
循環三要素
初始條件 ；終止條件 ；在初始條件和終止條件間反復做某件事情（循環體）
While(表達式)
語句

Do
語句
While(表達式);

For(循環體變數賦初值；循環條件；循環變數增量)
( for( ) ; // ; 進行時間延遲。在信息交換等時用。如for(i=0,i<100) ; 互相通訊的時間延遲。 Delay )
Break語句 ：不能用於循環語句和switch語句之外的任何其他語句；跳出循環。
Continue語句 ：跳過循環體中剩餘的語句而強行執行下一次循環；跳出本次循環。
第六章、函數與編譯預處理
6.1、函數的定義和調用
類型標識符 函數名 （形式參數列表）
{ 聲明部分
語句
}
例：
Int max (int x,int y)
{int z;<br>Z=x>y?x:y;<br>Return(z);}
6.2、局部變數和全局變數
注意函數中靜態變數的定義和使用
6.3、變數的存儲類型
局部變數的存儲類型
自動變數(auto) 動態存儲
局部靜態變數（static） 靜態存儲
寄存器變數(register) 靜態存儲
全局變數的存儲類型
自動變數（auto） 動態存儲
外部變數 （extern） 靜態存儲
全局靜態變數（static ）靜態存儲
Extern 外部引用
Static 不能用extern 引用。
第七章、數組
7.1、一維數組的定義和使用
特別需要注意循環體的初值，終止條件
例：
Main()
{
Int I,a[10];
For(i=0;i<=9;i++)
A=I;
For(i=9;i>=0;i--)
Printf(「%d」,a);
}
注意下標問題
7.2、二維數組的定義和使用
二維數組的初始化
例如：
Int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
Int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
Int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
Int a[ ][4]={{1,2,3,4},{5},{9,10,11,12}};
例如：int a[3][3]={{1},{2},{3}};
是對每一行的第一列元素賦值，未賦值的元素取0
7.3、字元數組和 字元串
字元串用字元數組來處理，結束標志符 『\0』
如：char c[ ]={「I am happy」};
用字元串常量使字元數組初值化
Char c[ ]={『I』,』 『,』a』,』m』,』 『,』h』,』a』,』p』,』p』,』y』,』\0』};
第八章、指針
8.1、地址和指針的概念
Int I;
Int *i_point;
8.2、指針變數和變數的地址
操作符：* &
8.3、指針和一維數組
若有定義
Int a[10];
Int *p=a;
分析下面表達式的含義：
A, &a,
*(a+i), a+I,
*(p+i), p+i
A=*(a+i)=*(P+i)
&a=a+i=p+i
8.4、指針與字元串
Main()
{
Char string[ ]=」I love china!」;
Printf(「%s\n」,string);
}
Main()
{ char *string=」I love china!」;
Printf(「%s\n」,string);
}
8.5、指針變數作為函數參數
形參的定義方式；實參的形式；參數的傳遞方式。
第九章、結構體
9.1、結構體類型和變數的定義
Struct 結構體名
{成員列表}；
Struct student
{char stuNO[8];<br>Char name[20];<br>Char sex;<br>Int age;<br>Float score;<br>Char addr[30];<br>};

Stuct student
{char stuNO[8];<br>Char name[20];<br>Char sex;<br>Int age;<br>Float score;<br>Char addr[30];<br>};
Struct student stu1, stu2;
9.2、結構體變數的引用
一般形式為：
結構體變數名.成員名
9.3、結構體數組
結構體數組 結構體數組元素.成員名
指向結構體的指針變數
（*p）.成員名
p->成員名
其他
Strcpy(字元數組1，字元串2)
Strcat(字元數組1，字元數組2)
Strcmp(字元串1，字元串2)
Strlen（字元數組）