2015年3月全国计算机等级考试二级VB笔试试卷及答案.docVIP

PAGE PAGE 1 2011年3月全国计算机等级考试二级vb笔试试卷 （考试时间 90分钟，满分100分） 选择题（每小题2分，共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列关于栈叙述正确的是 A）栈顶元素最先能被删除 B）栈顶元素最后才能被删除 C）栈底元素永远不能被删除 D）以上三种说法都不对 答案：A 解析： 栈的特点是“先进后出，后进先出”的线性结构，进栈又称为入栈最先进入栈的数据元素会被压入栈底，最后进入栈的元素所在位置称为栈顶，出栈又称为退栈即将元素从栈中删除，将元素退栈是先将栈顶的元素退栈，对于栈的运行原理可参考快动网公共基础知识视频教程。所以上边选项正确的是A。 （2）下列叙述中正确的是 A） 有一个以上根结点的数据结构不一定是非线性结构 B）只有一个根结点的数据结构不一定是线性结构 C）循环链表是非线性结构 D）双向链表是非线性结构 B）【解析】在数据结构中，树这类的的数据结构只有一个根结点，但它不是线性结构。 　解析： A错误，符合线性结构的特点是：（1）有且只有一个根结点（2）每一个结点最多只有一个前件，也最多只有一个后件，根据题意不一定是非线性结构即指的是线性结构，那么根据线性结构的特点只有一个根结点，所以选项A叙述错误。 B正确，比如二叉树是一个非线性结构，二叉树就是一个根结点，所以该选数正确。 C和D叙述错误，循环链表和双向链表都是线性结构。 （3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层） A）3 B）4 C D）【解析】根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，因而这个二叉树的深度为7。 解析： 根据二叉树的性质，叶子结点即度为0的结点个数总比度为2的结点个数多1，根据题目内容可知度为2的结点个数为0，因为叶子结点只有1个，由于二叉树的结点类型有三种：度为0，度为1，度为2，根据题目内容可知二叉树共有7个结点所以度为1的结点个数是6，度为1表示结点只有一个分支，这个分支可以是左子树或右子树，我们画一下该二叉树的图为： （4）在软件开发中，需求分析阶段产生的主要文档是 A） 软件集成测试计划 B）软件详细设计说明书 C）用户手册 D）软件需求规格说明书 D）【解析】在软件开发过程中，需求分析阶段产生的主要文档是软件需求规格说明书。 A错误，集成测试计划是在概要设计阶段编写的文档。 B错误，详细设计阶段产生的文档是软件详细设计说明书。 C错误，用户手册是在软件实现阶段要完成文档。 D正确。?需求规格说明书是后续工作如设计、编码等需要的重要参考文档。 （5）结构化程序所要求的基本结构不包括 A）顺序结构 B）GOTO跳转 C）选择（分支）结构 D）重复（循环）结构 B）【解析】结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。 解析： 结构化程序的基本结构包括：顺序结构、选择结构、循环结构三种，以上选项B所说的GOTO结构是错误的，goto只是一种编程指令不是一种程序结构。 （6）下面描述中错误的是 A）系统总体结构图支持软件系统的详细设计 B）软件设计是将软件需求转换为软件表示的过程 C）数据结构与数据库设计是软件设计的任务之一 D）PAD图是软件详细设计的表示工具 A）【解析】系统总体结构图描述了软件系统的结构这是概要设计阶段的任务，详细设计阶段正是在概要设计阶段之后要进行工作。 软件设计是将软件需求转换为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图， 即问题分析图，是一种主要用于描述软件详细设计的图形工具。 C正确，数据结构和数据库设计是概要设计阶段的任务。 D正确，详细设计的表示具包括：程序流程图，N-S，PAD，HIPO等。　　 （7）负责数据库中查询操作的数据库语言是 A）数据定义语言 B）数据管理语言 C）数据操纵语言 D）数据控制语言 【解析】负责数据库中查询操作的数据库语言是数据操纵语言。 解析： 用户通过数据定义语言可以方便地对数据库中的相关内容进行定义。例如，对数据库、表、索引进行定义。 用户通过数据操纵语言可以实现对数据库的基本操作。例如，对表中数据的查询、插入、删除和修改。 数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 所以该题目选择C。　　 （8）一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是 A）1:1