正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。A.6B.12C.
正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。
A.6
B.12
C.16
D.无穷
正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。
A.6
B.12
C.16
D.无穷
若正规表达式r=(a|b|c)(0|1)*,则L(r)中有(34)个元素。
A.10
B.18
C.6
D.无穷
语言L={ambn|m≥0,n≥1}的正规表达式是______。
A.a*bb*
B.aa*bb*
C.aa*b
D.a*b*
已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。
A.
B.
C.
D.
如图1-17a所示,某圆管水流流速呈抛物线分布
式中,r0为圆管的半径,r0=0.5m。试求:
(1)切应力τ的表达式。
(2)计算r=0和r=r0处的切应力τ,并绘制切应力分布图。
(3)用图分别表示图中矩形液块A、B、C经过微小时段dt后的形状以及上下两面切应力的方向。
对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。
A.10(1|010)*
B.1*0(1|01*0)
C.1*0(1|01*0)*
D.10(1|010)
A.False
B.True
C.1
D.0
阅读以下说明和流程图,回答问题1~2,将解答填入答题纸对应的解答栏内。
[说明]
给定一个十进制整数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)。