算法及其特征
学生姓名:正确填写好统计答题人
所在班级(选择自己所在班级不用管记分)
八8
八9
八10
八11
八12
八13
八14
1.(基础-定义)下列哪一项最准确地描述了“算法”?()
A. 一个复杂的数学公式
B. 解决特定问题的一系列清晰、有限的步骤
C. 计算机程序的运行结果
D. 一种用于编程的电脑语言
2.(基础-特征识别)小美要写一个“冲泡奶茶”的算法。第一步是“准备一个杯子”。第二步最符合算法“确定性”特征的是?()
A. 随便放点你喜欢的茶叶
B. 加入200毫升热水
C. 加入一些牛奶,量多点少点都行
D. 如果觉得甜,就少放点糖
3.(基础-特征组合)一个算法必须包含0个或多个输入,以及至少1个输出。这主要体现了算法的哪两个特征?()
A. 有穷性和确定性
B. 确定性和可行性
C. 输入和输出
D. 可行性和有穷性
4.(中等-反例判断)以下哪一段描述最可能“不满足”算法的“可行性”特征?()
A. 重复这个过程,直到所有数字排序完成。
B. 计算一个数的平方根。
C. 用意念将水杯移动到桌子上。
D. 如果面粉不够,就去超市购买。
5.(中等-特征应用)小刚设计了一个“猜数字”算法:心里想一个1-10的数,让朋友不断猜,直到猜中为止。这个算法最主要的问题是违反了哪个特征?()
A. 确定性——猜的数字不明确
B. 有穷性——可能永远猜不中,步骤无限
C. 可行性——猜数字无法执行
D. 没有输出——不知道猜的结果
6.(中等-综合理解)一个机器人遵循算法打扫房间:①识别地板上的垃圾;②移动到垃圾位置;③拾取垃圾;④放入垃圾桶;⑤返回第①步。这个算法的主要缺陷是什么?()
A. 没有输入
B. 没有输出
C. 不具有有穷性
D. 不具有确定性
7.(进阶-逻辑推理)老师要求设计一个“找出全班最高同学”的算法。以下四种第一步设计,哪个同时违反了“可行性”和“确定性”?()
A. 测量所有同学的身高
B. 让同学们按身高排序
C. 用眼睛快速扫视,估计谁最高
D. 在一瞬间,同时比较所有同学的身高
8.(进阶-错误排查)小丽写了一个“判断某年是否为闰年”的算法步骤:
输入一个年份。
如果年份能被4整除,则是闰年。
否则,不是闰年。
输出结果。
历史课上我们知道,1900年不是闰年,而2000年是闰年。小丽的算法能正确处理2000年,却会将1900年误判为闰年。从算法特征看,这个错误根源是?()
A. 缺少输入
B. 步骤不具备可行性
C. 步骤的确定性不够,有歧义
D. 算法逻辑不完整,未包含所有规则
9.(进阶-生活应用)妈妈教小明一个“煮鸡蛋算法”:①锅里放冷水,淹没鸡蛋;②开中火煮;③水开后开始计时,煮8分钟;④关火,捞出放入凉水。要确保这个算法每次都能煮出相同熟度的鸡蛋,以下哪项是必须作为“输入”明确给出的?()
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. 无需编程检验
D. 不需要描述算法
18.简易计算器算法中,输入的核心元素不包括()
A. 数字
B. 运算符
C. 计算结果
D. 操作指令
19.在简单的算法设计过程核心流程中,评估优化算法的目的是()
A. 增加算法步骤
B. 提高算法的可靠性和效率
C. 改变输入输出
D. 取消约束条件
20.简单的算法设计过程,算法设计流程的正确顺序是()
A. 理解问题→编程实践→描述算法→评估优化
B. 描述算法→理解问题→编程实践→评估优化
C. 理解问题→描述算法→编程实践→评估优化
D. 编程实践→理解问题→描述算法→评估优化
21.以下哪种符号在流程图中表示“判断”步骤?()
A. 矩形
B. 平行四边形
C. 菱形
D. 椭圆形
22.在流程图中,平行四边形通常用于表示什么?()
A. 开始或结束
B. 数据处理
C. 条件判断
D. 输入或输出
23.常用的描述算法的方式是哪三种?()
A. 自然语言、程序代码、思维导图
B. 自然语言、流程图、伪代码
C. 数学公式、表格、图形
D. 文字说明、流程图、程序代码
24.判断数字正负的算法中,“比较输入数与0的大小”这一步骤应使用哪种符号?()
A. 处理框
B. 判断框
C. 输入/输出框
D. 起止框
25.计算长方体体积的算法中,“体积=长×宽×高”这一步骤应使用哪种符号?()
A. 判断框
B. 处理框
C. 输入/输出框
D. 流程线
26.流程图中,箭头符号“→”表示什么?()
A. 开始或结束
B. 数据处理
C. 流程方向
D. 条件判断
27.判断闰年的算法中,需要连续判断多个整除条件,应使用什么符号?()
A. 多个处理框
B. 多个判断框
C. 多个输入/输出框
D. 多个起止框
28.设计垃圾分类程序时,在判断“是否为有害垃圾”后,应使用什么符号输出结果?()
A. 处理框
B. 判断框
C. 输入/输出框
D. 流程线
29.图书借阅系统中,“更新库存数量”这一步骤应使用什么符号?()
A. 判断框
B. 处理框
C. 输入/输出框
D. 起止框
30.设计“猜数字游戏”算法时,若采用折半查找策略,核心步骤应使用什么符号实现反复比较与缩小范围?()
A. 循环结构配合判断框
B. 多个处理框线性排列
C. 多个输入/输出框交替
D. 起止框重复使用
31.计算机能直接识别和执行的语言是()
A. 汇编语言
B. 机器语言
C. 高级语言
D. 自然语言
32.下列关于机器语言的描述,正确的是()
A. 机器语言是用英文单词编写的程序
B. 机器语言由0和1组成的二进制代码
C. 机器语言容易被人理解和记忆
D. 机器语言需要翻译后才能执行
33.汇编语言相对于机器语言的主要改进是()
A. 执行速度更快
B. 不需要翻译就能执行
C. 用助记符代替了二进制代码,便于记忆
D. 可以跨平台使用
34.将汇编语言翻译成机器语言的程序称为()
A. 编译程序
B. 汇编程序
C. 解释程序
D. 操作系统
35.下列哪个不属于高级语言?()
A. C语言
B. Python
C. 汇编语言
D. Java
36.高级语言的主要优点是()
A. 执行速度最快
B. 更接近人类的自然语言,易于学习和使用
C. 不需要任何翻译就能执行
D. 占用内存空间最小
37.按照计算机语言的发展历程,正确的顺序是()
A. 高级语言→汇编语言→机器语言
B. 汇编语言→机器语言→高级语言
C. 机器语言→汇编语言→高级语言
D. 机器语言→高级语言→汇编语言
38.机器语言和汇编语言的共同特点是()
A. 都依赖于具体的计算机硬件
B. 都容易学习和使用
C. 都不需要翻译程序
D. 都是跨平台的语言
39.下列关于高级语言的说法,错误的是()
A. 高级语言更接近自然语言和数学语言
B. 高级语言编写的程序需要编译或解释后才能执行
C. 高级语言编写的程序可以直接被计算机执行
D. C、Pascal、FORTRAN都属于高级语言
40.FORTRAN语言最初主要应用于哪个领域?()
A. 商业数据处理
B. 科学计算
C. 系统编程
D. 网页设计
关闭
更多问卷
复制此问卷