年硕士硕士统一入学考试大纲考试科目名称:语言程序设计与数据构造一、 考试性质 语言程序设计与数据构造是软件学院全日制硕士硕士入学考试初试的专业课。考试对象为报考东北大学软件学院软件工程专业的考生（专业代码：、）.二、考试形式与试卷构造（一） 考试形式：闭卷，笔试(二） 考试时间:分钟（三） 考试卷型：选择题、填空题、简答及编程题(四) 参照书目：金名等译，《原则程序设计》（第五版)，清华大学出版社，。 严蔚敏,吴伟民编著《数据构造》(语言版）清华大学出版社 。三、 语言程序设计考察要点(一） 掌握常量、变量的概念,掌握常见数据类型（字符型、整型和浮点型)变量的定义和使用。(二） 掌握多种运算符的使用措施并理解运算符的优先级和关联性。(三) 掌握多种数据类型的输入、输出,掌握数据类型之间的转换规则.（四) 纯熟使用条件语句（含、、）、循环语句（含、、语句,包括循环嵌套和语句与语句）,掌握次序、分支、循环三种基本程序构造，以及基本程序构造的堆叠和嵌套。(五) 纯熟掌握一维数组、二维数组的定义和使用，纯熟掌握字符串的定义和使用、掌握字符串处理函数的定义和使用.（六) 纯熟掌握函数的定义和调用,理解函数的递归和嵌套调用，理解不一样类型存储变量的定义、使用范围和生命周期。(七） 纯熟掌握构造体的定义和使用，掌握构造体数组的定义和使用。（八） 理解指针的定义,掌握通过指针访问数组、字符串和构造体的措施。（九) 掌握文献的定义及处理措施。四、数据构造考察要点（一）理解数据构造的基本概念和术语，掌握数据的逻辑构造、存储构造及其差异，掌握算法的概念，掌握分析算法时间复杂度和空间复杂度的措施.（二)掌握数组、线性表、栈和队列、树和二叉树、图等基本数据构造的逻辑特征和操作措施 ，掌握采用次序存储构造和链式存储构造实现这些数据构造的原理以及基本操作的实现措施,并理解实现措施的特点,能对的分析实现算法的效率。(三）掌握在多种常用的数据构造上进行查找和内部排序操作的实现原理、措施，并能对实现算法的性能和特点进行分析.（四)在掌握基本数据构造实现原理和措施的基础上，针对应用问题，可以进行算法分析与设计,可以选择合适的数据构造设计有效的措施对问题进行求解。年统招硕士入学考试复试笔试参照书为：《面向对象软件工程》（中文版）， 作 者： (美）沙赫查著，黄林鹏，俆小辉，伍建焜译 机械工业出版社， 年出版
