2023-2024学年高中信息技术粤教版(2019) 必修1 第三章 算法基础

第三章 算法基础 一、选择题 1．关于算法在计算机程序中的作用，以下说法正确的是（   ） A．程序设计时算法不是必需的 B．程序设计时算法要有但不重要 C．算法的效率决定了程序的质量 D．算法与具体的程序设计语言有关 2．计算机程序设计的一般过程中，检查程序能否按预想的效果执行，这一步骤属于（   ） A．设计算法 B．编写程序 C．分析问题 D．调试运行 3．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（    ） A．12，10 B．10，9 C．9，15 D．9，10 4．某算法的流程图如图所示，该流程完整执行一次，下列说法正确的是（   ） A．i的值为31 B．s的值为105 C．语句″i<30″共执行了31次 D．语句″s←s+i″共执行了9次 5．下列关于算法的特征描述不正确的是（　　） A．有穷性：算法必须在有限步之内结束 B．确定性：算法的每一步必须确切的定义 C．输入：算法必须至少有一个输入 D．输出：算法必须至少有一个输出 6．某算法的部分流程图如右图所示，则执行后a的值为（   ） A．2 B．0.5 C．-1 D．2022 7．图形符号“”在流程图中表示（   ） A．变量的计算与赋值 B．开始和结束 C．条件判断 D．输入和输出 8．下列关于算法的描述中，错误的是（   ） A．算法是解决问题的步骤集合 B．算法的步骤必须是有限的 C．算法是使用数学计算公式解决问题的方法 D．算法是可以被表述和实现的 9．下列程序设计语言中，由二进制代码指令组表示的是（   ） A．高级语言 B．中级语言 C．汇编语言 D．机器语言 10．关于以下流程图的说法不正确的是（   ） A．该算法作用是输入两个数，输出较大的数。 B．该算法中没有体现“运算”。 C．该算法具有分支结构（选择结构）。 D．如果输入的a、b分别为3和5，则算法的输出为5。 11．算法的重要特征不包括（   ） A．唯一性 B．确定性 C．可行性 D．有穷性 12．当a=3，b=6，c=7时，表达式a>b?（（a>c）?a：c）：（（b>c）?b：c）的值是（    ） A．3 B．6 C．7 D．0 13．某算法的部分流程图如图所示。执行这部分流程，输出y的值是（    ） A．28 B．29 C．30 D．31 14．下列关于程序设计的说法正确的是（  ） A．程序设计就是指示计算机如何去解决问题或完成一组可执行指令的过程 B．程序设计就是寻求解决问题的方法，并将实现步骤编写成计算机可以执行程序的过程 C．程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比较流行的高级语言有Python、Fortran、Excel等 D．程序设计语言和计算机语言是同一个概念的两个方面 15．用户用计算机高级语言编写的程序，通常称为(      )。 A．汇编程序 B．目标程序 C．源程序 D．二进制代码程序 16．可以作为ASP编程的脚本语言是（   ）。 A．Delphi B．VB C．VBScript D．C++ 17．为了提高计算机软件开发效率，人们通常采用什么计算机语言编写程序（   ） A．汇编语言 B．机器语言 C．高级语言 D．指令系统 18．计算机无法解决“打印所有的质数”，因为违背了算法的（   ） A．有穷性 B．确定性 C．可行性 D．至少有1个输出 19．下列关于算法的描述正确的是(   ) A．一个算法可以没有输入 B．算法只能用流程图来表示 C．如果一个算法没有输入，也就不会有输出 D．一个算法的执行步骤可以是无限的 20．在程序设计中，解决求1*2*3*⋯⋯*n的问题(n在程序运行时输入)，用到的算法结构除了顺序结构外还有（   ） A．循环结构 B．双分支结构 C．多分支结构 D．环形结构 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法的描述。程序设计时算法是必需的，程序设计时算法要有且很重要，算法的效率决定了程序的质量，算法与具体的程序设计语言无关，故本题选C选项。 2．D 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行，检查程序能否按预想的效果执行。故选D。 3．D 【详解】本题考查的是流程图相关知识。初始值：n=20 a=0 b=0。 n>=3成立，a<=b成立，执行a=a+3=3，n=n-3=17 n>=3成立，a<=b不成立，执行b=b+5=5，n=n-5=12 n>=3成立，a<=b成立，执行a=a+3=6，n=n-3=9 n>=3成立，a<=b不成立，执行b=b+5=10，n=n-5=4 n>=3成立，a<=b成立，执行a=a+3=9，n=n-3=1 n>=3不成立，输出a=9，b=10，故本题应选D。 4．C 【详解】 本题考查算法流程图相关内容。分析流程图，可知：s=s+i共执行了10次，10个数的和为135，i的终值为30，i<30共执行了31次。故本题答案是C选项。 5．C 【详解】本题考查算法的特征。算法的特征有：有穷性、确定性、有零个或多个输入、有一个或多个输出、可行性。 1、有穷性：一个算法必须保证执行有限步之后结束； 2、确定性：算法的每一步骤必须有确切的定义； 3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件； 4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的； 5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。 故选：C。 6．A 【详解】本题主要考查算法流程图的执行。a的初值为2，后面的循环中，a依次取1/2、-1、2、1/2、-1……，可以发现循环周期是3，当n>2022时循环结束，2022//3=674，即循环674次循环后，n的值刚好是2022，此时a的值是2，故本题选A选项。 7．C 【详解】本题考查流程图。在流程图中，圆角矩形是开始/结束、平行四边形是输入/输出、菱形是条件判断、矩形是过程处理。故答案为C选项。 8．C 【详解】本题主要考查算法的描述。算法是指令的集合，是为解决特定问题而规定的一系列操作；算法是解决问题的步骤集合；算法的步骤必须是有限的；算法是可以被表述和实现的，故本题选C选项。 9．D 【详解】本题考查计算机语言相关内容。程序设计语言有机器语言、高级语言、汇编语言。早期的程序设计语言是由二进制代码指令组表示的，这样的语言能被计算机直接接收和执行，这种语言被称为“机器语言”。故本题答案是D选项。 10．B 【详解】本题考查的是流程图识读。该算法作用是输入两个数，输出较大的数，有分支结构，如果输入的a、b分别为3和5，则算法的输出为5。该算法中比较也是一种运算，故选项B错误。 11．A 【详解】本题考查算法的特征。。算法的重要特征包括：有穷性、可行性、确定性、输入项、输出项。故选A。 12．C 【详解】本题主要考查C程序表达式的运算。a=3，b=6，c=7，不满足a>b，执行（（b>c）?b：c），不满足b>c，输出c的值是7，故本题选C选项。 13．B 【详解】本题考查的是流程图的识读。初始x=30，y=0，k=1。 30>0成立，执行判断 x mod 2=30 mod 2=0<>1，执行y=y-k=0-1=-1，x=x\2=15，k=k*2=2； 15>0成立，执行判断 x mod 2=15 mod 2=1，执行y=y+k=-1+2=1，x=x\2=7，k=k*2=4； 7>0成立，执行判断 x mod 2=7 mod 2=1，执行y=y+k=1+4=5，x=x\2=3，k=k*2=8； 3>0成立，执行判断 x mod 2=3mod 2=1，执行y=y+k=5+8=13，x=x\2=1，k=k*2=16； 1>0成立，执行判断 x mod 2=1mod 2=1，执行y=y+k=13+16=29，x=x\2=0，k=k*2=32； 0>0不成立，输出y=29，故选项B正确。 14．B 【详解】本题主要考查程序设计相关知识点。程序设计就是寻求解决问题的方法，并将实现步骤编写成计算机可以执行程序的过程；Excel不属于程序设计语言；程序设计语言和计算机语言是有区别的，不是同一个概念的两个方面，故本题选B选项。 15．C 【详解】本题主要考查计算机程序语言。用户用计算机高级语言编写的程序，通常称为源程序，故本题选C选项。 16．C 【详解】本题考查计算机语言。ASP编程中服务器默认的脚本语言是VBScript，另外javascript同样也可以作为服务器脚本语言。在一个ASP页面中，你可以选择其中的一种，也可以同时使用两种，只是这样页面被解释的速度会下降。故本题选项C为正确选项。选项A，Delphi是Windows平台下著名的快速应用程序开发工具，选项B和D，是一种面向对象的程序设计。 17．C 【详解】本题考查程序设计语言的描述。高级语言相对低级语言有较高的可读性，更易理解。由于早期计算机行业的发展主要在美国，因此一般的高级语言都是以英语为蓝本。为了提高计算机软件开发效率，人们通常采用高级语言编写程序。故选C。 18．A 【详解】本题考查算法特征。在给出的问题中，“打印所有的质数”是一个数学问题，而且质数是无穷多的，因此，算法无法在有限的步骤内完成任务，违背了有穷性的特征。故答案为：A。 19．A 【详解】本题考查的是算法。算法有三种描述方式，自然语言、流程图和伪代码。一个算法可以没有输入，但是必须有输出。算法必须在有限步骤之内完成。故选项A正确。 20．A 【详解】本题主要考查算法控制结构的应用。解决求1*2*3*⋯⋯*n的问题(n在程序运行时输入)，需要用到循环结构来实现循环求和，故本题选A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$