全国计算机等级考试二级笔试试卷及参考答案
全国计算机二级VFP真题及答案
2012年3月全国计算机等级考试二级VFP笔试试卷
一、选择题（每小题2分，共70分）
（1）下列叙述中正确的是 A）循环队列是队列的一种链式存储结构 B）循环队列是一种逻辑结构 C）循环队列是队列的一种顺序存储结构 D）循环队列是非线性结构
（2）下列叙述中正确的是 A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表
C）栈与队列都是非线性结构 D）以上三种说法都不对（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A）4 B）16 C）10 D）6 （4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
A）逻辑模式 B）概念模式 C）内模式 D）外模式（5）在满足实体完整性约束的条件下
A）一个关系中可以没有候选关键字
B）一个关系中只能有一个候选关键字
C）一个关系中必须有多个候选关键字
D）一个关系中应该有一个或多个候选关键字
（6）有三个关系R、S和T如下：
T的操作是
A）并 B）差 C）交 D）自然连接
（7）软件生命周期的活动中不包括
A）软件维护 B）需求分析 C）市场调研 D）软件测试（8）下面不属于需求分析阶段任务的是
A）确定软件系统的性能需求 B）确定软件系统的功能需求C）指定软件集成测试计划 D）需求规格说明书评审（9）在黑盒测试方法中，设计测试用例的主要根据是
A）程序外部功能 B）程序数据结构
C）程序流程图 D）程序内部结构（10）在软件设计中不使用的工具是 A）系统结构图B）程序流程图 C）PAD图 D）数据流图（DFD图）（11）Visual FoxPro6.0属于
全国计算机等级考试二级vb笔试试卷及参考答案（附详细解析）
全国计算机等级考试二级vb笔试试卷及参考答案（附详细解
析）
20XX年3月全国计算机等级考试二级vb笔试试卷及参考答案
（考试时间90分钟，满分100分）
一、选择题（每小题2分，共70分）
（1）下列关于栈叙述正确的是
A）栈顶元素最先能被删除B）栈顶元素最后才能被删除
C）栈底元素永远不能被删除D）以上三种说法都不对
（2）下列叙述中正确的是
A）有一个以上根结点的数据结构不一定是非线性结构
B）只有一个根结点的数据结构不一定是线性结构
C）循环链表是非线性结构
D）双向链表是非线性结构
（3）某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
A）3 B）4 C）6 D）7
（4）在软件开发中，需求分析阶段产生的主要文档是
A）软件集成测试计划B）软件详细设计说明书
C）用户手册D）软件需求规格说明书
（5）结构化程序所要求的基本结构不包括
A）顺序结构B）GOTO跳转
C）选择（分支）结构D）重复（循环）结构
（6）下面描述中错误的是
A）系统总体结构图支持软件系统的详细设计
B）软件设计是将软件需求转换为软件表示的过程
C）数据结构与数据库设计是软件设计的任务之一
D）PAD图是软件详细设计的表示工具
（7）负责数据库中查询操作的数据库语言是
A）数据定义语言B）数据管理语言C）数据操纵语言D）数据控
制语言
（8）一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是
A）1:1联系B）1：m联系C）m：1联系D）m：n联系
（9）有三个关系R、S和T如下：
R S T A
B C A
全国计算机等级考试二级C语言笔试试题及全真解析
2006年9月全国计算机等级考试二级C语言笔试
试题及答案
一、选择题（每小题2 分，共70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列选项中不符合良好程序设计风格的是______。
A）、源程序要文档化
B）、数据说明的次序要规范化
C）、避免滥用goto 语句
D）、模块设计要保证高耦合，高内聚
（2）从工程管理角度，软件设计一般分为两步完成，它们是______。
A）、概要设计与详细设计
B）、数据设计与接口设计
C）、软件结构设计与数据设计
D）、过程设计与数据设计
（3）下列选项中不属于软件生命周期开发阶段任务的是______。
A）、软件测试
B）、概要设计
C）、软件维护
D）、详细设计
（4）在数据库系统中，用户所见的数据模式为______。
A）、概念模式
B）、外模式
C）、内模式
D）、物理模式
（5）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和______。
A）、编码设计
B）、测试阶段
C）、运行阶段
D）、物理设计
（6）设有如下三个关系表下列操作中正确的是
A）、T=R∩S
B）、T=R∪S
C）、T=R×S
D）、T=R/S
（7）下列叙述中正确的是
A）、一个算法的空间复杂度大，则其时间复杂度也必定大
B）、一个算法的空间复杂度大，则其时间复杂度必定小
C）、一个算法的时间复杂度大，则其空间复杂度必定小
D）、上述三种说法都不对
（8）在长为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。
A）、63
计算机二级c真题及答案
D)如果类A是类B的友元，那么类A
(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的
A)公有成员和私有成员B)私有成员和保护成员
C)公有成员和保护成员D)私有成员、保护成员和公有成员
(26)在C++中用来实现运行时多态性的是
A)重载函数B)析构函数
C)构造函数D)虚函数
A) virtual void vf()=0; B) void vf(int)=0;
C) virtual int vf(int); D) virtual void vf(int) { }
(29)在下面的运算符重载函数的原型中，错误的是
A) Volume operator - (double, double);
char gender,
char *phone;
public:
MyClass():id(0),gender('#'),phone(NULL) { }
MyClass(int no, char ge='#', char *ph= NULl.)
{ id=no;gende=ge;phone=ph; }
};
下列类对象定义语句中错误的是
case 2: cout << '1';
case 3:
全国计算机等级考试二级Java真题及答案
创创创”1创创2009年9月全国计算机等级考试二级笔试试卷
Java语言程序设计
（考试时间90分钟，满分100分）-、选择题（每小题2分，共70分）
（1 ）下列数据结构中，属于非线性结构的是
A）循环队列
B）带链队列
C）二叉树
D）带链栈
（2）下列数据结构中，能够按照先进后岀”原则存取数据的是
A）循环队列
BE
C）队列
D）二叉树
（3）对于循环队列，下列叙述中正确的是
A）队头指针是固定不变的
E）队头指针一定大于队尾指针
C）队头指针一定小于队尾指针
D）队头指针可以大于队尾指针，也可以小于队尾指针
（4 ）算法的空间复杂度是指
A）算法在执行过程中所需要的计算机存储空间
E）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的临时工作单元数
（5）软件设计中划分模块的一个准则是
A）低内聚低耦合
B）高内聚低耦合
C）低内聚高耦合
D）高内聚高耦合
（6 ）下列选项中不属于结构化程序设计原则的是
A）可封装
D）自顶向下
C）模块化
D ）逐步求精
该图是 A ） N-S 图 B ） PAD 图 C ） 程序流程图 D ） E -R 图
（8） 数据库管理系统是 A ） 操作系统的一部分
B ） 在操作系统支持下的系统软件
C ） 一种编译系统
D ） 一种操作系统
（9） 在E-R 图中，用来表示实体联系的图形是 A ） 椭圆图 B ） 矩形 C ） 菱形 D ） 三角形
（10） 有三个关系R ，S 和T 如下：
其中关系T 由关系R 和S 通过某种操作得到，该操作为
A ）选择 E ）投影 C ）交 D ）并
全国计算机等级考试二级C语言笔试试卷及标准解析
全国计算机等级考试二级C语言笔试试卷及标
准解析
全国计算机等级考试二级C语言笔试试卷及标准解析
一、选择题((1)一(10)每题2分(11)一(50)每题1分共60分) 下列各题A)、B)、C)、D)四个选项中只有一个选项是正确的
请将正确选项涂写在答题卡相应位置上答在试卷上不得分。
(1)下列选项中不属于结构化程序设计方法的是 A)自顶
向下B)逐步求精 C)模块化 D)可复用 (2)两个或两个以
上模块之间关联的紧密程度称为 A)耦合度B)内聚度 C)复
杂度 D)数据传输特性 (3)下列叙述中正确的是 A)软件测试应该由程序开发者来完成 B)程序经调试后一般不需要再测试 C)软件维护只包括对程序代码的维护 D)以上三种说法都不对 (4)按照“后进先出”原则组织数据的数据结构是 A)
队列B)栈 C)双向链表D)二叉树 (5)下列叙述中正确的是
A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构 C)双向链表是非线性结构 D)只有根结点的二叉树是线性结构 (6)对如下二叉树 ABDECF 进行后序遍历的结果为
A)ABCDEFB)DBEAFC C)ABDECFD)DEBFCA (7)在深度为7的满
二叉树中叶子结点的个数为A)32B)31 C)64D)63 (8)“商
品”与“顾客”两个实体集之间的联系一般是 A)一对一B)
一对多 C)多对一D)多对多 (9)在E-R图中用来表示实体的
图形是 A)矩形B)椭圆形 C)菱形D)三角形 (10)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
计算机等级考试二级笔试试卷
计算机等级考试⼆级笔试试卷
计算机等级考试⼆级笔试试卷
NCRE 考试⼀般不安排专门的补报。考⽣如果错过报名点的报名时间，可以直接咨询当地考试院或⾃考办报名。以下是⼩编整理的关于计算机等级考试⼆级笔试试卷，希望⼤家认真阅读!
⼀、选择题
下列各题A)、B)、C)、D)四个选项中，只有⼀个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 在计算机中,⼀个字长的⼆进制位数是
A) 8 B) 16 C) 32 D) 随CPU的型号⽽定
(2) 计算机⽹络的突出优点是
A) 速度快 B) 资源共享 C) 精度⾼ D) 容量⼤
(3) 计算机⽹络能传送的信息是:
A) 所有的多媒体信息 B) 只有⽂本信息
C) 除声⾳外的所有信息 D) ⽂本和图像信息
(4) 切断计算机电源后,下列存储器中的信息会丢失的是:
A) RAM B) ROM C) 软盘 D) 硬盘
(5) ⼗进制数127转换成⼆进制数是
A) 11111111 B) 01111111 C) 10000000 D) 11111110
(6) 要想打印存放在当前盘当前⽬录上所有扩展名为.TXT 的⽂件内容, 应该使⽤的DOS命令为
A) DIR *.TXT>PRN B) TYPE *.TXT>PRN
C) COPY *.TXT PRN D) COPY *.TXT>PRN
(7) 将当前盘当前⽬录及其⼦⽬录中的全部⽂件 (总量不⾜1.2MB) 复制到⼀张空的A盘的根⽬录下,应该使⽤的DOS命令为
全国计算机等级考试二级笔试试卷
全国计算机等级考试二级笔试试卷
一、填空题(每空2分，共30分)
(1)对下列二叉树进行中序遍历的结果【1】。
(2)按照软件测试的一般步骤，集成测试应在【2】测试之后进行。
(3)软件工程三要素包括方法、工具和过程，其中，【3】支持软件开发的各个环节的控制和管理。
(4)数据库设计包括概念设计、【4】和物理设计。
(5)在二维表中，元组的【5】不能再分成更小的数据项。
(6)在窗体上画一个文本框、一个标签和一个命令按钮，其名称分别为Text1、Label1和Command1，然后编写如下两个事件过程：Private Sub Command1_Click( )
S$=InputBox("请输入一个字符串")
Text1.Text=S$
End Sub
Private Sub Text1_Change( )
Label1.Caption=UCase(Mid(Text1.Text, 7))
End Sub
程序运行后，单击命令按钮，将显示一个输入对话框，如果在该对话框中输入字符串“VisualBasic”，则在标签中显示的内容是【6】。
(7)在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：
Private Sub Command1_Click( )
a$="National Computer Rank Examination"
n=Len(a$)
s=0
For i=1 To n
b$=Mid(a$, i, 1)
If b$="n" Then
End If
Next i
Print s
End Sub
程序运行后，单击命令按钮，输出结果是【7】。
最新计算机二级java笔试试卷及答案
最新计算机二级java笔试试卷及答案
最新计算机二级java笔试试卷及答案
本文是关于计算机等级考试二级Java的笔试试卷及答案，希望对各位的复习有帮助!
一、选择题((1)～(35)每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)下列选项中不符合良好程序设计风格的是
A)源程序要文档化 B)数据说明的次序要规范化
C)避免滥用goto语句 D)模块设计要保证高耦合、高内聚
(2)从工程管理角度，软件设计一般分为两步完成，它们是
A)概要设计与详细设计 B)数据设计与接口设计
C)软件结构设计与数据设计 D)过程设计与数据设计
(3)下列选项中不属于软件生命周期开发阶段任务的是
A)软件测试 B)概要设计 C)软件维护 D)详细设计
(4)在数据库系统中，用户所见的数据模式为
A)概念模式 B)外模式 C)内模式 D)物理模式
(5)数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
A)编码设计 B)测试阶段 C)运行阶段 D)物理设计
(6)设有如下三个关系表
下列操作中正确的是
A)T=R∩S B)T=R∪S
C)T=R×S D)T=R/S
(7)下列叙述中正确的是
A)一个算法的空间复杂度大，则其时间复杂度也必定大
B)一个算法的空间复杂度大，则其时间复杂度必定小
C)一个算法的时间复杂度大，则其空间复杂度必定小
D)上述三种说法都不对
(8)在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
A)63 B)64 C)6 D)7
全国计算机二级ACCESS考试试题及答案
全国计算机等级考试二级笔试试卷
Access数据库程序设计
（考试时间90分钟，满分100分）
一、选择题（每小题2分，共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是
A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成
C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试
（2）下列数据结构中，能用二分法进行查找的是
A）顺序存储的有序线性表B）线性链表
C）二叉链表D）有序线性链表
（3）下列关于栈的描述正确的是
A）在栈中只能插入元素而不能删除元素
B）在栈中只能删除元素而不能插入元素
C）栈是特殊的线性表，只能在一端插入或删除元素
D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
（4）下列叙述中正确的是
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是
A）软件工程只是解决软件项目的管理问题
B）软件工程主要解决软件产品的生产率问题
C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D）软件工程只是解决软件开发中的技术问题
（6）在软件设计中，不属于过程设计工具的是
A）PDL(过程设计语言) B）PAD图
C）N-S图D）DFD图
（7）下列叙述中正确的是
计算机二级c++真题及答案
计算机二级c++真题及答案
全国计算机等级考试二级笔试试卷
公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)
一、选择题((1)～(35)每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下面叙述正确的是
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)以上三种描述都不对
(2)以下数据结构中不属于线性数据结构的是
A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是
A)8 B)16 C)32
D)15
(4)下面描述中，符合结构化程序设计风格的是
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)模块只有一个入口，可以有多个出口
C)注重提高程序的执行效率
D)不使用goto语句
(5)下面概念中，不属于面向对象方法的是
A)对象B)继承C)类
D)过程调用
(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码
(7)在软件开发中，下面任务不属于设计阶段的是
A)数据结构设计B)给出系统模块结构
C)定义模块算法D)定义需求并建立系统模型
(8)数据库系统的核心是
A)数据模型C)软件工具
B)数据库管理系统D)数据库
(9)下列叙述中正确的是
A)数据库系统是一个独立的系统，不需要操作系统的支持
B)数据库设计是指设计数据库管理系统
计算机等级考试二级C语言试题及答案
30、有以下程序段 int a[10]={1,2,3,4,5,6,7,8,9,10},*p=&a[3],b; b=p[5]; b中的值是（D） A)5 B)6 C)8 D)9
31、有以下程序 main( ) { char a[]=”abcdefg”,b[10]=”abcdefg”; printf(“%d %d\n”,sizeof(a),sizeof(b)); } 执行后输出结果是（C） A)7 7 B)8 8 C)8 10 D)10 10
的边框 C)用鼠标拖动窗口的控制按钮 D)用鼠标拖动窗口
的标题栏。
8、 在Windows环境下，PrintScreen键的作用是（C）
A)打印当前窗口的内容 B)打印屏幕内容 C)复制屏幕到剪贴板 D)复制当前窗口到剪贴板
9、 Internet的通信协议是（A）
A)TCP/IP B)BBS C)WWW D)FTP
32、有以下程序 void swap1(int c[]) { int t; t=c[0];c[0]=c[1];c[1]=t; } void swap2(int c0,int c1) { int t; t=c0;c0=c1;c1=t; } main( ) { int a[2]={3,5},b[2]={3,5}; swap1(a); swap2(b[0],b[1]); printf(“%d %d %d %d\n”,a[0],a[1],b[0],b[1]); } 其输出结果是（B） A)5 3 5 3 B) 5 3 3 5 C)3 5 3 5 D)3 5 5 3
全国计算机考试二级笔试试卷
历年计算机二级笔试试题汇编
全国计算机考试二级笔试试卷
Visual Basic语言程序设计
（考试时间90分，满分100分）
2005年4月
一、选择题（每小题2分，共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）数据的存储结构是指
A）存储在外存中的数据B）数据所占的存储空间量
C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示
（2）下列关于栈的描述中错误的是
A）栈是先进后出的线性表
B）栈只能顺序存储
C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针
（3）对于长度位n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A）冒泡排序为n/2 B）冒泡排序为n
C）快速排序为n D）快速排序为n(n-1)/2
（4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A）log2n B）n/2 C）n D）n+1
（5）下列对于线性链表的描述中正确的是
A）存储空间不一定是连续，且各元素的存储顺序是任意的
B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C）存储空间必须连续，且前件元素一定存储在后件元素的前面
D）存储空间必须连续，且各元素的存储顺序是任意的
（6）下列对于软件测试的描述中正确的是
A）软件测试的目的是证明程序是否正确
B）软件测试的目的是使程序运行结果正确
C）软件测试的目的是尽可能多地发现程序中的错误
D）软件测试的目的是使程序符合结构化原则
（7）为了使模块尽可能独立，要求
计算机二级考试题目及答案
计算机二级考试题目及答案
一、选择题
1. 下面哪个选项是计算机的四个基本组成部分？
A. 输入设备
B. 输出设备
C. 运算器
D. 存储器
答案：A、B、C、D
2. 正确的计算机硬件的层次结构是：
A. CPU → 存储器→ 输入输出设备
B. 输入输出设备→ 存储器→ CPU
C. 存储器→ CPU → 输入输出设备
D. 输入输出设备→ CPU → 存储器
答案：C
3. 下面哪个设备被称为计算机的“大脑”？
A. CPU
B. 硬盘
C. 显卡
D. 打印机
答案：A
4. 常见的二进制数有几个数字符号？
A. 0、1
B. 0、1、2
C. 0、1、2、3
D. 0、1、2、3、4
答案：A
二、填空题
1. 在计算机中，1KB等于________字节。
答案：1024
2. 在电脑硬件中，RAM的全称是________。答案：随机存取存储器
3. 二进制数1111的十进制表示为________。答案：15
三、简答题
1. 请简要解释计算机的工作原理。
答案：计算机的工作原理是基于输入、处理和输出的过程。首先，用户通过输入设备输入指令和数据，计算机将其存储在内存中。然后，计算机的运算器和控制器将指令从内存中读取出来，并根据指令进行
数学运算、逻辑运算等处理操作。处理完成后，计算机将结果通过输
出设备展示给用户。
2. 什么是操作系统？它的作用是什么？
答案：操作系统是计算机系统的核心软件，它负责管理和控制计
算机的硬件资源，提供给用户和程序一种方便、有效的使用环境。操
作系统的作用包括但不限于：管理内存和外部设备的分配、控制进程
的调度、提供文件系统的管理和访问、提供用户界面等。
全国计算机等级考试历年真题及答案
A) f(v1, &v2);B) f(v1, v2);
C) f(&v1, v2);D) f(&v1, &v2);
(21)有以下类定义
class MyClass
C)友元关系不能被继承
D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元
(23)关于动态存储分配，下列说法正确的是
A)new和delete是C++语言中专门用于动态内存分配和释放的函数
B)“多态性”指的是对象的状态会根据运行时要求自动变化
C)基类的私有成员在派生类的对象中不可访问，也不占内存空间
D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用
(12)判断字符型变量ch是否为大写英文字母，应使用表达式
A ) ch>='A' & ch<='Z' B ) ch<='A' ||ch>='Z'
case 2: cout ຫໍສະໝຸດ Baidu< '1';
case 3:
case 4: cout << '2'; break;
2023年3月二级C语言笔试试卷及参考答案
绝密★启用前
3月全国计算机等级考试二级笔试试卷
C语言程序设计及参照答案
（考试时间90分钟，满分100分）
一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分。共70分）
下列各题A）、B）、C）、D）四个选项中，只有一种选项是对旳旳，请将对旳选项涂写在答题卡上，答在试卷上不得分。
(1) 下列论述中对旳旳是
A)对长度为n旳有序链表进行查找，最坏状况下需要旳比较次数为n
B)对长度为n旳有序链表进行对分查找，最坏状况下需要旳比较次数为(n/2)
C)对长度为n旳有序链表进行对分查找，最坏状况下需要旳比较次数为(log2n)
D) 对长度为n旳有序链表进行对分查找，最坏状况下需要旳比较次数为(n log2n)
(2) 算法旳时间复杂度是指
A)算法旳执行时间B)算法所处理旳数据量
C)算法程序中旳语句或指令条数D)算法在执行过程中所需要旳基本运算次数
(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件
旳是
A)编辑软件B)操作系统C)教务管理系统D)浏览器
(4) 软件(程序)调试旳任务是
A)诊断和改正程序中旳错误B)尽量多地发现程序中旳错误
C)发现并改正程序中旳所有错误D)确定程序中错误旳性质
(5) 数据流程图(DFD图)是
A)软件概要设计旳工具B)软件详细设计旳工具
C)构造化措施旳需求分析工具D）面向对象措施旳需求分析工具
(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国计算机等级考试二级笔试试卷及参考答案
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）16B）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）交