2.1算法的概念及描述同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.1 算法的概念及描述同步作业2024—2025学年高中信息技术 浙教版（2019）必修1 一、选择题 1．小明编写了一道程序用来计算1＋2＋3＋4＋5＋…＋∞，但是他编写不出程序来，因为这不符合算法的（   ）特点。 A．必须有输出 B．有穷性 C．必须有输入 D．可行性 2．在算法流程图中，表示算法判断框图的是（   ） A． B． C． D． 3．当依次输入7,3,11,15后，输出_______。 A．36 B．4 C．9 D．6 4．下列关于算法的说法，正确的是（   ） A．用枚举算法求出所有 3 的倍数 B．不能用计算机程序设计语言描述算法 C．可以设计不同的算法解决同一个问题 D．任何算法被执行时必须要输入数据 5．流程图是描述算法的工具之一，图形用来表示（   ） A．处理 B．判断 C．输入/输出 D．开始/结束 6．下列选项中，不属于算法要素的是（   ） A．数据 B．逻辑 C．控制转移 D．运算 7．驾驶汽车时应该遵守交通规则、文明行车、安全行车，下面（   ）示意图能满足安全行车要求。 A． B． C． D． 8．下列算法，输出结果是（  ）。 A．10，7 B．7，10 C．7，3 D．3，7 9．有一组数，从第3项开始，每一项都是前两项的和，如1,1,2,3,5,8…,求第20项的值。在流程图的空白处应该填入_______。 A．c=a+b B．c=c+a C．c=c+b D．c=c+i 10．下列关于算法描述，正确的是（   ） A．一个算法的执行步骤可以是无限的 B．一个完整算法必须要有输入 C．一个完整算法必须要有输出 D．算法只能用流程图表示 11．某算法的部分流程图如图所示，执行这部分流程后，变量a的值是（    ） A．-3 B．6 C．-5 D．11 12．算法的三种基本结构，不包括(  ) A．顺序结构 B．图型结构 C．循环结构 D．分支结构 13．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 14．一个算法必须在有限的时间和空间内完成，这属于算法的（   ）特征。 A．确定性 B．有穷性 C．可行性 D．输入输出 15．在描述算法的流程图符号中，一般用来描述算法的（　　） A．开始/结束 B．输入/输出 C．判断 D．处理 16．介于自然语言和计算机语言之间的一种算法描述是下列哪个选项？（    ） A．流程图 B．伪代码 C．高级语言 D．VB程序设计语言 17．以下关于流程图的说法，错误的是（    ） A．流程图可以直接在计算机上运行 B．用流程图表示的算法形象、直观、容易理解 C．流程图是算法的一种图形化表示方法 D．流程图也称为程序框图，是一种用特定的符号表示算法的图形 18．某算法的部分流程图如右图所示，执行该算法，当x的值为4时，则输出y的值为（　　） A．9 B．10 C．11 D．12 19．以下流程图中可能是枚举算法的是（   ） A．A B．B C．C D．D 20．下列选项中，不适合用于描述“水仙花数问题”算法的是（   ） A．自然语言 B．流程图 C．伪代码 D．机器语言 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 【详解】本题考查算法的特征。算法具有有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出等特征。小明编写计算1＋2＋3＋4＋5＋…＋∞的程序无法实现，因为这个计算是无穷的，不符合算法的有穷性，即算法必须在有限的操作步骤内完成。故答案为：B。 2．A 【详解】本题考查算法流程图相关内容。用流程图描述算法时，椭圆不是算法流程图基本元素，圆角矩形表示开始或结束；用表示输入或输出；用表示处理过程； 用表示条件判断，故本题答案是A选项。 3．C 【详解】本题考查的是流程图识读。该流程图的功能是求输入4个数的平均数。输入7,3,11,15后，输出（7+3+11+15）/4=9。故选项C正确。 4．C 【详解】本题考查算法相关内容。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令；算法可以用自然语言、流程图、伪代码、程序设计语言等来描述；A选项，3的倍数有无穷个，而枚举算法必须满足有穷性，选项错误。B选项，算法可以使用程序设计语言描述，选项错误。C选项，可以设计不同的算法解决同一个问题，选项正确。D选项，算法可以没有输入，但必须要有输出，选项错误。故本题答案是C选项。 5．B 【详解】本题考查流程图的含义。在流程图中，矩形表示处理，菱形表示判断，平行四边形表示输入/输出，圆角矩形表示开始/结束。所以答案选 B。 6．B 【详解】本题考查算法。 逻辑：虽然逻辑在算法中扮演着至关重要的角色，但它更多地是描述算法中各个部分之间的关系和规则，而不是算法的一个独立要素。逻辑体现在算法的运算和控制结构中，但并不等同于这些要素本身。故正确答案为：选项B。 7．C 【详解】本题考查算法流程图相关内容。安全行车，只有当无行人通过并且无红灯时才能安全行车，无行人和无红灯二者属于逻辑与关系，必须为True才能满足安全行车。选项A中退出循环的条件是绿灯或者无行人，是逻辑或关系，不符合条件，错误。选项B中同样是逻辑或关系，同样不符合安全行车的条件。选项D中逻辑与关系，有行人直接无法安全行车，错误。故本题答案是C选项。 8．B 【详解】本题考查的是流程图识读。a=10，b=7，a>b成立，执行a=a+b=17，b=a-b=17-7=10，a=a-b=17-10=7。输出a，b的值分别为：7，10故本题应选B。 9．A 【详解】本题考查的是流程图的识读。由图中可知a表示第一项，b表示第二项，c表示第三项。依据题意：每一项都是前两项的和，故空白处应为：c=a+b，选项A正确。 10．C 【详解】本题主要考查算法的描述。一个算法的执行步骤必须是有限的； 一个完整算法可以有零个或多个输入； 一个完整算法必须要有输出； 算法能用流程图、自然语言、伪代码等表示，故本题选C选项。 11．B 【详解】本题考查算法流程图相关内容。a=1，b=1，i=1 第一次循环，满足i<=10，a=a+b*i=2，b=-b=-1，i=i+2=3； 第二次循环，满足i<=10，a=a+b*i=-1，b=-b=1，i=i+2=5； 第三次循环，满足i<=10，a=a+b*i=4，b=-b=-1，i=i+2=7； 第四次循环，满足i<=10，a=a+b*i=-3，b=-b=1，i=i+2=9； 第五次循环，满足i<=10，a=a+b*i=6，b=-b=-1，i=i+2=11，循环结束。变量a的值是6，故选B。 12．B 【详解】本题主要考查算法的基本结构。算法的三种基本结构是：顺序结构、分支结构和循环结构，故本题选B选项。 13．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 14．B 【详解】本题考查算法特征相关内容。算法的特性有：有穷性、确定性、有零个或多个输入、有一个或多个输出。一个算法可以没有输入。一个算法必须在有限的时间和空间内完成，这属于算法的有穷性特征。故本题答案是B选项。 15．B 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选B选项。 16．B 【详解】本题考查的是算法描述。伪代码介于自然语言和计算机语言之间的一种算法描述。故选项B正确。 17．A 【详解】本题考查算法的描述。流程图是一种用图形和文字描述算法执行过程的方法，它能够帮助人们更好地理解和分析算法的执行过程，是一种图形化表示方法。流程图不可以直接在计算机上运行。故答案为：A。 18．A 【详解】本题考查算法流程图相关内容。分析流程图，可知：当x的值为4时，x<=0不成立，执行y<--2*x+1，则y值为9，故本题答案是A选项。 19．A 【详解】本题考查枚举算法。 枚举算法按照一定的顺序逐一枚举问题的所有可能情况，并通过条件判断来验证每个解的正确性，从而找到问题的解。选项B，为双层循环结构，并没有通过条件判断来验证每个解的正确性。选项C，如果是枚举算法，外层应该是循环结构，逐一枚举问题的所有可能情况，而不是判断结构。选项D，没有循环结构枚举问题的所有可能解，故不是枚举算法。选项A，外层循环枚举所有可能解，经过判断结构，判断出是否正确解。故正确答案为：选项A。 20．D 【详解】本题考查的是算法描述方法。算法描述方法有：自然语言、流程图、伪代码等。机器语言是计算机语言的一种，故本题应选D。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$