2023學(xué)年《算法的含義》

算法的含義（習(xí)題）1.下面的結(jié)論正確的是（）A．一個(gè)程序的算法步驟是可逆的B．一個(gè)算法可以無(wú)止境地運(yùn)算下去的C．完成一件事情的算法有且只有一種D．設(shè)計(jì)算法要本著簡(jiǎn)單方便的原則2．早上從起床到出門需要洗臉?biāo)⒀?5min)、刷水壺(2min)、燒水(8min)、泡面(3min)、吃飯(10min)、聽廣播(8min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法()洗臉?biāo)⒀?、S2刷水壺、S3燒水、S4泡面、S5吃飯、S6聽廣播刷水壺、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯、S5聽廣播刷水壺、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯同時(shí)聽廣播D．S1吃飯同時(shí)聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺3．著名數(shù)學(xué)家華羅庚“燒水泡茶的兩個(gè)算法、算法一：第一步燒水；第二步水燒開后，洗刷茶具；第三步沏茶算法二：第一步燒水：第二步燒水過(guò)程中，洗刷茶具第三步水燒開后沏茶這兩個(gè)算法的區(qū)別在哪里？哪個(gè)算法更高效？為什么？4.寫出求1+2+3+4+5+6……+100的一個(gè)算法．可運(yùn)用公式1+2+3+……+n=直接計(jì)算、第一步①第二步②第三步輸出計(jì)算結(jié)果5.已知一個(gè)學(xué)生的語(yǔ)文成績(jī)?yōu)?9，數(shù)學(xué)成績(jī)?yōu)?6，外語(yǔ)成績(jī)?yōu)?9．求他的總分和平均成績(jī)的一個(gè)算法為：第一步取A=89，B=96C=99；第二步①；第三步②第四步輸出計(jì)算的結(jié)果6.“雞兔同籠“是我國(guó)隋朝時(shí)期的數(shù)學(xué)著作《孫子算經(jīng)》中的一個(gè)有趣而具有深遠(yuǎn)影響的題目：“今有雉兔同籠，上有三十五頭，下有九十四足，問(wèn)雉兔各幾何．用方程組的思想不難解決這一問(wèn)題，請(qǐng)你設(shè)計(jì)一個(gè)這類問(wèn)題的通用算法．7.已知直角坐標(biāo)系的兩點(diǎn)A(－1，0)，B(3，2)，寫出直線AB的方程的一個(gè)算法．8.寫出交換兩個(gè)大小相同的杯子中的液體(A水、B酒)的兩個(gè)算法．9.寫出1×2×3×4×5×6的一個(gè)算法．10.已知一個(gè)三角形的三邊邊長(zhǎng)分別為2、3、4，設(shè)計(jì)一個(gè)算法，求也它的面積．

參考答案A組算法的含義3.第二個(gè)算法更高效．因?yàn)楣?jié)約時(shí)間．4.①取n=100②計(jì)算5.①計(jì)算總分D=A+B+C②計(jì)算平均成績(jī)E=6.解析：雞兔同籠，設(shè)雞兔總頭數(shù)為H，總腳數(shù)為F，求雞兔各有多少只．算法如下：第一步輸入總頭數(shù)H，總腳數(shù)F；第二步計(jì)算雞的個(gè)數(shù)x=(4*H－F)/2第三步計(jì)算兔的個(gè)數(shù)y=(F－2*H)/2第四步輸出xy7.解析；可以運(yùn)用公式直接求解．第一步取第二步代入公式得直線AB的方程第三步輸出AB的方程8.解析算法11.找一個(gè)大小與A相同的空杯子C2.將A中的水倒入C中3.將B中的酒精倒入A中4.將C中的水倒入B中，結(jié)束．算法21.再找兩個(gè)空杯子C和D2.將A中的水倒入C中，將B中的酒倒入D中3.將C中的水倒入B中，將D中的酒倒入A中，結(jié)束注意：一個(gè)算法往往具有代表性，能解決一類問(wèn)題，如，例一可以引申為：交換兩個(gè)變量的值．9.解析按照逐一相乘的程序進(jìn)行第一步計(jì)算1×2，得到2第二步將第一步中的運(yùn)算的結(jié)果2與3相乘，得到6；第三步將第二步中的運(yùn)算結(jié)果6與4相乘，得到24第四步將第三步中的運(yùn)算結(jié)果24與5相乘，得到120；第五步將第四步中的