科目代碼：858；  科目名稱：C語言程序設計與數據結構

一、考試性質

C語言程序設計與數據結構是軟件工程專業(yè)碩士生入學考試的業(yè)務課?？荚噷ο鬄閰⒓榆浖こ虒I(yè)2022年全國碩士研究生招生考試入學考試的準考考生。

二、考試形式與考試時間

（一）考試形式：閉卷，筆試。

（二）考試時間：180分鐘。

三、考查要點

（一）C語言程序設計部分

1.掌握常量、變量的概念，掌握常見數據類型（字符型、整型和浮點型）變量的定義和使用。

2.掌握各種運算符的使用方法并理解運算符的優(yōu)先級和關聯(lián)性。

3.掌握各種數據類型的輸入、輸出，掌握數據類型之間的轉換規(guī)則。

4.熟練使用條件語句（含if、if-else、switch）、循環(huán)語句（含while、do-while、for語句，包括循環(huán)嵌套和break語句與continue語句），掌握順序、分支、循環(huán)三種基本程序結構，以及基本程序結構的堆疊和嵌套。

5.熟練掌握一維數組、二維數組的定義和使用，熟練掌握字符串的定義和使用、掌握字符串處理函數的定義和使用。

6.熟練掌握函數的定義和調用，理解函數的遞歸和嵌套調用，了解不同類型存儲變量的定義、使用范圍和生命周期。

7.熟練掌握結構體的定義和使用，掌握結構體數組的定義和使用。

8.理解指針的定義，掌握通過指針訪問數組、字符串和結構體的方法。

9.掌握文件的定義及處理方法。

（二）數據結構部分

1.理解數據結構的基本概念和術語，掌握數據的邏輯結構、存儲結構及其差異，掌握算法的概念，掌握分析算法時間復雜度和空間復雜度的方法。

2.掌握數組、線性表、棧和隊列、樹和二叉樹、圖等基本數據結構的邏輯特征和操作方法，掌握采用順序存儲結構和鏈式存儲結構實現(xiàn)這些數據結構的原理以及基本操作的實現(xiàn)方法，并理解實現(xiàn)方法的特點，能正確分析實現(xiàn)算法的效率。

3.掌握在各種常用的數據結構上進行查找和內部排序操作的實現(xiàn)原理、方法，并能對實現(xiàn)算法的性能和特點進行分析。

4.在掌握基本數據結構實現(xiàn)原理和方法的基礎上，針對應用問題，能夠進行算法分析與設計，能夠選擇合適的數據結構設計有效的方法對問題進行求解。

四、計算器使用要求

本科目無需使用計算器

試題導語參考

C語言程序設計部分（75分）

一、填空題（共15分，5小題，每題3分）

二、單項選擇題（共30分，10小題，每題3分）

三、程序設計題（共12分，1小題，每題12分）

四、程序設計題（共18分，1小題，每題18分）

數據結構部分（75分）

五、單項選擇題（共15分，5小題，每題3分）

六、應用題（共8分，1小題，每題8分）

七、應用題（共8分，1小題，每題8分）

八、應用題（共8分，1小題，每題8分）

九、應用題（共8分，1小題，每題8分）

十、應用題（共8分，1小題，每題8分）

十一、算法設計題（共10分，1小題，每題10分）

十二、算法設計題（共10分，1小題，每題10分）

    注：試題導語信息最終以試題命制為準

參考書目信息

李周芳譯《標準C程序設計》（第7版），清華大學出版社 2017.07

嚴蔚敏，吳偉民編著《數據結構》（C語言版）清華大學出版社 2018.06

   

添加東北大學學姐微信，或微信搜索公眾號“考研派小站”，關注【考研派小站】微信公眾號，在考研派小站微信號輸入【東北大學考研分數線、東北大學報錄比、東北大學考研群、東北大學學姐微信、東北大學考研真題、東北大學專業(yè)目錄、東北大學排名、東北大學保研、東北大學公眾號、東北大學研究生招生）】即可在手機上查看相對應東北大學考研信息或資源。