2008年下半年計算機軟件設(shè)計師考試考前秋點兵

　　供選擇的答案：

A. a0= a2  a4 a6 

B. a0= a1 a3 a4

C. a0= a4 a5 a3

D. a0= a3 a4 a6

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

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

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

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

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

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

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