【简答题】【消耗次数：1】
设M为一确定有限自动机，并设s 和t是M的两个不同状态。如果s和t[填空1]，则称s和t等价。
参考答案：
复制
纠错
相关题目
【单选题】
设有关系模式R(S，D，M，A,T)，其函数依赖集：F＝{S→D，D→M, A→T }，则关系模式最高满足（ ）。
①
A.1NF
②
B.2NF
③
C.3NF
④
D.BCNF
【单选题】
若关系R和S分别有r和s个属性，分别含有m和n个元组，则R×S（ ）
①
包含r+s个属性和m+n个元组
②
包含r+s个属性和m×n个元组
③
包含r×s个属性和m+n个元组
④
包含r×s个属性和m×n个元组
【单选题】
若关系R和S分别有r和s个属性，分别含有m和n个元组，则R×S（ ）
①
A.包含r+s个属性和m+n个元组
②
B.包含r+s个属性和m×n个元组
③
C.包含r×s个属性和m+n个元组
④
D.包含r×s个属性和m×n个元组
【单选题】
若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。
①
2
②
3
③
4
④
5
【单选题】
类 Teacher 和 Student 是类 Person 的子类;
Teacher t;
Student s;
// t and s are all non-null.
if (t instanceof Person ){ s=(Student)t; }
最后一条语句的结果是:（ ）
①
将构造一个Student 对象;
②
表达式是合法的；
③
表达式是错误的；
④
编译时正确， 但运行时错误。
【单选题】
下面程序的时间复杂度为（）for（i=1，s=0；i=n；i++）{t=1；for(j=1；j=i；j++)t=t*j；s=s+t；}
①
O(n)
②
O(n2)
③
O(n3)
④
O(n4)
【单选题】
It’s a [填空]. It isn’t an [填空].
①
cherry,apple
②
orange,cherry
③
apple;cherry
④
egg,cake
【单选题】
设有以下字符串定义，则数组s1和s2（ ）。char s1[]={ S ,t, r ,i,n, gchar s2[]= String
①
长度相同，但内容不同
②
长度相同，内容也相同
③
长度不同，但内容相同
④
长度不同，内容也不同
随机题目