东北大学2021考研C语言与数据结构大纲详解

东北大学2021年的硕士研究生招生考试科目858C语言程序设计与数据结构，是软件工程专业和电子信息专业学生的必考科目。考试性质为闭卷笔试，时长180分钟。考试题型包括选择题、填空题、程序设计题、应用题和算法设计题，涵盖了C语言基础和数据结构两大部分。 在C语言程序设计部分，考生需掌握基本概念如常量和变量、不同数据类型（如字符型、整型和浮点型）的定义和使用，熟悉各类运算符的用法、优先级和关联性。还要熟练运用条件语句、循环语句，理解基本程序结构如顺序、分支和循环，并能处理数组、二维数组、字符串以及函数的使用，包括递归和嵌套调用。此外，指针和文件操作也是重点考察内容。 数据结构部分则强调对数据结构基本概念的理解，如逻辑结构、存储结构、算法复杂度分析。考生需掌握常见的数据结构，如数组、线性表、栈、队列、树（特别是二叉树）、图等，理解它们的逻辑特征和操作方法，并能实现顺序存储和链式存储结构下的基本操作。同时，理解指针在表示和操作这些数据结构中的作用。 参考书目为李周芳翻译的《标准C程序设计》第七版和严蔚敏、吴伟民编著的《数据结构》（C语言版）。备考时，考生应系统学习这些教材，通过大量练习和理解理论，确保对C语言编程和数据结构有深入的理解，才能在考试中取得好成绩。