培训考试试卷

[ 闭卷考试、试卷共4页，满分100分]

Q1:姓名

填空1

Q2:部门

填空1

Q3:职务

填空1

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

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

A.渐进下界

B.渐进上界

C.非紧上界

D.紧渐进界

E.非紧下界

Q5: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))

Q6: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) | 对于任何正常数c>0，存在正数和n0 >0使得对所有n≥n0有：0 ≤f(n)<cg(n) }；

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

Q7: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) | 对于任何正常数c>0，存在正数和n0 >0使得对所有n≥n0有：0 ≤f(n)<cg(n) }；

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

Q8: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

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

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

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

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

D 预排序与递归调用

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

A 找出最优解的性质

B 构造最优解

C 算出最优解

D 定义最优解

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

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

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

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

D 预排序与递归调用

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

A 重叠子问题

B 构造最优解

C 贪心选择性质

D 定义最优解

:分割线

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

是

否

Q14:点击编辑【判断题】

是

否

培训考试试卷

关于

1年前

更新

频次

题目数

有问题？问问AI帮你修改改主题：如咖啡问卷改为奶茶问卷