资源简介

第二章算法与问题解决 练习 浙教版（2019）高中信息技术必修1
一、选择题
1．某算法的部分流程图如图所示，执行这部分程序，依次输入1，0，2，4，-1，则输出的s值为（ ）
A．516 B．528 C．596 D．532
2．某算法的流程图如图，以下说法中不正确的是（ ）
A．程序运行结束后，s的值是945 B．循环共进行了5次
C．程序结束后，i的值是12 D．i<=10执行的次数是6次
3．某算法部分流程图如图所示。执行这部分流程，输入5,16，则输出值是（ ）
A．1、7 B．2、3 C．3、2 D．4、2
4．如图流程图的基本结构为( )
A．顺序结构 B．树形结构 C．选择结构 D．循环结构
5．有如下流程图，输入X、Y分别为7和4，执行后S的值为（ ）
A．38 B．51 C．52 D．66
6．如图所示a、b两图是“求两数的商”的算法，其描述方式分别为（ ）
A．自然语言和流程图 B．伪代码和流程图
C．伪代码和计算机编程语言 D．自然语言和伪代码
7．某算法的部分流程图如图所示，执行这部分流程，若输出m的值为0，则输入d的值不可能是（ ）
A．50 B．202505 C．10110100 D．9876543210
8．下面的流程图的类型分别是（ ）
A．分支结构、顺序结构、循环结构 B．分支结构、顺序结构、循环结构
C．顺序结构、分支结构、循环结构 D．循环结构、分支结构、顺序结构
二、填空题
9．以下算法的输出结果是：____________。
10．程序设计有三种基本结构，其中按语句的先后顺序自上而下依次执行的是_______结构。
11．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。
12．以下流程图的功能是：根据输入的正整数X，求分段函数 请将流程图中对应 ① ② 位置的语句选填完整。
① 处可填入的正确的表达式为_________________
A．X%2==0 B．X%2!=0
C．X//2==0 D．X//2!=0
② ___________________
13．小明同学用计算机求解1+2+……+100的和，下图是他设计的算法，请问他使用了_______描述方法。
第一步，令s=0
第二步，令i=1
第三步，求出s+i，仍用s表示。
第四步，判断i>100是否成立 若是,输出s;
若不是,将i的值增加1，仍用i表示返回第三步。
三、判断题
14．循环结构表示程序中各步操作按出现的先后顺序执行。( )
15．在算法描述中，整数X大于等于整数Y的表达式为：X≥Y。( )
16．在流程图中，表示输入输出功能。( )
17．同一个问题可以用不同的算法解决，各种算法的实现效率可能有差别。( )
18．描述算法的常用方法有自然语言、流程图和伪代码三种。( )
四、操作题
19．征兵时，男性身高要求在160cm以上，现有一台身高测量仪，输入标准身高，即可判断受测人身高是否合格。当测得身高大于160cm时，机器语音播报“身高合格，请测量体重”，否则播报“很遗憾，身高不合格”。现设身高变量为h，请完善该任务的算法流程图。
【操作要求】
(1)请使用系统提供的图形，将流程图补充完整；
(2)拖动符号区的图形到中央区的流程图中；
(3)输入相应内容，使之正确表达算法。

五、简答题
20．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？
21．描述算法可以有多种方法，请你至少写出两种方法。
试卷第1页，共3页
试卷第1页，共3页
参考答案：
1．D
2．C
3．B
4．D
5．A
6．A
7．B
8．C
9．30 50
10．顺序
11．确定
12． B Y ←3*X**3 或 Y ←3*X*X*X
13．自然语言
14．错误
15．错误
16．错误
17．正确
18．正确
19．
20．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
21．自然语言、流程图、伪代码等
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑