国开电大《程序设计基础》形考任务四国家开放大学试题答案.pdf

国家开放大学《程序设计基础》形考任务四试题答案

一、填空题（答案在最后）
1．算法的四种基本操作是_______、_______、_______、_______。
2．算法的控制结构有三种基本形式：_______、_______、_______。
3．评价算法需要从几个不同的角度考虑，最主要的是_______和_______。
4．算法的运行效率包括两方面，算法的_______复杂度和算法的复杂度。
5．结构化程序设计的总体思想是采用模块化结构，_______、_______。
6.软件生存周期包括软件的_______、软件的_______和软件_______3个部分。
7.软件定义时期主要包括_______和_______两个阶段。
8．软件开发时期是具体设计和实现在前一时期定义的软件，它由软件的_______阶段、
_______阶段、_______阶段组成。
9．软件工程的目标是可概括为生产具有_______性、_______性以及开销合宜的产品。
10．软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的_______
模型。第二种是在软件开发初始阶段只能提供基本需求时采用的_______开发模型。
二、选择题（答案在最后）
题目2：下列叙述中正确的是_____。
A.以上三种说法都不对
B.设计算法时只需要考虑数据结构的设计
C.算法就是程序
D.设计算法时只需要考虑结果的可靠性
题目3：下列叙述中正确的是_____。
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.以上三种说法都不对
D.一个算法的时间复杂度大，则其空间复杂度必定小
题目4：一个算法应该具有确定性等5个特性，下面对另外4个特性的描述中错误的是
（）。
A.有零个或多个输出
B.可行性
C.有零个或多个输入
D.有穷性
题目5：下面叙述正确的是（）。
A.算法的时间复杂度与空间复杂度一定相关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的效率只与问题的规模有关，而与数据的存储结构无关
题目6：那一项不属于算法的四种基本的功能操作()。
A.算术运算
B.数据比较
C.逻辑运算
D.循环结构
题目7：在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子
问题的解之后，再把这些解合成原问题的解，这种方法是（）。
A.回溯法
B.递归法
C.分治法
D.穷举法
题目8：当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这
属于算法的()。
A.正确性
B.可读性
C.高效性
D.健壮性
题目9：软件开发模型着重研究的是______。
A.软件系统的模型和对应不同模型的开发方法
B.软件系统的基本架构和常见的软件系统模型
C.软件开发全部过程、活动和任务的结构框架
D.程序设计的方法和编程技巧
题目10：早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员
常见的问题，它是______。
A.无固定程序设计方法
B.对问题的抽象层次不够深入
C.程序员过分依赖技巧与天分，不太注重所编写程序的结构
D.程序中的控制随意跳转，不加限制地使用goto语句
题目11：程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵
循的开发方法，它是______。
A.数据结构优先原则
B.面向对象的程序设计方法
C.模块化程序设计方法
D.结构化设计方法

三、简答题
题目12：人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对
程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些
什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？
上面题目答案在最后一页，购买后才能查看

参考答案
一.填空题
标准答案1.逻辑运算算术运算数据比较数据传送
标准答案2.顺序结构选择结构循环结构
标准答案3.正确性运行效率
标准答案4.时间空间
标准答案5.自顶向下逐步求精
标准答案6.定义开发使用与维护
标准答案7.可行性研究需求分析
标准答案8.设计实现集成
标准答案9.正确可用
标准答案10.瀑布渐进式
二、选择题
标准答案2：以上三种说法都不对
标准答案3：以上三种说法都不对
标准答案4：有零个或多个输出
标准答案5：算法的时间复杂度是指执行算法所需要的计算工作量
标准答案6：循环结构
标准答案7：分治法
标准答案8：健壮性
标准答案9：软件开发全部过程、活动和任务的结构框架
标准答案10：对问题的抽象层次不够深入
标准答案11：数据结构优先原则
三、简答题
答：在就业压力日趋激烈的今天,一个良好的职业