还剩11页未读，
继续阅读
成套系列资料，整套一键下载
粤教版（2019）高中信息技术 必修1 第三章 算法基础 练习（含答案）
展开
这是一份粤教版（2019）高中信息技术 必修1 第三章 算法基础 练习（含答案），共14页。
第三章 算法基础 练习一、选择题1．下列问题不能用算法描述的是（ ）A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线2．有如下Python程序段：import randomdef find(x,y):m=(x+y+1)//2if a[m]==key:return mif a[m]>key:y=m-1else:x=m+1return find(x,y)a=[2,4,6,8,10,12,14,16]key=random.choice(a)i=0;j=len(a)-1xb=find(i,j)print(xb,key)上述程序执行结束后，函数find被调用的最多次数是（ ）A．3 B．4 C．5 D．63．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为10，则输出k的值是（ ）A．4 B．5 C．6 D．74．计算机负责解释程序指令并进行数据运算处理的是（ ）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；②Y13．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（ ）A．27 B．108 C．147 D．43614．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是（ ） A．1 B．2 C．3 D．415．某算法的部分流程图如图所示，执行流程图后，若输入y的值依次为5，1，3，4，6，0，则输出c的值是（ ）A．3 B．4 C．5 D．616．阅读如描述的算法，当输入x的值为0时，输出结果为（ ）A．1,0,0 B．0,0,0 C．1,1,1 D．0,0,117．下列算法描述了用户登录个人电子邮箱的过程，使用的算法描述工具是（ ）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>=6520．在程序设计中使用枚举算法查找1000以内的所有素数时，通常采用的算法结构是（ ）A．递归结构 B．选择结构 C．顺序结构 D．循环结构二、填空题21．程序设计语言包括机器语言、汇编语言和 。22．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果当输入x=1时，输出n的值是 23．计算机中，一个字节由 位二进制位组成。24．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。第1步：输入正整数a和b；第2步：如果a
第三章 算法基础 练习一、选择题1．下列问题不能用算法描述的是（ ）A．美术课上回答“什么是美” B．根据烤面包步骤完成面包制作C．利用“辗转相除法”求123和711的最大公约数 D．导航软件使用路径规划确定起点到终点的最佳路线2．有如下Python程序段：import randomdef find(x,y):m=(x+y+1)//2if a[m]==key:return mif a[m]>key:y=m-1else:x=m+1return find(x,y)a=[2,4,6,8,10,12,14,16]key=random.choice(a)i=0;j=len(a)-1xb=find(i,j)print(xb,key)上述程序执行结束后，函数find被调用的最多次数是（ ）A．3 B．4 C．5 D．63．某算法的部分流程图如图所示。执行这部分流程，若输入n的值为10，则输出k的值是（ ）A．4 B．5 C．6 D．74．计算机负责解释程序指令并进行数据运算处理的是（ ）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；②Y13．某算法的部分流程图如图所示，已知a=[1，0，2，-1，3]，执行这部分程序，则输出的s值为（ ）A．27 B．108 C．147 D．43614．某算法的部分流程图如图所示。执行这部分流程，若输入a的值为13，则输出c的值是（ ） A．1 B．2 C．3 D．415．某算法的部分流程图如图所示，执行流程图后，若输入y的值依次为5，1，3，4，6，0，则输出c的值是（ ）A．3 B．4 C．5 D．616．阅读如描述的算法，当输入x的值为0时，输出结果为（ ）A．1,0,0 B．0,0,0 C．1,1,1 D．0,0,117．下列算法描述了用户登录个人电子邮箱的过程，使用的算法描述工具是（ ）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>=6520．在程序设计中使用枚举算法查找1000以内的所有素数时，通常采用的算法结构是（ ）A．递归结构 B．选择结构 C．顺序结构 D．循环结构二、填空题21．程序设计语言包括机器语言、汇编语言和 。22．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果当输入x=1时，输出n的值是 23．计算机中，一个字节由 位二进制位组成。24．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。第1步：输入正整数a和b；第2步：如果a
相关资料
更多
