考研

首页 >考研 > 考研信息 > 招生简章 >

北京邮电大学2016年硕士生入学考试自命题科目考试大纲(24)

考研考试网 2015-08-27 14:25:37

2016考研学习交流群:410257364 2016考研学习交流群⑤

   807软件工程专业综合

第一部分 数据结构(90/150)

一、考试要求

要求考生比较系统地理解数据结构的基本概念和基本理论,掌握各种数据结构的特点和基本方法,着重考察考生综合运用所学知识分析问题和解决问题的能力。要求考生能够用C/C++语言描述数据结构中的算法。

二、考试内容

(一)绪论

数据结构的基本概念,数据的逻辑结构、存储结构;

算法的定义和应具有的特性,算法设计的要求,算法的时间复杂度分析和算法的空间复杂度分析。

(二)线性表

线性结构的特点、线性表的定义,线性表的基本操作;

线性表的顺序存储结构,对其进行检索、插入和删除等操作;

线性表的链式存储结构,单链表、双向链表和循环链表这三种链表形式的存储结构和特点以及基本操作;

稀疏矩阵的存储结构和特点以及基本操作。

(三)栈和队列

栈的定义、结构特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法;

队列的结构、特点及其存储方式(顺序存储与链接存储)和基本操作的实现算法。

(四)数组和串

串的基本概念、串的存储结构和相关的操作算法;

数组的存储结构,在顺序存储的情况下,数组元素与存储单元的对应关系;

字符串比较的基本算法(包括KMP算法)。

(五)递归

递归的基本概念和实现原理以及用递归的思想描述问题和书写算法的方法;

用栈实现递归问题的非递归解法。

(六)树和森林

树的结构和主要概念,各种二叉树的结构及其特点;

二叉树的三种遍历方法的实现原理和性质,能将二叉树的遍历方法应用于求解二叉树的叶子结点个数、二叉树计数等问题,遍历的非递归实现方法;

线索化二叉树的结构和基本操作;

堆的原理和基本操作的实现方法;

森林的定义和存储结构,森林的遍历等方法的实现;

基于霍夫曼树生成霍夫曼编码的方法;

AVL树的定义和特点以及AVL树调整操作的实现原理;

优二叉树的构造原理和相关算法。

(七)图

图的各种基本概念和各种存储方式;

图的两种搜索方法和图连的连通性;

两种小生成树的生成方法;

各种求短路径的方法;

用顶点表示活动和用边表示活动的两种网络结构特点和相关操作的实现算法。

(八)排序

插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序等排序方法排序的原理、规律和特点;

各种排序算法的时空复杂度的简单分析。

(九)索引结构与散列

线性索引结构、倒排表、静态搜索树的结构和特点;

B树的结构;

散列的实现原理和各种操作的实现算法。

三、试卷结构

考试题型:填空题、选择题、简答题、编程题

第二部分 操作系统(60/150)(与第三部分二选一)

一、考试要求

要求考生比较系统地理解和掌握操作系统的基本概念、主要功能、主要组成部分、各个主要组成部分的不同实现方法;从资源管理和应用程序与硬件系统接口的观点掌握操作系统设计的基本思想,掌握现代计算机系统对其各种软硬资源的管理技术。要求考生具备综合运用所学知识分析问题和解决问题的能力。

二、考试内容

(一)基本概念

计算机基本构成、处理器的内部结构、速缓冲存储器CACHE;

操作系统的概念、演变历程、特性、分类、运行环境、功能;

存储器的层次结构。

(二)进程

进程的概念和特点;

进程状态转换。

(三)线程、对称多处理SMP和微内核

线程的概念,定义线程的要性和可能性;

线程的功能特性与实现方式;

对称多处理SMP体系结构;

操作系统的体系结构(微内核与单内核)及其性能分析。

(四)并发

并发性问题及相关概念,如临界区、互斥、信号量和管程等;

进程互斥、和通信的各种算法;

死锁的概念、死锁的原因和条件;

死锁的预防、避免和检测算法。

(五)存储器管理

分区存储管理、覆盖与交换;

页式管理及段式管理;

段、页式存储管理方法及实现技术;

虚存的原理及相关的各种算法和数据结构。

(六)单处理器调度

处理器的三种调度类型;

进程调度的各种算法及其特点。

(七)多处理器调度和实时调度

多处理器对进程调度的影响;

多处理器环境下的进程和线程调度算法;

实时进程的特点;

限期调度和速率单调调度方法。

(八)设备管理和磁盘调度

操作系统中输入/输出功能的组织;

中断处理;

设备驱动程序、设备无关的软件接口和spooling技术;

缓冲策略;

磁盘调度算法;

磁盘阵列。

(九)文件系统

文件系统特点与文件组织方式;

文件系统的数据结构;

目录的基本性质及其实现方法;

磁盘空间的管理。

(十)分布式系统

分布式处理的特点、类型;

多层体系结构、中间件技术;

机群系统;

分布式进程管理相关的操作系统设计问题。

三、试卷结构

考试题型:填空题、选择题、简答题、计算题

第三部分 数据库系统原理(60/150)(与第二部分二选一)

一、考试要求

要求考生熟悉数据库系统的基本概念、原理和基础理论,熟悉关系数据模型、关系代数、关系系统、关系数据库设计方法,以及数据库恢复、并发控制、安性、完整性等数据库系统技术;能够熟练使用SQL,具备使用数据库管理系统和设计数据库的能力。

二、考试内容

(一)概论

数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义;

数据管理的三个阶段;数据模型:概念模型、关系模型、面向对象等的构造形式及特点;数据库系统结构:三级结构、两级映像。

(二)关系数据库

关系模型、关系模式、关系数据库等基本概念以及关系代数理论;

能够运用关系代数(并、交、差、除、笛卡尔积、选择、投影、连接)完成关系运算。

(三)SQL语言

SQL特点、SQL标准;

各类SQL语句的语法构成、语义与功能,能够运用标准SQL完成数据存取;

视图的概念、视图的定义、视图操纵、视图的更新;

存储过程、触发器。

(四)关系存储和查询优化

表的存储、索引结构、聚簇结构;

关系系统分类;

查询优化概念、查询优化方法。

(五)数据库设计

数据库设计的步骤,以及每个步骤重点关心的问题;

实体联系分析,ER模型,ER模型向关系模型转换规则;

(六)关系规范化

数据库设计的冗余和异常问题;

函数依赖、多汁依赖、逻辑蕴涵、阿姆斯特朗公理;

基本依赖闭包、候选码;

无损分解,1NF、2NF、3NF、BCNF、4NF定义与算法。

(七)安性和完整性

数据库安性控制的基本技术:用户、角色、权限、授权;

完整性分类和完整性控制方法。

触发器的使用方法。

(八)事务管理

事务的概念、性质,事务的实现;

数据库故障、日志,数据库恢复原理和方法;

并发问题:数据不一致性;

数据锁、封锁粒度、封锁协议,

死锁检测和死锁处理;

三、试卷结构

考试题型:填空题、选择题、简答题、计算题、设计题

中公考研特为广大学子推出2016考研秋季集训专业课一对一精品网课vip1对1、系列备考专题,针对每一个科目要点进行深入的指导分析,欢迎各位考生了解咨询。同时,中公考研一直为大家推出考研直播课堂,足不出户就可以边听课边学习,为大家的考研梦想助力 !

 

欢迎关注(中公教育考研频道)
及时掌握考研信息

微信咨询 回复“2021”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

22考研-复试综合面试备考指导讲座

山东22考研-复试综合面试备考指导讲座

考研 |02-25 07:00

免费
2022省考政在发生——聚焦当今中国(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022年陕西公务员考试-百日冲刺迎省考

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

考研<

进入频道首页

考研信息

招生简章 考研政策 考试指南 就业信息 考试动态 招生目录 考研院校 考研大纲 参考书目 报录比 成绩查询入口 考研复试 分数线 考研调剂 录取通知书 推免生

备考资料

考研数学 考研政治 考研英语 联考综合 考研专业课 考研专硕 考研常识 复试资料 备考手册

考试题库

考研数学 考研政治 考研英语 联考综合

企业新闻

最新活动

热门话题

精彩专题

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训