小學(xué)信息學(xué)奧賽教程

1、|目錄第一章計(jì)算機(jī)基礎(chǔ)知識(shí)………………………………………………………………………11.1計(jì)算機(jī)發(fā)展史………………………………………………………………………11.2計(jì)算機(jī)的組成………………………………………………………………………21.5計(jì)算機(jī)語(yǔ)言………………………………………………………………………41.3預(yù)防計(jì)算機(jī)中毒……………………………………………………………………51.4數(shù)制………………………………………………………………………

2、…………6習(xí)題……………………………………………………………………………………………8第二章認(rèn)識(shí)Pal………………………………………………………………………………112.1安裝及刪除Pal系統(tǒng)……………………………………………………………112.2FreePal窗口界面…………………………………………………………………132.3程序演示………………………………………………………………………………17習(xí)題……………………………………………

3、……………………………………………19第三章Pal語(yǔ)言基礎(chǔ)知識(shí)…………………………………………………………………203.1關(guān)鍵字與標(biāo)識(shí)符……………………………………………………………………203.2Pal的數(shù)據(jù)類(lèi)型…………………………………………………………………213.3常量、變量及表達(dá)式…………………………………………………………………233.4Ⅱ碼………………………………………………………………………………253.5標(biāo)準(zhǔn)函數(shù)………

4、………………………………………………………………………263.6自定義函數(shù)……………………………………………………………………………273.7Pal程序結(jié)構(gòu)……………………………………………………………………30習(xí)題…………………………………………………………………………………………32第四章Pal簡(jiǎn)單語(yǔ)句………………………………………………………………………354.1賦值語(yǔ)句………………………………………………………………………………

5、354.2輸入（read、readln）語(yǔ)句…………………………………………………………364.3輸出（write、writeln）語(yǔ)句………………………………………………………384.4條件（if）語(yǔ)句………………………………………………………………………414.5分情況case語(yǔ)句……………………………………………………………………424.6F循環(huán)語(yǔ)句…………………………………………………………………………434.7當(dāng)型循環(huán)（whi

6、ledo）語(yǔ)句…………………………………………………………464.8直到型循環(huán)（repeatuntil）語(yǔ)句…………………………………………………47習(xí)題…………………………………………………………………………………………48第五章文件操作…………………………………………………………………………………535.1類(lèi)型文件………………………………………………………………………………535.2文本文件………………………………………………………

7、………………………55習(xí)題…………………………………………………………………………………………61第六章Pal算法基礎(chǔ)………………………………………………………………………532第一章計(jì)算機(jī)基礎(chǔ)知識(shí)1.1計(jì)算機(jī)發(fā)展史公元前5世紀(jì)，中國(guó)人發(fā)明了算盤(pán)，廣泛應(yīng)用于商業(yè)貿(mào)易中，算盤(pán)被認(rèn)為是最早的計(jì)算機(jī)，并一直使用至今。算盤(pán)在某些方面的運(yùn)算能力要超過(guò)目前的計(jì)算機(jī)，算盤(pán)的方面體現(xiàn)了中國(guó)人民的智慧?，F(xiàn)代計(jì)算機(jī)發(fā)展歷程第一代第一代電子管計(jì)算機(jī)計(jì)算機(jī)(1

8、9461957)世界上第一臺(tái)計(jì)算機(jī)于1946年誕生于美國(guó)的賓夕法尼亞大學(xué)。它的名字叫埃尼阿克（ENIAC是ElectronicNumericalIntegratComputer的英文縮寫(xiě))。ENIAC代表了計(jì)算機(jī)發(fā)展史上的里程碑，它通過(guò)不同部分之間的重新接線(xiàn)編程，還擁有并行計(jì)算能力。ENIAC使用了18000多個(gè)電子管，70000多個(gè)電阻器，有5百萬(wàn)多個(gè)焊接點(diǎn)，耗電160千瓦，其運(yùn)算速度為每秒5000次，占地170平方米，重達(dá)30多噸。

9、第一代計(jì)算機(jī)的特點(diǎn)是操作指令是為特定任務(wù)而編制的，每種機(jī)器有各自不同的機(jī)器語(yǔ)言，功能受到限制，速度也慢。另一個(gè)明顯特征是使用真空電子管和磁鼓儲(chǔ)存數(shù)據(jù)。第二代第二代晶體管計(jì)算機(jī)計(jì)算機(jī)(19571964)1948年，晶體管發(fā)明代替了體積龐大電子管，電子設(shè)備的體積不斷減小。1956年，晶體管在計(jì)算機(jī)中使用，晶體管和磁芯存儲(chǔ)器導(dǎo)致了第二代計(jì)算機(jī)的產(chǎn)生。第二代計(jì)算機(jī)體積小、速度快、功耗低、性能更穩(wěn)定。1960年，出現(xiàn)了一些成功地用在商業(yè)領(lǐng)域、大學(xué)

10、和政府部門(mén)的第二代計(jì)算機(jī)。第二代計(jì)算機(jī)用晶體管代替電子管，還有現(xiàn)代計(jì)算機(jī)的一些部件:打印機(jī)、磁帶、磁盤(pán)、內(nèi)存、操作系統(tǒng)等。計(jì)算機(jī)中存儲(chǔ)的程序使得計(jì)算機(jī)有很好的適應(yīng)性，可以更有效地用于商業(yè)用途。在這一時(shí)期出現(xiàn)了更高級(jí)的COBOL和FTRAN等語(yǔ)言，使計(jì)算機(jī)編程更容易。新的職業(yè)(程序員、分析員和計(jì)算機(jī)系統(tǒng)專(zhuān)家)和整個(gè)軟件產(chǎn)業(yè)由此誕生。第三代第三代集成電路計(jì)算機(jī)計(jì)算機(jī)(19641972)1958年德州儀器的工程師JackKilby發(fā)明了集成電

11、路(IC)，將三種電子元件結(jié)合到一片小小的硅片上。更多的元件集成到單一的半導(dǎo)體芯片上，計(jì)算機(jī)變得更小，功耗更低，速度更快。這一時(shí)期的發(fā)展還包括使用了操作系統(tǒng)，使得計(jì)算機(jī)在中心程序的控制協(xié)調(diào)下可以同時(shí)運(yùn)行許多不同的程序。第四代第四代大規(guī)模集成電路計(jì)算機(jī)計(jì)算機(jī)(1972現(xiàn)在)大規(guī)模集成電路(LSI)可以在一個(gè)芯片上容納幾百個(gè)元件。到了80年代，超大規(guī)模集成電路(VLSI)在芯片上容納了幾十萬(wàn)個(gè)元件，后來(lái)的(ULSI)將數(shù)字?jǐn)U充到百萬(wàn)級(jí)。可以