計(jì)算機(jī)軟考：軟件設(shè)計(jì)師練習(xí)試題及答案解析(1)

　　3. 假設(shè)某程序語(yǔ)言的文法如下：

　　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是開(kāi)始符號(hào)。那么，此方法是_(4)_方法。這種文法的語(yǔ)法分析通常采用優(yōu)先距陣，優(yōu)先矩陣給出了該文法中各個(gè)終結(jié)符之間的優(yōu)先關(guān)系系〔大于，小于，等于，無(wú)關(guān)系)。在上述文法中，某些終結(jié)符之間的優(yōu)先關(guān)系如下：b_(5)_a; f_(6)_g; a_(7)_a; d_(8)_d。

　　供選擇的答案

　　(4)A.正則文法

　　B.算符文法

　　C.二義文法

　　D.屬性文法

　　(5)A.大于

　　B.小于

　　C.等于

　　D.無(wú)關(guān)系

　　(6)A.大于

　　B.小于

　　C.等于

　　D.無(wú)關(guān)系

　　(7)A.大于

　　B.小于

　　C.等于

　　D.無(wú)關(guān)系

　　(8)A.大于

　　B.小于

　　C.等于

　　D.無(wú)關(guān)系

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

　　解析 ：算符優(yōu)先文法的優(yōu)先矩陣是這樣構(gòu)造的：

　　先求出各非終結(jié)符的FIRSTVT與LASTVT集。

　　對(duì)每條產(chǎn)生式：對(duì)于兩個(gè)終結(jié)符連在一起或是它們中間只有一個(gè)非終結(jié)符的情況，這兩個(gè)終結(jié)符相等。

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

　　4. 16個(gè)微處理器的編號(hào)分別為0、1、2、3、…、15，當(dāng)采用四維立方體單級(jí)互連函數(shù)Cube3時(shí)，7號(hào)微處理器與 (9) 號(hào)微處理器相連接。

　　(9) A.3

　　B.7

　　C.14

　　D.15

　　參考答案：(9)D。

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

　　注意，如果本試題所采用的是全混洗單級(jí)互聯(lián)函數(shù)Shuffle(無(wú)進(jìn)位左循環(huán)一位的函數(shù))，那么第7號(hào)微處理器的編碼(0111)經(jīng)變換后為1110，即為第14號(hào)微處理器。