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

2012年 3月全国计算机等级考试二级笔试试卷 Visual Basic语言程序设计 （考试时间90 分钟，满分100分） 一、选择题（每小题2分，共70分） 下列各题A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是（ ） 。 A）循环队列是队列的一种链式存储结构 B）循环队列是队列的一种顺序存储结构 C）循环队列是非线性结构 D）循环队列是一种逻辑结构 【解析】队列的存储表示有两种：一种是基于数组的存储表示，另一种是基于链表的存储表示。队列的基于数组的存储表示亦称为顺序队列，它是利用一个一维数组作为队列元素的存储结构。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列。因此循环队列是队列的一种顺序存储结构。 队列不管采用链式存储结构还是顺序存储结构，它都是线性结构。循环队列作为队列的特殊情况，它也是线性结构。 循环队列是在队列的基础上，将队列的头和尾接到一起形成一个环状，它给出了数据的逻辑结构在计算机内部的存储形式，因此是一种存储结构。 答案：B （2）下列叙述中正确的是 A）栈是一种先进先出的线性表 B）队列是一种后进先出的线性表 C）栈与队列都是非线性结构 D）以上三种说法都不对 【解析】栈是一种后进先出（Last In First Out）或先进后出（First In Last Out）的线性表，它的一端封闭（称为栈底），在另一端进行插入和删除操作，允许插入和删除的一端称为栈顶。 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位置。显然，在队列这种数据结构中，最先插入的元素将最先能够被删除，最后插入的元素最后才能被删除。因此，队列又称为“先进先出”（First In First Out，FIFO）或“后进后出”（Last In Last Out，LILO）的线性表，它体现了“先来先服务”的原则。 栈与队列都是线性结构。 答案：D （3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A）16 B）10 C）6 D）4 【解析】设二叉树结点数为n，度为2的结点数为n2，度为1的结点数为n1，度为0（即叶子结点）的结点数为n0。则有n=n2+n1+n0。另外，在二叉树中，度为0的结点数是度为2的结点数加1，因此有n0=n2+1。此题中，n=25，n0=5，则n2=n0-1=5-1=4，因此n1=n-n2-n0=25-4-5=16。 答案：A （4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A）外模式 B）内模式 C）概念模式 D）逻辑模式 答案：B （5）在满足实体完整性约束的条件下 A）一个关系中应该有一个或多个候选关键字 B）一个关系中只能有一个候选关键字 C）一个关系中必须有多个候选关键字 D）一个关系中可以没有候选关键字 答案：A （6）有三个关系R、S和T如下： R S T A B C A B C A B C a 1 2 a 1 2 b 2 1 b 2 1 d 2 1 c 3 1 c 3 1 则由关系R和S得到关系T的操作是 A）自然连接 B）并 C）交 D）差 （7）软件生命周期中的活动不包括 A）市场调研 B）需求分析 C）软件测试 D）软件维护 【解析】通常，将软件产品从提出、实现、使用、维护到停止使用甚至退役的过程称为软件生命周期。任何一个软件产品或软件系统都要经历软件定义、软件开发、软件维护直至被淘汰这样一个全过程。因此，软件生命周期可分为定义阶段、开发阶段和维护阶段。定义阶段包括可行性研究和需求分析；开发阶段包括概要设计、详细设计、实现和测试；维护阶段包括使用、维护和退役。因此软件生命周期—般包括可行性研究和需求分析、设计、实现、测试、交付使用以及维护等活动。 答案：A （8）下面不属于需求分析阶段任务的是 A）确定软件系统的功能需求 B）确定软件系统的性能需求 C）需求规格说明书评审 D）制定软件集成测试计划 【解析】需求分析阶段的任务是确定待开发软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。需求分析阶段的主要工作包括：①需求获取：确定对目标系统的各方面需求；② 需求分析：对获取