国开电大《程序设计基础》形考任务四国家开放大学试题答案.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：人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什么收获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？上面题目答案在最后一页，购买后才能查看