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

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

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

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

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

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