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

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

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

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

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

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