信息學(xué)奧林匹克初賽輔導(dǎo)

信息學(xué)奧林匹克初賽輔導(dǎo)第一頁(yè)，共六十六頁(yè)，2022年，8月28日一、計(jì)算機(jī)的發(fā)展與應(yīng)用二、計(jì)算機(jī)組成與工作原理和信息的表示與存儲(chǔ)

三、多媒體應(yīng)用

四、計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ)

五、程序設(shè)計(jì)語(yǔ)言基礎(chǔ)六、程序的閱讀分析第二頁(yè)，共六十六頁(yè)，2022年，8月28日⑴計(jì)算機(jī)的發(fā)展歷經(jīng)了哪幾個(gè)階段；⑵按照功能和規(guī)模，可將計(jì)算機(jī)分成哪幾大類(lèi)，它們各自的分工是什么；⑶武裝計(jì)算機(jī)的軟件系統(tǒng)包括了哪些東西；⑷計(jì)算機(jī)的發(fā)展怎樣促使人類(lèi)走向豐富多彩的信息社會(huì)；⑸用戶在使用計(jì)算機(jī)時(shí)應(yīng)該遵守哪些道德規(guī)范；第三頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)發(fā)展史上的里程碑——計(jì)算機(jī)存儲(chǔ)程序的工作原理美籍匈牙利數(shù)學(xué)家馮·諾依曼（vonNeumaml）在1946年提出的，其思想是，在計(jì)算機(jī)中設(shè)置存儲(chǔ)器，將符號(hào)化的計(jì)算步驟存放在存儲(chǔ)器中，然后依次取出存儲(chǔ)的內(nèi)容，由一個(gè)被稱(chēng)之為控制器的部件進(jìn)行譯碼，譯碼結(jié)果在一個(gè)被稱(chēng)為運(yùn)算器的部件中進(jìn)行計(jì)算，從而實(shí)現(xiàn)計(jì)算機(jī)工作的自動(dòng)化（運(yùn)算器和控制器統(tǒng)稱(chēng)為CPU）。馮·諾依曼依據(jù)此原理設(shè)計(jì)出一個(gè)完整的計(jì)算機(jī)雛形，并確定了計(jì)算機(jī)的五大組成部分和基本的工作方法。第四頁(yè)，共六十六頁(yè)，2022年，8月28日第四代

VISI——大規(guī)模集成電路

CISC——復(fù)雜指令系統(tǒng)計(jì)算機(jī)

RCSC——精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī)非馮·諾依曼式語(yǔ)言：lisp、prologo、f.p第五代NC——網(wǎng)絡(luò)計(jì)算機(jī)（將整個(gè)網(wǎng)絡(luò)看成一個(gè)巨大的磁盤(pán)驅(qū)動(dòng)器，數(shù)據(jù)和文件存儲(chǔ)在服務(wù)器）非馮·諾依曼式的計(jì)算機(jī)模型（以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)）：生物計(jì)算機(jī)、光子計(jì)算機(jī)、量子計(jì)算機(jī)第五頁(yè)，共六十六頁(yè)，2022年，8月28日裸機(jī)系統(tǒng)軟件應(yīng)用軟件用戶第六頁(yè)，共六十六頁(yè)，2022年，8月28日操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一種系統(tǒng)軟件，它能對(duì)計(jì)算機(jī)系統(tǒng)中的軟件和硬件資源進(jìn)行有效地管理和控制，合理地組織計(jì)算機(jī)的工作流程，為用戶提供一個(gè)使用計(jì)算機(jī)的工作環(huán)境。

手工操作管理程序單道批處理系統(tǒng)多道批處理系統(tǒng)分時(shí)系統(tǒng)實(shí)時(shí)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)

第七頁(yè)，共六十六頁(yè)，2022年，8月28日DOS——單用戶的唯一任務(wù)占用計(jì)算機(jī)上所有的硬件和軟件資源，所能訪問(wèn)的主存地址空間太小。Windows——多作業(yè)、大內(nèi)存管理、統(tǒng)一的圖形用戶界面，并且發(fā)展到網(wǎng)絡(luò)環(huán)境使用UNIX操作系統(tǒng)、Linux操作系統(tǒng)、MacintoshOS第八頁(yè)，共六十六頁(yè)，2022年，8月28日數(shù)據(jù)庫(kù)技術(shù)的特性⑴最小冗余⑵數(shù)據(jù)共享⑶數(shù)據(jù)獨(dú)立性⑷安全性⑸完整性

數(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)分為單機(jī)、Unix多用戶、網(wǎng)絡(luò)多用戶、客戶機(jī)／服務(wù)器、集中式、分布式、集中分布式等。目前，世界上比較流行的數(shù)據(jù)庫(kù)管理系統(tǒng)（DMS）有⑴高檔數(shù)據(jù)庫(kù)產(chǎn)品，如Informix，Oracle，Sybase，Progress，Unify等⑵中、低檔數(shù)據(jù)庫(kù)產(chǎn)品，如DBASE，Paradox，Super－Base，F(xiàn)oxpro，Clipper，SQLBase，F(xiàn)ocus等；⑶數(shù)據(jù)庫(kù)開(kāi)發(fā)工具，如Access，VisualBasic，Uniface，PowerBuilder，Q＋EDatabaseEditor等。第九頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)病毒的特征⑴能夠?qū)⒆陨韽?fù)制到其他程序中。⑵不獨(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ù)

⑸使用殺毒軟件檢查和清除病毒第十頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)的組成和工作原理1、存儲(chǔ)程序——內(nèi)存；執(zhí)行程序——CPU2、機(jī)器指令是計(jì)算機(jī)直接識(shí)別和執(zhí)行操作的命令，用其編寫(xiě)的程序稱(chēng)為機(jī)器語(yǔ)言程序，所有指令的集合稱(chēng)為指令系統(tǒng)。格式：操作碼和地址碼；類(lèi)型：操作類(lèi)指令和控制轉(zhuǎn)移類(lèi)指令3、計(jì)算機(jī)硬件系統(tǒng)由五個(gè)基本組成部分：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備4、CPU由運(yùn)算器（ALU）、數(shù)據(jù)寄存器（DR）、指令寄存器（IR）程序計(jì)數(shù)器（PC）、地址寄存器、操作控制器第十一頁(yè)，共六十六頁(yè)，2022年，8月28日1、R進(jìn)制轉(zhuǎn)換為十進(jìn)制基數(shù)為R的數(shù)字，只要將各位數(shù)字與它的權(quán)相乘，其積相加,和數(shù)就是十進(jìn)制數(shù)（xp…x0.x-1…x-k）R=（）10例：1101101.01012=1×2°＋0×21＋1×22+1×23十0×24＋1×25＋1×26+0×2-1+1×2-2＋0×2-3+1×2-4=109.3125當(dāng)從R進(jìn)制轉(zhuǎn)換到十進(jìn)制時(shí)，可以把小數(shù)點(diǎn)作為起點(diǎn)，分別向左右兩邊進(jìn)行，即對(duì)其整數(shù)部分和小數(shù)部分分別轉(zhuǎn)換。對(duì)于二進(jìn)制來(lái)說(shuō)，只要把數(shù)位是1的那些位的權(quán)值相加，其和就是等效的十進(jìn)制數(shù)。進(jìn)位計(jì)數(shù)制之間的轉(zhuǎn)換問(wèn)題第十二頁(yè)，共六十六頁(yè)，2022年，8月28日2、十進(jìn)制轉(zhuǎn)換為R進(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.3125×2=0.6250.625×2=1.250.25×2=0.50.5×2=1.0第十三頁(yè)，共六十六頁(yè)，2022年，8月28日3、二、八、十六進(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ù)001011010.1001011010.102＝132.48132.401011010.10001011010.102=5A.816

5A.8將十六進(jìn)制數(shù)F7.28變?yōu)槎M(jìn)制數(shù)F7.28F7.2816=11110111.00101211110111.00101000

將八進(jìn)制數(shù)25.63轉(zhuǎn)換為二進(jìn)制數(shù)25．6325.638＝10101.110011210101.110011

第十四頁(yè)，共六十六頁(yè)，2022年，8月28日三、在計(jì)算機(jī)中帶符號(hào)數(shù)的表示法1、機(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、原碼〈trueform〉

在用二進(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)=11101001第十五頁(yè)，共六十六頁(yè)，2022年，8月28日3、補(bǔ)碼（two’scomplement）即[x]補(bǔ)＝模+x對(duì)于正數(shù)，[x]補(bǔ)=x，正數(shù)的補(bǔ)碼就是該正數(shù)本身。對(duì)于負(fù)數(shù)，[x]補(bǔ)=2n+x(mod2n)。[+0]補(bǔ)＝[-0]補(bǔ)＝00…0[-2n-1]補(bǔ)=2n-2n-1=2n-1

4、反碼〈0ne’sComplement〉對(duì)于正數(shù)，它的反碼表示與原碼相同。即[x]反=[x]原對(duì)于負(fù)數(shù)，則除符號(hào)位仍為“1”外，其余各位“1”換成”0”，”0”換成1”，即得到反碼[X]反。例如[-1101001]反=10010110。對(duì)于0，它的反碼有兩種表示:[+0]反=00…0[-0]反=11…1當(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]原。第十六頁(yè)，共六十六頁(yè)，2022年，8月28日5、補(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)算

對(duì)于補(bǔ)碼的減法運(yùn)算，由于存在x-y=x+(-y)，因此[x-y]補(bǔ)=[x+(-y)]補(bǔ)=[x]補(bǔ)+[-y]補(bǔ)(mod2n)其中[-y]補(bǔ)=[[y]補(bǔ)]補(bǔ)。第十七頁(yè)，共六十六頁(yè)，2022年，8月28日信息存儲(chǔ)單位⑴位（bit，縮寫(xiě)為b）：度量數(shù)據(jù)的最小單位，表示一位二進(jìn)制信息。⑵字節(jié)(byte，縮寫(xiě)為B)：一個(gè)字節(jié)由八位二進(jìn)制數(shù)字組成（lbyte＝8bit）。字節(jié)是信息存儲(chǔ)中最常用的基本單位。計(jì)算機(jī)存儲(chǔ)器（包括內(nèi)存與外存）通常也是以多少字節(jié)來(lái)表示它的容量。常用的單位有：KB1K=1024，MB1M=1024K，GB1G=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)：在討論信息單位時(shí)，還有一個(gè)與機(jī)器硬件指標(biāo)有關(guān)的單位，這就是機(jī)器字長(zhǎng)。機(jī)器字長(zhǎng)一般是指參加運(yùn)算的寄存器所含有的二進(jìn)制數(shù)的位數(shù)，它代表了機(jī)器的精度。機(jī)器的功能設(shè)計(jì)決定了機(jī)器的字長(zhǎng)。一般大型機(jī)用于數(shù)值計(jì)算，為保證足夠的精度，需要較長(zhǎng)的字長(zhǎng)，如32位、64位等。而小型機(jī)、微型機(jī)、微機(jī)一般字長(zhǎng)為16位、32位等。第十八頁(yè)，共六十六頁(yè)，2022年，8月28日非數(shù)值信息的表示西文字符編碼⑴ASCII碼——“美國(guó)信息交換標(biāo)準(zhǔn)代碼”的簡(jiǎn)稱(chēng)。ASCII碼包括0～9十個(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ù)字遞增順序或字典順序排列排列，大寫(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ū)分的方法之一是對(duì)于二字節(jié)的國(guó)標(biāo)碼，將二個(gè)字節(jié)的最高位都置成1，而ASCIl碼所用字節(jié)最高位保持0，然后由軟件（或硬件）根據(jù)字節(jié)最高位來(lái)作出判斷。第十九頁(yè)，共六十六頁(yè)，2022年，8月28日“多媒體技術(shù)”就是用計(jì)算機(jī)交互地綜合處理文本、圖形、圖象、動(dòng)畫(huà)、音頻及視頻影象等多種信息，并使這些信息建立邏輯連接。

第二十頁(yè)，共六十六頁(yè)，2022年，8月28日1、音頻信號(hào)處理（聲卡）：錄入、處理重放信號(hào)；用MIDI技術(shù)合成音樂(lè)2、圖形和圖象處理：真彩色卡；圖象采集卡；圖象信號(hào)壓縮技術(shù)；3、視頻處理：實(shí)時(shí)錄象和壓縮視頻圖象的硬件解壓縮卡；軟件解壓縮技術(shù)多媒體計(jì)算機(jī)的基本配置WINDOWS9X以上版本的操作系統(tǒng)和相應(yīng)的硬件標(biāo)準(zhǔn)多媒體計(jì)算機(jī)的功能第二十一頁(yè)，共六十六頁(yè)，2022年，8月28日CD—ROM（高密度盤(pán)，即光盤(pán)）通過(guò)光學(xué)方式（使用激光束）讀寫(xiě)信息技術(shù)標(biāo)準(zhǔn)1、數(shù)據(jù)傳輸率2、平均搜索時(shí)間第二十二頁(yè)，共六十六頁(yè)，2022年，8月28日色彩數(shù)目分辨率特點(diǎn)16640*480Windows的最低配置、顯示速度最快256800*600性能雖好一些，但易產(chǎn)生調(diào)色板的沖突655361024*768全彩的顯示模式，色彩逼真，不會(huì)再有調(diào)色板的沖突。16M1284*1024高等級(jí)的3D繪圖軟件和專(zhuān)業(yè)級(jí)的視頻錄制人員使用的真彩色模式，要求更多的RAM在顯示卡和主機(jī)板上，CPU最好也是頂級(jí)的。顯示卡

水平分辨率×垂直分辨率×色彩數(shù)目＝顯示存儲(chǔ)空間顯示加速：VRAM、EDORAM，WindowsRAM，RamlbusDRAM顯示模式

第二十三頁(yè)，共六十六頁(yè)，2022年，8月28日1、屏幕由象素組成2、主要部件（電子槍、熒光屏遮罩、熒光屏）3、電子束由左而右、由上而下周期性掃描產(chǎn)生持續(xù)穩(wěn)定的畫(huà)面4、紅、綠、藍(lán)三個(gè)電子槍的亮度決定顏色5、掃描頻率更高、并能自動(dòng)調(diào)整掃描頻率顯示器第二十四頁(yè)，共六十六頁(yè)，2022年，8月28日數(shù)據(jù)壓縮和解壓縮技術(shù)

靜止圖像壓縮標(biāo)準(zhǔn)JPEG（JointPhotographicExpertsCroup）動(dòng)態(tài)圖像壓縮標(biāo)準(zhǔn)MPEG（MovingPictureExpertsCroup）多通道的動(dòng)態(tài)圖像壓縮標(biāo)準(zhǔn)MP×64

第二十五頁(yè)，共六十六頁(yè)，2022年，8月28日相關(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）。不同的色調(diào)代表不同的顏色；飽和度指的是某區(qū)域中，該顏色量的多少，飽和度越低，該區(qū)域看起來(lái)就越灰暗；亮度則是指顏色的亮、暗，極亮成白色，極暗則成黑色。相對(duì)于RGB模式，HSB模式設(shè)定顏色的方式可產(chǎn)生更好的視覺(jué)效果。第二十六頁(yè)，共六十六頁(yè)，2022年，8月28日多媒體信息處理工具圖形制作平臺(tái)FreeHand圖像處理平臺(tái)Photoshop動(dòng)畫(huà)制作平臺(tái)AnimationPro

數(shù)字動(dòng)畫(huà)的類(lèi)型：⑴基于模型的動(dòng)畫(huà)⑵幀動(dòng)畫(huà)動(dòng)畫(huà)中加人聲音的方法⑴嵌人式—將聲音文件經(jīng)過(guò)轉(zhuǎn)換合并到影片文件中去。⑵流式—聲音與文件分開(kāi)，在影片播放的各個(gè)時(shí)機(jī)啟動(dòng)聲音文件音樂(lè)

⑴波形音頻文件：通過(guò)現(xiàn)場(chǎng)錄制和模數(shù)轉(zhuǎn)化產(chǎn)生，存儲(chǔ)量大⑵MIDI文件：使用鍵盤(pán)合成器和一個(gè)音序器制作和編輯，存儲(chǔ)量小第二十七頁(yè)，共六十六頁(yè)，2022年，8月28日“雛形”：主機(jī)——終端系統(tǒng)

里程碑：APRANET網(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ò)（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)（Internet）：將遍布全球的子網(wǎng)通過(guò)連網(wǎng)協(xié)議集成到一個(gè)共享的、開(kāi)放的、易于管理的主干網(wǎng)。

第二十八頁(yè)，共六十六頁(yè)，2022年，8月28日功能1、硬件資源共享2、軟件資源共享3、數(shù)據(jù)和信息共享定義

計(jì)算機(jī)網(wǎng)絡(luò)是由地理位置分散的、具有獨(dú)立功能的多個(gè)計(jì)算機(jī)系統(tǒng)，經(jīng)通訊設(shè)備和線路互相連接，并配以相應(yīng)的網(wǎng)絡(luò)軟件，以實(shí)現(xiàn)通信和資源共享的系統(tǒng)第二十九頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)網(wǎng)絡(luò)的物理組成網(wǎng)絡(luò)中心主干機(jī)、服務(wù)器、網(wǎng)絡(luò)工作站

共享的外部設(shè)備網(wǎng)卡通信線路（雙絞線、同軸電纜和光纜、無(wú)線傳輸介質(zhì)（如微波、紅外線和激光等））

局部網(wǎng)絡(luò)通信設(shè)備（中繼器、集線器

）

網(wǎng)絡(luò)互連設(shè)備（網(wǎng)橋、路由器和網(wǎng)關(guān)）網(wǎng)絡(luò)軟件（對(duì)等式網(wǎng)絡(luò)操作系統(tǒng)、服務(wù)器上的網(wǎng)絡(luò)操作系統(tǒng)）

第三十頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

總線拓?fù)湫切屯負(fù)?/p>

第三十一頁(yè)，共六十六頁(yè)，2022年，8月28日環(huán)型拓?fù)錁?shù)型拓?fù)?/p>

第三十二頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)

所謂網(wǎng)絡(luò)體系結(jié)構(gòu)就是對(duì)構(gòu)成計(jì)算機(jī)網(wǎng)絡(luò)的各組成部分之間的關(guān)系及所要實(shí)現(xiàn)功能的一組精確定義。國(guó)際標(biāo)準(zhǔn)化組織（ISO）提出的開(kāi)放系統(tǒng)互聯(lián)參考模型（OSI）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標(biāo)準(zhǔn)第三十三頁(yè)，共六十六頁(yè)，2022年，8月28日Internet使用TCP/IP網(wǎng)絡(luò)體系結(jié)構(gòu)TCP/IP的層號(hào)TCP/IP的層次名

對(duì)應(yīng)OSI模型的層次3應(yīng)用層（ftp和telnet等協(xié)議）應(yīng)用層、表示層、會(huì)話層

2傳輸控制協(xié)議TCP傳輸層1

網(wǎng)際協(xié)議IP網(wǎng)絡(luò)層

第三十四頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用模式

客戶機(jī)/服務(wù)器模型：將應(yīng)用分成客戶機(jī)和服務(wù)器兩大部分，并將它分配到整個(gè)網(wǎng)絡(luò)上。由服務(wù)器提供資源，通常執(zhí)行后臺(tái)功能；而客戶機(jī)使用服務(wù)器，通常執(zhí)行前臺(tái)功能。文件服務(wù)器：提供操作系統(tǒng)中文件管理的各種功能（網(wǎng)絡(luò)文件的訪問(wèn)方式：文件傳輸和文件訪問(wèn)）打印服務(wù)器：將一臺(tái)或幾臺(tái)打印機(jī)物理地連接到打印服務(wù)器上，可為多個(gè)客戶機(jī)用戶輪流使用數(shù)據(jù)庫(kù)服務(wù)器：側(cè)重于傳統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)的功能（如數(shù)據(jù)的定義及存取、數(shù)據(jù)的安全性與完整性、并發(fā)控制及事務(wù)處理等）的服務(wù)器遠(yuǎn)程登錄：通過(guò)用戶帳號(hào)訪問(wèn)遠(yuǎn)地系統(tǒng)的資源第三十五頁(yè)，共六十六頁(yè)，2022年，8月28日Internet網(wǎng)絡(luò)地址

IP地址:

網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)主機(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)）:計(jì)算機(jī)主機(jī)名.子域名.子域名.最高層域名第三十六頁(yè)，共六十六頁(yè)，2022年，8月28日Internet應(yīng)用

文件傳輸

(使用匿名文件傳輸服務(wù)（匿名FTP）網(wǎng)上軟件分類(lèi)：公共軟件、免費(fèi)軟件、共享軟件)遠(yuǎn)程登錄（Telnet命令）

電子郵政服務(wù)

（電子郵箱地址：用戶名＠計(jì)算機(jī)域名）網(wǎng)絡(luò)新聞與公告牌服務(wù)

（網(wǎng)絡(luò)新聞是由USENET在Internet中的新聞服務(wù)器節(jié)點(diǎn)之間進(jìn)行傳遞的，閱讀新聞組的軟件有OutlookExpress）信息查詢服務(wù)

（最為流行的信息查詢服務(wù)系統(tǒng)是萬(wàn)維網(wǎng)（WorldWideWeb），簡(jiǎn)稱(chēng)WWW，即基于“超文本”方式的信息查詢技術(shù)）。超文本：非順序的文本呈現(xiàn)超媒體：超文本和多媒體瀏覽環(huán)境下的應(yīng)用Momepage是由HTML語(yǔ)言編寫(xiě)的文本文件，經(jīng)過(guò)WWW瀏覽器的解釋和處理后，網(wǎng)頁(yè)顯示在用戶目前的是多媒體的超文本文件第三十七頁(yè)，共六十六頁(yè)，2022年，8月28日程序設(shè)計(jì)語(yǔ)言的組成

程序設(shè)計(jì)語(yǔ)言的基礎(chǔ)是一組記號(hào)和規(guī)則。根據(jù)規(guī)則由記號(hào)構(gòu)成的記號(hào)串的總體就是語(yǔ)言。包括語(yǔ)法：程序的結(jié)構(gòu)或形式。編譯系統(tǒng)會(huì)自動(dòng)進(jìn)行語(yǔ)法檢驗(yàn)；

語(yǔ)義：程序的含義，亦即表示按照各種方法所表示的各個(gè)記號(hào)的特定含義，但不涉及使用者。語(yǔ)義的錯(cuò)誤是在源程序編譯通過(guò)后的運(yùn)行過(guò)程中出現(xiàn)的，屬于算法類(lèi)的錯(cuò)誤。

語(yǔ)用：程序和使用者的關(guān)系；

語(yǔ)言的成分⑴數(shù)據(jù)成分，用以描述程序中所涉及的數(shù)據(jù)；⑵運(yùn)算成分，用以描述程序中所包含的運(yùn)算；⑶控制成分，用以描述程序中的控制構(gòu)造；⑷傳輸成分，用以表達(dá)程序中數(shù)據(jù)的傳輸。第三十八頁(yè)，共六十六頁(yè)，2022年，8月28日語(yǔ)言和程序設(shè)計(jì)的發(fā)展

第一代語(yǔ)言——機(jī)器語(yǔ)言

第二代語(yǔ)言——匯編語(yǔ)言

第三代語(yǔ)言——高級(jí)語(yǔ)言、算法語(yǔ)言（BASIC、FORTRAN、COBOL、Pascal、C）

第四代語(yǔ)言——非過(guò)程化語(yǔ)言（SQL語(yǔ)言）

第五代語(yǔ)言——智能性語(yǔ)言（PROLOG語(yǔ)言、LISP語(yǔ)言）

第三十九頁(yè)，共六十六頁(yè)，2022年，8月28日面向?qū)ο蠓椒ǖ闹饕拍?/p>

⑴對(duì)象——系統(tǒng)中用來(lái)描述客觀事物的一個(gè)實(shí)體，是構(gòu)成系統(tǒng)的一個(gè)基本單位，對(duì)象由兩個(gè)主要因素組成：屬性：描述對(duì)象靜態(tài)特征的一個(gè)數(shù)據(jù)項(xiàng)；服務(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)——為了很好地控制軟件的復(fù)雜度，將具有相同屬性和服務(wù)的一組對(duì)象組成類(lèi)。第四十頁(yè)，共六十六頁(yè)，2022年，8月28日面向?qū)ο笳Z(yǔ)言分為兩大陣營(yíng)

⑴Smalltalk和Eiffel為代表的純粹型面向?qū)ο笳Z(yǔ)言，主要強(qiáng)調(diào)軟件開(kāi)發(fā)的探索性和原型化開(kāi)發(fā)方法；⑵以C++、ObjectPascal為代表的混合型面向?qū)ο笳Z(yǔ)言，主要擴(kuò)充現(xiàn)有語(yǔ)言，強(qiáng)調(diào)運(yùn)行時(shí)的時(shí)空效率；第四十一頁(yè)，共六十六頁(yè)，2022年，8月28日程序設(shè)計(jì)的特點(diǎn)

構(gòu)造性:不同的人為解決同一問(wèn)題編制的程序，其面貌頗不相同，然而，程序的功效卻是等價(jià)的。嚴(yán)謹(jǐn)性:以上下文無(wú)關(guān)的形式語(yǔ)言實(shí)現(xiàn)。無(wú)法補(bǔ)充缺損信息、去掉冗余信息、將暫時(shí)不懂的信息暫時(shí)擱置起來(lái)，待下文或經(jīng)過(guò)推理予以補(bǔ)充和理解疊加性:

一般是將自己設(shè)計(jì)的子程序盡量分割成獨(dú)立的、功能明確單一的小模塊，以便充分利用；甚至還會(huì)利用系統(tǒng)內(nèi)的庫(kù)函數(shù)。抽象性:把客觀事物的描述抽象為數(shù)據(jù)和算法，并且利用抽象使得程序能夠正確的映射客觀事物。抽象是有層次的，不同層次上的抽象是相互獨(dú)立和互相作用的。第四十二頁(yè)，共六十六頁(yè)，2022年，8月28日計(jì)算程序的運(yùn)行結(jié)果

一、直接推理二、由流程圖推斷算法三、動(dòng)態(tài)模擬

四、由底向上閱讀分析

第四十三頁(yè)，共六十六頁(yè)，2022年，8月28日對(duì)于一些語(yǔ)句少、結(jié)構(gòu)簡(jiǎn)單且可讀性較強(qiáng)的程序，不妨通過(guò)分析程序流程，直接尋找其間蘊(yùn)含的計(jì)算模型。{$n+}

varm,n,I:integer;t:extended;beginreadln(n,m);t:=1;fori:=1tomdot:=t*(n-i+1)/i;writeln(t:0:0);end.輸入105輸出：

第四十四頁(yè)，共六十六頁(yè)，2022年，8月28日【分析】由for循環(huán)可以看出t=，即i=1時(shí)，t=n；i=2時(shí)，t=n*(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)，再依次除以1~M就是一種不太明智的選擇。上述程序先乘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)算速度。告誡讀者的是，對(duì)于上述算法來(lái)說(shuō)，n和m不能超過(guò)102。如果超過(guò)了這個(gè)上限，t就會(huì)溢出，盡管它采用了extended類(lèi)型。第四十五頁(yè)，共六十六頁(yè)，2022年，8月28日對(duì)于一些易讀性不十分好的程序，最好的辦法是畫(huà)流程圖。其步驟如下

⑴跟著程序畫(huà)流程圖，一句一框；

⑵根據(jù)上下文的聯(lián)系合并流程圖。若前幾句計(jì)算值都要代入后一表達(dá)式，則合并為一框。接連合并幾次，使程序成為一個(gè)大功能塊；

⑶由大功能塊推斷算法；

⑷代入輸入值，計(jì)算結(jié)果。

第四十六頁(yè)，共六十六頁(yè)，2022年，8月28日l(shuí)abel10,20,30;vars,p:string;i,k,n,j,m:integer;beginreadln(s);n:=length(s);readln(p);m:=length(p);i:=0;10:i:=i+1;j:=i;k:=1;20:ifs[j]<>p[k]thenbeginifi<n-m+1thengoto10;i:=0;goto30;endelseifk<mthenbeginj:=j+1;k:=k+1;goto20;end;30:writeln(i);end.輸入輸出

asabcdffdinfdi第四十七頁(yè)，共六十六頁(yè)，2022年，8月28日這個(gè)程序的功能是計(jì)算s串中與p匹配的子串的首指針。當(dāng)程序輸入asabcdffdinfdi程序應(yīng)輸出8，即s[8]…s[10]=p=‘fdi’。第四十八頁(yè)，共六十六頁(yè)，2022年，8月28日動(dòng)態(tài)模擬方法是采用人工模仿機(jī)器執(zhí)行程序的方法計(jì)算結(jié)果值。首先選擇程序中比較重要的變量作為工作現(xiàn)場(chǎng)。人工執(zhí)行程序時(shí)，只要按照時(shí)間先后一步步記錄下現(xiàn)場(chǎng)的變化，就能最后得出程序的運(yùn)算結(jié)果。其具體布置如下：

⑴畫(huà)表，畫(huà)出程序執(zhí)行時(shí)要用的現(xiàn)場(chǎng)情況表；

⑵基本讀懂各語(yǔ)句的功能

⑶走程序，即動(dòng)態(tài)模擬程序。主要根據(jù)各語(yǔ)句的功能，按照程序執(zhí)行路徑的先后順序逐項(xiàng)填寫(xiě)現(xiàn)場(chǎng)情況表，直至得出最后結(jié)果；

動(dòng)態(tài)模擬方法對(duì)簡(jiǎn)單程序、尤其是循環(huán)次數(shù)少的程序是很有效的。但對(duì)語(yǔ)句多和計(jì)算過(guò)程長(zhǎng)的程序，這個(gè)方法則由于模擬速度太慢而不實(shí)用。

第四十九頁(yè)，共六十六頁(yè)，2022年，8月28日vari,j:integer;a:array[1..3,1..3]ofinteger;beginfori:=1to3dobeginforj:=1to3dobeginifi=3thena[i,j]:=a[i-1,a[i-1,j]]+1elsea[i,j]:=j;write(a[i,j]);end;writelnend;readlnend.輸出：

第五十頁(yè)，共六十六頁(yè)，2022年，8月28日ji123112321233234顯然，最后應(yīng)輸出123123234第五十一頁(yè)，共六十六頁(yè)，2022年，8月28日vara,d:array[1..100]ofinteger;n,i,j,k,x,s:integer;beginn:=5;a[1]:=1;d[1]:=1;fori:=1tondobegins:=i+1;x:=0;forj:=1ton+1-idobegink:=s+x;x:=x+1;a[j+1]:=a[j]+k;write(a[j],'');end;writeln('...');d[i+1]:=d[i]+i;a[1]:=d[i+1];end;end.輸出：

外循環(huán)內(nèi)循環(huán)i=S=d[i+1]a[1]=k=x=a[j+1]=輸出a[j]1222213123263343106454151056521152344315224295353149464201434774184252138363191345111151127262181256

611711最后應(yīng)輸出1361015…25914…4813…712…11…

第五十二頁(yè)，共六十六頁(yè)，2022年，8月28日由底向上分析的閱讀分析方法就是在剖析了子程序和模塊資源的基礎(chǔ)上，建立對(duì)高層程序結(jié)構(gòu)的理解，從而完成整個(gè)程序的閱讀分析，即從最底層的子目標(biāo)開(kāi)始分析起，看它們做了哪些事情；然后分析上一層的子目標(biāo)，看這些子目標(biāo)在下一層子目標(biāo)實(shí)現(xiàn)的基礎(chǔ)上實(shí)現(xiàn)了哪些功能……。經(jīng)過(guò)自底而上的閱讀分析，最后得出計(jì)算模型。第五十三頁(yè)，共六十六頁(yè)，2022年，8月28日constlimit=3000；typetdata=array[0..limit]oflongint；varans，num：tdata；i，j，n：longint；procedureupdate(vara：tdata)；

varinti；beginfori：=0tolimit-1dobegininc(a[i+1]，a[i]div10)；

a[i]：=a[i]mod10；end；end；proceduremult(vara：tdata；b：integer)；

vari，j：integer；beginfori：=0tolimitdoa[i]：=a[i]*b；update(a)；end；

procedureadd(x，ob：longint)；

vari：longint；beginfori：=2toxdowhile(xmodi=0)dobegininc(num[i]，ob)；x：=xdivi；end；end；Beginread(n)；

fillchar(num，sizeof(num)，0)；fori：=0ton-1dobeginadd(i+1，-1)；add(n+n-i，1)；end；{for}add(n+1，-1)；

fillchar(ans，sizeof(ans)，0)；ans[0]：=1；

fori：=2tolimitdoforj:=1tonum[i]domult(ans，i)；

fori：=limitdownto0doif(ans[i]>0)thenbeginforj:=idownto0dowrite(ans[j])；writeln；break；end；{then}End.輸入輸出5

第五十四頁(yè)，共六十六頁(yè)，2022年，8月28日update(vara)是將數(shù)組a規(guī)整為高精度的十進(jìn)制數(shù)組mult(vara，b)是將高精度的十進(jìn)制數(shù)組a乘以整數(shù)b，積存儲(chǔ)在a中。add(x，ob)計(jì)算因子表，ob=1,num←num*x；ob=-1，num←num/x。其中num[i]為因子i的個(gè)數(shù)主程序計(jì)算catalan數(shù)1/（n+1）*c(2*n,n)。顯然n=5，則程序輸出42(1/6*c(10,5))第五十五頁(yè)，共六十六頁(yè)，2022年，8月28日完善程序

填空內(nèi)容：1、變量方面的填空2、循環(huán)方面的填空

3、分支轉(zhuǎn)移方面的填空

4、主程序和子程序關(guān)系方面的填空

5、輸入輸出方面的填空

填空方法：

按照自頂向下的思維方法閱讀程序——從主程序開(kāi)始，沿控制層次向下閱讀。在查到某一個(gè)子程序(子模塊)時(shí)，比照題目給出的說(shuō)明和調(diào)用它的“父程序(父模塊)”，弄清該子程序(子模塊)究竟要達(dá)到什么樣的子目標(biāo)，然后查程序，看它是如何實(shí)現(xiàn)這個(gè)子目標(biāo)的。如果該子程序(子模塊)有空格，則按照算法的邏輯進(jìn)行填空。依次類(lèi)推，直至最底層的子程序（子模塊）中的空格全部填完為止。第五十六頁(yè)，共六十六頁(yè)，2022年，8月28日1、完善不含子程序的程序

首先劃分各個(gè)子模塊的層次結(jié)構(gòu)，并確定每個(gè)子模塊的子目標(biāo)。然后自頂向下，根據(jù)子目標(biāo)和上層子模塊給出的線索，對(duì)當(dāng)前層次的各個(gè)模塊進(jìn)行填空。依次類(lèi)推，直至最底層的子模塊中的空格全部填完為止。

求元素之和最大的子方陣：在m×n（m，n≤20）的正整數(shù)數(shù)字方陣中，找出一個(gè)p×q的子陣（1≤p≤m，1≤q≤n）使其元素之和最大。例如，下面5×4的數(shù)字陣中，元素之和最大的一個(gè)2×3子陣。5×4數(shù)字陣元素之和最大的2×3子陣為384221117952162103892712352161038第五十七頁(yè)，共六十六頁(yè)，2022年，8月28日vara:array[1..20,1..20]ofinteger;m,n,p,q,i,j,max,p1,q1,s,i1,j1:integer;beginfori:=1to20doforj:=1to20doa[i,j]:=0;readln(m,n);fori:=1tomdobeginforj:=1tondoread(a[i,j]);readlnend;readln(p,q);max:=0;

fori:=1tom-p+1doforj:=1ton-q+1dobegin

①;

fori1:=itop+i-1doforj1:=jtoq+j-1do

②;

ifs>maxthenbegin

③;p1:=i;q1:=jend;end;

fori:=p1to

④

dobeginforj:=q1to

⑤

dowrite(a[i,j]:3);writelnend;readlnend.第五十八頁(yè)，共六十六頁(yè)，2022年，8月28日模塊1（初始化，白色）：方陣清零；讀方陣規(guī)模；讀方陣；讀子陣規(guī)模；子陣的最大數(shù)和初始化模塊2（湖藍(lán)）通過(guò)枚舉所有可能子陣，求數(shù)和最大的子陣。其中子模塊1（深藍(lán)）：累計(jì)（i,j）為左上角的子陣的數(shù)和子模塊2（淡綠）：調(diào)整子陣的最大數(shù)和

模塊3（紅色）——輸出最大數(shù)和的子陣。由此得出解①

s:=0②s:=s+a[i1,j1]③max:=s④p1+p-1⑤q1+q-1第五十九頁(yè)，共六十六頁(yè)，2022年，8月28日以下程序完成對(duì)數(shù)組每個(gè)元素向后移動(dòng)n個(gè)單位。數(shù)組元素的下標(biāo)依次為0到m-1，對(duì)任意一個(gè)數(shù)組元素a[i]而言，它的值移動(dòng)后將存儲(chǔ)在數(shù)組元素a[(i+n)modm]中。例如，m=10，n=3，移動(dòng)前數(shù)組中存儲(chǔ)的數(shù)據(jù)如下前一行所示，則程序運(yùn)行后數(shù)組中存儲(chǔ)的數(shù)據(jù)如下后一行所示。038620276731163742163742038620276731第六十頁(yè)，共六十六頁(yè)，2022年，8月28日constmaxm=10000;vari,k,m,n,rest,start,temp:longint;a:array[0..maxm]oflongint;beginwrite('inputm,n:');readln(m,n);fori:=0tom-1doa[i]:=random(100);writeln('beforemove');fori:=0tom-1dowrite(a[i]:5);writeln;rest:=m;start:=0;while①dobegin

k:=start;repeatk:=(k+n)modmuntilk<=start;

if

②

thenbegintemp:=a[k];repeata[k]:=a[(m*n+k-n)modm];k:=(m*n+k-n)modm;

③

untilk=start;

④

end;

⑤

end;writeln('aftermove');fori:=0tom-1dowrite(a[i]:5);writelnend.第六十一頁(yè)，共六十六頁(yè)，2022年，8月28日模塊1——初始化

模塊2——移動(dòng)計(jì)算，其中子模塊1：判斷以a[k]開(kāi)始的的循環(huán)鏈上的元素是否都未移動(dòng)過(guò)

子模塊2：若以a[k]開(kāi)始的的循環(huán)鏈上的元素都未移動(dòng)過(guò)，則該循環(huán)鏈進(jìn)行移動(dòng)

子模塊3：尋找下一個(gè)未移動(dòng)過(guò)的循環(huán)鏈

模塊3——輸出移動(dòng)后的數(shù)組

由此得出解為①

rest>0或rest<>0②k=start③rest:=rest-1④a[(k+n)modm]:=temp或a[(start+n)modm]:=temp⑤start:=start+1第六十二頁(yè)，共六十六頁(yè)，2022年，8月28日完善含子程序結(jié)構(gòu)的程序

如果子模塊采用過(guò)程或函數(shù)，則通常以子程序?yàn)閱挝粍澐謱哟谓Y(jié)構(gòu)，這樣可以使得其層次性相對(duì)不含子程序的程序來(lái)說(shuō)要清晰一些。程序的任務(wù)是用0…9中的n個(gè)數(shù)字填入如下乘法運(yùn)算的*處，數(shù)字可重復(fù)使用，且所用的數(shù)字至少有一個(gè)是素?cái)?shù)，要求輸出滿足下列算式的方案數(shù)。***×**

******

****第六十三頁(yè)，共六十六頁(yè)，2022年，8月28日constp:setof0..9=[2,3,5,7];vars:setof0..9;n:integer;ans:longint;f:text;procedureinit;v