信息學(xué)奧林匹克競賽培訓(xùn)教案

PAGEPAGE142信息學(xué)奧林匹克競賽培訓(xùn)教案(PASCAL語言)授課：陳浩Emaill：haao_cch@yyahooo.ccomQQ：：651176445466第1章計(jì)算機(jī)機(jī)的發(fā)展展與應(yīng)用用1.1計(jì)算機(jī)機(jī)發(fā)展簡簡史1.1.11第一臺(tái)臺(tái)電子計(jì)計(jì)算機(jī)的的誕生1946年年，世界界上第一一臺(tái)數(shù)字字式電子子計(jì)算機(jī)機(jī)由美國國賓夕法法尼亞大大學(xué)的物物理學(xué)家家約翰··莫克利利（JoohnMauuchlly）和和工程師師普雷斯斯伯·埃埃克特（PresperEckert）領(lǐng)導(dǎo)研制成功，取名為ENIAC（ElectronicNumericalIntegratorAndCalculator）。它可以在1秒進(jìn)行5000次加減運(yùn)算，3毫秒便可以進(jìn)行一次乘法運(yùn)算，能存儲(chǔ)20個(gè)字長為10位的十進(jìn)制數(shù)。1.1.22計(jì)算機(jī)機(jī)發(fā)展的的幾個(gè)階階段主要電子器器件電子管晶體管中小規(guī)模集集成電路路大規(guī)模/超超大規(guī)模模集成電電路內(nèi)存汞延遲線磁芯存儲(chǔ)器器半導(dǎo)體存儲(chǔ)儲(chǔ)器半導(dǎo)體存儲(chǔ)儲(chǔ)器外存儲(chǔ)器穿孔卡片、紙紙帶磁帶磁帶、磁盤盤磁盤、光盤盤等大容容量存儲(chǔ)儲(chǔ)器處理速度（指指令數(shù)//秒）幾千條幾百萬條幾千萬條數(shù)億條以上上第四代計(jì)算算機(jī)以大大規(guī)模集集成電路路VLSSI為計(jì)計(jì)算機(jī)的的主要功功能部件件，用166K、64KK或集成成度更高高的半導(dǎo)導(dǎo)體存儲(chǔ)儲(chǔ)器作為為主存儲(chǔ)儲(chǔ)器。新機(jī)器要繼繼承原有有機(jī)器指指令系統(tǒng)統(tǒng)中的全全部指令令，使得得同一系系列計(jì)算算機(jī)的指指令系統(tǒng)統(tǒng)越來越越復(fù)雜，這這些計(jì)算算機(jī)被稱稱為“復(fù)復(fù)雜指令令系統(tǒng)計(jì)計(jì)算機(jī)”，簡稱稱CISSC。日趨龐大的的指令系系統(tǒng)降低低了系統(tǒng)統(tǒng)性能，而而機(jī)器中中最常常常的是一一些簡單單指令，這這些指令令僅占指指令系統(tǒng)統(tǒng)中指令令總數(shù)的的20%%，19775年提提出了精精簡指令令系統(tǒng)，簡簡稱RIISC。馮·諾依曼曼型計(jì)算算機(jī)是采采用存儲(chǔ)儲(chǔ)程序方方式進(jìn)行行工作。研制中的第第五代計(jì)計(jì)算機(jī)，是是一種智智能計(jì)算算機(jī)，具具有自動(dòng)動(dòng)識別自自然語言言、圖形形、圖像像有能力力，具有有理解和和推理能能力，具具有知識識獲取、知知識更新新能力。研制朝兩個(gè)方向努力：①創(chuàng)建非馮·諾依曼式語言，LISP、PROLOG、F.P.；②創(chuàng)建以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)的非馮·諾依曼式的計(jì)算機(jī)模型，生物計(jì)算機(jī)、光子計(jì)算機(jī)、量子計(jì)算機(jī)。1.2計(jì)算機(jī)機(jī)對現(xiàn)代代社會(huì)的的影響1.2.11計(jì)算機(jī)機(jī)應(yīng)用概概述1、科學(xué)計(jì)計(jì)算：利利用計(jì)算算機(jī)解決決科學(xué)研研究和工工程技術(shù)術(shù)中所提提出的復(fù)復(fù)雜的數(shù)數(shù)學(xué)問題題。2、數(shù)據(jù)處處理：利利用計(jì)算算機(jī)對所所獲取的的信息進(jìn)進(jìn)行記錄錄、整理理、加工工、存儲(chǔ)儲(chǔ)和傳輸輸?shù)取?、人工智智能：利利用計(jì)算算機(jī)來模模仿人類類的智力力活動(dòng)。4、自動(dòng)控控制：利利用計(jì)算算機(jī)對動(dòng)動(dòng)態(tài)的過過程進(jìn)行行控制、指指揮和協(xié)協(xié)調(diào)。5、計(jì)算機(jī)機(jī)輔助設(shè)設(shè)計(jì)和制制造：利利用計(jì)算算機(jī)來輔輔助工程程師們設(shè)設(shè)計(jì)和制制造產(chǎn)品品。1.2.22由信息息高速公公路熱引引發(fā)的全全球信息息化浪潮潮在現(xiàn)代，能能源、材材料與信信息是社社會(huì)發(fā)展展的三大大支柱。以蒸汽機(jī)為為中心的的動(dòng)力革革命，使使人類的的體力勞勞動(dòng)大大大得到了了解放；；以電子子信息技技術(shù)為先先導(dǎo)、以以計(jì)算機(jī)機(jī)和現(xiàn)代代通信產(chǎn)產(chǎn)業(yè)為代代表的信信息革命命使人類類的腦力力勞動(dòng)得得到解放放。社會(huì)發(fā)展到到每一階階段，都都需要有有相應(yīng)的的基礎(chǔ)設(shè)設(shè)施作支支持。在在農(nóng)業(yè)社社會(huì)，田田地是社社會(huì)的基基礎(chǔ)設(shè)施施；199世紀(jì)進(jìn)進(jìn)行的工工業(yè)革命命時(shí)代，很很多國家家通過建建設(shè)高速速公路和和鐵路等等交通運(yùn)運(yùn)輸方面面的基礎(chǔ)礎(chǔ)設(shè)施取取得了經(jīng)經(jīng)濟(jì)飛速速發(fā)展；；而在信信息化時(shí)時(shí)代，信信息高速速公路就就自然成成為國家家重要的的基礎(chǔ)設(shè)設(shè)施。1993年年美國國國家信息息基礎(chǔ)設(shè)設(shè)施計(jì)劃劃提出了了一個(gè)具具有大容容量、高高速度的的電子數(shù)數(shù)據(jù)傳遞遞系統(tǒng)。該該系統(tǒng)由由通信網(wǎng)網(wǎng)絡(luò)、信信息設(shè)備備、信息息資源和和信息環(huán)環(huán)境組成成。1.2.33我國的的“三金金”工程程1、金橋工工程即國家公用用經(jīng)濟(jì)信信息通信信網(wǎng)絡(luò)工工程，是是我國信信息化建建設(shè)的基基礎(chǔ)設(shè)施施之一。2、金關(guān)工工程是金橋工程程的起步步工程之之一。3、金卡工工程即電子貨幣幣工程，是是金融電電子化和和商業(yè)流流通現(xiàn)代代化的重重要組成成部分。語言是交流流的工具具，人與與人交流流要用語語言，其其它動(dòng)物物之間交交流也有有特定的的動(dòng)物的的語言，人人與計(jì)算算機(jī)交流流就要用用到一些些符號，這這些符號號的集合合形成了了計(jì)算機(jī)機(jī)的語言言。計(jì)算機(jī)語言言有一個(gè)個(gè)發(fā)展過過程,從從機(jī)器語語言開始始,然后后是匯編編語言,,現(xiàn)在則則使用高高級語言言.機(jī)器器語言和和匯編語語言屬于于低級語語言,計(jì)計(jì)算機(jī)容容易懂,,但人理理解起來來困難..高級語語言人比比較容易易理解,,因此使使得計(jì)算算機(jī)得以以普及,,當(dāng)然這這是指660年代代.實(shí)際際上,隨隨著應(yīng)用用軟件的的發(fā)展,,現(xiàn)在人人們連語語言也不不用學(xué)了了,也可可以使用用計(jì)算機(jī)機(jī),而且且使用的的很好..

當(dāng)然,高級級語言,,人雖然然容易懂懂,但計(jì)計(jì)算機(jī)又又不懂,,因此需需要翻譯譯.所以以高級語語言都提提供了編編譯系統(tǒng)統(tǒng)或解釋釋系統(tǒng)或或集成的的開發(fā)系系統(tǒng),對對高級語語言進(jìn)行行翻譯,,使得計(jì)計(jì)算機(jī)能能夠識別別并運(yùn)行行程序..高級語語言還在在發(fā)展,,比如面面向?qū)ο笙蟮恼Z言言,可視視化的語語言,網(wǎng)網(wǎng)絡(luò)開發(fā)發(fā)語言等等.機(jī)器語言和和匯編語語言也可可以稱為為低級語語言.不不要認(rèn)為為有了高高級語言言,低級級語言就就可以不不用了..恰恰相相反,在在有些領(lǐng)領(lǐng)域,低低級語言言更有用用武之處處,如控控制領(lǐng)域域,電子子信息領(lǐng)領(lǐng)域.因因?yàn)檫@些些領(lǐng)域?qū)φZ言運(yùn)運(yùn)行的速速度和效效率更感感興趣,,這正是是低級語語言的特特點(diǎn).上述語言都都稱為形形式化的的語言,,與之相相對應(yīng)的的是自然然語言,,也就是是人使用用的語言言.人與與計(jì)算機(jī)機(jī)之間能能否通過過自然語語言交流流呢?這這個(gè)恐怕怕很難..因?yàn)榘窗凑宅F(xiàn)在在計(jì)算機(jī)機(jī)的原理理,計(jì)算算機(jī)只有有執(zhí)行程程序才能能夠工作作,語言言就是用用于編出出程序來來,指揮揮計(jì)算機(jī)機(jī)的工作作,沒有有程序,,計(jì)算機(jī)機(jī)就不能能工作..除非在在人與計(jì)計(jì)算機(jī)交交流時(shí),,計(jì)算機(jī)機(jī)能把人人的語言言翻譯成成程序,,否則,,人與計(jì)計(jì)算機(jī)之之間永遠(yuǎn)遠(yuǎn)也不能能實(shí)現(xiàn)用用自然語語言進(jìn)行行交流..而目前前這是不不太可能能的.要要么就是是改變現(xiàn)現(xiàn)在計(jì)算算機(jī)的結(jié)結(jié)構(gòu),改改變現(xiàn)在在計(jì)算機(jī)機(jī)的運(yùn)行行模式,,那樣的的話,計(jì)計(jì)算機(jī)就就要真正正的實(shí)現(xiàn)現(xiàn)更新?lián)Q換代了..第1課認(rèn)識PPASCCAL語語言請參閱《全全國信息息學(xué)奧林林匹克聯(lián)聯(lián)賽培訓(xùn)訓(xùn)教程（一一）》PP87第5章程序序設(shè)計(jì)語語言5.1程序設(shè)設(shè)計(jì)語言言基礎(chǔ)5.1.11程序設(shè)設(shè)計(jì)語言言的組成成PASCAAL語言言是一種種高級語語言。讓我們先來來看一個(gè)個(gè)PASSCALL程序，通通過這個(gè)個(gè)程序了了解PAASCAAL的規(guī)規(guī)則。例L1_11已知半半徑，求求圓周長長和面積積的程序序PROGRRAMcirrclee(innputt,ooutpput));(**第第1行：程程序首部部**){已知半徑徑求圓周周長和面面積}(*第2行：注注釋*)CONNST((*第3行：常常量說明明*)PI=3..141159;;VARR(*第5行：變變量說明明*)r,l,,s::reeal;;BEGGIN((*第7行：語語句部分分*)read((r);;((*第8行：輸輸入語句句*)l:=2**PI**r;(**第9行：賦賦值語句句*)s:=PPI*rr*r;;writee(r,,l,ss);(**第11行：：輸出語語句*))ENDD.(**第12行：：語句部部分以EEND..結(jié)束*))程序的第一一行為程程序首部部，每個(gè)個(gè)PASSCALL程序都都必須以以PROOGRAAM開開頭；cirrclee是本程程序的名名字，每每個(gè)程序序的名字字可以不不同；圓圓括號里里的內(nèi)容容稱為程程序的參參數(shù)，程程序參數(shù)數(shù)指明程程序與外外部聯(lián)系系的文件件名，iinpuut是標(biāo)標(biāo)準(zhǔn)輸入入文件，例例如鍵盤盤打字機(jī)機(jī)，ouutpuut是標(biāo)標(biāo)準(zhǔn)輸出出文件，指指屏幕顯顯示器或或打印機(jī)機(jī)，為了了讀入數(shù)數(shù)據(jù)和輸輸出結(jié)果果，必須須寫上文文件參數(shù)數(shù)inpput和和outtputt。從第三行到到最后一一行為程程序的分分程序。分分程序一一般由說說明部分分和語句句部分構(gòu)構(gòu)成。說明部分可可以包括括多種類類型的說說明。此此例包括括以COONSTT開始的的常量說說明和以以VARR開始的的變量說說明，常常量說明明必須以以CONNST開開始，變變量說明明必須以以VARR開始。語句部分必必須以BBEGIIN開始始，以EEND..結(jié)束，特特別注意意其中的的小圓點(diǎn)點(diǎn)（.）不可可缺少。中中間是一一些用分分號分開開的語句句。一個(gè)PASSCALL程序由由程序首首部和分分程序組組成，分分程序通通常由說說明部分分和語句句部分組組成（在在特殊情情況下可可以沒有有說明部部分）。PROGRAMcircle(input,output);PROGRAMcircle(input,output);CONSTPI=3.14159;VARr,l,s:real;BEGINread(r);l:=2*PI*r;s:=PI*r*r;write(r,l,s);END.程序首部分程序說明部分語句部分上例的第二二行，大大括號{{}中中的內(nèi)容容，稱為為注釋。被被小括號號及星號號（**）括括起來的的內(nèi)容也也是注釋釋。注釋釋除了給給人看，以以增加程程序的可可讀性外外，對編編譯和運(yùn)運(yùn)行都不不起作用用，一個(gè)個(gè)程序可可以包含含多個(gè)出出現(xiàn)在不不同地方方的注釋釋，也可可以沒有有注釋。程序的書寫寫格式：：1、PROOGRAAM寫在在最左邊邊頂格；；2、注釋的的大括號號{、和COONSTT、VARR、BEGGIN、ENDD等語句句上下對對齊，且且它們比比PROOGRAAM向右右移兩個(gè)個(gè)字符；；3、各個(gè)語語句和程程序語句句也是上上下對齊齊，它們們比第22點(diǎn)中的的各語句句又向右右移兩個(gè)個(gè)字符；；4、使用大大寫字母母的語句句：PRROGRRAM、CONNST、VARR、BEGGIN、ENDD；5、使用大大寫字母母的標(biāo)識識符：常常量標(biāo)識識符。例L0__0011輸輸入三角角形底邊邊和高，求求該三角角形的面面積。寫寫出程序序。第二課PAASCAAL的數(shù)數(shù)據(jù)類型型、標(biāo)識識符、表表達(dá)式、語語句PASCAAL的數(shù)數(shù)據(jù)類型型數(shù)據(jù)對于一一門程序序語言是是非常重重要的，數(shù)數(shù)據(jù)的一一個(gè)非常常重要的的特征就就是它的的類型。PASCAL規(guī)定：程序中出現(xiàn)的變量必須先說明才能使用。PASCAAL的標(biāo)準(zhǔn)數(shù)數(shù)據(jù)類型型數(shù)據(jù)類型類型標(biāo)識符符適用的數(shù)據(jù)據(jù)舉例實(shí)型real有小數(shù)表示示法和指指數(shù)表示示法（科科學(xué)表示示法）1.25，1322.677，0.000255，-1..561.32667e++2（=1..32667×102=1332.667）整型integger包括正、負(fù)負(fù)整數(shù)和和零25，-332，0字符型char單個(gè)的字符符‘A’，’’b’，’C’，’0’，’4’，’+’布爾型booleean只有現(xiàn)個(gè)值值，即ttruee（真）和和fallse（假假）1、實(shí)型（real）實(shí)型是最常常用的數(shù)數(shù)據(jù)類型型。在PASCCAL，實(shí)實(shí)數(shù)有兩兩種表示示方法：：小數(shù)表表示法和和指數(shù)表表示法（或或稱科學(xué)學(xué)表示法法）。1.25，1322.677，0.000255，-1..56，0.00，1000.0以科學(xué)表示示法表示示這些數(shù)數(shù)，可以以寫成1.25ee0，1.332677e+22，2.55e-33，-1..56ee0，0e00，1e22在科學(xué)表示示法中，e后的數(shù)字代表10的冪。上列各數(shù)可以解釋成：1.25ee0=11.255×100=1..25，1.332677e+22=1..32667×102=1332.667，2.55e-33=2..5×10-33=0..00225，-1..56ee0=--1.556×100=-11.566，0e00=0××100=0..0，1e22=1××102=1000.002、整型（integer）整型數(shù)包括括正、負(fù)負(fù)整數(shù)和和零。例例如：225，-322，0。在整整數(shù)中不不得包括括不數(shù)點(diǎn)點(diǎn)（.）。3、字符型型（chhar）字符型數(shù)是是括在兩兩個(gè)單引引號中的的一個(gè)字字符。例例如：‘A’，’’b’，’C’，’0’，’4’，’+’，’*’，……‘’代表空空字符‘’’’代代表字符符’‘a(chǎn)bc’’不是字字符型數(shù)數(shù)，因?yàn)闉閱我柼栔兄荒苣苡幸粋€(gè)個(gè)字符。所有字符都都有一個(gè)個(gè)序號與與之對應(yīng)應(yīng)。如‘‘0’對應(yīng)應(yīng)48，‘‘1’對應(yīng)應(yīng)49，‘‘A’對應(yīng)應(yīng)65，‘‘B’對應(yīng)應(yīng)66。與字符有關(guān)關(guān)的幾個(gè)個(gè)函數(shù)函數(shù)功能舉例ord())返回與字符符對應(yīng)的的序號ord(‘‘A’)=665chr())返回與數(shù)字字對應(yīng)的的字符chr(665)==’A’pred(()返回前一字字符pred((‘B’)=AAsucc(()返回后一字字符succ((‘A’)=BB用函數(shù)可取取得對應(yīng)應(yīng)的序號號，用4、布爾型型（boooleean）布爾類型的的值只有有兩個(gè)：：fallse（假假）和ttruee（真）。且且fallse的的序號為為0，truue的序序號為11。用于布爾量量的運(yùn)算算有布爾爾運(yùn)算（或或稱邏輯輯運(yùn)算），它它們是：：AND（與與），OOR（或或），NNOT（非非），基基本運(yùn)算算規(guī)則如如下：運(yùn)算結(jié)果0ANDD0假ANDD假0falsee假0ANDD1假ANDD真0falsee假1ANDD0真ANDD假0falsee假1ANDD1真ANDD真1true真0OR0假OR假0falsee假0OR1假OR真1true真1OR0真OR假1true真1OR1真OR真1true真NOT00NOT假假1true真NOT11NOT真真0falsee假例L0-0002寫寫出下列列PASSCALL語句的的執(zhí)行結(jié)結(jié)果AA0:==(1>>5);;AA1:==(1<<5);;wwrittelnn(A00ANNDAA0);;wwrittelnn(A00ANNDAA1);;wwrittelnn(A11ANNDAA0);;wwrittelnn(A11ANNDAA1);;wwrittelnn(A00orrA00);wwrittelnn(A00orrA11);wwrittelnn(A11orrA00);wwrittelnn(A11orrA11);標(biāo)識符標(biāo)識符是以以字母開開頭的字字母、數(shù)數(shù)字組合合，用來來表示常常量、變變量、類類型、文文件、函函數(shù)、過過程或程程序的名名字。x，y，mmax，minn，summ，a155，a3bb7都是是合法的的標(biāo)識符符。而5x，x--y，αα，π，εε，exx10..5都是是非法的的標(biāo)識符符。標(biāo)識符的長長度一般般不要超超過8個(gè)字符符。標(biāo)識符的選選取最好好有一定定意義，這這樣便于于記憶，也也增加了了程序的的可讀性性。表達(dá)式和運(yùn)運(yùn)算符運(yùn)算符+，--，*，/AND，OOR，NOTT，，，，，，，，，，，，，，，，，，，表達(dá)式就是是將數(shù)據(jù)據(jù)和運(yùn)算算符結(jié)合合使用，組組成一組組有意義義的運(yùn)算算式。在PASCCAL語語言中規(guī)規(guī)定，表表達(dá)式按按下列運(yùn)運(yùn)算優(yōu)先先規(guī)則計(jì)計(jì)算：1、所有括括起來的的子表達(dá)達(dá)式必須須先計(jì)算算，且子子表達(dá)式式必須從從里到外外計(jì)算；；2、在同一一子表達(dá)達(dá)式中的的運(yùn)算符符按下列列次序計(jì)計(jì)算：①函數(shù)；②②NOTT；③ANND，*，/，DIVV，MODD；④ORR，+，-；⑤<，<=，=，>，>=，<>3、在同一一個(gè)子表表達(dá)式中中，同一一優(yōu)先級級的運(yùn)算算按從左左到右的的次序進(jìn)進(jìn)行。下面是幾個(gè)個(gè)PASSCALL表達(dá)式式的例子子：例L0_0003數(shù)學(xué)表達(dá)式式PASCAAL表達(dá)達(dá)式b2-4aacb*b-44*a**c(a+b))/(cc+d))(a+b))/c++da*b/((c*dd)或a*bb/c//da2+bxx+c常用的函數(shù)數(shù)詞匯功能abs絕對值sqr平方sqrt開方ord取序號參數(shù)為字符符型變量量，結(jié)果果為該字字符的序序號（整整型）chr取字符參數(shù)為整型型變量，結(jié)結(jié)果為以以參數(shù)為為序號的的字符pred前導(dǎo)字符succ后繼字符odd奇函數(shù)，判判斷是否否為奇數(shù)數(shù)參數(shù)為整型型變量，結(jié)結(jié)果為布布爾型truncc去掉小數(shù)部部分，取取其整數(shù)數(shù)roundd四舍五入，取取其整數(shù)數(shù)exp以e為底的的指數(shù)ln以e為底的的自然對對數(shù)函數(shù)的格式式例：開方函函數(shù)，在在PASSCALL中可表表示為ssqrtt(2))語句賦值語句（:=）讀語句（rreadd，reaadlnn）當(dāng)實(shí)型數(shù)據(jù)據(jù)和字符符型數(shù)據(jù)據(jù)一起讀讀入時(shí)，要要先讀字字符型數(shù)數(shù)據(jù)。例如a、bb、c為實(shí)型型變量，ch1、ch2、ch3為字符型變量，可以寫如下語句：read((ch11,chh2,cch3,,a,bb,c))不能寫成：：read((a,bb,c,,ch11,chh2,cch3))寫語句（wwritte，wriitelln）writee語句是是寫語句句（或稱稱輸出語語句）。用用于將計(jì)計(jì)算結(jié)果果通過屏屏幕或打打字機(jī)輸輸出給人人看。例如：writee(suum,aave))將在屏幕或或打字機(jī)機(jī)上輸出出summ和avee的值。它的一般形形式是writee(<輸輸出表>>)其中輸出表表是一些些由逗號號分開的的輸出項(xiàng)項(xiàng)。例如如：writee(x,,y,xx+y,,x*yy)若x的值為為2，y的值為為3（整數(shù)數(shù)類型），則則輸出結(jié)結(jié)果為：：23556為了標(biāo)記輸輸出結(jié)果果，可輸輸出相應(yīng)應(yīng)的字符符串。例例如將上上面的語語句改為為：writee(‘x=’,x,,’y=’,y,,’x+yy=’,x++y,’’x*yy=’,x**y)則輸出結(jié)果果為：x=2y=33xx+y==5x*yy=6顯然，現(xiàn)在在的輸出出結(jié)果，較較前面清清楚。為了將輸出出結(jié)果打打印在不不同的行行上，可可以利用用wriitelln語句句。它的的作用是是在印出出輸出表表的最后后一個(gè)輸輸出項(xiàng)后后，結(jié)束束當(dāng)前輸輸出行，使使得下一一個(gè)wrritee（或wrriteeln）語語句從下下一個(gè)新新行的開開頭（左左端）輸輸出。例例如：writeeln((‘x=’,x,,’y=’,y));writeeln((x+yy=’,x++y,’’x*yy=’,x**y)輸出結(jié)果為為：x=2y=33x+y=55xx*y==6writee語句可可以輸出出實(shí)型、整整型、字字符型、布布爾型值值，也可可以輸出出字符串串。若在在wriite語語句中不不加場寬寬說明，則則按標(biāo)準(zhǔn)準(zhǔn)場寬輸輸出。在在這里，場場寬是指指輸出值值的位數(shù)數(shù)。數(shù)據(jù)類型場寬實(shí)型以科學(xué)表示示法輸出出，占116位整型12位字符型1位布爾型輸出truue或fallse，分分別占55位和4位當(dāng)輸出值不不滿規(guī)定定場寬時(shí)時(shí)，左面面用空格格代替。不不同計(jì)算算機(jī)系統(tǒng)統(tǒng)的標(biāo)準(zhǔn)準(zhǔn)場寬規(guī)規(guī)定可能能不同。-1.255673341221e+0021132557Affalsse布爾型5位布爾型5位整型12位實(shí)型16位字符型字符型1位例L2_22已知三三角形的的兩邊及及夾角，求求第三邊邊及面積積。設(shè)三角形的的兩邊及及夾角分分別為aa，b，α，第第三邊為為c，面積積為s。則，若α以角度度值輸入入，在計(jì)計(jì)算siin和coss時(shí)應(yīng)轉(zhuǎn)轉(zhuǎn)換為弧弧度。角角度轉(zhuǎn)弧弧度的公公式為：：弧度=角度度×PROGRRAMXT22_2;;CONNSTPPI=33.1441599;VARRaa,b,,alffa,cc,s::reaal;BEGGINrreadd(a,,b,aalfaa);aalfaa:=aalfaa*PII/1880;cc:=ssqrtt(a**a+bb*b--2*aa*b**coss(allfa)));ss:=11/2**a*bb*siin(aalfaa);wwritte(aalfaa,c,,s);;ENDD.例L2_33輸輸入一個(gè)個(gè)字符，求求其序號號、前導(dǎo)導(dǎo)（即前前一字符符）、后后繼（即即后一字字符）。PROGRRAML2__3;VARRcch,ppch,,schh:chhar;;nnum::inttegeer;BEGGINwwrittelnn;wwrittelnn;wwritte(''Pleeaseeinnputtachaaraccterr:'));rreaddln((ch));wwritte(''pchh:',,preed(cch),,',ssch::',ssuccc(chh),'',nuum:'',orrd(cch)))ENDD.例L2_44輸入x，y。若在在圓環(huán)內(nèi)內(nèi)，輸出出truue，若若在圓環(huán)環(huán)外，；；輸出ffalsse。圓圓環(huán)如圖圖所示。討論：如圖圖所示，若若下式1≤x2++y2≤4成立則在圓圓環(huán)內(nèi)，否否則在圓圓環(huán)外。設(shè)布爾變量量boool，當(dāng)當(dāng)x，y在圓環(huán)環(huán)內(nèi)時(shí)，讓讓它取值值為trrue，否否則取值值為faalsee。xxy120“（x，yy）若在在圓環(huán)內(nèi)內(nèi)”的表表達(dá)式：：(x2+y2≥12)且(x2+y2≤22)PROGRRAML2__4;VARRxx,y::reaal;bbooll:boooleean;;BEGGINwwrittelnn;wwritte(''x=??');;rreaddln((x);;wwritte(''y=??');;rreaddln((y);;bbooll:=((x*xx+y**y>==1)andd(xx*x++y*yy<=44);wwritte(bbooll);ENDD.習(xí)題XT1_11判斷下下列標(biāo)識識符，哪哪些是合合法的？？哪些是是非法的的？x3，3xx，a177，p5qq，π，ββ，ε，abcd，x2，ex9.5XT1_22輸入三三個(gè)數(shù)，計(jì)計(jì)算并輸輸出它們們的平均均值以及及三個(gè)數(shù)數(shù)的乘積積，寫出出程序。XT1_33已知地地球半徑徑為63371kkm，計(jì)計(jì)算并輸輸出地球球的表面面積和體體積，寫寫出程序序。球表表面積計(jì)計(jì)算公式式s=44πR2，球體體積計(jì)算算公式（其其中R指球半徑）。XT1_44已知?jiǎng)騽蚣铀龠\(yùn)運(yùn)動(dòng)的初初速度為為10mm/s，加加速度為為2m/ss2，求200s以后后的速度度，200s內(nèi)走走過的路路程及平平均速度度，寫出出程序。設(shè)初速度為為v0，加速速度為aa，時(shí)間間為t，末速速度為vvt，路程程為s，平均均速度為為vavee，求末末速度公公式：vvt=v0+att，路程程的公式式：，平平均速度度為vavee=XT1_55讀入攝攝氏溫度度c，將它它轉(zhuǎn)換成成華氏溫溫度輸出出，寫出出程序。轉(zhuǎn)轉(zhuǎn)換公式式：XT2_11下列數(shù)數(shù)據(jù)哪些些是整數(shù)數(shù)？哪些些是實(shí)數(shù)數(shù)？哪些些是非法法的數(shù)？？256，22.500，1e++06，2.22e5，e100，-7885，e-55，.5，155.，15..0，0.112，0，0.00，25ee，XT2_22確定下下列各常常數(shù)、表表達(dá)式的的類型和和值，表表達(dá)式類類型是指指表達(dá)式式值（結(jié)結(jié)果）的的類型?！瓵’，’’3’，3，truue，fallse，12/3，12DIVV3，5>33，5<33，105MMOD10，rouund((17//3，truunc((17//3)，sqrt((ordd(‘2’)-oord((‘0’))，sqr(oord((‘2’)-oord((‘0’))，(5>3))ANND((5<33)，chrr(677)XT2_33將下列列數(shù)學(xué)表表達(dá)式表表示成PPASCCAL表表達(dá)式(1)-((a2+b2)·y4(22)siin2(x++0.55)+33coss(2xx+4))+taan-11x((3)uu0(1++e-00.5tt)(4)((5)(6))(7)((8)||3-eexln((1+xx)|(9))(110)XT2_44寫一程程序讀入入三角形形的三個(gè)個(gè)邊a，b，c，計(jì)算算并打印印三角形形的面積積S?？衫孟铝辛泄接?jì)計(jì)算。其中XT2_55按下列列公式計(jì)計(jì)算和打打印y值rhrh1h2XT2_7圖XT2_66輸入二二次方程程的系數(shù)數(shù)a，b，c（輸入入數(shù)據(jù)的的選取應(yīng)應(yīng)保證二二次方程程為實(shí)根根），計(jì)計(jì)算并輸輸出二次次方程的的兩個(gè)實(shí)實(shí)根。二二次方程程為：ax2+bbx+cc=0XT2_77求圖形的的表面積積與體積積。其中中r，h1，h2的值由由鍵盤讀讀入。，，XT2_88輸入三三個(gè)字符符，然后后按輸入入字符次次序輸出出這三個(gè)個(gè)字符，再再輸出每每個(gè)字符符的序號號，最后后按與輸輸入字符符相反的的次序輸輸出這三三個(gè)字符符。XT2_99由鍵盤盤輸入兩兩組x，y值，由由程序根根據(jù)它們們是否在在示意圖圖中的斜斜線區(qū)域域內(nèi)，輸輸出不同同的值。若若在斜線線區(qū)域內(nèi)內(nèi)，輸出出truue，否否則輸出出fallse。XT2_110輸入入一個(gè)三三位整數(shù)數(shù)，將它它們反向向輸出。例例如輸入入1277，輸出出應(yīng)為7721。XT2_111輸出出你的中中文（或或英文）名名字。每每個(gè)漢字字（或字字母用77行5列字符符描述。例例如王平平輸出如如圖所示示。xxy22-2-20XT2_9圖*********************************************XT2_11圖第3課選擇結(jié)結(jié)構(gòu)程序序設(shè)計(jì)（22007712224）請參閱《全國信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程（一）》請參閱《全國信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程（一）》P1015.3.3選擇結(jié)構(gòu)3.1引言通常，計(jì)算算機(jī)按在在程序中中書寫的的順序執(zhí)執(zhí)行語句句。然而而，在許許多情況況下，語語句執(zhí)行行的順序序依賴于于輸入數(shù)數(shù)據(jù)或中中間運(yùn)算算結(jié)果。在在這種情情況下，必必須根據(jù)據(jù)某個(gè)變變量或表表達(dá)式的的值作出出判定，以以決定執(zhí)執(zhí)行哪些些語句和和跳過哪哪些語句句不執(zhí)行行。我們們稱這種種程序結(jié)結(jié)構(gòu)為選選擇結(jié)構(gòu)構(gòu)（或稱稱判定結(jié)結(jié)構(gòu)）。PASCAAL中有有兩個(gè)語語句可實(shí)實(shí)現(xiàn)選擇擇結(jié)構(gòu)：：IF語句句（條件件語句）和和CASSE語句句（情況況語句）3.2IF語語句3.2.11IIF語句句的兩種種形式條件語句2語句1假真IF語句又又稱如果果語句（或或稱條件件語句）。條件語句2語句1假真IF（條條件）THEEN（語語句1）ELSSE（語語句2）其中“條件件”實(shí)際際上是一一個(gè)布爾爾表達(dá)式式，它的的值可以以是真（true）或假（false）。在條件為真時(shí)，執(zhí)行語句1，否則（條件為假）執(zhí)行語句2?？梢岳昧髁鞒虉D來來描述選選擇結(jié)構(gòu)構(gòu)。在流程圖中中用菱形形框表示示要執(zhí)行行的判定定，其余余步驟用用矩形框框表示，箭箭頭表示示執(zhí)行的的順序。例L3_11火車托運(yùn)運(yùn)行李，要要根據(jù)行行李的重重量按不不同標(biāo)準(zhǔn)準(zhǔn)收費(fèi)。例例如不超超過500kg，按按每公斤斤0.335元收收費(fèi)。若若超過550kgg，則其其中500kg按按每公斤斤0.335元收收費(fèi)，其其余超過過部分按按每公斤斤0.550元收收費(fèi)。現(xiàn)現(xiàn)輸入托托運(yùn)行李李重量，要要求計(jì)算算并輸出出托運(yùn)費(fèi)費(fèi)。解：討論：設(shè)托托運(yùn)行李李重量為為weiightt，該問問題要求求根據(jù)wweigght是是否超過過50kkg，按按不同公公式計(jì)算算出托運(yùn)運(yùn)費(fèi)。設(shè)設(shè)托運(yùn)費(fèi)費(fèi)為paay。weiightt和payy均為實(shí)實(shí)型。下面給出算算法。一級算法1、讀入wweigght的的值。2、根據(jù)wweigght的的大小選選擇不同同的公式式計(jì)算ppay。3、輸出ppay。其中第2步步需求精精。根據(jù)據(jù)題意，可可以寫出出計(jì)算ppay的的公式如如下：weightweight≤50weight>50二級求精weight≤50pay=50×0.35+(weight-50)×0.5weight≤50pay=50×0.35+(weight-50)×0.5pay=weight×0.35假真L3_1圖2-1如果weeighht≤502-2則payy=weeighht×0.3352-3否則paay=550×0.335+（weiightt-500）×0..5以上求精步步驟要求求首先判判斷weeighht是否否小于等等于500。如果果小于等等于500應(yīng)執(zhí)行行算法步步驟2--2，否否則應(yīng)執(zhí)執(zhí)行算法法步驟22-3。即即算法步步驟2--2和2-33不是同同時(shí)執(zhí)行行的，需需根據(jù)情情況選擇擇其一執(zhí)執(zhí)行。PROGRRAML3__1;VARRwweigght,,payy:reeal;;BEGGINwwritte(''weiightt='));rreaddln((weiightt);IIFwweigght<<=500THHENpayy:=00.355*weeighhtELLSEpayy:=00.355*500+0..5*((weiightt-500);wwrittelnn('ppay==',ppay))ENDD.除了上面給給出的IIF語句句形式外外，PAASCAAL中還還有另外外一種IIF語句句形式。即即條件語句1假真條件語句1假真THEEN（語語句）在條件為真真時(shí)，執(zhí)執(zhí)行THHEN后后的語句句。在條條件為假假時(shí)，不不執(zhí)行TTHENN后的語語句，在在兩種情情況下的的后繼語語句都是是IF語句句的下一一個(gè)語句句。例L3_22讀入三三個(gè)數(shù)，找找出并打打印其中中的最大大數(shù)。解：PROGRRAML3__2;VARRaa,b,,c:rreall;BEGGINwwritte(''a=??');;rreadd(a));wwritte(''b=??');;rreadd(b));wwritte(''c=??');;rreadd(c));IIFaa<bTHHENa:==b;IIFaa<cTHHENa:==c;wwrittelnn('ZZuiDDaShhu:'',a))ENDD.3.2.22復(fù)合語語句在IF語句句中，跟跟在THHEN或或ELSSE后的的語句可可能不止止一個(gè)，這這時(shí)要用用到復(fù)合合語句的的概念。復(fù)合語句是是一個(gè)以以BEGGIN開開始，以以ENDD結(jié)束的的語句。在在BEGGIN與與ENDD之間可可以包括括若干個(gè)個(gè)語句，每每個(gè)語句句之間以以分號分分開。一一般形式式為：BEGINN（語句1）；；（語句2）；；…（語句n）END一個(gè)復(fù)合語語句從外外部看來來，相當(dāng)當(dāng)于一個(gè)個(gè)語句。例L3_33讀兩個(gè)個(gè)數(shù)，將將大數(shù)存存于x，小數(shù)數(shù)存于yy。解：PROGRRAML3__3;VARRxx,y,,temmp:rreall;BEGGINwwritte(''x=??');;rreaddln((x);;wwritte(''y=??');;rreaddln((y);;IIFxx<yTHHENBEGGINttempp:=xx;xx:=yy;yy:=ttemppENDD;wwrittelnn('xx=',,x:88:2,,',yy=',,y:88:2))ENDD.3.2.33復(fù)合IFF語句在IF語句句中，TTHENN或ELSSE后的的語句本本身也可可能是IIF語句句。此時(shí)時(shí)稱為IIF語句句的嵌套套（或稱稱為復(fù)合合IF語句句）。條件1條件1語句1假真條件2假真語句2語句3IF（條件件1）THEEN（語語句1）ELSSEIIF（條條件2）TTHENN（語句句2）EELSEE（語句句3）就是一個(gè)復(fù)復(fù)合IFF語句，在在它的EELSEE后又是是一個(gè)IIF語句句。例L3_44輸入某某學(xué)生成成績，根根據(jù)成績績的好壞壞輸出相相應(yīng)評語語。如果果成績在在90分以以上，輸輸出評語語：優(yōu)秀秀（ouutsttanddingg）；如如果成績績在600到90之間間，輸出出評語：：良好（satisfactory）；如果成績不足60分，輸出評語：不及格（unsatisfactory）。有時(shí)IF語語句可能能會(huì)有兩兩種不同同的理解解。例如如語句：：IF（條條件1）THEENIIF（條條件2）THEEN（語語句1）ELSSE（語語句2）我們可以認(rèn)認(rèn)為ELLSE與與后一個(gè)個(gè)THEEN配對對，其流流程圖如如圖3__8(11)所示示。但是，我們們也可以以認(rèn)為EELSEE與前一一個(gè)THHEN配配對，其其流程圖圖如圖33_8((2)所所示。條件條件1語句1假真條件2假真語句2圖3_8(1)條件條件1語句1假真條件2假真語句2圖3_8(2)為了避免產(chǎn)產(chǎn)生不同同的理解解，PAASCAAL系統(tǒng)統(tǒng)規(guī)定EELSEE總是與與同一層層前面最最靠近它它的，還還沒有EELSEE與之配配對的TTHENN配對。因因此，上上面的語語句肯定定是按第第一種理理解，即即ELSSE與后后一個(gè)TTHENN配對。如果要求按按第二種種理解執(zhí)執(zhí)行流程程圖，可可以通過過在IFF語句中中加BEEGINN、ENDD的辦法法來實(shí)現(xiàn)現(xiàn)。寫成成IF（條件件1）THENBEGGINIF（條件件2）THENN（語句句1）ENNDELSE（語語句2）3.3CASSE語句句CASE語語句是實(shí)實(shí)現(xiàn)選擇擇結(jié)構(gòu)程程序設(shè)計(jì)計(jì)的另一一種語句句。它的的使用有有時(shí)比IIF語句句來得簡簡單、直直觀。CASE語語句（或或稱情況況語句）的的一般形形式是CASE（表達(dá)達(dá)式）OF（值表1）：：（語句句1）；（值表2）：：（語句句2）；……（值表n）：：（語句句n）END在CASEE語句頭頭上的表表達(dá)式必必須是有有序類型型（整型型、字符符型、布布爾型以以及后面面要介紹紹的枚舉舉型、子子界型）。值值表是一一些由逗逗號分開開的常數(shù)數(shù)。表達(dá)達(dá)式所有有可能的的值必須須在值表表中出現(xiàn)現(xiàn)，且每每個(gè)值只只能出現(xiàn)現(xiàn)一次。如果當(dāng)前表表達(dá)式的的值在某某個(gè)值表表i中出現(xiàn)現(xiàn)，則該該程序只只執(zhí)行對對應(yīng)該值值表i的語句句，然后后執(zhí)行整整個(gè)CAASE語語句后的的下一語語句。例L3_55輸入年年、月，輸輸出該月月有幾天天。討論：每年年的1、3、5、7、8、10、12月，每每月有331天；；4、6、9、11月，每每月有330天；；2月閏年年有299天，平平年有228天。年號能被44整除，但但不能被被1000整除，或或者年號號能被4400整整除的年年均是閏閏年。用yearr、monnth、dayys分別別表示年年、月、每每月天數(shù)數(shù)。它們們均為整整數(shù)。閏年的條件件可以寫寫成如下下的布爾爾表達(dá)式式：(yearrMOOD44=0)ANDD(yyearrMOOD1100<>0)OR(yeearMODD4000==0))PROGRRAML3__5;VARRyyearr,moonthh,daays::inttegeer;BEGGINwwritte(‘‘yeaar=??’);readlln(yyearr);wwritte(‘‘monnth==?’);readlln(mmontth);;CASEmonnthOF1,33,5,,7,88,100,122:daays::=311;4,66,9,,11::dayy:=330;2::IF((yeaarMMOD4==0))ANND((yeaarMMOD1000<>>0))ORR(yyearrMOOD4400=00)TTHENNdaays::=299EELSEEdaays::=288ENDD;wriitelln(‘‘yeaar=’’,yeear,,’,moonthh=’,moonthh,’,daays==’dayys)ENND.例L3_66輸入兩兩個(gè)運(yùn)算算量及一一個(gè)運(yùn)算算符，輸輸出運(yùn)算算結(jié)果。這這相當(dāng)于于計(jì)算器器計(jì)算。討論：設(shè)兩兩個(gè)運(yùn)算算量為xx和y，一個(gè)個(gè)運(yùn)算符符為opper，運(yùn)運(yùn)算結(jié)果果為reesullt。現(xiàn)在假定運(yùn)運(yùn)算符只只可能是是+、-、*、/，將opper說說明為字字符型。x、y和result說明為實(shí)型。習(xí)題XT3_11編制程程序，根根據(jù)輸入入的x值，計(jì)計(jì)算y與z并輸出出。PROGRAMXT3_1;PROGRAMXT3_1;CONSTPI=3.14159;VARx,y,z:real;BEGINwrite('x=?');read(x);IFx<=2.5THENy:=x*x+1ELSEy:=x*x-1;IFx<0THENz:=-PI/2*x+3ELSEIFx=0THENz:=0ELSEz:=PI/2*x-5;writeln('x=',x:6:2,',y=',y:6:2,',z=',z:6:2)END.XT3_22對一批批貨物征征收稅金金，價(jià)格格在1萬元以以上的貨貨物征稅稅5%，在在50000元以以上，11萬元以以下的貨貨物征稅稅3%，在在10000元以以上，550000元以下下的貨物物征稅22%，10000元以以下的貨貨物免稅稅。編寫寫一程序序，讀入入貨物價(jià)價(jià)格，計(jì)計(jì)算并輸輸出稅金金。XT3_33輸入某某學(xué)生成成績，若若成績在在85分以以上，輸輸出veerygoood，若若成績在在60分到到85分之之間，輸輸出goood，若若成績低低于600分，輸輸出noogoood。XT3_44輸入3個(gè)數(shù)，將將其中最最小數(shù)輸輸出。XT3_55輸入3個(gè)字母母，按字字母表順順序從小小到大輸輸出這33個(gè)字母母。XT3_66輸入二二次方程程的3個(gè)系數(shù)數(shù)a、b、c，計(jì)算算二次方方程的根根。程序序應(yīng)考慮慮實(shí)根和和復(fù)根兩兩種情形形。二次次方程如如下：ax2+bbx+cc=0z=lnx+lnysinx+sinye2x+e3xtan(x+y)Ⅰ象限Ⅱ象限Ⅲ象限Ⅳ象限提示：PAASCAAL不能能表示復(fù)復(fù)數(shù)。若若為復(fù)根根，應(yīng)分分別計(jì)算算并輸出出實(shí)、虛虛部，在在輸出時(shí)z=lnx+lnysinx+sinye2x+e3xtan(x+y)Ⅰ象限Ⅱ象限Ⅲ象限Ⅳ象限XT3_77輸入x、y，根據(jù)據(jù)所處象象限，用用相應(yīng)公公式計(jì)算算z。XT3_88輸入x、y及象限限，計(jì)算算z。z的計(jì)算算公式同同XT33_7題題，要求求用CAASE語語句編程程序。XT3_99輸入班班號，輸輸入該班班學(xué)生人人數(shù)。應(yīng)應(yīng)用CAASE語語句編程程序。班號919293949596人數(shù)303230303225閱讀學(xué)習(xí)《全全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》（信信息學(xué)奧奧林匹克克科學(xué)委委員會(huì)主主編，清清華大學(xué)學(xué)出版社社）及網(wǎng)網(wǎng)上教案案，閱讀讀要求見見下表：：閱讀內(nèi)容頁碼要求5.2Passcall程序的的一般結(jié)結(jié)構(gòu)和輸輸入輸出出語句《全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》PP94全看5.3.22順序結(jié)結(jié)構(gòu)《全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》PP1000全看5.3.22選擇結(jié)結(jié)構(gòu)《全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》PP1011看1、條件件選擇結(jié)結(jié)構(gòu)P1101至至P10045.4.11運(yùn)算對對象的顯顯式定義義《全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》PP1166全看5.4.22表達(dá)式式《全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》PP1200全看5.4.33PPasccal的的簡單類類型《全國信息息奧林匹匹克聯(lián)賽賽培訓(xùn)教教程（一一）》PP1211看1、整型型；2、布爾類類型；44、字符符類型；；6、實(shí)數(shù)數(shù)類型CHH信息息學(xué)奧賽賽培訓(xùn)教教案（2000711127）http::////TuooZhaan/NNOI//kwttz_NNOIPP.httm全看閱讀后完成成下面題題目1、Passcall程序可可以分為為三個(gè)部部分，請請將這三三個(gè)部分分的名稱稱填入下下面括號號中PROGRAMcircle(input,output);PROGRAMcircle(input,output);CONSTPI=3.14159;VARr,l,s:real;BEGINread(r);l:=2*PI*r;s:=PI*r*r;write(r,l,s);END.（）（）（）2、完成下下面有關(guān)關(guān)數(shù)據(jù)類類型的表表數(shù)據(jù)類型類型標(biāo)識符符舉2個(gè)例子子實(shí)型integger字符型booleean3、請將下下列實(shí)型型數(shù)據(jù)用用另一種種表示法法表示小數(shù)表示法法科學(xué)表示法法小數(shù)表示法法科學(xué)表示法法例：12..51.25ee+11e+2132.667-3.055e+110.00225-2.5009e--4-1.5665.2011e-225982..373.8e++20.843.7e--3-0.000713.05ee04、在Paascaal中，有六個(gè)算術(shù)術(shù)運(yùn)算符符，它們們是_____________________________________________________。有六個(gè)關(guān)系系運(yùn)算符符，它們們是_____________________________________________________。有三個(gè)邏輯輯運(yùn)算符符，它們們是_____________________________________________________。5、在Paascaal中，各各種運(yùn)算算符的運(yùn)運(yùn)算優(yōu)先先規(guī)則如如下，請請?jiān)谙旅婷嬷本€上上畫一個(gè)個(gè)箭頭表表示運(yùn)算算優(yōu)先級級由低到到高并在在直線上上面的括括號內(nèi)填填入優(yōu)先先級的高高低。優(yōu)先級（優(yōu)先級（）括號（）函數(shù)NOTAND*/DIVMODOR+－<<==>=><>優(yōu)先級（）6、填出下下面Paascaal詞匯匯所屬類類別（在在“語句句、函數(shù)數(shù)、運(yùn)算算符、數(shù)數(shù)據(jù)類型型、符號號”中選選擇其一一）序號詞匯類別功能序號詞匯類別功能1:=30sqr平方2abs絕對值31sqrt開方3AND邏輯運(yùn)算符符“與”32succ后繼字符4BEGINN分程序開始始33THEN條件語句IIF…TTHENN…ELLSE的的一部分分5booleean34TOFOR循環(huán)環(huán)語句的的一部分分6CASE分支結(jié)構(gòu)語語句35truncc去掉小數(shù)部部分，取取其整數(shù)數(shù)7char36VAR說明變量8chr取字符37WHILEE循環(huán)語句WWHILLE9CONSTT定義常量38sin10DIV整數(shù)商39cos11DOWHILEEDOO語句的的一部分分40arctaan12ELSE條件語句IIF…TTHENN…ELLSE的的一部分分41+13END結(jié)束分程序序42-14exp以e為底的的指數(shù)43*15FORFOR循環(huán)環(huán)語句44/16GOTO45<17IFIF條件語語句46<=18integger47=19ln以e為底的的自然對對數(shù)48>=20MOD取余，整除除后的余余數(shù)49>21NOT邏輯運(yùn)算符符“非”50<>22odd奇函數(shù)，判判斷是否否為奇數(shù)數(shù)51writee23OF分支結(jié)構(gòu)語語句CAASE……OF的的一部分分52writeeln24OR邏輯運(yùn)算符符“或”53read25ord取序號54readlln26pred前導(dǎo)字符55:27PROGRRAM程序首部56'28real57;29roundd四舍五入，取取其整數(shù)數(shù)2、在第11題例中中，語句句wriite與與wriitelln有何何不同________________________。3、在第11題例中中，哪些些詞屬于于保留字字________________________。5、將下列列代數(shù)式式寫成PPasccal的的表達(dá)式式（1）4××[（13--4）÷÷6]（2）a-((m-dd)×4÷b+33y=AA2（3）（44）6、下列符符號中，能能作標(biāo)識識符的是是：AI,WWangg,44D4gg,IIF,MAXX,AABS,,PII,SSIN,,ABBS_11,BBegiin7、寫出以以下表達(dá)達(dá)式的值值及類型型(1)100/2++2重復(fù)控制結(jié)結(jié)構(gòu)（循循環(huán)結(jié)構(gòu)構(gòu)）循環(huán)結(jié)構(gòu)（或或稱重復(fù)復(fù)結(jié)構(gòu)）是是程序中中的一個(gè)個(gè)基本結(jié)結(jié)構(gòu)，在在解許多多問題中中是很有有用的。我我們知道道，在許許多復(fù)雜雜的問題題中，常常常需要要做大量量類同的的計(jì)算處處理。盡盡管計(jì)算算機(jī)的運(yùn)運(yùn)算速度度很快，然然而要把把這些大大量類同同的計(jì)算算處理的的每一步步都寫成成語句，并并輸入計(jì)計(jì)算機(jī)中中，其工工作量是是相當(dāng)大大的。有有時(shí)是難難以完成成的。循環(huán)結(jié)構(gòu)程程序設(shè)計(jì)計(jì)可以幫幫助我們們有效地地解決這這一難題題。利用用循環(huán)結(jié)結(jié)構(gòu)程序序設(shè)計(jì)，使使得我們們有可能能只編寫寫少量的的語句，讓讓計(jì)算機(jī)機(jī)重復(fù)執(zhí)執(zhí)行它許許多次，從從而完成成大量類類同的計(jì)計(jì)算要求求。在PASCCAL中中，實(shí)現(xiàn)現(xiàn)循環(huán)程程序設(shè)計(jì)計(jì)的主要要語句有有FORR語句、WWHILLE語句句和REEPEAAT語句句。一、FORR語句FORxx：=<初值值>TTO<<終值>DO<語句句>FORX:==1TOO110DOFORX:==10DOOWNTTO1DOFORX:==‘A’TTO‘Z’DDOFORX:==’Z’DDOWNNTO‘A’DDOs=0當(dāng)n=1s=s+n=0+1=1;當(dāng)n=2s=s+n=1+2=3當(dāng)n=3s=s+n=3+3=6當(dāng)n=4s=s+n=6+4=10當(dāng)n=5s=s+n=10+5=15當(dāng)n=6s=s+n=15+6=21當(dāng)n=7s=s+n=21+7=28當(dāng)n=8s=s+n=28+8=36當(dāng)s=0當(dāng)n=1s=s+n=0+1=1;當(dāng)n=2s=s+n=1+2=3當(dāng)n=3s=s+n=3+3=6當(dāng)n=4s=s+n=6+4=10當(dāng)n=5s=s+n=10+5=15當(dāng)n=6s=s+n=15+6=21當(dāng)n=7s=s+n=21+7=28當(dāng)n=8s=s+n=28+8=36當(dāng)n=9s=s+n=36+9=45當(dāng)n=10s=s+n=45+10=55PROGRRAMT755_0001;VARRss,n::inttegeer;BEGGINs:=0;;FFORn:==1TTO110DDOs::=s++n;writeeln((‘s=’,s))ENDD.T75_0012計(jì)算n!!（n!==1×2×3×…×n）T75_0013輸入100個(gè)任意意整數(shù)，求求它們的的和PROGRRAMT755_0001;VARRss,n,,a:iinteegerr;BEGGINss:=00;FFORn:==1TTO110DDOBEEGINNreaad(aa);s:==s+aa;ENND;wwrittelnn(‘s=’,s))ENDD.T75_0014輸入入10個(gè)任任意整數(shù)數(shù)，求它它們的平平均值T75_0015按正正序和反反序輸出出26個(gè)英英文字母母T75_0016輸入入20個(gè)整整數(shù)，輸輸出其中中最大數(shù)數(shù)T75_0017輸入200個(gè)整數(shù)，統(tǒng)統(tǒng)計(jì)其中中正、負(fù)負(fù)和零的的個(gè)數(shù)T75_0001,,T755_0112~TT75__0177共七題題的答案案：PROGRAMT75_012;VARPROGRAMT75_012;VARn,i,sum:integer;BEGINread(n);sum:=1;FORi:=1TOnDOsum:=sum*i;writeln('n!=',sum);END.PROGRAMT75_001;VARs,n:integer;BEGINs:=0;FORn:=1TO10DOs:=s+n;writeln('s=',s)END.PROGRAMT75_014;PROGRAMT75_014;VARave:real;i,n,sum:integer;BEGINsum:=0;FORi:=1TO10DOBEGINread(n);sum:=sum+n;END;ave:=sum/10;writeln('ave=',ave:6:2)END.PROGRAMT75_013;PROGRAMT75_013;VARs,n,a:integer;BEGINs:=0;FORn:=1TO10DOBEGINread(a);s:=s+a;END;writeln('s=',s)END.PROGRAMT75_015;PROGRAMT75_015;VARi:integer;BEGINwriteln();FORi:=1TO26DOwrite(chr(96+i));writeln();FORi:=122DOWNTO97DOwrite(chr(i))END.PROGRAMT75_016;PROGRAMT75_016;VARmaximal,i,n:integer;BEGINread(maximal);FORi:=1TO19DOBEGINread(n);IFmaximal<nTHENmaximal:=n;END;writeln('max=',maximal)END.PROGRAMT75_017;PROGRAMT75_017;VARi,n,Zheng,Fu,Ling:integer;BEGINZheng:=0;Fu:=0;Ling:=0;FORi:=1TO20DOBEGINread(n);IFn>0THENZheng:=Zheng+1ELSEIFn=0THENLing:=Ling+1ELSEFu:=Fu+1;END;{FOR}writeln('ZhengShuYou:',Zheng,';FuShuYou:',Fu,';LingYou:',Ling)END.二、WHIILE語語句當(dāng)循環(huán)次數(shù)數(shù)未知，例例如它依依賴于某某個(gè)布爾爾表達(dá)式式的值，而而此值在在循環(huán)執(zhí)執(zhí)行過程程中會(huì)改改變。這這種循環(huán)環(huán)不可能能由FOOR語句句實(shí)現(xiàn)，PASCAL為此提供了WHILE語句和REPEAT語句。WHILEE語句的的一般形形式：WHILEE<<布爾表表達(dá)式>>DDO<循環(huán)體>>T75_0002輸輸入一串串字符，以以‘？’’結(jié)束，輸輸出其中中字母個(gè)個(gè)數(shù)與數(shù)數(shù)字個(gè)數(shù)數(shù)。執(zhí)行該語句句時(shí)，首首先檢查查布爾表表達(dá)式的的值，如如果它為為真，則則執(zhí)行循循環(huán)體。在在循環(huán)體體中通常常包括改改變布爾爾表達(dá)式式值的語語句。每每次執(zhí)行行循環(huán)體體后，再再次檢查查布爾表表達(dá)式，如如果它仍仍為真，繼繼續(xù)執(zhí)行行循環(huán)體體，否則則循環(huán)結(jié)結(jié)束，執(zhí)執(zhí)行WHHILEE語句后后的下一一語句。當(dāng)當(dāng)一開始始布爾表表達(dá)式就就為假時(shí)時(shí)，循環(huán)環(huán)體根本本不執(zhí)行行。在WHILLE語句句中一定定要有能能改變布布爾表達(dá)達(dá)式值的的語句，否否則循環(huán)環(huán)將不會(huì)會(huì)結(jié)束。三、REPPEATT語句REPEAAT語句句也用于于循環(huán)次次數(shù)未知知的循環(huán)環(huán)，它的的用法與與WHIILE語語句稍有有不同。REPEAAT語句句的一般般形式如如下：REPEAAT<循環(huán)體>>UNTILL<<布爾表表達(dá)式>>T75_0003計(jì)算算直到最最后一項(xiàng)項(xiàng)的絕對對值小于于10-77時(shí)停止止計(jì)算，x由鍵盤輸入。sin(xx)本來來可以利利用系統(tǒng)統(tǒng)提供的的標(biāo)準(zhǔn)函函數(shù)直接接寫出。但但是標(biāo)準(zhǔn)準(zhǔn)函數(shù)是是如何計(jì)計(jì)算siin(xx)的呢呢？通過過這個(gè)例例子，將將使我們們對此有有所了解解，并可可作為使使用REEPEAAT語句句的例子子。T43_0004以以下三種種IF的寫法都都是錯(cuò)誤誤的，請請指出錯(cuò)錯(cuò)在哪里里?！璫h:chhar;;…read((ch));IF(cch>==a)ANDD(cch<==z)…IFchh>=’’a’ANNDcch<==’z’…IF‘a(chǎn)a’<=cch<==’z’…三種循環(huán)語語句的相相同點(diǎn)與與不同點(diǎn)點(diǎn)FORWHILEEREPEAAT語句格式FOR<<循環(huán)變變量>：=<初值值>TTO<<終值>DO<語句句>WHILEE<<布爾表表達(dá)式>>DDO<循環(huán)體>>REPEAAT<循環(huán)體>>UNTILL<<布爾表表達(dá)式>>循環(huán)變量賦值布爾表達(dá)式式無循環(huán)變量量循環(huán)次數(shù)確定，由初初值和終終值決定定不確定，由由循環(huán)體體前的布布爾表達(dá)達(dá)式?jīng)Q定定，當(dāng)值值為“假假”時(shí)，結(jié)結(jié)束循環(huán)環(huán)。可能一次循循環(huán)也沒沒有不確定，由由循環(huán)體體后的布布爾表達(dá)達(dá)式?jīng)Q定定，當(dāng)值值為“真真”時(shí)結(jié)結(jié)束循環(huán)環(huán)。至少有一次次循環(huán)循環(huán)體多語句時(shí)，需需用BEEGINN和END多語句時(shí)，需需用BEEGINN和ENDD多語句時(shí)，不不需用BBEGIIN和ENDD用計(jì)算機(jī)解解題的基基本方法法1、問題分分析計(jì)算機(jī)是用用于表示示和處理理數(shù)據(jù)的的工具。因因此解題題的前兩兩個(gè)任務(wù)務(wù)：一是是定義在在計(jì)算機(jī)機(jī)存儲(chǔ)器器中表示示的數(shù)據(jù)據(jù)；二是是描述算算法———列出處處理這些些數(shù)據(jù)的的步驟。這這兩個(gè)任任務(wù)不是是完全無無關(guān)的。當(dāng)當(dāng)描述算算法時(shí)，可可以改變變數(shù)據(jù)定定義。然然而在構(gòu)構(gòu)造算法法前，應(yīng)應(yīng)盡可能能完全和和仔細(xì)地地招待數(shù)數(shù)據(jù)定義義。如果果數(shù)據(jù)定定義有錯(cuò)錯(cuò)，描述述算法是是困難的的，甚至至是不可可能的。定義數(shù)據(jù)要要求清楚楚地了解解問題。首首先必須須確定由由計(jì)算機(jī)機(jī)計(jì)算和和打印的的信息，然然后標(biāo)識識輸入給給計(jì)算機(jī)機(jī)的信息息。一旦旦標(biāo)識了了輸入輸輸出，我我們要問問，為了了從給定定的輸入入計(jì)算輸輸出，是是否有足足夠的信信息可利利用？如如果沒有有，必須須確定附附加的信信息，以以及提供供這些信信息的手手段。當(dāng)標(biāo)識與問問題有關(guān)關(guān)的數(shù)據(jù)據(jù)項(xiàng)時(shí)，要要為每一一項(xiàng)賦一一個(gè)助憶憶名。它它可以用用來代表表存儲(chǔ)數(shù)數(shù)據(jù)項(xiàng)的的計(jì)算機(jī)機(jī)存儲(chǔ)單單元，而而不必考考慮與每每個(gè)變量量名相聯(lián)聯(lián)系的實(shí)實(shí)際存儲(chǔ)儲(chǔ)單元。編編譯程序序?qū)槊棵總€(gè)變量量名賦一一個(gè)唯一一的存儲(chǔ)儲(chǔ)單元。2、問題解解的描述述在對問題有有了清楚楚的分析析后，可可以仔細(xì)細(xì)地構(gòu)造造求解步步驟———算法。算算法可以以自頂向向下、由由粗到細(xì)細(xì)，逐步步求精。描述問題由由粗到細(xì)細(xì)的過程程，一般般可以分分為三步步：一級算法二級求精寫出程序四、多重循循環(huán)如果一個(gè)循循環(huán)結(jié)構(gòu)構(gòu)的內(nèi)部部（循環(huán)環(huán)體）又又包括一一個(gè)循環(huán)環(huán)結(jié)構(gòu)，就就稱為多多重循環(huán)環(huán)結(jié)構(gòu)。實(shí)實(shí)現(xiàn)多重重循環(huán)結(jié)結(jié)構(gòu)仍可可以用前前面講的的三種循循環(huán)語句句。因?yàn)闉槿我谎h(huán)語句句的循環(huán)環(huán)體部分分都可以以包含另另一個(gè)循循環(huán)語句句，這種種循環(huán)語語句的嵌嵌套為實(shí)實(shí)現(xiàn)多重重循環(huán)提提供了方方便。多重循環(huán)的的嵌套次次數(shù)可以以是任意意的?？煽梢园凑照涨短讓訉哟螖?shù)，分分別叫做做二重循循環(huán)、三三重循環(huán)環(huán)等。處處于內(nèi)部部的循環(huán)環(huán)叫作內(nèi)內(nèi)循環(huán)，處處于外部部的循環(huán)環(huán)叫作外外循環(huán)。在設(shè)計(jì)多重重循環(huán)時(shí)時(shí)，要特特別注意意內(nèi)、外外循環(huán)之之間的關(guān)關(guān)系，以以及各語語句安放放的位置置，不要要搞錯(cuò)。T75_0007求1~1100之之間的素素?cái)?shù)(質(zhì)數(shù))..素?cái)?shù)是大于于1，且除除了1和它本本身外，不不能被其其它任何何整數(shù)所所整除的的整數(shù)。討論：根據(jù)據(jù)素?cái)?shù)的的定義可可知2、3、55、7、11、13、17等是是素?cái)?shù)。1、4、66、8、9、10、12、14、15等不不是素?cái)?shù)數(shù)。為了判斷某某數(shù)i是否為為素?cái)?shù)，一一個(gè)最簡簡單的辦辦法是用用2、3、4、5、……、i-11這些數(shù)數(shù)逐個(gè)去去除i，看能能否除盡盡。若被被其中一一個(gè)數(shù)除除盡了，則則i不是素素?cái)?shù)，否否則（全全都除不不盡）ii是素?cái)?shù)數(shù)。當(dāng)i較大時(shí)時(shí)，用這這種辦法法，除的的次數(shù)太太多?？煽梢杂性S許多改進(jìn)進(jìn)辦法，以以減少除除的次數(shù)數(shù)，提高高運(yùn)行效效率。下下面介紹紹的是其其中一種種辦法。用2、3、4、……去除除，如果果都除不不盡，則則i是素?cái)?shù)數(shù)。這是因?yàn)椋缛绻∮谟诘扔诘牡臄?shù)都除除不盡ii，則大大于的數(shù)也也不能除除盡i。用反證法證證明：假假設(shè)有大大于的數(shù)數(shù)j能除盡盡i，則它它的商kk必小于于，且k能除盡盡i（其商商為j）。這這是與原原命題（小小于等于于的數(shù)都都除不盡盡i）相矛矛盾的，假設(shè)不成立，原命題得到證明。一級算法：：FORii:=22TOO1000DDOBEGGIN11、用2到去除i，看看看能否除除盡22、IF除不盡盡THHEN輸出素素?cái)?shù)iENDD算法需進(jìn)一一步求精精。用變變量ynn來表示示是否除除盡。一開始讓yyn=11，當(dāng)有一一個(gè)數(shù)能能除盡時(shí)時(shí)，讓yyn=00表示能能除盡，這這時(shí)i不是素素?cái)?shù)；若若循環(huán)結(jié)結(jié)束時(shí)，yn仍等于1，表示都除不盡，這時(shí)i是素?cái)?shù)。二級求精11、用2到去除i，看看看能否除除盡11-1ynn:=1111-2WHHILEEn<<sqrrt(ii)DDOBBEGIINn::=n++1IFFiMODDn==0THEENyyn:==0EEND為了每行輸輸出5個(gè)數(shù)，還還需增加加一個(gè)變變量coountter來來計(jì)數(shù)。PROGRRAMT755_0007;VARRii,n,,yn,,couunteer:iinteegerr;BEGGINwwrittelnn;ccounnterr:=00;FFORi:==2TTO1100DOBEEGINNn:==1;yn::=1;;WHIILEn<ssqrtt(i))DOOBBEGIINn::=n++1;IFFiMODDn==0THEENyyn:==0;EEND;;{WHHILEE}IFyn<<>0TTHENNBEEGINNcouunteer:==couunteer+11;IFcouunteerMMOD5=00TTHENNwrriteeln((i)EELSEEwrritee(i,,',,'));ENND;{{IF}}ENND;{{FORR}ENDD.T75_0008哥德巴巴赫猜想想驗(yàn)證哥德巴巴赫猜想想（任何何充分大大的偶數(shù)數(shù)都可由由兩個(gè)素素?cái)?shù)之和和表示）。將將4~22*s（s≤10000）中中的所有有偶數(shù)分分別用兩兩個(gè)素?cái)?shù)數(shù)之和表表示。例例如s==50，則則輸出4=2+226=3+338=3+55……100=33+977討論：哥德德巴赫猜猜想是一一個(gè)古老老而著名名的數(shù)學(xué)學(xué)難題。它它的理論論證明很很麻煩，迄迄今未得得出最后后的證明明。在這這方面中中國數(shù)學(xué)學(xué)家陳景景潤的研研究成果果處于世世界領(lǐng)先先地位。在陳景潤以以前的數(shù)數(shù)學(xué)家只只證明出出：對任任一充分分大的偶偶數(shù)evven，可可以找到到4個(gè)素?cái)?shù)數(shù)p、q、r、s。使得得even==p+qq*r**s這也稱為11+3問問題陳景潤證明明出：對對任一充充分大的的偶數(shù)eevenn，可以以找到33個(gè)素?cái)?shù)數(shù)p、q、r。使得得even==p+qq*r這也稱為11+2問問題。而真正的哥哥德巴赫赫猜想是是：對任任一充分分大的偶偶數(shù)evven，可可以找到到兩個(gè)素素?cái)?shù)p、q。使得得even==p+qq即1+1問問題。此此問題還還未得到到最后的的證明。我們這里只只是對有有限范圍圍內(nèi)的數(shù)數(shù)，用計(jì)計(jì)算機(jī)加加以驗(yàn)證證，不算算嚴(yán)格證證明。讀入偶數(shù)eevenn，將它它分成pp和q，使evven==p+qq。p從2開始始（每次次加1），q==eveen-pp。如果果p、q均為素素?cái)?shù)，則則輸出結(jié)結(jié)果，否否則將pp加1再試。一級算法：：1、讀入一一個(gè)數(shù)eevenn；2、判斷eevenn是否為為偶數(shù)，如如果是偶偶數(shù)，則則繼續(xù)，否否則結(jié)束束程序；；3、FORRp:=22TOOtrruncc(evven//2)3-1qq:=eevenn-p3-2判判斷p是否為為素?cái)?shù)（pyn:=1表示p為素?cái)?shù)，pyn:=0表示p不是素?cái)?shù)）3-3判判斷q是否為為素?cái)?shù)（qyn:=1表示q為素?cái)?shù)，qyn:=0表示q不是素?cái)?shù)）3-4IFFpyn==1AANDqynn=1TTHENNwrriteeln(eveen,’=’,p,,’+’,q)二級求精：：1、reaad(eevenn)2、IFeveenMMOD2=00THEN第3步3-2、nn:=22WHILEEn<sqqrt((p)DDOBBEGIINn:=n++1;IFFpMOODnn=0THEENppyn::=0;;EEND;;3-3、nn:=22WHILEEn<sqqrt((q)DDOBBEGIINn:=n++1;IFFqMOODnn=0THEENqqyn::=0;;EEND;;PROGRRAMT755_0008;VARReevenn,p,,q,nn,pyyn,qqyn::inttegeer;BEGGINwwritte(''Pleeaseeinnputtaeveen:'');rreadd(evven));IIFeevennMOOD22=0THHENBEGGINFFORp:==2TTOttrunnc(eevenn/2))DOOBEEGINNq:==eveen-pp;n:==1;pynn:=11;qynn:=11;WHIILEn<ssqrtt(p))DOOBBEGIINn::=n++1;IFFpMODDn==0THEENppyn::=0;;EEND;;{WHHILEE-1}}n:==1;WH