算法與程序框圖基礎(chǔ)題

算法與程序框圖基礎(chǔ)題算法與程序框圖基礎(chǔ)題算法與程序框圖基礎(chǔ)題算法與程序框圖基礎(chǔ)題編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:第十二章算法與程序框圖A一選擇題1.（）下列對(duì)算法的描述中，正確的是（）A.算法只能用自然語(yǔ)言描述B.算法只能用程序框圖描述C.同一問(wèn)題可以有不同的算法D.同一問(wèn)題不同的算法會(huì)得到不同的算法2.（）在程序框圖中，判斷框的進(jìn)口數(shù)和出口數(shù)分別為（）和1和2和1和23.（）下列給出的賦值語(yǔ)句中正確的是（）A.B.C.D.4.（）程序框圖中表示判斷框的是（）A.矩形框B.菱形框C.圓形框D.橢圓形框5.（）下列關(guān)于算法的敘述中，正確的是（）A.算法是一種運(yùn)算符合B.算法是一種對(duì)數(shù)進(jìn)行運(yùn)算的方法C.算法是指用來(lái)解決問(wèn)題的一系列明確而有效的步驟D.算法是一種計(jì)算機(jī)程序.6.（）下列關(guān)于算法的說(shuō)法中，不正確的是（）A.求解某一類問(wèn)題的算法是唯一的B.算法必須在執(zhí)行有限個(gè)步驟后停止C.算法的每一個(gè)步驟必須是確切的，不能有歧義D.算法執(zhí)行后一定要輸出結(jié)果7．（）下面描述的算法：第一步X=3第二步Y(jié)=4第三步X=X+Y第四步輸出X，Y輸出的結(jié)果為()A．7，4B．7，7C．7，38．（）下列流程圖是循環(huán)結(jié)構(gòu)的是.ABApABApNYApYNpABYN②③④9．（）下列程序框中，出口可以有兩個(gè)流向的是()A．終止框B．輸入輸出框C．處理框D．判斷框二．填空題（）如圖所示是某個(gè)函數(shù)求值的程序框圖，則該程序表示的函數(shù)解析式為.否hi是hi開始否hi是hi開始輸入實(shí)數(shù)x結(jié)束是hi開始輸出S結(jié)束否hi（第1題）（第2題）2.（）如果執(zhí)行如圖所示的程序框圖，那么輸出的S=.3.（）已知函數(shù)如圖所示為任意輸入x的值，求其對(duì)應(yīng)的函數(shù)值y的程序框圖，則=1\*GB3①處應(yīng)填，=2\*GB3②處應(yīng)填.開始開始輸入x=1\*GB3①輸入y結(jié)束=2\*GB3②（第3題）4.程序框圖有順序結(jié)構(gòu)，_________和循環(huán)結(jié)構(gòu)。三．解答題1.（）寫出求任意兩個(gè)數(shù)的平均數(shù)的算法，并畫出程序框圖.2.（）如果三角形的三邊長(zhǎng)分別為a,b,c,那么這個(gè)三角形的面積S=，其中p為三角形的半周長(zhǎng)，即.這就是著名的海倫公式.請(qǐng)利用海倫公式設(shè)計(jì)一個(gè)求三角形面積的算法，并畫出程序框圖.3.（）設(shè)計(jì)一個(gè)求任意實(shí)數(shù)的絕對(duì)值的算法，并畫出程序框圖.4（）已知一個(gè)學(xué)生的語(yǔ)文成績(jī)?yōu)?9分，數(shù)學(xué)成績(jī)?yōu)?6分，外語(yǔ)成績(jī)?yōu)?9分，請(qǐng)將“求他的平均成績(jī)的一個(gè)算法”補(bǔ)充完整,并畫出程序框圖．第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：=；第四步：輸出．B一選擇題1．（）看下面的四段話，其中不是解決問(wèn)題的算法的是()A．從濟(jì)南到北京旅游，先坐火車，再坐飛機(jī)抵達(dá)B．方程x2-1=0有兩個(gè)實(shí)根C．解一元一次方程的步驟是去分母、去括號(hào)、移項(xiàng)、合并同類項(xiàng)、系數(shù)化為1D．求1+2+3+4+5的值，先計(jì)算1+2=3，再求3+3=6，6+4=10，10+5=15，最終結(jié)果為2．（）下列關(guān)于算法的說(shuō)法①求解某一類問(wèn)題的算法是唯一的；②算法必須在有限步操作之后停止；③算法的每一步操作必須是明確的，不能有歧義或模糊；④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果．其中正確的有（）A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)二填空題1（）已知一個(gè)學(xué)生的語(yǔ)文成績(jī)?yōu)?9分，數(shù)學(xué)成績(jī)?yōu)?6分，外語(yǔ)成績(jī)?yōu)?9分，請(qǐng)將“求他的平均成績(jī)的一個(gè)算法”補(bǔ)充完整．第一步：A=89，B=96，C=99；第二步：S=A+B+C；第三步：=；第四步：輸出．2（）閱讀下面的流程圖中，若輸入的數(shù)據(jù)分別是7,9,6，則輸出的結(jié)果是()A.6B.9C.7D.7,9,6二解答題1.（）某班有40名學(xué)生，依次輸入這40名學(xué)生的數(shù)學(xué)考試成績(jī)，輸出全班學(xué)生的數(shù)學(xué)總分和平均分.請(qǐng)畫出解決這個(gè)問(wèn)題的算法的程序框圖.2.（）設(shè)計(jì)一個(gè)算法，計(jì)算的值，并畫出程序框圖.3.（）設(shè)計(jì)一個(gè)算法，計(jì)算的值，并畫出程序框圖.4.（）設(shè)計(jì)一個(gè)算法，計(jì)算的值，并畫出程序框圖.5.（）畫出求三個(gè)數(shù)的平均數(shù)的算法的程序框圖.6.（）已知攝氏溫度與華氏溫度的換算關(guān)系為，設(shè)計(jì)一個(gè)算法，輸入攝氏溫度，輸出相應(yīng)的華氏溫度，并畫出程序框圖.7.（）任意定三個(gè)正數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這三個(gè)數(shù)為三邊長(zhǎng)能否構(gòu)成直角三角形，并畫出程序框圖.8.（）設(shè)計(jì)一個(gè)算法，計(jì)算的值，并畫出程序框圖.9.（）設(shè)計(jì)一個(gè)算法，計(jì)算的值，并畫出程序框圖.C一選擇題1.（）算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說(shuō)法中正確的是（）A.一個(gè)算法只能含有一種邏輯結(jié)構(gòu)B.一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C.一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D.一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合2．（）某程序框圖如下圖所示，該程序運(yùn)行后輸出的k的值是（）是hi是hi否hi開始S<100輸出k結(jié)束 (第2題)（第2題）否hi是hiT>S開始輸出T否hi是hiT>S開始輸出T結(jié)束第3題（第3題）是否否輸出a結(jié)束開始4.是否否輸出a結(jié)束開始輸入a,b,cB.求a,b,c三個(gè)數(shù)中的最小數(shù)輸入a,b,cC.將a,b,c按從小到大排列是D.將a,b,c按從大到小排列是（第4題）二解答題1.（）設(shè)計(jì)一個(gè)算法，輸入一個(gè)正整數(shù)，輸出它的所有正因數(shù)，并計(jì)算正因數(shù)的個(gè)數(shù)和所有正因數(shù)的和.請(qǐng)畫出算法的程序框圖.2.某廠今年的利潤(rùn)為100萬(wàn)元，假設(shè)今后10年該廠的利潤(rùn)以每年5%的增幅遞增，設(shè)計(jì)一個(gè)算法，計(jì)算10年后該廠的利潤(rùn)及今后10年該廠的總利潤(rùn).請(qǐng)畫出算法的程序框圖.3.（）數(shù)列滿足：，，，設(shè)計(jì)一個(gè)算法，列出數(shù)列的前20項(xiàng)，并畫出程序框圖.4.（）如圖所示為某個(gè)函數(shù)求值的程序框圖，如果輸入的實(shí)數(shù)分別為，，那么輸出的函數(shù)值分別為多少開始輸入實(shí)數(shù)x開始輸入實(shí)數(shù)x輸入實(shí)數(shù)y開始否是（第4題）5（）畫出已知梯形的兩底和高求梯形面積的算法的程序框圖.6.（）設(shè)計(jì)一個(gè)算法，求滿足的最小正整數(shù)n，并畫出程序框圖.7.（）設(shè)計(jì)一個(gè)算法，輸出1到100之間所有的7的倍數(shù)，并畫出程序框圖.8.（）畫出計(jì)算的算法的程序框圖.9（）.已知