第二章算法与问题解决练习题 浙教版（2019）高中信息技术必修1

这是一份第二章算法与问题解决练习题 浙教版（2019）高中信息技术必修1，共9页。
算法与问题解决练习题一．选择题（共30小题）1．以下对算法的叙述，错误的是（　　）A．算法结果不唯一 B．实现算法的语言可以是多样的 C．算法具有确定性 D．解决同一问题的算法可以有多种2．以下程序的运行结果是（　　）i＝0sum＝0while i＜10：ifi%3＝＝0：sum+＝iii+1print（'sum＝'，sum）A．sum＝18 B．sum＝9 C．sum＝sum D．sum＝03．以下程序的运行结果是（　　）t＝1for i in range（1，4）：t＝t*iprint（i，“!＝“，t）A．i!＝t B．i!＝1 C．i!＝6 D．3!＝64．在下面程序中，分别输入两个数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+bb﹣atbA．11；17 B．11；11 C．17：11 D．5；66．有关顺序结构的说法不正确的是（　　）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时，戴测梅花的品种预测为（　　）特征值156.5168.51379.587类别杏梅直梅杏梅樱李梅直梅樱李梅杏梅樱李梅直梅A．直梅 B．杏梅 C．樱李梅 D．无法判断13．阅读流程图所示算法，当从键盘输入：10、4后，该算法的执行结果是（　　）A．14 B．104 C．10101010 D．因数据类型不匹配，程序运行报错14．如图所示的算法运行后结果是3，则变量n的值可能是（　　）A．12 B．24 C．36 D．4815．为了确保信息安全，信息需加密传输，发送方由明文﹣＞密文（加密），接收方由密文﹣＞明文（解密）。已知某加密规则为：明文 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，716．某算法的流程图如图所示，输入进制 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．4818．某十进制数 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．523．小明和小华玩猜数字游戏，所猜数字不超过 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；