Question

下列选项中不适用于判断和评价程序复杂度的是(27)。A.执行路径数B.算法的难易程度

A.执行路径数
B.算法的难易程度
C.系统用户数
D.程序有无注释

Answer 1

【答案】：C
复杂度的种类分为模块、类和程序三类复杂度。模块复杂度包含了关于模块的复杂度信息；类复杂度是针对那些面向对象特性的程序，它包含了关于类的复杂度信息；程序复杂度包含了关于程序的复杂度信息。而判断一个程序的复杂度，从程序设计中的路径执行数及数据结构与算法和在编码时是否遵循的标准的编码规范与否都可以影响到。在程序设计时，如果路径设计越复杂，执行路径越的效率就会受到相应影响，程序的易读性也会受到影响。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间复杂度是指执行算法所需要的时间；空间复杂度是指算法需要消耗的内存空间；程序的算法难易度也直接影响到程序的性能与速度。软件开发是工程性的工作，所以要有规范，在进行程序设计时要遵循标准的规范进行编码，这样能增加软件的可靠性、易读性和易维护性。程序实际上是一种供人阅读的文章，也有一个文章的风格问题。应该使程序具有良好的风格，具体表现在：源程序文档化（体现在符号名字的命名、程序的注释、标准的书写格式等）、数据说明的方法、语句结构和输入/输出方法等。而系统的用户它只是用来进行连接或登录系统的帐户，系统用户数的多少只是衡量系统性能的一个参数而已，不会影响到程序的复杂度。所以，答案选C。