算法的概念及描述

算法的概念及描述 学校:___________姓名：___________班级：___________考号：___________ 一、选择题 1．下列流程图常用符号中，通常用于表示程序结束的是（   ） A．菱形 B．平行四边形 C．圆角矩形 D．矩形 2．某算法的部分流程图如图所示,执行这部分流程，若输入m的值为42，n的值为63，则输出c的值是（   ） A．3 B．7 C．14 D．21 3．计算 s=0+2+4+…+100 的部分流程图如图所示    下列不能正确计算s的是（   ） A． B． C． D． 4．下列关于算法描述错误的是（　　） A．一个有效的算法必须要有输入 B．算法必须在有限时间和有限步骤内完成 C．算法是解决问题的方法和步骤 D．可用自然语言、伪代码、流程图等不同的方法来描述算法 5．某算法的流程图如图所示，依次输入1、1、0、1、2，则输出s的值是（   ） A．0 B．7 C．13 D．26 6．某算法的部分流程图如右图所示，执行该算法，当x的值为4时，则输出y的值为（　　） A．9 B．10 C．11 D．12 7．某算法的部分流程图如图所示: 依次输入d的值为90，60，30，0后，算法的输出结果s为（   ） A．0 B．90 C．150 D．180 8．下列选项中，不属于流程图中常见的图形的是（   ） A．三角形 B．矩形 C．平行四边形 D．菱形 9．算法与程序的关系（　　） A．算法是对程序的描述 B．算法决定程序，是程序设计的核心 C．算法与程序之间无关系 D．程序决定算法，是算法设计的核心 10．欧几里得算法又称辗转相除法，是指用于计算两个非负整数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? 11．以下关于流程图的说法，错误的是（    ） A．流程图可以直接在计算机上运行 B．用流程图表示的算法形象、直观、容易理解 C．流程图是算法的一种图形化表示方法 D．流程图也称为程序框图，是一种用特定的符号表示算法的图形 12．流程图中用到的符号表示（    ） A．输入框 B．处理框 C．判断框 D．起止框 13．以下属于算法特征的是（    ） A．无穷性 B．单调性 C．确定性 D．随机性 14．流程图的符号中，平行四边形框是（   ） A．判断框 B．起止框 C．输入/输出框 D．处理框 15．某小区开通了刷脸进门方式：其算法中验证对象是否正确的代码如下所示，则以下流程图与内容匹配的是（   ） 刷脸结果：识别为1，否则为其他 if (face==1):     print("面部识别成功，门已开") else:     print("面部识别错误，无法开门") A． B． C． D． 16．某算法的部分流程图如图所示。执行这部分流程，依次输入2、5、-2、3、4、2、0，执行流程后，输出的值为（   ） A．5 B．7 C．9 D．13 17．某算法的部分流程图如图所示。若输入n的值为23，则输出sum的值为（    ） A．2 B．3 C．4 D．5 18．在下方流程图中依次输入x的值为3、2、1、-1，最后一次该算法的输出结果n和s分别为（   ） A．3,1 B．5,2 C．6,3 D．0,0 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法流程图相关内容。A菱形：表示判断或判定；B平行四边形：表示输入输出；C圆角矩形：表示“开始”与“结束”；D矩形：表示要执行的处理。故本题答案是C选项。 2．D 【详解】本题考查算法流程图相关内容。以下图描述执行过程。 m n c 初始值 42 63 0 第一轮 42 21 第二轮 21 21 第三轮 0 21 21 c的值为21，故本题答案是D选项。 3．D 【详解】本题考查算法流程图相关内容。题目要求计算0-100内偶数和，ABC选项均可以实现题目要求。D选项，分析该流程图，其循环过程是计算1-100内的所有数之和，循环结束后将结果s除以2，不是0-100内偶数和，不符合题目要求。故本题答案是D选项。 4．A 【详解】本题考查算法相关内容。算法就是解决问题的方法和步骤的描述，可以用自然语言、伪代码、流程图等多种不同的方法来描述，必须在有限步骤内实现，有零个或多个输入，至少一个或多个输出。故本题答案是A选项。 5．C 【详解】本题考