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

1、14计算3班14技能1班的各位同学：离散数学考试题型和复习范围如下，大家看看，总体说来题目难度不大，大家要有信心！考试时间已定不能更改，你我都没有办法。除了自己，世上没有救世主，怨天尤人没有一点用处，把下面的东西下下来，找个安静角落，认真看书做题是王道！ 不会的问同学问老师，王锦何聪等同学希望能主动帮助大家，收集主要问题，我们答疑时一起解决。 离散老师 2015-2016第1学期 离散数学复习范围期末考试题型：分值100分1、 判断题 10分2、 单项选择题 20分3、 逻辑思维推算题 20分4、 计算题 30分5、 构造证明题 20分复习范围第一章1、1.11.4、1.7章、命题的定义、命题

2、的符号化、会判断命题的真假、掌握基本等值式（结合律、分配律、DM律等）以及等值演算、判断命题公式的类型（永真、永假、可满足式）、求（主）析取（合取）范式、 求成真成假赋值、推理的构造证明 2、例题1.4 1.7 1.8 1.14 1.15 1.20 1.213、课后习题1.1-1.7、1.12第二章1、2.12.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.15,3章

3、节无向图、有向图、图的矩阵知识点2、课后习题5.15.5第六章6.2章节欧拉图相关知识点第九章9.1章节二元运算知识点、求单位元、零元、逆元知识点代数系统部分复习题（我们上课时的练习题和单元测试题）： 第一章1、计算机网络的概念。v 计算机网络就是通信线路和通信设备将分布在不同地点的具有独立功能的多个计算机系统互相连接起来，在网络软件的支持下实现彼此之间的数据通信和资源共享的系统。2、Internet和internet的区别。Internet：最大的互联网。以大写字母 I 开始的的 Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网络，它

4、采用 TCP/IP 协议族，且其前身是美国的 ARPANET。我们经常说的互联网其实就是指因特网。internet：网络的网络。以小写字母 i 开始的 internet（互联网）是一个通用名词，它泛指由多个计算机网络互连而成的虚拟网络。3、网络互联的目的。1）将不同的网络或相同的网络用互连设备连接在一起形成一个范围更大的网络2）为增加网络性能以及安全和管理方面的考虑将原来一个很大的网络划分为几个网段或逻辑上的子网3）实现异种网之间的服务和资源共享 。4、网络互连和网络互联的区别。v 网络互连指的是网络的物理连接，是底层的连接；v 网络互联不仅是物理上的连接，还包括逻辑上的连接，互联使多个网络形

5、成一个有机的整体，实现跨网络的互操作。网络互联的根本问题是解决网络技术和应用所带来的网络异构性问题。5、OSI参考模型和TCPIP参考模型的数据传输过程及详解。第二章1、SLIP协议的定义及相关知识点。SLIP（Serial Line Internet Protocol，串行线路网际协议） SLIP是在串行线路上对IP数据报进行封装的简单协议。 该协议是Windows远程访问的一种旧工业标准，主要在Unix远程访问服务器中使用，现今仍然用于连接某些ISP。因为SLIP协议是面向低速串行线路的，可以用于专用线路，也可以用于拨号线路，Modem的传输速率在1200bps到19200bps。 2、P

6、PP协议概念及相关知识点。PPP协议提供了一种标准的方式在点对点的链路上传输多种网络层协议的数据报。3、魔术字的概念。4、PAP和CHAP认证的概念及工作原理。第三章 1、IP地址和MAC地址的概念及区别。2、ARP和RARP的概念及工作原理。3、地址转换的原因或目的。在网络通讯时，源主机的应用程序知道目的主机的IP地址和端口号，却不知道目的主机的硬件地址，而数据包首先是被网卡接收到再去处理上层协议的，如果接收到的数据包的硬件地址与本机不符，则直接丢弃。因此在通讯前必须获得目的主机的硬件地址。ARP协议就起到这个作用。 4、ARP数据包数据帧格式的解析。5、ARP欺骗的过程及如何防止欺骗。第四

7、章 1、IP层的主要功能及特点。§ IP层的主要功能：Ø 无连接数据报的投递（数据结构，静态特性）Ø 数据报寻径（选路，操作特性）Ø 差错与报文控制（管理特性）§ 特点：Ø 不可靠: 分组可能丢失，乱序等，不做确认； Ø 无连接: 每个分组都独立对待； Ø 尽力投递: 不随意放弃分组； Ø 点到点。 2、IP数据包数据帧格式的解析。3、TTL的概念。4、协议里校验和的作用。5、MTU的概念。6、数据包分片的原理及计算过程。7、直接选路和间接选路的区别。8、IP软件对数据报的处理过程。主机：主机不转发数据报

8、。是自己的：交上层；不是自己的：丢弃。路由器：若是邻网，直接投递；其它的转发。（TTL 1，重新计算校验和）第五章 1、ICMP协议的概念、报文格式解析过程及作用。2、ICMP协议与IP协议的关系。1）ICMP与IP同层，只是IP软件中的一个模块。 （1）功能不独立，只是IP的补充； （2）不是上层协议赖以存在的基础 。2）ICMP报文封装在IP数据报中传送，其IP首部“协议”域指明为ICMP报文（代码为1）。 3、ICMP差错报告报文的特点。（1）只向源站提供报告，本身一般不处理差错。（2）差错报文作为一般数据传输。（3）携带ICMP报文的数据报出错时，放弃数据报。4、拥塞的概念及解决拥塞的

9、办法及详细过程。5、ICMP重定向过程。第六章 1、传输层的作用。2、TCP协议和UDP协议的区别。3、套接字（Socket）的概念。4、通信的五元素。第七章 1、TCP协议的特点。2、TCP连接和释放的过程。3、滑动窗口协议原理。4、慢启动原理。5、TCP实现中使用了哪些定时器。6、TCP报文格式及解析过程。7、为什么要强迫发送数据。第八章 1、CIDR概念。2、网络地址转换的作用及概念。电信体系的TCPIP协议1、数据通信的概念及特点。1）按照通信协议，利用传输技术在功能单元之间传递数据信息，从而实现计算机与计算机之间、计算机与其终端之间以及其他数据终端设备之间的信息交互。数据通信网是为提供数据通信业务而组成的网络 。2）无连接:通讯的两者之间不具备唯一独立的链路。包交换:每个包有目的地址、源地址、错误控制信息等等，具有自己去找目的地的能力 2、路由器