1. 程式人生 > >2018軟體設計師中級下午答題解題策略~

2018軟體設計師中級下午答題解題策略~

  最近在琢磨軟體設計師的下午題目,一開始發現看見流程圖,邏輯困難的比較難受。因為流程圖怎麼說呢,是沒學過吧!

  總結流程圖的幾個解體方法,首先看到一大堆的文字不要想著你就能很快理解他,雖然是我們接觸過的,但是大量的資訊會爆炸你的腦子,所以你首先是快速去閱讀那一堆文章文字。然後不是有數字後面的開頭幾個字呀,那就是加工的部分,重點標註。然後還有文章中的幾個關鍵字,主要是動詞你知道麼,比如是"和、並、遞交、傳送、收到、通知之類的"。那就是相當於資料流呢。

  還有拓展一下吧,選擇題會考的。流程圖的幾個大型原則:1、平衡原則:就是子圖和父圖半尺一致。簡單說就是子圖是對父圖的一個數據流進行多次拆分。假如父圖是輸出是百度資訊、而他子圖呢就是對百度的發展過程、面對的競爭情況、百度在商場的地位和人流量及使用者等各方面的資訊。2、資料守恆原則:針對這個原則就是外都實體(一般用矩形表示)、內部實體(一般用圓角的類似矩形吧)有輸出就必須有輸入。兩個必須同時存在,這個知識點經常會在選擇題裡面出現了。3、守恆加工原則:有輸出就有輸入。資料流必須加工。資料字典:資料項、資料流、檔案條目、加工條目。一般演算法的大題考試的設計策略有:分治法

。表面意思就知道將一個大檔案分解成多個獨立的小檔案,比如在n個硬幣猜出質量比較輕的假硬幣。大家都知道是一般拆開來形成更小的子系統。另一個是“動態規劃法”:就是將一個大的檔案分解成多個比較小的檔案。但是這個小的檔案確實相互關聯的不是相互獨立的。是一個多了一個層面的理解,相信你們的能力是能完勝他的。和你打個比方吧,就是在遞迴裡面套一個for迴圈,是個比較典型的動態規劃。確實在2018上半年的考試中也提及到了這個演算法的呢。還有一個比較簡單的演算法是貪心演算法,在這幾個演算法裡面算是”貪心演算法“讓人舒服點吧,在這裡也不多說了。就舉個例子給你們回顧一下吧。那就是揹包問題。對不是0-1揹包問題。0-1揹包問題那是我們下面要講的演算法是”回溯法
“。我舉個例子你應該很容易理解吧。就是對各種情況都考慮的一種方式。

  元歸正轉,對資料流這種題目還是不必要=花費太多時間在這上面,一般第一問就是要你填屍體名稱。找到那個上下文的資料流圖的那個帶箭頭的線上的字那是資料流上對應的文字在文中找到。然後就意義對應還是比較簡單的。第二問一般是叫你找出儲存資料表的,你就在第一問的那個屍體出發,記住第一問是對你第二問,第三問的鋪墊。找出那個問題,然後就是一頓操作跟著上面對應的數字前面的重點文字吧。去找儲存,傳送,訪問,請求什麼之類的文字,帶表的意義對應,也應該挺簡單的呢。然後第三問一般步驟就是叫你找出缺少的資料流圖,這是在考你對整個系統的概括能力,直接想不出來,沒有這個邏輯的話,那就一種比較 簡單的方法就是在文中一一對應找出他們的關係,記住一句話也不能省略。就會做的很簡單。然後第一問在我上面的拓展中涉及到。最後祝大家考個好成績。