友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
(代码:3543)
第一部分 考试说明
一、考试性质
博士生入学考试是为华中科技大学招收博士研究生而设置的。其中,“软件工程理论基础综合” 考试科目主要是针对报考软件工程学科软件服务与应用方向的考生而设置的。该课程的评价标准是高等学校优秀硕士毕业生能达到及格或及格以上水平,以保证被录取者具有基本的专业理论素质并有利于招收单位和导师择优选拔。
考试对象为参加博士生入学考试的硕士毕业生,以及具有同等学力的在职人员。
二、评价目标
1.掌握软件工程领域的基本原理、技术和方法;
2.“X”部分的评价目标见各选项具体要求。
三、考试形式和试卷结构
1.考试形式:闭卷、笔试;
2.答题时间:180分钟;
3.试卷题型:基础部分为选择题、问答题、计算题;“X”部分见各选项说明;
4.各部分内容的考试比例:
软件工程理论基础综合 = 软件工程理论基础(40%)+X(60%)
其中:“X”有四项选择(1.现代操作系统;2.数据结构与算法设计;3.现代计算机网络; 4.数据库技术),考生报名时只需选考其一。
四、参考书目
1.《软件工程》,Ian Sommerville, 机械工业出版社,2009年(第8版);
2.“X”部分参考书目见各选项说明。
第二部分 考察要点
一、软件工程理论基础部分
1. 软件需求
需求获取;需求分类;需求验证;需求管理。
2. 软件设计
体系结构;面向对象技术;实时软件的设计;用户界面设计。
3. 软件开发
设计模式;软件复用;组件模型;内聚和耦合。
4. 软件检验和验证
软件测试;测试自动化;软件检验;软件检验验证。
5. 软件工程管理
软件过程及改进,软件生存期模型;软件度量;软件质量
6. 软件工程新兴技术
二、“X”部分——现代操作系统
●评价目标:掌握操作系统的基本原理及现代操作系统的发展趋势。
●试卷题型:选择题、问答题、计算题。
●参考书目:《现代操作系统》,(荷兰)AnderwS.Tanenbaum,机械工业出版社,2009。
1. 基本概念
操作系统的历史;操作系统的引导;操作系统的结构;操作系统虚拟机;系统调用;中断;死锁。
2. 进程与线程
进程和线程的概念;进程间通信;调度;经典的IPC问题。
3. 存储管理
虚拟内存;页面置换算法;分段与分页;存储管理的研究。
4. 文件管理
5. 输入与输出
6. 操作系统实例研究
Linux系统; Windows Vista系统; Symbian操作系统。
“X”部分——数据结构与算法设计
●评价目标:掌握数据结构的基本知识、基本理论和基本方法;使用算法设计和分析的理论解决和证明相关的问题及命题。
●试卷题型:选择题(约25%)、填空与简答题(约35%)、设计、分析与证明题(约40%);其中,数据结构70%,算法设计与分析30%
●参考书目:《数据结构》(C语言版),严蔚敏,清华大学出版社;《数据结构与算法分析—C语言描述》,Mark Allen Weiss著,机械工业出版社。
(一)数据结构部分
1. 数据结构的基本概念
数据结构与存储结构;抽象数据类型;数据结构和算法的C/C++描述
2. 经典数据结构及基本操作
线性表:抽象数据类型的定义,基本操作,顺序存储结构与链式存储结构,线性表的应用
栈与队列:抽象数据类型的定义,基本操作,实现与应用
数组与广义表:定义与基本操作,存储结构与压缩存储,应用
串:定义域基本操作,存储结构,实现与应用,字符串和模式匹配
树与二叉树:基本概念与操作,存储结构;二叉树,树和森林;二叉树的遍历;线索二叉树;带权路径长度与哈夫曼树;树的应用
图:概念和基本操作,存储结构,表示方法,图的遍历,生成树和最小生成树,最短路径,拓扑排序,关键路径
3. 常用算法
查找:基本概念,顺序表的查找,二叉排序树与平衡二叉树的查找,哈希表
排序:基本概念,基于比较和交换的排序,希尔排序,归并排序,快速排序,基数排序,堆排序
文件与外排序:文件的概念与基本操作,索引,外排序
(二)算法设计部分
1.基础知识
算法的定义,特点,时间复杂度的概念与分析
2. 算法设计的方法
递归与分治算法、动态规划、贪心算法等的一般方法与应用
“X”部分——现代计算机网络
●评价目标:掌握计算机网络的基本概念、基本原理与技术;应用计算机网络理论知识分析问题与解决问题能力。
●试卷题型:填空题、选择题、简答题、计算与分析题。
●参考书目:《计算机网络》 第五版,谢希仁,电子工业出版社;《网络协议工程》, 吴礼发,电子工业出版社,2011.4。
针对专业特点,本课程主要考察考生对计算机网络了解、掌握的广度和深度。熟练掌握计算机网络基础、网络体系结构、局域网技术和拥塞控制等理论知识和实现技术。正确理解并解释协议工程基本概念和当前网络技术和研究前沿热点问题与应用的新概念和新技术。主要考察要点包括:
1. 计算机网络基础
计算机网络支持的业务及分类、业务流量特性(峰值速率、平均速率、突发性)、业务服务质量要求(QoS);计算机网络的分类;数据通信基础知识,包括频谱、带宽、编码技术、复用、交换、传输等技术;各种传输介质的特性与应用。
2. 网络体系结构
计算机网络体系结构基本原理、OSI体系结构、TCP/IP网络体系结;物理层:物理层接口特性、典型的物理层接口;数据链路层:成帧、差错检测和校正、基本数据链路协议、滑动窗口协议、数据链路层示例;网络层:网络层设计的有关问题、路由选择算法、网络互联、移动IP技术;传输层:传输服务、传输协议的要素、简单的传输协议、因特网传输(TCP/UDP);应用层:DNS(域名系统)、SNMP(简单网络协议)、多媒体通信协议等。
3. 局域网技术
介质访问子层控制技术:信道分配、多路访问协议;IEEE802标准;网桥、高速LAN;无线局域网技术。
4. 拥塞控制
资源分配中的问题、排队原则;拥塞避免与控制机制。
5. 协议工程
协议工程基本概念;协议描述与验证等方法。
6. 现代网络技术热点问题与应用
网络安全概念、安全机制、防火墙及VPN等主要技术;三网融合的产生与发展、ISDN技术、宽带ISDN技术;无线传感网技术;物联网应用技术等。
“X”部分——数据库技术
●评价目标:掌握数据库系统的基本概念、原理、理论及应用技术;掌握经典结构化数据模型和半结构化数据模型及关系代数、关系演算、函数依赖、关系规范化、公理系统等关系理论;熟悉数据库系统实现的基本理论、技术、方法与机制;掌握基本的数据库设计与开发的理论、方法、技术与工具,能熟练完成数据库设计,具有较高的数据库应用开发水平;清楚现代数据库系统发展的趋势,如实时数据库、XML数据库等。
●试卷题型:选择题、问答题、论述题、证明题、计算题、设计与综合应用题。
●参考书目:《数据库系统分析与实现》,刘云生,清华大学出版社;《数据库系统概论》,萨斯宣编,高等教育出版社。
1.基本概念
基本概念与理论考查范围涉及参考书中的各个章节,主要是指关键名词与术语的定义与理解,这类问题可在上列各种题型中以不同形式表现。如实体、属性、关键字、三级模式两级变换、数据完整性、事物及其特征、可串形化等。
2.数据模型的建模
数据模型,主要是关系、E-R模型、面向对象模型和半结构化模型等的构造形式及特点。要求熟练掌握其概念、技术及建模方法。
3.数据库的存储组织
主要的存储数据组织方法及其特点,尤其是树形、Hash式组织及其实现技术。
4.关系数据库系统的基本理论
① 关系代数理论
② 关系演算理论
③ SQL语言:各类SQL语句的语法构成、语义与功能,特别是Select语句的不同应用方法。
④ 关系规范化与
函数依赖中的部分函数依赖、完全函数依赖、传递函数依赖;关系范式中的1NF,2NF,3NF,BCNF;模式分解的无损连接性、保持函数依赖性及相关分解算法。
⑤ 函数依赖的公理系统
公理的概念、正确性、完备性,公理的推论,闭包的计算,函数依赖的等价和覆盖,最小函数依赖集。
5.事物及其处理技术
事务的概念、特征;可串行化调度的基本理论与正确性,并发控制协议与实现技术,尤其是封锁技术;故障恢复技术与机制。
6.查询处理及其优化技术;
7.数据库安全性控制技术。
8.数据库设计及应用
数据库设计的步骤,E-R图设计及向关系模式的转换,面向对象设计及向关系模式的转换;给定数据库环境下技术的综合应用。
9.数据库研究的前沿及发展趋势,如面向对象数据库、实时数据库、XML数据库等领域。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。