全國計算機等級考試二級C語言知識點超全整打印版

1、全國計算機等級考試二級C語言知識點超全整打印版資料僅供參考全國計算機等級考試目錄第一部分 公共基礎(chǔ)知識第1 章 法數(shù)結(jié)構(gòu)1 HYPERLINK l _TOC_250068 考點1 1 HYPERLINK l _TOC_250067 考點2 據(jù)構(gòu)1 HYPERLINK l _TOC_250066 考點3 性及順存結(jié)構(gòu)1 HYPERLINK l _TOC_250065 考點4 和列1 HYPERLINK l _TOC_250064 考點5 性表2 HYPERLINK l _TOC_250063 考點6 與叉樹2 HYPERLINK l _TOC_250062 考點7 找術(shù)3 HYPERLINK l

2、 _TOC_250061 考點8 序術(shù)3第2 章程設(shè)基礎(chǔ)4 HYPERLINK l _TOC_250060 考點1 序計法風格4 HYPERLINK l _TOC_250059 考點2 構(gòu)程設(shè)計5 HYPERLINK l _TOC_250058 考點3 向象程設(shè)計5 HYPERLINK l _TOC_250057 第3 章件程礎(chǔ)5 HYPERLINK l _TOC_250056 考點1 件程本念5 HYPERLINK l _TOC_250055 考點2 件析法6考點3 構(gòu)設(shè)方法7考點4 件試8 HYPERLINK l _TOC_250054 考點5 序調(diào)試9 HYPERLINK l _TOC_

3、250053 第4 章 據(jù)設(shè)基礎(chǔ)9 HYPERLINK l _TOC_250052 考點1 據(jù)系的本念9 HYPERLINK l _TOC_250051 考點2 據(jù)系的本念10 HYPERLINK l _TOC_250050 考點3 系數(shù)12 HYPERLINK l _TOC_250049 考點4 據(jù)設(shè)與理12第二部分 二級 C 語言第1 章 序計本念14 HYPERLINK l _TOC_250048 考點1 序計14 HYPERLINK l _TOC_250047 考點2C程的構(gòu)格式14 HYPERLINK l _TOC_250046 考點3 量變量14 HYPERLINK l _TOC_

4、250045 考點4 術(shù)達式15 HYPERLINK l _TOC_250044 考點5 值達式16 HYPERLINK l _TOC_250043 考點6 加自和號算16 HYPERLINK l _TOC_250042 第2 章 序構(gòu)17 HYPERLINK l _TOC_250041 考點1 符常與量17 HYPERLINK l _TOC_250040 考點2putchar與getchar 17 HYPERLINK l _TOC_250039 考點3printf17 HYPERLINK l _TOC_250038 考點4scanf18 HYPERLINK l _TOC_250037 考點5

5、 運的義應(yīng)用18 HYPERLINK l _TOC_250036 第3 章 擇構(gòu)19 HYPERLINK l _TOC_250035 考點1 系算和系達式19 HYPERLINK l _TOC_250034 考點2 輯算和輯達式19 HYPERLINK l _TOC_250033 考點3 if句其成選結(jié)構(gòu)19 HYPERLINK l _TOC_250032 考點4switch 與break語句20 HYPERLINK l _TOC_250031 第4 章 環(huán)構(gòu)20 HYPERLINK l _TOC_250030 考點1 while 環(huán)構(gòu)20 HYPERLINK l _TOC_250029 考點

6、2do-while 環(huán)構(gòu)21 HYPERLINK l _TOC_250028 考點3 for 環(huán)構(gòu)21 HYPERLINK l _TOC_250027 考點4 套環(huán)句21 HYPERLINK l _TOC_250026 第 5 章 21 HYPERLINK l _TOC_250025 考點1 函數(shù)21 HYPERLINK l _TOC_250024 考點2 數(shù)調(diào)用22 HYPERLINK l _TOC_250023 考點3 數(shù)遞22 HYPERLINK l _TOC_250022 考點4 數(shù)遞調(diào)用23考點5 部全變和儲類23 HYPERLINK l _TOC_250021 第6 章 址指針23

7、 HYPERLINK l _TOC_250020 考點1 量地和針23 HYPERLINK l _TOC_250019 考點2 針量操作24 HYPERLINK l _TOC_250018 考點3 數(shù)間址傳遞24 HYPERLINK l _TOC_250017 第 7 章 24考點 1 一維數(shù)組的定義及元素的引用. 24考點 2 函數(shù)對一維數(shù)組及元素的引用. 25 HYPERLINK l _TOC_250016 考點3 維組定義25 HYPERLINK l _TOC_250015 考點4 維組指針25考點 5 二維數(shù)組名和指針數(shù)組作為實參. 26 HYPERLINK l _TOC_250014

8、 第8 章 符串26 HYPERLINK l _TOC_250013 考點1 一字數(shù)存字串26 HYPERLINK l _TOC_250012 考點2 指指字串26 HYPERLINK l _TOC_250011 考點3 符的入輸出26 HYPERLINK l _TOC_250010 考點4 符數(shù)組27 HYPERLINK l _TOC_250009 考點5 于符處的數(shù)27 HYPERLINK l _TOC_250008 第9 章編預(yù)理動存分配27 HYPERLINK l _TOC_250007 考點1 譯處理27 HYPERLINK l _TOC_250006 考點2 替換27 HYPERL

9、INK l _TOC_250005 考點3 件含理28 HYPERLINK l _TOC_250004 考點4 態(tài)儲配28第 10 章 結(jié)構(gòu)體、共用體和用戶定義類型28 HYPERLINK l _TOC_250003 考點1 構(gòu)體28考點2 用體29 HYPERLINK l _TOC_250002 考點3 戶義型29 HYPERLINK l _TOC_250001 第 章 文件29 HYPERLINK l _TOC_250000 考點1 件針29考點2 件讀寫30第一部分 公共基礎(chǔ)知識第 1 章 算法與數(shù)據(jù)結(jié)構(gòu)考點 1 算法1什么是算法算法是指對解題方案的準確而完整的描述。計算機程序本質(zhì)上就是

10、一個算法，它告訴計算機確切的步驟來執(zhí)行一個指定的任務(wù)。（1）算法的基本特征（2）算法的組成要素2算法的復(fù)雜度考點 2 數(shù)據(jù)結(jié)構(gòu)1數(shù)據(jù)結(jié)構(gòu)的概念2數(shù)據(jù)的邏輯結(jié)構(gòu)（1）邏輯結(jié)構(gòu)的定義（2）邏輯結(jié)構(gòu)的分類根據(jù)數(shù)據(jù)結(jié)構(gòu)中各元素之間前后關(guān)系的復(fù)雜程度，將數(shù)據(jù)的邏輯結(jié)構(gòu)分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)。一個非空的線性結(jié)構(gòu)如果滿足以下兩個條件：有且只有一個根結(jié)點；每一個結(jié)點最多有一個前件，也最多有一個后件。3數(shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)也稱為數(shù)據(jù)的物理結(jié)構(gòu)， 是指數(shù)據(jù)在計算機中存放的方式，包括數(shù)據(jù)元素的存儲和關(guān)系的存儲。一般，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要能夠表示成多種存儲結(jié)構(gòu)，常見的存儲結(jié)構(gòu)有順序、鏈式存儲結(jié)構(gòu)?？键c

11、 3 線性表及其順序存儲結(jié)構(gòu)1線性表的基本概念線性表是由 n 個數(shù)據(jù)元素組成的有限序列，是最簡單、最常見的數(shù)據(jù)結(jié)構(gòu)。其中的數(shù)據(jù)元素有著廣泛的含義，能夠是一個單獨的數(shù)字或字母，能夠是矩陣中的一行或一列向量， 也能夠是二維表中的一條記錄。線性表是一種線性結(jié)構(gòu)。數(shù)據(jù)元素在線性表中的位置，只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的。2線性表的順序存儲結(jié)構(gòu)3順序表的插入4順序表的刪除考點 4 棧和隊列1棧及其基本運算（1）什么是棧棧是一種特殊的線性表。在這種特殊的線性表中，其插入和刪除運算都只能在線性表的一端進行。一端是封閉的，不允許插入和刪除數(shù)據(jù)元素；另一端是敞開的，允許插入和刪除數(shù)據(jù)元

12、素。（2）棧的基本運算3 置插入一個新元素。這個運算有兩個基本操即tp加1即tp減10 2隊列及其基本運算（1）什么是隊列尾元素，隊尾指針總是指向最后被插入的元，（front）（2）循環(huán)隊列及其運算隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列作：首先將隊尾指針進一（即 rerera1rear=m+1 先將排頭指針進一（即 1，并當考點 5 線性鏈表1線性鏈表（1）線性鏈表線性表的鏈式存儲結(jié)構(gòu)稱為線性鏈表。在要分成兩部分：一部分用于存儲數(shù)據(jù)元素的（2）線性鏈表的查找在非空的線性鏈表中查找指定元素的操（ink，用以指向其前件結(jié)點；另一個稱為右指針（Rn，用來指向其后件結(jié)點。這樣（3）線性鏈表的插入（4）線性

13、鏈表的刪除2循環(huán)鏈表循環(huán)鏈表與單鏈表唯一的不同，就是最后一個結(jié)點的指針域中的值不同。單鏈表的最后一個結(jié)點的指針域存放的是一個空指針，而循環(huán)鏈表的最后一個結(jié)點的指針域存放的是指向第一個結(jié)點的指針?？键c 6 樹與二叉樹1樹的基本概念2二叉樹及基本性質(zhì)（1）二叉樹（2）滿二叉樹k m （3）完全二叉樹所謂的完全二叉樹是指：除最后一層外， 每一層上的結(jié)點數(shù)均達到最大值，最后一層上只缺少右邊的若干個結(jié)點。完全二叉樹就是去掉最后一層若干個右邊結(jié)點的滿二叉樹。（4）二叉樹的基本性質(zhì)1K 2k-1（k1）m 2m-1 即度為0 2 n 。5n 完全二叉樹，其深度為log2n+1。性質(zhì) 6n 1,2,，n”給結(jié)

14、點進行編號。3二叉樹的遍歷二叉樹的遍歷是指按照一定的順序訪問（1）前序遍歷（DLR）前序遍歷左子樹；前序遍歷右子樹。（2）中序遍歷（LDR）（3）后序遍歷（LRD）首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點；在遍歷左、右子樹時，也按上述的順序執(zhí)行?？梢姾笮虮闅v二叉樹同樣也是一個遞歸的過程。對于二叉樹的后序遍歷，具有的規(guī)則：對于空的二叉樹，不進行操作返回空值。對于非空的二叉樹的遍歷按下列順序執(zhí)行：后序遍歷左子樹；后序遍歷右子樹；訪問根結(jié)點?？键c 7 查找技術(shù)1順序查找2二分法查找二分法查找又稱為折半查找，只能應(yīng)用于順序存儲的有序表。有序表是指線性表中的元素已經(jīng)按值非遞減（從整體上看是升序，但

15、相鄰的元素的值能夠相同）排列。考點 8 排序技術(shù)排序就是將一組無序的數(shù)據(jù)按照一定的順序排列起來。本節(jié)中所指的順序是非遞減順序3 1交換類排序交換排序就是借助數(shù)據(jù)元素之間的互相交換進行排序的方法。常見的交換排序方法有冒泡排序和快速排序。（1）冒泡排序冒泡排序的過程簡單，它的基本思想是通過對相鄰元素進行比較，并根據(jù)比較的結(jié)果交換位置，從而逐步由任意序列變?yōu)橛行蛐蛄小＿^程是：先從頭往后掃描、然后從后往頭掃描、再重復(fù)上述過程（2）快速排序快速排序就是一種能夠經(jīng)過一次交換而2插入類排序（1）簡單插入排序1 2 1 （2）希爾排序希爾排序的基本思想是：將整個無序序列分割成若干個子序列，對每個子序列分別進行

16、簡單插入排序，最后再對全體元素進行一次簡單插入排序。與簡單插入排序的子序列構(gòu)成方式不同，希爾排序是將原序列中相隔某個增量h h 1 hi = n/2k (k=1,2,，log2n)n n O(n1.5)。3選擇類排序（1）簡單選擇排序簡單選擇排序的基本步驟是：在一組n 1 1 （2）堆排序法具有nh1h，n當且僅當滿足或（i=1，2， ，n/2）時稱之為堆。第 2 章 程序設(shè)計基礎(chǔ)考點 1 程序設(shè)計方法與風格1源程序文檔化2數(shù)據(jù)說明的方法在編寫程序時，一定要注意數(shù)據(jù)說明的方法。為使程序中的數(shù)據(jù)說明易于理解和維護。3語句的結(jié)構(gòu)程序的語句應(yīng)該簡單易懂，在編寫程序量而使程序的可讀性下降。盡可能使用庫

17、函4輸入和輸出輸入和輸出的方式應(yīng)盡可能方便用戶的使用。系統(tǒng)能否讓用戶接受，往往取決于輸入和輸出的風格?？键c 2 結(jié)構(gòu)化程序設(shè)計1結(jié)構(gòu)化程序設(shè)計的原則goto 2結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)與特點結(jié)構(gòu)化程序設(shè)計方法是一種程序設(shè)計的3 3結(jié)構(gòu)化程序設(shè)計原則和方法的應(yīng)用考點 3 面向?qū)ο蟮某绦蛟O(shè)計的軟件開發(fā)方法。它歷經(jīng)了多年的研究和發(fā)1面向?qū)ο蠓椒ǖ奶攸c2面向?qū)ο蠓椒ǖ幕靖拍睿?）對象（object）面向?qū)ο蠓椒ㄕJ為：現(xiàn)實世界是由一系列的對象組成的。對象是現(xiàn)實世界中彼此相關(guān)并互通信息的實體。每個對象都包含了兩部分的內(nèi)容：描述對象狀態(tài)的數(shù)據(jù)和描述對象行為。對象是面向?qū)ο蠓椒ㄖ凶罨镜母拍睢Ｒ虼耍?面向?qū)?/p>

18、象方法中的對象是由描述該對象屬性的數(shù)據(jù)以及能夠?qū)@些數(shù)據(jù)施加的所有操作封裝在一起構(gòu)成的整體。對象能夠做的操作表示它的動態(tài)行為，在面向?qū)ο蠓治龊兔嫦驅(qū)ο笤O(shè)計中，一般把對象的操作也稱為方法或服務(wù)。（2）類和實例類是具有共同屬性、共同方法的對象的集合，是關(guān)于對象的抽象描述，反應(yīng)屬于該對象類型的所有對象的性質(zhì)。（3）消息（Message）消息傳遞是對象間通信的手段，一個對象經(jīng)過向另一對象發(fā)送信息來請求其服務(wù)。消息機制統(tǒng)一了數(shù)據(jù)流和控制流，一個消息由下述3 部分組成：接收消息的對象名稱、消息名、零個或多個參數(shù)。（4）繼承（Inheritance）接獲得已有的屬性和特征，而不必重復(fù)地定A B A C。因此

19、，一個類實際上繼承了它上層的全部基類特性，也就是說，屬于某類的對象除了具有該類定義的特性外，還具有該類上層全部基類定義的特性。單繼承：一個子類只有唯一的一個父類，這種繼承稱為單繼承。多重繼承：一個子類也能夠有多個父類，它能夠從多個父類中繼承特性。繼承的優(yōu)點：相似的對象能夠共享程序代碼和數(shù)據(jù)，從而大大減少了程序中的冗余信息，提高軟件的可重用性，便于軟件修改維護。（5）多態(tài)性(Polymorphism)多態(tài)性：對象根據(jù)所接收的消息而做出動作，同樣的消息被不同的對象接收時可導(dǎo)致完全不同的行為，該現(xiàn)象稱為多態(tài)性。第3章軟件工程基礎(chǔ)考點 1 軟件工程基本概念1軟件的定義與特點（1）軟件的定義一般認為計算

20、機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。可見軟件可分為兩個部分：一是機器可執(zhí)行的程序和數(shù)據(jù)；二是機器不可執(zhí)行的，與軟件開發(fā)、運行、維護、使用相關(guān)的文檔。（2）軟件的特點與硬件的生產(chǎn)不同，軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題； 對硬件和環(huán)境具有依賴性；軟件復(fù)雜度高，成本昂貴；軟件開發(fā)涉及諸多的社會因素。（3）軟件的分類3 （。2軟件危機和軟件工程軟件工程概念的出現(xiàn)源自軟件危機。（1）軟件危機20 60 隨著計算機技術(shù)的發(fā)展和應(yīng)用領(lǐng)域的擴（2）軟件工程為了消除軟件危機，經(jīng)過認真研究軟件危機的方法，認識到軟件工程是使計算機軟件走向工程科

21、學(xué)的途徑，逐步形成了軟件工程概念，開辟了工程學(xué)的新興領(lǐng)域軟件工程學(xué)。它是采用工程的概念、原理、技術(shù)和方法來開發(fā)與維護軟件，把經(jīng)過時間考驗而證明正確的管理技術(shù)與當前能夠得到的最好的技術(shù)方法結(jié)合起來，經(jīng)濟地開發(fā)出高質(zhì)量的軟件并有效地維護它。3軟件工程過程與軟件生命周期（1）軟件工程過程ISO 9000 （2）軟件生命周期4軟件工程的目標與原則（1）軟件工程的目標為實現(xiàn)軟件工程的目標，軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和軟件工程管理兩個方面。（2）軟件工程的原則為了達到上述的軟件工程目標，在軟件開發(fā)過程中，必須遵循以下軟件工程的基本原則：抽象、確定性、模塊化、信息隱蔽、局部化、完備

22、性、一致性、可驗證性。5軟件開發(fā)工具與軟件開發(fā)環(huán)境（1）軟件開發(fā)工具軟件開發(fā)工具的發(fā)展是從單項工具的開發(fā)逐步向集成工具發(fā)展的，軟件開發(fā)工具為軟件工程方法提供了自動的或半自動的軟件支撐環(huán)境。（2）軟件開發(fā)環(huán)境軟件開發(fā)環(huán)境或稱軟件工程環(huán)境是指全考點 2 軟件分析方法1需求分析與需求分析方法軟件需求是指用戶對目標軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。需求分析的目標是創(chuàng)立所需的數(shù)據(jù)模型、功能模型和控制模型。（1）需求分析的定義1997 IEEE 用戶解決問題或達到目標所需的條件或功能；系統(tǒng)或系統(tǒng)部件要滿足合同、標準、規(guī)范或其它正式規(guī)定文

23、檔所需具有的條件或功能；一種反映或所描述的條件或功能的文檔說明。（2）需求分析階段的工作4 需求評審。（3）需求分析方法Jackson 方法（JD，面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法（，面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)（2結(jié)構(gòu)化分析方法（1）結(jié)構(gòu)化分析方法的基本概念（2）結(jié)構(gòu)化分析的常見工具結(jié)構(gòu)化分析方法利用圖形等結(jié)構(gòu)化的描3軟件需求規(guī)格說明書軟件需求規(guī)格說明書（SRS）是需求分析軟件需求規(guī)格說明書的作用軟件需求規(guī)格說明書的內(nèi)容軟件需求規(guī)格說明書的特點軟件需求規(guī)格說明書是確保軟件質(zhì)量的3 結(jié)構(gòu)化設(shè)計方法1軟件設(shè)計的基本概念（1）軟件設(shè)計的基礎(chǔ)軟件設(shè)計是一個把軟件需求轉(zhuǎn)化為軟件表示的過程，是軟件工程的重

24、要階段。軟件設(shè)計的基本目標是用比較抽象、概括的方式確定目標系統(tǒng)如何完成預(yù)定的任務(wù)，即軟件設(shè)計是確定系統(tǒng)的物理模型。（2）軟件設(shè)計的基本原理軟件設(shè)計應(yīng)遵循軟件工程的基本目標和原則，建立適用于在軟件設(shè)計中應(yīng)該遵守的基本原理和軟件設(shè)計中的有關(guān)概念。模塊化、抽象、信息隱藏和局部化、模塊獨立性。（3）結(jié)構(gòu)化設(shè)計方法結(jié)構(gòu)化設(shè)計方法是當前采用最為廣泛的一種軟件設(shè)計方法，其基本思想是將軟件設(shè)計成由相對獨立、單一功能的模塊組成的結(jié)構(gòu)2概要設(shè)計概要設(shè)計又稱為總體設(shè)計或初步設(shè)計。軟件概要設(shè)計的基本任務(wù)是：概要設(shè)計文檔評審。在概要設(shè)計中，對設(shè)計部分是否完整地實現(xiàn)了需求中規(guī)定的功能、性能等要求，設(shè)計方案的可行性，關(guān)鍵的

25、處理及內(nèi)外部接口定義正確性、有效性，各部分之間的一致性等都要進行評審，以免在以后的設(shè)計中出現(xiàn)大的問題而返工。2概要設(shè)計工具結(jié)構(gòu)圖（，也稱程序結(jié)構(gòu)圖，是描述4 3面向數(shù)據(jù)流的設(shè)計方法在需求分析階段，主要是分析信息在系統(tǒng)中的加工和流動情況。面向數(shù)據(jù)流的設(shè)計方法的目標是給出設(shè)計軟件結(jié)構(gòu)的一個系統(tǒng)化的途徑。（1）數(shù)據(jù)流類型。典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。（2）面向數(shù)據(jù)流設(shè)計方法的實施要點與設(shè)計過程。4設(shè)計的準則提高模塊獨立性、模塊規(guī)模適中、深度、寬度、扇出和扇入適當、使模塊的作用域在該模塊的控制域內(nèi)、應(yīng)減少模塊的接口和界面的復(fù)雜性、設(shè)計成單入口、單出口的模塊和設(shè)計功能可預(yù)測的模塊。3詳細設(shè)計

26、詳細設(shè)計的任務(wù)就是為軟件結(jié)構(gòu)圖中的某種選定的表示工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)。常見的設(shè)計工具有以下幾種：（1）圖形工具N-S 5 圖即問題分析圖（Problem nasisiarm5 （2）表格工具（3）語言工具4 軟件測試1軟件測試的目的找到迄今為止尚未發(fā)現(xiàn)的錯誤的用例；一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試；測試是要以查找錯誤為中心，而不是為了演示軟件的正確功能。2軟件測試的準則要作好軟件測試，必須設(shè)計有效的測試方案和好的測試用例。3軟件測試技術(shù)和方法（1）靜態(tài)測試與動態(tài)測試靜態(tài)測試：靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析、代碼質(zhì)量度量等。靜態(tài)測試主要由人工進行，充分發(fā)揮人的邏輯思維優(yōu)

27、勢，也能夠借助軟件工具自動進行。動態(tài)測試：動態(tài)測試是基于計算機的測試，是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。（2）白盒測試與測試用例設(shè)計白盒測試的方法也稱結(jié)構(gòu)測試或邏輯測試。它是根據(jù)軟件的內(nèi)部工作過程，檢查內(nèi)部成分，以確認每種內(nèi)部操作是否符合設(shè)計要求。白盒測試允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及有關(guān)信息來設(shè)計和選擇測試用例，對程序所有的邏輯路徑進行測試?；韭窂綔y試?；韭窂綔y試的思想和步驟是，根據(jù)軟件過程性描述中的控制流程確定程序的環(huán)路復(fù)雜性度量，用此度量定義基本路徑集合，并由此導(dǎo)出一組測試用例對每一條獨立執(zhí)行路徑進行測試。（3）黑盒測試與測試用例設(shè)計黑盒測試也稱功能測試或數(shù)據(jù)驅(qū)動測試， 是對軟件

28、已經(jīng)實現(xiàn)的功能是否滿足需求進行測試和驗證。因此，黑盒測試的測試用例是根據(jù)程序的外部功能進行設(shè)計的，在軟件接口處進行，完成功能驗證。4軟件測試的實施軟件測試是保證軟件質(zhì)量的重要手段。為使軟件測試工作系統(tǒng)化，我們應(yīng)制定測試流4 和考點 5 程序的調(diào)試1基本概念在對程序進行了成功的測試之后將進入（1）程序調(diào)試的基本步驟（2）程序調(diào)試的原則的性質(zhì)和位置時的注意事項和修改錯誤的原2軟件測試方法第 4 章 數(shù)據(jù)庫設(shè)計基礎(chǔ)考點 1 數(shù)據(jù)庫系統(tǒng)的基本概念1數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（1）數(shù)據(jù)數(shù)據(jù)：描述事物的符號記錄。備（如硬盤）中。數(shù)據(jù)庫系統(tǒng)中處理的就是這種持久性數(shù)據(jù)。（2）數(shù)據(jù)庫（3）數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫

29、管理系統(tǒng)： 數(shù)據(jù)庫管理系統(tǒng)（DataBase Management System是管（4）數(shù)據(jù)庫管理員數(shù)據(jù)庫管理員：對數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護、監(jiān)視等進行管理的人員，稱為數(shù)據(jù)庫管理員。其主要工作：數(shù)據(jù)庫設(shè)計、數(shù)據(jù)庫維護和改進系統(tǒng)性能。（5）數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)（DBS）是指引入數(shù)據(jù)庫后的計算機系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。（6）數(shù)據(jù)庫應(yīng)用系統(tǒng)2數(shù)據(jù)庫系統(tǒng)的發(fā)展3 （1）文件系統(tǒng)階段文件系統(tǒng)是數(shù)據(jù)庫系統(tǒng)發(fā)展的初級階段， 它提供了簡單的數(shù)據(jù)共享和數(shù)據(jù)管理能力，可是它無法提供完整統(tǒng)一的管理和數(shù)據(jù)共享的能力。（2）層次與網(wǎng)狀數(shù)據(jù)庫系統(tǒng)階段20 60 （3）關(guān)系數(shù)

30、據(jù)庫系統(tǒng)階段3 3數(shù)據(jù)庫系統(tǒng)的基本特點（1）數(shù)據(jù)的高集成性數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)高集成性主要表現(xiàn)在如下幾個方面：（2）數(shù)據(jù)的高共享性與低冗余性由于數(shù)據(jù)的集成性使得數(shù)據(jù)可為多個應(yīng)用所共享。數(shù)據(jù)共享的使用大大減少數(shù)據(jù)冗（3）數(shù)據(jù)高獨立性數(shù)據(jù)獨立性是指數(shù)據(jù)與程序間的互不依（4）數(shù)據(jù)統(tǒng)一管理與控制3 護、并發(fā)控制。4數(shù)據(jù)庫系統(tǒng)的內(nèi)部結(jié)構(gòu)系統(tǒng)數(shù)據(jù)庫系統(tǒng)在其內(nèi)部具有三級模式和二級映射，三級模式分別是外模式、概念模式與內(nèi)模式。二級映射則分別是，外模式概念模式映射和概念模式內(nèi)模式映射。這種三級模式與二級映射構(gòu)成了數(shù)據(jù)庫系統(tǒng)內(nèi)部的抽象結(jié)構(gòu)體系。（1）數(shù)據(jù)庫系統(tǒng)的三級模式數(shù)據(jù)模式是數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)結(jié)構(gòu)的一種表示形式，它

31、具有不同的層次與結(jié)構(gòu)方式：外模式也稱子模式或用戶模式。它能夠看見和使用局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它是用戶的數(shù)據(jù)視圖，一個數(shù)據(jù)庫能夠有多個外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶（應(yīng)用）公共數(shù)據(jù)視圖。一個數(shù)據(jù)庫只有一個概念模式。（2）數(shù)據(jù)庫系統(tǒng)的兩級映射3 個級必關(guān)心數(shù)據(jù)在計算機中的具體表示方式和存儲方式?？键c 2 數(shù)據(jù)庫系統(tǒng)的基本概念1數(shù)據(jù)模型的基本概念數(shù)據(jù)模型（Data Model）研究的就是數(shù)據(jù)的組織形式及方式。數(shù)據(jù)庫是某個企業(yè)、組織或部門所涉及的數(shù)據(jù)的綜合，它不但要反映數(shù)據(jù)本身的內(nèi)容，而且要反映數(shù)據(jù)之間的聯(lián)系。數(shù)據(jù)模型一般由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束 3

32、 部分組成。（1）數(shù)據(jù)結(jié)構(gòu)（2）數(shù)據(jù)操作數(shù)據(jù)操作是指對數(shù)據(jù)庫中各種對象的實例允許執(zhí)行的操作的集合，包括操作及有關(guān)的操作規(guī)則。數(shù)據(jù)操作是對系統(tǒng)動態(tài)特征的描述。（3）數(shù)據(jù)的約束條件數(shù)據(jù)的約束條件是一組完整性規(guī)則的集合。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其2數(shù)據(jù)模型的分類數(shù)據(jù)模型按不同的應(yīng)用層次分成 3 種類型，它們是概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。（1）概念數(shù)據(jù)模型據(jù)庫管理系統(tǒng)無關(guān)，與具體的計算機平臺無（2）邏輯數(shù)據(jù)模型（3）物理數(shù)據(jù)模型ERER 96 年P(guān)eterChen （1）E-R 模型的基本概念（2）E-R 模型的圖形表示方法E-R E-R E-R 11n 或 4層次模型層次模型

33、是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型，層次數(shù)據(jù)庫系統(tǒng)采用層次模型作為數(shù)據(jù)的組織方式。5網(wǎng)狀模型在現(xiàn)實世界中事物之間的聯(lián)系更多的是非層次關(guān)系的，用層次模型表示非樹形結(jié)構(gòu)是很不直接的，網(wǎng)狀模型則能夠克服這一弊病。網(wǎng)狀數(shù)據(jù)庫系統(tǒng)采用網(wǎng)狀模型作為數(shù)據(jù)的組織方式。網(wǎng)狀模型是一種比層次模型更具普遍性的結(jié)構(gòu)，它去掉了層次模型的兩個限制，允許多個結(jié)點沒有雙親結(jié)點，允許結(jié)點有多個雙親結(jié)點，另外它還允許兩個結(jié)點之間有多種聯(lián)系。6關(guān)系模型關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操縱和關(guān)系完整性約束 3 部分組成。（1）關(guān)系的數(shù)據(jù)結(jié)構(gòu)n （2）關(guān)系操縱關(guān)系模型中常見的關(guān)系操縱包括：選擇、投影、連接、除、并、交、差等查詢操作和增加、刪

34、除、修改操作兩大部分。其中，查詢操作是最主要的部分。（3）關(guān)系中的數(shù)據(jù)約束3 考點 3 關(guān)系代數(shù)1關(guān)系代數(shù)的基本概念4 2關(guān)系模型的基本運算插入：設(shè)有關(guān)系R RRR 關(guān)系R （R-R）3 個操作無法用傳統(tǒng)的集合運算表示，需要引入一些新的運算。3關(guān)系代數(shù)中的擴充運算R S 由那些既屬于R S RS。除運算：給定關(guān)系 R(X，Y)和 S(Y，Z)X，Y，Z R Y S 中的Y 考點 4 數(shù)據(jù)庫設(shè)計與管理1數(shù)據(jù)庫設(shè)計概述數(shù)據(jù)庫設(shè)計是建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的技術(shù)，是信息系統(tǒng)開發(fā)和建設(shè)中的核心技術(shù)。數(shù)據(jù)庫設(shè)計即是在一定平臺制約下，根據(jù)信息需求與處理需求設(shè)計出性能良好的數(shù)據(jù)模式。2數(shù)據(jù)庫設(shè)計的需求分析簡單

35、地說，需求分析就是分析用戶的要求。它是設(shè)計數(shù)據(jù)庫的起點。3數(shù)據(jù)庫的概念設(shè)計概念結(jié)構(gòu)設(shè)計是將需求分析階段得到的用戶需求抽象為信息結(jié)構(gòu)，即概念模型的過程。它是整個數(shù)據(jù)庫設(shè)計的關(guān)鍵。（1）概念結(jié)構(gòu)設(shè)計的方法4 行需求分析，然后再自底向上地設(shè)計概念結(jié)（2）數(shù)據(jù)抽象概念結(jié)構(gòu)是對現(xiàn)實世界的一種抽象。所謂抽象是對實際的人、物、事和概念進行人為處理，抽取所關(guān)心的共同特征，忽略非本質(zhì)的細節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。一般有 3 種抽象：分類、聚集和概括。（3）局部視圖設(shè)計E-R 圖。（4）視圖的集成E-R E-R 圖綜合成一個總 E-R 是多個分E-R E-R E-R 4數(shù)據(jù)

36、庫的邏輯設(shè)計5數(shù)據(jù)庫的物理設(shè)計6數(shù)據(jù)庫管理（1）數(shù)據(jù)庫的建立數(shù)據(jù)庫的建立是數(shù)據(jù)庫管理的核心，其包括兩部分內(nèi)容：數(shù)據(jù)模式的建立及數(shù)據(jù)加載。DBA 負DBMS DDL 數(shù)據(jù)載入。在數(shù)據(jù)模式定義后即可加載數(shù)BA 數(shù)據(jù)模式內(nèi)，從而完成數(shù)據(jù)庫的建立。（2）數(shù)據(jù)庫的重組（3）數(shù)據(jù)庫安全性控制數(shù)據(jù)庫的安全性是指保護數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄漏、更改或破壞。系統(tǒng)安全保護措施是否有效是數(shù)據(jù)庫系統(tǒng)的主要指標之一。數(shù)據(jù)庫的安全性和計算機系統(tǒng)的安全性，包括操作系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)的安全性是緊密聯(lián)系、互相支持的。（4）數(shù)據(jù)庫完整性控制數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相加在數(shù)據(jù)庫數(shù)據(jù)之上的語義約束條件稱為數(shù)DBMS

37、 （5）數(shù)據(jù)庫的故障恢復(fù)盡管數(shù)據(jù)庫系統(tǒng)中采用了各種保護措施DBMS （6）數(shù)據(jù)庫監(jiān)控C 語言 1 考點 1 程序設(shè)計1C 程序C C C ，C 2算法的 5 個特性算法是指為解決某個特定問題而采取的5 0 3結(jié)構(gòu)化程序和“模塊化”設(shè)計順序結(jié)構(gòu)、選擇結(jié)構(gòu)和 種形式。功能模塊構(gòu)成的程序結(jié)構(gòu)為模塊化結(jié)構(gòu)?？键c 2 C 程序的結(jié)構(gòu)和格式1main 函數(shù)任何一個有效的程序都有且只能有一個C C C 論2程序中的注釋C /*”和“*/” 形”3源程序的書寫格式C 每個語句和數(shù)據(jù)定義的最后必須由一個分C 。4C 語言的風格C ， 使用C 34 用函數(shù)作為程序模塊以實現(xiàn)C C 效率高；用C 語言寫的程序可移植

38、性好。 5 標識符（1）標識符所謂標識符就是C 語言中的變量名、函數(shù)名、數(shù)組名、文件名、類型名等。C 語言合法標識符的命名規(guī)則是：標識符由字母、數(shù)字和下劃線組成；第一個字符必須為字母或下劃線；區(qū)分大小寫：大寫字母與小寫字母被認為是兩個不同的字符；C 語言規(guī)定了一個標識符允許的字符個數(shù)，即標識符的前若干個字符有效，超過的字符將不被識別。（2）標識符分類C 3 考點 3 常量和變量1常量所謂常量是指在程序運行過程中，其值不能被改變的量。C 整型常量和實型常量又稱數(shù)值型常量，它們有正值和負值的區(qū)分。兩者的區(qū)別是：整型常量只用數(shù)字表示，不帶小數(shù)點。實型常量必須用帶小數(shù)點的數(shù)表示。（2）實型常量：實型常

39、量又稱實數(shù)或浮點（C 撇、a和A是不同的字符常量。C （4）字符串常量：字符串常量是用一對雙引號括起來的字符序列。（5）符號常量：在C 所謂“變量”是指在程序運行過程中，能夠改變的值。通俗而言，數(shù)學(xué)公式 x+5=y 中，x、y 都能夠看作一個變量。程序中用到的所有6 （1）int int （2）C a,cdbex,zoat 4 double 8 的存儲方式存放數(shù)據(jù)。3整型數(shù)據(jù)的分類前面提到的常量中有一種稱為整型常量， 變量中也有一種稱為整型變量，我們統(tǒng)稱為整型數(shù)據(jù)。前面我們也提到整型變量和整型常量都能夠分為基本型、短整型、長整型和無符號型。不同的編譯系統(tǒng)或計算機系統(tǒng)對這幾類整型數(shù)據(jù)所占用的字節(jié)

40、數(shù)有不同的規(guī)定。考點 4 算術(shù)表示式1基本的算術(shù)運算符C 5 。加（+、減（-、乘（、除（/）能夠使用整型和實型數(shù)據(jù)，而求余運算符（%其運算對象只能是整型，在%運算符左側(cè)的運算數(shù)為被除數(shù)，右側(cè)的運算數(shù)為除數(shù)，運算結(jié)果是兩數(shù)相除后所得的余數(shù)，如 32 1（用 3 除以 2，余數(shù)為 12運算符的優(yōu)先級、結(jié)合性和算術(shù)表示式（1）算術(shù)運算符的優(yōu)先級算術(shù)運算符和圓括號的優(yōu)先級高低次序：（、-*/ %-單目單目雙目同級級高低（2）算術(shù)運算符和圓括號結(jié)合性。（3）算術(shù)表示式（或C 。算術(shù)表示式的運算規(guī)則3強制類型轉(zhuǎn)換表示式利用強制類型轉(zhuǎn)換運算符能夠?qū)⒁粋€表示式的值轉(zhuǎn)換成所需類型?！靖袷健?類型名)(表示式)

41、“類型名”稱為強制類型轉(zhuǎn)換運算符?？键c 5 賦值表示式1賦值運算符（1）賦值運算符【格式】變量名=表示式（2）賦值表示式變量() y x C （3）賦值語句【格式】(表示式);2復(fù)合賦值表示式在賦值運算符之前加上其它運算符能夠構(gòu)成C 10 種+=、-=、*=、/=、=。復(fù)合賦值3賦值運算中的類型轉(zhuǎn)換C 考點 6 自加、自減和逗號運算1自加運算符（+）行多次，諸如 i+或+i 等運算。2自減運算符（-）用自減運算符構(gòu)成表示式時，既能夠是前綴形式，也能夠是后綴形式。運算符“-”的結(jié)合3逗號運算符和逗號表示式（1）逗號運算符”是C 。（2）逗號表示式用逗號運算符將表示式連接起來的式子稱為逗號表示式。

42、【格式】表示式 1,表示式 2,表示式 n。第 2 章 順序結(jié)構(gòu)考點 1 字符型常量與變量1字符常量2轉(zhuǎn)義字符常量ASCII C 2-1。表 2-1 轉(zhuǎn)義字符及其功能字符形式功 能n回車換行t（v豎向跳格r回車符f換頁符b退格符（代表“Backspace”鍵）反斜杠字符單引號（撇號）字符雙引號字符ddd3 位八進制數(shù)代表的一個 ASCII字符xhh2 位十六進制數(shù)代表的一個ASCII 字符0空值，其 ASCII 碼值為 03字符串常量字符串常量是由雙引號括起來的一串字C 0是一個轉(zhuǎn)義字符，稱為空值， ASCII 04字符常量的運算在C 5字符變量C 語言中，字符變量用關(guān)鍵字 char 進行定考

43、點 2 putchar 與 getchar 函數(shù)putchar 【格式】putchar(ch)【說明】ch 能夠是字符變量或是字符常量，在以上函數(shù)調(diào)用的后面跟一個分號“;【格式】ch= getchar()【說明】getchar()后的一對圓括號內(nèi)沒有參數(shù)，但這一對圓括號不可少，getchar()函數(shù)從終端讀入一個字符作為函數(shù)值。以上調(diào)用形式把讀入的一個字符賦給變量 ch?？键c 3 printf 函數(shù)1printf 函數(shù)的一般調(diào)用形式printf(格式控制，輸出項 1,輸出項 2,)printf 函2printf 函數(shù)中常見的格式說明%” 對齊；輸出數(shù)據(jù)所占的寬度說明：當使 3使用 printf

44、 函數(shù)時的注意事項printf 的輸出格式為自由格式，是否在兩個數(shù)之間留逗號、空格或回車，完全取決于（；如果要輸出“%能夠在格式控制中用“rtf 函考點 4 scanf 函數(shù)1scanf 函數(shù)的一般調(diào)用形式scanf 函數(shù)一般用于輸入數(shù)據(jù)信息。scanf(格式控制,輸入項 1, 輸入項 2,)scnf 2scanf 函數(shù)中常見的格式說明格式控制的主要作用是指定輸入時的數(shù)據(jù)轉(zhuǎn)換格式，即格式轉(zhuǎn)換說明。2-2。表 2-2 格式字符及其說明格式字符說 明c輸入一個字符d輸入帶符號的十進制整型數(shù)i輸入整型數(shù)，整型數(shù)能夠是帶先導(dǎo)0 的八進制數(shù)，也能夠是帶先導(dǎo)0 x(或 0X)的十六進制數(shù)0以八進制格式輸入

45、整型數(shù)，能夠帶先導(dǎo) 0，也能夠不帶x以十六進制格式輸入整型數(shù)，能夠帶先導(dǎo) 0 x 或 0X，也能夠不帶u以無符號十進制形式輸入整型數(shù)f(lf)以帶小數(shù)點的數(shù)學(xué)形式或指數(shù)形式輸入浮點數(shù)（單精度數(shù)用 f，雙精度數(shù)用 lf）e(le)以帶小數(shù)點的數(shù)學(xué)形式或指數(shù)形式輸入浮點數(shù)（單精度數(shù)用 f，雙精度數(shù)用 lf）s輸入一個字符串，直到遇到0。若字符串長度超過指定的精度則自動突破，不會截斷字符串3經(jīng)過 scanf 函數(shù)從鍵盤輸入數(shù)據(jù) 鍵%”和格式字符之間加入“*”號，作用是跳過對應(yīng) sanf入數(shù)據(jù)用的，因此若想在屏幕上輸出提示信息，應(yīng)該首先使用printf 考點 5 位運算的含義和應(yīng)用1位運算符的含義C

46、6 。表 2-3 各種位運算符及其含義運算符含義優(yōu)先級按位求反1（高）右 移2&按位與3按位異或4|按位或5（低）2位運算符的使用位運算符與賦值運算符結(jié)合能夠組成擴展的值運算符，其表示形式及含義見表 2-4。表 2-4 擴展位運算符及其表示式擴展運算符表示式表示式的含義=a=2a=a=b=nb=bn&=a&=ba=a&b=a=ba=ab|=a|=ba=a|b3簡單的位運算（運算符（）是位運算符中惟一的一個單目使每一0 變 1 變 （雙目（）補 0；（高位）移出的部分舍棄。（）位左端（移入1。（按位與（&）運算符的作用是：把參加運算的兩個運算數(shù)按對應(yīng)的二進制位分別進行“與”運算，當兩個相應(yīng)的位都

47、為 1 時，該位的結(jié)果為 1；否則為 0。（。（1， 0 。（7）位數(shù)不同的運算數(shù)之間的運算規(guī)則 （第 3 章 選擇結(jié)構(gòu)考點 1 關(guān)系運算符和關(guān)系表示式1關(guān)系運算符C 4 4 2關(guān)系表示式C 整數(shù)0 ?？键c 2 邏輯運算符和邏輯表示式1邏輯運算符C 語言提供了：邏輯與”的2邏輯表示式由邏輯運算符和運算對象組成的表示式稱為邏輯表示式。邏輯表示式的運算結(jié)果為真（）考點 3 if 語句及其構(gòu)成的選擇結(jié)構(gòu)1if 語句（1）不含 else 子句的if 語句if(表示式) 語句if if if if 子句，直接執(zhí)行if 語句后的下一條語句。（2）含 else 子句的 if 語句if(if(表示式) 語句

48、1else2if else C 1” 稱為if2eseif if if if if 2嵌套的 if 語句（1）在 if 子句中嵌套有 else 子句的 if 語句if (表示式 1)if(表示式2)句1else2else語句 3語句的執(zhí)行過程如下：首先計算緊跟在 if 后面一對圓括號內(nèi)表示式1 0 式1 的值為0 。在if if if (表示式 1) if(表示式 2) 語句 1 else語句 2（3）在 else 子句中嵌套 if 語句。 內(nèi)嵌的if 語句帶有 else：if(表示式 1) 語句 1 else if(表示式 2) 語句 2 else 語句 3 內(nèi)嵌的if 語句不帶有 else

49、：if(表示式1) 句1 elseif(表示式 2) 語句 23條件表示式構(gòu)成的選擇結(jié)構(gòu)（1）條件運算符（2）1 2 : 3（3）條件表示式的運算功能條件表示式的運算過程如下：當“表示式3” 3（4）條件運算符的優(yōu)先級條件運算符先于賦值運算符，但低于關(guān)系運算符和算術(shù)運算符?？键c 4 switch 語句與 break 語句1switch 語句格式switch(表示式)case 常量表示式 1: 語句 1 case 常量表示式 2: 語句 2case 常量表示式n: 語句 n default: 語句n+1使用switch switch 是C 來的部分稱為sth 緊跟在sith后一對圓括號中的表示式

50、能夠是整型表示式 case 量表示式合稱case 型必須與 switch 后圓括號中的表示式類型相同，各 case 語句標號值應(yīng)該互不相同；default case 關(guān)鍵詞后面標號以外的所有標號。default標號能夠出現(xiàn)在語句體中任何標識位置上。在switch 語句體中也能夠沒有 default 標號；case 12 語句，也能夠是若干語句； 必要時，case 在關(guān)鍵字cse2switch 語句的執(zhí)行過程和 等的標號，而且存在 default 標號，則從 default如果沒有與該值相等的標號，同時又沒有default標號，則跳過switch 語句體，去執(zhí)行switch語句之后的語句。3在

51、switch 語句體中使用 break 語句break 為C 間斷語句break case case 加上break break switch switch 語句一般總是與break switch 第 4 章 循環(huán)結(jié)構(gòu)考點 1 while 循環(huán)結(jié)構(gòu)由 while 語句構(gòu)成的循環(huán)稱為“當循環(huán)”。（1）循環(huán)結(jié)構(gòu)的形式【格式】while(表示式) 循環(huán)體使用是C 語言的關(guān)鍵字； while 后一對圓括號中的表C 0， 則循環(huán)語句一次也不被執(zhí)行，流程直接跳過while 語句，執(zhí)行下一條語句。（2）while 循環(huán)的執(zhí)行過程 while 0 0 while 考點 2 do-while 循環(huán)結(jié)構(gòu)dowhi

52、le 【格式】do while(表示式);循do 是C 循do C do 和dowhile 執(zhí)行 do 后面循環(huán)體中的語句；計算 00 退出 dowhile 循環(huán)?？键c 3 for 循環(huán)結(jié)構(gòu)for for(表示式 1;表示式 2;表示式 3)循環(huán)體2”一般為關(guān)系表示式或邏輯表示式，用于執(zhí)for for 語;”不可省略； for 后一對圓括號中的表示式能夠是任意有效的C 語言表示式。for 計算表示式 1。 計算表示式 2。若其值為非 0，轉(zhuǎn)步驟；若其值為 0，轉(zhuǎn)步驟for 3，轉(zhuǎn)向步驟。 結(jié)束循環(huán)。考點 4 嵌套循環(huán)語句1循環(huán)嵌套2continue 語句continue continue 3b

53、reak 語句break switch break 第 5 章 函 數(shù)考點 1 庫函數(shù)1庫函數(shù)的概念（1）include 命令行調(diào)用 C 語言標準庫函數(shù)時要求包含include 命令行，對一類庫函數(shù)，用戶在源程序 include 命令行中應(yīng)該包含頭文件名。include 命令行必須以“#”號開頭，系統(tǒng)提供的頭文件以.h 作為文件的后綴，文件名用一對雙引號（）或一對尖括號括起來。（2）標準庫函數(shù)的調(diào)用【格式】函數(shù)名(參數(shù)表)在C 2函數(shù)定義的語法(類1,2,) 說明部分語句部分若在函數(shù)的首部省略了函數(shù)返回值的類型名，3函數(shù)的返回值【格式】return 表示式; 或 return(表示式);ret

54、urn 的類型為準，由系統(tǒng)自動進行轉(zhuǎn)換；return void return 使流程返回到調(diào)用函數(shù)，并沒有確定的函數(shù)return void 考點 2 函數(shù)的調(diào)用1函數(shù)的兩種調(diào)用形式【格式】函數(shù)名(實際參數(shù)表)出現(xiàn)在允許表示式出現(xiàn)的任何地方；函數(shù)可僅進行某些操作而不返回函數(shù)值，這時調(diào)用的函數(shù)可作為一條獨立的語句。2調(diào)用函數(shù)時的語法要求實際參數(shù)的個數(shù)、類型必須與形式參數(shù)的個C 按賦值兼容的規(guī)則進行轉(zhuǎn)換； 函數(shù)必須先（int char 3函數(shù)的說明（1）函數(shù)說明的形式在C C int 對于返回值為其它類型的函數(shù)，若把函數(shù)的定義放在調(diào)用之后，應(yīng)該在調(diào)用之前對函數(shù)進行說明。1】(1,參2,)【格式 2】

55、類型名 函數(shù)名(參數(shù)類型 1,參數(shù)名 1,參數(shù)類型 2 參數(shù)名 2,)（2）函數(shù)說明的位置當在所有函數(shù)的外部、被調(diào)用之前說明函數(shù)時，在對函數(shù)進行說明的語句后面所有位置上都能夠?qū)υ摵瘮?shù)進行調(diào)用。函數(shù)說明也能夠放在調(diào)用函數(shù)內(nèi)的說明部分，如在 main 函數(shù)內(nèi)部進行說明，則只能在 main 函數(shù)內(nèi)部才能識別該函數(shù)。4調(diào)用函數(shù)和被調(diào)用函數(shù)之間的數(shù)據(jù)傳遞C 語言中，調(diào)用函數(shù)和被調(diào)用函數(shù)之間的return 語句C 也就是說，當簡單變量作為實參時，用戶不可能在函數(shù)中改變對應(yīng)實參的值?？键c 3 參數(shù)傳遞1傳給 main 函數(shù)的參數(shù)main 函數(shù)一般可用兩個參數(shù)。其中，argc 和 agrv 是兩個參數(shù)名。參數(shù)

56、argc argv argv 還2經(jīng)過實參向函數(shù)傳遞函數(shù)名指向指針的變量（1）指向函數(shù)指針變量的定義在 C 語言中函數(shù)名代表該函數(shù)的入口地址，因此能夠定義一種指向函數(shù)的指針來存放這種地址?！靖袷健繑?shù)據(jù)類型 (*標識符)(1,參2,)（2）函數(shù)名或指向函數(shù)的指針變量作為實參函數(shù)名或指向函數(shù)的指針變量能夠作為實參傳遞給函數(shù)。這時，對應(yīng)的形參應(yīng)當是類型相同的指針變量?？键c 4 函數(shù)的遞歸調(diào)用C 接或間接地自己調(diào)用自己，前者稱為簡單遞歸要解決的問題轉(zhuǎn)化為一個新的問題，而這個新f 的過程f 5 1局部變量及其作用域和生存期（1）局部變量或【作用域】局部變量只能在定義它的函數(shù)（或復(fù)合語句）中使用，離開了定

57、義，它的函數(shù)（或復(fù)合語句）就不能使用。（2）局部變量的生存期是重復(fù)使用的。 寄存器局部變量也是自動auto CPU 2全局變量及其作用域和生存期（1）全局變量的定義【定義】全局變量在函數(shù)外部定義的變量，全局變量也稱為外部變量。置開始，到整個源文件結(jié)束為止。（2）全局變量的生存期全局變量的生存期是整個程序的運行期間。（3）靜態(tài)全局變量靜態(tài)全局變量是用 static 說明符說明的全局變量，靜態(tài)全局變量只限于本編譯單位使用，不能被其它編譯單位所引用。3外部函數(shù)與靜態(tài)函數(shù)C extern static （1）外部函數(shù)外部函數(shù)是用extern 說明符說明函數(shù)返回值的函數(shù)，extern 說明能夠省略，一般

58、的函數(shù)都隱含說明為extern。（2）靜態(tài)函數(shù)靜態(tài)函數(shù)是用 static 說明符說明函數(shù)返回值的函數(shù)。第 6 章 地址與指針考點 1 變量的地址和指針1地址和指針的定義（1）內(nèi)存地址計算機的內(nèi)存是以字節(jié)為單位的一片連C 實際上也就是對某個地址的存儲單元進行操（2）指針變量在C 語言中，能夠定義一種特殊的變量， 這種變量只是用來存放內(nèi)存地址的，這種用來存放地址的變量稱為指針變量。如將變量 a 的內(nèi)存地址保存在變量 x 中，這時訪問變量 a， 能夠先找到存放地址的 x，從中讀出 a 的地址再去訪問 a。2指針變量的定義和指針變量基類型（1）指針變量的定義1,*指針變2,;（2）指針變量的基本類型一

59、個指針變量中存放的是一個存儲單元2 4 對于基型不同的指針變量，其內(nèi)容（地址值11 考點 2 指針變量的操作1給指針變量賦地址值（1）經(jīng)過求地址運算符（&）獲得地址值經(jīng)過單目運算符（&）求出運算對象的地址，把這個地址賦給指針變量。（2）經(jīng)過指針變量獲得地址值（3）經(jīng)過標準函數(shù)獲得地址值malloc 和calloc 在內(nèi)2給指針變量賦“空”值是在NULL3對指針變量的操作（1）經(jīng)過指針來引用一個存儲單元C 當指針變量中存放了一個確切的地址值時，就能夠用“間接訪問運算符”經(jīng)過指針來引用該地址的存儲單元。（2）移動指針當指針指向一串連續(xù)的存儲單元時，能夠?qū)χ羔樧兞窟M行加上或減去一個整數(shù)的運算， 也能

60、夠?qū)χ赶蛲淮B續(xù)存儲單元的兩個指針進行相減的運算。除此之外，不能夠?qū)χ羔樳M行任何其它的算術(shù)運算。（3）指針比較考點 3 函數(shù)之間地址的傳遞1形參為指針變量時實參和形參之間的數(shù)據(jù)傳遞若函數(shù)的形參為指針類型，調(diào)用該函數(shù)時，對應(yīng)的實參必須是基類型相同的地址值或者是已指向某個存儲單元的指針變量。2經(jīng)過傳送地址值改變變量值經(jīng)過傳送地址值，能夠在被調(diào)用函數(shù)中對調(diào)用函數(shù)中的變量進行引用，利用此種形式能夠把兩個或兩個以上的數(shù)據(jù)從被調(diào)用函數(shù)返回到調(diào)用函數(shù)。3函數(shù)返回地址值定義函數(shù)的類型為指針類型，這時函數(shù)返回地址值。注意：函數(shù)定義時“*”的位置。第 7 章 數(shù) 組考點 1 一維數(shù)組的定義及元素的引用1一維數(shù)組