组卷网 > 知识点选题 > 算法与框图
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 4 道试题
1 . 《算法统宗》是由明代数学家程大位所著的一部应用数学著作,其完善了珠算口诀,确立了算盘用法,并完成了由筹算到珠算的彻底转变,该书清初又传入朝鲜、东南亚和欧洲,成为东方古代数学的名著.书中有这样一个问题:“今有物靠壁,一面尖堆,底脚阔十个,问共若干?”如图所示的程序框图给出了解决该题的一个算法,执行该程序框图,输出的即为该物的总数,则总数       
A.B.C.D.
2023-12-26更新 | 45次组卷 | 1卷引用:贵州省贵阳市五校2023届高三联合考试(四)数学(文)试题
2 . “更相减损术”是我国古代数学名著《九章算术》中的算法案例,其对应的程序框图如图所示.若输入的的值分别为,则输出的的值为(       
   
A.B.C.D.
3 . 对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为(       

A.B.C.D.
4 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在世纪年代提出,其内容是:任意正整数,如果是奇数就乘,如果是偶数就除以,如此循环,最终都能够得到.下边的程序框图演示了考拉兹猜想的变换过程.若输入的值为,则输出的值为(       
A.B.C.D.
共计 平均难度:一般