高中信息技术教科版(2019)4.1 算法及其特征

高中信息技术教科版(2019)4.1 算法及其特征 一、选择题 1．某算法流程图如第5题图所示，最后输出s的值是（     ） A．0.25 B．1 C．2 D．8 2．用计算机解决实际问题的过程中，需要进行算法设计，算法指的是（   ） A．实际问题描述 B．最终结果 C．解决问题的方法和步骤 D．数值计算的方法 3．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 4．小张用Python语言编写了一段程序，调试时却发现有问题，该程序违背了算法的 特征。（   ） j=int（input（"请输入一个正整数："）） k=2 while k＞=2：    k=k+j Print（k） A．有输入项 B．有输出项 C．有穷性 D．确定性 5．在描述算法的流程图的符号中，和 一般作为（   ） A．判断框和起始结束符 B．判断框和输入输出框 C．输入输出框和结束符 D．输入输出框和判断框 6．某算法的部分流程图如图所示，执行这部分流程，下列说法正确的是 （   ） A．其中语句 i<=5 共执行了 6 次 B．程序结束后s 值可能为 3 C．流程执行结束后k 值一定为 1 D．流程执行过程中共产生 5 个 t 值，t 值取值为 1 或 2 7．下列描述算法的流程图符号中，如果要对“b=a+c”这一条件进行判断，应使用的流程图符号是（  ）。 A． B． C． D． 8．关于信息与信息技术，下列说法正确的是（   ） A．信息不能脱离它所反映的事物被存储、保存与传播 B．人工智能广泛应用于图像识别、自然语言处理等领域 C．摄影技术属于现代信息技术 D．对于不同的人群，同一种信息的价值都是一样的 9．下图中所表示的流程图，相对应的程序设计基本结构是（  ） A．顺序结构 B．循环结构 C．分支结构 D．赋值结构 10．下列关于算法要素的说法正确的是（   ） A．用计算机解决问题的本质是“控制转移” B．各种运算的顺序不同，需要借助“数据运算”来调控运算顺序 C．“初始数据”在运算时产生，“结果数据”代表着问题解决 D．根据运算结果的特点进行不同处理时，需用“控制转移”执行不同操作 11．以下不属于流程图中用到的符号是（    ） A． B． C． D． 12．下列关于算法的描述正确的是（　　） A．算法可以有0个或多个输入，必须是多个输出 B．算法可以有0个或多个输入，也可以有一个或多个输出 C．算法步骤是无限的 D．算法可以有0个或多个输入，但只有一个输出 13．下列关于算法描述错误的是（    ） A．算法必须在有限步骤内实现 B．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 C．算法是解决问题的方法和步骤 D．一个有效的算法至少要有一个输入 14．根据雨水的pH判断酸雨情况的规则为：当pH小于4.7时为“重度酸雨”，当pH介于4.7～5.6时为“轻度酸雨”，当pH大于5.6时为“非酸雨”。其算法流程图如下图所示，则图中①、②所在判断框中的内容是(　　) A．①PH＜4.7？　②PH≤5.6? B．①PH＜4.7？　②PH＜5.6? C．①PH＜4.7？　②PH＞5.6? D．①PH≥4.7？　②PH≤5.6? 15．如图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是 。 A．该算法没有数据输入 B．该算法没有数据输出 C．该算法不符合有穷性特征 D．该算法不符合确定性特征 二、填空题 16．以下是求解2个正整数a,b的最小公倍数的算法自然语言描述，请在括号内填写正确的数字。 第1步：输入正整数a和b； 第2步：如果a<b，则交换a,b的值； 第3步：n=1； 第4步：a=a*n； 第5步：如果a不能整除b，则n=n+1，跳到第( )步； 第6步：输出结果a。 17．( )是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。 18．李华同学和业主委员会成员一起参与了小区智能停车场的改造，希望实现的功能主要包括车牌自动识别、车辆身份判断、出入控制、停车时间计算、费用收取及核查、语音对讲等。 管理策略：1.对于本小区业主固定车辆实施年费制，只要在缴费有限期内，则可自由通行。2.缴费期满则在车辆通过时自动提醒业主续费。3.为避免场地资源浪费，停车场允许外来车辆进入，按停车时长进行收费。 计费规则：时长不超过3小时(含3小时)的收费5元；时长超过3小时且不超过8小时(含8小时)的在5元的基础上每超过1小时增收2元;时长超过8小时且不超过12小时(含12小时)的收费30元。 李华根据计费规则设计了外来车辆进入停车场的计费流程图，时长用“T”表示，收费金额用“M”表示，请帮忙完善流程图，①②③④⑤⑥处应填的内容分别是( )、( )、( )、( )、( )、( ) 　　(填字母：A、M=30 B、3<T≤8 C、M=5 D、M=5+(T-3)*2 E、8<T≤12 F、T≤3) 三、判断题 19．算法的特征包括有穷性、确切性、输入、输出、可行性。  ( ) 四、操作题 20．闰年是公历中的名词。闰年分为普通闰年和世纪闰年。 普通闰年：年份是4的倍数，且不是100的倍数为闰年（如2004年）。 世纪闰年：年份是整百，且是400的倍数才是世纪闰年（如1900年不是世纪闰年，2000年是世纪闰年）。 即：闰年是指能被4整除但不能被100整除，或者能同时被4和400整除的年份。 下面是判断输入的年份是不是闰年的流程图，请将流程图补充完整。 （1）请将流程图中标号处补充完整 ①                ②                                              ③                ④ 五、简答题 21．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 2．C 3．C 4．C 5．A 6．B 7．D 8．B 9．C 10．D 11．D 12．B 13．D 14．A 15．B 16．4 17．算法 18． F B E C D A 19．正确 20． year year 0 0 21．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$