2023-2024学年高一上学期沪科版(2019)必修一1.从洗衣流程认识算法

2023-2024学年高一上学期沪科版(2019)必修一1.从洗衣流程认识算法 一、选择题 1．下面关于算法的描述，正确的是  （     ） A．一般的算法只能用一种方式来描述 B．一个算法必须保证它的执行步骤是有限的 C．算法的流程图中可以没有输出，但只能有一个输入 D．可行性不属于算法的基本特征 2．某少数民族传统服饰的图案或纹样中包含正多边形元素，这些图案不仅具有美学价值，还承载着深厚的文化内涵k和历史意义。现编写计算机程序绘制一个正多边形，解决此问题的算法各个步骤如下所示： ①设计算法，并通过编写计算机程序来描述 ②确定正多边形的内角公式并用数学符号描述 ③提炼核心要素并加以假设（设正多边形的边数为n，边长为a，内角度数为d） 上述步骤的正确顺序是（   ） A．③②① B．③①② C．①②③ D．①③② 3．针对某一问题的一系列具有精确定义的有限的操作步骤称为（  ） A．程序 B．指令 C．算法 D．软件 4．对于一个问题的解决方法可以有多种描述，如图这种比较常用的一种算法描述是（   ） A．伪代码 B．自然语言 C．流程图 D．机器语言 5．在购买火车票时，儿童票价以年龄划分优惠标准，如果用算法描述儿童购票问题，票价计算算法的控制结构是（   ） A．顺序结构 B．分支（选择）结构 C．循环结构 D．树形结构 6．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 7．小刚同学做小球自由落体的实验，他站在n米高的塔上把一个小弹球自然落下，小球每次落地后反跳回原高度的一半；再落下，以此往复，要求计算小球在第 10 次落地时，共经过多少米?如果用计算机编程解决该问题，应该使用哪种算法结构（   ） A．顺序结构 B．循环结构 C．选择结构 D．条件结构 8．一个摸球游戏的流程图（如下图，红球总数和绿球总数均大于0），游戏结束时，n值所代表的是（        ）。 A．连续摸到的绿球数 B．连续摸到的红球数 C．未摸到的绿球总数 D．未摸到的红球总数 9．用计算机编程解决问题的一般过程包括：④编写程序②设计算法③抽象与建模①调试运行程序，正确的顺序应该是（   ） A．②③④① B．③②④① C．④①②③ D．④①③② 10．下列不属于算法基本要素的是（   ） A．运算 B．控制转移 C．信息 D．数据 11．编写计算机程序解决问题要经过分析问题、设计算法、编写程序、调试运行程序等步骤。问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为（   ） A．分析问题 B．设计算法 C．编写程序 D．调试运行程序 12．某APP为鼓励用户积极签到，制定积分签到政策，用户第一次连续签到可以得到1分，第二次连续签到得2分，第三次连续签到得到4分，接下来，每次得分分别为8，16，32……。若签到中断，则前面签到所得积分清空，重新从第一天开始积分。当用户积分达到10000分时，可以兑换相应奖品，小明想得到的毛绒娃娃需要20000积分，请设计算法帮小明计算，需要至少连续签到多少天才能拿到毛绒娃娃。“确定用变量day表示需要花费的时间，用jf表示当前签到可以获得几分，用sum_jf表示目前已经累计获得的积分，并得出解决问题的计算模型。”，该过程属于用算法解决问题中的（   ） A．分解问题 B．抽象与建模 C．设计算法 D．描述算法 13．以下问题中不适合用程序处理的是（   ） A．计算，23×35= B．输出2023年所有星期日的日期 C．交通信号灯定时变换 D．室温达到28摄氏度时，风扇启动 14．在求一元二次方程实数根的算法中，当方程不存在实数根，也要输出“方程无实数根”，这一要求主要体现了算法特征中的（   ） A．有穷性 B．确定性 C．有1个或多个输出 D．有0个或多个输出 15．某算法的部分流程图如题图所示。执行这部分流程，若输入s的值为“qiantang”，则输出的c、i值分别为（   ） A．"a",2 B．"a",3 C．"a",5 D．"t",4 二、填空题 16．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。 17．输入123，以下流程图描述的算法，执行结果是 。 18．算法是解决问题的方法和确定的、( )的步骤。 三、判断题 19．任何一个算法必须包含顺序结构、选择结构和循环结构。( ) 四、简答题 20．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？ 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 2．A 3．C 4．C 5．B 6．D 7．B 8．B 9．B 10．C 11．B 12．B 13．A 14．C 15．B 16．确定 17．Yes 18．有限 19．错误 20．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$