1、国家二级 VB机试（公共基础知识、 Visual Basic程序开发环境、对象及其操作）模拟试卷 1及答案与解析 一、选择题 1 下列叙述中正确的是 （ A）一个算法的空间复杂度大，则其时间复杂度也必定大 （ B）一个算法的空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度大，则其空间复杂度必定小 （ D）算法的时间复杂度与空间复杂度没有直接关系 2 下列叙述中正确的是 （ A）程序执行的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取 决于所处理的数据量 （ D）以上说法均错误 3 一个栈的初始状态为空。现将元素 1， 2，
2、 3， A， B， C依次入栈，然后再依次出栈，则元素出栈的顺序是 （ A） 1， 2， 3， A， B， C （ B） C， B， A， 1， 2， 3 （ C） C， B， A， 3， 2， 1 （ D） 1， 2， 3， C， B， A 4 下列叙述中正确的是 （ A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 （ B）循环队列中的元素个数随队头指针的变化而动态变化 （ C）循环队列中的元素个数随队尾指针的变化而动态变化 （ D）以上说法都不对 5 下列叙述中正确的是 （ A）线性表链式存储结构的存储空间一般要少于顺序存储结构 （ B）线性表链式存储结构与顺序存储结构的存储
3、空间都是连续的 （ C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 （ D）以上说法均错误 6 一棵二叉树中共有 80个叶子结点与 70个度为 1的结点，则该二叉树中的总结点数为 （ A） 219 （ B） 229 （ C） 230 （ D） 231 7 对下列二叉树进行前序遍历的结果为 （ A） DYBEAFCZX （ B） YDEBFZXCA （ C） ABDYECFXZ （ D） ABCDEFXYZ 8 对长度为 n的线性表作快速排序，在最坏情况下，比较次数为 （ A） n （ B） n-1 （ C） n(n-1) （ D） n(n-1) 2 9 下面对对象概念描述正确的
4、是 （ A）对象间的通信靠消息传递 （ B）对象是名字和方法的封装体 （ C）任何对象必须有继承性 （ D）对象的多态性是指一个对象有多个操作 10 下面不属于软件需求分析阶段主要工作的是 （ A）需求变更申请 （ B）需求分析 （ C）需求评审 （ D）需求获取 11 数据字典 (DD)所定义的对象都 包含于 （ A）数据流图 (DFD图 ) （ B）程序流程图 （ C）软件结构图 （ D）方框图 12 软件需求规格说明书的作用不包括 （ A）软件验收的依据 （ B）用户与开发人员对软件要做什么的共同理解 （ C）软件设计的依据 （ D）软件可行性研究的依据 13 软件设计中模块划分应遵循的
5、准则是 （ A）低内聚低耦合 （ B）高耦合高内聚 （ C）高内聚低耦合 （ D）以上说法均错误 14 下面属于白盒测试方法的是 （ A）等价类划分法 （ B）逻辑覆盖 （ C）边界值分析法 （ D）错误推测法 15 下面描述中不属于数据库系统特点的是 （ A）数据共享 （ B）数据完整性 （ C）数据冗余度高 （ D）数据独立性高 16 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是 （ A） 1： 1联系 （ B） m： 1联系 （ C） 1： m联系 （ D） m： n联系 17 在关系模型中，每一个二维表称为一个 （ A）关系
6、（ B）属性 （ C）元组 （ D）主码 (键 ) 18 有三个关系 R， S和 T如下： 则由关系 R和 S得到关系 T的操作是 （ A） 选择 （ B）投影 （ C）交 （ D）并 19 有两个关系 R和 S如下： 则由关系 R得到关系 S的操作是 （ A）选择 （ B）投影 （ C）自然连接 （ D）并 20 一般情况下，当对关系 R和 s进行自然连接时，要求 R和 S含有一个或者多个共有的 （ A）记录 （ B）行 （ C）属性 （ D）元组 21 以下关于 VB的叙述中，错误的是 （ A） VB采用事件驱动的编程机制 （ B）如果程序中有 Sub_Main过程时，则一定从该过程开始执
7、行 （ C）工程文件中包含多个窗体时，可以指定启动窗体 （ D） VB程序既可以编译执行，也可以解释执行 22 下面操作中，不能正确保存正在编辑的工程的是 （ A）鼠标右键单击 “工程资源管理器窗口 ”中该工程的图标，在弹出的菜单中选“保存工程 ” （ B）单击 “文件 ”菜单，在下拉菜单中选 “保存工程 ” （ C）单击 “工程 ”菜单，在下拉菜单中选 “保存工程 ” （ D）直接单击工具栏上的一按钮 23 以下关于 VB对象属性的叙述中，错误的是 （ A）属性是对象的特征 （ B）对象的所有属性值都可以在属性窗口中设置 （ C）不同对象可以具有同名的属性 （ D）对象的某些属性可以在程 序
8、中设置 24 设窗体名称为 frmTest，为了在程序代码中将窗体的标题改为 “等级考试 ”，其代码应该是 （ A） frmTest Caption=“等级考试 “ （ B） Form1 Caption=“等级考试 “ （ C） frmTest Title=“等级考试 “ （ D） Form1 Title=“等级考试 “ 25 输入 VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用 （ A）冒号 (： ) （ B）分号 (； ) （ C）下划线 (_) （ D）连字符 (-) 26 以下叙 述中，错误的是 （ A）标准模块不属于任何一个窗体 （ B）工程
9、文件的扩展名为 vbg （ C）窗体文件的扩展名为 frm （ D）一个应用程序可以有多个窗体 27 下面关于 VB应用程序的叙述中正确的是 （ A） VB应用程序只能解释运行 （ B） VB应用程序只能编译运行 （ C） VB应用程序既能解释运行，也能编译运行 （ D） VB应用程序必须先编译，然后解释运行 国家二级 VB机试（公共基础知识、 Visual Basic程序开发环境、对象及其操作）模拟试卷 1答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，
10、答案为 D。 【知识模块】 公共基础知识 2 【正确答案】 A 【试题解析】 程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。 【知识模块】 公共基础知识 3 【正确答案】 C 【试题解析】 栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选 C。 【知识模块】 公共基础知识 4 【正确答案】 A 【试题解析】 在循环队列中，用队尾指针 resr指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。因此，从排头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个
11、数与队头指针和队尾指针的变化而变化， A正确。 【知识模块】 公共基础知识 5 【正确答案】 C 【试题解析】 线性表的顺序存储结构具备如下两个基本特征： 线性表中的所有元素所占的存储空间是连续 的； 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此 C正确。 【知识模块】 公共基础知识 6 【正确答案】 B 【试题解析】 二叉树中，度为 0的结点数等于度为 2的结点数加 1，即 n2=n0-1，叶子结点即度为 0，则 n2=79，总结点数为 n0+n1+n
12、2=80+70+79=229，答案为B。 【知识模块】 公共基础知识 7 【正确答案】 C 【试题解析】 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则： 访问根结点； 前序遍历左子树； 前序遍历右子树， C正确。 【知识模块】 公共基础知识 8 【正确答案】 D 【试题解析】 快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较 (n-1)+(n-2)+1=n(n -1) 2，选 D。 【 知识模块】
13、公共基础知识 9 【正确答案】 A 【试题解析】 对象之间进行通信的构造叫做消息， A正确。多态性是指同一个操作可以是不同对象的行为， D错误。对象不一定必须有继承性， C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作， B错误。 【知识模块】 公共基础知识 10 【正确答案】 A 【试题解析】 需求分析阶段的工作可概括为 4个方面： 需求获取。 需求分析。 编写需求规格说明书。 需求审评。 【知识模块】 公共基础知识 11 【正确答案】 A 【试题解析】 在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选 A，而
14、 B、 C、 D都不符合。 【知识模块】 公共基础知识 12 【正确答案】 D 【试题解析】 软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。 软件需求规格说明书有以下几个方面的作用。 便于用户、开发人员进行理解和交流， B正确； 反映出用户问题的结构，可以作为软件开发工作的基础和依据，正确； 作为确认测试和验收的依据， A正确。 【知识模块】 公共基础知识 13 【正确答案】 C 【试题解析】 根据软件设计原理提出如下优化准则： 划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。 一个模块的作用范围应在其控制范围之内，且判定所在的模块
15、应与受其影响的模块在层次上尽量靠近。 软件结构的深度、宽度、扇入、扇出应适当。 模块的大小要适中。 C正确。 【知识模块】 公共基础知识 14 【正确答案】 B 【试题解析】 白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定 覆盖、条件覆盖、判断一条件覆盖，选择 B。其余为黑盒测试法。 【知识模块】 公共基础知识 15 【正确答案】 C 【试题解析】 数据库系统的特点为高共享、低冗余、独立性高、具有完整性等，C错误。 【知识模块】 公共基础知识 16 【正确答案】 C 【试题解析】 两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系 (1： 1)、
16、一对多联系 (1： m)、多对一联系 (m： 1)、多对多联系 (m： n)。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系 (1： m)，答案选C。 【知识模块】 公共基础知识 17 【正确答案】 A 【试题解析】 关系模型采用二维表来表示，即每个二维表称为一个关系。 【知识模块】 公共基础知识 18 【正确答案】 D 【试题解析】 关系 T中的元素与关系 R和关系 s中不同元素的总和，因此为并操作。 【知识模块】 公共基础知识 19 【正确答案】 A 【试题解析】 由关系 R到关系 s为一元运算，排除 C和 D。关系 S是关系 R的一部分，是通过选择之后的结果，因此选 A。
17、【知识模块】 公共基础知识 20 【 正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接，它满足下面的条件： 两关系间有公共域； 通过公共域的等值进行连接，选 C。 【知识模块】 公共基础知识 21 【正确答案】 B 【试题解析】 在一般情况下，整个应用程序从设计时的第一个窗体开始执行，需要首先执行的程序代码放在 Form_Load事件过程中。如果需要从其他窗体开始执行应用程序，则可通过 “工程 ”菜单中的 “工程属性 ”命令 (“通用 ”选项卡 )指定启动窗体。但是，如果有 Sub Main过程，则可以 (注意，是 “可以 ”，而不是 “必 须 ”)首先执行 Sub Main过程。
18、【知识模块】 Visual Basic程序开发环境 22 【正确答案】 C 【试题解析】 “工程 ”的下拉菜单中没有 “保存工程 ”。 【知识模块】 Visual Basic程序开发环境 23 【正确答案】 B 【试题解析】 对象只有部分属性可以在属性窗口中设置。 【知识模块】 对象及其操作 24 【正确答案】 A 【试题解析】 窗体的标题设置方法：窗体名 Caption=新设置的标题名，由题意知，选项 A正确。 【知识模块 】 对象及其操作 25 【正确答案】 A 【试题解析】 输入 Visual Basic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用冒号 (： )。 【知识模块】 对象及其操作 26 【正确答案】 B 【试题解析】 工程文件的扩展名为 vbp。 【知识模块】 对象及其操作 27 【正确答案】 C 【试题解析】 VB程序有两种运行方式，即解释方式与编译方式。 【知识模块】 对象及其操作
