内容正文:
第二节 用算法解决问题的过程
一尧选择题
1. 以下是用计算机解决物质密度计算问题时
经历的三个阶段院
淤编制计算机程序袁用计算机进行处理曰
于设计野根据物质的质量与体积计算密度冶
的算法曰
盂明确任务为野根据物质的质量与体积计算
密度冶袁确定密度计算公式遥
上述阶段的正确顺序是 渊 冤
A. 盂于淤 B. 盂淤于
C. 淤于盂 D. 淤盂于
2. 下列问题中袁最适合用计算机编程来解决的
是 渊 冤
A. 找出 10000以内的质数
B. 制定一份旅行计划
C. 处理音频文件
D. 处理数码照片
3. 用计算机编程解决问题的首要步骤是渊 冤
A. 设计算法 B. 调试运行
C. 编写程序 D. 抽象与建模
4. 下列有关算法与程序的叙述 袁正确的是
渊 冤
A. 算法是对程序的描述
B. 算法决定程序袁是程序设计的核心
C. 算法是唯一的袁程序可以有多种
D. 程序决定算法袁是算法设计的核心
5. 用算法解决问题的一般过程包括 渊 冤
A. 抽象与建模尧设计算法尧描述算法
B. 提出问题尧描述算法尧得到答案
C. 设计算法尧描述算法尧得到答案
D. 提出问题尧设计算法尧描述算法
6. 已知三角形的三边长袁求三角形的面积遥 解
决此问题算法的步骤有院
淤确定面积的计算公式并用数学符号描述曰
于设计算法袁并通过编写计算机程序描述
实现曰
盂提炼核心要素并加以假设渊假设三角形的
三条边长度分别为 a尧b尧c冤遥
上述步骤的正确顺序是 渊 冤
A. 淤于盂 B. 淤盂于
C. 盂淤于 D. 盂于淤
7. 某景区使用了游客人数控制系统来控制景
区内游览人数遥该系统在景区各个入口和出
口分别统计人数袁并汇总计算得出景区内的
大致人数遥该过程属于用计算机解决问题的
一般步骤中的 渊 冤
A. 抽象与建模
B. 设计算法
C. 编写程序
D. 调试运行程序
8. 做匀加速直线运动的物体的瞬时速度计算
公式是 v=v+at袁其中 v 是初速度袁a 是加速
度袁t是时间遥 设计的算法步骤有院
淤用公式计算瞬时速度 v=v+at曰
于输入初速度 v尧加速度 a和时间 t曰
盂结束曰
榆输出结果 v遥
其正确的顺序是 渊 冤
A. 于淤榆盂
B. 淤于盂榆
C. 榆于盂淤
D. 淤榆于盂
67
9. 以下描述是有关用算法解决问题的基本
步骤院
淤提炼核心要素并加以确定或假设曰
于分析设计的算法曰
盂用数学符号描述解决问题的计算模型曰
榆选择合适的描述方法袁描述算法曰
虞算法的详细设计遥
其中正确的顺序是 渊 冤
A. 淤于盂榆虞
B. 淤盂虞于榆
C. 于榆淤盂虞
D. 淤盂虞榆于
10. 某算法的部分流程图如图所示袁执行这部
分流程后袁a袁b的值分别为 渊 冤
A. 22袁6 B. 72袁6
C. 72袁3 D. 22袁3
11. 某算法的部分流程图如图所示袁执行这部
分流程袁若输入 n的值为 20袁则输出 a袁b的
值分别是 渊 冤
A. 12袁10 B. 10袁9
C. 9袁15 D. 9袁10
12. 某算法的流程图如下图所示袁执行后输出
S的值为 渊 冤
A. 2450 B. 2500
C. 2550 D. 2652
开始
K=1
S=0
K臆50?
是
输出 S
结束
S=S+2*K
K=K+1
否
开始
b屹3?
a饮3,b饮13
结束
b饮b//2
a饮a*3+b
是
否
b饮b+5
a臆b?
输入 n
输出 a,b
n逸3?
a饮0,b饮0
n饮n-5
a饮a+3
n饮n-3
是 否
是
否
68
9. B揖解析铱计算机内部都用二进制存储字符内码曰野19冶
对应的内码是 31 39曰存储这些字符的内码需要 20
个字节遥
10. B揖解析铱m 的 ASCII 码值为 109D袁则 p的 ASCII
码值为 112D遥
11. A揖解析铱汉字外码是中文输入法对汉字的编码遥处
理码是计算机内部存储汉字所使用的编码遥
12. B揖解析铱数字化是将连续变化信号转换为离散信
号的过程遥
13. C揖解析铱该文件大小为院32000伊16伊2伊8伊60/8/1024/
1024MB抑59MB遥
14. B揖解析铱存储容量=水平分辨率伊垂直分辨率伊每
个像素所需位数/8渊单位院字节冤遥根据图像计算公
式可得高度像素为633伊8伊1024/渊1440伊4冤抑900遥
15. D揖解析铱视频存储容量=帧图像存储容量伊帧频伊
播放时长/8渊单位院字节冤袁根据题意压缩比为 512伊
288伊24伊25伊4/渊8伊1024伊4320冤=10颐1遥
第二章 算法与问题解决
第一节 算法与控制结构
1. C揖解析铱算法是解决问题或完成任务的一系列步
骤袁不是单纯的数学运算方法曰算法具有 0个或多
个输入的特征曰常见的算法描述方式有自然语言尧
流程图尧伪代码尧计