北京语言大学24秋“计算机科学与技术”《算法与数据分析》考试历年常考点试题选编附答案.docxVIP

北京语言大学24秋“计算机科学与技术”《算法与数据分析》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.算法的复杂性没有时间复杂性和空间复杂性之分。()

A.错误

B.正确

2.优先队列式分支限界法选取扩展结点的原则是()。

A.先进先出

B.后进先出

C.结点的优先级

D.随机

3.分支限界法与回溯法的求解目标相同。()

A.错误

B.正确

4.实现合并排序利用的算法是()。

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

5.下列哪一种算法不是随机化算法?()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.动态规划算法

D.舍伍德算法

6.矩阵连乘问题的算法可由什么设计实现?()

A.分支界限算法

B.动态规划算法

C.贪心算法

D.回溯算法

7.计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。()

A.错误

B.正确

8.程序是算法用某种程序设计语言的具体实现。()

A.错误

B.正确

9.快速排序算法的性能取决于划分的对称性。()

A.错误

B.正确

10.使用分治法求解不需要满足的条件是()。

A.子问题必须是一样的

B.子问题不能够重复

C.子问题的解可以合并

D.原3、问题和子问题使用相同的方法解

11.分支限界法解最大团问题时，活结点表的组织形式是()。

A.最小堆

B.最大堆

C.栈

D.数组

12.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。()

A.错误

B.正确

13.采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为()。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

14.最长公共子序列算法利用的算法是()。

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

15.下列算法中不能解决0/1背包问题的是()。

A.贪心法

B.动态规划

C.回溯法

D.分支限界法

第1卷参考答案

一.综合考核

1.参考答案：A

2.参考答案：C

3.参考答案：A

4.参考答案：A

5.参考答案：C

6.参考答案：B

7.参考答案：B

8.参考答案：B

9.参考答案：B

10.参考答案：A

11.参考答案：B

12.参考答案：B

13.参考答案：B

14.参考答案：B

15.参考答案：A