2007年4月全国计算机等级考试二级笔试试卷
visual basic语言程序设计

一、 选择题(第小题2分,共70分) 下列各题a)、b)、c)、d)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

　　(1)下列叙述中正确的是(b)
　　a)算法的效率只与问题的规模有关，而与数据的存储结构无关
　　b)算法的时间复杂度是指执行算法所需要的计算工作量
　　c)数据的逻辑结构与存储结构是一一对应的
　　d)算法的时间复杂度与空间复杂度一定相关

　　(2)在结构化程序设计中，模块划分的原则是(d)
　　a)各模块应包括尽量多的功能
　　b)各模块的规模应尽量大
　　c)各模块之间的联系应尽量紧密
　　d)模块内具有高内聚度、模块间具有低耦合度

　　(3)下列叙述中正确的是(a)
　　a)软件测试的主要目的是发现程序中的错误
　　b)软件测试的主要目的是确定程序中错误的位置
　　c)为了提高软件测试的效率，最好由程序编制者自己来完成软件的测试工作
　　d)软件测试是证明软件没有错误

　　(4) 下面选项中不属于面向对象程序设计特征的是(c)
　　a)继承性
　　b)多态性
　　c)类比性
　　d)封装性

　　(5) 下列对队列的叙述正确的是(d)
　　a)队列属于非线性表
　　b)队列按“先进后出”原则组织数据
　　c)队列在队尾删除数据
　　d)队列按“先进先出”原则组织数据

　　（6) 对下列二叉树(c)
a


b c

　　　d e f x

　　　　　y z
　　进行前序遍历的结果为
　　a)dybeafczx
　　b)ydebfzxca
　　c)abdyecfxz
　　d)abcdefxyz

　　(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(a)
　　a)n+1
　　b)n-1
　　c)2n
　　d)n/2 b0; /?YB6Fn(:@2j [ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] b0; /?YB6Fn(:@2j