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