2024年春江苏开放大学计算机科学导论060212期末综合作业

简答题
题型：简答题主观题分值8分难度：较难得分：8
1、【算法与复杂性】——算法设计非常复杂，如何才能设计出优秀的算法？

答案

题型：简答题主观题分值8分难度：简单得分：8
2、请上传参加期末大作业直播辅导的截屏，必须包含个人信息，否则无效。
学生答案：自行观看直播截图
题型：简答题主观题分值4分难度：较难得分：4
3、【算法与复杂性】——简述算法设计的策略。

答案

题型：简答题主观题分值6分难度：较难得分：6
4、【算法与复杂性】——算法是程序设计的基础，没有好的算法，就不可能写出好的程序。但是，学习算法涉及很多交叉学科的知识，怎样才能把这些知识融会贯通，写出优秀的程序呢？

答案

题型：简答题主观题分值8分难度：中等得分：8
5、试举例说明算法的四个特性要求：有穷性、确定性、有效性（可行性）和输入数据和输出数据的要求。

答案

综合题
1、根据课程大纲要求，作为完全形成性考核课程必须安排一次大作业。本综合练习由若干小题所组成，内容涵盖计算机学科多个领域。请严格按照题目要求完成综合作业，严禁抄袭，如果雷同，将被判定不及格且所有成绩均为无效，只能通过重修重考完成本课程学分。
1、计算机科学与技术学科的研究范畴包括哪五个方面内容？请说明本课程各个单元知识点各隶属于哪个研究范畴。

答案

2、计算机科学课程体系的核心内容包括哪14个知识体？

答案

3、计算机教育主要培养哪些能力？为什么要强调理论与实践相结合？

答案

4、你认为学习计算机科学与技术知识的最佳实践是什么？（提示：一是从最佳学习方法来论述；二是如何培养创新能力来论述）（注意修改，防止雷同）
要求：至少300字以上。

答案

5、请列举近三年以来有世界范围影响力的重大信息技术发展事件。（注意修改，防止雷同）
要求列举至少两个事件，论述文字500字以上。

答案

1、【算法与复杂性】——加密技术通常分为对称式和（）两大类。
A、外联式
B、关联式
C、非对称式
D、内联式
学生答案：C
2、【算法与复杂性】——算法的复杂度主要包括（）复杂度和空间复杂度。
A、空间
B、距离
C、性能
D、时间
学生答案：D
3、【算法与复杂性】——根据数据加密标准，速度较快、适用于加密大量数据的场合的加密算法是（）。
A、DES
B、DSA
C、RC2
D、MD5
学生答案：A
4、【程序设计基础】——（）排序算法是最简单的。
A、直接插入排序
B、冒泡排序
C、归并排序
D、快速排序
学生答案：A
5、【算法与复杂性】——通过一系列的选择，最终得到问题的解的算法是（）。
A、贪婪算法
B、递归算法
C、迭代算法
D、穷举算法
学生答案：D
6、【算法与复杂性】——算法的评价一般不包括（）。
A、健壮性
B、可理解性
C、代码量
D、正确性
学生答案：C
7、【算法与复杂性】——（）是算法自我调用的过程。
A、递归
B、查找
C、插入
D、迭代
学生答案：A
8、【算法与复杂性】——根据数值大小进行排列的基本算法是（）。
A、查询
B、排序
C、查找
D、递归
学生答案：B