前言
26日急急忙忙考完軟考之后總算解決掉一件事情，今后的日子也不用慌慌張張的備考了。嚶嚶嚶~
這篇文章主要來總結(jié)下這次軟考備考過程。
咳咳蚯窥，首先是備考。恩......大概是從考前20天塞帐，5月6日前后開始的拦赠。（筆記為證）報考的是軟件設(shè)計師中級。覺得有實力的可以選擇直接報考高級的葵姥。下圖是報考類別：
全國計算機技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試考試級別
選擇軟件設(shè)計師主要是因為大學(xué)時期有去考過一次荷鼠，記得上午卷是過了，下午沒過榔幸。所以難點還是下午卷允乐。上午75道選擇題只要刷下歷年試卷，弄懂一些重點的考點削咆‰故瑁考過基本沒問題。（上下午都是75分卷拨齐，45分及格）鳞陨。
回顧下這20幾天備考，反省下自己大部分的時間都在都在都在都在......不知道干嘛了奏黑。大致考前一星期才覺得快來不及了去努力啃考試教材”喾可惜其他事情忙忙~耽誤耽誤熟史，到最后也才看了半本書TOT。（注：大學(xué)是也沒好好備考窄俏，就算備過得也忘得差不多了）蹂匹。
廢話不多說，直接來點干貨凹蜈。本次考試還是按規(guī)矩來的限寞，重點考點都有忍啸，下午試卷的考題也是中規(guī)中矩（本人覺得這次題目較為簡單）。
上午試題
<font color="#f00">以下內(nèi)容全憑作者小腦袋記住履植，內(nèi)容不全敬請諒解计雌，個人見解僅供參考</font>
海明校驗碼 考到了
而且這次考得比較細(xì)，要求你理解掌握海明校驗碼的實現(xiàn)原理了玫霎。不只是簡單的考察2^r-1 ≥ k + r這個公式了凿滤。詳細(xì)理解可以看我之前的文章《簡單理解海明校驗碼》
Gantt和PERT圖 考到了
考得還是常見套路：
考得的種圖的特點
- 甘特圖特點：能清晰的描述每個任務(wù)從何時開始，到何時結(jié)束庶近，以及任務(wù)之間的并行關(guān)系翁脆。但是他不能清晰的反應(yīng)出各任務(wù)的依賴關(guān)系。
- PERT圖特點：不僅給出了每個任務(wù)的開始時間鼻种、結(jié)束時間和完成該任務(wù)所需的時間反番，還給出了任務(wù)之間的關(guān)系。在PERT圖中叉钥，關(guān)鍵路徑是圖中最長的一條路徑罢缸。而松弛時間則反映了完成某些任務(wù)時可以推遲其開始時間或延長其所需完成的事件。但是PERT圖不能反應(yīng)任務(wù)之間的并行關(guān)系沼侣。
以及PERT圖的關(guān)鍵路線（累計時間最長的的路線稱為關(guān)鍵路徑）和某小段線路的最遲開始時間祖能。
正規(guī)式 考到了
考得就是正規(guī)式的轉(zhuǎn)換。
正規(guī)式是一種表示正規(guī)集的工具蛾洛，正規(guī)式是描述程序語言單詞的表達式养铸，對于字母表∑。
運算符“|”轧膘、“·”钞螟、“*”分別稱為“或”、“連接”和“閉包”谎碍。在正規(guī)式的書寫中鳞滨，連接運算符“·”可省略。運算符的優(yōu)先級從高到低順序排列為：“*”蟆淀、“·”拯啦、“|”。
運算符“|”表示“或”熔任、并集褒链。“*”表示*之前括號里的內(nèi)容出現(xiàn)0次或多次疑苔。
若兩個正規(guī)式表示的正規(guī)集相同甫匹，則認(rèn)為二者等價。兩個等價的正規(guī)集U和V記作U=V。
b(ab)*=(ba)*b,(a|b)*=(a*b*)*
需要注意的是兵迅，編譯原理里面的正規(guī)式叫做范式抢韭，和正則表達式不是一個概念，但是有相通之處：都是通過一定的語法規(guī)則來描述文法恍箭，也就是所謂的匹配刻恭。
易錯點：ab* 不是 0~n個ab, 而是a + 若干個b(包括0個)。完整的寫法應(yīng)該是 a.b*季惯。 (ab)* 才是若干個ab吠各。
后綴式 考到了
考得就是后綴式的轉(zhuǎn)換。
后綴表達式勉抓，指的是不包含括號贾漏，運算符放在兩個運算對象的后面，所有的計算按運算符出現(xiàn)的順序藕筋，嚴(yán)格從左向右進行（不再考慮運算符的優(yōu)先規(guī)則）纵散。
舉個簡單的好理解干貨例子：
a+b*(c+d/e)
(a+(b*(c+(d/e)))) 按計算順序加上括號
(a(b(c(de)/)+)*)+ 把運算符放到括號外面
abcde/+*+ 去掉括號
a&b|c&(b|x>0)
(a&b)|(c&(b|(x>0)))
((a&b)|(c&(b|(x>0)))) 把運算符放到括號外面
注意(a&b)先運算,得：
((ab)&(c(b(x0)>)|)&)| 去掉括號得：
ab&cbx0>|&|
McCabe度量法 考到了
MaCabe度量法是通過定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量隐圾，它基于一個程序模塊的程序圖中的環(huán)路的個數(shù)伍掀。計算有向圖G的環(huán)路復(fù)雜性的公式為V(G) = m - n + 2，其中V(G)是有向圖G中的環(huán)路個數(shù)暇藏，m是G中的有向弧數(shù)蜜笤，n是G中的節(jié)點數(shù)。
前趨圖PV操作 考到了
詳情查看《軟考備考之前趨圖PV操作》這篇文章
考到的還有 不說你也猜到
UML圖盐碱、二叉樹把兔、設(shè)計模式、算法時間復(fù)雜度瓮顽、面向?qū)ο笤O(shè)計（多態(tài)）县好、幾種經(jīng)典的算法策略（分治、動態(tài)規(guī)劃暖混、貪心缕贡、回溯）、圖表拣播、網(wǎng)絡(luò)協(xié)議和對應(yīng)層的設(shè)備晾咪、軟件著作權(quán)、CPU等等贮配。
哦谍倦，最后順帶提一下考過浮點數(shù)運算的的流程:小階對大階，同時將小階碼對應(yīng)的浮點數(shù)的尾數(shù)右移相應(yīng)位數(shù)牧嫉。這也是今年的考點之一剂跟。（之前也有考過）
下午試題
第一道:用例圖+流程圖 一樣的套路
第二題:數(shù)據(jù)庫設(shè)計+實體聯(lián)系圖 一樣的套路
第三題:用例圖+類圖 一樣的套路（今年的考題是那種全部都是空的題型，只要認(rèn)真審題酣藻，容易拿多分）
前三題是拿分題曹洽，大家務(wù)必認(rèn)真讀題，寫寫畫畫辽剧，難度不大送淆。
第四題:一樣的C語言算法題，還是一樣的味道怕轿。
算法是求啥鋼材長度價值的那種偷崩，怎樣裁能得到最大價值。（之前好像考過撞羽，不知道是不是作者的錯覺阐斜，覺得復(fù)習(xí)的時候見過，似曾相識）诀紊。
順帶吐槽下這道題......為啥么變量定義的時候都用單個字母表示而不用有具體含義的英文表示谒出，這樣在讀代碼的時候經(jīng)常看到一半又忘了這個變量代表的值邻奠。無形中加大了這道算法題的難度笤喳。解題的時候可以自己給變量取個有語義的名稱，帶入理解可能會比較清晰碌宴。
代碼的空填完就是考這題的算法設(shè)計采用啥策略以及算法的時間復(fù)雜度杀狡。
第五題:作者選擇相對熟悉的java代碼。這題考得是設(shè)計模式贰镣，如果你掌握了對應(yīng)的設(shè)計模式呜象，解起題來會比較容易。
安利一本設(shè)計模式的書《HeadFirst設(shè)計模式》八孝，書上是用java代碼做案例的董朝，內(nèi)容通俗易懂，推薦大家學(xué)習(xí)干跛。
最后
不管有沒有考好子姜，重要的是你在整個過程中有沒有收獲到新知識以及備考學(xué)習(xí)的樂趣。祝大家身體健康笑口常開233333~
