專業(yè)綜合一考試大綱

1、《專業(yè)綜合一》考試大綱《數(shù)據(jù)結構數(shù)據(jù)結構》一、總體要求一、總體要求1.能分析數(shù)據(jù)的內(nèi)在邏輯關系。2.掌握常用數(shù)據(jù)結構在計算機中的表示方法。3.理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關系，理解算法效率的分析方法。4.能利用常見的數(shù)據(jù)結構，進行算法設計。二、內(nèi)容范圍二、內(nèi)容范圍（一）緒論（一）緒論1.掌握基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)類型、算法。2.了解數(shù)據(jù)結構的研究內(nèi)容。3.理解數(shù)據(jù)元素之間的關系。4.理解順序存儲結構和鏈式存儲

2、結構的不同點。5.了解算法分析的目的。6.理解時間復雜度、空間復雜度的概念。7.掌握簡單的算法時間復雜度的計算。（二）線性表（二）線性表1.理解線性表的概念。2.掌握線性表的順序存儲結構及基本算法。3.掌握線性表的鏈式存儲結構及基本算法。4.理解兩種存儲結構的不同特點及其適用場合。（三）棧和隊列（三）棧和隊列1.掌握棧的定義和基本運算，掌握隊列的定義和基本運算。2.掌握?？蘸蜅M、隊列空和隊列滿的判斷條件。3.了解棧和隊列的簡單應用。

3、（四）串、數(shù)組和廣義表（四）串、數(shù)組和廣義表1.掌握串的定義和串的幾種表示方法。2.理解并掌握串的基本操作。3.理解數(shù)組的定義，掌握一維、二維及多維數(shù)組的地址計算。4.掌握稀疏矩陣的壓縮存儲。5.理解廣義表的概念，掌握廣義表的取頭、取尾操作?！禖《C語言程序設計語言程序設計》一、總體要求一、總體要求1.掌握C語言編程基本知識；2.掌握現(xiàn)實世界數(shù)據(jù)在計算機中如何表示和處理；3.具備良好的程序設計技能；二、內(nèi)容范圍二、內(nèi)容范圍（一）程序設計

4、基礎知識（一）程序設計基礎知識掌握C語言的基本數(shù)據(jù)類型、變量和常量的定義和使用；整型數(shù)據(jù)和字符型數(shù)據(jù)在計算機內(nèi)的編碼形式；格式化輸入和輸出的基本用法；運算符及表達式的定義及用法、運算符的優(yōu)先級。（二）程序設計基本方法（二）程序設計基本方法掌握順序、分支、循環(huán)三種結構的基本語法及綜合運用；函數(shù)的定義、聲明和調(diào)用；能夠規(guī)范地進行代碼設計與編寫；（三）復合數(shù)據(jù)類型（三）復合數(shù)據(jù)類型1.掌握一維數(shù)組、二維數(shù)組的定義及使用方法；了解一維數(shù)組數(shù)據(jù)在

5、內(nèi)存中的存放方式；2.掌握地址和指針的概念，及C語言中指針變量的定義及使用方法；掌握指向一維數(shù)組的指針的概念及使用指針處理一維數(shù)組數(shù)據(jù)的方法；了解指針變量的加減法運算的含義和應用、指針變量做函數(shù)參數(shù)進行數(shù)據(jù)處理等知識。3.掌握結構體數(shù)據(jù)類型的含義、定義及使用方法；掌握結構體數(shù)組、結構體指針的定義和訪問方法；了解結構體變量的成員在內(nèi)存中的存儲方式；了解枚舉類型、共用體類型。三、參考教材三、參考教材《C語言大學實用教程》(第3版)蘇小紅等著