計(jì)算機(jī)基礎(chǔ)知識(shí)點(diǎn)總結(jié)

1、1. 第一臺(tái)計(jì)算機(jī)（ENIAC）誕生于1946年，是第一代電子管計(jì)算機(jī)；第二代是晶體管計(jì)算機(jī)；第三代是集成電路計(jì)算機(jī)；第四代是大規(guī)模集成電路計(jì)算機(jī)；第五代是新型計(jì)算機(jī)；即計(jì)算機(jī)的發(fā)展階段是按電子器件劃分的。按信息的表示和處理方式分：數(shù)字計(jì)算機(jī)、模擬計(jì)算機(jī)、混合計(jì)算機(jī)。按計(jì)算機(jī)用途分：專用計(jì)算機(jī)、通用計(jì)算機(jī)。2.國(guó)際計(jì)算機(jī)分類：巨型機(jī)，小巨型機(jī)，大型主機(jī)，小型機(jī)，工作站，微型機(jī)。3.計(jì)算機(jī)發(fā)展兩方向：一是朝巨（型化），微（型化），多（媒體化），網(wǎng)（絡(luò)化），智（能化）。二是非馮·諾依曼結(jié)構(gòu)發(fā)展（光子計(jì)算機(jī)，生物計(jì)算機(jī)，量子計(jì)算機(jī)）。4.計(jì)算機(jī)的特點(diǎn)：高速的運(yùn)算能力、很高的計(jì)算精度、具有“

2、記憶”功能、具有邏輯判斷能力、高度的自動(dòng)化和靈活性、聯(lián)網(wǎng)通訊，共享資源。5. 計(jì)算機(jī)的應(yīng)用領(lǐng)域主要有：數(shù)值計(jì)算、數(shù)據(jù)處理、自動(dòng)控制、計(jì)算機(jī)輔助系統(tǒng)、人工智能、信息高速公路、電子商務(wù)、電子政務(wù)等。6.任何進(jìn)制的兩要素：數(shù)碼的個(gè)數(shù)和進(jìn)位基數(shù)（如下面的二進(jìn)制）。不同進(jìn)制的后綴區(qū)分： 十進(jìn)制：在數(shù)字后加D或不加，如12D或12。 二進(jìn)制：在數(shù)字后加B，如1110B。數(shù)碼的個(gè)數(shù)：1,2。進(jìn)位基數(shù)為2. 八進(jìn)制：在數(shù)字后加Q，如123456Q。 十六進(jìn)制：在數(shù)字后加H，如1234556643ACH。7.不同進(jìn)制的轉(zhuǎn)換：十進(jìn)制數(shù)換成二、八、十六進(jìn)制數(shù) 10？整數(shù)部分采用“除?倒取余數(shù)法”（一直除到商為0，將

3、得到的余數(shù)倒排即為轉(zhuǎn)換結(jié)果。）小數(shù)部分用“乘？-順取整數(shù)法”（一直乘到小數(shù)部分為0，將得到的整數(shù)順排即為結(jié)果。）二進(jìn)制數(shù)與八進(jìn)制數(shù)轉(zhuǎn)換28采用“三位一并”法：以小數(shù)點(diǎn)為基點(diǎn)，向左右兩邊三位一組轉(zhuǎn)為八進(jìn)制數(shù)，不足三位用0補(bǔ)齊。82采用“一分為三”法。二進(jìn)制數(shù)與十六進(jìn)制數(shù)轉(zhuǎn)換216采用“四位一并”法：以小數(shù)點(diǎn)為基點(diǎn)，向左右兩邊四位一組轉(zhuǎn)為十六進(jìn)制數(shù)，不足四位用0補(bǔ)齊。162采用“一分為四”法。8.計(jì)算機(jī)的信息表示形式為二進(jìn)制，它采用了馮·諾依曼的思想原理，即以0 和1兩個(gè)形式用于展現(xiàn)，“逢二進(jìn)一”；它的基本信息單位為位，即一個(gè)二進(jìn)制位。常用的換算單位有：1B=8bit（位）;8bit=1

4、byte（字節(jié)）；1KB=1024B ;1MB=1024KB; 1GB=1024MB;1TB=1024GB;1個(gè)漢字=2B；字是計(jì)算機(jī)處理數(shù)據(jù)時(shí)一次性存取，加工的數(shù)據(jù)長(zhǎng)度。字長(zhǎng)是衡量計(jì)算機(jī)性能的標(biāo)準(zhǔn)。用MIPS來(lái)衡量計(jì)算機(jī)性能指標(biāo)是處理能力。常見(jiàn)的有8，16，32，64位等。一個(gè)字節(jié)最多可編出2的8次方即可256個(gè)不同的碼。9.原碼用二進(jìn)制定點(diǎn)數(shù)表示。用原碼表示一個(gè)定點(diǎn)數(shù)最簡(jiǎn)單。但用原碼表示時(shí)，不能直接對(duì)兩個(gè)異號(hào)數(shù)相加或兩個(gè)同號(hào)數(shù)相減。因此，為運(yùn)算方便，通常要將減法運(yùn)算轉(zhuǎn)換為加法運(yùn)算（兩個(gè)異號(hào)數(shù)相加實(shí)際上也是同號(hào)數(shù)相減），這就需要引入反碼和補(bǔ)碼的概念。反碼表示法規(guī)定：正數(shù)的反碼和原碼相同；負(fù)數(shù)

5、的反碼是對(duì)該數(shù)的原碼除符號(hào)位外各位取反（即將“0”變?yōu)椤?”，“1”變?yōu)椤?”）。 補(bǔ)碼表示法規(guī)定：正數(shù)的補(bǔ)碼和原碼相同；負(fù)數(shù)的補(bǔ)碼則是該數(shù)的反碼最后（即最右邊）一位上加1。引入補(bǔ)碼以后，計(jì)算機(jī)中的加減運(yùn)算都可以用加法來(lái)實(shí)現(xiàn)，并且兩數(shù)的補(bǔ)碼之“和”等于兩數(shù)“和”的補(bǔ)碼，在計(jì)算機(jī)中，所有的加減運(yùn)算都可以統(tǒng)一化成補(bǔ)碼的加法運(yùn)算，并且其符號(hào)位也一起參與運(yùn)算，結(jié)果為補(bǔ)碼，這種運(yùn)算既可靠又方便。10. ASCII碼總共有128個(gè)元素，因此用7位二進(jìn)制數(shù)就可以對(duì)這些字符進(jìn)行編碼。一個(gè)字符的二進(jìn)制編碼占8個(gè)二進(jìn)制位即1個(gè)字節(jié)，在這7個(gè)二進(jìn)制位前面的第8位碼是附加的即最高位，常以0填補(bǔ)，稱為奇偶校驗(yàn)

6、位。對(duì)應(yīng)的ASCII碼數(shù)值大小順序是空格-數(shù)字-大寫字母-小寫字母。國(guó)標(biāo)碼共有字符7445個(gè)。一級(jí)漢字3755個(gè)，按漢語(yǔ)拼音順序排列；二級(jí)漢字3008個(gè)，按部首和筆畫排列。 漢字交換碼是漢字信息處理系統(tǒng)之間，或漢字信息處理系統(tǒng)與通信系統(tǒng)之間信息交換時(shí)的統(tǒng)一編碼，又稱國(guó)標(biāo)碼。漢字內(nèi)碼是在計(jì)算機(jī)外部設(shè)備和信息系統(tǒng)內(nèi)部存儲(chǔ)、處理、傳輸漢字用的代碼，是漢字在設(shè)備或信息處理系統(tǒng)內(nèi)部最基本的表達(dá)形式。 由于漢字的字符多，國(guó)標(biāo)碼的每一個(gè)符號(hào)都用兩個(gè)字節(jié)（16位二進(jìn)制）代碼來(lái)表示。 1. 國(guó)標(biāo)碼：行、列各94(0-93)，用先行后列的雙7位二進(jìn)制數(shù)表示，即兩個(gè)字節(jié)的最高

7、位為0。 2. 區(qū)位碼：用二進(jìn)制國(guó)標(biāo)碼表示不很方便，因此漢字也可用十進(jìn)制區(qū)位碼表示。  區(qū)(行)、位(列)各94(1-94)，用先區(qū)后位的雙2位十進(jìn)制數(shù)表示，不足兩位前面補(bǔ)0。3. 機(jī)內(nèi)碼：是計(jì)算機(jī)內(nèi)部實(shí)際使用的表示漢字的代碼，在微機(jī)中多用兩字節(jié)(最高位為1)代碼作為機(jī)內(nèi)碼。4. 三種編碼的相互轉(zhuǎn)換 將區(qū)位碼的區(qū)號(hào)和位號(hào)分別由十進(jìn)制轉(zhuǎn)換對(duì)應(yīng)的十六進(jìn)制后+2020H即為國(guó)標(biāo)碼(其中H表示16進(jìn)制數(shù)）； 將十六進(jìn)制國(guó)標(biāo)碼+8080H即為機(jī)內(nèi)碼。由此可見(jiàn)，機(jī)內(nèi)碼兩個(gè)字節(jié)的最高位一定為1（國(guó)標(biāo)碼的為0）。圖1-4例：大字的區(qū)位碼為2083、國(guó)標(biāo)碼為1453H+2

8、020H=3473H、機(jī)內(nèi)碼為3473H+8080H=B4F3H。 11.計(jì)算機(jī)的系統(tǒng)的組成由軟件系統(tǒng)和硬件系統(tǒng)兩部分組成； 硬件系統(tǒng)包括運(yùn)算器，控制器，存儲(chǔ)器，輸入，輸出設(shè)備，控制器和運(yùn)算器合成為中央處理器即CPU ，存儲(chǔ)器主要有內(nèi)存和外存之分；內(nèi)存又分為只讀存儲(chǔ)器（ROM）和隨機(jī)存儲(chǔ)器（RAM），斷電內(nèi)容丟失的是RAM。通常存儲(chǔ)器由cache、主存、輔存構(gòu)成的三級(jí)存儲(chǔ)系統(tǒng)，cache和主存相聯(lián)存取。同時(shí)cache是介于CPU和主存間解決速度匹配問(wèn)題。軟件指在硬件設(shè)備上運(yùn)行的各種程序及其有關(guān)的資料。主要有系統(tǒng)軟件（操作系統(tǒng)、語(yǔ)言處理程序、數(shù)據(jù)庫(kù)管理系統(tǒng)、服務(wù)支撐程序）和應(yīng)用程序軟件

9、即實(shí)用程序（如WPS，OFFICE，PHOTOSHOP等）。CPU不能直接訪問(wèn)的存儲(chǔ)器是CD-ROM.計(jì)算機(jī)應(yīng)用中OA表示辦公自動(dòng)化。存儲(chǔ)1024個(gè)32*32點(diǎn)陣漢字字形的存儲(chǔ)量是（32*32/8）kB.由漢字結(jié)構(gòu)輸入漢字的方法是五筆字形法。12.內(nèi)存是半導(dǎo)體存儲(chǔ)器，其又可分為只讀存儲(chǔ)器(ROM)和隨機(jī)存儲(chǔ)器(RAM)兩種，平時(shí)所說(shuō)的內(nèi)存一般是指RAM；外存主要是磁性介質(zhì)存儲(chǔ)器，有磁盤(軟盤、硬盤)、磁帶、U盤、只讀光盤等。CPU可直接對(duì)內(nèi)存進(jìn)行存取操作，而外存的數(shù)據(jù)都必須先調(diào)入內(nèi)存才能進(jìn)行操作，因此內(nèi)存是計(jì)算機(jī)信息交換的中心。內(nèi)存存取速度快，存儲(chǔ)容量小，一掉電信息就丟失；外存存取速度慢，存儲(chǔ)

10、容量大，可永久保存數(shù)據(jù)。 輸入設(shè)備：將原始數(shù)據(jù)與程序轉(zhuǎn)換成計(jì)算機(jī)所能識(shí)別的0、1代碼串輸入到計(jì)算機(jī)中。常用輸入設(shè)備有鍵盤、鼠標(biāo)器、麥克風(fēng)、掃描儀、光筆、電傳打字機(jī)、話筒等。 外部設(shè)備需通過(guò)接口適配器與主機(jī)相連。13. 輸出設(shè)備：將計(jì)算機(jī)處理過(guò)的信息轉(zhuǎn)換成人們熟悉的形式或其它設(shè)備能夠識(shí)別的信息輸出機(jī)外。常用輸出設(shè)備有顯示器、打印機(jī)、音箱、繪圖儀等。 控制器與運(yùn)算器組成計(jì)算機(jī)的核心稱中央處理器(CPU) CPU與內(nèi)存一起稱為主機(jī)。 輸入、輸出設(shè)備和外存儲(chǔ)器統(tǒng)稱為外部設(shè)備。14.計(jì)算機(jī)的常見(jiàn)操作系統(tǒng)有DOS、Windows、UNLX、Linux.15.計(jì)算機(jī)語(yǔ)言的發(fā)展經(jīng)歷了機(jī)器語(yǔ)言，匯編語(yǔ)言，高級(jí)語(yǔ)

11、言；計(jì)算機(jī)能識(shí)別的語(yǔ)言是計(jì)算機(jī)語(yǔ)言；（1）機(jī)器語(yǔ)言：以二進(jìn)制代碼表示的機(jī)器指令的集合。其是面向機(jī)器的程序設(shè)計(jì)語(yǔ)言。是計(jì)算機(jī)唯一能直接識(shí)別的語(yǔ)言。運(yùn)行速度快，但難以記憶。（2）匯編語(yǔ)言：用助記符號(hào)表示的語(yǔ)言。也是面向機(jī)器的程序設(shè)計(jì)語(yǔ)言（低級(jí)語(yǔ)言）。要將其翻譯成機(jī)器語(yǔ)言才能執(zhí)行。（3）高級(jí)語(yǔ)言：接近人類自然語(yǔ)言的程序設(shè)計(jì)語(yǔ)言，其是面向過(guò)程的通用性很強(qiáng)的語(yǔ)言,也要將其翻譯成機(jī)器語(yǔ)言才能執(zhí)行。常用的有VisualC、 VisualFoxPro、VisualBASIC、Java等。（1）操作系統(tǒng)操作系統(tǒng)是控制與管理計(jì)算機(jī)軟、硬件資源，合理組織計(jì)算機(jī)工作流程以及提供人機(jī)界面的程序的集合。操作系統(tǒng)主要功能：

12、處理器管理、存儲(chǔ)管理、文件管理、設(shè)備管理。（2）語(yǔ)言處理程序用匯編語(yǔ)言或高級(jí)語(yǔ)言書寫的程序稱為源程序；源程序必須經(jīng)過(guò)翻譯處理才能轉(zhuǎn)換成計(jì)算機(jī)可直接執(zhí)行的機(jī)器語(yǔ)言程序，稱為目標(biāo)程序。語(yǔ)言處理（翻譯）程序有三種： 匯編程序：將匯編語(yǔ)言源程序翻譯成目標(biāo)程序后執(zhí)行的翻譯程序。 解釋程序：將高級(jí)語(yǔ)言源程序逐句翻譯、逐句執(zhí)行的翻譯程序。 編譯程序：將高級(jí)語(yǔ)言源程序整個(gè)翻譯成目標(biāo)程序并連接再后執(zhí)行的翻譯程序（3）實(shí)用程序：也稱為支撐軟件，是機(jī)器維護(hù)、軟件開發(fā)所必須的軟件工具。操作系統(tǒng)是最基本最重要的系統(tǒng)軟件，影響較大的操作系統(tǒng)有MS-DOS/PC-DOS、UNIX/XENIX和Windows三類。1.主頻（

13、時(shí)鐘頻率）：即計(jì)算機(jī)CPU的時(shí)鐘頻率，在很大程度上決定了計(jì)算機(jī)的運(yùn)算速度（包括字長(zhǎng)）。單位是赫茲，目前主頻已高達(dá)3.0GHz。2.基本字長(zhǎng)：標(biāo)志計(jì)算機(jī)的運(yùn)算精度。字長(zhǎng)越長(zhǎng)，運(yùn)算精度越高。單位是二進(jìn)制位數(shù)，一般字長(zhǎng)有16、32、64位。3.存儲(chǔ)器容量：一般來(lái)說(shuō)，內(nèi)、外存容量越大，計(jì)算機(jī)的處理能力就越強(qiáng)，速度越快，但須與處理器的速度相匹配。4.系統(tǒng)的優(yōu)越性判斷：運(yùn)算速度、系統(tǒng)可靠性、可維護(hù)性、兼容性、診斷能力容錯(cuò)能力、指令系統(tǒng)功能強(qiáng)弱。5.性能價(jià)格比：軟硬件的各種性能與整個(gè)系統(tǒng)的價(jià)格比越高越好。16.打印機(jī)主要有針式打印機(jī)，噴墨式打印機(jī)，激光打印機(jī)；17.指令，是指示計(jì)算機(jī)執(zhí)行某種操作的命令，每條

14、命令都可完成一個(gè)獨(dú)立的操作。指令系統(tǒng)，是指一臺(tái)計(jì)算機(jī)所能執(zhí)行的全部指令的集合。指令的基本類型有：（1）數(shù)據(jù)傳送類指令，（2）運(yùn)算類指令，（3）程序控制類指令，（4）輸入/輸出類指令。一條指令的一般是：由操作碼字段和操作數(shù)字段兩部分組成。指令格式由操作碼和地址碼組成。指令的解釋是計(jì)算機(jī)的控制部分執(zhí)行的。18.總線是連接計(jì)算機(jī)內(nèi)各器件或部件的公共信號(hào)線，是計(jì)算機(jī)中傳送信息的公共通道。微型計(jì)算機(jī)的外部總線分為：即傳送地址的地址總線AB（Address Bus）、傳送數(shù)據(jù)的數(shù)據(jù)總線DB（Data Bus）和傳送控制信號(hào)的控制總線CB（Control Bus）。數(shù)據(jù)總線的寬

15、度決定計(jì)算機(jī)的字長(zhǎng)。計(jì)算機(jī)系統(tǒng)采用總線結(jié)構(gòu)進(jìn)行連接，其中對(duì)CPU的是數(shù)據(jù)總線、對(duì)存儲(chǔ)器的是地址總線、對(duì)外部設(shè)備的是控制總線。19.接口是主機(jī)與外設(shè)相互連接的那部分電路，其作用是實(shí)現(xiàn)外設(shè)與主機(jī)之間數(shù)據(jù)通信的格式轉(zhuǎn)換（串行/并行轉(zhuǎn)換）、類型轉(zhuǎn)換（模擬/數(shù)字轉(zhuǎn)換）以及速度的匹配。鼠標(biāo)常分為光電和機(jī)械兩類。20.CPU的主要性能指標(biāo)：字長(zhǎng)和速度。（字長(zhǎng)是計(jì)算機(jī)存儲(chǔ)、傳送、處理數(shù)據(jù)的信息單位性能指標(biāo)）。21.內(nèi)存的主要性能指標(biāo)：存取速度和存儲(chǔ)容量。22.磁盤的主要性能指標(biāo)：記錄密度、存儲(chǔ)容量、尋址時(shí)間。23.多媒體技術(shù)是指利用計(jì)算機(jī)技術(shù)把文本、聲音、圖形和圖像等各種媒體綜合一體化，使它們建立起邏輯聯(lián)系，

16、并進(jìn)行加工處理的技術(shù)。其特征是：1. 集成性，2. 交互性，3. 數(shù)字化，4. 實(shí)時(shí)性。應(yīng)用于教育培訓(xùn)、信息咨詢、醫(yī)療診斷、商業(yè)服務(wù)、娛樂(lè)。發(fā)展方向：多媒體技術(shù)集成化、多媒體終端的智能化和嵌入化、網(wǎng)絡(luò)化。24.計(jì)算機(jī)網(wǎng)絡(luò)的主要功能：資源共享、數(shù)據(jù)通信、分布式處理與負(fù)載均衡?；竟δ埽簲?shù)據(jù)通信、數(shù)據(jù)處理。按邏輯結(jié)構(gòu)分為資源子網(wǎng)（包括計(jì)算機(jī)、終端、軟件）和通信子網(wǎng)（包括通信設(shè)備和通信線路）。25.按地理位置不同一般將網(wǎng)絡(luò)分為局域網(wǎng)（LAN），城域網(wǎng)（MAN），廣域網(wǎng)（WAN）；按拓樸結(jié)構(gòu)一般分為：星型網(wǎng)絡(luò)，總線型網(wǎng)絡(luò)，環(huán)型網(wǎng)絡(luò)，樹型網(wǎng)絡(luò)，網(wǎng)狀型網(wǎng)絡(luò)；按傳輸介

17、質(zhì)分為有線和無(wú)線通信網(wǎng)。網(wǎng)橋是連接LAN和LAN的連接。交換機(jī)就屬于網(wǎng)橋。路由器是實(shí)現(xiàn)LAN和LAN，以及LAN和WAN的連接。除了具有網(wǎng)橋功能還有選擇路徑功能。26.計(jì)算機(jī)ISO/OSI模型：第一層：物理層，第二層:數(shù)據(jù)鏈路層，第三層：網(wǎng)絡(luò)層，第四層：傳輸層，第五層：會(huì)話層，第六層：表示層，第七層：應(yīng)用層。27.TCPIP的組成:TCP(傳輸控制協(xié)議)/IP(互聯(lián)網(wǎng)協(xié)議)，又稱為網(wǎng)絡(luò)通訊協(xié)議，是Internet最基本的協(xié)議、Internet國(guó)際互聯(lián)網(wǎng)絡(luò)的基礎(chǔ)，由網(wǎng)絡(luò)層的IP協(xié)議和傳輸層的TCP協(xié)議組成。TCP/IP 定義了電子設(shè)備如何連入因特網(wǎng)，以及數(shù)據(jù)如何在它們之間傳輸?shù)臉?biāo)準(zhǔn)。協(xié)議采用了4

18、層的層級(jí)結(jié)構(gòu)，每一層都呼叫它的下一層所提供的協(xié)議來(lái)完成自己的需求。通俗而言：TCP負(fù)責(zé)發(fā)現(xiàn)傳輸?shù)膯?wèn)題，一有問(wèn)題就發(fā)出信號(hào)，要求重新傳輸，直到所有數(shù)據(jù)安全正確地傳輸?shù)侥康牡?。而IP是給因特網(wǎng)的每一臺(tái)電腦規(guī)定一個(gè)地址。TCP/IP包括了三個(gè)重要的服務(wù)軟件：TELNET（簡(jiǎn)單過(guò)程終端協(xié)議）、FTP（網(wǎng)際文件傳送協(xié)議）、SMTP（簡(jiǎn)單的郵件傳送協(xié)議）28.Internet的服務(wù)方式和組成1.WWW服務(wù)（萬(wàn)維網(wǎng)），二、文件傳輸服務(wù)，三、電子郵件服務(wù)，四、遠(yuǎn)程登錄（Telnet）。2.組成：通信線路、路由器、服務(wù)器和客戶機(jī)、信息資源。29.IP地址分為五類，A類保留給政府機(jī)構(gòu)，B類分配給中等規(guī)模的公司，C

19、類分配給任何需要的人，D類用于組播，傳送至多個(gè)目的地址。E類為保留地址，以備將來(lái)使用。這五類可容納的地址數(shù)目不同。A、B、C三類IP地址的特征：當(dāng)將IP地址寫成二進(jìn)制形式時(shí)，A類地址的第一位總是0，B類地址的前兩位總是10，C類地址的前三位總是110。A類地址（1）A類地址第1字節(jié)為網(wǎng)絡(luò)地址，其它3個(gè)字節(jié)為主機(jī)地址。它的第1個(gè)字節(jié)的第一位固定為0.（2）A類地址網(wǎng)絡(luò)號(hào)范圍：-（3）A類地址中的私有地址和保留地址： 10.X.X.X是私有地址（所謂的私有地址就是在互聯(lián)網(wǎng)上不使用，而被用在局域網(wǎng)絡(luò)中的地址）。范圍（-55） 1

20、27.X.X.X是保留地址，用做循環(huán)測(cè)試用的。B類地址（1） B類地址第1字節(jié)和第2字節(jié)為網(wǎng)絡(luò)地址，其它2個(gè)字節(jié)為主機(jī)地址。它的第1個(gè)字節(jié)的前兩位固定為10.（2） B類地址網(wǎng)絡(luò)號(hào)范圍：-。（3） B類地址的私有地址和保留地址 -55是私有地址 169.254.X.X是保留地址。如果你的IP地址是自動(dòng)獲取IP地址，而你在網(wǎng)絡(luò)上又沒(méi)有找到可用的DHCP服務(wù)器。就會(huì)得到其中一個(gè)IP。55是廣播地址，不能分配。C類地址（1）C類地址第1字節(jié)、第2字節(jié)和第3個(gè)字節(jié)為網(wǎng)絡(luò)地址，第4個(gè)字節(jié)為主機(jī)地

21、址。另外第1個(gè)字節(jié)的前三位固定為110。（2）C類地址網(wǎng)絡(luò)號(hào)范圍：-。（3） C類地址中的私有地址：192.168.X.X是私有地址。（-55)D類地址（1） D類地址不分網(wǎng)絡(luò)地址和主機(jī)地址，它的第1個(gè)字節(jié)的前四位固定為1110。（2） D類地址范圍：-55E類地址（1） E類地址不分網(wǎng)絡(luò)地址和主機(jī)地址，它的第1個(gè)字節(jié)的前四位固定為1111。（2） E類地址范圍：-5530.域名的機(jī)構(gòu)代碼：com 商業(yè)機(jī)構(gòu) 、edu

22、 教育機(jī)構(gòu) 、gov 政府部門 、mil 軍事機(jī)構(gòu) 、net 網(wǎng)絡(luò)服務(wù)機(jī)構(gòu) 、int 國(guó)際機(jī)構(gòu)（主要指北約） 、org 其他非盈利組織 。31. 計(jì)算思維：是運(yùn)用計(jì)算機(jī)科學(xué)的基礎(chǔ)概念去求解問(wèn)題、設(shè)計(jì)系統(tǒng)和理解人類的行為。計(jì)算思維的特點(diǎn)：（1）概念化，不是程序化。（2）根本的，不是刻板的技能。（3）是人的，不是計(jì)算機(jī)的思維。（4）是數(shù)學(xué)和工程思維的互補(bǔ)與融合。（5）是思想，不是人造物。（6）面向所有的人，所有地方。計(jì)算機(jī)思維的根本內(nèi)容也是其本質(zhì)是抽象和自動(dòng)化。32.算法：算法是對(duì)特定問(wèn)題求解步驟的一種描述，是指令的有限序列。算法特征：（1）有窮性（2）確定性（3）可行性（4）輸入（5）輸出。衡量

23、算法的優(yōu)劣：時(shí)間復(fù)雜度、空間復(fù)雜度。33.程序：是用計(jì)算機(jī)語(yǔ)言描述的某一問(wèn)題的解決步驟，是符合一定語(yǔ)法規(guī)則的指令（語(yǔ)句）序列。程序中的指令必須是機(jī)器可執(zhí)行的，而算法中的指令則無(wú)此限制；一個(gè)算法若用程序設(shè)計(jì)語(yǔ)言來(lái)描述，則它就是一個(gè)程序；算法代表了對(duì)問(wèn)題的求解步驟，而程序則是算法設(shè)計(jì)在計(jì)算機(jī)上的實(shí)現(xiàn)。數(shù)據(jù)類型：集合結(jié)構(gòu)，線性結(jié)構(gòu)，樹形結(jié)構(gòu)，圖形或網(wǎng)型結(jié)構(gòu)。34. 二叉樹也是遞歸定義的，其結(jié)點(diǎn)有左右子樹之分，邏輯上二叉樹有五種基本形態(tài)： (1)空二叉樹(a)； (2)只有一個(gè)根結(jié)點(diǎn)的二叉樹(b)；(3) 二叉樹右子樹為空的二叉樹(c)； (4)二叉樹左子樹為空的樹(d)； (5)完全二叉樹(e)注意

24、：盡管二叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。在計(jì)算機(jī)科學(xué)中，二叉樹是每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的有序樹。通常子樹的根被稱作“左子樹”和“右子樹”。二叉樹常被用作二叉查找樹和二叉堆。二叉樹的每個(gè)結(jié)點(diǎn)至多只有兩棵子樹(不存在度大于2的結(jié)點(diǎn))，二叉樹的子樹有左右之分，次序不能顛倒。1) 一顆非空二叉樹的第i層最多有2i-1個(gè)結(jié)點(diǎn)；2) 深度為k的二叉樹至多有2k-1個(gè)結(jié)點(diǎn)；3) 對(duì)任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)(即葉子結(jié)點(diǎn)數(shù))為N，度為2的結(jié)點(diǎn)數(shù)為N，則N= N+ 1。4) 具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為log2n+1.樹和二叉樹的2個(gè)主要差別：1. 樹中結(jié)點(diǎn)的最大度數(shù)沒(méi)有限制，而二

25、叉樹結(jié)點(diǎn)的最大度數(shù)為2；2.樹的結(jié)點(diǎn)無(wú)左、右之分，而二叉樹的結(jié)點(diǎn)有左、右之分。3.樹的定義樹是由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合，其中：必有一個(gè)特定的稱為根的結(jié)點(diǎn)；剩下的結(jié)點(diǎn)被分成>=0個(gè)互不相交的集合T1、T2、.Tn，而且， 這些集合的每一個(gè)又都是樹。樹T1、T2、.Tn被稱作根的子樹。樹的遞歸定義如下：（1）至少有一個(gè)結(jié)點(diǎn)（稱為根）（2）其它是互不相交的子樹1.樹的度也即是寬度，簡(jiǎn)單地說(shuō)，就是結(jié)點(diǎn)的分支數(shù)。以組成該樹各結(jié)點(diǎn)中最大的度作為該樹的度,樹中度為零的結(jié)點(diǎn)稱為葉結(jié)點(diǎn)或終端結(jié)點(diǎn)。樹中度不為零的結(jié)點(diǎn)稱為分枝結(jié)點(diǎn)或非終端結(jié)點(diǎn)。除根結(jié)點(diǎn)外的分枝結(jié)點(diǎn)統(tǒng)稱為內(nèi)部結(jié)點(diǎn)。2.樹的深度組成該樹各結(jié)

26、點(diǎn)的最大層次。3.森林指若干棵互不相交的樹的集合。4.有序樹指樹中同層結(jié)點(diǎn)從左到右有次序排列，它們之間的次序不能互換，這樣的樹稱為有序樹，否則稱為無(wú)序樹。樹的表示:樹的表示方法有許多，常用的方法是用括號(hào)：先將根結(jié)點(diǎn)放入一對(duì)圓括號(hào)中，然后把它的子樹由左至右的順序放入括號(hào)中，而對(duì)子樹也采用同樣的方法處理；同層子樹與它的根結(jié)點(diǎn)用圓括號(hào)括起來(lái)，同層子樹之間用逗號(hào)隔開，最后用閉括號(hào)括起來(lái)。如上圖可寫成如下形式：(A(B(E(K,L),F),C(G),D(H(M),I,J)35.遍歷是對(duì)樹的一種最基本的運(yùn)算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結(jié)點(diǎn)，使每一個(gè)結(jié)點(diǎn)都被訪問(wèn)一次，而且只被訪問(wèn)

27、一次。由于二叉樹是非線性結(jié)構(gòu)，因此，樹的遍歷實(shí)質(zhì)上是將二叉樹的各個(gè)結(jié)點(diǎn)轉(zhuǎn)換成為一個(gè)線性序列來(lái)表示。設(shè)L、D、R分別表示遍歷左子樹、訪問(wèn)根結(jié)點(diǎn)和遍歷右子樹， 則對(duì)一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱為中根次序遍歷），LRD （稱為后根次序遍歷）。(1)先序遍歷訪問(wèn)根；按前序遍歷左子樹；按前序遍歷右子樹(2)中序遍歷按中序遍歷左子樹；訪問(wèn)根；按中序遍歷右子樹(3)后序遍歷按后序遍歷左子樹；按后序遍歷右子樹；訪問(wèn)根 二叉排序樹又稱二叉查找樹。 它或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹： （1）若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值； （2）若右子樹

28、不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值； （3）左、右子樹也分別為二叉排序樹；36. 查找的基本策略：順序查找，二分查找。37. 排序的基本策略：插入類排序，選擇類排序，交換類排序。38. 軟件工程:計(jì)算機(jī)軟件是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件工程是應(yīng)用于計(jì)算機(jī)軟件的定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。  39. 軟件工程的目的就是要建造一個(gè)優(yōu)良的軟件系統(tǒng)，它所包含的內(nèi)容概括為以下兩點(diǎn)： 1）軟件開發(fā)技術(shù)，主要有軟件開發(fā)方法學(xué)、軟件工具、軟件工程環(huán)境。 2）軟件工程管理，主要有軟件管理、軟件工程經(jīng)濟(jì)學(xué)。軟件危機(jī)可以

29、歸結(jié)為成本、質(zhì)量、生產(chǎn)率等問(wèn)題。40. 軟件生命周期：軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程。 軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)三個(gè)階段： 1）軟件定義階段：包括制定計(jì)劃和需求分析。  制定計(jì)劃：確定總目標(biāo)；可行性研究；探討解決方案；制定開發(fā)計(jì)劃。    需求分析：對(duì)待開發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)的定義2）軟件開發(fā)階段： 軟件設(shè)計(jì)：分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)兩個(gè)部分。  軟件實(shí)現(xiàn)：把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。  軟件測(cè)試

30、：在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上檢驗(yàn)軟件的各個(gè)組成部分，其目的是設(shè)想在有錯(cuò)誤的前提下，設(shè)法發(fā)現(xiàn)程序中的錯(cuò)誤和缺陷。3） 軟件運(yùn)行維護(hù)階段：軟件投入運(yùn)行，并在使用中不斷地維護(hù)，進(jìn)行必要的擴(kuò)充和種人刪改。41數(shù)據(jù)庫(kù)：1、數(shù)據(jù)：描述事物的符號(hào)記錄稱為數(shù)據(jù)?？梢允菙?shù)字也可以是文字、圖形、圖像聲音、語(yǔ)言等。   數(shù)據(jù)結(jié)構(gòu)：集合結(jié)構(gòu)，線性結(jié)構(gòu)，樹形結(jié)構(gòu)，圖形或網(wǎng)形結(jié)構(gòu)。2、數(shù)據(jù)庫(kù)：是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。具有永久存儲(chǔ)、有組織和可共享三個(gè)基本特點(diǎn)。   3、數(shù)據(jù)庫(kù)管理系統(tǒng)：位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。用于科學(xué)地

31、組織和存儲(chǔ)數(shù)據(jù)，高效地獲取和維護(hù)數(shù)據(jù)。   4、數(shù)據(jù)庫(kù)管理系統(tǒng)主要功能：數(shù)據(jù)定義功能、數(shù)據(jù)組織存儲(chǔ)和管理、數(shù)據(jù)操縱功能、數(shù)據(jù)庫(kù)的事務(wù)管理和運(yùn)行管理、數(shù)據(jù)庫(kù)的建立和維護(hù)功能、其他。   5、數(shù)據(jù)庫(kù)系統(tǒng)：是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫(kù)后的系統(tǒng)，一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫(kù)管理員構(gòu)成。 特點(diǎn)：數(shù)據(jù)結(jié)構(gòu)化、數(shù)據(jù)的共享性、數(shù)據(jù)的完整性、數(shù)據(jù)冗余度小、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)的保存和移植。6、DBMS須提供以下幾方面的數(shù)據(jù)控制功能：數(shù)據(jù)的安全性保護(hù)、數(shù)據(jù)的完整性檢查、并發(fā)控制、數(shù)據(jù)庫(kù)恢復(fù)。  

32、  7、數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫(kù)系統(tǒng)階段 、8、數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)為三級(jí)結(jié)構(gòu)，它們是存儲(chǔ)層、概念層和外部層。 9、在數(shù)據(jù)庫(kù)中用數(shù)據(jù)模型這個(gè)工具來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。通俗地講，數(shù)據(jù)模型就是現(xiàn)實(shí)世界的模擬。 兩類數(shù)據(jù)模型：概念模型、邏輯模型和物理模型。   10、數(shù)據(jù)模型的組成要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)的完整性約束條件。   11、模式：是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。  

33、60;內(nèi)模式：數(shù)據(jù)的物理結(jié)構(gòu)和存儲(chǔ)方法的描述。外模式:外部記錄類型與概念記錄類型的對(duì)應(yīng)性。  外模式/模式映像：保證了數(shù)據(jù)的邏輯獨(dú)立性   模式/ 內(nèi)模式映像：保證了數(shù)據(jù)的物理獨(dú)立性。42.計(jì)算機(jī)病毒是指：一為編制的具有自我復(fù)制能力通過(guò)非授權(quán)入侵而隱藏在可執(zhí)行程序和數(shù)據(jù)文件中，影響和破壞計(jì)算機(jī)的安全的程序；復(fù)制性，破壞性，隱藏性，傳染性； 上網(wǎng)必須的設(shè)備是調(diào)制解調(diào)器，即將計(jì)算機(jī)識(shí)別的數(shù)字信號(hào)和電話線傳輸識(shí)別的模擬信號(hào)進(jìn)行轉(zhuǎn)化； 43.計(jì)算機(jī)病毒 計(jì)算機(jī)病毒是破壞計(jì)算機(jī)功能、程序和數(shù)據(jù)、影響計(jì)算機(jī)使用并能自我復(fù)制的一組計(jì)算機(jī)指令（人為特

34、制的小程序代碼）。 計(jì)算機(jī)病毒通過(guò)非授權(quán)入侵而隱藏在計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)資源中。 制作計(jì)算機(jī)病毒的人既是電腦高手又是令人憎恨的罪犯。2計(jì)算機(jī)病毒的特點(diǎn)(1)計(jì)算機(jī)病毒主要由三個(gè)模塊組成： 病毒安裝模塊(提供潛伏機(jī)制） 病毒傳染模塊(提供再生機(jī)制） 病毒激發(fā)模塊(提供激發(fā)機(jī)制）(2)計(jì)算機(jī)病毒的特點(diǎn)： 傳染性 隱蔽性 潛伏性 可激發(fā)性 破壞性 1根據(jù)計(jì)算機(jī)病毒的危害性質(zhì)劃分（1）良性病毒（2）惡性病毒2根據(jù)計(jì)算機(jī)病毒入侵系統(tǒng)的途徑劃分（1）源碼病毒（入侵高級(jí)語(yǔ)言源程序）（2）入侵病毒（入侵目標(biāo)程序）（3）操作系統(tǒng)病毒（入侵操作系統(tǒng)以獲得系統(tǒng)控制權(quán)）（4）外殼病毒（雖不入侵程序本身但可隨程序的運(yùn)行而激

35、活）3根據(jù)計(jì)算機(jī)病毒的傳染方式劃分（1）磁盤引導(dǎo)區(qū)傳染的病毒（引導(dǎo)型病毒）（2）可執(zhí)行程序傳染的病毒（文件型病毒） 計(jì)算機(jī)病毒的防治1計(jì)算機(jī)病毒的傳染渠道（1）通過(guò)軟盤或可移動(dòng)盤（如U盤）傳染（2）通過(guò)機(jī)器（硬盤）傳染（3）通過(guò)網(wǎng)絡(luò)傳染2計(jì)算機(jī)病毒癥狀主要表現(xiàn)為： 屏幕顯示異常 系統(tǒng)啟動(dòng)異常 機(jī)器運(yùn)行速度明顯減慢 經(jīng)常出現(xiàn)意外死機(jī)或重新啟動(dòng)現(xiàn)象 文件被意外刪除或文件內(nèi)容被篡改 發(fā)現(xiàn)不知來(lái)源的隱藏文件 文件的大小發(fā)生變化 磁盤的重要區(qū)域被破壞導(dǎo)致系統(tǒng)使用異常 漢字顯示異常 機(jī)子發(fā)出異常聲音3防范計(jì)算機(jī)病毒的措施 嚴(yán)禁使用來(lái)歷不明的程序,對(duì)外來(lái)數(shù)據(jù)和程序一定要進(jìn)行病毒方面的檢查。 避免將各種游戲軟

36、件裝入計(jì)算機(jī)系統(tǒng) 不能隨意打開來(lái)歷不明的電子郵件 對(duì)于系統(tǒng)軟件應(yīng)加上寫保護(hù) 使用網(wǎng)絡(luò)要有病毒防火墻系統(tǒng) 經(jīng)常對(duì)系統(tǒng)中的程序進(jìn)行病毒檢查 對(duì)重要數(shù)據(jù)作備份以減少損失4計(jì)算機(jī)抗病毒技術(shù)(1)抗病毒硬技術(shù)主要是計(jì)算機(jī)防病毒卡。(2)抗病毒軟技術(shù) 通用工具軟件：不易操作，效率低。 專用殺毒工具軟件：KV3000、瑞星、金山毒霸等。5.常用反病毒軟件7.4 計(jì)算機(jī)信息安全知識(shí)7.4.1 計(jì)算機(jī)信息安全的重要性在信息時(shí)代信息安全至關(guān)重要，主要表現(xiàn)在以下幾個(gè)方面：1.“信息高速公路”帶來(lái)的問(wèn)題“信息高速公路”計(jì)劃的實(shí)施，使信息由封閉式變成社會(huì)共享式。在人們方便地共享資源的同時(shí)，也帶來(lái)了信息安全的隱患。因此既

37、要在宏觀上采取有效的信息管理措施，又要在微觀上解決信息安全及保密的技術(shù)問(wèn)題。2. 影響計(jì)算機(jī)信息安全的主要因素（1）計(jì)算機(jī)信息系統(tǒng)安全的三個(gè)特性： 保密性（防止非授權(quán)泄露） 完整性（防止非授權(quán)修改） 可用性（防止非授權(quán)存?。?）計(jì)算機(jī)信息系統(tǒng)的脆弱性主要表現(xiàn)在三個(gè)方面：硬件、軟件、數(shù)據(jù)。3. 計(jì)算機(jī)犯罪已構(gòu)成對(duì)信息安全的直接危害計(jì)算機(jī)犯罪已成為國(guó)際化問(wèn)題，對(duì)社會(huì)造成嚴(yán)重危害。計(jì)算機(jī)犯罪主要表現(xiàn)形式： 非法入侵信息系統(tǒng)，竊取重要商貿(mào)機(jī)密； 蓄意攻擊信息系統(tǒng)，如傳播病毒或破壞數(shù)據(jù)； 非法復(fù)制、出版及傳播非法作品； 非法訪問(wèn)信息系統(tǒng)，占用系統(tǒng)資源或非法修改數(shù)據(jù)等。 44.計(jì)算機(jī)信息安全技術(shù)計(jì)算機(jī)信息安全技術(shù)分兩個(gè)層次：第一層次為計(jì)算機(jī)系統(tǒng)安全，第二層次為計(jì)算機(jī)數(shù)據(jù)安全。1.計(jì)算機(jī)信息系統(tǒng)的系統(tǒng)安全技術(shù)計(jì)算機(jī)信息系統(tǒng)的系統(tǒng)安全技術(shù)又分兩個(gè)部分：物理安全技術(shù)和網(wǎng)絡(luò)安全技術(shù)。（1）物理安全技術(shù)物理安全技術(shù)通常采取的措施有： 減少自然災(zāi)害對(duì)計(jì)算機(jī)軟硬的破壞； 減少外界環(huán)境對(duì)計(jì)算機(jī)系統(tǒng)運(yùn)行的不良影響； 減少計(jì)算機(jī)系統(tǒng)電磁輻射造成的信息泄露； 減少非授權(quán)用戶對(duì)計(jì)算機(jī)系統(tǒng)的訪問(wèn)和使用等；（2）網(wǎng)絡(luò)安全技術(shù) 網(wǎng)絡(luò)安全技術(shù)是計(jì)算機(jī)信息安全技術(shù)的基礎(chǔ)。 目前幾種有代表性的網(wǎng)絡(luò)安全技術(shù)和協(xié)議： 防火墻(Firwall)技術(shù)、 Kerbero