一、填空题(每空2分,合计50分,如果以附件形式提交,请在答题输入框中输入提示文字”见附件“)
1.算法的四种基本操作是 、 、 、 。
2.算法的控制结构有三种基本形式: 、 、 。
3.评价算法需要从几个不同的角度考虑,最主要的是 和 。
4.算法的运行效率包括两方面,算法的 复杂度和算法的 复杂度。
5.结构化程序设计的总体思想是采用模块化结构, 、 。
6. 软件生存周期包括软件的 、软件的 和软件 3个部分。
7. 软件定义时期主要包括 和 两个阶段。
8.软件开发时期是具体设计和实现在前一时期定义的软件,它由软件的 阶段 、 阶段 、 阶段组成。
9.软件工程的目标是可概括为生产具有 性、 性以及开销合宜的产品。
10.软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的 模型。第二种是在软件开发初始阶段只能提供基本需求时采用的 开发模型。
1、逻辑运算、算术运算、数据比较、数据传送
2、顺序结构、选择结构、循环结构
3、正确性、运行效率
4、时间、空间
5、自顶向下、逐步求精
6、定义、开发、使用与维护
7、可行性研究、需求分析
8、设计、实现、集成
9、正确、可用
10、瀑布、渐进式
二、选择题(每题4分,合计40分)
下列叙述中正确的是_____。B.以上三种说法都不对
设计算法时只需要考虑结果的可靠性
以上三种说法都不对
算法就是程序
设计算法时只需要考虑数据结构的设计
下列叙述中正确的是_____。A.以上三种说法都不对
以上三种说法都不对
一个算法的空间复杂度大,则其时间复杂度也必定大
一个算法的空间复杂度大,则其时间复杂度必定小
一个算法的时间复杂度大,则其空间复杂度必定小
一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是( )。C.有零个或多个输出
有零个或多个输入
可行性
有零个或多个输出
有穷性
下面叙述正确的是( )。A.算法的时间复杂度是指执行算法所需要的计算工作量
算法的时间复杂度是指执行算法所需要的计算工作量
算法的时间复杂度与空间复杂度一定相关
数据的逻辑结构与存储结构是一一对应的
算法的效率只与问题的规模有关,而与数据的存储结构无关
那一项不属于算法的四种基本的功能操作( ) 。B.循环结构
算术运算
循环结构
数据比较
逻辑运算
在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是( ) 。C.分治法
递归法
回溯法
分治法
穷举法
当一个算法输入不合法的数据时,应当能够作适当处理,不致于引起严重后果,这属于算法的( ) 。B.健壮性
可读性
健壮性
正确性
高效性
软件开发模型着重研究的是______。C.软件开发全部过程、活动和任务的结构框架
程序设计的方法和编程技巧
软件系统的基本架构和常见的软件系统模型
软件开发全部过程、活动和任务的结构框架
软件系统的模型和对应不同模型的开发方法
早期进行程序开发过程中存在不少问题,在下列问题中有一个并不是早期程序员常见的问题,它是______。C.对问题的抽象层次不够深入
程序中的控制随意跳转,不加限制地使用goto语句
程序员过分依赖技巧与天分,不太注重所编写程序的结构
对问题的抽象层次不够深入
无固定程序设计方法
程序设计要遵循一定的开发方法及思想,以下有一个不是程序设计过程中应该遵循的开发方法,它是______。A.数据结构优先原则
数据结构优先原则
模块化程序设计方法
结构化设计方法
面向对象的程序设计方法
三、简答题(10分,如果以附件形式提交,请在答题输入框中输入提示文字”见附件“)
人才的成长道路是多种多样的,每个人都可以走出一条独特的成材之路。通过对程序设计基础课程的学习以及你对计算机历史中的先驱大师生平成就的了解,谈谈你都有些什么收获?为成为一个合格的计算机人才,今后你将如何规划好自己的成才之路?
在就业压力日趋激烈的今天,一个良好的职业规划无疑增加了一份自信.而如今,身为大学生的我们,在一天天消磨时光的日子里,不如多学习点知识来充实自己.未来掌握在自己手中,趁现在还年轻,赶紧为自己的未来之路定好一个方向,一个好的规划就像灯塔一样为我们指明了方向,我们可以按照这个方向前进。我的性格有些内向,但有时开朗、活泼。很积极向上,我是一个当代大学生,平时,是家里最大的希望——成为有用之才。
我们当代的大学生正处于面临人生发展最为关键的时期。时代要求我们要在学习生活各个方面全方位面对和思考如何正确处理个体与社会的关系等一系列重大问题。我们要学会生存的技能、学会学习的潜力、学会创造与创新、学会奉献。
计划定好固然好,但更重要的,在于其具体实施并取得成效。这一点时刻都不能被忘记。任何目标,只说不做到头来都只会是一场空。然而,现实是未知多变的。定出的目标计划随时都可能受到各方面因素的影响。这一点,每个人都应该有充分心理准备。当然,包括我自己。因此,在遇到突发因素、不良影响时,要注意保持清醒冷静的头脑,不仅要及时面对、分析所遇问题,更应快速果断的拿出应对方案,对所发生的事情,能挽救的尽量挽救,不能挽救的要积极采取措施,争取做出最好矫正。相信如此以来,即使将来的作为和目标相比有所偏差,也不至于相距太远。当然,这只是我个人观点,若有不当之处,敬请大家指出或补充,在此感谢!