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

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

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

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

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

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

6、定義函數(shù)、調(diào)用函數(shù)、遞歸函數(shù)。2. 考試要求(1) 理解一般問題的解決方法和程序的結(jié)構(gòu)化、模塊化設(shè)計思想，理解函數(shù)的調(diào)用方法，理解變量的數(shù)據(jù)類型、存儲類別，理解內(nèi)部函數(shù)與外部函數(shù)的含義。(2) 掌握函數(shù)定義的一般格式，掌握形式參數(shù)的表達方式，函數(shù)返回值類型和返回值的表達方式，掌握函數(shù)調(diào)用的方法、特點和不同調(diào)用形式(嵌套調(diào)用、遞歸調(diào)用)，掌握局部變量、全局變量的定義方法和聲明形式。九、指針1. 考試內(nèi)容(1) 指針概念：指針的概念，指針的類型、指針的分類。(2) 指針的運用：運用指針處理變量、數(shù)組、字符串、函數(shù)等。2, 考試要求(1) 理解指針的概念、特點，理解指針的分類、指針的數(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)體與共用體的運用：結(jié)構(gòu)體與共用體的類型聲明、初始化和引用。2. 考試要求(1) 了解C語言基本類型與構(gòu)造類型的含義，了解類型聲明與變量等定義的區(qū)別。(2) 掌握結(jié)構(gòu)體、共用體、枚舉類型的聲明方法和相應(yīng)變量等的定義、初始化、引用方法。、文件1. 考試內(nèi)容(1) 文件的概念：文件的定義、分類和特點。(2) 文件的基本操作：文件打開與關(guān)閉、文件讀/寫操作，出錯檢測。2. 考試要求(1) 了解文件的含義、分類和特點。(2)

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

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

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