算法初步小题训练算法初小题训练.docVIP

算法初步 一、选择题 1．如图是把二进制数11111(2)转化为十进制数的一个程序框图，判断框内应填入的条件是(　　) A．i4？　　　　　　　 B．i≤4? C．i5? D．i≤5? [答案]　A [解析]　11111(2)＝1＋2＋22＋23＋24. 由于程序框图中s＝1＋2s和i＝1时，s＝1＋2×1＝1＋2，i＝2时，s＝1＋2×(1＋2)＝1＋2＋22，i＝3时，s＝1＋2＋22＋23，i＝4时，s＝1＋2＋22＋23＋24，故i4时跳出循环，选A. 2．下面程序运行时，从键盘输入－3，则输出值为(　　) A．－3　　　 B．3　 　　 C．1　 　　 D．－1 [答案]　D [解析]　由程序知，当x0时，y＝1；否则，当x＝0时，y＝0；当x0时，y＝－1. ∴y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(1　　(x0),0　　(x＝0),－1　(x0))). 3．如图，该程序运行后输出结果为(　　) A．14　　　B．16　　　C．18　　　D．64 [答案]　B [解析]　A初值为10，步长???－1，到A＝3循环最后一次，A＝2时，输出S，每循环一次，S的值增加2，故最后结果为S＝16. [点评]　注意程序项的改变引起结论的变化，请思考在下述情形下输出结果分别是多少？ ①S＝S＋2与A＝A－1交换前后次序． ②S＝S＋2改为S＝A＋2. ③A＝A－1改为A＝A－2. ④S＝S＋2改为S＝S＋A. ⑤S＝S＋2改为S＝S＋2] 4．(2010·福建文，6)阅读右图所示的程序框图，运行相应的程序，输出的i值等于(　　) A．2 B．3 C．4 D．5 [答案]　C [解析]　S＝0 i＝1 a＝1·21＝2 S＝0＋2＝2 i＝1＋1＝2 a＝2·22＝8 S＝2＋8＝10 i＝2＋1＝3 a＝3·23＝24 S＝10＋24＝34 i＝3＋1＝4 ∵S＝3411 所以输出的i值等于4. 二、填空题 5．(2010·北京文，9)已知函数y＝eq \b\lc\{\rc\ (\a\vs4\al\co1(log2x，　x≥2，,2－x， x2.))如图表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写________；②处应填写________． [答案]　x2，y＝log2x [解析]　根据分段函数解析式及程序框图知，当满足x2时，执行y＝2－x，故判断框中条件为x2，不满足条件x2，即x≥2时，y＝log2x，故②中为y＝log2x. 三、解答题 6．用后测试型语句编写一个程序，输出使1＋4＋7＋…＋n≥300成立的最小的正整数n. [解析]　用S表示累加的和，i表示每次加的数，则i步长为3. 若S300则继续加，S≥300则输出最小整数n的值． S＝0 i＝1 DO S＝S＋i i＝i＋3 LOOP UNTIL　S＝300 n＝i－3 PRINT　n END [点评]　由于循环体中S＝S＋i与i＝i＋3的顺序是计算S后，i又加上了3，故满足条件时，i的值比实际要求的n值大3，故n＝i－3. 若将程序语句改为： S＝1 i＝1 DO 　i＝i＋3 　S＝S＋i LOOP UNTIL　S＝300 PRINT　____①____ END 则①处应输出的结果是什么呢？ 这里语句若改为先S＝S＋i，后i＝i＋3可以吗？