信息学院研究生复试综合三参考书与考试大纲

发布时间:2016-01-22 10:01 分类:考试大纲

北京化工大学信息学院综合三复试主要考察什么内容,具体的考试大纲是怎样的?校方有指定的参考用书吗?卓越考研为您提供最全面的信息。

复试科目及参考书:

考试科目 数据库原理40%、软件工程和操作系统各占30

参考书:

1、王珊、萨师煊.《数据库系统慨论》(第四版). 北京:高等教育出版社

2张海藩.《软件工程导论》(第四版). 北京:高等教育出版社,2003

3、汤小丹等.计算机操作系统(第三版). 西安电子科技大学出版社,2007

考试大纲

《数据库原理》考试大纲

1.绪论

信息与数据;数据处理技术的发展;数据描述与概念模型;数据模型;关系数据模型;数据库系统结构;数据库管理系统

2.关系数据库

关系数据结构:关系定义、关系性质、关系模式;关系的完整性关系数据库管理系统。

3.关系数据库标准语言——SQL

SQL概述: SQL数据库的体系结构、SQL的功能、SQL的特点;SQL查询操作;SQL更新操作:插入操作、删除操作、修改操作;SQL数据定义操作:定义基本表、删除基本表、修改基本表、定义索引、删除索引、视图定义;SQL数据控制:授权、收回授权;视图:视图建立与分类、查询视图、更新视图、视图作用。

4.关系数据理论

函数依赖:定义、类型、相关基本概念;范式(Normal Form)、1NF、2NF、3NF、BCNF、4NF、5NF的定义;关系规范化方法;数据依赖的公理系统;模式分解、分解的无损连接性、保持函数依赖性、模式分解的算法。

5.关系数据库设计理论

数据库设计的步骤、需求分析的任务方法、数据流图与数据字典、概念结构设计、逻辑结构设计、数据库实施、数据库运行与维护

6.数据库恢复技术

事务(Transaction)、事务的特性、故障的种类、恢复的实现技术及策略、数据转储类型与技术、日志文件的内容及其作用、数据库镜像。

7.数据库安全性

数据库安全性、密码存贮问题、统计数据库的安全性、其他安全性措施。

8.数据库完整性

完整性问题、完整性约束条件、静/动态完整性约束;完整性控制、三种操作的完整性控制、完整性约束条件的立即执行和延迟执行控制、断言与触发器。

9.并发控制

并发性问题与并发控制、封锁与封锁协议、死锁及解决办法、两段锁协议、并发调度的可串性。

《软件工程》考试大纲

1.软件危机与软件工程

软件危机、软件工程的概念、基本原理、软件工程方法学、软件过程、软件生命周期、过程模型

2.可行性研究

可行性研究的任务、步骤、工具(系统流程图、数据流图、数据字典)

3.需求分析

需求分析的任务、步骤、图形工具(ER图、状态转换图、层次方框图、Warnier图、IPO图)

4.总体设计

总体设计的任务、步骤、设计原理、图形工具(层次图、HIPO图、结构图)、面向数据流的设计方法

5.详细设计

详细设计的任务、结构程序设计、工具(程序流程图、盒图、PAD图、判定表、判定树、PDL)

6.实现

测试目标、步骤、白盒测试技术(逻辑覆盖)、黑盒测试技术(等价划分、边界值分析、错误推测)、调试、软件可靠性

7.维护

维护的任务、过程

8.面向对象方法学

面向对象方法学的要点、面向对象的概念、对象模型、动态模型、功能模型

9.面向对象分析

面向对象分析的任务、步骤、用例图、类图

10.面向对象设计

面向对象设计的任务、步骤、准则

11.面向对象实现

程序设计语言、程序设计风格

12.软件项目管理

软件管理的概念、进度计划、人员组织、软件配置管理、质量保证、能力成熟度模型

《操作系统原理》考试大纲

1.操作系统概述

操作系统的概念、特征、功能和提供的服务;操作系统的发展与分类。

2.进程管理

进程:进程概念;进程的状态与转换;进程控制;进程组织;进程通信;线程概念与多线程模型。

处理机调度:基本准则;调度方式;典型调度算法。

进程同步:基本概念;实现临界区互斥的基本方法;软件实现方法;硬件实现方法;信号量;管程;经典同步问题。

死锁:概念;死锁处理策略;死锁预防;死锁避免;系统安全状态:银行家算法;死锁检测和解除

3.内存管理

内存管理概念;程序装入与链接;逻辑地址与物理地址空间;内存保护;交换与覆盖;

连续分配管理方式;离散分配管理方式;

虚拟内存管理概念,请求分页管理方式;页面置换算法;页面分配策略;抖动现象;请求分段管理方式;请求段页式管理方式。

4.文件管理

文件和文件系统;文件的逻辑结构;外存分配方式;目录管理;文件存储空间的管理;文件共享和文件保护;文件系统层次结构;磁盘组织与管理;磁盘调度算法;

5.输入输出(I/O)管理

I/O系统; I/O控制方式;缓冲管理;I/O软件;设备分配与回收;假脱机技术(SPOOLing)

 

 

 


成功学员

Successful students
  • 王庆杰中国人民大学
  • 何娟南京大学
  • 吴文聪中国政法大学
  • 李佑哲中央音乐学院
  • 王振清华大学
  • 伍厚至清华大学