青少年信息學奧林匹克競賽基礎(chǔ)知識簡介

1、青少年信息學奧林匹克競賽情況簡介信息學奧林匹克競賽是一項旨在推動計算機普及的學科競賽活動,重在培養(yǎng)學生能力,使得有潛質(zhì)有才華的學生在競賽活動中鍛煉和發(fā)展。近年來,信息學競賽活動組織逐步趨于規(guī)范和完善,基本上形成了“地級市省(直轄市全國國際”四級相互接軌的競賽網(wǎng)絡(luò)?，F(xiàn)把有關(guān)賽事情況簡介如下:全國青少年信息學(計算機奧林匹克分區(qū)聯(lián)賽(簡稱NOIP:在舉辦1995年NOI活動之前,為了擴大普及的面,并考慮到多數(shù)省、直轄市、自治區(qū)已經(jīng)開展了多年省級競賽,1995年舉辦了首屆全國青少年信息學(計算機奧林匹克分區(qū)聯(lián)賽。考慮到不同年級學生的知識層次,也為了鼓勵更多的學生積極參與,競賽設(shè)提高組、普及組,并分初

2、、復賽進行,這樣可以形成一個梯隊,確保每年的競賽活動有比較廣泛扎實的基礎(chǔ)。從1995年起,至2001年共舉辦了七屆全國青少年信息學奧林匹克分區(qū)聯(lián)賽,每年舉辦一次,有選手個人獎項(省、國家級、選手等級證書、優(yōu)秀參賽學校獎項。廣東省青少年信息學(計算機奧林匹克決賽(簡稱GDOI:省級信息學奧賽是一個水平較高的、有較大影響力的學科競賽。由各市組織代表隊參賽,參賽名額實行動態(tài)分配制度,每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發(fā)展。獎項有個人一、二、三等獎,女選手第一、二、三名,獎勵學校團體總分1-8名、市團體總分1-8名。全國青少年信息學(計算機奧林匹克競賽(簡稱NOI:由中國算機

3、學會主辦的、并與國際信息學奧林匹克接軌的一項全國性青少年學科競賽活動。1984年舉辦首屆全國計算機競賽。由各省市組織參賽,每年舉辦一次。獎項有個人一、二、三等獎,女選手第一、二、三名,各省隊團體總分名次排隊。國際青少年信息學(計算機奧林匹克競賽(簡稱IOI:每年舉辦一次,由各參賽國家組隊參賽。CCF關(guān)于NOI系列賽事程序設(shè)計語言變更的公告根據(jù)國際信息學奧林匹克競賽(IOI的相關(guān)決議并考慮到我國目前程序設(shè)計語言的具體情況, CCF決定:1.2020年開始,除NOIP以外的NOI系列其他賽事(包括冬令營、CTSC、APIO、NOI將不再支持Pascal語言和C語言;2.從2022年開始,NOIP競

4、賽也將不再支持Pascal語言。即從NOIP2022開始,NOI系列的所有賽事將全部取消Pascal語言。在無新增程序設(shè)計語言的情況下,NOI系列賽事自NOIP2022開始將僅支持C+語言。初賽競賽要求9.NOIP初賽試題由NOI各省組織單位負責保密工作。10.NOIP初賽試題為紙質(zhì)版。競賽期間,任何人不得將試卷攜帶出考場。11.初賽開始15分鐘后,選手不得進入考場,以缺考處理;競賽結(jié)束30分鐘前,選手不得退出考場(上廁所除外。12.選手進入考場時,只許攜帶筆、橡皮等非電子文具入場。禁止攜帶任何電子產(chǎn)品或機器設(shè)備入場,無存儲功能的手表除外;手機(關(guān)機、U盤或移動硬盤、鍵盤、鼠標、鬧鐘、計算器、

5、書籍、草稿紙及背包等物品必須存放在考場外。如有違規(guī)帶入的,一經(jīng)發(fā)現(xiàn),NOI各省特派員可直接取消違規(guī)選手的參賽資格。全國青少年信息學(計算機奧林匹克分區(qū)聯(lián)賽競賽大綱一、初賽內(nèi)容與要求:(#表示普及組不涉及,以下同 二、復賽內(nèi)容與要求:在初賽的內(nèi)容上增加以下內(nèi)容(2002年修改稿: 三、初賽試題類型:注:試題語言兩者選一(程序設(shè)計語言:基本BASIC或TURBO PASCAL*判斷 *填空 *完善程序 *讀程序?qū)戇\行結(jié)果 *問答四、推薦讀物:*分區(qū)聯(lián)賽輔導叢書 *學生計算機世界報及少年電世界雜志第一節(jié)計算機的基本常識1.1 計算機的產(chǎn)生和發(fā)展1.2 計算機的系統(tǒng)及工作原理1.3 計算機中有關(guān)數(shù)、編

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

7、超大規(guī)模集成電路計算機,始于1971年,應用更廣泛,很多核心部件可集成在一個或多個芯片上,從而出現(xiàn)了微型計算機。我國從1956年開始電子計算機的科研和教學工作,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),改變了人們的工作方式、學習方式、思維方式和生活方式。1.2 計算機系統(tǒng)及工作原理1.計算機的系統(tǒng)組成計算機系統(tǒng)由軟件和硬件兩部分組成

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

9、儲器;RAM:可讀可寫,斷電后內(nèi)容全部丟失;Cache:因為CPU讀寫RAM的時間需要等待,為了減少等待時間,在RAM和CPU間需要設(shè)置高速緩存Cache,斷電后其內(nèi)容丟失。外存:磁性存儲器軟盤和硬盤;光電存儲器光盤,它們可以作為永久存器;存儲器的兩個重要技術(shù)指標:存取速度和存儲容量。內(nèi)存的存取速度最快(與CPU速度相匹配,軟盤存取速度最慢。存儲容量是指存儲的信息量,它用字節(jié)(Byte作為基本單位,1字節(jié)用8位二進制數(shù)表示,1B=8bit 1KB=1024B,1MB=1024KB,lGB=1024MB lTB=1024GB (2計算機的軟件(1計算機軟件的發(fā)展機器語言匯編語言高級語言操作系統(tǒng)網(wǎng)

10、絡(luò)軟件數(shù)據(jù)庫軟件(2軟件分類與簡介幾個基本概念:系統(tǒng)軟件:指那些為整個計算機系統(tǒng)所配置的、不依耐于特定應用的通用軟件。系統(tǒng)軟件可供所有用戶使用。主要有操作系統(tǒng)軟件如,WINDOWS 95/98/ 2000、2003、7、8、9、10/NT4.0、DOS 6.0、UNIX、LINUX等;WINDOWS 95/98/2000/NT4.0是多任務可視化圖形界面,而DOS 是字符命令形式的單任務的操作系統(tǒng)。軟件:是利用計算機本身提供的邏輯功能,合理地組織計算機的工作,簡化或代替人們在使用計算機過程中的各個環(huán)節(jié),提供給用戶的一個便于掌握操作的工作環(huán)境。不論是支持計算機工作還是支持用戶應用的程序都是軟件應

11、用軟件:指用于解決各種不同具體應用問題的專門軟件。它包括定制軟件(特定用戶使用和通用應用軟件。主要有輔助教學軟件(CAI、輔助設(shè)計軟件(CAD、文字處理軟件、工具軟件以及其他的應用軟件。裸機:沒裝任何軟件的計算機虛擬計算機:具有操作系統(tǒng)的計算機 (3系統(tǒng)軟件的基本概念源程序:用高級語言編寫出來的程序。目標程序:由源程序翻譯出來的機器語言程序或匯編語言程序。編譯程序:將高級語言源程序翻譯成機器語言或匯編語言的程序,如:FL.EXE翻譯有“編譯”和“解釋”兩種方式。編譯方式:首先將源程序翻譯成等價的目標程序,然后再執(zhí)行此程序,運行速度較快。如:C 、FORTRAN解釋方式:是把源程序逐句翻譯,翻譯

12、一句執(zhí)行一句,邊翻譯邊執(zhí)行,運行速度較慢。解釋程序不產(chǎn)生將被執(zhí)行的目標程序,而是借助解釋程序直接執(zhí)行源程序本身。如:BASIC 、 LISP聯(lián)接程序:把目標程序變成可執(zhí)行的程序。也稱組合編譯程序或聯(lián)接編譯程序。將源程序轉(zhuǎn)換成可執(zhí)行的目標程序一般分為兩個階段:翻譯階段和聯(lián)接階段。翻譯階段的目標模塊由于沒有分配存儲器的絕對地址,仍然不能執(zhí)行,只有經(jīng)過聯(lián)接階段,把目標程序以及所需要的功能庫轉(zhuǎn)換成一個可執(zhí)行的裝入程序,該裝入程序分配有地址,故可以執(zhí)行。 軟件工程1.基本概念軟件工程:是指使用工程化的概念、思想、方法和技術(shù)來研制、設(shè)計、生產(chǎn)和管理軟件開發(fā)的全過程。軟件的生命周期軟件的生命周期大致分為三步

13、:(1定義期:其任務是決定要開發(fā)的軟件應具有什么特性,包括問題定義、可行性論證、系統(tǒng)分析。(2開發(fā)期:其任務是設(shè)計出滿足要求的軟件產(chǎn)品,包括系統(tǒng)初步設(shè)計、系統(tǒng)詳細設(shè)計、編碼、單元測試、綜合測試。(3維護期:其任務是在軟件使用過程中進行錯誤修正和功能擴展,包括修改、更新等。3.軟件開發(fā)(1需求分析:確定軟件的功能和適用范圍、與外界的接口關(guān)系、所需的軟硬件支持等。(2軟件設(shè)計:包括總體設(shè)計(確定軟件的程序模塊設(shè)計和模塊間的接口和詳細設(shè)計(決定每個模塊內(nèi)部的具體算法兩步,每步完成后都要進行階段評審。(3編碼與調(diào)試:編制程序并按軟件設(shè)計的要求調(diào)試到正確。(4軟件測試:測試的目的是盡可能多的發(fā)現(xiàn)軟件產(chǎn)品

14、中的錯誤和缺陷。主要進行三種測試:模塊測試、集成測試、驗收測試。(5軟件維護:修改軟件運行中發(fā)現(xiàn)的錯誤和缺陷;改進設(shè)計,增加新功能,并使已運行的軟件適應硬件和數(shù)據(jù)的更新、變化。(6文檔編制:編制用戶文檔(用戶手冊、安裝手冊、操作手冊等、開發(fā)文檔(軟件需求說明書、數(shù)據(jù)要求說明書、總體設(shè)計、詳細設(shè)計、測試計劃與測試報告等、管理文檔(可行性報告、項目開發(fā)計劃、開發(fā)進度報告、開發(fā)總結(jié)報告、維護修改報告等(7項目管理:包括制定計劃、建立組織、配備人員、技術(shù)指導與檢驗。2.計算機的工作原理計算機的工作過程其實就是一個執(zhí)行指令和程序的過程。指令的執(zhí)行過程:第一階段,計算機將要執(zhí)行的指令從內(nèi)存取到CPU,此階

15、段稱之為取指周期;第二階段,CPU對取入的指令進行分析譯碼,判斷該指令要完成的操作,然后向各部件發(fā)出完成該操作的控制信號,完成該指令的功能,此階段稱之為執(zhí)行周期。程序的執(zhí)行過程:就是逐條執(zhí)行指令的過程。取指令執(zhí)行指令取指令執(zhí)行指令指令:就是讓計算機完成某個操作所發(fā)出的命令,是計算機完成某個操作的依據(jù)。它包括操作碼和操作數(shù)兩部分。操作碼:指明該指令要完成的操作。操作數(shù):是指參加運算的數(shù)或者數(shù)所在的單元地址。指令的分類:包括:數(shù)據(jù)傳送指令、算術(shù)運算指令、邏輯運算指令、移位運算指令、位與位串操作指令、控制轉(zhuǎn)移指令、輸入/輸出指令、其他指令。指令系統(tǒng):指一臺計算機的所有指令的集合。不同的計算機其指令系

16、統(tǒng)不一定相同。程序:是由一系列指令構(gòu)成的有序集合。到目前為止,電子計算機的工作原理均采用馮.若依曼的存儲程序方式,即把程序存儲在計算機內(nèi),由計算機自動存取指令(計算機可執(zhí)行的命令=操作碼+操作數(shù)并執(zhí)行它。工作原理圖如下: 由上圖可以看出,微機與通用計算機沒有本質(zhì)上的差別,但微機廣泛采用了集成度相當高的器件和部件(如:將算術(shù)邏輯單元和控制器集成在一個單片上,形成微處理器,并采用了獨特的總線結(jié)構(gòu),任何一個部件只要符合總線標準,就可以掛到采用這種總線標準的系統(tǒng)中去。馮·諾依曼(美籍匈牙利數(shù)學家對計算機結(jié)構(gòu)提出的設(shè)計思想:(1計算機應由五個基本部分組成:運算器、控制器、存儲器、輸入設(shè)備和輸出

17、設(shè)備;(2 采用二進制存儲程序的方式,程序和數(shù)據(jù)存放在同一個存儲器中;(3 指令在存儲器中按執(zhí)行順序存放,由指令計數(shù)器指明要執(zhí)行的指令所在的單元地址,一般按順序遞增,但可按運算結(jié)果或外界條件而改變;(4 機器以運算器為中心,輸入/輸出設(shè)備與存儲器間的數(shù)據(jù)傳送都通過運算器。1.3 計算機中有關(guān)數(shù)及編碼的知識1.計算機是智能化的電器設(shè)備計算機就其本身來說是一個電器設(shè)備,為了能夠快速存儲、處理、傳遞信息,其內(nèi)部采用了大量的電子元件,在這些電子元件中,電路的通和斷、電壓高低,這兩種狀態(tài)最容易實現(xiàn),也最穩(wěn)定、也最容易實現(xiàn)對電路本身的控制。我們將計算機所能表示這樣的狀態(tài),用0,1來表示、即用二進制數(shù)表示計

18、算機內(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ù)之間的相互轉(zhuǎn)換(1數(shù)的進制與基數(shù)計數(shù)的進制不同,則它們的基數(shù)也不相同,如表1-1所示。 (2數(shù)的權(quán)不同進制的數(shù),基數(shù)不同,每位上代表的值的大小(權(quán)也不相同。如:(21910=2*102+1*101+9*100(110102=1*24+1*23+0*22+1*21+1*20(2738=

19、2*82+7*81+3*80(27AF16=2*163+7*162+10*161+15*160(3十進制數(shù)轉(zhuǎn)換任意進制1 將十進制整數(shù)除以所定的進制數(shù),取余逆序。(3910=(1001112 (24510=(3658 2將十進制小數(shù)的小數(shù)部分乘以進制數(shù)取整,作為轉(zhuǎn)換后的小數(shù)部分,直到為零或精確到小數(shù)點后幾位。如:(0.3510=(0.010112 (0.12510=(0.0012(4任意進制的數(shù)轉(zhuǎn)換十進制按權(quán)值展開:如:(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(7AF1

20、6=7*162+10*161+15*160=18674.定點數(shù)與浮點數(shù)定點數(shù)是指數(shù)據(jù)中的小數(shù)點位置固定不變。由于它受到字長范圍的限制,所能表示的數(shù)的范圍有限,計算結(jié)果容易溢出。浮點數(shù)的形式可寫成:N=M*2E(其中M代表尾數(shù),E代表階碼其形式如下: 5.ASCII編碼由于計算機是電器設(shè)備,計算機內(nèi)部用二進制數(shù),這樣對于從外部輸入給計算機的所有信息必須用二進制數(shù)表示,并且對于各種命令、字符等都需要轉(zhuǎn)換二進制數(shù),這樣就牽涉到信息符號轉(zhuǎn)換成二進制數(shù)所采用的編碼的問題,國際上統(tǒng)一用美國標準信息編碼(ASCII它可用7位二進制數(shù)表示,存儲時用一個字節(jié),它的最高位為0。因此基本的ASCII字符集有128個

21、如: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共收納6763個漢字,其中,一級漢字(常用字3755個按漢字拼音字母順序排列,二級漢字3008個按部首筆畫次序排列。(2漢字輸入碼(外碼目前,漢字輸入法主要有鍵盤輸入、文字識別和語音識別。鍵盤輸入法是當前漢字輸入的主要方法。它大體可以分為:流水碼:如區(qū)位碼、電報碼、通信密碼,優(yōu)點重碼律

22、少,缺點難于記憶;音碼:以漢語拼音為基準輸入漢字,優(yōu)點是容易掌握,但重碼律高;形碼:根據(jù)漢字的字型進行編碼,優(yōu)點重碼少,但不容易掌握;音形碼:將音碼和形碼結(jié)合起來,能減少重碼律同時提高漢字輸入速度。(3漢字字模供計算機輸出漢字(顯示和打印用的二進制信息叫漢字字形信息也稱字模。通用漢字字模點陣規(guī)格有16*16,24*24,32*32,48*48,64*64,每個點在存儲器中用一個二進制位(bit存儲,如一個16*16點陣漢字需要32個字節(jié)的存儲空間。1.4 原碼、反碼與補碼在計算機中,數(shù)據(jù)是以補碼的形式存儲的:在n位的機器數(shù)中,最高位為符號位,該位為零表示為正,為1表示為負;其余n-1位為數(shù)值位

23、,各位的值可為0或1。當真值為正時:原碼、反碼、補碼數(shù)值位完全相同;當真值為負時:原碼的數(shù)值位保持原樣,反碼的數(shù)值位是原碼數(shù)值位的各位取反,補碼則是反碼的最低位加一。注意符號位不變。如:若機器數(shù)是16位:十進制數(shù) 17 的原碼、反碼與補碼均為: 0000000000010001十進制數(shù)-17 的原碼、反碼與補碼分別為:1000000000010001、1111111111101110、11111111111011111.5 邏輯運算1.邏輯運算邏輯與:同真則真邏輯或:有真就真邏輯非:你真我假邏輯異或:不同則真2.按位運算按位與&:同1則1 如10010101&10110111=

24、10010101按位或|:有1則1 如10010101|10110111=101101113.邏輯化簡化簡定律:(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

25、3;(A + C(6互補律: A + A = 1 ,A·A = 0(7非深入:A + B = A·B,A·B = A +B(80-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 + ACEF= A練習:求證:(A+B(A+C=AB+AC第二節(jié)操作系統(tǒng)2.1 DOS的組成2.2 DOS文件和目錄2.3 DOS命令2.4 Windo

26、ws簡介2.1 DOS(Disk Operating System的組成MSDOS采用模塊結(jié)構(gòu),它由五部分組成:ROM中的BIOS模塊、IO.SYS模塊、MSDOS.SYS模塊、COMMAND.COM模塊和引導程序。(1BIOS模塊:在PC機主板上有一個ROM芯片,該芯片中存有系統(tǒng)自測試程序,CMOS設(shè)置程序和基本輸入輸出程序(BIOS。BIOS是一組程序和參表,其中程序部份是可以通過中斷方式調(diào)用的一組驅(qū)動程序,參數(shù)給出外設(shè)的地址和參數(shù)。BIOS是計算機硬件和操作系統(tǒng)之間的接口通過它操作系統(tǒng)管理計算機硬件資源。(2IO.SYS模塊:IO.SYS是MSDOS和ROMBIOS之間的接口程序。它和R

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

28、質(zhì)(如磁盤、光盤上的一組相關(guān)信息的集合。2文件標識:驅(qū)動器號+路徑+文件名(1到8各字符+擴展名(1到3個字符代表文件的類型3通配符:*代表從該位置起的一個或多個合法字符;?代表所在位置的任一個合法字符。4樹形目錄:DOS采用樹形目錄結(jié)構(gòu)。由一個根目錄和若干層子目錄組成。這種目錄結(jié)構(gòu)一是能夠解決文件重名問題,即不同的目錄可以包含相同的文件名或目錄名;二是能夠解決文件多而根目錄容量有限帶來的問題。在查找某個子目錄下的一個文件時,要使用目錄路徑。指定路徑有兩種方法:絕對路徑和相對路徑。絕對路徑是從根目錄開始到文件所在目錄的路徑。例如要查找UCDOS子目錄下的二級子目錄DATA下的README.TX

29、T文件,絕對路徑為:UCDOS DATA。路徑中第一個“”符號代表根目錄。相對路徑是從當前目錄開始到文件所在目錄的路徑。當前目錄指在不特意指定路徑情況下DOS命令所處理的目錄。例如系統(tǒng)提示符為:“C: UCDOSDATA>”,則DATA是當前目錄。2.3 DOS命令1.內(nèi)部命令1內(nèi)部命令:當啟動DOS系統(tǒng)時,計算機引導程序?qū)⑾到y(tǒng)以及常用的命令處理模塊駐留在計算機的內(nèi)存中,我們稱之為內(nèi)部命令。2常用的內(nèi)部命令:(1目錄命令:DIR(顯示文件目錄MD、CD、RD(子目錄的建立、進入、刪除命令(2文件操作命令:COPY(復制命令、DEL(刪除命令、REN(更改文件名TYPE(顯示文本文件內(nèi)容(

30、3其他內(nèi)部命令DATA、TIME、VER、CLS等·3.外部命令1外部命令:存儲在外存儲器上的DOS可執(zhí)行的文件,這些文件程序所占的存儲容量比較大,當用戶使用外部命令時,計算機從外存調(diào)入內(nèi)存,當執(zhí)行完外部命令,就自動從內(nèi)存中退出。2常用的外部命令(1磁盤格式化命令: FORMAT 盤符 /SI/V其作用,能夠清除原盤中所有信息,并將磁盤規(guī)范成計算機所能接受的格式,以便有效存儲信息。(2軟盤復制命令: DISKCOPY 盤符1:盤符2:其作用,能夠進行軟盤之間的全盤復制(以磁道方式,不僅可以復制系統(tǒng)文件而且可以復制隱含文件。2.4 Windows簡介Windows是一個多任務圖形用戶界

31、面,該環(huán)境可以在基于MS-DOS的計算機上運行,在多任務圖形用戶環(huán)境下,Windows提供了一個基于下拉菜單、屏幕窗口和鼠標的界面,在該環(huán)境下運行的應用程序必須進行專門的設(shè)計才能發(fā)揮這些特征的優(yōu)點。2.Windows的特點Windows能夠充分發(fā)揮計算機的作用,其圖形接口能夠組織用戶程序和文件、同時運行幾個用戶程序、在文檔之間移動和復制信息、在平臺上進行應用程序的切換等。為了提高效率,Windows 還提供了一些輔助程序,如字處理器、畫筆及其他標準應用程序等。Windows具有以下主要特點。(1圖形化的用戶界面Windows提供了一種不同于DOS系統(tǒng)下命令行的工作方式,它通過對窗口、圖標、選單

32、、對話框、命令按鈕、滾動框等圖形符號與畫面的操作來實現(xiàn)對計算機的各種操作。(2標準化的操作界面在Windows中,所有的操作都是通過窗口中的圖形界面進行的。(3多任務機制和執(zhí)行性能在Windows中,平穩(wěn)的多任務機制可以同時運行多道程序以及執(zhí)行多項任務,各程序與各任務之間不僅轉(zhuǎn)換容易,而且還可以方便地交換數(shù)據(jù)。(4充分利用內(nèi)存Winddws利用虛擬內(nèi)存技術(shù),允許應用程序超過640陽常規(guī)內(nèi)存的運行空間,從而最大限度地利用了計算機系統(tǒng)的所有內(nèi)存資源,從而使內(nèi)存較小的微機也能運行大型的應用程序。(5強大的聯(lián)網(wǎng)功能在Windows中,可以簡單直觀地實現(xiàn)網(wǎng)絡(luò)的安裝、配置、瀏覽,從而可以更加方便地實現(xiàn)網(wǎng)絡(luò)

33、管理和資源共享。(6豐富的多媒體功能Windows提供大量輔助程序,用以實現(xiàn)文字、圖形、圖像、聲音、視頻等多媒體功能,同時還支持其他廠商基于Windows標準開發(fā)的各種相應軟件。(7TryType技術(shù)TryType(真實字體屬于內(nèi)建式比例字體,可以任意平滑放大與縮小。這種字體能使屏幕上顯示的效果與實際打印機輸出的信息完全一致,這就是所謂的“所見即所得”。例4在Windows 95中,“任務欄”的作用是_。A顯示系統(tǒng)的所有功能 B只顯示當前活動窗口名C只顯示正在后臺工作的窗口名 D實現(xiàn)窗口之間的切換解答:在任務欄中,顯示了所有打開的程序的圖標。本題正確答案為D。第三節(jié)計算機網(wǎng)絡(luò)常識3.1 網(wǎng)絡(luò)基

34、礎(chǔ)知識3.2 Internet簡介3.1 網(wǎng)絡(luò)基礎(chǔ)知識1.網(wǎng)絡(luò)的概念計算機網(wǎng)絡(luò)是將地理位置不同的計算機,用通信鏈路連接起來,共同遵守一定的協(xié)議,以實現(xiàn)計算機軟硬件資源共享為目標的通信系統(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ò)的拓撲結(jié)構(gòu)、網(wǎng)絡(luò)服務器、網(wǎng)絡(luò)工作站、傳輸介質(zhì)和設(shè)備。3.網(wǎng)絡(luò)的分類(1按通信距離分:局域網(wǎng)(LAN:局限于某個范圍(10公里左右的網(wǎng)絡(luò)連接情(校園網(wǎng)。城域網(wǎng)(MAN:幾十公里到幾千千米的網(wǎng)絡(luò)廣域網(wǎng)(WAN:Internet是覆蓋全球的廣域網(wǎng)。(2按網(wǎng)絡(luò)的使用

35、目的分:共享資源網(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):以一臺計算機為中心,以放射狀連接若干臺計算機。環(huán)形網(wǎng):傳輸線路構(gòu)成一個封閉的環(huán),入網(wǎng)的計算機連到這個環(huán)形線路上。總線網(wǎng):用一條通信線路作主干,入網(wǎng)的計算機通過相應接口連到線路上。 4. 網(wǎng)絡(luò)功能(1信息通信:傳送電子郵件、發(fā)布新聞、電子購物、遠程教育等(2資源共享:計算處理能力、磁盤、打印機、繪圖儀、數(shù)據(jù)庫、文件等(3分布式處理:由網(wǎng)絡(luò)內(nèi)多臺計算機分別完成一項復雜任務的各部分4. 開放系統(tǒng)互聯(lián)模

36、型(OSI模型網(wǎng)絡(luò)的體系結(jié)構(gòu)是對構(gòu)成計算機網(wǎng)絡(luò)的各個組成部分以及計算機網(wǎng)絡(luò)本身所必須實現(xiàn)的功能的一組定義、規(guī)定和說明。OSI制定的"開放式系統(tǒng)互連"網(wǎng)絡(luò)模型將網(wǎng)絡(luò)的通信功能分為七個層次:(1OSI模型:是作為標準制定的,是一種理想的概念模型,并不是實用的協(xié)議體系。(2TCP/IP 協(xié)議:傳輸控制協(xié)議和網(wǎng)絡(luò)互聯(lián)協(xié)議。主要是由底層的IP 協(xié)議和TCP 協(xié)議組成,大致可分成四層,它包含了TCP 、IP 、UDP 、ARP 等眾多協(xié)議,TCP 協(xié)議和IP 協(xié)議是最重要的核心協(xié)議。IP 協(xié)議的工作是把數(shù)據(jù)包從一個地方傳遞到另一個地方。TCP 協(xié)議的工作是對數(shù)據(jù)包進行管理與校核,保證數(shù)

37、據(jù)包的正確性。TCP/IP 協(xié)議是組建局域網(wǎng)的首選協(xié)議。TCP/IP 協(xié)議是因特網(wǎng)的主要協(xié)議。3.TCP/IP 參考模型 發(fā)送方 接收方 添加去掉 OSI模型與TCP/IP協(xié)議的對應關(guān)系圖3.2 Internet簡介Internet英文直譯為“互聯(lián)網(wǎng)”,中文名為“因特網(wǎng)”。是世界上眾多計算機網(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ù)字表示;如:4,其中由三個點隔開的四個數(shù)

38、是十進制,其大小是0-255,每個數(shù)對應一個8位二進制數(shù),所以IP地址用32位二進制位存放站4個字節(jié)。(2IP地址類型:最初設(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ò)上的一個主機(包括網(wǎng)絡(luò)上工作站,服務器和路由器等有一個主機ID與其對應。IP地址根據(jù)網(wǎng)絡(luò)ID的不同分為5種類型,A類地址、B類地址、C類地址、D類地址和E類地址。A類IP地址(1-126一個A類IP地址由1字節(jié)的網(wǎng)絡(luò)地址和3字節(jié)主機地址組成,網(wǎng)絡(luò)地址的最高位必須是“0”,地址范圍從 到

39、。可用的A類網(wǎng)絡(luò)有126個,每個網(wǎng)絡(luò)能容納1億多個主機。B類IP地址(128-191一個B類IP地址由2個字節(jié)的網(wǎng)絡(luò)地址和2個字節(jié)的主機地址組成,網(wǎng)絡(luò)地址的最高位必須是“10”,地址范圍從到55?？捎玫腂類網(wǎng)絡(luò)有16382個,每個網(wǎng)絡(luò)能容納6萬多個主機。C類IP地址(192-223一個C類IP地址由3字節(jié)的網(wǎng)絡(luò)地址和1字節(jié)的主機地址組成,網(wǎng)絡(luò)地址的最高位必須是“110”。范圍從到55。C類網(wǎng)絡(luò)可達209萬余個,每個網(wǎng)絡(luò)能容納254個主機。IP地址由32位二進制組成,用“點分十進制”表示,在IP地址3種主要類

40、型里,各保留了3個區(qū)域作為私有地址,其地址范圍如下:A類地址:55B類地址:55C類地址:55IPv4地址由32位二進制組成,IPV6地址由128位二進制組成。(3為了使用方便,在訪問Internet上的主機時,通常使用主機域名而不是IP地址,但主機域名和 IP 地址一一對應，它由圓點分隔的一序列單詞組成如“P"。實現(xiàn)這一功能的 是 DNS 服務器（域名解析系統(tǒng)），將域名轉(zhuǎn)化成 IP 地址的過程叫域名解析。 IP 地址如同電腦的身份證號碼,而域名相當電腦

41、的姓名。 2.Internet 的功能 （1）信息瀏覽(WWW WWW(World Wide Web,中文名為”萬維網(wǎng)“，是基于超文本的、方便用戶信息瀏覽和信息 搜索的信息服務系統(tǒng)。用戶在瀏覽器中輸入網(wǎng)址即可得到需要的信息。人們常用的瀏覽器有 網(wǎng)景公司的 Netscape 瀏覽器和 Microsoft 公司的 Internet Explorer 瀏覽器。網(wǎng)址的輸入是 使用協(xié)議提供的服務服務器地址（IP 地址或主機域名）如 http：/； ftp：/ (2文件傳輸(FTP FTP(File Transfer Protocol是 Internet 的一種標準協(xié)議,這一協(xié)議

42、使用戶能在聯(lián)網(wǎng)的計算 機之間傳送文件如上載(UPLOAD 把本地計算機上地文件復制到遠程計算機上和下載(DOWNLOAD 把遠程計算機上的文件復制到本地計算機上。 (3傳送電子郵件（Email） 電子郵件地址用戶名+主機域名；如：zhangming （4）電子公告牌（BBS） （5）遠程登錄（telnet） （6）電子商務等（EC） 第四節(jié) 計算機信息安全基礎(chǔ)知識 4.1 計算機網(wǎng)絡(luò)安全 4.2 計算機病毒 4.1 計算機的網(wǎng)絡(luò)安全 1、不同環(huán)境和應用中的網(wǎng)絡(luò)安全 運行系統(tǒng)安全，即保證信息處理和傳輸系統(tǒng)的安全。它側(cè)重于保證系統(tǒng)正常運行，避免因為 系統(tǒng)的崩潰和損壞而對系統(tǒng)存貯、處理和傳輸?shù)男畔⒃?/p>

43、成破壞和損失，避免由于電磁泄漏，產(chǎn)生 信息泄露，干擾他人，受他人干擾。 網(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ò)安全應具有以下四個方面的特

44、征： 保密性：信息不泄露給非授權(quán)用戶、實體或過程，或供其利用的特性。 完整性：數(shù)據(jù)未經(jīng)授權(quán)不能進行改變的特性。即信息在存儲或傳輸過程中保持不被修改、不 被破壞和丟失的特性。 可用性：可被授權(quán)實體訪問并按需求使用的特性。即當需要時能否存取所需的信息。例如網(wǎng) 絡(luò)環(huán)境下拒絕服務、破壞網(wǎng)絡(luò)和有關(guān)系統(tǒng)的正常運行等都屬于對可用性的攻擊； 可控性：對信息的傳播及內(nèi)容具有控制能力。 3、主要的網(wǎng)絡(luò)安全威脅 自然災害、意外事故； 計算機犯罪； 人為行為，比如使用不當，安全意識差等； “黑客” 行為：由于黑客的入侵或侵擾，比如非法訪問、拒絕服務計算機病毒、非法連接 等； 內(nèi)部泄密；外部泄密；信息丟失；電子諜報，比

45、如信息流量分析、信息竊取等；信息戰(zhàn)；網(wǎng) 絡(luò)協(xié)議中的缺陷，例如 TCP/IP 協(xié)議的安全問題等等。 4、黑客常用的信息收集工具 信息收集是突破網(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é)議， 它是一種信息服務， 能夠提供有關(guān)所有 DNS 域和負責各個域的系統(tǒng)管理員數(shù)據(jù)。 （不 過這些數(shù)據(jù)常常是過時的）。 DNS 服務器，可以訪問主機的 IP 地址表和它們對應的主機名。 Finger 協(xié)議，能夠提供特定主機上用戶們的詳細信息（注冊名、電話號碼、最后一次注冊的時 間等）。 Ping 實用程序，可以用來確定一個指定的主機的位置并確定其是否可達。把這個簡單的工具用 在掃描程序中，可以 Pin