新东方网>大学教育>考研>考研资讯>院校报考>正文

2019东北大学软件学院考研大纲

2018-09-14 13:56

来源:新东方网整理

作者:

  东北大学2019年考研大纲已发布,报考东北大学的考生要认真看大纲。

  考试科目名称:C语言程序设计与数据结构

  一、考试性质

  C语言程序设计与数据结构是软件学院全日制硕士研究生入学考试初试的专业课。考试对象为报考东北大学软件学院软件工程专业的考生(专业代码:083500、085212)。

  二、考试形式与试卷结构

  (一)考试形式:闭卷,笔试

  (二)考试时间:180分钟

  (三)考试题型:选择题、填空题、简答及编程题

  (四)参考书目:金名等译,《标准C程序设计》(第五版),清华大学出版社,2011.9。严蔚敏,吴伟民编著《数据结构》(C语言版)清华大学出版社2011.11。

  三、C语言程序设计考查要点

  (一)掌握常量、变量的概念,掌握常见数据类型(字符型、整型和浮点型)变量的定义和使用。

  (二)掌握各种运算符的使用方法并理解运算符的优先级和关联性。

  (三)掌握各种数据类型的输入、输出,掌握数据类型之间的转换规则。

  (四)熟练使用条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句,包括循环嵌套和break语句与continue语句),掌握顺序、分支、循环三种基本程序结构,以及基本程序结构的堆叠和嵌套。

  (五)熟练掌握一维数组、二维数组的定义和使用,熟练掌握字符串的定义和使用、掌握字符串处理函数的定义和使用。

  (六)熟练掌握函数的定义和调用,理解函数的递归和嵌套调用,了解不同类型存储变量的定义、使用范围和生命周期。

  (七)熟练掌握结构体的定义和使用,掌握结构体数组的定义和使用。

  (八)理解指针的定义,掌握通过指针访问数组、字符串和结构体的方法。

  (九)掌握文件的定义及处理方法。

  四、数据结构考查要点

  (一)理解数据结构的基本概念和术语,掌握数据的逻辑结构、存储结构及其差异,掌握算法的概念,掌握分析算法时间复杂度和空间复杂度的方法。

  (二)掌握数组、线性表、栈和队列、树和二叉树、图等基本数据结构的逻辑特征和操作方法,掌握采用顺序存储结构和链式存储结构实现这些数据结构的原理以及基本操作的实现方法,并理解实现方法的特点,能正确分析实现算法的效率。

  (三)掌握在各种常用的数据结构上进行查找和内部排序操作的实现原理、方法,并能对实现算法的性能和特点进行分析。

  (四)在掌握基本数据结构实现原理和方法的基础上,针对应用问题,能够进行算法分析与设计,能够选择合适的数据结构设计有效的方法对问题进行求解。

  2019年统招研究生入学考试复试笔试参考书为:《面向对象软件工程》(中文版),作者:(美)沙赫查著,黄林鹏,俆小辉,伍建焜译机械工业出版社,2009年出版

官方微信:新东方考研 (微信号:xdfkaoyan

考研热门资讯、院校信息、新东方课程、名师辅导,请扫二维码关注我们! 

考研头条

  • 备考干货
  • 择校选专业
  • 报考信息
  • 经验心态

          新东方考研课程专区

          班级名称 上课地点 上课时间 费用 查看详情

          焦点推荐

          精品直播

          版权及免责声明

          凡本网注明"稿件来源:新东方"的所有文字、图片和音视频稿件,版权均属新东方教育科技集团(含本网和新东方网) 所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方",违者本网将依法追究法律责任。

          本网未注明"稿件来源:新东方"的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着赞同转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方",本网将依法追究法律责任。

          如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与新东方网联系,电话:010-60908555。

          猜你喜欢

          四六级英语拓展