2023-2024学年高一上学期华东师大版(2020)必修1第一节 算法与算法描述

2023-2024学年高一上学期华东师大版(2020)必修1第一节 算法与算法描述 一、选择题 1．下列关于算法的说法，不正确的是（   ） A．算法具有有穷性、可行性、确定性等特征 B．算法只能用流程图和程序代码来进行描述 C．在计算机领域，“算法”指的是用计算机解决问题的步骤 D．用计算机编程解决问题的一般过程是抽象与建模、设计算法、编写程序、调试运行程序 2．某算法的部分流程图如下图所示，流程执行结束后，下列描述正确的是（    ） A．“n≤9？＂共执行了4次 B．这是一个选择结构的流程结构 C．m的值为9，n的值为13 D．m的值为7，n的值为9 3．状态空间中的节点代表什么？（   ） A．问题的解 B．问题的状态 C．问题的约束条件 D．问题的目标 4．某算法的部分流程图如图所示: 依次输入d的值为90，60，30，0后，算法的输出结果s为（   ） A．0 B．90 C．150 D．180 5．计算机算法不必须具有以下哪个特征（   ） A．可有穷性 B．可确定性 C．可无输入 D．可无输出 6．以下哪个不是算法设计中常用的控制结构？（   ） A．条件语句 B．循环语句 C．顺序结构 D．随机结构 7．以下关于算法的描述，正确的是（    ） A．一个算法必须保证它的执行步骤是有限的 B．算法可以有零个或多个输入，但只能有一个输出 C．同一个算法只能用一种程序语言来实现 D．算法只能用流程图来描述 8．某算法的部分流程图如图所示，执行这部分流程，输入变量n的值为7，则以下错误的是（   ） A．该流程执行后，变量a的值为5 B．该流程执行后，变量b的值为8 C．该流程执行后，程序输出的值为6 D．语句c<=n?共执行了4次 9．小刚同学做小球自由落体的实验，他站在n米高的塔上把一个小弹球自然落下，小球每次落地后反跳回原高度的一半；再落下，以此往复，要求计算小球在第 10 次落地时，共经过多少米?如果用计算机编程解决该问题，应该使用哪种算法结构（   ） A．顺序结构 B．循环结构 C．选择结构 D．条件结构 10．写出“韩信点兵”问题的求解步骤属于（ ） A．分析问题 B．设计算法 C．编写程序 D．设计运行 11．下面选项中，流程图符号意思表达错误的是（    ） A．起止框 B．判断框 C．输入输出框 D．连接框 12．某算法的部分流程图如图所示，执行这部分流程，若输入x 的值为60，下列说法正确的是（    ） A．该流程图中包含两个循环结构 B．语句i←i+1执行了4次 C．将语句x←x/i修改为x←x//i，程序运行结果与修改前不同 D．输出m的值是4 13．做匀加速直线运动的物体的瞬时速度计算公式是v=v+at，其中v是初速度，a是加速度，t是时间。设计的算法步骤有： ①用公式计算瞬时速度v=v+at； ②输入初速度v、加速度a和时间t； ③结束； ④输出结果v。 其正确的顺序是（    ） A．②①④③ B．①②③④ C．④②③① D．①④②③ 14．以下流程图中，用于表示“判断”的框图是（   ） A．①⑤ B．② C．③ D．④ 15．某算法的部分流程图如图所示。 执行这部分流程，输入n 的值为100，输出s的值是（   ） A．-50 B．50 C．100 D．-5050 二、填空题 16．深度优先搜索算法的时间复杂度是 。 17．填空题：在算法分析中， 用来衡量算法执行的时间长度。 18．素数，也叫质数。判断一个数是否为素数，可以根据素数的定义，只能被1和它自己本身整除，即一个素数除了它本身以外，不可能分解为其他自然数的乘积。找出2~1000里面所有的素数，请将流程图空白横线处填写完整 、 。 19．智能搜索是一种基于 的搜索方法，用于求解复杂问题。 三、操作题 20．暑假期间，小明担任了天文馆售票处的志愿者工作，工作内容是维持游客的买票秩序，在开始售票前后的一段时间内（7:50-8:00）,他观察到排队买票的队列发生了以下变化。 根据上述观察，思考并回答下面的问题。 （1）最先进入队列的是( ),P3买完票离开后，排在队首的人是( ),买票中不算排在队首的人，队列里有( )个人在排队。 （2）为了便于游客参观，天文馆配置了伴游机器人，此机器人不仅可以当小导游陪伴游览，还可以利用其自带的搜索功能轻松查找馆内餐厅、洗手间及各个展馆位置，搜索功能主要依赖于( ) A．DNS    B．GPS    C．CSS    D．iOS （3）经过暑假志愿服务的经验，小明想为天文馆设计一款网上自助售票系统，请你帮助小明完成预约流程图。① 、② 、③ 、④ 。 （填字母：A．是    B．选择预约日期    C．选择预约时间段    D．否） 四、简答题 21．请简述什么是算法的时间复杂度，并给出一个例子。 22．论述算法执行流程对程序性能的影响。 23．描述解析法在解决数值计算问题时的优势。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 2．C 3．B 4．D 5．C 6．D 7．A 8．D 9．B 10．B 11．D 12．D 13．A 14．C 15．A 16．O（V+E） 17．时间复杂度 18． i ％ k＝＝0 p＝＝True 19．状态空间 20． P1 P4 5 B B C A D 21．算法的时间复杂度是衡量算法运行时间与输入数据规模之间关系的量度。例如，一个算法对于每个输入元素执行一个操作，其时间复杂度是O(n)，表示为线性时间复杂度。 22．算法执行流程对程序性能具有重要影响。合理的执行流程可以提高算法的执行效率，减少不必要的计算和内存消耗。此外，优化算法执行流程还可以降低程序的复杂度，提高程序的可维护性和可扩展性。因此，在设计算法时，应充分考虑其执行流程以实现高性能的程序实现。 23．解析法在解决数值计算问题时的优势在于能够提供精确的数值解，减少计算量，并且可以直接利用数学理论来保证结果的正确性。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$