Skip to main content

任务一 算法基础练习题

十、算法基础自测题​

总分：100分 答题时间：20分钟 考察范围：算法三要素、基本性质

一、选择题（每题10分，共30分）

  1. 下列不属于算法“操作”范畴的是（ ）

A. 计算 3*5 B. 判断 x>10 C. 定义一个链表 D. 输出结果

  1. “若成绩≥60分则及格，否则不及格”，该逻辑对应的控制结构是（ ）

A. 顺序结构 B. 选择结构 C. 循环结构 D. 以上都不是

  1. 下列关于算法有限性的说法，正确的是（ ）

A. 算法步骤越少越好 B. 算法步骤必须是有限的，不能无限循环

C. 算法可以无限执行，只要有结果 D. 有限性是指算法只能处理有限个数据

二、填空题（每空5分，共30分）

  1. 算法的三要素分别是：、、________。

  2. 逻辑运算包含与、________、________三种基本类型。

  3. 算法的有序性是指步骤执行顺序________，不可随意调换。

三、简答题（每题20分，共40分）

  1. 请分别举例说明算法的三种控制结构（要求结合具体场景，简洁描述）。

  2. 判断：“计算所有正整数的和”是否为有效算法？请结合算法基本性质说明理由。

参考答案及解析

一、选择题

  1. 答案：C 解析：定义链表属于数据结构的范畴，而非具体操作；A是算术运算，B是关系比较，D是数据传送操作。

  2. 答案：B 解析：根据条件分支判断执行路径，符合选择结构的定义。

  3. 答案：B 解析：算法的有限性核心是步骤数量有限，必须在有限步骤内结束，不能无限循环；A步骤多少与有限性无关，C错误，D有限性不针对数据量。

二、填空题

  1. 答案：操作、控制结构、数据结构

  2. 答案：或、非

  3. 答案：固定

三、简答题

  1. 答案：

① 顺序结构：先输入姓名，再输入年龄，最后输出个人信息（按顺序依次执行）；

② 选择结构：判断是否为会员，会员享8折优惠，非会员无优惠（按条件选路径）；

③ 循环结构：重复计算1到100每个数的平方，直到遍历所有数字（重复执行至条件满足）。

  1. 答案：不是有效算法。理由：违背算法的有限性性质，所有正整数是无限的，该“算法”会无限执行下去，无法在有限步骤内结束，因此不是有效算法。