4.1 算法及其特征 同步练习（含答案）-2023新教科版《高中信息技术》必修第一册.docx

1、4.1 算法及其特征一、 填空题1.算法的重要特征有：（ ），算法必须能在执行有限个步骤后终止。（ ），算法中的每次运算都有明确的定义，具有无二义性，并且可以通过计算得到唯一的结果。（ ），一个算法有0个或多个输入，所谓0个输入是指算法本身给出了初始条件。 （ ）算法一定要有输出。至少产生一个输出。（ ），算法中执行的任何计算都可以在有限时间内完成（有效性），算法中的运算都必须是可以实现的。2.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作（ ）。枚举法解决问题的一般结构：（ ）。二、单选题1.下列关于算法特征的描述不正确的是( )A、有穷性：算法必须在有限步之内

2、结束B、确定性：算法的每一步必须有确切的含义C、输入：算法至少有a一个输入D、输出：算法至少有一个输出2.以下不属于算法基本特征的是( )A、可执行性 B、确定性 C、有穷性 D、无限性3.下面说法正确的是( )A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构4.下列关于算法说法不正确的是( )A、算法独立于任何具体的语言，Python算法只能用Python语言来实现 B、解决问题的过程就是实现算法的过程C、算法是程序设计的灵魂 D、算法可以通过编程来实现5.下列关于算法的说法不正确的是( )A、算法是解决问题的方法和步骤B、解决问题的过程是实现算法的过程

3、C、算法是程序设计的灵魂 D、以上说法都不对6.下列关于算法的描述，正确的是 （ ）A算法是描述解决问题的方法和步骤 B同一种算法只能用一种程序语言来实现C描述算法的方法只有流程图 D算法就是数值计算的方法7.关于算法的描述，下列选项中正确的是（ ）A算法本身就是一种程序设计语言 B算法必须有输入C算法的步骤可以是无穷的 D算法的每一步骤必须有确切的含义8.介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（ ） A流程图 B.伪代码 C.高级语言 D.VB程序设计语言9.以下哪个是算法的描述方法?()A 流程图描述法 B 枚举法 C 顺序法D 列表法10.用流程图表示条件“AB”是否

4、成立，要用到以下哪个图形？（ ）A.平行四边形 B.菱形 C.圆角矩形 D.直角矩形11.水仙花数是三位整数：其各位数字立方各等于该数本身，如153=13+53+33，如果要求出所有的水仙花数，下列算法最合适的是（ ）A、枚举法 B、查找法 C、解析法 D、排序法12.如果一个4位数恰好等于它各位上数字的4次方之和,则这个4位数称为玫瑰花”数。例如1634就是个玫瑰花数: 1634=14+6+34+44.如果要求出所有的玫瑰花数，下列算法最合适的是A.穷举法 B.解析法 C.排序法 D.查找法三、判断题1.有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。对2.算法有至少有一个输入，不一定有输出。参考答案一、 填空题1. 有穷性 确切性 输入项 输出项 可行性2. “枚举”或“穷举” 循环+判断二、 单选题1-5 CDAAD 6-10 ADBAB 11-12 AA三、判断题1.对2.错