东华大学专业学位硕士研究生入学考试大纲.doc

东华大学专业学位硕士研究生入学考试大纲 科目编号： 854 科目名称： 计算机及软件工程专业基础综合 一、考试总体要求 计算机及软件工程专业基础综合包括计算机学科专业基础课程：数据结构、数据库系统原理、软件工程导论、计算机网络，各门课的要求如下。 1、数据结构：深入理解数据的逻辑结构和物理结构，合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行分析和评价。 2、数据库系统原理：深入理解数据库系统的基本概念、原理和方法，掌握数据库设计和使用的技能。 3、软件工程导论：掌握软件工程的基本概念，理解不同软件开发模型，掌握结构化开发方法的原理、过程，能够用UML进行面向对象的系统分析与设计，掌握软件测试的方法。 4、计算机网络：掌握计算机网络的基本概念、基本原理和基本方法。掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用6、熟练掌握插入排序、选择排序归并排序，理解和各种排序方法的比较计算机网络体系结构ISO/OSI参考模型和TCP/IP模型奎斯特定理和香农定理编码与调制电路交换报文交换与分组交换流量控制可靠传输控制与滑窗口机制ALOHA协议、分槽（时隙）ALOHA协议、CSMA/CD、以太网相关知识（包括MAC地址、MAC 帧的格式）、网络互联设备（包括中继器、集线器、网桥、交换机）、了解PPP协议与HDLC协议。 掌握网络层相关概念，包括数据报与虚电路、IP地址IP 数据报的格式、子网划分与子网掩码IPv6、路由算法、路由协议、路由器的原理与作用、IP组播移动IP传输层寻址与端口 无连接服务与面向连接服务应用层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版）》，施伯乐、丁宝康、汪卫编著，高等教育出版社；《软件工程--理论与实践（第2版）》，许家珆、白忠建、吴磊编著，高等教育出版社；《计算机网络（第5版）》，谢希仁编著，电子工业出版社