信息學奧林匹克競賽輔導第1頁共277頁信\o"信息技術競賽輔導"息技術競賽輔導\o"計算機基礎知識"計算機基礎知識\o"第一章計算機基礎常識"第一章計算機基礎常識\o"第二章操作系統簡介"第二章操作系統簡介\o"第三章計算機網絡"第三章計算機網絡\o"第四章計算機信息安全基礎知識"第四章計算機信息安全基礎知識\o"Pascal語言"Pascal語言\o"第一章開始編寫pascal語言程序"第一章開始編寫pascal語言程序\o"第二章Pascal語言基礎知識"第二章Pascal語言基礎知識\o"第三章順序結構程序設計"第三章順序結構程序設計\o"第四章選擇結構程序設計"第四章選擇結構程序設計\o"第五章循環結構程序設計"第五章循環結構程序設計\o"第六章數組與字符串"第六章數組與字符串\o"第七章函數和過程"第七章函數和過程\o"第八章子界與枚舉類型"第八章子界與枚舉類型\o"第九章集合類型"第九章集合類型\o"第十章記錄與文件類型"第十章記錄與文件類型\o"第十一章指針"第十一章指針\o"第十二章程序調試"第十二章程序調試\o"常用算法與策略"常用算法與策略\o"第一章算法的概念"第一章算法的概念\o"第二章遞歸"第二章遞歸\o"第三章回溯"第三章回溯\o"第四章排序"第四章排序\o"第五章查找"第五章查找\o"第六章窮舉策略"第六章窮舉策略\o"第七章貪心算法"第七章貪心算法\o"第八章分治策略"第八章分治策略\o"數據結構"數據結構\o"第一章什么是數據結構"第一章什么是數據結構\o"第二章線性表"第二章線性表\o"第三章棧"第三章棧\o"第四章隊"第四章隊\o"第五章樹"第五章樹\o"第六章圖"第六章圖\o"動態規劃"動態規劃\o"第一章什么叫動態規劃"第一章什么叫動態規劃\o"第二章用動態規劃解題"第二章用動態規劃解題\o"第三章典型例題與習題"第三章典型例題與習題\o"第四章動態規劃的遞歸函數法"第四章動態規劃的遞歸函數法\o"第五章動態規劃分類1"第五章動態規劃分類1\o"數學知識及相關算法"數學知識及相關算法\o"第一章有關數論的算法"第一章有關數論的算法\o"第二章高精度計算"第二章高精度計算\o"第三章排列與組合"第三章排列與組合\o"第四章計算幾何"第四章計算幾何\o"第五章其它數學知識及算法"第五章其它數學知識及算法\o"圖論算法"圖論算法\o"第一章最小生成樹"第一章最小生成樹\o"第二章最短路徑"第二章最短路徑\o"第三章拓撲排序（AOV網）"第三章拓撲排序（AOV網）\o"第四章關鍵路徑（AOE網）"第四章關鍵路徑（AOE網）\o"第五章網絡流"第五章網絡流\o"第六章圖匹配"第六章圖匹配\o"搜索算法與優化"搜索算法與優化\o"第一章雙向廣度優先搜索"第一章雙向廣度優先搜索\o"第二章分支定界法"第二章分支定界法\o"第三章A*算法"第三章A*算法青少年信息學奧林匹克競賽情況簡介

信息學奧林匹克競賽是一項旨在推動計算機普及的學科競賽活動，重在培養學生能力，使得有潛質有才華的學生在競賽活動中鍛煉和發展。近年來，信息學競賽活動組織逐步趨于規范和完善，基本上形成了“地級市——省(直轄市)——全國——國際”四級相互接軌的競賽網絡。現把有關賽事情況簡介如下：全國青少年信息學（計算機）奧林匹克分區聯賽：

在舉辦1995年NOI活動之前，為了擴大普及的面，并考慮到多數省、直轄市、自治區已經開展了多年省級競賽，舉辦了首屆全國青少年信息學（計算機）奧林匹克分區聯賽。考慮到不同年級學生的知識層次，也為了鼓勵更多的學生積極參與，競賽設提高組、普及組，并分初、復賽進行，這樣可以形成一個梯隊，確保每年的競賽活動有比較廣泛扎實的基礎。

從1995年起，至2001年共舉辦了七屆全國青少年信息學奧林匹克分區聯賽，每年舉辦一次，有選手個人獎項（省、國家級）、選手等級證書、優秀參賽學校獎項。廣東省青少年信息學（計算機）奧林匹克決賽（簡稱GDOI）：

省級信息學奧賽是一個水平較高的、有較大影響力的學科競賽。由各市組織代表隊參賽，參賽名額實行動態分配制度，每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發展。獎項有個人一、二、三等獎，女選手第一、二、三名，獎勵學校團體總分1-8名、市團體總分1-8名。全國青少年信息學（計算機）奧林匹克競賽（簡稱NOI）：

由中國算機學會主辦的、并與國際信息學奧林匹克接軌的一項全國性青少年學科競賽活動。1984年舉辦首屆全國計算機競賽。由各省市組織參賽，每年舉辦一次。獎項有個人一、二、三等獎，女選手第一、二、三名，各省隊團體總分名次排隊。國際青少年信息學（計算機）奧林匹克競賽（簡稱IOI）：

每年舉辦一次，由各參賽國家組隊參賽。全國青少年信息學（計算機）奧林匹克分區聯賽競賽大綱一、初賽內容與要求：（#表示普及組不涉及，以下同）

計基

算本

機常

的識*誕生與發展*特點*在現代社會中的應用

*計算機系統的基本組成

*計算機的工作原理#*計算機中的數的表示

*計算機信息安全基礎知識*計算機網絡計基

算本

機操

的作*MSDOS與Windows的使用基礎

*常用輸入/輸出設備的種類、功能、使用

*漢字輸入/輸出方法

*常用計算機屏示信息程序設計基本知識程序的表示*自然語言的描述

*PASCAL或BASIC語言數據結構的類型*簡單數據的類型

*構造類型：數組、字符串

*了解基本數據結構（線性表、隊列與棧）程序設計*結構化程序的基本概念

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

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

現實世界（指知識范疇的問題）

—>信息世界（表達解法）

—>計算機世界（將解法用計算機能實現的數據結構和算法描述出來）基本算法處理*簡單搜索

*字串處理

*排序

*查找

*統計

*分類

*合并

*簡單的回溯算法

*簡單的遞歸算法二、復賽內容與要求：在初賽的內容上增加以下內容(2002年修改稿)：計算機

軟件*操作系統的使用知識

*編程語言的使用

數

據

結

構*結構類型中的記錄類型

*指針類型

*文件（提高組必須會使用文本文件輸入）

*鏈表

*樹

*圖#程

序

設

計*程序設計能力

*設計測試數據的能力

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

算

法

處

理*排列組合的應用

*進一步加深回溯算法、遞歸算法

*分治法

*搜索算法：寬度、深度優先算法

*表達式處理：計算、展開、化簡等#

*動態規劃#三、初賽試題類型：注：試題語言兩者選一

（程序設計語言：基本BASIC或TURBOPASCAL）

*判斷*填空*完善程序*讀程序寫運行結果*問答四、推薦讀物：

*分區聯賽輔導叢書*學生計算機世界報及少年電世界雜志第一節計算機的基本常識1.1計算機的產生和發展

1.2計算機的系統及工作原理1.3計算機中有關數、編碼的基本常識1.4原碼、反碼與補碼1.5邏輯運算1.1計算機的產生與發展

計算機的產生是20世紀最重要的科學技術大事件之一。世界上的第一臺計算機（ENIAC）于1946年誕生在美國賓夕法尼亞大學，到目前為止，計算機的發展大致經歷了四代：①

第一代電子管計算機，始于1946年，結構上以CPU為中心，使用計算機語言，速度慢，存儲量小，主要用于數值計算；②

第二代晶體管計算機，始于1958年，結構上以存儲器為中心，使用高級語言，應用范圍擴大到數據處理和工業控制；③

第三代中小規模集成電路計算機，始于1964年，結構上仍以存儲器為中心，增加了多種外部設備，軟件得到了一定的發展，文字圖象處理功能加強；④

第四代大規模和超大規模集成電路計算機，始于1971年，應用更廣泛，很多核心部件可集成在一個或多個芯片上，從而出現了微型計算機。我國從1956年開始電子計算機的科研和教學工作，1983年研制成功1億/秒運算速度的“銀河”巨型計算機，1992年11月研制成功10億/秒運算速度的“銀河II”巨型計算機，1997年研制了每秒130億運算速度的“銀河III”巨型計算機。目前計算機的發展向微型化和巨型化、多媒體化和網絡化方向發展。計算機的通信產業已經成為新型的高科技產業。計算機網絡的出現，改變了人們的工作方式、學習方式、思維方式和生活方式。

1.2計算機系統及工作原理

1.計算機的系統組成計算機系統由軟件和硬件兩部分組成。硬件即構成計算機的電子元器件；軟件即程序和有關文檔資料。(1）

計算機的主要硬件輸入設備：鍵盤、鼠標、掃描儀等。輸出設備：顯示器、打印機、繪圖儀等。中央處理器（CPU）：包括控制器和運算器運算器，可以進行算術運算和邏輯運算；控制器是計算機的指揮系統，它的操作過程是取指令——分析指令——執行指令。存儲器：具有記憶功能的物理器件，用于存儲信息。存儲器分為內存和外存

①內存是半導體存儲器(主存）：它分為只讀存儲器(ROM)和隨機存儲器(RAM)和高速緩沖存儲器（Cache)；

ROM:只能讀，不能用普通方法寫入，通常由廠家生產時寫入，寫入后數據不容易丟失，也可以用特殊方法（如紫外線擦除（EPROM)或電擦除(EEPROM_)存儲器)；

RAM:可讀可寫，斷電后內容全部丟失；

Cache:因為CPU讀寫RAM的時間需要等待，為了減少等待時間，在RAM和CPU間需要設置高速緩存Cache,斷電后其內容丟失。

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

③存儲器的兩個重要技術指標：存取速度和存儲容量。內存的存取速度最快(與CPU速度相匹配)，軟盤存取速度最慢。存儲容量是指存儲的信息量，它用字節(Byte)作為基本單位，1字節用8位二進制數表示，1KB=1024B，1MB=1024KB，lGB=1024MB(2)計算機的軟件計算機的軟件主要分為系統軟件和應用軟件兩類：

①系統軟件：為了使用和管理計算機的軟件，主要有操作系統軟件如，WINDOWS95／98／2000／NT4．0、DOS6．0、UNIX等；WINDOWS95／98／2000／NT4．0是多任務可視化圖形界面，而DOS是字符命令形式的單任務的操作系統。

②應用軟件：為了某個應用目的而編寫的軟件，主要有輔助教學軟件(CAI)、輔助設計軟件(CAD)、文字處理軟件、工具軟件以及其他的應用軟件。2.計算機的工作原理到目前為止,電子計算機的工作原理均采用馮.若依曼的存儲程序方式,即把程序存儲在計算機內,由計算機自動存取指令（計算機可執行的命令=操作碼+操作數）并執行它。工作原理圖如下：1.3計算機中有關數及編碼的知識

1.計算機是智能化的電器設備

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

大量的電子元件，在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態最容易實現，也最穩定、也最容易實現對電路本身的控制。我們將計算機所能表示這樣的狀態，用0，1來表示、即用二進制數表示計算機內部的所有運算和操作。

2.二進制數的運算法則

二進制數運算非常簡單，計算機很容易實現，其主要法則是：0+0=00+1=11+0=11+1=0

0*0=00*1=01*0=01*1=1

由于運算簡單，電器元件容易實現，所以計算機內部都用二進制編碼進行數據的傳送和計算。

3.十進制與二進制、八進制、十六進制數之間的相互轉換

(1)數的進制與基數

計數的進制不同，則它們的基數也不相同，如表1-1所示。進制基數特點二進制0,1逢二進一八進制0,1,2,3,4,5,6,7逢八進一十六進制0,1,2,...,9,A,B,C,D,E,F逢十六進一（2）數的權不同進制的數，基數不同，每位上代表的值的大小（權）也不相同。如：（219)10=2*102+1*101+9*100

（11010)2=1*24+1*23+0*22+1*21+1*20

（273)8=2*82+7*81+3*80

(27AF)16=2*163+7*162+10*161+15*160

(3)十進制數轉換任意進制

1)將十進制整數除以所定的進制數,取余逆序。

（39)10=(100111)2

(245)10=(365)8

2)將十進制小數的小數部分乘以進制數取整,作為轉換后的小數部分,直到為零或精確到小數點后幾位。如：（0.35)10=(0.01011)2

(0.125)10=(0.001)2(4)任意進制的數轉換十進制按權值展開:如:（219)10=2*102+1*101+9*100

（11010)2=1*24+1*23+0*22+1*21+1*20=26

（273)8=2*82+7*81+3*80=187

(7AF)16=7*162+10*161+15*160=18674.定點數與浮點數定點數是指數據中的小數點位置固定不變。由于它受到字長范圍的限制，所能表示的數的范圍有限，計算結果容易溢出。浮點數的形式可寫成：N=M*2E(其中M代表尾數,E代表階碼）其形式如下：階碼尾數（包括符號位）5.ASCII編碼由于計算機是電器設備,計算機內部用二進制數,這樣對于從外部輸入給計算機的所有信息必須用二進制數表示,并且對于各種命令、字符等都需要轉換二進制數，這樣就牽涉到信息符號轉換成二進制數所采用的編碼的問題，國際上統一用美國標準信息編碼（ASCII）它可用7位二進制數表示，存儲時用一個字節，它的最高位為0。因此基本的ASCII字符集有128個如:0-9：48-57:00110000-...A-Z:65-90:01000001-...a-z:97-122:01100000-...6.漢字編碼與漢字輸入法（1）機內碼ASCII碼不能表示漢字，因此要有漢字信息交換碼，我國國家標準是gb2312,它也被稱作國際碼。它由兩個字節組成，兩個字節的最高位都為1。gb2312共收納6763個漢字，其中，一級漢字（常用字）3755個按漢字拼音字母順序排列，二級漢字3008個按部首筆畫次序排列。（2）漢字輸入碼（外碼）目前，漢字輸入法主要有鍵盤輸入、文字識別和語音識別。鍵盤輸入法是當前漢字輸入的主要方法。它大體可以分為：

流水碼：如區位碼、電報碼、通信密碼，優點重碼律少，缺點難于記憶；

音碼：以漢語拼音為基準輸入漢字，優點是容易掌握，但重碼律高；

形碼：根據漢字的字型進行編碼，優點重碼少，但不容易掌握；

音形碼：將音碼和形碼結合起來，能減少重碼律同時提高漢字輸入速度。（3）漢字字模供計算機輸出漢字（顯示和打印）用的二進制信息叫漢字字形信息也稱字模。通用漢字字模點陣規格有16*16，24*24，32*32，48*48，64*64，每個點在存儲器中用一個二進制位（(bit)存儲，如一個16*16點陣漢字需要32個字節的存儲空間。1.4原碼、反碼與補碼在計算機中，數據是以補碼的形式存儲的:在n位的機器數中，最高位為符號位，該位為零表示為正，為1表示為負；其余n-1位為數值位，各位的值可為0或1。當真值為正時:原碼、反碼、補碼數值位完全相同；當真值為負時:

原碼的數值位保持原樣，

反碼的數值位是原碼數值位的各位取反，

補碼則是反碼的最低位加一。注意符號位不變。

如:若機器數是16位:十進制數17的原碼、反碼與補碼均為：

0000000000010001十進制數-17的原碼、反碼與補碼分別為：1000000000010001、1111111111101110、11111111111011111.5邏輯運算1.邏輯運算

邏輯與:同真則真

邏輯或:有真就真

邏輯非:你真我假

邏輯異或:不同則真2.按位運算

按位與∩:同1則1如10010101∩10110111=10010101

按位或∪:有1則1如10010101∪10110111=101101113.邏輯化簡

化簡定律:

（1）交換律：A+B=B+A，A·B=B·A

（2）結合律：（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=1，A·A=0

（7）非深入：A+B=A·B，A·B=A+B

（8）0-1律：A+0=A，A+1=1，A·1=A，A·0=0

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

Q=AD+AD+AB+ACEF

=A+AB+ACEF

=A+ACEF

=A練習:求證:(A+B)(A+C)=AB+AC第二節操作系統2.1DOS的組成

2.2DOS文件和目錄2.3DOS命令2.4Windows簡介2.1DOS(DiskOperatingSystem)的組成

MS—DOS采用模塊結構，它由五部分組成：ROM中的BIOS模塊、IO．SYS模塊、

MSDOS．SYS模塊、COMMAND．COM模塊和引導程序。

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

CMOS設置程序和基本輸入輸出程序(BIOS)。BIOS是一組程序和參

表，其中程序部份是可以通過中斷方式調用的一組驅動程序，參數

給出外設的地址和參數。BIOS是計算機硬件和操作系統之間的接口

通過它操作系統管理計算機硬件資源。

(2)IO．SYS模塊：IO．SYS是MS—DOS和ROMBIOS之間的接口程序。它和RON

BIOS一起完成系統設備的管理。

(3)MSDOS.SYS模塊：MSDOS．SYS用于實現文件管理，包括文件管理、目錄管理、

內存管理等功能。它以功能調用的形式實現用戶和MS—DOS

之間的程序級接口。

(4)COMMAND．COM模塊：COMMAND．COM的主要功能是負責接收、識別、解釋和執行

用戶從鍵盤輸入的MS—DOS命令。

(5)引導程序：引導程序又叫“引導記錄”，其作用是檢查當前盤上是否有兩個系統文件，若有系統文件則把DOS系統從磁盤裝人內存。

一張系統盤上應該包含有：引導記錄、IO．SYS、MSDOS．SYS和COMMAND．COM等模塊。

2.2DOS的文件和目錄

1)文件概念：文件是指記錄在存儲介質(如磁盤、光盤)上的一組相關信息的集合。2)文件標識:驅動器號+路徑+文件名(1到8各字符)+擴展名(1到3個字符代表文件的類型)3)通配符:*代表從該位置起的一個或多個合法字符；?代表所在位置的任一個合法字符。4）樹形目錄：DOS采用樹形目錄結構。由一個根目錄和若干層子目錄組成。這種目

錄結構一是能夠解決文件重名問題，即不同的目錄可以包含相同的文件名或目錄名；二是能夠解決文件多而根目錄容量有限帶來的問題。在查找某個子目錄下的一個文件時，要使用目錄路徑。指定路徑有兩種方法：絕對路徑和相對路徑。絕對路徑是從根目錄開始到文件所在目錄的路徑。例如要查找UCDOS子目錄下的二級子目錄DATA下的README．TXT文件，絕對路徑為：＼UCDOS＼DATA。路徑中第一個“＼”符號代表根目錄。相對路徑是從當前目錄開始到文件所在目錄的路徑。當前目錄指在不特意指定路徑情況下DOS命令所處理的目錄。例如系統提示符為：“C：＼UCDOS＼DATA>”，則DATA是當前目錄。2.3DOS命令

1．內部命令

1)內部命令：當啟動DOS系統時，計算機引導程序將系統以及常用的命令處理模塊駐留

在計算機的內存中，我們稱之為內部命令。

2)常用的內部命令：

(1)目錄命令：

DIR(顯示文件目錄)

MD、CD、RD(子目錄的建立、進入、刪除命令)

(2)文件操作命令：

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

TYPE(顯示文本文件內容)

(3)其他內部命令

DATA、TIME、VER、CLS等

·

3．外部命令

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

大，當用戶使用外部命令時，計算機從外存調入內存，當執行完外部命令，就自動從內存中退出。

2)常用的外部命令

(1)磁盤格式化命令：

FORMAT

盤符

[／S)I／V]

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

儲信息。

(2)軟盤復制命令：

DISKCOPY

[盤符1：][盤符2：]

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

復制隱含文件。2.4Windows簡介Windows是一個多任務圖形用戶界面，該環境可以在基于MS-DOS的計算機上運行，在多任務圖形用戶環境下，Windows提供了一個基于下拉菜單、屏幕窗口和鼠標的界面，在該環境下運行的應用程序必須進行專門的設計才能發揮這些特征的優點。

2．Windows的特點

Windows能夠充分發揮計算機的作用，其圖形接口能夠組織用戶程序和文件、同時運行幾個用戶程序、在文檔之間移動和復制信息、在平臺上進行應用程序的切換等。為了提高效率，Windows還提供了一些輔助程序，如字處理器、畫筆及其他標準應用程序等。

Windows具有以下主要特點。

(1)圖形化的用戶界面

Windows提供了一種不同于DOS系統下命令行的工作方式，它通過對窗口、圖標、選單、對話框、命令按鈕、滾動框等圖形符號與畫面的操作來實現對計算機的各種操作。

(2)標準化的操作界面

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

(3)多任務機制和執行性能

在Windows中，平穩的多任務機制可以同時運行多道程序以及執行多項任務，各程序與各任務之間不僅轉換容易，而且還可以方便地交換數據。

(4)充分利用內存

Winddws利用虛擬內存技術，允許應用程序超過640陽常規內存的運行空間，從而最大限度地利用了計算機系統的所有內存資源，從而使內存較小的微機也能運行大型的應用程序。

(5)強大的聯網功能

在Windows中，可以簡單直觀地實現網絡的安裝、配置、瀏覽，從而可以更加方便地實現網絡管理和資源共享。

(6)豐富的多媒體功能

Windows提供大量輔助程序，用以實現文字、圖形、圖像、聲音、視頻等多媒體功能，同時還支持其他廠商基于Windows標準開發的各種相應軟件。

(7)TryType技術

TryType(真實字體)屬于內建式比例字體，可以任意平滑放大與縮小。這種字體能使屏幕上顯示的效果與實際打印機輸出的信息完全一致，這就是所謂的“所見即所得”。

[例4]在Windows95中，“任務欄”的作用是____。

A)顯示系統的所有功能B)只顯示當前活動窗口名

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

解答：在任務欄中，顯示了所有打開的程序的圖標。

本題正確答案為D。第三節計算機網絡常識3.1網絡基礎知識

3.2Internet簡介3.1網絡基礎知識1.網絡的概念計算機網絡是將地理位置不同的計算機,用通信鏈路連接起來,共同遵守一定的協議,以實現計算機軟硬件資源共享為目標的通信系統。2.網絡的組成計算機網絡由網絡硬件和網絡軟件組成。網絡軟件包括網絡操作系統、通信軟件、通信協議（計算機之間實現數據通信共同遵守的相關規定）。網絡硬件包括網絡的拓撲結構、網絡服務器、網絡工作站、傳輸介質和設備。3.網絡的分類（1）按通信距離分:局域網（LAN）:局限于某個范圍(10公里左右)的網絡連接情（校園網）。廣域網（WAN）:跨地區的局域網，Internet是覆蓋全球的廣域網。（2）按網絡的使用目的分：共享資源網：使用者可分享網絡的各種資源（如Internet）。數據處理網：用于數據處理（企業經營管理用的網絡）。數據傳輸網：用于數據的收集、交換和傳輸（情報檢索網絡）。（3）按網絡的拓撲結構分：星形網：以一臺計算機為中心，以放射狀連接若干臺計算機。環形網：傳輸線路構成一個封閉的環，入網的計算機連到這個環形線路上。總線網：用一條通信線路作主干，入網的計算機通過相應接口連到線路上。4.

開放系統互聯模型

(OSI模型)

OSI模型分7層:各層功能如下:

1．物理層

物理層與移動二進制數和維護物理連接有關。

2．數據鏈路層

數據鏈路層通過幀在一個給定的物理鏈路傳輸分組（報文），保持幀的有序以及發現檢測到的各種錯誤，包括傳輸錯誤，但是數據鏈路層只了解在鏈路另一端的對等實體。數據鏈路層的地址是為了將網絡中一點的數據幀送到另一點。

3．網絡層

網絡層知道每個數據鏈路的對等進程，并負責在鏈路間移動分組，把它送到目的地。網絡層地址是為了把單一分組從網絡的一端送到目的地。

4．傳輸層

傳輸層注意的是整個網絡，該層是第一個端到端層。其對等實體位于分組的最終目的地。傳輸層依靠網絡層經過中間節點移動分組。傳輸層地址是為了把網絡一端進程的完整信息送到最終目的地的對等進程。

5-7．會話層、表示層和應用層提供了如下功能：

處理計算機間數據表示的差別。確保數據在網絡傳輸中不被竊取和泄露，并且確保網絡不允許未經授權就訪問數據。最高效地使用網絡資源通過應用程序及活動同步來管理對話和活動。在網絡節點間共享數據。3.2Internet簡介

Internet英文直譯為“互聯網”，中文名為“因特網”。是世界上眾多計算機網絡的集合起源于20世紀80年代。1.Internet的IP地址、IP地址類型和主機域名（1）在Internet網上采用統一的網絡協議TCP/IP,與Internet相連的計算機必須具有唯一的主機地址,稱IP地址。IP地址采用分段地址方式，使用數字表示；如：4,其中由三個點隔開的四個數是十進制,其大小是0-255,每個數對應一個8位二進制數,所以IP地址用32位二進制位存放站4個字節。（2）IP地址類型:最初設計互聯網絡時，為了便于尋址以及層次化構造網絡，每個IP地址包括兩個標識碼（ID），即網絡ID和主機ID。同一個物理網絡上的所有主機都使用同一個網絡ID，網絡上的一個主機（包括網絡上工作站，服務器和路由器等）有一個主機ID與其對應。IP地址根據網絡ID的不同分為5種類型，A類地址、B類地址、C類地址、D類地址和E類地址。

A類IP地址

一個A類IP地址由1字節的網絡地址和3字節主機地址組成，網絡地址的最高位必須是“0”，地址范圍從

到。可用的A類網絡有126個，每個網絡能容納1億多個主機。

B類IP地址

一個B類IP地址由2個字節的網絡地址和2個字節的主機地址組成，網絡地址的最高位必須是“10”，地址范圍從到55。可用的B類網絡有16382個，每個網絡能容納6萬多個主機。

C類IP地址

一個C類IP地址由3字節的網絡地址和1字節的主機地址組成，網絡地址的最高位必須是“110”。范圍從到55。C類網絡可達209萬余個，每個網絡能容納254個主機。

D類地址用于多點廣播（Multicast）。

D類IP地址第一個字節以“lll0”開始，它是一個專門保留的地址。它并不指向特定的網絡，目前這一類地址被用在多點廣播（Multicast）中。多點廣播地址用來一次尋址一組計算機，它標識共享同一協議的一組計算機。

E類IP地址

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

全零（“0．0．0．0”）地址對應于當前主機。全“1”的IP地址（“255．255．255．255”）是當前子網的廣播地址。

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

A類地址：～55

B類地址：～55

C類地址：～55

（3）為了使用方便，在訪問Internet上的主機時，通常使用主機域名而不是IP地址，但主機域名和IP地址一一對應，它由圓點分隔的一序列單詞組成如“P"。IP地址如同電腦的身份證號碼,而域名相當電腦的姓名。2.Internet的功能

（1）信息瀏覽(WWW)WWW(WorldWideWeb),中文名為”萬維網“，是基于超文本的、方便用戶信息瀏覽和信息搜索的信息服務系統。用戶在瀏覽器中輸入網址即可得到需要的信息。人們常用的瀏覽器有網景公司的Netscape瀏覽器和Microsoft公司的InternetExplorer瀏覽器。網址的輸入是使用協議提供的服務＋服務器地址（IP地址或主機域名）如http：//；ftp：//

(2)文件傳輸(FTP)FTP(FileTransferProtocol)是Internet的一種標準協議,這一協議使用戶能在聯網的計算機之間傳送文件如上載(UPLOAD把本地計算機上地文件復制到遠程計算機上)和下載(DOWNLOAD把遠程計算機上的文件復制到本地計算機上)。

(3)傳送電子郵件（E－mail）電子郵件地址＝用戶名＋@+主機域名；如：zhangming@（4）電子公告牌（BBS）（5）遠程登錄（telnet）（6）電子商務等3.TCP/IP參考模型TCP/IP協議的開發研制人員將Internet分為五個層次，以便于理解，它也稱為互聯網分層模型或互聯網分層參考模型，如下表：

應用層（第五層）

傳輸層（第四層）

互聯網層（第三層）

網絡接口層（第二層）

物理層（第一層）

各層簡要說明如下:

物理層：對應于網絡的基本硬件，這也是Internet物理構成，即我們可以看得見的硬件設備，如PC機、互連網服務器、網絡設備等，必須對這些硬件設備的電氣特性作一個規范，使這些設備都能夠互相連接并兼容使用。

網絡接口層：它定義了將數據組成正確幀的規程和在網絡中傳輸幀的規程，幀是指一串數據，它是數據在網絡中傳輸的單位。

互聯網層：本層定義了互聯網中傳輸的“信息包”格式，以及從一個用戶通過一個或多個路由器到最終目標的""信息包""轉發機制。

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

應用層：它定義了應用程序使用互聯網的規程。第四節計算機信息安全基礎知識4.1計算機網絡安全

4.2計算機病毒4.1計算機的網絡安全

1、不同環境和應用中的網絡安全

運行系統安全，即保證信息處理和傳輸系統的安全。它側重于保證系統正常運行，避免因為系統的崩潰和損壞而對系統存貯、處理和傳輸的信息造成破壞和損失，避免由于電磁泄漏，產生信息泄露，干擾他人，受他人干擾。

網絡上系統信息的安全。包括用戶口令鑒別，用戶存取權限控制，數據存取權限、方式控制，安全審計，安全問題跟蹤，計算機病毒防治，數據加密。

網絡上信息傳播安全，即信息傳播后果的安全。包括信息過濾等。它側重于防止和控制非法、有害的信息進行傳播后的后果。避免公用網絡上大量自由傳輸的信息失控。

網絡上信息內容的安全。它側重于保護信息的保密性、真實性和完整性。避免攻擊者利用系統的安全漏洞進行竊聽、冒充、詐騙等有損于合法用戶的行為。本質上是保護用戶的利益和隱私。

網絡安全的特征

2、網絡安全應具有以下四個方面的特征：

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

完整性：數據未經授權不能進行改變的特性。即信息在存儲或傳輸過程中保持不被修改、不被破壞和丟失的特性。

可用性：可被授權實體訪問并按需求使用的特性。即當需要時能否存取所需的信息。例如網絡環境下拒絕服務、破壞網絡和有關系統的正常運行等都屬于對可用性的攻擊；

可控性：對信息的傳播及內容具有控制能力。

3、主要的網絡安全威脅

自然災害、意外事故；

計算機犯罪；

人為行為，比如使用不當，安全意識差等；

“黑客”行為：由于黑客的入侵或侵擾，比如非法訪問、拒絕服務計算機病毒、非法連接等；

內部泄密；

外部泄密；

信息丟失；

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

信息戰；

網絡協議中的缺陷，例如TCP/IP協議的安全問題等等。

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

信息收集是突破網絡系統的第一步。黑客可以使用下面幾種工具來收集所需信息：

SNMP協議，用來查閱非安全路由器的路由表，從而了解目標機構網絡拓撲的內部細節。

TraceRoute程序，得出到達目標主機所經過的網絡數和路由器數。

Whois協議，它是一種信息服務，能夠提供有關所有DNS域和負責各個域的系統管理員數據。（不過這些數據常常是過時的）。

DNS服務器，可以訪問主機的IP地址表和它們對應的主機名。

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

Ping實用程序，可以用來確定一個指定的主機的位置并確定其是否可達。把這個簡單的工具用在掃描程序中，可以Ping網絡上每個可能的主機地址，從而可以構造出實際駐留在網絡上的主機清單。4.2計算機病毒

計算機病毒是一種程序,是人為設計的具有破壞性的程序。計算機病毒具有破壞性、傳播性、可激發性、潛伏性、隱蔽性等特點。3．病毒的分類

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

①良性病毒：這種病毒的目的不是為了破壞計算機系統，而只是為了編制者表現自己。此類病毒破壞性較小，只是造成系統運行速度降低，干擾用戶正常工作。

②惡性病毒：這類病毒的目的是人為的破壞計算機系統的數據。具有明顯破壞目標，其破壞和危害性都很大，可能刪除文件或對硬盤進行非法的格式化。

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

①源碼病毒：在源程序被編譯之前，就插入到用高級語言編寫的源程序當中。編寫這種病毒程序較困難。但是，一旦插入，其破壞性和危害性都很大。

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

②操作系統病毒：是把病毒程序加入或替代部分操作系統進行工作的病毒。這種病毒攻擊力強、常見、破壞性和危害性最大。

④外殼病毒：是把病毒程序置放在主程序周圍，一般不修改源程序的一種病毒。它大多是感染DOS下的可執行程序。這種病毒占一半以上，易編制，也易于檢測和消除。

在日常維護中應隔離計算機病毒的來源，經常要用殺毒軟件檢查計算機系統和存儲器。例設一張軟盤已染上病毒，能清除病毒的措施是____。

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

B)格式化該軟盤

C)刪除該軟盤上的所有可執行文件

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

解答：軟盤染毒后，病毒隱藏在磁盤內部，并感染磁盤上的文件，而且可能通過磁盤的使用進而擴散到其他磁盤，造成更大的破壞。為了清除病毒，必須格式化軟盤，從而徹底清除染毒文件和病毒本身。

本題正確答案為B。

Pascal語言概述與預備知識關于PascalPascal的啟動1、關于TurboPascal

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

以法國數學家命名的Pascal語言現已成為使用最廣泛的基于DOS的語言之一，其主要特點有：嚴格的結構化形式；豐富完備的數據類型；運行效率高；查錯能力強。

正因為上述特點，Pascal語言可以被方便地用于描述各種算法與數據結構。尤其是對于程序設計的初學者，Pascal語言有益于培養良好的程序設計風格和習慣。IOI(國際奧林匹克信息學競賽)把Pascal語言作為三種程序設計語言之一，NOI(全國奧林匹克信息學競賽)把Pascal語言定為唯一提倡的程序設計語言，在大學中Pascal語言也常常被用作學習數據結構與算法的教學語言。

在Pascal問世以來的三十余年間，先后產生了適合于不同機型的各種各樣版本。其中影響最大的莫過于TurboPascal系列軟件。它是由美國Borland公司設計、研制的一種適用于微機的Pascal編譯系統。該編譯系統由1983年推出1.0版本發展到1992年推出的7.0版本，其版本不斷更新，而功能更趨完善。

下面列出TurboPascal的編年史：年代版本名稱主要特色1983TurboPascal1.0

TurboPascal2.0

Turbo-87Pascal提高實數運算速度并擴大值域1985TurboPascal3.0增加圖形功能

TurboBCDPascal特別適合應用于商業1987TurboPascal4.0提供集成開發環境(IDE)，引入單元概念1988TurboPascal5.0增加調試功能1989TurboPascal5.5支持面向對象的程序設計(OPP)1990TurboPascal6.0提供面向對象的應用框架和庫(TurboVision)1992TurboPascal7.0面向對象的應用系統、更完善的IDE

TurboVision2.01993BorlandPascal7.0開發ObjectWindows庫

(ForWindows)提供對OLE多媒體應用開發的支持1995DelphiVisualPascal

TurboPascal語言是編譯型程序語言，它提供了一個集成環境的工作系統，集編輯、編譯、運行、調試等多功能于一體。2.Pascal的啟動

Pascal的啟動

a.DOS下的啟動(適用于MS-DOS6.22之前的版本或Win9X&Win2000的CommandMode)

DOS環境，在裝有TurboPascal的文件目錄下，鍵入turbo即可進入TurboPascal集成環境。

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

如果在Win9X或Win2000的“資源管理器”裝有TurboPascal的目錄中，雙擊turbo.exe或在“開始--程序”菜單中通過MS-DOS方式來運行turbo.exe，它會提示你“該程序設置為MS-DOS方式下運行，并且其它程序運行時，無法運行它。如果選擇繼續所有其它程序將關閉”，所以在Win9X或Win2000下無法直接運行它，這時你可以在你希望的地方(比如說桌面上)單擊鼠標右鍵“新建--快捷方式”，單擊“瀏覽”，找到turbo.exed選中，然后單擊“打開”，再單擊“下一步”，再單擊完成；這還沒完，選中前面新建的快捷方式(應該叫TurboPascal吧)，單擊右鍵，單擊“屬性”，選擇“程序”，然后再單擊“高級”，把“MS-DOS方式”前面的那個勾去掉，也就是不要選“MS-DOS方式”，然后單擊“確定”，再單擊“確定”就大功告成了，以后你運行TurboPascal的時候，只要雙擊那個你建立起的快捷方式就可以直接在Win9X或Win2000下運行TurboPascal。第一章開始編寫pascal語言程序1.1Pascal編輯環境

1.2簡單的Pascal程序的結構1.3完整的的Pascal程序結構1.1Pascal編輯環境

1.下載TurboPascal6.0

(1)下載turbopascal

(2)屬性設置

2.TurboPascal6.0環境介紹

(1)進入與退出(注意:退出時必須使用文件菜單中的退出命令或Alt+X)

(2)編輯程序

光標移動鍵的使用

Backspace鍵:刪除光標前一個字符

Ctrl+N:在光標前插入一行

Ctrl+Y:刪除光標所在行

Home:光標移到行首

End:光標移到行尾

PageUp/PageDown:上下翻頁

Insert:插入與改寫狀態切換

(3)編譯程序(Compile):Alt+F9

(4)運行程序(Run):Ctrl+F9

(5)保存程序(Save):F2

(6)打開原有的程序:F3

(7)查看程序運行結果:Alt+F5

(8)調試時增加觀察項:Ctrl+F7

1.2簡單Pascal程序的結構

例1下列是一Pascal源程序:

programlt1;{程序首部}var{說明部分}a,b:integer;sum:integer;begin{執行部分}a:=3355;b:=789;sum:=a+b;writeln('sum=',sum);end.1.3完整的Pascal程序結構一個完全的Pascal程序結構program程序名；uses已知單元說明；label標號說明；const常量說明；type類型說明；var變量說明；function函數說明；procedure過程說明；begin語句；語句；……語句;end.作業：

1.熟悉Pascal編輯環境.

2.記住快捷鍵的使用.

3.編寫78*67的值的Pascal程序并運行.第二章Pascal語言基礎知識2.1Pascal的字符與符號

2.2Pascal數據類型

2.3常量與變量

2.4標準函數

2.5運算符和表達式

練習與作業2.1Pascal字符與符號

1．標識符

(1)標識符的定義：標識符就是以字母開頭的字母數字序列，有效長度為63個字符，并且大小寫等效。可以用來標示常量、變量、程序、函數等。例如例1.1中的Area(程序名)，pi(符號常量)，s、r(變量名)都是標識符。

(2)標識符的分類：

a.保留字(關鍵字)

所謂保留字是指在Pascal語言中具有特定的含義，你必須了解它的含義，以便于正確的使用，否則會造成錯誤。標準Pascal語言中的保留字一共有35個，TurboPascal語言一共有51個。下面是Pascal語言的保留字:

AND，ARRAY，BEGIN，CASE，CONST，DIV，DO，DOWNTO，ELSE，END，FILE，FOR，FUNTION，GOTO，IF，IN，LABEL，MOD，NIL，NOT，OF，OR，PACKED，PROCEDURE，PROGRAM，RECORD，REPEAT，SET，THEN，TO，TYPE，UNTIL，VAR，WHILE，WITH等

b.標準標識符：指Pascal語言預先定義的標識符，具有特殊含義。

以下列舉了TurboPascal語言部分常用的標準表識符：

標準常量FalseMaxintTrue

標準類型BooleanCharRealInteger

標準函數AbsArctanChrCosEofEolnExp

LnOddOrdPredRoundSinSqr

SqrtSuccTrunc

標準過程DisposeGetNewPackPagePutRead

ReadlnResetRewriteUnpackWriteWriteln

標準文件InputOutput

c．用戶自定義標識符：由你自己根據需要來定義。

（1）選用的標識符不能和保留字相同。

（2）語法上允許預定義的標準標識符作為你自己定義的標識符使用，但最好還是不要用。

以下列舉了你自己在定義標識符時可以用的字符：

A——Z；a——z；0——9；+，-，*，/，=，<>，<=，>=，<，>，(，)，[，]，{，}，:=，，，；，.，：，..，'，^2.2Pascal數據類型

數據是程序設計的一個重要內容，其重要特征數據類型，確定了該數據的形、取值范圍以及所能參與的運算。

TurboPascal提供了豐富的數據類型，這些數據類型可以分為三大類：簡單類型、構造類型和指針類型，其中簡單類型可以分為標準類型（整型、實型、字符型和布爾型）和自定義類型（枚舉型和子界型），構造類型可以分為數組類型、集合類型、記錄類型和文件類型。這些數據類型中除了指針類型是動態數據類型外，其他的都是靜態數據類型。在這些數據類型中的簡單類型都是有序類型，除了實型以外的簡單類型都是順序類型，所謂順序類型就是他們的值不僅是有序的而且是有順序號。

在這里主要介紹整型、實型、字符型和布爾型四種常用的數據類型。

1.整型

一個整型數據用來存放整數。TurboPascal支持五種預定義整型，它們是shortint（短整型）、integer（整型）、longint（長整型）、byte（字節型）和word（字類型），TurboPascal分別用相同的名字作為他們的標識符。每一種類型規定了相應的整數取值范圍以及所占用的內存字節數。

類型數值范圍占字節數格式

shortint-128..1281

帶符號8位

inteter-32768..327672

帶符號16位

longint-2147483648..2147483647

4

帶符號32位

byte0..2551帶符號8位

word0..655352帶符號16位

TurboPascal規定了兩個預定義整型常量標識符maxint和maxlonint，他們各表示確定的常數值，maxint為32767，longint為2147483647，他們的類型分別是integer和longint

2.實型

一個實型數據用來存放實數。TurboPascal支持五種預定義實型，它們是real（基本實型）、single（但精度實型）、double（雙精度實型）、extended（擴展實型）、comp（裝配實型），TurboPascal分別用相同的名字作為他們的標識符。每一種類型規定了相應的實數取值范圍、所占用的內存字節數以及它們所能達到的精度

類型數值范圍占字節數有效位數

real2.9e-39..1.7e38611..12

single1.5e-45..3.4e3847..8

double5.0e-324..1.7e308815..16

TurboPascal支持兩種用于執行實型運算的代碼生成模式：軟件仿真模式和80x87浮點模式。除了real可以在軟件仿真模式下直接運行以外，其他類型必須在80x87浮點模式下運行。

3.布爾型

一個布爾型數據用來存放邏輯值（布爾值）。布爾型的值只有兩個：false和true，并且false的序號是0，true的序號是1。false和true都是預定義常數標識符，分別表示邏輯假和邏輯真。并且true<false。boolean是布爾型的標識符。

4.字符型

字符型用char作為標識符。字符型必須用單引號括起來，字母作為字符型時，大小寫是不等價的，并且字符型只允許單引號中有一個字符，否則就是字符串。2.3常量與變量

1.常量

(1)常量：在某個程序的整個過程中其值不變的量。

(2)常量定義：常量定義出現在說明部分。它的語法格式是：

const

<常量標識符>=<常量>;

...

<常量標識符>=<常量>;

常量標識符的類型由定義它的常量的類型決定。例如：consta=12隱含說明a是整型；constr=3.21隱含說明r是實型

(3)常量定義部分必須以保留字const開頭，可以包含一個或幾個常量定義，而且每個常量均以分號結束。

(4)TurboPascal類型常量

類型常量，又稱變量常數，它是TurboPascal的一個擴充特性。類型常量的定義與標準Pascal規定的常數定義和變量說明有所區別。類型常量定義的語法格式：

const

<簡單類型常量標識符>:簡單類型=常數；

例如：

const

counter:integer=0;

flag:boolean=true;

index:0..100=0;2.變量

(1)變量：在某個程序中的運行過程中其值可以發生改變的量

(2)變量說明：變量說明出現在說明部分。它的語法格式是：

var

<變量標識符列表>:<類型>;

...

<變量標識符列表>:<類型>;

其中，保留字var表示開始一個變量說明部分。變量標識符列表是一個用逗號隔開的標識符序列，冒號后面的類型是類型標識符。每個變量說明均以分號結束。

例如：

var

a,b,c:integer;

m,n:real;2.4標準函數

1.算術函數

函數標識符自變量類型意義結果類型

abs整型、實型絕對值同自變量

arctan整型、實型反正切實型

cos整型、實型余弦實型

exp整型、實型指數實型

frac整型、實型小數部分實型

int整型、實型整數部分實型

ln整型、實型自然對數實型

pi無自變量圓周率實型

sin整型、實型正弦實型

sqr整型、實型平方同自變量

sqrt整型、實型平方根實型

例：abs(-4)=4abs(-7.49)=7.49arctan(0)=0.0

sin(pi)=0.0cos(pi)=-1.0frac(-3.71)=-0.71

int(-3.71)=-3.0sqr(4)=16sqrt(4)=22.標準函數

函數標識符自變量類型意義結果類型

odd整型判斷奇數布爾型

pred離散類型求前趨同自變量

succ離散類型求后繼同自變量

例：odd(1000)=falsepred(2000)=1999succ(2000)=2001

odd(3)=truepred('x')='wsucc('x')='y'3.轉換函數

函數標識符自變量類型意義結果類型

chrbyte自變量對應的字符字符型

ord離散類型自變量對應的序號longint

round實型四舍五入longint

trunc實型截斷取整longint

例：chr(66)='B'ord('A')=65round(-4.3)=-5trunc(2.88)=24.雜類函數

函數標識符自變量類型意義結果類型

random無自變量[0,1間的隨機實數real

randomword[0,自變量間的隨機整數)word

randomize無自變量初始化內部隨機數產生器longint

upcase字符型使小寫英文字母變為大寫字符型

downcase字符型使小寫英文字母變為大寫字符型2.5運算符和表達式

1.運算符和優先級

(1)運算符

是實型，如果全部的運算對象都是整型并且運算不是除法，則結果為整型，若運算是除法，則結果是實型a.算術運算符

運算符運算運算對象結果類型

+加整型、實型只要有一個運算對象是實型，結果就

-減整型、實型是實型，如果全部的運算對象都是整

*乘整型、實型型并且運算不是除法，則結果為整型，

/除整型、實型若運算是除法，則結果是實型。

div整除整型整型

mod取余整型整型b.邏輯運算符

運算符運算運算對象結果類型

not邏輯非布爾型布爾型

and邏輯與布爾型布爾型

or邏輯或布爾型布爾型

xor邏輯異或布爾型布爾型c.關系運算符

運算符運算運算對象結果類型

=等于簡單類型布爾型

<>不等于簡單類型布爾型

<小于簡單類型布爾型

>大于簡單類型布爾型

<=小于等于簡單類型布爾型

>=大于等于簡單類型布爾型(2)優先級

運算符優先級

not1(高)

*,/,div,mod,and2

xor,+,-,or3

in,=,<>,>=,<=,<>4(低)2.表達式

(1)算術表達式：算術表達式是由算術運算符連接常量、變量、函數的式子。算術表達式中各個運算符的次序為：()-->函數-->*,/,div,mod-->+,1

(2)布爾表達式：TurboPascal提供給布爾表達式以下基本操作：邏輯運算和關系運算。

（3）數學上的表達式與pascal語言表達式的區別

數學表達式

PASCAL表達式

注意

2a

2*a

*號不能省略

a÷b

a/b

除號的寫法

a≠b

a<>b

不等號的寫法

a≤b

a<=b

小于等于號的寫法

思考與練習：

1、熟記Pascal的保留字和標準標識符，明確自定義標識符的定義要點。

2、取整函數int與截斷取整函數trunc有什么區別？舉例說明。

3、判斷以下標識符的合法性：

a3

3a

a17

abcd

ex9.5

α

β

λ

5、將下列的數學表達式改寫成PASCAL表達式：

b^2-4ac

6、求下列表達式的值：

20mod19

15mod9

7div8

19div3

(4>5)

and

(7<8)

(8>9)

or

(9<10)

2

and

((3=3)

or

(3<7))第三章順序結構程序設計3.1賦值語句

3.2讀語句

3.3寫語句

練習與作業3.1賦值語句

PASCAL有兩個語句可以改變變量的值。賦值語句是其中之一（另一個是讀語句）。賦值，顧名思義，就是把一個值賦予某個量。可以這理解：變量相當于裝東西的容器，賦值的過程就是把東西放進容器的過程。賦值語句格式如下：

變量：=表達式；

寫賦值語句有以下幾點要注意：

1、賦值號“：=”

賦值號由兩個字符構成，是一個運算符。如果把這兩個字符拆開，那么這兩個字符就是別的意思了：“：”是分隔符而“=”是關系運算符，判定兩個對象是否相等。剛剛寫程序的同學要特別注意這一點。

例：a，b：integer；——是一個說明語句。“：”是變量表和變量類型的分隔符

a=b——是一個表達式。它的值是一個布爾類型的量：TRUE或FALSE

a：=3；——是一個語句。把整型常量值3賦給整型變量a

2、變量要先說明

在賦值號左邊出現的變量，要在程序頭的說明部先加以說明，否則編譯時出錯。

3、表達式必須要有確定的值

賦值號右邊出現的表達式，必須是可以求值的。也就是說，經過運算之后，能得出一個具體的、確定的值出來。大家想一想，如果連表達式自己都不知道自己的值是多少，怎么還能把值“賦予”別人呢？

4、賦值號兩邊的數據類型必須相同或相容

我們知道，PASCAL中的量不管是變量還是常量都有一個屬性稱為“數據類型”。數據類型相同的或相容的才可以相互賦值。

怎么來理解這句話呢？打個比方，我們沏功夫茶用的是小茶杯，裝飯時用飯碗。如果用飯碗來泡功夫茶，用小茶杯來裝飯，那情形一定很滑稽而且是不可行的。回到PASCAL中來，賦值號左邊變量如果是整型，右邊表達式的值的類型也要是整型；賦值號左邊變量如果是字符型，右邊表達式的值的類型也要是字符型……否則的話，也要出錯了。這是數據類型相同的情況。

對于數據類型相容的，我們也可以用一個例子來幫助理解。我們都喝過功夫茶，也喝過大杯茶。把功夫茶倒在大茶杯里，一般不會出什么問題；但如果把大杯里的茶倒在功夫茶杯里呢？可能小茶杯裝不下大茶杯里的茶，茶“溢出”了。在PASCAL中也會出現這種情況。當一種數據類型的取值范圍包含著另一種數據類型的取值范圍時，就可能出現類型相容的情況。如實型與整型，整型、字符型與它們各自的子界類型……如果把整型值賦給實型變量，把整型子界值賦給整型變量，不會出錯；但如果反過來，就會出現“溢出”，出錯了。

因些，我們在寫賦值語句時，要注意兩邊的類型是否匹配。

例：有程序如下：

vara，b：integer；c：real；d：0..100；

begin

a：=100；

b：=a；

{以上是相同數據類型進行賦值}

d：=100；

b：=d；

c：=b；

{以上是相容數據類型進行賦值}

d：=b；

a：=c；

{以上兩個賦值語句都出現溢出，編譯時出錯}

end.

3.2讀語句

讀語句（read語句）和賦值語句一樣，能夠改變變量的值。與賦值語句不同，讀語句從鍵盤或文件接收值賦予變量，而賦值語句則直接由程序語句獲得。讀語句格式如下：

read(變量名表)；

readln(變量名表)；

readln；

讀語句是編程中用得最多的語句之一。在使用時有幾點要注意：

1、變量名表。寫在括號中的變量，都要在變量說明中先預以說明；變量與變量之間，以“,”分隔；

例：

vara,b:integer;

read(a,b);

2、從鍵盤接收數據時，要注意各種不同數據類型數據的分隔符不同。所謂分隔符就是兩個完整的數值之間的標記，也可以這樣理解，當計算機從鍵盤讀入數據時，一旦碰到分隔符，就認為當前的數據讀入已完成，可以把它賦給相應的變量了。各種數據類型的分隔符如下：

數值型（包括整型、實型以及它們的子界類型）以空格或回車符作為分隔符；

字符型不需分隔符（因為字符型數據的長度固定，只有一個）；

字符串以回車符作為分隔符。

3、注意read與readln的區別

例：有兩段程序有相同的變量說明如下，不同的讀語句，我們可以通過比較它們執行結果的異同來理解read與readln的區別。變量說明vara,b,c,d:integer；執行結果abcd程序段一read(a);

readln(b,c);

read(d);1236程序段二readln(a);

read(b,c);

read(d)1678輸入數據12345

678

在程序段一執行時，“read(a);”語句接收了第一個數據1并將它賦給變量a；接著執行第二個語句“readln(b,c);”，接收了第一行數據中的2、3并把它們分別賦給變量b,c，同時，把本行其它數據全部屏蔽掉，也就是宣布它們全部作廢。程序段二的執行情況也是如此。

因此，我們可以得出結論：語句read只管接收數據，語句readln接收完數據后，還把同行的其它數據全部宣布作廢。

4、“readln;”語句從鍵盤接收一個回車符。這個語句通常用在需要暫停的地方。如輸出時用來等待程序員看清結果。3.3寫語句

寫（write）語句是Pascal中唯一能將運算結果送出顯示在顯示器屏幕的語句。格式如下：

write(輸出量表)；{輸出后不換行}

writeln(輸出量表)；{輸出后換行}

writeln；{輸出一個回車符}

使用寫語句時也有一些小問題需要注意。

1、輸出量可以是：

變量。輸出變量的值。輸出多個變量時，變量間用“,”分隔。

表達式。輸出的是表達式的值。

常量。直接輸出常量值。

2、場寬的限制在輸出不同格式的數值時的作用：

例1：輸出多個空格。

write(''：n);句子的意思是以n個字符寬度輸出冒號前數據項，如果數據項長度不足n，則前面以空格補齊；如果數據項長度大于n，則以實際長度輸出。如上語句句輸出n個空格。

例2：數據項間隔。

如輸出最多四位的數據：write(x:5)。則數據間至少分隔一個空格。

例3：實型數據小數位數的確定。

實型數據不帶格式限制時，以科學計數法的形式輸出，和我們的一般書寫習慣不同。如果加上場寬的限制，則可以有不同的效果：

vara:real;

begin

a:=15/8;

writeln(a);{輸出1.8750000000E+00}

wiiteln(a:0:2);{輸出1.88整數部分按實際位數輸出，小數部分保留兩位小數，末位四舍五入.}

writeln(a:0:0):{輸出2只輸出整數部分，小數部分四舍五入}

end.

3、“writeln;”語句通常用于輸出多組數據時在屏幕上輸出空行來分隔數據組。

思考與練習：

1、用字符輸出一個豬錦佳的頭像。2、a,b,c分別等于1、12、123，把