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

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

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

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