cgxaaa計算機基礎知識點總結(編輯修改稿)
2024-08-31 17:47 本頁面
【文章內容簡介】 重要的服務軟件：TELNET（簡單過程終端協(xié)議）、FTP（網際文件傳送協(xié)議）、SMTP（簡單的郵件傳送協(xié)議）（萬維網），二、文件傳輸服務，三、電子郵件服務，四、遠程登錄（Telnet）。：通信線路、路由器、服務器和客戶機、信息資源。，A類保留給政府機構，B類分配給中等規(guī)模的公司，C類分配給任何需要的人，D類用于組播，傳送至多個目的地址。E類為保留地址，以備將來使用。這五類可容納的地址數(shù)目不同。A、B、C三類IP地址的特征：當將IP地址寫成二進制形式時，A類地址的第一位總是0，B類地址的前兩位總是10，C類地址的前三位總是110。A類地址（1）A類地址第1字節(jié)為網絡地址，其它3個字節(jié)為主機地址。它的第1個字節(jié)的第一位固定為0.（2）A類地址網絡號范圍：（3）A類地址中的私有地址和保留地址：① （所謂的私有地址就是在互聯(lián)網上不使用，而被用在局域網絡中的地址）。范圍（）② ，用做循環(huán)測試用的。B類地址（1） B類地址第1字節(jié)和第2字節(jié)為網絡地址，其它2個字節(jié)為主機地址。它的第1個字節(jié)的前兩位固定為10.（2） B類地址網絡號范圍：。（3） B類地址的私有地址和保留地址① ② 。如果你的IP地址是自動獲取IP地址，而你在網絡上又沒有找到可用的DHCP服務器。就會得到其中一個IP。，不能分配。C類地址（1）C類地址第1字節(jié)、第2字節(jié)和第3個字節(jié)為網絡地址，第4個字節(jié)為主機地址。另外第1個字節(jié)的前三位固定為110。（2）C類地址網絡號范圍：。（3） C類地址中的私有地址：。（)D類地址（1） D類地址不分網絡地址和主機地址，它的第1個字節(jié)的前四位固定為1110。（2） D類地址范圍：E類地址（1） E類地址不分網絡地址和主機地址，它的第1個字節(jié)的前四位固定為1111。（2） E類地址范圍：： 商業(yè)機構 、edu 教育機構 、gov 政府部門 、mil 軍事機構 、net 網絡服務機構 、int 國際機構（主要指北約） 、org 其他非盈利組織 。31. 計算思維：是運用計算機科學的基礎概念去求解問題、設計系統(tǒng)和理解人類的行為。計算思維的特點：（1）概念化，不是程序化。（2）根本的，不是刻板的技能。（3）是人的，不是計算機的思維。（4）是數(shù)學和工程思維的互補與融合。（5）是思想，不是人造物。（6）面向所有的人，所有地方。計算機思維的根本內容也是其本質是抽象和自動化。：算法是對特定問題求解步驟的一種描述，是指令的有限序列。算法特征：（1）有窮性（2）確定性（3）可行性（4）輸入（5）輸出。衡量算法的優(yōu)劣：時間復雜度、空間復雜度。：是用計算機語言描述的某一問題的解決步驟，是符合一定語法規(guī)則的指令（語句）序列。程序中的指令必須是機器可執(zhí)行的，而算法中的指令則無此限制；一個算法若用程序設計語言來描述，則它就是一個程序；算法代表了對問題的求解步驟，而程序則是算法設計在計算機上的實現(xiàn)。數(shù)據(jù)類型：集合結構，線性結構，樹形結構，圖形或網型結構。34. 二叉樹也是遞歸定義的，其結點有左右子樹之分，邏輯上二叉樹有五種基本形態(tài)： (1)空二叉樹——(a)； (2)只有一個根結點的二叉樹——(b)；(3) 二叉樹右子樹為空的二叉樹——(c)； (4)二叉樹左子樹為空的樹——(d)； (5)完全二叉樹——(e)注意：盡管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。在計算機科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”和“右子樹”。二叉樹常被用作二叉查找樹和二叉堆。二叉樹的每個結點至多只有兩棵子樹(不存在度大于2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。1) 一顆非空二叉樹的第i層最多有2i1個結點；2) 深度為k的二叉樹至多有2k1個結點；3) 對任何一棵二叉樹T，如果其終端結點數(shù)(即葉子結點數(shù))為N，度為2的結點數(shù)為N，則N= N+ 1。4) 具有n個結點的完全二叉樹的深度為[log2n]+1.樹和二叉樹的2個主要差別：1. 樹中結點的最大度數(shù)沒有限制，而二叉樹結點的最大度數(shù)為2；、右之分，而二叉樹的結點有左、右之分。，其中：⒈必有一個特定的稱為根的結點；⒉剩下的結點被分成ｎ=0個互不相交的集合TT......Tn，而且， 這些集合的每一個又都是樹。樹TT......Tn被稱作根的子樹。樹的遞歸定義如下：（1）至少有一個結點（稱為根）（2）其它是互不相交的子樹——也即是寬度，簡單地說，就是結點的分支數(shù)。以組成該樹各結點中最大的度作為該樹的度,樹中度為零的結點稱為葉結點或終端結點。樹中度不為零的結點稱為分枝結點或非終端結點。除根結點外的分枝結點統(tǒng)稱為內部結點?！M成該樹各結點的最大層次?！溉舾煽没ゲ幌嘟坏臉涞募??！笜渲型瑢咏Y點從左到右有次序排列，它們之間的次序不能互換，這樣的樹稱為有序樹，否則稱為無序樹。樹的表示:樹的表示方法有許多，常用的方法是用括號：先將根結點放入一對圓括號中，然后把它的子樹由左至右的順序放入括號中，而對子樹也采用同樣的方法處理；同層子樹與它的根結點用圓括號括起來，同層子樹之間用逗號隔開，最后用閉括號括起來。如上圖可寫成如下形式： (A(B(E(K,L),F),C(G),D(H(M),I,J)))，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由于二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。設L、D、R分別表示遍歷左子樹、訪問根結點和遍歷右子樹， 則對一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱為中根次序遍歷），LRD （稱為后根次序遍
教學教案相關推薦
鄂ICP備17016276號-1