2.1 算法的概念及描述 2024-2025学年高中信息技术浙教版（2019）必修一

2.1 算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列对算法的描述中不正确的是（    ） A．算法是解决问题的具体步骤的集合 B．算法是解决问题的方法 C．算法就是解答算术题的方法 D．算法可以用流程图，伪代码，自然语言来描述 2．以下关于算法的描述正确的是（    ） A．计算方法 B．计算公式 C．计算机程序 D．解决问题的步骤序列 3．下列选项中不属于流程表达方式的是（ ） A．乒乓球赛事结构图 B．班委成员结构图 C．元旦联欢会节目单 D．学校作息时间表 4．在编制计算机程序解决问题的过程中，需要对解决问题的算法进行描述，最容易将算法转换为程序代码的描述方法是(    ) A．伪代码描述 B．自然语言描述 C．流程图描述 D．N-S图 5．不能用算法描述“输出所有素数”，是因为不符合算法特征中的（   ） A．有穷性 B．必须有输出 C．可行性 D．可以没有输入 6．某算法部分流程图如右图所示。执行这部分流程，输入s、i、k的值分别为0、0、1，输出s的值是（   ） A．-2 B．-1 C．0 D．1 7．在使用流程图描述算法时，表示分支结构应使用的符号框为（   ） A．矩形框 B．菱形框 C．平行四边形框 D．椭圆形框 8．随机产生10个[1，99]中的整数，依次存储到数组变量a(1)〜a(10)中。实现此功能的部分算法流程图如下图所示，图中空白处理框①和②处应填入的是（   ） A．①i←i+1 ②a(i)←Rnd*100 B．①i←i+1 ②a(i)←Int( Rnd*100) C．①a(i)←Int(Rnd*100)②i←i+1 D．①a(i)←Int(Rnd*99)+1 ②i←i+1 9．某Python解决问题的算法流程图如图所示，执行这部分流程，输出a的值是（   ） A．25 B．15 C．5 D．0 10．算法的重要特征不包括（    ） A．无穷性 B．确定性 C．数据输出 D．可行性 11．描述算法的常用方法有下列哪几项。（    ） A．自然语言描述 B．流程图描述 C．伪代码描述 D．饼图描述 12．下列关于算法的叙述，正确的是（   ） A．解决一个问题的算法只有一种 B．有穷性是算法的基本特征之一 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 13．欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。其解决问题的算法步骤如下: ① 输入a, b。 ② 以a除以b，令所得的余数为 r。 ③ b赋值给a，r赋值给b。 ④ 若r不等于0，转步骤② ；否则继续步骤⑤ 。 ⑤ 输出 a。 把以上自然语言描述的算法用流程图表示，流程图中菱形框中应填入的是（　　） A．r＝＝0? B．a＝＝0? C．r!＝0? D．a!＝0? 14．算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列。下列关于算法特性描述不正确的是（   ） A．有零个或多个输入 B．至少要有一个或多个输出 C．算法在执行循环时，允许出现无限循环 D．算法的每一步都有确定的含义，不会出现二义性 15．某算法的流程图如图所示，输入进制 k（k>=2 且k<=16）以及十进制数 n 后，可输出为n 对应的 k进制的数，该程序运行后，下列说法正确的是（    ） A．若输入 k=16,n=93，则输出的结果为 513 B．若输入 k=8,n=35，共循环了 3 次 C．流程图中 s←chr(r+55)+s 也可以改成 s←s+chr(r+55)，不影响转换结果 D．流程图中 s←chr(r+55)+s 只有当 k>10 才会被执行 16．某算法的部分流程图如图所示,执行这部分后,下列说法不正确的是(　　) A．a的值为9 B．b的值为19 C．循环条件b<=13?共执行了5次 D．当第3次执行循环条件b<=13?时，b的值为13 17．以下不是算法的特征是（  ） A．有穷性 B．数据输出 C．可行性 D．不确定性 18．图形符号“  ”在算法描述流程图中表示（   ） A．算法的开始或结束 B．输入/输出操作 C．处理或运算的功能 D．判断条件是否满足需求 19．编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中，对算法的描述，不正确的是（   ） A．算法是解决问题的方法和步骤 B．算法的步骤一定是有限的 C．算法就是解题的算式 D．算法的每一步操作指令必须明确 20．流程图描述的算法执行结果是（    ） A．15 B．12 C．10 D．8 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题主要考查算法的描述。算法是解决问题的具体步骤的集合，不是解答算术题的方法，故本题选C选项。 2．D 【详解】本题主要考查算法的描述。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出，故本题选D选项。 3．B 【详解】本题主要考查算法流程图的表达方式。流程图是流经一个系统的信息流、观点流或部件流的图形代表，有时间上的先后顺序，如乒乓球赛事结构图、元旦联欢会节目单、 学校作息时间表。班委成员结构图不存在先后顺序，不属于流程表达方式，故本题选B选项。 4．A 【详解】本题主要考查算法的描述方式。伪代码（Pseudocode）是一种非正式的，类似于英语结构的，用于描述模块结构图的语言。是最容易将算法转换为程序代码的描述方法，故本题选A选项。 5．A 【详解】本题考查算法特征。算法具有有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出这五个特征。“输出所有素数”这个要求是无法在有限步骤内完成的，因为素数有无穷多个，不满足算法的有穷性特征。有穷性指的是一个算法必须在执行有限个步骤之后终止。而“输出所有素数”会导致算法无限进行下去，没有终止的时刻。所以不能用算法描述“输出所有素数”是因为不符合算法特征中的有穷性。故答案为：A。 6．C 【详解】本题考查程序分析。每次循环t*k累加上次运行的s。故运行结果如下： 初始化s= 0 i= 0     k=  1     t= 0     s=  0 i= 2     k= -1     t= 2     s= -2 i= 4     k=  1     t= 1    s= -1 i= 6     k= -1     t= 0     s= -1 i= 8     k=  1     t= 2     s=  1 i= 10    k= -1     t= 1     s=  0 输出s的最后结果为0。 故正确答案为：选项C。 7．B 【详解】本题考查算法流程图相关内容。菱形框用于条件判断，矩形框用于计算和赋值，圆形框用于开始和结束，平行四边形用于输入输出。故本题答案是B选项。 8．D 【详解】本题考查算法流程图相关内容。从题意可知，本题是给数组元素赋值。要求解本题的答案，必须要搞清楚两个关键点:① 随机产生10个[1，99]中的整数，依次存储到数组变量a(1)〜a(10)中，说明必须得有一个计数器完成计数，从流程图的判断框可知，变量i用于计数，因此有i←i+1。② Rnd产生的随机数在[0，1)区间内，Int(x)用于取不大于x的最大整数。因此，要产生[1，99]中的整数，要使用Int(Rnd*99)+1。故本题答案是D选项。 9．C 【详解】本题考查Python程序。程序运行过程如下，由此可知，程序最终输出a的值为5。故答案为：C。 a b c 45 25 20 25 20 5 20 5 15 15 5 10 10 5 5 5 5 0 10．A 【详解】本题主要考查算法的特征。算法的重要特征包括：有穷性、确定性、可行性、输入和输出性，故本题选A选项。 11．ABC 【详解】本题主要考查算法描述方法。算法常用描述方法有自然语言、流程图、伪代码和程序语言。故本题选ABC选项。 12．B 【详解】本题考查的是算法相关知识。解决一个问题的算法有很多种，有穷性、可行性、确定性、至少有一个输出、零到多个输入是算法的特征。故本题应选B。 【点睛】 13．A 【详解】本题考查算法流程图相关内容。分析算法描述，由“若r不等于0，转步骤② ；否则继续步骤⑤ ”知，菱形框处缺少判断条件，若条件不成立，则转步骤②，所以此处应填写：r＝＝0?。故本题答案是A选项。 14．C 【详解】本题主要考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选C选项。 15．D 【详解】本题考查的是流程图及进制数转换。若输入 k=16,n=93，则输出的结果为 5D，选项A说法错误；十进制数35转换为八进制数为：43，故若输入 k=8,n=35，共循环了2 次，选项B说法错误；将十进制整数转换为 n（任意整数）进制数，可以采用“除 n 取余法、逆序输出”，故选项C的说法错误；当输出的进制数大于10，要注意借用字符来表示大于10的整数，故选项D的说法正确。 16．D 【详解】本题考查的是流程图。 第i次 1 2 3 4 5 a 1 3 5 7 9 b 0 1 7 13 19 第3次执行循环条件b<=13?时，b的值为7。故选项D正确。 17．D 【详解】本题主要考查算法的特征。算法的特征有：有穷性、数据输出、可行性、确定性，故本题选D选项。 18．C 【详解】本题主要考查算法流程图。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框，故本题选C选项。 19．C 【详解】题考查算法相关知识。算法是指解题方案的准确而完整的描述，是解决问题的步骤集合，代表着用系统的方法描述解决问题的策略机制。算法的特征有：必须能在执行有限个步骤之后终止，算法的每一步骤必须有确切的定义，有0个或多个输入，有一个或多个输出。选项A，B，D的说法都是正确的，描述不正确的是选项C的说法，故本题选C。 20．A 【详解】本题考查算法流程图相关内容。分析流程图，其运行过程如图所示：。故本题答案是A选项。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$