第二章算法与问题解决练习题 浙教版（2019）高中信息技术必修1
展开算法与问题解决练习题
一．选择题（共30小题）
1．以下对算法的叙述，错误的是（ ）
A．算法结果不唯一
B．实现算法的语言可以是多样的
C．算法具有确定性
D．解决同一问题的算法可以有多种
2．以下程序的运行结果是（ ）
i＝0 sum＝0 while i＜10： ifi%3＝＝0： sum+＝i ii+1 print（'sum＝'，sum） |
A．sum＝18 B．sum＝9 C．sum＝sum D．sum＝0
3．以下程序的运行结果是（ ）
t＝1 for i in range（1，4）： t＝t*i print（i，“!＝“，t） |
A．i!＝t B．i!＝1 C．i!＝6 D．3!＝6
4．在下面程序中，分别输入两个数2和3，运行的结果是（ ）
a＝input（ ） b＝input（ ） print（a+b） |
A．2 B．3 C．5 D．“23“
5．已知a＝5，b＝6，则执行下列语句后，a和b的值分别是（ ）
a＝a+b
b﹣atb
A．11；17 B．11；11 C．17：11 D．5；6
6．有关顺序结构的说法不正确的是（ ）
A．顺序结构是算法的基本结构之一
B．任何的程序设计中都有顺序结构
C．顺序结构在程序设计中可有可无
D．顺序结构、选择结构、循环结构是程序设计的三种基本结构
7．近年来，很多APP通过“AI算法”分析推测用户偏好，并据此推荐用户喜爱的信息内容。关于“AI算法”，下列说法错误的是（ ）
A．AI算法使用了大数据分析技术
B．AI算法是一种先进的技术，没有缺点
C．AI算法容易使用广沉迷于自己的喜好，陷入“信息茧房”
D．AI算法使用了人工智能技术
8．以下流程图中，执行后会出错的是（ ）
A． B．
C． D．
9．计算机完成了一个加法操作，执行的是一个（ ）
A．程序 B．判断 C．软件 D．指令
10．使用欧式距离度量法对未知鸢尾花进行分类预测，其实施步骤的正确顺序是（ ）
①计算待测鸢尾花各属性值与三类鸢尾花属性平均值之间的欧式距离
②读入鸢尾花训练集相关数据
③计算三类鸢尾花各自特征属性的平均值
④读入待测鸢尾花的数据
⑤找出欧氏距离的最小值，并确定其对应的鸢尾花类别
A．④③②①⑤ B．②③④①⑤ C．②④③①⑤ D．③①④②⑤
11．计算机执行程序语句“s＝3＞0”时，相关说法不正确的是（ ）
A．该程序语句需要被转换成二进制的指令后才能被执行
B．该程序语句编译后的指令被存放在存储器中
C．控制器能根据程序语句的指令识别、读取待运算的数据
D．运算器执行完算术运算后，将执行结果送回到存储器中
12．K﹣近邻算法是机器学习中用于解决分类任务的基础算法。小源想用K﹣近邻算法对直梅、杏梅和樱李梅三种类别的梅花自动分类，为了便于计算，她只取其中的某一个特征属性进行测量，收集的若干样本数据如表所示，已知待测梅花的该特征值为12，根据K﹣近邻算法思想，当K＝3时，戴测梅花的品种预测为（ ）
特征值 | 15 | 6.5 | 16 | 8.5 | 13 | 7 | 9.5 | 8 | 7 |
类别 | 杏梅 | 直梅 | 杏梅 | 樱李梅 | 直梅 | 樱李梅 | 杏梅 | 樱李梅 | 直梅 |
A．直梅 B．杏梅 C．樱李梅 D．无法判断
13．阅读流程图所示算法，当从键盘输入：10、4后，该算法的执行结果是（ ）
A．14
B．104
C．10101010
D．因数据类型不匹配，程序运行报错
14．如图所示的算法运行后结果是3，则变量n的值可能是（ ）
A．12 B．24 C．36 D．48
15．为了确保信息安全，信息需加密传输，发送方由明文﹣＞密文（加密），接收方由密文﹣＞明文（解密）。已知某加密规则为：明文 a，b，c，d 对应密文 2a+b，2b+c，c+5d，2d，例如，明文 1，2，3，4 对应密文 4，7，23，8。当接收方收到密文 7，13，38，14 时，则解密得到的明文是（ ）
A．27，64，108，24 B．64，27，108，24
C．1，3，5，7 D．1，5，3，7
16．某算法的流程图如图所示，输入进制 k（k＞＝2 且k＜＝16）以及十进制数 n 后，可输出为n 对应的 k、进制的数，该程序运行后，下列说法正确的是（ ）
A．若输入 k＝16，n＝93，则输出的结果为 513
B．若输入 k＝8，n＝35，共循环了 3 次
C．流程图中 s←chr（r+55）+s 也可以改成 s←s+chr（r+55），不影响转换结果
D．流程图中 s←chr（r+55）+s 只有当 k＞10 才会被执行
17．某算法的部分流程图如图所示，执行该部分流程后，则输出的结果为（ ）
A．63 B．15 C．24 D．48
18．某十进制数 n 是 0﹣127 范围内的奇数，下列说法不正确的是（ ）
A．将 n 转换为二进制数，其末位必为 1
B．n+1 对应的二进制数位数可能是 8 位
C．去掉 n 对应二进制数末位数字后，新数为原数的 1\2
D．表达式 n\16 的结果与 n 对应二进制数的右四位相等
19．编写计算机程序解决问题的一般过程是（ ）
A．分析问题→设计算法→编写程序→调试运行程序
B．设计算法→分析问题→编写程序→调试运行程序
C．分析问题→编写程序→设计算法→调试运行程序
D．设计算法→编写程序→分析问题→调试运行程序
20．下列程序框图中，用于表示判断条件的是（ ）
A． B．
C． D．
21．流程图是用图形化的方式来描述算法，若用流程图表示 a＝a+5，应该用到的流程图符号是（ ）
A． B．
C． D．
22．如图所示的流程图中，为使输出的 b 的值为 16，则判断框内①处可以为（ ）
A．2 B．3 C．4 D．5
23．小明和小华玩猜数字游戏，所猜数字不超过 800，小明首先猜 400，小华说大了，小明又猜 200，小华再次说大了，小明猜 100，小华说小了，小明猜 150，以此类推，直到猜到正确的数字。上述方法中蕴含的算法是（ ）
A．穷举算法 B．递归算法 C．二分查找法 D．顺序查找法
24．关于迭代与递归算法，下列说法 错误的是（ ）
A．迭代是重复反馈的活动，其目的通常是逼近所需目标或结果
B．递归是重复调用函数自身
C．迭代程序可以转换成等价的递归程序
D．迭代和递归是同一种算法的两种不同的表述
25．算法分析的两个主要方面是（ ）
A．空间复杂度和时间复杂度
B．正确性和简单性
C．可读性和文档性
D．数据复杂度和程序复杂度
26．流程图可以用图形直观表示算法，如用流程图表示 z＝x+y，要用到以下哪个图形？（ ）
A．直角矩形 B．菱形 C．平行四边形 D．圆角矩形
27．对话框的作用是向用户提供（ ）
A．系统警告信息
B．输入命令参数的环境
C．一个可以撤销自己误操作的途径
D．A、B、C 都对
28．某智能终端连接声音传感器和 LED 灯，实现拍一次手，LED 灯亮；再拍一次手，LED 灯灭；周而复始。部分代码如下：
下列说法正确的是（ ）
A．LED 灯连接在 0 号引脚
B．声音传感器连接在 14 号引脚
C．声音传感器实现数模转换功能
D．修改 380 为 180 可以实现轻拍开关 LED 灯
29．科技小组准备搭建酒店智能门锁系统，基本工作流程：管理终端将基本信息（包含验证信息） 录入并传输到服务器中；智能终端将客户输入的验证信息至服务器上进行验证，验证通过后，解锁开门。系统结构图如图所示，下列说法正确的是（ ）
A．该系统中管理终端只能是智能手机
B．该信息系统中的用户是指入住的客户
C．为提高开发效率，无需进行网络测试
D．为实现不联网开锁，需将客户验证信息保存到智能终端
30．下列流程框图的基本图形不可能出现在顺序结构中的是（ ）
A． B．
C． D．
参考答案
一．选择题（共30小题）
1．A； 2．A； 3．C； 4．C； 5．A； 6．C； 7．B； 8．B； 9．D； 10．B；
11．D； 12．B； 13．A； 14．D； 15．D； 16．D； 17．B； 18．D； 19．A； 20．B； 21．D； 22．B； 23．C； 24．D； 25．A； 26．A； 27．D； 28．D； 29．D； 30．B；
