培训考试试卷-调查问卷模板-问卷网

姓名

____________

部门

____________

职务

____________

一、选择题：（请将正确答案前的字母填到括号内，每题2分，共80分）

1. 算法分析中，记号O表示（），记号Ω标售（）,记号Θ表示（）

A.渐进下界

B.渐进上界

C.非紧上界

D.紧渐进界

E.非紧下界

2. 以下关于渐进记号的性质是正确的有：（）

A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ⇒f(n) =Θ(h(n))

B f(n) =O(g(n)),g(n) =O(h(n)) ⇒h(n) =O(f(n))

C O(f(n))+O(g(n)) = O(min{f(n),g(n)})

D f(n) = O(g(n)) ⇔g(n) = O(f(n))

3. 记号O的定义正确的是（）。

A O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有：0≤ f(n) ≤ cg(n) }；

B O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有：0≤ cg(n) ≤ f(n) }；

C O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有n≥n0有：0 ≤f(n)cg(n) }；

D O(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有n≥n0有：0 ≤cg(n) f(n) }；

4. 记号Ω的定义正确的是（）。

A Ω(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有：0≤ f(n) ≤ cg(n) }；

B Ω(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有：0≤ cg(n) ≤ f(n) }；

C Ω(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有n≥n0有：0 ≤f(n)cg(n) }；

D Ω(g(n)) = { f(n) | 对于任何正常数c0，存在正数和n0 0使得对所有n≥n0有：0 ≤cg(n) f(n) }；

5. T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是( )

A T（n）= T（n – 1）+1，T（1）=1

B T（n）= 2n2

C T（n）= T（n/2）+1，T（1）=1

D T（n）= 3nlog2n

6. 动态规划算法的基本要素为（）

A 最优子结构性质与贪心选择性质

B 重叠子问题性质与贪心选择性质

C 最优子结构性质与重叠子问题性质

D 预排序与递归调用

7.下列不是动态规划算法基本步骤的是（）。

A 找出最优解的性质

B 构造最优解

C 算出最优解

D 定义最优解

8.能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

A 最优子结构性质与贪心选择性质

B 重叠子问题性质与贪心选择性质

C 最优子结构性质与重叠子问题性质

D 预排序与递归调用

9.下面是贪心算法的基本要素的是（）。

A 重叠子问题

B 构造最优解

C 贪心选择性质

D 定义最优解

-----------------------------------------------------------------------------------------------------------------------------------------------

给定n个数据点，如果其中一半用于训练，另一半用于测试，则训练误差和测试误差之间的差别会随着n的增加而减小。

是

否

点击编辑【判断题】

是

否

培训考试试卷

相关模板