超星 - 第六章测试

单选题

创覆烧法，即把盘碗之类的器皿反过来烧，它比普通的匣钵装烧省工省料，而且产量高的是哪个窑址：

A. 定窑
B. 汝窑
C. 官窑
D. 钧窑

查看答案

单选题

以烧制紫红色釉而闻名的窑址是：

A. 定窑
B. 汝窑
C. 官窑
D. 钧窑

查看答案

单选题

形容瓷器的颜色是“雨过天青云破处”的是哪个窑址

A. 定窑
B. 汝窑
C. 官窑
D. 钧窑

查看答案

单选题

下列窑址烧制黑瓷的是：

A. 龙泉窑
B. 建窑
C. 磁州窑
D. 耀州窑

查看答案

多选题

宋代瓷器的特色器型是：

A. 梅瓶
B. 玉壶春
C. 观音瓶
D. 凤耳瓶

查看答案

单选题

贪心法的特征是（）

A. 自顶向下
B. 自底向上
C. 广度优先
D. 深度优先

查看答案

单选题

在用贪心法求解背包问题时，最优量度标准是（）

A. 物品的价值
B. 物品的重量
C. 单位重量下的物品的价值（利润/重量）
D. 物品的体积

查看答案

单选题

下列算法中不能用来求解0/1背包问题的是（）

A. 动态规划法
B. 贪心法
C. 回溯法
D. 分支限界法

查看答案

单选题

有一段程序如下：void GreedyKnapsack (float *x)//前置条件：w[k]已按p[k]/w[k]的非增次序排序{float u=m;for(int j=0;ju) break;x[j]=1.0;u=u-w[j];}}请问下列关于这段程序的功能说法正确的是（）。

A. 采用贪心算法求解0/1背包问题，可能得不到最优解
B. 采用贪心算法求解一般背包问题，可以得到最优解。
C. 采用贪心算法求解0/1背包问题，必能得不到最优解。
D. 采用贪心算法求解一般背包问题，可能得不到最优解。

查看答案

多选题

贪心法的优点是（）

A. 算法简单
B. 时间复杂度低
C. 算法的正确性需要证明
D. 空间复杂度低

查看答案

创覆烧法，即把盘碗之类的器皿反过来烧，它比普通的匣钵装烧省工省料，而且产量高的是哪个窑址：

以烧制紫红色釉而闻名的窑址是：

形容瓷器的颜色是“雨过天青云破处”的是哪个窑址

下列窑址烧制黑瓷的是：

宋代瓷器的特色器型是：

贪心法的特征是（ ）

在用贪心法求解背包问题时，最优量度标准是（）

下列算法中不能用来求解0/1背包问题的是（ ）

有一段程序如下：void GreedyKnapsack (float *x)//前置条件：w[k]已按p[k]/w[k]的非增次序排序{float u=m;for(int j=0;ju) break;x[j]=1.0;u=u-w[j];}}请问下列关于这段程序的功能说法正确的是（ ）。

贪心法的优点是（）

贪心法的特征是（）

下列算法中不能用来求解0/1背包问题的是（）

有一段程序如下：void GreedyKnapsack (float *x)//前置条件：w[k]已按p[k]/w[k]的非增次序排序{float u=m;for(int j=0;ju) break;x[j]=1.0;u=u-w[j];}}请问下列关于这段程序的功能说法正确的是（）。