最新版!離散數(shù)學(xué)復(fù)習(xí)范圍(14計(jì)算3班,技能班用)

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

2、的符號(hào)化、會(huì)判斷命題的真假、掌握基本等值式（結(jié)合律、分配律、DM律等）以及等值演算、判斷命題公式的類型（永真、永假、可滿足式）、求（主）析?。ê先。┓妒?、 求成真成假賦值、推理的構(gòu)造證明 2、例題1.4 1.7 1.8 1.14 1.15 1.20 1.213、課后習(xí)題1.1-1.7、1.12第二章1、2.12.2 一階邏輯相關(guān)知識(shí)點(diǎn) 2、題例選擇題3、課后習(xí)題2.1-2.4第三章3.3章節(jié) 集合中元素的計(jì)數(shù)、素?cái)?shù)相關(guān)知識(shí)點(diǎn)例 3.10第四章1、4.1、4.3、4.4章節(jié)二元關(guān)系、關(guān)系性質(zhì)、關(guān)系的閉包知識(shí)點(diǎn)例題 4.9 4.10 習(xí)題 4.4 4.142、課后習(xí)題選擇題第五章1、5.15,3章

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

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

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

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

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

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

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