深圳大學

1、深 圳 大 學 實 驗 報 告課程名稱：Java 程序設計 實驗項目名稱： 必實驗 6 網絡編程應用 學院： 計算機與軟件學院 專業(yè)： 指導教師：尹劍飛 報告人： 黃鋼 學號： 2016150170 班級： 計軟 4 班 實驗時間： 2017 年 12 月 19 日（周一）-2017 年 12 月 29 日（周四）實驗報告提交時間： 2017 年 12 月 28 日星期四 教務部制實驗目的與要求：實驗目的： 掌握網絡通信協(xié)議及相關程序設計。實驗要求：(1). 利用數據報通信方式試編寫一程序，該程序生成兩個客戶端，一個服務器端，兩個客戶端可以相互進行簡短的文字交流。在。

2、1學 習 報 告題目： 高技術在軍事上的應用的意義與影響考 查 學 期 2016/2017 學年第一學期 姓 名 學 號 學 院 專 業(yè) 學院 級 專業(yè)所 在 編 隊 團 連 排閱卷分數： 閱卷老師： 武裝部制2目錄1. 引言 .12. 高技術戰(zhàn)爭說明內容。

3、,4.3高階微分方程的降階和冪級數解法,.,一、可降階的一些方程類型,n階微分方程的一般形式:,1 不顯含未知函數x,或更一般不顯含未知函數及其直到k-1(k1)階導數的方程是,解得,積分,即,.,解題步驟:,第一步:,第二步:,求以上方程的通解,即,第三步:,對上式求k次積分,即得原方程的通解,.,解,令,則方程化為,這是一階方程,其通解為,即有,對上式積分4次, 得原方程的通解為,例1,.,2 不顯含自變量t的方程,一般形式:,因為,.,用數學歸納法易得:,將這些表達式代入(4.59)可得:,即有新方程,它比原方程降低一階,.,解題步驟:,第一步:,第二步:,求以上方程的通解。

4、,B-樹,前面討論的查找算法都是在內存中進行的，它們適用于較小的文件，而對較大的、存放在外存儲器上的文件就不合適了。1972年R.Bayer和E.M.McCreight提出了一種稱為B-樹的多路平衡查找樹，它適合在磁盤等直接存取設備上組織動態(tài)的查找表。,一. B-樹的定義,B-樹是一種平衡的多路查找樹，在文件系統(tǒng)中，成為索引文件的一種有效結構，得到廣泛應用。,.,一棵m階（m3）B-樹，或為空樹，或為滿足下列特性的m叉樹：（1）樹中每個結點至多有m棵子樹；（2）若根結點不是葉子結點，至少有兩棵子樹；（3）所有的非終端結點中包含下列信息（n，p0，k1。

5、,第六章樹與二叉樹,數據結構,.,一、樹的定義(Tree),2,樹是有n(n0)個結點的有限集合。如果 n=0，稱為空樹；如果 n0,稱為非空樹,對于非空樹,有且僅有一個特定的稱為根(Root)的節(jié)點(無直接前驅)如果 n1，則除根以外的其它結點劃分為 m (m0)個互不相交的有限集 T1, T2 , Tm，其中每個集合本身又是一棵樹，并且稱為根的子樹(SubTree)。每個結點都有唯一的直接前驅，但可能有多個后繼,第一節(jié)樹的概念與基本術語,.,一、樹的定義(舉例),3,其中：A是根；其余結點分成三個互不相交的子集，T1=B,E,F,K,L； T2=C,G； T3=D,H,I,J,M,T1,T2,T3都是根A的子。

6、第5章數組和廣義表,5.1.1 數組和數組元素數組: n個相同類型數據元素a1,a2,an 構成的有限序列 該有限序列存儲在一塊地址連續(xù)的內存單元中 數組的定義類似于采用順序存儲結構的線性表,5.1 數 組,數組的特性: 數組中的數據元素數固定 數組中的數據元素具有相同數據類型 數組中的每個數據元素都有一組惟一的下標值。 數組是一種隨機存儲結構?？呻S機存取數組中的任意數據元素,5.1.2 數組的定義 ADT array 數據對象D：具有相同類型的數據元素構成的有序集合； 數據關系R：對于n維數組，其每一個元素均位于n個向量中，每個元素最多具有n個前驅結。

7、,第七章圖,數據結構,.,一、圖的定義(Graph),2,圖是由頂點集合(vertex)及頂點間的關系集合組成的一種數據結構：Graph( V, E ) 其中V = x | x數據對象是頂點的有窮非空集合E是頂點之間關系的有窮集合，包括E1 = (x, y) | x, y V 邊的集合或 E2 = | x, y V 弧的集合,第一節(jié)圖的定義與術語,.,第一節(jié)圖的定義與術語,交通圖（公路、鐵路）頂點：地點邊：連接地點的公路交通圖中有單行道雙行道,分別用有向邊、無向邊表示；電路圖頂點：元件邊：連接元件之間的線路通訊線路圖頂點：地點邊：地點間的連線,.,二、無向圖(Undigraph),4,第一節(jié)圖的定義。

8、,第三章棧和隊列,數據結構,.,一、棧,2,第一節(jié)棧,棧是限定僅在表尾(top)進行插入或刪除操作的線性表。允許插入和刪除的一端稱為棧頂(top，表尾)，另一端稱為棧底(bottom，表頭)特點：后進先出 (LIFO),.,二、棧的實現,3,第一節(jié)棧,棧的存儲結構主要有兩種：1. 順序棧2. 鏈式棧,.,一、順序棧,4,第二節(jié)順序棧,順序棧是棧的順序存儲結構利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂的數據元素指針top指向棧頂元素在順序棧中的下一個位置，base為棧底指針，指向棧底的位置。,.,二、順序棧的定義,5,第二節(jié)順表棧,采用C語言中動態(tài)分配的一維數。