软件评测师必考题-控制流图

最新推荐文章于 2025-05-31 19:50:37 发布

豆奶配牛河

最新推荐文章于 2025-05-31 19:50:37 发布

阅读量1w

点赞数 15

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/hzx18022464374/article/details/108617159

本文深入解析控制流图中判断循环及复合条件的表示方法，通过实例讲解如何处理嵌套节点与复杂条件，助你轻松掌握软考控制流图绘制技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

控制流图的基本知识

首先我们得清楚控制流图中的几个判断循环是如何表示的：

图1.1

判断节点的嵌套

清楚了上面表示方法，你还是很难画出复杂的控制流图，而软考的控制流图往往是2个或多个判断节点嵌套在一起。其实只要把嵌套的节点想象成被嵌套节点的一个整体，就很好理解。这里给个例子，希望能帮助大家思考：
在这里插入图片描述
上图其实就是while循环里面嵌套了一个if语句，嵌套的情况太多，这里不一一赘述。

复合条件的表示

这里应该是很多人的难点和痛点，还是以2017年软考题目为例吧：
代码：

Int DoString(char*string){
	char *argv[100];
	Int argc=1;
		while(1) { //1
			while(*string&& *string!='-') //2,3
				String++; //4
			if(!*string) //5
				break; //6
			argv[argc]=string;
			while(*string && *string!="&& *string!='\n'&& *string!= '\t') //7,8,9,10
				string++; //11
			argc++; //12
		｝
		return 0; //13
｝

控制流图：
在这里插入图片描述