奧信培訓(xùn)教程

1、國(guó)際信息學(xué)奧林匹克(IOI) International Olympiad in Informatics 全國(guó)青少年信息學(xué)奧林匹克及其分區(qū)聯(lián)賽(簡(jiǎn)稱NOI).1995年開始組織聯(lián)賽.計(jì)算機(jī)的產(chǎn)生和發(fā)展 從1946年美國(guó)賓夕法尼亞大學(xué)研制出第一臺(tái)數(shù)字電子計(jì)算機(jī)-ENIAC到目前共經(jīng)歷了四代: 第一代電子管計(jì)算機(jī):1946年,結(jié)構(gòu)上以CPU為中心,使用機(jī)器語(yǔ)言(二進(jìn)制),速度慢存儲(chǔ)量小,主要用于數(shù)值計(jì)算 第二代晶體管計(jì)算機(jī),開始于1958年,結(jié)構(gòu)上以存儲(chǔ)器為中心,使用高級(jí)語(yǔ)言,應(yīng)該范圍擴(kuò)大到數(shù)據(jù)處理和工業(yè)控制 第三代中小規(guī)模集成電路計(jì)算機(jī),開始于1964年,結(jié)構(gòu)上仍以存儲(chǔ)器為中心,增加了多種外部設(shè)

2、備,軟件得到了一定的發(fā)展,計(jì)算機(jī)處理圖象、文字和資料功能加強(qiáng)計(jì)算機(jī)的產(chǎn)生和發(fā)展 第四代大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)，開始于1971年，應(yīng)該更加廣泛，出現(xiàn)了微型計(jì)算機(jī)。 我國(guó)從1956年開始電子計(jì)算機(jī)的科研和教學(xué)工作。1983年12月、1992年11月、1997年分別研制成功每秒1億、10億、130億次的銀河、銀河II、銀河III巨型機(jī)計(jì)算機(jī)的產(chǎn)生和發(fā)展 目前計(jì)算機(jī)發(fā)展方向：微型化和巨型化、多媒體化和網(wǎng)絡(luò)化 國(guó)內(nèi)較著名品牌：聯(lián)想、長(zhǎng)城、方正計(jì)算機(jī)的產(chǎn)生和發(fā)展計(jì)算機(jī)的系統(tǒng)和工作原理一、計(jì)算機(jī)系統(tǒng)由硬件和軟件兩部分組成主要硬件： 輸入設(shè)備：鍵盤、鼠標(biāo)、掃描儀等 輸出設(shè)備：顯示器、打印機(jī)、繪圖儀等

3、中央處理器（CPU）：它包括運(yùn)算器和控制器。運(yùn)算器可以進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算；控制器是計(jì)算機(jī)的指揮系統(tǒng)，它的操作過程是取指令-分析指令-執(zhí)行指令，循環(huán)執(zhí)行。 存儲(chǔ)器：具有記憶功能的物理器件，用于存儲(chǔ)信息。分內(nèi)存和外存。A. 內(nèi)存是半導(dǎo)體存儲(chǔ)器：只讀（ROM）和隨機(jī)（RAM）存儲(chǔ)器B. 外存：磁性存儲(chǔ)器-軟盤和硬盤；光電存儲(chǔ)器-光盤，可作永久性存儲(chǔ)器計(jì)算機(jī)的系統(tǒng)和工作原理C. 存儲(chǔ)器的兩個(gè)重要技術(shù)指標(biāo)：存取速度和存儲(chǔ)容量。內(nèi)存的存取速度最快（與CPU速度相匹配），軟盤的存取速度最慢。存儲(chǔ)容量指存儲(chǔ)的信息量，它用字節(jié)（Bit)作為基本單位，1字節(jié)用8位二進(jìn)制數(shù)表示，1KB=1024B，1MB=10

4、24KB，1GB=1024MB計(jì)算機(jī)的系統(tǒng)和工作原理二、計(jì)算機(jī)的軟件計(jì)算機(jī)軟件分為系統(tǒng)軟件和應(yīng)用軟件1.系統(tǒng)軟件：方便用戶使用和管理計(jì)算機(jī)的軟件，主要有操作系統(tǒng)軟件如：WINDOWS95/98/2000/XP/NT4.0、DOS6.0、UNIX等。紅字是多任務(wù)可視化圖形界面，而DOS是字符命令形式的單任務(wù)的操作系統(tǒng)。計(jì)算機(jī)的系統(tǒng)和工作原理計(jì)算機(jī)的系統(tǒng)和工作原理2. 應(yīng)用軟件：為了某個(gè)應(yīng)用目的而編寫的軟件，主要有輔助教學(xué)軟件、輔助設(shè)計(jì)軟件、文字處理軟件、工具軟件以及其他的應(yīng)用軟件。計(jì)算機(jī)的系統(tǒng)和工作原理二、計(jì)算機(jī)的工作原理到目前為止，電子計(jì)算機(jī)的工作原理均采用馮諾依曼的存儲(chǔ)程序,并自動(dòng)完成程序的

5、設(shè)計(jì)思想.其工作過程如下圖:輸入輸出設(shè)備內(nèi)存儲(chǔ)器運(yùn)算器控制器計(jì)算機(jī)的系統(tǒng)和工作原理3、計(jì)算機(jī)病毒計(jì)算機(jī)病毒是一種程序，是人為設(shè)計(jì)的具有破壞性的程序。它往往使計(jì)算機(jī)不能正常工作。計(jì)算機(jī)病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點(diǎn)。由于計(jì)算機(jī)病毒危害極大，需要注意隔離計(jì)算機(jī)病毒的來源，經(jīng)常用殺病毒軟件檢查計(jì)算機(jī)系統(tǒng)和存儲(chǔ)器。DOS的常用命令及應(yīng)用 文件：是指記錄在存儲(chǔ)介質(zhì)（如磁盤、光盤）上的一組相關(guān)信息的集合。 文件夾：將文件歸類分類存放，每一組給定一個(gè)名，則稱這個(gè)組為文件夾 文件的基本操作：建立、存儲(chǔ)、復(fù)制、刪除、重命名、移動(dòng)、建立子目錄（文件夾）、刪除子目錄、進(jìn)入和退出子目錄DOS的

6、常用命令及應(yīng)用內(nèi)部命令：當(dāng)啟動(dòng)DOS系統(tǒng)時(shí)，計(jì)算機(jī)引導(dǎo)程序?qū)⑾到y(tǒng)以及常用的命令處理模塊駐留在計(jì)算機(jī)的內(nèi)存中，稱之為內(nèi)部命令。常見內(nèi)部命令：1.目錄命令DIR、MD、CD、RD（查看、建立、進(jìn)入、刪除目錄命令）DOS的常用命令及應(yīng)用2、文件操作命令：COPY、DEL、REN、TYPE， （復(fù)制、刪除、重命令、顯示文本文件內(nèi)容）3、其他內(nèi)部命令DATA、TIME、VER、CLS（日期、時(shí)間、版本、清屏）DOS的常用命令及應(yīng)用1、外部命令：存儲(chǔ)在外存儲(chǔ)器上的DOS可執(zhí)行的文件，這些文件程序所占的存儲(chǔ)容量比較大，當(dāng)用戶使用外部命令時(shí)，計(jì)算機(jī)從外存調(diào)入內(nèi)存，當(dāng)執(zhí)行完外部命令，就自動(dòng)從內(nèi)存中退出。（按需分

7、配內(nèi)存空間）DOS的常用命令及應(yīng)用2、常見的外部命令A(yù)、磁盤格式化命令：FORMAT 盤符/S/V 如：format c: /s/v其作用能夠清除原盤中所有信息，并將磁盤規(guī)范計(jì)算機(jī)所能接受的格式，以便有效存儲(chǔ)信息。B、軟盤復(fù)制命令：DISKCOPY 盤符1 盤符2 如：diskcopy a: b:其作用能夠進(jìn)行軟盤之間的全盤復(fù)制（以磁道方式），不僅可以復(fù)制系統(tǒng)文件而且可以復(fù)制隱含文件。網(wǎng)絡(luò)的基本知識(shí) 網(wǎng)絡(luò)：將地理位置不同的計(jì)算機(jī)，用通信線連接起來，共同遵守一定的協(xié)議，共享計(jì)算機(jī)的軟、硬件資源。因特網(wǎng)是網(wǎng)絡(luò)的集合，是全球最大的網(wǎng)絡(luò)。 網(wǎng)絡(luò)分類：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng) 因特網(wǎng)提供的主要服務(wù)功能：1、信息瀏覽（WWW） 2、文件傳輸（FTP）3、電子郵件（E-mail） 4、電子公告（BBS）5、遠(yuǎn)程登錄（telnet) 6、電子商務(wù)進(jìn)制與編碼 二進(jìn)制的運(yùn)算法則 十進(jìn)制轉(zhuǎn)N進(jìn)制(除N