最近在琢磨软件设计师的下午题目,一开始发现看见流程图,逻辑困难的比较难受。因为流程图怎么说呢,是没学过吧!
总结流程图的几个解体方法,首先看到一大堆的文字不要想着你就能很快理解他,虽然是我们接触过的,但是大量的信息会爆炸你的脑子,所以你首先是快速去阅读那一堆文章文字。然后不是有数字后面的开头几个字呀,那就是加工的部分,重点标注。然后还有文章中的几个关键字,主要是动词你知道么,比如是"和、并、递交、发送、收到、通知之类的"。那就是相当于数据流呢。
还有拓展一下吧,选择题会考的。流程图的几个大型原则:
1、平衡原则:就是子图和父图半尺一致。简单说就是子图是对父图的一个数据流进行多次拆分。假如父图是输出是百度信息、而他子图呢就是对百度的发展过程、面对的竞争情况、百度在商场的地位和人流量及用户等各方面的信息。
2、数据守恒原则:针对这个原则就是外都实体(一般用矩形表示)、内部实体(一般用圆角的类似矩形吧)有输出就必须有输入。两个必须同时存在,这个知识点经常会在选择题里面出现了。
3、守恒加工原则:有输出就有输入。数据流必须加工。数据字典:数据项、数据流、文件条目、加工条目。一般算法的大题考试的设计策略有:分治法。表面意思就知道将一个大文件分解成多个独立的小文件,比如在n个硬币猜出质量比较轻的假硬币。大家都知道是一般拆开来形成更小的子系统。另一个是“动态规划法”:就是将一个大的文件分解成多个比较小的文件。但是这个小的文件确实相互关联的不是相互独立的。是一个多了一个层面的理解,相信你们的能力是能完胜他的。和你打个比方吧,就是在递归里面套一个for循环,是个比较典型的动态规划。确实在2018上半年的考试中也提及到了这个算法的呢。还有一个比较简单的算法是贪心算法,在这几个算法里面算是”贪心算法“让人舒服点吧,在这里也不多说了。就举个例子给你们回顾一下吧。那就是背包问题。对不是0-1背包问题。0-1背包问题那是我们下面要讲的算法是”回溯法“。我举个例子你应该很容易理解吧。就是对各种情况都考虑的一种方式。
元归正转,对数据流这种题目还是不必要=花费太多时间在这上面,一般第一问就是要你填实体名称。找到那个上下文的数据流图的那个带箭头的线上的字那是数据流上对应的文字在文中找到。然后就意义对应还是比较简单的。第二问一般是叫你找出存储数据表的,你就在第一问的那个尸体出发,记住第一问是对你第二问,第三问的铺垫。找出那个问题,然后就是一顿操作跟着上面对应的数字前面的重点文字吧。去找存储,发送,访问,请求什么之类的文字,带表的意义对应,也应该挺简单的呢。然后第三问一般步骤就是叫你找出缺少的数据流图,这是在考你对整个系统的概括能力,直接想不出来,没有这个逻辑的话,那就一种比较 简单的方法就是在文中一一对应找出他们的关系,记住一句话也不能省略。就会做的很简单。然后第一问在我上面的拓展中涉及到。
最后祝大家考个好成绩。