全國(guó)計(jì)算機(jī)二級(jí)考試C語(yǔ)言復(fù)習(xí)資料

-------可修--可修-..二級(jí)公共根底學(xué)問作為必考容消滅，出題形式為選擇題前10道，占考試總分的10%。考試其它比重：1、C語(yǔ)言程序的構(gòu)造 占總分1%2、數(shù)據(jù)類型及其運(yùn)算 占總分4%3、選擇構(gòu)造程序設(shè)計(jì) 占比分的3%4、循環(huán)構(gòu)造 占比分的5%5、數(shù)組的定義和引用 占比分的5%6、函數(shù) 占比分的5%7、編譯預(yù)處理 占比分1%8、指針 占比分的5%9、構(gòu)造體 占比分的3%10、位運(yùn)算 占比分的2%11、文件操作 占比分的2%考試方式上機(jī)考試，時(shí)長(zhǎng)120單項(xiàng)選擇題40分〔含公共根底10分，操作題60分〔括程序填空題、程序修改題、程序設(shè)計(jì)題〕第一局部C第一章C〔90〕1】C用C語(yǔ)言編寫的程序稱為C.c“.obj”的目標(biāo)文件，再把目標(biāo)文件與各種庫(kù)函數(shù)連接起來(lái)，生成“.exe”可執(zhí)行文件。C語(yǔ)言有三種根本構(gòu)造：挨次構(gòu)造、選擇構(gòu)造、循環(huán)構(gòu)造。2】main又稱主函數(shù)，是C程序的入口。mainmain函數(shù)的函數(shù)體。一個(gè)Cmainmainmain函數(shù)在整個(gè)程序中的位置如何。每一個(gè)程序有且僅有一個(gè)main函數(shù)，其他函數(shù)都是為main函數(shù)效勞的。3】存儲(chǔ)形式計(jì)算機(jī)在電腦中保存數(shù)據(jù)是承受二進(jìn)制形式，由01構(gòu)成的二進(jìn)制稱為位bit，八個(gè)位構(gòu)成一個(gè)字節(jié)e，1個(gè)8bit二進(jìn)制、八進(jìn)制、十六進(jìn)制轉(zhuǎn)化為十進(jìn)制承受乘法，十進(jìn)制轉(zhuǎn)化為二進(jìn)制、八進(jìn)制、十六進(jìn)制承受除法。數(shù)據(jù)的存放位置就是它的地址。4】注釋何容都不會(huì)被計(jì)算機(jī)執(zhí)行，注釋不行以嵌套。5】書寫格式每條語(yǔ)句的后面必需有一個(gè)分號(hào)，分號(hào)是語(yǔ)句的一局部。一行可寫多條語(yǔ)句，一個(gè)語(yǔ)句可寫在多行上。6】標(biāo)識(shí)符C標(biāo)識(shí)符的命名規(guī)章是：標(biāo)識(shí)符只能由字母、數(shù)字和下劃線組成，字母區(qū)分大小寫。C3類int、for、switch預(yù)定義標(biāo)識(shí)符。預(yù)先定義并具有特定含義的標(biāo)識(shí)符。如define、include等。用戶標(biāo)識(shí)符。用戶依據(jù)需要定義的標(biāo)識(shí)符，符合命名規(guī)章且不與關(guān)鍵字一樣。7】常量與變量常量是指在程序運(yùn)行過程中，其值不能轉(zhuǎn)變的量。常量分為整型常量、實(shí)型常量、字符常量、字符串常量、符號(hào)常量5種。在程序運(yùn)行過程中其值可以轉(zhuǎn)變的量稱為變量。C語(yǔ)言中沒有字符串變量。存放字符串使用字符數(shù)組。8】整型數(shù)據(jù)。八進(jìn)制整型常量加前導(dǎo)數(shù)字0，十六進(jìn)制常量加前導(dǎo)0X，8。整型變量可分為根本整型t、短整型t、長(zhǎng)整型g、和無(wú)符號(hào)整型unsigned。一個(gè)根本整型占49頁(yè)。9】實(shí)型數(shù)據(jù)口訣：EE后必有數(shù)，E后必需為整數(shù)。實(shí)型變量分為單精度型〔t〕和雙精度型〔double，單精度型占四個(gè)字節(jié)。算術(shù)運(yùn)算符一共有+、—、*、/、%這五個(gè)。求余運(yùn)算要求運(yùn)算對(duì)象只能為整型，除法運(yùn)算符兩邊運(yùn)算對(duì)象都為整型時(shí)，運(yùn)算結(jié)果也為整型即舍掉小數(shù)局部。算術(shù)運(yùn)算符一共有+、—、*、/、%這五個(gè)。求余運(yùn)算要求運(yùn)算對(duì)象只能為整型，除法運(yùn)算符兩邊運(yùn)算對(duì)象都為整型時(shí)，運(yùn)算結(jié)果也為整型即舍掉小數(shù)局部。11】強(qiáng)制類型轉(zhuǎn)換將一個(gè)運(yùn)算對(duì)象轉(zhuǎn)換成指定類型，格式為〔類型名〕表達(dá)式，留意小括號(hào)位置。12】賦值為變量，賦值運(yùn)算是把賦值運(yùn)算符右邊表達(dá)式的值賦給左邊變量。復(fù)合賦值運(yùn)算符是將算術(shù)運(yùn)算符或位運(yùn)算符與賦值運(yùn)算符組合在一起組成的運(yùn)算符，把握復(fù)合賦值表達(dá)式轉(zhuǎn)化為賦值表達(dá)式的方法。如n+=100可轉(zhuǎn)化為n=n+100。13】自加自減運(yùn)算自加運(yùn)算符“++”與自減運(yùn)算符“--”是單目運(yùn)算符，運(yùn)算對(duì)象必需是變量。自增自減運(yùn)算分前綴運(yùn)j=i++j=i;i=i+1j=++ii=i+1;j=i;。口訣：加加在前先加后用，加加在后先用后加。14】逗號(hào)運(yùn)算考試真題：1、以下表達(dá)中錯(cuò)誤的選項(xiàng)是〔D〕——2006444A〕C語(yǔ)言源程序經(jīng)編譯后生成后綴為.obj的目標(biāo)程序B〕CC〕用CASCIID〕C句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令2、以下表達(dá)中錯(cuò)誤的選項(xiàng)是〔B〕——2006445題A〕算確的程序最終肯定會(huì)完畢B〕算確的程序可以有零個(gè)輸出C〕算確的程序可以有零個(gè)輸入D〕算確的程序?qū)τ谝粯拥妮斎肟隙ㄓ幸粯拥慕Y(jié)果3、以下表達(dá)中錯(cuò)誤的選項(xiàng)是〔A〕——20069第11題A〕一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法B〕C程序可以由多個(gè)程序文件組成C〕C程序可以由一個(gè)或多個(gè)函數(shù)組成D〕一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C4、以下表達(dá)中正確的選項(xiàng)是〔D〕——20069第12題每個(gè)Cmain〔〕B〕C程序中main〔〕函數(shù)的位置是固定的C〕CD〕在C個(gè)函數(shù)〔C〕——2007年411題A〕正值性B〕可行性C〕確定性D〕有窮性6、以下表達(dá)中錯(cuò)誤的選項(xiàng)是〔D〕——2007412A〕計(jì)算機(jī)不能直接執(zhí)行用C語(yǔ)言編寫的源程序B〕C程序經(jīng)C編譯程序編譯后，生成后綴為.obj的文件是一個(gè)二進(jìn)制文件C〕后綴為.obj.exeD〕后綴為.obj和.exe的二進(jìn)制文件都可以直接運(yùn)行7、以下表達(dá)中錯(cuò)誤的選項(xiàng)是〔C〕——2007414A〕C語(yǔ)言是一種構(gòu)造化程序設(shè)計(jì)語(yǔ)言B〕構(gòu)造化程序由挨次、分支、循環(huán)3種根本構(gòu)造組成C〕3D〕構(gòu)造化程序設(shè)計(jì)提倡模塊化的設(shè)計(jì)方法8C程序，以下表達(dá)中正確的選項(xiàng)是〔A〕—2007415A〕程序的執(zhí)行總是從mainmain程序的執(zhí)行總是從程序的第一個(gè)函數(shù)開頭，在main函數(shù)完畢C〕程序的執(zhí)行總是從main函數(shù)開頭，在程序的最終一個(gè)函數(shù)中完畢9、C語(yǔ)言源程序名的后綴是〔B〕——20079月選擇第11A〕.exeB〕.cC〕.objD〕.cp10、以下表達(dá)中正確的選項(xiàng)是〔C〕——2007914A〕C語(yǔ)言程序?qū)脑闯绦蛑械谝粋€(gè)函數(shù)開頭執(zhí)行B〕可以在程序中由用戶指定任意一個(gè)函數(shù)作為主函數(shù)，程序?qū)慕耖_頭執(zhí)行C〕C語(yǔ)言規(guī)定必需用mainD〕Main作為主函數(shù)1.以下選項(xiàng)中合法的標(biāo)識(shí)符是〔2009年3月〕cA〕1_1B〕1-1C〕_11D〕1_2.以下選項(xiàng)中不合法的標(biāo)識(shí)符是c〔2008年4月〕A〕printB〕FORC〕&aD〕_00可在C程序中用做用戶標(biāo)識(shí)符的一組標(biāo)識(shí)符是〔2007年9〕A〕and B〕Date C〕Hi D〕case_2007 y-m-d Dr.Tom Bigl依據(jù)C語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)章，不能消滅在標(biāo)識(shí)符中的是〔2007年4月〕A〕大寫字母 B〕連接符C〕數(shù)字字符 D〕下劃線5.以下不合法的用戶標(biāo)識(shí)符是〔2006年4月〕A〕j2_KEY B〕Double C)4d D)_8_1.以下選項(xiàng)中不屬于字符常量的是〔2008年4月〕A〕”C” B〕“C“ C〕”\xCC0” D〕”\072”2.以下合法的字符常量的是A〕”\x13” B〕?\08? C”65” D”\n”3.大寫字母A的ASCII65，小寫字母aASCII97。以下不能將變量c中的大寫字母轉(zhuǎn)換為對(duì)應(yīng)小寫字母的語(yǔ)句是〔2007年4月〕A〕c=(c-?A?)%26+?a?B〕c=c+32C〕c=c-?A?+?a?D〕c=(?A?+c)%26-?a?4.以下選項(xiàng)中，值為1的表達(dá)式 〔2006年9月〕A〕1-?0?B〕1-?\0?C〕?1?-0D〕?\0?-?0?1.以下選項(xiàng)中，能用作數(shù)據(jù)常量的是〔2009年3月〕o115 B〕0118C〕1.5e1.5D〕115L2.以下選項(xiàng)中不能作為C語(yǔ)言合法常量的是〔。A〕”cd” B〕0.1e+6C〕“\a“ D〕”\011”3.以下不合法的數(shù)值常量是A〕011 B〕lC〕8.0E0.5〕0xabcd4.C源程序中不能表示的數(shù)制是〔〔2008年9月〕A〕二進(jìn)制八進(jìn)制C〕十進(jìn)制5.以下關(guān)于long、intshort〔20079月〕A〕均占4個(gè)字節(jié)依據(jù)數(shù)據(jù)的大小來(lái)打算所占存的字節(jié)數(shù)由用戶自己定義D〕由C6.以下選項(xiàng)中，合法的一組C〔2007年9月〕A〕028B〕12.C〕.1770x8A.5e-30xa234e1.510,000-0xf 4.5e00abc3.e5

其次章挨次構(gòu)造1】運(yùn)算符、表達(dá)式、語(yǔ)句如賦值運(yùn)算符加運(yùn)算對(duì)象構(gòu)成賦值表達(dá)式，賦值表達(dá)式加分號(hào)又可構(gòu)成賦值語(yǔ)句。2】運(yùn)算符的優(yōu)先級(jí)和結(jié)合挨次運(yùn)算符按參與運(yùn)算的對(duì)象數(shù)目可分為單目運(yùn)算符、雙目運(yùn)算符和三目運(yùn)算符。初等運(yùn)算符的優(yōu)先級(jí)別〔、條件運(yùn)算符、賦值運(yùn)算符、逗號(hào)運(yùn)算符。位運(yùn)算符優(yōu)先級(jí)介于算術(shù)運(yùn)算符與規(guī)律運(yùn)算符之間。結(jié)合挨次大多為自左向右，而自右向左的有三個(gè)：?jiǎn)文窟\(yùn)算符、條件運(yùn)算符和賦值運(yùn)算符。3】printf函數(shù)輸出列表包含假設(shè)干輸出項(xiàng)。4】printf數(shù)據(jù)所占的寬度和小數(shù)位數(shù)。5】scanf和回車符，但不包括逗號(hào)。【考點(diǎn)】6要使用中間變量，語(yǔ)句為：t=xx=yx=t;。第三章選擇構(gòu)造1】關(guān)系運(yùn)算10。留意a<b<c是不行以的，可用(a<b)&&(b<c)來(lái)表示。2】規(guī)律運(yùn)算規(guī)律運(yùn)算符共有3個(gè)：規(guī)律與&，規(guī)律或|，規(guī)律非!+，假設(shè)表達(dá)式a+b++不再執(zhí)行。3】if可以單獨(dú)消滅，也可以與else匹配消滅。if語(yǔ)句可以嵌套，這時(shí)else總是與離它最近的且沒有與else匹配的if4】條件運(yùn)算是唯一的三目運(yùn)算符，格式為：表達(dá)式1?表達(dá)式2:表達(dá)式3。表達(dá)式1值為非0時(shí)，整個(gè)表達(dá)式值為表達(dá)式2103的值?？谠E：真前假后5】switch格式及執(zhí)行過程詳見教材P33，要留意每條case后有沒有break語(yǔ)句的區(qū)分。還要留意switch后小括號(hào)里面的表達(dá)式不能為實(shí)型，case后表達(dá)式不能有變量?？谠E：switchcase第四章 循環(huán)構(gòu)造1】三種循環(huán)構(gòu)造三種循環(huán)構(gòu)造分別為：while，do-while，for36、39、40頁(yè)。留意for循環(huán)中的小括號(hào)中必需是兩個(gè)分號(hào)；循環(huán)肯定要有完畢條件，否則成了死循環(huán)；do-while循環(huán)最終while；后肯定要有分號(hào)。2】breakcontinuebreak是終止所在整個(gè)循環(huán)，而continue是提前完畢本輪循環(huán)。break語(yǔ)句可消滅在循環(huán)構(gòu)造與switch語(yǔ)句中，continue只消滅在循環(huán)構(gòu)造中。3】循環(huán)的嵌套就是循環(huán)里面還有循環(huán)，計(jì)算要一層一層分析，一般只考察兩層嵌套，循環(huán)嵌套通常是處理二維數(shù)組。4】循環(huán)構(gòu)造的復(fù)習(xí)循環(huán)構(gòu)造是重點(diǎn)，筆試所占分值一般在13重點(diǎn)理解并多加練習(xí)，領(lǐng)悟把握。第五章字符型數(shù)據(jù)位運(yùn)算1】字符常量ASCII97。一個(gè)字符常量用一對(duì)單引號(hào)括起來(lái)，字符常量只能包括一個(gè)字符b表示。字符常量可用對(duì)應(yīng)的I0’的I碼為48A’的I碼為65ASCII97。2】轉(zhuǎn)義字符一對(duì)單引號(hào)中以一個(gè)反斜線后跟一個(gè)特定字符或八進(jìn)制、十六進(jìn)制數(shù)來(lái)構(gòu)成轉(zhuǎn)義字符。比方’\n’表’\101’或’\x41’I65的字符’A【考點(diǎn)3】字符型數(shù)據(jù)可以和整型數(shù)據(jù)相互轉(zhuǎn)換0’-0=48‘A’+32=’’r(“%d%”,a,a);結(jié)果為65A4】位運(yùn)算符C語(yǔ)言供給6種位運(yùn)算符：按位求反~，按位左移<<，按位右移>>，按位與&，按位異或|，按位或^。一般狀況下需要先轉(zhuǎn)化進(jìn)制。異或運(yùn)算的規(guī)章：011，000，110?？捎洖椤耙粯訛?，不同為15】putchargetchar函數(shù)stdio.hprintfscanf函數(shù)的簡(jiǎn)化。第六章函數(shù)1】函數(shù)的定義函數(shù)是具有肯定功能的一個(gè)程序塊。函數(shù)的首部為：函數(shù)類型函數(shù)名〔類型1形參1，類型2形參2，……。在函數(shù)定義中不行以再定義函數(shù)，即不能嵌套定義函數(shù)。函數(shù)類型默認(rèn)為t型。2】庫(kù)函數(shù)調(diào)用Ceeh”C3】函數(shù)的返回值returnreturn數(shù)體完畢后退出函數(shù)。4】函數(shù)的聲明函數(shù)的聲明肯定要有函數(shù)名、函數(shù)返回值類型、函數(shù)參數(shù)類型，但不肯定要有形參的名稱。5】函數(shù)的調(diào)用挨次往下執(zhí)行。6】函數(shù)的參數(shù)及值傳遞名后面括號(hào)中的參數(shù)。實(shí)參和形參分別占據(jù)不同的存儲(chǔ)單元。實(shí)參向形參單向傳遞數(shù)值?；陀锌赡苻D(zhuǎn)變實(shí)參所對(duì)應(yīng)的量。7】函數(shù)的遞歸調(diào)用函數(shù)直接或間接地調(diào)用自己稱為函數(shù)的遞歸調(diào)用。遞歸調(diào)用必需有一個(gè)明確的完畢遞歸的條件。在做遞歸題時(shí)可把遞歸的步驟一步步寫下來(lái)，不要弄顛倒了。8】要求把握的庫(kù)函數(shù)sqrt算術(shù)平方根函數(shù)，fabs確定值函數(shù)，pow冪函數(shù)，sin正弦函數(shù)第七章指針1】指針變量【考點(diǎn)2】指針變量的定義指針變量是用來(lái)存儲(chǔ)地址的，而一般變量是存儲(chǔ)數(shù)值的。指針變量可指向任意一種數(shù)據(jù)類型，但不管它指向的數(shù)據(jù)占用多少字節(jié)，一個(gè)指針變量占用四個(gè)字節(jié)。格式為：類型名*int**p;可以理解為基類型為(int*)類型。3】指針變量的初始化何數(shù)據(jù)就賦“空值”NULL。4】指針變量的引用是取地址符，*是間接訪問運(yùn)算符，它們是互逆的兩個(gè)運(yùn)算符。在指針變量名前加間接訪問運(yùn)算符就等價(jià)它所指向的量。5】指針的運(yùn)算*p++和(*p)++之間的差異：*p++是地址變化，(*p)++是指針變量所指的數(shù)據(jù)變化。一個(gè)指針變量加一個(gè)整數(shù)不是簡(jiǎn)潔的數(shù)學(xué)相加，而是連續(xù)移動(dòng)假設(shè)干地址。當(dāng)兩個(gè)指針指向同一數(shù)組時(shí)，它們可以比較大小進(jìn)展減法運(yùn)算。第八章數(shù)組1】數(shù)組的定義類型名數(shù)組名[常量表達(dá)式]。數(shù)組的所占字節(jié)數(shù)為元素個(gè)數(shù)與基類型所占字節(jié)數(shù)的乘積。2】數(shù)組的初始化第一維長(zhǎng)度可以不寫，其它維必需寫。inta[]={1,2};合法，inta[][3]={2,3,4};合法，inta[2][]={2,3,4};非法。數(shù)組初始化元素值默認(rèn)為0tt中，元素a[4]值為一個(gè)不確定的隨機(jī)數(shù)。3】元素的引用01inta[5]a[4]。要把數(shù)組元素看作一個(gè)整體，可以把a(bǔ)[4]當(dāng)作一個(gè)整型變量。4】二維數(shù)組數(shù)組a[2][3]={1,2,3,4,5,6};中含6個(gè)元素，有2行3列。第一行為a[0]行，第2行為a[1]行，a[0]、a[1]*(a[0]+1a[0][12，*(a[0]+3)是第一行第一個(gè)元素往后跳三個(gè)，即元素a[1][04。5】行指針int(*p)[2];，p只能存放含有兩(*p的集合。6】數(shù)組名數(shù)組名是數(shù)組的首地址。數(shù)組名不能單獨(dú)引用，不能通過一個(gè)數(shù)組名代表全部元素。數(shù)組名是地址常量，不能對(duì)數(shù)組名賦值，所以a++是錯(cuò)誤的。但數(shù)組名可以作為地址與一個(gè)整數(shù)相加得到一個(gè)地址。7】元素形式的轉(zhuǎn)換”a[2]變成*(a+2)，a[2][3]變成*(a+2)[3]再可變成*(*(a+2)+3)。第九章字符串1】字符串常量及表示字符串常量是由雙引號(hào)括起來(lái)的一串字符，如”C\0C”需要占四個(gè)字節(jié)。2】字符數(shù)組C語(yǔ)言沒有字符串變量，只能承受字符數(shù)組來(lái)存儲(chǔ)字符串。數(shù)組的大小應(yīng)當(dāng)比它將要實(shí)際存放的最長(zhǎng)字符串多一個(gè)元素，從而存放’\03】字符串賦值charstr[10];str=”Hello”;由于str4】字符串的輸入與輸出scanf和printfscanf(”%s”,str)gets和puts\0getsputs函數(shù)在最終輸出一個(gè)換行。5】字符串函數(shù)要把握的四個(gè)字符串函數(shù)：字符串拷貝函數(shù)〔，求字符串長(zhǎng)度函數(shù)〔，字符串函數(shù)〔，字符串比較函數(shù)p〔。使用這些函數(shù)需在預(yù)處理局部包含頭文件”h。r;sizeof(str)的值為1〔數(shù)組長(zhǎng)度的值為5〔字符串長(zhǎng)度。這些函數(shù)是考試常用到的函數(shù)，大家肯定要嫻熟應(yīng)用這幾個(gè)函數(shù)。第十章構(gòu)造體與共用體1】構(gòu)造體類型的說(shuō)明t類型名{類型1成員名1;類型2成一個(gè)只有幾個(gè)字母的簡(jiǎn)短標(biāo)識(shí)符。2】構(gòu)造體變量的定義構(gòu)造體變量是用說(shuō)明的構(gòu)造體類型所定義的一個(gè)變量，與構(gòu)造體類型不是一回事。一個(gè)構(gòu)造體變量所占字節(jié)數(shù)為其全部成員所占字節(jié)數(shù)之和。如structstu{charname[10];intage;a,b;則說(shuō)明定義了兩個(gè)構(gòu)造體變a,b4個(gè)字節(jié)。a,binti,j;i,j3】構(gòu)造體成員的引用引用成員可用以下3種方式1構(gòu)造體變量名.成員名〔2指針變量名->成員名〔3〔*指針變量名.成員名。點(diǎn)〔.〕稱為成員運(yùn)算符，箭頭〔->〕稱為構(gòu)造指向運(yùn)〕4】鏈表鏈表是由一個(gè)個(gè)結(jié)點(diǎn)構(gòu)成的，一個(gè)結(jié)點(diǎn)就是一個(gè)構(gòu)造體變量。每個(gè)結(jié)點(diǎn)可以分為數(shù)據(jù)域與指針域兩個(gè)局部，數(shù)據(jù)域用來(lái)存放要存儲(chǔ)的數(shù)據(jù)，指針域用來(lái)指向下一個(gè)結(jié)點(diǎn)。鏈表是考試中的難點(diǎn)，在C語(yǔ)言和公共根底局部都會(huì)考到，要領(lǐng)悟把握。5】共用體數(shù)最大的那個(gè)。第十一章文件1】文件類型指針義文件指針。2】文本文件與二進(jìn)制文件。例如“100”假設(shè)是文本形式10I碼001100010011000000110000，假設(shè)是二進(jìn)制形式就把100轉(zhuǎn)化成二進(jìn)制〔01100100。3】翻開文件文件的翻開形式如下：FILE*fp;fp=fopen(“c:\\lab.c”,”rb”);。fopen127rwab二進(jìn)制位的。4】文件函數(shù)feoffeof(FILE*fp);//文件指針，假設(shè)文件完畢，則函數(shù)返回1，否則返回0fseekk〔文件指針，位移量，移動(dòng)起始點(diǎn)eg。FILE*fp=fopen(“C:\\xiaoyu.c”,”rb”);fseek(fp,12,SEEK_SET);//表示將文件fp的位置移動(dòng)到文件起始位置后面的第12個(gè)字節(jié)的位置上或者fseek(fp,12,0);fseek(fp,-12,SEEK_END;//表示將文件fp的位置移動(dòng)到文件末尾位置前面的第12個(gè)字節(jié)的位置上或者fseek(fp,12,2);假設(shè)是fseek(fp,12,SEEK_CUR);//表示將文件fp的位置從當(dāng)前位置移動(dòng)后面的第12個(gè)字節(jié)的位置上或者fseek(fp,12,1);ftellftell(FILE*fp) //給出當(dāng)前聞之相對(duì)于開頭的字節(jié)數(shù)，出錯(cuò)時(shí)，返回-1Lrewind函數(shù)功能等價(jià)于fseek(fp,0,SEEK_SET)文件字符輸入輸出ch=fgetc(FILE*fp)函數(shù)用于從fp指定的文件中讀入一個(gè)字符并把它作為函數(shù)值返回fputc(charch,FILE*fp),將字符ch寫到文件指針fp失敗，則返回一個(gè)EOF值fscanffprintffscanf(文件指針，格式掌握字符串，輸入項(xiàng)表或輸入項(xiàng)表)文件字符串輸入輸出fgets函數(shù)〔fgets(str,n,fp),功能是從fp所指文件中讀入n-1個(gè)字符放入str為起始地址的空間〕和fputsfputs(str,fpfreadfwrite不要在考試的時(shí)候把這些文件函數(shù)搞混了。典型例題：文件中逐個(gè)讀入并顯示在終端屏幕上。請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的容并把下劃線刪除,使程序得出正確的結(jié)果。留意：源程序存放在考生文件夾下的BLANK1.C中。不得增行或刪行，也不得更改程序的構(gòu)造！給定源程序：#include<stdio.h>voidfun(char*s,inta,doublef){ 1 fp;charch;fp=fopen(“file1.txt“,“w“);fprintf(fp,“%s%d%f\n“,s,a,f);fclose(fp);fp=fopen(“file1.txt“,“r“);printf(“\nTheresult:\n\n“);ch=fgetc(fp);while(!feof( 2 )){putchar( 3 );ch=fgetc(fp);}putchar(”\n”);fclose(fp);}main{chara[10]=“Hello!“;intb=12345;doublec=98.76;fun(a,b,c);}第十二章深入爭(zhēng)論1】編譯預(yù)處理的文本替換，如#definef(x)(x)*(x)和#definef(x)x*xf(2+2)時(shí)就有區(qū)分，前者開放為(2+2)*(2+2)，后者為2+2*2+2。f2.c#include”f1.cf1.cf2.cf1.cf2.c一起成為一個(gè)C程序編譯。所以一個(gè)C程序必有主函數(shù)，但一個(gè)C源文件未必有主函數(shù)。2】標(biāo)識(shí)符作用域局部變量是在函數(shù)或復(fù)合語(yǔ)句定義的變量，作用域?yàn)槎x它的函數(shù)。局部變量有三種類型：自動(dòng)auto，存放器register和靜態(tài)static。自動(dòng)變量隨著函數(shù)的使用與否創(chuàng)立消逝；存放器變量安排在cpu中，沒有存地址；靜態(tài)變量占用固定存儲(chǔ)單元，在程序執(zhí)行過程不釋放，直到程序運(yùn)行完畢。運(yùn)行期間。全局變量都是靜態(tài)變量。eg.#include<stdio.h>intfun{staticintx=1;x*=2;returnx;}main{inti,s=1;s*=fun;//i=1 S=2 i=2 printf(“%d\n”,s);} 643】動(dòng)態(tài)存儲(chǔ)安排malloc(sizesizevoid*型。malloc結(jié)點(diǎn)，如int*p;p=(int*)malloc(sizeof(int));。calloc〔n,size〕nnmalloc。free(p)釋放動(dòng)態(tài)安排的存儲(chǔ)單元。其次局部公共根底學(xué)問資料第一章 數(shù)據(jù)構(gòu)造與算法1】算法的根本概念算法的根本特征：確定性，算法中每一步驟都必需有明確定義，不允許有多義性；可行性，算法原則上能夠準(zhǔn)確地執(zhí)行；擁有足夠的情報(bào)。算法的根本運(yùn)算和操作：算術(shù)運(yùn)算，規(guī)律運(yùn)算，關(guān)系運(yùn)算，數(shù)據(jù)傳輸。算法的根本掌握構(gòu)造：挨次，選擇，循環(huán)。算法根本設(shè)計(jì)方法：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)。2】算法的簡(jiǎn)單度算法效率的度量——算法的簡(jiǎn)單度：時(shí)間簡(jiǎn)單度和空間簡(jiǎn)單度。算法空間簡(jiǎn)單度：指執(zhí)行這個(gè)算法所需要的存空間。包括算法程序所占的空間，輸入的初始數(shù)據(jù)所占的空間，算法執(zhí)行過程中所需的額外空間?？臻g簡(jiǎn)單度和時(shí)間簡(jiǎn)單度并不相關(guān)。3】數(shù)據(jù)構(gòu)造的根本概念聲音，視頻等。數(shù)據(jù)元素：數(shù)據(jù)元素是數(shù)據(jù)的根本單位。數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象是性質(zhì)一樣的數(shù)據(jù)元素的集合。數(shù)據(jù)構(gòu)造：是指由某一數(shù)據(jù)對(duì)象中全部數(shù)據(jù)成員之間的關(guān)系組成的集合。4】規(guī)律構(gòu)造和存儲(chǔ)構(gòu)造數(shù)據(jù)構(gòu)造可分為數(shù)據(jù)的規(guī)律構(gòu)造和存儲(chǔ)構(gòu)造。機(jī)的。它包括數(shù)據(jù)對(duì)象和數(shù)據(jù)對(duì)象之間的關(guān)系。元素的存儲(chǔ)方式和關(guān)系的存儲(chǔ)方式。不肯定一一對(duì)應(yīng)。等。承受不同的存儲(chǔ)構(gòu)造其數(shù)據(jù)處理的效率是不同的。5】線性構(gòu)造和非線性構(gòu)造線性構(gòu)造的條件〔〔1〕有且只有一個(gè)根結(jié)點(diǎn)〔2〕多有一個(gè)后件。非線性構(gòu)造：不滿足線性構(gòu)造條件的數(shù)據(jù)構(gòu)造。棧、隊(duì)列、雙向鏈表是線性構(gòu)造，樹、二叉樹為非線性構(gòu)造。6】線性表及其挨次存儲(chǔ)構(gòu)造線性表是由一組數(shù)據(jù)元素構(gòu)成，數(shù)據(jù)元素的位置只取決于自己的序號(hào)，元素之間的相對(duì)位置是線性的。非空線性表的構(gòu)造特征：a1，它無(wú)前件；an，它無(wú)后件；結(jié)點(diǎn)個(gè)數(shù)n稱為線性表的長(zhǎng)度，當(dāng)n=0時(shí)，稱為空表。線性表的挨次存儲(chǔ)構(gòu)造具有以下兩個(gè)根本特點(diǎn)：線性表中全部元素所占的存儲(chǔ)空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按規(guī)律挨次依次存放的。元素代表每個(gè)元素占的字節(jié)數(shù)。挨次表的運(yùn)算：查找、插入、刪除。7】線性鏈表線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造，數(shù)據(jù)構(gòu)造中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于一個(gè)存儲(chǔ)單元，這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn)，簡(jiǎn)稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩局部組成：(1)用于存儲(chǔ)數(shù)據(jù)元素值，稱為數(shù)據(jù)域；(2)用于存放指針，稱為指針域，用于指向前一個(gè)或后一個(gè)結(jié)點(diǎn)。關(guān)系可以不全都，而數(shù)據(jù)元素之間的規(guī)律關(guān)系是由指針域來(lái)確定的。鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性構(gòu)造，也可用于表示非線性構(gòu)造。線性單鏈表中，HEADHEAD=NULL〔0〕稱為空表。數(shù)據(jù)域指針域數(shù)據(jù)域指針域數(shù)據(jù)域指針域數(shù)據(jù)域指針域數(shù)據(jù)域指針域1單鏈表的構(gòu)造〔Llink〕指向前件結(jié)點(diǎn)，右指針〔Rlink〕指向后件結(jié)點(diǎn)。LD RLD RLD RLD R2雙鏈表的構(gòu)造鏈表存放的是空指針?！?循環(huán)鏈表的構(gòu)造線性鏈表的根本運(yùn)算：查找、插入、刪除。8】棧1、棧的根本概念棧是一種特別的線性表，只允許在表的一端進(jìn)展插入和刪除的線性表；插入，刪除的一端為棧頂，另一端為棧底；當(dāng)表中沒有元素時(shí)為空棧。棧是一種后進(jìn)先出〔或先進(jìn)后出LastInFirstOut〕的線性表。棧具有記憶功能。棧的實(shí)例：火車調(diào)度，子彈夾。2、棧的存儲(chǔ)構(gòu)造挨次存儲(chǔ)構(gòu)造：用一組地址連續(xù)的存儲(chǔ)單元即一維數(shù)組來(lái)存儲(chǔ)；3、棧的根本運(yùn)算入棧運(yùn)算，在棧頂位置插入元素；讀棧頂元素，將棧頂元素賦給一個(gè)指定的變量，此時(shí)指針無(wú)變化?！究键c(diǎn)9】隊(duì)列隊(duì)列的根本概念隊(duì)列是一種特別的線性表，只允許在表的一端插入，在另一端刪除，允許插入的一端是隊(duì)尾〔rear刪除的一端為隊(duì)頭〔t；當(dāng)表中沒有元素是空隊(duì)列；隊(duì)列是一種先進(jìn)先出的線性表。(FIFO)2、隊(duì)列的存儲(chǔ)構(gòu)造挨次存儲(chǔ)：一維數(shù)組。鏈?zhǔn)酱鎯?chǔ)：線性鏈表。隊(duì)尾插；隊(duì)頭刪3、隊(duì)列的運(yùn)算:(1)入隊(duì)運(yùn)算：從隊(duì)尾插入一個(gè)元素； (2)退隊(duì)運(yùn)算：從隊(duì)頭刪除一個(gè)元素。s=0s=1front=rear10】樹的根本概念樹是一種非線性構(gòu)造，是n個(gè)結(jié)點(diǎn)的有限集。當(dāng)n=0時(shí)為空樹，n>0時(shí)為非空樹。結(jié)點(diǎn)的度：結(jié)點(diǎn)所擁有的子樹的個(gè)數(shù)。葉子結(jié)點(diǎn)：度為0的結(jié)點(diǎn)。分支結(jié)點(diǎn)：除葉子結(jié)點(diǎn)以外的結(jié)點(diǎn)。樹的深度：所處層次最大的那個(gè)結(jié)點(diǎn)的層次。樹的度：樹中全部結(jié)點(diǎn)的度的最大值。1、二叉樹的概念種不同的形態(tài)，見教材12頁(yè)。2、二叉樹的性質(zhì)性質(zhì)1在二叉樹的第k層上，最多有21(≥1〕性質(zhì)2深度為m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)。3在任意一棵二叉樹中，度為0〔葉子結(jié)點(diǎn)〕總是比度為24具有n個(gè)結(jié)點(diǎn)的二叉樹，其深度不小于[logn]+1,其中[logn]表示為logn的整數(shù)局部。2 2 23、二叉樹的存儲(chǔ)構(gòu)造：詳見教材第13-14頁(yè)。12】滿二叉樹與完全二叉樹最大值，即在滿二叉樹的第k層上有21個(gè)結(jié)點(diǎn)，且深度為mm－1個(gè)結(jié)點(diǎn)。邊的假設(shè)干結(jié)點(diǎn)。滿二叉樹是完全二叉樹，而完全二叉樹一般不是滿二叉樹。13】完全二叉樹的性質(zhì)1具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[logn]+1。2性質(zhì)2完全二叉樹中度為101。ABCABCDEFGH4二叉樹的遍歷

樹，最終遍歷右子樹。5ABCDFHEG。點(diǎn)，最終遍歷右子樹。5BAFHDCGE。樹，最終訪問根結(jié)點(diǎn)。5BHFDGECA。15】挨次查找在以下兩種狀況下也只能承受挨次查找：假設(shè)線性表為無(wú)序表，則不管是挨次存儲(chǔ)構(gòu)造還是鏈?zhǔn)酱鎯?chǔ)構(gòu)造，只能用挨次查找。即使是有序線性表，假設(shè)承受鏈?zhǔn)酱鎯?chǔ)構(gòu)造，也只能用挨次查找。16】二分查找二分查找的條件〔1〕用挨次存儲(chǔ)構(gòu)造 (2)線性表是有序表查找的步驟：詳見教材第16頁(yè)。nlogn次，而挨次查找需要比較n次。217】排序1、交換排序冒泡排序法，在最壞的狀況下，冒泡排序需要比較次數(shù)為n(n－1)/2。快速排序法，在最壞的狀況下，快速排序需要比較次數(shù)為n(n－1)/2。2、插入類排序法：簡(jiǎn)潔插入排序法，最壞狀況需要n(n-1)/2次比較；希爾排序法，最壞狀況需要n1.〔O是算法簡(jiǎn)單度的表示方法3、選擇類排序法：簡(jiǎn)潔選擇排序法，最壞狀況需要n(n-1)/2次比較；O(nlogn)次比較。2其次章 程序設(shè)計(jì)根底1】程序設(shè)計(jì)方法與風(fēng)格形成良好的程序設(shè)計(jì)風(fēng)格需留意：(詳見教材第19頁(yè))。1、源程序文檔化；2、數(shù)據(jù)說(shuō)明的方法；3、語(yǔ)句的構(gòu)造； 入和輸出。注釋分序言性注釋和功能性注釋。語(yǔ)句構(gòu)造清楚第一、效率其次。2】構(gòu)造化程序設(shè)計(jì)方法的四條原則1、自頂向下；2、逐步求精；3、模塊化；4、限制使用goto語(yǔ)句。3】構(gòu)造化程序的根本構(gòu)造選擇構(gòu)造：又稱為分支構(gòu)造，它包括簡(jiǎn)潔選擇和多分支選擇構(gòu)造。句：先推斷后執(zhí)行的循環(huán)體稱為當(dāng)型循環(huán)構(gòu)造；先執(zhí)行循環(huán)體后推斷的稱為直到型循環(huán)構(gòu)造?！究键c(diǎn)4】面對(duì)對(duì)象的程序設(shè)計(jì)及面對(duì)對(duì)象方法的優(yōu)點(diǎn)面對(duì)對(duì)象方法的優(yōu)點(diǎn)〔1〕人類習(xí)慣的思維方法全都；〔2〕穩(wěn)定性好；〔3〕可重用性好；〔4〕易于開發(fā)大型軟件產(chǎn)品； 〔5〕可維護(hù)性好。5】對(duì)象及其特點(diǎn)對(duì)象object對(duì)象的根本特點(diǎn)：〔1〕標(biāo)識(shí)惟一性；〔2〕分類性；〔3〕多態(tài)性；〔4〕封裝性；〔5〕模塊獨(dú)立性好。6】屬性，類和實(shí)例屬性：即對(duì)象所包含的信息，它在設(shè)計(jì)對(duì)象時(shí)確定，一般只能通過執(zhí)行對(duì)象的操作來(lái)轉(zhuǎn)變。一個(gè)實(shí)例。7】消息及其組成答復(fù)某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和掌握流。消息的組成包括：(1)接收消息的對(duì)象的名稱；〔2〕消息標(biāo)識(shí)符，也稱消息名；〔3〕零個(gè)或多個(gè)參數(shù)。8】繼承和多態(tài)必重復(fù)定義他們。繼承具有傳遞性，一個(gè)類實(shí)際上繼承了它上層的全部基類的特性。允許有多個(gè)父類。多態(tài)性：是指同樣的消息被不同的對(duì)象承受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象第三章 軟件工程根底1】軟件定義與軟件特點(diǎn)名稱 描述程序 員依據(jù)用戶需求開發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令序列數(shù)據(jù) 使程序能正常操縱信息的數(shù)據(jù)構(gòu)造名稱 描述程序 員依據(jù)用戶需求開發(fā)的、用程序設(shè)計(jì)語(yǔ)言描述的、適合計(jì)算機(jī)執(zhí)行的指令序列數(shù)據(jù) 使程序能正常操縱信息的數(shù)據(jù)構(gòu)造文檔 與程序的開發(fā)、維護(hù)和使用有關(guān)的圖文資料軟件的特點(diǎn)：軟件是一種規(guī)律實(shí)體，具有抽象性；軟件在運(yùn)行、使用期間不存在磨損、老化問題；軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依靠性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致了軟件移植的問題；軟件簡(jiǎn)單性高，本錢昂貴；軟件開發(fā)涉及諸多的社會(huì)因素。依據(jù)應(yīng)用目標(biāo)的不同，軟件可分應(yīng)用軟件、系統(tǒng)軟件和支撐軟件〔或工具軟件。名稱支撐軟件〔或工具軟件〕

描述為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件，如辦公自動(dòng)化軟件軟件，如操作系統(tǒng)支撐軟件是介于兩者之間，幫助用戶開發(fā)軟件的工具性軟件?？尚行誀?zhēng)論初步工程打算需求分析概要設(shè)計(jì)具體分析可行性爭(zhēng)論初步工程打算需求分析概要設(shè)計(jì)具體分析實(shí)現(xiàn)測(cè)試交付使用維護(hù)退役定義階段開發(fā)階段維護(hù)階段3】軟件危機(jī)和軟件工程的概念效率等幾個(gè)方面。名稱方法描述方法是完成軟件工程工程的技術(shù)手段名稱方法描述方法是完成軟件工程工程的技術(shù)手段4】軟件工程過程軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源活動(dòng)，包含4種根本活動(dòng)：〔1〕P(plan)——軟件規(guī)格說(shuō)明； 〔2〕D(do)——軟件開發(fā)；〔3〕C(check)——軟件確認(rèn)； 〔4〕A(action)——軟件演進(jìn)。5】軟件開發(fā)技術(shù)和軟件工程治理軟件工程的理論和技術(shù)性爭(zhēng)論的容主要包括軟件開發(fā)技術(shù)和軟件工程治理。軟件開發(fā)方法包括分析方法，設(shè)計(jì)方法和程序設(shè)計(jì)方法。軟件工程治理包括軟件治理學(xué)，軟件工程經(jīng)濟(jì)學(xué)，軟件心理學(xué)等。軟件工程經(jīng)濟(jì)學(xué)是爭(zhēng)論軟件開發(fā)中本錢的估算，本錢效益的方法和技術(shù)。6】軟件工程的原則〔具體見教材第28-29頁(yè)。7】需求分析概述需求分析方法有：構(gòu)造化需求分析方法；①面對(duì)數(shù)據(jù)構(gòu)造的n方法D；②面對(duì)數(shù)據(jù)流的構(gòu)造化分析方法〔A；③面對(duì)數(shù)據(jù)構(gòu)造的構(gòu)造化數(shù)據(jù)系統(tǒng)開發(fā)方法〔D；面對(duì)對(duì)象的分析的方法〔A。從需求分析建立的模型的特性來(lái)分：靜態(tài)分析和動(dòng)態(tài)分析。8】構(gòu)造化方法和構(gòu)造化分析方法構(gòu)造化方法中，軟件功能分解屬于總體設(shè)計(jì)階段。2、構(gòu)造化分析方法的概念構(gòu)造化分析方法在軟件需求分析階段的應(yīng)用。3、構(gòu)造化分析的常用工具數(shù)據(jù)流圖awm：是構(gòu)造化分析方法中用于系統(tǒng)規(guī)律模型的一種工具。它以圖形的方式描繪在系統(tǒng)中流淌和處理的過程。數(shù)據(jù)流圖中四種根本的符號(hào)。箭頭：表示數(shù)據(jù)流，數(shù)據(jù)流是數(shù)據(jù)在系統(tǒng)中傳播的路徑。圓或橢圓：表示加工，加工又稱為數(shù)據(jù)處理，是對(duì)數(shù)據(jù)流進(jìn)展某些操作或變換?！矓?shù)據(jù)源。數(shù)據(jù)存儲(chǔ)又稱為文件，指臨時(shí)保存的數(shù)據(jù)，它可以是數(shù)據(jù)庫(kù)文件或任何形式的數(shù)據(jù)組織。方框：源、潭。表示數(shù)據(jù)的源點(diǎn)或終點(diǎn)。它是軟件系統(tǒng)外部環(huán)境中的實(shí)體，統(tǒng)稱外部實(shí)體數(shù)據(jù)字典〔DDFD中消滅的被命名的圖形元素進(jìn)展精準(zhǔn)解釋。數(shù)據(jù)字典由以下4類元素組成〔1〕數(shù)據(jù)流 〔2〕數(shù)據(jù)流重量〔3〕數(shù)據(jù)存儲(chǔ) 〔4〕處理判定樹〔決策樹條件有關(guān)。在不同的條件組合下執(zhí)行不同的操作，那么可以使用判定表來(lái)描述。9】軟件需求規(guī)格說(shuō)明書軟件需求規(guī)格說(shuō)明書〔SRS，SoftwareRequirementSpecification〕是需求分析階段得出的最主要的文檔。軟件需求規(guī)格說(shuō)明書的特點(diǎn)：有正確性、無(wú)歧義性、完整性、可驗(yàn)證性、全都性、可理解性、可修改性和可追蹤性。其中最重要的是無(wú)歧義性。10】軟件設(shè)計(jì)的根本概念從技術(shù)觀點(diǎn)上看，軟件設(shè)計(jì)包括軟件構(gòu)造設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過程設(shè)計(jì)。構(gòu)造設(shè)計(jì)定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計(jì)將分析時(shí)創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)構(gòu)造的定義；接口設(shè)計(jì)是描述軟件部、軟件和協(xié)作系統(tǒng)之間以及軟件與人之間如何通信；過程設(shè)計(jì)則是把系統(tǒng)構(gòu)造部件轉(zhuǎn)換為軟件的過程性描述。從工程治理角度來(lái)看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和具體設(shè)計(jì)。概要設(shè)計(jì)將軟件需求轉(zhuǎn)化為軟件體系構(gòu)造、確定系統(tǒng)級(jí)接口、全局?jǐn)?shù)據(jù)構(gòu)造或數(shù)據(jù)庫(kù)模式；具體設(shè)計(jì)確立每個(gè)模塊的實(shí)現(xiàn)算法和局部數(shù)據(jù)構(gòu)造，用適當(dāng)方法表示算法和數(shù)據(jù)構(gòu)造的細(xì)節(jié)。11】軟件設(shè)計(jì)的根本原理1、軟件設(shè)計(jì)中應(yīng)當(dāng)遵循的根本原理和與軟件設(shè)計(jì)有關(guān)的概念：抽象化：抽出事物的本質(zhì)特性而臨時(shí)不考慮它們的細(xì)節(jié)。信息隱蔽和局部化：信息隱蔽是指在一個(gè)模塊包含的信息〔過程或數(shù)據(jù)來(lái)說(shuō)是不能訪問的，實(shí)現(xiàn)信息隱蔽依靠對(duì)象的封裝?？诤?jiǎn)潔。模塊的獨(dú)立程度是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。12】耦合性和聚性衡量軟件的模塊獨(dú)立性是用耦合性和聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。聚性：是一個(gè)模塊部各個(gè)元素間彼此結(jié)合的嚴(yán)密程度的度量。性越弱。耦合和聚的種類〔詳見教材第35頁(yè)。聚性由強(qiáng)到弱：功能聚，挨次聚，通信聚，過程聚，時(shí)間聚，規(guī)律聚，偶然聚。13】構(gòu)造化設(shè)計(jì)方法用于變換型構(gòu)造和事物型構(gòu)造的目標(biāo)系統(tǒng)。1〔1〕劃分出組成系統(tǒng)的物理元素〔2〕設(shè)計(jì)軟件的構(gòu)造2、概要設(shè)計(jì)的工具：Chart〕也稱程序構(gòu)造圖，在構(gòu)造圖中，模塊用一個(gè)矩形表示，箭頭表示模塊間的調(diào)用關(guān)系?？梢杂脦ё⑨尩募^表示模塊調(diào)用過程中來(lái)回傳遞的信息。還可用帶實(shí)心圓的箭頭表示傳遞的是掌握信息，空心圓箭心表示傳遞的是數(shù)據(jù)。構(gòu)造圖的根本形式：根本形式、挨次形式、重復(fù)形式、選擇形式。程序構(gòu)造圖中的專業(yè)術(shù)語(yǔ)：名稱 描述深度 表示掌握的層數(shù)上級(jí)模塊，附屬模塊原子模塊

上，下兩層模塊a和b，且有a調(diào)用b，則a是上級(jí)模塊，b是附屬模塊整體掌握跨度〔最大模塊的層〕的表示調(diào)用該模塊的模塊個(gè)數(shù)樹中位于葉子節(jié)點(diǎn)的模塊變換型系統(tǒng)構(gòu)造圖由輸入、中心變換、輸出三局部組成。4、設(shè)計(jì)的準(zhǔn)則提高模塊獨(dú)立性。模塊規(guī)模適中。說(shuō)明系統(tǒng)的掌握過于集中，扇出過大說(shuō)明模塊過分簡(jiǎn)單，需要掌握和協(xié)調(diào)過多的下級(jí)模塊，應(yīng)適當(dāng)加中間層次，扇出過小可以把模塊進(jìn)一步分解成假設(shè)干小模塊，或合并到上級(jí)模塊中，扇入越大則共享該模塊的上級(jí)數(shù)目越多。好的軟件設(shè)計(jì)構(gòu)造通常頂層高扇出，中間扇出較少，底層高扇入。使模塊的作用域在該模塊的掌握域。削減模塊的接口和界面的簡(jiǎn)單性。設(shè)計(jì)成單入口，單出口的模塊。設(shè)計(jì)功能可推測(cè)的模塊。具體設(shè)計(jì)常用的設(shè)計(jì)工具〔工程設(shè)計(jì)工具圖形工具：N-S圖：有五種根本圖形。PAD表格工具：判定表。語(yǔ)言工具：PDL——過程設(shè)計(jì)語(yǔ)言〔構(gòu)造化的英語(yǔ)和偽碼。14】軟件測(cè)試的目標(biāo)和準(zhǔn)則軟件測(cè)試的準(zhǔn)則：全部測(cè)試都是應(yīng)追溯到需求。嚴(yán)格執(zhí)行測(cè)試打算，排解測(cè)試的隨便性。充分留意測(cè)試中的群集表現(xiàn)。程序中存在錯(cuò)誤的概率與該程序中已覺察的錯(cuò)誤數(shù)成正比。程序員應(yīng)避開檢查自己的程序。數(shù)也相當(dāng)大，不行能窮盡，說(shuō)明測(cè)試只能證明程序有錯(cuò)，不能證明程序中無(wú)錯(cuò)。妥當(dāng)保存測(cè)試打算，測(cè)試用例出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告。15】軟件測(cè)試方法1、靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試靜態(tài)測(cè)試包括代碼檢查、靜態(tài)構(gòu)造分析、代碼質(zhì)量度量。不實(shí)際運(yùn)行軟件，主要通過人工進(jìn)展。合理的測(cè)試用例。測(cè)試用例就是為測(cè)試設(shè)計(jì)的數(shù)據(jù)，由測(cè)試輸入數(shù)據(jù)〔輸入值集〕和預(yù)期的輸出結(jié)果〔輸出值集〕兩部份組成。測(cè)試用例的設(shè)計(jì)方法一般分為兩類：黑盒測(cè)試方法和白盒測(cè)試方法。2、白盒測(cè)試和黑盒測(cè)試〔1〕白盒測(cè)試工作。白盒測(cè)試的根本原則：保證所測(cè)模塊中每一獨(dú)立路徑至少執(zhí)行一次。保證所測(cè)模塊全部推斷的每一分支至少執(zhí)行一次。保證所測(cè)模塊每一循環(huán)都在邊界條件和一般條件下至少各執(zhí)行一次。驗(yàn)證全部部數(shù)據(jù)構(gòu)造的有效性。白盒測(cè)試的方法：規(guī)律掩蓋，根本路經(jīng)測(cè)試?！?〕黑盒測(cè)試黑盒測(cè)試的方法：等價(jià)劃分法，邊界值分析法，錯(cuò)誤推想法。16】軟件測(cè)試的實(shí)施軟件測(cè)試過程分4個(gè)步驟，即單元測(cè)試、集成測(cè)試、驗(yàn)收測(cè)試和系統(tǒng)測(cè)試。說(shuō)明書，單元測(cè)試的技術(shù)可以承受靜態(tài)分析和動(dòng)態(tài)測(cè)試。驅(qū)動(dòng)模塊相當(dāng)于被測(cè)模塊的主程序，它接收測(cè)試數(shù)據(jù)，并傳給所測(cè)模塊，輸出實(shí)際測(cè)試結(jié)果樁模塊通常用于代替被測(cè)模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序。計(jì)說(shuō)明書。集成測(cè)試的方法：非增量方式組裝和增量方法組裝。增量方式包括自頂而下的增量方式，自底而上的增量方式和混合增量方式。試，即驗(yàn)證被測(cè)軟件是否滿足需求規(guī)格說(shuō)明確認(rèn)的標(biāo)準(zhǔn)。檢查軟件產(chǎn)品是否符合需求定義的過程是：確認(rèn)測(cè)試。數(shù)據(jù)和人員等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行〔使用〕環(huán)境下對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)展一系列的集成測(cè)試和確認(rèn)測(cè)試。等。17】程序調(diào)試在對(duì)程序進(jìn)展了成功的測(cè)試之后將進(jìn)入程序調(diào)試〔Debug，即排錯(cuò)。程序的調(diào)試任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試和軟件測(cè)試的區(qū)分：工具去執(zhí)行找出軟件錯(cuò)誤的具體位置。程序調(diào)試的根本步驟：緣由；修改設(shè)計(jì)和代碼，以排解錯(cuò)誤；進(jìn)展回歸測(cè)試，防止引進(jìn)的錯(cuò)誤。的設(shè)計(jì)手段，而動(dòng)態(tài)調(diào)試是關(guān)心靜態(tài)調(diào)試的。主要的調(diào)試方法有：〔1〕強(qiáng)行排錯(cuò)法；〔2〕回溯法；〔3〕緣由排解法，包括演繹法，歸納法和二分法。第四章 數(shù)據(jù)庫(kù)設(shè)計(jì)根底1】數(shù)據(jù)庫(kù)的根本概念是數(shù)據(jù)庫(kù)存儲(chǔ)的根本對(duì)象，是描述事物的符號(hào)記錄。〔DB〕是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)、有組織的、可共享的大量數(shù)據(jù)的集合，它具有統(tǒng)一的構(gòu)造形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享，所以數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題。數(shù)據(jù)庫(kù)治理系統(tǒng)的功能：數(shù)據(jù)模式定義：即為數(shù)據(jù)庫(kù)構(gòu)建其數(shù)據(jù)框架；數(shù)據(jù)存取的物理構(gòu)建：為數(shù)據(jù)模式的物理存取與構(gòu)建供給有效的存取方法與手段；統(tǒng)計(jì)；數(shù)據(jù)的完整性、安全性定義與檢查；數(shù)據(jù)庫(kù)的并發(fā)掌握與故障恢復(fù)；數(shù)據(jù)的效勞：如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測(cè)、分析等。數(shù)據(jù)定義語(yǔ)言〔L：負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)物理存取構(gòu)建。數(shù)據(jù)操縱語(yǔ)言〔L：負(fù)責(zé)數(shù)據(jù)的操縱。數(shù)據(jù)掌握語(yǔ)言〔L：負(fù)責(zé)數(shù)據(jù)完整性，安全性的定義與檢查以及并發(fā)掌握，故障恢復(fù)等功能?！沧院秃妥灾餍驼Z(yǔ)言〕和宿主型語(yǔ)言。數(shù)據(jù)庫(kù)治理員〔DBA〕的工作：數(shù)據(jù)庫(kù)設(shè)計(jì)，數(shù)據(jù)庫(kù)維護(hù)，改善系統(tǒng)性能，提高系統(tǒng)效率。數(shù)據(jù)庫(kù)系統(tǒng)〔DBS〕是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)，一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)治理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)治理員和用戶構(gòu)成?！睤BAS〕是數(shù)據(jù)庫(kù)系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成，具體包括：數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)治理系統(tǒng)、數(shù)據(jù)庫(kù)治理員、硬件平臺(tái)、軟件平臺(tái)、應(yīng)用軟件、應(yīng)用界面。2】數(shù)據(jù)治理的進(jìn)展和根本特點(diǎn)數(shù)據(jù)治理技術(shù)的進(jìn)展經(jīng)受了三個(gè)階段：人工治理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段?！?〕計(jì)算機(jī)系統(tǒng)不供給對(duì)用戶數(shù)據(jù)的治理功能〔2〕數(shù)據(jù)不能共享〔3〕據(jù)?！?〕數(shù)據(jù)冗余〔2〕不全都性〔3〕數(shù)據(jù)聯(lián)系弱。象模型為主要特征的數(shù)據(jù)庫(kù)系統(tǒng)。數(shù)據(jù)庫(kù)系統(tǒng)的根本特點(diǎn)：〔1〕數(shù)據(jù)的高集成性〔2〕數(shù)據(jù)的高共享性和低冗余性〔3〕數(shù)據(jù)高獨(dú)立性〔4〕數(shù)據(jù)統(tǒng)一治理與掌握。數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依靠性，即數(shù)據(jù)庫(kù)中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依靠于應(yīng)用程序。數(shù)據(jù)的獨(dú)立性一般分為物理獨(dú)立性與規(guī)律獨(dú)立性兩種?！舶ù鎯?chǔ)構(gòu)造、存取方式等〕轉(zhuǎn)變時(shí)，其規(guī)律構(gòu)造，應(yīng)用程序都不用轉(zhuǎn)變。戶的應(yīng)用程序可以不變。1、數(shù)據(jù)統(tǒng)系統(tǒng)的三級(jí)模式：一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)概念模式。一個(gè)概念模式可以有假設(shè)干個(gè)外模式。。模式處于最底層，它反映了數(shù)據(jù)在計(jì)算機(jī)物理構(gòu)造中的實(shí)際存儲(chǔ)形式，概念模式處于中間層，它反映了設(shè)計(jì)者的數(shù)據(jù)全局規(guī)律要求，而外模式處于最外層，它反映了用戶對(duì)數(shù)據(jù)的要求。2、數(shù)據(jù)庫(kù)系統(tǒng)的兩級(jí)映射〔55頁(yè)〕兩級(jí)映射保證了數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的獨(dú)立性。概念模式到模式的映射。該映射給出了概念模式中數(shù)據(jù)的全局規(guī)律構(gòu)造到數(shù)據(jù)的物理存儲(chǔ)構(gòu)造間的對(duì)應(yīng)關(guān)系；以定義多個(gè)外模式，而每個(gè)外模式是概念模式的一個(gè)根本視圖?！究键c(diǎn)4】數(shù)據(jù)模型的根本概念與具體的軟件環(huán)境無(wú)關(guān)的模式，它是整個(gè)數(shù)據(jù)模型的根底。物理數(shù)據(jù)模型：又稱物理模型，它是一種面對(duì)計(jì)算機(jī)物理表示的模型。5】E—R1、E-R模型的根本概念能相互區(qū)分的事物。屬性：現(xiàn)實(shí)世界中事物均有一些特性，這些特性可以用屬性來(lái)表示。碼：唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼。域：屬性的取值圍稱為該屬性的域。聯(lián)系：在現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)系。兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種：一對(duì)一的聯(lián)系、一對(duì)多或多對(duì)一聯(lián)系、多對(duì)多。2、E-R模型的的圖示法E-R模型用E-R圖來(lái)表示，E-R圖包含了表示實(shí)體集、屬性和聯(lián)系的方法。實(shí)體的表示：用矩形表示實(shí)體集，在矩形寫上該實(shí)體集的名字。屬性的表示：用橢圓形表示屬性，在橢圓形寫上該屬性的名稱。聯(lián)系的表示：用菱形表示聯(lián)系，菱形寫上聯(lián)系名。6】層次模型和網(wǎng)狀模型模型名稱滿足的條件層次模型模型名稱滿足的條件層次模型網(wǎng)狀模型有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn)根以外的其他結(jié)點(diǎn)有且只有一個(gè)雙親結(jié)點(diǎn)允許一個(gè)以上的結(jié)點(diǎn)無(wú)雙親一個(gè)結(jié)點(diǎn)可以有多于一個(gè)的雙親7】關(guān)系模型及相關(guān)概念關(guān)系數(shù)據(jù)構(gòu)造，關(guān)系操縱和關(guān)系完整性約束3用來(lái)表示實(shí)體間聯(lián)系的是關(guān)系。元組：表中的一行即為一個(gè)元組。重量：元組中的一個(gè)屬性值，是不行分割的根本數(shù)據(jù)項(xiàng)。域：屬性的取值圍。在二維表中惟一標(biāo)識(shí)元組的最小屬性值稱為該表的鍵或碼。二維表中可能有假設(shè)干個(gè)健，它們稱為表的候選碼或候選健。從二維表的全部候選鍵選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。表A中的某屬性集是某表B的鍵，則稱該屬性值為A關(guān)系操縱：數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實(shí)體完整性約束、參照完整性約束以及用戶定義的完整性約束。其中實(shí)體完整性約束、參照完整性約束必需滿足的完整性約束條件。參照完整性約束不允許關(guān)系應(yīng)用不存在的元組。實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空，這是數(shù)據(jù)庫(kù)完整性的最根本要求。8】關(guān)系代數(shù)運(yùn)算結(jié)果是運(yùn)算的三大要素。集合運(yùn)算符，特地的運(yùn)算符，算術(shù)比較符和規(guī)律運(yùn)算符。關(guān)系模型的根本運(yùn)算1〕插入 〔2〕刪除 (3修改 〔〕查詢〔包括投影、選擇、笛卡爾積運(yùn)算〕有擴(kuò)大運(yùn)算交、除、連接及自然連接運(yùn)算。5設(shè)關(guān)系R和S具有一樣的關(guān)系模式1、并：R和S的并是由屬于RS的全部元組構(gòu)成的集合。2、差：R和S的差是由屬于RS的元組構(gòu)成的集合3、笛卡爾積：設(shè)R和S的元數(shù)分別為rs，R和S〔r+s〕元的元組集合，每個(gè)元組的前r個(gè)重量來(lái)自R的一個(gè)元組，后s個(gè)重量來(lái)自S的一個(gè)元組。運(yùn)算后得到的表的元組數(shù)是R*S，屬性r+s。4、交：屬于R又屬于S的元組構(gòu)成的集合。5、投影：一元運(yùn)算，對(duì)一個(gè)關(guān)系進(jìn)展垂直切割，消去某些列，并重按排列的挨次。6、選擇：一元運(yùn)算，依據(jù)某些條件對(duì)關(guān)系進(jìn)展水平分割。即選擇符合條件的元組。7、除：給定關(guān)系R〔X，Y〕和S〔Y，Z，其中X，Y，ZR中的Y和S中Y可以有不同的屬性名，但必需出自一樣的域集。θ連接運(yùn)算，是一種二元運(yùn)算，它的操作是從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足肯定條件的元組，以合并成一個(gè)大關(guān)系。連接運(yùn)算包括等值連接和不等值連接。連接運(yùn)算后得到的表的屬性是運(yùn)算前表中屬性相加。即多于原來(lái)關(guān)系中屬性的個(gè)數(shù)。9、自然連接：自然連接滿足的條件是〔1〕兩關(guān)系間有公共域〔2〕通過公共域的相等值進(jìn)展連接。9】數(shù)據(jù)庫(kù)設(shè)計(jì)和治理數(shù)據(jù)庫(kù)設(shè)計(jì)中有兩種方法，面對(duì)數(shù)據(jù)的方法和面對(duì)過程的方法。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)據(jù)已成為系統(tǒng)的核心，因此面對(duì)數(shù)據(jù)的設(shè)計(jì)方法已成為主流。是：需求分析階段、概念設(shè)計(jì)階段、規(guī)律設(shè)計(jì)階段、物理設(shè)計(jì)階段。化。的關(guān)鍵。規(guī)律構(gòu)造設(shè)計(jì)的任務(wù)是將E—R常用的存取方法：索引方法，聚簇方法和HASH方法。數(shù)據(jù)庫(kù)治理的容：數(shù)據(jù)庫(kù)的建立，它是數(shù)據(jù)庫(kù)治理的核心，包括數(shù)據(jù)模式的建立和數(shù)據(jù)加載。數(shù)據(jù)庫(kù)的重組。數(shù)據(jù)庫(kù)安全性掌握。數(shù)據(jù)庫(kù)的完整性掌握，數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性。數(shù)據(jù)庫(kù)的故障恢復(fù)。數(shù)據(jù)庫(kù)監(jiān)輸入輸出intj;floaty;charname[50];scanf(“%2d%f%s”,&j,&y,name);假設(shè)從鍵盤上輸入55 5667777qbc后，y的值為〔566.0〕循環(huán)#include<stdio.h>main{intx=8;for(;x>0;x--){if(x%3) 8542{printf(“%d”,x--);continue;}printf(“%d”,--x);}}函數(shù)voidf(intv,intw){intt;t=v;w=t;}main{if(x>y)f(x,y);f(y,z);elsef(x,z);printf(“%d,%d,%d\n”,x,y,z);}字符串的操作#include<stdio.h>main{}(3)

chars[]=”012xy\08s34f4w2”;inti,n=0;for(i=0;s[i]!=0;i++)&&s[i]<=’9’)n++;printf(“%d\n”,n);指針根本操作#include<stdio.h>#include<stdlib.h>main{int*a,*b,*c;a=b=c=(int*)malloc(sizeof(int));*a=1;*b=2,*c=3;a=b;printf(“%d,%d,%d\n”,*a,*b,*c);}(3,3,3)b*p++;//指針變量p會(huì)先與++結(jié)合，相當(dāng)于先取指針變量pb，然后使指針變量p1指針數(shù)組：一般定義形式如下：類型名*指針數(shù)組名[常量表達(dá)式]如，int*p[3]; //由于[]的優(yōu)先級(jí)高于*號(hào)，因此，p首先與【】結(jié)合，構(gòu)成p【3，說(shuō)明白p是一個(gè)數(shù)組名，在它前面的*號(hào)說(shuō)明數(shù)組p中的每個(gè)元素只能存放指針P[0]P[1]P[2]

a[0][1]a[1][0]數(shù)組及指針#include<stdio.h>main{intx[3][2]={0}，i;for(i=0;i<3;i++)scanf(“%d”,x[i]);printf(“%3d%3d%3d\n”,x[0][0],x[0][1],x[1][0]);}假設(shè)運(yùn)行時(shí)輸入：246<回車>，則輸出結(jié)果是〔204〕structstudent{charsex;intage;score;};eg.structS{inta;intb;}data[2]={10,100,20,200};main{}(21)

sturctsp=data[1];printf(“%d\n”,(++p.a));鏈表：#include“stdio.h“構(gòu)造體中含有指向本構(gòu)造體類型的指針成員，例如下面#include“stdio.h“#include“stdl