2023-2024学年高一上学期沪科版(2019)必修一1.设计算法实现用数学公式计算

2023-2024学年高一上学期沪科版(2019)必修一1.设计算法实现用数学公式计算 一、选择题 1．下列有关算法的说法，不正确的是（   ） A．输出所有的质数不符合算法的有穷性特征 B．通过伪代码来描述算法可以被计算机理解并执行 C．在一个多分支结构中，必定有一个分支被执行，其他的分支则被忽略 D．用算法解决问题的过程一般需要经过抽象与建模、设计算法、描述算法 2．关于算法，以下说法正确的是(    ) A．算法可以是不确定的 B．算法是人们解决问题的想法 C．算法的步骤多少可以不受限制 D．算法是解决问题过程所需的有限步骤 3．下面关于算法的描述，正确的是（   ） A．一个算法只能有一个输入 B．算法只能用流程图来表示 C．一个算法的执行步骤可以是无限的 D．一个完整的算法，不管用什么方法来表示，都至少有一个输出结果 4．流程图描述的算法功能是（    ） A．统计连续输入的字符的个数 B．统计连续输入的A与Z之间的字符个数 C．求输入数中的字符数 D．统计连续输入的数中A与Z的个数 5．下列不属于算法描述方式的是（   ） A．自然语言 B．高级语言 C．流程图 D．伪代码 6．下列关于算法的描述，正确的有（   ） A．解决任何一个具体问题只有一种算法 B．算法是解题方法的精准描述，它可以有无限个步骤 C．一个算法至少需要一个输入 D．运用矩形面积计算公式求解矩形面积，这是解析算法思想 7．算法的特征有（   ） A．确定性及可行性 B．有穷性 C．有零个或多个输入 D．有一个或多个输出 8．在算法分析中，通常使用哪种方法来评估算法的效率（   ） A．空间复杂度 B．时间复杂度 C．内存使用量 D．代码长度 9．如图所示算法，若输入x是3，则输出结果是（    ） A．12  6 B．19  5 C．16  6 D．15  6 10．以下流程图符合算法特征的是（    ） A．图a B．图b C．图c D．图d 11．李老师负责高一年级的成绩统计，在用Excel输入分数的过程中，有时会因为手指在键盘上停留时间过长而输入重复的数字，如将102输成1002，为了及时发现这种错误，可在分数这一列的最下面使用一个函数来检查错误，这个函数是 A．SUM() B．AVERAGE() C．MAX() D．MIN() 12．某算法的部分流程图如图所示。执行这部分流程，输入变量n的值为5，则下列说法正确的是（    ） A．语句“c<=n？”共执行了4次 B．循环结束后，变量a的值为3 C．循环结束后，变量b的值为5 D．循环结束后，程序输出的值为6 13．下列关于算法和算法描述，正确的是（   ） A．用一种程序语言来实现某个具体问题的算法只可能有一种方式 B．可行性是指算法的每一个步骤理论上可行，并不要求实际操作可行 C．很多问题计算时无解，因此算法可以有 0 个或多个输出 D．算法中数据的存储包括原始数据、计算中间结果、最终结果 14．下列有关算法概念与特征的描述，正确的是（   ） A．算法就是解决问题的方法和步骤 B．一个问题的算法是唯一的 C．算法只能用自然语言描述 D．设计算法时不需要考虑计算机能否实现 15．设计算法计算班级技术成绩平均分，下列说法不正确的是（   ） A．计算平均分的过程可以采用循环结构 B．该算法可以没有输入，但至少有一个输出 C．该算法可以用自然语言、流程图、伪代码来描述 D．可以设计不同的算法来求平均分，说明算法具有不确定性 二、填空题 16．填空题：在算法分析中， 用来衡量算法执行的时间长度。 17．如图所示算法，小球从10米高空落地，以后每次弹起的高度都要比前次减少20％，经过多少次后，小球弹起的高度小于0.01米，请用h和数字组成表达式，应填 。 18．在《数据与计算》中，算法是解决问题的一系列有序步骤，它必须具备有限性、确定性、 、有输入和输出以及可行性等特征，以确保算法能够在有限的步骤内得到正确的结果。 三、判断题 19．算法的三种基本控制结构是顺序结构、选择结构和循环结构。( ) 四、操作题 20．算法是指在有限步骤内求解某一问题所使用的一组定义明确 的规则。某一个算法的描述如下： ①输入两个数A，B； ②如果A大于B，则A除以B的余数值赋给C； ③否则，则将B除以A的余数值赋给C； ④输出C； ⑤结束 （1）以上算法的描述属于哪一种： ； （2）以上算法第②步用Python语言实现，下划线文字的代码可以写为： ； （3）以上算法第③步用Python语言实现，下划线文字的代码可以写为： ； （4）如果A的值是5，B的值是3，则执行完算法后，A的值是 ，C的值是 。 五、简答题 21．解释算法的确切性，并说明为什么确切性对于算法设计很重要。 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．B 2．D 3．D 4．B 5．B 6．D 7．ABCD 8．AB 9．A 10．B 11．C 12．D 13．D 14．A 15．D 16．时间复杂度 17．h＝0.8*h 18．可行性 19．正确 20． 自然语言 C = A % B C = B % A 5 2 21．确切性指算法中的每次运算都有明确定义，无二义性，并通过计算得到唯一结果。确切性保证了算法的可预测性和可靠性。 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$