2012福建省NCRE二级VB考资料
2012年9月全国计算机二级VB考试真题
2012年9月全国计算机二级VB考试真题二级VB一、选择题（每小题2分，共70分）（1）下列链表中，其逻辑结构属于非线性结构的是A）循环链表 B）双向链表 C）带链的栈 D）二叉链表（2）设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35，现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A）16 B）20 C）0或35 D）15（3）下列关于栈的叙述中，正确的是A）栈顶元素一定是最先入栈的元素 B）栈操作遵循先进后出的原则C）栈底元素一定是最后入栈的元素 D）以上三种说法都不对（4）在关系数据库中，用来表示实体间联系的是A）二维表 B）树状结构 C）属性 D）网状结构（5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是A）m:1联系 B）1:m联系 C）1:1联系 D）m:n联系（6）有两个关系R和S 如下:则由关系R得到关系S的操作是A）自然连接 B）选择 C）并 D）投影（7）数据字典（DD）所定义的对象都包含于A）程序流程图 B）数据流图（DFD图） C）方框图 D）软件结构图（8）软件需求规格说明书的作用不包括A）软件可行性研究的依据 B）用户与开发人员对软件要做什么的共同理解C）软件验收的依据 D）软件设计的依据（9）下面属于黑盒测试方法的是A）逻辑覆盖 B）语句覆盖 C）路径覆盖 D）边界值分析（10）下面不属于软件设计阶段任务的是A）数据库设计 B）算法设计C）软件总体设计 D）制定软件确认测试计划(11)以下叙述叙述中错误的是A)vbp是工程文件,一个工程可以包括.bas文件B).frm文件是窗体文件,一个窗体可以包含.bas文件C) vbp是工程文件,一个工程可以由多个.frm文件组成D).vbg文件是工程组文件,一个工程组可以由多个工程组成(12)以下叙述中错误的是A)在Visual Basic的窗体中,一个命令按钮是一个对象B)事件是能够被对象识别的状态变化或动作C)事件都是由用户的键盘操作或鼠标操作触发D)不同的对象可以具有相同的方法(13)设x=3.3, y=4.5, 表达式x-Int(x)+Fix(y)的值是A)3.5 B)4.8 t C)4.3 D)4.7(14)窗体上有一令名称为Command1的命令按钮, 其中部分代码如下: Private Sub Command1_Click()Dim a(10)As IntegerDim n As Integer... ...Call calc(a, n)... ...End Subcalc过程的首行应该是A)Sub talc(x()As Integer, n As Integer)B)Public Sub calc(x() As Integer)C)Private Sub calc(a(n) As Integer, n As Integer)D)Public Sub calc(a As Integer, n As Integer)(15)设有如下程序:Sub f(x As Integer,ByVal y As Integer)x=2*xy=y+xEnd SubPrivate Sub Command1_Click()Dim a As Integer,b As Integera=6:b=35Call f(a, b)Print a, bEnd Sub程序运行后, 单击命令按钮Command1, 输出结果为A)6 47 B)12 47 C)6 35 D)12 35(16)以下叙述中正确的是A)窗体及窗体上所有控件的事件过程代码都保存在窗体文件中B)在工程中只有启动窗体可以建立菜单c)窗体名称必须与窗体文件的名称相同D)程序一定是从某个窗体开始执行的(17)窗体上有一个名称为Command1的命令按钮, 其单击事件过程代码如下: Private Sub Command1_Click()Static x As Variantn=0x=Array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)while n<=4x(n)=x(n+5)Print x(n);n=n+1WendEnd Sub运行程序, 单击命令按钮Command1, 窗体上显示的是A)1 2 3 4 5 B)6 7 8 9 10 C)2 3 4 5 6 D)6 2 3 4 5(18)窗体上有一个名称为Label1的标签和一个名称为Command1的命令按钮。
二级VB理论2012-带答案
Visual Basic 6.0程序设计练习册诚毅学院计算机教研室版本:No.4目录目录 (1)第一、二章理论复习题 (2)第三、四章理论复习题 (12)第五章理论复习题 (23)第六章理论复习题 (36)第七章理论复习题 (49)第八章理论复习题 (54)第九章理论复习题 (63)第十一章理论复习题 (66)第十二章理论复习题 (69)第一、二章理论复习题1、标准模块文件的扩展名是（）。
A、c lsB、f rmC、b asD、r es2、有程序代码：Text1.Text = "Visual Basic"，则：Text1、Text 和"Visual Basic"分别代表（）。
A、对象、值、属性B、对象、方法、属性C、对象、属性、值D、属性、对象、值3、命令按钮能响应（）事件。
A、S crollB、C hangeC、D blClickD、K eyPress4、下列不是VB6.0的特点是（）。
A、事件驱动的编程机制B、C AD技术C、可视化设计平台D、A ctive技术5、下列可以打开立即窗口的操作是（）。
A、C trl+DB、C trl+EC、C trl+FD、C trl+G6、当一个工程含有多个窗体时，其中的启动窗体是（）。
A、最后一个添加的窗体B、存盘时正在编辑的窗体C、第一个添加的窗体D、在“工程属性”对话框指定的窗体7、下列不能打开属性窗体的操作是（）。
A、执行“视图”菜单中的“属性窗口”命令B、按F4键C、按Ctrl+TD、单击工具栏上的“属性窗口按钮”8、以下不能在“工程资源管理器”窗口中列出的文件类型是（）。
A、B asB、R esC、F rmD、o cx9、为了在按回车键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是（）。
A、V alueB、D efaultC、C ancelD、E nabled10、当文本框的（）属性设置为True时,文本框控件相当于标签的作用。
全国计算机等级考试二级(vb)
全国计算机等级考试二级(vb)全国计算机等级考试（National Computer Rank Examination，简称NCRE）是由中国国家人力资源和社会保障部主管，由中国国家计算机等级考试委员会（NCREC）组织实施的计算机技术水平测试。
其中，"二级(vb)"表示二级Visual Basic语言应用。
NCRE二级(vb)考试主要测试考生在Visual Basic（VB）编程语言的应用能力。
Visual Basic是一种基于事件驱动的编程语言，广泛用于Windows平台的软件开发。
以下是可能涉及到的考试内容和知识点：1.VB语言基础：了解Visual Basic语言的基本语法、数据类型、变量、运算符等基础知识。
2.界面设计：能够使用VB进行用户界面设计，包括窗体设计、控件的使用、布局等。
3.程序逻辑：具备使用VB编写程序的逻辑思维和算法设计能力。
4.数据库连接：熟悉使用VB与数据库进行连接、数据查询和操作的相关知识。
5.错误处理：能够处理程序中可能出现的错误，提高程序的稳定性和可靠性。
6.文件操作：了解VB中对文件的读写和处理操作。
7.事件处理：理解VB中事件的概念，能够编写响应用户操作的事件处理程序。
8.图形图像处理：了解VB中的图形图像处理功能，包括图形绘制、图像处理等。
考试形式通常为计算机上机考试，考生需要根据题目要求使用Visual Basic语言完成相应的编程任务。
考试的具体内容和形式可能根据考试年份而有所变化，建议考生在备考过程中查阅最新的考试大纲和要求。
成功通过NCRE二级(vb)考试可以为求职、升学和职业发展提供一定的支持。
全国计算机等级考试二级VISUAL+BASIC真题2012年3月
全国计算机等级考试二级VISUAL BASIC真题2012年3月(总分：100.00，做题时间：90分钟)一、选择题（每小题2分，共70分） (总题数：35，分数：70.00)1.下列叙述正确的是（）。
（分数：2.00）A.循环队列是队列的一种链式存储结构√B.循环队列是队列的一种顺序存储结构C.循环队列是非线性结构D.循环队列是一种逻辑结构解析：解析：循环队列是一种顺序存储的线性结构，所以，“循环队列是队列中的一种链式存储结构，”“循环队列是非线性结构”和“循环队列是一种逻辑结构”的说法都是错误的。
2.下列叙述正确的是（）。
（分数：2.00）A.栈是一种先进先出的线性表B.队列是一种后进后出的线性表C.栈和队列都是非线性结构D.以上三种说法都不对√解析：解析：栈和队列都是线性结构，并且栈是后进先出，队列是先进先出，所以三种说法都不对。
3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
（分数：2.00）A.16 √B.10C.6D.4解析：解析：根据公式n0=n2+1,叶子节点个数为5，则度为2的结点书为4，那么度为1的结点数n1=n-n0-n2=25-4-5=16.4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。
（分数：2.00）A.外模式B.内模式√C.概念模式D.逻辑模式解析：解析：数据库系统在气内部都具有三级模式：概念模式、内部模式与外部模式。
其中，内模式(又称物理模式)给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理特性主要体现在操作系统及文件级上，它还为深入到设备及上。
概念模式是数据库系统中全局数据逻辑结构的描述。
是全体用户(应用)的go公共数据师徒，主要描述数据的概念记录类型一级他们之间的广西，它还包括一些数据间的语意约束。
外模式(子模式货用户模式)是用户的数据师徒，也就是用户缩减到的数据模式，它由概念模式推到而出的，在一般的DBMS中都提供相关的外模式描述语言(外模式DDL)5.在满足实体完整性约束的条件下（）。
2012福建省全国计算机等级考试二级VB笔试试卷及参考答案理论考试试题及答案
34、下面描述中，符合结构化程序设计风格的是(A)
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句
35、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 32 B. 31 C. 16 D. 15
29、下列叙述中正确的是(A)
A. 线性表是线性结构 B. 栈与队列是非线性结构
C. 线性链表是非线性结构 D. 二叉树是线性结构
30、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段可行性分析 D. 需求分析
42、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记
A. N+1 B. N C. (N+1)/2 D. N/2
43、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是(D)
21、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法
22、下面描述中，符合结构化程序设计风格的是(A)
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句
A. 调用语句 B. 命令 C. 口令 D. 消息
15、下述关于数据库系统的叙述中正确的是(A)
A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据
2012年计算机二级VB上机试题及解题思路(第三套)
第03套1. 基本操作（2小题，每小题15分，共计30分）注意：下面出现的“考生文件夹”均为%USER%**********************************************************************请根据以下各小题的要求设计Visual Basic应用程序（包括界面和代码）。
（1）在名称为Form1的窗体上画一个名称为Frame1，标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海”、“广州”、“巴黎”，其中“上海”为选中状态，“广州”为未选状态，“巴黎”为灰色状态，如图所示。
请画控件并设置相应属性。
注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1.vbp，窗体文件名为sjt1.frm。
解题思路：启动Visual Basic系统，创建一个Form1窗体。
在该窗体上画一个框架控件，通过其属性窗口将名称设为Frame1，标题（Caption属性）设为“目的地”。
在F1框架中画三个复选框控件，通过其属性窗口将名称分别设为Check1、Check2、Check3，标题（Caption 属性）分别设为“上海”、“广州”、“巴黎”，“上海”的Value属性设为1,“巴黎”的Value属性设为2。
参考文件：c:\wexam\26990001\hlpsys\参考答案\sjt1.vbp、sjt1.frm、sjt1.vbw请把这些文件复制到c:\wexam\26990001中，然后打开sjt1.vbp文件并运行。
**********************************************************************（2）在名称为Form1的窗体上画一个名称为Picture1的图片框，其宽和高分别为1700、1900。
请编写适当事件过程，使得在运行时，单击图片框，则装入考生目录下的图形文件pic1.bmp，如图所示。
2012年3月计算机二级VB笔试真题文字word版 详细答案解析
2012年3月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述正确的是A) 循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序存储结构C）循环队列是非线性结构D）循环队列是一种逻辑结构（2）下列叙述正确的是A) 栈是一种先进先出的线性表B）队列是一种后进后出的线性表C）栈和队列都是非线性结构D）以上三种说法都不对（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A）16 B）10 C）6 D）4（4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A）外模式B）内模式C）概念模式D）逻辑模式（5）在满足实体完整性约束的条件下A）一个关系中应该有一个或多个候选关键字B）一个关系中只能有一个候选关键字C）一个关系中不许有多个候选关键字D）一个关系中可以没有候选关键字（6）有三个关系R、S和T如下：R S TABCa12b21c31ABCb21c31ABCa12d21则由关系R和S得到关系T的操作时A) 自然连接B）并C）交D）差（7）软件生命周期中的活动不包括A）市场调研B）需求分析C）软件测试D）软件维护（8）下面不属于需求分析阶段任务的是A）确定软件系统的功能需求B）确定软件系统的性能需求C）需求规格说明书评审D）制定软件集成测试计划（9）在测试方法中，设计测试用例的主要根据是A）程序内部逻辑B）程序外部功能C）程序数据结构D）程序流程图（10）在软件设计中不使用的工具是A）系统结构图B）PAD图C）数据流图（DFD图）D）程序流程图（11）以下合法的VB变量名是A）case B）name10 C）t-name D）x*y（12）设x是小于10的非负数。
2012年9月全国计算机等级考试二级VB笔试试卷及答案(WORD版本)
2012年9月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计一、选择题1、下列链表中，其逻辑结构属于非线性结构的是A、二叉链表B、循环链表C、双向链表D、带链的栈2、设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15,rear=15,则循环队列中的元素个数为A、15B、16C、20D、0或353、下列关于栈的叙述中，正确的是A、栈底元素一定是最后入栈的元素B、栈顶元素一定是最先入栈的元素C、栈操作遵循先进后出的原则D、以上三种说法都不对4、在关系数据库中，用来表示实体间联系的是A、属性B、二维表C、网状结构D、树状结构5、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是A、1:1联系B、m:1联系C、1:m联系D、m:n联系6、有两个关系 R和S如下：则由关系R得到关系S的操作是A、选择B、投影C、自然连接D、并7、数据字典（DD）所定义的对象都包含于A、数据流图（DFD图）B、程序流程图C、软件结构图D、方框图8、软件需求规格说明书的作用不包括A、软件验收的依据B、用户与开发人员对软件要做什么的共同理解C、软件设计的依据D、软件可行性研究的依据9、下面属于墨盒测试的方法是A、语句覆盖B、逻辑覆盖C、边界值分析D、路径覆盖10、下面不属于软件设计阶段任务的是A、软件总体设计B、算法设计C、制定软件确认测试计划D、数据库设计11、以下叙述中错误的是A、.vbp文件是工程文件，一个工程可以包含.bas文件B、.frm文件是窗体文件，一个窗体可以包含.bas文件C、.vbp文件是工程文件，一个工程可以由多个.frm文件组成D、.vbg文件是工程组文件，一个工程组可以由多个工程组成12、以下叙述中错误的是A、在Visual Basic的窗体中，一个命令按钮是一个对象B、事件是能够被对象识别的状态变化或动作C、事件都是由用户的键盘操作或鼠标操作触发的D、不同的对象可以具有相同的方法13、设x=3.3，y=4.5，表达式x-Int(x)+Fix(y)的值是A、3.5B、4.8C、4.3D、4.714、窗体上有一个名称为Command1的命令按钮，其中部分代码如下：Private Sub Command1_Click( )Dim a(10) As IntegerDim n As Integer……Call calc(a,n)……End Subcalc过程的的首行应该是A、Sub calc（x() As Integer,n As Integer）B、Public Sub calc(x() As Integer)C、Private Sub calc(a(n) As Integer,n As Integer)D、Public Sub calc(a As Integer, n As Integer)15、设有如下程序Sub f(x As Integer，ByVal y As Integer)x=2*xy=y+xEnd SubPrivate Sub Command1_Click()Dim a As Integer , b As Integera=6 ; b=35call f(a,b)print a,bEnd Sub程序运行后，单击命令按钮Command1，输出结果为A、6 47B、12 47C、6 35D、12 3516、以下叙述中正确的是A、窗体及窗体上所有控件的事件过程代码都保存在窗体文件中B、在工程中只有启动窗体可以建立菜单C、窗体名称必须与窗体文件的名称相同D、程序一定是从某个窗体开始执行的17、窗体上有一个名称为Command1的命令按钮，其单击事件过程代码如下：Private Sub Command1_Click()Static x As Variantn=0x=array(1,2,3,4,5,6,7,8,9,10)While n<=4x(n)=x/(n+5)Print x(n);N=n+1WendEnd Sub运行程序，单击命令按钮Command1，窗体上显示的是A、12345B、678910C、23456D、6234518、窗体上有一个名称为Label1的标签和一个名称为Command1的命令按钮，命令按钮的单击事件过程如下：Private Sub Command1_click()x=InputBox(“输入x: ”，，0)y=InputBox(“输入y: ”，，0)Label1.caption=x+yEnd Sub运行程序后，单击命令按钮，在输入对话框中分别输入2，3，运行的结果是A、程序运行有错误，数据类型不匹配B、程序运行有错误，InputBox函数的格式不对C、在Label1中显示5D、在Label1中显示2519、窗体上有一个名称为Shape1的形状控件和由三个命令按钮组成的名称cmdDraw的控件数组。
2012年全国计算机二级VB公共基础知识总汇
2012年VB公共基础知识总汇第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。
详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
2012福建省全国计算机等级考试二级VB考资料
A、字 B、字长 C、二进制位 D、字节
2、下面都属于微型计算机输入设备的是（ C ）
A、鼠标器。绘图仪 B、扫描仪，绘图仪
C、键盘，条形码阅读器 D、打印机，条形码阅读器
C、文件的日期时间值被修改成新近的日期或时间（用户自己并没有修改）
D、显示器出现一些莫名其妙的信息和异常现象
5、一般情况下，1KB内在最多能存储（ B ）个ASCII码字符B、1024，512 C、512，512 D、512，1024
15、我国颁布汉字编码标准GB 2313-1980，是规定了汉字的（ B ）
A、内部码 B、交换码 C、外部码 D、机内码
16、速度快、分辨率高的打印机类型是（ B ）
A、非击打式 B、激光式 C、击打式 D、点阵式
A、CD-ROM B、显示器 C、软磁盘驱动器 D、光笔
28、在3.5in的软盘上有一个带滑块的小方孔，其作用是（ D ）
A、进行读写保护设置 B、没有任何作用
C、进行读保护设置 D、进行写保护设置
11、在内存中，每个基本单位都被赋予一个唯一的序号，这个序号称为（ C ）
A、字节 B、编号 C、地址 D、容量
12、目前微型计算机CPU进行算术逻辑运算时，可以处理的二进制信息长度是（ D ）
A、32位 B、16位 C、8位 D、以上3种都可以
C、静态只读存储器 D、动态只读存储器
24、计算机病毒主要（ D ）的损坏。
A、软盘 B、磁盘驱动器 C、硬盘 D、程序和数据
25、微型计算机诞生于（ D ）
A、第一代计算机时期 B、第二代计算机时期
全国计算机等级考试二级VISUAL+BASIC真题2012年9月
全国计算机等级考试二级VISUAL BASIC真题2012年9月(总分：100.00，做题时间：90分钟)一、选择题（每小题2分，共70分） (总题数：35，分数：70.00)1.下列链表中，其逻辑结构属于非线性结构的是（分数：2.00）A.二叉链表√B.循环链表C.双向链表D.带链的栈解析： [解析] 循环链表、双向链表、带链的栈都是线性结构，二叉链表是非线性结构二叉树的链式存储结构，只有它是非线性结构。
2.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15,rear=15,则循环队列中的元素个数为（分数：2.00）A.15B.16C.20D.0或35 √解析：[解析] 在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。
因此，从队头指针front指向的后一个位置到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
循环队列的初始状态为空，即rear=front=m，每进行一次人队运算，队尾指针就进一。
每进行一次出运运算，队头指针就进一。
此题中rear=front=15，可能出现的情况是入队的元素全部出队，此时队列中元素个数为0；也可能是执行人队出队的次数不一样，最终状态是队列为满的状态，此时队列中元素个数为35。
3.下列关于栈的叙述中，正确的是（分数：2.00）A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则√D.以上三种说法都不对解析：[解析] 栈(Stack)是限定在一端进行插入与删除的线性表。
在栈中，允许插入与删除的这一端称为栈顶，而不允许插入与删除的另一端称为栈底。
栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表4.在关系数据库中，用来表示实体间联系的是（分数：2.00）A.属性B.二维表√C.网状结构D.树状结构解析： [解析] 在关系数据库中，实体与实体间的联系可以用关系(二维表)的形式来表示。
2012年计算机二级考试大纲(VB)
2012年计算机二级考试公共基础知识考试大纲◆基本要求1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
◆考试内容一、基本数据结构与算法1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础1.数据库的基本概念：数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
◆考试方式在笔试中，10道选择题和5道填空题，共30分。
2011年计算机二级考试VB考试大纲◆基本要求1. 熟悉Visual Basic集成开发环境。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
2、在关系数据库中，用来表示实体之间联系的是(D)
A. 树结构
B. 网结构
C. 线性表
D. 二维表
3、下列工具中属于需求分析常用工具的是(D)
A. PAD
B. PFD
C. N-S
D. DFD
4、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
5、下面概念中，不属于面向对象方法的是 (D)
A. 对象
B. 继承
C. 类
D. 过程调用
6、检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
7、在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
8、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
9、结构化程序设计主要强调的是(B)
A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性
10、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式
n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
11、关系表中的每一横行称为一个(A)
A. 元组
B. 字段
C. 属性
D. 码
12、下列工具中属于需求分析常用工具的是(D)
A. PAD
B. PFD
C. N-S
D. DFD
13、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
14、关系数据库管理系统能实现的专门关系运算包括(B)
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
15、检查软件产品是否符合需求定义的过程称为(A)
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
16、下面概念中，不属于面向对象方法的是 (D)
A. 对象
B. 继承
C. 类
D. 过程调用
17、信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
18、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
19、按条件f对关系R进行选择，其关系代数表达式为(C)
A. R|X|R
B. R|X|Rf
C. бf(R)
D. ∏f(R)
20、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349
B. 350
C. 255
D. 351
21、对建立良好的程序设计风格，下面描述正确的是(A)
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
22、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
23、信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
24、在深度为5的满二叉树中，叶子结点的个数为(C)
A. 32
B. 31
C. 16
D. 15
25、下列叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
26、数据库设计包括两个方面的设计内容，它们是(A)
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
27、下面不属于软件设计原则的是(C)
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
28、按条件f对关系R进行选择，其关系代数表达式为(C)
A. R|X|R
B. R|X|Rf
C. бf(R)
D. ∏f(R)
29、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法
B.插入类排序法
C.选择类排序法
D.建堆排序法
30、信息隐蔽的概念与下述哪一种概念直接相关(B)
A.软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
31、以下数据结构中不属于线性数据结构的是(C)
A. 队列
B. 线性表
C. 二叉树
D. 栈
32、下面概念中，不属于面向对象方法的是 (D)
A. 对象
B. 继承
C. 类
D. 过程调用。