设有语言L（G）={有相同个数（0个或n个）的a和b组成的句子},满足对L（G）描述的正确的正规式或文法是（）
A. （（ab）*（ba）*）*
B. （（a|b）*（b|a）*）*
C. S::=aSb| ab | ε
D. S::=SS | aSb| bSa |ε
查看答案
相关试题
换一换
设有语言L（G）={有相同个数（0个或n个）的a和b组成的句子},满足对L（G）描述的正确的正规式或文法是（）
A.（（ab）*（ba）*）* B.（（a|b）*（b|a）*）* C.S::=aSb| ab | ε D.S::=SS | aSb| bSa |ε
答案
数据分配器有N个数据输入端和一个数据输出端所组成（）
答案
一个文法是递归的，则它产生的语言的句子个数()。
A.说不准 B.必定有限 C.必定无穷 D.可能无穷，也可能有限
答案
设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（）存放在n（）个连续的存储单元中，则A[i][j]与A[0][0]之间有个数据元素。
答案
用1，2，3，4四个数字组成恰有两个相同数字的四位偶数的个数是()
A.72个 B.36个 C.144个 D.108个
答案
设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。
答案
设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）
A.n-i B.n-i-1 C.n-i+1 D.i
答案
一个数加上0或减去0，还得原数（）
答案
由0、2、3、4这四个数组成的年份中，在21世纪的有（ ）个？
A.9 B.16 C.15 D.27
答案
已知有一维数组T[0...m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1...m]中，即B[1]＝T[0]，B[2)= T[n]，依次类推，那么放入B[k](1≤k≤m)的元素是（ ）。
A.T[(k-1)*n] B.T[k*n] C.T[(k-1)*m] D.T[k*m]
答案
热门试题
若一个电路有b条支路，n个结点，有 b-（n-1）个网孔。
两个数的和是572，其中一个加数个位上是0，去掉0后，就与第二个加数相同。这两个数分别是多少?
下面有四个命题：(1)集合N中最小的数是1；(2)0是自然数；(3)集合{0}中没有元素；(4){a，b}和{b，a}是不同的集合。其中正确命题的个数是（）个。
下面有四个语句： ①集合N*中最小的数是0； ②-a∉，则a∈N； ③a∈N，b∈，则a+b的最小值是2 ④x2+1=2x的解集中含有俩个元素. 其中说法正确的个数是（）
设有一个递归算法如下：intfun（intn）{if（n0）需要调用该函数的次数为（）
设int a=0,b=0,m=0,n=0；则执行(m=a==b)||(n=b==a)后m和n的值分别是_______
设A.B.C.d大于0，则4个数a/b，b/c，c/d，d/a的值（）
若一个文法是递归的，则它所产生语言的句子个数必定是无穷的（）
11.从0，1，2，…，9等10个数字中任选3个不同的数字，求3个数字中不含0或5的概率．
关系R有m个元组,关系S有n个元组,则R -S的元组个数不大于n。()
在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1时或两个都是1时，其和为1。那么（ ）。
N是3个连续自然数的中间一个数，问这三个数的和是（）
若一个电路有b条支路，n个结点，最多可列b-n+1个电压方程。
若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（）
每个边门位置处都设有外显，09车设有0个外显和2个内显（）
有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝。（ ）
有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝（）
在计算机语言中有一种逻辑运算,其运算规则0和1是两个不同的逻辑值,如果两个数都是0时,其和为0;一个为0,一个为1时,或两个都是1时,其和为1。根据以上运算规则,可以推出以下哪项?
设有三个变量a、b、c，其中 a = 3，b = 4，c = 5。则表达式“a ＜＞ 0 AND b ^ 2 - 4 * a * c ＞ 0”的值是（）
如果n表示数轴上0左边的一个数，那么n的倒数必须为（）才能使n的平方小于1/100
使用微信扫一扫登录
