2019年碩士研究生統(tǒng)一入學(xué)考試大綱

1、2019 年碩士研究生統(tǒng)一入學(xué)考試大綱 考試科目名稱： C 語(yǔ)言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)一、 考試性質(zhì)C 語(yǔ)言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)是軟件學(xué)院全日制碩士研究生入學(xué)考試初試的專業(yè)課?？荚噷?duì)象為報(bào)考東北大學(xué)軟件學(xué)院軟件工程專業(yè)的考生（專業(yè)代碼：083500、085212）。矚慫潤(rùn)厲釤瘞睞櫪廡賴。二、 考試形式與試卷結(jié)構(gòu) （一 ） 考試形式：閉卷，筆試 （二 ） 考試時(shí)間： 180 分鐘（三 ） 考試題型：選擇題、填空題、簡(jiǎn)答及編程題（四）參考書(shū)目：金名等譯，標(biāo)準(zhǔn) C 程序設(shè)計(jì)（第五版），清華大學(xué)出版社，2011.9。嚴(yán)蔚 敏，吳偉民編著數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言版）清華大學(xué)出版社 2011.11。聞創(chuàng)溝燴鐺險(xiǎn)愛(ài)氌譴

2、凈。三、 C 語(yǔ)言程序設(shè)計(jì)考查要點(diǎn)（一）掌握常量、變量的概念，掌握常見(jiàn)數(shù)據(jù)類型（字符型、整型和浮點(diǎn)型）變量的定義和 使用。（二）掌握各種運(yùn)算符的使用方法并理解運(yùn)算符的優(yōu)先級(jí)和關(guān)聯(lián)性。（三）掌握各種數(shù)據(jù)類型的輸入、輸出，掌握數(shù)據(jù)類型之間的轉(zhuǎn)換規(guī)則。（四）熟練使用條件語(yǔ)句（含 if、if-else、switch ）、循環(huán)語(yǔ)句（含 while、do-while、for 語(yǔ)句， 包括循環(huán)嵌套和 break 語(yǔ)句與 continue 語(yǔ)句），掌握順序、分支、循環(huán)三種基本程序結(jié)構(gòu)， 以及基本程序結(jié)構(gòu)的堆疊和嵌套。殘騖樓諍錈瀨濟(jì)溆塹籟。（五）熟練掌握一維數(shù)組、二維數(shù)組的定義和使用，熟練掌握字符串的定義和使用

3、、掌握字 符串處理函數(shù)的定義和使用。釅錒極額閉鎮(zhèn)檜豬訣錐。（六）熟練掌握函數(shù)的定義和調(diào)用，理解函數(shù)的遞歸和嵌套調(diào)用，了解不同類型存儲(chǔ)變量的 定義、使用范圍和生命周期。彈貿(mào)攝爾霽斃攬磚鹵廡。（七）熟練掌握結(jié)構(gòu)體的定義和使用，掌握結(jié)構(gòu)體數(shù)組的定義和使用。（八）理解指針的定義，掌握通過(guò)指針訪問(wèn)數(shù)組、字符串和結(jié)構(gòu)體的方法。（九）掌握文件的定義及處理方法。四、 數(shù)據(jù)結(jié)構(gòu)考查要點(diǎn)（一）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)， 掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，掌握算法的概念，掌握分析算法時(shí)間復(fù)雜度和空間復(fù)雜度的方法。謀蕎摶篋飆鐸懟類蔣薔。（二）掌握數(shù)組、線性表、棧和隊(duì)列、樹(shù)和二叉樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)的邏輯特征和操作方法，掌握采用順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的原理以及基本操作的實(shí)現(xiàn)方 法，并理解實(shí)現(xiàn)方法的特點(diǎn)，能正確分析實(shí)現(xiàn)算法的效率。廈礴懇蹣駢時(shí)盡繼價(jià)騷。（三）掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上進(jìn)行查找和內(nèi)部排序操作的實(shí)現(xiàn)原理、方法， 并能對(duì)實(shí)現(xiàn)算法的性能和特點(diǎn)進(jìn)行分析。煢楨廣鰳鯡選塊網(wǎng)羈淚。（四）在掌握基本數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)原理和方法的基礎(chǔ)上， 針對(duì)應(yīng)用問(wèn)題， 能夠進(jìn)行算法分析與設(shè)計(jì)，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)有效的方法對(duì)問(wèn)題進(jìn)行求解。鵝婭盡損鵪慘歷蘢鴛賴。2019 年統(tǒng)招研究生入學(xué)考試復(fù)試筆試參考書(shū)為： 面向?qū)ο筌浖こ?（中文版） ,