3. 假設某程序語言的文法如下：

　　S→S a T∣T

　　T → T b R∣R

　　R→ P d R∣P

　　P→ f S g∣e

　　其中：VT={a, b, d, e, f, g｝;VN={S,T,R,P｝;S是開始符號。那么，此方法是_(4)_方法。這種文法的語法分析通常采用優先距陣，優先矩陣給出了該文法中各個終結符之間的優先關系系〔大于，小于，等于，無關系)。在上述文法中，某些終結符之間的優先關系如下：b_(5)_a; f_(6)_g; a_(7)_a; d_(8)_d。

　　供選擇的答案

　　(4)A.正則文法

　　B.算符文法

　　C.二義文法

　　D.屬性文法

　　(5)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　(6)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　(7)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　(8)A.大于

　　B.小于

　　C.等于

　　D.無關系

　　參考答案：(4) B (5) A (6) C ( 7)A (8)B

　　解析 ：算符優先文法的優先矩陣是這樣構造的：

　　先求出各非終結符的FIRSTVT與LASTVT集。

　　對每條產生式：對于兩個終結符連在一起或是它們中間只有一個非終結符的情況，這兩個終結符相等。

　　對于一個非終結符與一個終結符連在一起的情況，如果終結符在前，則該終結符小于該非終結符的FIRSTVT集中的任一字符，如果終結符在后，則該非終結符的LASTVT集中的任一字符大于該終結符。 注意順序不能顛倒，即A小于B就是A小于B，不能寫成B大于A。

　　4. 16個微處理器的編號分別為0、1、2、3、…、15，當采用四維立方體單級互連函數Cube3時，7號微處理器與 (9) 號微處理器相連接。

　　(9) A.3

　　B.7

　　C.14

　　D.15

　　參考答案：(9)D。

　　解析：四維立方體單級互聯函數(Cube3)的運算規則是，從已知的微處理器編號的二進制數右邊第0位起，數到第3位，并對該位求反即可得到所求的微處理器編號。因此對于第7號微處理器，其二進制編碼為0111，經過變換后為1111，即與第15號微處理器相連接。

　　注意，如果本試題所采用的是全混洗單級互聯函數Shuffle(無進位左循環一位的函數)，那么第7號微處理器的編碼(0111)經變換后為1110，即為第14號微處理器。

　　2011軟考軟件設計師考試(上午)同步輔導匯總

　　2011上半年軟考軟件設計師考試試題及答案(上午)

　　2011年上半年軟考軟件設計師考試試題(下午)