}
全国计算机等级考试新版无纸化上机考试临考冲刺模拟实战(三)
一、选择题
1.下列叙述正确的是( )。
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
1.C。
【解析】算法的执行效率与数据的存储结构密切相关。
算法的空间复杂度是指算法执行过程中所需的存储空间。
2.D。
【解析】程序调试就是诊断和改正程序中的错误,由程序开发者完成。
软件测试是为了发现错误而执行程序的过程,它由专门的测试人员完成。
软件维护是指软件系统交付使用以后,为了改正错误或满足新的需要而修改软件的过程,是软件生存周期中非常重要的一个阶段。
3.B。
【解析】源程序的文档化主要包括三点:
①符号名应具有一定实际的含义,便于理解程序功能;②正确的程序注释;③良好的视觉组织,利用空格、空行、缩进等技巧使程序层次清晰。
4.B。
【解析】数据的存储结构分为顺序结构和链式结构,一个数据的逻辑结构可以有多种存储结构。
顺序结构中数据元素所占的存储空间是连续的,而链式存储结构中,数据元素所占的存储空间不一定是连续的。
数据的存储结构与数据的处理效率密切相关。
5.C。
【解析】在模块化程序设计中.模块之间的联系可以通过程序的控制结构来实现。
在自顶向下、逐步细化的设计过程中,首先要考虑全局目标,而不是细节。
在程序设计中,模块化和结构化可以同时使用,一个模块的内部结构也要符合结构化设计原则。
6.C。
【解析】关系代