删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

北京邮电大学2014年硕士研究生入学考试自命题科目考试大纲（一）(15)

北京邮电大学 /2013-11-01
 
进程调度的各种算法及其特点。
 
（七）多处理器调度和实时调度
 
多处理器对进程调度的影响；
 
多处理器环境下的进程和线程调度算法；
 
实时进程的特点；
 
限期调度和速率单调调度方法。
 
（八）设备管理和磁盘调度
 
操作系统中输入/输出功能的组织；
 
中断处理；
 
设备驱动程序、设备无关的软件接口和spooling技术；
 
缓冲策略；
 
磁盘调度算法；
 
磁盘阵列。
 
（九）文件系统
 
文件系统特点与文件组织方式；
 
文件系统的数据结构；
 
目录的基本性质及其实现方法；
 
磁盘空间的管理。
 
（十）分布式系统
 
分布式处理的特点、类型；
 
多层体系结构、中间件技术；
 
机群系统；
 
分布式进程管理相关的操作系统设计问题。
 
三、试卷结构
 
考试题型：填空题、选择题、简答题、计算题
 
第三部分  离散数学（40/150）(与第四部分二选一)
 
一、考试要求
 
要求考生比较系统地理解离散数学基本概念和基本理论，掌握各种离散结构的基本特点和基本运算，着重考察考生综合运用所学知识分析问题和解决问题的能力。
 
二、考试内容
 
（一）逻辑与证明
 
数理逻辑中的基本概念, 命题逻辑与谓词逻辑. 基本的证明方法与策略. 归纳法.
 
（二）集合, 关系
 
集合, 函数, 序列, 关系等基本概念; 集合的基本运算; 笛卡尔积; 关系的基本概念; 复合关系与逆关系; 等价关系与偏序集. 可数集与不可数集.
 
（三）算法与程序; 复杂度分析
 
算法基本概念, 递归算法; 程序正确性证明; 函数的渐进性质; Master 定理。
 
（四）排列组合; 基本计数方法
 
各种排列与组合; 二项式系数; 线性递归关系求值; 容斥原理; 鸽巢原理; 
 
（五）古典概率
 
概率基本概念; 随机变量; 数学期望与方差; Bayes 定理及其应用;
 
（六）图论
 
图的基本概念; 图的同构; 连通性; Euler 路径与Hamilton 路径; 图的遍历; 最短加权路径问题; 平面图; 图的色数. 
 
（七）树
 
树的定义,  树的遍历; 生成树; 最小代价生成树算法;
 
（八）形式语言与自动机
 
串和语言; 形式文法; 有限状态自动机; 正则表达式.
 
三、试卷结构：
 
考试题型：填空题、选择题、简答题、编程题
 
第四部分  数据库系统原理（40/150）(与第三部分二选一)
 
一、考试要求
 
要求考生熟悉数据库系统的基本概念、原理和基础理论，熟悉关系数据模型、关系代数、关系系统、关系数据库设计方法，以及数据库恢复、并发控制、安全性、完整性等数据库系统技术；能够熟练使用SQL，具备使用数据库管理系统和设计数据库的能力。
 
二、考试内容
 
（一）概论
 
数据、数据库、数据库管理系统、数据库系统、数据库系统的特点等基本概念的定义、数据管理的三个阶段；
 
数据模型：层次、网状、关系、面向对象等的构造形式及特点；
 
数据库系统结构：三级结构、两级映像。
 
（二）关系数据库
 
关系模型、关系模式、关系数据库等基本概念以及关系代数理论；
 
能够运用关系代数（并、交、差、笛卡尔积、选择、投影、连接）完成关系运算。
 
（三）SQL语言
 
SQL特点、SQL标准；
 
各类SQL语句的语法构成、语义与功能，能够运用标准SQL完成数据存取；
 
视图的概念、视图的定义、视图操纵、视图的更新；
 
存储过程、触发器。
 
（四）关系存储和查询优化
 
表的存储、索引结构、聚簇结构；
 
关系系统分类；
 
查询优化概念、查询优化方法。
 
（五）数据库设计
 
数据库设计的步骤，以及每个步骤重点关心的问题；
 
实体联系分析，ER模型，ER模型向关系模型转换规则；
 
ER与UML。
 
（六）关系规范化
 
数据库设计的冗余和异常问题；
 15/16   首页 上一页 13 14 15 下一页 尾页
相关话题/大纲

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.