計(jì)算機(jī)基礎(chǔ)與程序設(shè)計(jì)復(fù)習(xí)考點(diǎn)大綱.docx

1、計(jì)算機(jī)基礎(chǔ)與程序設(shè)計(jì)復(fù)習(xí)考點(diǎn)大綱第一部分C語(yǔ)言程序設(shè)計(jì)一、c語(yǔ)言概述1. 考試內(nèi)容(1) c語(yǔ)言出現(xiàn)的歷史背景(2) C語(yǔ)言的特點(diǎn)和C程序介紹2. 考試要求(1) 理解C語(yǔ)言的特點(diǎn)、函數(shù)。(2) 掌握定義C程序的方法。二、程序的靈魂一算法1. 考試內(nèi)容(1) 算法的概念和算法的特性。(2) 算法的表示方法。(3) 結(jié)構(gòu)化程序設(shè)計(jì)。2. 考試要求(1) 理解算法的概念和算法的特性。(2) 掌握傳統(tǒng)和N-S流程圖表示算法。(3) 理解結(jié)構(gòu)化程序設(shè)計(jì)方法三、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式1. 考試內(nèi)容(1) 關(guān)鍵字與標(biāo)識(shí)符的概念：關(guān)鍵字的含義，標(biāo)識(shí)符的定義，常量和變量的分類。(2) 數(shù)據(jù)類型：數(shù)據(jù)類型的含

2、義、特點(diǎn)，不同類型常量的表達(dá)，不同類型變量的定義、賦初值方法。(3) 運(yùn)算符：各類運(yùn)算符的含義、優(yōu)先級(jí)，各類表達(dá)式的表示方法、運(yùn)算特點(diǎn)、值的類型和計(jì)算方法，各類公式的表達(dá)式描述和各類表達(dá)式的混合運(yùn)算。2. 考試要求(1) 理解關(guān)鍵字與標(biāo)識(shí)符的概念、應(yīng)用特點(diǎn)，理解數(shù)據(jù)類型的含義和常量、變量的分類。(2) 掌握各數(shù)據(jù)類型的含義、特點(diǎn)，不同類型常量的表達(dá)，不同類型變量的定義和賦值方法。(3) 熟練掌握各類運(yùn)算符的含義、優(yōu)先級(jí)，各類表達(dá)式的表示方法、運(yùn)算特點(diǎn)、值的類型和計(jì)算方法。能夠進(jìn)行各類公式的表達(dá)式描述和各類表達(dá)式的混合運(yùn)算。四、順序結(jié)構(gòu)程序設(shè)計(jì)1. 考試內(nèi)容(1) 輸入輸出：常用的輸入輸出函數(shù)，

3、基本的輸入輸出格式。(2) 賦值語(yǔ)句：賦值語(yǔ)句功能和表達(dá)方法。(3) 順序程序設(shè)計(jì)：編寫(xiě)順序結(jié)構(gòu)語(yǔ)句及程序.2. 考試要求(1) 了解數(shù)據(jù)輸入輸出的概念以及在C語(yǔ)言中的實(shí)現(xiàn)方法。(2) 掌握賦值語(yǔ)句表達(dá)方法；掌握輸入輸出函數(shù)的格式、表達(dá)方式和使用功能、特點(diǎn)。(3) 熟練掌握順序程序設(shè)計(jì)的思想和編程方法，能夠熟練編寫(xiě)簡(jiǎn)單問(wèn)題的程序并上機(jī)調(diào)試。五、選擇結(jié)構(gòu)程序設(shè)計(jì)1. 考試內(nèi)容(1) 條件的表達(dá)方式：算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式，各種運(yùn)算結(jié)果的表達(dá)與判別。(2) 條件語(yǔ)句:if語(yǔ)句、if-else語(yǔ)句、elseif結(jié)構(gòu)以及switch和break語(yǔ)句的使用方法。(3) 選擇結(jié)構(gòu)程序設(shè)計(jì)：編寫(xiě)

4、帶有選擇結(jié)構(gòu)的語(yǔ)句及程序。2. 考試要求(1) 掌握問(wèn)題中條件的表達(dá)方式(關(guān)系表達(dá)式、邏輯表達(dá)式)和運(yùn)算結(jié)果。(2) 熟練掌握編程中條件的描述方法(用不同格式的if語(yǔ)句或switch語(yǔ)句)和使用方法，能夠進(jìn)行各種條件下的問(wèn)題的程序設(shè)計(jì)。六、循環(huán)程序設(shè)計(jì)1. 考試內(nèi)容(1) 循環(huán)語(yǔ)句：while、do-while和for語(yǔ)句的格式、循環(huán)條件的設(shè)置以及在循環(huán)結(jié)構(gòu)中使用break和continue語(yǔ)句。(2) 雙重循環(huán)，理解為外層循環(huán)控制行，內(nèi)層循環(huán)控制列。(2)循環(huán)程序設(shè)計(jì)：編寫(xiě)帶有循環(huán)結(jié)構(gòu)語(yǔ)句及程序。2, 考試要求(1)了解循環(huán)的概念，解決語(yǔ)句重復(fù)執(zhí)行的方法。(2) 理解各種實(shí)現(xiàn)循環(huán)的語(yǔ)句的執(zhí)行

5、過(guò)程、執(zhí)行步驟和相關(guān)參數(shù)量的變化情況，理解break和continue的使用形式和理由。(3) 掌握循環(huán)語(yǔ)句的格式和應(yīng)用特點(diǎn)，掌握多重循環(huán)程序設(shè)計(jì)的方法。七、數(shù)組1. 考試內(nèi)容(1) 數(shù)組的概念：數(shù)組的概念、一維數(shù)組和二維數(shù)組。(2) 數(shù)組的使用：數(shù)組的定義、數(shù)組的初始化、數(shù)組元素的引用，數(shù)組的一般編程方法。2. 考試要求(1) 了解數(shù)組的基本概念。(2) 掌握不同類別數(shù)組的特點(diǎn)，掌握數(shù)組的定義、初始化和數(shù)組元素引用方法；掌握數(shù)組的實(shí)際應(yīng)用方式、特點(diǎn)和程序設(shè)計(jì)方法。八、函數(shù)1. 考試內(nèi)容(1)函數(shù)：函數(shù)定義的格式，包括類型、參數(shù)及返回值。存儲(chǔ)類別：存儲(chǔ)類別的含義、使用方法。(3) 函數(shù)的運(yùn)用：

6、定義函數(shù)、調(diào)用函數(shù)、遞歸函數(shù)。2. 考試要求(1) 理解一般問(wèn)題的解決方法和程序的結(jié)構(gòu)化、模塊化設(shè)計(jì)思想，理解函數(shù)的調(diào)用方法，理解變量的數(shù)據(jù)類型、存儲(chǔ)類別，理解內(nèi)部函數(shù)與外部函數(shù)的含義。(2) 掌握函數(shù)定義的一般格式，掌握形式參數(shù)的表達(dá)方式，函數(shù)返回值類型和返回值的表達(dá)方式，掌握函數(shù)調(diào)用的方法、特點(diǎn)和不同調(diào)用形式(嵌套調(diào)用、遞歸調(diào)用)，掌握局部變量、全局變量的定義方法和聲明形式。九、指針1. 考試內(nèi)容(1) 指針概念：指針的概念，指針的類型、指針的分類。(2) 指針的運(yùn)用：運(yùn)用指針處理變量、數(shù)組、字符串、函數(shù)等。2, 考試要求(1) 理解指針的概念、特點(diǎn)，理解指針的分類、指針的數(shù)據(jù)類型描述。(

7、2) 掌握指針的含義、不同類型指針與所指變量、數(shù)組、字符串、函數(shù)等的內(nèi)在聯(lián)系。十、結(jié)構(gòu)體與共用體1. 考試內(nèi)容(1) 結(jié)構(gòu)體與共用體的概念：結(jié)構(gòu)體的含義，共用體的含義。(2) 結(jié)構(gòu)體與共用體的運(yùn)用：結(jié)構(gòu)體與共用體的類型聲明、初始化和引用。2. 考試要求(1) 了解C語(yǔ)言基本類型與構(gòu)造類型的含義，了解類型聲明與變量等定義的區(qū)別。(2) 掌握結(jié)構(gòu)體、共用體、枚舉類型的聲明方法和相應(yīng)變量等的定義、初始化、引用方法。、文件1. 考試內(nèi)容(1) 文件的概念：文件的定義、分類和特點(diǎn)。(2) 文件的基本操作：文件打開(kāi)與關(guān)閉、文件讀/寫(xiě)操作，出錯(cuò)檢測(cè)。2. 考試要求(1) 了解文件的含義、分類和特點(diǎn)。(2)

8、理解文件指針的使用方法，掌握文件打開(kāi)與關(guān)閉、文件讀寫(xiě)、文件定位和出錯(cuò)檢測(cè)函數(shù)的使用方法。(3) 掌握不同問(wèn)題使用文件的定義和操作方法。第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)第一章緒論、考核知識(shí)點(diǎn)1 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。2. 算法、算法的特性、如何用類C語(yǔ)言來(lái)描述算法。3. 算法設(shè)計(jì)的基本要求以及計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。二、考核要求1.識(shí)記：有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念，四種基本數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)。2. 理解：四種基本數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，算法復(fù)雜度度量的基本概念。3. 應(yīng)用：用類C語(yǔ)言描述算法第二章線性表考核知

9、識(shí)點(diǎn)1線性表的定義和基本操作。2. 線性表順序存儲(chǔ)結(jié)構(gòu)的表示和基本運(yùn)算。3. 線性表鏈?zhǔn)酱鎯?chǔ)，帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的表示和查找、插入、刪除等基本操作。二、考核要求1識(shí)記：線性表基本概念、基本運(yùn)算，各種鏈表的表示。2.理解：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的比較，各種鏈表的基本操作算法第三章棧和隊(duì)列一、考核知識(shí)點(diǎn)1. 棧和隊(duì)列的定義及其存儲(chǔ)結(jié)構(gòu)、循環(huán)隊(duì)列。2. 棧和隊(duì)列的主要運(yùn)算。3 .棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換、表達(dá)式求值等。4. 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列二、考核要求1.識(shí)記：棧和隊(duì)列的概念、功能、操作特點(diǎn)、主要運(yùn)算。2. 理解：棧和隊(duì)列與一般線性表對(duì)比的特殊性，棧和隊(duì)列

10、的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，循環(huán)隊(duì)列。3. 應(yīng)用：棧和隊(duì)列的常見(jiàn)的使用場(chǎng)合。4. 用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列第五章排序與選擇算法一、考核知識(shí)點(diǎn)1冒泡排序、插入排序、選擇排序、快速排序的基本算法2. 這些排序的時(shí)間復(fù)雜度3. 合并排序第六章樹(shù)和二叉樹(shù)一、考核知識(shí)點(diǎn)1 .樹(shù)的定義和術(shù)語(yǔ)。2 .二叉樹(shù)（完全二叉樹(shù)、滿二叉樹(shù)）的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)（順序表示法和二叉鏈表表示法）。3 .二叉樹(shù)遍歷算法（先序、中序、后序、層次）。4 .樹(shù)和森林轉(zhuǎn)換為二叉樹(shù)的方法（孩子兄弟表示法）。5 .樹(shù)的路徑長(zhǎng)度、樹(shù)的帶權(quán)路徑長(zhǎng)度、Huffman樹(shù)的構(gòu)造方法。6. 線索二叉樹(shù)的概念7. 二叉搜索樹(shù)概念二、考核要求1 識(shí)記：樹(shù)的基本概念2 .理解：二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)、遍歷算法，孩子兄弟表示法，樹(shù)的路徑長(zhǎng)度，哈夫曼樹(shù)的構(gòu)造方法3. 應(yīng)用：利用哈夫曼樹(shù)解決一些最優(yōu)化問(wèn)題第七章圖、考核知識(shí)點(diǎn)1.圖的定義。2.圖的基本術(shù)語(yǔ)。(1) 圖及無(wú)向圖、有向圖、網(wǎng)、子圖、連通圖、強(qiáng)連通圖。(2) 頂點(diǎn)的度、入度、出度。(3) 頂點(diǎn)間路徑、路徑長(zhǎng)度、環(huán)。3. 圖的存儲(chǔ)結(jié)構(gòu)鄰接矩陣(2)鄰接表(含逆鄰接表)4 .遍歷圖深度優(yōu)先搜索遍歷圖的算法及其時(shí)間復(fù)雜度。(2)