北语网院20春《算法与数据分析》作业_3答案

(单选题)1: 下列是动态规划算法基本要素的是
A: 定义最优解
B: 构造最优解
C: 算出最优解
D: 子问题重叠性质
正确答案: D
(单选题)2: 下面问题哪个不能使用贪心法解决
A: 单源最短路径问题
B: N皇后问题
C: 最小花费生成树问题
D: 背包问题
正确答案: B
(单选题)3: 衡量一个算法好坏的标准是
A: 运行速度快
B: 占用空间少
C: 时间复杂度低
D: 代码短
正确答案: C
(单选题)4: 最长公共子序列算法利用的算法是
A: 分支界限法
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: B
(单选题)5: 下列算法中通常以自底向下的方式求解最优解的是A: 分治法
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: B
(单选题)6: 采用最大效益优先搜索方式的算法是
A: 分支界限法
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)7: 0-1背包问题的回溯算法所需的计算时间为
A: O（n2n）。

(单选)1：香港大众文化最主要的成就是？
A：诗歌
B：通俗文学
C：报告文学
正确答案：B
(单选)2：《白发魔女传》的历史背景是哪个朝代
A：唐
B：宋
C：明
正确答案：C
(单选)3：下列澳门作家中作品最多的一位是( )
A：林中英
B：周桐
C：淘空了
D：陶里
正确答案：B
(单选)4：台湾文学中第一部以同性恋为题材的长篇小说是？A：《孽子》
B：《游园惊梦》
C：《永远的尹雪艳》
正确答案：A
(单选)5：高阳历史小说最突出的特征是？
A：复杂的故事情节
B：卓越的史诗品格
C：丰富的人物形象
正确答案：B
(单选)6：王文兴的现代派小说的优秀代表作首推？
A：《黑衣》
B：《家变》
C：《龙天楼》
正确答案：B
(单选)7：《又见棕榈，又见棕榈》的主人公是？
A：朱丽丽
B：罗梅卜
C：牟天磊
正确答案：C
(单选)8：被誉为“台湾现代派小说旗手”的是？。

(单选题)1: 下面哪种函数是回溯法中为避免无效搜索采取的策略A: 递归函数
B: .剪枝函数
C: 。

随机数函数
D: .搜索函数
正确答案: B
(单选题)2: 下列算法中通常以自底向上的方式求解最优解的是A: 备忘录法
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: B
(单选题)3: 合并排序算法是利用
A: 分治策略
B: 动态规划法
C: 贪心法
D: 回溯法
正确答案: A
(单选题)4: 下列不是动态规划算法基本步骤的是
A: 找出最优解的性质
B: 构造最优解
C: 算出最优解
D: 定义最优解
正确答案: A
(单选题)5: 舍伍德算法是以下的哪一种
A: 分支界限算法
B: 概率算法
C: 贪心算法
D: 回溯算法
正确答案: B
(单选题)6: 贪心算法与动态规划算法的共同点是
A: 重叠子问题
B: 构造最优解
C: 贪心选择性质
D: 最优子结构性质
正确答案: D
(单选题)7: 采用广度优先策略搜索的算法是
A: 分支界限法。

(单选)1：在航空领域引擎的保养、维修等服务费用在总收入所占比例为多少？
A： 30%
B： 40%
C： 60%
D： 70%
正确答案：D
(单选)2：移动互联可在哪些领域改善低收入国家人民的生活状况？
A：教育
B：医疗
C：金融
D：以上皆是
正确答案：D
(单选)3：雷格斯的调查显示百分之多少的调查着希望通过弹性工作制给自己解压？A： 63%
B： 65%
C： 67%
D： 73%
正确答案：A
(单选)4：以下不属于工业无线技术国际标准的是？
A： Wireless HART
B：蓝牙4.0
C： ISA 100.11a
D： WIA-PA
正确答案：B
(单选)5：美国劳动生产率在1996年开始重回高增长不是因为以下哪个标志性事件？A：美国互联网公司雅虎成功上市
B：微软旗下Windows 95 大获成功
C： Web超过Telnet成为最主流的互联网应用
D：互联网主机数进入爆发式增长
正确答案：A
(单选)6：以下不是大数据特征的“4V”理论的是？
A： Volume
B： Variety
C： Velocity
D： Vaildity
正确答案：D
(单选)7：大数据已在哪个行业应用？
A：医疗。