【软考历程】
文章平均质量分 62
xjCherie
这个作者很懒,什么都没留下…
展开
-
软件生命周期
一个软件产品像人的生命一样,也要经历孕育、诞生、成长、成熟、衰亡等许多阶段,这些阶段对应到软件产品中就是计划、分析、设计、编程、测试、维护直至被淘汰的全过程,整个过程便被称为软件生命周期,它一般分为六个阶段: 1.可行性分析与项目开发计划这个阶段主要确定软件的开发目标及其可行性,即要求系统分析员与用户交流,确定“用户需要计算机解决什么问题”提出关于“系统目标与范围的说明”,提交原创 2014-12-29 12:11:17 · 2946 阅读 · 11 评论 -
软件生命周期模型
软件生命周期模型(Life Cycle Model)是描述软件开发过程中各种活动如何执行的模型.各种模型确立了软件开发中各阶段的次序限制以及开发过程所遵守的规定和限制.典型的几种软件生命周期模型有瀑布模型、演化模型、螺旋模型、喷泉模型1.瀑布模型(waterfall model) 瀑布模型是最早出现的软件开发模型,它将软件生命周期的各项活动规定为按固定顺序而连接的若干阶段工作,如原创 2014-12-29 16:15:47 · 24092 阅读 · 15 评论 -
【软考】数据结构之5大排序(一)
排序,是将一组任意排列的数据元素重新排列成一个按键值有序的序列的过程,一般以键值的比较和记录移动为标准操作。它是程序设计的基础,一个优秀的算法离不开切实情景的排序方法。排序有两种: 内部排序(InternalSorting):待排序的记录全部存放在计算机内存中进行排序的过程 外部排序(ExternalSorting):指待排序记录的数量很大,以至于内存不能容纳全原创 2014-10-16 10:24:13 · 1859 阅读 · 19 评论 -
平衡二叉树
前言 二叉排序树(又称二叉查找树、二叉搜索树),在进行查找、插入及删除操作时其平均时间复杂度为O(logn),但是它们的最坏时间复杂度都是O(n)和顺序查找的效率相同,出现这种情况的原因在于它们虽然对关键字值进行了排序,但是并没有对树的形状进行限制。即当关键字序列有序时,就会出现这种最坏情况(单侧的二叉树),平衡二叉树的引入就可以对其进行有效调整。例如:对于关键字序列(12,24,原创 2014-10-16 16:09:08 · 2537 阅读 · 25 评论 -
【软考】数据结构
数据结构(DataStructure)是计算机组织、存储数据的方式。它与算法、程序之间的关系,可以用一个等式来概括:算法+数据结构=程序。在分析数据结构之前先来了解几个概念数据:所有被计算机存储、处理的对象,是信息的载体数据项:是数据不可分割的最小的标识单位,在数据库中数据项又称为字段或域数据元素:由数据项组成,是数据的基本单位,通常具有完整确定的实际意义,在程序中作为一个整体而加以考原创 2014-10-04 17:16:22 · 1570 阅读 · 24 评论