專業(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ì)算機(jī)中的表示方法。3.理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。4.能利用常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，進(jìn)行算法設(shè)計(jì)。二、內(nèi)容范圍二、內(nèi)容范圍（一）緒論（一）緒論1.掌握基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、算法。2.了解數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容。3.理解數(shù)據(jù)元素之間的關(guān)系。4.理解順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)

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

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

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

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