图中的算法流程

Ⅲ 根据如图所示的算法流程图，可知输出的结果i为 ______

Ⅳ 如图所示的算法流程图中，第3个输出的数是______．

试题答案：
由题意知：第一次输出的A=1，接下来，则A=2×1+1=3，N=2不满足条件N＞5，
然后第二次输出的A=3，则A=2×3+1=7，N=3不满足条件N＞5，
然后第三次输出的A=7，
故答案为：7．

Ⅳ 如图中是一个算法流程图，则输出的n=______

模拟该算法流程图运行过程，知：
该程序是计算S=2+2²+2³+…+2ⁿ的值，
∴S=

Ⅵ 如图所示的算法流程图中，若输入的x值为-1，则输出的y值是（）A．18B．12C．8D．

该程序按以下步骤运行
①输入的x傎为-1，第1次判断得出x＜0，故用x+2代替x；
②x=-1+2=1，此时x≥0成立，故结束循环体；
③计算y=2^x=2，并输出y的值．
故输出的y值为2
故选：D

Ⅶ 算法流程图怎么画

算法流程图绘制方法：

1、根据具体的步骤先画出流程图的形状，然后在里面填上事情的发展顺序；

2、在纸上的画法是一样的，先根据事情的发展顺序画出具体的图案，然后在里面填上事情的发展顺序；

3、在电脑上操作比较简单，数据也比较清晰，在纸上画电脑的流程图的时候先将具体的数据分析清楚之后在按照步骤画出来。

流程在画的时候非常的考验人的数字总结能力，需要有清晰的逻辑将事物的发展过程叙述清楚，再将整个事件总结成几个主要的过程，根据过程的条数在电脑上面画出具体的发展流程。

一般在电脑上的流程图画起来比较方便，因为在电脑上操作的时候一些数据可以直接从上面计算。先总结出开始和结尾的具体过程，总结好之后在电脑上面画出具体的流程图图标，将事情的发展经过填到图标里面，流程图在做的时候还要有很好的思维发散能力，根据具体发生的某一件事，做出事情的原因，经过，预测的结果。

手绘流程图过程和电脑上一样，都是需要思考过事情的起因，经过，结果，将发展过程画在纸上就可以，画的时候注意事情的发展顺序不要出现错误。

(7)图中的算法流程扩展阅读：

算法流程图的基本结构：

1、顺序结构

顺序结构是最简单的一种基本结构。

2、选择结构

根据给定的条件p是否成立而选择执行A和B。p条件可以是“x>0”或“x>y”等。注意，无论p条件是否成立，只能执行A或B之一，不可能既执行A又执行B。无论走哪一条路径，在执行完A或B之后将脱离选择结构。A或B两个框中可以有一个是空的，即不执行任何操作。

3、循环结构

又称重复结构，即反复执行某一部分的操作。有两类循环结构：

当型(While)：当给定的条件p成立时，执行A框操作，然后再判断p条件是否成立。如果仍然成立，再执行A框，如此反复直到p条件不成立为止。此时不执行A框而脱离循环结构。

直到型(Until)：先执行A框，然后判断给定的p条件是否成立。如果p条件不成立，则再执行A，然后再对p条件作判断。如此反复直到给定的p条件成立为止。此时脱离本循环结构。

Ⅷ 最小树形图的算法流程

判断是否存在树形图的方法很简单，只需要以v为根作一次图的遍历就可以了，所以下面的算法中不再考虑树形图不存在的情况。
在所有操作开始之前，我们需要把图中所有的自环全都清除。很明显，自环是不可能在任何一个树形图上的。只有进行了这步操作，总算法复杂度才真正能保证是O(VE)。
首先为除根之外的每个点选定一条入边，这条入边一定要是所有入边中最小的。现在所有的最小入边都选择出来了，如果这个入边集不存在有向环的话，我们可以证明这个集合就是该图的最小树形图。这个证明并不是很难。如果存在有向环的话，我们就要将这个有向环缩成一个人工顶点，同时改变图中边的权。假设某点u在该环上，并设这个环中指向u的边权是in[u]，那么对于每条从u出发的边(u, i, w)，在新图中连接(new, i, w)的边，其中new为新加的人工顶点; 对于每条进入u的边(i, u, w)，在新图中建立边(i, new, w-in[u])的边。为什么入边的权要减去in[u]，这个后面会解释，在这里先给出算法的步骤。然后可以证明，新图中最小树形图的权加上旧图中被收缩的那个环的权和，就是原图中最小树形图的权。
上面结论也不做证明了。现在依据上面的结论，说明一下为什么出边的权不变，入边的权要减去in [u]。对于新图中的最小树形图T，设指向人工节点的边为e。将人工节点展开以后，e指向了一个环。假设原先e是指向u的，这个时候我们将环上指向u的边 in[u]删除，这样就得到了原图中的一个树形图。我们会发现，如果新图中e的权w'(e)是原图中e的权w(e)减去in[u]权的话，那么在我们删除掉in[u]，并且将e恢复为原图状态的时候，这个树形图的权仍然是新图树形图的权加环的权，而这个权值正是最小树形图的权值。所以在展开节点之后，我们得到的仍然是最小树形图。逐步展开所有的人工节点，就会得到初始图的最小树形图了。

Ⅸ 结合生活中的实例,描述求解随机数的算法流程图

生活中的实例：一个老太太买白菜，她给挑出的10棵白菜排一下序，然后她拿出了随身携带的笔记本电脑，输入 。

#include "stdio.h"

#define N 10

main()

{

int a[N];

int i,j,p,temp;

for(i=0;iscanf("%d",&a[i]);

for(i=0;i{

p=i; for(j=i+1;jif(a[j]temp=a[i];a[i]=a[p];a[p]=temp;

}

printf(" ");

for(i=0;iprintf("%d ",a[i]);

}

然后得到了白菜的重量排序。

传统的流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转来转去，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。

如果我们写出的算法能限制流程的无规律任意转向，而像一本书那样，由各章各节顺序组成，那样，阅读起来就很方便，不会有任何困难，只需从头到尾顺序地看下去即可。

为了提高算法的质量，使算法的设计和阅读方便，必须限制箭头的滥用，即不允许无规律地使流程乱转向，只能按顺序地进行下去。但是，算法上难免会包含一些分支和循环，而不可能全部由一个一个框顺序组成。

如上例不是由各框顺序进行的，包含一些流程的向前或向后的非顺序转移。为了解决这个问题，人们设想，如果规定出几种基本结构，然后由这些基本结构按一定规律组成一个算法结构，整个算法的结构是由上而下地将各个基本结构顺序排列起来的。

1966年，Bohra和Jacoplni提出了以下三种基本结构，用这三种基本结构作为表示一个良好算法的基本单元。

Ⅹ 在如图所示的算法流程图中，输出S的值为______