C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年--第1页

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考

试题库2023年

1.Raptor流程通过拖动顺序、选择、循环、赋值等流程图框进行算法描述，

能够根据输入数据得到运行结果吗？

答案:

可以，只要raptor流程图正确描述了算法，九能够根据输入执行得到正确

结果

2.Hanoi塔问题，现要求将塔座A上的所有圆盘移到塔座B上，并仍按同样

顺序叠置，移动圆盘时遵守Hanoi塔问题的移动规则，由此设计出解

Hanoi塔问题的递归算法正确的是（）

答案:

voidHanoi(intn,intA,intB,intC){if(n0){Hanoi(n-1,A,C,B);

Move(n,a,b);Hanoi(n-1,C,B,A);}}

3.在寻找n个元素中第k小元素问题中，如快速排序算法思想，运用分治算

法对n个元素进行划分，如何选择划分基准？下面（）答案解释最合理。

答案:

以上皆可行，但不同方法，算法复杂度上界可能不同

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

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年--第1页

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年--第2页

答案:

子问题必须是一样的

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

答案:

分治策略

6.

求递归次数，请问当调用f(10)时，f()被调用（）次？

intf(intx){if(x=2)return1;returnf(x-2)+f(x-

4)+1;}

答案:

15

7.设计模式一般用来解决什么样的问题()

答案:

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年--第2页

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末考试题库2023年--第3页

同一问题的不同表相

8.关于继承表述错误的是：（）

答案:

继承本质上是“白盒复用”，对父类的修改，不会影响到子类。

9.应用设计模式的一个优点是【】。

答案:

适应需求变化

10.某公司欲开发一个软件系统的在线文档帮助系统，用户可以在任何一个查

询上下文中输入查询关键字，如果当前查询环境下没有相关内容，则系统

会将查询按照一定的顺序转发给其他查询环境。基于上述需求，采用【】

最为合适。

答案:

责任链模式

11.已知inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;，不能表示数组a中元素

的式子是（）。

C++程序设计实践_北京科技大学中国大学mooc课后章节答案期末