計算機(jī)基礎(chǔ)知識點總結(jié)

第一臺計算機(jī)（ENIAC）岀生于1946年，是第一代電子管計算機(jī)；第二代是晶體管計算機(jī)；第三代是集成電路計算機(jī)；第四代是大規(guī)模集成電路計算機(jī)；第五代是新式計算機(jī)；即計算機(jī)的發(fā)展階段是按電子器件區(qū)分的。按信息的表示和處理方式分：數(shù)字計算機(jī)、模擬計算機(jī)、混淆計算機(jī)。按計算機(jī)用途分：專用計算機(jī)、通用計算機(jī)。國際計算機(jī)分類：巨型機(jī)，小巨型機(jī)，大型主機(jī)，小型機(jī),工作站，微型機(jī)。計算機(jī)發(fā)展雙方向：一是朝巨（型化），微（型化），多（媒體化），網(wǎng)（絡(luò)化），智（能化）。二是非馮?諾依曼構(gòu)造發(fā)展（光子計算機(jī)，生物計算機(jī)，量子計算機(jī)）。計算機(jī)的特色：高速的運算能力、很高的計算精度、擁有“記憶”功能、擁有邏輯判斷能力、高度的自動化和靈巧性、聯(lián)網(wǎng)通信，共享資源。計算機(jī)的應(yīng)用領(lǐng)域主要有： 數(shù)值計算、數(shù)據(jù)辦理、自動控制、計算機(jī)協(xié)助系統(tǒng)、人工智能、信息高速公路、電子商務(wù)、電子政務(wù)等。6?任何進(jìn)制的兩因素：數(shù)碼的個數(shù)和進(jìn)位基數(shù)（以下邊的二進(jìn)制）。不一樣進(jìn)制的后綴區(qū)分：十進(jìn)制：在數(shù)字后加D或不加，如12D或12。二進(jìn)制：在數(shù)字后加B,女口1110B。數(shù)碼的個數(shù)：1,2。進(jìn)位基數(shù)為2.八進(jìn)制：在數(shù)字后加Q,如123456Q。十六進(jìn)制：在數(shù)字后加H,如1234556643ACH。不一樣進(jìn)制的變換：十進(jìn)制數(shù)換成二、八、十六進(jìn)制數(shù)10-?整數(shù)部分采納“除？一倒取余數(shù)法”（向來除到商為0,將獲取的余數(shù)倒排即為變換結(jié)果。）小數(shù)部分用“乘？-順取整數(shù)法”（向來乘到小數(shù)部分為0，將獲取的整數(shù)順排即為結(jié)果。）二進(jìn)制數(shù)與八進(jìn)制數(shù)變換2f8米納“三位一并"法：以小數(shù)點為基點，向左右兩邊三位一一組轉(zhuǎn)為八進(jìn)制數(shù)，不足三位用0補齊。8f2采納“一分為三”法。二進(jìn)制數(shù)與十六進(jìn)制數(shù)變換 2f16采納“四位一并”法：以小數(shù)點為基點，向左右兩邊四位一組轉(zhuǎn)為十六進(jìn)制數(shù)，不足四位用0補齊。16f2采納“一分為四”法。計算機(jī)的信息表示形式為二進(jìn)制，它采納了馮?諾依曼的思想原理，即以0和1兩個形式用于顯現(xiàn)，“逢二進(jìn)一”；它的基本信息單位為位，即一個二進(jìn)制位。常用的換算單位有：lB==8bit（位）；8bit==lbyte（字節(jié)）；1KB==1024B;1MB==1024KB;1GB==1024MB;1TB==1024GB;1個漢字==2B；字是計算機(jī)辦理數(shù)據(jù)時一次性存取，加工的數(shù)據(jù)長度。字長是權(quán)衡計算機(jī)性能的標(biāo)準(zhǔn)。用 MIPS來權(quán)衡計算機(jī)性能指標(biāo)是辦理能力。常有的有 8，16，32，64位等。一個字節(jié)最多可編岀2的8次方即可256個不一樣的碼。原碼用二進(jìn)擬訂點數(shù)表示。用原碼表示一個定點數(shù)最簡單。但用原碼表示時，不可以直接對兩個異號數(shù)相加或兩個同號數(shù)相減。所以，為運算方便，往常要將減法運算變換為加法運算（兩個異號數(shù)相加本質(zhì)上也是同號數(shù)相減），這就需要引入反碼和補碼的觀點。反碼表示法例定：正數(shù)的反碼和原碼相同；負(fù)數(shù)的反碼是對該數(shù)的原碼除符號位外各位取反（馬上“0”變?yōu)椤?”，“1”變?yōu)椤?”）。補碼表示法例定：正數(shù)的補碼和原碼相同；負(fù)數(shù)的補碼則是該數(shù)的反碼最后（即最右側(cè)）一位上加 1。引入補碼此后，計算機(jī)中的加減運算都能夠用加法來實現(xiàn)，并且 兩數(shù)的補碼之“和”等于兩數(shù)“和”的補碼 ，在計算機(jī)中，所有的加減運算都能夠一致化成補碼的加法運算，并且其符號位也一同參與運算，結(jié)果為補碼，這類運算既靠譜又方便。10.ASCII碼總合有128個元素，所以用7位二進(jìn)制數(shù)就能夠?qū)@些字符進(jìn)行編碼。一個字符的二進(jìn)制編碼占8個二進(jìn)制位即1個字節(jié)，在這7個二進(jìn)制位前方的第8位碼是附帶的即最高位，常以0填充，稱為奇偶校驗位。對應(yīng)的ASCII碼數(shù)值大小次序是空格-數(shù)字-大寫字母-小寫字母。國標(biāo)碼共有字符7445個。一級漢字3755個，按漢語拼音次序擺列；二級漢字3008個，按部首和筆劃擺列。?漢字交換碼是漢字信息辦理系統(tǒng)之間，或漢字信息辦理系統(tǒng)與通信系統(tǒng)之間信息交換時的一致編碼，又稱國標(biāo)碼。?漢字內(nèi)碼是在計算機(jī)外面設(shè)施和信息系統(tǒng)內(nèi)部儲存、處理、傳輸漢字用的代碼，是漢字在設(shè)施或信息辦理系統(tǒng)內(nèi)部最基本的表達(dá)形式。因為漢字的字符多，國標(biāo)碼的每一個符號都用兩個字節(jié)（16位二進(jìn)制）代碼來表示。 1.國標(biāo)碼：行、列各94（0-93），用先行后列的雙7位二進(jìn)制數(shù)表示，即兩個字節(jié)的最高位為0。 2.區(qū)位碼：用二進(jìn)制國標(biāo)碼表示不很方便，所以漢字也可用十進(jìn)制區(qū)位碼表示。區(qū)（行）、位（列）各94（1-94），用先區(qū)后位的雙2位十進(jìn)制數(shù)表示，不足兩位前方補0。機(jī)內(nèi)碼：是計算機(jī)內(nèi)部本質(zhì)使用的表示漢字的代碼，在微機(jī)中多用兩字節(jié)（最高位為1）代碼作為機(jī)內(nèi)碼。三種編碼的互相變換?將區(qū)位碼的區(qū)號和位號分別由十進(jìn)制變換對應(yīng)的十六進(jìn)制后+2020H即為國標(biāo)碼（此中H表示16進(jìn)制數(shù)）；?將十六進(jìn)制國標(biāo)碼+8080H即為機(jī)內(nèi)碼。因而可知，機(jī)內(nèi)碼兩個字節(jié)的最高位必定為 1（國標(biāo)碼的為0）。圖1-4例：大字的區(qū)位碼為2083、國標(biāo)碼為1453H+2020H=3473H、機(jī)內(nèi)碼為3473H+8080H=B4F3H。計算機(jī)的系統(tǒng)的構(gòu)成由軟件系統(tǒng)和硬件系統(tǒng)兩部分構(gòu)成；硬件系統(tǒng)包含運算器，控制器，儲存器，輸入，輸岀設(shè)施，控制器和運算器合成為中央辦理器即CPU，儲存器主要有內(nèi)存和外存之分；內(nèi)存又分為只讀儲存器（ROM）和隨機(jī)儲存器（RAM），斷電內(nèi)容丟掉的是RAM。往常儲存器由cache、主存、輔存構(gòu)成的三級儲存系統(tǒng)，cache和主存相聯(lián)存取。同時cache是介于CPU和主存間解決速度般配問題。軟件指在硬件設(shè)施上運轉(zhuǎn)的各樣程序及其有關(guān)的資料。主要有系統(tǒng)軟件（操作系統(tǒng)、語言辦理程序、數(shù)據(jù)庫管理系統(tǒng)、服務(wù)支撐程序）和應(yīng)用程序軟件即適用程序（如WPS，OFFICE，PHOTOSHOP等）。CPU不可以直接接見的儲存器是CD-ROM計.算機(jī)應(yīng)用中OA表示辦公自動化。儲存1024個32*32點陣漢字字形的儲存量是（32*32/8）kB.由漢字構(gòu)造輸入漢字的方法是五筆字形法。內(nèi)存是半導(dǎo)體儲存器，其又可分為只讀儲存器（ROM）和隨機(jī)儲存器（RAM）兩種，平常所說的內(nèi)存一般是指RAM；外存主假如磁性介質(zhì)儲存器，有磁盤（軟盤、硬盤）、磁帶、U盤、只讀光盤等。CPU可直接對內(nèi)存進(jìn)行存取操作，而外存的數(shù)據(jù)都一定先調(diào)入內(nèi)存才能進(jìn)行操作，所以內(nèi)存是計算機(jī)信息I交換的中心。內(nèi)存存取速度快，儲存容量小，一掉電信息就丟掉；外存存取速度慢，儲存容量大，可永遠(yuǎn)保存數(shù)據(jù)。輸入設(shè)施：將原始數(shù)據(jù)與程序變換成計算機(jī)所能識其余 0、1代碼串輸入到計算機(jī)中。常用輸入設(shè)施有鍵盤、鼠標(biāo)器、麥克風(fēng)、掃描儀、光筆、電傳打字機(jī)、話筒等。外面設(shè)施需經(jīng)過接口適配器與主機(jī)相連。輸出設(shè)施：將計算機(jī)辦理過的信息變換成人們熟習(xí)的形式或其余設(shè)施能夠識其余信息輸岀機(jī)外。常用輸出設(shè)施有顯示器、打印機(jī)、音箱、畫圖儀等。?控制器與運算器構(gòu)成計算機(jī)的中心稱中央辦理器(CPU)?CPU與內(nèi)存一同稱為主機(jī)。?輸入、輸岀設(shè)施和外儲存器統(tǒng)稱為外面設(shè)施。計算機(jī)的常有操作系統(tǒng)有DOS、Windows、UNLX、Linux.計算機(jī)語言的發(fā)展經(jīng)歷了機(jī)器語言，匯編語言，高級語言；計算機(jī)能識其余語言是計算機(jī)語言；機(jī)器語言：以二進(jìn)制代碼表示的機(jī)器指令的會合。其是面向機(jī)器的程序設(shè)計語言。是計算機(jī)獨一能直接識其余語言。運轉(zhuǎn)速度快，但難以記憶。(2)匯編語言：用助記符號表示的語言。也是面向機(jī)器的程序設(shè)計語言(初級語言)。要將其翻譯成機(jī)器語言才能履行。(3)高級語言：靠近人類自然語言的程序設(shè)計語言， 其是面向過程的通用性很強的語言，也要將其翻譯成機(jī)器語言才能執(zhí)行。常用的有VisualC、VisualFoxPro、VisualBASIC、Java等。(1)操作系統(tǒng)操作系統(tǒng)是控制與管理計算機(jī)軟、硬件資源，合理組織計算機(jī)工作流程以及供給人機(jī)界面的程序的會合。操作系統(tǒng)主要功能：辦理器管理、儲存管理、文件管理、設(shè)施管理。語言辦理程序用匯編語言或高級語言書寫的程序稱為源程序；源程序一定經(jīng)過翻譯辦理才能變換成計算機(jī)可直接履行的機(jī)器語言程序，稱為目標(biāo)程序。語言辦理(翻譯)程序有三種：?匯編程序：將匯編語言源程序翻譯成目標(biāo)程序后履行的翻譯程序。?解說程序：將高級語言源程序逐句翻譯、逐句履行的翻譯程序。?編譯程序：將高級語言源程序整個翻譯成目標(biāo)程序并連結(jié)再后履行的翻譯程序適用程序：也稱為支撐軟件，是機(jī)器保護(hù)、軟件開發(fā)所一定的軟件工具。操作系統(tǒng)是最基本最重要的系統(tǒng)軟件， 影響較大的操作系統(tǒng)有MS-DOS/PC-DOS、UNIX/XENIX和Windows三類。主頻（時鐘頻次）：即計算機(jī)CPU的時鐘頻次，在很大程度上決定了計算機(jī)的運算速度（包含字長）。單位是赫茲,當(dāng)前主頻已高達(dá)3.0GHz?；咀珠L：標(biāo)記計算機(jī)的運算精度。字長越長，運算精度越高。單位是二進(jìn)制位數(shù)，一般字長有16、32、64位。儲存器容量：一般來說，內(nèi)、外存容量越大，計算機(jī)的辦理能力就越強，速度越快，但須與辦理器的速度相般配。系統(tǒng)的優(yōu)勝性判斷：運算速度、系統(tǒng)靠譜性、可保護(hù)性、兼容性、診療能力容錯能力、指令系統(tǒng)功能強弱。性能價錢比：軟硬件的各樣性能與整個系統(tǒng)的價錢比越高越好。打印機(jī)主要有針式打印機(jī)，噴墨式打印機(jī)，激光打印機(jī)；指令，是指示計算機(jī)履行某種操作的命令，每條命令都可達(dá)成一個獨立的操作。指令系統(tǒng)，是指一臺計算機(jī)所能執(zhí)行的所有指令的會合。指令的基本種類有：（1）數(shù)據(jù)傳遞類指令，（2）運算類指令，（3）程序控制類指令，（4）輸入/輸出類指令。一條指令的一般是：由操作碼字段和操作數(shù)字段兩部分構(gòu)成。指令格式由操作碼和地點碼構(gòu)成。指令的解說是計算機(jī)的控制部分履行的。總線是連結(jié)計算機(jī)內(nèi)各器件或零件的公共信號線 ，是計|算機(jī)中傳遞信息的公共通道。微型計算機(jī)的外面總線分為：即傳遞地點的地點總線AB（AddressBus）、傳遞數(shù)據(jù)的數(shù)據(jù)總線DB（DataBus）和傳遞控制信號的控制總線 CB（ControlBus）。數(shù)據(jù)總線的寬度決定計算機(jī)的字長。計算機(jī)系統(tǒng)采納總線構(gòu)造進(jìn)行連結(jié)，此中對CPU的是數(shù)據(jù)總線、對儲存器的是地點總線、對外面設(shè)施的是控制總線。接口是主機(jī)與外設(shè)互相連結(jié)的那部分電路，其作用是 實現(xiàn)外設(shè)與主機(jī)之間數(shù)據(jù)通信的格式變換（串行 /并行變換）、種類變換（模擬/數(shù)字變換）以及速度的般配。鼠標(biāo)常分為光電和機(jī)械兩類。CPU的主要性能指標(biāo)：字長和速度。（字長是計算機(jī)儲存、傳遞、辦理數(shù)據(jù)的信息單位性能指標(biāo)）。內(nèi)存的主要性能指標(biāo)：存取速度和儲存容量。磁盤的主要性能指標(biāo)：記錄密度、儲存容量、尋址時間。多媒體技術(shù)是指利用計算機(jī)技術(shù)把文本、聲音、圖形和圖像等各樣媒體綜合一體化，使它們成立起邏輯聯(lián)系，并進(jìn)行加工辦理的技術(shù)。其特色是： 1.集成性，2.交互性，3. 數(shù)字化，4.及時性。應(yīng)用于教育培訓(xùn)、信息咨詢、醫(yī)療診療、商業(yè)服務(wù)、娛樂。發(fā)展方向：多媒體技術(shù)集成化、多媒體終端的智能化和嵌入化、網(wǎng)絡(luò)化。計算機(jī)網(wǎng)絡(luò)的主要功能： 資源共享、數(shù)據(jù)通信、散布式辦理與負(fù)載平衡。基本功能：數(shù)據(jù)通信、數(shù)據(jù)辦理。按邏輯構(gòu)造分為資源子網(wǎng)（包含計算機(jī)、終端、軟件）和通信子網(wǎng)（包含通信設(shè)施和通信線路）。按地理地點不一樣一般將網(wǎng)絡(luò)分為局域網(wǎng)（LAN），城域網(wǎng)（MAN），廣域網(wǎng)（WAN）；按拓樸構(gòu)造一般分為： 星型網(wǎng)絡(luò)，總線型網(wǎng)絡(luò)，環(huán)型網(wǎng)絡(luò)，樹型網(wǎng)絡(luò)，網(wǎng)狀型網(wǎng)絡(luò)；按傳輸介質(zhì)分為有線和無線通信網(wǎng)。網(wǎng)橋是連結(jié)LAN和LAN的連結(jié)。交換機(jī)就屬于網(wǎng)橋。路由器是實現(xiàn)LAN和LAN，以及LAN和WAN的連結(jié)。除了擁有網(wǎng)橋功能還有選擇路徑功能。計算機(jī)ISO/OSI模型：第一層：物理層，第二層：數(shù)據(jù)鏈路層，第三層：網(wǎng)絡(luò)層，第四層：傳輸層，第五層：會話層，第六層：表示層，第七層：應(yīng)用層。TCP/IP的構(gòu)成：TCP（傳輸控制協(xié)議）/IP（互聯(lián)網(wǎng)協(xié)議），又稱為網(wǎng)絡(luò)通信協(xié)議，是Internet最基本的協(xié)議、Internet國際互聯(lián)網(wǎng)絡(luò)的基礎(chǔ)，由網(wǎng)絡(luò)層的 IP協(xié)講和傳輸層的 TCP協(xié)議構(gòu)成。TCP/IP定義了電子設(shè)施怎樣連入因特網(wǎng)，以及數(shù)據(jù)怎樣在它們之間傳輸?shù)臉?biāo)準(zhǔn)。協(xié)議采納了 4層的層級結(jié)構(gòu)，每一層都呼喊它的下一層所供給的協(xié)議來達(dá)成自己的需求。平常而言：TCP負(fù)責(zé)發(fā)現(xiàn)傳輸?shù)膯栴}，一有問題就發(fā)出信號，要求從頭傳輸，直到所有數(shù)據(jù)安全正確地傳輸?shù)侥康牡?。而IP是給因特網(wǎng)的每一臺電腦規(guī)定一個地點。TCP/IP包含了三個重要的服務(wù)軟件：TELNET（簡單過程終端協(xié)議）、FTP（網(wǎng)際文件傳遞協(xié)議）、SMTP（簡單的郵件傳遞協(xié)議）28.1nternet的服務(wù)方式和構(gòu)成WWW服務(wù)（萬維網(wǎng)），二、文件傳輸服務(wù)，三、電子郵件服務(wù)，四、遠(yuǎn)程登錄（Telnet）。構(gòu)成：通信線路、路由器、服務(wù)器和客戶機(jī)、信息資源。IP地點分為五類，A類保存給政府機(jī)構(gòu)，B類分派給中等規(guī)模的企業(yè)，C類分派給任何需要的人，D類用于組播，傳遞至多個目的地點。E類為保存地點，以備未來使用。這五類可容納的地點數(shù)量不一樣。A、B、C三類IP地點的特色：當(dāng)將IP地點寫成二進(jìn)制形式時,A類地點的第一位老是0,B類地點的前兩位老是10，C類地點的前三位老是110。A類地點（1） A類地點第1字節(jié)為網(wǎng)絡(luò)地點，其余3個字節(jié)為主機(jī)地點。它的第1個字節(jié)的第一位固定為0.（2） A類地點網(wǎng)絡(luò)號范圍：（3） A類地點中的私有地點和保存地點：10.X.X.X是私有地點（所謂的私有地點就是在互聯(lián)網(wǎng)上不使用，而被用在局域網(wǎng)絡(luò)中的地點）。范圍（ ）是保存地點，用做循環(huán)測試用的。B類地點（1）B類地點第1字節(jié)和第2字節(jié)為網(wǎng)絡(luò)地點，其余2個字節(jié)為主機(jī)地點。它的第1個字節(jié)的前兩位固定為 10.（2）B類地點網(wǎng)絡(luò)號范圍：。（3） B類地點的私有地點和保存地點是私有地點是保存地點。假如你的 IP地點是自動獲取IP地點，而你在網(wǎng)絡(luò)上又沒有找到可用的 DHCP服務(wù)器。就會獲取此中一個IP。是廣播地點，不可以分派。C類地點（1） C類地點第1字節(jié)、第2字節(jié)和第3個字節(jié)為網(wǎng)絡(luò)地點，第4個字節(jié)為主機(jī)地點。此外第1個字節(jié)的前三位固定為110。（2）C類地點網(wǎng)絡(luò)號范圍：。（3） C類地點中的私有地點：是私有地址（---55）D類地點（1） D類地點不分網(wǎng)絡(luò)地點和主機(jī)地點，它的第1個字節(jié)的前四位固定為1110。（2） D類地點范圍：---55E類地點（1）E類地點不分網(wǎng)絡(luò)地點和主機(jī)地點，它的第1個字節(jié)的前四位固定為1111。（2） E類地點范圍：域名的機(jī)構(gòu)代碼：com商業(yè)機(jī)構(gòu)、edu教育機(jī)構(gòu)、gov政府部門、mil軍事機(jī)構(gòu)、net網(wǎng)絡(luò)服務(wù)機(jī)構(gòu)、int國際機(jī)構(gòu)（主要指北約）、org其余非盈余組織。計算思想：是運用計算機(jī)科學(xué)的基礎(chǔ)觀點去求解問題、 |設(shè)計系統(tǒng)和理解人類的行為。計算思想的特色：（1）觀點化，不是程序化。（2）根本的，不是刻板的技術(shù)。（3）是人的，不是計算機(jī)的思想。（4）是數(shù)學(xué)和工程思想的互補與交融。（5）是思想，不是人造物。（6）面向所有的人，所有地方。計算機(jī)思想的根本內(nèi)容也是其本質(zhì)是抽象和自動化。算法：算法是對特定問題求解步驟的一種描繪，是指令的有限序列。算法特色：（1）有窮性（2）確立性（3）可行性（4）輸入（5）輸出。權(quán)衡算法的好壞：時間復(fù)雜度、空間復(fù)雜度。程序：是用計算機(jī)語言描繪的某一問題的解決步驟，是切合必定語法例則的指令（語句）序列。程序中的指令一定是機(jī)器可履行的，而算法中的指令則無此限制；一個算法若用程序設(shè)計語言來描繪，則它就是一個程序；算法代表了對問題的求解步驟，而程序則是算法設(shè)計在計算機(jī)上的實現(xiàn)。數(shù)據(jù)種類：會合構(gòu)造，線性構(gòu)造，樹形構(gòu)造，圖形或網(wǎng)型結(jié)構(gòu)。二叉樹也是遞歸定義的，其結(jié)點有左右子樹之分，邏輯上二叉樹有五種基本形態(tài)：(1)空二叉樹——(a)；(2)只有一個根結(jié)點的二叉樹——(b)；(3)二叉樹右子樹為空的二叉樹——(c)；⑷二叉樹左子樹為空的樹——(d)；(5)完好二叉樹——(e)注意：只管二叉樹與樹有很多相像之處，但二叉樹不是樹的特別情況。在計算機(jī)科學(xué)中，二叉樹是每個結(jié)點最多有兩個子樹的有序樹。往常子樹的根被稱作“左子樹”和“右子樹”。二叉樹常被用作二叉查找樹和二叉堆。二叉樹的每個結(jié)點至多只有兩棵子樹(不存在度大于2的結(jié)點)，二叉樹的子樹有左右之分，序次不可以顛倒。一顆非空二叉樹的第i層最多有2i-i個結(jié)點；深度為k的二叉樹至多有2k-1個結(jié)點；對任何一棵二叉樹T，假如其終端結(jié)點數(shù)(即葉子結(jié)點數(shù))為No，度為2的結(jié)點數(shù)為N2，則N0=N2+1。擁有n個結(jié)點的完好二叉樹的深度為 [log2n]+1.樹和二叉樹的2個主要差異：樹中結(jié)點的最大度數(shù)沒有限制，而二叉樹結(jié)點的最大度數(shù)為2；樹的結(jié)點無左、右之分，而二叉樹的結(jié)點有左、右之分。樹的定義樹是由一個或多個結(jié)點構(gòu)成的有限會合，此中：

1?必有一個特定的稱為根的結(jié)點；T1、剩下的結(jié)點被分成n>=0T1、T2、......Tn ，并且，這些會合的每一個又都是樹。樹 T1、T2、……Tn 被稱作根的子樹。樹的遞歸定義以下：(1)起碼有一個結(jié)點(稱為根)(2)其它是互不訂交的子樹樹的度 也即是寬度，簡單地說，就是結(jié)點的分支數(shù)。以構(gòu)成該樹各結(jié)點中最大的度作為該樹的度,樹中度為零的結(jié)點稱為葉結(jié)點或終端結(jié)點。樹中度不為零的結(jié)點稱為分枝結(jié)點或非終端結(jié)點。除根結(jié)點外的分枝結(jié)點統(tǒng)稱為內(nèi)部結(jié)點。樹的深度——構(gòu)成該樹各結(jié)點的最大層次。叢林一一指若干棵互不訂交的樹的會合。有序樹——指樹中同層結(jié)點從左到右有序次擺列，它們之間的序次不可以交換，這樣的樹稱為有序樹，不然稱為無序樹。樹的表示：樹的表示方法有很多，常用的方法是用括號：先將根結(jié)點放入一對圓括號中，而后把它的子樹由左至右的次序放入括號中，而對子樹也采納相同的方法辦理；同層子樹與它的根結(jié)點用圓括號括起來，同層子樹之間用逗號分開，最后用閉括號括起來。如上圖可寫成以下形式：(A(B(E(K,L),F),C(G),D(H(M),I,J)))遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按必定的規(guī)則溫次序走遍二叉樹的所有結(jié)點，使每一個結(jié)點都被接見一次，并且只被接見一次。因為二叉樹是非線性構(gòu)造，所以，樹的遍歷本質(zhì)上是將二叉樹的各個結(jié)點變換成為一個線性序列來表示。設(shè)L、D、R分別表示遍歷左子樹、接見根結(jié)點和遍歷右子樹，則對一棵二叉樹的遍歷有三種狀況：DLR（稱為先根序次遍歷），LDR（稱為中根序次遍歷），LRD（稱為后根序次遍歷）。（1） 先序遍歷接見根；按前序遍歷左子樹；按前序遍歷右子樹（2） 中序遍歷| 按中序遍歷左子樹；接見根；按中序遍歷右子樹（3） 后序遍歷按后序遍歷左子樹；按后序遍歷右子樹；接見根二叉排序樹又稱二叉查找樹。 它或許是一棵空樹；或許是擁有以下性質(zhì)的二叉樹： （1）若左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值； （2）若右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值； （3）左、右子樹也分別為二叉排序樹；查找的基本策略：次序查找，二分查找。排序的基本策略：插入類排序，選擇類排序，交換類排序。軟件工程：計算機(jī)軟件是包含程序、數(shù)據(jù)及有關(guān)文檔的完整會合。軟件工程是應(yīng)用于計算機(jī)軟件的定義、開發(fā)和保護(hù)的一整套方法、工具、文檔、實踐標(biāo)準(zhǔn)和工序。軟件工程的目的就是要建筑一個優(yōu)秀的軟件系統(tǒng)，它所包含的內(nèi)容歸納為以下兩點：1）軟件開發(fā)技術(shù)，主要有軟件開發(fā)方法學(xué)、軟件工具、軟件工程環(huán)境。 2）軟件工程管理，主要有軟件管理、軟件工程經(jīng)濟(jì)學(xué)。軟件危機(jī)能夠歸納為成本、質(zhì)量、生產(chǎn)率等問題。軟件生命周期：軟件產(chǎn)品從提岀、實現(xiàn)、使用保護(hù)到停止使用退伍的過程。軟件生命周期分為軟件定義、軟件開發(fā)及軟件運轉(zhuǎn)保護(hù)三個階段：1）軟件定義階段：包含擬訂計劃和需求剖析。擬訂計劃：確立總目標(biāo)；可行性研究；商討解決方案；擬訂開發(fā)計劃。需求剖析：對待開發(fā)軟件提出的需求進(jìn)行剖析并給出詳盡的定義）軟件開發(fā)階段：軟件設(shè)計：分為綱要設(shè)計和詳盡設(shè)計兩個部分。軟件實現(xiàn)：把軟件設(shè)計變換成計算機(jī)能夠接受的程序代碼。軟件測試：在設(shè)計測試用例的基礎(chǔ)上查驗軟件的各個構(gòu)成部分，其目的是假想在有錯誤的前提下，想法發(fā)現(xiàn)程序中的錯誤和缺點。3）軟件運轉(zhuǎn)保護(hù)階段：軟件投入運轉(zhuǎn)，并在使用中不停地保護(hù)，進(jìn)行必需的擴(kuò)大和種人修改。41數(shù)據(jù)庫：1、 數(shù)據(jù)：描繪事物的符號記錄稱為數(shù)據(jù)。能夠是數(shù)字也可以是文字、圖形、圖像聲音、語言等。 數(shù)據(jù)構(gòu)造：集合構(gòu)造，線性構(gòu)造，樹形構(gòu)造，圖形或網(wǎng)形構(gòu)造。 I2、 數(shù)據(jù)庫：是長久儲藏在計算機(jī)內(nèi)、有組織的、可共享的大批數(shù)據(jù)的會合。擁有永遠(yuǎn)儲存、有組織和可共享三個基本特色。3、 數(shù)據(jù)庫管理系統(tǒng)：位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。用于科學(xué)地組織和儲存數(shù)據(jù)，高效地獲取和保護(hù)數(shù)據(jù)。4、數(shù)據(jù)庫管理系統(tǒng)主要功能： 數(shù)據(jù)定義功能、數(shù)據(jù)組織存儲和管理、數(shù)據(jù)操控功能、數(shù)據(jù)庫的事務(wù)管理和運轉(zhuǎn)管理、數(shù)據(jù)庫的成立和保護(hù)功能、其余。5、 數(shù)據(jù)庫系統(tǒng)：是指在計算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具） 、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。特色：數(shù)據(jù)構(gòu)造化、數(shù)據(jù)的共享性、數(shù)據(jù)的完好性、數(shù)據(jù)冗余度小、數(shù)據(jù)獨立性、數(shù)據(jù)的保存和移植。6、DBMS須供給以下幾方面的數(shù)據(jù)控制功能： 數(shù)據(jù)的安全性保護(hù)、數(shù)據(jù)的完好性檢查、并發(fā)控制、數(shù)據(jù)庫恢復(fù)。7、數(shù)據(jù)管理技術(shù)的發(fā)展過程： 人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段 、8、數(shù)據(jù)庫的系統(tǒng)構(gòu)造為三級構(gòu)造，它們是 儲存層、觀點層和外面層。9、 在數(shù)據(jù)庫頂用數(shù)據(jù)模型這個工具來抽象、表示和辦理現(xiàn)實世界中的數(shù)據(jù)和信息。平常地講，數(shù)據(jù)模型就是現(xiàn)實世界的模擬。兩類數(shù)據(jù)模型：觀點模型、邏輯模型和物理模型。10、數(shù)據(jù)模型的構(gòu)成因素： 數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作、數(shù)據(jù)的完整性拘束條件。11、 模式：是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯構(gòu)造和特色的描繪，是所實用戶的公共數(shù)據(jù)視圖。內(nèi)模式：數(shù)據(jù)的物理構(gòu)造和儲存方法的描繪。外模式：外面記錄種類與觀點記錄種類的對應(yīng)性。外模式/模式映像：保證了數(shù)據(jù)的邏輯獨立性 模式/內(nèi)模式映像：保證了數(shù)據(jù)的物理獨立性。計算機(jī)病毒是指：一為編制的擁有自我復(fù)制能力經(jīng)過非受權(quán)入侵而隱蔽在可履行程序和數(shù)據(jù)文件中，影響和損壞計算機(jī)的安全的程序；復(fù)制性，損壞性，隱蔽性，傳染性；上網(wǎng)一定的設(shè)施是調(diào)制解調(diào)器，馬上計算機(jī)識其余數(shù)字信號和電話線傳輸識其余模擬信號進(jìn)行轉(zhuǎn)變；計算機(jī)病毒?計算機(jī)病毒是損壞計算機(jī)功能、程序和數(shù)據(jù)、影響計算機(jī)使用并能自我復(fù)制的一組計算機(jī)指令(人為特制的小程序代碼)。?計算機(jī)病毒經(jīng)過非受權(quán)入侵而隱蔽在計算機(jī)系統(tǒng)的數(shù)據(jù)資源中。?制作計算機(jī)病毒的人既是電腦能手又是令人仇恨的犯人。2.計算機(jī)病毒的特色計算機(jī)病毒主要由三個模塊構(gòu)成：?病毒安裝模塊(供給潛藏體制)?病毒傳染模塊(供給再活力制)?病毒激發(fā)模塊(供給激發(fā)體制)計算機(jī)病毒的特色：?傳染性?隱蔽性?潛藏性?可激發(fā)性?損壞性.依據(jù)計算機(jī)病毒的危害性質(zhì)區(qū)分(1)良性病毒(2)惡性病毒.依據(jù)計算機(jī)病毒入侵系統(tǒng)的門路區(qū)分(1)源碼病毒(入侵高級語言源程序)(2)入侵病毒(入侵目標(biāo)程序)(3)操作系統(tǒng)病毒(入侵操作系統(tǒng)以獲取系統(tǒng)控制權(quán))(4)外殼病毒(雖不入侵程序自己但可隨程序的運轉(zhuǎn)而激活).依據(jù)計算機(jī)病毒的傳染方式區(qū)分(1)磁盤指引區(qū)傳染的病毒(指引型病毒)(2)可履行程序傳染的病毒(文件型病毒)計算機(jī)病毒的防治.計算機(jī)病毒的傳染渠道(1)經(jīng)過軟盤或可挪動盤(如U盤)傳染(2)經(jīng)過機(jī)器(硬盤)傳染(3)經(jīng)過網(wǎng)絡(luò)傳染.計算機(jī)病毒癥狀主要表現(xiàn)為：?屏幕顯示異樣?系統(tǒng)啟動異樣?機(jī)器運轉(zhuǎn)速度顯然減慢?常常出現(xiàn)不測死機(jī)或從頭啟動現(xiàn)象?文件被不測刪除或文件內(nèi)容被竄改?發(fā)現(xiàn)不知根源的隱蔽文件?文件的大小發(fā)生變化?磁盤的重要地區(qū)被損壞致使系統(tǒng)使用異樣?漢字顯示異樣?機(jī)子發(fā)出異樣聲音?防備計算機(jī)病毒的舉措?禁止使用來歷不明的程序，對外來數(shù)據(jù)和程序必定要進(jìn)行病毒方面的檢查。?防止將各樣游戲軟件裝入計算機(jī)系統(tǒng)不可以任意翻開來歷不明的電子郵件?對于系統(tǒng)軟件應(yīng)加上寫保護(hù)?使用網(wǎng)絡(luò)要有病毒防火墻系統(tǒng)?常常對系統(tǒng)中的程序進(jìn)行病毒檢查?對重要數(shù)據(jù)作備份以減少損失?計算機(jī)抗病毒技術(shù)抗病毒硬技術(shù)主假如計算機(jī)防病毒卡?？共《拒浖夹g(shù)通用工具軟件：不易操作，效率低。?專用殺毒工具軟件： KV3000、瑞星、金山毒霸等。常用反病毒軟件7.4計算機(jī)信息安全知識計算機(jī)信息安全的重要性在信息時代信息安全至關(guān)重要，主要表此刻以下幾個方面：“信息高速公路”帶來的問題“信息高速公路”計劃的實行，使信息由關(guān)閉式變?yōu)樯鐣蚕硎?。在人們方便地共享資源的同時，也帶來了信息安全的隱患。所以既要在宏觀上采納有效的信息管理舉措，又要在微觀上解決信息安全及保密的技術(shù)問題。影響計算機(jī)信息安全的主要因素（1）計算機(jī)信息系統(tǒng)安全的三個特征：?保密性（防備非受權(quán)泄漏）?完好性（防備非受權(quán)改正）?可用性（防備非受權(quán)存?。?）計算機(jī)信息系統(tǒng)的柔弱性主要表此刻三個方面：硬件、軟件、數(shù)據(jù)。計算機(jī)犯法已構(gòu)成對信息安全的直接危害計算機(jī)犯法已成為國際化問題，對社會造成嚴(yán)重危害。計算機(jī)犯法主要表現(xiàn)形式：?非法入侵信息系統(tǒng)，盜取重要商貿(mào)機(jī)密；?蓄意攻擊信息系統(tǒng)，如流傳病毒或損壞數(shù)據(jù)；?非法復(fù)制、第一版及流傳非法作品；?非法接見信息系統(tǒng)，占用系統(tǒng)資源或非法改正數(shù)據(jù)等。44.計算機(jī)信息安全技術(shù)計算機(jī)信息安全技術(shù)分兩個層次：第一層次為計算機(jī)系統(tǒng)安全，第二層次為計算機(jī)數(shù)據(jù)安全。計算機(jī)信息系統(tǒng)的系統(tǒng)安全技術(shù)計算機(jī)信息系統(tǒng)的系統(tǒng)安全技術(shù)又分兩個部分：物理安全技術(shù)和網(wǎng)絡(luò)安全技術(shù)。物理安全技術(shù)物理安全技術(shù)往常采納的舉措有：減少自然災(zāi)禍對計算機(jī)軟硬的損壞；?減少外界環(huán)境對計算機(jī)系統(tǒng)運轉(zhuǎn)的不良影響；?減少計算機(jī)系統(tǒng)電磁輻射造成的信息泄漏；減少非受權(quán)用戶對計算機(jī)系統(tǒng)的接見和使用等；網(wǎng)絡(luò)安全技術(shù)?網(wǎng)絡(luò)安全技術(shù)是計算機(jī)信息安全技術(shù)的基礎(chǔ)。?當(dāng)前幾種有代表性的網(wǎng)絡(luò)安全技術(shù)和協(xié)議： 防火墻(Firwall)技術(shù)、Kerberos技術(shù)和SSL/SHTTP技術(shù)等。①防火墻(Firwall)技術(shù)?是此刻最為寬泛使用的網(wǎng)絡(luò)安全技術(shù)之一。其是在被保護(hù)的網(wǎng)絡(luò)和外面網(wǎng)絡(luò)之間設(shè)置一組隔絕