北京市十一學校《算法与程序框图》单元测试题.docVIP

北京市十一学校《算法与程序框图》单元测试题（一） 一．选择题： 1. 不属于算法的三种基本结构的是（ ） A．顺序结构 B．条件结构 C．循环结构 D．模块结构 2．下列关于算法的说法中正确的个数有( ) ①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ③算法的每一步操作必须是明确的，不能有歧义或模糊 ④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4 3．用秦九韶算法求多项式, 当时的值的过程中， 做的乘法和加法次数分别为( ) A、4，5 B、5，4 C、5，5 D、6，5 4．给出以下一个算法的程序框图（如下图所示），该程序框图的功能是（ ） A.求输出a,b,c三数的最大数 B. 求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列 5．阅读下面的流程图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是：( ) A．75、21、32 B．21、32、75 C．32、21、75 D．75、32、21 6.如图所示的程序是用来( ) A．计算3×10的值 B．计算的值 C．计算的值 D．计算1×2×3×…×10的值 7．如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) A．i100 B． C．i50 D． 8.计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表： 16进制 0 1 2 3 4 5 6 7 8 9 A B C D E F 10进制 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 例如用十六进制表示有D+E＝1B，则A×B=( ) A 6E B 7C C 5F D B0 9. 下图所示的程序框图能判断任意输入的数x的奇偶性，其中判断框内的条件是（ ） A．m=0? B．x=0? C．x=1? D．m=1? 10．若某程序框图如下图所示，则该程序运行后输出的y等于（ ） A． B． C． D． 11．某市的士收费办法如下：不超过2公里收7元（即起步价7元），超过2公里的里程每公里收2.6元，另每车次超过2公里收燃油附加费1元（不考虑其他因素）．相应收费系统的流程图如下图所示，则①处应填（ ） A． B． C． D． 12．某流程如上图所示,现输入如下四个函数,则可以输出的函数是（ ） A． B． C． D． 13．执行如上图所示的程序框图，那么输出的（　　） Ａ．2450 Ｂ．2500 Ｃ．2550 Ｄ．2652 14．如图所示的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在 空白的判断框中，应该填入下面四个选项中的（ ） A. c x B. x c C. c b D. b c 15.如图给出了一个程序框图，其功能是（ ） A．求第n项使得s取得的最大值 B．求第n项使得s取得的最小值 C．求第n项通项开始为负数 D．求第n项使得s取得负数 二．填空题： 16．计算函数的算法步骤为：第一步，输入x；第二步，如果，则使，否则执行第三步；第三步， ，第四步，输出y．（将第三步完整填写） 17. 读上面的程序,该程序所表示的函数是 18．右上图程序输出的n的值是_____________________. 19. 用秦九韶算法计算多项式当时的值 时,至多需要做乘法和加法的次数分别是 和 ； 20.如下图程序框图的输出结果