最近在琢磨軟件設計師的下午題目,一開始發現看見流程圖,邏輯困難的比較難受。因為流程圖怎么說呢,是沒學過吧!
總結流程圖的幾個解體方法,首先看到一大堆的文字不要想着你就能很快理解他,雖然是我們接觸過的,但是大量的信息會爆炸你的腦子,所以你首先是快速去閱讀那一堆文章文字。然后不是有數字后面的開頭幾個字呀,那就是加工的部分,重點標注。然后還有文章中的幾個關鍵字,主要是動詞你知道么,比如是"和、並、遞交、發送、收到、通知之類的"。那就是相當於數據流呢。
還有拓展一下吧,選擇題會考的。流程圖的幾個大型原則:
1、平衡原則:就是子圖和父圖半尺一致。簡單說就是子圖是對父圖的一個數據流進行多次拆分。假如父圖是輸出是百度信息、而他子圖呢就是對百度的發展過程、面對的競爭情況、百度在商場的地位和人流量及用戶等各方面的信息。
2、數據守恆原則:針對這個原則就是外都實體(一般用矩形表示)、內部實體(一般用圓角的類似矩形吧)有輸出就必須有輸入。兩個必須同時存在,這個知識點經常會在選擇題里面出現了。
3、守恆加工原則:有輸出就有輸入。數據流必須加工。數據字典:數據項、數據流、文件條目、加工條目。一般算法的大題考試的設計策略有:分治法。表面意思就知道將一個大文件分解成多個獨立的小文件,比如在n個硬幣猜出質量比較輕的假硬幣。大家都知道是一般拆開來形成更小的子系統。另一個是“動態規划法”:就是將一個大的文件分解成多個比較小的文件。但是這個小的文件確實相互關聯的不是相互獨立的。是一個多了一個層面的理解,相信你們的能力是能完勝他的。和你打個比方吧,就是在遞歸里面套一個for循環,是個比較典型的動態規划。確實在2018上半年的考試中也提及到了這個算法的呢。還有一個比較簡單的算法是貪心算法,在這幾個算法里面算是”貪心算法“讓人舒服點吧,在這里也不多說了。就舉個例子給你們回顧一下吧。那就是背包問題。對不是0-1背包問題。0-1背包問題那是我們下面要講的算法是”回溯法“。我舉個例子你應該很容易理解吧。就是對各種情況都考慮的一種方式。
元歸正轉,對數據流這種題目還是不必要=花費太多時間在這上面,一般第一問就是要你填實體名稱。找到那個上下文的數據流圖的那個帶箭頭的線上的字那是數據流上對應的文字在文中找到。然后就意義對應還是比較簡單的。第二問一般是叫你找出存儲數據表的,你就在第一問的那個屍體出發,記住第一問是對你第二問,第三問的鋪墊。找出那個問題,然后就是一頓操作跟着上面對應的數字前面的重點文字吧。去找存儲,發送,訪問,請求什么之類的文字,帶表的意義對應,也應該挺簡單的呢。然后第三問一般步驟就是叫你找出缺少的數據流圖,這是在考你對整個系統的概括能力,直接想不出來,沒有這個邏輯的話,那就一種比較 簡單的方法就是在文中一一對應找出他們的關系,記住一句話也不能省略。就會做的很簡單。然后第一問在我上面的拓展中涉及到。
最后祝大家考個好成績。