将转换为程序表达式，正确的是：

A．(a|b)* bb(a*b*)*

B．(a|b)*bba*|b*

C．(a*b*)bb(a|b)*

D．(a*|b*)*bb(a*|b*)

提示：1、写出DSR的表达式； 2、写出SA的表达式； 3、根据SA的值判断电路的工作状态（何时右移？何时置数？） 4、画出完整的状态图（16个状态的转换关系要全部找到）

阅读以下说明和流程图(如图1所示)，回答问题1至问题4，将答案写在答卷的对应栏内。

【说明】

本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式

(A-(B*C+D)*E)/(F+G))

的后缀表示为

ABC*D+E*-FG+/

为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：

数组IN［］存储中缀表达式；

数组POLISH［］存储其后缀表达式；

数组S［］是一个后进先出栈；

函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：

【问题1】

填充流程图中①的判断条件。

【问题2】

写出子程序A的功能，并顺序写出实现该功能的操作

【问题3】

写出子程序B的功能，并顺序写出实现该功能的操作。

【问题4】

中缀表达式

(A+B-C*D)*(E-F)/G

经该流程图处理后的输出是什么？

【流程图】

图1

画出将4位二进制码转换为4位循环码(又称格雷码)ROM阵列图。设4位二进制代码为A₃、A₂、A₁、A₀，循环码为B₃、B₂、B₁、B₀。

[说明]

给定一个十进制整数A，将其转换为R进制数的方法是：将A的整数部分逐次除以R，直到商等于0为止，将所得的余数由低位到高位排列在一起，就得到了对应R的进制数。以A=11，R=2为例，11÷2=5…1，5÷2=2…1，2÷2=1…0，1÷2=0…1中各式的余数依次为：1，1，0，1，于是与A对应的二进制数为1011。

下面的流程图实现了将十进制数2597转换为八进制数的功能，其中：

(1)循环1执行除法运算并将余数依次记录在数组a中(假定数组长度足够长)，如a[1]， a[2]，……，a[k]；

(2)循环2则用于将这些余数按逆序输出，即a[k]，a[k-1]，……，a[1]；

(3)图中i,j分别是循环1和循环2中的循环变量；

(4)图中q用于记录每次除法所得的商值。

[流程图]

[问题1]

将流程图中的(1)～(4)处补充完整，其中(1)～(3)处要求使用C语言格式书写：(1)处为逻辑表达式，(2)、(3)两处为算术表达式；(4)则须按照“循环变量名：循环初值，循环终值，增量”格式描述。

[问题2]该算法运行的结果(5)。

使计数器清零。已知vI＞vO时，vC=1；vI≤vO时，vC=0。当vI=1．2 V时，试问： (1)输出端的二进制数Q4Q3Q2Q1Q0=? (2)转换误差为多少伏? (3)如何提高转换精度?

A.A.S=172.16.1.3,2012

B.B.S=211.81.2.1,6023 D=211.81.2.1,6023 D=202.113.65.2,80

C.C.S=202.113.65.2,80

D.D.S=211.81.2.1,6023 D=211.81.2.1,6023 D=172.16.1.3,2012