《專業(yè)綜合課程一》考試大綱

一、總體要求

要求考生具備綜合運用所學知識進行基本的問題分析的能力;利用計算機求解問題、設計算法并用C語言編程解決問題的能力：1.掌握C語言編程基本知識;2.掌握現(xiàn)實世界數(shù)據(jù)在計算機中如何表示和處理;3.具備良好的程序設計技能;4. 掌握各種數(shù)據(jù)結構的基本特征、操作方式和實現(xiàn)的方法;5. 具備抽象思維能力、邏輯推理能力。

二、內(nèi)容范圍

(一)程序設計基礎知識

掌握C語言的基本數(shù)據(jù)類型、變量和常量的定義和使用;整型數(shù)據(jù)和字符型數(shù)據(jù)在計算機內(nèi)的編碼形式;格式化輸入和輸出的基本用法;運算符及表達式的定義及用法、運算符的優(yōu)先級。

(二)程序設計基本方法

掌握順序、分支、循環(huán)三種結構的基本語法及綜合運用;函數(shù)的定義、聲明和調用;能夠規(guī)范地進行代碼設計與編寫;

(三)復合數(shù)據(jù)類型

掌握一維數(shù)組、二維數(shù)組的定義及使用方法;了解一維數(shù)組數(shù)據(jù)在內(nèi)存中的存放方式;

掌握地址和指針的概念，及C語言中指針變量的定義及使用方法;掌握指向一維數(shù)組的指針的概念及使用指針處理一維數(shù)組數(shù)據(jù)的方法;了解指針變量的加減法運算的含義和應用、指針變量做函數(shù)參數(shù)進行數(shù)據(jù)處理等知識。

掌握結構體數(shù)據(jù)類型的含義、定義及使用方法;掌握結構體數(shù)組、結構體指針的定義和訪問方法;了解結構體變量的成員在內(nèi)存中的存儲方式;了解枚舉類型、共用體類型。

(四)線性結構

掌握線性表的順序存儲、鏈式存儲概念及編程實現(xiàn)方法;掌握棧的概念、基本操作及編程實現(xiàn)方法;掌握隊列的概念、基本操作，能夠編程實現(xiàn)循環(huán)隊列的基本操作。

了解各類矩陣的壓縮存儲和基本運算的實現(xiàn)方法;了解串的概念及模式匹配算法。

(五)樹型結構

掌握樹型結構的基本概念及雙親表示法、孩子表示法、孩子兄弟表示法等樹形結構的存儲方式;掌握二叉樹的定義、性質、樹和二叉樹的轉換方法;能夠編程實現(xiàn)順序、鏈表方式實現(xiàn)二叉樹的存儲;掌握二叉樹的前序、中序及后序遍歷算法并能夠編程實現(xiàn)。

了解森林和二叉樹的轉換、線索樹、哈夫曼樹的概念、及構造哈弗曼樹的方法及其應用。

(六) 圖型結構

掌握圖、鄰接矩陣、鄰接表的概念，并能夠編程實現(xiàn)圖的存儲;掌握圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷算法;掌握最小生成樹的概念，能夠用普利姆算法和克魯斯卡爾算法構造圖的最小生成樹。

了解圖的逆鄰接表、十字鏈表存儲方式;了解迪卡斯特算法求圖的單源最短路徑。

(七)查詢與排序

掌握順序查找、折半查找算法并能編程實現(xiàn);掌握散列表的查找算法、散列函數(shù)的構造及沖突處理辦法;掌握冒泡排序、插入排序、簡單選擇排序、快速排序、堆排序、歸并排序等排序算法;能夠編程實現(xiàn)冒泡排序、插入排序和快速排序算法。

了解二叉搜索樹、AVL樹;了解常用排序方法的優(yōu)缺點及時間和空間復雜度分析。

三、參考教材

《C語言程序設計(第三版)》,譚浩強編著，清華大學出版社。

《數(shù)據(jù)結構(C語言版)》，嚴蔚敏、吳偉民著，清華大學出版社。