计算机网络的考试大纲.doc

/sundae_meng计算机网络的考试大纲【考查目标】1. 掌握计算机网络的基本概念和基本原理。2. 掌握计算机网络的体系结构和典型网络协议。3. 理解典型网络设备的工作原理。4. 能够运用计算机网络的基本概念和基本原理进行网络系统的分析、设计和应用。【考试范围】（说明：带星号为重点内容）一、计算机网络体系结构1.1 计算机网络概述1、 计算机网络的概念和组成；2、 计算机网络的分类与性能指标；1.2 计算机网络体系结构与参考模型1. 计算机网络分层结构*；2. 计算机网络协议、接口、服务等概念3. ISO/OSI参考模型和TCP/IP模型二、物理层2.1 物理层基本概念信道、信号、宽带、码元、波特、速率等基本概念；2.2 数据通信的基础知识1、 信道传输速率与信道极限容量*；2、 通信方式； 2.3 传输媒介：传输介质：双绞线、同轴电缆、光纤；2.4 信道复用技术：1、 频分多路复用技术；2、 时分多路复用技术；3、 波分多路复用技术；2.5 ADSL宽带接入技术；三、数据链路层3.1 点对点的数据链路层1、 帧的封装技术；2、 透明传输技术：零比特填充方法；3、 差错检测技术：CRC校验方法*；4、 PPP协议：PPP协议功能，帧格式； 3.2 使用广播信道的数据链路层1、 介质访问控制技术：CSMA/CD协议*；2、 局域网的基本概念与体系结构；3、 以太网与IEEE802.3；4、 数据链路层设备：网桥和交换机的概念和基本原理；四、网络层4.1 网络层基本概念1、 网络层基本功能：异构网络互联，路由与转发，拥塞控制；2、 网络层提供的两种服务*：数据报和虚电路；4.2 路由算法1、 静态路由与动态路由；2、 距离-向量路由算法*；3、 链路状态路由算法；4、 层次路由 4.3 IPv4协议1、 IPv4分组；2、 IP地址*：分类的IP地址，带子网的IP地址，CIDR；3、 ARP协议、DHCP协议与ICMP协议；4、 NAT技术4.4 路由协议1、 路由协议基本概念：自治系统，域内路由，域间路由；2、 RIP路由协议；3、 OSPF路由协议； 五、 运输层 5.1 运输层基本概念进程间的通信、端口、主要协议；5.2 UDP协议：主要特点、首部格式；5.3 TCP协议*1、 TCP协议的主要特点；2、 TCP的连接管理；3、 TCP的传输策略；可靠传输原理，流量控制方法；4、 TCP的拥塞控制； 软件工程硕士研究生入学考试大纲软件工程是计算机专业本科学生的一门专业基础课，是一门导论性课程。本课程的任务是比较系统地介绍软件开发的过程、方法和工具，使学生初步掌握需求分析、软件设计、编码风格、软件测试的工程化方法。考生主要了解以下内容：（1） 软件工程概述掌握软件的定义、软件工程的定义、软件危机出现的原因，以及解决危机的方法。了解软件工程的目标与原则，掌握软件生存周期、软件开发模型。（2） 软件项目管理了解软件管理的必要性，了解软件开发过程管理的内容、软件成熟度模型，以及敏捷开发方法的管理思想。（3） 计算机系统工程掌握计算机系统工程的定义、组成部分，了解可行性研究的必要性。（4） 需求分析了解需求分析的主要任务与原则，了解需求建模的有关概念，了解初步需求获取技术，了解需求规格说明的内容与评审方法。理解数据流图和数据字典的组成部分，理解实体关系图，掌握数据流图的需求分析方法。理解面向对象的基本概念；了解面向对象技术的历史与现状。了解UML的静态建模机制（用例图、类图、包图、构件图和配置图），UML的动态建模机制（顺序图，合作图、状态图和活动图），基于UML的需求分析的方法与步骤，实例分析。（5） 系统设计了解结构化软件设计的主要概念和技术，了解软件设计规格说明的内容与评审技术。了解面向对象软件设计的任务，掌握面向对象软件设计的基本方法，掌握面向对象的设计规约的评审方法。掌握数据流图的需求分析方法。掌握基于UML的软件设计的方法与步骤，并能进行实例分析。（6） 编码掌握结构化程序设计的方法，养成良好的程序设计风格。 （7） 测试理解软件测试的基本概念，了解白盒测试与黑盒测试的概念，掌握单元测试技术，了解集成测试、确认测试与系统测试的概念，能够使用软件测试与排错工具。（8） 维护了解软件维护的概念与过程，了解软件维护过程中所需采用的主要技术，了解软件维护的副作用及其控制办法。 （9） 软件新技术知识了解基于组件（构件）概念，了解基于组件软件开发方法的基本过程。了解面向服务的计算的概念，了解面向服务的软件开发方法的基本过程。了解云计算的概念，了解云软件系统构成基本要素。数据库考试大纲1、基本要求数据库技术是计算机科学的重要分支，通过本课程的学习使学生了解数据库系统的基本概念、掌握数据库的相关理论、数据库管理系统设计的基础知识和基本的程序设计方法，在SQL Server2000环境下正确应用SQL语言进行简单数据表的设计与操作。 2、理论测试内容2.1 数据库概述掌握数据（Data）、数据库（Database）、数据库管理系统（DBMS）、数据库系统（DBS）的基本概念及其相互关系，了解数据管理的进展；掌握数据模型的三要素；了解数据库管理系统的功能；了解数据库系统三级模式结构二级映射的定义。2.2 SQL语言理解SQL语言的特点及其基本运用，掌握SQL的数据定义、数据查询、数据存储语句，掌握表的定义与删除，理解Not Null、Default、Check、Unique、Primary key和Foreign Key各约束的含义并基本掌握这些约束在表定义语句中的使用方法，掌握单表查询和多表连接查询语句的用法，理解和掌握SELECT语句的完整句法，排序子句及集函数的用法，掌握SQL的数据更新语句。了解视图的作用及视图与基本表的区别。注：以上SQL语句格式以SQL Server2000支持格式或指定参考书中格式为准。 2.3 关系数据理论（1）掌握函数依赖、码、范式。（2）熟练掌握1NF、2NF、3NF、BCNF。2.4 数据库设计初步 了解数据库设计的一般步骤。了解基本E-R模型的实体、属性、联系概念，能区别实体间联系的类型，熟练掌握需求分析、概念结构设计、逻辑结构设计。2.5 恢复技术了解故障的种类、恢复的技术与策略。2.6 并发控制理解数据不一致性的种类。掌握封锁、封锁协议、活锁和死锁等定义。了解并发调度的可串行性。2.7 数据库安全性与完整性了解计算机安全性概念，掌握授权与回收、数据库角色等SQL语句的使用；了解完整性约束相关概念，掌握命名子句与触发器的使用。3、职业技能测试要点3.1 熟悉SQL语言的基本语法结构； 3.2 掌握SQL语言的库的定义、表的定义、修改与删除；单表查询及简单多表查询；视图的定义与对视图的查询； 3.3 了解SQL Server2000的查询分析器的使用； 3.4 在SQL Server2000的环境下编写SQL语句； 4、参考教材数据库系统概论（第四版） 王珊 萨师煊 高等教育出版社；5、题型考试题目的一般类型：（1）选择题：基本概念或基本计算、分析；（2）填充题：基本概念；（3）简答题；基本概念与基本理论（4）应用题：利用SQL语言、关系代数等进行实际问题的求解；利用E-R模型或范式理论进行简单的数据库设计。软件工程一级硕士点数据结构考试大纲【考查目标】1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2. 掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。3. 能够选择合适的数据结构和方法进行问题求解；具备采用c或c+或JAVA语言设计与实现算法的能力。【考试题型】选择题 、填空题、应用题一、 线性表(一) 线性表的定义和基本操作(二) 线性表的实现1. 顺序存储结构2. 链式存储结构3. 线性表的应用二、 栈和队列(一) 栈和队列的基本概念(二) 栈和队列的顺序存储结构(三) 栈和队列的链式存储结构(四) 栈和队列的应用三、树和二叉树(一) 树的基本概念(二) 二叉树1. 二叉树的定义及其主要特征2. 二叉树的顺序存储结构和链式存储结构3. 二叉树的遍历4. 线索二叉树的基本概念和构造(三) 树、森林1. 树的存储结构2. 森林与二叉树的转换3. 树和森林的遍历(四) 树和二叉树的应用1. 二叉排序树2. 平衡二叉树3. 哈夫曼(Huffman)树和哈夫曼编码三、 图(一) 图的基本概念(二) 图的存储及基本操作1. 邻接矩阵法2. 邻接表法(三) 图的遍历1. 深度优先搜索2. 广度优先搜索(四) 图的基本应用1. 最小(代价)生成树2. 最短路径3. 拓扑排序4. 关键路径四、 查找(一) 查找的基本概念(二) 顺序查找法(三) 折半查找法(四) 二叉排序树和平衡二叉树(五) B-树的基本概念及基本操作、B+树的基本概念(六