東北大學(xué)2021年碩士研究生招生考試考試大綱（009軟件學(xué)院）

東北大學(xué)ADDINCNKISM.UserStyle2021年碩士研究生招生考試考試大綱科目代碼：858；科目名稱：C語言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)一、考試性質(zhì)C語言程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)是軟件學(xué)院軟件工程專業(yè)和電子信息專業(yè)（專業(yè)代碼：083500、085400）碩士生入學(xué)考試初試的專業(yè)課之一。考試對象為參加軟件學(xué)院軟件工程專業(yè)和電子信息專業(yè)2021年全國碩士研究生招生考試入學(xué)考試的準(zhǔn)考考生。二、考試形式與試卷結(jié)構(gòu)（一）考試形式：閉卷，筆試（二）考試時(shí)間：180分鐘（三）考試題型及比例（均為約占）：選擇題（30%），填空題（10%），程序設(shè)計(jì)題（20%），應(yīng)用題（26.7%），算法設(shè)計(jì)題（13.3%）。（四）參考書目：李周芳譯《標(biāo)準(zhǔn)C程序設(shè)計(jì)》（第7版），清華大學(xué)出版社2017.07，嚴(yán)蔚敏，吳偉民編著《數(shù)據(jù)結(jié)構(gòu)》（C語言版）清華大學(xué)出版社2018.06。三、考查要點(diǎn)（一）C語言程序設(shè)計(jì)部分（1）掌握常量、變量的概念，掌握常見數(shù)據(jù)類型（字符型、整型和浮點(diǎn)型）變量的定義和使用。（2）掌握各種運(yùn)算符的使用方法并理解運(yùn)算符的優(yōu)先級和關(guān)聯(lián)性。（3）掌握各種數(shù)據(jù)類型的輸入、輸出，掌握數(shù)據(jù)類型之間的轉(zhuǎn)換規(guī)則。（4）熟練使用條件語句（含if、if-else、switch）、循環(huán)語句（含while、do-while、for語句，包括循環(huán)嵌套和break語句與continue語句），掌握順序、分支、循環(huán)三種基本程序結(jié)構(gòu)，以及基本程序結(jié)構(gòu)的堆疊和嵌套。（5）熟練掌握一維數(shù)組、二維數(shù)組的定義和使用，熟練掌握字符串的定義和使用、掌握字符串處理函數(shù)的定義和使用。（6）熟練掌握函數(shù)的定義和調(diào)用，理解函數(shù)的遞歸和嵌套調(diào)用，了解不同類型存儲變量的定義、使用范圍和生命周期。（7）熟練掌握結(jié)構(gòu)體的定義和使用，掌握結(jié)構(gòu)體數(shù)組的定義和使用。（8）理解指針的定義，掌握通過指針訪問數(shù)組、字符串和結(jié)構(gòu)體的方法。（9）掌握文件的定義及處理方法。（二）數(shù)據(jù)結(jié)構(gòu)部分（1）理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，掌握算法的概念，掌握分析算法時(shí)間復(fù)雜度和空間復(fù)雜度的方法。（2）掌握數(shù)組、線性表、棧和隊(duì)列、樹和二叉樹、圖等基本數(shù)據(jù)結(jié)構(gòu)的邏輯特征和操作方法，掌握采用順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的原理以及基本操作的實(shí)現(xiàn)方法，并理解實(shí)現(xiàn)方法的特點(diǎn)，能正確分析實(shí)現(xiàn)算法的效率。（3）掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上進(jìn)行查找和內(nèi)部排序操作的實(shí)現(xiàn)原理、方法，并能對實(shí)現(xiàn)算法的性能和特點(diǎn)進(jìn)行分析。（4）在掌握基本數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)原理和方法的基礎(chǔ)上，針對應(yīng)用問題，能夠進(jìn)行算法分析與設(shè)計(jì)，能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)有效的方法對問題進(jìn)行求解。四、計(jì)算器使用要求本科目無需使用計(jì)算器附件1：大綱導(dǎo)語參考C語言程序設(shè)計(jì)部分填空題（共15分，5小題，每題3分）單項(xiàng)選擇題（共30分，10小題，每題3分）程序設(shè)計(jì)題（共12分，1小題，每題12分）程序設(shè)計(jì)題（共18分，1小題，每題18分）數(shù)據(jù)結(jié)構(gòu)部分單項(xiàng)選擇題（共15分，5小題，每題3分）應(yīng)用題（共8分，1小題，每題8分）應(yīng)用題（共8分，1小題，每題8分）應(yīng)用題（共8分，1小題，每題8分）應(yīng)用題（共8分，1小題，每題8分）應(yīng)用題（共8分，1小題，每題