2012年软件水平考试软件设计师考前冲刺题及答案解析(2)
3. 假设某轨范说话的文法如下: S→S a T∣TT → 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号微措置器。
页:
[1]