考试网 >> IT认证 >> 等级 >> 二级考试 >> 2005年9月计算机等级考试二级VB考前密卷[4]上

发布时间：2006-06-28 00:11     点击：

一、选择题(1)～(35)每小题2分，共70分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1)算法的空间复杂度是指________。

A)算法程序的长度　　　　　　B)算法程序中的指令条数

C)算法程序所占的存储空间　　D)算法执行过程中所需要的存储空间

答案：D

评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

(2)下列关于栈的叙述中正确的是________。

A)在栈中只能插入数据　　　B)在栈中只能删除数据

C)栈是先进先出的线性表　　D)栈是先进后出的线性表

答案：D

评析：栈是限定在一端进行插入与删除的线性表。

栈是按照"先进后出"的或"后进先出"的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。

(3)在深度为5的满二叉树中，叶子结点的个数为________。

A)32　　B)31　　C)16　　 D)15

答案：C

评析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25．1=24=16。

(4)对建立良好的程序设计风格，下面描述正确的是________。

A)程序应简单、清晰、可读性好　　B)符号名的命名要符合语法

C)充分考虑程序的执行效率　　　　D)程序的注释可有可无

答案：A

评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

(5)下面对对象概念描述错误的是________。

A)任何对象都必须有继承性　　　B)对象是属性和方法的封装体

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。