全國信息學(xué)奧賽NOI培訓(xùn)教程(最新整理)

1、全國信息學(xué)奧賽NOI培訓(xùn)教程第 頁共231頁第 頁共231頁全國信息學(xué)奧賽NOI培訓(xùn)教程（最新整理）使用”視圖-文檔結(jié)構(gòu)圖可大大方便閱讀本文檔目錄計算機基礎(chǔ)知識-6第一章計算機基礎(chǔ)常識第二章操作系統(tǒng)簡介第三章計算機網(wǎng)絡(luò)第四章計算機信息安全基礎(chǔ)知識Pascal語言-19Pascal語言概述與預(yù)備知識第一章開始編寫poscaZ語言程序第二章Pascal語言基礎(chǔ)知識第三章順序結(jié)構(gòu)程序設(shè)計第四章選擇結(jié)構(gòu)程序設(shè)計第五章循環(huán)結(jié)構(gòu)程序設(shè)計第六章數(shù)組與字符串第七章函數(shù)和過程第八章子界與枚舉類型第九章集合類型第十章記錄與文件類型第十一章指針第十二章程序調(diào)試常用算法與策略-56第一章算法的概念第二章遞歸第三章回溯

2、第四章排序第五章查找第六章窮舉策略第七章貪心算法第八章分治策略數(shù)據(jù)結(jié)構(gòu)-101第一章什么是數(shù)據(jù)結(jié)構(gòu)第二章線性表第三章棧第四章隊第五章樹第六章圖動態(tài)規(guī)劃-全國信息學(xué)奧賽NOI培訓(xùn)教程全國信息學(xué)奧賽NOI培訓(xùn)教程全國信息學(xué)奧賽NOI培訓(xùn)教程第 頁共231頁第 頁共231頁-218第 頁共231頁144第一章什么叫動態(tài)規(guī)劃第二章用動態(tài)規(guī)劃解題第三章典型例題與習(xí)題第四章動態(tài)規(guī)劃的遞歸函數(shù)法第五章動態(tài)規(guī)劃分類1數(shù)學(xué)知識及相關(guān)算法第一章有關(guān)數(shù)論的算法第二章高精度計算第三章排列與組合第四章計算幾何第五章其它數(shù)學(xué)知識及算法圖論算法-192第一章最小生成樹第二章最短路徑第三章拓撲排序（AOV網(wǎng)）第四章路徑（AO

3、E網(wǎng)）第五章網(wǎng)絡(luò)流第六章圖匹配搜索算法與優(yōu)化-第一章雙向廣度優(yōu)先搜索第二章分支定界法第三章A*算法青少年信息學(xué)奧林匹克競賽情況簡介Kin信息學(xué)奧林匹克競賽是一項旨在推動計算機普及的學(xué)科競賽活動,重在培養(yǎng)學(xué)生能力，使得有潛質(zhì)有才華的學(xué)生在競賽活動中鍛煉和發(fā)展。近年來，信息學(xué)競賽活動組織逐步趨于規(guī)范和完善，基本上形成了“地級市省（直轄市）全國國際”四級相互接軌的競賽網(wǎng)絡(luò)?，F(xiàn)把有關(guān)賽事情況簡介如下：全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽:在舉辦1995年NOI活動之前，為了擴大普及的面，并考慮到多數(shù)省、直轄市、自治區(qū)已經(jīng)開展了多年省級競賽，舉辦了首屆全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽。考

4、慮到不同年級學(xué)生的知識層次，也為了鼓勵更多的學(xué)生積極參與，競賽設(shè)提高組、普及組，并分初、復(fù)賽進行這樣可以形成一個梯隊，確保每年的競賽活動有比較廣泛扎實的基礎(chǔ)。從1995年起，至2001年共舉辦了七屆全國青少年信息學(xué)奧林匹克分區(qū)聯(lián)賽，每年舉辦一次，有選手個人獎項（省、國家級）、選手等級證書、優(yōu)秀參賽學(xué)校獎項。廣東省青少年信息學(xué)（計算機）奧林匹克決賽（簡稱GDOI）:省級信息學(xué)奧賽是一個水平較高的、有較大影響力的學(xué)科競賽。由各市組織代表隊參賽，參賽名額實行動態(tài)分配制度，每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發(fā)展.獎項有個人一、二、三等獎，女選手第一、二、三名，獎勵學(xué)校團體總分

5、18名、市團體總分18名。全國青少年信息學(xué)（計算機）奧林匹克競賽（簡稱NOI）：由中國算機學(xué)會主辦的、并與國際信息學(xué)奧林匹克接軌的一項全國性青少年學(xué)科競賽活動.1984年舉辦首屆全國計算機競賽。由各省市組織參賽，每年舉辦一次.獎項有個人一、二、三等獎，女選手第一、二、三名，各省隊團體總分名次排隊。國際青少年信息學(xué)（計算機）奧林匹克競賽（簡稱IOI）:每年舉辦一次，由各參賽國家組隊參賽。全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽競賽大綱一、初賽內(nèi)容與要求:（表示普及組不涉及，以下同）計基*誕生與發(fā)展*特點算本計算機系統(tǒng)的基本組成機常計算機的工作原理#的識計算機信息安全基礎(chǔ)知識*在現(xiàn)代社會中的應(yīng)用

6、*計算機中的數(shù)的表示計算機網(wǎng)絡(luò)計基MSDOS與Windows的使用基礎(chǔ)算本常用輸入/輸出設(shè)備的種類、功能、使用機操*漢字輸入/輸出方法的作*常用計算機屏示信息程序設(shè)計基本知識程序的表示數(shù)據(jù)結(jié)構(gòu)的類型程序設(shè)計基本算法處理自然語言的描述*PASCAL或BASIC語言*簡單數(shù)據(jù)的類型*構(gòu)造類型：數(shù)組、字符串了解基本數(shù)據(jù)結(jié)構(gòu)（線性表、隊列與棧）*結(jié)構(gòu)化程序的基本概念閱讀理解程序的基本能力*具有完成下列過程的能力:現(xiàn)實世界（指知識范疇的問題）信息世界（表達解法）計算機世界（將解法用計算機能實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)和算法描述出來）*簡單搜索*字串處理排序*查找統(tǒng)計分類合并簡單的回溯算法簡單的遞歸算法、復(fù)賽內(nèi)容與要求

7、：在初賽的內(nèi)容上增加以下內(nèi)容（2002年修改稿）：計算機*操作系統(tǒng)的使用知識軟件編程語言的使用*結(jié)構(gòu)類型中的記錄類型數(shù)指針類型據(jù)文件（提高組必須會使用文本文件輸入）結(jié)*鏈表構(gòu)樹圖程程序設(shè)計能力序設(shè)計測試數(shù)據(jù)的能力設(shè)運行時間和占用空間的估算能力計算法處理排列組合的應(yīng)用*進一步加深回溯算法、遞歸算法*分治法搜索算法：寬度、深度優(yōu)先算法表達式處理：計算、展開、化簡等動態(tài)規(guī)劃#三、初賽試題類型:注：試題語言兩者選一（程序設(shè)計語言：基本BASIC或TURBOPASCAL）判斷填空*完善程序讀程序?qū)戇\行結(jié)果問答四、推薦讀物:*分區(qū)聯(lián)賽輔導(dǎo)叢書學(xué)生計算機世界報及少年電世界雜志計算機基礎(chǔ)知識計算機基礎(chǔ)知識1。

8、1計算機的產(chǎn)生與發(fā)展計算機的產(chǎn)生是20世紀最重要的科學(xué)技術(shù)大事件之一.世界上的第一臺計算機（ENIAC）于1946年誕生在美國賓夕法尼亞大學(xué)，到目前為止，計算機的發(fā)展大致經(jīng)歷了四代:第一代電子管計算機，始于1946年,結(jié)構(gòu)上以CPU為中心，使用計算機語言，速度慢，存儲量小,主要用于數(shù)值計算；第二代晶體管計算機,始于1958年，結(jié)構(gòu)上以存儲器為中心，使用高級語言，應(yīng)用范圍擴大到數(shù)據(jù)處理和工業(yè)控制；第三代中小規(guī)模集成電路計算機,始于1964年，結(jié)構(gòu)上仍以存儲器為中心，增加了多種外部設(shè)備,軟件得到了一定的發(fā)展，文字圖象處理功能加強；第四代大規(guī)模和超大規(guī)模集成電路計算機，始于1971年，應(yīng)用更廣泛，很

9、多核心部件可集成在一個或多個芯片上,從而出現(xiàn)了微型計算機。我國從1956年開始電子計算機的科研和教學(xué)工作，1983年研制成功1億/秒運算速度的“銀河巨型計算機，1992年11月研制成功10億/秒運算速度的“銀河II”巨型計算機,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)文檔資料。

10、（1）計算機的主要硬件輸入設(shè)備:鍵盤、鼠標、掃描儀等。輸出設(shè)備：顯示器、打印機、繪圖儀等.中央處理器（CPU）：包括控制器和運算器運算器，可以進行算術(shù)運算和邏輯運算；控制器是計算機的指揮系統(tǒng),它的操作過程是取指令分析指令執(zhí)行指令。存儲器:具有記憶功能的物理器件,用于存儲信息。存儲器分為內(nèi)存和外存內(nèi)存是半導(dǎo)體存儲器（主存）：它分為只讀存儲器（ROM）和隨機存儲器（RAM）和高速緩沖存儲器（Cache）；ROM：只能讀，不能用普通方法寫入，通常由廠家生產(chǎn)時寫入，寫入后數(shù)據(jù)不容易丟失，也可以用特殊方法（如紫外線擦除（EPROM）或電擦除（EEPROM_）存儲器）；RAM：可讀可寫，斷電后內(nèi)容全部丟失

11、；Cache:因為CPU讀寫RAM的時間需要等待，為了減少等待時間，在RAM和CPU間需要設(shè)置高速緩存Cache，斷電后其內(nèi)容丟失。外存:磁性存儲器一-軟盤和硬盤；光電存儲器-光盤，它們可以作為永久存器；存儲器的兩個重要技術(shù)指標:存取速度和存儲容量。內(nèi)存的存取速度最快（與CPU速度相匹配），軟盤存取速度最慢。存儲容量是指存儲的信息量，它用字節(jié)（Byte）作為基本單位，字節(jié)用8位二進制數(shù)表示，1KB=1024B，1MB=1024KB，lGB=1024MB（2）計算機的軟件計算機的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類：系統(tǒng)軟件：為了使用和管理計算機的軟件，主要有操作系統(tǒng)軟件如，WINDOWS95/9

12、8/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í)行它。工作原理圖如下：1.3計算機中有關(guān)數(shù)及編碼的知識計算機是智能化的電器設(shè)備計算機就其本身來說是一個電器設(shè)備，為了能夠快速存儲、

13、處理、傳遞信息，其內(nèi)部采用了大量的電子元件，在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容易實現(xiàn)，也最穩(wěn)定、也最容易實現(xiàn)對電路本身的控制.我們將計算機所能表示這樣的狀態(tài)，用0，1來表示、即用二進制數(shù)表示計算機內(nèi)部的所有運算和操作.二進制數(shù)的運算法則二進制數(shù)運算非常簡單，計算機很容易實現(xiàn)，其主要法則是：0+0=00+1=11+0=11+1=00*0=001=010=01*1=1由于運算簡單，電器元件容易實現(xiàn)，所以計算機內(nèi)部都用二進制編碼進行數(shù)據(jù)的傳送和計算.十進制與二進制、八進制、十六進制數(shù)之間的相互轉(zhuǎn)換數(shù)的進制與基數(shù)計數(shù)的進制不同，則它們的基數(shù)也不相同，如表11所示.進制基數(shù)特點二進

14、制0，1逢二進一八進制0，1，2，3，4，5，6，7逢八進一十六進制0，1，2，。.，9，A，B，C，D，E，F(xiàn)逢十六進一數(shù)的權(quán)不同進制的數(shù)，基數(shù)不同，每位上代表的值的大小(權(quán))也不相同。如:（219）10=2*102+1101+9*100（11010）2=124+1*23+022+121+120（273）8=282+781+380（27AF）16=2163+7162+10161+15160（3）十進制數(shù)轉(zhuǎn)換任意進制1）將十進制整數(shù)除以所定的進制數(shù)，取余逆序.（39）10=（100111）2（245）10=（365）82）將十進制小數(shù)的小數(shù)部分乘以進制數(shù)取整，作為轉(zhuǎn)換后的小數(shù)部分，直到為零或精

15、確到小數(shù)點后幾位。如:（0。35）10=（0.01011）2（0.125）10=（0。001）2（4）任意進制的數(shù)轉(zhuǎn)換十進制按權(quán)值展開：如:（219）10=2*102+1101+9100（11010）2=124+1*23+022+1*21+1*20=26（273）8=282+781+380=187（7AF）16=7162+10161+15160=18674。定點數(shù)與浮點數(shù)定點數(shù)是指數(shù)據(jù)中的小數(shù)點位置固定不變。由于它受到字長范圍的限制，所能表示的數(shù)的范圍有限，計算結(jié)果容易溢出。浮點數(shù)的形式可寫成：N=M*2E（其中M代表尾數(shù)，E代表階碼）其形式如下：階碼尾數(shù)（包括符號位）5。ASCII編碼由于計

16、算機是電器設(shè)備，計算機內(nèi)部用二進制數(shù)，這樣對于從外部輸入給計算機的所有信息必須用二進制數(shù)表示,并且對于各種命令、字符等都需要轉(zhuǎn)換二進制數(shù)，這樣就牽涉到信息符號轉(zhuǎn)換成二進制數(shù)所采用的編碼的問題，國際上統(tǒng)一用美國標準信息編碼（ASCII）它可用7位二進制數(shù)表示，存儲時用一個字節(jié)，它的最高位為0。因此基本的ASCII字符集有128個如：0-9：4857:00110000。AZ：65-90：01000001。.。az：97122:01100000-.6。漢字編碼與漢字輸入法（1）機內(nèi)碼ASCII碼不能表示漢字，因此要有漢字信息交換碼，我國國家標準是gb2312，它也被稱作國際碼。它由兩個字節(jié)組成，兩個

17、字節(jié)的最高位都為1.gb2312共收納6763個漢字,其中，一級漢字（常用字）3755個按漢字拼音字母順序排列，二級漢字3008個按部首筆畫次序排列。（2）漢字輸入碼（外碼）目前，漢字輸入法主要有鍵盤輸入、文字識別和語音識別。鍵盤輸入法是當前漢字輸入的主要方法。它大體可以分為：流水碼:如區(qū)位碼、電報碼、通信密碼，優(yōu)點重碼律少，缺點難于記憶；音碼：以漢語拼音為基準輸入漢字，優(yōu)點是容易掌握，但重碼律高；形碼：根據(jù)漢字的字型進行編碼，優(yōu)點重碼少，但不容易掌握；音形碼：將音碼和形碼結(jié)合起來，能減少重碼律同時提高漢字輸入速度.（3）漢字字模供計算機輸出漢字（顯示和打?。┯玫亩M制信息叫漢字字形信息也稱字

18、模。通用漢字字模點陣規(guī)格有16*16,24*24,32*32,48*48,64*64,每個點在存儲器中用一個二進制位（bit）存儲，如一個1616點陣漢字需要32個字節(jié)的存儲空間。1。4原碼、反碼與補碼在計算機中,數(shù)據(jù)是以補碼的形式存儲的:在n位的機器數(shù)中,最高位為符號位,該位為零表示為正,為1表示為負;其余n1位為數(shù)值位,各位的值可為0或1.當真值為正時：原碼、反碼、補碼數(shù)值位完全相同;當真值為負時:原碼的數(shù)值位保持原樣，反碼的數(shù)值位是原碼數(shù)值位的各位取反，補碼則是反碼的最低位加一。注意符號位不變。如：若機器數(shù)是16位：十進制數(shù)17的原碼、反碼與補碼均為：0000000000010001十進

19、制數(shù)17的原碼、反碼與補碼分別為：1000000000010001、111111111110111011111111111011111。5邏輯運算1。邏輯運算邏輯與：同真則真邏輯或：有真就真邏輯非：你真我假邏輯異或:不同則真2。按位運算按位與n：同i則1如looioioin10110111=10010101按位或U：有1則1如10010101U10110111=101101113。邏輯化簡化簡定律：交換律：A+B=B+A,AB=BA(2)結(jié)合律：(A+B)+C=A+(B+C),(AB)C=A(BC)(3)幕等律：AA=A,A+A=A(4)吸收律：A(A+B)=A,A+(AB)=A分配律：A(B

20、+C)=AB+AC,A+(BC)=(A+B)(A+C)互補律：A+A=1,AA=0非深入:A+B=AB,AB=A+B01律：A+0=A,A+1=1,A1=A,A0=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操作系統(tǒng)簡介DOS(DiskOperatingSystem)的組成MSDOS采用模塊結(jié)構(gòu)，它由五部分組成：ROM中的BIOS模塊、IO.SYS模塊、MSDOSSYS模塊、COMMANDCOM模塊和引導(dǎo)程序。BIOS模塊：在PC機主板上有一個RO

21、M芯片，該芯片中存有系統(tǒng)自測試程序，CMOS設(shè)置程序和基本輸入輸出程序(BIOS)。BIOS是一組程序和參表，其中程序部份是可以通過中斷方式調(diào)用的一組驅(qū)動程序，參數(shù)給出外設(shè)的地址和參數(shù)。BIOS是計算機硬件和操作系統(tǒng)之間的接口通過它操作系統(tǒng)管理計算機硬件資源.IO.SYS模塊：IO.SYS是MSDOS和ROMBIOS之間的接口程序。它和RONBIOS一起完成系統(tǒng)設(shè)備的管理.(3)MSDOS.SYS模塊：MSDOS.SYS用于實現(xiàn)文件管理，包括文件管理、目錄管理、內(nèi)存管理等功能。它以功能調(diào)用的形式實現(xiàn)用戶和MS-DOS之間的程序級接口。(4)COMMAND.COM模塊:COMMAND.COM的主

22、要功能是負責接收、識別、解釋和執(zhí)行用戶從鍵盤輸入的MS-DOS命令。引導(dǎo)程序：引導(dǎo)程序又叫“引導(dǎo)記錄，其作用是檢查當前盤上是否有兩個系統(tǒng)文件，若有系統(tǒng)文件則把DOS系統(tǒng)從磁盤裝人內(nèi)存。一張系統(tǒng)盤上應(yīng)該包含有：引導(dǎo)記錄、IO.SYS、MSDOS.SYS和COMMAND.COM等模塊.DOS的文件和目錄1）文件概念：文件是指記錄在存儲介質(zhì)（如磁盤、光盤）上的一組相關(guān)信息的集合。2）文件標識:驅(qū)動器號+路徑+文件名（1到8各字符）+擴展名（1到3個字符代表文件的類型）3）通配符:*代表從該位置起的一個或多個合法字符；？代表所在位置的任一個合法字符.4）樹形目錄：DOS采用樹形目錄結(jié)構(gòu)。由一個根目錄和

23、若干層子目錄組成.這種目錄結(jié)構(gòu)一是能夠解決文件重名問題,即不同的目錄可以包含相同的文件名或目錄名;二是能夠解決文件多而根目錄容量有限帶來的問題。在查找某個子目錄下的一個文件時，要使用目錄路徑。指定路徑有兩種方法：絕對路徑和相對路徑。絕對路徑是從根目錄開始到文件所在目錄的路徑。例如要查找UCDOS子目錄下的二級子目錄DATA下的README.TXT文件,絕對路徑為:UCDOSDATA。路徑中第一個“”符號代表根目錄.相對路徑是從當前目錄開始到文件所在目錄的路徑當前目錄指在不特意指定路徑情況下DOS命令所處理的目錄.例如系統(tǒng)提示符為：“C：UCDOSDATA”，則DATA是當前目錄。2。3DOS命

24、令內(nèi)部命令1）內(nèi)部命令:當啟動DOS系統(tǒng)時，計算機引導(dǎo)程序?qū)⑾到y(tǒng)以及常用的命令處理模塊駐留在計算機的內(nèi)存中,我們稱之為內(nèi)部命令。2）常用的內(nèi)部命令：（1）目錄命令：DIR（顯示文件目錄）MD、CD、RD（子目錄的建立、進入、刪除命令）（2）文件操作命令:COPY（復(fù)制命令）、DEL（刪除命令）、REN（更改文件名）TYPE（顯示文本文件內(nèi)容）（3）其他內(nèi)部命令DATA、TIME、VER、CLS等外部命令1）外部命令：存儲在外存儲器上的DOS可執(zhí)行的文件，這些文件程序所占的存儲容量比較大,當用戶使用外部命令時，計算機從外存調(diào)入內(nèi)存，當執(zhí)行完外部命令,就自動從內(nèi)存中退出。2）常用的外部命令（1）磁

25、盤格式化命令:FORMAT盤符S）IV其作用，能夠清除原盤中所有信息，并將磁盤規(guī)范成計算機所能接受的格式，以便有效存儲信息。（2）軟盤復(fù)制命令:DISKCOPY盤符1:盤符2:其作用，能夠進行軟盤之間的全盤復(fù)制（以磁道方式）,不僅可以復(fù)制系統(tǒng)文件而且可以復(fù)制隱含文件。Windows簡介Windows是一個多任務(wù)圖形用戶界面，該環(huán)境可以在基于MS-DOS的計算機上運行,在多任務(wù)圖形用戶環(huán)境下，Windows提供了一個基于下拉菜單、屏幕窗口和鼠標的界面，在該環(huán)境下運行的應(yīng)用程序必須進行專門的設(shè)計才能發(fā)揮這些特征的優(yōu)點。2Windows的特點Windows能夠充分發(fā)揮計算機的作用,其圖形接口能夠組織

26、用戶程序和文件、同時運行幾個用戶程序、在文檔之間移動和復(fù)制信息、在平臺上進行應(yīng)用程序的切換等。為了提高效率，Windows還提供了一些輔助程序，如字處理器、畫筆及其他標準應(yīng)用程序等。Windows具有以下主要特點.（1）圖形化的用戶界面Windows提供了一種不同于DOS系統(tǒng)下命令行的工作方式,它通過對窗口、圖標、選單、對話框、命令按鈕、滾動框等圖形符號與畫面的操作來實現(xiàn)對計算機的各種操作.（2）標準化的操作界面在Windows中,所有的操作都是通過窗口中的圖形界面進行的。（3）多任務(wù)機制和執(zhí)行性能在Windows中，平穩(wěn)的多任務(wù)機制可以同時運行多道程序以及執(zhí)行多項任務(wù)各程序與各任務(wù)之間不僅轉(zhuǎn)

27、換容易,而且還可以方便地交換數(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標準開發(fā)的各種相應(yīng)軟件。（7）TryType技術(shù)TryType（真實字體）屬于內(nèi)建式比例字體，可以任意平滑放大與縮小這

28、種字體能使屏幕上顯示的效果與實際打印機輸出的信息完全一致，這就是所謂的“所見即所得”。例4在Windows95中，“任務(wù)欄”的作用是.A）顯示系統(tǒng)的所有功能B）只顯示當前活動窗口名C）只顯示正在后臺工作的窗口名D）實現(xiàn)窗口之間的切換解答:在任務(wù)欄中，顯示了所有打開的程序的圖標。本題正確答案為D.計算機網(wǎng)絡(luò)常識3。1網(wǎng)絡(luò)基礎(chǔ)知識網(wǎng)絡(luò)的概念全國信息學(xué)奧賽NOI培訓(xùn)教程全國信息學(xué)奧賽NOI培訓(xùn)教程全國信息學(xué)奧賽NOI培訓(xùn)教程第 頁共231頁第 頁共231頁計算機網(wǎng)絡(luò)是將地理位置不同的計算機,用通信鏈路連接起來，共同遵守一定的協(xié)議,以實現(xiàn)計算機軟硬件資源共享為目標的通信系統(tǒng)。網(wǎng)絡(luò)的組成計算機網(wǎng)絡(luò)由網(wǎng)絡(luò)

29、硬件和網(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ò)的拓撲結(jié)構(gòu)、網(wǎng)絡(luò)服務(wù)器、網(wǎng)絡(luò)工作站、傳輸介質(zhì)和設(shè)備網(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ò)的拓撲結(jié)構(gòu)分：星形網(wǎng)：以一臺計算機為中心，以放

30、射狀連接若干臺計算機。環(huán)形網(wǎng)：傳輸線路構(gòu)成一個封閉的環(huán)，入網(wǎng)的計算機連到這個環(huán)形線路上。總線網(wǎng):用一條通信線路作主干，入網(wǎng)的計算機通過相應(yīng)接口連到線路上開放系統(tǒng)互聯(lián)模型（OSI模型）OSI模型分7層：、應(yīng)用廉表示風(fēng)會話懇X數(shù)握毎曙廉應(yīng)用數(shù)緡、%表示展、會話屢傳輸屬各層功能如下：1物理層物理層與移動二進制數(shù)和維護物理連接有關(guān).數(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ù)鏈路的對等進程，并負責在鏈路間移動

31、分組，把它送到目的地.網(wǎng)絡(luò)層地址是為了把單一分組從網(wǎng)絡(luò)的一端送到目的地。4傳輸層傳輸層注意的是整個網(wǎng)絡(luò)，該層是第一個端到端層。其對等實體位于分組的最終目的地.第15頁共231頁傳輸層依靠網(wǎng)絡(luò)層經(jīng)過中間節(jié)點移動分組.傳輸層地址是為了把網(wǎng)絡(luò)一端進程的完整信息送到最終目的地的對等進程。57會話層、表示層和應(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.2Interne簡介Internet英文直譯為“互聯(lián)網(wǎng)”,中文名為“因特網(wǎng)。是世界上眾多計

32、算機網(wǎng)絡(luò)的集合起源于20世紀80年代。1。Internet的IP地址、IP地址類型和主機域名(1)在Internet網(wǎng)上采用統(tǒng)一的網(wǎng)絡(luò)協(xié)議TCP/IP，與Internet相連的計算機必須具有唯一的主機地址，稱IP地址。IP地址采用分段地址方式，使用數(shù)字表示；如：207。46.130.14,其中由三個點隔開的四個數(shù)是十進制，其大小是0-255，每個數(shù)對應(yīng)一個8位二進制數(shù)，所以IP地址用32位二進制位存放站4個字節(jié)。(2)IP地址類型:最初設(shè)計互聯(lián)網(wǎng)絡(luò)時,為了便于尋址以及層次化構(gòu)造網(wǎng)絡(luò)，每個IP地址包括兩個標識碼(ID)，即網(wǎng)絡(luò)ID和主機ID。同一個物理網(wǎng)絡(luò)上的所有主機都使用同一個網(wǎng)絡(luò)ID,網(wǎng)絡(luò)上

33、的一個主機(包括網(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,地址范圍從1。0。0。0至到126.0.000。可用的A類網(wǎng)絡(luò)有126個，每個網(wǎng)絡(luò)能容納1億多個主機。B類IP地址一個B類IP地址由2個字節(jié)的網(wǎng)絡(luò)地址和2個字節(jié)的主機地址組成，網(wǎng)絡(luò)地址的最高位必須是T0，地址范圍從128.0.0。0到191。255o255。255.可用的B類網(wǎng)絡(luò)有16382個，每個網(wǎng)絡(luò)能容納6萬多個主機。C類IP地址一個C

34、類IP地址由3字節(jié)的網(wǎng)絡(luò)地址和1字節(jié)的主機地址組成，網(wǎng)絡(luò)地址的最高位必須是T10”.范圍從192。0。0。0到223.255。255。255.C類網(wǎng)絡(luò)可達209萬余個，每個網(wǎng)絡(luò)能容納254個主機。D類地址用于多點廣播(Multicast)。D類IP地址第一個字節(jié)以“H10”開始，它是一個專門保留的地址它并不指向特定的網(wǎng)絡(luò)，目前這一類地址被用在多點廣播(Multicast)中。多點廣播地址用來一次尋址一組計算機，它標識共享同一協(xié)議的一組計算機。E類IP地址以“H110”開始，為將來使用保留。全零(“”)地址對應(yīng)于當前主機.全“1”的IP地址(“55”)是當前子網(wǎng)的廣播地址。在IP地址3種主要類型

35、里，各保留了3個區(qū)域作為私有地址，其地址范圍如下：A類地址：10。0o0o010.255.255。255B類地址：172o16.0.0172.31。255。255C類地址：192。168。0.0192。168.255.255為了使用方便，在訪問Internet上的主機時，通常使用主機域名而不是IP地址，但主機域名和IP地址一一對應(yīng)，它由圓點分隔的一序列單詞組成如“Public。bta”。IP地址如同電腦的身份證號碼，而域名相當電腦的姓名。2.Internet的功能(1)信息瀏覽(WWW)WWW(WorldWideWeb),中文名為”萬維網(wǎng)“，是基于超文本的、方便用戶信息瀏覽和信息搜索的信息服務(wù)

36、系統(tǒng).用戶在瀏覽器中輸入網(wǎng)址即可得到需要的信息。人們常用的瀏覽器有網(wǎng)景公司的Netscape瀏覽器和Microsoft公司的InternetExplorer瀏覽器。網(wǎng)址的輸入是使用協(xié)議提供的服務(wù)+服務(wù)器地址(IP地址或主機域名)如http：198。105。232。1;(2)文件傳輸(FTP)FTP(FileTransferProtocol)是Internet的一種標準協(xié)議，這一協(xié)議使用戶能在聯(lián)網(wǎng)的計算機之間傳送文件如上載(UPLOAD把本地計算機上地文件復(fù)制到遠程計算機上)和下載(DOWNLOAD把遠程計算機上的文件復(fù)制到本地計算機上)。(3)傳送電子郵件(Email)電子郵件地址=用戶名+主

37、機域名；如： HYPERLINK mailto:zhangming zhangming(4)電子公告牌(BBS)(5)遠程登錄(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è)備都能夠互相連

38、接并兼容使用.網(wǎng)絡(luò)接口層：它定義了將數(shù)據(jù)組成正確幀的規(guī)程和在網(wǎng)絡(luò)中傳輸幀的規(guī)程，幀是指一串數(shù)據(jù)，它是數(shù)據(jù)在網(wǎng)絡(luò)中傳輸?shù)膯挝??；ヂ?lián)網(wǎng)層:本層定義了互聯(lián)網(wǎng)中傳輸?shù)摹靶畔袷?，以及從一個用戶通過一個或多個路由器到最終目標的”信息包”轉(zhuǎn)發(fā)機制.傳輸層:為兩個用戶進程之間建立、管理和拆除可靠而又有效的端到端連接。應(yīng)用層：它定義了應(yīng)用程序使用互聯(lián)網(wǎng)的規(guī)程。計算機信息安全基礎(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)生信息泄露,干擾

39、他人，受他人干擾。網(wǎng)絡(luò)上系統(tǒng)信息的安全。包括用戶口令鑒別，用戶存取權(quán)限控制,數(shù)據(jù)存取權(quán)限、方式控制,安全審計,安全問題跟蹤,計算機病毒防治，數(shù)據(jù)加密。網(wǎng)絡(luò)上信息傳播安全，即信息傳播后果的安全。包括信息過濾等。它側(cè)重于防止和控制非法、有害的信息進行傳播后的后果。避免公用網(wǎng)絡(luò)上大量自由傳輸?shù)男畔⑹Э?網(wǎng)絡(luò)上信息內(nèi)容的安全。它側(cè)重于保護信息的保密性、真實性和完整性.避免攻擊者利用系統(tǒng)的安全漏洞進行竊聽、冒充、詐騙等有損于合法用戶的行為。本質(zhì)上是保護用戶的利益和隱私.網(wǎng)絡(luò)安全的特征2、網(wǎng)絡(luò)安全應(yīng)具有以下四個方面的特征:保密性:信息不泄露給非授權(quán)用戶、實體或過程，或供其利用的特性。完整性：數(shù)據(jù)未經(jīng)授權(quán)不

40、能進行改變的特性.即信息在存儲或傳輸過程中保持不被修改、不被破壞和丟失的特性?？捎眯裕嚎杀皇跈?quán)實體訪問并按需求使用的特性。即當需要時能否存取所需的信息.例如網(wǎng)絡(luò)環(huán)境下拒絕服務(wù)、破壞網(wǎng)絡(luò)和有關(guān)系統(tǒng)的正常運行等都屬于對可用性的攻擊；可控性：對信息的傳播及內(nèi)容具有控制能力。3、主要的網(wǎng)絡(luò)安全威脅自然災(zāi)害、意外事故；計算機犯罪；人為行為，比如使用不當,安全意識差等；“黑客”行為：由于黑客的入侵或侵擾，比如非法訪問、拒絕服務(wù)計算機病毒、非法連接等內(nèi)部泄密；外部泄密；信息丟失;電子諜報,比如信息流量分析、信息竊取等；信息戰(zhàn)；網(wǎng)絡(luò)協(xié)議中的缺陷，例如TCP/IP協(xié)議的安全問題等等.4、黑客常用的信息收集工具信

41、息收集是突破網(wǎng)絡(luò)系統(tǒng)的第一步。黑客可以使用下面幾種工具來收集所需信息:SNMP協(xié)議，用來查閱非安全路由器的路由表，從而了解目標機構(gòu)網(wǎng)絡(luò)拓撲的內(nèi)部細節(jié)。TraceRoute程序，得出到達目標主機所經(jīng)過的網(wǎng)絡(luò)數(shù)和路由器數(shù)。Whois協(xié)議,它是一種信息服務(wù)，能夠提供有關(guān)所有DNS域和負責各個域的系統(tǒng)管理員數(shù)據(jù)。（不過這些數(shù)據(jù)常常是過時的）。DNS服務(wù)器,可以訪問主機的IP地址表和它們對應(yīng)的主機名.Finger協(xié)議,能夠提供特定主機上用戶們的詳細信息（注冊名、電話號碼、最后一次注冊的時間等）.Ping實用程序,可以用來確定一個指定的主機的位置并確定其是否可達。把這個簡單的工具用在掃描程序中，可以Pin

42、g網(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ù)。具有明顯破壞目標，其破壞和危害性都很大，可能刪除文件或?qū)τ脖P進行非法的格式化。（2）計算機病毒按照寄生方式可以分為下列四

43、類:源碼病毒：在源程序被編譯之前，就插入到用高級語言編寫的源程序當中編寫這種病毒程序較困難。但是,一旦插入，其破壞性和危害性都很大。入侵病毒:是把病毒程序的一部分插入到主程序中。這種病毒程序也難編寫，一旦入侵，難以清除.操作系統(tǒng)病毒：是把病毒程序加入或替代部分操作系統(tǒng)進行工作的病毒。這種病毒攻擊力強、常見、破壞性和危害性最大。外殼病毒：是把病毒程序置放在主程序周圍，一般不修改源程序的一種病毒它大多是感染DOS下的可執(zhí)行程序。這種病毒占一半以上，易編制，也易于檢測和消除.在日常維護中應(yīng)隔離計算機病毒的來源，經(jīng)常要用殺毒軟件檢查計算機系統(tǒng)和存儲器.例設(shè)一張軟盤已染上病毒，能清除病毒的措施是。A）刪

44、除該軟盤上的所有文件B）格式化該軟盤C）刪除該軟盤上的所有可執(zhí)行文件D）刪除該軟盤上的所有批處理文件解答:軟盤染毒后，病毒隱藏在磁盤內(nèi)部，并感染磁盤上的文件，而且可能通過磁盤的使用進而擴散到其他磁盤，造成更大的破壞。為了清除病毒，必須格式化軟盤，從而徹底清除染毒文件和病毒本身。本題正確答案為B.Pascal語言Pascal語言概述與預(yù)備知識1、關(guān)于TurboPascal全國信息學(xué)奧賽NOI培訓(xùn)教程全國信息學(xué)奧賽NOI培訓(xùn)教程n=l1c：TTurbnPascsl7_RFileEditSearchRunCompileDehuoTooIsOpticnsUinda:Pascal是一種計算機通用的高級程

45、序設(shè)計語言。它由瑞士NiklausWirth教授于六十年代末設(shè)計并創(chuàng)立。以法國數(shù)學(xué)家命名的Pascal語言現(xiàn)已成為使用最廣泛的基于DOS的語言之一，其主要特點有:嚴格的結(jié)構(gòu)化形式;豐富完備的數(shù)據(jù)類型；運行效率高;查錯能力強。正因為上述特點Pascal語言可以被方便地用于描述各種算法與數(shù)據(jù)結(jié)構(gòu)尤其是對于程序設(shè)計的初學(xué)者，Pascal語言有益于培養(yǎng)良好的程序設(shè)計風(fēng)格和習(xí)慣。IOI（國際奧林匹克信息學(xué)競賽）把Pascal語言作為三種程序設(shè)計語言之一，NOI（全國奧林匹克信息學(xué)競賽）把Pascal語言定為唯一提倡的程序設(shè)計語言，在大學(xué)中Pascal語言也常常被用作學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的教學(xué)語言。在Pas

46、cal問世以來的三十余年間，先后產(chǎn)生了適合于不同機型的各種各樣版本。其中影響最大的莫過于TurboPascal系列軟件.它是由美國Borland公司設(shè)計、研制的一種適用于微機的Pascal編譯系統(tǒng)該編譯系統(tǒng)由1983年推出1。0版本發(fā)展到1992年推出的7。0版本，其版本不斷更新，而功能更趨完善.下面列出TurboPascal的編年史：出版年版本名稱主要特色代1983TurboPascal1.0TurboPascal2.0Turbo87提高實數(shù)運算速度并擴大值域1985PascalTurboPascal增加圖形功能3。0TurboBCD特別適合應(yīng)用于商業(yè)1987PascalTurboPasca

47、l提供集成開發(fā)環(huán)境（IDE）,引入單元概念第20頁共231頁4。01988TurboPascal5。0增加調(diào)試功能1989TurboPascal5。5支持面向?qū)ο蟮某绦蛟O(shè)計（OPP）1990TurboPascal6。0提供面向?qū)ο蟮膽?yīng)用框架和庫（TurboVision）1992TurboPascal7.0TurboVision2.0面向?qū)ο蟮膽?yīng)用系統(tǒng)、更完善的IDE1993BorlandPascalObjectWindows庫(ForWindows)提供對OLE多媒體應(yīng)7。0開發(fā)用開發(fā)的支持1995Delphi(ObjectPascal)VisualPascalFreePascalTurboP

48、ascal語言是編譯型程序語言，它提供了一個集成環(huán)境的工作系統(tǒng)，集編輯、編譯、運行、調(diào)試等多功能于一體。請參考百度百科的介紹2。Pascal的啟動Pascal的啟動DOS下的啟動（適用于MSDOS6。22之前的版本或Win9X&Win2000的CommandMode）DOS環(huán)境，在裝有TurboPascal的文件目錄下，鍵入turbo即可進入TurboPascal集成環(huán)境.b。Win9X或Win2000模式下的啟動（適用于TurboPascal3.0以后的版本）如果在Win9X或Win2000的“資源管理器”裝有TurboPascal的目錄中，雙擊turbo。exe或在“開始-程序”菜單中通過

49、MSDOS方式來運行turbo.exe，它會提示你“該程序設(shè)置為MSDOS方式下運行,并且其它程序運行時，無法運行它.如果選擇繼續(xù)所有其它程序?qū)㈥P(guān)閉”，所以在Win9X或Win2000下無法直接運行它，這時你可以在你希望的地方（比如說桌面上）單擊鼠標右鍵“新建-快捷方式”，單擊“瀏覽,找到turbo。exed選中，然后單擊“打開”，再單擊“下一步”,再單擊完成;這還沒完，選中前面新建的快捷方式（應(yīng)該叫TurboPascal吧），單擊右鍵，單擊“屬性”,選擇“程序”，然后再單擊“高級”,把“MS-DOS方式”前面的那個勾去掉，也就是不要選“MSDOS方式”，然后單擊“確定,再單擊“確定”就大功告

50、成了，以后你運行TurboPascal的時候,只要雙擊那個你建立起的快捷方式就可以直接在Win9X或Win2000下運行TurboPascal。開始編寫pascal語言程序1.1Pascal編輯環(huán)境1。下載TurboPascal6.0下載turbopascal屬性設(shè)置TurboPascal6。0環(huán)境介紹(1)進入與退出(注意:退出時必須使用文件菜單中的退出命令或Alt+X)(2)編輯程序光標移動鍵的使用Backspace鍵:刪除光標前一個字符Ctrl+N:在光標前插入一行Ctrl+Y刪除光標所在行Home:光標移到行首End：光標移到行尾PageUp/PageDown：上下翻頁Insert:插

51、入與改寫狀態(tài)切換(3)編譯程序(Compile)：Alt+F9(4)運行程序(Run)：Ctrl+F9(5)保存程序(Save)：F2打開原有的程序：F3查看程序運行結(jié)果:Alt+F5調(diào)試時增加觀察項:Ctrl+F71.2簡單Pascal程序的結(jié)構(gòu)例1下列是一Pascal源程序:programlt1；程序首部var說明部分a，b：integer；sum:integer；begin執(zhí)行部分a：=3355；b:=789；sum:=a+b；writeln(sum=,s)u；mend。1。3完整的Pascal程序結(jié)構(gòu)一個完全的Pascal程序結(jié)構(gòu)program程序名；uses已知單元說明;labelc

52、onsttypevar標號說明；常量說明;類型說明;變量說明；function函數(shù)說明；procedure過程說明begin語句;語句;語句；end。作業(yè)：1。熟悉Pascal編輯環(huán)境.記住快捷鍵的使用.3。編寫78*67的值的Pascal程序并運行.Pascal語言基礎(chǔ)知識2.1Pascal字符與符號1標識符（1）標識符的定義：標識符就是以字母開頭的字母數(shù)字序列，有效長度為63個字符,并且大小寫等效?？梢杂脕順耸境Ａ?、變量、程序、函數(shù)等例如例1.1中的Area（程序名），pi（符號常量），s、r（變量名）都是標識符。（2）標識符的分類：a。保留字（關(guān)鍵字）所謂保留字是指在Pascal語言中具

53、有特定的含義，你必須了解它的含義，以便于正確的使用，否則會造成錯誤。標準Pascal語言中的保留字一共有35個,TurboPascal語言一共有51個。下面是Pascal語言的保留字：AND，ARRAY，BEGIN，CASE，CONST，DIV，DO，DOWNTO，ELSE,END，F(xiàn)ILE,FOR，F(xiàn)UNTION,GOTO，IF,IN，LABEL，MOD，NIL,NOT，OF,OR，PACKED，PROCEDURE，PROGRAM,RECORD，REPEAT，SET，THEN，TO，TYPE，UNTIL，VAR，WHILE，WITHbo標準標識符:指Pascal語言預(yù)先定義的標識符，具有特殊

54、含義。以下列舉了TurboPascal語言部分常用的標準表識付：標準常量FalseMaxintTrue標準類型BooleanCharRealInteger標準函數(shù)AbsArctanChrCosEofEolnExpLnOddOrdPredRoundSinSqrSqrtSuccTrunc標準過程DisposeGetNewPackPagePutReadReadlnResetRewriteUnpackWriteWriteln標準文件InputOutputC.用戶自定義標識符:由你自己根據(jù)需要來定義.（1）選用的標識符不能和保留字相同。（2）語法上允許預(yù)定義的標準標識符作為你自己定義的標識符使用，但最好

55、還是不要用.以下列舉了你自己在定義標識符時可以用的字符：AZ；a-z；09；+,-，,/，=，=，=,，,（，）,，,：=，,；,。,:，。,，2。2Pascal數(shù)據(jù)類型數(shù)據(jù)是程序設(shè)計的一個重要內(nèi)容，其重要特征-數(shù)據(jù)類型,確定了該數(shù)據(jù)的形、取值范圍以及所能參與的運算。TurboPasCal提供了豐富的數(shù)據(jù)類型,這些數(shù)據(jù)類型可以分為三大類:簡單類型、構(gòu)造類型和指針類型，其中簡單類型可以分為標準類型（整型、實型、字符型和布爾型）和自定義類型（枚舉型和子界型），構(gòu)造類型可以分為數(shù)組類型、集合類型、記錄類型和文件類型。這些數(shù)據(jù)類型中除了指針類型是動態(tài)數(shù)據(jù)類型外，其他的都是靜態(tài)數(shù)據(jù)類型。在這些數(shù)據(jù)類型中

56、的簡單類型都是有序類型,除了實型以外的簡單類型都是順序類型,所謂順序類型就是他們的值不僅是有序的而且是有順序號。在這里主要介紹整型、實型、字符型和布爾型四種常用的數(shù)據(jù)類型。整型一個整型數(shù)據(jù)用來存放整數(shù).TurboPascal支持五種預(yù)定義整型，它們是shortint（短整型）、integer（整型）、longint（長整型）、byte（字節(jié)型）和word（字類型），TurboPascal分別用相同的名字作為他們的標識符.每一種類型規(guī)定了相應(yīng)的整數(shù)取值范圍以及所占用的內(nèi)存字節(jié)數(shù)。類型數(shù)值范圍格式占字節(jié)數(shù)shortint128。1281帶符號8位inteter32768。327672帶符號16位l

57、ongint2147483648。21474836474帶符號32位byte0.2551帶符號8位word0.。655352帶符號16位TurboPascal規(guī)定了兩個預(yù)定義整型常量標識符maxint和maxlonint,他們各表示確定的常數(shù)值，maxint為32767，longint為2147483647，他們的類型分別是integer和longint2。實型一個實型數(shù)據(jù)用來存放實數(shù).TurboPascal支持五種預(yù)定義實型，它們是real（基本實型）、single（但精度實型）、double（雙精度實型）、extended（擴展實型）、comp（裝配實型）,TurboPascal分別用相同

58、的名字作為他們的標識符。每一種類型規(guī)定了相應(yīng)的實數(shù)取值范圍、所占用的內(nèi)存字節(jié)數(shù)以及它們所能達到的精度類型數(shù)值范圍占字節(jié)數(shù)有效位數(shù)real2.9e-39。1。7e38611。.12single1。5e45.3。4e3847.。8double5。0e324。.1.7e308815。16TurboPascal支持兩種用于執(zhí)行實型運算的代碼生成模式:軟件仿真模式和80 x87浮點模式除了real可以在軟件仿真模式下直接運行以外，其他類型必須在80 x87浮點模式下運行。3。布爾型一個布爾型數(shù)據(jù)用來存放邏輯值(布爾值)。布爾型的值只有兩個:false和true，并且false的序號是0,true的序號是

59、1。false和true都是預(yù)定義常數(shù)標識符，分別表示邏輯假和邏輯真。并且truefalse.boolean是布爾型的標識符。4。字符型字符型用char作為標識符。字符型必須用單引號括起來，字母作為字符型時，大小寫是不等價的，并且字符型只允許單引號中有一個字符，否則就是字符串。2。3常量與變量常量常量:在某個程序的整個過程中其值不變的量。常量定義:常量定義出現(xiàn)在說明部分。它的語法格式是:const常量標識符=常量；.。常量標識符=常量；常量標識符的類型由定義它的常量的類型決定。例如：consta=12隱含說明a是整型；constr=3。21隱含說明r是實型。.。.。常量定義部分必須以保留字co

60、nst開頭，可以包含一個或幾個常量定義，而且每個常量均以分號結(jié)束。(4)TurboPascal類型常量類型常量，又稱變量常數(shù)，它是TurboPascal的一個擴充特性.類型常量的定義與標準Pascal規(guī)定的常數(shù)定義和變量說明有所區(qū)別。類型常量定義的語法格式const簡單類型常量標識符:簡單類型=常數(shù)；例如:constcounter:integer=0；flag:boolean=true；index:0。100=0；變量(1)變量:在某個程序中的運行過程中其值可以發(fā)生改變的量(2)變量說明:變量說明出現(xiàn)在說明部分。它的語法格式是:var變量標識符列表:類型；.。變量標識符列表:類型;其中,保留字