信息學(xué)奧賽輔導(dǎo)資料（基礎(chǔ)知識語言算法）

桂陽一中信息學(xué)奧賽培訓(xùn)輔導(dǎo)資料

目錄

青少年信息學(xué)奧林匹克競賽情況簡介1

第一章計算機基礎(chǔ)知識3

第一節(jié)計算機的基本常識3

1.1計算機的產(chǎn)生與發(fā)展3

1.2計算機系統(tǒng)及工作原理3

1.3計算機中有關(guān)數(shù)及編碼的知識4

1.4原碼、反碼與補碼6

1.5邏輯運算6

第二節(jié)操作系統(tǒng)7

2.1DOS(DiskOperatingSystem)的組成7

2.2DOS的文件和目錄7

2.3DOS命令7

2.4Windows簡介8

第三節(jié)計算機網(wǎng)絡(luò)常識9

3.1網(wǎng)絡(luò)基礎(chǔ)知識9

3.2Internet簡介10

第四節(jié)計算機信息安全基礎(chǔ)知識12

4.1計算機的網(wǎng)絡(luò)安全12

4.2計算機病毒12

第二章PascaI語言13

Pascal語言概述與預(yù)備知識13

1、關(guān)于TurboPascal13

2.Pascal的啟動14

第一節(jié)開始編寫pascal語言程序14

1.1Pascal編輯環(huán)境14

1.2簡單Pascal程序的結(jié)構(gòu)15

1.3完整的Pascal程序結(jié)構(gòu)15

第二節(jié)Pascal語言基礎(chǔ)知識16

2.1Pascal字符與符號16

2.2Pascal數(shù)據(jù)類型17

2.3常量與變量18

2.4標(biāo)準(zhǔn)函數(shù)18

2.5運算符和表達(dá)式19

第三節(jié)順序結(jié)構(gòu)程序設(shè)計21

3.1賦值語句21

3.2讀語句22

3.3寫語句23

第四節(jié)選擇結(jié)構(gòu)程序設(shè)計24

4.1IF語句24

4.2CASE語句25

第五節(jié)循環(huán)結(jié)構(gòu)程序設(shè)計26

5.1For語句26

5.2While語句28

5.3R叩eat-Until語句28

第六節(jié)數(shù)組與字符串30

6.1-維數(shù)組30

6.2二維數(shù)組31

第七節(jié)函數(shù)和過程34

8.1過程34

8.2函數(shù)35

8.3全局變量和局部變量35

8.4值參和變量參數(shù)36

第八節(jié)子界與枚舉類型37

8.1子界與枚舉37

8.2枚舉類型:37

第九節(jié)集合類型38

9.1集合38

第十節(jié)記錄與文件類型39

10.1記錄39

10.2文件40

第十一節(jié)指針類型43

11.1指針43

11.2單鏈表44

第十二節(jié)程序調(diào)試46

12.1單步執(zhí)行46

12.2斷點發(fā)50

第三章常用算法與策略51

第一節(jié)算法51

1」什么是算法51

1.2算法的表示方法52

1.3算法分析52

第二節(jié)遞歸53

2.1遞歸的概念53

2.2如何設(shè)計遞歸算法55

2.3典型例題55

第三節(jié)回溯57

3.1回溯的設(shè)計57

3.2回溯算法的遞歸實現(xiàn)59

第四節(jié)排序62

第四章數(shù)據(jù)結(jié)構(gòu)95

第一節(jié)什么是數(shù)據(jù)結(jié)構(gòu)95

1.1基本概念和術(shù)語95

第二節(jié)線性表96

2.1線性表的邏輯結(jié)構(gòu)及基本運算96

第三節(jié)棧104

3.1棧的概念及運算104

3.2棧的存儲與實現(xiàn)105

3.3棧的應(yīng)用107

第四節(jié)隊列110

4.1隊列的概念及運算110

4.2隊列的存儲與實現(xiàn)110

4.3隊列的應(yīng)用113

第五節(jié)樹和二叉樹115

5.1樹的概念115

5.2二叉樹116

5.3二叉樹的應(yīng)用121

第六節(jié)圖124

6.1概念124

6.2圖的存儲124

6.3圖的遍歷125

6.4圖的應(yīng)用126

第五章動態(tài)規(guī)劃136

第一節(jié)什么叫動態(tài)規(guī)劃136

1.1多階段決策過程的最優(yōu)化問題136

第二節(jié)用動態(tài)規(guī)劃法解題138

2.1為什么要用動態(tài)規(guī)劃法解題138

2.2怎樣用動態(tài)規(guī)劃法解題140

2.3用動態(tài)規(guī)劃法解題的一般模式142

第三節(jié)典型例題與習(xí)題143

3.1最長不降子序列143

3.3最短路徑145

3.4習(xí)題147

第四節(jié)動態(tài)規(guī)劃的遞歸函數(shù)法148

4.1原始遞歸法148

4.2改進(jìn)的遞歸法148

4.3習(xí)題149

第五節(jié)動態(tài)規(guī)劃分類1149

5.1例1149

5.2例2152

5.3例3154

第六章數(shù)學(xué)知識及相關(guān)算法159

第一節(jié)有關(guān)數(shù)論的算法159

1.1最大公約數(shù)與最小公倍數(shù)159

1.2有關(guān)素數(shù)的算法159

1.3方程ax+by=c的整數(shù)解及應(yīng)用162

第二節(jié)高精度計算165

2.1高精度加法165

2.2高精度減法167

2.3高精度乘法169

2.4高精度除法172

第三節(jié)排列與組合177

3.1加法原理與乘法原理177

3.2排列與組合的概念與計算公式177

3.3排列與組合的產(chǎn)生算法178

第四節(jié)計算幾何181

4.1基礎(chǔ)知識181

4.2線段的相交判斷182

4.3尋找凸包算法183

第五節(jié)其它數(shù)學(xué)知識及算法186

5.1鴿巢原理186

5.2容斥原理及應(yīng)用187

5.3常見遞推關(guān)系及應(yīng)用187

第七章圖論算法189

第一節(jié)最小生成樹189

1.1實際背景與算法189

1.2例題與習(xí)題189

第二節(jié)最短路徑191

2.1單對頂點間的最短路徑191

2.2一點到其它所有點的最短路徑194

2.3所有點間的最短路徑196

第三節(jié)拓?fù)渑判颍ˋOV網(wǎng)）198

3.1A0V網(wǎng)198

3.2拓?fù)渑判?98

3.3應(yīng)用舉例與練習(xí)199

第四節(jié)關(guān)鍵路徑（AOE網(wǎng)）200

4.1AOE網(wǎng)200

4.2關(guān)鍵路徑及其算法201

4.3練習(xí)204

第五節(jié)網(wǎng)絡(luò)流204

5.1基本概念204

5.2最大流算法205

5.3最小費用最大流及算法209

第六節(jié)圖匹配213

6.1二分圖的概念213

5.2最大匹配213

第八章搜索算法與優(yōu)化221

第一節(jié)廣度優(yōu)先雙向搜索221

1.1廣度雙向搜索的概念221

1.2廣度雙向搜索算法221

1.3例題與習(xí)題223

第二節(jié)分支定界法226

2.1廣度搜索定界226

第三節(jié)A*算法232

3.1A*算法思想（啟發(fā)函數(shù)法232

3.2A*算法例題與習(xí)題232

青少年信息學(xué)奧林匹克競賽情況簡介

信息學(xué)奧林匹克競賽是一項旨在推動計算機普及的學(xué)科競賽活動，重在培養(yǎng)學(xué)生能力，使得有潛質(zhì)有才

華的學(xué)生在競賽活動中鍛煉和發(fā)展。近年來，信息學(xué)競賽活動組織逐步趨于規(guī)范和完善，基本上形成了“地

級市——省（直轄市）——全國——國際”四級相互接軌的競賽網(wǎng)絡(luò)?，F(xiàn)把有關(guān)賽事情況簡介如下：

全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽：

在舉辦1995年NOI活動之前，為了擴(kuò)大普及的面，并考慮到多數(shù)省、直轄市、自治區(qū)已經(jīng)開展了多年

省級競賽，舉辦了首屆全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽。考慮到不同年級學(xué)生的知識層次,

也為了鼓勵更多的學(xué)生積極參與，競賽設(shè)提高組、普及組，并分初、復(fù)賽進(jìn)行，這樣可以形成一個梯隊，

確保每年的競賽活動有比較廣泛扎實的基礎(chǔ)。

從1995年起，至2001年共舉辦了七屆全國青少年信息學(xué)奧林匹克分區(qū)聯(lián)賽，每年舉辦一次，有選手

個人獎項（省、國家級）、選手等級證書、優(yōu)秀參賽學(xué)校獎項。

廣東省青少年信息學(xué)（計算機）奧林匹克決賽（簡稱GD0I）：

省級信息學(xué)奧賽是一個水平較高的、有較大影響力的學(xué)科競賽。由各市組織代表隊參賽，參賽名額實行

動態(tài)分配制度，每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發(fā)展。獎項有個人一、二、

三等獎，女選手第一、二、三名，獎勵學(xué)校團(tuán)體總分廠8名、市團(tuán)體總分1-8名。

全國青少年信息學(xué)（計算機）奧林匹克競賽（簡稱N0I）：

由中國算機學(xué)會主辦的、并與國際信息學(xué)奧林匹克接軌的一項全國性青少年學(xué)科競賽活動。1984年舉

辦首屆全國計算機競賽。由各省市組織參賽，每年舉辦一次。獎項有個人一、二、三等獎，女選手第一、

二、三名，各省隊團(tuán)體總分名次排隊。

國際青少年信息學(xué)（計算機）奧林匹克競賽（簡稱101）：

每年舉辦一次，由各參賽國家組隊參賽。

全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽競賽大綱

一、初賽內(nèi)容與要求：（#表示普及組不涉及，以下同）

計基*誕生與發(fā)展*特點*在現(xiàn)代社會中的應(yīng)用

算本*計算機系統(tǒng)的基木組成

機常*計算機的工作原理#*計算機中的數(shù)的表示

的識*計算機信息安全基礎(chǔ)知識*計算機網(wǎng)絡(luò)

計基*MSDOS與Windows的使用基礎(chǔ)

算本*常用輸入/輸出設(shè)備的種類、功能、使用

機操*漢字輸入/輸出方法

的作*常用計算機屏示信息

*自然語言的描述

程程序的表示

*PASCAL或BASIC語言

序

設(shè)*簡單數(shù)據(jù)的類型

計數(shù)據(jù)結(jié)構(gòu)的類型*構(gòu)造類型：數(shù)組、字符串

基*了解基本數(shù)據(jù)結(jié)構(gòu)（線性表、隊列與棧）

本*結(jié)構(gòu)化程序的基本概念

程序設(shè)計

知*閱讀理解程序的基本能力

識*具有完成下列過程的能力：

現(xiàn)實世界（指知識范疇的問題）

—＞信息世界（表達(dá)解法）

一＞計算機世界（將解法用計算機能實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)和算法描述

出來）

*簡單搜索*字串處理

*排序*查找

基本算法處理*統(tǒng)計*分類*合并

*簡單的回溯算法

*簡單的遞歸算法

二、復(fù)賽內(nèi)容與要求：

在初賽的內(nèi)容上增加以下內(nèi)容（2002年修改稿）：

計算機*操作系統(tǒng)的使用知識

軟件*編程語言的使用

*結(jié)構(gòu)類型中的記錄類型

數(shù)*指針類型

據(jù)*文件（提高組必須會使用文木文件輸入）

結(jié)*鏈表

構(gòu)*樹

*圖#

程

*程序設(shè)計能力

序

*設(shè)計測試數(shù)據(jù)的能力

設(shè)

*運行時間和占用空間的估算能力#

計

*排列組合的應(yīng)用

算*進(jìn)一步加深回溯算法、遞歸算法

法*分治法

處*搜索算法：寬度、深度優(yōu)先算法

理*表達(dá)式處理：計算、展開、化簡等并

*動態(tài)規(guī)劃#

三、初賽試題類型：注：試題語言兩者選一

（程序設(shè)計語言：基本BASIC或TURBOPASCAL）

*判斷*填空*完善程序*讀程序?qū)戇\行結(jié)果*問答

四、推薦讀物：

*分區(qū)聯(lián)賽輔導(dǎo)叢書*學(xué)生計算機世界報及少年電世界雜志

第一章計算機基礎(chǔ)知識

第一節(jié)計算機的基本常識

1.1計算機的產(chǎn)生與發(fā)展

計算機的產(chǎn)生是20世紀(jì)最重要的科學(xué)技術(shù)大事件之一。世界上的第一臺計算機（ENIAC）于1946年誕生在

美國賓夕法尼亞大學(xué)，到目前為止，計算機的發(fā)展大致經(jīng)歷了四代：

①第一代電子管計算機，始于1946年，結(jié)構(gòu)上以CPU為中心，使用計算機語言，

速度慢，存儲量小，主要用于數(shù)值計算；

②第二代晶體管計算機，始于1958年，結(jié)構(gòu)上以存儲器為中心，使用高級語言，

應(yīng)用范圍擴(kuò)大到數(shù)據(jù)處理和工業(yè)控制；

③第三代中小規(guī)模集成電路計算機，始于1964年，結(jié)構(gòu)上仍以存儲器為中心，增

加了多種外部設(shè)備，軟件得到了一定的發(fā)展，文字圖象處理功能加強；

@第四代大規(guī)模和超大規(guī)模集成電路計算機，始于1971年，應(yīng)用更廣泛，很多核

心部件可集成在一個或多個芯片上，從而出現(xiàn)了微型計算機。

我國從1956年開始電子計算機的科研和教學(xué)工作，1983年研制成功1億/秒運算速度

的“銀河”巨型計算機，1992年11月研制成功10億/秒運算速度的“銀河H”巨型計算

機，1997年研制了每秒130億運算速度的“銀河III”巨型計算機。

目前計算機的發(fā)展向微型化和巨型化、多媒體化和網(wǎng)絡(luò)化方向發(fā)展。計算機的通信

產(chǎn)業(yè)已經(jīng)成為新型的高科技產(chǎn)業(yè)。計算機網(wǎng)絡(luò)的出現(xiàn)，改變了人們的工作方式、學(xué)習(xí)方式、

思維方式和生活方式。

1.2計算機系統(tǒng)及工作原理

1.計算機的系統(tǒng)組成

計算機系統(tǒng)由軟件和硬件兩部分組成。硬件即構(gòu)成計算機的電子元器件；軟件即程序和有關(guān)文檔資料。

（1）計算機的主要硬件

輸入設(shè)備：鍵盤、鼠標(biāo)、掃描儀等。

輸出設(shè)備：顯示器、打印機、繪圖儀等。

中央處理器（CPU）：包括控制器和運算器運算器，可以進(jìn)行算術(shù)運算和邏輯運算；控制器是計算機的指揮

系統(tǒng)，它的操作過程是取指令——分析指令——執(zhí)行指令。

存儲器：具有記憶功能的物理器件，用于存儲信息。存儲器分為內(nèi)存和外存

①內(nèi)存是半導(dǎo)體存儲器（主存）：

它分為只讀存儲器（ROM）和隨機存儲器（RAM）和高速緩沖存儲器（Cache）；

ROM:只能讀，不能用普通方法寫入，通常由廠家生產(chǎn)時寫入，寫入后數(shù)據(jù)不容易丟失，也可以用特殊方法

（如紫外線擦除（EPROM）或電擦除（EEPROM_）存儲器）；

RAM:可讀可寫，斷電后內(nèi)容全部丟失；

Cache:因為CPU讀寫RAM的時間需要等待，為了減少等待時間，在RAM和CPU間需要設(shè)置高速緩存Cache,

斷電后其內(nèi)容丟失。

②外存：磁性存儲器——軟盤和硬盤；光電存儲器——光盤，它們可以作為永久存器；

③存儲器的兩個重要技術(shù)指標(biāo)：存取速度和存儲容量。內(nèi)存的存取速度最快（與CPU速度相匹配），軟盤

存取速度最慢。存儲容量是指存儲的信息量，它用字節(jié)（Byte）作為基本單位，

1字節(jié)用8位二進(jìn)制數(shù)表示，1KB=1O24B,1MB=1024KB,1GB=1024MB

（2）計算機的軟件

計算機的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類：

①系統(tǒng)軟件：為了使用和管理計算機的軟件，主要有操作系統(tǒng)軟件如，WINDOWS95/98/2000/NT4.0、

DOS6.0、UNIX等：WINDOWS95/98/2000/NT4.0是多任務(wù)可視化圖形界面，而DOS是字符命令形式

的單任務(wù)的操作系統(tǒng)。

②應(yīng)用軟件：為了某個應(yīng)用目的而編寫的軟件，主要有輔助教學(xué)軟件(CAI)、輔助設(shè)計軟件(CAD)、文字

處理軟件、工具軟件以及其他的應(yīng)用軟件。

2.計算機的工作原理

到目前為止,電子計算機的工作原理均采用馮.若依曼的存儲程序方式,即把程序存儲在計算機內(nèi)，由計算機

自動存取指令(計算機可執(zhí)行的命令=操作碼+操作數(shù))并執(zhí)行它。工作原理圖如下：

輸人輸出設(shè)備內(nèi)存儲器

控

拽

控

制

制

制

信

信

信

號

號

號

1.3計算機中有關(guān)數(shù)及編碼的知識

1.計算機是智能化的電器設(shè)備

計算機就其本身來說是一個電器設(shè)備，為了能夠快速存儲、處理、傳遞信息，其內(nèi)部采用了

大量的電子元件，在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容易實現(xiàn)，

也最穩(wěn)定、也最容易實現(xiàn)對電路本身的控制。我們將計算機所能表示這樣的狀態(tài)，用0,1來

表示、即用二進(jìn)制數(shù)表示計算機內(nèi)部的所有運算和操作。

2.二進(jìn)制數(shù)的運算法則

二進(jìn)制數(shù)運算非常簡單，計算機很容易實現(xiàn)，其主要法則是：

0+0=00+1=11+0=11+1=00*0=00*1=01*0=01*1=1

由于運算簡單，電器元件容易實現(xiàn)，所以計算機內(nèi)部都用二進(jìn)制編碼進(jìn)行數(shù)據(jù)的傳送和計算。

3.十進(jìn)制與二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換

(1)數(shù)的進(jìn)制與基數(shù)

計數(shù)的進(jìn)制不同，則它們的基數(shù)也不相同，如表1-1所示。

進(jìn)制基數(shù)特點

二進(jìn)制0,1逢二進(jìn)一

八進(jìn)制0,1,2,3,4,5,6,7逢八進(jìn)一

十六進(jìn)制0,1,2,...,9,A,B,C,D,E,F逢十六進(jìn)一

(2)數(shù)的權(quán)

不同進(jìn)制的數(shù)，基數(shù)不同，每位上代表的值的大小(權(quán))也不相同。

如：(219)IO=2*1O2+1*1O'+9*1O°

32

(11010)2=1*2'+1*2+0*2+1*2'+1*20

2

(273)8=2*8+7*8'+3*8°

(27AF),6=2*1617*16,+10*16'+15*160

(3)卜進(jìn)制數(shù)轉(zhuǎn)換任意進(jìn)制

1)將十進(jìn)制整數(shù)除以所定的進(jìn)制數(shù)，取余逆序。

(39),0=(100111)(245)產(chǎn)(365)s

2)將十進(jìn)制小數(shù)的小數(shù)部分乘以進(jìn)制數(shù)取整，作為轉(zhuǎn)換后的小數(shù)部分,直到為零或精確到小數(shù)點后幾位。

如:(0.35)>0=(0.01011)2(0.125).0=(0.001)2

(4)任意進(jìn)制的數(shù)轉(zhuǎn)換卜進(jìn)制

按權(quán)值展開：

如:(219)IO=2*1OZ+1*1OI+9*1O<,

432

(11010)2=1*2+1*2+0*2+1*2'+1*20=26

2

(273)8=2*8+7*8'+3*8°=187

2

(7AF)I6=7*16+10*16'+15*160=1867

4.定點數(shù)與浮點數(shù)

定點數(shù)是指數(shù)據(jù)中的小數(shù)點位置固定不變。由于它受到字長范圍的限制，所能表示的數(shù)的范圍有限，計算

結(jié)果容易溢出。

浮點數(shù)的形式可寫成：N=M*21其中M代表尾數(shù),E代表階碼)其形式如下：

階碼|尾數(shù)(包括符號位)

5.ASCH編碼

由于計算機是電器設(shè)備,計算機內(nèi)部用二進(jìn)制數(shù),這樣對于從外部輸入給計算機的所有信

息必須用二進(jìn)制數(shù)表示,并且對于各種命令、字符等都需要轉(zhuǎn)換二進(jìn)制數(shù)，這樣就牽涉到

信息符號轉(zhuǎn)換成二進(jìn)制數(shù)所采用的編碼的問題，國際上統(tǒng)一用美國標(biāo)準(zhǔn)信息編碼(ASCH)

它可用7位二進(jìn)制數(shù)表示，存儲時用一個字節(jié)，它的最高位為0。因此基本的ASCH字符

集有128個如：

0-9：48-57:00110000-..

A-Z:65-90:01000001-...

a-z:97-122:01100000-..

6.漢字編碼與漢字輸入法

(1)機內(nèi)碼

ASCII碼不能表示漢字，因此要有漢字信息交換碼，我國國家標(biāo)準(zhǔn)是gb2312,它也被稱作國際碼。它由兩個

字節(jié)組成，兩個字節(jié)的最高位都為1。gb2312共收納6763個漢字，其中，一級漢字(常用字)3755個按

漢字拼音字母順序排列，二級漢字3008個按部首筆畫次序排列。

(2)漢字輸入碼(外碼)

目前，漢字輸入法主要有鍵盤輸入、文字識別和語音識別。鍵盤輸入法是當(dāng)前漢字輸入的主要方法。它大

體可以分為：

流水碼：如區(qū)位碼、電報碼、通信密碼，優(yōu)點重碼律少，缺點難于記憶；

音碼：以漢語拼音為基準(zhǔn)輸入漢字，優(yōu)點是容易掌握，但重碼律高；

形碼：根據(jù)漢字的字型進(jìn)行編碼，優(yōu)點重碼少，但不容易掌握；

音形碼：將音碼和形碼結(jié)合起來，能減少重碼律同時提高漢字輸入速度。

(3)漢字字模

供計算機輸出漢字（顯示和打?。┯玫亩M(jìn)制信息叫漢字字形信息也稱字模。通用漢字字模點陣規(guī)格有

16*16,24*24,32*32,48*48,64*64,每個點在存儲器中用一個二進(jìn)制位（（bit）存儲，如一個16*16點

陣漢字需要32個字節(jié)的存儲空間。

1.4原碼、反碼與補碼

在計算機中，數(shù)據(jù)是以補碼的形式存儲的：

在n位的機器數(shù)中，最高位為符號位，該位為零表示為正，為1表示為負(fù)；

其余n-1位為數(shù)值位，各位的值可為0或1。

當(dāng)真值為正時:原碼、反碼、補碼數(shù)值位完全相同；

當(dāng)真值為負(fù)時：

原碼的數(shù)值位保持原樣，

反碼的數(shù)值位是原碼數(shù)值位的各位取反，

補碼則是反碼的最低位加一。

注意符號位不變。

如:若機器數(shù)是16位：

十進(jìn)制數(shù)17的原碼、反碼與補碼均為：0000000000010001

十進(jìn)制數(shù)T7的原碼、反碼與補碼分別為:1000000000010001,1111111111101110.1111111111101111

1.5邏輯運算

1.邏輯運算

邏輯與：同真則真

邏輯或:有真就真

邏輯非:你真我假

邏輯異或:不同則真

2.按位運算

按位與C:同1則1如10010101n10110111=10010101

按位或U：有1則1如looioioiUloiioii1=10110111

3.邏輯化簡

化簡定律：

(1)交換律：A+B=B+A,A?B=B?A

(2)結(jié)合律：(A+B)+C=A+(B+C),(A?B)?C=A?(B?C)

(3)幕等律：A?A=A,A+A=A

(4)吸收律：A?(A+B)=A,A+(A?B)=A

(5)分配律：A?(B+C)=A?B+A?C,A+(B?C)=(A+B)?(A+C)

(6)互補律：A+A=l,A?A=0

(7)非深入：A+B=A?B,A?B=A+B

(8)0T律：A+0=A,A+l=l,A-1=A,A-0=0

例:化簡函數(shù)Q=AD+AD+AB+ACEF?這個函數(shù)有5個自變量，化簡過程如下：

Q=AD+AD+AB+ACEF

=A+AB+ACEF

=A+ACEF

=A

練習(xí)：求證：（A+B）（A+C）=AB+AC

第二節(jié)操作系統(tǒng)

2.1DOS（DiskOperatingSystem）的組成

MS—DOS采用模塊結(jié)構(gòu)，它由五部分組成：ROM中的BIOS模塊、10.SYS模塊、

MSDOS.SYS模塊、COMMAND.COM模塊和引導(dǎo)程序。

（DBIOS模塊：在PC機主板上有一個ROM芯片，該芯片中存有系統(tǒng)自測試程序，

CMOS設(shè)置程序和基本輸入輸出程序（BIOS）oBIOS是一組程序和參

表，其中程序部份是可以通過中斷方式調(diào)用的一組驅(qū)動程序，參數(shù)

給出外設(shè)的地址和參數(shù)。BIOS是計算機硬件和操作系統(tǒng)之間的接口

通過它操作系統(tǒng)管理計算機硬件資源。

（2）10.SYS模塊：10.SYS是MS-DOS和ROMBIOS之間的接口程序。它和RON

BIOS一起完成系統(tǒng)設(shè)備的管理。

（3）MSDOS.SYS模塊：MSDOS.SYS用于實現(xiàn)文件管理，包括文件管理、目錄管理、

內(nèi)存管理等功能。它以功能調(diào)用的形式實現(xiàn)用戶和MS-DOS

之間的程序級接口。

（4）COMMAND.COM模塊：COMMAND.COM的主要功能是負(fù)責(zé)接收、識別、解釋和執(zhí)行

用戶從犍盤輸入的MS-DOS命令。

（5）引導(dǎo)程序：引導(dǎo)程序又叫“引導(dǎo)記錄”，其作用是檢查當(dāng)前盤上是否有兩個系統(tǒng)文件，若有系統(tǒng)文件則

把DOS系統(tǒng)從磁盤裝人內(nèi)存。

一張系統(tǒng)盤上應(yīng)該包含有：引導(dǎo)記錄、10.SYS、MSDOS.SYS和COMMAND.COM等模塊。

2.2DOS的文件和目錄

1）文件概念：文件是指記錄在存儲介質(zhì)（如磁盤、光盤）上的一組相關(guān)信息的集合。

2）文件標(biāo)識:驅(qū)動器號+路徑+文件名（1到8各字符）+擴(kuò)展名（1到3個字符代表文件的類型）

3）通配符:*代表從該位置起的一個或多個合法字符；？代表所在位置的任一個合法字符。

4）樹形目錄：DOS采用樹形目錄結(jié)構(gòu)。由個根目錄和若干層子目錄組成。這種目

錄結(jié)構(gòu)一是能夠解決文件重名問題，即不同的目錄可以包含相同的文件名或目錄名；二是能夠解決文件多

而根目錄容量有限帶來的問題。在查找某個『目錄下的?個文件時，要使用目錄路徑。指定路徑有兩種方

法：絕對路徑和相對路徑。絕對路徑是從根目錄開始到文件所在目錄的路徑。例如要查找UCDOS子目錄下

的二級子目錄DATA下的README.TXT文件,絕對路徑為:\UCDOS\DATA?路徑中第一個“\”符號代表

根目錄。相對路徑是從當(dāng)前目錄開始到文件所在目泉的路徑。當(dāng)前目錄指在不特意指定路徑情況下DOS命

令所處理的目錄。例如系統(tǒng)提示符為："C：\UCDOS\DATA>"，則DATA是當(dāng)前目錄。

2.3DOS命令

1.內(nèi)部命令

1）內(nèi)部命令：當(dāng)啟動DOS系統(tǒng)時，計算機引導(dǎo)程序?qū)⑾到y(tǒng)以及常用的命令處理模塊駐留

在計算機的內(nèi)存中，我們稱之為內(nèi)部命令。

2）常用的內(nèi)部命令：

（1）目錄命令：

DIR（顯示文件目錄）

MD、CD、RD（子目錄的建立、進(jìn)入、刪除命令）

（2）文件操作命令：

COPY（復(fù)制命令）、DEL（刪除命令）、REN（更改文件名）

TYPE(顯示文本文件內(nèi)容)

(3)其他內(nèi)部命令

DATA、TIME,VER、CLS等?

3.外部命令

1)外部命令：存儲在外存儲器上的DOS可執(zhí)行的文件，這些文件程序所占的存儲容量比較

大，當(dāng)用戶使用外部命令時，計算機從外存調(diào)入內(nèi)存，當(dāng)執(zhí)行完外部命令，就自動從內(nèi)存中退出。

2)常用的外部命令

(1)磁盤格式化命令：FORMAT盤符

其作用，能夠清除原盤中所有信息，并將磁盤規(guī)范成計算機所能接受的格式，以便有效存

儲信息。

(2)軟盤復(fù)制命令：DISKCOPY［盤符1：］［盤符2：］

其作用，能夠進(jìn)行軟盤之間的全盤復(fù)制(以磁道方式)，不僅可以復(fù)制系統(tǒng)文件而且可以

復(fù)制隱含文件。

2.4Windows簡介

Windows是一個多任務(wù)圖形用戶界面，該環(huán)境可以在基于MS-DOS的計算機上運行，在多任務(wù)圖形用戶環(huán)境

下，Windows提供了一個基于下拉菜單、屏幕窗口和鼠標(biāo)的界面，在該環(huán)境下運行的應(yīng)用程序必須進(jìn)行專

門的設(shè)計才能發(fā)揮這些特征的優(yōu)點。

2.Windows的特點

Windows能夠充分發(fā)揮計算機的作用，其圖形接口能夠組織用戶程序和文件、同時運行幾個用戶程序、在

文檔之間移動和復(fù)制信息、在平臺上進(jìn)行應(yīng)用程序的切換等。為了提高效率，Windows還提供了一些輔助

程序，如字處理器、畫筆及其他標(biāo)準(zhǔn)應(yīng)用程序等。

Windows具有以下主要特點。

(1)圖形化的用戶界面

Windows提供了一種不同于DOS系統(tǒng)下命令行的工作方式，它通過對窗口、圖標(biāo)、選單、對話框、命令按

鈕、滾動框等圖形符號與畫面的操作來實現(xiàn)對計算機的各種操作。

(2)標(biāo)準(zhǔn)化的操作界面

在Windows中，所有的操作都是通過窗口中的圖形界面進(jìn)行的。

(3)多任務(wù)機制和執(zhí)行性能

在Windows中，平穩(wěn)的多任務(wù)機制可以同時運行多道程序以及執(zhí)行多項任務(wù)，各程序與各任務(wù)之間不僅轉(zhuǎn)

換容易，而且還可以方便地交換數(shù)據(jù)。

(4)充分利用內(nèi)存

Winddws利用虛擬內(nèi)存技術(shù)，允許應(yīng)用程序超過640陽常規(guī)內(nèi)存的運行空間，從而最大限度地利用了計算

機系統(tǒng)的所有內(nèi)存資源，從而使內(nèi)存較小的微機也能運行大型的應(yīng)用程序。

(5)強大的聯(lián)網(wǎng)功能

在Windows中，可以簡單直觀地實現(xiàn)網(wǎng)絡(luò)的安裝、配置、瀏覽，從而可以更加方便地實現(xiàn)網(wǎng)絡(luò)管理和資源

共享。

(6)豐富的多媒體功能

Windows提供大量輔助程序，用以實現(xiàn)文字、圖形、圖像、聲音、視頻等多媒體功能，同時還支持其他廠

商基于Windows標(biāo)準(zhǔn)開發(fā)的各種相應(yīng)軟件。

(7)TryType技術(shù)

TryType(真實字體)屬于內(nèi)建式比例字體，可以任意平滑放大與縮小。這種字體能使屏幕上顯示的效果與實

際打印機輸出的信息完全一致，這就是所謂的“所見即所得”。

［例4］在Windows95中，“任務(wù)欄”的作用是。

A）顯示系統(tǒng)的所有功能B）只顯示當(dāng)前活動窗口名

C）只顯示正在后臺工作的窗口名D）實現(xiàn)窗口之間的切換

解答：在任務(wù)欄中，顯示了所有打開的程序的圖標(biāo)。

本題正確答案為D。

第三節(jié)計算機網(wǎng)絡(luò)常識

3.1網(wǎng)絡(luò)基礎(chǔ)知識

1.網(wǎng)絡(luò)的概念

計算機網(wǎng)絡(luò)是將地理位置不同的計算機，用通信鏈路連接起來,共同遵守…定的協(xié)議，以實現(xiàn)計算機軟硬件資

源共享為目標(biāo)的通信系統(tǒng)。

2.網(wǎng)絡(luò)的組成

計算機網(wǎng)絡(luò)由網(wǎng)絡(luò)硬件和網(wǎng)絡(luò)軟件組成。

網(wǎng)絡(luò)軟件包括網(wǎng)絡(luò)操作系統(tǒng)、通信軟件、通信協(xié)議（計算機之間實現(xiàn)數(shù)據(jù)通信共同遵守的相關(guān)規(guī)定）。

網(wǎng)絡(luò)硬件包括網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、網(wǎng)絡(luò)服務(wù)器、網(wǎng)絡(luò)工作站、傳輸介質(zhì)和設(shè)備。

3.網(wǎng)絡(luò)的分類

（1）按通信距離分：

局域網(wǎng)（LAN）:局限于某個范圍（10公里左右）的網(wǎng)絡(luò)連接情（校園網(wǎng)）。

廣域網(wǎng)（WAN）:跨地區(qū)的局域網(wǎng)，Internet是覆蓋全球的廣域網(wǎng)。

（2）按網(wǎng)絡(luò)的使用目的分:

共享資源網(wǎng)：使用者可分享網(wǎng)絡(luò)的各種資源（如Internet）。

數(shù)據(jù)處理網(wǎng)：用于數(shù)據(jù)處理（企業(yè)經(jīng)營管理用的網(wǎng)絡(luò)）。

數(shù)據(jù)傳輸網(wǎng)：用于數(shù)據(jù)的收集、交換和傳輸（情報檢索網(wǎng)絡(luò)）。

（3）按網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分:

星形網(wǎng)：以一臺計算機為中心，以放射狀連接若干臺計算機。

環(huán)形網(wǎng)：傳輸線路構(gòu)成一個封閉的環(huán)，入網(wǎng)的計算機連到這個環(huán)形線路上。

總線網(wǎng)：用一條通信線路作主干，入網(wǎng)的計算機通過相應(yīng)接口連到線路上。

4.開放系統(tǒng)互聯(lián)模型（0SI模型）

0SI模型分7層:

1al

應(yīng)用層應(yīng)用層

表示示

會話層會話層

傳輸層傳鞋層

網(wǎng)絡(luò)層網(wǎng)絡(luò)JB

數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層

物理層物理層

比特流的傳輸

各層功能如下:

1.物理層

物理層與移動二進(jìn)制數(shù)和維護(hù)物理連接有關(guān)。

2.數(shù)據(jù)鏈路層

數(shù)據(jù)鏈路層通過幀在一個給定的物理鏈路傳輸分組(報文)，保持幀的有序以及發(fā)現(xiàn)檢測到的各種錯

誤，包括傳輸錯誤，但是數(shù)據(jù)鏈路層只了解在鏈路另一端的對等實體。數(shù)據(jù)鏈路層的地址是為了招網(wǎng)絡(luò)中

一點的數(shù)據(jù)幀送到另?點。

3.網(wǎng)絡(luò)層

網(wǎng)絡(luò)層知道每個數(shù)據(jù)鏈路的對等進(jìn)程，并負(fù)責(zé)在鏈路間移動分組，把它送到目的地。網(wǎng)絡(luò)層地址是為

了把單一分組從網(wǎng)絡(luò)的一端送到目的地。

4.傳輸層

傳輸層注意的是整個網(wǎng)絡(luò)，該層是第一個端到端層。其對等實體位于分組的最終目的地。傳輸層依靠

網(wǎng)絡(luò)層經(jīng)過中間節(jié)點移動分組。傳輸層地址是為了把網(wǎng)絡(luò)一端進(jìn)程的完整信息送到最終目的地的對等進(jìn)程。

5-7.會話層、表示層和應(yīng)用層提供了如下功能：

處理計算機間數(shù)據(jù)表示的差別。

確保數(shù)據(jù)在網(wǎng)絡(luò)傳輸中不被竊取和泄露，并且確保網(wǎng)絡(luò)不允許未經(jīng)授權(quán)就訪問數(shù)據(jù)。

最高效地使用網(wǎng)絡(luò)資源通過應(yīng)用程序及活動同步來管理對話和活動。

在網(wǎng)絡(luò)節(jié)點間共享數(shù)據(jù)。

3.2Internet簡介

Internet英文直譯為“互聯(lián)網(wǎng)”，中文名為“因特網(wǎng)”。是世界上眾多計算機網(wǎng)絡(luò)的集合起源于20世紀(jì)80

年代。

1.Internet的IP地址、IP地址類型和主機域名

(1)在Internet網(wǎng)上采用統(tǒng)一的網(wǎng)絡(luò)協(xié)議TCP/IP,與Internet相連的計算機必須具有唯

一的主機地址，稱IP地址。IP地址采用分段地址方式，使用數(shù)字表示；如：4,

其中由三個點隔開的四個數(shù)是十進(jìn)制，其大小是0-255,每個數(shù)對應(yīng)一個8位二進(jìn)制數(shù)，所以IP

地址用32位二進(jìn)制位存放站4個字節(jié)。

(2)IP地址類型:最初設(shè)計互聯(lián)網(wǎng)絡(luò)時，為了便于尋址以及層次化構(gòu)造網(wǎng)絡(luò)，每個IP地址包括兩個標(biāo)識

碼(ID),即網(wǎng)絡(luò)ID和主機ID。同一個物理網(wǎng)絡(luò)上的所有主機都使用同一個網(wǎng)絡(luò)ID,網(wǎng)絡(luò)上的一個主機

(包括網(wǎng)絡(luò)上工作站，服務(wù)器和路由器等)有一個主機ID與其對應(yīng)。IP地址根據(jù)網(wǎng)絡(luò)ID的不同分為5種

類型，A類地址、B類地址、C類地址、D類地址和E類地址。

A類IP地址

一個A類IP地址由1字節(jié)的網(wǎng)絡(luò)地址和3字節(jié)主機地址組成，網(wǎng)絡(luò)地址的最高位必須是“0”，地址范

圍從到。可用的A類網(wǎng)絡(luò)有126個，每個網(wǎng)絡(luò)能容納1億多個主機。

B類IP地址

一個B類IP地址由2個字節(jié)的網(wǎng)絡(luò)地址和2個字節(jié)的主機地址組成，網(wǎng)絡(luò)地址的最高位必須是“10”，地

址范圍從到55?？捎玫腂類網(wǎng)絡(luò)有16382個，每個網(wǎng)絡(luò)能容納6萬多個主機。

C類IP地址

--個C類IP地址由3字節(jié)的網(wǎng)絡(luò)地址和1字節(jié)的主機地址組成，網(wǎng)絡(luò)地址的最高位必須是“110”。范圍

從到55。C類網(wǎng)絡(luò)可達(dá)209萬余個,每個網(wǎng)絡(luò)能容納254個主機。

D類地址用于多點廣播(Multicast)。

D類IP地址第一個字節(jié)以“H10”開始，它是一個專門保留的地址。它并不指向特定的網(wǎng)絡(luò)，目前這一類

地址被用在多點廣播(Multicast)中。多點廣播地址用來一次尋址一組計算機，它標(biāo)識共享同一協(xié)議的'

組計算機。

E類IP地址

以“uno”開始，為將來使用保留。

全零(“”)地址對應(yīng)于當(dāng)前主機。全“1”的IP地址(”55”)是當(dāng)前子

網(wǎng)的廣播地址。

在IP地址3種主要類型里，各保留了3個區(qū)域作為私有地址，其地址范圍如下：

A類地址：-55

B類地址:-55

C類地址：-55

(3)為了使用方便，在訪問Internet上的主機時，通常使用主機域名而不是IP地址，但主機域名和IP地

址--一對應(yīng)，它由圓點分隔的一序列單詞組成如"P"。

IP地址如同電腦的身份證號碼，而域名相當(dāng)電腦的姓名。

2.Internet的功能

(1)信息瀏覽(WWW)

WW(Wor]dWideWeb),中文名為”萬維網(wǎng)“，是基于超文本的、方便用戶信息瀏覽和信息

搜索的信息服務(wù)系統(tǒng)。用戶在瀏覽器中輸入網(wǎng)址即可得到需要的信息。人們常用的瀏覽器有

網(wǎng)景公司的Netscape瀏覽器和Microsoft公司的InternetExplorer瀏覽器。網(wǎng)址的輸入是

使用協(xié)議提供的服務(wù)+服務(wù)器地址(IP地址或主機域名)如http：//；

ftp：//

(2)文件傳輸(FTP)

FTP(FileTransferProtocol)是Internet的一種標(biāo)準(zhǔn)協(xié)議，這一協(xié)議使用戶能在聯(lián)網(wǎng)的計算

機之間傳送文件如上載(UPLOAD把本地計算機上地文件復(fù)制到遠(yuǎn)程計算機上)和下載(DOWNLOAD

把遠(yuǎn)程計算機上的文件復(fù)制到本地計算機上)。

(3)傳送電子郵件(E—mail)

電子郵件地址=用戶名+@+主機域名；如：zhangming@

(4)電子公告牌(BBS)

(5)遠(yuǎn)程登錄(telnet)

(6)電子商務(wù)等

3.TCP/IP參考模型

TCP/IP協(xié)議的開發(fā)研制人員將Internet分為五個層次，以便于理解，它也稱為互聯(lián)網(wǎng)分層模型或互聯(lián)網(wǎng)

分層參考模型，如下表：

應(yīng)用層(第五層)

傳輸層(第四層)

互聯(lián)網(wǎng)層(第三層)

網(wǎng)絡(luò)接口層(第二層)

物理層(第一層)

各層簡要說明如下：

物理層：對應(yīng)于網(wǎng)絡(luò)的基本硬件，這也是Internet物理構(gòu)成，即我們可以看得見的硬件設(shè)備，如PC

機、互連網(wǎng)服務(wù)器、網(wǎng)絡(luò)設(shè)備等，必須對這些硬件設(shè)備的電氣特性作?個規(guī)范，使這些設(shè)備都能夠互相連

接并兼容使用。

網(wǎng)絡(luò)接口層：它定義了將數(shù)據(jù)組成正確幀的規(guī)程和在網(wǎng)絡(luò)中傳輸幀的規(guī)程，幀是指?串?dāng)?shù)據(jù)，它是數(shù)

據(jù)在網(wǎng)絡(luò)中傳輸?shù)膯挝弧?/p>

互聯(lián)網(wǎng)層：本層定義了互聯(lián)網(wǎng)中傳輸?shù)摹靶畔备袷?，以及從一個用戶通過?個或多個路由器到最

終目標(biāo)的〃"信息包"轉(zhuǎn)發(fā)機制。

傳輸層：為兩個用戶進(jìn)程之間建立、管理和拆除可靠而又有效的端到端連接。

應(yīng)用層：它定義了應(yīng)用程序使用互聯(lián)網(wǎng)的規(guī)程。

第四節(jié)計算機信息安全基礎(chǔ)知識

4.1計算機的網(wǎng)絡(luò)安全

1、不同環(huán)境和應(yīng)用中的網(wǎng)絡(luò)安全

運行系統(tǒng)安全，即保證信息處理和傳輸系統(tǒng)的安全。它側(cè)重于保證系統(tǒng)正常運行，避免因為系統(tǒng)的崩

潰和損壞而對系統(tǒng)存貯、處理和傳輸?shù)男畔⒃斐善茐暮蛽p失，避免由于電磁泄漏，產(chǎn)生信息泄露，干擾他

人，受他人干擾。

網(wǎng)絡(luò)上系統(tǒng)信息的安全。包括用戶口令鑒別，用戶存取權(quán)限控制，數(shù)據(jù)存取權(quán)限、方式控制，安全審

計，安全問題跟蹤，計算機病毒防治，數(shù)據(jù)加密。

網(wǎng)絡(luò)上信息傳播安全，即信息傳播后果的安全。包括信息過濾等。它側(cè)重于防止和控制非法、有害的

信息進(jìn)行傳播后的后果。避免公用網(wǎng)絡(luò)上大量自由傳輸?shù)男畔⑹Э亍?/p>

網(wǎng)絡(luò)上信息內(nèi)容的安全。它側(cè)重于保護(hù)信息的保密性、真實性和完整性。避免攻擊者利用系統(tǒng)的安全

漏洞進(jìn)行竊聽、冒充、詐騙等有損于合法用戶的行為。本質(zhì)上是保護(hù)用戶的利益和隱私。

網(wǎng)絡(luò)安全的特征

2、網(wǎng)絡(luò)安全應(yīng)具有以下四個方面的特征：

保密性：信息不泄露給非授權(quán)用戶、實體或過程，或供其利用的特性。

完整性：數(shù)據(jù)未經(jīng)授權(quán)不能進(jìn)行改變的特性。即信息在存儲或傳輸過程中保持不被修改、不被破壞和

丟失的特性。

可用性：可被授權(quán)實體訪問并按需求使用的特性。即當(dāng)需要時能否存取所需的信息。例如網(wǎng)絡(luò)環(huán)境下

拒絕服務(wù)、破壞網(wǎng)絡(luò)和有關(guān)系統(tǒng)的正常運行等都屬于對可用性的攻擊；

可控性：對信息的傳播及內(nèi)容具有控制能力。

3、主要的網(wǎng)絡(luò)安全威脅

自然災(zāi)害、意外事故；

計算機犯罪；

人為行為，比如使用不當(dāng)，安全意識差等；

“黑客”行為：由于黑客的入侵或侵?jǐn)_，比如非法訪問、拒絕服務(wù)計算機病毒、非法連接等；

內(nèi)部泄密；

外部泄密；

信息丟失；

電子諜報，比如信息流量分析、信息竊取等；

信息戰(zhàn)；

網(wǎng)絡(luò)協(xié)議中的缺陷，例如TCP/IP協(xié)議的安全問題等等。

4、黑客常用的信息收集工具

信息收集是突破網(wǎng)絡(luò)系統(tǒng)的第一步。黑客可以使用下面幾種工具來收集所需信息：

SNMP協(xié)議，用來查閱非安全路由器的路由表，從而了解目標(biāo)機構(gòu)網(wǎng)絡(luò)拓?fù)涞膬?nèi)部細(xì)節(jié)。

TraceRoute程序，得出到達(dá)目標(biāo)主機所經(jīng)過的網(wǎng)絡(luò)數(shù)和路由器數(shù)。

Whois協(xié)議，它是一種信息服務(wù)，能夠提供有關(guān)所有DNS域和負(fù)責(zé)各個域的系統(tǒng)管理員數(shù)據(jù)。（不過這些

數(shù)據(jù)常常是過時的）。

DNS服務(wù)器，可以訪問主機的IP地址表和它們對應(yīng)的主機名。

Finger協(xié)議，能夠提供特定主機上用戶們的詳細(xì)信息（注冊名、電話號碼、最后一次注冊的時間等）。

Ping實用程序，可以用來確定一個指定的主機的位置并確定其是否可達(dá)。把這個簡單的工具用在掃描程序

中，可以Ping網(wǎng)絡(luò)上每個可能的主機地址，從而可以構(gòu)造出實際駐留在網(wǎng)絡(luò)上的主機清單。

4.2計算機病毒

計算機病毒是一種程序,是人為設(shè)計的具有破壞性的程序。

計算機病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點。

3.病毒的分類

（1）按病毒設(shè)計者的意圖和破壞性大小，可將計算機病毒分為良性病毒和惡性病毒。

①良性病毒：這種病毒的目的不是為了破壞計算機系統(tǒng)，而只是為了編制者表現(xiàn)自己。此類病毒破壞

性較小，只是造成系統(tǒng)運行速度降低，干擾用戶正常工作。

②惡性病毒：這類病毒的目的是人為的破壞計算機系統(tǒng)的數(shù)據(jù)。具有明顯破壞目標(biāo)，其破壞和危害性

都很大，可能刪除文件或?qū)τ脖P進(jìn)行非法的格式化。

（2）計算機病毒按照寄生方式可以分為下列四類：

①源碼病毒：在源程序被編譯之前就插入到用高級語言編寫的源程序當(dāng)中。編寫這種病毒程序較困

難。但是，一旦插入，其破壞性和危害性都很大。

②入侵病毒：是把病毒程序的一部分插入到主程序中。這種病毒程序也難編寫，一旦入侵，難以清除。

②操作系統(tǒng)病毒：是把病毒程序加入或替代部分操作系統(tǒng)進(jìn)行工作的病毒。這種病毒攻擊力強、常見、

破壞性和危害性最大。

④外殼病毒：是把病毒程序置放在主程序周圍，一般不修改源程序的一種病毒。它大多是感染DOS下

的可執(zhí)行程序。這種病毒占一半以上，易編制，也易于檢測和消除。

在日常維護(hù)中應(yīng)隔離計算機病毒的來源，經(jīng)常要用殺毒軟件檢查計算機系統(tǒng)和存儲器。

例設(shè)一張軟盤已染上病毒，能清除病毒的措施是一o

A）刪除該軟盤上的所有文件

B）格式化該軟盤

0刪除該軟盤上的所有可執(zhí)行文件

D）刪除該軟盤上的所有批處理文件

解答：軟盤染毒后，病毒隱藏在磁盤內(nèi)部，并感染磁盤上的文件，而且可能通過磁盤的使用進(jìn)而擴(kuò)散

到其他磁盤，造成更大的破壞。為了清除病毒，必須格式化軟盤，從而徹底清除染毒文件和病毒木身。

本題正確答案為Bo

第二章Pascal語言

Pascal語言概述與預(yù)備知識

1、關(guān)于TurboPascal

Pascal是一種計算機通用的高級程序設(shè)計語言。它由瑞士NiklausWirth教授于六十年代末設(shè)計并創(chuàng)

立。

以法國數(shù)學(xué)家命名的Pascal語言現(xiàn)已成為使用最廣泛的基于DOS的語言之一，其主要特點有：嚴(yán)格的

結(jié)構(gòu)化形式；豐富完備的數(shù)據(jù)類型；運行效率高；查錯能力強。

正因為上述特點，Pascal語言可以被方便地用于描述各種算法與數(shù)據(jù)結(jié)構(gòu)。尤其是對于程序設(shè)計的初

學(xué)者，Pascal語言有益于培養(yǎng)良好的程序設(shè)計風(fēng)格和習(xí)慣。101（國際奧林匹克信息學(xué)競賽）把Pascal語言

作為三種程序設(shè)計語言之一，N0I（全國奧林匹克信息學(xué)競賽）把Pascal語言定為唯一提倡的程序設(shè)計語

言，在大學(xué)中Pascal語言也常常被用作學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的教學(xué)語言。

在Pascal問世以來的三十余年間，先后產(chǎn)生了適合于不同機型的各種各樣版木。其中影響最大的莫過

于TurboPascal系列軟件。它是由美國Borland公司設(shè)計、研制的一種適用于微機的Pascal編譯系統(tǒng)。

該編譯系統(tǒng)由1983年推出1.0版木發(fā)展到1992年推出的7.0版木，其版本不斷更新，而功能更趨完善。

下面列出TurboPascal的編年史：

年代版本名稱主要特色

1983TurboPascal1.0

TurboPascal2.0

Turbo-87Pascal提高實數(shù)運算速度并擴(kuò)大值域

1985TurboPascal3.0增加圖形功能

TurboBCDPascal特別適合應(yīng)用于商業(yè)

1987TurboPascal4.0提供集成開發(fā)環(huán)境（IDE）,引入單元概念

1988TurboPascal5.0增加調(diào)試功能

1989TurboPascal5.5支持面向?qū)ο蟮某绦蛟O(shè)計（OPP）

1990TurboPascal6.0提供面向?qū)ο蟮膽?yīng)用框架和庫（TurboVision）

1992TurboPascal7.0面向?qū)ο蟮膽?yīng)用系統(tǒng)、更完善的IDE

TurboVision2.0

1993BorlandPascal7.0開發(fā)ObjectWindows庫

(ForWindows)提供對OLE多媒體應(yīng)用開發(fā)的支持

1995DelphiVisualPascal

TurboPascal語言是編譯型程序語言，它提供了一個集成環(huán)境的工作系統(tǒng)，集編輯、編譯、運行、調(diào)

試等多功能于一體。

2.Pascal的啟動

Pascal的啟動

a.DOS下的啟動（適用于MS-D0S6.22之前的版木或Win9X&Win2000的CommandMode）

DOS環(huán)境，在裝有TurboPascal的文件目錄下，鍵入turbo即可進(jìn)入TurboPascal集成環(huán)境。

b.Win9X或Win2000模式下的啟動（適用于TurboPascal3.0以后的版本）

如果在Win9X或Win2000的“資源管理器”裝有TurboPascal的目錄中,雙擊turbo,exe或在“開始

一程序”菜單中通過MS-DOS方式來運行turbo,exe,它會提示你“該程序設(shè)置為MS-DOS方式下運行，并

且其它程序運行時，無法運行它。如果選擇繼續(xù)所有其它程序?qū)㈥P(guān)閉"，所以在Win9X或Win2000下無法

直接運行它，這時你可以在你希望的地方（比如說桌面上）單擊鼠標(biāo)右鍵“新建一快捷方式”，單