深圳大學(xué)

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

2、1學(xué) 習(xí) 報(bào) 告題目： 高技術(shù)在軍事上的應(yīng)用的意義與影響考 查 學(xué) 期 2016/2017 學(xué)年第一學(xué)期 姓 名 學(xué) 號 學(xué) 院 專 業(yè) 學(xué)院 級 專業(yè)所 在 編 隊(duì) 團(tuán) 連 排閱卷分?jǐn)?shù)： 閱卷老師： 武裝部制2目錄1. 引言 .12. 高技術(shù)戰(zhàn)爭說明內(nèi)容。

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

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

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

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

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

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