計算機網路線索化

⑴ 按照網路的拓撲結構，計算機網路可以劃分為哪幾類

按照網路的拓撲結構，計算機網路可以劃分為匯流排型拓撲、星型拓撲、環型拓撲、樹型拓撲、網狀拓撲和混合型拓撲。

1、星型拓撲

星型拓撲結構的優點

（1）結構簡單，連接方便，管理和維護都相對容易，而且擴展性強。

（2）網路延遲時間較小，傳輸誤差低。

（3）在同一網段內支持多種傳輸介質，除非中央節點故障，否則網路不會輕易癱瘓。

（4）每個節點直接連到中央節點，故障容易檢測和隔離，可以很方便地排除有故障的節點。

2、匯流排拓撲

匯流排拓撲結構的優點

(1)匯流排結構所需要的電纜數量少，線纜長度短，易於布線和維護。

(2)匯流排結構簡單,又是元源工作,有較高的可靠性。傳輸速率高，可達1~100Mbps。

(3)易於擴充,增加或減少用戶比較方便，結構簡單，組網容易，網路擴展方便

(4)多個節點共用一條傳輸信道，信道利用率高。

3、環型拓撲

環型拓撲的優點

(1)電纜長度短。

(2)增加或減少工作站時，僅需簡單的連接操作。

(3)可使用光纖。

4、樹型拓撲

樹型拓撲的優點

(1)易於擴展。

(2)故障隔離較容易。

5、混合型拓撲

混合型拓撲的優點

(1)故障診斷和隔離較為方便。

(2)易於擴展。

(3)安裝方便。

6、網型拓撲

網型拓撲的優點

(1)節點間路徑多，碰撞和阻塞減少。

(2)局部故障不影響整個網路，可靠性高。

7、開關電源拓撲

樹型拓撲的缺點：

各個節點對根的依賴性太大。

(1)計算機網路線索化擴展閱讀

發展歷程

1、誕生階段

20世紀60年代中期之前的第一代計算機網路是以單個計算機為中心的遠程聯機系統，典型應用是由一台計算機和全美范圍內2000多個終端組成的飛機訂票系統，終端是一台計算機的外圍設備，包括顯示器和鍵盤，無CPU和內存

2、形成階段

20世紀60年代中期至70年代的第二代計算機網路是以多個主機通過通信線路互聯起來，為用戶提供服務，興起於60年代後期，典型代表是美國國防部高級研究計劃局協助開發的ARPANET。

3、互聯互通階段

20世紀70年代末至90年代的第三代計算機網路是具有統一的網路體系結構並遵守國際標準的開放式和標准化的網路。ARPANET興起後，計算機網路發展迅猛，各大計算機公司相繼推出自己的網路體系結構及實現這些結構的軟硬體產品。

4、高速網路技術階段

20世紀90年代至今的第四代計算機網路，由於區域網技術發展成熟，出現光纖及高速網路技術，整個網路就像一個對用戶透明的大的計算機系統，發展為以網際網路( Internet)為代表的互聯網。

⑵ 以區域網的演變為線索談談對計算機網路發展的認識

將來網路會向ipv6進行發展.
無線技術也會日趨成熟.
更快,更安全.

⑶ 計算機網路技術在生物信息學中有何應用

生物學信息，因此計算機科學為生物信息學的研究和應用提供了非常好的支撐。
1.序列比對
序列比對其意義是從核酸、氨基酸的層次來比較兩個或兩個以上符號序列的相似性或不相似性，進而推測其結構功能及進化上的聯系。研究序列相似性的目的是通過相似的序列得到相似的結構或功能，也可以通過序列的相似性判別序列之間的同源性，推測序列之間的進化關系。序列比對是生物信息學的基礎，非常重要。
序列比對中最基礎的是雙序列比對，雙序列比較又分為全局序列比較和局部序列比較，這兩種比較均可用動態程序設計方法有效解決。在實際應用中，某些在生物學上有重要意義的相似性不是僅僅分析單條序列，只能通過將多個序列對比排列起來才能識別。比如當面對許多不同生物但蛋白質功能相似時，我們可能想知道序列的哪些部分是相似的，哪些部分是不同的，進而分析蛋白質的結構和功能。為獲得這些信息，我們需要對這些序列進行多序列比對。多重序列比對演算法有動態規劃演算法、星形比對演算法、樹形比對演算法、遺傳演算法、模擬退火演算法、隱馬爾可夫模型等，這些演算法都可以通過計算機得以解決。
2.資料庫搜索
隨著人類基因組計劃的實施，實驗數據急劇增加，數據的標准化和檢驗成為信息處理的第一步工作，並在此基礎上建立資料庫，存儲和管理基因組信息。這就需要藉助計算機存儲大量的生物學實驗數據，通過對這些數據按一定功能分類整理，形成了數以百計的生物信息資料庫，並要求有高效的程序對這些資料庫進行查詢，以此來滿足生物學工作者的需要。資料庫包括一級資料庫和二級資料庫，一級資料庫直接來源於實驗獲得的原始數據，只經過簡單的歸類整理和注釋；二級資料庫是對基本數據進行分析、提煉加工後提取的有用信息。
分子生物學的三大核心資料庫是GenBank核酸序列資料庫，SWISS-PROT蛋白質序列資料庫和PDB生物大分子結構資料庫，這三大資料庫為全世界分子生物學和醫學研究人員了解生物分子信息的組織和結構，破譯基因組信息提供了必要的支撐。但是用傳統的手工分析方法來處理數據顯然已經無法跟上新時代的步伐，對於大量的實驗結果必須利用計算機進行自動分析，以此來尋找數據之間存在的密切關系，並且用來解決實際中的問題。
3.基因組序列分析
基因組學研究的首要目標是獲得人的整套遺傳密碼，要得到人的全部遺傳密碼就要把人的基因組打碎，測完每個小的序列後再把它們重新拼接起來。所以目前生物信息學的大量工作是針對基因組DNA序列的，建立快速而又准確的DNA序列分析方法對研究基因的結構和功能有非常重要的意義。對於基因組序列，人們比較關心的是從序列中找到基因及其表達調控信息，比如對於未知基因，我們就可以通過把它與已知的基因序列進行比較，從而了解該基因相關的生理功能或者提供疾病發病機理的信息，從而為研發新葯或對疾病的治療提供一定的依據，使我們更全面地了解基因的結構，認識基因的功能。因此，如何讓計算機有效地管理和運行海量的數據也是一個重要問題。
4.蛋白質結構預測
蛋白質是組成生物體的基本物質，幾乎一切生命活動都要通過蛋白質的結構與功能體現出來，因此分析處理蛋白質數據也是相當重要的，蛋白質的生物功能由蛋白質的結構所決定，因此根據蛋白質序列預測蛋白質結構是很重要的問題，這就需要分析大量的數據，從中找出蛋白質序列和結構之間存在的關系與規律。
蛋白質結構預測分為二級結構預測和空間結構預測，在二級結構預測方面主要有以下幾種不同的方法：①基於統計信息；②基於物理化學性質；③基於序列模式；④基於多層神經網路；⑤基於圖論；⑥基於多元統計；⑦基於機器學習的專家規則；⑧最鄰近演算法。目前大多數二級結構預測的演算法都是由序列比對演算法BLAST、FASTA、CLUSTALW產生的經過比對的序列進行二級結構預測。雖然二級結構的預測方法其准確率已經可以達到80%以上，但二級結構預測的准確性還有待提高。
在實際進行蛋白質二級結構預測時，往往會把結構實驗結果、序列比對結果、蛋白質結構預測結果，還有各種預測方法結合起來，比較常用的是同時使用多個軟體進行預測，把各個軟體預測結果分析後得出比較接近實際的蛋白質二級結構。將序列比對與二級結構預測相結合也是一種常見的綜合分析方法。
蛋白質二級結構指蛋白質多肽鏈本身的折疊和盤繞的方式。二級結構主要有α-螺旋、β-折疊、β-轉角等幾種形式，它們是構成蛋白質高級結構的基本要素，常見的二級結構有α-螺旋和β-折疊。三級結構是在二級結構的基礎上進一步盤繞，折疊形成的。研究蛋白質空間結構的目標是為了了解蛋白質與三維結構的關系，預測蛋白質的二級結構預測只是預測蛋白質三維形狀的第一步，蛋白質折疊問題是非常復雜的，這就導致了蛋白質的空間結構預測的復雜性。蛋白質三維結構預測方法有：同源模型化方法、線索化方法和從頭預測的方法但是無論用哪一種方法，結果都是預測，採用不同的演算法，可能產生不同的結果，因此還需要研究新的理論計算方法來預測蛋白質的三維結構。
圖4.1 蛋白質結構
目前，已知蛋白質序列資料庫中的數據量遠遠超過結構資料庫中的數據量，並且這種差距會隨著DNA序列分析技術和基因識別方法的進步越來越大，人們希望產生蛋白質結構的進度能夠跟上產生蛋白質序列的速度，這就需要對蛋白質結構預測發展新的理論分析方法，目前還沒有一個演算法能夠很好地預測出一個蛋白的三維結構形狀，蛋白質的結構預測被認為是當代計算機科學要解決的最重要的問題之一，因此蛋白質結構預測的演算法在分子生物學中顯得尤為重要。
5.結束語
現如今計算機的發展已滲透到各個領域，生物學中的大量實驗數據的處理和理論分析也需要有相應的計算機程序來完成，因此隨著現代科技的發展，生物技術與計算機信息技術的融合已成為大勢所趨。生物學研究過程中產生的海量數據需要強有力的數據處理分析工具，這樣計算機科學技術就成為了生物科學家的必然選擇，雖然人們已經利用計算機技術解決了很多生物學上的難題，但是如何利用計算機更好地處理生物學中的數據仍是一個長期而又復雜的課題。

⑷ 計算機網路的發展歷程可以從時間線索和網路交換技術的發展兩個方面來討論,分

計算機的發展歷程可以以時間線為線索。你們計算機的發展實在實在太快了。

⑸ 計算機網路發展經歷了哪三個階段

四個發展階段：

第一個發展階段：1946-1956年電子管計算機的時代，1946年第一台電子計算機問世美國賓西法尼亞大學它由馮·諾依曼設計的，運算速度慢還沒有人快，是計算機發展歷史上的一個里程碑。

第二個發展階段：1956-1964年晶體管的計算機時代：操作系統。

第三個發展階段：1964-1970年集成電路與大規模集成電路的計算機時代。

第四個發展階段：1970- 超大規模集成電路的計算機時代。

計算機發明者約翰·馮·諾依曼。計算機是20世紀最先進的科學技術發明之一，對人類的生產活動和社會活動產生了極其重要的影響，並以強大的生命力飛速發展。

應用領域從最初的軍事科研應用擴展到社會的各個領域，已形成了規模巨大的計算機產業，帶動了全球范圍的技術進步，由此引發了深刻的社會變革，計算機已遍及一般學校、企事業單位，進入尋常百姓家，成為信息社會中必不可少的工具。

(5)計算機網路線索化擴展閱讀：

計算機的應用已滲透到社會的各個領域，正在日益改變著傳統的工作、學習和生活的方式，推動著社會的科學計算。

科學計算是計算機最早的應用領域，是指利用計算機來完成科學研究和工程技術中提出的數值計算問題。在現代科學技術工作中，科學計算的任務是大量的和復雜的。

利用計算機的運算速度高、存儲容量大和連續運算的能力，可以解決人工無法完成的各種科學計算問題。例如，工程設計、地震預測、氣象預報、火箭發射等都需要由計算機承擔龐大而復雜的計算量。

⑹ 計算機網路之五層協議

一：概述

計算機網路 （網路）把許多 計算機 連接在一起，而 互聯網 則把許多網路連接在一起，是 網路的網路 。網際網路是世界上最大的互聯網。

以小寫字母i開始的internet( 互聯網或互連網 )是 通用 名詞，它泛指由多個計算機網路互連而成的網路。在這些網路之間的通信協議（通信規則）可以是 任意 的。

以大寫字母I開始的Interent（ 網際網路 ）是 專有 名詞，它指當前全球最大的、開放的、由眾多網路相互連接而成的特定計算機網路，它採用的是 TCP/IP 協議族 作為通信規則，且其前身是美國的 ARPANET 。

網際網路現在採用 存儲轉發 的 分組交換 技術，以及三層網際網路服務提供者（ISP）結構。

網際網路按 工作方式 可以劃分為 邊緣 部分和 核心 部分，主機在網路的邊緣部分，作用是進行信息處理。 路由器 是在網路的核心部分，作用是：按存儲轉發方式進行 分組交換 。

計算機通信是計算機的 進程 （運行著的程序）之間的通信，計算機網路採用 通信方式 ：客戶–伺服器方式和對等連接方式（P2P方式）

按作用 范圍 不同，計算機網路分為：廣域網WAN,城域網MAN，區域網LAN和個人區域網PAN。

五層協議 的體系結構由：應用層，運輸層，網路層，數據鏈路層和物理層。

<1>:應用層 ： 是體系結構中的最高層，應用層的任務是 通過應用進程間的交互來完成特定網路應用 。應用層協議定義的是 應用進程間通信和交互的規則 。

<2>:運輸層 ：任務是負責向 兩個主機中的進程之間的通信提供可靠的端到端服務 ，應用層利用該服務傳送應用層報文。

TCP ：提供面向連接的，可靠的數據傳輸服務，其數據傳輸的單位是報文段。

UDP ：提供無連接的，盡最大努力的數據傳輸服務，不保證數據傳輸的可靠性。

<3>網路層： 網路層的任務就是要選擇合適的路由，在發送數據時， 網路層把運輸層產生的報文段或者用戶數據報 封裝 成分組或包進行交付給目的站的運輸層。

<4>數據鏈路層： 數據鏈路層的任務是在兩個相鄰結點間的線路上無差錯地傳送以幀（frame）為單位的數據。每一幀包括數據和必要的控制信息。

<5>:物理層： 物理層的任務就是 透明 地傳送比特流，物理層還要確定連接電纜插頭的 定義 及 連接法 。

運輸層最重要的協議是：傳輸控制協議 TCP 和用戶數據報協議 UDP ，而網路層最重要的協議是網路協議 IP 。

分組交換的優點：高效、靈活、迅速、可靠。

網路協議主要由三個要素組成：   （1）語法：即數據和控制信息的結構或者格式； （2）語義：即需要發出何種控制信息，完成何種動作以及做出何種響應。 （3）同步：即事件實現順序的詳細說明。

二：物理層

物理層的主要任務：描述為確定與 傳輸媒體 的 介面 有關的一些特性。

機械特性 ：介面所用接線器的形狀和尺寸，引腳數目和排列，固定和鎖定裝置等，平時常見的各種規格的插件都有嚴格的 標准化的規定 。

電氣特性 ：介面電纜上的各條線上出現的電壓 范圍 。

功能特性 ：某條線上出現的某一電平的點電壓表示何種 意義 ；

過程特性 ：指明對不同功能的各種可能事件的出現 順序 。

通信的目的 是： 傳送消息 ， 數據 是運送消息的 實體 。 信號 是數據的電氣或電磁的表現。

根據信號中代表 參數 的取值方式不同。 信號分為 ： 模擬信號 （連續無限）+ 數字信號 （離散有限）。代表數字信號不同的離散數值的基本波形稱為 碼元 。

通信 的雙方信息交互的方式來看，有三中 基本方式 ：

單向 通信（廣播）

雙向交替 通信（**半雙工**_對講機）

雙向同時 通信（ 全雙工 _電話）

調制 ：來自信源的信號常稱為基帶信號。其包含較多低頻成分，較多信道不能傳輸低頻分量或直流分量，需要對其進行調制。

調制分為 兩大類 ： 基帶調制 （僅對波形轉換，又稱 編碼 ，D2D）+ 帶通調制 (基帶信號頻率范圍搬移到較高頻段， 載波 調制，D2M)。

編碼方式 ：

不歸零制 （正電平1/負0）

歸零制度 （正脈沖1/負0）

曼徹斯特編碼 （位周期中心的向上跳變為0/下1）

差分曼徹斯特編碼 （每一位中心處有跳變，開始辯解有跳變為0，無跳變1）

帶通調制方法 ： 調 幅 （ AM ）：(0, f1) 。調 頻 （ FM ）：(f1, f2) 。調 相 （ PM ）：（0 ， 180度） 。

正交振幅調制（QAM）物理層 下面 的 傳輸媒體 （介質）： 不屬於任何一層 。包括有： 引導性傳輸媒體 ：雙絞、同軸電纜、光纜 、 非引導性傳輸媒體 ：短波、微波、紅外線。

信道復用技術 ： 頻分復用 ：（一樣的時間佔有不不同資源） ； 時分復用 ：（不同時間使用同樣資源） ；統計時分復用、波分復用（WDM）、碼分復用（CDM）。

寬頻接入技術 ： 非對稱數字用戶線 ADSL (Asymmetric Digital Subcriber Line)（用數字技術對現有的模擬電話用戶線進行改造）

三：數據鏈路層

數據鏈路層使用的 信道 有 兩種類型： * 點對點(PPP) 信道+ 廣播*信道

點對點信道的數據鏈路層的協議數據單元- -幀

數據鏈路層協議有許多， 三個基本問題 是共同的

封裝成楨

透明傳輸

差錯檢測

區域網的數據鏈路層拆成兩個子層，即 邏輯鏈路層（LLC） 子層+ 媒體接入控制（MAC） 子層；

適配器的作用：

計算機與外界區域網的連接是通過通信適配器，適配器本來是主機箱內插入的一塊網路介面板，又稱網路介面卡，簡稱（ 網卡 ）。

乙太網採用 無連接 的工作方式，對發送的數據幀 不進行編號 ，也不要求對方發回確認，目的站收到差錯幀就丟掉。

乙太網採用的協議是：具有 沖突檢測 的 載波監聽多點接入 ( CSMA/CD )。協議的要點是： 發送前先監聽，邊發送邊監聽，一旦發現匯流排出現了碰撞，就立即停止發送。

乙太網的硬體地址 ， MAC 地址實際上就是適配器地址或者適配器標識符。 48位長 ， 乙太網最短幀長：64位元組。爭用期51.2微秒。

乙太網適配器有 過濾 功能：只接收 單播幀，廣播幀，多播幀 。

使用 集線器 可以在 物理層 擴展乙太網（半雙工），使用 網橋 可以在 數據鏈路層 擴展乙太網（半雙工），網橋轉發幀時， 不改變幀 的源地址。網橋 優點 ：對幀進行轉發過濾，增大 吞吐量 。擴大網路物理范圍，提高 可靠 性，可 互連 不同物理層，不同MAC子層和不同速率的乙太網。 網橋 缺點 ：增加時延，可能產生廣播風暴。

透明網橋 ： 自學習 辦法處理接收到的幀。

四：網路層

TCP/IP 體系中的網路層向上只提供簡單靈活的、無連接，盡最大努力交付的數據報服務。網路層不提供服務質量的承諾，不保證分組交付的時限， 進程 之間的通信的 可靠性 由 運輸層 負責。

一個IP地址在整個網際網路范圍內是唯一的，分類的 IP地址 包括A類（ 1~126 ）、B類（ 128~191 ）、C類（ 192~223 單播地址）、D類（ 多播 地址）。

分類的IP地址由 網路號欄位 和 主機號欄位 組成。

物理地址（硬體地址）是數據鏈路層和物理層使用的地址，而 IP 地址是網路層和以上各層使用的地址，是一種 邏輯地址 ，數據鏈路層看不見數據報的IP地址。

IP首部中的 生存時間 段給出了IP數據報在網際網路中經過的 最大路由器數 ，可防止IP數據報在互聯網中無限制的 兜圈 子。

地址解析協議 ARP（Address Resolution Protocol） 把IP地址解析為 硬體地址 ，它解決 同一個區域網的主機或路由器的IP地址和硬體地址的映射問題 ，是一種解決地址問題的協議。以目標IP地址為線索，用來定位一個下一個應該接收數據分包的網路設備對應的MAC地址。如果目標主機不再同一鏈路上時，可以通過ARP查找下一跳路由器的MAC地址，不過ARP只適用於IPV4，不能用於IPV6，IPV6中可以用ICMPV6替代ARP發送鄰居搜索消息。

路由選擇協議有兩大類： 內部網關 協議（RIP和OSPE）和 外部網關 協議（BGP-4）。

網際控制報文協議 ICMP （Internet Control Message Protocol ）控制報文協議。是IP層協議，ICMP報文作為IP數據報的數據，加上首部後組成IP數據報發送出去，使用ICMP並不是實現了可靠傳輸。ICMP允許主機或者路由器 報告差錯 情況和 提供有關異常 的情況報告。

ICMP是一個重要應用是分組網間探測 PING

與單播相比，在一對多的通信中，IP多播可大大節約網路資源， IP多播使用D類地址，IP多播需要使用 網際組管理協議IGMP 和多播路由選擇協議。

五: 運輸層

網路層為主機之間提供邏輯通信,運輸層為應用進程之間提供端到端的邏輯通信。

運輸層有兩個協議 TCP和UDP

運輸層用一個 16位 埠號來標志一個埠。

UDP特點 ：無連接、盡最大努力交付、面向報文、無擁塞控制、支持一對一，多對一，一對多，多對多的交互通信。首部開銷小。

TCP特點： 面向連接，每一條TCP連接只能是點對點、提供可靠的交付服務，提供全雙工通信、面向位元組流。

TCP用主機的IP地址加上主機上的埠號作為TCP連接的端點，這樣的端點就叫 套接字 。

流量控制 是一個 端到端 的問題，是接收端抑制發送端發送數據的速率，以方便接收端來得及接收。 擁塞控制 是一個全局性過程，涉及到所有的主機，所有的路由器，以及與降低網路傳輸性能有關的所有因素。

TCP擁塞控制採用四種演算法： 慢開始、擁塞避免、快重傳、快恢復 。

傳輸有 三個連接 ：連接建立、數據傳送、連接釋放。

TCP連接建立採用三次握手機制，連接釋放採用四次握手機制。

六:應用層

文件傳送協議FTP 使用 TCP 可靠傳輸服務。FTP使用客戶伺服器方式，一個FTP伺服器進程可同時為多個客戶進程提供服務。在進行文件傳輸時，FTP的客戶和伺服器之間要建立兩個並行的TCP連接，控制連接和數據連接，實際用於傳輸文件的是 數據連接 。

萬維網 WWW 是一個大規模，聯機式的信息儲藏所，可以方便從網際網路上一個站點鏈接到另一個站點。

萬維網使用 統一資源定位符URL 來標志萬維網上的各種文檔，並使每一個文檔在整個網際網路的范圍內具有唯一的標識符 URL 。

⑺ 論計算機和網路技術在犯罪情報工作中的應用

關於網路犯罪情報搜集的思考 歐三任 (湖南公安高等專科學校 ,湖南長沙 410006) 加強情報專業隊伍的 建設、 關鍵詞:網路犯罪情報;搜集 加強網路犯罪情報基礎建設、加強秘密力量建設以及加強與國際合作等措施 ,建立完 善的網路犯罪情報搜集體系。 摘要 :隨著人類社會信息化程度的提高 組織情報和樣品情報五個部分。公安機關必須採取加強日常登記、 加強與民間組織商業公司的合作、 ,互聯網在人類社會中的普及 ,網路犯罪逐漸成為一種新型的犯罪形式 ,適應預 防和打擊網路犯罪的需要 ,必須加強對網路犯罪情報的搜集。凡是與網路相關的犯罪都是網路犯罪情報搜集的對象 ,其內容 包括人員情報、案件情報、線索情報、 中圖分類號 :D631. 2文獻標識碼 :A文章編號 :100827575 (2006) 0120028204 一、網路犯罪情報搜集的必要性 隨著人類社會信息化程度的推進 ,互聯網在人類社會的 普及 ,網路愈來愈成為人們工作、生活、休閑的重要方式 ,與之 相伴而生的是利用網路進行犯罪活動也越來越普遍。從一定 意義上說加強網路犯罪情報的搜集 ,既是一項高屋建瓴、未雨 綢繆的戰略性工作 ,又是打擊網路犯罪的現實需要。 (一)加強對網路犯罪情報的搜集是打擊網路犯罪的迫切 需要。任何一個事物的發展都有其內在的規律 ,網路犯罪亦 然。近年來網路犯罪急劇增加 ,並且可以預見的是 ,在未來網 絡犯罪將還會持續增加 ,並逐漸會成為我國一種主要的刑事 犯罪形式 ,尤其是隨著網路技術進一步向社會深層次滲透 ,網 絡犯罪所造成的嚴重後果將大大超過傳統領域的刑事犯罪。 打擊網路犯罪將成為公安機關的重要任務之一 ,因而公安機 關迫切需要搜集和儲存大量的網路犯罪情報 ,為打擊網路犯 罪提供堅實的基礎。 (二)加強網路犯罪情報的搜集是准確預測網路犯罪的需 要。網路犯罪本身具有形式多樣 ,智能化、隱蔽化程度高 ,危害 大的特點。這就更需要公安機關逐漸搜集、存貯大量的網路犯 罪情報 ,並以其為對象 ,進行深入的綜合研究 ,找出網路犯罪的 規律與特點 ,提高公安機關的發現能力 ,准確預測網路犯罪的 發展趨勢 ,及時為廣大互聯網用戶提供預警和解決故障的技術 (例如黑客的入侵、網路病毒的散布 ),確保互聯網的安全 ,而要 完成這一項工作 ,沒有豐富的網路犯罪情報是辦不到的。 二、網路犯罪情報搜集的對象 網路犯罪情報搜集的對象是什麼 ?回答這個問題之前首 先要解決什麼是網路犯罪這一概念。由於我們網路犯罪情報 工作只是涉及情報的搜集 ,並不涉及司法罰則和確定罪刑 ,因 此我們不必對網路犯罪概念進行過多過細的研究 ,筆者認為 可以略去目前學界對網路犯罪概念的種種討論和紛爭。本文 收稿日期 :2005-09-06 認為 ,從搜集網路犯罪情報這一層面出發 ,概而言之 ,網路犯 罪就是與網路相關的所有犯罪。不論其是將網路作為犯罪的 手段還是將其作為直接侵害的客體 ,在此都姑且不論 (本文中 網路犯罪概念都作此理解。根據這一概念 ,網路犯罪情報搜 集的對象也就容易理解了。簡而言之 ,網路犯罪情報搜集的 對象就是所有與網路相關的案件。既包括傳統的刑事案件向 網路滲透的案件 ,也包括現在學界討論較多的計算機犯罪案 件和信息犯罪案件。 在此要強調的一點是 ,部分的網路治安案件也應納入網 絡犯罪情報搜集的對象。原因在於網路具有虛擬性和隱蔽性 的特點 ,從目前所破獲的實際案件來看 ,諸如黑客攻擊、非法 入侵、病毒散布等犯罪行為開始都往往表現為一般的違法行 為 ,違法者在初試成功後 ,由於冒險心裡和僥幸心裡的驅使 , 激發其違法升級 ,發展成為犯罪 ,甚至不計後果 ,這一點在網 絡犯罪上表現得尤為突出 ,也是網路犯罪與傳統的治安違法 和刑事犯罪有著明顯區別的特徵之一。因此部分網路治安案 件也應納入搜集對象。 依照現有的刑事犯罪情報工作的經驗以及對未來網路犯 罪趨勢的預測 ,筆者認為從打擊和預防網路犯罪這一目的出 發 ,對網路犯罪情報搜集對象應該包括以下幾個方面 : (一)網路犯罪線索型情報 按照一般理解 ,線索型情報就是指可供偵查或調查的有 關刑事犯罪活動的可疑跡象和特定的刑事案件的偵查線索。 針對網路犯罪的特點 ,網路犯罪線索型情報搜集對象就是指 以互聯網路為目標或手段的違法犯罪線索 ,側重指在使用互 聯網中具有違法犯罪嫌疑的人、事、物、時間與空間的嫌疑線 索。既包括傳統刑事案件在互聯網路中的滲透 ,例如犯罪分 子或是犯罪團伙經常在聊天室、 CICQ等網路公眾聊天空間利 用網路語言或是犯罪暗號 (包括犯罪隱語 ),進行聯絡、布置、 作者簡介 :歐三任 (1968-) ,男 ,湖南寧遠人 ,湖南公安高等專科學校偵查系副教授 ,主要從事犯罪情報學、偵查學研究。 28 . 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net  第 1期湖南公安高等專科學校學報 2006年 2月 策劃、逃跑、銷贓、物色對象等具體犯罪行為實施的線索 ,也包 括現在法學界討論較多的新型的計算機犯罪或是信息犯罪案 件的具體線索。由於互聯網路自身具有的開放性、空間與時 間的無限性、隱蔽性、網路語言的隨意性等特點 ,使得搜集與 網路犯罪相關預謀案件、未破案件線索極為艱難。 (二)網路違法犯罪人員情報 與傳統的刑事犯罪情報一樣 ,網路犯罪情報中的人員情 報是指有過網路犯罪行為的犯罪分子及犯罪嫌疑人。雖然就 目前而言對於網路犯罪的犯罪分子受過公安機關打擊處理後 的重新犯罪率 ,並沒有一個准確的權威性的調查與統計 ,但可 以預見 ,由於網路本身具有的特點 ,給犯罪分子實施犯罪指 揮、策劃、協調、聯絡、逃跑、銷贓甚至進行恐嚇、敲詐等帶了與 及犯罪類型、 (含被害單位 )基本情況、損失情況等信息點。 傳統犯罪不可同日而語的便利 ,犯罪分子 ,尤其是精通互聯網網路犯罪不同於普通刑事犯罪 ,在作案手段、作案特點以 的傳統刑事犯罪中的犯罪分子會繼續使用互聯網這一便捷的痕跡物證、侵害對象上都有著顯著的不同於普通 條件繼續進行犯罪。因而開展對網路犯罪人員情報的搜集不刑事犯罪的特點。例如在犯罪手段與犯罪特點上 ,網路犯罪 僅是必要的 ,也是將來打擊犯罪所必然依賴的重要資料。這 類搜集對象應該包括已經受過公安機關打擊的有過網路犯罪 行為的違法犯罪分子和犯罪嫌疑人員 ,並且應該包括部分因 網路違法受過治安處罰的違法人員。具體應該包括現行的網 絡違法犯罪人員資料、網路犯罪在逃人員資料、通緝犯資料、 重點人口資料等對象。 (三)網路犯罪案件情報 案件情報搜集的對象 ,是以破獲和未破的各類網路案件 為對象而建立的案件情報資料 ,也即凡是與互聯網路相關的 案件都是網路犯罪情報案件資料搜集的對象 ,在此我們不論 其是將互聯網路作為犯罪手段還是直接將互聯網路秩序作為 侵害客體。同時網路案件情報搜集的對象 ,也不以案件的性 質和所造成的損失大小為標准 ,而是以違法與犯罪行為是否 與網路有關 ,案件是否含有網路犯罪信息為標准 ,從而將網路 犯罪情報系統建立成為一個高標準的覆蓋能力廣、搜集能力 強的網路犯罪信息搜集體系 ,全面、廣泛、及時地搜集各類網 絡犯罪情報 ,為偵破各類與互聯網路相關的案件提供扎實的 基礎和強有力的支持。 總之 ,網路犯罪情報系統就是以與互聯網相關的案件為 主要對象 ,同時包括一部分與互聯網相關的治安案件為搜集 對象的犯罪情報系統。 三、網路犯罪情報搜集的內容 網路犯罪情報的搜集 ,必須從著眼於建立一個高度完善、 邏輯體系清晰的系統來構建其搜集體系與內容。參照已有的 刑事犯罪情報工作的經驗 ,網路犯罪情報的搜集應該包括以 下五個系統及其相關的內容。 (一)網路犯罪分子及其網路犯罪嫌疑人員資料庫 這部分搜集內容我們也可以簡稱人員資料庫。主要是搜 集受過公安機關打擊的網路違法犯罪分子和犯罪嫌疑人員的 有關資料。搜集的具體內容與傳統的刑事犯罪情報資料一樣 主要包括登記對象的自然狀況、體貌特徵和違法犯罪事實或 嫌疑依據三個方面。 這里特別要強調的是 ,大多情況下 ,犯罪分子進入互聯網 從事違法犯罪活動都是通過注冊網名來確認其在網上的身 份 ,從而以其注冊的身份在互聯網上從事違法犯罪犯活動 ,因 而網名對人員資料而言是至關重要的。有人認為 ,網名在網 上可以隨時更改 ,隨意性大 ,不易搜集。其實不然 ,從大多數 案件看 ,犯罪分子策劃實施某一具體案件還未完成時 ,一般是 不會隨意更改網名的。因此相對於傳統的犯罪情報而言 ,要 重點登記姓名、性別、家庭住址、職業、受教育情況 (尤其是所 學專業 )、網名、綽號、主要關系人或共同犯罪人等基本情況。 (二)網路犯罪案件資料庫 案件資料應詳實記載構成案件各個要素的要件 ,或者說 詳細登記案件所包含的信息點的具體情況。重點放在構成網 絡犯罪案件的基本情況、犯罪的類型 (性質 )、作案手段 (含入 侵方式 )、作案特點、痕跡物證、犯罪嫌疑人基本情況、被害人 案件主要記載其上網的規律、上網的方式、網上主要活動、選 擇對象、具體侵入方式、口令 (密碼 )破解技術、作案目的等。 網路犯罪案件的痕跡物證與普通的刑事案件的區別就更大 了 ,既有可能如普通刑事犯罪案件那樣存在著指紋、足跡、工 具痕跡、細小物質等 ,更多的是以磁碟為主要介質所儲存、保 留或是遺留的信息。 (三)網路犯罪組織資料庫 犯罪分子結成團伙 ,共同實施諸如系統入侵、黑客攻擊、 盜竊商業秘密等形式的計算機犯罪 ,目前從實際來看還不多 , 但不能據此否認其在將來發展的可能性。從現實而言 ,網路 犯罪中 ,大多數組織犯罪仍然是傳統刑事犯罪中的組織犯罪 在網路上的滲透或延伸。有的是先在網上聊天而後結成團伙 進行犯罪 ,有的是先結成團伙 ,後在互聯網上實施犯罪的策 劃、密謀和傳遞犯罪信息 ,因而在互聯網上一般都有固定的聯 系方法和聯絡地點 (網站 ),相互之間有自己的隱語或者特有 的網路暗語。因此加強對犯罪組織情報資料的搜集 ,也是很 必要的。網路犯罪組織資料庫搜集的主要內容包括團伙或主 要關系人的姓名、住址、團伙性質、主要活動事實、聯絡方式、 網名等進行詳實記載。 (四)網路犯罪線索資料庫 網路犯罪較之普通的刑事犯罪隱蔽性更強 ,技術含量更 高 ,其犯罪線索不易發現 ,因而對網路犯罪線索的登記和積累 顯得尤為必要。同時任何案件的查證都是首先從線索開始 的 ,沒有線索來源 ,就沒有偵查的開始。要打擊和防範網路犯 罪就必須加強對網路犯罪線索的搜集與登記。網路犯罪線索 資料要通過對網路的實時監控和各種調查措施獲取。搜集的 內容應側重於記載犯罪線索涉及的時間、地點 (網站、網吧 )、 主要嫌疑事實、作案手段、案件性質、聯絡方式、侵入方式等。 (五)網路犯罪情報樣品資料庫 搜集網路犯罪情報樣品資料 ,特別是對非法侵入計算機 系統方式、黑客攻擊技術、網路病毒等樣品的原理、技術進行 搜集與分析 ,對提高公安機關發現網路犯罪的能力、加強對公 安網路秩序的監控有著良好的借鑒和指導意義。因此 ,對於 網路犯罪中的典型案件 ,尤其是典型的證據 ,應用照相、錄像 等手段進行記錄 ,對顯示器屏幕上的圖像、文字也可以照相、 . 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net  刑事法學歐三任關於網路犯罪情報搜集的思考 錄像進行記錄儲存 ,對磁碟里的隱藏信息進行恢復復制以保 存研究 ,對非法程序進行拷貝進行儲存 ,以備分析研究 ,不斷 提高公安機關的發現能力和打擊能力。 四、網路犯罪情報搜集的方法 由於網路犯罪具有自身的特點 ,且是近年來才出現的新 型犯罪 ,世界各國在打擊網路犯罪的斗爭中都還處於摸索起 步階段 ,我國要在借鑒其他國家打擊網路犯罪的先進經驗的 基礎上 ,建立起我國打擊和預防網路犯罪的有效機制 ,其中必 然包括建立我國網路犯罪情報的有效搜集體系。 (一)加強立法 ,為網路犯罪情報搜集提供合法依據 犯罪情報工作是刑事偵查工作的重要組成部分 ,犯罪情 報工作本身就是一種偵查手段,因而犯罪情報工作必須要依 照有關法律而開展。但是相對網路犯罪這種新型的犯罪形 式,目前我國立法並不完善,這是一個急需解決的問題。例如 在情報搜集中如何解決公民的隱私權問題情報搜集的程序、 能對復雜場所、重點行業進行有效控制的情報搜集體系,尤其 是要加強對公眾網吧的管理和監督,加強對金融、證券、電信、 大型公司等重要經濟部門和單位的計算機網路的重點監控, 使網路犯罪情報能源源不斷的搜集上來,有效地獲取動態型 的線索情報,打擊和預防網路犯罪行為。 (五)加強與民間組織、商業公司的合作,加強秘密力量建 設 在美國,有一些很著名的專門從事電子數據恢復、網路安 全生產的商業組織,他們與偵查機關都有很密切的聯系。這 些商業公司常被稱之為「電子證據發現公司」,他們的任務就 是協作或是幫助偵查機關還原在偵查中獲得的遭到了破壞的 電子證據。其實電子證據與網路犯罪情報有著很密切的聯 系,還原的電子證據所寓含的信息正是犯罪情報所需要的信 息。因此借鑒他們的做法,網路犯罪情報的搜集必須加強與 民間組織、商業公司的合作。特別是這些民間組織、商業公 予以規范 搜集的手段問題等,也需要不斷地完善或制定新的法律法規 ,使之更適應打擊網路犯罪的需要。在立法方面 ,要 借鑒國外立法的經驗 ,可以在加入有關國際公約的基礎上 ,把 國際公約的精神轉化並補充到我國的立法中 ,加強執法和司 法的功能 ,使網路犯罪情報的搜集與打擊網路犯罪都在法定 的范圍內進行。 (二)加強網路犯罪情報搜集的專業隊伍建設 ,使網路犯 罪情報的搜集走向專業化 目前為打擊網路犯罪 ,國外一些國家成立了專門的職業 隊伍 ,也即網路警察隊伍。我國公安機關為適應打擊網路犯 罪的需要也已成立了網路警察隊伍 ,為加強對網路犯罪情報 的搜集 ,我們可以考慮在網路警察隊伍中 ,培養專門的負責搜 集網路犯罪情報的網路警察 ,加強網路犯罪情報工作的專業 化、職業化建設 ,這也是由網路犯罪的特殊性決定的。網路技 術發展日新月異 ,網路犯罪也會隨著網路技術變化而不斷翻 新 ,搜集網路犯罪情報又需要特別的技術和程序 ,同時網路犯 罪的數量同步大量增加 ,客觀上需要一個專門的專業力量來 從事此方面的工作 ,以期保證對網路犯罪情報發現、搜集的及 時性和准確性。 (三)加強網路犯罪情報的登記工作 犯罪情報的日常登記 ,是犯罪情報搜集的基本手段之一。 有關部門應及時建立一套行之有效的網路犯罪情報的登記工 作制度 ,對偵查機關在日常工作中查獲的網路犯罪線索、網路 犯罪案件、查獲的網路犯罪嫌疑人和網路犯罪分子要及時進 行登記。網路犯罪情報登記工作制度 ,首先要明確工作職責 和責任制 ,保證登記工作的質量與效率 ,及時搞好網路犯罪情 報的整理與錄入犯罪信息系統等工作。其次 ,要建立專門的 情報機構和配備專門的情報人員 ,網路犯罪情報的搜集是一 項專業性很強的工作 ,唯有如此 ,才能保證網路犯罪情報資料 工作有條不紊切實開展 ,才能給網路犯罪情報系統的建立提 供一個堅實的基礎。 (四)加強網路犯罪情報的基礎建設 ,廣辟情報來源 網路犯罪具有很強的智能性和隱蔽性 ,因而網路犯罪情 報大量的隱藏於社會的各個層面 ,公安機關要加強情報的基 礎建設 ,建立起情報網路覆蓋面廣、各種情報來源渠道暢通、 30 司 ,由於他們擁有技術上的優勢 ,因而也更善於發現新型的網 絡犯罪及其犯罪手段與形式。此外 ,還要加強同重要單位和 各個網站監管人員的協作與聯系 ,建立暢通聯系協作制度 ,以 保持暢通的情報來源渠道。 為加強對互聯網重點部位和重點行業的控制 ,必須加強 網路秘密力量的建設。這是打擊隱蔽性強、智能化程度高的 網路犯罪必不可少的秘密偵查手段。但如何根據必須與可能 的原則 ,在互聯網上或者互聯網的重點單位、重點部位、重點 行業建設和布置一支素質高 ,分布合理的精乾的秘密力量隊 伍 ,對於偵查機關而言是一項全新的工作。要有目的的在重 點人員 (如各個網站的網路管理人員 )、重點單位、重點行業物 色布建秘密力量 ,加強對網路犯罪案件多發部位例如公眾網 吧、金融、證券等重點單位的監控工作 ,要對秘密力量進行適 當的教育與培訓 ,提高秘密力量發現和獲取網路犯罪情報的 能力 ,有目的的獲取深層次的內幕情報。 (六)加強對網路犯罪情報人員的業務培訓 由於網路犯罪情報工作尚處於建設初期 ,網路犯罪情報 人員的培訓就顯得十分必要和迫切。網路犯罪的犯罪手段、 作案工具的技術含量都會隨著網路技術和信息技術的發展而 不斷提高 ,情報人員要獲得相關情報 ,就必須跟上技術的發展 潮流 ,尋找犯罪手段的弱點 ,以便有效搜集情報。因此要對網 絡警察和網路犯罪情報人員及時進行技術培訓 ,或者為他們 及時進行知識的自我更新創造條件。同時也要給予他們以犯 罪學、偵查學 ,尤其是情報學方面的培訓 ,提高他們發現情報、 分析情報、整理情報的能力 ,使之具備情報人員對情報的搜 集、整理、存貯、檢索等專門的情報技能。 (七)加強對網路犯罪情報應用系統的開發 ,研發網路犯 罪情報的高效應用系統 犯罪情報只有在一定的應用系統下才能發揮其應有的價 值 ,為打擊網路犯罪 ,公安機關應組織專家盡早開發專門的網 絡犯罪情報應用系統 ,建立網路犯罪案件信息庫、網路犯罪人 員信息庫等 ,滿足網路犯罪偵查機關多方面不同層次的需求 , 也滿足社會公眾對防範網路犯罪的技術咨詢與指導的需求 , 尤其是要保證信息查詢的快捷性與准確性。要使網路犯罪情 報迅速地轉化為破案力 ,公安機關就必須抓緊開發更有效的 . 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net  第 1期湖南公安高等專科學校學報 2006年 2月 情報應用系統 ,通過實際應用 ,進一步激發偵查人員的情報意構還要負責搜集全國各地甚至其他國家的網路犯罪資料 ,建 識 ,促進網路犯罪情報的搜集工作。 立內容詳盡、及時更新的動態資料庫 ,一方面有利於偵查機關 (八)抓緊對網路犯罪信息標準的研究和制定查詢和串並案件 ,另一方面有助於研究網路犯罪的發展過程 , 網路犯罪案件種類繁多 ,數量也在不斷攀升 ,網路語言繁總結案件規律 ,預測未來的發展趨勢 ,給實際工作提供方向性 雜隨意 ,公安機關尤其是網路監管部門要加大力度 ,必須盡快指導。 組織專業人員 ,對網路語言和網路犯罪特徵進行搜集、概括和(十)加強網路犯罪情報工作的國際合作 研究 ,制定出網路犯罪信息標准 ,才能使網路犯罪情報得以規網路犯罪是沒有國界的犯罪 ,需要國際間的合作。在打 范地表述和整理 ,否則將直接影響到網路犯罪情報的使用 ,尤擊網路犯罪方面有著成功經驗的國家都注重國際間的合作。 其影響信息共享功能的發揮 ,也影響網路犯罪情報應用系統例如西班牙與歐洲其他國家網路警察的合作、特別是與美國 的開發。 聯邦調查局保持著密切的聯系。法國、德國、英國、日本、加拿 情報的流失和資源的浪費,給社會和用戶造成更大的危害。 因此需要一個機構能統一調度,統一指揮,並及時提供給各地 (九)建立全國性的網路犯罪情報協調機構 著同其他國家協同作戰的形勢。因此,作為打擊網路犯罪的 重要手段之一的網路犯罪情報工作,必須要有意識地加強同 大和美國等網路警察組織相互都保持著十分密切的接觸。從 網路犯罪突破了地域的限制 ,行為地與行為結果相分離 ,近年來看 ,國外網路犯罪有不斷向我國滲透的傾向 ,我國面臨 物理空間與虛擬空間相分離。網路犯罪情報的搜集往往需要 跨地區進行。如果偵查機關各自為政 ,單獨偵查 ,就可能造成 國際刑警組織以及其他國家司法機關的合作 ,互通犯罪情報 和信息 ,共同打擊網路犯罪活動。 偵查機關和網路監管部門以網路犯罪信息 ;同時這個協調機 Thought on the Collection of Network Crime Information OU San2ren ( Hunan Public Security College , Changsha ,410006 , Hunan , China) Abstract : As the level of social information enhances and internet popularizes in human society , network crime has become a new kind of crime form. To meet the need of attacking and preventing network crimes , the collection of network crime information must be strengthened. All the network2related crimes are the objects of the collection of network crime information whose content includes staff intelligence , case intelligence , clue intelligence , organization intelligence and sample intelligence. Public security organs should establish a perfect collecting system of network crime information by strengthening the daily registration , the construction of professional intelligence personnel , basic building of network crime information , the cooperation with nongovernmental commercial corporations , the construction of secret force as well as the international cooperation. Key words : network crime information ; the collection of intelligence (責任編輯 :葉劍波 ) . 1994-2010 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net 

⑻ 計算機網路的二叉線索查找路由表的怎麼看到達了葉節點

;lchild;
大概就是這個意思!=null）
inorder（T->lchild），
inorder（T->.；
if（T->，一定要把圖畫出來再思考程序;rchild），可用遞歸演算法遍歷第k層結點的左子樹和右子樹
設葉子節點為x個，度為2的節點的個數為y，則x=y+1
首先明白幾個概念：結點所擁有的子樹的個數稱為該結點的度(Degree);樹中各結點度的最大值稱為該樹的度；稱度為m的樹為m叉樹。所以就簡單了，也就是是這顆樹每個節點最多承載2個子節點，或兩個葉子。每多一個節點會多增加兩個葉子，但是也會佔用父節點的一個葉子空間。除根節點外。（這個話說起來有點繞，自己在紙上畫畫就明白了。） 這樣就可以列出公式了： 葉子數=度*節點數-(節點數-1)
葉子結點就是沒有孩子的結點，其度為0，度為二的結點是指有兩個子數的結點。比如一棵完全二叉樹有三層，葉子結點就是最下面那一層的結點數，沒有孩子結點，就是4，度為二的結點有3個。
我們設度為0,1,2的節點分別為n0,n1,n2個，那麼節點總數n=n0+n1+n2，然而邊數b=n-1,並且b=n1+2*n2=n-1=n0+n1+n2-1，由此式我們可以推出n0=n2+1
也就是說葉子節點要比度為二的節點多一個。
#includestdlib.h 二叉樹，跪求答案 在二叉樹中，已知中序後序序列求先序序列 對於這個問題，和《在二叉樹中，已知前序中序序列求後序序列》求解思路差不多，只是要對後序序列從後向前依次讀取字元，插入到二叉樹中，再判斷插入當前節點與讀入的...
是錯誤的 二叉樹是一種很有用的非線性結構，具有以下兩個特點： ①非空二叉樹只有一個根結點； ②每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹和右子樹。 由以上特點可以看出，在二叉樹中，每一個結點的度最大為2，即所有子樹（左子樹或右...
假設有n個葉子節點，如果某個葉子節點又延伸出來m個葉子節點，則葉子節點數量就是n-1+m 所以看題中，假設一開始只有一個根節點（同時也是葉子節點），它的度為4，這時葉子節點數為1-1+4=4，這時有一個葉子節點度變成3，總的葉子節點數量就是4-1+...
SP2的連接數只有10.這個用比特精靈的破解補丁就OK了.不過如果是你的上網方式是ADSL,就要看你的貓能不能受得了那麼多那麼多連接數了.如果不行,會造成斷流.也就是你說的網頁打不開,斷網再上又行了.這種情況下,把DHT功能關掉,就可以防止這一情況.所...
完全二叉樹中葉子節點比非葉子節點多一或相等。這道題節點數為699，所以葉子節點為（699+1)/2=350。 二叉樹即每個節點最多有兩個孩子，滿二叉樹除了最後一層每個節點都有兩個孩子，完全二叉樹即滿二叉樹最後一層從右到左連續缺n個點，n可以為0. ...
遍歷第k層結點的左子樹和右子樹，可用遞歸演算法， inorder（T->lchild）； if（T->lchild!=null） inorder（T->rchild）; 大概就是這個意思，一定要把圖畫出來再思考程序...
葉子節點數為3，所以度為2的節點數=3-1=2（這是由假設度為2的節點數為a，葉子節點為b，則b=a+1這個結論得到的，這個結論可以證明的）。所以總節點數=2+8+3=13。清楚了嗎？

⑼ 如何進行計算機網路基礎課程的教學

計算機網路技術是計算機技術與通信技術緊密結合並不斷發展的一門學科。《計算機網路基礎》課程的開設，旨在培養學生了解計算機網路的基本概念、原理、方法，掌握計算機網路應用的基本工具，具備熟練上網操作的能力等。課程以網路分層體系結構為線索，具有概念多、理論抽象、實踐性強等特點。但是在教學過程中不難發現，對於學生而言，《計算機網路基礎》課程具有抽象難懂、枯燥無味等特點。教學的關鍵在於有效地激發學生的學習興趣，調動學生的學習積極性，充分發揮學生的主體地位，因此探索適合《計算機網路基礎》課程的教學方式和方法具有非常重要的現實意義。
1.優化設計教學過程
教師在教學過程中要堅持效率與效果相統一的原則，確保提高教學質量。通過對知識的精煉講解和准確完整的描述，可以使學生更快更好地掌握知識。因此教師一定要對教學內容的重點和難點、主要問題和次要問題做出具體的分析，通過思考、研究和分析，確定符合實際的課程內容，把教學工作置於切實有效的基礎上來。對於《計算機網路基礎》這門課來說，我們首先要明確課程的整體教學任務和詳細的教學內容，明確各個知識點之間的內在聯系，
然後在此框架內設計每一堂課的教學方法、手段和學生的活動形式。在具體的授課過程中，從講課的語言到授課的方法要生動有趣、引人入勝，從而營造生動的學習氛圍，調動學生的學習積極性。教學過程還應突出學生的主體地位和教師在課堂上的主導地位，注重學生在課堂中的活動，多讓學生去動手，多說多練，並在此過程中實現師生的互動和生與生之間的互動。通過雙向的互動環節，讓課堂氣氛活躍起來，激發學生對於計算機網路學習的強烈興趣。教師通過對教材中的重點內容，通過設計問題後，讓學生進行積極的思考和小組的合作探究進行生生互動，充分的調動學生學習的積極性。然後在教師的啟發引導下進行師生互動，促進師生有效的交流，對重難點進行突破。這樣所講的內容學生很容易做到當堂消化，對知識本質的理解也會進一步升華。教學過程的優化設計，能夠有效地引導學生主動思考，調動學生的學習積極性，使其主動獲取知識，進而應用知識解決問題，提高創新精神和實踐能力。
2.靈活採用多種教學方法
2.1 任務驅動法
「任務驅動教學法」是一種建立在建構主義學習理論基礎上的教學法，它將以往以傳授知識為主的傳統教學理念，轉變為以解決問題、完成任務為主的多維互動式的教學理念：將再現式教學轉變為探究式學習，使學生處於積極的學習狀態，每一位學生都能根據自己對當前問題的理解，運用共有的知識和自己特有的經驗提出方案、解決問題。在《計算機網路基礎》課程的教學過程中，教師可以根據當前教學主題設計並提出「任務」，針對提出的任務，採取演示或講解等方式，給出完成任務的思路、方法、操作和結果，然後引導學生邊學邊練，並完成相應的學習任務。這種教學方法不僅使學生獲得知識，還能增強動手實踐能力，讓學生的探索和創新精神得以展現。筆者在課堂教學中是這樣使用任務驅動法的，首先對於所要學習的內容，提出需要掌握的程度和設計一些習題，讓學生通過認真的聽講，之後進行小組的合作探究學習，共同完成所要求達到的目標。這樣的任務驅動法，不僅培養了學生的合作能力和共同獲得新知識的能力，還能增強學生的動手實踐能力，在操作中和小組合作中實現創新。
2.2 案例教學法
計算機網路課程，具有抽象的理論性和較強的實踐性，如課程中的組建與維護、網站開發與設計、互聯網應用、網路產品，需要結合實物和一定的實例進行講解，讓學生對照真實的實物和具體的實例結合課本上的理論知識進行深刻的理解，並學會融會貫通和舉一反三。為了加強學生對實際網路工作過程的了解，開闊學生的視野，在計算機網路課程的教學過程中，結合教材的具體內容將同軸電纜、光纖、交換機、路由器等網路設備搬到課堂上，對照實物現場進行講解，同時在課堂上現場給學生演示如何製作網線，如何製作簡單的網頁，如何配置家用路由器和交換機，幫助學生更直觀、更有效地了解和掌握計算機網路原理和實用技術。學生對實際網路工作過程加強了解，開闊了視野;同時讓學生了解如何做網路研究和開發工作，提升學生對課程的興趣。
2.3 圖例教學法
對於一些比較抽象的概念.可以採用具體的圖例，並結合實際應用進行講解，使抽象的概念更加直觀。比如，在講解「星型拓撲結構」時，筆者首先畫出「星型拓撲結構」的示意圖。通過示意圖來講解它的優點是易於維護、安全可靠。一個用戶產生故障不會影響其他用戶;同時，也指出它的缺點是中心節點會成為整個網路的瓶頸，一旦出現故障.與它相連的網路就會癱瘓。學生在宿舍上網時會使用交換機進行互連，這樣互連的網路具有星型結構的優點和缺點。如果交換機出現故障，那麼與之相連的所有計算機就都不能上網。理論與實際相結合，把抽象概念實例化，學生學習起來就會容易很多。
3.綜合使用各種教學手段
在教學過程中，可以採用多種教學手段，每一種教學手段都是為了加深學生對概念的理解，提高學生的動手能力。比如多媒體教學。計算機網路的原理比較抽象，有時很難用語言把它描述清楚。如果把這些晦澀難懂的內容製作成多媒體課件，將原來抽象、復雜的理論知識用生動形象的動畫表現出來，學生們就能更加直觀的接受這些知識，激發學生的學習興趣。再比如網路教學。通過網路教學平台，將課程的教案、參考文獻目錄、授課PPT、網路課件等相關教學資料在校園網的網路教學平台上發布，可以實現教學資源的共享。此外，教師還可以組織學生在網上進行交流討論等等。
4.總結
教學是一種永無止境的追求過程，所以在《計算機網路基礎》這門課程的教學過程中，我們要不斷改進教學方法，豐富教學手段，從而激發學生們學習的興趣，達到良好的教學效果。