⑴ 誰幫我整理一些c語言的基礎知識，謝謝！！
C語言基礎知識
1.1 C語言簡介
C語言於1972年由美國的Dennis Ritchie發明，並首次在配備了UNIX操作系統的DEC PDP-11計算機上實現。它由早期的編程語言BCPL（Basic Combind Programming Language）發展演變而來。1970年，AT&T貝爾實驗室的Ken Thompson根據BCPL語言設計出了較先進並取名為B的語言，通過不斷修改、完善，更先進的C語言問世了。
C語言是一種功能強大、應用廣泛、具有發展前途的計算機語言。它既可用於系統軟體的設計，也可用於應用軟體的開發。許多著名的系統軟體都是由C語言編寫的。C語言具有下列特點：
（1）C語言既具有低級語言直接操縱硬體的特點，又具有高級語言與 自然語言和人的思維邏輯相似的特點，C語言程序易編寫、易查錯，而且實用性很強。
（2）C語言具有豐富的數據類型和運算符，語法結構簡單。
（3）C語言是一種結構化程序設計語言，提供了完整的程序控制語句。
（4）C語言是一種模塊化程序設計語言，適合大型軟體的開發和研製。
（5）C語言還有一個突出的優點就是適合於多種操作系統，如DOS、UNIX，也適用於多種機型，其程序移植性好。
1.2 C語言的數據類型
數據是程序處理的對象，數據類型是數據的內在表現形式。例如，學生的年齡和成績具有一般數值的特點，在C語言中稱為數值型，其中年齡是整數，稱為整型；成績可以為小數，稱為實型。而學生的姓名和性別是文字，在C語言中稱為字元型數據。
C語言具有豐富的數據類型，其中基本的數據類型有整型、實型、字元型。
1.2.1 變數
變數是在程序執行過程中其值可以被改變的量。
1．變數命名規則
和人的取名一樣，變數的命名也有一定的規則。
（1）由字母、數字和下劃線組成；
（2）必須以字母或下劃線打頭；
（3）字母區分大小寫（在系統默認狀態下）；
（4）前32個字元有效（在系統默認狀態下）。
例如：a，Book，book，_Make_Cipher都是合法的變數名，且Book與book是不同的變數名，而123A，x+y都不是變數名。
2．變數的數據類型
變數可以是任意的一種數據類型，如整型變數、字元型變數、指針變數等。C語言中的基本數據類型及其特性如表1-1所示。
表1-1 C語言的基本數據類型
數據類型名 數據類型描述 數據類型的長度（位元組） 數據取值范圍
char 字元型 1 0～255
int 有符號整型 2 –32 768～32 767
unsigned int 無符號整型 2 0～65 535
short 短整型 2 –32 768～32 767
long 長整型 4 –2 147 483 648～2 147 483 647
unsigned long 無符號長整型 4 0～4 294 967 295
float 單精度實數 4 |3.4×10–38|～|3.4×1038|
double 雙精度實數 8 |1.7×10–308|～|1.7×10308|
long double 長雙精度實數 10 |3.4×10–4932|～|3.4×104932|
3．變數的定義
每個變數在使用前都必須先定義其數據類型，定義變數數據類型的語法格式如下：
數據類型符 變數名1,變數名2,…;
例如：
int age,score; /* 定義年齡和成績為整型 */
char name[20]; /* 定義姓名為至多含20個字元的字元數組 */
4．變數的存儲類型
當定義某個變數時，C語言的編譯系統就要給該變數分配若干個存儲單元用來存放該變數的值。而在計算機中寄存器和內存都可以存放數據，內存又可分為臨時佔用和長期佔用。變數的存儲類型是指變數在計算機中的存放位置及時間。
定義變數存儲類型的語法格式如下：
存儲類型符 數據類型符 變數名1,變數名2,…;
變數的存儲類型有自動型（auto）、寄存器型（register）、靜態型（static）和外部型（extern），具體特點和使用方法在後面的章節中詳細介紹。
在變數定義時，如未說明存儲類型，則系統默認為自動型（auto）。
5．變數的初始化
變數的初始化是給變數賦初值的一種方法，是指在變數定義時就給變數賦予初始值。變數初始化的方法很簡單，在變數定義的語句中，在變數名後加一個等號和初值即可。
例如：
int x, age=20, score=100;
在上面的定義中，變數x未賦初值，而變數age和score的初值分別為20和100。
在程序中，變數未賦值之前不允許使用，即要遵循「先賦值後使用」的規則。
1.2.2 常量
常量是在程序運行過程中值不發生改變的數據。例如，圓周率3.1415926就是一個常量。常量也有數據類型，它們是整型常量、實型常量、字元常量、字元串常量及符號常量，整型常量及實型常量的數據長度及取值范圍與變數的規定相同。
1．整型常量
整型常量用來表示整數，整型數據可以以不同數制形式來表示，不同的進位制有其不同的表示方式，其表示方式如表1-2所示。
表1-2 整型常量的表示方式
數 制 表 示 方 式 示 例
十進制 一般整數的寫法 0，–22，55
八進制 在八進制整數前加數字0 00，–072，+0331
十六進制 在十六進制整數前加數字0和字母x 0x0，0x1B5，–0xb3
另外，對於長整型常量，應當在其後加後綴L或l，例如30L。30L和30數值一樣，但佔用內存的大小不一樣。30佔用2個位元組的存儲空間，而30L佔用4個位元組的存儲空間。
2．實型常量
實型常量只有十進制數表示方式，它沒有單精度和雙精度之分。其表示方式有定點數表示和浮點數表示兩種。具體表示方式如表1-3所示。
表1-3 實型常量的書寫方法
類 別 表 示 方 式 示 例
定點數 整數部分.小數部分 0.0，1.34，–34.0
浮點數 尾數E（或e）指數 3.57E10，–5.6e–9
說明：
（1）浮點數表示方式相當於數學中的科學計數法，其換算公式如下：
尾數E（或e）指數=尾數×10指數
（2）浮點數中的指數部分只能是整型數，尾數可以大於或等於10。
3．字元常量
字元常量是用兩個單引號引住單個字元來表示的。例如：'A'、'*'、'!'等。使用字元常量時應注意以下幾點：
（1）空格也是字元，表示為'a'。
（2）單引號中必須恰好有一個字元，不能空缺。如' '是錯誤的字元常量。
在C語言中有一類特殊的字元常量，被稱為轉義字元。它們用來表示特殊符號或鍵盤上的控制代碼，常見的轉義字元如表1-4所示。
表1-4 常用轉義字元表
轉 義 字 符 意 義 轉 義 字 符 意 義
\n 回車換行符 \a 響鈴
\t 水平製表符 \" 雙引號
\v 垂直製表符 \' 單引號
\b 左退一格 \\ 反斜杠
\r 回車符 \ddd 1~3位八進制數ddd對應的字元
\f 換頁符 \xhh 1~2位十六進制數hh對應的字元
4．字元串常量
字元串是用雙引號引住的若干個字元。例如，"hello!"，"485769"，"a"。
字元串可以不含任何字元，稱為空串，表示為""。
字元串中所含的字元個數稱為字元串的長度。例如，"abc123"，"3"，""的長度分別為6，1，0。計算字元串長度時應注意以下幾點：
（1）對於含有轉義字元的字元串，應將轉義字元計算為1個字元。例如，"abc\\12\n"的長度為7，而不是9；"abc\\\12\n"及"abc\\\123\n"的長度均為6。
（2）在字元串中，反斜杠表示轉義字元的開始，如果其後面沒有表1-4中所列出的轉義符號，則該反斜杠被忽略，並不參與計算長度。例如，"\A"的長度為1，但"\"是非法的。
5．符號常量
上面所介紹的常量都是具體數據，在程序中也可以用特定符號來表示某個常量，這個符號被稱為符號常量。
符號常量的語法格式如下：
#define 符號常量名 常量
例如：
#define PI 3.1415926
經過上述定義後，可以在程序中使用PI來代替3.1415926。
在程序中使用符號常量有兩個好處：一是提高了程序的易讀性；二是為修改程序提供了方便。例如，當不需要太高精度時，只需要將符號常量定義修改為
#define PI 3.14
而不需要在程序中去修改每一處的圓周率。
1.3 算術運算符與算術表達式
用來表示各種運算的符號稱為運算符。C語言中包括以下七大類的基本運算符：算術運算符、邏輯運算符、關系運算符、賦值運算符、逗號運算符、條件運算符和位運算符。本節主要介紹算術運算符，其他的運算符將在後續章節中詳細介紹。
1.3.1 算術運算符
C語言中的算術運算符和數學中的算術運算相似，是對數據進行算術運算的。算術運算符的運算對象、運算規則及結合性如表1-5所示。
表1-5 算術運算符
運算對象個數 名 稱 運 算 符 運 算 規 則 運算對象
數據類型 結 合 性
單目 正 + 取原值 整型或實型 自右向左
負 – 取負值
雙目 加 + 加法運算 自左向右
減 – 減法運算
乘 * 乘法運算
除 / 除法運算
模 % 整除取余 整型
單目 增1（前綴） ++ 先加1，後使用 整型、字元型、指針型變數或數組元素、實型 自右向左
增1（後綴） ++ 先使用，後加1
減1（前綴） – – 先減1，後使用
減1（後綴） – – 先使用，後減1
在C語言中，參加運算的對象個數稱為運算符的「目」。單目運算符是指參加運算的對象只有一個，如+10，–67，x++。雙目運算符是指參加運算的對象有兩個，如2+3，7%3。
相同運算符連續出現時，有的運算符是從左至右進行運算，有的運算符是從右至左進行運算，C語言中，將運算符的這種特性稱為結合性。
加法（+）、減法（–）、乘法（*）與數學中的算術運算相同。例如：3.5+4.7結果是8.2；3.5 – 4.7結果是–0.8；3.5*4.7結果是16.45。
除法運算（/）與數學中的除法不完全相同，它與參加運算的對象的數據類型相關。當參加運算的兩個對象均為整型數據時，其運算結果為數學運算結果的整數部分。如7/4結果為1，而不是1.75。若參加運算的兩個對象有一個是實型或兩個都是實型，那麼運算結果為實際運算的值，如7/5.0的運算結果為1.4。
模運算的運算對象必須為整型，結果是相除後的余數，如7%5結果為2。
增1減1運算符都是單目運算符，用來對整型、實型、字元型、指針型變數或數組元素等變數進行加1或減1運算，運算的結果仍是原類型。
1.3.2 常用數學函數
C語言系統提供了400多個標准函數（稱為庫函數），設計程序時可以直接使用它們。庫函數主要包括數學函數、字元處理函數、類型轉換函數、文件管理函數及內存管理函數等幾類。下面介紹常用的數學函數，其他類型的函數將在後面章節中陸續介紹。
1．函數名：abs
原型：int abs(int i);
功能：求整數的絕對值。
例如，設x=abs(5)，y=abs(–5)，z=abs(0)，則x=5，y=5，z=0。
2．函數名：labs
原型：long labs(long n);
功能：求長整型數的絕對值。
例如，設x=labs(40000L)，y=labs(–5)，z=labs(0)，則x=40000，y=5，z=0。
3．函數名：fabs
原型：double fabs(double x);
功能：求實數的絕對值。
例如，設x=fabs(5.3)，y=fabs(–5.3)，z=fabs(0)，則x=5.3，y=5.3，z=0。
4．函數名：floor
原型：double floor(double x);
功能：求不大於x的最大整數，它相當於數學函數[x]。
例如，設x=floor(–5.1)，y=floor(5.9)，z=floor(5)，則x= –6，y=5，z=5。
5．函數名：ceil
原型：double ceil(double x);
功能：求不小於x的最小整數。
例如，設x=ceil(–5.9)，y=ceil(5.1)，z=ceil(5)，則x = –5，y=6，z=5
6．函數名：sqrt
原型：double sqrt(double x);
功能：求x的平方根。
例如，設x=sqrt(4)，y=sqrt(16)，則x=1.414214，y=4.0
7．函數名：log10
原型：double log10(double x);
功能：求x的常用對數。
8．函數名：log
原型：double log(double x);
功能：求x的自然對數。
9．函數名：exp
原型：double exp(double x);
功能：求歐拉常數e的x次方。
10．函數名：pow10
原型：double pow10(int p);
功能：求10的p次方。
例如，設x=pow10(3)，y=pow10(0)，則x=1000，y=1
11．函數名：pow
原型：double pow(double x, double y);
功能：求x的y次方。
例如，設x=pow(3,2)，y=pow(–3,2)，則x=9，y=9
12．函數名：sin
原型：double sin(double x);
功能：正弦函數。
13．函數名：cos
原型：double cos(double x);
功能：餘弦函數。
14．函數名：tan
原型：double tan(double x);
功能：正切函數。
1.3.3 算術表達式
由算術運算符和運算對象連接形成的式子稱為算術表達式。
算術運算符的優先順序從高到低規定如下：
++ – –
* / %
+ –
位於同一行的運算符的優先順序相同。
1.4 數據類型轉換規則
對數據進行運算時，要求參與運算的對象的數據類型相同（運算得到的運算結果的類型與運算對象也相同）。因此，在運算過程中常常需要對變數或常量的數據類型進行轉換，轉換的方法有兩種，一種是系統自動轉換（又稱為隱式轉換）；另一種是在程序中強制轉換（又稱為顯式轉換）。
1.4.1 自動轉換規則
在不同類型數據的混合運算中，由系統自動實現轉換。轉換規則如下：
（1）若參與運算的數據的類型不同，則應先轉換成同一類型，然後進行運算。
（2）將低類型數據轉換成高類型數據後進行運算。如int型和long型運算時，先把int型轉換成long型後再進行運算。
類型的高低是根據其所佔空間的位元組數按從小到大的順序排列的，順序如下：
char，int，long，float，double。
（3）所有的浮點運算都是按照雙精度進行運算的，即使僅含float型單精度量運算的表達式，也要先轉換成double型，再作運算。
（4）char型和short型參與運算時，必須先轉換成int型。
例如，設有：
float PI=3.14;
int s,r=7;
s=r*r*PI;
因為PI為單精度型，s和r為整型，在執行s=r*r*PI語句時，r和PI都轉換成double型後再進行計算，運算結果也為double型，右邊的運算結果為153.86，但由於s為整型，故應將賦值號右邊的運算結果轉換成整型（捨去小數部分），因此s的值為153。
1.4.2 強制類型轉換
強制類型轉換是通過類型轉換運算來實現的，其語法格式如下：
（類型說明符）（表達式）
其功能是把表達式的運算結果強制轉換成類型說明符所表示的類型。例如： (float) a 把a轉換為實型；(int)(x+y) 把x+y的結果轉換為整型；而(int)x+y 則只將x轉換為整型。
在使用強制類型轉換時應注意以下問題：
（1）類型說明符和表達式都必須加括弧(單個變數可以不加括弧)，如把(int)(x+y)寫成(int)x+y則只是把x轉換成int型之後再與y相加。
（2）對於被轉換的單個變數而言，無論是強制轉換還是自動轉換，都只是為了本次運算的需要而對變數的數據長度進行臨時性轉換，而不會改變變數定義時所聲明的類型。
例如，設有：
float f = –5.75;
int x;
x= (int)f;
將f強制轉換成整數–5，因此x = –5，而f本身的類型並未改變且其值仍為–5.75。
1.5 程序結構
1.5.1 主函數結構
每一個C源程序都是一系列函數的集合。其中，必須有且只能有一個主函數，其函數名為main，其結構如下：
void main(void)
{
…
}
其中，void main(void) 稱為函數說明部分（又稱函數頭），而
{
…
}
稱為函數體，函數體中的每個語句行末尾都必須用分號結束。
1.5.2 文件包含命令
C語言系統提供了400多個庫函數，並將這些函數根據其功能分成了若干組，每組都有一個組名。如數學類函數組的組名為math。在C語言系統所安裝文件夾的下級文件夾中有一個與其相對應的文件math.h，這些擴展名為.h的文件稱為頭文件。
include稱為文件包含命令，當用戶在程序中使用到系統的標准庫函數中的函數時，需要在程序中（一般在程序的首部）增加一條預處理語句如#include<stdio.h>，以便告知系統需要使用某個頭文件中的函數。
1.5.3 C語言程序基本結構
一個完整的C語言源程序由如下5個部分構成：
（1）預處理命令；
（2）全局變數說明；
（3）函數原型說明；
（4）主函數；
（5）其他子函數。
一個簡單的C語言源程序只需要（1）和（4）兩個部分，其中「預處理命令」一般是一系列文件包含命令，即include命令。
關於程序結構，應當注意以下幾方面的問題：
（1）可由若干個函數構成，其中必須有且只有一個以main命名的主函數，可以沒有其他函數。每個函數完成一定的功能，函數與函數之間可以通過參數傳遞信息。main()函數可以位於原程序文件中任何位置，但程序的執行總是從main函數開始，main函數執行完畢時程序執行結束。
（2）子函數的結構與主函數相同，即分為函數說明部分和函數體兩個部分。
（3）函數中的每個語句最後要有一個分號，作為語句結束標記。但某些特殊的語句行末尾不需要分號，有時還不能有分號。
（4）「/*」和「*/」括住的任意一段字元稱為「程序注釋」，用來對程序作說明，可以插入到程序的任何地方，且可以跨行使用。程序注釋不影響程序運行結果。
（5）函數的書寫格式很靈活，在一行中可以書寫多個語句（每個語句末尾都要有分號），一個語句也可以寫在多行中。在程序的任何地方都可以插入空格或回車符。
（6）主函數可以調用任何子函數但不能調用它自己，任何子函數之間也可以相互調用，但是子函數不能調用主函數。
下面是一個簡單的C語言源程序：
【例1-1】 求圓的面積。
#include <stdio.h>
void main(void)
{
float r,s,p=3.14;
r=10.5;
s=r*r*p;
printf("圓的面積是：%f ",s);
}
下面是一個較完整的C語言源程序：
【例1-2】 較完整的C語言程序示例。
#include<stdio.h>
#include<conio.h>
int y,z;
void abc(int x);
void main(void)
{
int x;
clrscr();
x=10;
y=20;
z=30;
printf("ok1: x=%d y=%d z=%d \n",x,y,z);
abc(x);
printf("ok2: x=%d y=%d z=%d \n",x,y,z);
getch();
}
void abc(int x)
{
int y;
printf("ok3: x=%d y=%d z=%d \n",x,y,z);
x=100;
y=200;
z=300;
printf("ok4: x=%d y=%d z=%d \n",x,y,z);
}
⑵ 計算機C語言的知識點是什麼
......
數據類型.
順序,選擇,循環結構
數組,函數,指針
結構體,共用體
文件
⑶ C語言程序設計這門課程第八章函數進階（中級）的知識點有哪些
C語言程序設計這門課第八章函數進階（中級）的知識點包含【中級】第48講-參數的2種傳遞方式,【中級】第49講-編寫一個strlwr函數,【中級】第50講-數組作為函數參數,【中級】第51講-指針數組作為函數參數,【中級】第52講-指向指針的指針作為函數參數,【中級】第53講-結構體作為函數參數,【中級】第54講-函數的作用范圍,【中級】第55講-變數的作用范圍,。
⑷ 計算機二級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語言知識點歸納
2017年計算機二級考試C語言知識點歸納
計算機二級考試是全國計算機等級考試(National Computer Rank Examination，簡稱NCRE)四個等級中的一個等級，考核計算機基礎知識和使用一種高級計算機語言編寫程序以及上機調試的基本技能。下面是2017年計算機二級考試C語言知識點歸納。歡迎閱讀。
總體上必須清楚的
1)程序結構是三種：順序結構 ，循環結構
(三個循環結構)，選擇結構(if 和 switch)
2)讀程序都要從main()入口，然後從最上面順序
往下讀(碰到循環做循環,碰到選擇做選擇)。
3)計算機的數據在電腦中保存是以二進制的形式。
數據存放的位置就是他的地址。
4)bit是位 是指為0 或者1。 byte 是指位元組，
一個位元組 = 八個位。
5)一定要記住二進制如何劃成十進制。
概念常考到的：
1)、編譯預處理不是C語言的一部分，不再運行
時間。C語言編譯的程序稱為源程序，
它以ASCII數值存放在文本文件中。
2)、每個C語言程序中main函數是有且只有一個。
3)、在函數中不可以再定義函數。
4)、演算法是一定要有輸出的，他可以沒有輸入。
5)、break可用於循環結構和switch語句。
6)、逗號運算符的級別最低。
第一章
1)合法的用戶標識符考查：
合法的要求是由字母，數字，下劃線組成。
有其它元素就錯了。
並且第一個必須為字母或則是下劃線。
第一個為數字就錯了。
關鍵字不可以作為用戶標識符號。
main define scanf printf 都不是關鍵字。迷惑你的
地方If是可以做為用戶標識符。因為If中的
第一個字母大寫了，所以不是關鍵字。
2)實型數據的合法形式：
2.333e-1 就是合法的，且數據是2.333×10-1。
考試口訣：e前e後必有數，e後必為整數。.
3)字元數據的合法形式:：
'1'是字元佔一個位元組，"1"是字元串占兩個
位元組(含有一個結束符號)。
'0' 的ASCII數值表示為48，'a' 的ASCII數值是97，
'A'的ASCII數值是65。
4) 整型一般是兩個位元組, 字元型是一個位元組，
雙精度一般是4個位元組：
考試時候一般會說，在16位編譯系統，或者
是32位系統。碰到這種情況，不要去管，一樣做題。
掌握整型一般是兩個位元組, 字元型是一個位元組，
雙精度一般是4個位元組就可以了。
5)轉義字元的考查：
在程序中 int a = 0x6d，是把一個十六進制的數給
變數a 注意這里的0x必須存在。
在程序中 int a = 06d, 是一個八進制的形式。
在轉義字元中，’x6d’才是合法的，0不能寫，
並且x是小寫。
‘141’是合法的。
‘108’是非法的，因為不可以出現8。
轉義字元意義 ASCII碼值(十進制)
a 響鈴(BEL) 007
退格(BS) 008
f 換頁(FF) 012
換行(LF) 010
回車(CR) 013
水平製表(HT) 009
v 垂直製表(VT) 011
\ 反斜杠 092
? 問號字元 063
' 單引號字元 039
" 雙引號字元 034
空字元(NULL) 000
ddd 任意字元三位八進制
xhh 任意字元二位十六進制
6)算術運算符號的優先順序別：
同級別的有的是從左到右，有的是從右到左。
7)強制類型轉換：
一定是(int)a 不是 int(a)，注意類型上
一定有括弧的。
注意(int)(a+b)和(int)a+b 的區別。
前是把a+b轉型，後是把a轉型再加b。
8)表達式的考查：
是表達式就一定有數值。
賦值表達式：表達式數值是最左邊的數值，
a=b=5;該表達式為5，常量不可以賦值。
自加、自減表達式：假設a=5，++a(是為6)，
a++(為5);
運行的機理：++a 是先把變數的數值加上1，
然後把得到的數值放到變數a中，然後再用這
個++a表達式的數值為6，而a++是先用該表達
式的數值為5，然後再把a的數值加上1為6，
再放到變數a中。 進行了++a和a++後在下面的
程序中再用到a的話都是變數a中的6了。
考試口訣：++在前先加後用，++在後先用後加。
逗號表達式：優先順序別最低 ;表達式的數值
逗號最右邊的那個表達式的數值。
(2，3，4)的表達式的數值就是4。
9)位運算的考查：
會有一到二題考試題目。
總的處理方法：幾乎所有的'位運算的題目
都要按這個流程來處理(先把十進制變成
二進制再變成十進制)。
例1：char a = 6, b;
b = a<<2; 這種題目的計算是先要把a的十進
制6化成二進制，再做位運算。
例2：一定要記住，
例3：在沒有捨去數據的時候，<<左移一位表示
乘以2;>>右移一位表示除以2。
10)018的數值是非法的，八進制是沒有8的，
逢8進1。
11)%符號兩邊要求是整數。不是整數就錯了。
12)兩種取整丟小數的情況：
1、int a =1.6;
2、(int)a;
第二章
1)printf函數的格式考查：
%d對應整型;%c對應字元;%f對應單精度等等。
寬度的，左對齊等修飾。
%ld對應 long int;%lf 對應double。
2)scanf函數的格式考察：
注意該函數的第二個部分是&a 這樣的地址，不是a;
Scanf(“%d%d%*d%d”,&a,&b,&c);跳過輸入的
第三個數據。
3)putchar ,getchar 函數的考查：
char a = getchar() 是沒有參數的，從鍵盤得到
你輸入的一個字元給變數a。
putchar(‘y’)把字元y輸出到屏幕中。
4)如何實現兩個變數x ，y中數值的互換
(要求背下來)
不可以把 x=y,y=x; 要用中間變數 t=x;x=y;y=t。
5)如何實現保留三位小數，第四位四捨五入
的程序，(要求背下來)
x=(int)(x*1000+0.5)/1000.0
這個有推廣的意義，注意 x = (int)x 這樣是
把小數部分去掉。
第三章
特別要注意：c語言中是用非0表示邏輯真的，
用0表示邏輯假的。
1)關系表達式：
表達式的數值只能為1(表示為真)，
或0(表示假)
當關系的表達是為真的時候得到1。
如 9>8這個是真的，所以表達式的數值就是1;
2)邏輯表達式：
只能為1(表示為真)，或0(表示假)
a) 共有&& || ! 三種邏輯運算符號。
b) !>&&>|| 優先的級別。
c) 注意短路現象。考試比較喜歡考到。
d) 要表示 x 是比0大，比10小的方法。0
不可以的(一定記住)。是先計算0
結果為1或則0;再用0，或1與10比較得到的
總是真(為1)。所以一定要用(0
示比0大比10小。
3)if 語句
else 是與最接近的if且沒有else的相組合的。
4)條件表達式：
表達式1 ?表達式2 ：表達式3
注意是當非0時候是表達式2的數值，當為0是
就是表達式2的數值。
考試口訣：真前假後。
5)switch語句：
a)一定要注意有break 和沒有break的差別，
沒有break時候，只要有一個case匹配了，剩下
的都要執行，有break則是直接跳出了swich語句。
b)switch只可以和break一起用，不可以
和continue用。
第四章
1)三種循環結構：
a)for(); while(); do- while()三種。
b)for循環當中必須是兩個分號，千萬不要忘記。
c)寫程序的時候一定要注意，循環一定要有結束
的條件，否則成了死循環。
d) do-while()循環的最後一個while();的分號一定
不能夠丟。(當心上機改錯)
2) break 和 continue的差別
記憶方法：
break：是打破的意思，(破了整個循環)所以
看見break就退出真個一層循環。
continue：是繼續的意思，(繼續循環運算)，
但是要結束本次循環，就是循環體內剩下的語句
不再執行，跳到循環開始，然後判斷循環條件，
進行新一輪的循環。
3)嵌套循環
就是有循環裡面還有循環，這種比較復雜，要一層
一層一步一步耐心的計算，一般記住兩層是處理
二維數組的。
4) while((c=getchar())!=’ ’)和
while(c=getchar() !=’ ’)的差別
先看a = 3 != 2 和(a=3)!=2 的區別：
(!=號的級別高於=號 所以第一個先計算 3!=2)
第一個a的數值是得到的1;第二個a的數值是3。
考試注意點: 括弧在這里的重要性。
第五章
函數：是具有一定功能的一個程序塊;
1) 函數的參數，返回數值(示意圖)：
main()
{
int a = 5,b=6,c;
c = add(a,b);
printf(“%d”,c);
}
調用函數
a,b是實參
整個函數得到一個數值就是
Add函數的返回數值。
int add ( int x,int y)
{
int z;
z=x+y;
return z;
}
被調用函數
x，y是形式參數
函數返回數值是整型
z就是這個add函數計算後得到的結果，就是函數
返回給主程序的返回數值。
程序是在從上往下順序執行，當碰到了函數add後，
把a，b的數值穿給調用函數，程序暫時中斷等待返回數值。
當得到了返回數值後，再順序的往下執行
2)一定要注意參數之間的傳遞
實參和形參之間 傳數值，和傳地址的差別。(考試的重點)
傳數值的話，形參的變化不會改變實參的變化。
傳地址的話，形參的變化就會有可能改變實參的變化。
3)函數聲明的考查：
一定要有：函數名，函數的返回類型，函數的參數類型。
不一定要有：形參的名稱。
第六章
指針變數的本質是用來放地址，而一般的變數是放數值的。
int *p 中 *p和p的差別：
*p可以當做變數來用;*的作用是取後面地址p裡面的數值
p是當作地址來使用。
*p++ 和 (*p)++的之間的差別：改錯題目中很重要
*p++是 地址會變化。
(*p)++ 是數值會要變化。
三名主義：(考試的重點)
數組名：表示第一個元素的地址。數組名不可以自加，
他是地址常量名。(考了很多次)
函數名：表示該函數的入口地址。
字元串常量名：表示第一個字元的地址。
第七章
1一維數組的重要概念：
對a[10]這個數組的討論。
1、a表示數組名，是第一個元素的地址，也就是
元素a[10]的地址。
2、a是地址常量，所以只要出現a++，或者
是a=a+2賦值的都是錯誤的。
3、a是一維數組名，所以它是列指針，也就是
說a+1是跳一列。
對a[3][3]的討論。
1、a表示數組名，是第一個元素的地址，也就是
元素a[10]的地址。
2、a是地址常量，所以只要出現a++，或者
是a=a+2賦值的都是錯誤的。
3、a是二維數組名，所以它是行指針，也就
是說a+1是跳一行。
4、a[0]、a[1]、a[2]也都是地址常量，不可以對
它進行賦值操作，同時它們都是列指針，a[0]+1，
a[1]+1，a[2]+1都是跳一列。
5、注意a和a[0] 、a[1]、a[2]是不同的，它們的
基類型是不同的。前者是一行元素，後三者是一列元素。
二維數組做題目的技巧：
如果有a[3][3]={1,2,3,4,5,6,7,8,9}這樣的題目。
步驟一：把他們寫成：
第一列第二列第三列
a[0]à 1 2 3 ->第一行
a[1]à 4 5 6—>第二行
a[2]à 7 8 9->第三行
步驟二：這樣作題目間很簡單：
*(a[0]+1)我們就知道是第一行的第一個元素往後
面跳一列，那麼這里就是a[0][1]元素，所以是1。
*(a[1]+2)我們就知道是第二行的第一個元素往後面
跳二列。那麼這里就是a[1][2]元素，所以是6。
一定記住：只要是二維數組的題目，一定是寫成如
上的格式，再去做題目，這樣會比較簡單。
數組的初始化，一維和二維的，一維可以不寫，
二維第二個一定要寫
int a[]={1，2} 合法。 int a[][4]={2，3，4}合法。
但int a[4][]={2，3，4}非法。
二維數組中的行指針
int a[1][2];
其中a現在就是一個行指針，a+1跳一行數組元素。
搭配(*)p[2]指針
a[0]，a[1]現在就是一個列指針。a[0]+1 跳一個數組
元素。搭配*p[2]指針數組使用
還有記住脫衣服法則：
a[2] 變成 *(a+2) a[2][3]變成 *(a+2)[3]再
可以變成 *(*(a+2)+3)
;⑹ C語言入門需要掌握的核心知識點有哪些
1、順序、分支、循環等基本語句；
2、char、int、double、float等基本數據類型；
3、帶參數宏定義和函數的區別；
4、指針和數組的區別，尤其注意下指針數組和數組指針；
5、函數指針和指針函數；
6、結構體和聯合體以及自定義類型typedef的應用；
7、printf、scanf、getchar、putchar、fopen、fclose、fgetc、fputc等基本庫函數的應用；
8、malloc、calloc、realloc、free等內存管理函數的應用；
9、函數的聲明和定義；
10、注意C語言的基本單位是函數；
還有很多，因為篇幅限制不能一一例舉，但上面提到的10點都是很多考試和面試中經常出現的。
有時間可以看看這三本書《C和指針》、《C陷阱和缺陷》、《C專家編程》，C語言的大部分問題都可以在這三本書中找到答案，熟練掌握著三本書的內容再加上一些實際項目將沒有人可以輕易用C語言的問題為難你。
⑺ 計算機二級考試《C語言》知識點歸納(3)
第六章
指針變數的本質是用來放地址，而一般的變數是放數值的。
int *p 中 *p和p的差別：
*p可以當做變數來用;*的作用是取後面地址p裡面的數值
p是當作地址來使用。
*p++ 和 (*p)++的之間的差別：改錯題目中很重要
*p++是 地址會變化。
(*p)++ 是數值會要變化。
三名主義：(考試的重點)
數組名：表示第一個元素的地址。數組名不可以自加，
他是地址常量名。(考了很多次)
函數名：表示該函數的入口地址。
字元串常量名：表示第一個字元的地址。
第七章
1一維數組的重要概念：
對a[10]這個數組的討論。
1、a表示數組名，是第一個元素的地址，也就是
元素a[10]的地址。
2、a是地址常量，所以只要出現a++，或者
是a=a+2賦值的都是錯誤的。
3、a是一維數組名，所以它是列指針，也就是
說a+1是跳一列。
對a[3][3]的討論。
1、a表示數組名，是第一個元素的地址，也就是
元素a[10]的地址。
2、a是地址常量，所以只要出現a++，或者
是a=a+2賦值的都是錯誤的。
3、a是二維數組名，所以它是行指針，也就
是說a+1是跳一行。
4、a[0]、a[1]、a[2]也都是地址常量，不可以對
它進行賦值操作，同時它們都是列指針，a[0]+1，
a[1]+1，a[2]+1都是跳一列。
5、注意a和a[0] 、a[1]、a[2]是不同的，它們的
基類型是不同的。前者是一行元素，後三者是一列元素。
二維數組做題目的技巧：
如果有a[3][3]={1,2,3,4,5,6,7,8,9}這樣的題目。
步驟一：把他們寫成：
第一列第二列第三列
a[0]à 1 2 3 ->第一行
a[1]à 4 5 6—>第二行
a[2]à 7 8 9->第三行
步驟二：這樣作題目間很簡單：
*(a[0]+1)我們就知道是第一行的第一個元素往後
面跳一列，那麼這里就是a[0][1]元素，所以是1。
*(a[1]+2)我們就知道是第二行的第一個元素往後面
跳二列。那麼這里就是a[1][2]元素，所以是6。
一定記住：只要是二維數組的題目，一定是寫成如
上的格式，再去做題目，這樣會比較簡單。
數組的初始化，一維和二維的，一維可以不寫，
二維第二個一定要寫
int a[]={1，2} 合法。 int a[][4]={2，3，4}合法。
但int a[4][]={2，3，4}非法。
二維數組中的行指針
int a[1][2];
其中a現在就是一個行指針，a+1跳一行數組元素。
搭配(*)p[2]指針
a[0]，a[1]現在就是一個列指針。a[0]+1 跳一個數組
元素。搭配*p[2]指針數組使用
還有記住脫衣服法則：
a[2] 變成 *(a+2) a[2][3]變成 *(a+2)[3]再
可以變成 *(*(a+2)+3)
⑻ 計算機二級c語言常見知識點
計算機二級c語言常見知識點
資料庫是為了更容易地組織、存儲和檢索大量數據。資料庫由資料庫管理系統管理，通過資料庫模型和查詢語言來存儲、創建、維護和搜索數據。下面是我整理的關於計算機二級c語言常見知識點，歡迎大家參考!
計算機二級c語言常見知識點 篇1
文件
【考點1】文件類型指針
文件指針是一個指向結構體類型的指針，定義格式為：FILE *指針變數名。在使用文件時，都需要先定義文件指針。
【考點2】文本文件與二進制文件
文本形式存放的是字元的ASCII碼，二進制形式存放的是數據的二進制。例如「100」如果是文本形式就是存儲』1』、 』0』、 』0』三個字元的ASCII碼(00110001 00110000 00110000)，如果是二進制形式就把100轉化成二進制(01100100)。
【考點3】打開文件
文件的打開形式：
FILE *fp;
fp=fopen(「c:lab.c」,」rb」);。
fopen函數的前面一部分為文件名，後面一部分為文件的使用方式。其中r代表讀，w代表寫，a代表添加，b代表二進制位的。
【考點4】文件函數
判斷文件結束feof函數，移動文件指針位置fseek函數，獲得文件位置ftell函數，文件位置移到開頭rewind函數，文件字元輸入輸出fgetc函數和fputc函數，文件輸入輸出fscanf函數和fprintf函數，文件字元串輸入輸出fgets函數和fputs函數，讀寫二進制文件fread函數和fwrite函數。
對C語言的深入探討
【考點1】編譯預處理
凡以#開頭的這一行，都是編譯預處理命令行，編譯預處理不加分號，不佔運行時間。宏替換僅是簡單的文本替換，如#define f(x) (x)*(x)和#define f(x) x*x替換f(2+2)時就有區別，前者展開為(2+2)*(2+2)，後者為2+2*2+2。
如果源文件f2.c中有#include"f1.c"可以理解為把源文件f1.c原樣包含到f2.c中，使f1.c和f2.c融合到一起成為一個C程序編譯。所以一個C程序必有主函數，但一個C源文件未必有主函數。
【考點2】標識符作用域
局部變數是在函數內或復合語句內定義的變數，作用域為定義它的函數內。局部變數有三種類型：自動auto，寄存器register和靜態static。
自動變數隨著函數的使用與否創建消失;寄存器變數分配在cpu中，沒有內存地址;靜態變數佔用固定存儲單元，在程序執行過程不釋放，直到程序運行結束。
全局變數是在函數外定義的變數，作用域從定義它的位置到整個源文件結束為止，生存期為整個程序運行期間。全局變數都是靜態變數。
【考點3】動態存儲分配
malloc(size)用來創建size個位元組的連續存儲空間，返回值類型為void *型。malloc函數常用於動態創建鏈表結點，如int *p; p=(int *)malloc(sizeof(int));。
calloc(n,size)創建n個同一類型的連續存儲空間，可以理解為n個malloc。
int *p; p=(int *) calloc (10，sizeof(int));。p指向首地址。
free(p)釋放動態分配的存儲單元。
【考點4】main函數的參數
還有main(int argc，char **argv) {}
這種含有參數的題目，是很呆板的題目。第一個參數是表示輸入的字元串的數目，第二個參數是指向存放的字元串。
【考點5】函數指針
函數指針的用法(*f)()記住一個例子：
int add(int x, int y)
{....}
main()
{ int (*f)();
f=add;
}
賦值之後：合法的調用形式為
1、add(2，3);
2、f(2，3);
3、(*f)(2，3);
計算機二級c語言常見知識點 篇2
【考點1】函數的定義
函數：是具有一定功能的一個程序塊；是C 語言的基本組成單位。
函數的首部為：函數類型 函數名（類型1 形參1，類型2 形參2，……）。在函數定義中不可以再定義函數，即不能嵌套定義函數。函數類型默認為int型。
【考點2】庫函數
調用C語言標准庫函數時要包含include命令，include命令行以#開頭，後面是「」或<>括起來的後綴為」.h」的頭文件。以#開頭的一行稱為編譯預處理命令行，編譯預處理不是C語言語句，不加分號，不佔運行時間。
【考點3】函數的返回值
函數通過return語句返回一個值，返回的值類型與函數類型一樣。return語句只執行一次，執行完或函數體結束後退出函數。
【考點4】函數的聲明
函數要「先定義後調用」，或「先聲明再調用後定義」。函數的聲明一定要有函數名、函數返回值類型、函數參數類型，但不一定要有形參的名稱。
【考點5】函數的調用
程序從上往下執行，當碰到函數名後，把值傳給調用函數，當程序得到了返回值或調用函數結束，再順序往下執行。
【考點6】函數的參數及值傳遞
形式參數簡稱形參，是定義函數時函數名後面括弧中的參數。實在參數簡稱實參，是調用函數時函數名後面括弧中的`參數。實參和形參分別占據不同的存儲單元。實參向形參單向傳遞數值。
「傳值」與「傳址」的區別：傳數值的話，形參的變化不會改變實參的變化。傳地址的話，形參的變化就有可能改變實參所對應的量。（考試的重點）
函數的參數，返回數值（示意圖）。
【考點7】函數的遞歸調用
函數直接或間接地調用自己稱為函數的遞歸調用。遞歸調用必須有一個明確的結束遞歸的條件。在做遞歸題時可把遞歸的步驟一步步寫下來，不要弄顛倒了。
【考點8】要求掌握的庫函數
sqrt()算術平方根函數，fabs()絕對值函數，sin()正弦函數，sin(3.14159/180*30);，pow()冪函數，23是由pow(2，3)表示的。
;⑼ c語言知識點有哪些
c語言知識點有：
1、C語言程序是由多個函數構成的。
2、每個C語言程序中有且只有一個main函數。
3、C語言不使用行號，無程序行的概念。
4、程序中可使用空行和空格。
5、C語言程序格式常用鋸齒形書寫格式。
6、C語言程序中可加任意多的注釋，注釋形式／＊……＊／，並且注釋形式不能嵌套，即不能注釋裡面又有另一個注釋。／／行注釋是C++當中新增加的內容。
7、引用C語言標准庫函數，一般要用文件包含預處理命令將其頭文件包含進來。
8、用戶自定義的函數，必須先定義後使用。
9、變數必須先定義後使用。
10、變數名，函數名必須是合法的標識符，標識符習慣用小寫字母，C語言是字母大小寫敏感的語言。
11、不能用關鍵字來命名變數和函數。
12、C語言的語句都是以分號結尾的。
13、計算機中使用的進制數是二進制數，而不是十進制數，因為二進制只有兩個數碼，運算簡單便於硬體實現，同時二進制便於邏輯運算。
將十進制數轉換成二進制數應分為整數部分轉換和小數部分轉換，整數部分轉換可採用基數除法來實現，小數部分轉換可採用基數乘法來實現。八進制和十六進制也是C語言中經常表示數據的進制，因為它們與二進制之間的轉換非常方便，但要注意他們不是計算機中使用的進制。
14、機器數的表示形式有原碼、反碼和補碼幾種形式，計算機中通常使用補碼的形式來表示一個數，因為補碼運算可以連同符號位一起參與運算，這便於運算器的設計與實現。