组卷网 > 知识点选题 > 算法与框图
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 5 道试题
1 . 对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为(       

A.B.C.D.
2 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在世纪年代提出,其内容是:任意给定正整数,如果是奇数,则将其乘;如果是偶数,则将其除以,所得的数再次重复上面步骤,最终都能够得到.下边的程序框图演示了考拉兹猜想的变换过程.若输入的值为,则输出的值为(       
A.B.C.D.
填空题-单空题 | 较易(0.85) |
名校
3 . 中国古代近似计算方法源远流长,早在八世纪,我国著名数学家张遂在编制《大衍历》中发明了一种二次不等距插值算法:若函数)处的函数值分别为,则在区间可以用二次函数来近似代替:,其中.若令,请依据上述算法,估算的值是______
2021-03-06更新 | 206次组卷 | 1卷引用:宁夏银川一中2021届高三下学期返校测试数学(理)试题
4 . 日中国量子计算机原型机“九章”问世,它处理特定问题的速度比目前世界排名第一的超级计算机“富岳”快一百万亿倍.量子科技已经上升为国家战略,量子信息技术有望成为中国在“十四五”期间“换道超车”掌握知识产业链话语权的重要核心技术.如图所示算法框图思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该算法框图,若输入的分别为,则输出的       
A.B.C.D.
智能选题,一键自动生成优质试卷~
5 . 远古时期,人们通过在绳子上打结来记录数量,即“结绳计数”,就是现在我们熟悉的“进位制”,下图所示的是一位母亲记录的孩子自出生后的天数,在从右向左依次排列的不同绳子上打结,满五进一,根据图示可知,孩子已经出生的天数是(       
A.B.C.D.
共计 平均难度:一般