2016年北京理工大学考研885软件工程专业基础综合考试大纲解析.pdf

才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 2016 年北京理工大学考研年北京理工大学考研 885 软件工程专业基础综合考试大纲软件工程专业基础综合考试大纲解析解析 885 软件工程专业基础综合软件工程专业基础综合 一 考查目标一 考查目标 软件工程专业基础综合涵盖程序设计软件工程专业基础综合涵盖程序设计 数据结构等学科专业基础课程数据结构等学科专业基础课程 要求考生要求考生 系统地掌握上述专业基础课程的概念系统地掌握上述专业基础课程的概念 基本原理和方法基本原理和方法 能够运用基本原理和基能够运用基本原理和基 本方法分析和解决有关理论问题和实际问题 本方法分析和解决有关理论问题和实际问题 二 考试形式和试卷结构二 考试形式和试卷结构 试卷满分及考试时间试卷满分及考试时间 本试卷满分为本试卷满分为 150 分 考试时间为分 考试时间为 180 分钟分钟 答题方式答题方式 闭卷 笔试闭卷 笔试 试卷内容结构试卷内容结构 程序设计程序设计 75 分分 数据结构数据结构 75 分分 试卷题型结构试卷题型结构 单项选择题单项选择题20 分分 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 程序填空题程序填空题15 分分 编程题编程题50 分分 简答题简答题50 分分 算法设计题算法设计题15 分分 三 考查范围三 考查范围 程序设计部分程序设计部分 1 考试内容考试内容 数据类型数据类型 常量常量 变量变量 数组数组 字符串字符串 指针指针 变量的初始化变量的初始化 变量存储类型变量存储类型 运算符与表达式 运算符的运算规则和优先级 表达式 类型转换 运算符与表达式 运算符的运算规则和优先级 表达式 类型转换 程序的控制 程序的三种基本结构 语句 数据的输入输出 程序的控制 程序的三种基本结构 语句 数据的输入输出 函数 函数的定义 函数的调用 参数传递 带参数的主函数 函数的递归函数 函数的定义 函数的调用 参数传递 带参数的主函数 函数的递归 结构与联合 构造数据类型的概念 结构的定义与引用 联合的定义与引用结构与联合 构造数据类型的概念 结构的定义与引用 联合的定义与引用 链表 链表 文件 文件的概念 文件指针 文件的打开 关闭及操作 文件 文件的概念 文件指针 文件的打开 关闭及操作 2 考试要求考试要求 掌握掌握 C 程序设计语言的基本语法 程序设计语言的基本语法 掌握常见的程序设计方法 掌握常见的程序设计方法 掌握基本的数值 排序等算法 以及穷举 递推 递归等方法 掌握基本的数值 排序等算法 以及穷举 递推 递归等方法 3 分值分值 75 分分 4 题型题型 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 单项选择题单项选择题10 分分 程序填空题程序填空题15 分分 编程题编程题50 分分 数据结构部分数据结构部分 1 考试内容考试内容 基本概念 数据结构 数据 数据元素 数据对象 抽象数据类型 算法基本概念 数据结构 数据 数据元素 数据对象 抽象数据类型 算法 算算 法的时间复杂度和空间复杂度 法的时间复杂度和空间复杂度 线性表线性表 线性表的逻辑结构和基本操作线性表的逻辑结构和基本操作 顺序和链式存储结构顺序和链式存储结构 简单应用与实简单应用与实 现 现 栈和队列 栈和队列的基本概念 存储结构 基本操作 简单应用与实现 栈和队列 栈和队列的基本概念 存储结构 基本操作 简单应用与实现 数组和广义表数组和广义表 数组的定义及顺序存储结构数组的定义及顺序存储结构 矩阵的压缩存储矩阵的压缩存储 数组的简单应数组的简单应 用 广义表的定义与基本操作 用 广义表的定义与基本操作 树和二叉树树和二叉树 树的定义和基本操作树的定义和基本操作 二叉树的概念和基本性质二叉树的概念和基本性质 二叉树的存储二叉树的存储 结构结构 遍历二叉树和线索二叉树遍历二叉树和线索二叉树 树和森林与二叉树的关系树和森林与二叉树的关系 哈夫曼树和哈夫曼哈夫曼树和哈夫曼 编码 树的简单应用 编码 树的简单应用 图图 图的基本概念图的基本概念 图的存储结构图的存储结构 图的遍历图的遍历 图的应用图的应用 图的连通性图的连通性 有向有向 无环图及其应用 最短路径 关键路径 无环图及其应用 最短路径 关键路径 查找 顺序表的查找 二叉排序树和平衡二叉树 查找 顺序表的查找 二叉排序树和平衡二叉树 B 树和树和 B 树 哈希表 树 哈希表 排序 插入排序 快速排序 选择排序 堆排序 归并排序 基数排序等 排序 插入排序 快速排序 选择排序 堆排序 归并排序 基数排序等 2 考试要求考试要求 掌握数据结构的基础知识 问题的求解方法 掌握数据结构的基础知识 问题的求解方法 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 掌握主要算法 能够估算主要算法的时间复杂度和空间复杂度 掌握主要算法 能够估算主要算法的时间复杂度和空间复杂度 能够使用能够使用 C 语言或其它高级语言及数据结构的基本操作实现主要算法 语言或其它高级语言及数据结构的基本操作实现主要算法 能够灵活使用数据结构解决实际问题 能够灵活使用数据结构解决实际问题 3 分值分值 75 分分 4 题型题型 单项选择题单项选择题10 分分 简答题简答题50 分分 算法设计题算法设计题15 分分 参考书目参考书目 C 语言程序设计语言程序设计 清华大学出版社清华大学出版社 谭浩强谭浩强第三版第三版 数据结构数据结构 清华大学出版社清华大学出版社 严蔚敏严蔚敏2002 09 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 复习方法 如果细心对比一下历年的专业课考题 我们就会发现考研专业课考试的重复性很强 虽然题量和题型可能 会有一些的改动 但是每年考试的命题重点基本上不会有太大的变化 所以要想在专业课的竞争中获得胜 利 建议广大考生第一步就是要搜集专业课历年考试资料和最新信息 标准就是要 准 和 全 第一 有效地收集专业课辅导资料 专业课的资料主要包括专业辅导书 课程笔记 三人行辅导班笔记以及最重要的历年试题 如果这些都搜 集全的话 就可以踏踏实实的开始复习了 专业辅导书是复习的出发点 所有的考试的内容都是来源如此 但是通常专业辅导书都是又多又厚的 所以要使我们复习的效率最大化 就要运用笔记和历年试题把书本 读薄 如前所述 专业课试题的重点基本上不会有太大的变动 所以仔细研究历年试题可以帮助我们更快 的掌握出题点和命题思路 并根据这些重点有的放矢的进行复习 这样可以节省很多复习的时间 市场上有很多关于历年考研真题解析的书籍 建议大家去看一些考研专业课辅导名师的著作 毕竟只有他 们才有能力充分洞察历年考研的最新变化以及考研命题规律 考研时各种各样的信息 如三人行辅导班 参考书 以及最新的考研动态 并不是一个人就能顾及到的 在一些大的考研网站上虽然可以获得一些信息 但是有关的专业的信息还是来自于学校内部同学之间的交 流 毕竟考生大部分的时间还是要放在学习上 专业课信息最重要的来源就是刚刚结束研究生考试的的研 究生一年级学生 由于他们已经顺利通过考试 所以他们的信息和考试经验是最为可靠的 笔记和历年试 题都可以和认识的师兄师姐索取 或者和学校招生办购买 由于专业课的考试是集中在一张试卷上考查很 多本书的内容 所以精练的辅导班笔记就比本科时繁多的课程笔记含金量更高 考生最好能找到以前的三 人行辅导班笔记 或者直接报一个专业课考研辅导班 由专业课的老师来指导复习 另外 也可以尝试和 师兄师姐们打听一下出题的老师是谁 因为出题的老师是不会参加辅导的 所以可以向出题的老师咨询一 下出题的方向 第二 专业课的具体复习方法 专业课的内容繁多 所以采用有效的复习的方法也显得尤为重要 任何一个会学习的学生 都应该是会高 效率地学习的人 与其为了求得心理上的安慰 小和尚念经 般的在桌边捱过 有口无心 的半天时间 还不如真正有效的学习两个小时 用其余的时间去放松自己 调节一下 准备下一个冲刺 每个人都有自 己的生物钟 十几年的学习生活 你一定很清楚自己在什么时候复习效果最好 要根据自己的情况来合理 安排时间 通常都是把需要背记的内容放在每天精力最旺盛的时候 且每门持续背诵的时间不能安排地过 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 长 专业课的许多知识都要以记忆为基础 记忆的方法 除了大家熟悉的形象记忆法 顺口溜等之外 还有就 是 阅读法 即把需要记忆的内容当作一篇故事 就像看故事一样看他几遍 记住大概的 情节 每 次重复看时就补上上次没记住或已经忘记的部分 这样经常看就会慢慢记住了 而且记地很全面 因为现 在专业课考试的题目很少有照搬书本上的答案 大部分的题都要求考生自己去归纳分析总结 所以对书上 的知识有一个全面整体的了解 对考试时的发挥很有帮助 另一种是 位置法 即以段落为单位 记住段 落的前后位置 看到相关题目时 那一页或几页书就会出现在脑海里 使人在答题中不会遗漏大的要点 这两种方法都能让你全面整体的掌握课本的知识 在这之后要做的就是提纲挈领 理出一个知识的脉络 最好的办法就充分利用专业课参考书的目录 考生 可以在纸上把每一章的小标题都列上 再把具体每一个标题所涉及的知识一点点地回忆出来 然后再对照 书 把遗漏的部分补上 重点记忆 这样无论考查重点或是一些较偏的地方 我们都能够一一应付 但是 对于概念这种固定化的知识点 就要在理解的基础上反复记忆 默写也不失为一种好的方法 我们很多同 学都是不大喜欢动手 可能他们会默背或小声朗读要背记的内容几个钟头 但是不愿意写半个小时 殊不 知古人所说的 眼过千遍 不如手过一遭 这句话还是很有道理的 第三 协调专业课和公共课的关系 在考研的初始阶段 可以把大部分时间都分配给数学和英语 但是在考研的后期 专业课复习的时间就要 才思教育考研考博全心全意才思教育考研考博全心全意 更多资料下载 逐渐的增加 一天只有 24 小时 考生要在保持精力 即