下载APP
【单选题】
NP类语言在图灵机下的定义为（）
A.
NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B.
NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C.
NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D.
NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】文化反哺是指在急速的文化变迁时代所发生的年长一代向年轻一代进行广泛的文化吸收的过程。 根据上诉定义，下列属于文化反哺的是：
A.
七十年代出生的人并不是狂热的追星族，但很多人都非常喜欢八十年代出生的歌星创造的一些歌曲。
B.
张老师说：“现在教学都是电子化，很多时候要做PPT，要上网查资料，遇到不会的时候，儿子就是我的老师。”
C.
孙经理说，他们单位年轻人居多，他尝试着用跟儿子交流的方式与年轻人沟通，果然效果很好。
D.
刘主任接受了下属们的建议，制定了新的工作制度，提高了员工的工作积极性。
【单选题】使用SQL语言修改数据库，正确的命令是（）。
A.
CREATE DATABASE
B.
MODIFY DATABASE
C.
ALTER DATABASE
D.
CHANGE DATABASE
【单选题】将适当的商品，以适当的数量与价格，在适当的时间内，陈列在适当的位置上。是哪家机构下的定义（）
A.
北京大学商学院
B.
美国行销协会
C.
广州商学院
D.
哈佛大学商学院
【单选题】（4）处填（）。 A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机 E．有限自动机 F．线性有限自动机
A.
根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：0型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与（3）等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价（4）。从文法描述语言的能力来说，（5）最强，（6）最弱，由四类文法的定义可知：（7）必是2型文法。