形考任务4
一、填空题
1．算法的四种基本操作是（逻辑运算）、（算术运算）、（数据比较）、（数据传送）。
2．算法的控制结构有三种基本形式：（顺序结构）、（选择结构）、（循环结构）。
3．评价算法需要从几个不同的角度考虑，最主要的是（正确性）和（运行效率）。
4．算法的运行效率包括两方面，算法的（时间）复杂度和算法的（空间）复杂度。
5．结构化程序设计的总体思想是采用模块化结构，（自顶向下）、（逐步求精）。
6. 软件生存周期包括软件的（定义）、软件的（开发）和软件（使用与维护）3个部分。
7. 软件定义时期主要包括（可行性研究）和（需求分析）两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的（设计）阶段、（实现）阶段 、（集成）阶段组成。
9．软件工程的目标是可概括为生产具有（正确）性、（可用）性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的（瀑布）模型。第二种是在软件开发初始阶段只能提供基本需求时采用的（渐进式）开发模型。
二、单线选择题
1.下列叙述中正确的是（ C ）。
A.算法就是程序
B.设计算法时只需要考虑结果的可靠性
C.以上三种说法都不对
D.设计算法时只需要考虑数据结构的设计
2.下列叙述中正确的是（ B ）。
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.以上三种说法都不对
C.一个算法的空间复杂度大，则其时间复杂度必定小
D.一个算法的时间复杂度大，则其空间复杂度必定小
3.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是（ C ）。
A.有穷性
B.可行性
C.有零个或多个输入
D.有零个或多个输出
4.下面叙述正确的是（ A ）。
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关，而与数据的存储结构无关
D.数据的逻辑结构与存储结构是一一对应的
5.那一项不属于算法的四种基本的功能操作（ B ）。
A.数据比较
B.循环结构
C.算术运算
D.逻辑运算
6.在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（ D ）。
A.递归法
B.回溯法
C.穷举法
D.分治法
7.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算法的（ D ）。
A.高效性
B.正确性
C.可读性
D.健壮性
8.软件开发模型着重研究的是（ C ）。
A.程序设计的方法和编程技巧
B.软件系统的模型和对应不同模型的开发方法
C.软件开发全部过程、活动和任务的结构框架
D.软件系统的基本架构和常见的软件系统模型
9.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（ A ）。 A.对问题的抽象层次不够深入
B.程序员过分依赖技巧与天分，不太注重所编写程序的结构
C.无固定程序设计方法
D.程序中的控制随意跳转，不加限制地使用goto语句
10.程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是（ A ）。
A.数据结构优先原则
B.模块化程序设计方法
C.面向对象的程序设计方法
D.结构化设计方法
11.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
参考答案：
一、收获
纵观像冯·诺依曼这样的“大家”，虽然他们有一个先天的共性——“天才
少年”，但是在那样的年代，坚持才是他们成功的基础。比如冯·诺依曼：1914年夏天，他进入了大学预科班学习，开始了大学生活，奥匈帝国借故向塞尔维亚宣战，揭开了第一次世界大战的序幕，导致冯·诺依曼全家只能离开匈牙利，以后再重返布达佩斯，在这样的环境中他的学业肯定受到了影响，但是他的考试成绩却是名列前茅。所以说在任何时候、任何地点、任何压力之下，我们都必须学会坚持，只有坚持才能让我们立足于社会，不被社会淘汰。
二、规划
（1）做好定位，人生定位和职业定位。每个人群都需要定位，其目的是保
证自己持续地发展。但是各个群体定位的重点不同：定位重点在于澄清自己有什么。作为电大学生，自己一方面是学习者，一方面还是上班族，自己一个角色是为人夫（妇），一个角色是为人父。所以在学习中既要解决好工学矛盾，还要解决好家庭矛盾，既要扮演学生的角色，还要扮演教师的角色，以致在学习中、工作中、生活中为同学、同事、家人作表率、作榜样。
（2）做应该做的事，而不是做自己喜欢做的事。
（3）努力弥补自己不足的地方和努力提高自己各方面的能力。
