第二章 算法与问题解决 章节测试 2023—2024学年浙教版（2019）高中信息技术必修1

第二章 算法与问题解决 章节测试 一、选择题 1．某算法的流程图如图所示，当输入n为4321时，执行该流程图后，下列说法不正确的是（    ） A．变量s的终值为10 B．“n!=0”语句共执行4次 C．循环体部分的执行次数为4 D．该流程图符合算法的有穷性特征 2．某算法的部分流程图如下图所示，图中使用的程序结构有 (　　) A．顺序结构和选择结构 B．选择结构和循环结构 C．顺序结构和循环结构 D．顺序、选择和循环结构 3．算法的特征包括下列哪几项。（    ） A．有穷性 B．复杂性 C．可行性 D．确定性 4．在求一元二次方程实数根的算法中，当方程不存在实数根，也要输出“方程无实数根”，这一要求主要体现了算法特征中的（   ） A．有穷性 B．确定性 C．有1个或多个输出 D．有0个或多个输出 5．有一个英文字符加密的算法，将某个字符的ASCII码转换成二进制数后，再加上二进制数100，得到一个新的字符。使用该加密算法，得到加密后的字符串为“Text”，则该字符串加密前为（  ） A．Xibx B．Patp C．XibX D．PatP 6．计算 s=1+3+5+…+99的部分算法流程图如下图所示，其中①、②这两处应补充的内容是 A．①i←i+2   ②s←s+i B．①i←i+1    ②s←s+i C．①s←s+i   ②i←i+2 D．①s←s+i    ②i←i+1 7．某算法的部分流程图如图所示： 算法执行时，若输入的值为5，则输出sum的值为（　　） A．14 B．15 C．-21 D．-18 8．下面选项中，流程图符号意思表达错误的是（    ） A． B． C． D． 9．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（　　） A．37 B．23 C．29 D．47 10．以下算法的描述方法是（   ） A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法 11．某算法的部分流程图如图所示，以下说法正确的是（    ） A．该流程执行后，变量t的值为0 B．该流程执行后，变量i的值为64 C．该流程执行后，变量s的值为20 D．若语句“t=1-t”改为“t=t-1”，结果不变 12．如图所示，当变量m=5进入内循环时，内循环的循环体执行次数为(  )。 A．3 B．4 C．5 D．6 13．某算法的部分流程图如图所示。 执行这部分流程，当输入x的值为21时，输出m，n的值分别是. （   ） A．2，2 B．2，3 C．3，2 D．3，3 14．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（    ） A．自然语言 B．流程图 C．伪代码 D．高级语言 15．在图中使用的算法基本结构是（    ） A．顺序结构 B．选择结构 C．框架结构 D．循环结构 二、填空题 16．人们除了使用自然语言描述算法外，还常借助图形来描述算法，这种用特定的图形符号结合文字说明来描述算法的方法称为 。 17．完成算法流程图 补充流程图描述ATM机的“取款算法”。括号内填入A或B 18．某算法的部分流程图如图所示，执行这部分流程后，变量a的值是 ，变量b的值是 。 19．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。 20．智能家居通过物联网技术将家中的各种设备（如音视频设备、照明系统、窗帘控制、空调控制、安防系统、数字影院系统、网络家电以及三表抄送等）连接到一起，提供家电控制、照明控制、窗帘控制、电话远程控制、室内外遥控、防盗报警、环境监测、暖通控制、红外转发以及可编程定时控制等多种功能和手段。经过科学研究，人体感觉比较舒适的湿度是40%-60%，下面用流程图来描述智能加湿器的工作过程，请完善流程图中的部分内容① （填“是”或“否”）、② （填“是”或“否”）、③ （填“开启”或“关闭”）。 三、判断题 21．算法是能被计算机执行的动作或指令的有穷集合。( ) 22．算法是随着计算机的发展而产生的，没有计算机就没有算法。( ) 23．选择结构中，无论条件是否成立，都可以同时执行两个步骤。( ) 24．解决一个问题的算法只有一种。( ) 25．描述算法的常用方法有自然语言、流程图和伪代码三种。( ) 四、操作题 26．太原市公交车票刷卡为每次0.5元。刷卡时，若余额不足0.5元，提示"请投币"；若余额0.5元以上(含0.5元)，直接扣除本次乘车费用；扣除后余额不足5元提示“余额即将不足”，若余额5元以上(含5元)，提示“欢迎乘车”。请描述该算法。 【操作要求】 (1)请使用