2012年计算机等级考试二级C语言模拟练习11)算法的空间复杂度是指
A)算法程序的长度
B)算法程序中的指令条数
C)执行算法程序所占的存储空间
D)算法执行过程中所需要的存储空间
【答案】D
【解析】算法的空间复杂度一般是指这个算法执行时所需要的内存空间,其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
(2)线性表的链式存储结构是一种
A)随机结构
B)顺序结构
C)索引结构
D)散列结构
【答案】B
【解析】线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素,还包括指针,每一个指针指向一个与本结点有逻辑关系的结点。此类存储方式属于顺序存储。
(3)设有下列二叉树:对此二叉树先序遍历的结果是
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA
【答案】C
【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历;遍历顺序应该为:访问根结点->先序遍历左子树->先序遍历右子树。按照定义,先序遍历序列是ABDECF。
(4)编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑
A)仅为整个程序作注释
B)仅为每个模块作注释
C)为程序段作注释
D)为每个语句作注释
【答案】C
【解析】功能性注释是嵌在源程序体中的,用以描述其后的语句或程序段是在做什么工作,或者执行了下面的语句会怎么样。所以它描述的是一段程序,是为程序段做注释,而不是每条语句。
(5)下列哪个是面向对象程序设计不同于其他语言的主要特点?
A)继承性
B)消息传递
C)多态性
D)静态联编
【答案】A
【解析】继承是一个子类直接使用父类的所有属性和方法。它可以减少相似的类的重复说明,从而体现出一般性与特殊性的原则,这使得面向对象程序设计语言有了良好的重用性,也是其不同于其他语言的主要特点。
(6)需求分析最终结果是产生
A)项目开发计划
B)需求规格说明书