第一篇：計(jì)算機(jī)等級(jí)考試基本考點(diǎn)

第一章． C數(shù)據(jù)結(jié)構(gòu)與算法

考點(diǎn)1.算法

1.算法的時(shí)間復(fù)雜度：算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)，而算法的基本運(yùn)算次數(shù)是問(wèn)題規(guī)模的函數(shù)。

2.算法的空間復(fù)雜度：一般只執(zhí)行該算法所需要的內(nèi)存空間，一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間·輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行過(guò)程中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加空間。（如果額外空間相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱該算法是原地工作的）。

3.一個(gè)算法通常有兩種基本要素組成：（1）對(duì)數(shù)據(jù)對(duì)象的運(yùn)算與操作：（2）算法的控制結(jié)構(gòu)； 【算法中對(duì)數(shù)據(jù)元素的運(yùn)算與操作】（1）：算術(shù)運(yùn)算；（2）：邏輯預(yù)算;（3）；關(guān)系運(yùn)算；（4）：數(shù)據(jù)的傳輸； 【算法的控制結(jié)構(gòu)】

（1）順序；（2）選擇；（3）循環(huán)；

4．算法設(shè)計(jì)基本主要方法（1）列舉法：根據(jù)問(wèn)題列舉所有可能的情況，并用問(wèn)題中給定的條件檢驗(yàn)?zāi)男┬枰?，那些不需要?/p>

（2）歸納法：通過(guò)列舉少量的特殊情況，經(jīng)過(guò)分析，最后找出一般關(guān)系；

（3）遞推;從已知條件出發(fā)，一次退出所要求的各中間結(jié)果和最后結(jié)果；

（4）遞歸：遞歸的基礎(chǔ)也是歸納，分為直接遞歸和間接遞歸；（5）減半遞推技術(shù)：所謂“減半”市質(zhì)檢問(wèn)題規(guī)模減半，而問(wèn)題性質(zhì)不變；所謂“遞推”是指重復(fù)“減半”的過(guò)程。

考點(diǎn)2.數(shù)據(jù)結(jié)構(gòu)的基本概念

1.數(shù)據(jù)處理，指的是對(duì)數(shù)據(jù)集合中的個(gè)元素以各種方式運(yùn)算。2.數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。3.前驅(qū)和后繼關(guān)系是數(shù)據(jù)元素之間的一個(gè)基本關(guān)系。4.采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。

5.在一個(gè)線性結(jié)構(gòu)中插入或刪除任何一個(gè)結(jié)點(diǎn)后還應(yīng)該是線性結(jié)構(gòu)，否則不是。

考點(diǎn)3.線性表及其順序存儲(chǔ)結(jié)構(gòu)

1.在稍微復(fù)雜的線性表中，一個(gè)數(shù)據(jù)元素可以由若干個(gè)數(shù)據(jù)項(xiàng)組成，在這種情況下，常把數(shù)據(jù)元素稱為記錄。

2.若采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率前提下，向其插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)平均為N/2。

3.在程序設(shè)計(jì)語(yǔ)言中，通常定義一個(gè)一位數(shù)組來(lái)表示線性表的順序存儲(chǔ)空間。

考點(diǎn)4.棧和隊(duì)列

1.棧中元素先進(jìn)后出，棧的基本運(yùn)算有進(jìn)棧，退棧與讀棧頂元素。通常用指針TOP來(lái)指示棧頂元素，用指針BOTTOM指向棧底。2.隊(duì)列元素先進(jìn)先出，基本運(yùn)算有入隊(duì)和退隊(duì)。3.遞歸算法一般需要利用棧實(shí)現(xiàn)運(yùn)算結(jié)果的保存。

4.在平均情況下，為了在順序存儲(chǔ)的線性表中插入和刪除一個(gè)元素，需要移動(dòng)線性表中約一半的元素，在最壞情況下，則需要移動(dòng)線性表中所有元素。

考點(diǎn)5.線性鏈表

1.線性鏈表中的元素在存儲(chǔ)空間中的位置不一定是連續(xù)的，且個(gè)元素的存儲(chǔ)順序也是任意的。

2.鏈?zhǔn)酱鎯?chǔ)空間的每個(gè)結(jié)點(diǎn)分為兩部分：數(shù)據(jù)域和指針域。3.數(shù)據(jù)結(jié)構(gòu)主要研究：（1）數(shù)據(jù)的邏輯結(jié)構(gòu)；（2）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；（3）對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算；

4.在實(shí)際應(yīng)用中，帶鏈的?？梢杂脕?lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，這種帶鏈的棧稱為可利用棧。

5.在對(duì)循環(huán)鏈表進(jìn)行插入刪除的過(guò)程中，實(shí)現(xiàn)了空表與非空表的統(tǒng)一。

考點(diǎn)6.樹(shù)與二叉樹(shù)

1.二叉樹(shù)的遍歷：前序（根，左，右），中序（左，根，右）后序（左，右，根）。

2.在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后繼個(gè)數(shù)稱為該結(jié)點(diǎn)的度，在樹(shù)中，所有結(jié)點(diǎn)中的最大的度稱為樹(shù)的度。

3.在滿二叉樹(shù)的第K層上有2k-1個(gè)結(jié)點(diǎn)，且深度為M的滿二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)。4.完全二叉樹(shù)：

考點(diǎn)7.查找技術(shù)

1.二分法查找只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線性表中的元素按值非遞減排列。2.順序查找，考點(diǎn)8.排序技術(shù)

1.冒泡排序法是一種最簡(jiǎn)單的交換類(lèi)排序法，它是通過(guò)相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。

2.堆排序的方法對(duì)于規(guī)模較小的線性表并不適合，但對(duì)于較大規(guī)模的線性表來(lái)說(shuō)是很有效的，在最換情況下，堆排序時(shí)間復(fù)雜度最小。

3.快速排序可以實(shí)現(xiàn)通過(guò)一次交換而消除多個(gè)逆序。它的關(guān)鍵是對(duì)線性表的分割。

4.希爾排序?qū)儆诓迦腩?lèi)排序。

5.選擇類(lèi)排序法主要有簡(jiǎn)單選擇排序法和堆排序法；交換類(lèi)排序法主要有冒泡排序法和快速排序法；插入類(lèi)排序法主要有簡(jiǎn)單的插入排序法和希爾排序法。

6.實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值。

第二章． 程序設(shè)計(jì)基礎(chǔ)

考點(diǎn)1.程序設(shè)計(jì)方法與風(fēng)格

1.程序設(shè)計(jì)風(fēng)格是指編寫(xiě)程序時(shí)所表現(xiàn)出的特點(diǎn)·習(xí)慣和邏輯思路。2.程序設(shè)計(jì)是一門(mén)技術(shù)，需要相應(yīng)的理論·技術(shù)·方法和工具作支持。

3.源程序文檔化時(shí)應(yīng)考慮：符號(hào)名的命名·程序注釋和視覺(jué)組織，注釋一般分為序言性注釋和功能性注釋。

4.在編寫(xiě)程序時(shí)，開(kāi)發(fā)者需要注意數(shù)據(jù)的說(shuō)明風(fēng)格，一邊是程序中的數(shù)據(jù)說(shuō)明更易于理解和維護(hù)。應(yīng)注意和把握以下三點(diǎn)：（1）數(shù)據(jù)說(shuō)明的次序規(guī)范化；（2）說(shuō)明語(yǔ)句中變量安排有序化；（3）使用注釋來(lái)說(shuō)明復(fù)雜數(shù)據(jù)的結(jié)構(gòu)。

5.當(dāng)程序設(shè)計(jì)語(yǔ)言對(duì)輸入格式有嚴(yán)格要求時(shí)，應(yīng)保持輸入格式與輸出語(yǔ)句的一致性。6.主導(dǎo)的設(shè)計(jì)風(fēng)格是“清晰第一，效率第二”。

考點(diǎn)2.結(jié)構(gòu)化程序設(shè)計(jì)

1.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性，主要特點(diǎn)是每個(gè)控制結(jié)構(gòu)只有一個(gè)入口和一出口。

2.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則：自頂而下·逐步求精·模塊化·限制使用GOTO語(yǔ)句。

3.結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序·選擇和重復(fù)或循環(huán)。

考點(diǎn)3.面向?qū)ο蟮某绦蛟O(shè)計(jì)

1． 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過(guò)對(duì)象的封裝性來(lái)實(shí)現(xiàn)的。2． 在模塊化設(shè)計(jì)中按功能劃分模塊分原則是各模塊的功能盡量單一，且模塊之間的聯(lián)系盡量少。一個(gè)模塊內(nèi)部的控制結(jié)構(gòu)也要符合結(jié)構(gòu)化原則。

3． 模塊是指執(zhí)行某一特定任務(wù)的數(shù)據(jù)結(jié)構(gòu)和程序代碼。一個(gè)模塊有它的外部特征和內(nèi)部特征。外部特征包括模塊的接口和模塊的功能，內(nèi)部特征包括模塊的局部數(shù)據(jù)和實(shí)現(xiàn)該模塊的程序代碼。

4． 類(lèi)是一組具有相同屬性和相同操作的對(duì)象的集合，（類(lèi)是一個(gè)支持集成的抽象數(shù)據(jù)類(lèi)型）一個(gè)類(lèi)中的每個(gè)對(duì)象都是這個(gè)類(lèi)的一個(gè)實(shí)例。

5． 在面向?qū)ο蠓椒ㄖ?，?lèi)之間共享屬性和操作的機(jī)制稱為繼承，對(duì)象不一定都有繼承性。

6． 消息傳遞是對(duì)象間通信的手段，一個(gè)對(duì)象通過(guò)向另一對(duì)象發(fā)送消息來(lái)請(qǐng)求其服務(wù)，一個(gè)消息通常包括接收對(duì)象名，調(diào)用的操作名和適當(dāng)?shù)膮?shù)。

7． 信息隱蔽是開(kāi)發(fā)整體程序結(jié)構(gòu)時(shí)使用法則，即將每個(gè)程序的成分隱蔽或封裝在一個(gè)單一的設(shè)計(jì)模塊中，定義每一個(gè)模塊是盡可能少地顯露其內(nèi)部的處理。

8． 面向?qū)ο蠹夹g(shù)中，對(duì)象是類(lèi)的實(shí)例，對(duì)象有三種成分：標(biāo)識(shí)·屬性和方法（或操作）。9． 動(dòng)態(tài)綁定（多態(tài)性）。

第三章． 軟件工程基礎(chǔ)

考點(diǎn)1.軟件工程基礎(chǔ)概念

1.軟件工程是計(jì)算機(jī)軟件的一個(gè)重要分支和研究方向，軟件工程理論和技術(shù)性研究的主要內(nèi)容包括軟件開(kāi)發(fā)技術(shù)和軟件工程管理。2.計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的重要部分，它是包括程序，數(shù)據(jù)和相關(guān)文檔的完整集合。（軟件包括程序和文檔）3.軟件工程的三個(gè)要素：方法，工具和過(guò)程。

4.軟件生命周期：軟件定義，軟件開(kāi)發(fā)，軟件維護(hù)直至被淘汰的全過(guò)程。一般包括可行性研究與需求分析，設(shè)計(jì)，實(shí)現(xiàn)，測(cè)試，交付使用以及維護(hù)等活動(dòng)。5.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的軟件工具集合。6.軟件工程過(guò)程一般包含4種基本活動(dòng)：軟件的規(guī)格說(shuō)明，軟件開(kāi)發(fā)，軟件確認(rèn)，軟件演進(jìn)。

7.軟件工程的原則：抽象，信息隱蔽，模塊化，局部化，確定性，一致性，完備性和可驗(yàn)證性。

考點(diǎn)2.結(jié)構(gòu)化分析方法

1.結(jié)構(gòu)化方法的核心和基礎(chǔ)是結(jié)構(gòu)化程序設(shè)計(jì)理論。2.數(shù)據(jù)流程圖的建立步驟：從外向里，自頂而下，逐層分解。3.需求分析階段的工作可概括為4個(gè)方面：需求獲取，需求分析，編寫(xiě)需求規(guī)格說(shuō)明書(shū)（該階段的最后成果）以及需求評(píng)審。4.常見(jiàn)的需求分析方法：結(jié)構(gòu)化分析方法，面向?qū)ο蠓治龇椒ā?.軟件功能分解屬于總體設(shè)計(jì)的階段。

6.（1）數(shù)據(jù)描述是對(duì)軟件系統(tǒng)所必須解決的問(wèn)題作出的詳細(xì)說(shuō)明；

（2）功能描述為解決用戶問(wèn)題所需要的每一項(xiàng)功能的過(guò)程細(xì)節(jié)；

（3）性能描述說(shuō)明系統(tǒng)應(yīng)達(dá)到的性能和應(yīng)滿足的限制條件，檢測(cè)方法和標(biāo)準(zhǔn)，預(yù)期的軟件響應(yīng)和可能需要考慮的特殊問(wèn)題；

（4）參考文獻(xiàn)目錄包括與該軟件有關(guān)的全部參考文獻(xiàn)；（5）附錄部分包括一些補(bǔ)充資料。7.結(jié)構(gòu)化分析常用工具：數(shù)據(jù)流程圖（DFD），數(shù)據(jù)字典（DD），判定樹(shù)和判定表。數(shù)據(jù)字典是結(jié)構(gòu)化分析方法的核心。8.軟件需求規(guī)格說(shuō)明書(shū)的特點(diǎn)（標(biāo)準(zhǔn)要求）：（1）正確性；（2）無(wú)歧義性；（3）完整性；（4）可驗(yàn)證性；（5）一致性；（6）可理解性；

（7）可修改性（SRS結(jié)構(gòu)風(fēng)格）；（8）可追蹤性。

考點(diǎn)3.結(jié)構(gòu)化設(shè)計(jì)方法

1.軟件設(shè)計(jì)應(yīng)該遵循的基本原則：（1）抽象；（2）模塊化；（3）信息隱蔽；（4）模塊獨(dú)立性。

2.耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)標(biāo)準(zhǔn)。耦合是指模塊之間聯(lián)系的緊密程度；內(nèi)聚是指模塊內(nèi)部個(gè)元素之間聯(lián)系的緊密程度。3.模塊的內(nèi)聚通常分為7類(lèi)：（按內(nèi)聚度從低到高的次序）

（1）偶然內(nèi)聚：如果一個(gè)模塊完成一組任務(wù)，且即使這組任務(wù)批次之間有關(guān)系，其關(guān)系也是很松散的；

（2）邏輯內(nèi)聚：如果一個(gè)模塊完成邏輯上相關(guān)的一組任務(wù)，則這個(gè)模塊式邏輯內(nèi)聚；

（3）瞬時(shí)內(nèi)聚：如果一個(gè)模塊所包含的任務(wù)必須在同一時(shí)間間隔內(nèi)執(zhí)行，則屬于瞬時(shí)內(nèi)聚 ；

（4）過(guò)程內(nèi)聚：如果一個(gè)模塊的處理元素是相關(guān)的，而且必須按特定的次序執(zhí)行，則屬于過(guò)程內(nèi)聚；

（5）通信內(nèi)聚：如果一個(gè)模塊的所有處理元素集中在一個(gè)數(shù)據(jù)結(jié)構(gòu)的區(qū)域上，則屬于通信內(nèi)聚；

（6）順序內(nèi)聚：如果一個(gè)模塊的處理元素是相關(guān)的，而且必須順序執(zhí)行，則屬于順序內(nèi)聚；

（7）功能內(nèi)聚：如果一個(gè)模塊完成一個(gè)單一的功能，模塊中的各部分在此目標(biāo)下協(xié)同工作，而且都是為完成這一功能而不可缺少的，則是功能內(nèi)聚。

4.耦合方式通常有7種：（耦合度從低到高）

（1）非直接耦合：指兩個(gè)模塊之間沒(méi)有直接關(guān)系，它們之間的聯(lián)系完全是通過(guò)主模塊的控制和調(diào)用來(lái)實(shí)現(xiàn)的，則兩模塊是非直接耦合；

（2）數(shù)據(jù)耦合：若以模塊訪問(wèn)另一模塊，兩模塊之間通過(guò)數(shù)據(jù)參數(shù)交換信息，則屬于數(shù)據(jù)耦合；

（3）標(biāo)記耦合：兩模塊之間通過(guò)數(shù)據(jù)結(jié)構(gòu)交換信息；

（4）控制耦合：若一模塊明顯地把開(kāi)關(guān)量，名字等信息送入另一模塊，控制另一模塊的功能，則為控制耦合；

（5）外部耦合：一組模塊都訪問(wèn)同一全局簡(jiǎn)單變量（而不是同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)），且不通過(guò)參數(shù)表傳遞全局變量信息，則為外部耦合；

（6）公共耦合：若一組模塊都訪問(wèn)同一全局?jǐn)?shù)據(jù)結(jié)構(gòu)，則為公共耦合；

（7）內(nèi)容耦合：如一模塊直接訪問(wèn)另一模塊的內(nèi)容，則為內(nèi)容耦合。

5.數(shù)據(jù)流程圖的類(lèi)型有變換型和事務(wù)型。6.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖（SD）。

7.好的軟件設(shè)計(jì)結(jié)構(gòu)通常頂層高扇出（直接調(diào)用該模塊的上級(jí)模塊數(shù)），中間扇出較少，底層高扇入（相反）。

8.表達(dá)過(guò)程規(guī)格說(shuō)明的工具叫做詳細(xì)設(shè)計(jì)工具，可分為三類(lèi)：圖形工具，表格工具，語(yǔ)言工具。9.典型的語(yǔ)言描述工具是PDL。

考點(diǎn)4.軟件測(cè)試

1.程序員應(yīng)避免測(cè)試自己的程序，程序設(shè)計(jì)機(jī)構(gòu)不應(yīng)測(cè)試自己的程序。

2.軟件測(cè)試的基本準(zhǔn)則：

（1）所有測(cè)試都應(yīng)追溯到需求；

（2）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性；（3）充分注意測(cè)試中的群集現(xiàn)象；（4）程序員應(yīng)避免自己檢查自己的程序；（5）窮舉測(cè)試不可能；

（6）妥善保存測(cè)試計(jì)劃，測(cè)試用例，出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。

3.軟件測(cè)試過(guò)程：?jiǎn)卧獪y(cè)試，集成測(cè)試，驗(yàn)收測(cè)試（確認(rèn)測(cè)試）和系統(tǒng)測(cè)試。

4.白盒測(cè)試方法一般適合用于單元測(cè)試，黑盒測(cè)試一般適用于集成測(cè)試和確認(rèn)測(cè)試。5.靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。

考點(diǎn)5.程序的調(diào)試

1.軟件調(diào)試方法主要有強(qiáng)行排錯(cuò)法，回溯法和原因排除法。2.調(diào)試分為兩部分：確定錯(cuò)誤的確切性和位置，修改程序（設(shè)計(jì)，編碼）。

第四章． 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

考點(diǎn)1.數(shù)據(jù)庫(kù)系統(tǒng)的基本概念

1.不是數(shù)據(jù)庫(kù)系統(tǒng)一個(gè)獨(dú)立的系統(tǒng)，它有以下幾個(gè)部分組成：數(shù)據(jù)庫(kù)（數(shù)據(jù)），數(shù)據(jù)庫(kù)管理系統(tǒng)（軟件），數(shù)據(jù)庫(kù)管理員（人員），系統(tǒng)平臺(tái)包括硬件平臺(tái)（硬件）和軟件平臺(tái)（軟件）。2.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題。3.數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。

4.數(shù)據(jù)庫(kù)系統(tǒng)的主要目的是盡量減少和避免數(shù)據(jù)的多余。

5.數(shù)據(jù)庫(kù)系統(tǒng)的核心是數(shù)據(jù)庫(kù)管理系統(tǒng)。它主要有六個(gè)方面的功能：（1）數(shù)據(jù)模式定義（DDL）；（2）數(shù)據(jù)存取的物理構(gòu)建；（3）數(shù)據(jù)操縱（ＤＭＬ）；（4）數(shù)據(jù)的完整性和安全性；

（5）數(shù)據(jù)庫(kù)的開(kāi)發(fā)控制（ＤＣＬ）與故障恢復(fù)；（6）數(shù)據(jù)的服務(wù)。

6.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)由數(shù)據(jù)庫(kù)庫(kù)系統(tǒng)·應(yīng)用軟件和應(yīng)用界面組成。7.數(shù)據(jù)分為臨時(shí)性數(shù)據(jù)和持久性數(shù)據(jù)，數(shù)據(jù)庫(kù)系統(tǒng)中處理的就是持久性數(shù)據(jù)。

8.數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。9.數(shù)據(jù)庫(kù)系統(tǒng)數(shù)據(jù)集成性的主要特征是全局與局部的結(jié)構(gòu)模式。10.11.12.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式：概念模式，外模式和內(nèi)模式。數(shù)據(jù)庫(kù)系統(tǒng)通過(guò)兩級(jí)映射建立了模式之間聯(lián)系與轉(zhuǎn)換。數(shù)據(jù)庫(kù)的數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)約束。

考點(diǎn)2.數(shù)據(jù)模型

1.數(shù)據(jù)模型所描述的內(nèi)容有數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作和數(shù)據(jù)約束。2.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類(lèi)型：概念數(shù)據(jù)模型，邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。3.層次模型的基本結(jié)構(gòu)是樹(shù)形結(jié)構(gòu)。

4.關(guān)系模型采用二維表來(lái)表示實(shí)體之間的聯(lián)系。5.E—R模型

6.關(guān)系模型是數(shù)學(xué)化的模型，用到集合論，離散數(shù)學(xué)等知識(shí)，具有堅(jiān)實(shí)的理論基礎(chǔ)。

7.SQL語(yǔ)言是關(guān)系數(shù)據(jù)庫(kù)的代表性語(yǔ)言。

8.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般由四種操作：

（1）數(shù)據(jù)查詢；（2）數(shù)據(jù)刪除；（3）數(shù)據(jù)插入；（4）數(shù)據(jù)修改。9.關(guān)系模型約束：（1）實(shí)體完整性約束；（2）參照完整性約束；（3）自定義的完整性約束。

10.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)時(shí)采用二維表的基本形式。

考點(diǎn)3.關(guān)系代數(shù)

1.關(guān)系代數(shù)的5種基本操作：（1）并；（2）差；（3）笛卡爾積；（4）投影；（5）選擇。

2.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇，投影，連接。

考點(diǎn)4.數(shù)據(jù)庫(kù)設(shè)計(jì)與管理

1.數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)工作是將E—R圖轉(zhuǎn)換成RDBNS中的關(guān)系模式。2.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩方面內(nèi)容：概念設(shè)計(jì)，邏輯設(shè)計(jì)。3.數(shù)據(jù)庫(kù)的建立包括數(shù)據(jù)模式的建立和數(shù)據(jù)的加載。

4.數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)主要指數(shù)據(jù)庫(kù)的存儲(chǔ)記錄格式，存儲(chǔ)記錄安排，存取方法。5.數(shù)據(jù)庫(kù)的設(shè)計(jì)特點(diǎn)：

（1）數(shù)據(jù)庫(kù)建設(shè)是硬件，軟件和干件（技術(shù)與管理的界面）的結(jié)合。

（2）數(shù)據(jù)庫(kù)設(shè)計(jì)是結(jié)構(gòu)（數(shù)據(jù)）設(shè)計(jì)和行為（處理）設(shè)計(jì)的結(jié)合。6.數(shù)據(jù)庫(kù)設(shè)計(jì)分為6個(gè)階段：（1）需求分析；（2）概念結(jié)構(gòu)設(shè)計(jì)；（3）邏輯結(jié)構(gòu)設(shè)計(jì)；（4）物理結(jié)構(gòu)設(shè)計(jì)；（5）數(shù)據(jù)庫(kù)實(shí)施；（6）數(shù)據(jù)庫(kù)的運(yùn)行和維護(hù)。7.數(shù)據(jù)庫(kù)設(shè)計(jì)一般采用生命周期法。

8.概念結(jié)構(gòu)設(shè)計(jì)方法：自頂而下，自底向上，逐步擴(kuò)張，混合策略。9.概念設(shè)計(jì)的方法主要有：集中式模式設(shè)計(jì)法，視圖集成設(shè)計(jì)法。10.E—R模型與關(guān)系模型的轉(zhuǎn)化。（實(shí)體的屬性即為關(guān)系的屬性，實(shí)體的標(biāo)識(shí)即為關(guān)系的鍵）。

第五章． C語(yǔ)言的結(jié)構(gòu)

考點(diǎn)1.程序的組成，Main函數(shù)

1.函數(shù)是C程序的基本單位，main函數(shù)可以在任何地方出現(xiàn)。2.C語(yǔ)言中只有函數(shù)，沒(méi)有過(guò)程，C語(yǔ)言默認(rèn)都是外部函數(shù)。3.在C語(yǔ)言中函數(shù)不能嵌套定義。

4.一條C語(yǔ)句，轉(zhuǎn)換為多少條機(jī)器指令是未知的。

5.算法是為了解決一個(gè)一個(gè)問(wèn)題而采取的方法和步驟，和運(yùn)行時(shí)間無(wú)關(guān)。

6.E-R圖是數(shù)據(jù)庫(kù)中數(shù)據(jù)模型之一。

7.C語(yǔ)言程序可以由幾個(gè).c文件組成，每個(gè).c文件都可以單獨(dú)編譯，一個(gè)程序只有一個(gè)main函數(shù)。

考點(diǎn)2.標(biāo)示符的命名規(guī)則

1.數(shù)字，字母，下劃線組成，首字符必須是字母或下劃線。第六章． 數(shù)據(jù)類(lèi)型及其運(yùn)算

考點(diǎn)1.基本數(shù)據(jù)類(lèi)型及其定義

1.C語(yǔ)言的數(shù)據(jù)類(lèi)型：整型，字符型，實(shí)型，枚舉類(lèi)型，數(shù)組類(lèi)型，結(jié)構(gòu)體類(lèi)型，共用體類(lèi)型，指針類(lèi)型和空類(lèi)型。C語(yǔ)言中沒(méi)有邏輯類(lèi)型和集合類(lèi)型。

2.Float類(lèi)型的變量，不能取指針。

考點(diǎn)2.整型常量和整型變量

1.C語(yǔ)言中的整型常量有3種表示形式：十進(jìn)制，八進(jìn)制和十六進(jìn)制的整型常量。

2.進(jìn)制數(shù)輸出時(shí)不帶前綴。

考點(diǎn)3.實(shí)型常量和實(shí)型變量

1.十進(jìn)制小數(shù)形式和指數(shù)形式。

考點(diǎn)4.字符常量和字符變量

1.字符的存儲(chǔ)實(shí)際上是將字符的ASC11碼值放到存儲(chǔ)單元。2.轉(zhuǎn)義字符。

3.C語(yǔ)言中沒(méi)有專(zhuān)門(mén)的字符串變量，如果要把字符串存放在一個(gè)變量中，通常要用字符型數(shù)組或字符指針實(shí)現(xiàn)，不能將一個(gè)字符串存放到一個(gè)字符變量中。4.C語(yǔ)言規(guī)定字符常量可以作為整型常量來(lái)處理（整型常量是指相應(yīng)字符的ASC11碼）。

考點(diǎn)5.算術(shù)運(yùn)算符和算術(shù)表達(dá)式

1.算術(shù)運(yùn)算符的優(yōu)先級(jí)：（*，%）（+，-）【從高到低】。結(jié)合方向自左向右。

2.取模運(yùn)算的操作數(shù)必須是整型或長(zhǎng)整數(shù)類(lèi)型。3.%運(yùn)算符的兩個(gè)運(yùn)算分量必須是整數(shù)。4.%取余操作數(shù)只能是整數(shù)。

考點(diǎn)6.關(guān)系運(yùn)算符與關(guān)系表達(dá)式

1.關(guān)系運(yùn)算符的優(yōu)先級(jí)：（>,>=,<,<=）(==,!=)【從高到低】結(jié)合方向自左向右。

2.關(guān)系表達(dá)式a>b>c計(jì)算結(jié)果為0。

3.在C語(yǔ)言中邏輯表達(dá)式！x相當(dāng)于關(guān)系表達(dá)式x==0。

考點(diǎn)7.邏輯運(yùn)算符和邏輯表達(dá)式

1.邏輯運(yùn)算符優(yōu)先級(jí)：（非）（與，或）【從高低到高】，結(jié)合方向自左向右。

考點(diǎn)8.自增自減運(yùn)算符

1.自增自減運(yùn)算符的運(yùn)算對(duì)象只能是變量不能是表達(dá)式或常量，變量的數(shù)據(jù)類(lèi)型可以是int，char，float，double?？键c(diǎn)9.賦值運(yùn)算符與賦值表達(dá)式

1.賦值運(yùn)算符的左側(cè)是一個(gè)變量，不能為表達(dá)式或常量，右側(cè)可以是常量，變量或表達(dá)式。2.賦值運(yùn)算符的結(jié)合性自右向左。

3.C語(yǔ)言中共有5類(lèi)語(yǔ)句：表達(dá)式語(yǔ)句，控制語(yǔ)句，函數(shù)調(diào)用語(yǔ)句，空語(yǔ)句和復(fù)合語(yǔ)句。

4.強(qiáng)制類(lèi)型轉(zhuǎn)化一般形式：（類(lèi)型名）（表達(dá)式）。在強(qiáng)制類(lèi)型轉(zhuǎn)換時(shí)，只是得到一個(gè)所需類(lèi)型的中間變量，原來(lái)變量的類(lèi)型不發(fā)生變化。5.%2d的意思是要輸入一個(gè)整數(shù)，但該整數(shù)最寬只占2個(gè)字符。

考點(diǎn)10.復(fù)合賦值運(yùn)算符

1.復(fù)合賦值運(yùn)算符是將其右側(cè)表達(dá)式的值和左側(cè)的變量運(yùn)算后在再賦值給左側(cè)的變量。

考點(diǎn)11.逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式

1.逗號(hào)表達(dá)式以最后一個(gè)表達(dá)式為最后結(jié)果。

考點(diǎn)12.條件運(yùn)算符與條件表達(dá)式

1.C語(yǔ)言中把？：稱作條件運(yùn)算符。條件表達(dá)式的形式：表達(dá)式1？表達(dá)式2：表達(dá)式3。表達(dá)式1為真時(shí)，取值表達(dá)式2，表達(dá)式1為假時(shí)，取值表達(dá)式3。考點(diǎn)13.位運(yùn)算符

1.0和任何數(shù)進(jìn)行“按位與”運(yùn)算結(jié)果都是為0；

考點(diǎn)14.不同數(shù)據(jù)類(lèi)型之間的混合運(yùn)算

1.C語(yǔ)言中的整型（包括int，short，long），實(shí)型（包括float，double）可以混合運(yùn)算，字符型數(shù)據(jù)可以與整型通用，因此，整型，實(shí)型，字符型數(shù)據(jù)間可以進(jìn)行混合運(yùn)算。2.數(shù)據(jù)類(lèi)型轉(zhuǎn)換規(guī)律。

考點(diǎn)15.運(yùn)算符的優(yōu)先級(jí) 考點(diǎn)16.數(shù)學(xué)算式的C語(yǔ)言表示

第七章． 輸入輸出函數(shù)

考點(diǎn)1.格式輸入函數(shù)scanf 1.使用“%c”格式字符時(shí)，輸入數(shù)據(jù)之間不需要分隔符，空格·回車(chē)符都將作為有效字符讀入。

2.格式說(shuō)明“%*”表示跳過(guò)對(duì)應(yīng)的的輸入數(shù)據(jù)項(xiàng)，不預(yù)讀入。3.用scanf函數(shù)輸入多個(gè)數(shù)據(jù)時(shí)，數(shù)據(jù)間的分隔符可以是空格，回車(chē)符或制表符。

4.格式字符%c，只能得到一個(gè)字符。

5.當(dāng)scanf函數(shù)的控制字符中包含非格式字符時(shí)，非格式字符應(yīng)原樣輸入。

考點(diǎn)2.格式輸入函數(shù)printf 1.輸出列表可以是合法的常量，變量和表達(dá)式，輸出列表中的各項(xiàng)之間要用逗號(hào)分開(kāi)。

2.【%%d】格式化輸出函數(shù)兩個(gè)%會(huì)輸出一個(gè)%，同時(shí)即失去了占位符的作用，d也會(huì)原樣輸出。

考點(diǎn)3.其他輸入輸出函數(shù)

1.putchar函數(shù)的作用是把一個(gè)字符輸出到標(biāo)準(zhǔn)輸出設(shè)備。getchar函數(shù)的作用是從標(biāo)準(zhǔn)輸入設(shè)備上讀入一個(gè)字符。

2.getchar()函數(shù)的值就是從輸入設(shè)備得到的字符，在輸入時(shí)，空格、回車(chē)符將作為字符讀入。

3.getchar()函數(shù)從鍵盤(pán)緩沖區(qū)讀入下一個(gè)字符。

第八章． 選擇結(jié)構(gòu)程序設(shè)計(jì)

考點(diǎn)1.if—else語(yǔ)句

1． else語(yǔ)句總是與它上面最近的if配對(duì)。2． 注意判斷條件的連續(xù)比較（a>b>c）。3． if語(yǔ)句的嵌套使用?？键c(diǎn)2.switch—case語(yǔ)句

1.switch語(yǔ)句中case的常量表達(dá)式可以是一個(gè)整數(shù)或整型常量表達(dá)式，也可以是一個(gè)字符常量，但每個(gè)常量表達(dá)式的值必須互不相同。

2.每個(gè)case出現(xiàn)的次序不會(huì)影響switch語(yǔ)句的執(zhí)行結(jié)果。3.多個(gè)case可以共用一個(gè)語(yǔ)句。

第九章． 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

考點(diǎn)1.while語(yǔ)句（先判斷后執(zhí)行循環(huán)體）考點(diǎn)2.do—while語(yǔ)句（先執(zhí)行循環(huán)體后判斷）考點(diǎn)3.for語(yǔ)句

1.for語(yǔ)句的嵌套使用。

考點(diǎn)4.break和continue語(yǔ)句

1.break是從循環(huán)中跳出，提前結(jié)束循環(huán)；continue語(yǔ)句是結(jié)束本次循環(huán)。

第十章． 數(shù)組的定義與使用

考點(diǎn)1.一維數(shù)組

1.C語(yǔ)言不允許對(duì)數(shù)組進(jìn)行動(dòng)態(tài)定義。2.C語(yǔ)言規(guī)定只能逐個(gè)引用數(shù)組元素，不能一次引用整個(gè)數(shù)組。3.如果在定義數(shù)組時(shí)沒(méi)有指定數(shù)組元素的個(gè)數(shù)，則數(shù)組的長(zhǎng)度默認(rèn)等于初值個(gè)數(shù)；如果指定了數(shù)組長(zhǎng)度，則數(shù)組的長(zhǎng)度與初值個(gè)數(shù)無(wú)關(guān)。

考點(diǎn)2.二維數(shù)組

1.二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的。

2.如果對(duì)全部數(shù)組元素賦初值，則定義數(shù)組對(duì)第一維的長(zhǎng)度可不指定，但第二維的長(zhǎng)度不能省略。

3.C語(yǔ)言規(guī)定只有靜態(tài)數(shù)組和全局?jǐn)?shù)組不用初始化，且默認(rèn)為0；動(dòng)態(tài)存儲(chǔ)類(lèi)型的數(shù)組若果沒(méi)有進(jìn)行初始化，它存放的內(nèi)容是隨機(jī)的。

考點(diǎn)3.字符數(shù)組和字符串

1.字符數(shù)組引用：與其他數(shù)據(jù)類(lèi)型的數(shù)組不同，在程序中級(jí)可以引用字符數(shù)組的單個(gè)數(shù)組元素，也可以一次引用整個(gè)字符數(shù)組。2.不能將一個(gè)字符串常量或一個(gè)字符數(shù)組用賦值運(yùn)算符“=”直接賦給一個(gè)字符數(shù)組，必須用strcpy函數(shù)。

3.可以按“%s”格式對(duì)字符數(shù)組進(jìn)行整體輸入輸出。

考點(diǎn)4.字符串處理函數(shù)

1.函數(shù)strlen是測(cè)試字符串長(zhǎng)度的函數(shù)，不包括字符‘