2023-2024学年沪科版高一上学期选修1第一章第2节 算法和算法描述

2023-2024学年沪科版高一上学期选修1第一章第2节 算法和算法描述 一、选择题 1．某算法的流程图如图所示。执行这部分流程后，输出变量i的值是（  ） A．7 B．9 C．11 D．13 2．某算法的部分流程图如图所示，执行这部分流程后，变量x的值是（     ） A．18 B．12 C．6 D．0 3．以下流程图，算法执行结果是（        ）。 A．6 B．12 C．18 D．24 4．(必修)某电影院推出团体购票优惠活动，示意图如下，若购买75张电影票，可以获得（ ）。 A．五折优惠 B．七折优惠 C．九折优惠 D．原价 5．某算法的流程图如图所示。执行这部分流程后，输出S的结果是（） A．45 B．6 C．10 D．15 6．某算法的部分流程图如图所示，执行这部分流程，变量s的值为（    ） A．10 B．24 C．6 D．23 7．某算法的部分流程如图所示，执行这部分流程，结束时n的值为（     ） A．1 B．2 C．3 D．4 8．有一组数，从第3项开始，每一项都是前两项的和，如1,1,2,3,5,8…,求第20项的值。在流程图的空白处应该填入_______。 A．c=a+b B．c=c+a C．c=c+b D．c=c+i 9．VB语言比较接近自然语言（英文）和数学语言。这样的计算机语言被称为（    ）。 A．机器语言 B．汇编语言 C．高级语言 D．自然语言 10．在描述算法的流程图符号中“ ”是（   ） A．输入、输出框 B．判断框 C．处理框 D．连接框 11．某算法的流程图如图所示: 执行完流程图后，变量S的值为（ ） A．0 B．9 C．13 D．27 12．某算法的流程图如图所示，执行该算法后，输出的结果是（  ） A．50 B．20 C．210 D．5 13．关于算法的描述，下列选项中正确的是（    ） A．算法本身就是一种程序设计语言 B．算法必须有输入 C．算法的步骤可以是无穷的 D．算法的每一步骤必须有确切的含义 14．流程图是描述________的常用方式。（　　） A．程序 B．算法 C．数据结构 D．计算规则 15．算法是指在有限的步骤内解决某一问题的确切过程。以下关于算法的描述中，错的是（    ） A．算法必须有输入，也必须有输出，而且可以有多个输入输出 B．任何复杂的算法最终都可以用顺序、分支、循环结构来实现 C．《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述 D．同一问题选用不同的算法执行效率可能会有很大差别 二、填空题 16．程序分析题（2小题本小题7分，满分15分）阅读下列流程图，写出结果 当输入x=1时，输出n的值是 17．以下流程图中，输出结果 。 18．流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填 。 19．依次输入8、7、9，以下流程图的算法执行结果是 。 \ 三、操作题 20．判断方程ax^2+bx+c=0（a≠0）有无实根的部分流程图如图所示，请根据要求回答以下问题。 （1）该程序的结构是( )。 （2）该流程图中虚线框部分正确的符号应该是( )。 A．     B．       C．      D． （3）常用的算法描述方式有三种，除了上图所示的流程图外，另外两种方式是伪代码描述和( )描述。 四、简答题 21．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？ 22．如图所示的流程图，请根据要求回答以下问题 （1）常见的算法描述主要有三种，本算法描述是什么？ （2）本算法的程序结构是什么？ （3）本算法程序的输出结果是多少？ （4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。 （5）上述步骤哪-步骤是核心？ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 2．C 3．C 4．B 5．C 6．B 7．B 8．A 9．D 10．C 11．D 12．A 13．D 14．B 15．A 16．3 17．107 18．r=0? 19．9 20． 选择结构（分支结构） C 自然语言 21．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 22．（1）流程图 （2）循环结构和分支结构（选择结构） （3）72 （4）编写程序 （5）设计算法 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$