2014年东华大学0812计算机科学与技术考研大纲

    考研网快讯，据东华大学研究生院消息，2014年东华大学计算机科学与技术考研大纲已发布，详情如下：
　　东华大学专业学位硕士研究生入学考试大纲
　　科目编号：854科目名称：计算机及软件工程专业基础综合
　　一、考试总体要求
　　计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理、软件工程导论、计算机网络，各门课的要求如下。
　　1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。
　　2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计和使用的技能。
　　3、软件工程导论：掌握软件工程的基本概念，理解不同软件开发模型，掌握结构化开发方法的原理、过程，能够用UML进行面向对象的系统分析与设计，掌握软件测试的方法。
　　4、计算机网络：掌握计算机网络的基本概念、基本原理和基本方法。掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
　　二、考试内容及比例
　　(一)数据结构（40分）
　　1、掌握线性表的基本概念，熟练运用顺序存储结构和链式存储结构实现相应操作。
　　2、掌握栈和队列的特点，理解栈的应用、递归算法的设计。
　　3、掌握树的基本概念，熟练掌握二叉树的性质、存储结构，了解线索二叉树、树与森林，熟练掌握树的遍历及应用。
　　4、理解图的基本概念，掌握图的存贮结构，图的遍历和拓扑排序。
　　5、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。
　　6、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序，理解堆排序和各种排序方法的比较。
　　(二)数据库系统原理（35分）
　　1、掌握数据库系统的基本概念，包括三层模式结构与两级映像、数据独立性等。
　　2、掌握关系模型的基本概念，熟练掌握关系代数运算和关系代数表达式的优化。
　　3、熟练掌握关系数据库语言SQL，包括数据定义、数据查询、数据更新、视图及索引的使用。
　　4、掌握函数依赖、第一范式、第二范式和第三范式等概念，熟练判断关系模式的范式、进行关系模式的分解。
　　5、理解数据库设计的全过程，熟练掌握ER模型、ER模型到关系模型的转换。
　　6、掌握事务的概念和ACID性质，理解数据库的恢复、并发控制、完整性约束、安全性保护方法。
　　(三）软件工程导论（40分）
　　1、熟练掌握软件工程的基本概念，了解软件生命周期各个阶段的任务和流程。
　　2、理解不同软件过程模型的优缺点，了解敏捷开发的思想，熟悉RUP的基本概念和思想。
　　3、深刻理解结构化开发方法的原理、过程，熟练掌握主要的图形工具的应用和绘制，包括数据流图、数据字典、软件结构图、程序流程图等，理解结构化程序设计的基本思想，。
　　4、深刻理解面向对象技术的基本概念，了解常用的面向对象开发方法，熟悉UML及其基本组成，能够用UML进行简单的系统建模分析与设计。
　　5、理解人机交互设计的基本原理。
　　6、了解软件测试的目的和基本方法，熟练应用常用的白盒测试和黑盒测试方法设计测试用例，深刻理解软件测试的过程。
　　7、掌握软件项目管理的基本任务和一般方法，对软件配置管理有深刻的理解。
　　8、了解软件能力成熟度模型CMM，了解其不同级别的主要特征。
　　(四)计算机网络（35分）
　　1、掌握计算机网络的概念、网络的分类、理解计算机网络体系结构（分层结构、协议、服务）以及ISO/OSI参考模型和TCP/IP模型（七层模型和五层模型)。
　　2、掌握物理层的相关概念，包括波特率与比特率、奈奎斯特定理和香农定理、编码与调制、多路复用以及电路交换、报文交换与分组交换等。
　　3、掌握数据链路层的相关概念，包括封装成帧、差错控制原理、流量控制、可靠传输控制与滑动窗口机制、纯ALOHA协议、分槽（时隙）ALOHA协 议、CSMA/CD、以太网相关知识（包括MAC地址、MAC帧的格式）、网络互联设备（包括中继器、集线器、网桥、交换机）、了解PPP协议与HDLC 协议。
　　4、掌握网络层相关概念，包括数据报与虚电路、IP地址、IP数据报的格式、子网划分与子网掩码、路由表与IP分组转发、ARP与ICMP、IPv6、路由算法、路由协议、路由器的原理与作用、IP组播、移动IP。
　　5、掌握传输层相关概念，包括C/S模型、传输层寻址与端口、无连接服务与面向连接服务、UDP协议、TCP协议、段格式、TCP可靠传输（确认与超时重传、流量控制与拥塞控制）。
　　6、了解应用层相关概念，包括DNS系统、FTP协议、电子邮件、WWW。
　　三、试卷类型及比例
　　1.数据结构（40分）：其中选择题：10分，简答题：10分，算法题：20分。
　　2.数据库系统原理（35分）：其中选择题：10分，计算题：10分，综合题：15分。
　　3.软件工程导论（40分）：其中选择题：10分，简答题：10分，算法题：20分。
　　4.计算机网络（35分）：其中选择题：10分，计算题：10分，综合题：15分。
　　四、考试形式及时间
　　考试形式：笔试；考试时间：由教育部统一规定。
　　《数据结构(C语言版)》，严蔚敏编，清华大学出版社；
　　《数据库系统原理（第3版）》，施伯乐、丁宝康、汪卫编著，高等教育出版社；
　　《软件工程：实践者的研究方法（原书第7版-本科教学版）》，（美）RogerS.Pressman著，郑人杰、马素霞译，机械工业出版社；
　　《计算机网络（第5版）》，谢希仁编著，电子工业出版社。

　　点击【2014年东华大学研究生自命题科目考试大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总