2024-2025学年高中信息技术粤教版(2019) 必修一 3.2 算法及其描述

3.2 算法及其描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列说法正确的是（　　） A．信息的加工和管理必须使用计算机才能完成 B．信息的常用表达方式有文字、语言、图形图像、声音和微信等 C．计算机中所有的字符都采用ASCII码编码 D．计算机对各类信息加工处理，本质上都是通过计算完成的 2．通过列举所有的可能进行密码破解，用到的算法是（  ） A．递推 B．递归 C．穷举 D．分治 3．某算法的流程图如图所示，关于该算法下列说法正确的是（    ） A．执行这部分流程后，变量 i 的值为 7 B．k 的值为 1×2×3×4×5×6×7 的结果 C．该流程图是双重循环结构 D．将条件“i≤x/2”改成“i<x”，k 的值不会发生变化 4．下列流程图符号中表示“运算和处理”的一项是（   ） A． B． C． D． 5．常用的描述算法的方法有（   ） ①自然语言 ②常量 ③变量 ④伪代码 ⑤流程图 A．①②③ B．①③④ C．①④⑤ D．①③⑤ 6．某算法的部分流程图如图所示，执行这部分程序，依次输入1，0，2，4，-1，则输出的s值为（   ） A．516 B．528 C．596 D．532 7．某算法的部分流程图如图所示 执行这部分流程，若依次输入-1,-3,4,2,2,-1,8,7,6,0，则输出变量m的值为（   ） A．2 B．3 C．4 D．5 8．算法是为解决一类特定问题而采取的确定的、有限的步骤。下面关于算法的描述方法中，不正确的是（   ） A．用自然语言描述算法易于理解 B．用流程图来描述算法结构清晰 C．用伪代码来描述算法没有严格的书写格式 D．用思维导图来描述算法比较容易书写 9．算法要表达输入或输出数据时，流程图描述用到的符号是（   ） A． B． C． D． 10．某班级有n位学生，按学号（1到n）从小到大排队，每排m人，即第1排1～m，第2排m+1～2m，……，结合图示，则i（1≤i≤n）号同学位于（   ） A．第r+1排，第c+1个 B．第c+1排，第r+1个 C．第r+1排，第c个 D．第c+1排，第r个 11．用于求5！（n！=1*2*3……*n）的算法流程图如图所示，则下列选项中说法不正确的（    ） A．最后输出的结果为120 B．当i的值为5时，直接输出t的值 C．判断条件“i＞5？”一共执行了5次 D．该流程图中运用了循环的控制结构 12．以下关于判断框和分支结构入口出口数量表述正确的是（    ）。 A．1入1出；1入2出 B．1入2出；1入2出 C．1入1出；1入1出 D．1入2出；1入1出 13．以下关于算法输入、输出特征的描述，错误的是（    ） A．可以有零个输入 B．可以有多个输出 C．可以有多个输入 D．可以有零个输出 14．小张用PYthon语言编写了一段程序，部分代码如题图所示，在调试时却发现其无限循环， 该程序设计违背了算法的特征是    (   )。 A．有输入项 B．有输出项 C．有穷性 D．确定性 15．某算法部分流程图如下图所示，执行这部分流程图后，s的值为（    ） A．1 B．4 C．2 D．3 16．在网上购买电影票时，一般是按照如下流程图顺序依次进行各步操作，具有这种特点的算法结构称为（  ） A．顺序 B．分支 C．循环 D．树形 17．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 18．下列关于算法特征的描述，不正确的是（   ） A．有穷性 B．确定性 C．可以没有输出 D．可行性 19．下列流程图中是循环结构的是（    ） A．①② B．②③ C．③④ D．②④ 20．下列关于算法定义的说法错误的是（   ） A．古代的算法主要指“算术” B．广义的算法是解决问题或完成任务的一系列步骤 C．在计算机领域，算法指用计算机解决问题的步骤 D．计算机的计算速度快，所以计算机领域的算法步骤可以无限 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．D 【详解】本题主要考查信息的描述。信息的加工和管理必须使用计算机完成，说法是站不住脚的，比如统计成绩可以使用计算机也可以使用算盘；信息表达方式有：文字、语言、图形、图像、声音和形体动作等几种，微信属于信息表达技术；ASCII编码只是一种编码格式（美国信息互换标准代码），是基于拉丁字母的一套电脑编码系统；在计算机中所有的数据都是有0或1组成的，计算机对各类信息加工处理，本质上都是通过计算完成的，故本题选D选项。 2．C 【详解】本题考查算法相关内容。递推是通过计算前面的一些项来得出序列中的指定项的值。递归算法（recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。穷举法的基本思想是根据题目的部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。分治法就是将一个复杂的大问题分解成两个或者更多相同或者相似的子问题，再把子问题继续拆分成更小的子问题，直到子问题可以直接求解，然后原问题的解就是子问题的解的合并。通过列举所有的可能进行密码破解，用到的算法是穷举。故本题答案是C选项。 3．D 【详解】本题考查流程图。结合模拟表可知，i 值为 8，A选项错误；k 值为 14，B选项错误；该流程图是单循环结构，x%i==0 是分支结构，C选项错误；修改条件后循环继续下去，x%i==0 条件均不成立，所以 k 值不变，D选项正确。故答案为：D。 k i i≤x/2? x%i==0? 1 1 是 是 1 2 是 是 2 3 是 否 2 4 是 否 2 5 是 否 2 6 是 否 2 7 是 是 14 8 否（结束） — 4．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选C选项。 5．C 【详解】本题主要考查算法的描述。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，故本题选C选项。 6．D 【详解】本题主要考查算法流程图的执行。分析流程图可知，依次输入a的值，如果a=-1，则输出s，否则依次执行s=s*8+int(a)，故s的值依次是s=s*8+int(1)=1，s=s*8+int(0)=8，s=s*8+int(2)=66，s=s*8+int(4)=66*8+4=532，故输出s的值为532，故本题选D选项。 7．C 【详解】本题主要考查算法流程图的执行。分析流程图可知，该流程图的功能是找最长的降序序列，若有多个最长降序序列，则找出第一个。m表示最长降序序列的长度，题中最长降序序列为“4,2,2,-1”，故m=4，故本题选C选项。 8．D 【详解】本题考查算法描述相关内容。常用的算法描述方法有：自然语言、伪代码、算法流程图和程序设计语言，ABC选项正确，D选项错误。故本题答案是D选项。 9．C 【详解】本题主要考查算法流程图的描述。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。算法要表达输入或输出数据时，流程图描述用到的符号是平行四边形，故本题选C选项。 10．C 【详解】本题考查流程图。由程序可知，初始化r=0，若i>m成立，此时r=r+1，i=i-m；反之，则结束循环。又因为r的初始值为0，因此r+1表示其排数，而c表示在该排中第几个。故答案为：C。 11．B 【详解】本题主要考查算法流程图的执行。判断条件是当i>5时推出循环，此时t=t*i=1*2*3*4*5=120，即最后输出结果为120；当i的值为6时，直接输出t的值；判断条件“i＞5？”一共执行了5次；该流程图中运用了循环的控制结构，故本题选B选项。 12．D 【详解】本题主要考查算法流程图。如图分别是双分支结构和单分支结构，可以发现判断框是1入2出，分支结构是1入1出，故本题选D选项。 ， 13．D 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故选D。 14．C 【详解】本题主要考查算法的特征。分析程序可知，该程序while循环永远成立，不满足算法有穷性的特征，故本题选C选项。 15．D 【详解】本题考查的是流程图的识读。s的值是一个环，环里的值是0-5，从1开始走，第一次走3步，第二次走1步，第三次走3步，第四次走1步……，所以走的过程是1>4>5>2>3>0>1>4……可以发现走6次就是一轮转，一共走100次，100/6=16……4，所以最后一轮从1开始走，走了4次，所以答案是D。 16．A 【详解】本题考查的是算法结构。由流程图可知，依次从上到下执行，这是顺序结构的特点。故选A。 17．B 【详解】本题考查的是计算机解决问题的一般过程。计算机解决问题的一般过程：（1）分析问题（2）设计算法，根据分析，找出解决问题的方法和步骤。（3）编写程序，选择一种程序设计语言来编写程序，实现算法。（4）调试运行（5）检测结果，对程序功能进行检测。设计解决问题的方法和步骤是设计算法这一环节。故选项B正确。 18．C 【详解】本题考查算法特征。算法必须产生一个或多个输出，否则就失去了解决问题的意义。故答案为：C。 19．C 【详解】本题考查的是流程图识读。循环结构的流程图中必然有流程线回流，故③④为循环结构，选项C正确。 20．D 【详解】本题考查算法相关内容。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。A选项，古代的算法主要指“算术”，选项正确。B选项，广义的算法是解决问题或完成任务的一系列步骤，选项正确。C选项，在计算机领域，算法指用计算机解决问题的步骤，选项正确。D选项，计算机的计算速度快，但计算机领域的算法步骤必须是有限的，选项错误。故本题答案是D选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$