【正文】 8A028D）由C語言編譯系統(tǒng)決定5.（2008年9月）D）0xabcdA）011\01139。C）\a）。115LB）0118以下選項中，能用作數(shù)據(jù)常量的是（2009年3月）C）?1?0A）1?0?D）c=(?A?+c)%26?a?+?a?已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。\07239。以下選項中不屬于字符常量的是（2008年4月）C)5.C）數(shù)字字符4.B）DateA）andA）printB）可以在程序中由用戶指定任意一個函數(shù)作為主函數(shù)，程序?qū)拇碎_始執(zhí)行C）C語言規(guī)定必須用main作為主函數(shù)名，程序?qū)拇碎_始執(zhí)行，在此結(jié)束C）.objA）.exeA）程序的執(zhí)行總是從main函數(shù)開始，在main函數(shù)結(jié)束B）結(jié)構(gòu)化程序由順序、分支、循環(huán)3種基本結(jié)構(gòu)組成C），D）有窮性B）可行性D）在C程序的函數(shù)中不能定義另一個函數(shù)下列敘述中正確的是（D）——2006年9月選擇第12題A）一個C語言程序只能實現(xiàn)一種算法B）算法正確的程序可以有零個輸出C）用C語言編寫的程序稱為源程序，它以ASCII代碼形式存放在一個文本文件中D口訣：加加在前先加后用，加加在后先用后加。i=i+1。如n+=100可轉(zhuǎn)化為n=n+100?！究键c11】強制類型轉(zhuǎn)換將一個運算對象轉(zhuǎn)換成指定類型，格式為（類型名）表達式，注意小括號位置?？谠E：E前E后必有數(shù)，E后必須為整數(shù)。一個基本整型占4個字節(jié)。存放字符串使用字符數(shù)組?！究键c7】常量與變量常量是指在程序運行過程中，其值不能改變的量。預(yù)先定義并具有特定含義的標(biāo)識符。C語言標(biāo)識符分如下3類 （1）關(guān)鍵字。一行內(nèi)可寫多條語句，一個語句可寫在多行上。二進制、八進制、十六進制轉(zhuǎn)化為十進制采用乘法，十進制轉(zhuǎn)化為二進制、八進制、十六進制采用除法。main后面跟一對小括號和一對花括號，花括號括起來的部分稱為main函數(shù)的函數(shù)體?？荚嚻渌戎兀篊語言程序的結(jié)構(gòu) 占總分1%數(shù)據(jù)類型及其運算 占總分4%選擇結(jié)構(gòu)程序設(shè)計 占比分的3%循環(huán)結(jié)構(gòu) 占比分的5%數(shù)組的定義和引用 占比分的5%函數(shù) 占比分的5%編譯預(yù)處理 占比分1%指針 占比分的5%結(jié)構(gòu)體 占比分的3%位運算 占比分的2%1文件操作 占比分的2%考試方式上機考試，時長120分鐘單選題40分（含公共基礎(chǔ)10分），操作題60分（包括程序填空題、程序修改題、程序設(shè)計題）第一部分 C語言知識復(fù)習(xí)資料第一章 C語言基本知識（90分）【考點1】C程序用C語言編寫的程序稱為C語言源程序，源程序文件的后綴名為“.c”。源程序經(jīng)編譯后生成后綴名為“.obj”的目標(biāo)文件，再把目標(biāo)文件與各種庫函數(shù)連接起來，生成“.exe”可執(zhí)行文件。一個C程序從main函數(shù)開始執(zhí)行，到main函數(shù)體執(zhí)行完結(jié)束，而不論main函數(shù)在整個程序中的位置如何。數(shù)據(jù)的存放位置就是它的地址?！究键c6】標(biāo)識符是標(biāo)識名字的有效字符序列，可以理解為C程序中的單詞。它們在程序中有固定的含義，不能另作他用。如define、include等。常量分為整型常量、實型常量、字符常量、字符串常量、符號常量5種?！究键c8】整型數(shù)據(jù)整型常量有十進制、八進制、十六進制三種表示形式，沒有二進制形式。其它類型的整型占用字節(jié)數(shù)和取值范圍詳見教材第9頁。實型變量分為單精度型（float）和雙精度型（double），單精度型占四個字節(jié)?！究键c12】賦值賦值運算符為“=”，不同于關(guān)系等于“= =”?！究键c13】自加自減運算自加運算符“++”與自減運算符“”是單目運算符，運算對象必須是變量。而j=++i?！究键c14】逗號運算逗號運算符運算優(yōu)先級最低，可將多個表達式構(gòu)成一個新的表達式。）——2006年4月選擇第44題D）C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令C）算法正確的程序可以有零個輸入B）C程序可以由多個程序文件組成A）每個C程序文件中都必須要有一個main（）函數(shù)在算法中，對需要執(zhí)行的每一步操作，必須給出清楚、嚴格的規(guī)定，這屬于算法的（C）——2007年4月選擇第11題下列敘述中錯誤的是（D）——2007年4月選擇第12題D）C）使用3種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題B）程序的執(zhí)行總是從程序的第一個函數(shù)開始，在main函數(shù)結(jié)束D）Main可作為用戶標(biāo)識符，用以命名任意一個函數(shù)作為主函數(shù)1.B）11D）1_C）amp。D）_00C）Hi_2007按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在標(biāo)識符中的是以下不合法的用戶標(biāo)識符是（2006年4月）4dD)A）39。C）39。下列不能將變量c中的大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是（2007年4月）B）c=c+324.A）o115C）2.C）4.A）二進制C）十進制以下關(guān)于long、int和short類型數(shù)據(jù)占用內(nèi)存大小的敘述中正確的是（2007年9月）B）根據(jù)數(shù)據(jù)的大小來決定所占內(nèi)存的字節(jié)數(shù)6.C）0xf如賦值運算符加運算對象構(gòu)成賦值表達式，賦值表達式加分號又可構(gòu)成賦值語句。結(jié)合順序大多為自左向右，而自右向左的有三個：單目運算符、條件運算符和賦值運算符?！究键c4】printf函數(shù)中格式說明%d對應(yīng)整型，%f對應(yīng)單精度實型，%c對應(yīng)字符型，%o對應(yīng)八進制無符號整型，%x對應(yīng)無符號十六進制整型，%u對應(yīng)無符號整型，%e對應(yīng)指數(shù)型，%s對應(yīng)字符串型。分隔符包括空格符、制表符和回車符，但不包括逗號。第三章 選擇結(jié)構(gòu)【考點1】關(guān)系運算C語言用非0表示邏輯真，用0表示邏輯假。amp。），邏輯或（||），邏輯非（!）?！究键c4】條件運算是唯一的三目運算符，格式為：表達式1?表達式2:表達式3。口訣：switch表不為實，case表不為變。break語句可出現(xiàn)在循環(huán)結(jié)構(gòu)與switch語句中，continue只出現(xiàn)在循環(huán)結(jié)構(gòu)中。第五章 字符型數(shù)據(jù) 位運算【考點1】字符常量一個字符常量用一對單引號括起來，字符常量只能包括一個字符，’ab’是非法的。比如’\n’表示換行，’\101’或’\x41’表示ASCII碼為65的字符’A’。按位異或|，按位或^?！究键c5】putchar與getchar函數(shù)可用于輸出或輸入單個字符，它們是printf與scanf函數(shù)的簡化。函數(shù)類型默認為int型。return語句只執(zhí)行一次，執(zhí)行完或函數(shù)體結(jié)束后退出函數(shù)?！究键c6】函數(shù)的參數(shù)及值傳遞形式參數(shù)簡稱形參，是定義函數(shù)時函數(shù)名后面括號中的參數(shù)。“傳值”與“傳址”的區(qū)別：傳數(shù)值的話，形參的變化不會改變實參的變化。在做遞歸題時可把遞歸的步驟一步步寫下來，不要弄顛倒了。二維指針int **p。是取地址符，*是間接訪問運算符，它們是互逆的兩個運算符。當(dāng)兩個指針指向同一數(shù)組時，它們可以比較大小進行減法運算?！究键c2】數(shù)組的初始化第一維長度可以不寫，其它維必須寫。非法。中，元素a[4]值為一個不確定的隨機數(shù)。要把數(shù)組元素看作一個整體，可以把a[4]當(dāng)作一個整型變量。*(a[0]+1)是第一行第一個元素往后跳一列，即元素a[0][1]值為2，*(a[0]+3)是第一行第一個元素往后跳三個，即元素a[1][0]值為4。【考點6】數(shù)組名數(shù)組名是數(shù)組的首地址。【考點7】元素形式的轉(zhuǎn)換助記：“脫衣服法則”a[2]變成*(a+2)，a[2][3]變成*(a+2)[3]再可變成*(*(a+2)+3)。數(shù)組的大小應(yīng)該比它將要實際存放的最長字符串多一個元素，從而存放’\0’。但不能用下面的形式：char str[10]。也可用專門處理字符串的兩個函數(shù)gets和puts函數(shù)，還可以對字符數(shù)組逐個元素進行賦值，但一定要在最后賦一個’\0’。字符串長度要小于字符數(shù)組的長度，例：char str[10]=”Hello”。類型2 成員名2?！究键c2】結(jié)構(gòu)體變量的定義結(jié)構(gòu)體變量是用說明的結(jié)構(gòu)體類型所定義的一個變量，與結(jié)構(gòu)體類型不是一回事。} a,b?！究键c3】結(jié)構(gòu)體成員的引用引用成員可用以下3種方式：（；（2）指針變量名成員名：（3）（*指針變量名）.成員名?！究键c5】共用體共用體的使用格式與結(jié)構(gòu)體相似，共用體定義的關(guān)鍵字為union，共用體所占字節(jié)數(shù)是所有成員中字節(jié)數(shù)最大的那個。例如“100”如果是文本形式就是存儲’1’、 ’0’、 ’0’三個字符的ASCII碼（00110001 00110000 00110000），如果是二進制形式就把100轉(zhuǎn)化成二進制（01100100）。打開方式詳見教材第127頁，其中r代表讀，w代表寫，a代表添加，b代表二進制位的。FILE*fp=fopen(“C:\\”,”rb”)。 //表示將文件fp的位置移動到文件末尾位置前面的第12個字節(jié)的位置上或者 fseek(fp,12,2)。函數(shù)調(diào)用形式如下：ftell(FILE *fp) //給出當(dāng)前聞之相對于開頭的字節(jié)數(shù) ，出錯時，返回1Ll 文件位置移到開頭rewind函數(shù)功能等價于 fseek(fp,0,SEEK_SET)l 文件字符輸入輸出ch=fgetc(FILE *fp)函數(shù)用于從fp指定的文件中讀入一個字符并把它作為函數(shù)值返回l fputc(char ch,FILE *fp),將字符ch寫到文件指針fp所指的文件中去，輸出成功，則返回輸出的字符，失敗，則返回一個EOF值l 文件輸入輸出fscanf函數(shù)和fprintf函數(shù)，一般形式fscanf(文件指針，格式控制字符串，輸入項表或輸入項表)l 文件字符串輸入輸出fgets函數(shù)（fgets(str,n,fp),功能是從fp所指文件中讀入n1個字符放入str為起始地址的空間內(nèi)）和fputs函數(shù)( fputs(str,fp) )l 讀寫二進制文件fread函數(shù)和fwrite函數(shù)。 注意：。 fprintf(fp, %s %d %f\n, s, a, f)。 ch = fgetc(fp)。\n39。 int b=12345。宏替換僅是簡單的文本替換，如define f(x) (x)*(x)和define f(x) x*x替換f(2+2)時就有區(qū)別，前者展開為(2+2)*(2+2)，后者為2+2*2+2。局部變量有三種類型：自動auto，寄存器register和靜態(tài)static。eg.includeint fun(){ static int x = 1。 for(i=1。} 64【考點3】動態(tài)存儲分配malloc(size)用來創(chuàng)建連續(xù)size個字節(jié)存儲區(qū)，返回值類型為void *型。free(p)釋放動態(tài)分配的存儲單元。算法的組成要素：一個算法由數(shù)據(jù)對象的運算和操作以及其控制結(jié)構(gòu)這兩部分組成?！究键c2】算法的復(fù)雜度算法效率的度量——算法的復(fù)雜度：時間復(fù)雜度和空間復(fù)雜度。包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的空間，算法執(zhí)行過程中所需的額外空間。數(shù)據(jù)對象：數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合。它包括數(shù)據(jù)對象和數(shù)據(jù)對象之間的關(guān)系。采用不同的存儲結(jié)構(gòu)其數(shù)據(jù)處理的效率是不同的?！究键c6】線性表及其順序存儲結(jié)構(gòu)線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號，元素之間的相對位置是線性的。線性表的順序存儲結(jié)構(gòu)具有以下兩個基本特點：（1）線性表中所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。結(jié)點由兩部分組成：(1) 用于存儲數(shù)據(jù)元素值，稱為數(shù)據(jù)域；(2) 用于存放指針，稱為指針域，用于指向前一個或后一個結(jié)點。圖1 單鏈表的結(jié)構(gòu)單鏈表的結(jié)構(gòu)（圖1）……數(shù)據(jù)域 指針域數(shù)據(jù)域 指針域數(shù)據(jù)域 指針域……雙向鏈表有兩個指針：左指針（Llink）指向前件結(jié)點，右指針（Rlink）指向后件結(jié)點。棧是一種后進先出（或先進后出Last In First Out）的線性表?！究键c9】隊列隊列是一種特殊的線性表，只允許在表的一端插入，在另一端刪除，允許插入的一端是隊尾（rear），允許刪除的一端為隊頭（front）；當(dāng)表中沒有元素是空隊列；隊列是一種先進先出的線性表。隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。當(dāng)n=0 時為空樹，n0時為非空樹。結(jié)點的層次：根結(jié)點在第一層，同一層上左右結(jié)點的子結(jié)點在下一層。二叉樹的性質(zhì)性質(zhì)1 在二叉樹的第k層上，最多有2k1(k≥1）個結(jié)點。二叉樹的存儲結(jié)構(gòu)：詳見教材第1314頁。滿二叉樹是完全二叉樹，而完全二叉樹一般不是滿二叉樹。前序遍歷圖5可得：ABCDFHEG。后序遍歷圖5可得：BHFDGECA?！究键c16】二分查找二分查找的條件：（1）用順序存儲結(jié)構(gòu) (2)線性表是有序表。 （2）快速排序法 ，在最壞的情況下，快速排序需要比較次數(shù)為n(n－1)/2。第二章 程序設(shè)計基礎(chǔ)【考點1】程序設(shè)計方法與風(fēng)格形成良好的程序設(shè)計風(fēng)格需注意：(詳見教材第19頁)?！究键c2】結(jié)構(gòu)化程序設(shè)計方法的四條原則自頂向下