一、考试总体要求
计算机及软件工程专业基础综合包括计算机学科专业基础课程:数据结构、数据库系统原理、软件工程导论、计算机网络,各门课的要求如下。
1、数据结构:深入理解数据的逻辑结构和物理结构,合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。
2、数据库系统原理:深入理解数据库系统的基本概念、原理和方法,掌握数据库设计和使用的技能。
3、软件工程导论:掌握软件工程的基本概念,理解不同软件开发模型,掌握结构化开发方法的原理、过程,能够用UML进行面向对象的系统分析与设计,掌握软件测试的方法。
4、计算机网络:掌握计算机网络的基本概念、基本原理和基本方法。掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、考试内容及比例
(
1、掌握线性表的基本概念,熟练运用顺序存储结构和链式存储结构实现相应操作。
2、掌握栈和队列的特点,理解栈的应用、递归算法的设计。
3、掌握树的基本概念,熟练掌握二叉树的性质、存储结构,了解线索二叉树、树与森林,熟练掌握树的遍历及应用。
4、理解图的基本概念,掌握图的存贮结构,图的遍历和拓扑排序。
5、掌握查找的基本概念、查找性能分析、熟练掌握顺序查找、折半查找和哈希查找。
6、熟练掌握直接插入排序、希尔排序、快速排序、简单选择排序和归并排序,理解堆排序和各种排序方法的比较。
(二) 数据库系统原理(35
1、掌握数据库系统的基本概念,包括三层模式结构与两级映像、数据独立性等。
2、掌握关系模型的基本概念,熟练掌握关系代数运算和关系代数表达式的优化。
3、熟练掌握关系数据库语言SQL,包括数据定义、数据查询、数据更新、视图及索引的使用。
4、掌握函数依赖、第一范式、第二范式和第三范式等概念,熟练判断关系模式的范式、进行关系模式的分解。
5、理解数据库设计的全过程,熟练掌握ER模型、 ER模型到关系模型的转换。
6、掌握事务的概念和ACID性质,理解数据库的恢复、并发控制、完整性约束、安全性保护方法。
(
1、熟练掌握软件工程的基本概念,了解软件生命周期各个阶段的任务和流程。
2、理解不同软件过程模型的优缺点,了解敏捷开发的思想,熟悉RUP的基本概念和思想。
3、深刻理解结构化开发方法的原理、过程,熟练掌握主要的图形工具的应用和绘制,包括数据流图、数据字典、软件结构图、程序流程图等,理解结构化程序设计的基本思想,。
4、深刻理解面向对象技术的基本概念,了解常用的面向对象开发方法,熟悉UML及其基本组成,能够用UML进行简单的系统建模分析与设计。
5、理解人机交互设计的基本原理。
6、了解软件测试的目的和基本方法,熟练应用常用的白盒测试和黑盒测试方法设计测试用例,深刻理解软件测试的过程。
7、掌握软件项目管理的基本任务和一般方法,对软件配置管理有深刻的理解。
8、了解软件能力成熟度模型CMM,了解其不同级别的主要特征。
(
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版)》,施伯乐、丁宝康、汪卫编著,高等教育出版社;
《软件工程--理论与实践(第2版)》,许家珆、白忠建、吴磊编著,高等教育出版社;
《计算机网络(第5版)》,谢希仁编著,电子工业出版社