3.2.2 算法的描述 知识点题库

【加试题】下表记录了6个数据的排序过程。分析表中数据可知，该排序采用的算法与排序方式分别为（   ）

原始数据	65	57	59	44	45	69
第1遍	44	65	57	59	45	69
第2遍	44	45	65	57	59	69
第3遍	44	45	57	65	59	69
…	…	…	…	…	…	…

如果要判断输入的年份是否为润年(不能被100整除但能被4整除，或者能被400整除），下面流程图还缺少（   ）

先用键盘输入一个加数a，再输入第二个加数b，计算两数之和c，最后输出c。

某算法的部分流程图如图所示。执行该流程后，输出i，k的值分别是（  ）

某算法的流程图如图所示。当a为100，b为5时，输出s的值是（  ）

某算法的部分流程图如图所示，执行该部分流程后，输出a，b的值分别为（  ）

某流程图如图所示：下列vb代码与流程图一致的是（  ）

计算梯形面积的算法描述如下：

①输入上底a、下底b和高h

②计算梯形面积s(计算公式为：s=(a+b)*h/2)

③输出结果

④结束

上述算法属于（  ）

某算法的部分流程图如图所示，执行该算法后，变量s的值及x←x+1执行的次数分别为（  ）

某算法的部分流程图如图所示。执行这部分流程，分别输入3，4，则输出x，y的值分别是（  ）

某算法的部分流程图如下图所示。执行这部分流程后，下列说法不正确的是（  ）

若输入18，下图的执行结果是。

算法的描述方法主要有自然语言、伪代码和（   ）

算法的描述方法。

某算法用自然语言和流程图分别描述如下。

自然语言

①输入一个实数x。 ②判断x与0的大小关系； 若x<0，y←x；否则y←x。 ③输出y。 ④结束。

流程图

则流程图中①②③处应填入的内容是(    )

有5个砝码，外观一模一样，其中有一个异常砝码重0.9g，其他砝码重1g。请问最多需要使用（     ）次天平一定找出那个重0.9g的砝码。

  用自然语言描述算法比较容易理解，但如果算法中含有比较多的分支或者循环等操作时，就比较难将其清晰表示出来。

下述算法展示了地铁站自动售机的一次售票的工作流程：

步骤1：选择您需要乘坐的是哪条线路。

步骤2：选择购买张数。

步骤3：等待接收钱币。

步骤4：自动售票机只接收面值为5、10和20元的纸币，以及5角、1元的硬币。若不符合要求，退币。若投入钱币数额够数，执行步骤5。

步骤5：出票，并退回余额。下列关于这个算法的说法中正确的是（   ）

某学校拟开展“建党百年”系列活动，该学校学生会策划举办“建党100周年”演讲比赛，由该学生会的宣传部、文艺部和组织部同学共同筹备，为提高工作效率，明确工作职责，三个部门进行了分工。宣传部负责：①制作并发布演讲比赛的宣传海报②制定比赛规则及评分标准③邀请评委；文艺部负责：①组织选手报名②选定主持人③准备配乐和背景（PPT）；组织部负责：①所需物品采买②比赛场地布置③设备调试。请用组织结构图将本次演讲比赛的筹备工作分工呈现出来。

如图所示，左右分别为计算两数之差的计算机程序和算法，它们的描述方式是（    ）