《【信息技术】算法的概念及描述同步练习.docx》由会员分享，可在线阅读，更多相关《【信息技术】算法的概念及描述同步练习.docx（10页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法的概念及描述学校:_姓名：_班级：_考号：_一、选择题1某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（）刷脸结果：识别为1，否则为其他if (face=1):print(面部识别成功，门已开)else:print(面部识别错误，无法开门)ABCD2某算法的部分流程图如右图所示，执行这部分流程，输出的s值为（）A28B162C280D9453以下哪个流程图表示了Python中的分支结构（）ABCD以上都不是4某算法的部分流程图如下图所示，执行流程图后，变量sum和i的值分别是（）A145B175C174D1445某算法的部分流程图如图所示，下列
2、说法正确的是（）A若输入n 的值为10，则输出k 的值为6B若输入n 的值为16，则“n1?” 执行4次C若输入n 的值为5，则输出k 的值为2D该算法中只存在分支结构和循环结构6如下是计算圆的周长与面积的算法，其描述方式是（）输入半径r 求周长c=2r 求面积sr2 输出周长和面积A流程图B自然语言C程序代码D项目式7算法的“有穷性”是指（）A解决问题的用时越少越好B算法执行的任何计算都是有效的C算法的运算必须是可以实现的D算法执行有限步后必须能结束8某算法的部分流程图如图所示。执行这部分流程后，下列说法正确的是（）A输出ans的结果为0101B条件“a0？”共判断5次C虚线框内的语句等价为
3、“ta2b2”D该算法使用的控制结构有顺序、分支和循环结构9下图是求两实数a、b较大数的流程图，在处应填写的正确表达式是（）Aa=a-1Bb=b+1Cab10以下流程图用于表示分支结构的是（）ABCD11算法每个步骤的运算都有明确定义，且计算结果是唯一的。这体现算法的特征是（）A可读性B可行性C确定性D有穷性12阅读下图所示的算法，该算法的主要程序结构是（）A循环结构B复合结构C上下结构D分支结构13用流程图描述算法时，表示“输入/输出”的图形是（）ABCD14下列有关算法概念与特征的描述，正确的是（）A算法就是数学公式B算法只能用自然语言描述C算法可行性特征是指解决问题的步骤是有限的D设计算
4、法是编程解决问题过程中不可或缺的一个步骤15算法的特征不包括（）A输入项B确切性C输出项D唯一性16下列不属于描述算法的方法的是（）A枚举法B流程图CPAD图D自然语言17对算法的正确描述是（）A解决一个问题只有一种算法B对于所有问题都能找到实际可行的算法C算法包含语句越少，算法越先进D解决一个问题可以有多种算法18要求所有两位数质数应选择（）A迭代法B顺序法C二分查找法D穷举法试卷第5页，共5页学科网（北京）股份有限公司参考答案：1B【详解】本题考查Python分支结构及流程图的应用。菱形是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。2C【详解
5、】本题考查的是流程图识读。阅读流程图可知计算的是s=1*4*7*10=280，故选C。3B【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。4A【详解】本题考查算法流程图相关内容，分析流程图，其运行过程如图所示：。执行流程图后，变量sum和i的值分别是14 5，故本题答案是A选项。5A【详解】本题考查的是流程图识读。该算法是对一个正整数n，如果它是奇数，则对它乘 3 再加 1，如果它是偶数，则对它除以 2，如此循环，直到最后为1。k表示变换的次数。若n=10，变化过程：105168421，经过了6次变换，选项A正确。若n=16，变化过程：168
6、421，经过了4次变换，故“n1?” 执行5次（n=1时还要判断1次），选项B错误；若n=5，变化过程：5168421，经过了5次变换，选项C错误；该算法中有顺序结构、分支结构、循环结构，选项D错误。故选A。6B【详解】本题考查算法的描述方法。算法的描述方法有：自然语言、程序代码、伪代码以及流程图。自然语言（Natural language）通常是指一种自然地随文化演化的语言。从题中可知，所用的算法描述方法是自然语言。故选：B。7D【详解】本题考查算法的特征。算法的有穷性是指一个算法必须保证执行有限步之后结束。故选D。8B【详解】本题考查算法流程图相关内容。分析流程图，推知：该算法使用的控制结
7、构有顺序和循环结构，a=13时，ans为“0”；a=6时，ans为“10”；a=3时，ans为“010”；a=1时，ans为“1010”；a=0时，a0不成立，结束循环，ans最终为“1010”。a0条件共执行了5次；虚线框内的语句不等价于“ta2b2”。ACD选项说法错误，B选项说法正确。故本题答案是B选项。9D【详解】本题考查算法流程图的识读。该图求两实数a、b较大数的流程图，当满足判断条件时输出a，否则执行a=b，因此判断条件是ab。故选D。10B【详解】本题考查算法流程图。选项依次是顺序结构、分支结构、循环结构、循环结构。故选B。11C【详解】本题考查算法相关内容。算法是指为解决某个特
8、定问题而采取的方法和步骤。这里所说的算法一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。
9、没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。算法每个步骤的运算都有明确定义，且计算结果是唯一的。这体现算法的特征是确定性。故本题答案是C选项。12A【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于101成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S，可以得出结论：该结构属于循环结构。故本题答案是A选项。13D【详解】本题考查算法流程图相关内容。用流程图描述算法时，用表示开始或结束；用表示输入、输出；用表示处理过程； 用表示条件判断。故本题答
10、案是D选项。14D【详解】本题考查算法及特征相关内容。算法是指为解决某个特定问题而采取的方法和步骤，一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目
11、的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。ABC选项说法错误，D选项说法正确。故本题答案是D选项。15D【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有0个或多个输入；（4）输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）
12、。故本题答案是D选项。16A【详解】本题考查算法相关内容。算法的描述方法有：自然语言、流程图、N-S图、伪代码、PAD图。PAD图是一种支持结构化算法的图形表达工具，也是用于业务流程描述的系统方法。故本题答案是A选项。17D【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有0个或多个输入；（4）输出项：一个算法有一个或多个输出，没有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效
13、性）。A选项，解决一个问题可以有多种算法，选项错误。B选项，算法不能解决所有问题，选项错误。C选项，算法语句的多少不能体现算法的先进性，选项错误。D选项，解决一个问题可以有多种算法，选项正确。18D【详解】本题考查算法相关内容。迭代算法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。顺序查找法（也称为线性查找），是一种基本的查找算法，它的工作原理是从数据序列的第一个元素开始，逐个比较每个元素，直到找到要查找的数据，或者检查完整个数据序列。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。枚举（穷举）算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件。要求所有两位数质数应选择穷举法。故本题答案是D选项。答案第3页，共4页学科网（北京）股份有限公司