前言
26日急急忙忙考完軟考之后總算解決掉一件事情，今后的日子也不用慌慌張張的備考了。嚶嚶嚶~
這篇文章主要來總結(jié)下這次軟考備考過程。
咳咳，首先是備考。恩......大概是從考前20天，5月6日前后開始的。（筆記為證）報(bào)考的是軟件設(shè)計(jì)師中級(jí)。覺得有實(shí)力的可以選擇直接報(bào)考高級(jí)的。下圖是報(bào)考類別：
全國計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格（水平）考試考試級(jí)別
選擇軟件設(shè)計(jì)師主要是因?yàn)榇髮W(xué)時(shí)期有去考過一次，記得上午卷是過了，下午沒過。所以難點(diǎn)還是下午卷。上午75道選擇題只要刷下歷年試卷，弄懂一些重點(diǎn)的考點(diǎn)?？歼^基本沒問題。（上下午都是75分卷，45分及格）。
回顧下這20幾天備考，反省下自己大部分的時(shí)間都在都在都在都在......不知道干嘛了。大致考前一星期才覺得快來不及了去努力啃考試教材。可惜其他事情忙忙~耽誤耽誤，到最后也才看了半本書TOT。（注：大學(xué)是也沒好好備考，就算備過得也忘得差不多了）。
廢話不多說，直接來點(diǎn)干貨。本次考試還是按規(guī)矩來的，重點(diǎn)考點(diǎn)都有，下午試卷的考題也是中規(guī)中矩（本人覺得這次題目較為簡單）。
上午試題
<font color="#f00">以下內(nèi)容全憑作者小腦袋記住，內(nèi)容不全敬請(qǐng)諒解，個(gè)人見解僅供參考</font>
海明校驗(yàn)碼 考到了
而且這次考得比較細(xì)，要求你理解掌握海明校驗(yàn)碼的實(shí)現(xiàn)原理了。不只是簡單的考察2^r-1 ≥ k + r這個(gè)公式了。詳細(xì)理解可以看我之前的文章《簡單理解海明校驗(yàn)碼》
Gantt和PERT圖 考到了
考得還是常見套路：
考得的種圖的特點(diǎn)
- 甘特圖特點(diǎn)：能清晰的描述每個(gè)任務(wù)從何時(shí)開始，到何時(shí)結(jié)束，以及任務(wù)之間的并行關(guān)系。但是他不能清晰的反應(yīng)出各任務(wù)的依賴關(guān)系。
- PERT圖特點(diǎn)：不僅給出了每個(gè)任務(wù)的開始時(shí)間、結(jié)束時(shí)間和完成該任務(wù)所需的時(shí)間，還給出了任務(wù)之間的關(guān)系。在PERT圖中，關(guān)鍵路徑是圖中最長的一條路徑。而松弛時(shí)間則反映了完成某些任務(wù)時(shí)可以推遲其開始時(shí)間或延長其所需完成的事件。但是PERT圖不能反應(yīng)任務(wù)之間的并行關(guān)系。
以及PERT圖的關(guān)鍵路線（累計(jì)時(shí)間最長的的路線稱為關(guān)鍵路徑）和某小段線路的最遲開始時(shí)間。
正規(guī)式 考到了
考得就是正規(guī)式的轉(zhuǎn)換。
正規(guī)式是一種表示正規(guī)集的工具，正規(guī)式是描述程序語言單詞的表達(dá)式，對(duì)于字母表∑。
運(yùn)算符“|”、“·”、“*”分別稱為“或”、“連接”和“閉包”。在正規(guī)式的書寫中，連接運(yùn)算符“·”可省略。運(yùn)算符的優(yōu)先級(jí)從高到低順序排列為：“*”、“·”、“|”。
運(yùn)算符“|”表示“或”、并集。“*”表示*之前括號(hào)里的內(nèi)容出現(xiàn)0次或多次。
若兩個(gè)正規(guī)式表示的正規(guī)集相同，則認(rèn)為二者等價(jià)。兩個(gè)等價(jià)的正規(guī)集U和V記作U=V。
b(ab)*=(ba)*b,(a|b)*=(a*b*)*
需要注意的是，編譯原理里面的正規(guī)式叫做范式，和正則表達(dá)式不是一個(gè)概念，但是有相通之處：都是通過一定的語法規(guī)則來描述文法，也就是所謂的匹配。
易錯(cuò)點(diǎn)：ab* 不是 0~n個(gè)ab, 而是a + 若干個(gè)b(包括0個(gè))。完整的寫法應(yīng)該是 a.b*。 (ab)* 才是若干個(gè)ab。
后綴式 考到了
考得就是后綴式的轉(zhuǎn)換。
后綴表達(dá)式，指的是不包含括號(hào)，運(yùn)算符放在兩個(gè)運(yùn)算對(duì)象的后面，所有的計(jì)算按運(yùn)算符出現(xiàn)的順序，嚴(yán)格從左向右進(jìn)行（不再考慮運(yùn)算符的優(yōu)先規(guī)則）。
舉個(gè)簡單的好理解干貨例子：
a+b*(c+d/e)
(a+(b*(c+(d/e)))) 按計(jì)算順序加上括號(hào)
(a(b(c(de)/)+)*)+ 把運(yùn)算符放到括號(hào)外面
abcde/+*+ 去掉括號(hào)
a&b|c&(b|x>0)
(a&b)|(c&(b|(x>0)))
((a&b)|(c&(b|(x>0)))) 把運(yùn)算符放到括號(hào)外面
注意(a&b)先運(yùn)算,得：
((ab)&(c(b(x0)>)|)&)| 去掉括號(hào)得：
ab&cbx0>|&|
McCabe度量法 考到了
MaCabe度量法是通過定義環(huán)路復(fù)雜度，建立程序復(fù)雜性的度量，它基于一個(gè)程序模塊的程序圖中的環(huán)路的個(gè)數(shù)。計(jì)算有向圖G的環(huán)路復(fù)雜性的公式為V(G) = m - n + 2，其中V(G)是有向圖G中的環(huán)路個(gè)數(shù)，m是G中的有向弧數(shù)，n是G中的節(jié)點(diǎn)數(shù)。
前趨圖PV操作 考到了
詳情查看《軟考備考之前趨圖PV操作》這篇文章
考到的還有 不說你也猜到
UML圖、二叉樹、設(shè)計(jì)模式、算法時(shí)間復(fù)雜度、面向?qū)ο笤O(shè)計(jì)（多態(tài)）、幾種經(jīng)典的算法策略（分治、動(dòng)態(tài)規(guī)劃、貪心、回溯）、圖表、網(wǎng)絡(luò)協(xié)議和對(duì)應(yīng)層的設(shè)備、軟件著作權(quán)、CPU等等。
哦，最后順帶提一下考過浮點(diǎn)數(shù)運(yùn)算的的流程:小階對(duì)大階，同時(shí)將小階碼對(duì)應(yīng)的浮點(diǎn)數(shù)的尾數(shù)右移相應(yīng)位數(shù)。這也是今年的考點(diǎn)之一。（之前也有考過）
下午試題
第一道:用例圖+流程圖 一樣的套路
第二題:數(shù)據(jù)庫設(shè)計(jì)+實(shí)體聯(lián)系圖 一樣的套路
第三題:用例圖+類圖 一樣的套路（今年的考題是那種全部都是空的題型，只要認(rèn)真審題，容易拿多分）
前三題是拿分題，大家務(wù)必認(rèn)真讀題，寫寫畫畫，難度不大。
第四題:一樣的C語言算法題，還是一樣的味道。
算法是求啥鋼材長度價(jià)值的那種，怎樣裁能得到最大價(jià)值。（之前好像考過，不知道是不是作者的錯(cuò)覺，覺得復(fù)習(xí)的時(shí)候見過，似曾相識(shí)）。
順帶吐槽下這道題......為啥么變量定義的時(shí)候都用單個(gè)字母表示而不用有具體含義的英文表示，這樣在讀代碼的時(shí)候經(jīng)?？吹揭话胗滞诉@個(gè)變量代表的值。無形中加大了這道算法題的難度。解題的時(shí)候可以自己給變量取個(gè)有語義的名稱，帶入理解可能會(huì)比較清晰。
代碼的空填完就是考這題的算法設(shè)計(jì)采用啥策略以及算法的時(shí)間復(fù)雜度。
第五題:作者選擇相對(duì)熟悉的java代碼。這題考得是設(shè)計(jì)模式，如果你掌握了對(duì)應(yīng)的設(shè)計(jì)模式，解起題來會(huì)比較容易。
安利一本設(shè)計(jì)模式的書《HeadFirst設(shè)計(jì)模式》，書上是用java代碼做案例的，內(nèi)容通俗易懂，推薦大家學(xué)習(xí)。
最后
不管有沒有考好，重要的是你在整個(gè)過程中有沒有收獲到新知識(shí)以及備考學(xué)習(xí)的樂趣。祝大家身體健康笑口常開233333~
