计算机二级基础知识通关指南.pdfVIP

公共基础知识资料

第一章

数据结构与算法

技术O考点软件工程的原则软件工程的原则抽象信息隐蔽模块化局部化确定性一致性完备性可验证性考点需求分析概述需求分析阶段的工作需求获取需求分析编写需求规格说明书需求评审需求分析方法有结构化需求分析方法面向数据结构的Jackson方法ISD面向数

【考点1］算法的基本概念

算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程

序，也不等于计算方法。

算法的基本特征：

确定性，算法中每一步骤都必须有明确定义，不允许有多义性；

宜穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行

性，算法原则上能够精确地执行；拥有足够的情报。

算法的组成要素：一个算法Lh数据对象的运算和操作以及其控制结构这两部分组

正常操纵信息的数据结构文档与程序的开发维护和使用有矢的图文资料软件的特点a软件是一种逻辑实体有抽象性b软件的生产与硬件不同它没有明显的制作过程d软件在运行使用期间不存在磨损老化问题软件的开