計(jì)算機(jī)奧賽初賽知識(shí)講座

計(jì)算機(jī)奧賽初賽知識(shí)講座第1頁(yè)，共73頁(yè)，2023年，2月20日，星期四一、計(jì)算機(jī)的發(fā)展與應(yīng)用二、計(jì)算機(jī)組成與工作原理和信息的表示與存儲(chǔ)

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

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

五、程序設(shè)計(jì)語(yǔ)言基礎(chǔ)六、程序的閱讀分析第2頁(yè)，共73頁(yè)，2023年，2月20日，星期四世界上的第一臺(tái)計(jì)算機(jī)（ENIAC）于1946年誕生在美國(guó)賓夕法尼亞大學(xué),由物理學(xué)家約翰.莫克利和工程師普雷斯伯.?？颂匮兄频?特點(diǎn):體積大,功率大,重量大,1秒鐘5000次加法⑴計(jì)算機(jī)的發(fā)展歷經(jīng)了哪幾個(gè)階段；年代元件處理速度第一代1946－1958電子管幾千條第二代1959－1964晶體管幾百萬(wàn)條第三代1965－1970集成電路幾千萬(wàn)條第四代1971－至今大規(guī)模集成電路數(shù)億條以上第五代NC——網(wǎng)絡(luò)計(jì)算機(jī)（將整個(gè)網(wǎng)絡(luò)看成一個(gè)巨大的磁盤驅(qū)動(dòng)器，數(shù)據(jù)和文件存儲(chǔ)在服務(wù)器）非馮·諾依曼式的計(jì)算機(jī)模型（以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)）：生物計(jì)算機(jī)、光子計(jì)算機(jī)、量子計(jì)算機(jī)第3頁(yè)，共73頁(yè)，2023年，2月20日，星期四我國(guó)的計(jì)算機(jī)發(fā)展情況·我國(guó)從1956年開始計(jì)算機(jī)的科研和教學(xué)工作；·1960年我國(guó)第一臺(tái)自行設(shè)計(jì)的通用電子計(jì)算機(jī)107機(jī)誕生1964年我國(guó)研制成大型通用電子計(jì)算機(jī)119機(jī)；·1983年每秒運(yùn)行一億次的銀河巨型計(jì)算機(jī)在國(guó)防科技大學(xué)誕生；

1992年研制成功每秒運(yùn)行10億次的“銀河Ⅱ”巨型計(jì)算機(jī)；1997年又研制成功每秒運(yùn)行130億次的“銀河Ⅲ”巨型計(jì)算機(jī)；·我國(guó)較有名的微型計(jì)算機(jī)品牌有：“聯(lián)想”、“長(zhǎng)城”、“方正”等；第4頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)發(fā)展史上的里程碑——計(jì)算機(jī)存儲(chǔ)程序的工作原理(馮·諾依曼原理)美籍匈牙利數(shù)學(xué)家馮·諾依曼（vonNeumaml）在1946年提出的，其思想是，在計(jì)算機(jī)中設(shè)置存儲(chǔ)器，將符號(hào)化的計(jì)算步驟存放在存儲(chǔ)器中，然后依次取出存儲(chǔ)的內(nèi)容，由一個(gè)被稱之為控制器的部件進(jìn)行譯碼，譯碼結(jié)果在一個(gè)被稱為運(yùn)算器的部件中進(jìn)行計(jì)算，從而實(shí)現(xiàn)計(jì)算機(jī)工作的自動(dòng)化（運(yùn)算器和控制器統(tǒng)稱為CPU）。馮·諾依曼依據(jù)此原理設(shè)計(jì)出一個(gè)完整的計(jì)算機(jī)雛形，并確定了計(jì)算機(jī)的五大組成部分和基本的工作方法。第5頁(yè)，共73頁(yè)，2023年，2月20日，星期四什么叫cisc和risc?Cisc:復(fù)雜指令系統(tǒng)計(jì)算機(jī).Risc:簡(jiǎn)單指令系統(tǒng)計(jì)算機(jī)其理論要點(diǎn)如下：1、計(jì)算機(jī)硬件設(shè)備由存儲(chǔ)器、運(yùn)算器、控制器、輸入設(shè)備和輸出設(shè)備5部分組成。2、存儲(chǔ)程序思想——把計(jì)算過程描述為由許多命令按一定順序組成的程序，然后把程序和數(shù)據(jù)一起輸入計(jì)算機(jī)，計(jì)算機(jī)對(duì)已存入的程序和數(shù)據(jù)處理后，輸出結(jié)果。第6頁(yè)，共73頁(yè)，2023年，2月20日，星期四1.計(jì)算機(jī)的系統(tǒng)組成計(jì)算機(jī)系統(tǒng)由軟件和硬件兩部分組成。硬件即構(gòu)成計(jì)算機(jī)的電子元器件；軟件即程序和有關(guān)文檔資料。計(jì)算機(jī)硬件由五大部分組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。沒有裝載軟件的計(jì)算機(jī)稱為裸機(jī)中央處理器（CPU——CentralProcessingUnit）由運(yùn)算器、控制器和一些寄存器組成；運(yùn)算器進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算；控制器是計(jì)算機(jī)的指揮系統(tǒng)；CPU的主要性能指標(biāo)是主頻和字長(zhǎng)。輸入設(shè)備：鍵盤、鼠標(biāo)、掃描儀,手寫板,話筒,攝影機(jī),觸摸板,視頻輸入設(shè)備·條形碼掃描器等。輸出設(shè)備：顯示器、打印機(jī)、繪圖儀等。第7頁(yè)，共73頁(yè)，2023年，2月20日，星期四存儲(chǔ)器：具有記憶功能的物理器件，用于存儲(chǔ)信息。存儲(chǔ)器分為內(nèi)存和外存①內(nèi)存是半導(dǎo)體存儲(chǔ)器(主存）中央處理器能直接訪問的存儲(chǔ)器稱為內(nèi)部存儲(chǔ)器：它分為只讀存儲(chǔ)器(ROM)和隨機(jī)存儲(chǔ)器(RAM)和高速緩沖存儲(chǔ)器（Cache)；

ROM:只能讀，不能用普通方法寫入，通常由廠家生產(chǎn)時(shí)寫入，寫入后數(shù)據(jù)不容易丟失，也可以用特殊方法（如紫外線擦除（EPROM)或電擦除

(EEPROM_)存儲(chǔ)器)；斷電后內(nèi)容不丟失.

RAM:可讀可寫，斷電后內(nèi)容全部丟失；

Cache:因?yàn)镃PU讀寫RAM的時(shí)間需要等待，為了減少等待時(shí)間，在RAM和CPU

間需要設(shè)置高速緩存Cache,斷電后其內(nèi)容丟失。

②外存：中央處理器不能直接訪問的存儲(chǔ)器稱為外部存儲(chǔ)器，外部存儲(chǔ)器中的信息必須調(diào)入內(nèi)存后才能為中央處理器處理.

磁性存儲(chǔ)器——軟盤和硬盤；光電存儲(chǔ)器——光盤，還有u盤,mp3,mp4,

移動(dòng)硬盤等它們可以作為永久存器；硬盤分為轉(zhuǎn)速7200轉(zhuǎn)/分和5400轉(zhuǎn)/分等多種,容量為10G20G200G等軟盤:3.5英寸/1.44MB

光盤:DVDCD-ROM等等

③存儲(chǔ)器的兩個(gè)重要技術(shù)指標(biāo)：存取速度和存儲(chǔ)容量。內(nèi)存的存取速度最快(與

CPU速度相匹配)，軟盤存取速度最慢。存儲(chǔ)容量是指存儲(chǔ)的信息量，它用字節(jié)(Byte)作為基本單位，

1字節(jié)用8位二進(jìn)制數(shù)表示，1KB=1024B，1MB=1024KB，lGB=1024MB第8頁(yè)，共73頁(yè)，2023年，2月20日，星期四(2)計(jì)算機(jī)的軟件系統(tǒng)計(jì)算機(jī)的軟件主要分為系統(tǒng)軟件和應(yīng)用軟件兩類：

①系統(tǒng)軟件：為了使用和管理計(jì)算機(jī)的軟件，主要有操作系統(tǒng)軟件如，WINDOWS95／98／2000／NT4．0/XP/VISTA、DOS6．0、UNIXLINUX等；WINDOWS95／98／2000／NT4．0是單用戶多任務(wù)可視化圖形界面，而DOS是字符命令形式的單用戶單任務(wù)的操作系統(tǒng)。Unixlinux是多用戶多任務(wù)的操作系統(tǒng)

②應(yīng)用軟件：為了某個(gè)應(yīng)用目的而編寫的軟件，主要有輔助教學(xué)軟件(CAI)、輔助設(shè)計(jì)軟件(CAD)、文字處理軟件、工具軟件以及其他的應(yīng)用軟件。第9頁(yè)，共73頁(yè)，2023年，2月20日，星期四操作系統(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)

第10頁(yè)，共73頁(yè)，2023年，2月20日，星期四DOS——單用戶的唯一任務(wù)占用計(jì)算機(jī)上所有的硬件和軟件資源，所能訪問的主存地址空間太小。Windows——多作業(yè)、大內(nèi)存管理、統(tǒng)一的圖形用戶界面，并且發(fā)展到網(wǎng)絡(luò)環(huán)境使用UNIX操作系統(tǒng)、Linux操作系統(tǒng)、MacintoshOS第11頁(yè)，共73頁(yè)，2023年，2月20日，星期四裸機(jī)系統(tǒng)軟件應(yīng)用軟件用戶第12頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)的類型:按通途的不同:通用機(jī)和專用機(jī)按運(yùn)算速度,字長(zhǎng),存儲(chǔ)容量等多方面因素:大型通用機(jī),巨型機(jī),

小型機(jī),微型機(jī)大型機(jī):以國(guó)家為單位研制使用的,計(jì)算速度極快巨型機(jī):巨型機(jī)的研制水平,生產(chǎn)能力已成為一個(gè)國(guó)家經(jīng)濟(jì)和科技實(shí)力的重要標(biāo)志小型機(jī):比巨型機(jī)小的,但比微型機(jī)大(速度);微型機(jī):又稱微機(jī),個(gè)人計(jì)算機(jī),pc等等,是以微型處理器(中央處理器)

為基礎(chǔ)組成的.1971年,美國(guó)的intel公司生產(chǎn)了第一塊微型處理器intel4004,

并以此為基礎(chǔ)組成了第一臺(tái)微機(jī)mcs-4第13頁(yè)，共73頁(yè)，2023年，2月20日，星期四微型機(jī)的主要技術(shù)指標(biāo)1字長(zhǎng)：一次計(jì)算能夠直接處理的二進(jìn)制數(shù)據(jù)的位數(shù)。單位為位（bit2主頻：指計(jì)算機(jī)主時(shí)鐘在一秒鐘內(nèi)發(fā)出的脈沖數(shù)，在很大程度上決定了計(jì)算機(jī)的運(yùn)算速度。3內(nèi)存容量：是標(biāo)志計(jì)算機(jī)處理信息能力強(qiáng)弱的一向技術(shù)指標(biāo)。單位為字節(jié)（BYTE）。

8BIT=1BYTE1024B=1KB1024KB=1MB4外存容量：一般指軟盤、硬盤、光盤。位：計(jì)算機(jī)只認(rèn)識(shí)由0或1組成的二進(jìn)制數(shù)，二進(jìn)制數(shù)中的每個(gè)0或1就是信息的最小單位，稱為"位"（bit）。字節(jié)：是衡量計(jì)算機(jī)存貯容量的單位。一個(gè)8位的二進(jìn)制數(shù)據(jù)單元稱一個(gè)字節(jié)（byte）。在計(jì)算機(jī)內(nèi)部，一個(gè)字節(jié)可以表示一個(gè)數(shù)據(jù)，也可以表示一個(gè)英文字母或其他特殊字符，二個(gè)字節(jié)可以表示一個(gè)漢字。字：在計(jì)算機(jī)中，作為一個(gè)整體單元進(jìn)行存貯和處理的一組二進(jìn)制數(shù)。一臺(tái)計(jì)算機(jī)，字的二進(jìn)制數(shù)的位數(shù)是固定的。字長(zhǎng)：一個(gè)字中包含二進(jìn)制數(shù)位數(shù)的多少稱為字長(zhǎng)。字長(zhǎng)是標(biāo)志計(jì)算機(jī)精度的一項(xiàng)技術(shù)指標(biāo)。一些基本的概念第14頁(yè)，共73頁(yè)，2023年，2月20日，星期四存貯器編址：為了便于對(duì)計(jì)算機(jī)內(nèi)的數(shù)據(jù)進(jìn)行有效的管理和存貯，需要對(duì)內(nèi)存單元編號(hào)，即給每個(gè)存貯單元一個(gè)地址。每個(gè)存貯單元存放一個(gè)字節(jié)的數(shù)據(jù)。如果需要對(duì)某一個(gè)存貯單元進(jìn)行存貯，必須先知道該單元的地址，然后才能對(duì)該單元進(jìn)行信息的存取。計(jì)算機(jī)的特點(diǎn)（1）：運(yùn)算速度快（2）：計(jì)算精度高（3）：具有記憶和邏輯判斷能力（4）：自動(dòng)處理能力第15頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)的應(yīng)用（1）數(shù)值計(jì)算（2）數(shù)據(jù)處理（3）實(shí)時(shí)控制（4）輔助教育（5）輔助設(shè)計(jì)（6）辦公自動(dòng)化第16頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)系統(tǒng)計(jì)算機(jī)硬件計(jì)算機(jī)軟件輸入設(shè)備輸出設(shè)備存儲(chǔ)器運(yùn)算器控制器系統(tǒng)軟件應(yīng)用軟件鍵盤，鼠標(biāo)，話筒，掃描儀顯示器，打印機(jī)，繪圖儀內(nèi)存，外存，光盤速度和容量中央處理器（CPU）操作系統(tǒng)數(shù)據(jù)庫(kù)管理程序語(yǔ)言處理程序OFFICE，F(xiàn)LASH，REALPLAY第17頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)病毒計(jì)算機(jī)病毒是一種程序,是人為設(shè)計(jì)的具有破壞性的程序計(jì)算機(jī)病毒具有破壞性、傳播性、可激發(fā)性、潛伏性、隱蔽性等特點(diǎn)病毒的分類

(1)按病毒設(shè)計(jì)者的意圖和破壞性大小，可將計(jì)算機(jī)病毒分為良性病毒和惡性病毒。

①良性病毒：這種病毒的目的不是為了破壞計(jì)算機(jī)系統(tǒng)，而只是為了編制者表現(xiàn)自己。此類病毒破壞性較小，只是造成系統(tǒng)運(yùn)行速度降低，干擾用戶正常工作。

②惡性病毒：這類病毒的目的是人為的破壞計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)。具有明顯破壞目標(biāo)，其破壞和危害性都很大，可能刪除文件或?qū)τ脖P進(jìn)行非法的格式化。

(2)計(jì)算機(jī)病毒按照寄生方式可以分為下列四類：

①源碼病毒：

②入侵病毒：

②操作系統(tǒng)病毒：

④外殼病毒：第18頁(yè)，共73頁(yè)，2023年，2月20日，星期四防治病毒的步驟：

⑴不要用軟盤啟動(dòng)機(jī)器

⑵不要運(yùn)行來(lái)路不明的軟件

⑶定期備份重要系統(tǒng)數(shù)據(jù)

⑷重要的數(shù)據(jù)盤，程序盤應(yīng)寫保護(hù)

⑸使用殺毒軟件檢查和清除病毒病毒傳染有兩個(gè)條件:(1)通過某個(gè)途徑進(jìn)入計(jì)算機(jī):比如硬盤,軟盤,u盤,網(wǎng)絡(luò)下載,光盤,收發(fā)電子郵件等等(2)病毒是被激活的,一定要滿足某個(gè)條件,病毒才會(huì)開始運(yùn)行.比如某個(gè)日期等等。第19頁(yè)，共73頁(yè)，2023年，2月20日，星期四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)換問題第20頁(yè)，共73頁(yè)，2023年，2月20日，星期四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ù)。此方法稱之除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ù)部分，此法稱為“乘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第21頁(yè)，共73頁(yè)，2023年，2月20日，星期四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

第22頁(yè)，共73頁(yè)，2023年，2月20日，星期四三、在計(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ù)稱為機(jī)器數(shù)，而把原來(lái)的數(shù)稱為機(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ù)值部分。這種表示法稱為原碼表示法。例如對(duì)于8位二進(jìn)制原碼[+0]原=00000000，[-0]原=10000000[-1101001]原=11101001在計(jì)算機(jī)中，數(shù)據(jù)是以補(bǔ)碼的形式存儲(chǔ)的規(guī)律：正數(shù)的原碼是它本身，負(fù)數(shù)的原碼是取絕對(duì)值后，在最高位（左端）補(bǔ)“1”。第23頁(yè)，共73頁(yè)，2023年，2月20日，星期四3、反碼（two’scomplement）一個(gè)負(fù)數(shù)的原碼符號(hào)位不變，其余各位按位取反就是機(jī)器數(shù)的反碼表示法。正數(shù)的反碼與原碼相同。

[+0]補(bǔ)＝[-0]補(bǔ)＝00…0[-2n-1]補(bǔ)=2n-2n-1=2n-1

4、補(bǔ)碼〈0ne’sComplement〉（1）正數(shù)的補(bǔ)碼表示與原碼相同；（2）負(fù)數(shù)的補(bǔ)碼是將原碼符號(hào)位保持“1”之后，其余各位按位取反，末位再加1便得到補(bǔ)碼，即取其原碼的反碼再加“1”：[x]補(bǔ)=[x]反+1。補(bǔ)碼和反碼之間的運(yùn)算,可以先轉(zhuǎn)換成原碼,再計(jì)算出結(jié)果,再將結(jié)果轉(zhuǎn)成相應(yīng)的碼制第24頁(yè)，共73頁(yè)，2023年，2月20日，星期四信息存儲(chǔ)單位⑴位（bit，縮寫為b）：度量數(shù)據(jù)的最小單位，表示一位二進(jìn)制信息。⑵字節(jié)(byte，縮寫為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ú)立的信息單位處理。字又稱為計(jì)算機(jī)字，它的含意取決于機(jī)器的類型、字長(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位等。第25頁(yè)，共73頁(yè)，2023年，2月20日，星期四非數(shù)值信息的表示西文字符編碼⑴ASCII碼——“美國(guó)信息交換標(biāo)準(zhǔn)代碼”的簡(jiǎn)稱。ASCII碼包括0～9十個(gè)數(shù)字，大小寫英文字母及專用符號(hào)等95種可打印字符，還有33種控制字符（如回車、換行等）。一個(gè)字符的ASCII碼通常占一個(gè)字節(jié)，用七位二進(jìn)制數(shù)編碼組成，所以ASCII碼最多可表示128個(gè)不同的符號(hào)。最高位作為校驗(yàn)碼，以便提高字符信息傳輸?shù)目煽啃?。?shù)字和字母的ASCII碼按照數(shù)字遞增順序或字典順序排列排列，大寫字母和小寫字母的ASCII碼是不同的。⑵EBCDIC碼——美國(guó)IBM公司在它的各類機(jī)器上廣泛使用的一種信息代碼。一個(gè)字符的EBCDIC碼占用一個(gè)字符，用八位二進(jìn)制碼表示信息，最多可以表示出256個(gè)不同代碼。

中文信息編碼目前的漢字編碼方案有二字節(jié)、三字節(jié)甚至四字節(jié)的。下面我們主要介紹“國(guó)家標(biāo)準(zhǔn)信息交換用漢字編碼”（CB2312-80標(biāo)淮），以下簡(jiǎn)稱國(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)作出判斷。第26頁(yè)，共73頁(yè)，2023年，2月20日，星期四“多媒體技術(shù)”就是用計(jì)算機(jī)交互地綜合處理文本、圖形、圖象、動(dòng)畫、音頻及視頻影象等多種信息，并使這些信息建立邏輯連接。

第27頁(yè)，共73頁(yè)，2023年，2月20日，星期四1、音頻信號(hào)處理（聲卡）：錄入、處理重放信號(hào)；用MIDI技術(shù)合成音樂2、圖形和圖象處理：真彩色卡；圖象采集卡；圖象信號(hào)壓縮技術(shù)；3、視頻處理：實(shí)時(shí)錄象和壓縮視頻圖象的硬件解壓縮卡；軟件解壓縮技術(shù)多媒體計(jì)算機(jī)的基本配置

WINDOWS9X以上版本的操作系統(tǒng)和相應(yīng)的硬件標(biāo)準(zhǔn)多媒體計(jì)算機(jī)的功能第28頁(yè)，共73頁(yè)，2023年，2月20日，星期四CD—ROM（高密度盤，即光盤）通過光學(xué)方式（使用激光束）讀寫信息技術(shù)標(biāo)準(zhǔn)1、數(shù)據(jù)傳輸率2、平均搜索時(shí)間CD-ROM650MDVD3G~9G第29頁(yè)，共73頁(yè)，2023年，2月20日，星期四色彩數(shù)目分辨率特點(diǎn)16640*480Windows的最低配置、顯示速度最快256800*600性能雖好一些，但易產(chǎn)生調(diào)色板的沖突655361024*768全彩的顯示模式，色彩逼真，不會(huì)再有調(diào)色板的沖突。16M1284*1024高等級(jí)的3D繪圖軟件和專業(yè)級(jí)的視頻錄制人員使用的真彩色模式，要求更多的RAM在顯示卡和主機(jī)板上，CPU最好也是頂級(jí)的。顯示卡

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

Intel810/815ntel845/852/865SiSS3VIA顯示模式

第30頁(yè)，共73頁(yè)，2023年，2月20日，星期四1、屏幕由象素組成2、主要部件（電子槍、熒光屏遮罩、熒光屏）3、電子束由左而右、由上而下周期性掃描產(chǎn)生持續(xù)穩(wěn)定的畫面4、紅、綠、藍(lán)三個(gè)電子槍的亮度決定顏色5、掃描頻率更高、并能自動(dòng)調(diào)整掃描頻率顯示器顯示器分為:液晶顯示器(LCD)

純平顯示器球面顯示器(crt)第31頁(yè)，共73頁(yè)，2023年，2月20日，星期四數(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

第32頁(yè)，共73頁(yè)，2023年，2月20日，星期四相關(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è)像素的顏色，這種顯示模式就稱為真彩色。RGB模式：分別代表紅、綠、藍(lán)三種顏色，計(jì)算機(jī)以RGB模式來(lái)定義計(jì)算機(jī)屏幕上的顏色。通過混色原理，不同比例的RGB色彩可調(diào)和出無(wú)窮多種顏色。HSB模式：分別表示色調(diào)（hue）、飽和度（saturation）、亮度（bright）。不同的色調(diào)代表不同的顏色；飽和度指的是某區(qū)域中，該顏色量的多少，飽和度越低，該區(qū)域看起來(lái)就越灰暗；亮度則是指顏色的亮、暗，極亮成白色，極暗則成黑色。相對(duì)于RGB模式，HSB模式設(shè)定顏色的方式可產(chǎn)生更好的視覺效果。第33頁(yè)，共73頁(yè)，2023年，2月20日，星期四多媒體信息處理工具圖形制作平臺(tái)FreeHand圖像處理平臺(tái)PhotoshopACDSeeCorelDRAWAcrobatProFireworks動(dòng)畫制作平臺(tái)AnimationPro

flashmaya

3dsmax

視頻處理軟件primere繪聲繪影moviemakerMacromediaDirector網(wǎng)頁(yè)制作工具DreamweaverFrontPage

第34頁(yè)，共73頁(yè)，2023年，2月20日，星期四數(shù)據(jù)庫(kù)中最常用的模型有：層次模型，網(wǎng)狀模型，關(guān)系模型，面向?qū)ο竽Ｐ鸵粚?duì)多多對(duì)多二維表格結(jié)構(gòu)表達(dá)實(shí)體集

常用的數(shù)據(jù)庫(kù)系統(tǒng):

accessoracledb2SQL

VisualFoxpro

第35頁(yè)，共73頁(yè)，2023年，2月20日，星期四“雛形”：主機(jī)——終端系統(tǒng)

里程碑：APRANET網(wǎng)

廣域網(wǎng)（WAN）：實(shí)現(xiàn)遠(yuǎn)距離的計(jì)算機(jī)之間的數(shù)據(jù)傳輸和信息共享的計(jì)算機(jī)網(wǎng)絡(luò)。通信線路一般租用電話線路或鋪設(shè)專用電纜。

局域網(wǎng)絡(luò)（LAN）：為一個(gè)單位，或一個(gè)相對(duì)獨(dú)立的局部范圍內(nèi)大量存在的微機(jī)能夠相互通信、共享昂貴的外部設(shè)備（如大容量磁盤、激光打印機(jī)、繪圖議等）、共享數(shù)據(jù)信息和應(yīng)用程序而建立的計(jì)算機(jī)網(wǎng)絡(luò)。通信線路一般不租用電話線路，使用專門鋪設(shè)的線路。

互聯(lián)網(wǎng)（Internet）：將遍布全球的子網(wǎng)通過連網(wǎng)協(xié)議集成到一個(gè)共享的、開放的、易于管理的主干網(wǎng)。

第36頁(yè)，共73頁(yè)，2023年，2月20日，星期四功能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)簡(jiǎn)單講:計(jì)算機(jī)網(wǎng)絡(luò)是由計(jì)算機(jī)軟件、計(jì)算機(jī)硬件與通信設(shè)備組成。第37頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)網(wǎng)絡(luò)的物理組成網(wǎng)絡(luò)中心主干機(jī)、服務(wù)器、網(wǎng)絡(luò)工作站

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

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

網(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)）

第38頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)

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

第39頁(yè)，共73頁(yè)，2023年，2月20日，星期四環(huán)型拓?fù)錁湫屯負(fù)?/p>

第40頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(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）提出的開放系統(tǒng)互聯(lián)參考模型（OSI）已成為網(wǎng)絡(luò)體系結(jié)構(gòu)的標(biāo)準(zhǔn)第41頁(yè)，共73頁(yè)，2023年，2月20日，星期四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ò)層

第42頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(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ù)器：將一臺(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)程登錄：通過用戶帳號(hào)訪問遠(yuǎn)地系統(tǒng)的資源第43頁(yè)，共73頁(yè)，2023年，2月20日，星期四Internet網(wǎng)絡(luò)地址

IP地址:

網(wǎng)絡(luò)數(shù)網(wǎng)絡(luò)主機(jī)數(shù)主機(jī)數(shù)A類網(wǎng)絡(luò)126163870642064770064B類網(wǎng)絡(luò)16256645161048872096C類網(wǎng)絡(luò)2064512254524386048總計(jì)20848943638028208域名（或稱主機(jī)名稱）:計(jì)算機(jī)主機(jī)名.子域名.子域名.最高層域名第44頁(yè)，共73頁(yè)，2023年，2月20日，星期四Internet應(yīng)用

文件傳輸

(使用匿名文件傳輸服務(wù)（匿名FTP）網(wǎng)上軟件分類：公共軟件、免費(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)稱WWW，即基于“超文本”方式的信息查詢技術(shù)）。超文本：非順序的文本呈現(xiàn)超媒體：超文本和多媒體瀏覽環(huán)境下的應(yīng)用Momepage是由HTML語(yǔ)言編寫的文本文件，經(jīng)過WWW瀏覽器的解釋和處理后，網(wǎng)頁(yè)顯示在用戶目前的是多媒體的超文本文件第45頁(yè)，共73頁(yè)，2023年，2月20日，星期四語(yǔ)言和程序設(shè)計(jì)的發(fā)展

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

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

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

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

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

第46頁(yè)，共73頁(yè)，2023年，2月20日，星期四計(jì)算程序的運(yùn)行結(jié)果

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

四、由底向上閱讀分析

第47頁(yè)，共73頁(yè)，2023年，2月20日，星期四對(duì)于一些語(yǔ)句少、結(jié)構(gòu)簡(jiǎn)單且可讀性較強(qiáng)的程序，不妨通過分析程序流程，直接尋找其間蘊(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輸出：

第48頁(yè)，共73頁(yè)，2023年，2月20日，星期四【分析】由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!整除，所以在這一過程中不會(huì)出現(xiàn)除不盡的情況。同時(shí)也使得中間結(jié)果比較小，從而提高了運(yùn)算速度。告誡讀者的是，對(duì)于上述算法來(lái)說(shuō)，n和m不能超過102。如果超過了這個(gè)上限，t就會(huì)溢出，盡管它采用了extended類型。第49頁(yè)，共73頁(yè)，2023年，2月20日，星期四對(duì)于一些易讀性不十分好的程序，最好的辦法是畫流程圖。其步驟如下

⑴跟著程序畫流程圖，一句一框；

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

⑶由大功能塊推斷算法；

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

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

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

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

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

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

第53頁(yè)，共73頁(yè)，2023年，2月20日，星期四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.輸出：

第54頁(yè)，共73頁(yè)，2023年，2月20日，星期四ji123112321233234顯然，最后應(yīng)輸出123123234第55頁(yè)，共73頁(yè)，2023年，2月20日，星期四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…

第56頁(yè)，共73頁(yè)，2023年，2月20日，星期四由底向上分析的閱讀分析方法就是在剖析了子程序和模塊資源的基礎(chǔ)上，建立對(duì)高層程序結(jié)構(gòu)的理解，從而完成整個(gè)程序的閱讀分析，即從最底層的子目標(biāo)開始分析起，看它們做了哪些事情；然后分析上一層的子目標(biāo)，看這些子目標(biāo)在下一層子目標(biāo)實(shí)現(xiàn)的基礎(chǔ)上實(shí)現(xiàn)了哪些功能……。經(jīng)過自底而上的閱讀分析，最后得出計(jì)算模型。第57頁(yè)，共73頁(yè)，2023年，2月20日，星期四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

第58頁(yè)，共73頁(yè)，2023年，2月20日，星期四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))第59頁(yè)，共73頁(yè)，2023年，2月20日，星期四完善程序

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

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

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

5、輸入輸出方面的填空

填空方法：

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

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

求元素之和最大的子方陣：在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第61頁(yè)，共73頁(yè)，2023年，2月20日，星期四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.第62頁(yè)，共73頁(yè)，2023年，2月20日，星期四模塊1（初始化，白色）：方陣清零；讀方陣規(guī)模；讀方陣；讀子陣規(guī)模；子陣的最大數(shù)和初始化模塊2（湖藍(lán)）通過枚舉所有可能子陣，求數(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第63頁(yè)，共73頁(yè)，2023年，2月20日，星期四以下程序完成對(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第64頁(yè)，共73頁(yè)，2023年，2月20日，星期四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.第65頁(yè)，共73頁(yè)，2023年，2月20日，星期四模塊1——初始化

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

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

子模塊3：尋找下一個(gè)未移動(dòng)過的循環(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第66頁(yè)，共73頁(yè)，2023年，2月20日，星期四完善含子程序結(jié)構(gòu)的程序

如果子模塊采用過程或函數(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ù)。***

×**

******

****第67頁(yè)，共73頁(yè)，2023年，2月20日，星期四constp:setof0..9=[2,3,5,7];vars:setof0..9;n:integer;ans:longint;f:text;procedureinit;vari:integer;t:byte;beginreadln(n);s:=[];fori:=1tondobeginread(t);s:=s+[t];end;close(f);end;

functionok(x,l:integer):boolean;{此函數(shù)判斷x是否符合條件}vart:byte;beginok:=false;if_______①________<>lthenexit;whilex<>0dobegint:=xmod10;ifnot(tins)thenexit;x:=xdiv10;end;ok:=true;end;functioninset(x:integer):boolean;{此函數(shù)判斷x中是否包含素?cái)?shù)字}vart:byte;begin

inset:=false;while______②_______dobegint:=xmod10;ifti