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