算法及其特征

*
学生姓名:正确填写好统计答题人
*
所在班级(选择自己所在班级不用管记分)
八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. 网页设计
问卷星提供技术支持
举报