7、在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）A．P类问题、NP类问题B．NP类问题、P类问题C．NP-C问题、P类问题D．NP类问题、NP-C问题

第1题：

传递函数分子多项式的阶次可以大于分母多项式的阶次。

第2题：

求解多项式x³-7x²+2x+40的根。

第3题：

在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。

第4题：

未知量均可用平衡方程解出的平衡问题，称为稳定问题；仅用平衡方程不可能求解出所有未知量的平衡问题，称为不稳定问题。

第5题：

一元二次多项式可以直接用求根公式来求解。

第6题：

NP类语言在图灵机下的定义为（）

• A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
• B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
• C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
• D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

第7题：

f（x）（系数为a_n…a₀）是一个次数n>0的本原多项式，q/p是有理根，那么可以得到f（x）=（px-q）g（x）成立，那么g（x）是什么多项式？（）

• A、任意多项式
• B、非本原多项式
• C、本原多项式
• D、无理数多项式

第8题：

在域F上的一元多项式组成的集合满足加法和乘法的运算可以验证它是什么？（）

• A、交换类
• B、等价环
• C、等价域
• D、交换环

第9题：

第10题：

第11题：

第12题：

第13题：

有限多项式分布滞后模型中，通过将原来分布滞后模型中的参数表示为滞后期i的有限多项式，从而克服了原分布滞后模型估计中的（）。

• A、异方差问题
• B、序列相关问题
• C、多重共性问题
• D、参数过多难估计问题

第14题：

求解在x=8时多项式（x-1）（x-2）（x-3）（x-4）的值。

第15题：

在问题解决中，运用在问题空间中随机搜索所有可能的解决问题的方法称为（　）。

• A、算法策略
• B、启发式策略
• C、尝试错误
• D、顿悟

第16题：

一个次数大于0的本原多项式g（x）在Q上可约，那么g（x）可以分解成两个次数比g（x）次数低的本原多项式的乘积。

第17题：

传递函数分母多项式的根，称为系统的（）

第18题：

落尘也称为降尘，颗粒相对较大，直径在（）μm以上，靠重力可以在短时间内沉降到地面。

• A、7
• B、8
• C、9
• D、10

第19题：

在k[x]中，多项式函数f在c（c∈k）处的函数值为0可以推出什么？（）

• A、x/c
• B、cx
• C、x-c
• D、x+c

第20题：

物体在单位时间内每单位面积辐射出的所有波长的总辐射能称为（），而每一定波长的辐射能称为物体的（）。

第21题：

第22题：

第23题：

第24题：