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

A.B.C.D.
2 . 南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法,已知,程序框图设计的是求的值,则在①②处应填的执行语句是(       
A.B.
C.D.
2022-11-25更新 | 327次组卷 | 1卷引用:河北省衡水金卷先享题2022-2023学年高三上学期理科模拟数学试题(二)
3 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在世纪年代提出,其内容是:任意给定正整数,如果是奇数,则将其乘;如果是偶数,则将其除以,所得的数再次重复上面步骤,最终都能够得到.下边的程序框图演示了考拉兹猜想的变换过程.若输入的值为,则输出的值为(       
A.B.C.D.
4 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在世纪年代提出,其内容是:任意正整数,如果是奇数就乘,如果是偶数就除以,如此循环,最终都能够得到.下边的程序框图演示了考拉兹猜想的变换过程.若输入的值为,则输出的值为(       
A.B.C.D.
智能选题,一键自动生成优质试卷~
5 . 如图,“大衍数列”:来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.如图是求大衍数列前项和的程序框图.执行该程序框图,输入,则输出的       
A.B.C.D.
2021-07-24更新 | 136次组卷 | 9卷引用:北京师范大学附中2018届高三下学期第二次模拟文数试题
6 . 相传在世纪末期,莱布尼兹在太极八卦图的启示下,发明了二进制的记数方法.他发现,如果把太极八卦图中“连续的长划”( 阳爻:)看作是,把“间断的短划”( 阴爻:)看作是,那么,用八卦就可以表示出从这八个整数.后来,他又作了进一步的研究,最终发明了二进制的记数方法.如图给出了部分八卦符号与二进制数的对应关系:

卦名

                                                                                                    

八卦符号

                 

二进制数

000               001               010               011             100          101          110            111

请根据上表判断,兑卦对应的八卦符号为(       
A.B.
C.D.
2021-06-04更新 | 228次组卷 | 1卷引用:山西省太原市第五中学2021届高三下学期二模数学(文)试题
7 . 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,这是一个伟大创举.其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”.下面的程序框图体现了该算法的主要过程,若输入时,则输出的结果为(       

A.B.
C.D.
2021-02-04更新 | 478次组卷 | 2卷引用:安徽省六安市示范高中2020-2021学年高三上学期教学质量检测数学(文)试题
单选题 | 容易(0.94) |
名校
8 . 《九章算术》中给出了解方程的“遍乘直除”的算法解方程组.比如对于方程组,将其中数字排成长方形形式,然后执行如下步骤:第一步,将第二行的数乘以3,然后不断地减第一行,直到第二行第一个数变为0;第二步,对第三行做同样的操作,其余步骤都类似.其本质就是在消元.那么其中的的值分别是(       
A.24,4B.17,4C.24,0D.17,0
9 . 远古时期,人们通过在绳子上打结来记录数量,即“结绳计数”,就是现在我们熟悉的“进位制”,下图所示的是一位母亲记录的孩子自出生后的天数,在从右向左依次排列的不同绳子上打结,满五进一,根据图示可知,孩子已经出生的天数是(       
A.B.C.D.
10 . 2011年国际数学协会正式宣布将每年的3月14日设为国际数学节,来源则是中国古代数学家祖冲之的圆周率.现用我国何承天发明“调日法”来得到的近似数,其原理是设实数的不足近似值和过剩近似值为,则是更为精确的不足近似值或过剩近似值.若令,则第一次用“调日法”后得,它是的更为精确的不足近似值,即.若每次都取得简分数,则第次用调日法后的近似值为,则的值为(       
A.2B.3C.4D.5
2020-06-30更新 | 363次组卷 | 6卷引用:江西省丰城中学、高安二中等六校2021届高三1月联考数学(文)试题
共计 平均难度:一般