资源简介

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．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

展开更多......

收起↑