北京化工大学信息学院综合三复试主要考察什么内容,具体的考试大纲是怎样的?校方有指定的参考用书吗?卓越考研为您提供最全面的信息。
一 复试科目及参考书:
考试科目 数据库原理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)