1、2011 年 9 月计算机二级考试 VB 笔试试题总分：100 分 及格：60 分 考试时间：90 分每小题 2 分，共 70 分(1)下列叙述中正确的是 A.算法是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对(2)下列关于线性链表的叙述中，正确的是 A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C.进行插入与删除时，不需要移动表中元素 D.以上三种说法都不对(3)下列关于二叉树的叙述中，正确的是 A.叶子结点总是比度为 2 的结点少一
2、个 B.叶子结点总是比度为 2 的结点多一个 C.叶子结点度为 2 的结点数的两倍 D.度为 2 的结点数是度为 1 的结点数的两倍(4)软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件） 。下列属于应用软件的是 A.学生成绩管理系统 B.C 语言编译程序 C.UNIX 操作系统 D.数据库管理系统(5)(6)(7)(8)数据库系统的三级模式不包括 A.概念模式 B.内模式 C.外模式 D.数据模式(9)(10)(11) (12)(13)(14)(15)(16)(17)(18)(19)(20)(21)(22)(23)(24)(25)(26)(27)(28) (29)(30)(31)(
3、32)(33)(34) (35)每空 2 分，共 30 分(1)结构分为线性结构和非线性结构，带链的栈属于 1 (2)(3)(4) (5)(6)(7)(8)(9)(10)(11)答案和解析每小题 2 分，共 70 分(1) :D暂无(2) :C暂无(3) :B暂无(4) :A暂无(5) :暂无(6) :暂无(7) :暂无(8) :D暂无(9) :暂无(10) :暂无(11) :暂无(12) :暂无(13) :暂无(14) :暂无(15) :暂无(16) :暂无(17) :暂无(18) :暂无(19) :暂无(20) :暂无(21) :暂无(22) :暂无(23) :暂无(24) :暂无(25) :暂无(26) :暂无(27) :暂无(28) :暂无(29) :暂无(30) :暂无(31) :暂无(32) :暂无(33) :暂无(34) :暂无(35) :暂无每空 2 分，共 30 分(1) :线性结构(2) :暂无(3) :暂无(4) :暂无(5) :暂无(6) :暂无(7) :暂无(8) :暂无(9) :暂无(10) :暂无(11) :暂无
