2013年软考软件设计师练习试题及答案解析（1）

　　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号微处理器。