学海网

湖南女子职业大学全国计算机等级考试二级VB笔试试题及答案
2007年9月全国计算机等级考试二级VB笔试试题及答案
一、选择题（每小题2分，共70分）
（1）软件是指
A）程序　B）程序和文档 C）算法加数据结构　D）程序、数据与相关文档的完整集合
（2）软件调试的目的是
A）发现错误　B）改正错误　C）改善软件的性能　D）验证软件的正确性
......
2007年4月全国计算机等级考试二级VB笔试试题及答案
一、选择题(第小题2分,共70分)
(1)下列叙述中正确的是
A)算法的效率只与问题的规模有关，而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
(2)在结构化程序设计中，模块划分的原则是
......
2008年9月计算机二级VB模拟试题及答案
一、选择题
(1) 在深度为5的满二叉树中，叶子结点的个数为
A．32 B．31 C．16 D．15
解析： 所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点。
(2) 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
......
2008年9月计算机二级VB模拟试题
（无答案，开学后综合复习时使用)
一、单项选择题
(1) 算法的空间复杂度是指
A) 算法程序的长度 B) 算法程序中的指令条数
C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间
(2) 用链表表示线性表的优点是
A) 便于随机存取 B) 花费的存储空间较顺序存储少
C) 便于插入和删除操作 D) 数据元素的物理顺序与逻辑顺序相同
......