程序效率-软考在线

程序效率



考试要求：了解

知识路径： > 信息系统工程技术知识 > 软件与软件工程知识 > 软件开发工具基础知识 > 程序编写

程序的效率是指程序的执行速度及程序所需占用的内存的存储空间。讨论程序效率的几条准则为：

（1）效率是一个性能要求，应当在需求分析阶段给出。软件效率以需求为准，不应以人力所及为准。

（2）好的设计可以提高效率。

（3）程序的效率与程序的简单性相关。

一般来说，任何对效率无重要改善，且对程序的简单性、可读性和正确性不利的程序设计方法都是不可取的。

算法对效率的影响

源程序的效率与详细设计阶段确定的算法的效率直接有关。在详细设计翻译转换成源程序代码后，算法效率反映为程序的执行速度和存储容量的要求。

转换过程中的指导原则是：

（1）在编程序前，尽可能简化有关的算术表达式和逻辑表达式。

（2）仔细检查算法中嵌套的循环，尽可能将某些语句或表达式移到循环外面。

（3）尽量避免使用多维数组。

（4）尽量避免使用指针和复杂的表。

（5）采用“快速”的算术运算。

（6）不要混淆数据类型，避免在表达式中出现类型混杂。

（7）尽量采用整数算术表达式和布尔表达式。

（8）选用等效的高效率算法。

许多编译程序具有“优化”功能，可以自动生成高效率的目标代码。它可剔除重复的表达式计算，采用循环求值法、快速的算术运算，以及采用一些能够提高目标代码运行效率的算法来提高效率。对于效率至上的应用来说，这样的编译程序是很有效的。

影响存储效率的因素

在大中型计算机系统中，存储限制不再是主要问题。在这种环境下，对内存采取基于操作系统的分页功能的虚拟存储管理，给软件提供了巨大的逻辑地址空间。这时，存储效率与操作系统的分页功能直接有关，并不是指要使所使用的存储空间达到最少。

采用结构化程序设计，将程序功能合理分块，使每个模块或一组密切相关模块的程序体积大小与每页的容量相匹配，可减少页面调度，减少内外存交换，提高存储效率。

在微型计算机系统中，存储容量对软件设计和编码的制约很大。因此要选择可生成较短目标代码且存储压缩性能优良的编译程序，有时需采用汇编程序。通过程序员富有创造性的努力，提高软件时间与空间效率。

提高存储效率的关键是程序的简单性。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5