2.2算法的控制结构2024-2025学年高中信息技术浙教版（2019）必修1

2.2 算法的控制结构2024-2025学年高中信息技术浙教版（2019）必修1 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．函数或方法的调用属于哪种程序结构？（   ） A．顺序结构 B．选择结构 C．循环结构 D．模块结构 2．求出1到100的累加和，设计算法时最合适的是（   ） A．顺序结构 B．循环结构 C．选择结构 D．环形结构 3．在设计算法时，以下哪个不是算法的基本控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．随机结构 4．算法的基本控制结构有（   ） A．分支结构 B．综合结构 C．循环结构 D．顺序结构 5．以下不属于流程图中用到的符号是（    ） A． B． C． D． 6．以下问题中，适合利用循环结构解决的是（    ） A．求一个学生3科成绩的平均分 B．求两个数中的较小值 C．判断一个数是否是奇数 D．统计100以内素数的个数 7．以下关于算法特征的表述中，正确的是（    ） A．输入：算法在执行时，有可能需要从外界获取数据，因此一个算法中必须有输入操作 B．输出：算法的目的是解决问题，问题的结果应以一定的方式输出，因此算法必须有输出 C．算法可以用无限个步骤来实现 D．设计的算法可以和文字一样存在不确定的结果 8．下列哪种结构在算法中用于顺序执行一系列操作？（   ） A．顺序结构 B．选择结构 C．循环结构 D．跳转结构 9．在结构化编程中，哪种结构不是基本的控制结构（   ） A．顺序结构 B．选择结构 C．循环结构 D．并发结构 10．某算法的流程图如下图所示，如果输入的n的值为14，则算法运行结束时，以下说法中不正确的是（    ） A．s的值是3 B．r的值是1 C．n的值是0 D．n>0执行了5次循环体 11．流程图描述的算法执行结果是（    ） A． B． C． D． 12．设计一个算法，验证冰雹猜想，即对于任意一个正整数n，如果n是偶数，则除以2；如果n是奇数，则乘3加1。按照这个方式运算下去，最终必然得到1。 验证上述猜想的算法流程图如图所示，虚线框①处的算法控制结构是（   ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 13．下列关于算法的基本结构说法错误的是（   ） A．顺序结构每一个步骤按先后次序被执行 B．循环结构不能嵌套选择（分支）结构 C．对于选择（分支）结构来说，当有一个选择（分支）被执行时，其它选择（分支）则被忽略 D．算法的基本结构分顺序结构、选择（分支）结构和循环结构三种 14．如图算法的基本结构是（   ） A．树型结构 B．顺序结构 C．选择结构 D．循环结构 15．以下流程图用于表示分支结构的是（   ） A． B． C． D． 16．以下生活中的算法运用到了选择结构的是（   ） A．交换两个文件夹的名字 B．购物金额满100元减10元 C．某洗衣机的标准洗涤程序:洗涤1次→脱水1次→漂洗2次→脱水1次 D．打开QQ软件，输入账号及密码，登录QQ 17．下图算法，其结构是（    ） A．顺序结构 B．选择结构 C．组合结构 D．循环结构 18．某商场促销打折消费规定如下：消费500元以内的打8.8折；满500元打8折，满1000元及以上的打7折。用算法描述这一消费规定，合适的算法控制结构是（　　） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 19．下列流程图中能描述循环结构的是（　　） A．②④ B．①②④ C．②③④ D．①③ 20．某算法的部分流程图如下图所示，以下描述正确的是（    ） A．该流程图中含有分支结构 B．条件语句i≤6共执行了3次 C．执行这部分流程后，变量i的值是5 D．执行这部分流程后，变量s的值是9 二、判断题 21．编程的有两种基本结构为：选择结构、循环结构。( ) 22．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 23．计算机算法的三个基本控制结构是顺序结构、选择结构和循环结构，它们可以解决所有算法问题。( ) 24．在用乘车卡乘车时，当卡内余额不足，系统会给出提示信息，请乘客投币。在对这一过程设计算法时，必须要用到算法的选择结构。( ) 25．根据空气湿度测定值，判断空气湿度是否处于相对舒适范围的算法，需要用到分支(选择)结构。( ) 三、填空题 26．程序的基本控制结构包括 、选择结构和循环结构。 27．在《数据与计算》中，算法的三种基本控制结构包括顺序结构、选择结构和循环结构，其中循环结构允许算法重复执行特定任务，直到满足某个 条件。 28．算法的三种基本结构是： 、 、和 。 29．在算法中，用于控制程序执行流程的结构包括顺序结构、选择结构和 结构。 30．角谷猜想。角谷猜想是指一个正整数y，如果y是奇数，则将其乘以3，然后再加1；如果是偶数，则将其除以2。这样经过若干次运算后，总可以得到自然数1。 小明根据角谷猜想进行了算法设计，并用如下流程图来描述该算法。 请回答下列问题： （1）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是：① ；② 。 （2）若输入y的值为10，则输出的运算次数为 。（填数字） 31．如图所示算法，若输入x值分别为10、－8、0、－2、－5、3，输出结果是 。 32．如图所示算法，输出结果是 。 33．算法有顺序结构、选择结构和循环结构三种基本控制结构，以下流程图①是 结构，②是 结构。 34．某城市的邮费根据邮件的重量计算，计算规则为：重量在1000克以内(包括1000克)，基本费8元，超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算，超过3000克的部分，每500克加收超重费6元，不足500克部分按500克计算。假设邮件重量为X克，邮费为Y元，描述算法如图所示，请补充完整流程图中空缺的部分，填在横线处。（注：意为向上取整） ①： ②： ③： 35．素数，也叫质数。判断一个数是否为素数，可以根据素数的定义，只能被1和它自己本身整除，即一个素数除了它本身以外，不可能分解为其他自然数的乘积。找出2~1000里面所有的素数，请将流程图空白横线处填写完整 、 。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 2．B 3．D 4．ACD 5．D 6．D 7．B 8．A 9．D 10．D 11．B 12．C 13．B 14．B 15．B 16．B 17．B 18．B 19．A 20．D 21．错误 22．错误 23．正确 24．正确 25．正确 26．顺序结构 27．终止 28． 顺序结构 选择结构 循环结构 29．循环结构 30． y==1?或y<=1?或y等于1吗? y←3y+1或y←3*y+1或y←3×y+1，←改为等号也算对 6 31．－5 32．21 33． 顺序 选择（分支） 34． X≤1000? 输出邮费Y 35． i ％ k＝＝0 p＝＝True 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$