計算機基礎與程序設計復習考點大綱.docx

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

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

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

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

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

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

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

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

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

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