高一數(shù)學(xué)算法初步測試題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè) 第一章 算法初步測試題 一、選擇題：（本題共10小題，每小題4分，共40分，在每小題給出的四個選項中，只有一項是符合題目要求的）1.下列語言中，哪一個是輸入語句 ( )A.PRINT B.INPUT C.IF D.LET2.右邊程序的輸出結(jié)果為 （ ）X3Y4XXYYXYPRINT X，YAX3Y4XXYYXYPRINT X，YC 7，8 D 7，113算法S1 m=aS2 若bm，則m=bS3 若cm，則m=dS4 若dm，則 m=dS5 輸出m，則輸出m表示 (

2、) Aa，b，c，d中最大值 Ba，b，c，d中最小值 C將a，b，c，d由小到大排序 D將a，b，c，d由大到小排序4下圖給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 （ ）A. i100 Ci50 Di505讀程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i1 PRINT S PRINT SEND END對甲乙兩程序和輸出結(jié)果判斷正確的是 ( ) A程序不同結(jié)果不同 B程序不同，結(jié)果相同 C程序相同結(jié)果不同 D程序相同，結(jié)果相同6在下圖中，

3、直到型循環(huán)結(jié)構(gòu)為 （ ）滿足條件？循環(huán)體否是滿足條件？循環(huán)體否是滿足條件？循環(huán)體是否循環(huán)體滿足條件？否是循環(huán)體滿足條件？是否A B C D7用冒泡排序法將待排序的數(shù)據(jù)8，7，2，9，6從小到大進(jìn)行排序，經(jīng)過（ ）趟排序才能完成。 A2 B3 C4 D5 8數(shù)4557、1953、5115的最大公約數(shù)應(yīng)該是 （ ）A651 B217 C 93 D31 開始輸入結(jié)束開始輸入結(jié)束輸出S，T否是輸入x；if x0， then y ；else if x 0， then y ；else y0；輸出 y 如果輸入x2，則輸出結(jié)果y為A3 B3 C5 D510閱讀右邊的程序框，若輸入的是100，則輸出的變量和的

4、值依次是 （ ）A2550，2500B2550，2550C2500，2500D2500，2550二、填空題：(本大題共4小題，每小題5分，共20分 )11. 下列關(guān)于算法的說法，正確的是 。求解某一類問題的算法是唯一的；算法必須在有限步操作之后停止；算法的每一步操作必須是明確的，不能有歧義或模糊；算法執(zhí)行后一定產(chǎn)生確定的結(jié)果a=0j=1WHILE j=5a=(a+j) mod 5j=j+1WENDPRINT a END（第13題）1a=0j=1WHILE j=5a=(a+j) mod 5j=j+1WENDPRINT a END（第13題）II = 1While I8S = 2I+3 I=I+2

5、WENDPrint S（第12題）13. 上面程序運行后的結(jié)果為_（其中：“（a+j） mod 5”14. 程序框圖如下：如果上述程序運行的結(jié)果為S132，那么判斷框中應(yīng)填入 三、解答題（共80分. 解答須寫出必要的文字說明證明過程及演算步驟）15. （本小題滿分12分）已知f（x）=x33x2+2x+1，寫出任意一個x的值對應(yīng)的函數(shù)值f（x）的求法程序.16. （本小題滿分13分）畫出求的值的算法流程圖。17已知算法：（1）指出其功能（用算式表示），S1 輸入xS2 S1 輸入xS2 若x 2，執(zhí)行S3； 否則，執(zhí)行S6S3 y = x21S4 輸出yS5 執(zhí)行S12S6 若2 = x= 2

6、009 Print SEND19. 解：（1）算法: 第一步 輸入工資x (注x=5000);第二步 如果x=1600,那么y=0;如果1600 x=2100,那么 y=0.05(x-1600);否則 y=25+0.1(x-2100)第三步 輸出稅款y, 結(jié)束。（2）程序框圖為：（3） INPUT x（x=00） IF x=1600 THEN y =0 ELSE IF x=1600 THEN y =0.05*(x1600)ELSE y=25+0.1(x-2100)END IF END IF PRINT y END20. 解：算法分析：數(shù)學(xué)模型實際上為：y關(guān)于t的分段函數(shù)。關(guān)系式如下：其中t3表示取不大于t3的整數(shù)部分。算法步驟如下：第一步：輸入通話時間t；第二步：如果t3，那么y = 0.22；否則判斷tZ 是否成立，若成立執(zhí)行y= 0.2+0.1 (t3)；否則執(zhí)行y = 0.2+0.1（ t3+1）。第三步：輸出通話費用c 。算法程序如下：INPUT “請輸入通話時間：”；tIF t=3