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

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

2、存儲結(jié)構(gòu)的不同點。5.了解算法分析的目的。6.理解時間復(fù)雜度、空間復(fù)雜度的概念。7.掌握簡單的算法時間復(fù)雜度的計算。（二）線性表（二）線性表1.理解線性表的概念。2.掌握線性表的順序存儲結(jié)構(gòu)及基本算法。3.掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及基本算法。4.理解兩種存儲結(jié)構(gòu)的不同特點及其適用場合。（三）棧和隊列（三）棧和隊列1.掌握棧的定義和基本運(yùn)算，掌握隊列的定義和基本運(yùn)算。2.掌握棧空和棧滿、隊列空和隊列滿的判斷條件。3.了解棧和隊列的簡單應(yīng)用

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

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

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