信息科技身边的算法题目.docVIP

第PAGEPage4页/共NUMPAGESPages4页

信息科技身边的算法题目

总分：70分，其中64分为系统自动判分，6分需老师手动判分

班级：

1班

2班

3班

4班

5班

6班

7班

8班

9班

10班

11班

12班

基本信息：

姓名：

学号:

一、选择题（15题，每题2分）

1.小明要从家去学校，打开手机地图选择最短路线，手机地图使用的是（）

A.排序算法

B.搜索算法

C.加密算法

D.计数算法

2.下列属于算法的是（）

A.吃饭

B.写作业的步骤:拿出作业本→翻开对应页码→开始答题→检查答案

C.睡觉

D.去公园玩

3.以下算法结构中，会重复执行某些步骤的是（）

A.顺序结构

B.选择结构

C.循环结构

D.以上都不对

4.超市收银员扫描商品条形码结算的过程，使用的算法主要是（）

A.查找算法

B.排序算法

C.加密算法

D.以上都不是

5.以下关于算法描述正确的是（）

A.算法只能用计算机程序语言来描述

B.算法必须有输入

C.算法的步骤可以是无限的

D.算法的每个步骤都应该是明确的

6.小明想把自己的零花钱按从多到少的顺序整理，他可以使用（）算法

A.查找算法

B.排序算法

C.搜索算法

D.加密算法

7.流程图中表示判断的图形是（）

A.矩形

B.平行四边形

C.菱形

D.圆形

8.以下哪种情况最适合用选择结构的算法解决（）

A.计算从1加到100的和

B.根据当天的天气决定是否出门

C.依次打印1到10的数字

D.统计班级同学的人数

9.一个算法的步骤如下：①输入两个数a和b；②比较a和b的大小；③如果a大于b，输出a，否则输出b。这个算法实现的功能是（）

A.计算a和b的和

B.计算a和b的差

C.输出a和b中较大的数

D.输出a和b中较小的数

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.小明设计了一个算法计算1到10的乘积，他可以使用（）

A.顺序结构

B.选择结构

C.循环结构

D.以上都不行

二、判断题（10题，每题2分）

1.算法就是计算机程序。（）

A.√

B.×

2.顺序结构的算法只能按从头到尾的顺序执行，不能跳过任何步骤。（）

A.√

B.×

3.超市自动结账机扫描商品条形码的过程用到了排序算法。（）

A.√

B.×

4.用流程图描述算法比用自然语言更直观、清晰。（）

A.√

B.×

5.循环结构的算法一定会无限循环下去。（）

A.√

B.×

6.算法可以没有输出。（）

A.√

B.×

7.选择结构的算法中，判断条件只能有一个。（）

A.√

B.×

8.手机支付密码的验证过程使用了加密算法。（）

A.√

B.×

9.描述算法时，只要自己明白就行，不需要遵循任何规则。（）

A.√

B.×

10.计算班级同学的平均身高，适合用选择结构的算法。（）

A.√

B.×

三、填空题（6题，每空格2分）

28.1.算法的三种基本结构是_________、_________、____________(此题需要老师手动批改）

29.

2.小明要制作一个蛋糕，步骤如下：准备材料→搅拌面糊→放入烤箱烘烤→取出晾凉，这个过程属于________结构的算法。

30.

3.凯撒密码是一种简单的加密方法，它通过将字母表中的每个字母向______（填左或右）移动固定的位数来实现加密。

31.4.二分法猜数的核心思想是每次猜测后将范围缩小一半，逐步逼近正确答案。在1-16的猜数游戏中，最多需要______次猜测一定能找到答案。

32.5.判断闰年的算法步骤：

①输入年份；

②如果年份能被