【正文】 printf(“%d,%d,%d\n”,*a,*b,*c)。amp。else if(yz) f(y,z)。 continue。char name[50]。常用的存取方法：索引方法，聚簇方法和HASH方法。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高，數(shù)據(jù)已成為系統(tǒng)的核心，因此面向數(shù)據(jù)的設(shè)計(jì)方法已成為主流。除：給定關(guān)系R（X，Y）和S（Y，Z），其中X，Y，Z是屬性組，R中的Y和S中Y可以有不同的屬性名，但必須出自相同的域集。關(guān)系代數(shù)的5個(gè)基本操作中并，差，交，笛卡爾積是二目運(yùn)算。 關(guān)系模型允許定義三類數(shù)據(jù)約束，它們是實(shí)體完整性約束、參照完整性約束以及用戶定義的完整性約束。屬性：表中的一列即為一個(gè)屬性，給每一個(gè)屬性起一個(gè)名稱即屬性名。（2）屬性的表示：用橢圓形表示屬性，在橢圓形內(nèi)寫上該屬性的名稱?！究键c(diǎn)5】E—R模型ER模型的基本概念 （1）實(shí)體：現(xiàn)實(shí)世界中的事物可以抽象成為實(shí)體，實(shí)體是概念世界中的基本單位，它們是客觀存在的且又能相互區(qū)別的事物。該映射給出了概念模式中數(shù)據(jù)的全局邏輯結(jié)構(gòu)到數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)間的對(duì)應(yīng)關(guān)系；（2）外模式到概念模式的映射。【考點(diǎn)3】數(shù)據(jù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系數(shù)據(jù)統(tǒng)系統(tǒng)的三級(jí)模式：（1）概念模式，也稱邏輯模式，是對(duì)數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。人工管理階段特點(diǎn)：（1）計(jì)算機(jī)系統(tǒng)不提供對(duì)用戶數(shù)據(jù)的管理功能（2）數(shù)據(jù)不能共享（3）不單獨(dú)保存數(shù)據(jù)。為完成數(shù)據(jù)庫管理系統(tǒng)的功能，數(shù)據(jù)庫管理系統(tǒng)提供相應(yīng)的數(shù)據(jù)語言：數(shù)據(jù)定義語言（DDL）：負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)物理存取構(gòu)建。靜態(tài)調(diào)試主要是指通過人的思維來分析源程序代碼和排錯(cuò)，是主要的設(shè)計(jì)手段，而動(dòng)態(tài)調(diào)試是輔助靜態(tài)調(diào)試的。系統(tǒng)測試的具體實(shí)施一般包括：功能測試、性能測試、操作測試、配置測試、外部接口測試、安全性測試等。單元測試期間對(duì)模塊進(jìn)行的測試：模塊接口，局部數(shù)據(jù)結(jié)構(gòu)，重要的執(zhí)行通路，出錯(cuò)處理通路，邊界條件。（4）驗(yàn)證所有內(nèi)部數(shù)據(jù)結(jié)構(gòu)的有效性。動(dòng)態(tài)測試的關(guān)鍵是使用設(shè)計(jì)高效、合理的測試用例。（4）程序員應(yīng)避免檢查自己的程序。PAD圖：問題分析圖，有五種基本圖型。好的軟件設(shè)計(jì)結(jié)構(gòu)通常頂層高扇出，中間扇出較少，底層高扇入。結(jié)構(gòu)圖的基本形式：基本形式、順序形式、重復(fù)形式、選擇形式。在結(jié)構(gòu)程序設(shè)計(jì)中，模塊劃分的原則是模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度。模塊獨(dú)立性：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。軟件設(shè)計(jì)是開發(fā)階段最重要的步驟，是將需求準(zhǔn)確地轉(zhuǎn)化為完整的軟件產(chǎn)品或系統(tǒng)的唯一途徑。它是軟件系統(tǒng)外部環(huán)境中的實(shí)體，統(tǒng)稱外部實(shí)體數(shù)據(jù)字典（DD）：它是結(jié)構(gòu)分析方法的核心，是用來描述系統(tǒng)中所用到的全部數(shù)據(jù)和文件的文檔,作用是對(duì)DFD中出現(xiàn)的被命名的圖形元素進(jìn)行確切解釋。它以圖形的方式描繪在系統(tǒng)中流動(dòng)和處理的過程?！究键c(diǎn)7】需求分析概述需求分析階段的工作：需求獲取，需求分析，編寫需求規(guī)格說明書，需求評(píng)審。軟件工程包括3個(gè)要素：方法，工具和過程名稱 描述 方法 方法是完成軟件工程項(xiàng)目的技術(shù)手段 工具 工具支持軟件的開發(fā)、管理、文檔生成 過程 過程支持軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理 【考點(diǎn)4】軟件工程過程軟件工程過程是把軟件轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源活動(dòng)，包含4種基本活動(dòng)：（1）P(plan)——軟件規(guī)格說明； （2）D(do)——軟件開發(fā)；（3）C(check)——軟件確認(rèn)； （4）A(action)——軟件演進(jìn)?！究键c(diǎn)2】軟件的生命周期可行性研究初步項(xiàng)目計(jì)劃需求分析概要設(shè)計(jì)詳細(xì)分析實(shí)現(xiàn)測試維護(hù)退役交付使用軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的整個(gè)過程?！究键c(diǎn)8】繼承和多態(tài)繼承：是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)，廣義指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。【考點(diǎn)6】屬性，類和實(shí)例屬性：即對(duì)象所包含的信息，它在設(shè)計(jì)對(duì)象時(shí)確定，一般只能通過執(zhí)行對(duì)象的操作來改變?！究键c(diǎn)3】結(jié)構(gòu)化程序的基本結(jié)構(gòu)順序結(jié)構(gòu)：是最基本、最普通的結(jié)構(gòu)形式，按照程序中的語句行的先后順序逐條執(zhí)行。插入類排序法：（1）簡單插入排序法，最壞情況需要n(n1)/2次比較；（2）希爾排序法，最壞情況需要O()次比較?！究键c(diǎn)15】順序查找順序查找是從表的一端開始，依次掃描表中的各個(gè)元素，并與所要查找的數(shù)進(jìn)行比較?！究键c(diǎn)13】完全二叉樹的性質(zhì)性質(zhì)1 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1。性質(zhì)2 深度為m的二叉樹最多有2m1個(gè)結(jié)點(diǎn)。結(jié)點(diǎn)的度：結(jié)點(diǎn)所擁有的子樹的個(gè)數(shù)。(FIFO)隊(duì)列的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)：一維數(shù)組。L D R……圖2 雙鏈表的結(jié)構(gòu)L D RL D R循環(huán)鏈表：循環(huán)鏈表與單鏈表的不同的是它的最后一個(gè)結(jié)點(diǎn)的指針域存放的事指向第一個(gè)結(jié)點(diǎn)的指針而單鏈表存放的是空指針。元素ai的存儲(chǔ)地址為：ADR(ai)=ADR(a1)+(i1)*k，ADR(a1)為第一個(gè)元素的地址，k代表每個(gè)元素占的字節(jié)數(shù)?！究键c(diǎn)5】線性結(jié)構(gòu)和非線性結(jié)構(gòu)線性結(jié)構(gòu)的條件（一個(gè)非空數(shù)據(jù)結(jié)構(gòu))：（1）有且只有一個(gè)根結(jié)點(diǎn)；（2）每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。數(shù)據(jù)結(jié)構(gòu)：是指由某一數(shù)據(jù)對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系組成的集合。算法時(shí)間復(fù)雜度：指執(zhí)行算法所需要的計(jì)算工作量。 第二部分 公共基礎(chǔ)知識(shí)資料第一章 數(shù)據(jù)結(jié)構(gòu)與算法【考點(diǎn)1】算法的基本概念算法：是指一組有窮的指令集，是解題方案的準(zhǔn)確而完整的描述。i=3。自動(dòng)變量隨著函數(shù)的使用與否創(chuàng)建消失；寄存器變量分配在cpu中，沒有內(nèi)存地址；靜態(tài)變量占用固定存儲(chǔ)單元，在程序執(zhí)行過程不釋放，直到程序運(yùn)行結(jié)束。 double c= 。 while (!feof(__2__)) { putchar(__3__)。 不得增行或刪行，也不得更改程序的結(jié)構(gòu)！ 給定源程序： include void fun(char *s, int a, double f) {__1__ fp。如果是fseek(fp,12,SEEK_CUR)?！究键c(diǎn)4】文件函數(shù)l 判斷文件結(jié)束feof函數(shù)，調(diào)用形式為：feof(FILE *fp)。第十一章 文件【考點(diǎn)1】文件類型指針文件指針是一個(gè)指向結(jié)構(gòu)體類型的指針，定義格式為：FILE *指針變量名。則表明定義了兩個(gè)結(jié)構(gòu)體變量a,b,每個(gè)變量占4個(gè)字節(jié)?！瓆。使用gets函數(shù)可以接收空格，使用puts函數(shù)在最后輸出一個(gè)換行?！究键c(diǎn)3】字符串賦值可以用下面的形式進(jìn)行賦值：char str[]=”Hello!”。數(shù)組名不能單獨(dú)引用，不能通過一個(gè)數(shù)組名代表全部元素?！究键c(diǎn)4】二維數(shù)組數(shù)組a[2][3]={1,2,3,4,5,6}。數(shù)組初始化元素值默認(rèn)為0，沒有初始化元素值為隨機(jī)。第八章 數(shù)組【考點(diǎn)1】數(shù)組的定義數(shù)組是一組具有相同類型的數(shù)據(jù)的集合，這些數(shù)據(jù)稱為數(shù)組元素?？梢岳斫鉃榛愋蜑?int *)類型。傳地址的話，形參的變化就有可能改變實(shí)參所對(duì)應(yīng)的量。【考點(diǎn)4】函數(shù)的聲明函數(shù)要“先定義后調(diào)用”，或“先聲明再調(diào)用后定義”。第六章 函數(shù)【考點(diǎn)1】函數(shù)的定義函數(shù)是具有一定功能的一個(gè)程序塊?！究键c(diǎn)3】字符型數(shù)據(jù)可以和整型數(shù)據(jù)相互轉(zhuǎn)換如：’0’0=48 ‘A’+32=’a’ char a=65?！究键c(diǎn)3】循環(huán)的嵌套就是循環(huán)里面還有循環(huán)，計(jì)算要一層一層分析，一般只考查兩層嵌套，循環(huán)嵌套通常是處理二維數(shù)組。表達(dá)式1值為非0時(shí)，整個(gè)表達(dá)式值為表達(dá)式2的值，表達(dá)式1值為0時(shí)，整個(gè)表達(dá)式值為表達(dá)式3的值。(bc)來表示?！究键c(diǎn)】6如何交換兩個(gè)變量要使用中間變量，語句為：t=x?！究键c(diǎn)3】printf函數(shù)格式為：printf(輸出控制，輸出列表)。0abc10,000B）C）由用戶自己定義CA）39。D）?\0??0?D）”\n”B）?\081?2.C）39。A）39。（2007年4月）ymd3.B）FORD）.cp下列敘述中正確的是（C）——2007年9月選擇第14題C）程序的執(zhí)行總是從main函數(shù)開始，在程序的最后一個(gè)函數(shù)中結(jié)束下列敘述中錯(cuò)誤的是（C）——2007年4月選擇第14題C）確定性算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果B）在C程序中main（）函數(shù)的位置是固定的D）算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果A）等價(jià)于i=i+1。賦值表達(dá)式格式為：變量名=表達(dá)式，賦值運(yùn)算符左邊必須為變量，賦值運(yùn)算是把賦值運(yùn)算符右邊表達(dá)式的值賦給左邊變量?！究键c(diǎn)9】實(shí)型數(shù)據(jù)實(shí)型數(shù)據(jù)有兩種表示形式：小數(shù)形式和指數(shù)形式。在程序運(yùn)行過程中其值可以改變的量稱為變量。如int、for、switch等?！究键c(diǎn)4】注釋是對(duì)程序的說明，可出現(xiàn)在程序中任意合適的地方，注釋從“/*”開始到最近一個(gè)“*/”結(jié)束，其間任何內(nèi)容都不會(huì)被計(jì)算機(jī)執(zhí)行，注釋不可以嵌套。C語言有三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)?！究键c(diǎn)2】main函數(shù)又稱主函數(shù)，是C程序的入口?！究键c(diǎn)5】書寫格式每條語句的后面必須有一個(gè)分號(hào)，分號(hào)是語句的一部分。（2）預(yù)定義標(biāo)識(shí)符。C語言中沒有字符串變量。掌握判定指數(shù)形式合法性。復(fù)合賦值運(yùn)算符是將算術(shù)運(yùn)算符或位運(yùn)算符與賦值運(yùn)算符組合在一起組成的運(yùn)算符，掌握復(fù)合賦值表達(dá)式轉(zhuǎn)化為賦值表達(dá)式的方法。j=i。B）C語言經(jīng)過編譯、連接步驟之后才能形成一個(gè)真正可執(zhí)行的二進(jìn)制機(jī)器指令文件下列敘述中錯(cuò)誤的是（A）——2006年9月選擇第11題C）C程序中所有函數(shù)之間都可以相互調(diào)用，與函數(shù)所處位置無關(guān)A）C語言是一種結(jié)構(gòu)化程序設(shè)計(jì)語言D）程序的執(zhí)行總是從程序中的第一個(gè)函數(shù)開始，在程序的最后一個(gè)函數(shù)結(jié)束C語言源程序名的后綴是（B）——2007年9月選擇第11題A）C語言程序?qū)脑闯绦蛑械谝粋€(gè)函數(shù)開始執(zhí)行C）_11可在C程序中用做用戶標(biāo)識(shí)符的一組標(biāo)識(shí)符是（2007年9月）D）caseA）大寫字母D）下劃線B）DoubleC39。\xCC039。以下合法的字符常量的是3.C）c=c?A?1.D）cd39。D）39。B）lel源程序中不能表示的數(shù)制是（）。D）十六進(jìn)制12..輸出控制是用一對(duì)雙引號(hào)括起來的，包含格式說明和原樣信息。 x=y?！究键c(diǎn)2】邏輯運(yùn)算邏輯運(yùn)算符共有3個(gè)：邏輯與（amp。口訣：真前假后【考點(diǎn)5】switch語句格式及執(zhí)行過程詳見教材P33，要注意每條case后有沒有break語句的區(qū)別?！究键c(diǎn)4】循環(huán)結(jié)構(gòu)的復(fù)習(xí)循環(huán)結(jié)構(gòu)是重點(diǎn)，筆試所占分值一般在13分左右，在上機(jī)考試中也是必考點(diǎn)，應(yīng)用性很強(qiáng)。printf(“%d%c”,a,a)。函數(shù)的首部為：函數(shù)類型 函數(shù)名（類型1 形參1，類型2 形參2，……）。函數(shù)的聲明一定要有函數(shù)名、函數(shù)返回值類型、函數(shù)參數(shù)類型，但不一定要有形參的名稱。【考點(diǎn)7】函數(shù)的遞歸調(diào)用函數(shù)直接或間接地調(diào)用自己稱為函數(shù)的遞歸調(diào)用?！究键c(diǎn)3】指針變量的初始化指針變量在使用前必須要初始化，把一個(gè)具體的地址賦給它，否則引用時(shí)會(huì)有副作用，如果不指向任何數(shù)據(jù)就賦“空值”NULL。格式為：類型名 數(shù)組名[常量表達(dá)式]。如在int a[5]={0,1,2}。中含6個(gè)元素，有2行3列。數(shù)組名是地址常量，不能對(duì)數(shù)組名賦值，所以a++是錯(cuò)誤的。或char *p?！究键c(diǎn)5】字符串函數(shù)要掌握的四個(gè)字符串函數(shù)：字符串拷貝函數(shù)strcpy（），求字符串長度函數(shù)strlen（），字符串鏈接函數(shù)strcat（），字符串比較函數(shù)strcmp（）。以上整個(gè)部分是一個(gè)數(shù)據(jù)類型，與整型的int是同樣地位。a,b與int i,j。在使用文件時(shí)，都需要先定義文件指針。 //文件指針，如果文件結(jié)束，則函數(shù)返回1，否則返回0l fseek用來設(shè)置文件的位置，接著的讀或?qū)懖僮鲗拇宋恢瞄_始。 //表示將文件fp的位置從當(dāng)前位置移動(dòng)后面的第12個(gè)字節(jié)的位置上或者 fseek(fp,12,1)。 char ch。 ch = fgetc(fp)。 fun(a,b,c)。全局變量是在函數(shù)外定義的變量，作用域從定義它的位置到整個(gè)源文件結(jié)束為止，生存期為整個(gè)程序運(yùn)行期間。i++) s*=fun()。算法不等于程序，也不等于計(jì)算方法。通常，一個(gè)算法所用的時(shí)間包括編譯時(shí)間和運(yùn)行時(shí)間?！究键c(diǎn)4】邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)可分為數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。順序表的運(yùn)算：查找、插入、刪除?！瓐D3 循環(huán)鏈表的結(jié)構(gòu) 線性鏈表的基本運(yùn)算：查找、插入、刪除。鏈?zhǔn)酱鎯?chǔ)：線性鏈表。葉子結(jié)點(diǎn)：度為0的結(jié)點(diǎn)。性質(zhì)3 在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。性質(zhì)2 完全二叉樹中度為1的結(jié)點(diǎn)數(shù)為0或1。在下列兩種情況下也只能采用順序查找： （1）如果線性表為無序表，則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，只能用順序查找。（大寫O是算法復(fù)雜度的表示方法）選擇類排序法：（1）簡單選擇排序法，最壞情況需要n(n1)/2次比較；（2）堆排序法，最壞情況需要O(nlog2n)次比較。選擇結(jié)構(gòu)：又稱為分支結(jié)構(gòu)，它包括簡單選擇和多分支選擇結(jié)構(gòu)。類：是具有相似屬性與操作的一組對(duì)象。繼承具有傳遞性，一個(gè)類實(shí)際上繼承了它上層的全部基類的特性。可分為軟件定義，軟件開發(fā)及軟件維護(hù)3個(gè)階段?！究键c(diǎn)5】軟件開發(fā)技術(shù)和軟件工程管理軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和軟件工程管理。需求分析方法有：（1）結(jié)構(gòu)化