编译原理
正规式M1和M2等价是指（）。A、M1和M2的状态数相等B、M1和M2的有向边条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向边条数相等
题目
正规式M1和M2等价是指（）。
- A、M1和M2的状态数相等
- B、M1和M2的有向边条数相等
- C、M1和M2所识别的语言集相等
- D、M1和M2状态数和有向边条数相等
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
正规式M1和M2等价是指()。
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
正确答案：C
第2题：
一平面力系向点1简化时，主矢FR'≠0，主矩M1=0。若将该力系向另一点2简化，其主矢R'和主矩M2将分别为：
A.可能为FR'≠0，M2≠0 B.可能为FR'=0，M2≠M1
C.可能为FR'=0，M2=M1 D.不可能为FR'≠0，M2=M1
A.可能为FR'≠0，M2≠0 B.可能为FR'=0，M2≠M1
C.可能为FR'=0，M2=M1 D.不可能为FR'≠0，M2=M1
答案：A
解析：
提示:力系的简化，主矢与简化中心无关，而主矩与简化中心有关。
第3题：
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1(20*5)、M2(5-35)、M3(35*4)和M4(4*25)，则最优的计算次序为(63)。
A．((M1*M2)*M3)*M4
B．(M1*M2)*(M3*M4)
C．(M1*(M2*M3))*M4
D．M1*(M2*(M3*M4))
正确答案：C
解析：动态规划方法是将带求解问题划分为若干个小问题来一一解决。利用动态规划方法求解矩阵连乘问题，设计算矩阵链A[i：j]，1<=i<=j<=n，所需的最少数乘次数m[j，j]，则原问题的最优值为m[1，n]。
当i=j时，A[i：j]=Ai，因此，m[i，i]=0，i=1，2，…，n
当i(i-1)PkPj
这里，k可以有j—i种可能。
题中，可列出表如下：
由表中可知，m[1，4]=31 00这个最小消耗是由括号内的计算顺序得来，所以选项C为最佳计算次序。
解析：动态规划方法是将带求解问题划分为若干个小问题来一一解决。利用动态规划方法求解矩阵连乘问题，设计算矩阵链A[i：j]，1<=i<=j<=n，所需的最少数乘次数m[j，j]，则原问题的最优值为m[1，n]。
当i=j时，A[i：j]=Ai，因此，m[i，i]=0，i=1，2，…，n
当i
这里，k可以有j—i种可能。
题中，可列出表如下：
由表中可知，m[1，4]=31 00这个最小消耗是由括号内的计算顺序得来，所以选项C为最佳计算次序。
第4题：
图示为两台电动机M1、M2的控制电路，两个交流接触器KM1、KM2的主常开触头分别接入M1、M2的主电路，该控制电路所起的作用是：
A.必须M1先起动，M2才能起动，然后两机连续运转
B.M1、M2可同时起动，必须M1先停机，M2才能停机
C.必须M1先起动、M2才能起动，M2起动后，M1自动停机
D.必须M2先起动，M1才能起动，M1起动后，M2自动停机
B.M1、M2可同时起动，必须M1先停机，M2才能停机
C.必须M1先起动、M2才能起动，M2起动后，M1自动停机
D.必须M2先起动，M1才能起动，M1起动后，M2自动停机
答案：C
解析：
第5题：
平面力系向点1简化时，主矢FR'=0，主矩M1≠0，如将该力系向另一点2简化，则FR'和M2分别等于：
A.FR'≠0，M2≠0 B. FR' = 0，M2≠M1
C. FR'=0，M2=M1 D.FR'≠0，M2≠M1
提示:根据力系简化结果的讨论可知答案为C。
A.FR'≠0，M2≠0 B. FR' = 0，M2≠M1
C. FR'=0，M2=M1 D.FR'≠0，M2≠M1
提示:根据力系简化结果的讨论可知答案为C。
答案：C
解析：
第6题：
● 下图所示为两个有限自动机M1和M2（A是初态、C是终态）， （48） 。
（48）
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机，M2是不确定的有限自动机
D. M1是不确定的有限自动机，M2是确定的有限自动机
正确答案：D
第7题：
图示为两台电动机M1、M2的控制电路，两个交流接触器KM1、KM2的主常开触头分别接入M1、M2的主电路，该控制电路所起的作用是：
A.必须M1先起动，M2才能起动，然后两机连续运转
B. M1、M2可同时起动，必须M1先停机，M2才能停机
C.必须M1先起动、M2才能起动，M2起动后，M1自动停机
D.必须M2先起动，M1才能起动，M1起动后，M2自动停机
A.必须M1先起动，M2才能起动，然后两机连续运转
B. M1、M2可同时起动，必须M1先停机，M2才能停机
C.必须M1先起动、M2才能起动，M2起动后，M1自动停机
D.必须M2先起动，M1才能起动，M1起动后，M2自动停机
答案：C
解析：
第8题：
微电极测井仪的两个测量电极是()。
A、A0和M1
B、M1和N
C、M2和N
D、M1和M2
参考答案：D
第9题：
根据下面的图形，回答：
下图为2000一2006年我国两种层次货币供应量M1和M2的增长率。根据此图回答下面的111一115题。(注：该图中M1和M2的增长率都为百分数)
在所有的年份中，M2增长率相等的年份是( ）。
下图为2000一2006年我国两种层次货币供应量M1和M2的增长率。根据此图回答下面的111一115题。(注：该图中M1和M2的增长率都为百分数)
在所有的年份中，M2增长率相等的年份是( ）。
A. 2002、2006年
B. 2003、2005年
C. 2004、2007年
D. 2001、2005年
B. 2003、2005年
C. 2004、2007年
D. 2001、2005年
答案：D
解析：
仔细观察图中资料，可知只有2001年和2005年，M2增长率同为17.6%。故答案为D。
第10题：
以下关于模块耦合关系的叙述中，耦合程度最低的是__1____，其耦合类型为___2___耦合。
1、_____
1、_____
A.模块M2根据模块M1传递如标记量的控制信息来确定M2执行哪部分语句
B.模块M2直接访问模块M1内部
C.模块M1和模块M2用公共的数据结构
D.模块M1和模块M2有部分代码是重叠的
B.模块M2直接访问模块M1内部
C.模块M1和模块M2用公共的数据结构
D.模块M1和模块M2有部分代码是重叠的
答案：A
解析：
本题考查软件设计的基础知识。模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。耦合程度越低，内聚程度越高，则模块的独立性越好。数据耦合、标记耦合和控制耦合是三种较容易混淆的耦合类型，其中数据耦合指两个模块之间通过数据参数，不包括控制参数、公共数据结构或外部变量，来交换输入和输出信息，是三类耦合类型中最低的；标记耦合模块之间通过参数表传递记录信息；控制耦合是一个模块通过传递控制信息控制另一个模块。内容耦合是耦合程度最高的，主要表现在模块M2直接访问模块M1内部；模块M1和模块M2有公共的数据结构或者模块M1和模块M2有部分代码是重叠的。