2019華僑大學(xué)考試大綱之827數(shù)據(jù)結(jié)構(gòu)與c++

1、第1頁，共4頁20192019年華僑大學(xué)碩士研究生招生考試年華僑大學(xué)碩士研究生招生考試初試自命題科目考試大綱初試自命題科目考試大綱招生學(xué)院：招生學(xué)院：計(jì)算機(jī)科學(xué)與技術(shù)招生專業(yè)：招生專業(yè)：計(jì)算機(jī)技術(shù)科目名稱：科目名稱：數(shù)據(jù)結(jié)構(gòu)與C一、一、考試形式與試卷結(jié)構(gòu)考試形式與試卷結(jié)構(gòu)（一）（一）試卷滿分值及考試時(shí)間試卷滿分值及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。（二）答題方式（二）答題方式答題方式為閉卷、筆試。試卷由試題和答題紙組成

2、；答案必須寫在答題紙（由考點(diǎn)提供）相應(yīng)的位置上。（三）試卷內(nèi)容結(jié)構(gòu)（三）試卷內(nèi)容結(jié)構(gòu)考試內(nèi)容主要包括數(shù)據(jù)結(jié)構(gòu)（50%），C（50%）。（四）試卷題型結(jié)構(gòu)（四）試卷題型結(jié)構(gòu)第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)1.單項(xiàng)選擇題（12分），共8道；2.問答題（40分），共5道；3.算法設(shè)計(jì)題（23分），共2道。第二部分C1.單項(xiàng)選擇題（15分），共10道；2.程序閱讀題（30分），共35道；3.編程題（30分），共2道。二、考查目標(biāo)二、考查目標(biāo)第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)課程

3、考試的目的在于測(cè)試考生對(duì)于數(shù)據(jù)結(jié)構(gòu)的基本概念、基本理論、第3頁，共4頁1.C程序設(shè)計(jì)的基本概念C程序的概念、C程序結(jié)構(gòu)、C程序的運(yùn)行方法與過程2.基本數(shù)據(jù)類型、常量、變量、運(yùn)算符和表達(dá)式基本數(shù)據(jù)類型的概念；常量和變量的概念及其使用方法；常見的運(yùn)算符（算術(shù)、賦值、邏輯、關(guān)系、逗號(hào)、條件、位運(yùn)算符等）及其構(gòu)成的表達(dá)式計(jì)算；運(yùn)算符的優(yōu)先級(jí)及結(jié)合性。3.順序結(jié)構(gòu)的程序設(shè)計(jì)基本輸入輸出操作及其使用；順序結(jié)構(gòu)程序設(shè)計(jì)的基本方法。4.選擇和循環(huán)結(jié)構(gòu)的

4、程序設(shè)計(jì)選擇結(jié)構(gòu)的程序設(shè)計(jì)方法（if語句和switch語句及其使用）；循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)方法（while循環(huán)、dowhile循環(huán)、f循環(huán)、break和continue語言）；選擇和循環(huán)結(jié)構(gòu)程序設(shè)計(jì)的具體應(yīng)用。5.數(shù)組及其使用一維和二維數(shù)組的基本概念；一維和二維數(shù)組的基本使用方法；一維和二維數(shù)組的應(yīng)用；字符數(shù)組與字符串的概念及其使用；字符串的處理；向量的基本概念及其簡(jiǎn)單使用方法。6.函數(shù)及其使用函數(shù)的概念及其定義；函數(shù)的調(diào)用；遞歸函數(shù)的定

5、義和使用；變量的存儲(chǔ)類型；函數(shù)與數(shù)組、指針等的關(guān)系；7.指針及其使用指針的基本概念；指針的使用；指針與數(shù)組；指針與函數(shù)；指針與字符串；命令行參數(shù)。8.編譯預(yù)處理簡(jiǎn)單的編譯預(yù)處理指令及其使用方法。9.結(jié)構(gòu)體與共用體類型結(jié)構(gòu)體共用體類型的定義和使用方法；枚舉類型的定義和使用方法；鏈表的簡(jiǎn)單構(gòu)造和操作。10.類與對(duì)象類的定義方法；對(duì)象的基本概念及其使用；構(gòu)造函數(shù)的定義、作用和重載；析構(gòu)函數(shù)的定義、作用；拷貝構(gòu)造函數(shù)的定義和作用；類的靜態(tài)成員及