第三章 算法基础 练习 一、选择题 1．下列问题不能用算法描述的是（ ） A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作 C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线 2．有如下Python程序段： import random def find(x,y): m=(x+y+1)//2 if a[m]==key: return m if a[m]>key: y=m-1 else: x=m+1 return find(x,y) a=[2,4,6,8,10,12,14,16] key=random.choice(a) i=0;j=len(a)-1 xb=find(i,j) print(xb,key) 上述程序执行结束后，函数find被调用的最多次数是（ ） A．3 B．4 C．5 D．6 3．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为10，则输出k的值是（ ） A．4 B．5 C．6 D．7 4．计算机负责解释程序指令并进行数据运算处理的是（ ） A．控制器 B．运算器 C．中央处理器 D．存储器 5．小申决定用高级语言进行编程，下列选项都是属于高级语言的是（ ） A．汇编语言、机器语言 B．汇编语言、Basic语言 C．C++语言、Python语言 D．机器语言、Python语言 6．为了提高计算机软件开发效率，人们通常采用什么计算机语言编写程序（ ） A．汇编语言 B．机器语言 C．高级语言 D．指令系统 7．求表达式 1+3+5+7+…+ (2*n-1) 算法的部分流程图如图所示，图中空白矩形框内应填入的内容是 （ ） A．s←i+(i+2) B．s←s+i C．s←s+(2*n- 1) D．s←s+(2*i- 1) 8．有关机器语言的描述，下列说法正确的有哪几项。（ ） A．由0，1代码组成 B．计算机能直接识别和执行 C．属于高级语言 D．与其他语言比运算效率高 9．高级语言的翻译程序是下列哪两种类型。（ ） A．编译程序和解释程序 B．编辑程序和解释程序 C．编译程序和编辑程序 D．编译程序和注释程序 10．下列哪个选项不属于计算机程序设计高级语言。（ ） A．Python B．C C．VB D．汇编语言 11．计算机程序设计语言的发展所经历的主要阶段依次为下列哪个选项。（ ） A．机器语言、汇编语言和高级语言 B．汇编语言、机器语言和高级语言 C．高级语言、汇编语言和机器语言 D．机器语言、高级语言和汇编语言 12．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（ ） A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y 13．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（ ） A．27 B．108 C．147 D．436 14．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是（ ） A．1 B．2 C．3 D．4 15．某算法的部分流程图如图所示，执行流程图后，若输入y的值依次为5，1，3，4，6，0，则输出c的值是（ ） A．3 B．4 C．5 D．6 16．阅读如描述的算法，当输入x的值为0时，输出结果为（ ） A．1,0,0 B．0,0,0 C．1,1,1 D．0,0,1 17．下列算法描述了用户登录个人电子邮箱的过程，使用的算法描述工具是（ ） A．伪代码 B．流程图 C．自然语言 D．思维导图 18．根据解决某一问题或完成某一任务的具体步骤，将一条条指令进行有序排列，这一指令序列称为（ ） A．操作码 B．操作数 C．软件 D．程序 19．某景区根据游客年龄出售门票，年龄小于18岁的收取50元，大于等于18岁且小于65岁的收取100元，65岁及以上免费。门票价格的计算流程图如图所示，图中①处的正确选项是（ ） A．age<65 B．age<=65 C．age>65 D．age>=65 20．在程序设计中使用枚举算法查找1000以内的所有素数时，通常采用的算法结构是（ ） A．递归结构 B．选择结构 C．顺序结构 D．循环结构 二、填空题 21．程序设计语言包括机器语言 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
