北京邮电大学软件工程专业2024年考研攻略.docx

返回 相关 举报
北京邮电大学软件工程专业2024年考研攻略.docx_第1页
第1页 / 共6页
北京邮电大学软件工程专业2024年考研攻略.docx_第2页
第2页 / 共6页
北京邮电大学软件工程专业2024年考研攻略.docx_第3页
第3页 / 共6页
北京邮电大学软件工程专业2024年考研攻略.docx_第4页
第4页 / 共6页
北京邮电大学软件工程专业2024年考研攻略.docx_第5页
第5页 / 共6页
点击查看更多>>
资源描述
一、报考情况分析1.招生目录招生年份:2023年招生专业:083500软件工程研究方向:00 不区分研究方向招生人数(含拟接收推免数):32考试科目:101|思想政治理论 201|英语(一) 301|数学(一) 807|软件工程专业综合2. 历年报考录取数据专业代码及名称年份报考人数上线人数推免人数录取人数推免比例上线录取比录取最高分录取最低分录取平均分083500 软件工程202219171202148.78%3.38389338356.43083500 软件工程202129395173745.95%475.00%411348371.84083500 软件工程2020401149244751.06%5.43357.57二、专业课考试大纲807 软件工程专业综合第一部分数据结构(90/150)一、考试要求 要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C+、Java语言或伪代码描述数据结构中的算法。二、考试内容 (一)绪论 数据结构的基本概念,数据的逻辑结构、存储结构; 算法的定义和应具有的特性,算法设计的要求,算法的时间复杂度分析和算法的空间复杂度分析。 线性表 线性结构的特点、线性表的定义,线性表的基本操作; 线性表的顺序存储结构,对其进行检索、插入和删除等操作; 线性表的链式存储结构,单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作。 栈和队列,递归算法 栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法; 队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。 递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法; 用栈实现递归问题的非递归解法。 数组和串 串的基本概念、串的存储结构和相关的操作算法; 数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系; 稀疏矩阵的存储结构和特点以及基本操作。 字符串匹配算法(例如KMP算法)。 树和森林 树的结构和主要概念,各种二叉树的结构及其特点; 二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法; 线索化二叉树的结构和基本操作; 森林的定义和存储结构,森林的遍历等方法的实现; 基于霍夫曼树生成霍夫曼编码的方法; AVL树的定义和特点以及AVL树调整操作的实现原理; 最优二叉树的构造原理和相关算法。 (六)图 图的各种基本概念和各种存储方式; 图的两种搜索方法和图连的连通性; 两种最小生成树的生成方法; 各种求最短路径的方法; 用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。 (七)排序 插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点;各种排序算法的时空复杂度的简单分析。 (八)索引结构与散列 线性索引结构、倒排表、静态搜索树的结构和特点; B树的结构; 散列的实现原理和各种操作的实现算法。三、试卷结构 考试题型:填空题、选择题、简答题、编程题第二部分操作系统(60/150)一、考试要求 要求考生比较系统地理解和掌握操作系统的基本概念、设计原理及实现技术,能够运用相关概念及理论对现代操作系统中进程管理、存储管理、文件系统及输入/输出管理所遇到的问题进行分析,并设计相应的解决方案。具备在处理并发、竞争、冲突、共享等动态变化问题时有效设计对应解决方案,编写较为复杂的系统工程环境下应用程序的能力。二、考试内容 (一)基本概念 为什么需要操作系统、什么是操作系统; 操作系统的概念、演变历程、特性、分类、组成、服务、用户接口、结构、运行环境、功能。 (二)进程 进程的概念和特点、进程的抽象; 进程状态转换、进程的操作、进程间通信。 (三)线程、对称多处理SMP和微内核 线程的概念,定义线程的必要性和可能性; 线程的功能特性与实现方式; 对称多处理SMP体系结构; 操作系统的体系结构(微内核与单内核)及其性能分析。 (四)并发 并发性问题及相关概念,如临界区、互斥、信号量和管程等; 进程互斥、同步和通信的各种算法; 死锁的概念、死锁的原因和条件; 死锁的预防、避免、检测级解除机制及算法。 (五)存储器管理 分区存储管理、覆盖与交换; 页式管理及段式管理; 段、页式存储管理方法及实现技术; 虚存的原理及相关的各种算法和数据结构。 (六)单处理器调度 进程或线程调度:基本概念、种类、准则; 进程调度的各种算法及其特点、评价。 (七)多处理器调度和实时调度 了解多处理器对进程调度的影响; 多处理器环境下的进程和线程调度算法; 了解实时进程的特点; 限期调度和速率单调调度方法。 (八)设备管理和磁盘调度 操作系统中输入/输出功能的组织; 中断处理; 设备驱动程序、设备无关的软件接口和spooling技术; 缓冲策略; 磁盘调度算法; 磁盘阵列。 (九)文件系统 文件系统特点与文件组织方式; 文件系统的数据结构; 目录的基本性质及其实现方法; 磁盘空间的管理。 (十)分布式系统 了解分布式处理的特点、类型; 多层体系结构、中间件技术; 机群系统; 分布式进程管理相关的操作系统设计问题。 三、试卷结构 考试题型:填空题、选择题、简答题、计算题三、新祥旭全科定制化流程1、整体流程:咨询课程支付学费签订协议对接各科辅导老师(随报随学、全程辅导)各科老师了解基础,制定计划老师辅导教务老师全程跟踪(1V1)。2、全科一对一老师安排公共课老师(政治、英语):机构专职老师,毕业于名校,长期从事于考研政治、英语课程。专业课老师:对口目标院校专业高分有经验的学长学姐。3、课程内容包含:线上辅导:随报随学,定制化辅导,报名后即可开始学习,根据学生学习能力,备考时间,各科基础等合理分配课时。线下答疑:课上、课后直接和学长学姐(各科老师)进行沟通、答疑,全程免费,不限次数。考研资料:专业课历年考试真题及答案解析。内部资料:专业课内部重难点讲义和常考的知识点笔记梳理及公共课的讲义。其他资料:相关导师的期刊文章及发表论文、案例分析补充材料等。教务老师全程一对一跟踪学生学习情况,再根据实际情况进行调整。四、各科复习规划1、基础阶段(36月)这个阶段主要是打基础,先了解考试科目的情况,及考研院校专业老师的初步情况,再进行知识体系的梳理及构建。专业课:主要是进行知识的梳理及框架的搭建。主要学习后进行吸收、理解。建议每2周上1次课,中间可根据吸收情况适当的增加。英语:主要是对英语语法部分进行学习以及相关的练习。建议每2周上1次课。2、强化阶段(710月)这个阶段主要是知识巩固,在前期复习的基础上,加深对知识的理解,需要进行背诵。专业课:还是需要先把所有的教材进行梳理,由于内容较多,7月份可用于一轮的复习,但是还是尽可能在第一阶段完成一轮复习,8-9需要完善整体的知识体系,进行补充,可以按照考试的题型去补充完善笔记。开始进行1轮、2轮的背诵复习。每周上1次课。英语:主要是进行专项的训练,主要以真题为主,先做早年的,将近几年的放在后期进行模拟测试。然后根据真题的完成情况,进行针对性的学生,并需要自己去总结、反思,进行消化。此阶段单词继续背诵(利用碎片化时间)。建议每1周1次课。政治:从课本基础知识开始,结合精讲精练把所有的知识点过一遍且考生要理解,大部分的内容在高中或者大学时期有接触过,以理解为主。可结合教材课本完成配套习题,并回归课本中的重要知识点。建议每周上1次课。这个阶段主要是强化阶段,专业需要进行3轮背诵。英语和政治也需要进行素材的积累及大题的背记。专业课:以背诵为主,进行三轮、四轮的背记,同时开始进行历年真题的训练,分析真题,总结出题的规律,讲解答题的技巧。建议每周上1课,每次2-3课时。英语:主要是完形填空、新题型等其他题型讲解和练习,翻译、写作方法论和思路练习,素材积累。建议每周上1次课。政治:9-10月份,可每两周上1次课,配套相关的选择题、历年真题,总结出题和答题规律,充分了解考试的重难点与高频考点,在此过程中对自身薄弱点进行查漏补缺;针对上一阶段的学习,找一个比较好的辅助性复习资料,配合相关老师强化巩固,11月份可以开始进行主观题的背诵。3、冲刺/模考阶段(11-12月)这个阶段主要是进行冲刺,对整体知识开始查漏补缺,以及进行相关的模拟训练,以更好的去适应正式考试。(剩余课时)专业课:进行模拟、讲解真题,答疑复盘、考试注意事项等后期归纳整理性内容。每周上1次课。英语:套题练习、答疑复盘、考试注意事项等后期归纳整理性内容。建议每周上1次课。政治:套题练习、答疑复盘、考试注意事项等后期归纳整理性内容。建议每周上1次课。备注:这是参考模板,实际各科老师按照学生个人情况去进行规划。
展开阅读全文
相关资源
相关搜索
资源标签

考研文库@kaoyanwenku.com