内容正文:
专题达标训练(二)
计算机解决问题的过程及算法的表示
一、单项选择题
1. 用计算机编程来求解某一方程的解,通常的步骤是( )
A. 分析程序—设计算法—编程程序—调试运行
B. 调试运行—设计算法—编程程序—分析程序
C. 设计算法—分析程序—编程程序—调试运行
D. 分析程序—编程程序—设计算法—调试运行
2. 数据在计算机中的存储形式是( )
A. 十进制 B. 十六进制 C. 二进制 D. 八进制
3. 下列不属于计算机程序设计语言的是( )
A. 机器语言 B. 汇编语言 C. 自然语言 D. 高级语言
4. 高级语言更接近自然语言,并不特指某种语言,也不依赖于特定的计算机系统,因而更容易掌握和使用,通用性也更好,下列不属于高级语言的是( )
A Java语言 B. Python语言 C. 汇编语言 D. C语言
5. 关于算法,下列叙述正确的是( )
A. 解决任何一个具体问题只有一种算法 B. 流程图只是算法的一种表示形式
C. 一种算法只能用一种程序语言来实现 D. 算法是解题方法的精确描述,可以有无限个步骤
6. 算法与程序的关系( )
A. 算法是对程序的描述 B. 算法决定程序,是程序设计的核心
C. 算法与程序之间无关系 D. 程序决定算法,是算法设计的核心
7. 下列流程图中能描述循环结构的是( )
A. ②④ B. ①②④ C. ②③④ D. ①③
8. 下列关于算法的特征描述不正确的是( )
A. 有穷性:算法必须在有限步之内结束 B. 确定性:算法的每一步必须确切的定义
C. 输入:算法必须至少有一个输入 D. 输出:算法必须至少有一个输出
9. 下列关于算法描述错误的是( )
A. 一个有效的算法必须要有输入 B. 算法必须在有限时间和有限步骤内完成
C. 算法是解决问题方法和步骤 D. 可用自然语言、伪代码、流程图等不同的方法来描述算法
10. 下面不属于算法表示工具的是:( )
A. 自然语言 B. 伪代码 C. 流程图 D. 机器语言
11. 流程图是描述________的常用方式。( )
A. 程序 B. 算法 C. 数据结构 D. 计算规则
12. 下列流程图符号属于判断框的是 ( )
A. B. C. D.
13. 下面不属于程序的基本控制结构的是( )
A. 顺序结构 B. 分支结构 C. 循环结构 D. 输入输出结构
14. 下列不属于计算机程序设计语言的是( )
A. 机器语言 B. 汇编语言 C. 自然语言 D. 高级语言
15. 下列关于算法的基本结构说法错误的是( )
A. 顺序结构中每个步骤一定会被执行一次,而且仅被执行一次
B. 对于分支结构来说,必定有一个分支被执行,其它的分支则被忽略
C. 算法的基本结构分顺序结构、分支结构和循环结构三种
D. 循环结构中的步骤必定会被执行一次
16. 关于算法流程图下面说法正确的是( )
A. 流程图直观易懂,但是容易产生二义性 B. 算法描述只能使用流程图
C. 流程图中无须填写程序代码 D. 流程图必须包含-一个判断框
17. 已知海伦公式,其中,a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于( )
A. 穷举法 B. 排序法 C. 解析法 D. 查找法
18. 以下流程图描述的算法,输出结果是()
A. 8 8 8
B. 24 40 72
C. 24 40 48
D. 24 24 24
19. 在一次电视选秀活动中,有三个评委为每位选手打分。如果三个评委都亮绿灯,则进入下一轮;如果两个评委亮绿灯,则进入待定席;如果红灯数超过两盏则淘汰。最适合用到的程序结构是( )
A 循环 B. 赋值 C. 选择 D. 顺序
20. 某商场促销打折消费规定如下:消费500元以内的打8.8折;满500元打8折,满1000元及以上的打7折。用算法描述这一消费规定,合适的算法控制结构是( )
A. 顺序结构 B. 分支结构 C. 循环结构 D. 树形结构
二、填空题
21. 小明设计了一个“机器人走棋盘”算法,流程图如下。据流程图分析,机器人从棋盘S位置沿箭头方向出发,将到达的位置是________。
22. 下图所示的算法流程图:
执行情况如下:
当输入a、b的值分别为3、8时,输出结果为5
当输入a、b的值分别为11、7时,输出结果为4
问题一:下列流程图填入虚线框中,符合条件的是________。
A B C
问题二:依据问题一所选流程图,当输入a、b的值分别为9、6时,输出结果为_______