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

第三章算法基础 2023—2024学年 高中信息技术粤教版（2019）必修1 1．某算法的流程图如图所示，若输入 k1=0，k2=0，n 是 1 到 31 之间的整数，执行这部分流程之后，输出k1和k2的值相等，则满足条件的n的值的个数是（    ） A．4 B．6 C．7 D．8 2．用算法解决问题的一般过程包含下列3个步骤：①设计算法；②描述算法；③抽象与建模。上述步骤正确的顺序是（    ） A．①②③ B．③①② C．①③② D．②③① 3．以下流程图如下为某机器人运动代码。若机器人从棋盘S位置沿箭头方向出发，根据流程图将到达的位置是（     ） A．④位置 B．①位置 C．②位置 D．③位置 4．小张在学习了Python程序语言后，想编写一套《班级学生积分管理》程序帮助老师更高效地管理班级。在问题解决过程中最后完成的是（   ） A．编写程序 B．设计算法 C．调试程序 D．分析问题 5．某算法流程图如图所示，下列说法正确的是（    ） A．条件“s>-6?”共执行了6次 B．该程序运行结束，输出s的值为-6，i的值为11 C．该程序s用于计算表达式1-3+5-7+9-11的值 D．该流程图违背算法的有穷性，无法实现 6．某算法的部分流程图如下图所示。执行这部分流程，分别输入m=3、n=5，则输出值依次为（  ） A．15，5 B．15，6 C．30，6 D．30，7 7．某工厂执行计件制，计算工人每月奖金（j）的算法流程图如下。需要测试所有分支的运行结果，下列最合适的测试数据组是（　　） A．650、1300、1750 B．650、920、1450 C．1125、1395、1650 D．850、1550、1650 8．程序设计语言的发展历程中不包括(      )。 A．机器语言 B．自然语言 C．汇编语言 D．高级语言 9．流程图中表示判断的是（  ） A．矩形框 B．平行四边形 C．圆形框 D．菱形框 10．用计算机编程解决问题的过程中，确定问题求解的算法后，还需要通过程序设计语言把算法转换成计算机可运行的程序，下列关于程序设计语言说法不正确的是（   ） A．机器语言是用二进制数表示的机器码集合，可以被计算机直接执行 B．高级语言语法结构接近于人类自然语言，便于编写和理解，通用性和可移植性好 C．汇编语言采用“助记符”来代替机器码进行编程 D．机器语言和汇编语言可以被计算机直接执行 11．某算法的部分流程图如图所示。 执行这部分流程，若输入a的值为60，则输出c的值为（    ） A．2 B．3 C．4 D．5 12．如图所示，当学生申请注册新社团时，系统需要查询数据库，验证是否存在相同的社团名。如果存在相同社团名，则提示“社团名已存在”，反之则注册成功。根据上述需求，以下流程图中①②应填写的内容是（   ） A．①Y；②N B．①Y；②Y C．①N；②N D．①N；②Y 13．某算法的部分流程图如图所示，若初始时s=""，输入x的初值为整数19，执行这部分流程后，下列说法正确的是（    ） A．流程图是表示该算法的唯一方法 B．“x>0”这个条件判断执行了5次 C．变量x的终值小于0 D．变量s的终值为“01100” 14．设x，y，z均为int型变量，则执行语句；x=y=3；t=++x| |++y；后y的值为（    ） A．5 B．4 C．3 D．1 15．有关机器语言的描述，下列说法正确的有哪几项。（    ） A．由0，1代码组成 B．计算机能直接识别和执行 C．属于高级语言 D．与其他语言比运算效率高 16．以下关于模块化程序设计的说法中，错误的是（   ） A．模块化程序设计采用“自顶而下，逐步求精”的方法 B．模块化程序主要通过过程及函数的定义和调用来实现 C．模块化程序设计可以极大地提高程序运行的速度 D．模块化程序设计有利于程序的阅读和修改 17．下列关于算法及算法的特征的描述，正确的是（   ） A．算法必须使用计算机借助用某种语言实现 B．自然语言不能用来表示算法，而流程图可以 C．任何一个算法都必须有数据输入 D．算法必须有问题求解的结果，包含至少一个输出 18．有若干只鸡兔同在一个笼子里，从上面数，有36个头，从下面数，有100只脚。执行完以下流程图以后，鸡和兔的数量分别是（     ） A．12  24 B．11  25 C．22  14 D．20  16 19．在Python中，字符串运算符“+”的作用是把字符串进行连接，则表达式"20"+"19"+"20+19"的运算结果是(  ) A．392019 B．201939 C．201920+19 D．3939 20．下列关于算法的描述错误的是（   ） A．用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述 B．能够使所描述的算法步骤清晰简洁、直观易读的是用流程图的方法 C．最不容易产生二义性的是使用自然语言描述算法 D．用伪代码描述算法是没有固定、严格的语法规则，只要定义合理，没有矛盾即可 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．A 【详解】本题主要考查算法流程图的执行。分析流程图，可知该程序实现将数据n转换成二进制数，k1表示二进制数中0的个数，k2表示二进制数1的个数，n的取值范围是【1,31】，1转换成二进制数是1，31转换成二进制数是11111，满足条件的二进制数有10、1001、1010、1100，故满足条件的n的值有4个，故本题选A选项。 2．B 【详解】本题考查算法过程。首先需要对问题进行抽象与建模，即分析问题的本质，找出问题的关键要素和约束条件。这一步属于③抽象与建模。然后设计算法，即根据问题的特点和要求，设计出解决问题的步骤和逻辑。这一步属于①设计算法。最后描述算法，即用某种语言或伪代码等形式，将设计好的算法表述清楚。这一步属于②描述算法。故选择B。 3．C 【详解】本题主要考查算法流程图的应用。分析流程图可知，先前进3格到位置①此时循环结束，执行向左转，前进1格到达位置②结束，故本题选C选项。 4．C 【详解】本题考查程序设计解决问题相关内容。运用计算机程序解决问题的一般步骤是：分析问题、设计算法、编写程序、调试程序。故本题答案是C选项。 5．C 【详解】本题考查算法流程图相关内容。分析流程图可知，该算法用于计算表达式1-3+5-7+9-11的值，C选项正确。A选项，条件“s>-6?”共执行了7次，选项错误。B选项，该程序运行结束，输出s的值为-6，i的值为13，选项错误。D选项，该流程图未违背算法的有穷性，可以实现，选项错误。故本题答案是C选项。 6．A 【详解】本题考查流程图。 i 1 2 3 4 5 a 3 6 9 12 15 最后可得a=15，i=5故本题选A。 7．A 【详解】 本题考查算法流程图相关内容。分析流程图，可知：所有分支都要检测到，那就需要每个分段（1—1000、1001—1500、1501及以上）都取到一个测试数据。故本题答案是A选项。 8．B 【详解】本题考查的是计算机语言。程序设计语言的发展历程：机器语言、汇编语言、高级语言。故本题应选B。 【点睛】 9．D 【详解】本题考查流程图。“输入/输出框”用平行四边形表示；“判断框”用菱形表示；“开始/结束框”用圆角矩形表示；“处理框”用矩形表示。故答案为D选项。 10．D 【详解】本题主要考查程序设计语言的描述。机器语言可以被计算机直接执行，汇编语言不可以，故本题选D选项。 11．C 【详解】本题主要考查算法流程图的执行。b=2，c=0，第一次循环，满足a%b=0，a=a/b=60/2=30，c=c+1=1；第二次循环，满足a%b=0，a=a/b=30/2=15，c=c+1=2；第三次循环，不满足a%b=0，b=b+1=3；第四次循环，满足a%b=0，a=a/b=15/3=5，c=c+1=3；后续，均不满足a%b=0，直到b=5时，满足a%b=0，a=a/b=5/5=1，c=c+1=4；不满足a>1，循环结束，输出c的值是4，故本题选C选项。 12．A 【详解】本题主要考查算法流程图。由判断条件“未找到相应记录”以及下面分支语句，可知①处是Y，②处是N，故本题选A选项。 13．D 【详解】本题主要考查算法流程图的分析。流程图是表示该算法的一种方法，“x>0”这个条件判断执行了6次，变量x的终值等于0，变量s的终值为“01100”，故本题选D选项。 14．C 【详解】本题主要考查C程序语句的执行。x、y初值为3，t=++x，则t的值变为4，“||”是或运算符，只要前面的值为真则整体的值就为真，所以它不会再去执行++y语句，所以y的值还是3，故本题选C选项。 15．ABD 【详解】本题主要考查机器语言的描述。机器语言由0，1代码组成； 计算机能直接识别和执行； 属于低级语言； 与其他语言比运算效率高，故本题选ABD选项。 16．C 【详解】本题主要考查程序设计的描述。模块化程序设计采用“自顶而下，逐步求精”的方法；模块化程序主要通过过程及函数的定义和调用来实现；模块化程序设计不会提高程序运行的速度；模块化程序设计有利于程序的阅读和修改，故本题选C选项。 17．D 【详解】本题考查的是算法及算法特征。算法描述常见有：自然语言、流程图、伪代码等，故选项AB说法错误；算法可以没有输入，故选项C说法错误；算法至少要有一个输出，故选项D的说法正确。 18．C 【详解】本题考查流程图 假设全是鸡：2×36=72（只）            鸡脚比总脚数少：100－72=28（只）            兔：28÷（4-2）=14（只）            鸡：36－14=22（只） 故本题选C选项 19．C 【详解】本题考查的是python语言。在python语言中，双引号之间是输出的是字符串。三对字符串之间都是原样输出。故选项C正确。 20．C 【详解】本题主要考查算法的描述。自然语言通俗易懂，但在语义上容易产生歧义；流程图直观形象，逻辑清楚，适用于非常简单的算法描述。故本题应选C。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$