2019廣州工業(yè)大學831數(shù)據(jù)結(jié)構(gòu)與c語言考試大綱

1、廣東工業(yè)大學全日制研究生招生考試專業(yè)課考試大綱招生類別：(請選擇:□博士生□學術(shù)型碩士生√專業(yè)學位碩士生）考試科目名稱:(831)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)與C語言語言基本內(nèi)容基本內(nèi)容:（300字以內(nèi)）1C語言基礎(chǔ)：數(shù)據(jù)類型（基本類型與構(gòu)造類型、各種類型的定義及類型間的轉(zhuǎn)換）、常量與變量、運算符與表達式（除算術(shù)、邏輯、關(guān)系運算外，還包括賦值、逗號、條件、位運算等）、數(shù)組、指針、結(jié)構(gòu)、常用庫函數(shù)（輸入，輸出，文件操作）等。2程序設(shè)計：順序結(jié)構(gòu)、選

2、擇結(jié)構(gòu)（ifelse、switch、嵌套的選擇結(jié)構(gòu)）、循環(huán)結(jié)構(gòu)（while、dowhile、f語句，多重循環(huán)）、函數(shù)（定義、調(diào)用、遞歸、形參與實參的類型與結(jié)合方式等）、宏（定義與調(diào)用方法、宏替換與宏展開的概念）。3數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和方法；線性表、棧、隊列、二叉樹、樹、圖等的典型存儲結(jié)構(gòu)、基本操作實現(xiàn)算法和簡單應(yīng)用算法；查找和內(nèi)部排序。題型要求及分數(shù)比例題型要求及分數(shù)比例：（滿分150分）1選擇題（包括C語言、程序設(shè)計和

3、數(shù)據(jù)結(jié)構(gòu)的基本概念和方法），共50分；2C程序分析題（包括分析程序?qū)嵗倪\行結(jié)果、功能），共26分；3C程序填空題，共18分；4數(shù)據(jù)結(jié)構(gòu)解答題，共20分；5算法分析題（包括分析算法實例的運行結(jié)果、功能和復(fù)雜度），共18分；6算法填空題，共18分。主管院長審核、簽名：廣東工業(yè)大學全日制研究生招生考試專業(yè)課考試大綱招生類別：(請選擇:□博士生□學術(shù)型碩士生√專業(yè)學位碩士生）考試科目名稱:(831)數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)結(jié)構(gòu)與C語言語言基本內(nèi)容基本內(nèi)

4、容:（300字以內(nèi)）1C語言基礎(chǔ)：數(shù)據(jù)類型（基本類型與構(gòu)造類型、各種類型的定義及類型間的轉(zhuǎn)換）、常量與變量、運算符與表達式（除算術(shù)、邏輯、關(guān)系運算外，還包括賦值、逗號、條件、位運算等）、數(shù)組、指針、結(jié)構(gòu)、常用庫函數(shù)（輸入，輸出，文件操作）等。2程序設(shè)計：順序結(jié)構(gòu)、選擇結(jié)構(gòu)（ifelse、switch、嵌套的選擇結(jié)構(gòu)）、循環(huán)結(jié)構(gòu)（while、dowhile、f語句，多重循環(huán)）、函數(shù)（定義、調(diào)用、遞歸、形參與實參的類型與結(jié)合方式等）、宏（定

5、義與調(diào)用方法、宏替換與宏展開的概念）。3數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和方法；線性表、棧、隊列、二叉樹、樹、圖等的典型存儲結(jié)構(gòu)、基本操作實現(xiàn)算法和簡單應(yīng)用算法；查找和內(nèi)部排序。題型要求及分數(shù)比例題型要求及分數(shù)比例：（滿分150分）1選擇題（包括C語言、程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)的基本概念和方法），共50分；2C程序分析題（包括分析程序?qū)嵗倪\行結(jié)果、功能），共26分；3C程序填空題，共18分；4數(shù)據(jù)結(jié)構(gòu)解答題，共20分；5算法分析題（包括分