1、二级 VISUAL+BASIC-46 及答案解析(总分：100.00，做题时间：90 分钟)1.下列叙述中正确的是_。（分数：2.00）A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)2.算法的时间复杂度是指_。（分数：2.00）A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算
2、次数3.下列叙述中正确的是_。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对4.下列关于栈叙述正确的是_。（分数：2.00）A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对5.下列叙述中正确的是_。（分数：2.00）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构C.循环链表是非线性结构D.双向链表是非线性结构6.下列叙述中
3、正确的是_。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对7.下列关于栈的叙述中，正确的是_。（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上三种说法都不对8.某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为_。(假设根结点在第 1 层)（分数：2.00）A.3B.4C.6D.79.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，
4、则度为 1 的结点数为_。（分数：2.00）A.4B.6C.10D.1610.面向对象方法中，继承是指_。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制11.定义无符号整数类为 UInt，下面可以作为类 T 实例化值的是_。（分数：2.00）A.-369B.369C.0.369D.整数集合1，2，3，4，512.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_。（分数：2.00）A.编辑软件B.操作系统C.教务管理系统D.浏览器13.软件按功能可以分为应用软件、系统软件和
5、支撑软件(或工具软件)。下面属于应用软件的是_。（分数：2.00）A.学生成绩管理系统B.C 语言编译程序C.UNIX 操作系统D.数据库管理系统14.下面描述中，不属于软件危机表现的是_。（分数：2.00）A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高15.软件生命周期是指_。（分数：2.00）A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程16.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于_。（分数：2.00）A.定义阶段B.开发阶段C.维护阶段D.上
6、述三个阶段17.在软件开发中，需求分析阶段产生的主要文档是_。（分数：2.00）A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书18.数据流程图(DFD)是_。（分数：2.00）A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具D.面向对象方法的需求分析工具19.下面描述中错误的是_。（分数：2.00）A.系统总体结构图支持软件系统的详细设计B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD 图是软件详细设计的表示工具20.在黑盒测试方法中，设计测试用例的主要根据是_。（分数：2.00）A.程序外
7、部功能B.程序内部逻辑C.程序数据结构D.程序流程图21.软件(程序)调试的任务是_。（分数：2.00）A.诊断和改正程序中的错误B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质22.数据库管理系统中负责数据模式定义的语言是_。（分数：2.00）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言23.负责数据库中查询操作的数据库语言是_。（分数：2.00）A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言24.数据库系统的三级模式不包括_。（分数：2.00）A.概念设计B.内模式C.外模式D.数据模式25.一个工作人员可使用多台计
8、算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.00）A.一对一B.一对多C.多对多D.多对一26.层次型、网状型和关系型数据的划分原则是_。（分数：2.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式27.在学生管理的关系数据库中，存取一个学生信息的数据单位是_。（分数：2.00）A.文件B.数据库C.字段D.记录28.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是_。（分数：2.00）A.1:1 联系B.1:m 联系C.m:1 联系D.m:n 联系29.有三个关系 R、S 和 T 如下： （分数：
9、2.00）A.自然连接B交C除D并30.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B差C交D并31.有两个关系 R 和 T 如下： （分数：2.00）A.选择B.投影C交D并32.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B交C.投影D并33.在 Visual Basic 集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是_。 A B C D （分数：2.00）A.B.C.D.34.在 Visual Basic 集成环境中，可以列出工程中所有模块名称的窗口是_。（分数：2.00）A.工程资源管理器窗口B.窗体设计窗口C.属性
10、窗口D.代码窗口35.在设计阶段，当按 Ctrl+R 键时，所打开的窗口是_。（分数：4.00）A.代码窗口B.工具箱窗口C.工程资源管理器窗口D.属性窗口36.设窗体的名称为 Form1，标题为 Win，则窗体的 MouseDown 事件过程的过程名是_。（分数：2.00）A.Form1_MouseDownB.Win_MouseDownC.Form_MouseDownD.MouseDown_Form137.窗体 Form1 上有一个名称为 Command1 的命令按钮，以下对应窗体单击事件的事件过程是_。（分数：6.00）A.Private Sub Form1_Click().End Sub
11、B.Private Sub Form_Click().End SubC.Private Sub Command1_Click().End SubD.Private Sub Command_Click().End Sub38.以下描述中错误的是_。（分数：5.00）A.窗体的标题通过其 Caption 属性设置B.窗体的名称(Name 属性)可以在运行期间修改C.窗体的背景图形通过其 Picture 属性设置D.窗体最小化时的图标通过 Icon 属性设置39.以下叙述中正确的是_。（分数：5.00）A.窗体及窗体上所有控件的事件过程代码都保存在窗体文件中B.在工程中只有启动窗体可以建立菜单C.窗
12、体名称必须与窗体文件的名称相同D.程序一定是从某个窗体开始执行的40.有如下程序： Private Type stu X As String Y As Integer End Type Private Sub Command1_Click() Dim a As stu a.X=“ABCD“ b.Y=12345 Print a End Sub 程序运行时出现错误。错误的原因是_。（分数：10.00）A.Type 定义语句没有放在标准模块中B.变量声明语句有错C.赋值语句不对D.输出语句 Print 不对二级 VISUAL+BASIC-46 答案解析(总分：100.00，做题时间：90 分钟)1.
13、下列叙述中正确的是_。（分数：2.00）A.对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n B.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D.对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)解析：解析 对于顺序查找，在最坏的情况下，查找的是链表的最后一个元素，或者查找的元素不在表中，此时需要比较 n 次。对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为 log 2 n。2.算法的时间复杂度是指_。（分数：2.00）A
14、.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数 解析：解析 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数。3.下列叙述中正确的是_。（分数：2.00）A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对解析：解析 线性表的顺序存储结构使用一组地址连续的存储单元，而链式存储结构除了存放数据外，还需要存放指向下一个元素的指针。4.下列关于栈叙述正确的是_。（分数：2.0
15、0）A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.以上三种说法都不对解析：解析 本题考查的知识点是栈的特点。栈是限定只在一端进行插入与删除的线性表，按照“先进后出”或“后进先出”的原则组织数据的。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。5.下列叙述中正确的是_。（分数：2.00）A.有一个以上根结点的数据结构不一定是非线性结构B.只有一个根结点的数据结构不一定是线性结构 C.循环链表是非线性结构D.双向链表是非线性结构解析：解析 本题考查的知识点是数据结构。线性表的链式存储结构称为
16、线性链表，而循环链表和双向链表都是在线性链表的基础上演化而来的，因此，选项 C、D 错误。线性结构必须有且只有一个根结点，因此，选项 A 错误。6.下列叙述中正确的是_。（分数：2.00）A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对解析：解析 栈中元素是遵循“先进后出”的原则，人栈和出栈都是对栈顶指针操作，因此随栈顶指针的变化而动态变化。7.下列关于栈的叙述中，正确的是_。（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是
17、最先入栈的元素C.栈操作遵循先进后出的原则 D.以上三种说法都不对解析：解析 栈是一种先进后出的线性表，也就是说，最先入栈的元素在栈底，最后出栈；而最后入栈的元素在栈顶，最先出栈。8.某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为_。(假设根结点在第 1 层)（分数：2.00）A.3B.4C.6D.7 解析：解析 本题考查的知识点是二叉树。只有当该二叉树的每一层上只有一个结点时，才能满足题目要求。否则，叶子结点数一定会大于 1。9.一棵二叉树共有 25 个结点，其中 5 个是叶子结点，则度为 1 的结点数为_。（分数：2.00）A.4B.6C.10D.16 解析：解析
18、在二叉树中，叶子结点数总比度为 2 的结点数多 1，所以度为 2 的结点有 5 个，则度为 1的结点数为 25-5-4=16。10.面向对象方法中，继承是指_。（分数：2.00）A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制 解析：解析 面向对象方法中，继承是指新类从已有类那里得到已有的特性。11.定义无符号整数类为 UInt，下面可以作为类 T 实例化值的是_。（分数：2.00）A.-369B.369 C.0.369D.整数集合1，2，3，4，5解析：解析 根据题目中的“定义无符号整数类”排除选项 A、选项 C 和选项 D。
19、12.软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_。（分数：2.00）A.编辑软件B.操作系统 C.教务管理系统D.浏览器解析：解析 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。操作系统是系统软件。13.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是_。（分数：2.00）A.学生成绩管理系统 B.C 语言编译程序C.UNIX 操作系统D.数据库管理系统解析：解析 应用软件是为解决特定领域的应用而开发的软件。例如，事务处理软件、工程与科学计算软件、实时处理软件、嵌入式软件、人工智能软件等应用性质不同
20、的各种软件。14.下面描述中，不属于软件危机表现的是_。（分数：2.00）A.软件过程不规范 B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高解析：解析 软件的危机表现包括：软件需求的增长得不到满足，用户对系统不满意的情况经常发生；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发的生产效率的提高赶不上硬件的发展、生产率等问题。可以把软件问题总结为成本、质量和生产率等问题。15.软件生命周期是指_。（分数：2.00）A.软件产品从提出、实现、使用维护到停止使用退役的过程 B.软件从需求分析、设计、实现到测试完成的过程C.软件的开
21、发过程D.软件的运行维护过程解析：解析 软件生命周期的定义是通常将软件产品从提出、实现、使用维护到停止使用而退役的过程。还可将软件周期分为三个阶段：定义阶段、开发阶段和维护阶段。16.软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于_。（分数：2.00）A.定义阶段B.开发阶段 C.维护阶段D.上述三个阶段解析：解析 本题考查的知识点是软件生命周期。软件生命周期可分为定义阶段、开发阶段和维护阶段。可行性研究、需求分析属于定义阶段；概要设计、详细设计、实现、测试属于开发阶段；使用、维护、退役属于维护阶段。17.在软件开发中，需求分析阶段产生的主要文档是_。（分数：2.00）A.软件集
22、成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书 解析：解析 本题考查的知识点是软件需求分析。软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。18.数据流程图(DFD)是_。（分数：2.00）A.软件概要设计的工具B.软件详细设计的工具C.结构化方法的需求分析工具 D.面向对象方法的需求分析工具解析：解析 数据流程图(DFD)是结构化方法的需求分析工具。19.下面描述中错误的是_。（分数：2.00）A.系统总体结构图支持软件系统的详细设计 B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD 图是软件详细设
23、计的表示工具解析：解析 本题考查的知识点是软件设计。系统总体结构图支持软件系统的概要设计。20.在黑盒测试方法中，设计测试用例的主要根据是_。（分数：2.00）A.程序外部功能 B.程序内部逻辑C.程序数据结构D.程序流程图解析：解析 黑盒测试完全不考虑程序内部逻辑结构和内部特性，把程序看作是一个不能打开的黑盒子，只依据程序的需求和规格说明，对软件的功能进行测试和验证。21.软件(程序)调试的任务是_。（分数：2.00）A.诊断和改正程序中的错误 B.尽可能多地发现程序中的错误C.发现并改正程序中的所有错误D.确定程序中错误的性质解析：解析 软件(程序)调试的任务是诊断和改正程序中的错误，它不
24、一定能够发现所有程序中存在的错误。22.数据库管理系统中负责数据模式定义的语言是_。（分数：2.00）A.数据定义语言 B.数据管理语言C.数据操纵语言D.数据控制语言解析：解析 数据库管理系统中负责数据模式定义的语言是数据定义语言(DDL)。数据操纵语言(DML)，负责数据的操纵，包括查询及增、删、改等操作。数据控制语言(DCL)，负责数据完整性、安全性的定义与检查及并发控制、故障恢复等。23.负责数据库中查询操作的数据库语言是_。（分数：2.00）A.数据定义语言B.数据管理语言C.数据操纵语言 D.数据控制语言解析：解析 本题考查的知识点是数据库语言。数据库语言包括如下三种。 数据定义语
25、言(DDL)及其翻译程序：主要负责数据的模式定义与数据的物理存取构建。 数据操纵语言(DML)及其编译(或解释)程序：主要负责数据的基本操作，包括查询及增加、删除、修改等操作。 数据控制语言：主要负责解释每个控制命令的含义，决定如何去执行控制命令。24.数据库系统的三级模式不包括_。（分数：2.00）A.概念设计B.内模式C.外模式D.数据模式 解析：解析 数据库系统的三级模式分别是概念级模式、内部级模式与外部级模式。25.一个工作人员可使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是_。（分数：2.00）A.一对一B.一对多C.多对多 D.多对一解析：解析
26、本题考查的知识点是实体间的联系，其中有一对一、一对多、多对多这几种联系。本题中一个工作人员可以使用多台计算机，而一台计算机又可被多个人使用，所以是多对多的关系。26.层次型、网状型和关系型数据的划分原则是_。（分数：2.00）A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式 解析：解析 首先我们应该理解数据库的概念，数据库是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成。可见数据库是数据之间的联系方式，因此也是数据库划分的原则。27.在学生管理的关系数据库中，存取一个学生信息的数据单位是_。（分数：2.00）A.文件B.数据库C.字段D.记录
27、解析：解析 在关系数据库中，使用记录作为存取一个实体信息的数据单位。28.一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是_。（分数：2.00）A.1:1 联系B.1:m 联系C.m:1 联系D.m:n 联系 解析：解析 本题考查的知识点是实体之间的联系。在数据库模型中，实体之间的联系可分为“一对一”、“一对多”和“多对多”3 种类型。题目中，一个教师可以讲授多门课，而一门课又可以由多个老师讲授，可见这是一种多对多的联系，即 m:n 联系。29.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B交C除 D并解析：解析 本题考查的知识点是关系运算。选
28、项 A 自然连接的条件是两关系间有公共域，通过公共域的相等值进行连接，R 与 S 的公共域为 A 和 B，而 T 中根本不存在，所以选项 A 错误。对于选项 B，R 与 S进行交运算后所得到的关系是由既在 R 内又在 S 内的元素组成，显然 T 不在 S 内，所以选项 B 也错误。对于选项 C，R 与 S 除运算后的域由 R 中不出现在 S 中的域组成，选项 C 正确。对于选项 D，R 与 S 进行并运算得到的关系是由属于 R 或属于 S 的元组所组成，所以选项 D 也错误。30.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接B差 C交D并解析：解析 图中 R 的关系与 S
29、 的关系相差 T，故由关系 R 和 S 得到关系 T 的操作是差。31.有两个关系 R 和 T 如下： （分数：2.00）A.选择 B.投影C交D并解析：解析 选择和投影都是对单个表进行运算，其结果都是一个关系。选择运算是选择满足条件的元组，投影则是满足条件的列。显然由关系 R 得到 T 是选择运算。32.有三个关系 R、S 和 T 如下： （分数：2.00）A.自然连接 B交C.投影D并解析：解析 关系运算中自然连接是使用等于运算符比较被连接列的列值，但它使用选择列表指出查询结果集合中所包括的列，并删除连接表中的重复列。并是指两个结果集合并，交是指两个结果集的公共部分。投影是从表中选出指定的
30、属性值组成新表，是单目运算。33.在 Visual Basic 集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是_。 A B C D （分数：2.00）A.B.C.D. 解析：解析 A 选项用于重复之前撤销的操作，B 选项用于启动一个工程，C 选项用于添加一个新的工程，D 选项用于终止一个正在运行的工程。34.在 Visual Basic 集成环境中，可以列出工程中所有模块名称的窗口是_。（分数：2.00）A.工程资源管理器窗口 B.窗体设计窗口C.属性窗口D.代码窗口解析：解析 工程资源管理器窗口列出当前工程中的窗体和模块。选项 B 中的窗体设计窗口用来设计应用程序的
31、界面，选项 C 中属性窗口列出对选定窗体和控件的属性设置值，选项 D 中代码窗口用来编写和修改各种通用过程和事件过程的代码。35.在设计阶段，当按 Ctrl+R 键时，所打开的窗口是_。（分数：4.00）A.代码窗口B.工具箱窗口C.工程资源管理器窗口 D.属性窗口解析：解析 此题属于识记题。按 Ctrl+R 组合键，可以直接打开工程资源管理器窗口。36.设窗体的名称为 Form1，标题为 Win，则窗体的 MouseDown 事件过程的过程名是_。（分数：2.00）A.Form1_MouseDown B.Win_MouseDownC.Form_MouseDownD.MouseDown_For
32、m1解析：解析 窗体的事件过程名由窗体名称、下画线和事件过程名称构成。37.窗体 Form1 上有一个名称为 Command1 的命令按钮，以下对应窗体单击事件的事件过程是_。（分数：6.00）A.Private Sub Form1_Click().End SubB.Private Sub Form_Click().End Sub C.Private Sub Command1_Click().End SubD.Private Sub Command_Click().End Sub解析：解析 Click 事件表示窗体的标题事件，Command1_Click 表示的是命令按钮的单击事件，打开窗体的
33、代码编辑器窗口可以看到，窗体的单击事件表示方式一般为 Form_Click。38.以下描述中错误的是_。（分数：5.00）A.窗体的标题通过其 Caption 属性设置B.窗体的名称(Name 属性)可以在运行期间修改 C.窗体的背景图形通过其 Picture 属性设置D.窗体最小化时的图标通过 Icon 属性设置解析：解析 此题考查窗体的属性。其中，窗体的名称(Name 属性)在运行期间不可以修改。39.以下叙述中正确的是_。（分数：5.00）A.窗体及窗体上所有控件的事件过程代码都保存在窗体文件中 B.在工程中只有启动窗体可以建立菜单C.窗体名称必须与窗体文件的名称相同D.程序一定是从某个
34、窗体开始执行的解析：解析 不仅启动窗体，任何窗体及窗体的控件都可以建立菜单。窗体文件名称用于标识一个窗体，窗体名称则是给窗体起的一个名字，用于显示在窗体标题栏中，可以通过 Caption 属性修改。任何窗体都可以设置为开始执行的窗体，把哪个窗体设置成主窗体，就从哪个窗体开始执行，也就是说程序是从主窗体开始执行的。40.有如下程序： Private Type stu X As String Y As Integer End Type Private Sub Command1_Click() Dim a As stu a.X=“ABCD“ b.Y=12345 Print a End Sub 程序运行时出现错误。错误的原因是_。（分数：10.00）A.Type 定义语句没有放在标准模块中B.变量声明语句有错C.赋值语句不对D.输出语句 Print 不对 解析：解析 Type 语句定义的是记录类型，它由两个元素组成。a 是记录类型变量，不能直接输出，需要指明输出的是哪一个属性，正确的输出方法应是：Print a.X, a.Y。
