【考點1】C程序用C語言編寫的程序稱為C語言源程序，源程序文件的后綴名為“.c”。源程序經編譯后生成后綴名為“.obj”的目標文件，再把目標文件與各種庫函數連接起來，生成“.exe”可執行文件。C語言有三種基本結構：順序結構、選擇結構、循環結構。【考點2】main函數又稱主函數，是C程序的入口。main后面跟一對小括號和一對花括號，花括號括起來的部分稱為main函數的函數體。一個C程序從main函數開始執行，到main函數體執行完結束，而不論main函數在整個程序中的位置如何。每一個程序有且僅有一個main函數，其他函數都是為main函數服務的。 【考點3】存儲形式計算機在電腦中保存數據是采用二進制形式，由0或1構成的二進制稱為位（bit），八個位構成一個字節（Byte），1個Byte=8個bit。二進制、八進制、十六進制轉化為十進制采用乘法，十進制轉化為二進制、八進制、十六進制采用除法。數據的存放位置就是它的地址。【考點4】注釋是對程序的說明，可出現在程序中任意合適的地方，注釋從“/*”開始到最近一個“*/”結束，其間任何內容都不會被計算機執行，注釋不可以嵌套。【考點5】書寫格式每條語句的后面必須有一個分號，分號是語句的一部分。一行內可寫多條語句，一個語句可寫在多行上。【考點6】標識符是標識名字的有效字符序列，可以理解為C程序中的單詞。標識符的命名規則是：（1）標識符只能由字母、數字和下劃線組成，字母區分大小寫。（2）標識符的第一個字符必須是字母或下劃線，不能為數字。C語言標識符分如下3類（1）關鍵字。它們在程序中有固定的含義，不能另作他用。如int、for、switch等。（2）預定義標識符。預先定義并具有特定含義的標識符。如define、include等。（3）用戶標識符。用戶根據需要定義的標識符，符合命名規則且不與關鍵字相同。【考點7】常量與變量常量是指在程序運行過程中，其值不能改變的量。常量分為整型常量、實型常量、字符常量、字符串常量、符號常量5種。在程序運行過程中其值可以改變的量稱為變量。C語言中沒有字符串變量。存放字符串使用字符數組。【考點8】整型數據整型常量有十進制、八進制、十六進制三種表示形式，沒有二進制形式。八進制整型常量加前導數字0，十六進制常量加前導0X，八進制常量中不會出現8。整型變量可分為基本整型（int）、短整型（short）、長整型（long）、和無符號整型（unsigned）。一個基本整型占4個字節。其它類型的整型占用字節數和取值范圍詳見教材第9頁。【考點9】實型數據實型數據有兩種表示形式：小數形式和指數形式。掌握判定指數形式合法性。口訣：E前E后必有數，E后必須為整數。實型變量分為單精度型（float）和雙精度型（double），單精度型占四個字節。【考點10】算術運算算術運算符一共有+、*、/、%這五個。求余運算要求運算對象只能為整型，除法運算符兩邊運算對象都為整型時，運算結果也為整型即舍掉小數部分。【考點11】強制類型轉換將一個運算對象轉換成指定類型，格式為（類型名）表達式，注意小括號位置。【考點12】賦值賦值運算符為“=”，不同于關系等于“= =”。賦值表達式格式為：變量名=表達式，賦值運算符左邊必須為變量，賦值運算是把賦值運算符右邊表達式的值賦給左邊變量。復合賦值運算符是將算術運算符或位運算符與賦值運算符組合在一起組成的運算符，掌握復合賦值表達式轉化為賦值表達式的方法。如n+=100可轉化為n=n+100。【考點13】自加自減運算自加運算符“+”與自減運算符“-”是單目運算符，運算對象必須是變量。自增自減運算分前綴運算和后綴運算，它們所對應的表達式的值是有區別的，如j=i+;等價于j=i;i=i+1;而j=+i;等價于i=i+1;j=i;。口訣：加加在前先加后用，加加在后先用后加。【考點14】逗號運算逗號運算符運算優先級最低，可將多個表達式構成一個新的表達式。第二章 順序結構【考點1】運算符、表達式、語句運算對象加運算符構成表達式，表達式加分號構成表達式語句，運算對象可以是表達式、常量、變量。如賦值運算符加運算對象構成賦值表達式，賦值表達式加分號又可構成賦值語句。【考點2】運算符的優先級和結合順序運算符按參加運算的對象數目可分為單目運算符、雙目運算符和三目運算符。初等運算符的優先級別最高，然后依次是單目運算符、算術運算符、關系運算符、邏輯運算符（除邏輯非！）、條件運算符、賦值運算符、逗號運算符。位運算符優先級介于算術運算符與邏輯運算符之間。結合順序大多為自左向右，而自右向左的有三個：單目運算符、條件運算符和賦值運算符。【考點3】printf函數格式為：printf(輸出控制，輸出列表)。輸出控制是用一對雙引號括起來的，包含格式說明和原樣信息。輸出列表包含若干輸出項。【考點4】printf函數中格式說明%d對應整型，%f對應單精度實型，%c對應字符型，%o對應八進制無符號整型，%x對應無符號十六進制整型，%u對應無符號整型，%e對應指數型，%s對應字符串型。可在%和格式字符之間加一個數來控制數據所占的寬度和小數位數。【考點5】scanf函數輸入項要求帶取地址符&。當用鍵盤輸入多個數據時，數據之間用分隔符。分隔符包括空格符、制表符和回車符，但不包括逗號。【考點】6如何交換兩個變量要使用中間變量，語句為：t=x; x=y; x=t;。第三章 選擇結構【考點1】關系運算C語言用非0表示邏輯真，用0表示邏輯假。關系運算符有6個，分別是，=，=，=，!=，前四種優先級高于后兩種。關系表達式真時為1，假時為0。注意abc是不可以的，可用(ab)&(bc)來表示。【考點2】邏輯運算邏輯運算符共有3個：邏輯與（&），邏輯或（|），邏輯非（!）。注意短路現象，例a+|b+，如果表達式a+的值非零，則表達式b+不再執行。【考點3】if語句可以單獨出現，也可以與else匹配出現。if語句可以嵌套，這時else總是與離它最近的且沒有與else匹配的if匹配。【考點4】條件運算是唯一的三目運算符，格式為：表達式1?表達式2:表達式3。表達式1值為非0時，整個表達式值為表達式2的值，表達式1值為0時，整個表達式值為表達式3的值。口訣：真前假后【考點5】switch語句格式及執行過程詳見教材P33，要注意每條case后有沒有break語句的區別。還要注意switch后小括號里面的表達式不能為實型，case后表達式不能有變量。口訣：switch表不為實，case表不為變。第四章 循環結構【考點1】三種循環結構三種循環結構分別為：while，do-while，for，三種結構的格式及執行順序詳見教材第36、39、40頁。注意for循環中的小括號中必須是兩個分號；循環一定要有結束條件，否則成了死循環；do-while()循環最后的while()；后一定要有分號。【考點2】break與continuebreak是終止所在整個循環，而continue是提前結束本輪循環。break語句可出現在循環結構與switch語句中，continue只出現在循環結構中。【考點3】循環的嵌套就是循環里面還有循環，計算要一層一層分析，一般只考查兩層嵌套，循環嵌套通常是處理二維數組。【考點4】循環結構的復習循環結構是重點，筆試所占分值一般在13分左右，在上機考試中也是必考點，應用性很強。要求學員重點理解并多加練習，領會掌握。第五章 字符型數據 位運算【考點1】字符常量一個字符常量用一對單引號括起來，字符常量只能包括一個字符，ab是非法的。空格常用來表示。字符常量可用對應的ASCII碼表示，需記住：0的ASCII碼為48，A的ASCII碼為65，a的ASCII碼為97。【考點2】轉義字符一對單引號中以一個反斜線后跟一個特定字符或八進制、十六進制數來構成轉義字符。比如n表示換行，101或x41表示ASCII碼為65的字符A。【考點3】字符型數據可以和整型數據相互轉換如：0-0=48 A+32=a char a=65;printf(“%d%c”,a,a);結果為65A【考點4】位運算符C語言提供6種位運算符：按位求反，按位左移，按位與&，按位異或|，按位或。一般情況下需要先轉化進制。異或運算的規則：0異或1得到1，0異或0得到0，1異或1得到0。可記為“相同為0，不同為1”。【考點5】putchar與getchar函數可用于輸出或輸入單個字符，這兩個函數是stdio.h文件中的庫函數，它們是printf與scanf函數的簡化。第六章 函數【考點1】函數的定義函數是具有一定功能的一個程序塊。函數的首部為：函數類型 函數名（類型1 形參1，類型2 形參2，）。在函數定義中不可以再定義函數，即不能嵌套定義函數。函數類型默認為int型。【考點2】庫函數調用C語言標準庫函數時要包含include命令，include命令行以#開頭，后面是”或括起來的后綴為”.h”的頭文件。以#開頭的一行稱為編譯預處理命令行，編譯預處理不是C語言語句，不加分號，不占運行時間。【考點3】函數的返回值函數通過return語句返回一個值，返回的值類型與函數類型一樣。return語句只執行一次，執行完或函數體結束后退出函數。【考點4】函數的聲明函數要“先定義后調用”，或“先聲明再調用后定義”。函數的聲明一定要有函數名、函數返回值類型、函數參數類型，但不一定要有形參的名稱。【考點5】函數的調用程序從上往下執行，當碰到函數名后，把值傳給調用函數，當程序得到了返回值或調用函數結束，再順序往下執行。【考點6】函數的參數及值傳遞形式參數簡稱形參，是定義函數時函數名后面括號中的參數。實在參數簡稱實參，是調用函數時函數名后面括號中的參數。實參和形參分別占據不同的存儲單元。實參向形參單向傳遞數值。“傳值”與“傳址”的區別：傳數值的話，形參的變化不會改變實參的變化。傳地址的話，形參的變化就有可能改變實參所對應的量。【考點7】函數的遞歸調用函數直接或間接地調用自己稱為函數的遞歸調用。遞歸調用必須有一個明確的結束遞歸的條件。在做遞歸題時可把遞歸的步驟一步步寫下來，不要弄顛倒了。【考點8】要求掌握的庫函數sqrt()算術平方根函數，fabs()絕對值函數，pow()冪函數，sin()正弦函數第七章 指針【考點1】指針變量指針變量是你用來存儲地址的，而一般變量是存儲數值的。指針變量可指向任意一種數據類型，但不管它指向的數據占用多少字節，一個指針變量占用四個字節。【考點2】指針變量的定義格式為：類型名 *指針變量名。二維指針int *p;可以理解為基類型為(int *)類型。【考點3】指針變量的初始化指針變量在使用前必須要初始化，把一個具體的地址賦給它，否則引用時會有副作用，如果不指向任何數據就賦“空值”NULL。【考點4】指針變量的引用&是取地址符，*是間接訪問運算符，它們是互逆的兩個運算符。在指針變量名前加間接訪問運算符就等價它所指向的量。【考點5】指針的運算*p+和(*p)+之間的差別：*p+是地址變化，(*p)+是指針變量所指的數據變化。一個指針變量加一個整數不是簡單的數學相加，而是連續移動若干地址。當兩個指針指向同一數組時，它們可以比較大小進行減法運算。第八章 數組【考點1】數組的定義數組是一組具有相同類型的數據的集合，這些數據稱為數組元素。格式為：類型名 數組名常量表達式。數組的所占字節數為元素個數與基類型所占字節數的乘積。【考點2】數組的初始化第一維長度可以不寫，其它維必須寫。int a=1,2;合法，int a3=2,3,4;合法，int a2=2,3,4;非法。數組初始化元素值默認為0，沒有初始化元素值為隨機。如在int a5=0,1,2;中，元素a4值為0；而在int a5;中，元素a4值為一個不確定的隨機數。【考點3】元素的引用數組元素的下標從0開始，到數組長度減1結束。所以int a5;中數組最后一個元素是a4。要把數組元素看作一個整體，可以把a4當作一個整型變量。【考點4】二維數組數組a23=1,2,3,4,5,6;中含6個元素，有2行3列。第一行為a0行，第2行為a1行，a0、a1叫行首地址，是地址常量。*(a0+1)是第一行第一個元素往后跳一列，即元素a01值為2，*(a0+3)是第一行第一個元素往后跳三個，即元素a10值為4。【考點5】行指針是一個指針變量，占四個字節，行指針指向一行連續數據，形式為：int (*p)2;，p只能存放含有兩個整型元素的一維數組的首地址。注意(*p)兩邊的小括號不能省略，否則就成了指針數組，是若干指針元素的集合。【考點6】數組名數組名是數組的首地址。數組名不能單獨引用，不能通過一個數組名代表全部元素。數組名是地址常量，不能對數組名賦值，所以a+是錯誤的。但數組名可以作為地址與一個整數相加得到一個新地址。【考點7】元素形式的轉換助記：“脫衣服法則”a2變成*(a+2)，a23變成*(a+2)3再可變成*(*(a+2)+3)。第九章 字符串【考點1】字符串常量及表示字符串常量是由雙引號括起來的一串字符，如”ABC”。在存儲字符串時，系統會自動在其尾部加上一個空值0，空值也要占用一個字節，也就是字符串”ABC”需要占四個字節。【考點2】字符數組C語言沒有字符串變量，只能采用字符數組來存儲字符串。數組的大小應該比它將要實際存放的最長字符串多一個元素，從而存放0。【考點3】字符串賦值可以用下面的形式進行賦值：char str=”Hello!”;或char *p;p=”Hello!”;，但不能用下面的形式：char str10;str=”Hello”;因為str是一個地址常量，不能進行賦值操作。【考點4】字符串的輸入與輸出可以用scanf和printf函數，如scanf(”%s”,str);，也可用專門處理字符串的兩個函數gets和puts函數，還可以對字符數組逐個元素進行賦值，但一定要在最后賦一個0。使用gets函數可以接收空格，使用puts函數在最后輸出一個換行。【考點5】字符串函數要掌握的四個字符串函數：字符串拷貝函數strcpy（），求字符串長度函數strlen（），字符串鏈接函數strcat（），字符串比較函數strcmp（）。使用這些函數需在預處理部分包含頭文件”string.h”。字符串長度要小于字符數組的長度，例：char str10=”Hello”;sizeof(str)的值為10（數組長度），strlen(str)的值為5（字符串長度）。這些函數是考試常用到的函數，大家一定要熟練應用這幾個函數。第十章 結構體與共用體【考點1】結構體類型的說明結構體是若干個類型數據的集合，結構體類型說明格式如下：struct 類型名 類型1 成員名1;類型2 成員名2;，以上整個部分是一個數據類型，與整型的int是同樣地位。可用typedef把結構體類型替換成一個只有幾個字母的簡短標識符。【考點2】結構體變量的定義結構體變量是用說明的結構體類型所定義的一個變量，與結構體類型不是一回事。一個結構體變量所占字節數為其所有成員所占字節數之和。如struct stuchar name10;int age; a,b;則表明定義了兩個結構體變量a,b,每個變量占14個字節。a,b與int i,j;中的變量i,j是同樣地位。【考點3】結構體成員的引用引用成員可用以下3種方式：（1）結構體變量名.成員名；（2）指針變量名-成員名：（3）（*指針變量名）.成員名。點（.）稱為成員運算符，箭頭（-）稱為結構指向運算符。【考點4】鏈表鏈表是由一個個結點構成的，一個結點就是一個結構體變量。每個結點可以分為數據域與指針域兩個部分，數據域用來存放要存儲的數據，指針域用來指向下一個結點。鏈表是考試中的難點，在C語言和公共基礎部分都會考到，要領悟掌握。【考點5】共用體共用體的使用格式與結構體相似，共用體定義的關鍵字為union，共用體所占字節數是所有成員中字節數最大的那個。第十一章 文件【考點1】文件類型指針文件指針是一個指向結構體類型的指針，定義格式為：FILE *指針變量名。在使用文件時，都需要先定義文件指針。【考點2】文本文件與二進制文件文本形式存放的是字符的ASCII碼，二進制形式存放的是數據的二進制。例如“100”如果是文本形式就是存儲1、 0、 0三個字符的ASCII碼（00110001 00110000 00110000），如果是二進制形式就把100轉化成二進制（01100100）。【考點3】打開文件文件的打開形式如下：FILE *fp; fp=fopen(“c:lab.c”,”rb”);。fopen函數的前面一部分為文件名，后面一部分為文件的使用方式。打開方式詳見教材第127頁，其中r代表讀，w代表寫，a代表添加，b代表二進制位的。【考點4】文件函數判斷文件結束feof函數，移動文件指針位置fseek函數，獲得文件位置ftell函數，文件位置移到開頭rewind函數，文件字符輸入輸出fgetc函數和fputc函數，文件輸入輸出fscanf函數和fprintf函數，文件字符串輸入輸出fgets函數和fputs函數，讀寫二進制文件fread函數和fwrite函數。以上函數要求知道格式會用，清楚是用于二進制文件還是文本文件，要把教材文件這章仔細復習下，不要在考試的時候把這些文件函數搞混了。第十二章 深入討論【考點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。free(p)釋放動態分配的存儲單元。結構化設計【考點1】兩種程序設計方法：結構化程序和面向對象程序注意：清晰第一，效率第二。避免使用臨時變量導致可讀性下降。程序化設計的基本結構：順序、選擇、循環。結構化程序的原則：1、模塊化2、自頂向下3、逐步求精4、限制使用goto語句結構化程序的要求：只允許有一個入口與一個出口。面向對象程序：面向對象的程序設計以對象為核心，強調對象的“封裝性”“繼承性”“抽象性”“多態性”“分類性”“標志唯一性”“獨立模塊性好”。面向對象方法的基本原理：用人類在現實世界中常用的思維方法來認識、理解和描述客觀事物。面向對象方法的基本概念：1、對象2、類和實例 3、消息 4、繼承 5、多態性【考點2】軟件的定義：一是機器可執行的程序和數據，二是機器不可執行的與軟件開發相關的文檔。軟件危機：落后的軟件生產方式和迅速增長的計算機軟件需求之間的矛盾，成本質量生產率之間的矛盾。軟件工程三要素：方法（技術手段），工具（支持軟件的生成） ，過程（各個環節的控制管理）【考點3】軟件生命周期：軟件計劃時期(需求分析)，軟件開發時期，軟件維護時期，即指從軟件的提出到停止使用退役的整個過程。 需求分析的目的：創建所需的數據模型、功能模型和控制模型（確定軟件系統功能）需求分析的階段：需求獲取、需求分析、編寫需求規格書、需求評審。需求分析方法：1、結構化分析2、面向對象分析 【考點4】需求階段：結構化分析結構化分析法是一種面向數據流，自頂向下，逐步求精進行需求分析的方法。結構化分析常用工具 ：數據流圖（DFD），數據字典（DD），判定樹和判定表。符號表達含義數據加工（轉換）數據流*=數據存儲（數據源） 源和潭是系統和環境的接口，屬系統之外的實體【考點5】模塊獨立性耦合性：是模塊間互相連接的緊密程度的度量 （低耦合） 內聚性：是一個模塊內部各元素間彼此結合的緊密程度的度量 （高內聚） 【考點6】軟件需求規格說明書（SRS）作用：1、便于用戶與開發人員進行理解與交流2、反應用戶問題的結構3、作為軟件開發的基礎和依據4、作為驗收和測試的依據.【考點7】結構化設計方法1、軟件設計的基本概念：確定系統的物理模型。2、概要設計：軟件設計的系統結構、數據結構及數據庫設計、編寫概要設計文檔、概要設計文檔審評。概要設計工具 ：結構圖（SC）圖，箭頭或直線代表模塊間調用關系。3、 詳細設計：圖形工具：1、PAD圖 2、程序流程圖3、N-S圖 【考點8】軟件測試軟件測試：發現錯誤（注意并不改錯）軟件調試：診斷和改正錯誤軟件測試方法：根據被測軟件劃分：靜態測試和動態測試（1）靜態測試包括代碼檢查，靜態結構分析，代碼質量度量（2）靜態測試不實際運行軟件，主要通過人工進行（3）動態測試是為了發現錯誤而執行程序的過程根據功能劃分：黑盒和白盒白盒測試：跟綜測試，對邏輯路徑跟蹤。常用方法：邏輯覆蓋，基本路經測試黑盒測試：只管結果。常用方法：等價類劃分法，邊界值劃分法，錯誤推測法，因果圖 軟件測試4個步驟：單元測試，集成測試，驗收測試（確認測試），系統測試單元測試：最小單位集成測試：重點測試模塊間接口是否正常驗收測試：在用戶參與下進行確認測試系統測試：在實際運行環境下軟件運行與維護是軟件生命周期中時間最長的一段，也是花費精力和費用最多的一段【考點9】 程序調試程序調試的任務是診斷并改正程序中的錯誤。軟件調試方法：靜態調試和動態調試。 數據庫設計基礎【考點1】數據庫系統核心：數據庫管理系統（系統軟件）。數據庫管理員：數據庫的設計、數據庫的維護、改善系統性能。數據庫系統：由數據庫、數據庫管理系統、應用系統、管理員以及用戶組成。數據庫應用系統：數據庫系統+應用軟件+應用界面。數據庫系統的發展：人工管理文件系統數據庫系統。其中數據獨立性最高的是數據庫系統。數據庫的基本特點：1、高集成性 2、高共享低冗（rong）余性 3、高獨立性 4、數據統一管理控制.數據庫的三級模式：模式、外模式、內模式 模式也稱概念模式或邏輯模式，是數據庫中全局數據邏輯結構的描述，唯一。 外模式也稱子模式或用戶模式，是呈現給用戶的視圖，多個。 內模式又稱物理模式，數據內部物理結構和存儲方式的表示，唯一。 數據模型的三部分：數據結構、數據操作、完整性約束。 數據模型的分類：概念模型，邏輯模型，物理模型。 【考點2】 E-R模型實體（矩形） 屬性（橢圓） 碼：唯一標識實體的屬性集稱為碼； 域：屬性的取值范圍稱為該屬性的域； 聯系（菱形）【考點3】 層次模型：樹狀結構，最早出現的數據模型.網狀模型：網狀結構，解決非層次關系.