2008年下半年計(jì)算機(jī)軟件設(shè)計(jì)師考試考前秋點(diǎn)兵

　　供選擇的答案：

A. a0= a2  a4 a6 

B. a0= a1 a3 a4

C. a0= a4 a5 a3

D. a0= a3 a4 a6

　　該題應(yīng)該選哪個(gè)?

　　大家第一眼看到這個(gè)題目時(shí)，肯定會有這種疑問，是不是題目出錯(cuò)了，a3和a2的編碼弄反了，其實(shí)沒有弄反，這種寫法是允許的。出這個(gè)題的原因也就是想讓大家清楚一個(gè)概念，即海明碼的較驗(yàn)位不一定要在1,2,4,8...這些位置上。比如說我們這題中的較驗(yàn)位就放在了最低的三位：a2,a1,a0，而不是a3,a1,a0�！�

　　這一點(diǎn)從哪里可以看出呢，從題中給出的表就可以看出來。這里告訴大家一個(gè)規(guī)則：出錯(cuò)位置碼中只有一個(gè)”1”的，就是較驗(yàn)碼，他的計(jì)算公式就是把含有對應(yīng)位置”1”的信息位進(jìn)行異或運(yùn)算。如a2的出錯(cuò)碼為100。我們就把出錯(cuò)碼包含1**的信息碼選出，這樣的信息碼有：a6,a5,a4，所以a2= a6 + a5 + a4，同樣，a0的出錯(cuò)碼是：001，我們則把含**1的信息碼找出，有a3,a4,a6，所以a0= a3 + a4 + a6。答案選D。

　　在這里，我重點(diǎn)指出該分析中的一句話“出這個(gè)題的原因也就是想讓大家清楚一個(gè)概念，即海明碼的較驗(yàn)位不一定要在1,2,4,8...這些位置上。”，可見出題者的初衷就是破除你的定勢思維。

　　4.自動機(jī)和正規(guī)式

　　編譯原理中的自動機(jī)和正規(guī)式等價(jià)轉(zhuǎn)化的問題，是歷年�？嫉闹�識點(diǎn)。下面以軟設(shè)2005年11月試題28為例來講解。

　　●某一確定有限自動機(jī)(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是____(28)___，與之等價(jià)的正規(guī)式是___(29)___。