1、14計算3班14技能1班的各位同學：離散數(shù)學考試題型和復習范圍如下，大家看看，總體說來題目難度不大，大家要有信心！考試時間已定不能更改，你我都沒有辦法。除了自己，世上沒有救世主，怨天尤人沒有一點用處，把下面的東西下下來，找個安靜角落，認真看書做題是王道！ 不會的問同學問老師，王錦何聰?shù)韧瑢W希望能主動幫助大家，收集主要問題，我們答疑時一起解決。 離散老師 2015-2016第1學期 離散數(shù)學復習范圍期末考試題型：分值100分1、 判斷題 10分2、 單項選擇題 20分3、 邏輯思維推算題 20分4、 計算題 30分5、 構造證明題 20分復習范圍第一章1、1.11.4、1.7章、命題的定義、命題

2、的符號化、會判斷命題的真假、掌握基本等值式（結(jié)合律、分配律、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章節(jié) 集合中元素的計數(shù)、素數(shù)相關知識點例 3.10第四章1、4.1、4.3、4.4章節(jié)二元關系、關系性質(zhì)、關系的閉包知識點例題 4.9 4.10 習題 4.4 4.142、課后習題選擇題第五章1、5.15,3章

3、節(jié)無向圖、有向圖、圖的矩陣知識點2、課后習題5.15.5第六章6.2章節(jié)歐拉圖相關知識點第九章9.1章節(jié)二元運算知識點、求單位元、零元、逆元知識點代數(shù)系統(tǒng)部分復習題（我們上課時的練習題和單元測試題）： 第一章1、計算機網(wǎng)絡的概念。v 計算機網(wǎng)絡就是通信線路和通信設備將分布在不同地點的具有獨立功能的多個計算機系統(tǒng)互相連接起來，在網(wǎng)絡軟件的支持下實現(xiàn)彼此之間的數(shù)據(jù)通信和資源共享的系統(tǒng)。2、Internet和internet的區(qū)別。Internet：最大的互聯(lián)網(wǎng)。以大寫字母 I 開始的的 Internet（因特網(wǎng)）則是一個專用名詞，它指當前全球最大的、開放的、由眾多網(wǎng)絡相互連接而成的特定互聯(lián)網(wǎng)絡，它

4、采用 TCP/IP 協(xié)議族，且其前身是美國的 ARPANET。我們經(jīng)常說的互聯(lián)網(wǎng)其實就是指因特網(wǎng)。internet：網(wǎng)絡的網(wǎng)絡。以小寫字母 i 開始的 internet（互聯(lián)網(wǎng)）是一個通用名詞，它泛指由多個計算機網(wǎng)絡互連而成的虛擬網(wǎng)絡。3、網(wǎng)絡互聯(lián)的目的。1）將不同的網(wǎng)絡或相同的網(wǎng)絡用互連設備連接在一起形成一個范圍更大的網(wǎng)絡2）為增加網(wǎng)絡性能以及安全和管理方面的考慮將原來一個很大的網(wǎng)絡劃分為幾個網(wǎng)段或邏輯上的子網(wǎng)3）實現(xiàn)異種網(wǎng)之間的服務和資源共享 。4、網(wǎng)絡互連和網(wǎng)絡互聯(lián)的區(qū)別。v 網(wǎng)絡互連指的是網(wǎng)絡的物理連接，是底層的連接；v 網(wǎng)絡互聯(lián)不僅是物理上的連接，還包括邏輯上的連接，互聯(lián)使多個網(wǎng)絡形

5、成一個有機的整體，實現(xiàn)跨網(wǎng)絡的互操作。網(wǎng)絡互聯(lián)的根本問題是解決網(wǎng)絡技術和應用所帶來的網(wǎng)絡異構性問題。5、OSI參考模型和TCPIP參考模型的數(shù)據(jù)傳輸過程及詳解。第二章1、SLIP協(xié)議的定義及相關知識點。SLIP（Serial Line Internet Protocol，串行線路網(wǎng)際協(xié)議） SLIP是在串行線路上對IP數(shù)據(jù)報進行封裝的簡單協(xié)議。 該協(xié)議是Windows遠程訪問的一種舊工業(yè)標準，主要在Unix遠程訪問服務器中使用，現(xiàn)今仍然用于連接某些ISP。因為SLIP協(xié)議是面向低速串行線路的，可以用于專用線路，也可以用于撥號線路，Modem的傳輸速率在1200bps到19200bps。 2、P

6、PP協(xié)議概念及相關知識點。PPP協(xié)議提供了一種標準的方式在點對點的鏈路上傳輸多種網(wǎng)絡層協(xié)議的數(shù)據(jù)報。3、魔術字的概念。4、PAP和CHAP認證的概念及工作原理。第三章 1、IP地址和MAC地址的概念及區(qū)別。2、ARP和RARP的概念及工作原理。3、地址轉(zhuǎn)換的原因或目的。在網(wǎng)絡通訊時，源主機的應用程序知道目的主機的IP地址和端口號，卻不知道目的主機的硬件地址，而數(shù)據(jù)包首先是被網(wǎng)卡接收到再去處理上層協(xié)議的，如果接收到的數(shù)據(jù)包的硬件地址與本機不符，則直接丟棄。因此在通訊前必須獲得目的主機的硬件地址。ARP協(xié)議就起到這個作用。 4、ARP數(shù)據(jù)包數(shù)據(jù)幀格式的解析。5、ARP欺騙的過程及如何防止欺騙。第四

7、章 1、IP層的主要功能及特點。§ IP層的主要功能：Ø 無連接數(shù)據(jù)報的投遞（數(shù)據(jù)結(jié)構，靜態(tài)特性）Ø 數(shù)據(jù)報尋徑（選路，操作特性）Ø 差錯與報文控制（管理特性）§ 特點：Ø 不可靠: 分組可能丟失，亂序等，不做確認； Ø 無連接: 每個分組都獨立對待； Ø 盡力投遞: 不隨意放棄分組； Ø 點到點。 2、IP數(shù)據(jù)包數(shù)據(jù)幀格式的解析。3、TTL的概念。4、協(xié)議里校驗和的作用。5、MTU的概念。6、數(shù)據(jù)包分片的原理及計算過程。7、直接選路和間接選路的區(qū)別。8、IP軟件對數(shù)據(jù)報的處理過程。主機：主機不轉(zhuǎn)發(fā)數(shù)據(jù)報

8、。是自己的：交上層；不是自己的：丟棄。路由器：若是鄰網(wǎng)，直接投遞；其它的轉(zhuǎn)發(fā)。（TTL 1，重新計算校驗和）第五章 1、ICMP協(xié)議的概念、報文格式解析過程及作用。2、ICMP協(xié)議與IP協(xié)議的關系。1）ICMP與IP同層，只是IP軟件中的一個模塊。 （1）功能不獨立，只是IP的補充； （2）不是上層協(xié)議賴以存在的基礎 。2）ICMP報文封裝在IP數(shù)據(jù)報中傳送，其IP首部“協(xié)議”域指明為ICMP報文（代碼為1）。 3、ICMP差錯報告報文的特點。（1）只向源站提供報告，本身一般不處理差錯。（2）差錯報文作為一般數(shù)據(jù)傳輸。（3）攜帶ICMP報文的數(shù)據(jù)報出錯時，放棄數(shù)據(jù)報。4、擁塞的概念及解決擁塞的

9、辦法及詳細過程。5、ICMP重定向過程。第六章 1、傳輸層的作用。2、TCP協(xié)議和UDP協(xié)議的區(qū)別。3、套接字（Socket）的概念。4、通信的五元素。第七章 1、TCP協(xié)議的特點。2、TCP連接和釋放的過程。3、滑動窗口協(xié)議原理。4、慢啟動原理。5、TCP實現(xiàn)中使用了哪些定時器。6、TCP報文格式及解析過程。7、為什么要強迫發(fā)送數(shù)據(jù)。第八章 1、CIDR概念。2、網(wǎng)絡地址轉(zhuǎn)換的作用及概念。電信體系的TCPIP協(xié)議1、數(shù)據(jù)通信的概念及特點。1）按照通信協(xié)議，利用傳輸技術在功能單元之間傳遞數(shù)據(jù)信息，從而實現(xiàn)計算機與計算機之間、計算機與其終端之間以及其他數(shù)據(jù)終端設備之間的信息交互。數(shù)據(jù)通信網(wǎng)是為提供數(shù)據(jù)通信業(yè)務而組成的網(wǎng)絡 。2）無連接:通訊的兩者之間不具備唯一獨立的鏈路。包交換:每個包有目的地址、源地址、錯誤控制信息等等，具有自己去找目的地的能力 2、路由器