数据结构算法初步章末质量检测.docVIP

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　阶段质量检测(九)　算 法 初 步 (时间120分钟，满分150分) 第Ⅰ卷　(选择题，共50分) 一、选择题(本大题共1小题，每小题5分，共0分．在每小题给出的四个选项中，只有一项是符合题目要求的．) 1．给出以下四个问题： (1)输入一个数x，输出它的绝对值； (2)求函数f(x)＝的函数值； (3)求面积为6的正方形的周长； (4)求三个数a，b，c中的最大数． 其中不需要用条件语句来描述其算法的有(　　) A．1个　　　　　B．2个C．3个 D．4个 解析：只有③不需要条件语句． 答案：A 2．以下程序中，输出时A的值是输入时A的值的(　　) INPUT　A A＝A＋A A＝2A．1倍 B．2倍C．3倍 D．4倍 解析：A＝2答案：D3．如图给出的是计算1＋＋＋…＋的值的一个程序框图，则图中判断框内①处和执行框中的②处应填的语句是(　　) A．i＝15？，n＝n＋2 B．i15？，n＝n＋2 C．i29？，n＝n＋1 D．i29？，n＝n＋2 解析：这是一个直到型循环结构，因为是求15个数的和，故循环体应执行15次，其中变量i是计数变量，因此，判断框内的条件就是限制计数变量i的，故应有i15，算法中的变量n实质是表示参与求和的各个数的分母，它也是变化的，注意到前后两个数的分母依次相差2，因此应有n＝n＋2. 答案：B 4．(2010·广州模拟)执行如图的程序框图，若输出的n＝5，则输入整数p的最小值是(　　) A．26　　　　B．29C．30　　　　D．15 解析：当n＝1时，此时S＝0＋1＝1； 当n＝2时，此时S＝0＋1＋2＝3； 当n＝3时，此时S＝0＋1＋2＋22＝7； 当n＝4时，此时S＝0＋1＋2＋22＋23＝15； 当n＝5时，此时循环结束． 故只要p的值为15即可使得判断框取“否”，从而输出n的值为5. 答案：D 5．运行下面的算法流程，当任意输入实数x时，输出的y值不可能是(　　) A．0 B．1C．2 D．3 解析：这是一个计算分段函数值的程序框图，分段函数是f(x)＝，这个函数的值域是[0,1]∪(2，＋∞)，故无论输入什么样的x值，输出结果都不可能为2. 答案：C ．给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是(　　) A．1 B．2C．3 D．4 解析：当x≤2时，由x2＝x得：x＝0,1满足条件； 当2＜x≤5时，由2x－3＝x得：x＝3，满足条件； 当x＞5时，由＝x得：x＝±1，不满足条件， 故这样的x值有3个． 答案：C ．右面程序框图中，循环体执行的次数是(　　) A．50 B．49C．100 D．99 解析：从程序框图反映的算法是S＝2＋4＋6＋8＋…，i的初始值为2，由i＝i＋2知，执行了49次时，i＝100，满足i≥100，退出循环． 答案：B ．图①是某县参加2010年高考的考生身高条形图，从左到右各条形表示的考生人烽依次记为A1，A2，…，A10(如A2表示身高(单位：cm)在[150,155)内的考生人数)．图②是图①中身高在一定范围内考生人数的一个程序框图，现要统计身高在160～180 cm(含160 cm，不含180 cm)的考生人数，那么在程序框图的判断框内应填写的条件是(　　) A．i6? B．i 7?C．i 8? D．i9? 解析：依题意可知输出结果为A4＋A5＋A6＋A7.由于i的初始值为4，因此判断框中应填i8. 答案：C ．阅读下列程序： INPUT　x IF x0　THEN y＝－x＋1 ELSE IF　x＝0　THEN y＝0 ELSE y＝x＋1 END IF END IF PRINT　yEND　 则该程序对应的程序框图(如图)中，①、②两个判断框内要填写的内容分别是(　　) A．x0？　x 0? B．x 0？　x＝0? C．x 0？　x＝0? D．x≥0？　x 0? 解析：由程序可知，当x0时，y＝－x＋1；当x＝0时，y＝0；当x0时，y＝x＋1. ∴①处应填x0？，②处应填x＝0？. 答案：C 1．已知算法的程序框图如图，则输出的k为(　　) A．14　B．15C．16　　　　D．17 解析：S＝1＋2＋3＋…＋k＝，当k满足≥130，即k2＋k－260≥0时输出k，满足题意的k值为16. 答案：C 第Ⅱ卷　(非选择题，共100分) 二、填空题(本大题共5小题，每小题5分，共25分．将答案填写在题中的横线上) 1．为了在运行下面的程序之后得到输出y＝25，键盘输入x应该是________． INPUT x IF x0 THEN y＝(x＋1)*(x－1) ELSE 　y＝(x－1)*(x－1) END