内容正文:
第二章 算法与问题解决
第一节 算法与控制结构
一尧选择题
1. 下列关于算法的概念及描述袁说法正确的是
渊 冤
A. 算法就是数学运算方法
B. 算法的第一个执行步骤必须是数据输入
C. 算法的一个步骤可以被执行多次
D. 算法只能用自然语言进行描述
2. 下列关于算法的有穷性特征的说法袁正确的
是 渊 冤
A. 有穷性是指算法得到的结果必须是整型
B. 有穷性是指算法必须有一个输出结果
C. 有穷性是指算法的处理步骤必须是有
限的
D. 有穷性是指算法中对于每个步骤的执行
描述必须是明确的
3. 下列关于算法的描述袁正确的是 渊 冤
A. 算法中可以包含无限循环袁 所以算法的
执行步骤可以是无限的
B. 一个完整的算法必须要有输出
C. 算法只能用流程图表示
D. 一个完整的算法至少有一个输入
4. 求矩形面积 s的部分流程图如图所示袁矩形
的长尧宽分别用变量 a尧b 表示袁对于框淤和
框于的作用袁下列说法正确的是 渊 冤
A. 框淤用于输入 a 和 b 的
值袁框于用于输出 s的值
B. 框淤用于输出 a 和 b 的
值袁框于用于输出 s的值
C. 框淤用于输入 a 和 b 的
值袁框于用于输入 s的值
D. 框淤用于输出 a 和 b 的
值袁框于用于输入 s的值
5. 下列关于算法的说法袁正确的是 渊 冤
A. 算法的三要素包括运算尧执行尧过程
B. 用自然语言描述的算法通俗易懂尧结构
清晰尧寓意明确
C. 伪代码是一种比较直观简洁的尧符号接
近计算机程序代码的算法描述方式
D. 解决问题的算法往往具有单一性袁即一
个问题用一种算法来解决
6. 用于求变量 s值的算法如下院
淤变量 s的初值是 0袁变量 n的初值是 1曰
于若变量 n的值大于 100袁则转到步骤虞曰
盂s饮s+渊-1冤n-1*n曰
榆n的值增加 1袁转到步骤于曰
虞输出 s的值曰
愚结束遥
下列数学表达式中袁其计算结果与上述算法
执行后变量 s的值相等的是 渊 冤
A. 1+2+3+噎+100
B. -1-2-3-噎-100
C. 1-2+3-4+噎-100
D. -1+2-3+4-噎+100
7. 某算法用伪代码描述如下院
关于上述算法袁下列说法正确的是 渊 冤
A. 不符合野可行性冶特征
B. 无法用流程图来描述
C. 运用了循环结构的控制转移
D. 实现从大到小输出两个自然数
8. 一个一元二次方程是否存在实数根袁需要根
据条件野b2-4ac逸0冶是否成立来判断遥如果条
件成立就输出野有实数根冶袁否则就输出野无
实数根冶遥此过程中袁比较合适的控制结构是
渊 冤
A. 顺序结构 B. 分支结构
C. 循环结构 D. 树形结构
9. 有部分流程图结构如下袁其算法结构属于
渊 冤
输入两个互不相等的自然数 A袁B
If A<B then
(A饮A+B,B饮A-B,A饮A-B
输出 A,B)
淤
于
s饮a*b
65
A. 顺序结构 B. 分支结构
C. 循环结构 D. 重复结构
10. 下图所示为某算法的流程图片段袁 该算法
的功能是 渊 冤
A. a袁b两个数交换
B. 求 a袁b两个数的较大者
C. a袁b两个数相加
D. 随机输出 a袁b
11. 有部分流程图结构
如右袁其算法结构
属于 渊 冤
A. 顺序结构
B. 重复结构
C. 分支结构
D. 循环结构
12. 某算法流程图如下图所示袁在依次输入 d
的值为 90袁60袁0 后袁该算法输出 s 的值为
渊 冤
A. 90 B. 60
C. 0 D. 150
13. 某算法的流程图如下图所示袁若输入 a和 b
的值分别为 18和 20袁则输出的值为渊 冤
A. a B. b
C. 18 D. 20
14. 某循环结构算法的
部分流程图如右图
所示遥 下列说法正确
的是 渊 冤
A. 淤处只能填野否冶袁
于处只能填野是冶
B. 必须先执行情况淤指向的任务袁才能执
行情况于指向的任务
C. 野任务序列冶为空时袁此算法可能不符合
有穷性的特征
D. 野任务序列冶中允许包含分支结构袁但不
能再包含循环结构
15. 某算法的部分流程图如下图所示袁 执行这
部分流程后袁下列说法正确的是 渊 冤
A. 步骤野x>y?冶共执行了 3次
B. 步骤野x饮x-2冶共执行了 4次
C. 输出的 x袁y值分别为 4袁6
D. 交换野x饮x-2冶和野y饮y+1冶的位置会影响
执行结果
输出 S否
是N跃10?
S饮S+N
N饮N+1
结束
是 否d屹0?
开始
s饮0
输入 d
s饮s+d 输出 s
x跃y?
输出 x,y
是
否
x饮10,y饮3
x饮x-2
y饮y+1
条件满足?
任务序列
淤
于
结束
开始
输入 a和 b
a跃b?
输出 b输出 a
是 否
x逸0?
输出野非负数冶 输出野负数冶
是
否
输入