高中信息技術(shù) 信息學(xué)奧賽PASCAL語(yǔ)言 信息學(xué)輔導(dǎo)-上海課件

1、2 2、20022002年年分區(qū)聯(lián)賽高中分區(qū)聯(lián)賽高中組試題解析組試題解析1 1、計(jì)算機(jī)基礎(chǔ)知識(shí)、計(jì)算機(jī)基礎(chǔ)知識(shí)3 3、改善高精度運(yùn)算的效率、改善高精度運(yùn)算的效率4 4、構(gòu)造法、構(gòu)造法一、一、 計(jì)算機(jī)的發(fā)展與應(yīng)用計(jì)算機(jī)的發(fā)展與應(yīng)用二、計(jì)算機(jī)組成與工作原理二、計(jì)算機(jī)組成與工作原理 和信息的表示與存儲(chǔ)和信息的表示與存儲(chǔ) 三、多媒體應(yīng)用三、多媒體應(yīng)用 四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ) 五、程序設(shè)計(jì)語(yǔ)言基礎(chǔ)五、程序設(shè)計(jì)語(yǔ)言基礎(chǔ) 六、程序的閱讀分析六、程序的閱讀分析計(jì)算機(jī)的發(fā)展歷經(jīng)了哪幾個(gè)階段；計(jì)算機(jī)的發(fā)展歷經(jīng)了哪幾個(gè)階段；按照功能和規(guī)模，可將計(jì)算機(jī)分成哪幾大按照功能和規(guī)模，可將計(jì)算機(jī)分成哪幾

2、大類(lèi)，它們各自的分工是什么；類(lèi)，它們各自的分工是什么；武裝計(jì)算機(jī)的軟件系統(tǒng)包括了哪些東西；武裝計(jì)算機(jī)的軟件系統(tǒng)包括了哪些東西；計(jì)算機(jī)的發(fā)展怎樣促使人類(lèi)走向豐富多彩計(jì)算機(jī)的發(fā)展怎樣促使人類(lèi)走向豐富多彩的信息社會(huì)；的信息社會(huì)；用戶在使用計(jì)算機(jī)時(shí)應(yīng)該遵守哪些道德規(guī)用戶在使用計(jì)算機(jī)時(shí)應(yīng)該遵守哪些道德規(guī)范；范； 計(jì)算機(jī)發(fā)展史上的里程碑計(jì)算機(jī)發(fā)展史上的里程碑計(jì)算機(jī)存儲(chǔ)程計(jì)算機(jī)存儲(chǔ)程序的工作原理序的工作原理美籍匈牙利數(shù)學(xué)家馮諾依曼（von Neumaml）在1946年提出的，其思想是，在計(jì)算機(jī)中設(shè)置存儲(chǔ)器，將符號(hào)化的計(jì)算步驟存放在存儲(chǔ)器中，然在計(jì)算機(jī)中設(shè)置存儲(chǔ)器，將符號(hào)化的計(jì)算步驟存放在存儲(chǔ)器中，然后依次取

3、出存儲(chǔ)的內(nèi)容，由一個(gè)被稱(chēng)之為控制器的部件進(jìn)行譯碼，譯碼后依次取出存儲(chǔ)的內(nèi)容，由一個(gè)被稱(chēng)之為控制器的部件進(jìn)行譯碼，譯碼結(jié)果在一個(gè)被稱(chēng)為運(yùn)算器的部件中進(jìn)行計(jì)算，從而實(shí)現(xiàn)計(jì)算機(jī)工作的自結(jié)果在一個(gè)被稱(chēng)為運(yùn)算器的部件中進(jìn)行計(jì)算，從而實(shí)現(xiàn)計(jì)算機(jī)工作的自動(dòng)化（運(yùn)算器和控制器統(tǒng)稱(chēng)為動(dòng)化（運(yùn)算器和控制器統(tǒng)稱(chēng)為CPU）。）。馮諾依曼依據(jù)此原理設(shè)計(jì)出一個(gè)完整的計(jì)算機(jī)雛形，并確定了計(jì)算機(jī)的五大組成部分和基本的工作方法。操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一種系統(tǒng)軟件，它能對(duì)操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一種系統(tǒng)軟件，它能對(duì)計(jì)算機(jī)系統(tǒng)中的軟件和硬件資源進(jìn)行有效地管理和計(jì)算機(jī)系統(tǒng)中的軟件和硬件資源進(jìn)行有效地管理和控制，合理地組織計(jì)算機(jī)的工

4、作流程，為用戶提供控制，合理地組織計(jì)算機(jī)的工作流程，為用戶提供一個(gè)使用計(jì)算機(jī)的工作環(huán)境。一個(gè)使用計(jì)算機(jī)的工作環(huán)境。 DOS單用戶的唯一任務(wù)占用計(jì)算機(jī)上所有的硬件和軟件資源，所能訪問(wèn)的主存地址空間太小。Windows多作業(yè)、大內(nèi)存管理、統(tǒng)一的圖形用戶界面 ，并且發(fā)展到網(wǎng)絡(luò)環(huán)境使用UNIX操作系統(tǒng) 、Linux操作系統(tǒng) 、Macintosh OS 數(shù)據(jù)庫(kù)技術(shù)的特性數(shù)據(jù)庫(kù)技術(shù)的特性最小冗余最小冗余 數(shù)據(jù)共享數(shù)據(jù)共享數(shù)據(jù)獨(dú)立性數(shù)據(jù)獨(dú)立性安全性安全性 完整性完整性 數(shù)據(jù)庫(kù)管理系統(tǒng)的類(lèi)型數(shù)據(jù)庫(kù)管理系統(tǒng)的類(lèi)型OLTP（聯(lián)機(jī)事務(wù)處理）DSS（決策支持系統(tǒng)）EIS（行政信息系統(tǒng)）OA（辦公室自動(dòng)化）按其系統(tǒng)結(jié)構(gòu)

5、分為單機(jī)、Unix多用戶、網(wǎng)絡(luò)多用戶、客戶機(jī)服務(wù)器、集中式、分布式、集中分布式等。目前，世界上比較流行的數(shù)據(jù)庫(kù)管目前，世界上比較流行的數(shù)據(jù)庫(kù)管理系統(tǒng)（理系統(tǒng)（DMSDMS）有有高檔數(shù)據(jù)庫(kù)產(chǎn)品，如Informix，Oracle，Sybase，Progress，Unify等中、低檔數(shù)據(jù)庫(kù)產(chǎn)品，如DBASE，Paradox，SuperBase，F(xiàn)oxpro，Clipper，SQL Base，F(xiàn)ocus等；數(shù)據(jù)庫(kù)開(kāi)發(fā)工具，如Access，Visual Basic，Uniface，Power Builder，QEDatabase Editor等。計(jì)算機(jī)病毒的特征計(jì)算機(jī)病毒的特征能夠?qū)⒆陨韽?fù)制到其他程序中

6、。 不獨(dú)立以文件形式存在，僅附加在別的程序上。當(dāng)調(diào)用該程序運(yùn)行時(shí)，此病毒則首先運(yùn)行。防治病毒的步驟：防治病毒的步驟： 不要用軟盤(pán)啟動(dòng)機(jī)器 不要運(yùn)行來(lái)路不明的軟件 定期備份重要系統(tǒng)數(shù)據(jù) 重要的數(shù)據(jù)盤(pán)，程序盤(pán)應(yīng)寫(xiě)保護(hù) 使用殺毒軟件檢查和清除病毒進(jìn)位計(jì)數(shù)制之間的轉(zhuǎn)換問(wèn)題。1、R進(jìn)制轉(zhuǎn)換為十進(jìn)制進(jìn)制轉(zhuǎn)換為十進(jìn)制 基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的權(quán)相乘，其積相加,和數(shù)就是十進(jìn)制數(shù)（xpx0.x-1x-k）R=（ ）10例： 1101101.01012=12021122+123十024125126+02-1+12-202-3+12-4=109.3125當(dāng)從R進(jìn)制轉(zhuǎn)換到十進(jìn)制時(shí)，可以把小數(shù)點(diǎn)作為起點(diǎn)，分

7、別向左右兩邊進(jìn)行，即對(duì)其整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換。對(duì)于二進(jìn)制來(lái)說(shuō)，只要把數(shù)位是1的那些位的權(quán)值相加，其和就是等效的十進(jìn)制數(shù)。 pkiiiRx)(2、十進(jìn)制轉(zhuǎn)換為、十進(jìn)制轉(zhuǎn)換為R進(jìn)制進(jìn)制 將此數(shù)分成整數(shù)與小數(shù)兩部分分別轉(zhuǎn)換，然后再拼接起來(lái)。 進(jìn)制整數(shù)轉(zhuǎn)換成R進(jìn)制的整數(shù)，可用十進(jìn)制數(shù)連續(xù)地除以R，其余數(shù)即為R系統(tǒng)的各位系數(shù)。此方法稱(chēng)之除R取余法。例如：將5710轉(zhuǎn)換為二進(jìn)制數(shù)十進(jìn)制小數(shù)轉(zhuǎn)換成R進(jìn)制時(shí)，可連續(xù)地乘以R，直到小數(shù)部分為0，或達(dá)到所要求的精度為止（小數(shù)部分可能永不為零），得到的整數(shù)即組成R進(jìn)制的小數(shù)部分，此法稱(chēng)為“乘R取整”例：將0.312510轉(zhuǎn)換成二進(jìn)制數(shù) 0.31252 =0.6

8、25 0.6252 =1.25 0.252=0.5 0.52 =1.03、二、八、十六進(jìn)制的相互轉(zhuǎn)換、二、八、十六進(jìn)制的相互轉(zhuǎn)換即每位八進(jìn)制數(shù)相當(dāng)于三位二進(jìn)制數(shù)，每位十六進(jìn)制數(shù)相當(dāng)于四位二進(jìn)制數(shù)。在轉(zhuǎn)換時(shí)，位組劃分是以小數(shù)點(diǎn)為中心向左右兩邊延伸，中間的0不能省略，兩頭不夠時(shí)可以補(bǔ)0。例如：將1011010.10-2轉(zhuǎn)換成八進(jìn)制和十六進(jìn)制數(shù) 001 011 010. 100 1011010.102132.481 3 2. 40101 1010. 1000 1011010.102=5A.816 5 A . 8將十六進(jìn)制數(shù)F7.28變?yōu)槎M(jìn)制數(shù)F 7 . 2 8 F7.2816=11110111.0

9、010121111 0111.0010 1000 將八進(jìn)制數(shù)25.63轉(zhuǎn)換為二進(jìn)制數(shù)2 5 6 3 25.63810101.110011210 101 . 110 011 三、在計(jì)算機(jī)中帶符號(hào)數(shù)的表示法三、在計(jì)算機(jī)中帶符號(hào)數(shù)的表示法1、機(jī)器數(shù)與真值、機(jī)器數(shù)與真值規(guī)定在數(shù)的前面增設(shè)一位符號(hào)位，正數(shù)符號(hào)位用“0”表示，負(fù)數(shù)符號(hào)位用“1”表示。 為了區(qū)別原來(lái)的數(shù)與它在計(jì)算機(jī)中的表示形式，我們將已經(jīng)數(shù)碼化了的帶符號(hào)數(shù)稱(chēng)為機(jī)器數(shù)，而把原來(lái)的數(shù)稱(chēng)為機(jī)器數(shù)的真值。例如N1=+1001100、N2=-1001100為真值，其在計(jì)算機(jī)中的表示01001100和11001100為機(jī)器數(shù)。 2、原碼、原碼true

10、form 在用二進(jìn)制原碼表示的數(shù)中，符號(hào)位為0表示正數(shù)，符號(hào)位為1表示負(fù)數(shù)，其余各位表示數(shù)值部分。這種表示法稱(chēng)為原碼表示法。字長(zhǎng)為n的數(shù)（包括符號(hào)位）的原碼表示法可定義為x原=若真值丨x丨1，其原碼表示法可定義為x原=例如對(duì)于8位二進(jìn)制原碼+0原=00000000，-0原=10000000-1101001原=10000000-(-1101001)=111010013、補(bǔ)碼（、補(bǔ)碼（twos complement）即x補(bǔ)模+x 對(duì)于正數(shù)， x補(bǔ)=x，正數(shù)的補(bǔ)碼就是該正數(shù)本身。 對(duì)于負(fù)數(shù)， x補(bǔ)=2n+x(mod 2n)。 +0補(bǔ)-0補(bǔ)000 -2n-1補(bǔ)=2n-2n-1=2n-1 4、反碼、反碼

11、0nes Complement 對(duì)于正數(shù)，它的反碼表示與原碼相同。即x反=x原對(duì)于負(fù)數(shù)，則除符號(hào)位仍為“1”外，其余各位“1”換成”0”，”0”換成1”，即得到反碼X反。例如-1101001 反=10010110。對(duì)于0，它的反碼有兩種表示:+0 反=000 -0 反=111當(dāng)x為正數(shù)時(shí)，x反=x原=x補(bǔ)=x；當(dāng)x為負(fù)數(shù)時(shí)，x補(bǔ)=2n+x=(2n-1)+x+1=x反+1，即x原除符號(hào)位外求反加1。若把x補(bǔ)除符號(hào)位外求反加1，就得到x原，即x補(bǔ)補(bǔ)=x原。例如x=-1101001。x原=11101001，x補(bǔ)=10010111, x補(bǔ)補(bǔ)=11101001 =x原。 5、補(bǔ)碼的加減法運(yùn)算、補(bǔ)碼的加減

12、法運(yùn)算 補(bǔ)碼的加法運(yùn)算補(bǔ)碼的加法運(yùn)算 在計(jì)算機(jī)中進(jìn)行兩個(gè)帶符號(hào)數(shù)的加法運(yùn)算時(shí)，只要將給定的真值用補(bǔ)碼表示，就可以直接進(jìn)行加法運(yùn)算。在運(yùn)算過(guò)程中不必判斷加數(shù)和被加數(shù)的正負(fù)，一律做加法，最后將結(jié)果轉(zhuǎn)換為真值即可。補(bǔ)碼的減法運(yùn)算補(bǔ)碼的減法運(yùn)算 對(duì)于補(bǔ)碼的減法運(yùn)算，由于存在x-y=x+(-y)，因此x-y補(bǔ)=x+(-y) 補(bǔ)=x補(bǔ)+-y補(bǔ) (mod2n)其中-y補(bǔ)=y補(bǔ)補(bǔ)。 信息存儲(chǔ)單位信息存儲(chǔ)單位位（位（bit，縮寫(xiě)為縮寫(xiě)為b）：度量數(shù)據(jù)的最小單位，表示一位二進(jìn)制信息。字節(jié)字節(jié)(byte，縮寫(xiě)為縮寫(xiě)為B)：一個(gè)字節(jié)由八位二進(jìn)制數(shù)字組成（l byte8bit）。字節(jié)是信息存儲(chǔ)中最常用的基本單位。 計(jì)算

13、機(jī)存儲(chǔ)器（包括內(nèi)存與外存）通常也是以多少字節(jié)來(lái)表示它的容量。常用的單位有：KB 1K=1024，MB 1M=1024K，GB 1G=1024M字（字（word）：）：字是位的組合，并作為一個(gè)獨(dú)立的信息單位處理。字又稱(chēng)為計(jì)算機(jī)字，它的含意取決于機(jī)器的類(lèi)型、字長(zhǎng)以及使用者的要求。常用的固定字長(zhǎng)有8位、16位、32位等。信息單位用來(lái)描述機(jī)器內(nèi)部數(shù)據(jù)格式，即數(shù)據(jù)（包括指令）在機(jī)器內(nèi)的排列形式，如單字節(jié)數(shù)據(jù)，可變長(zhǎng)數(shù)據(jù)（以字節(jié)為單位組成幾種不同長(zhǎng)度的數(shù)據(jù)格式）等。機(jī)器字長(zhǎng)：機(jī)器字長(zhǎng)：在討論信息單位時(shí)，還有一個(gè)與機(jī)器硬件指標(biāo)有關(guān)的單位，這就是機(jī)器字長(zhǎng)。機(jī)器字長(zhǎng)一般是指參加運(yùn)算的寄存器所含有的二進(jìn)制數(shù)的位數(shù)

14、，它代表了機(jī)器的精度。機(jī)器的功能設(shè)計(jì)決定了機(jī)器的字長(zhǎng)。一般大型機(jī)用于數(shù)值計(jì)算，為保證足夠的精度，需要較長(zhǎng)的字長(zhǎng)，如32位、64位等。而小型機(jī)、微型機(jī)、微機(jī)一般字長(zhǎng)為16位、32位等。非數(shù)值信息的表示非數(shù)值信息的表示西文字符編碼西文字符編碼ASCII碼 “美國(guó)信息交換標(biāo)準(zhǔn)代碼”的簡(jiǎn)稱(chēng)。ASCII碼包括09十個(gè)數(shù)字，大小寫(xiě)英文字母及專(zhuān)用符號(hào)等95種可打印字符，還有33種控制字符（如回車(chē)、換行等）。一個(gè)字符的ASCII碼通常占一個(gè)字節(jié)，用七位二進(jìn)制數(shù)編碼組成，所以ASCII碼最多可表示128個(gè)不同的符號(hào)。最高位作為校驗(yàn)碼，以便提高字符信息傳輸?shù)目煽啃?。?shù)字和字母的ASCII碼按照數(shù)字遞增順序或字典順

15、序排列排列，大寫(xiě)字母和小寫(xiě)字母的ASCII碼是不同的。EBCDIC碼美國(guó)IBM公司在它的各類(lèi)機(jī)器上廣泛使用的一種信息代碼。一個(gè)字符的EBCDIC碼占用一個(gè)字符，用八位二進(jìn)制碼表示信息，最多可以表示出256個(gè)不同代碼。 中文信息編碼中文信息編碼目前的漢字編碼方案有二字節(jié)、三字節(jié)甚至四字節(jié)的。下面我們主要介紹“國(guó)家標(biāo)準(zhǔn)信息交換用漢字編碼”（CB2312-80標(biāo)淮），以下簡(jiǎn)稱(chēng)國(guó)標(biāo)碼。 國(guó)際碼是二字節(jié)碼，用二個(gè)七位二進(jìn)制數(shù)編碼表示一個(gè)漢字。目前國(guó)標(biāo)碼收人6763個(gè)漢字，其中一級(jí)漢字（最常用）3755個(gè)，二級(jí)漢字3008個(gè)，另外還包括682個(gè)西文字符、圖符。 在計(jì)算機(jī)內(nèi)部，漢字編碼和西文編碼是共存的。區(qū)

16、分的方法之一是對(duì)于二字節(jié)的國(guó)標(biāo)碼，將二個(gè)字節(jié)的最高位都置成1，而ASCIl碼所用字節(jié)最高位保持0，然后由軟件（或硬件）根據(jù)字節(jié)最高位來(lái)作出判斷。 “多媒體技術(shù)多媒體技術(shù)”就是用計(jì)算機(jī)交互地綜合處理文就是用計(jì)算機(jī)交互地綜合處理文本、圖形、圖象、動(dòng)畫(huà)、音頻及視頻影象等多種本、圖形、圖象、動(dòng)畫(huà)、音頻及視頻影象等多種信息，并使這些信息建立邏輯連接。信息，并使這些信息建立邏輯連接。 色彩數(shù)目色彩數(shù)目 分辨率分辨率特點(diǎn)16640*480Windows的最低配置、顯示速度最快256800*600性能雖好一些，但易產(chǎn)生調(diào)色板的沖突655361024*768全彩的顯示模式，色彩逼真，不會(huì)再有調(diào)色板的沖突。16M

17、1284*1024高等級(jí)的3D繪圖軟件和專(zhuān)業(yè)級(jí)的視頻錄制人員使用的真彩色模式，要求更多的RAM在顯示卡和主機(jī)板上，CPU最好也是頂級(jí)的。 顯示卡顯示卡 水平分辨率垂直分辨率色彩數(shù)目顯示存儲(chǔ)空間顯示加速：VRAM、EDO RAM，Windows RAM，Ramlbus DRAM 顯示模式顯示模式 數(shù)據(jù)壓縮和解壓縮技術(shù)數(shù)據(jù)壓縮和解壓縮技術(shù) 靜止圖像壓縮標(biāo)準(zhǔn)靜止圖像壓縮標(biāo)準(zhǔn)JPEG（Joint Photographic ExpertsCroup）動(dòng)態(tài)圖像壓縮標(biāo)準(zhǔn)動(dòng)態(tài)圖像壓縮標(biāo)準(zhǔn)MPEG（Moving Picture Experts Croup） 多通道的動(dòng)態(tài)圖像壓縮標(biāo)準(zhǔn)多通道的動(dòng)態(tài)圖像壓縮標(biāo)準(zhǔn)MP6

18、4 相關(guān)名詞相關(guān)名詞 位圖：位圖：由一點(diǎn)一點(diǎn)的像素點(diǎn)排成矩陣組成的，其中每一個(gè)像素點(diǎn)都可以是任意顏色。 向量圖：向量圖：用向量代表圖中所表現(xiàn)的元素。 像素像素 ：圖形的最小組成單位 真彩色：真彩色：人的眼睛能夠分辨出的顏色大約有1萬(wàn)6千多種，為了能表現(xiàn)出這么多種色彩，我們得用24bit（224=16M）來(lái)描述一個(gè)像素的顏色，這種顯示模式就稱(chēng)為真彩色。 RGB模式：模式：分別代表紅、綠、藍(lán)三種顏色，計(jì)算機(jī)以RGB模式來(lái)定義計(jì)算機(jī)屏幕上的顏色。通過(guò)混色原理，不同比例的RGB色彩可調(diào)和出無(wú)窮多種顏色。HSB模式：模式：分別表示色調(diào)（hue）、飽和度（saturation）、亮度（bright）。不同

19、的色調(diào)代表不同的顏色；飽和度指的是某區(qū)域中，該顏色量的多少，飽和度越低，該區(qū)域看起來(lái)就越灰暗；亮度則是指顏色的亮、暗，極亮成白色，極暗則成黑色。相對(duì)于RGB模式，HSB模式設(shè)定顏色的方式可產(chǎn)生更好的視覺(jué)效果。多媒體信息處理工具 圖形制作平臺(tái)FreeHand 圖像處理平臺(tái)Photoshop動(dòng)畫(huà)制作平臺(tái) Animation Pro 數(shù)字動(dòng)畫(huà)的類(lèi)型：數(shù)字動(dòng)畫(huà)的類(lèi)型：基于模型的動(dòng)畫(huà) 幀動(dòng)畫(huà) 動(dòng)畫(huà)中加人聲音的方法動(dòng)畫(huà)中加人聲音的方法嵌人式嵌人式將聲音文件經(jīng)過(guò)轉(zhuǎn)換合并到影片文件中去。流式流式聲音與文件分開(kāi)，在影片播放的各個(gè)時(shí)機(jī)啟動(dòng)聲音文件音樂(lè)音樂(lè) 波形音頻文件波形音頻文件 ：通過(guò)現(xiàn)場(chǎng)錄制和模數(shù)轉(zhuǎn)化產(chǎn)生，存

20、儲(chǔ)量大MIDI文件：文件：使用鍵盤(pán)合成器和一個(gè)音序器 制作和編輯，存儲(chǔ)量小廣域網(wǎng)（廣域網(wǎng)（ WAN ）：）：實(shí)現(xiàn)遠(yuǎn)距離的計(jì)算機(jī)之間的數(shù)據(jù)傳輸和信息共享的計(jì)算機(jī)網(wǎng)絡(luò)。通信線路一般租用電話線路或鋪設(shè)專(zhuān)用電纜。局域網(wǎng)絡(luò)（局域網(wǎng)絡(luò)（LIN）：）：為一個(gè)單位，或一個(gè)相對(duì)獨(dú)立的局部范圍內(nèi)大量存在的微機(jī)能夠相互通信、共享昂貴的外部設(shè)備（如大容量磁盤(pán)、激光打印機(jī)、繪圖議等）、共享數(shù)據(jù)信息和應(yīng)用程序而建立的計(jì)算機(jī)網(wǎng)絡(luò)。通信線路一般不租用電話線路，使用專(zhuān)門(mén)鋪設(shè)的線路?；ヂ?lián)網(wǎng)（互聯(lián)網(wǎng)（Internet）：）：將遍布全球的子網(wǎng)通過(guò)連網(wǎng)協(xié)議集成到一個(gè)共享的、開(kāi)放的、易于管理的主干網(wǎng)。 計(jì)算機(jī)網(wǎng)絡(luò)的物理組成計(jì)算機(jī)網(wǎng)絡(luò)的物

21、理組成 網(wǎng)絡(luò)中心主干機(jī)網(wǎng)絡(luò)中心主干機(jī) 、服務(wù)器服務(wù)器 、網(wǎng)絡(luò)工作站網(wǎng)絡(luò)工作站 共享的外部設(shè)備共享的外部設(shè)備 網(wǎng)卡網(wǎng)卡 通信線路通信線路（雙絞線、同軸電纜和光纜、無(wú)線傳輸介質(zhì)（如微波、紅（雙絞線、同軸電纜和光纜、無(wú)線傳輸介質(zhì)（如微波、紅外線和激光等）外線和激光等） 局部網(wǎng)絡(luò)通信設(shè)備局部網(wǎng)絡(luò)通信設(shè)備（中繼器、集線器（中繼器、集線器 ） 網(wǎng)絡(luò)互連設(shè)備網(wǎng)絡(luò)互連設(shè)備 （網(wǎng)橋（網(wǎng)橋、路由器和網(wǎng)關(guān)路由器和網(wǎng)關(guān) ） 網(wǎng)絡(luò)軟件網(wǎng)絡(luò)軟件 （對(duì)等式網(wǎng)絡(luò)操作系統(tǒng)（對(duì)等式網(wǎng)絡(luò)操作系統(tǒng) 、服務(wù)器上的網(wǎng)絡(luò)操作系統(tǒng)）、服務(wù)器上的網(wǎng)絡(luò)操作系統(tǒng)） 計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) 總線拓?fù)淇偩€拓?fù)?星型拓?fù)湫切屯負(fù)?環(huán)型

22、拓?fù)洵h(huán)型拓?fù)?樹(shù)型拓?fù)錁?shù)型拓?fù)?計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu) 所謂網(wǎng)絡(luò)體系結(jié)構(gòu)就是對(duì)構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的各組成部分之間的關(guān)系及所要所謂網(wǎng)絡(luò)體系結(jié)構(gòu)就是對(duì)構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的各組成部分之間的關(guān)系及所要實(shí)現(xiàn)功能的一組精確定義。國(guó)際標(biāo)準(zhǔn)化組織（實(shí)現(xiàn)功能的一組精確定義。國(guó)際標(biāo)準(zhǔn)化組織（ISO）提出的開(kāi)放系統(tǒng)互聯(lián)提出的開(kāi)放系統(tǒng)互聯(lián)參考模型（參考模型（OSI）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標(biāo)準(zhǔn)已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標(biāo)準(zhǔn) Internet使用使用TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)網(wǎng)絡(luò)體系結(jié)構(gòu)TCP/IP的層號(hào)的層號(hào)TCP/IP的層次的層次名名對(duì)應(yīng)對(duì)應(yīng)OSI模型的層模型的層次次3應(yīng)用層（ftp和telnet等協(xié)議）應(yīng)用層、表示

23、層、會(huì)話層2傳輸控制協(xié)議TCP傳輸層1網(wǎng)際協(xié)議IP網(wǎng)絡(luò)層計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用模式計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用模式 客戶機(jī)客戶機(jī)/服務(wù)器模型：服務(wù)器模型：將應(yīng)用分成客戶機(jī)和服務(wù)器兩大部分，并將它分配到整個(gè)網(wǎng)絡(luò)上。由服務(wù)器提供資源，通常執(zhí)行后臺(tái)功能；而客戶機(jī)使用服務(wù)器，通常執(zhí)行前臺(tái)功能。 文件服務(wù)器：文件服務(wù)器：提供操作系統(tǒng)中文件管理的各種功能（網(wǎng)絡(luò)文件的訪問(wèn)方式：文件傳輸和文件訪問(wèn) ） 打印服務(wù)器：打印服務(wù)器：將一臺(tái)或幾臺(tái)打印機(jī)物理地連接到打印服務(wù)器上，可為多個(gè)客戶機(jī)用戶輪流使用 數(shù)據(jù)庫(kù)服務(wù)器：數(shù)據(jù)庫(kù)服務(wù)器：側(cè)重于傳統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)的功能（如數(shù)據(jù)的定義及存取、數(shù)據(jù)的安全性與完整性、并發(fā)控制及事務(wù)處理等）的服務(wù)器 遠(yuǎn)

24、程登錄：遠(yuǎn)程登錄：通過(guò)用戶帳號(hào)訪問(wèn)遠(yuǎn)地系統(tǒng)的資源Internet 網(wǎng)絡(luò)地址網(wǎng)絡(luò)地址 IPIP地址地址: : 網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)主機(jī)數(shù)網(wǎng)絡(luò)主機(jī)數(shù) 主機(jī)數(shù)主機(jī)數(shù)A類(lèi)網(wǎng)絡(luò)126163870642064770064B類(lèi)網(wǎng)絡(luò)16256645161048872096C類(lèi)網(wǎng)絡(luò)2064512254524386048總計(jì)20848943638028208域名（或稱(chēng)主機(jī)名稱(chēng)）域名（或稱(chēng)主機(jī)名稱(chēng)）: :計(jì)算機(jī)主機(jī)名.子域名.子域名.最高層域名 Internet應(yīng)用應(yīng)用 文件傳輸文件傳輸 (使用匿名文件傳輸服務(wù)（匿名FTP）網(wǎng)上軟件分類(lèi)：公公共軟件共軟件 、免費(fèi)軟件免費(fèi)軟件 、共享軟件共享軟件 ) 遠(yuǎn)程登錄遠(yuǎn)程登錄（T

25、elnet 命令） 電子郵政服務(wù)電子郵政服務(wù) （電子郵箱地址：用戶名計(jì)算機(jī)域名） 網(wǎng)絡(luò)新聞與公告牌服務(wù)網(wǎng)絡(luò)新聞與公告牌服務(wù) （網(wǎng)絡(luò)新聞是由USENET在Internet中的新聞服務(wù)器節(jié)點(diǎn)之間進(jìn)行傳遞的，閱讀新聞組的軟件有Outlook Express） 信息查詢(xún)服務(wù)信息查詢(xún)服務(wù) （最為流行的信息查詢(xún)服務(wù)系統(tǒng)是萬(wàn)維網(wǎng)（World Wide Web），簡(jiǎn)稱(chēng)WWW。 注意超文本和超媒體的概念 ）程序設(shè)計(jì)語(yǔ)言的組成程序設(shè)計(jì)語(yǔ)言的組成 程序設(shè)計(jì)語(yǔ)言的基礎(chǔ)是一組記號(hào)和規(guī)則。根據(jù)規(guī)程序設(shè)計(jì)語(yǔ)言的基礎(chǔ)是一組記號(hào)和規(guī)則。根據(jù)規(guī)則由記號(hào)構(gòu)成的記號(hào)串的總體就是語(yǔ)言。則由記號(hào)構(gòu)成的記號(hào)串的總體就是語(yǔ)言。 包括包括語(yǔ)法

26、語(yǔ)法：程序的結(jié)構(gòu)或形式。編譯系統(tǒng)會(huì)自動(dòng)進(jìn)行語(yǔ)法檢驗(yàn)； 語(yǔ)義語(yǔ)義：程序的含義，亦即表示按照各種方法所表示的各個(gè)記號(hào)的特定含義，但不涉及使用者。語(yǔ)義的錯(cuò)誤是在源程序編譯通過(guò)后的運(yùn)行過(guò)程中出現(xiàn)的，屬于算法類(lèi)的錯(cuò)誤。 語(yǔ)用語(yǔ)用：程序和使用者的關(guān)系； 語(yǔ)言的成分語(yǔ)言的成分?jǐn)?shù)據(jù)成分?jǐn)?shù)據(jù)成分，用以描述程序中所涉及的數(shù)據(jù)；運(yùn)算成分，運(yùn)算成分，用以描述程序中所包含的運(yùn)算；控制成分，控制成分，用以描述程序中的控制構(gòu)造；傳輸成分，傳輸成分，用以表達(dá)程序中數(shù)據(jù)的傳輸。 語(yǔ)言和程序設(shè)計(jì)的發(fā)展語(yǔ)言和程序設(shè)計(jì)的發(fā)展 第一代語(yǔ)言第一代語(yǔ)言機(jī)器語(yǔ)言機(jī)器語(yǔ)言 第二代語(yǔ)言第二代語(yǔ)言匯編語(yǔ)言匯編語(yǔ)言 第三代語(yǔ)言第三代語(yǔ)言高級(jí)語(yǔ)言、算

27、法語(yǔ)言（高級(jí)語(yǔ)言、算法語(yǔ)言（BASIC、FORTRAN、COBOL、Pascal、C ） 第四代語(yǔ)言第四代語(yǔ)言非過(guò)程化語(yǔ)言（非過(guò)程化語(yǔ)言（SQL語(yǔ)言）語(yǔ)言） 第五代語(yǔ)言第五代語(yǔ)言智能性語(yǔ)言（智能性語(yǔ)言（PROLOG語(yǔ)言語(yǔ)言 、LISP語(yǔ)言語(yǔ)言 ） 面向?qū)ο蠓椒ǖ闹饕拍蠲嫦驅(qū)ο蠓椒ǖ闹饕拍?對(duì)象對(duì)象系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，對(duì)象由兩個(gè)主要因素組成： 屬性屬性：描述對(duì)象靜態(tài)特征的一個(gè)數(shù)據(jù)項(xiàng)； 服務(wù)服務(wù)：描述對(duì)象動(dòng)態(tài)特征的一個(gè)操作序列； 消息消息對(duì)象之間通過(guò)服務(wù)請(qǐng)求發(fā)生聯(lián)系，這種向?qū)ο蟀l(fā)出的服務(wù)請(qǐng)求稱(chēng)為消息。 類(lèi)類(lèi)為了很好地控制軟件的復(fù)雜度，將具有相同屬性和服務(wù)

28、的一組對(duì)象組成類(lèi)。 面向?qū)ο笳Z(yǔ)言分為兩大陣營(yíng)面向?qū)ο笳Z(yǔ)言分為兩大陣營(yíng) Smalltalk和Eiffel為代表的純粹型面向?qū)ο笳Z(yǔ)言，主要強(qiáng)調(diào)軟件開(kāi)發(fā)的探索性和原型化開(kāi)發(fā)方法； 以C+、Object Pascal為代表的混合型面向?qū)ο笳Z(yǔ)言，主要擴(kuò)充現(xiàn)有語(yǔ)言，強(qiáng)調(diào)運(yùn)行時(shí)的時(shí)空效率；程序設(shè)計(jì)的特點(diǎn)程序設(shè)計(jì)的特點(diǎn) 構(gòu)造性構(gòu)造性 :不同的人為解決同一問(wèn)題編制的程序，其面貌頗不相同，然而，程序的功效卻是等價(jià)的。 嚴(yán)謹(jǐn)性嚴(yán)謹(jǐn)性:以上下文無(wú)關(guān)的形式語(yǔ)言實(shí)現(xiàn)。無(wú)法補(bǔ)充缺損信息、去掉冗余信息、將暫時(shí)不懂的信息暫時(shí)擱置起來(lái)，待下文或經(jīng)過(guò)推理予以補(bǔ)充和理解 疊加性疊加性: 一般是將自己設(shè)計(jì)的子程序盡量分割成獨(dú)立的、功能

29、明確單一的小模塊，以便充分利用；甚至還會(huì)利用系統(tǒng)內(nèi)的庫(kù)函數(shù)。 抽象性抽象性:把客觀事物的描述抽象為數(shù)據(jù)和算法，并且利用抽象使得程序能夠正確的映射客觀事物 。抽象是有層次的 ，不同層次上的抽象是相互獨(dú)立和互相作用的 。計(jì)算程序的運(yùn)行結(jié)果計(jì)算程序的運(yùn)行結(jié)果 一、直接推理一、直接推理 $n+ varm,n,I:integer;t:extended;begin readln(n,m); t:=1; for i:=1 to m do t:=t*(n-i+1)/i; writeln(t:0:0);end.輸入10 5輸出： 【分析】【分析】由for循環(huán)可以看出t= ，即i=1時(shí)，t=n；i=2時(shí)，t=n*

30、(n-1)/2；i=3時(shí)，t=n* (n-1)/2 * (n-2)/3 ；i=m時(shí)，t= c(n,m)=n!/(m!*(n-m)!) 顯然，這是求組合數(shù)。當(dāng)輸入n=10、m=5時(shí)，程序應(yīng)輸出252。這個(gè)算法的效率不錯(cuò)，因?yàn)橛?jì)算與n和m的大小有直接的關(guān)系。所以，我們要設(shè)法使運(yùn)算的中間結(jié)果盡可能地小。如果我們先把N(N-M+1)這M個(gè)連續(xù)的自然數(shù)乘起來(lái)，再依次除以1M就是一種不太明智的選擇。上述程序先乘N除1，然后乘(N-1)除2，再乘(N-2)除3，最后乘(N-M+1)除M。因?yàn)檫B續(xù)的K個(gè)自然數(shù)的積一定能被K!整除，所以在這一過(guò)程中不會(huì)出現(xiàn)除不盡的情況。同時(shí)也使得中間結(jié)果比較小，從而提高了運(yùn)算速

31、度。告誡讀者的是，對(duì)于上述算法來(lái)說(shuō)，n和m不能超過(guò)102。如果超過(guò)了這個(gè)上限，t就會(huì)溢出，盡管它采用了extended類(lèi)型。miiin11label 10,20,30;var s,p:string; i,k,n,j,m:integer;begin readln(s); n:=length(s); readln(p); m:=length(p); i:=0; 10: i:=i+1; j:=i; k:=1; 20: if sjpk then begin if in-m+1 then goto 10; i:=0; goto 30; end else if k 0) then begin for j:

32、=i downto 0 do write(ansj)； writeln；break； end；thenEnd.輸入輸入 輸出輸出 5 update(var a)是將數(shù)組a規(guī)整為高精度的十進(jìn)制數(shù)組 mult(var a，b)是將高精度的十進(jìn)制數(shù)組a乘以整數(shù)b，積存儲(chǔ)在a中。 add(x， ob)計(jì)算因子表，ob=1,numnum*x；ob=-1，numnum/x。其中numi為因子i的個(gè)數(shù) 主程序計(jì)算catalan數(shù)1/（n+1）*c(2*n,n) 。顯然n=5，則程序輸出42(1/6*c(10,5)完善程序完善程序 填空內(nèi)容：填空內(nèi)容： 1、變量方面的填空、變量方面的填空 2、循環(huán)方面的填空、

33、循環(huán)方面的填空 3、分支轉(zhuǎn)移方面的填空、分支轉(zhuǎn)移方面的填空 4、主程序和子程序關(guān)系方面的填空、主程序和子程序關(guān)系方面的填空 5、輸入輸出方面的填空、輸入輸出方面的填空 填空方法：填空方法： 按照自頂向下的思維方法閱讀程序按照自頂向下的思維方法閱讀程序從主程序開(kāi)始，從主程序開(kāi)始，沿控制層次向下閱讀。在查到某一個(gè)子程序沿控制層次向下閱讀。在查到某一個(gè)子程序(子模塊子模塊)時(shí)，比時(shí)，比照題目給出的說(shuō)明和調(diào)用它的照題目給出的說(shuō)明和調(diào)用它的“父程序父程序(父模塊父模塊)”，弄清該，弄清該子程序子程序(子模塊子模塊)究竟要達(dá)到什么樣的子目標(biāo)，然后查程序，究竟要達(dá)到什么樣的子目標(biāo)，然后查程序，看它是如何實(shí)現(xiàn)

34、這個(gè)子目標(biāo)的。如果該子程序看它是如何實(shí)現(xiàn)這個(gè)子目標(biāo)的。如果該子程序(子模塊子模塊)有空有空格，則按照算法的邏輯進(jìn)行填空。依次類(lèi)推，直至最底層的格，則按照算法的邏輯進(jìn)行填空。依次類(lèi)推，直至最底層的子程序（子模塊）中的空格全部填完為止。子程序（子模塊）中的空格全部填完為止。1、完善不含子程序的程序、完善不含子程序的程序 首先劃分各個(gè)子模塊的層次結(jié)構(gòu)，并確定每個(gè)子模塊的子首先劃分各個(gè)子模塊的層次結(jié)構(gòu)，并確定每個(gè)子模塊的子目標(biāo)。然后自頂向下，根據(jù)子目標(biāo)和上層子模塊給出的線索，目標(biāo)。然后自頂向下，根據(jù)子目標(biāo)和上層子模塊給出的線索，對(duì)當(dāng)前層次的各個(gè)模塊進(jìn)行填空。依次類(lèi)推，直至最底層的子對(duì)當(dāng)前層次的各個(gè)模塊

35、進(jìn)行填空。依次類(lèi)推，直至最底層的子模塊中的空格全部填完為止。模塊中的空格全部填完為止。求元素之和最大的子方陣：在mn（m，n20）的正整數(shù)數(shù)字方陣中，找出一個(gè)pq的子陣（1pm，1qn）使其元素之和最大。例如，下面54的數(shù)字陣中，元素之和最大的一個(gè)23子陣。 54數(shù)字陣 元素之和最大的23子陣為384221117952162103892712352161038var a:array1.20,1.20 of integer; m,n,p,q,i,j,max,p1,q1,s,i1,j1:integer; begin for i:=1 to 20 do for j:=1 to 20 do ai,j:

36、=0; readln(m,n); for i:=1 to m do begin for j:=1 to n do read(ai,j); readln end; readln(p,q); max:=0; for i:=1 to m-p+1 do for j:=1 to n-q+1 do begin ; for i1:=i to p+i-1 do for j1:=j to q+j-1 do ; if smax then begin ; p1:=i; q1:=j end; end; for i:=p1 to do begin for j:=q1 to do write(ai,j:3); write

37、ln end; readln end. 模塊模塊1（初始化，白色白色）：方陣清零；讀方陣規(guī)模；讀方陣；讀子陣規(guī)模；子陣的最大數(shù)和初始化模塊模塊2（湖藍(lán)）（湖藍(lán)）通過(guò)枚舉所有可能子陣，求數(shù)和最大的子陣 。其中子模塊1（深藍(lán)）（深藍(lán)）：累計(jì)（i,j）為左上角的子陣的數(shù)和 子模塊2（淡綠）（淡綠）：調(diào)整子陣的最大數(shù)和 模塊3（紅色）（紅色）輸出最大數(shù)和的子陣。 由此得出解 s:=0 s:=s+ai1,j1 max:=s p1+p-1 q1+q-1以下程序完成對(duì)數(shù)組每個(gè)元素向后移動(dòng)n個(gè)單位。數(shù)組元素的下標(biāo)依次為0到m-1，對(duì)任意一個(gè)數(shù)組元素ai而言，它的值移動(dòng)后將存儲(chǔ)在數(shù)組元素a(i+n) mod m

38、中。例如，m=10，n=3，移動(dòng)前數(shù)組中存儲(chǔ)的數(shù)據(jù)如下前一行所示，則程序運(yùn)行后數(shù)組中存儲(chǔ)的數(shù)據(jù)如下后一行所示。 0 3 86 20 27 67 31 16 37 42 16 37 42 0 3 86 20 27 67 31const maxm=10000;var i,k,m,n,rest,start,temp:longint; a:array 0.maxm of longint;beginwrite(input m,n:);readln(m,n);f o r i : = 0 t o m - 1 d o ai:=random(100);writeln(before move);for i:=0

39、to m-1 do write(ai:5);writeln;rest:=m; start:=0;while do begin k:=start;repeat k:=(k+n) mod m until k0 或 rest0 k=start rest:=rest-1 a(k+n) mod m:=temp 或 a(start+n) mod m:=temp start:=start+1完善含子程序結(jié)構(gòu)的程序完善含子程序結(jié)構(gòu)的程序 如果子模塊采用過(guò)程或函數(shù)，則通常以子程序?yàn)閱挝粍澐謱哟谓Y(jié)構(gòu)，這樣可以使得其層次性相對(duì)不含子程序的程序來(lái)說(shuō)要清晰一些。 程序的任務(wù)是用09中的n個(gè)數(shù)字填入如下乘法運(yùn)算的*處，數(shù)

40、字可重復(fù)使用，且所用的數(shù)字至少有一個(gè)是素?cái)?shù)，要求輸出滿足下列算式的方案數(shù)。 * * * * * - * * * * * * - * * * const p:set of 0.9=2,3,5,7; var s:set of 0.9; n:integer; ans:longint; f:text; procedure init;var i:integer; t:byte; begin readln(n); s:=; for i:=1 to n do begin read(t); s:=s+t; end; close(f); end; function ok(x,l:integer):boolean

41、; 此函數(shù)判斷此函數(shù)判斷x是否符合條件是否符合條件 var t:byte; begin ok:=false; if _l then exit; while x0 do begin t:=x mod 10; if not (t in s) then exit; x:=x div 10; end; ok:=true; end; function inset(x:integer):boolean; 此函數(shù)判斷此函數(shù)判斷x中是否包含素?cái)?shù)字中是否包含素?cái)?shù)字 var t:byte; begin inset:=false; while _ do begin t:=x mod 10; if t in p th

42、en begin inset:=true; exit; end; _ end; end; procedure work; var i,i1,i2,i3,j1,j2:integer; begin ans:=0; for i1:=1 to 9 do if i1 in s then for i2:=1 to 9 do if i2 in s then for i3:=1 to 9 do if i3 in s then begin _ for j1:=1 to 9 do if (j1 in s) and ok(j1*i,3) then for j2:=1 to 9 do if (j2 in s) and

43、 ok(j2*i,3) and _ then begin if (i1 in p) or (i2 in p) or (i3 in p) or (j1 in p) or (j2 in p) or inset(j1*i) or inset(j2*i) then inc(ans);end; end; writeln(ans); end; begin init; work; end.模塊模塊1初始化。讀入數(shù)字個(gè)數(shù)n和n個(gè)整數(shù)，并將它們送入集合s(init過(guò)程)。 模塊模塊2計(jì)算和輸出方案數(shù)ans（work過(guò)程） 在s集合中枚舉所有可能的被乘數(shù)i1 i2 i3和所有可能的乘數(shù)j1 j2,被乘數(shù)和乘數(shù)必須

44、滿足如下條件j1*i的積和j2*i的積分別為3位，（j1 j2）*i的積為4位，且積的每一位數(shù)字在集合s中。在work過(guò)程中，通過(guò)調(diào)用布爾函數(shù)ok(x，l)來(lái)判別數(shù)字x是否滿足各位數(shù)字在集合s且位數(shù)為l位的條件i1、i2、i3、j1、j2、j1*i的各位數(shù)、j2*i的各位數(shù)中至少有一個(gè)為素?cái)?shù)。在work過(guò)程中，通過(guò)調(diào)用布爾函數(shù)inset(x)來(lái)判別多位數(shù)x中是否存在素?cái)?shù)字 由此得出解為trunc（ln（x）/ln（10）+1 x0 x:=x div 10 i:=i1*100+i2*10+i3 ok（j1*i*10+j2*i，4）菲波拉契數(shù)列為菲波拉契數(shù)列為1,1,2,3,5,8,13,21,

45、其元素產(chǎn)生的其元素產(chǎn)生的規(guī)則是前兩個(gè)數(shù)為規(guī)則是前兩個(gè)數(shù)為1，第三個(gè)數(shù)開(kāi)始每個(gè)數(shù)等于它前，第三個(gè)數(shù)開(kāi)始每個(gè)數(shù)等于它前面兩個(gè)數(shù)之和。已知任意一個(gè)正整數(shù)可以表示為若面兩個(gè)數(shù)之和。已知任意一個(gè)正整數(shù)可以表示為若干個(gè)互不相同的菲波拉契數(shù)之和。干個(gè)互不相同的菲波拉契數(shù)之和。 例如：例如：36=21+13+2 下面的程序是由鍵盤(pán)輸入一個(gè)正整數(shù)下面的程序是由鍵盤(pán)輸入一個(gè)正整數(shù)n，輸出組成輸出組成n的互不相同的菲波拉契數(shù)的互不相同的菲波拉契數(shù)尋找小于等于尋找小于等于n的最大菲波拉契數(shù)的最大菲波拉契數(shù)a，并以并以a作為組作為組成成n的一個(gè)數(shù)；的一個(gè)數(shù)；若若na，則以則以na作為作為n的新值，重復(fù)步驟的新值，重復(fù)步

46、驟(1)。若。若an，則結(jié)束：則結(jié)束： var n:integer; first:boolean; function find(n:integer):integer; var a,b,c:integer; begin a:=1;b:=1; repeat c:= ; a:=b;b:=c; until b=n; if b=n then find:= else find:= end; procedure p(n:integer); var a:integer; begin a:=find(n); if first then begin write(a:4); first:=false end els

47、e write(+,a:4); if an then p ; end; begin readln(n); first:=true;設(shè)定表達(dá)式首項(xiàng)標(biāo)志設(shè)定表達(dá)式首項(xiàng)標(biāo)志 write(n:5,=); p(n); writeln; readln end.p(n)的功能：計(jì)算和輸出n對(duì)應(yīng)的表達(dá)式。 p(n)的子函數(shù)find(n)的功能：尋找小于等于n的最大菲波拉契數(shù) 由此得出解為 a+b n (或b , c ) a (n-a) 雖然2002年全國(guó)奧林匹克信息學(xué)復(fù)賽中含許多可“一題多解” 的試題，但如果按照較優(yōu)算法標(biāo)準(zhǔn)分類(lèi)的話，大致可分為 算法算法分區(qū)聯(lián)賽分區(qū)聯(lián)賽 幾何計(jì)算（點(diǎn)和矩形的關(guān)系）矩形覆蓋字符

48、串處理字符近似查找 回溯法選數(shù)、字串變換 構(gòu)造法級(jí)數(shù)求和、 均分紙牌、自由落體1、凸現(xiàn)信息學(xué)知識(shí)和學(xué)科知識(shí)整合的趨勢(shì)凸現(xiàn)信息學(xué)知識(shí)和學(xué)科知識(shí)整合的趨勢(shì)。為了考核學(xué)生運(yùn)用學(xué)科知識(shí)的能力，激發(fā)學(xué)生為了考核學(xué)生運(yùn)用學(xué)科知識(shí)的能力，激發(fā)學(xué)生的創(chuàng)造力，的創(chuàng)造力，2002年全國(guó)奧林匹克信息聯(lián)賽年全國(guó)奧林匹克信息聯(lián)賽(NOIP)中學(xué)科類(lèi)的試題增加，并且首次出現(xiàn)了計(jì)算幾中學(xué)科類(lèi)的試題增加，并且首次出現(xiàn)了計(jì)算幾何類(lèi)的試題何類(lèi)的試題。這說(shuō)明信息學(xué)與學(xué)科的依賴(lài)。這說(shuō)明信息學(xué)與學(xué)科的依賴(lài)關(guān)系日益凸現(xiàn)，學(xué)科基礎(chǔ)好、尤其是數(shù)學(xué)素質(zhì)關(guān)系日益凸現(xiàn)，學(xué)科基礎(chǔ)好、尤其是數(shù)學(xué)素質(zhì)好的人雖然不一定會(huì)編程，但希望學(xué)習(xí)編程的好的人雖然不

49、一定會(huì)編程，但希望學(xué)習(xí)編程的人愈來(lái)愈多；編程解題能力強(qiáng)的人勢(shì)必有數(shù)學(xué)人愈來(lái)愈多；編程解題能力強(qiáng)的人勢(shì)必有數(shù)學(xué)的潛質(zhì)和愛(ài)好，他們中愈來(lái)愈多的人也希望深的潛質(zhì)和愛(ài)好，他們中愈來(lái)愈多的人也希望深造數(shù)學(xué)。各門(mén)學(xué)科的交融和整合是奧林匹克信造數(shù)學(xué)。各門(mén)學(xué)科的交融和整合是奧林匹克信息學(xué)聯(lián)賽活動(dòng)發(fā)展的一個(gè)大趨勢(shì)息學(xué)聯(lián)賽活動(dòng)發(fā)展的一個(gè)大趨勢(shì)（有專(zhuān)家提議，數(shù)學(xué)教材（有專(zhuān)家提議，數(shù)學(xué)教材講算法，信息科技教材講語(yǔ)言，上海的信息科技教材出現(xiàn)真值表（初中）和講算法，信息科技教材講語(yǔ)言，上海的信息科技教材出現(xiàn)真值表（初中）和c語(yǔ)言（高中）。語(yǔ)言（高中）。2、“構(gòu)造法構(gòu)造法” 或貪心策略類(lèi)試題的引或貪心策略類(lèi)試題的引入，使得

50、入，使得算法知識(shí)的不確定性和不穩(wěn)定算法知識(shí)的不確定性和不穩(wěn)定性增加。性增加。這正體現(xiàn)了科學(xué)的本質(zhì)這正體現(xiàn)了科學(xué)的本質(zhì)知識(shí)知識(shí)是不斷推陳出新的。是不斷推陳出新的。3、試題的綜合性增加試題的綜合性增加，并不一定隨知，并不一定隨知識(shí)的分類(lèi)而發(fā)生變化，有時(shí)幾乎找不識(shí)的分類(lèi)而發(fā)生變化，有時(shí)幾乎找不到一個(gè)單一的經(jīng)典算法到一個(gè)單一的經(jīng)典算法，也找不到一個(gè)純粹的數(shù)據(jù)結(jié)也找不到一個(gè)純粹的數(shù)據(jù)結(jié)構(gòu)問(wèn)題構(gòu)問(wèn)題，關(guān)鍵是你從哪個(gè)角度去分析，關(guān)鍵是你從哪個(gè)角度去分析，也就是說(shuō)能不能綜合所學(xué)的知識(shí)，應(yīng)也就是說(shuō)能不能綜合所學(xué)的知識(shí)，應(yīng)用自如地解決問(wèn)題。選手的綜合素質(zhì)用自如地解決問(wèn)題。選手的綜合素質(zhì)愈高，得勝的機(jī)率愈大；愈高，

51、得勝的機(jī)率愈大； 4、經(jīng)常面對(duì)著不知道算法的試題，經(jīng)常面對(duì)著不知道算法的試題，面對(duì)著誰(shuí)都不知如何處置的情境面對(duì)著誰(shuí)都不知如何處置的情境，因此必須使學(xué)生正確地理解問(wèn)因此必須使學(xué)生正確地理解問(wèn)題、深入問(wèn)題的空間并形成解決問(wèn)題、深入問(wèn)題的空間并形成解決問(wèn)題的意識(shí)、習(xí)慣和能力。能不能題的意識(shí)、習(xí)慣和能力。能不能創(chuàng)創(chuàng)造性地應(yīng)答沒(méi)有遇到過(guò)的挑戰(zhàn)造性地應(yīng)答沒(méi)有遇到過(guò)的挑戰(zhàn)，成成為培訓(xùn)的基本要求和目標(biāo)。為培訓(xùn)的基本要求和目標(biāo)。 1 1、培養(yǎng)問(wèn)題意識(shí)和問(wèn)題能力。培養(yǎng)問(wèn)題意識(shí)和問(wèn)題能力。創(chuàng)造始創(chuàng)造始于問(wèn)題。于問(wèn)題?！坝辛藛?wèn)題才會(huì)思考，有了思有了問(wèn)題才會(huì)思考，有了思考才有解決問(wèn)題的方法，才有找到獨(dú)立考才有解決問(wèn)題的

52、方法，才有找到獨(dú)立思路的可能（陶行知）思路的可能（陶行知）”。有問(wèn)題雖然。有問(wèn)題雖然不一定有創(chuàng)造，但沒(méi)有問(wèn)題一定沒(méi)有創(chuàng)不一定有創(chuàng)造，但沒(méi)有問(wèn)題一定沒(méi)有創(chuàng)造造； 2 2、處理好前沿性與基礎(chǔ)性、直線培訓(xùn)和處理好前沿性與基礎(chǔ)性、直線培訓(xùn)和散點(diǎn)培訓(xùn)、循序漸進(jìn)與跳躍式的矛盾。散點(diǎn)培訓(xùn)、循序漸進(jìn)與跳躍式的矛盾。如果恪守按部就班的培訓(xùn)程序，不謀求跳躍式如果恪守按部就班的培訓(xùn)程序，不謀求跳躍式學(xué)習(xí)，將離全國(guó)和國(guó)際奧林匹克信息學(xué)活動(dòng)的學(xué)習(xí)，將離全國(guó)和國(guó)際奧林匹克信息學(xué)活動(dòng)的前沿、離世界程序設(shè)計(jì)知識(shí)的前沿愈來(lái)愈遠(yuǎn)。前沿、離世界程序設(shè)計(jì)知識(shí)的前沿愈來(lái)愈遠(yuǎn)。因此在進(jìn)行基礎(chǔ)課程學(xué)習(xí)的同時(shí)，必須有追逐因此在進(jìn)行基礎(chǔ)課程學(xué)

53、習(xí)的同時(shí)，必須有追逐前沿的選擇性學(xué)習(xí)。這里，有時(shí)候心理的障礙前沿的選擇性學(xué)習(xí)。這里，有時(shí)候心理的障礙比科學(xué)上的障礙更難跨越，敢不敢的問(wèn)題比能比科學(xué)上的障礙更難跨越，敢不敢的問(wèn)題比能不能的問(wèn)題更突出。其實(shí)在學(xué)習(xí)中或多或少地不能的問(wèn)題更突出。其實(shí)在學(xué)習(xí)中或多或少地都有必要的跳躍，不少人還能夠?qū)崿F(xiàn)比較大的都有必要的跳躍，不少人還能夠?qū)崿F(xiàn)比較大的跳躍跳躍v學(xué)生必須學(xué)會(huì)從浩如煙海的信息中選擇最有價(jià)值的知識(shí)，構(gòu)建個(gè)性化（符合自己能力結(jié)構(gòu)和興趣結(jié)構(gòu)）和競(jìng)爭(zhēng)需要的知識(shí)結(jié)構(gòu)v培訓(xùn)內(nèi)容要有選擇性，因?yàn)槌顺鲱}者，誰(shuí)也說(shuō)不清楚在未來(lái)競(jìng)賽中究竟什么知識(shí)是必要的，因此不可能把所有重要的東西都選擇好了給學(xué)生，而是應(yīng)該將直

54、線培訓(xùn)與散點(diǎn)培訓(xùn)相結(jié)合，選擇部分重要的東西交給學(xué)生，讓他們自己去探索若干知識(shí)點(diǎn)之間的聯(lián)系，補(bǔ)充自己認(rèn)為需要補(bǔ)充的知識(shí)。參與活動(dòng)的學(xué)生應(yīng)由競(jìng)參與活動(dòng)的學(xué)生應(yīng)由競(jìng)爭(zhēng)關(guān)系和獨(dú)立關(guān)系爭(zhēng)關(guān)系和獨(dú)立關(guān)系轉(zhuǎn)向合作學(xué)習(xí)的關(guān)系轉(zhuǎn)向合作學(xué)習(xí)的關(guān)系學(xué)生的心理調(diào)適：學(xué)生的心理調(diào)適：v我掌握的知識(shí)僅不過(guò)是滄海一粟我掌握的知識(shí)僅不過(guò)是滄海一粟(進(jìn)取心進(jìn)取心)；v固守錯(cuò)誤的概念比一無(wú)所知更可怕固守錯(cuò)誤的概念比一無(wú)所知更可怕（明智）（明智）；v三人之行必有我?guī)熑酥斜赜形規(guī)煟ㄖt虛）（謙虛）；v知識(shí)生產(chǎn)社會(huì)化條件下人的基本素質(zhì)之一知識(shí)生產(chǎn)社會(huì)化條件下人的基本素質(zhì)之一是合作精神（現(xiàn)在的重大科學(xué)發(fā)明需要成百是合作精神（現(xiàn)在的重大

55、科學(xué)發(fā)明需要成百上千科學(xué)家進(jìn)行長(zhǎng)期甚至跨國(guó)的合作，例如上千科學(xué)家進(jìn)行長(zhǎng)期甚至跨國(guó)的合作，例如制作制作windows，人類(lèi)基因工程）人類(lèi)基因工程）（現(xiàn)代意識(shí)）（現(xiàn)代意識(shí)）；前提條件：前提條件：水平相當(dāng)?shù)耐|(zhì)成員水平相當(dāng)?shù)耐|(zhì)成員或各有所長(zhǎng)（包括數(shù)學(xué)知識(shí)、編或各有所長(zhǎng)（包括數(shù)學(xué)知識(shí)、編程能力和思維方式等解題所需的程能力和思維方式等解題所需的各種因素）的異質(zhì)成員是開(kāi)展合各種因素）的異質(zhì)成員是開(kāi)展合作學(xué)習(xí)的組織基礎(chǔ)；作學(xué)習(xí)的組織基礎(chǔ)；合作學(xué)習(xí)的效應(yīng)：合作學(xué)習(xí)的效應(yīng)：v集思廣益容易出好的算法；集思廣益容易出好的算法；v群體設(shè)計(jì)的測(cè)試數(shù)據(jù)相對(duì)全面；群體設(shè)計(jì)的測(cè)試數(shù)據(jù)相對(duì)全面；v在群體活動(dòng)中能比較客觀的反映

56、自己在群體活動(dòng)中能比較客觀的反映自己能力情況；能力情況；v每個(gè)學(xué)生在付出與給予中可提高合作每個(gè)學(xué)生在付出與給予中可提高合作精神和編程能力，成功者往往是那些相精神和編程能力，成功者往往是那些相容性好、容性好、 樂(lè)于幫助他人，并且善于取樂(lè)于幫助他人，并且善于取他人之長(zhǎng)的學(xué)生他人之長(zhǎng)的學(xué)生（符文杰、張一飛等）。（符文杰、張一飛等）。4、選手面對(duì)從未遇到過(guò)的、選手面對(duì)從未遇到過(guò)的挑戰(zhàn)應(yīng)調(diào)整好心態(tài)，挑戰(zhàn)應(yīng)調(diào)整好心態(tài)，不要急不要急功近利，要只管耕耘、不問(wèn)收獲、功近利，要只管耕耘、不問(wèn)收獲、潛心鉆研、其樂(lè)無(wú)窮。那怕是一兩潛心鉆研、其樂(lè)無(wú)窮。那怕是一兩次失誤，也是砥礪之石，可從中汲次失誤，也是砥礪之石，可從中

57、汲取有益的經(jīng)驗(yàn)和教訓(xùn)。取有益的經(jīng)驗(yàn)和教訓(xùn)?！安皇且环皇且环畯毓?，哪得梅花撲鼻香寒徹骨，哪得梅花撲鼻香”。問(wèn)題描述問(wèn)題描述 有N堆紙牌，編號(hào)分別為1，2，.N。每堆上有若干張， 但紙牌總數(shù)必為N的倍數(shù)?？梢栽谌我欢焉先∪舾蓮埣埮?，然后移動(dòng)。移牌規(guī)則為：在編號(hào)為：在編號(hào)為1 1堆上取的紙牌，只能移到編號(hào)為堆上取的紙牌，只能移到編號(hào)為2 2的堆上；在編號(hào)為的堆上；在編號(hào)為N N的堆上的堆上取的紙牌，只能移到編號(hào)為取的紙牌，只能移到編號(hào)為N-1N-1的堆上；其他堆上取的紙牌，可以移到相鄰的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。左邊或右邊的堆上?，F(xiàn)在要求找出一種移動(dòng)方法，用最少的移動(dòng)

58、次數(shù)使每用最少的移動(dòng)次數(shù)使每堆上紙牌數(shù)都一樣多堆上紙牌數(shù)都一樣多。例如N=4，4堆紙牌數(shù)分別為： 9 8 17 6移動(dòng)3次可達(dá)到目的：從取4張牌放到（9 8 13 10）從取3張牌放到（9 11 10 10）從取1張牌放到（10 10 10 10）。 輸輸 入入 ： N （ N 堆紙牌，1N100） A1，A2，.An (N 堆紙牌，每堆紙牌初始數(shù)，1Ai10000) 輸輸 出出 ：所有堆均達(dá)到相等時(shí)的最少移動(dòng)次數(shù)。輸入輸出樣例輸入輸出樣例輸入：輸入： 4 9 8 17 6 輸出：輸出： 3設(shè)list為紙牌序列，其中l(wèi)isti為第i堆紙牌的張數(shù)（1in），ave為均分后每堆紙牌的張數(shù)，即 ；a

59、ns為最少移動(dòng)次數(shù)。nilistni1我們按照由左而右的順序移動(dòng)紙牌。若第i堆紙牌的張數(shù)listi超出平均值，則移動(dòng)一次(ans+1)，將超出部分留給下一堆，既第i+1堆紙牌的張數(shù)增加listi-ave；若第i堆紙牌的張數(shù)listi少于平均值，則移動(dòng)一次(ans+1)，由下一堆補(bǔ)充不足部分，既第i+1堆紙牌的張數(shù)減少ave-listi； 右鄰堆取的牌問(wèn)題是，在從第i+1堆中取出紙牌補(bǔ)充第i堆的過(guò)程中，可能會(huì)出現(xiàn)第i+1堆的紙牌數(shù)小于零(listi+1-(ave-listi)xu ud-yy-yzA.out文件：文件： 3設(shè)規(guī)則序列為rule，其中第i條規(guī)則為rulei，1rulei，2；當(dāng)前串

60、為now，其中tmp為now的一個(gè)待匹配子串。由于匹配過(guò)程的由左而右進(jìn)行的，因此設(shè)j為now的指針，即從now的第j個(gè)字符開(kāi)始匹配rulei,1。now適用第i條規(guī)則的條件是vnow中的子串被第i條規(guī)則替換后的長(zhǎng)度小于255，即 length(now)+length(rulei,2)-length(rulei,1)255vrulei,1是now的一個(gè)子串（k=pos(rulei,1,tmp)0）在使用了第i條規(guī)則后，now變換為now= copy(now,1,j+k-1)+rulei,2+copy(now,j+k+length(rulei,1),255)由于now中可能有多個(gè)子串被第i條規(guī)則替