优优班--学霸训练营 > 知识点挑题
全部资源
          排序:
          最新 浏览

          共50条信息

            • 1． 下列关于算法的说法，正确的是     ．
              ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．
              难度：中等
              解析 收藏 试题篮
            • 2． 下列算法：①z=x；②x=y；③y=z；④输出x，y关于算法作用，下列叙述正确的是（　　）
              A．交换了原来的x，y
              B．让x与y相等
              C．变量z与x，y相等
              D．x，y仍是原来的值
              难度：中等
              解析 收藏 试题篮
            • 3． 已知1+2+3+…+n=
              n(n+1)
              2
              (n∈N*)              ，对于求1+2+3+…+100的一个算法：
              第一步：取n=100；
              第二步：    ；
              第三步：输出计算结果．
              难度：中等
              解析 收藏 试题篮
            • 4． 计算下列各式中的S的值，能设计算法求解的是（　　）
              ①S=1+2+3+…+100；②S=1+2+3+…；③S=1+2+3+…+n（n≥2且n∈N）
              A．①②
              B．①③
              C．②③
              D．①②③
              难度：中等
              解析 收藏 试题篮
            • 5． 下面3个关于算法的叙述：（1）一个程序的算法步骤是可逆的；（2）完成一件事情的算法不止一种；（3）设计算法要本着简单方便的原则．其中叙述正确的序号是    ．
              难度：中等
              解析 收藏 试题篮
            • 6． 甲、乙两人用扑克做四则运算游戏，每人出二张牌，答案为24，现四张牌为7，7，3，3，不一会，甲说他算出来了，请你把甲的算法步骤写出来．（用自然语句描述）并画出算法流程框图．
              难度：中等
              解析 收藏 试题篮
            • 7． 某次考试，满分100分，按规定x≥80者为良好，60≤x＜80者为及格，小于60者不及格，画出当输入一个同学的成绩x时，输出这个同学属于良好、及格还是不及格的程序框图．
              难度：中等
              解析 收藏 试题篮
            • 8． 对于多项式p（x）=anxn+an-1xn-1+…+a1x+a0，用秦九韶算法求P（x0）可做加法和乘法的次数分别记为m，r，则当n=25时，m+r=    ．
              难度：中等
              解析 收藏 试题篮
            • 9． 下面的语句是一个计算机程序的操作说明：
              （1）初始值为x=1，y=1，z=0，n=0；
              （2）n=n+1（将当前n+1的值赋予新的n）；
              （3）x=x+2（将当前x+2的值赋予新的x）；
              （4）y=2y（将当前2y的值赋予新的y）；
              （5）z=z+xy（将当前z+xy的值赋予新的z）；
              （6）如果z＞7000，则执行语句（7），否则返回语句（2）继续进行；
              （7）打印n，z；
              （8）程序终止．
              由语句（7）打印出的数值为    ，    ．
              难度：中等
              解析 收藏 试题篮
            • 10． 在研究并行计算的基本算法时，有以下简单模型问题：
              用计算机求n个不同的数v1，v2，…，vn的和
              n
              i=1
              vi=v1+v2+v3+…+vn              ．计算开始前，n个数存贮在n台由网络连接的计算机中，每台机器存一个数，计算开始后，在一个单位时间内，每台机器至多到一台其他机器中读数据，并与自己原有数据相加得到新的数据，各台机器可同时完成上述工作．为了用尽可能少的单位时间，使各台机器都得到这n个数的和，需要设计一种读和加的方法．比如n=2时，一个单位时间即可完成计算，方法可用下表表示：
              机器号 初始时 第一单位时间 第二单位时间 第三单位时间
              被读机号 结  果 被读机号 结  果 被读机号 结  果
              1 v1 2 v1+v2        
              2 v2 1 v2+v1        
              （Ⅰ）当n=4时，至少需要多少个单位时间可完成计算？把你设计的方法填入下表
              机器号 初始时 第一单位时间 第二单位时间 第三单位时间
              被读机号 结  果 被读机号 结  果 被读机号 结  果
              1 v1            
              2 v2            
              3 v3            
              4 v4            
              （Ⅱ）当n=128时，要使所有机器都得到
              n
              i=1
              vi              ，至少需要多少个单位时间可完成计算？（结论不要求证明）
              难度：中等
              解析 收藏 试题篮
            0/40

            进入组卷