【信息技术】算法的概念及描述同步练习.docx

《【信息技术】算法的概念及描述同步练习.docx》由会员分享，可在线阅读，更多相关《【信息技术】算法的概念及描述同步练习.docx（9页珍藏版）》请在第壹文秘上搜索。

1、算法的概念及描述学校:姓名：班级：考号：一、选择题1 .某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（）刷脸结果：识别为1,否则为其他if（face=1）:Prim（面部识别成功，门已开”）else:Prim（面部识别错误，无法开门“）A.face=1?jB.C./fadI?/D.facc=1?2 .某算法的部分流程图如右图所示，执行这部分流程，输出的S值为（）A.28B.162C.280D.9453 .以下哪个流程图表示了Python中的分支结构（）A.D.以上都不是4 .某算法的部分流程图如下图所示，执行流程图后，变量SUm和i的值分别是（）

2、A.145B.175C.174D.144)5 .某算法的部分流程图如图所示，下列说法正确的是（A.若输入n的值为10,则输出k的值为6B.若输入n的值为16,则、力?”执行4次C.若输入n的值为5,则输出k的值为2D.该算法中只存在分支结构和循环结构6 .如下是计算圆的周长与面积的算法，其描述方式是（）输入半径r求周长c=211r求面积s三11r2输出周长和面积A.流程图B.自然语言C.程序代码D.项目式7 .算法的“有穷性”是指（）A.解决问题的用时越少越好B.算法执行的任何计算都是有效的C.算法的运算必须是可以实现的D.算法执行有限步后必须能结束8 .某算法的部分流程图如图所示。执行这部分

3、流程后，下列说法正确的是（）A.输出ans的结果为（HoIB.条件“a0?”共判断5次C.虚线框内的语句等价为“t-a%2+b%2”D.该算法使用的控制结构有顺序、分支和循环结构9.下图是求两实数a、b较大数的流程图，在处应填写的正确表达式是（）C.ab11.算法每个步骤的运算都有明确定义，且计算结果是唯一的。这体现算法的特征是（）A,可读性B.可行性C.确定性D.有穷性12.阅读下图所示的算法，该算法的主要程序结构是（）A.循环结构B.复合结构C.上下结构13 .用流程图描述算法时，表示“输入/输出”的图形是（）A.JB.C.14 .下列有关算法概念与特征的描述，正确的是（）D.分支结构A.

4、算法就是数学公式B.算法只能用自然语言描述C.算法可行性特征是指解决问题的步骤是有限的D.设计算法是编程解决问题过程中不可或缺的一个步骤15 .算法的特征不包括（）A.输入项B.确切性C.输出项D.唯一性16 .下列不属于描述算法的方法的是（）A.枚举法B.流程图C.PAD图D.自然语言17 .对算法的正确描述是（）A.解决一个问题只有一种算法B.对于所有问题都能找到实际可行的算法C.算法包含语句越少，算法越先进D.解决一个问题可以有多种算法18 .要求所有两位数质数应选择（）A.迭代法B.顺序法C.二分查找法D.穷举法参考答案:1. B【详解】本题考查PythOn分支结构及流程图的应用。菱形

5、是条件判断框，平行四边形是数据输入/输出框，圆角矩形是开始/结束框，矩形是数据处理框。故选B。2. C【详解】本题考查的是流程图识读。阅读流程图可知计算的是s=l*4*7*10=280,故选C。3. B【详解】本题考查的是流程图及程序结构。选项A是顺序结构，选项B是分支结构，选项C是循环结构。故选B。4. A【详解】本题考查算法流程图相关内容，分析流程图，其运行过程如图所示:案是A选项。变量SUm和i的值分别是145,故本题答5. A【详解】本题考查的是流程图识读。该算法是对一个正整数n,如果它是奇数，则对它乘3再加I,如果它是偶数，则对它除以2,如此循环，直到最后为1。k表示变换的次数。若n

6、=IO,变化过程：10-5l6-8-42l,经过了6次变换，选项A正确。若n=16,变化过程：16-842l,经过了4次变换，故执行5次(n=l时还要判断1次),选项B错误；若n=5,变化过程：5168421,经过了5次变换，选项C错误；该算法中有顺序结构、分支结构、循环结构，选项D错误。故选A。6. B【详解】本题考查算法的描述方法。算法的描述方法有：自然语言、程序代码、伪代码以及流程图。自然语言(NatUraIlangUage)通常是指一种自然地随文化演化的语言。从题中可知，所用的算法描述方法是自然语言。故选：Bo7. D【详解】本题考查算法的特征。算法的有穷性是指一个算法必须保证执行有限

7、步之后结束。答案第1页，共4页故选D。8. B【详解】本题考查算法流程图相关内容。分析流程图，推知：该算法使用的控制结构有顺序和循环结构,a=l3时，ans为“0；a=6时,ans为10；a=3时，ans为“010”；a=l时，ans为“1010”；a=0W,a0不成立,结束循环，ans最终为“1010”。a0条件共执行了5次;虚线框内的语句不等价于t-a%2+b%2ACD选项说法错误，B选项说法正确。故本题答案是B选项。9. D【详解】本题考查算法流程图的识读。该图求两实数a、b较大数的流程图，当满足判断条件时输出a,否则执行a=b,因此判断条件是ab。故选D。10. B【详解】本题考查算法

8、流程图。选项依次是顺序结构、分支结构、循环结构、循环结构。故选B。11. C【详解】本题考查算法相关内容。算法是指为解决某个特定问题而采取的方法和步骤。这里所说的算法一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（I）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成；（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性，这样才能确保对于同一个算法，相同的输入必然得出相同的执行结果；（3）有零个或多个输入。输入是指算法所需要的外部信息。在计算机上实现的算法,是用来处理数据对象的，在大多数情况下

9、这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。算法每个步骤的运算都有明确定义，且计算结果是唯一的。这体现算法的特征是确定性。故本题答案是C选项。12. A【详解】本题考查算法流程图相关内容。算法的程序结构有：顺序结构、选择结构、循环结构。观察流程图，若N小于IOl成立，执行完表达式S的计算后再去判断N是否小于101成立，若成立，重复执行表达式，否则输出S,可以得出结论：该结构属于循环结构。故本题答案是A选项。13. D

10、【详解】本题考查算法流程图相关内容。用流程图描述算法时,用表示UJl开始或结束；用,表示输入、输出；用（一二表示处理过程；用表示条件判断。故本题答案是D选项。14. D【详解】本题考查算法及特征相关内容。算法是指为解决某个特定问题而采取的方法和步骤,一般是指用计算机解决问题的方法和步骤，即计算机算法。一个算法的设计具备如下特点：（1）有穷性。它包含两个方面：一方面是指一个算法应在有限的操作步骤内完成；另一方面是指算法操作应在有限的时间范围内完成;（2）确定性。算法中的每一个步骤都是确定的，即不能有二义性,这样才能确保对于同一个算法,相同的输入必然得出相同的执行结果;（3）有零个或多个输入。输入

11、是指算法所需要的外部信息。在计算机上实现的算法，是用来处理数据对象的，在大多数情况下这些数据对象需要通过输入来得到；（4）有一个或多个输出。算法是有目的的操作，算法的目的是为了求解，这些解只有通过输出才能得到。没有输出的算法是没有意义的；（5）有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果。ABC选项说法错误，D选项说法正确。故本题答案是D选项。15. D【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有O个或多个输入；（4）输出项：一个算法有一个或多个输出，没

12、有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。故本题答案是D选项。16. A【详解】本题考查算法相关内容。算法的描述方法有：自然语言、流程图、N-S图、伪代码、PAD图。PAD图是一种支持结构化算法的图形表达工具，也是用于业务流程描述的系统方法。故本题答案是A选项。17. D【详解】本题考查算法相关内容。算法具有如下特征：（1）有穷性：算法必须能在执行有限个步骤之后终止；（2）确切性：算法的每一步骤必须有确切的定义；（3）输入项：一个算法有O个或多个输入；（4）输出项：一个算法有一个或

13、多个输出，没有输出的算法是毫无意义的；（5）可行性：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成（也称之为有效性）。A选项，解决一个问题可以有多种算法，选项错误。B选项，算法不能解决所有问题，选项错误。C选项，算法语句的多少不能体现算法的先进性，选项错误。D选项，解决一个问题可以有多种算法，选项正确。18. D【详解】本题考查算法相关内容。迭代算法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。顺序查找法（也称为线性查找），是一种基本的查找算法，它的工作原理是从数据序列的第一个元素开始，逐个比较每个元素，直到找到要查找的数据，或者检查完整个数据序列。二分法是在一个有序的数据集中，把数据集分成两部分，分别进行搜索，得到满足要求的数据。枚举（穷举）算法通过列举问题所有可能的解，并逐一检查每个解是否满足问题的条件。要求所有两位数质数应选择穷举法。故本题答案是D选项。