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