算法的概念及描述练习题 一．选择题（共30小题） 1．某算法的流程图如图，以下说法中不正确的是（ ） A．程序运行结束后，s的值是945 B．循环共进行了5次 C．程序结束后，i的值是12 D．i＜＝10执行的次数是6次 2．某算法的部分流程图如图所示。执行这部分流程，若输入m的值为20，则程序运行结束时n的值是（ ） A．5 B．6 C．7 D．8 3．某算法的部分流程图如图所示，则执行后a的值为（ ） A．2 B．0.5 C．﹣1 D．2022 4．某算法的部分流程图如图所示，以下说法正确的是（ ） A．该流程执行后，变量s的值是10 B．该流程执行后，变量m的值是5 C．该流程用于计算并输出1+2+3+4+5+6的值 D．该流程执行完成后，判断条件“s＜10 or m＜＝5？“共比较了6次 5．某算法的部分流程图如图所示，输入6后执行这部分流程，下列说法正确的是（ ） A．i＜N执行了3次 B．最终输出res的值为12 C．程序运行结束后f的值为8 D．该流程图为分支结构 6．某算法的流程图如图所示。执行这部分流程，当输入t的值为5时，则最后输出n的值是（ ） A．2 B．3 C．4 D．5 7．某算法的部分流程图如图所示，执行这部分程序，依次输入1，0，2，4，﹣1，则输出的s值为（ ） A．516 B．528 C．596 D．532 8．部分算法流程图，如图所示，当12+22+……+i2＞＝1500时，求i的最小值，以下选项中，图中①、②和③处填入不正确的是（ ） A．①i←0；②i←i+1，t←t+i**2；③i B．①i←1；②t←t+i**2，i←i+1；③i C．①i←1；②t←t+i**2，i←i+1；③i﹣1 D．①i←0；②t←t+i**2，i←i+1；③i﹣1 9．高级语言程序需要经过（ ） A．诊断程序 B．检测程序 C．汇编程序 D．翻译程序 10．某手机APP程序为了增加程序热度，采用“签到换积分”的形式来吸引用户，用户的签到记录由“0”和“1”的字符串组成，其中字符“0”表示未签到，字符“1”表示签到，积分计算规则如下：签到1天得1分，若连续签到k天，则k天所得分数为1+2+…+k﹣1+k分：未签到得0分。例如： 第1天 第2天 第3天 第4天 第5天 第6天 …… 签到 签到 未签到 签到 签到 签到 …… +1 +2 +0 +1 +2 +3 …… 实现上述功能的流程图如图所示，则图中①、②标记处应填入的内容分别是（ ） A．t←1；sum←t B．t←0；sum←t C．t←1；sum←sum+t D．t←0；sum←sum+t 11．某手机APP程序为了增加程序热度，采用“签到换积分”的形式来吸引用户，用户的签到记录由“0”和“1”的字符串组成，其中字符“0”表示未签到，字符“1”表示签到，积分计算规则如下：签到1天得1分，若连续签到k天，则k天所得分数为1+2+…+k﹣1+k分：未签到得0分。例如： 第1天 第2天 第3天 第4天 第5天 第6天 …… 签到 签到 未签到 签到 签到 签到 …… +1 +2 +0 +1 +2 +3 …… 实现上述功能的流程图如图所示，某用户的签到记录为“1011000111100111111”，执行上述流程后，输出结果为（ ） A．10 B．13 C．35 D．47 12．某算法的部分流程图如下图所示，执行这部分流程后，下列说法不正确的是（ ） A．语句“s＜100？”共执行了 5 次 B．交换“s←s+a*a”和“a←a+2”，执行结果相同 C．循环体共执行了4 次 D．变量 a 的值为 10 13．计算机能直接执行的程序设计语言是（ ） A．伪代码 B．高级语言 C．机器语言 D．流程图 14．下列哪一种图形不是算法流程图中的基本图形（ ） A． B． C． D． 15．程序设计中的“算法”其实就是（ ） A．解决问题的方法和步骤 B．能在计算机上解决的方法 C．便于计算的方法 D．能通过电脑进行计算的方法 16．以下对算法的叙述，错误的是（ ） A．算法结果不唯一 B．实现算法的语言可以是多样的 C．算法具有确定性 D．解决同一问题的算法可以有多种 17．已知a＝5，b ... ...
~~ 您好，已阅读到文档的结尾了 ~~
