程序设计基础形考任务四参考答案

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