2.1算法的概念及描述同步作业2024—2025学年高中信息技术浙教版（2019）必修1

2.1算法的概念及描述 一、选择题 1．算法的输出项确保（   ） A．算法可以重复执行 B．算法可以并行处理 C．算法能够产生结果 D．算法能够自我优化 2．下列选项中，不属于算法特征的是（   ） A．无穷性 B．确定性 C．输入、输出 D．可行性 3．下列关于算法的叙述，正确的是（   ） A．解决一个问题的算法只有一种 B．有穷性是算法的基本特征之一 C．可行性不属于算法基本特征 D．算法对程序设计没有任何作用 4．若执行K← - 10 : K← sqr ( k ) ，则该执行步骤违反了算法的（    ）。 A．有穷性 B．可行性 C．有0个或多个输入 D．确定性 5．流程图的符号中，平行四边形一般作为（   ）。 A．处理框 B．输入输出框 C．判断框 D．起止框 6．以下描述算法的方法中，计算机可以直接执行的是（       ）。 A．自然语言 B．流程图 C．伪代码 D．计算机程序代码 7．下列关于算法和算法特征的说法，正确的是（   ） A．算法必须要有输入 B．“求所有自然数的和”不能用算法进行描述 C．可行性是指算法的每一个步骤理论上可行，并不要求实际操作可行 D．很多问题的计算结果是无解的，因此算法可以有 0 个或多个输出 8．下列选项中，不适合用于描述“水仙花数问题”算法的是（   ） A．自然语言 B．流程图 C．伪代码 D．机器语言 9．某饮品店采用会员积分消费模式。顾客扫描店铺二维码关注公众号，输入手机号及个人资料注册后即成为普通会员，每消费10元可积1分。消费积分累计100分，升级为V1会员，享受8折消费优惠；消费积分累计180分，升级为V2会员，享受7折消费优惠。用算法流程图描述“消费积分累计100分，升级为V1会员；消费积分累计180分，升级为V2会员”的问题，用t表示顾客的消费积分，下列选项不正确的是（   ） A． B． C． D． 10．下面关于算法的描述，正确的是（   ） A．一个算法只能有一个输入 B．算法只能用流程图来表示 C．一个算法的执行步骤可以是无限的 D．一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 11．某算法的流程图如图所示，输入进制 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 才会被执行 12．下列关于算法特征的叙述，正确的是（    ） A．算法所包含的步骤可以是无穷的 B．算法每一步骤必须确切地定义 C．一个算法可以没有输出 D．算法只能用Visual Basic来实现 13．下列关于算法的描述，说法正确的是（    ） A．算法只能用自然语言描述 B．解决一个问题的算法是唯一的 C．同一个问题的算法不同，结果也不会相同 D．算法过程要一步步执行，每一步执行的操作必须准确 14．某算法部分流程图如图所示，在流程图空白处填入一组代码，使输出结果sum与表达式“2-4+6-8+…-100”值相同的是（   ） A．①i=i+1 ②k=-k*2 B．①k=-k ②i=i+2 C．①i=i+2 ②k=-k D．①k=-k*2 ②i=i+2 15．某算法的流程图如图所示，执行这部分流程，则输出c的值为（   ） A．3 B．4 C．5 D．6 二、填空题 16．深度优先搜索算法的时间复杂度是 。 17．在符号运算中，表示“当且仅当”的逻辑结构通常用符号 表示。 18． 是解决问题的方法和步骤。描述算法方有： 、 、   。 19．角谷猜想是指一个正整数x，如果x是奇数，则乘以3再加1；如果是偶数，则除以2。这样经过若干次运算后，总是可以得到自然数1的结果。小明根据角谷猜想进行了算法设计，并用如下流程图来描述算法。 请回答下列问题： （1）解决此问题所使用的算法控制结构是 。 （2）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是： ① ② （3）若输入x的值为6，则输出的运算次数n为 。（填数字） 20．流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填 。 三、判断题 21．一个算法不一定非得有输入， 但至少要有一个输出，一个算法的执行步骤可以是有限的，也可以是无限的。( ) 22．表示算法的方法通常可以是流程图、伪代码和高级语言。( ) 23．千言万语不如一张图。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图。 （判断对错） 24．算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。( ) 四、操作题 25．max=a[0] min=a[0] s=0 for i in range（6）: s=s+a[i] if a[i]>max：     max=a[i] if a[i]<min：     min=a[i] aver=（    ）/4 （1）在引用tkinter模块进行界面设计的过程中，窗体中录入评委打分的对象是由 控件生成的。 A．Entry         B．Label         C．Frame         D．Button （2）题目中算法描述采用的是 。 A．自然语言         B．伪代码         C．流程图         D．N—S图 （3）下列程序代码片段对应于算法插述中的第2步至第4步。请填写片段中空白处的表达式填写完整： 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法。 A选项算法可以重复执行描述的是算法的可执行性或重复性，而不是输出项的特性。算法确实可以设计成可重复执行的，但这与输出项无直接关联。 B选项算法可以并行处理描述的是算法的执行方式，即是否可以在多个处理器上同时执行。这也不是输出项的特性。 C选项算法能够产生结果直接对应了算法输出项的定义。算法的输出项是算法执行后产生的结果，无论这个结果是一个数值、一个集合、一个字符串还是其他任何形式的数据。 D选项算法能够自我优化描述的是算法可能具有的一种特性，即算法在执行过程中能够调整自身以提高效率或准确性。然而，这并非所有算法都具备的特性，也不是输出项的定义。 故正确答案为：选项C。 2．A 【详解】本题考查算法特征相关内容。一个算法应该具有以下五个重要的特征：1、有穷性：一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题答案是A选项。 3．B 【详解】本题考查的是算法相关知识。解决一个问题的算法有很多种，有穷性、可行性、确定性、至少有一个输出、零到多个输入是算法的特征。故本题应选B。 【点睛】 4．B 【详解】本题主要考查算法的特征。sqr是开方函数，根号下的数必须大于等于0，k=-10，故该执行步骤违反了算法的可行性，故本题选B选项。 5．B 【详解】本题主要考查算法流程图。流程图的符号中，平行四边形一般作为输入输出框，矩形一般作为处理框，菱形一般作为判断框，圆角矩形一般作为起止框，故本题选B选项。 6．D 【详解】本题考查的是算法描述。自然语言是指用简洁的汉语或英语等语言和数学符号来描述算法。流程图是一种直观形象、用图形来描述算法的方法。伪代码是用计算机语言和自然语言结合来表示计算步骤要完成的处理或需要的数据。计算机程序代码就是程序员用开发工具所支持的语言写出来的源文件，能被计算机可以直接执行。故选项D正确。 7．B 【详解】本题考查算法的特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。“求所有自然数的和”不满足算法的有穷性，因此不能用算法进行描述，故选B。 8．D 【详解】本题考查的是算法描述方法。算法描述方法有：自然语言、流程图、伪代码等。机器语言是计算机语言的一种，故本题应选D。 9．D 【详解】本题考查的是流程图识读。分析D选项的流程图，当条件“t>=100”不成立时（即表示t<100），再去判断条件“t>=180”是没有意义的；其次，通过代值（t=200）得到的结果是“显示V1会员”，是不正确的。 10．D 【详解】本题考查的是算法特征。根据算法的特征，算法至少会有一个输出。A选输入应该是有0个或者多个，B项算法可以用流程图、自然语言、伪代码、计算机程序设计语言来表示，C项算法必须符合有穷性。故本题选D。 11．D 【详解】本题考查的是流程图及进制数转换。若输入 k=16,n=93，则输出的结果为 5D，选项A说法错误；十进制数35转换为八进制数为：43，故若输入 k=8,n=35，共循环了2 次，选项B说法错误；将十进制整数转换为 n（任意整数）进制数，可以采用“除 n 取余法、逆序输出”，故选项C的说法错误；当输出的进制数大于10，要注意借用字符来表示大于10的整数，故选项D的说法正确。 12．B 【详解】本题考查的是算法特征。算法具有有穷性，故选项A说法错误；算法每一步骤必须确切地定义，选项B说法正确；算法至少要有一个输出，故选项C说法错误；算法可以用VB来实现，也可以用其它程序语言实现，故选项D说法错误。 13．D 【详解】本题考查的是算法相关知识。算法可以用自然语言、流程图、伪代码等描述，故选项A说法错误；解决一个问题的算法不唯一，故选项B说法错误；同一个问题的算法不同，结果相同，故选项D说法错误；算法过程要一步步执行，每一步执行的操作必须准确，选项D说法正确。 14．B 【详解】本题考查的是流程图识读。输出结果sum与表达式“2-4+6-8+…-100”值相同的，判断条件为i<=100，故i=i+2要在sum=sum+i*k的后；要实现正负的切换，通过k=-k实现。故选B。 15．C 【详解】本题考查的是流程图的识读。执行过程如下： i=1,j=10,c=1, 1<=10,Y,1mod2=1,Y,j=10-1=9,c=1+1=2, 1<=9,Y,2mod2=1,N,i=1+2=3,c=2+1=3, 3<=9,Y,3mod2=1,Y, j=9-3=6,c=3+1=4, 3<=6,Y,4mod2=1,N,i=3+4=7,c=4+1=5, 7<=6,N,输出c，值为5，故答案为C。 16．O（V+E） 【详解】本题考查算法。 对于无向图，深度优先搜索的时间复杂度为O（V+E），其中V表示顶点数，E表示边数。故正确答案为：O（V+E）。 17．↔ 【详解】本题考查符号运算。“↔”表示双条件关系，即两个命题同时为真或同时为假。 18． 算法 自然语言 伪代码 流程图 【详解】本题主要考查算法的描述。算法是解决问题的方法和步骤。描述算法方有：自然语言、伪代码、流程图。 19． 循环结构 x=1？或者x等于1？ xx*3+1 8 【详解】本题考查的是算法相关知识。（1）流程图具有典型的循环结构的特点。（2）①处填写判断条件x=1？②处填写处理过程x←x*3+1。（3）若x=6，6/2=3，3*3+1=10，10/2=5，5*3+1=16，16/2=8，8/2=4，4/2=2，2/2=1，经过8次计算结果为1，故答案为8。 20．r=0? 【详解】本题考查的是流程图相关知识。辗转相除法，它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。故划线处部分应填：r=0?。 21．错误 【详解】本题考查算法特性相关内容。一个算法应该具有以下五个重要的特征：1)、有穷性：一个算法必须保证执行有限步之后结束；2)、确切性：算法的每一步骤必须有确切的定义；3)、输入：一个算法有0个或多个输入；4)、输出：一个算法有一个或多个输出；5)、可行性：算法中的每一步都可以被分解为基本的可执行操作，并在有限次内实现，而且人们用笔和纸做有限次运算后也可以完成。故本题答案是：错误。 22．正确 【详解】本题考查算法的表示。表示算法的方法有多种，常见的包括流程图，它通过图形符号直观地展示算法步骤和逻辑流程；伪代码，是一种类似编程语言但更简洁易懂的方式来描述算法逻辑；高级语言，如 C、C++、Java等可以直接编写代码来实现算法。故说法正确。 23．正确 【详解】本题考查流程图的概念。以特定的图形符号加上说明，表示算法（有限的步骤去解决问题）的图，称为流程图或框图，正确。故答案为：正确。 24．正确 【详解】本题考查的是算法相关知识。算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。题干中说法正确。 25． A B s-max-min 【详解】本题主要考查Python程序的执行与调试。①处，在引用tkinter模块进行界面设计的过程中，窗体中录入评委打分的对象是由Entry控件生成的（Entry 是Tkinter 用来接收字符串等输入的控件，该控件允许用户输入一行文字），故选A选项。②处，伪代码(Pseudocode)是一种非正式的，类似于英语结构的，用于描述模块结构图的语言。题目中算法描述采用的是伪代码，故选B选项。③处，从总分中s中去掉最高分max和最低分min，求出其他4位评委的平均分aver作为选手的最终得分，故此处填s-max-min。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$