电大《程序设计基础》形考任务4.docx

《电大《程序设计基础》形考任务4.docx》由会员分享，可在线阅读，更多相关《电大《程序设计基础》形考任务4.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、填空题（每空2分，合计50分，如果以附件形式提交，请在答题输入框中输入提示文字” 见附件“）.算法的四种基本操作是逻辑运算、算术运算、数据比拟、数据传送。1 .算法的控制结构有三种基本形式：顺序结构、选择结构、循环结构。2 .评价算法需要从几个不同的角度考虑，最主要的是正确性和运行效率。3 .算法的运行效率包括两方面，算法的时间复杂度和算法的空间复杂度。4 .结构化程序设计的总体思想是采用模块化结构，自顶向下、逐步求精。1.1. 件生存周期包括软件的定义、软件的开发和软件使用与维护3个局部。7 .软件定义时期主要包括可行性研究和需求分析两个阶段。8 .软件开发时期是具体设计和实现在前一时期

2、定义的软件，它由软件的设计阶段、实现阶 段、集成阶段组成。9 .软件工程的目标是可概括为生产具有正确性、可用性以及开销合宜的产品。10 .软件开发模型大体上可分为两种类型，第一种是以软件需求完全确定为前提的瀑布模型。 第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型。二、选择题（每题4分，合计40分）.以下表达中正确的选项是 oA.以上三种说法都不对B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结果的可靠性D.算法就是程序【答案】：A.以下表达中正确的选项是 oA.一个算法的时间复杂度大，那么其空间复杂度必定小B.一个算法的空间复杂度大，那么其时间复杂度也必定大

3、C.以上三种说法都不对D.一个算法的空间复杂度大，那么其时间复杂度必定小【答案】：C4.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的选项是（）。A.有穷性B.可行性C.有零个或多个输出D.有零个或多个输入【答案】：C5,下面表达正确的选项是（）oA.算法的时间复杂度是指执行算法所需要的计算工作量B.数据的逻辑结构与存储结构是一一对应的C.算法的效率只与问题的规模有关，而与数据的存储结构无关D.算法的时间复杂度与空间复杂度一定相关【答案】：A6,那一项不属于算法的四种基本的功能操作（）oA.数据比拟B.算术运算C.逻辑运算D彳盾环结构【答案】：D.在求解规模较大的问题时

4、，可以把它分解成假设干个规模较小的子问题，求出各个子问题的 解之后，再把这些解合成原问题的解，这种方法是（）。A.穷举法.回溯法C.递归法D.分治法【答案】：D.当一个算法输入不合法的数据时，应当能够作适当处理，不致于引起严重后果，这属于算 法的（）oA.高效性B正确性C.可读性D.健壮性【答案】：D.软件开发模型着重研究的是 oA.软件系统的模型和对应不同模型的开发方法B.软件开发全部过程、活动和任务的结构框架C.程序设计的方法和编程技巧D.软件系统的基本架构和常见的软件系统模型【答案】：B10.早期进行程序开发过程中存在不少问题，在以下问题中有一个并不是早期程序员常见的 问题，它是 OA.

5、对问题的抽象层次不够深入B.程序中的控制随意跳转，不加限制地使用goto语句C.程序员过分依赖技巧与天分，不太注重所编写程序的结构D.无固定程序设计方法【答案】：A1L程序设计要遵循一定的开发方法及思想，以下有一个不是程序设计过程中应该遵循的开发方法，它是 oA.模块化程序设计方法B.结构化设计方法C.面向对象的程序设计方法D.数据结构优先原那么【答案】：D三、简答题（10分，如果以附件形式提交，请在答题输入框中输入提示文字”见附件“）12.人才的成长道路是多种多样的，每个人都可以走出一条独特的成材之路。通过对程序设 计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解，谈谈你都有些什

6、么收 获？为成为一个合格的计算机人才，今后你将如何规划好自己的成才之路？【答案】:在就业压力日趋激烈的今天，一个良好的职业规划无疑增加了一份自信.而如今，身为 大学生的我们，在一天天消磨时光的日子里，不如多学习点知识来充实自己.未来掌握在自己 手中,趁现在还年轻,赶紧为自己的未来之路定好一个方向，一个好的规划就像灯塔一样为我 们指明了方向，我们可以按照这个方向前进。我的性格有些内向，但有时开朗、活泼。很积 极向上，我是一个当代大学生，平时，是家里最大的希望一一成为有用之才。我们当代的大 学生正处于面临人生开展最为关键的时期。时代要求我们要在学习生活各个方面全方位面对 和思考如何正确处理个体与社

7、会的关系等一系列重大问题。我们要学会生存的技能、学会学 习的潜力、学会创造与创新、学会奉献。计划定好固然好，但更重要的，在于其具体实施并 取得成效。这一点时刻都不能被忘记。任何目标，只说不做到头来都只会是一场空。然而, 现实是未知多变的。定出的目标计划随时都可能受到各方面因素的影响。这一点，每个人都 应该有充分心理准备。当然，包括我自己。因此，在遇到突发因素、不良影响时，要注意保 持清醒冷静的头脑，不仅要及时面对、分析所遇问题，更应快速果断的拿出应对方案，对所 发生的事情，能挽救的尽量挽救，不能挽救的要积极采取措施，争取做出最好矫正。相信如 此以来，即使将来的作为和目标相比有所偏差，也不至于相距太远。当然，这只是我个人观 点，假设有不当之处，敬请大家指出或补充，在此感谢！