1、信息學奧賽輔導教程（PASCAL語言使用"視圖"-"文檔結構圖"可大大方便閱讀本文檔目錄計算機基礎知識 6第1章計算機基礎常識 第二章操作系統(tǒng)簡介 第三章計算機網(wǎng)絡 第四章計算機信息安全基礎知識Pascal 語言19Pascal語言概述與預備知識第一章開始編寫pascal語言程序第二章Pascal語言基礎知識第三章順序結構程序設計第四章選擇結構程序設計第五章循環(huán)結構程序設計第六章數(shù)組與字符串第七章函數(shù)和過程第八章子界與枚舉類型第九章集合類型第十章記錄與文件類型第十一章指針第十二章程序調(diào)試常用算法與策略 56第一章算法的概念第二章遞歸第三章回溯 第四章排序

2、第五章查找第六章窮舉策略第七章貪心算法第八章分治策略數(shù)據(jù)結構動態(tài)規(guī)劃101第一章什么是數(shù)據(jù)結構第二章線性表第三章棧第四章隊第五章樹第六章圖144第一章什么叫動態(tài)規(guī)劃第二章用動態(tài)規(guī)劃解題第三章典型例題與習題 第四章動態(tài)規(guī)劃的遞歸函數(shù)法第五章動態(tài)規(guī)劃分類1 數(shù)學知識及相關算法第一章有關數(shù)論的算法第二章高精度計算第三章排列與組合第四章計算幾何 第五章其它數(shù)學知識及算法國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：圖論算法192國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：第一章

3、最小生成樹第二章最短路徑國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：第三章拓撲排序（AOV網(wǎng)）第四章關鍵路徑（AOE網(wǎng)）第五章網(wǎng)絡流第六章圖匹配搜索算法與優(yōu)化218第一章雙向廣度優(yōu)先搜索第二章分支定界法第三章A*算法青少年信息學奧林匹克競賽情況簡介信息學奧林匹克競賽是一項旨在推動計算機普及的學科競賽活動，重在培養(yǎng)學生能力，使得有潛質(zhì) 有才華的學生在競賽活動中鍛煉和發(fā)展。近年來，信息學競賽活動組織逐步趨于規(guī)范和完善，基本 上形成了 “地級市一一?。ㄖ陛犑幸灰蝗珖灰粐H”四級相互接軌的競賽網(wǎng)絡?，F(xiàn)把有關賽事情 況簡介如下： 全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽：在舉辦1995年N

4、OI活動之前，為了擴大普及的面，并考慮到多數(shù)省、直轄市、自治區(qū)已經(jīng)開展了 多年省級競賽，舉辦了首屆全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽。考慮到不同年級學生 的知識層次，也為了鼓勵更多的學生積極參與，競賽設提高組、普及組，并分初、復賽進行，這樣 可以形成一個梯隊，確保每年的競賽活動有比較廣泛扎實的基礎。從1995年起，至2001年共舉辦了七屆全國青少年信息學奧林匹克分區(qū)聯(lián)賽，每年舉辦一次, 有選手個人獎項（省、國家級）、選手等級證書、優(yōu)秀參賽學校獎項。廣東省青少年信息學（計算機）奧林匹克決賽（簡稱GDO）:省級信息學奧賽是一個水平較高的、有較大影響力的學科競賽。由各市組織代表隊參賽，參賽名

5、額實行動態(tài)分配制度，每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發(fā)展。獎項有個人一、二、三等獎，女選手第一、二、三名，獎勵學校團體總分1-8名、市團體總分1-8名全國青少年信息學（計算機）奧林匹克競賽（簡稱NOI）:由中國算機學會主辦的、并與國際信息學奧林匹克接軌的一項全國性青少年學科競賽活動。1984年舉辦首屆全國計算機競賽。由各省市組織參賽，每年舉辦一次。獎項有個人一、二、三等獎，女 選手第一、二、三名，各省隊團體總分名次排隊。每年舉辦一次，由各參賽國家組隊參賽全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽競賽大綱、初賽內(nèi)容與要求：（#表示普及 組不涉及，以下同）*誕生與發(fā)展*

6、特點*在現(xiàn)代社會中的應用國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：機常*計算機的工作原理#*計算機中的數(shù)的表示算本*計算機系統(tǒng)的基本組成的識*計算機信息安全基礎知識*計算機網(wǎng)絡* MS DOS 與 Windows 的使用 基礎算本*常用輸入/輸岀設備的種類、 功能、使用機操*漢字輸入/輸出方法的作*常用計算機屏示信息計基程序設計基程序的表示*自然語言的描述* PASCAL 或 BASIC 語 言C+國際青少年信息學（計算機）奧林匹克競賽（簡稱101）：數(shù)據(jù)結構的類型程序設計基本算法處理二、復賽內(nèi)容與要求：在初賽的內(nèi)容上增加以下內(nèi)

7、容（2002年修改稿：*簡單數(shù)據(jù)的類型*構造類型：數(shù)組、字符串* 了解基本數(shù)據(jù)結構（線性表、隊列與棧）*結構化程序的基本概念*閱讀理解程序的基本能力*具有完成下列過程的能力：現(xiàn)實世界（指知識范疇的問 題） 信息世界（表達解法） 計算機世界（將解法用計算 機能實現(xiàn)的數(shù)據(jù)結構和算法描 述出來）*簡單搜索*字串處理*排序*查找*統(tǒng)計*分類*合并*簡單的回溯算法*簡單的遞歸算法計算*操作系統(tǒng)的使用知識 機*編程語言的使用*結構類型中的記錄類型數(shù)*指針類型據(jù)*文件（提咼組必須會使用文 本文件輸入）結*鏈表構*樹*圖#程*程序設計能力序*設計測試數(shù)據(jù)的能力設*運行時間和占用空間的估算計能力#*排列組合的應

8、用算*進一步加深回溯算法、遞歸 算法法*分治法處*搜索算法：寬度、深度優(yōu)先理算法*表達式處理：計算、展開、 化簡等#*動態(tài)規(guī)劃#三、初賽試題類型：注：試題語言 兩者選一一(程序設計語言：基本BASIC或 TURBO PASCAL*判斷*填空*完善程序*讀程 序寫運行結果*問答四、推薦讀物：*分區(qū)聯(lián)賽輔導叢書 *學生計算 機世界報及少年電世界雜志計算機基礎知識計算機基礎知識1.1計算機的產(chǎn)生與發(fā)展計算機的產(chǎn)生是20世紀最重要的科學技術大事件之一。世界上的第一臺計算機(ENIAC )于1946年誕生在美國賓夕法尼亞大學，到目前為止，計算機的發(fā)展大 致經(jīng)歷了四代： 第一代電子管計算機，始于1946年

9、，結構上以CPU為中心，使用計算機語 言，速度慢，存儲量小，主要用于數(shù)值計算； 第二代晶體管計算機，始于1958年，結構上以存儲器為中心，使用高級語言, 應用范圍擴大到數(shù)據(jù)處理和工業(yè)控制； 第三代中小規(guī)模集成電路計算機，始于1964年，結構上仍以存儲器為中心，增加了多種外部設備，軟件得到了一定的發(fā)展，文字圖象處理功能加強； 第四代大規(guī)模和超大規(guī)模集成電路計算機，始于1971年，應用更廣泛，很多核心部件可集成在一個或多個芯片上，從而出現(xiàn)了微型計算機。我國從1956年開始電子計算機的科研和教學工作，1983年研制成功1億/秒運算速 度的 銀河”巨型計算機，1992年11月研制成功10億/秒運算速度

10、的 銀河II '巨型 計算機，1997年研制了每秒130億運算速度的 銀河III ”型計算機。目前計算機的發(fā)展向微型化和巨型化、多媒體化和網(wǎng)絡化方向發(fā)展。計算機的通信 產(chǎn)業(yè)已經(jīng)成為新型的高科技產(chǎn)業(yè)。計算機網(wǎng)絡的出現(xiàn)，改變了人們的工作方式、學 習方式、思維方式和生活方式。1.2計算機系統(tǒng)及工作原理1. 計算機的系統(tǒng)組成計算機系統(tǒng)由軟件和硬件兩部分組成。硬件即構成計算機的電子元器件；軟件即程 序和有關文檔資料。（1）計算機的主要硬件輸入設備：鍵盤、鼠標、掃描儀等。輸出設備：顯示器、打印機、繪圖儀等。中央處理器（CPU）:包括控制器和運算器運算器，可以進行算術運算和邏輯運 算；控制器是計算機

11、的指揮系統(tǒng)，它的操作過程是取指令 一一分析指令一一執(zhí)行指 令。存儲器：具有記憶功能的物理器件，用于存儲信息。存儲器分為內(nèi)存和外存 內(nèi)存是半導體存儲器（主存）：它分為只讀存儲器（ROM和隨機存儲器（RAM和高速緩沖存儲器（Cache；ROM:只能讀，不能用普通方法寫入，通常由廠家生產(chǎn)時寫入，寫入后數(shù)據(jù)不容易 丟失，也可以用特殊方法（如紫外線擦除（EPROM或電擦除（EEPROM_存儲器；RAM:可讀可寫，斷電后內(nèi)容全部丟失；Cache因為CPU讀寫RAM的時間需要等待，為了減少等待時間，在 RAM和CPU 間需要設置高速緩存Cache斷電后其內(nèi)容丟失。 外存：磁性存儲器一一軟盤和硬盤；光電存儲器

12、 一一光盤，它們可以作為永久存 器； 存儲器的兩個重要技術指標：存取速度和存儲容量。內(nèi)存的存取速度最快（與CPU速度相匹配，軟盤存取速度最慢。存儲容量是指存儲的信息量，它用字節(jié)（Byte作為基本單位，1 字節(jié)用 8位二進制數(shù)表示，1KB=1024B，1MB=1024KB , IGB=1024MB（2計算機的軟件計算機的軟件主要分為系統(tǒng)軟件和應用軟件兩類:系統(tǒng)軟件：為了使用和管理計算機的軟件，主要有操作系統(tǒng)軟件如，WINDOWS95/98/ 200曠NT4. 0、DOS 6. 0、UNIX 等；WINDOWS 95 /98/2000/NT4. 0是多任務可視化圖形 界面，而DOS是字符命令形式的

13、單任務的操作系 統(tǒng)。應用軟件：為了某個應用目的而編寫的軟件，主要有輔助教學軟件（CAI、輔助設計軟件（CAD、文字處理軟件、工具軟件以及其他的應用軟件。2. 計算機的工作原理到目前為止，電子計算機的工作原理均采用馮若依曼的存儲程序方式，即把程序存儲 在計算機內(nèi)，由計算機自動存取指令（計算機可執(zhí)行的命令 =操作碼+操作數(shù)）并執(zhí) 行它。工作原理圖如下：1.3計算機中有關數(shù)及編碼的知識1. 計算機是智能化的電器設備計算機就其本身來說是一個電器設備，為了能夠快速存儲、處理、傳遞信息，其內(nèi) 部采用了大量的電子元件，在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容 易實現(xiàn)，也最穩(wěn)定、也最容易實現(xiàn)對

14、電路本身的控制。我們將計算機所能表示這樣的狀態(tài)， 用0，1來表示、即用二進制數(shù)表示計算機內(nèi)部的所有運算和操作。2. 二進制數(shù)的運算法則二進制數(shù)運算非常簡單，計算機很容易實現(xiàn)，其主要法則是：0+0=0 0+1=1 1+0=1 1+1=0 0*0=0 0*1=0 1*0=0 1*1=1由于運算簡單，電器元件容易實現(xiàn)，所以計算機內(nèi)部都用二進制編碼進行數(shù)據(jù)的傳 送和計算。3. 十進制與二進制、八進制、十六進制數(shù)之間的相互轉換（1數(shù)的進制與基數(shù)計數(shù)的進制不同，貝U它們的基數(shù)也不相同，如表1-1所示。進制基數(shù)特點二進制0,1逢二進一八進制0,123,4,5,6,7逢八進一十六進制0,1,2，9A,B,C,

15、D,E,F逢十六進一（2）數(shù)的權不同進制的數(shù)，基數(shù)不同，每位上代表的值的大?。啵┮膊幌嗤?。如：（21910=2*102+1*101+9*100（11010）2=1*24+1*23+0*22+1*21+0*20（273） 8=2*82+7*81+3*80（27AF）16=2*163+7*162+10*161+15*160（3十進制數(shù)轉換任意進制1將十進制整數(shù)除以所定的進制數(shù)，取余逆序。（3910=（1001112 （24510=（36582將十進制小數(shù)的小數(shù)部分乘以進制數(shù)取整，作為轉換后的小數(shù)部分，直到為零或精 確到小數(shù)點后幾位。如 ：（ 0.3510=（0.010112 （0.12510=（

16、0.0012（4任意進制的數(shù)轉換十進制按權值展開：如:（21910=2*102+1*101+9*100(110102=1*24+1*23+0*22+1*21+1*20=26(2738=2*82+7*81+3*80=187 （7AF16=7*162+10*161+15*160=18674. 定點數(shù)與浮點數(shù)定點數(shù)是指數(shù)據(jù)中的小數(shù)點位置固定不變。由于它受到字長范圍的限制，所能表示 的數(shù)的范圍有限，計算結果容易溢出。浮點數(shù)的形式可寫成：N=M*2E（其中M代表尾數(shù),E代表階碼）其形式如下：階碼尾數(shù)（包括符號位）5. ASCII 編碼由于計算機是電器設備，計算機內(nèi)部用二進制數(shù)，這樣對于從外部輸入給計算機

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

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

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

20、：1000000000010001 1111111111101110 11111111111011111.5邏輯運算1. 邏輯運算邏輯與:同真則真邏輯或:有真就真邏輯非:你真我假 邏輯異或：不同則真2. 按位運算按位與 n 同 1 則 1 如 100101010 1011011仁 10010101按位或 U :有 1 則 1 如 10010101U 10110111=101101113. 邏輯化簡化簡定律：(1) 交換律： A + B = B + A , A-B = BA（2）結合律：(A + B)+ C = A + ( B + C)，(A - B)C = A ( B C)（3）幕等律：A =

21、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例:化簡函數(shù)Q = AD + AD + AB + ACEF。這個函數(shù)有5個自變量，化簡過程如 下：Q = AD + AD + AB + ACEF=A + AB + ACEF=A + A

22、CEF=A練習:求證:(A+B(A+C=AB+AC操作系統(tǒng)簡介2.1 DOS(Disk Operat ing Syste m 的組成MS DOS采用模塊結構，它由五部分組成： ROM中的BIOS模塊、IO. SYS模 塊、MSDOS . SYS模塊、COMMAND . COM模塊和引導程序。(1BIOS模塊：在PC機主板上有一個ROM芯片，該芯片中存有系統(tǒng)自測試程序，CMOS設置程序和基本輸入輸出程序(BIOS。BIOS是一組程序和參表，其中程序部份是可以通過中斷方式調(diào)用的一組驅動程序，參數(shù)給出外設的地址和參數(shù)。BIOS是計算機硬件和操作系統(tǒng)之間的接口通過它操作系統(tǒng)管理計算機硬件資源。(2IO

23、 . SYS模塊：IO. SYS是MS DOS和ROMBIOS之間的接口程序。它和 RONBIOS 一起完成系統(tǒng)設備的管理。(3MSDOS.SYS模塊：MSDOS. SYS用于實現(xiàn)文件管理，包括文件管理、目錄管 理、內(nèi)存管理等功能。它以功能調(diào)用的形式實現(xiàn)用戶和 MS DOS之間的程序級接口。(4COMMAND . COM模塊：COMMAND . COM的主要功能是負責接收、識別、 解釋和執(zhí)行用戶從鍵盤輸入的MS DOS命令。(5引導程序：引導程序又叫 引導記錄”其作用是檢查當前盤上是否有兩個系統(tǒng)文 件，若有系統(tǒng)文件則把DOS系統(tǒng)從磁盤裝人內(nèi)存。一張系統(tǒng)盤上應該包含有：引導記錄、IO. SYS、

24、MSDOS . SYS和COMMAND . COM 等模塊。2.2 DOS的文件和目錄1文件概念：文件是指記錄在存儲介質(zhì)(如磁盤、光盤上的一組相關信息的集合。2文件標識：驅動器號+路徑+文件名(1到8各字符+擴展名(1到3個字符代表文件的 類型3通配符:*代表從該位置起的一個或多個合法字符；？代表所在位置的任一個合法字 符。4）樹形目錄：DOS采用樹形目錄結構。由一個根目錄和若干層子目錄組成。這種 目錄結構一是能夠解決文件重名問題，即不同的目錄可以包含相同的文件名或目錄 名；二是能夠解決文件多而根目錄容量有限帶來的問題。在查找某個子目錄下的一 個文件時，要使用目錄路徑。指定路徑有兩種方法：絕對

25、路徑和相對路徑。絕對路 徑是從根目錄開始到文件所在目錄的路徑。例如要查找UCDOS子目錄下的二級子目錄DATA下的README . TXT文件，絕對路徑為： UCDOSDATA。路徑 中第一個 '”符號代表根目錄。相對路徑是從當前目錄開始到文件所在目錄的路 徑。當前目錄指在不特意指定路徑情況下 DOS命令所處理的目錄。例如系統(tǒng)提示 符為：“C: UCDOSDATA> ，貝U DATA是當前目錄。2.3 DOS命令1.內(nèi)部命令1內(nèi)部命令：當啟動DOS系統(tǒng)時，計算機引導程序將系統(tǒng)以及常用的命令處理模 塊駐留在計算機的內(nèi)存中，我們稱之為內(nèi)部命令。2常用的內(nèi)部命令：（1目錄命令：DIR（

26、顯示文件目錄MD、CD、RD（子目錄的建立、進入、刪除命令（2文件操作命令：COPY（復制命令、DEL（刪除命令、REN（更改文件名TYPE（顯示文本文件內(nèi)容（3其他內(nèi)部命令DATA、TIME、VER、CLS 等外部命令1外部命令：存儲在外存儲器上的 DOS可執(zhí)行的文件，這些文件程序所占的存儲 容量比較大，當用戶使用外部命令時，計算機從外存調(diào)入內(nèi)存，當執(zhí)行完外部命令，就自動 從內(nèi)存中退出。2常用的外部命令(1磁盤格式化命令：FORMAT盤符/ SI/ V其作用，能夠清除原盤中所有信息，并將磁盤規(guī)范成計算機所能接受的格式，以便 有效存儲信息。(2軟盤復制命令：DISKCOPY 盤符1:盤符2:其

27、作用，能夠進行軟盤之間的全盤復制(以磁道方式，不僅可以復制系統(tǒng)文件而且 可以復制隱含文件。2.4 Win dows 簡介Windows是一個多任務圖形用戶界面，該環(huán)境可以在基于MS-DOS的計算機上運行，在多任務圖形用戶環(huán)境下， Win dows提供了一個基于下拉菜單、屏幕窗口和 鼠標的界面，在該環(huán)境下運行的應用程序必須進行專門的設計才能發(fā)揮這些特征的 優(yōu)點。2. Windows的特點Windows能夠充分發(fā)揮計算機的作用，其圖形接口能夠組織用戶程序和文件、同 時運行幾個用戶程序、在文檔之間移動和復制信息、在平臺上進行應用程序的切換 等。為了提高效率，Win dows還提供了一些輔助程序，如字

28、處理器、畫筆及其他 標準應用程序等。Windows具有以下主要特點。(1圖形化的用戶界面Windows提供了一種不同于DOS系統(tǒng)下命令行的工作方式，它通過對窗口、圖 標、選單、對話框、命令按鈕、滾動框等圖形符號與畫面的操作來實現(xiàn)對計算機的 各種操作。(2標準化的操作界面在Windows中，所有的操作都是通過窗口中的圖形界面進行的。(3多任務機制和執(zhí)行性能在Windows中，平穩(wěn)的多任務機制可以同時運行多道程序以及執(zhí)行多項任務，各 程序與各任務之間不僅轉換容易，而且還可以方便地交換數(shù)據(jù)。(4充分利用內(nèi)存Winddws利用虛擬內(nèi)存技術，允許應用程序超過640陽常規(guī)內(nèi)存的運行空間，從而最大限度地利用

29、了計算機系統(tǒng)的所有內(nèi)存資源，從而使內(nèi)存較小的微機也能運行大 型的應用程序。(5強大的聯(lián)網(wǎng)功能在Windows中，可以簡單直觀地實現(xiàn)網(wǎng)絡的安裝、配置、瀏覽，從而可以更加方 便地實現(xiàn)網(wǎng)絡管理和資源共享。(6豐富的多媒體功能Windows提供大量輔助程序，用以實現(xiàn)文字、圖形、圖像、聲音、視頻等多媒體 功能，同時還支持其他廠商基于 Windows標準開發(fā)的各種相應軟件。(7TryType 技術TryType(真實字體屬于內(nèi)建式比例字體，可以任意平滑放大與縮小。這種字體能使 屏幕上顯示的效果與實際打印機輸出的信息完全一致，這就是所謂的所見即所得”例4在Windows 95中，任務欄”的作用是。A顯示系統(tǒng)

30、的所有功能B只顯示當前活動窗口名C只顯示正在后臺工作的窗口名 D實現(xiàn)窗口之間的切換解答：在任務欄中，顯示了所有打開的程序的圖標。本題正確答案為D。計算機網(wǎng)絡常識3.1網(wǎng)絡基礎知識1網(wǎng)絡的概念 計算機網(wǎng)絡是將地理位置不同的計算機，用通信鏈路連接起來，共同遵守一定的協(xié)議 以實現(xiàn)計算機軟硬件資源共享為目標的通信系統(tǒng)。2. 網(wǎng)絡的組成計算機網(wǎng)絡由網(wǎng)絡硬件和網(wǎng)絡軟件組成。網(wǎng)絡軟件包括網(wǎng)絡操作系統(tǒng)、通信軟件、通信協(xié)議（計算機之間實現(xiàn)數(shù)據(jù)通信共同 遵守的相關規(guī)定）。網(wǎng)絡硬件包括網(wǎng)絡的拓撲結構、網(wǎng)絡服務器、網(wǎng)絡工作站、傳輸介質(zhì)和設備。3. 網(wǎng)絡的分類（1）按通信距離分：局域網(wǎng)（LAN）:局限于某個范圍（10公

31、里左右的網(wǎng)絡連接情（校園網(wǎng)）。廣域網(wǎng)（WAN :跨地區(qū)的局域網(wǎng)，In ternet是覆蓋全球的廣域網(wǎng)。（2）按網(wǎng)絡的使用目的分：共享資源網(wǎng)：使用者可分享網(wǎng)絡的各種資源（如In ternet ）。數(shù)據(jù)處理網(wǎng)：用于數(shù)據(jù)處理（企業(yè)經(jīng)營管理用的網(wǎng)絡）。數(shù)據(jù)傳輸網(wǎng)：用于數(shù)據(jù)的收集、交換和傳輸（情報檢索網(wǎng)絡）。（3 ）按網(wǎng)絡的拓撲結構分：星形網(wǎng)：以一臺計算機為中心，以放射狀連接若干臺計算機。環(huán)形網(wǎng)：傳輸線路構成一個封閉的環(huán)，入網(wǎng)的計算機連到這個環(huán)形線路上。總線網(wǎng)：用一條通信線路作主干，入網(wǎng)的計算機通過相應接口連到線路上。4. 開放系統(tǒng)互聯(lián) 模型（OSI模型OSI模型分7層：比特濟的憐軸St 養(yǎng)ftitM應

32、用尿會送JBwtaBOBsiwmjrfW9B各層功能如下：1 .物理層物理層與移動二進制數(shù)和維護物理連接有關。2 .數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層通過幀在一個給定的物理鏈路傳輸分組（報文），保持幀的有序以 及發(fā)現(xiàn)檢測到的各種錯誤，包括傳輸錯誤，但是數(shù)據(jù)鏈路層只了解在鏈路另一端的 對等實體。數(shù)據(jù)鏈路層的地址是為了將網(wǎng)絡中一點的數(shù)據(jù)幀送到另一點。3 .網(wǎng)絡層網(wǎng)絡層知道每個數(shù)據(jù)鏈路的對等進程，并負責在鏈路間移動分組，把它送到目 的地。網(wǎng)絡層地址是為了把單一分組從網(wǎng)絡的一端送到目的地。4 .傳輸層傳輸層注意的是整個網(wǎng)絡，該層是第一個端到端層。其對等實體位于分組的最 終目的地。傳輸層依靠網(wǎng)絡層經(jīng)過中間節(jié)點移動分組

33、。傳輸層地址是為了把網(wǎng)絡一 端進程的完整信息送到最終目的地的對等進程。5-7 .會話層、表示層和應用層提供了如下功能：處理計算機間數(shù)據(jù)表示的差別。確保數(shù)據(jù)在網(wǎng)絡傳輸中不被竊取和泄露，并且確保網(wǎng)絡不允許未經(jīng)授權就訪問數(shù) 據(jù)。最高效地使用網(wǎng)絡資源通過應用程序及活動同步來管理對話和活動。在網(wǎng)絡節(jié)點間共享數(shù)據(jù)。3.2lnternet 簡介In ter net 英文直譯為“互聯(lián)網(wǎng)”，中文名為 “因特網(wǎng)”。是世界上眾多計算機網(wǎng)絡的集合起源于20世紀80年代。1.1 nternet 的IP地址、IP地址類型和主機域名(1) 在In ternet網(wǎng)上采用統(tǒng)一的網(wǎng)絡協(xié)議TCP/IP,與In ternet相連的計

34、算機必須具有唯一的主機地址，稱IP地址。IP地址采用分段地址方式，使用數(shù)字表示；如：4,其中由三個點隔開的四個數(shù)是十進制，其大小是0-255,每個數(shù)對應一個 8位二進制數(shù)，所以IP地址用32位二進制位存放站4個字節(jié)。(2) IP地址類型：最初設計互聯(lián)網(wǎng)絡時，為了便于尋址以及層次化構造網(wǎng)絡，每個IP地址包括兩個標識碼(ID )，即網(wǎng)絡ID和主機ID。同一個物理網(wǎng)絡上的所有主機都使用同一個網(wǎng)絡ID，網(wǎng)絡上的一個主機(包括網(wǎng)絡上工作站，服務器和路由器等)有一個主機ID與其對應。IP地址根據(jù)網(wǎng)絡ID的不同分為5種類型，A類地址、B類地址、C類地址、D類地址和E類地址。A類IP地

35、址一個A類IP地址由1字節(jié)的網(wǎng)絡地址和3字節(jié)主機地址組成，網(wǎng)絡地址的最高位必須是“0”地址范圍從到?？捎玫腁類網(wǎng)絡有126個，每個網(wǎng)絡能容納1億多個主機。B類IP地址一個B類IP地址由2個字節(jié)的網(wǎng)絡地址和2個字節(jié)的主機地址組成，網(wǎng)絡地址的最高位必須是“10,”地址范圍從 到55?？捎玫腂類網(wǎng)絡有16382個，每個網(wǎng)絡能容納6萬多個主機。C類IP地址一個C類IP地址由3字節(jié)的網(wǎng)絡地址和1字節(jié)的主機地址組成，網(wǎng)絡地址的最高位必須是“ 110。范圍從到55。C類網(wǎng)絡可達 209萬余

36、個，每個網(wǎng)絡能容納254個主機。D類地址用于多點廣播(Multicast )。D類IP地址第一個字節(jié)以“l(fā)ll0開始，它是一個專門保留的地址。它并不指向特定的網(wǎng)絡，目前這一類地址被用在多點廣播(Multicast )中。多點廣播地址用來一次尋址一組計算機，它標識共享同一協(xié)議的一組計算機。E類IP地址以“ llll0開始，為將來使用保留。全零(“0 0. 0 . 0”)地址對應于當前主機。全“ 1的IP地址(“255 255 . 255 . 255”)是當前子網(wǎng)的廣播地址。A 類地址： 55B 類地址： 55C

37、類地址： 55(3) 為了使用方便，在訪問In ter net 上的主機時，通常使用主機域名而不是IP地址，但主機域名和IP地址一一對應，它由圓點分隔的一序列單詞組成如P"。IP地址如同電腦的身份證號碼,而域名相當電腦的姓名。2.Internet 的功能(1 )信息瀏覽(WWWWWW(World Wide Web,中文名為”萬維網(wǎng)“是基于超文本的、方便用戶信息瀏覽和信息搜索的信息服務系統(tǒng)。用戶在瀏覽器中輸入網(wǎng)址即可得到需要的信息。人們常用的瀏覽器有網(wǎng)景公司的 Netscape瀏覽器和 Microsoft公司的In ternet Expl

38、orer瀏覽器。網(wǎng)址的輸入是使用協(xié)議提供的服務+服務器地址(IP地址或主機域名)如 http : / ;ftp : /(2文件傳輸(FTPFTP(File Tra nsfer Protocol是In ter net的一種標準協(xié)議，這一協(xié)議使用戶能在聯(lián)網(wǎng)的計算機之間傳送文件如上載(UPLOAD把本地計算機上地文件復制到遠程計算機上和下載(DOWNLOAD把遠程計算機上的文件復制到本地計算機上。(3傳送電子郵件(E mail)電子郵件地址=用戶名+主機域名；如：zha ngmi ng(4) 電子公告牌(BBS)(5) 遠程登錄(tel net)(6) 電子商務等3. TC

39、P/IP參考模型TCP/IP協(xié)議的開發(fā)研制人員將In ter net分為五個層次，以便于理解，它也稱為互聯(lián)網(wǎng)分層模型或互聯(lián)網(wǎng)分層參考模型，如下表： 應用層(第五層)傳輸層（第四層） 互聯(lián)網(wǎng)層（第三層）網(wǎng)絡接口層（第二層）物理層（第一層）各層簡要說明如下：PC物理層：對應于網(wǎng)絡的基本硬件，這也是In ter net物理構成，即我們可以看得見的硬件設備，如機、互連網(wǎng)服務器、網(wǎng)絡設備等，必須對這些硬件設備的電氣特性作一個規(guī)范，使這些設備都能夠 互相連接并兼容使用。網(wǎng)絡接口層：它定義了將數(shù)據(jù)組成正確幀的規(guī)程和在網(wǎng)絡中傳輸幀的規(guī)程，幀是指一串數(shù)據(jù)， 它是數(shù)據(jù)在網(wǎng)絡中傳輸?shù)膯挝?。互?lián)網(wǎng)層：本層定義了互聯(lián)網(wǎng)

40、中傳輸?shù)男畔备袷剑约皬囊粋€用戶通過一個或多個路由器到最終目標的""信息包""轉發(fā)機制。傳輸層：為兩個用戶進程之間建立、管理和拆除可靠而又有效的端到端連接。應用層：它定義了應用程序使用互聯(lián)網(wǎng)的規(guī)程。計算機信息安全基礎知識4.1計算機的網(wǎng)絡安全1、不同環(huán)境和應用中的網(wǎng)絡安全運行系統(tǒng)安全，即保證信息處理和傳輸系統(tǒng)的安全。它側重于保證系統(tǒng)正常運行，避免因為系 統(tǒng)的崩潰和損壞而對系統(tǒng)存貯、處理和傳輸?shù)男畔⒃斐善茐暮蛽p失，避免由于電磁泄漏，產(chǎn)生信息 泄露，干擾他人，受他人干擾。網(wǎng)絡上系統(tǒng)信息的安全。包括用戶口令鑒別，用戶存取權限控制，數(shù)據(jù)存取權限、方式控制，

41、安全審計，安全問題跟蹤，計算機病毒防治，數(shù)據(jù)加密。網(wǎng)絡上信息傳播安全，即信息傳播后果的安全。包括信息過濾等。它側重于防止和控制非法、 有害的信息進行傳播后的后果。避免公用網(wǎng)絡上大量自由傳輸?shù)男畔⑹Э?。網(wǎng)絡上信息內(nèi)容的安全。它側重于保護信息的保密性、真實性和完整性。避免攻擊者利用系統(tǒng) 的安全漏洞進行竊聽、冒充、詐騙等有損于合法用戶的行為。本質(zhì)上是保護用戶的利益和隱私。網(wǎng)絡安全的特征2、網(wǎng)絡安全應具有以下四個方面的特征：保密性：信息不泄露給非授權用戶、實體或過程，或供其利用的特性。完整性：數(shù)據(jù)未經(jīng)授權不能進行改變的特性。即信息在存儲或傳輸過程中保持不被修改、不被 破壞和丟失的特性?？捎眯裕嚎杀皇跈?/p>

42、實體訪問并按需求使用的特性。即當需要時能否存取所需的信息。例如網(wǎng)絡 環(huán)境下拒絕服務、破壞網(wǎng)絡和有關系統(tǒng)的正常運行等都屬于對可用性的攻擊；可控性：對信息的傳播及內(nèi)容具有控制能力。3、主要的網(wǎng)絡安全威脅自然災害、意外事故；計算機犯罪；人為行為，比如使用不當，安全意識差等；黑客”行為：由于黑客的入侵或侵擾，比如非法訪問、拒絕服務計算機病毒、非法連接等；內(nèi)部泄密；外部泄密；信息丟失；電子諜報，比如信息流量分析、信息竊取等；信息戰(zhàn)；網(wǎng)絡協(xié)議中的缺陷，例如TCP/IP協(xié)議的安全問題等等。4、黑客常用的信息收集工具信息收集是突破網(wǎng)絡系統(tǒng)的第一步。黑客可以使用下面幾種工具來收集所需信息：SNMP協(xié)議，用來查閱

43、非安全路由器的路由表，從而了解目標機構網(wǎng)絡拓撲的內(nèi)部細節(jié)。TraceRoute程序，得岀到達目標主機所經(jīng)過的網(wǎng)絡數(shù)和路由器數(shù)。Whois協(xié)議，它是一種信息服務，能夠提供有關所有DNS域和負責各個域的系統(tǒng)管理員數(shù)據(jù)（不過這些數(shù)據(jù)常常是過時的）。DNS服務器，可以訪問主機的IP地址表和它們對應的主機名。Finger協(xié)議，能夠提供特定主機上用戶們的詳細信息（注冊名、電話號碼、最后一次注冊的時間 等）。Ping實用程序，可以用來確定一個指定的主機的位置并確定其是否可達。把這個簡單的工具用在 掃描程序中，可以 Ping網(wǎng)絡上每個可能的主機地址，從而可以構造岀實際駐留在網(wǎng)絡上的主機清 單。4.2計算機病毒

44、計算機病毒是一種程序，是人為設計的具有破壞性的程序。計算機病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點。3 病毒的分類(1按病毒設計者的意圖和破壞性大小，可將計算機病毒分為良性病毒和惡性病毒0 良性病毒：這種病毒的目的不是為了破壞計算機系統(tǒng)，而只是為了編制者表現(xiàn)自 己。此類病毒破壞性較小，只是造成系統(tǒng)運行速度降低，干擾用戶正常工作。 惡性病毒：這類病毒的目的是人為的破壞計算機系統(tǒng)的數(shù)據(jù)。具有明顯破壞目 標，其破壞和危害性都很大，可能刪除文件或對硬盤進行非法的格式化。(2計算機病毒按照寄生方式可以分為下列四類： 源碼病毒：在源程序被編譯之前，就插入到用高級語言編寫的源程序當中。編寫 這

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

46、除該軟盤上的所有批處理文件解答：軟盤染毒后，病毒隱藏在磁盤內(nèi)部，并感染磁盤上的文件，而且可能通過磁 盤的使用進而擴散到其他磁盤，造成更大的破壞。為了清除病毒，必須格式化軟 盤，從而徹底清除染毒文件和病毒本身。本題正確答案為B。Pascal 語言Pasca語言概述與預備知識1、關于 Turbo PascalNiklaus Wirth教授于六十年代末設計Pasca I是一種計算機通用的高級程序設計語言。它由瑞士 并創(chuàng)立。以法國數(shù)學家命名的Pascal語言現(xiàn)已成為使用最廣泛的基于DOS的語言之一，其主要特點有：嚴格的結構化形式；豐富完備的數(shù)據(jù)類型；運行效率高；查錯能力強。正因為上述特點，Pascal

47、語言可以被方便地用于描述各種算法與數(shù)據(jù)結構。尤其是對于程序設 計的初學者，Pascal語言有益于培養(yǎng)良好的程序設計風格和習慣。101（國際奧林匹克信息學競賽把Pascal語言作為三種程序設計語言之一，N0l（全國奧林匹克信息學競賽把Pascal語言定為唯一提倡的程序設計語言，在大學中Pascal語言也常常被用作學習數(shù)據(jù)結構與算法的教學語言。在Pascal問世以來的三十余年間，先后產(chǎn)生了適合于不同機型的各種各樣版本。其中影響最大 的莫過于Turbo Pascal系列軟件。它是由美國Borland公司設計、研制的一種適用于微機的Pascal編譯系統(tǒng)。該編譯系統(tǒng)由1983年推岀1.0版本發(fā)展到199

48、2年推岀的7.0版本，其版本不斷更新，而功能更趨完善。F面列岀Turbo Pascal的編年史:出版年代版本名稱主要特色1983Turbo Pascal 1.0Turbo Pascal 2.0Turbo-87 Pascal提高實數(shù)運算速度并擴大值域1985Turbo Pascal 3.0Turbo BCD Pascal增加圖形功能特別適合應用于商業(yè)1987Turbo Pascal 4.0提供集成開發(fā)環(huán)境(IDE，引入單元概念1988Turbo Pascal 5.0增加調(diào)試功能1989Turbo Pascal 5.5支持面向對象的程序設計(OPP1990Turbo Pascal 6.0提供面向對

49、象的應用框架和庫(Turbo Visio n1992Turbo Pascal 7.0面向對象的應用系統(tǒng)、更完善的IDETurbo Visio n 2.01993Borla nd Pascal7.0開發(fā)Object Windows庫(For Windows提供對 OLE多媒體應用開發(fā)的支持1995Delphi (Object PascalVisual PascalFree PascalTurbo Pascal語言是編譯型程序語言，它提供了一個集成環(huán)境的工作系統(tǒng)，集編輯、編譯、運 行、調(diào)試等多功能于一體。請參考百度百科的介紹2. Pascal的啟動Pascal的啟動a. DOS下的啟動（適用于 M

50、S-DOS6.22之前的版本或 Win9X & Win2000 的Comma nd ModeDOS環(huán)境，在裝有 Turbo Pascal的文件目錄下，鍵入turbo即可進入 Turbo Pascal集成環(huán)境。b. Win9X或Win2000模式下的啟動（適用于Turbo Pascal 3.0以后的版本如果在 Win9X或 Win2000的 資源管理器"裝有Turbo Pascal的目錄中，雙擊 turbo.exe或在 開 始-程序”菜單中通過 MS-DOS方式來運行turbo.exe，它會提示你 該程序設置為 MS-DOS方式下運 行，并且其它程序運行時，無法運行它。如果選擇

51、繼續(xù)所有其它程序將關閉”，所以在 Win9X或Win2000下無法直接運行它，這時你可以在你希望的地方（比如說桌面上單擊鼠標右鍵新建-快捷方式”，單擊 瀏覽”，找到turbo.exed選中，然后單擊打開”，再單擊 下一步”，再單擊完成；這還沒完，選中前面新建的快捷方式（應該叫Turbo Pascal吧，單擊右鍵，單擊屬性”，選擇 程序”，然后再單擊 高級”，把“MSDOS方式”前面的那個勾去掉，也就是不要選“MSDOS方式”，然后單擊確定”，再單擊 確定”就大功告成了，以后你運行Turbo Pascal的時候，只要雙擊那個你建立起的快捷方式就可以直接在Win9X 或 Win2000下運行Tur

52、bo Pascal。開始編寫pasca語言程序I.IPascal編輯環(huán)境1. 下載 Turbo Pascal6.0(1 下載 turbo pascal(2屬性設置2. Turbo Pascal 6.0環(huán)境介紹Alt+X(1進入與退出(注意:退出時必須使用文件菜單中的退出命令或 (2編輯程序光標移動鍵的使用Backspace鍵:刪除光標前一個字符Ctrl+N:在光標前插入一行Ctrl+Y:刪除光標所在行Home:光標移到行首End:光標移到行尾PageUp/PageDown上下翻頁In sert:插入與改寫狀態(tài)切換(3 編譯程序(Compile:Alt+F9(4 運行程序(Run:Ctrl+F9

53、(5保存程序(Save:F2(6打開原有的程序:F3(7查看程序運行結果:Alt+F5(8調(diào)試時增加觀察項:Ctrl+F71.2簡單Pascal程序的結構例1下列是一 Pascal源程序:program lt1;程序首部var 說明部分a,b:i nteger;sum:i nteger;begi n 執(zhí)行部分a:=3355;b:=789;sum:=a+b;write In ('sum=',sum;end.1.3完整的Pascal程序結構 一個完全的Pascal程序結構 program程序名；uses 已知單元說明；label標號說明；con st常量說明；type類型說明；var變量說明；fun ction 函數(shù)說明； procedure 過程說明； begin語句；語句；語句；end.作業(yè)：1. 熟悉Pascal編輯環(huán)境.2. 記住快捷鍵的使用3. 編寫78*67的值的Pascal程序并運行.Pasca語言基礎知識2.1 Pascal字符與符號1 標識符（1標識符的定義：標識符就是以字母開頭的字母數(shù)字序列，有效長度為63個字符，并且大小寫等效。可以用來標示常量、變量、程序、函數(shù)等。例如例1.