第2章 算法与程序实现 综合训练卷2-2021-2022学年高中信息技术人教/中图版（2019）必修1

第2章 算法与程序实现 综合训练卷 2021—2022学年 人教中图版（2019）高中信息技术必修一 一、选择题 1．某VB程序段如下： 　s = "Hello World" 　s1 = "" 　n = Len(s) 　For i = 1 To n \ 2 　　　If Mid(s, i, 1) > Mid(s, n - i + 1, 1) Then 　　　　 s1 = s1 + Mid(s, i, 1) 　　　Else 　　　　 s1 = Mid(s, n - i + 1, 1) + s1 　　　End If 　Next i 　Text1.Text = s1 执行该程序段后，在文本框Text1中显示的是(　　) A．WlleH B．oorld C．dlroo D．orldo 2．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ） A．输出 B．有穷性 C．可行性 D．确定性 3．某算法用伪代码描述如下。 输入两个互不相等的自然数A，B If A<B then （A←A+B，B←A-B，A←A-B） 输出A，B 关于上述算法，下列说法正确的是（　　） A．不符合“可行性”特征 B．无法用流程图来描述 C．运用了循环结构的控制转移 D．实现从大到小输出两个自然数 4．算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次 为（　　）。 A．算术运算、赋值运算、关系运算 B．算术运算、关系运算、赋值运算 C．关系运算、赋值运算、算术运算 D．关系运算、算术运算、赋值运算 5．流程图的符号中，平行四边形框是（ ） A．连接圈 B．起止框 C．输入/输出框 D．处理框 6．分治策略是计算机求解问题的一个经典算法, 它也是一种分解问题的思维方法。下列关于“分治策略”的描述正确的是（ ）。 A．分治策略就是把大问题转化为不同的小问题来解决 B．分治策略就是把一个问题转化为多个问题同时解决 C．分治策略解决问题时一般分为“分解”、“解决”和“合并”三个步骤 D．分治策略解决问题时必须使用递归算法进行 7．关于算法的描述，下列选项中正确的是（ ） A．算法的每一步骤必须有确切的含义 B．算法必须有输入 C．算法本身就是一种程序设计语言 D．算法的步骤可以是无穷的 8．某算法的流程图如图所示。执行该部分流程后，输出x，y的值分别是（ ）