最新版!离散数学复习范围(14计算3班,技能班用)剖析.docxVIP

14计算3班14技能1班的各位同学：《离散数学》考试题型和复习范围如下，大家看看，总体说来题目难度不大，大家要有信心！考试时间已定不能更改，你我都没有办法。除了自己，世上没有救世主，怨天尤人没有一点用处，把下面的东西下下来，找个安静角落，认真看书做题是王道！！ 不会的问同学问老师，王锦何聪等同学希望能主动帮助大家，收集主要问题，我们答疑时一起解决。 离散老师 2015-2016第1学期 离散数学复习范围期末考试题型：分值100分判断题 10分单项选择题 20分逻辑思维推算题 20分计算题 30分构造证明题 20分复习范围第一章1、1.1—1.4、1.7章、命题的定义、命题的符号化、会判断命题的真假、掌握基本等值式（结合律、分配律、DM律等）以及等值演算、判断命题公式的类型（永真、永假、可满足式）、求（主）析取（合取）范式、 求成真成假赋值、推理的构造证明 2、例题1.4 1.7 1.8 1.14 1.15 1.20 1.213、课后习题1.1---1.7、1.12第二章1、2.1—2.2 一阶逻辑相关知识点 2、题例选择题3、课后习题2.1---2.4第三章3.3章节 集合中元素的计数、素数相关知识点例 3.10第四章1、4.1、4.3、4.4章节二元关系、关系性质、关系的闭包知识点例题 4.9 4.10 习题 4.4 4.142、课后习题选择题第五章1、5.1—5,3章节无向图、有向图、图的矩阵知识点2、课后习题5.1—5.5第六章6.2章节欧拉图相关知识点第九章9.1章节二元运算知识点、求单位元、零元、逆元知识点代数系统部分复习题（我们上课时的练习题和单元测试题）： 第一章1、计算机网络的概念。计算机网络就是通信线路和通信设备将分布在不同地点的具有独立功能的多个计算机系统互相连接起来，在网络软件的支持下实现彼此之间的数据通信和资源共享的系统。2、Internet和internet的区别。Internet：最大的互联网。以大写字母 I 开始的的 Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网络，它采用 TCP/IP 协议族，且其前身是美国的 ARPANET。我们经常说的互联网其实就是指因特网。internet：网络的网络。以小写字母 i 开始的 internet（互联网）是一个通用名词，它泛指由多个计算机网络互连而成的虚拟网络。3、网络互联的目的。1）将不同的网络或相同的网络用互连设备连接在一起形成一个范围更大的网络2）为增加网络性能以及安全和管理方面的考虑将原来一个很大的网络划分为几个网段或逻辑上的子网3）实现异种网之间的服务和资源共享 。4、网络互连和网络互联的区别。网络互连指的是网络的物理连接，是底层的连接；网络互联不仅是物理上的连接，还包括逻辑上的连接，互联使多个网络形成一个有机的整体，实现跨网络的互操作。网络互联的根本问题是解决网络技术和应用所带来的网络异构性问题。5、OSI参考模型和TCPIP参考模型的数据传输过程及详解。第二章1、SLIP协议的定义及相关知识点。SLIP（Serial Line Internet Protocol，串行线路网际协议） SLIP是在串行线路上对IP数据报进行封装的简单协议。 该协议是Windows远程访问的一种旧工业标准，主要在Unix远程访问服务器中使用，现今仍然用于连接某些ISP。因为SLIP协议是面向低速串行线路的，可以用于专用线路，也可以用于拨号线路，Modem的传输速率在1200bps到19200bps。 2、PPP协议概念及相关知识点。PPP协议提供了一种标准的方式在点对点的链路上传输多种网络层协议的数据报。3、魔术字的概念。4、PAP和CHAP认证的概念及工作原理。第三章 1、IP地址和MAC地址的概念及区别。2、ARP和RARP的概念及工作原理。3、地址转换的原因或目的。在网络通讯时，源主机的应用程序知道目的主机的IP地址和端口号，却不知道目的主机的硬件地址，而数据包首先是被网卡接收到再去处理上层协议的，如果接收到的数据包的硬件地址与本机不符，则直接丢弃。因此在通讯前必须获得目的主机的硬件地址。ARP协议就起到这个作用。 4、ARP数据包数据帧格式的解析。5、ARP欺骗的过程及如何防止欺骗。第四章 1、IP层的主要功能及特点。IP层的主要功能：无连接数据报的投递（数据结构，静态特性）数据报寻径（选路，操作特性）差错与报文控制（管理特性）特点：不可靠: 分组可能丢失，乱序等，不做确认； 无连接: 每个分组都独立对待； 尽力投递: 不随意放弃分组； 点到点。 2、IP数据包数据帧格式的解析。3、TTL的概念。4、协议里校验和的作用。5、MTU的概念。6、数据包分片的原理及计算过程。7、直接