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,當采用四維立方體單級互連函數(shù)Cube3時,7號微處理器與 (9) 號微處理器相連接。
(9) A.3
B.7
C.14
D.15
參考答案:(9)D。
解析:四維立方體單級互聯(lián)函數(shù)(Cube3)的運算規(guī)則是,從已知的微處理器編號的二進制數(shù)右邊第0位起,數(shù)到第3位,并對該位求反即可得到所求的微處理器編號。因此對于第7號微處理器,其二進制編碼為0111,經(jīng)過變換后為1111,即與第15號微處理器相連接。
注意,如果本試題所采用的是全混洗單級互聯(lián)函數(shù)Shuffle(無進位左循環(huán)一位的函數(shù)),那么第7號微處理器的編碼(0111)經(jīng)變換后為1110,即為第14號微處理器。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |