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

第三章算法基础2023—2024学年 高中信息技术粤教版（2019）必修1 一、选择题 1．王老师、岳老师、刘老师、游老师四人在考虑周末要不要外出郊游。已知如果周末下雨，并且岳老师不去，则王老师一定不去；如果岳老师去，则游老师一定去；如果刘老师去，则游老师一定不去；如果游老师不去，而且王老师不去，则刘老师一定不去。如果周末刘老师去了，则岳老师__________。周末__________。（    ） A．去了     下雨 B．去了      没下雨 C．没去      下雨 D．没去       没下雨 2．以下说法中正确的是(   ) A．C语言程序总是从第一个定义的函数开始执行 B．在C语言程序中，要调用的函数必须在main( )函数中定义 C．C语言程序总是从main(  )函数开始执行 D．C语言程序中的main（）函数必须放在程序的开始部分 3．下图是把华氏温度转换为摄氏温度的算法，其算法的基本结构是（    ） A．顺序结构 B．树形结构 C．选择结构 D．循环结构 4．在人工智能领域，哪种语言被广泛应用于语音识别（   ） A．Python B．Java C．C++ D．Ruby 5．某算法的部分流程图如图所示，变量w的初值为空，输入变量x的值为51，执行这部分流程后，变量w的值是（   ） A．“201” B．“102” C．“121” D．“211” 6．若将“物体自由落体时，其下落高度的计算公式是，其中g是重力加速度，t是时间。求下落高度h的计算步骤有: ①用公式计算物体下落高度 ②输入重力加速度g和时间t ③结束 ④输出结果h 用来计算自由落体物体下落高度的算法用流程图来描述.则①②③④步骤依次使用的图框符号为（   ） A． B． C． D． 7．(必修)下列说法中，正确的是（   ）。 A．程序设计语言中的汇编语言包含C语言 B．机器语言不是程序设计语言 C．程序实际上是一组操作的指令或语句的序列，是计算机执行算法的操作步骤 D．程序设计和程序设计语言是同一概念 8．用计算机编程解决问题的一般过程包括：④编写程序②设计算法③抽象与建模①调试运行程序，正确的顺序应该是（   ） A．②③④① B．③②④① C．④①②③ D．④①③② 9．以下流程图描述的算法，输出结果是（） A．8  8  8 B．24  40  72 C．24  40  48 D．24  24  24 10．计算机程序设计的一般过程中，根据清晰可操作的算法描述，选择一种计算机语言工具实现算法，这一步骤属于（   ） A．设计算法 B．调试运行 C．编写程序 D．结果检测 11．有流程图如图所示： 执行该算法后，输出i的值为（  ） A．5 B．6 C．7 D．8 12．要求所有两位数质数应选择（   ） A．迭代法 B．顺序法 C．二分查找法 D．穷举法 13．计算机无法解决“打印所有的质数”，因为违背了算法的（   ） A．有穷性 B．确定性 C．可行性 D．至少有1个输出 14．某算法的流程图如图所示: 执行完流程图后，变量S的值为（ ） A．0 B．9 C．13 D．27 15．可以作为ASP编程的脚本语言是（   ）。 A．Delphi B．VB C．VBScript D．C++ 16．智能时代，算法已经广泛应用于各领域。例如，楼宇电梯通常按照一定的算法响应用户请求，合理停靠到相应的楼层。下列关于算法的表述中不恰当的是（    ） A．一个算法可以有0个或多个输出 B．算法的每个步骤都具有确定的含义，没有歧义 C．我们能够利用算法思想解决实际问题，提高学习和生活效率 D．了解算法的基本设计方法可以帮助我们了解身边数字化工具的特征 17．某算法的流程图如图所示，当输入n为4321时，执行该流程图后，下列说法不正确的是（    ） A．变量s的终值为10 B．“n!=0”语句共执行4次 C．循环体部分的执行次数为4 D．该流程图符合算法的有穷性特征 18．用高级语言编写的程序（   ）。 A．占用内存空间非常少 B．很复杂且难以理解 C．必须由翻译程序将其编译成机器语言，才能在计算机上执行 D．只能在某种计算机上运行 19．某算法的流程图如上图所示，执行此流程后，输出x和y的值分别是（   ）    A．0，1 B．1，3 C．2，0 D．1，2 20．以下流程图中可能是枚举算法的是（   ） A．A B．B C．C D．D 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题考查逻辑推理算法知识。题目中给出“如果周末刘老师去了”，这是我们的起点。根据条件3，如果刘老师去，则游老师一定不去。根据条件2，如果岳老师去，则游老师一定去。结合上面的推理，游老师不去，所以岳老师也不去。根据条件1，如果周末下雨并且岳老师不去，则王老师一定不去。现在我们知道岳老师不去，但题目没有直接给出是否下雨，所以我们不能确定王老师是否去。但由于岳老师不去，如果下雨，王老师也不会去。根据条件4，如果游老师不去，而且王老师不去，则刘老师一定不去。但我们已经知道刘老师去了，所以这种情况不可能发生。这意味着王老师必须去（因为游老师不去）。接下来，我们考虑周末是否下雨。由于王老师去了，根据条件1，如果下雨且岳老师不去，王老师不去。由于王老师去了，我们可以推断出周末没有下雨，否则这个条件会被违反。综上所述，如果周末刘老师去了，则岳老师没去，并且周末没下雨。故答案为D选项。 2．C 【详解】本题主要考查C语言基本概念。C语言程序总是从main( )函数开始执行，在main()函数中结束；在C语言程序中，要调用的函数可以在main()函数外定义；C语言程序中的main（）函数可以放在任意位置，故本题选C选项。 3．A 【详解】本题主要考查算法常见结构。顺序结构是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。因此A选项正确。 【点睛】 4．A 【详解】本题考查计算机语言。Python语言具有丰富的科学计算和机器学习库，如TensorFlow、PyTorch等，这些库为语音识别的模型训练和开发提供了强大的支持。它语法简洁，可读性强，容易上手，适合快速开发和实验。故答案为：A。 5．B 【详解】本题考查的是流程图识读。由w=x mod 7 &w及x=x\7可知，这是将x转换为7进制数的过程。51转换为7进制数为：102。故本题应选B。 6．C 【详解】 本题考查算法流程图相关内容。为开始、结束框，表示本段算法的开始或结束；为输入、输出框，表示输入或输出的数据；为处理框，指出要处理的内容；为判断框，表示条件判断及产生分支的情况。“①用公式计算物体下落高度”是要处理的内容，应使用处理框表示，符合这一要求的答案为C。故本题答案是C选项。 7．C 【详解】本题主要考查程序设计知识点。C语言是高级语言，不属于汇编语言，选项A说法错误；机器语言是程序设计语言，选项B说法错误；程序实际上是一组操作的指令或语句的序列，是计算机执行算法的操作步骤，故本题选C选项；程序设计和程序设计语言不是同一概念，选项D说法错误。 8．B 【详解】本题主要考查计算机编程解决问题。用计算机编程解决问题的一般过程：抽象与建模、设计算法、编写程序、调试运行程序，故本题选B选项。 9．B 【详解】本题主要考查算法流程图的执行。X=8，Y=8，Z=8，X=X+Y+Z=24，Y=X+Y+Z=24+8+8=40，Z=X+Y+Z=24+40+8=72，故输出结果是24 40 72，故本题选B选项。 10．C 【详解】本题主要考查计算机解决问题。计算机解决问题的步骤是：分析问题→设计算法→编写程序→调试运行调试。选择一种计算机语言工具实现算法，这个阶段属于编写程序，故本题选C选项。 11．B 【详解】本题主要考查算法流程图的执行。a=7，b=4，c=5，i=0，第一次循环，满足（a+b）>c，执行a=a+1=8，c=c+2=7，i=i+1=1；第二次循环，满足（a+b）>c，执行a=a+1=9，c=c+2=9，i=i+1=2；第三次循环，满足（a+b）>c，执行a=a+1=10，c=c+2=11，i=i+1=3；第四次循环，满足（a+b）>c，执行a=a+1=11，c=c+2=13，i=i+1=4；第五次循环，满足（a+b）>c，执行a=a+1=12，c=c+2=15，i=i+1=5；第六次循环，满足（a+b）>c，执行a=a+1=13，c=c+2=17，i=i+1=6；第七次循环，不满足（a+b）>c，循环结束，输出i的值是6，故本题选B选项。 12．D 【详解】本题考查算法相关内容。迭代算法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。顺序查找法（也称为线性查找），是一种基本的查找算法，它的工作原理是从数据序列的第一个元素开始，逐个比较每个元素，直到找到要查找的数据，或者检查完整个数据序列。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。枚举（穷举）算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件。要求所有两位数质数应选择穷举法。故本题答案是D选项。 13．A 【详解】本题考查算法特征。在给出的问题中，“打印所有的质数”是一个数学问题，而且质数是无穷多的，因此，算法无法在有限的步骤内完成任务，违背了有穷性的特征。故答案为：A。 14．D 【详解】本题主要考查算法流程图执行。题中流程图为循环结构，当k>10时，跳出循环，执行过程为k赋值为1后，进入循环，k=5，s=5；k=9，s=14；k=13，s=27；然后跳出循环，因此D选项正确。 15．C 【详解】本题考查计算机语言。ASP编程中服务器默认的脚本语言是VBScript，另外javascript同样也可以作为服务器脚本语言。在一个ASP页面中，你可以选择其中的一种，也可以同时使用两种，只是这样页面被解释的速度会下降。故本题选项C为正确选项。选项A，Delphi是Windows平台下著名的快速应用程序开发工具，选项B和D，是一种面向对象的程序设计。 16．A 【详解】本题考查算法相关内容。算法的特性有：有穷性、确定性、可行性、有零个或多个输入、有一个或多个输出。A选项说法错误。BCD选项说法正确。故本题答案是A选项。 17．B 【详解】本题考查算法流程图的识读。分析流程图可知，该流程图实现对输入n的各个位进行求和。当输入n为4321时，“n!=0”语句共执行5次。故选B。 18．C 【详解】本题主要考查程序设计语言。用高级语言编写的程序占用内存空间多，易于理解，必须由翻译程序将其编译成机器语言，才能在计算机上执行，可以跨平台运行，故本题选C选项。 19．D 【详解】本题主要考查算法流程图的执行。x=3，y=0，第一遍循环，x=x-1=2，y=y+1=1；第二遍循环，x=x-1=1，y=y+1=2；第三遍循环，不满足x>y，输出x、y的值分别是1、2，故本题选D选项。 20．A 【详解】本题考查枚举算法。 枚举算法按照一定的顺序逐一枚举问题的所有可能情况，并通过条件判断来验证每个解的正确性，从而找到问题的解。选项B，为双层循环结构，并没有通过条件判断来验证每个解的正确性。选项C，如果是枚举算法，外层应该是循环结构，逐一枚举问题的所有可能情况，而不是判断结构。选项D，没有循环结构枚举问题的所有可能解，故不是枚举算法。选项A，外层循环枚举所有可能解，经过判断结构，判断出是否正确解。故正确答案为：选项A。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$