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

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

　　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)_方法。這種文法的語法分析通常采用優(yōu)先距陣，優(yōu)先矩陣給出了該文法中各個終結(jié)符之間的優(yōu)先關(guān)系系〔大于，小于，等于，無關(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.無關(guān)系

　　(6)A.大于

　　B.小于

　　C.等于

　　D.無關(guān)系

　　(7)A.大于

　　B.小于

　　C.等于

　　D.無關(guān)系

　　(8)A.大于

　　B.小于

　　C.等于

　　D.無關(guān)系

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

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

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

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

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

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

　　(9) A.3

　　B.7

　　C.14

　　D.15

　　參考答案：(9)D。

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

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