CMS专题
单选题NP类语言在图灵机下的定义为（）A NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}B NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}C NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}D NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
题目
NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
相似问题和答案
第1题：
在Java语言中，用______修饰符定义的类为抽象类。
abstmct 解析：抽象类应使用absstuct定义。
第2题：
以下关于C++语言类的说法中正确的是( )。
A．C++语言的默认访问权限是private
B．C++语言中的类定义，用户一定要自己定义一个构造函数用于实例化类
C．C++语言中的成员函数的实现部分一定要写在类定义外
D．C++语言中的类不能够嵌套定义
第3题：
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第4题：
Python语言定义类的成员是在（）函数中定义。
正确答案:构造/内建
第5题：
B.C++语言中的类定义，用户一定要自己定义一个构造函数用于实例化类
C.C++语言中的 成员函数的实现部分一定要写在类定义外
D.C++语言中的类不能够嵌套定义
第6题：
在C++语言中，关于类(class)和结构体(struct)的说法中，正确的是______。
A．结构体不允许有成员函数
B．结构体与类没什么区别，可以替换
C．类定义中成员在默认情况下是private
D．类定义中成员在默认情况下是public
A．
B．
C．
D．
第7题：
在考生文件夹下完成下列操作：
在考生文件夹下有一表单文件formone．scx和一个自定义类库文件classlibone．vcx。打开表单文件formone．scx，然后在表单设计器环境下完成如下操作。
1．将表单的标题设置为“简单操作”，并使表单不能最大化。
2．为表单添加一个名为np的属性，其初始值为系统当前日期（不含时间）。
3．为表单添加一个名为nm的方法，其代码如下：
thisform．np＝thisform．np＋1
wait dtoe（thisform．np）window
4．在表单中添加一个mybutton按钮，该按钮类定义于类库文件classlibone．vex。将该按钮的Name属性设置为mcb，然后设置其Click事件代码，其功能是调用表单的nm方法。
(1)[操作步骤]步骤1：单击常用工具栏中的“打开”按钮，在弹出的“打开”对话中选择。文件类型”为“表单”，打开考生文件夹下的formone.SCX表单文件。步骤2：在属性窗口中，修改其Caption属性为“简单操作”，再设置其MaxButton属性为.F.。(2)[操作步骤]步骤1：单击菜单栏中的“表单”按钮，在弹出的下拉列表中选择“新建属性”命令，在打开的“新建属性”对话框的“名称”文本框中输入“np”，单击“添加”按钮将其添加到属性窗口，再单击“关闭”按钮。步骤2：在属性窗口中找到属性np，并将其设置为“＝date()”。(3)[操作步骤]步骤1：单击菜单栏中的“表单”按钮，在弹出曲下拉列表中选择“新建方法程序”命令，在“新建方法程序”对话框的“名称”文本框中输入“nm”，单击“添加”按钮，再单击“关闭”按钮步骤2：在表单的属性窗口中双击新建的“nm”方法，设置其代码如下thisform.np=thisform.np+1waitdtoc(thisform.np)window步骤3；单击右上角关闭按钮，关闭代码窗口。(4)[操作步骤]步骤1：在“表单控件”中单击“查看类”按钮，选择“添加”命令，在打开的“打开”对话框中选择classlibone.VCX，单击“打开”按钮。步骤2：在“表单控件”中单击mybutton按钮，然后在表单窗口中绘制按钮，即可添加一个标题为“显示日期”的按钮，并在其属性窗口中设置Name属性为“mcb”。步骤3：双击“显示日期”按钮，在其Click事件中输入thisform.nm，关闭命令窗口。步骤4：单击菜单栏中的“表单”按钮，在弹出的下拉列表中选择“执行表单”命令。然后在弹出的对话框中单击“是(Y)”按钮，保存更改。在表单运行界面单击“显示日期”按钮，即可调用表单的nm方法。
第8题：
Chomsky定义的四种形式语言文法中，2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
第9题：
关于图灵机下面的说法哪个是正确的（）
- A、图灵机是世界上最早的电子计算机
- B、由于大量使用磁带操作，图灵机运行速度很慢。
- C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
- D、图灵机只是一个理论上的计算模型。
正确答案:D
第10题：
任何程序设计语言编写的程序都可以转换成图灵机实现
正确答案:正确