工学
单选题问题的状态空间包含三种说明的集合，即所有可能的问题初始状态集合S、操作符集合F以及（）。A 描述谓词集合PB 节点集合VC 边集合ED 目标状态集合G
题目
描述谓词集合P
节点集合V
边集合E
目标状态集合G
相似问题和答案
第1题：
以下叙述中最准确的是()
A.计算机程序是处理某一问题所有指令的集合
B.计算机程序是处理某一问题所用到的所有数据的集合
C.计算机程序是处理某一问题的所有指令及其数据的集合
D.计算机程序是处理某一问题的所有指令及其数据的有序集合
第2题：
A.
B.所有可能的问题初始状态集合S
C.操作符集合F
D.目标状态集合G
E.描述谓词集合P
第3题：
种群是指（ ）
A．一定空间内同种个体的集合
B．一定空间内所有种的集合
C．不同空间内同种个体的集合
D．不同空间内所有种的集合。
第4题：
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为（ ）。
A)并运算
B)交运算
C)差运算
D)积运算
关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，新关系中包含两个关系中的所有元组。
第5题：
对关系S和R进行集合运算，结果中既包含S中所有元组也包含R中的所有元组，这样的集合运算为（ ）。
A.并运算
B.交运算
C.差运算
D.积运算
关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
第6题：
A、教育信息
B、概率测度
C、样本空间
D、其他
第7题：
A.所有可能的问题初始状态集合S
B.描述谓词集合P
C.节点集合V
D.边集合E
第8题：
对关系S和只进行集合运算，结果中既包含S中的所有元组也包含只中的所有元组，这样的集合运算称为( )。
A．并运算
B．交运算
C．差运算
D．积运算
解析：关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
第9题：
设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。
A．∑={0，1)上的所有符号串的集合，但不包含空符号串
B．空符号串集合
C．∑={0，1)上的所有符号串的集合，包含空符号串
D．空集合
解析：因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。
第10题：
（）不是NFA的成分。
- A、有穷字母表
- B、初始状态集合
- C、终结状态集合
- D、有限状态集合
正确答案:D