公共基础历年真题解析最新12套陈艳.docx
《公共基础历年真题解析最新12套陈艳.docx》由会员分享，可在线阅读，更多相关《公共基础历年真题解析最新12套陈艳.docx（34页珍藏版）》请在冰豆网上搜索。
公共基础历年真题解析最新12套陈艳
全国计算机等级考试二级公共基础历年真题解析
◆2012年9月
一、选择题
2012年9月真题答案解析：
（1）下列链表中，其逻辑结构属于非线性结构的是（）
A）双向链表B）带链的栈C）二叉链表D）循环链表
（2）设循环队列的存储空间为Q（1:
35），初始状态为front=rear=35.现经过一系列入队与退队运算后，front=15,rear=15，则循环队列中的元素个数为（）
A）20B）0或35C）15D）16
（3）下列关于栈的叙述中，正确的是（）
A）栈底元素一定是最后入栈的元素B）栈操作遵循先进后出的原则
C）栈顶元素一定是最先入栈的元素D）以上三种说法都不对
（4）在关系数据库中，用来表示实体间联系的是（）
A）网状结构B）树状结构C）属性D）二维表
（5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，则实体部门和职员间的联系是（）
A）1：
m联系B）m：
n联系C）1:
1联系D）m：
1联系
（6）有两个关系R和S如下：
A
B
C
c
3
1
R：
S：
A
B
C
a
1
2
b
2
1
c
3
1
则由关系R得到关系S的操作是（）
A）自然连接B）并C）选择D）投影
（7）数据字典（DD）所定义的对象都包含于（）
A）软件结构图B）方框图C）数据流图（DFD图）D）程序流程图
（8）软件需求规格说明书的作用不包括（）
A）软件设计的依据B）软件可行性研究的依据
C）软件验收的依据D）用户与开发人员对软件要做什么的共同理解
（9）下面属于黑盒测试方法的是（）
A）边界值分析B）路径覆盖C）语句覆盖D）逻辑覆盖
（10）下面不属于软件设计阶段任务的是（）
A）制定软件确认测试计划B）数据库设计C）软件总体设计D）算法设计
二、填空题
（1）一棵二叉树共有47个结点，其中有23个度为2的结点。
假设根结点在第1层，则该二叉树的深度为【1】_______________。
（2）设栈的存储空间为S（1:
40），初始状态为bottom=0,top=0。
现经过一系列入栈与出栈运算后，top=20，则当前栈中有【2】________________个元素。
（3）数据独立性分为逻辑独立性和物理独立性。
当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为【3】_______________。
（4）关系数据库中能实现的专门关系运算包括【4】__________、连接和投影。
（5）软件按功能通常可以分为应用软件、系统软件和支撑软件（或工具软件）。
Unix操作系统属于【5】____________软件。
2012年9月真题答案解析：
选择题：
（1）C【解析】二叉链表是指树的二叉链表实现方式，以二叉链表作为树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。
树属于非线性结构，故答案为选项C。
（2）B【解析】通过题目描述可知此循环队列共35个空间,则循环队列元素个数为rear-front=0或rear-front+35=35，故正确答案为B。
（3）B【解析】栈按照“先进后出”或“后进先出”的原则组织数据。
栈顶元素总是最后被插入，也是最先能被删除的元素；栈底元素总是最先被插入，也是最后才能被删除的元素。
故B选项正确。
（4）D【解析】在关系数据库中，用关系来表示实体之间的联系，而关系可以用一个二维表来直观地表示，故选D。
（5）A【解析】实体间的联系可分为三种：
一对一、一对多和多对多。
本题中每个职员只能属于一个部门，一个部门可以有多名职员，故实体部门和职员间的联系是一对多关系（1：
m）。
（6）C【解析】选择是从关系中找出满足给定条件的元组的操作（从行的角度）。
由关系R和S所包含的元素可知，关系R经过选择操作就可以得到关系S。
（7）C【解析】数据字典（DD）的作用是对数据流图（DFD）中出现的被命名图形元素进行确切解释，故数据字典（DD）所定义的对象都包含于数据流图中。
（8）B【解析】软件需求规格说明书的作用在于便于用户、开发人员进行理解和交流，反映出用户问题的结构，可以作为软件设计和开发工作的基础和依据，并作为确认测试和验收的依据。
（9）A【解析】白盒测试法的测试用例是根据程序的内部逻辑来设计的，主要方法有逻辑覆盖（语句覆盖、路径覆盖、判定覆盖、条件覆盖、条件覆盖）、基本路径测试等。
黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例，主要方法有等价类划分法、边界值分析法、错误推测法等。
（10）A【解析】制定软件确认测试计划属于测试阶段。
填空题：
（1）6【解析】二叉树有23个度为2的结点，则由23+1=24个度为0的结点，则度为1的结点个数为47-23-24=0，因为25<47<26,故该二叉树深度为6（至少为6）。
（2）20【解析】栈底指针到栈顶指针就是当前栈中的所有元素的个数，即从1（栈的存储空间为1:
40）到20之间的数目个数，故为20.
（3）逻辑独立性【解析】物理独立性指数据的物理结构（如存储设备更换、物理存储方式）的改变，不影响数据库的逻辑结构，也不会引起应用程序的变化。
逻辑独立性是指数据库总体逻辑结构的改变（如修改数据模式、增加新的数据类型、改变数据间联系等），不需要相应修改应用程序。
（4）选择【解析】在关系型数据库管理系统中，基本的关系运算有选择、投影与联接三种操作：
（5）系统软件【解析】操作系统是最基本的系统软件，常见的操作系统有Windows系列、Unix和Linux等。
◆2012年3月
一、选择题
1、下列叙述中正确的是：
（）
A）循环队列是队列的一种顺序存储结构B）循环队列是队列的一种链式存储结构
C）循环队列是非线性结构D）循环队列是一直逻辑结构
2、下列叙述中正确的是（）
A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表
C）栈和队列都是非线性结构D）以上三种说法都不对
3、一棵二叉树共有25个节点，其中5个是叶子节点，那么度为1的节点数为（）
A）4B）6C）10D）16
4、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）
A）内模式B）外模式C）概念模式D）逻辑模式
5、在满足实体完整性约束的条件下（）
A）一个关系中可以没有候选关键词B）一个关系中只能有一个候选关键词
C）一个关系中必须有多个候选关键词D）一个关系中应该有一个或者多个候选关键词
6、有三个关系R、S和T如下：
S
A
B
C
a
1
2
d
2
1
R
A
B
C
a
1
2
b
2
1
c
3
1
T
A
B
C
b
2
1
c
3
1
则由关系R和S得到关系T的操作是（）
A）自然连接B）并C）差D）交
7、软件生命周期中的活动不包括（）
A）软件维护B）市场调研C）软件测试D）需求分析
8、下面不属于需求分析阶段任务的是（）
A）确定软件系统的功能需求B）确定软件系统的性能需求
B）制定软件集成测试计划D）需求规格说明书审评
9、在黑盒测试方式中，设计测试用例的主要根据是（）
A）程序外部功能B）程序内部逻辑C）程序数据结构D）程序流程图
10.在软件设计中不使用的工具是（）
A）系统结构图B）程序流程图C）PAD图D）数据流图（DFD图）
二、填空题
1、将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】_______。
2、设循环队列的存储空间为Q（1:
30）,初始状态为front=rear=30。
现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【2】______个元素。
3、数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【3】__________。
4、在将E-R图转换到关系模式时，实体和联系都可以表示成【4】____________。
5、常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【5】______________。
2012年3月真题答案解析：
选择题：
（1）A【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。
它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。
（2）D【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A）、B）、C）均不对，答案为选项D）。
（3）D【解析】由二叉树的性质可知，度为0的结点数（即叶子结点数）=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D）正确
（4）A【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述。
所以选项A）正确。
（5）D【解析】在关系R中如记录完全函数依赖于属性（组）X，则称X为关系R中的一个候选关键字。
在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。
所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项D）正确。
（6）C【解析】R和S的差是由属于R但不属于S的元组组成的集合，运算符为“-”。
记为T=R-S。
根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算
（7）B【解析】通常把软件产品从提出、实现、使用、维护到停止使用（退役）的过程称为软件生命周期。
可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
软件生命周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。
软件生命周期不包括市场调研。
（8）C【解析】需求分析是对待开发软件提出的需求进行分析并给出详细的定义。
主要工作是编写软件需求规格说明书及用户手册。
需求分析的任务是导出目标系统的逻辑模型，解决“做什么”的问题。
制定软件集成测试计划是软件设计阶段需要完成的任务。
（9）A【解析】黑盒测试也称功能测试或数据驱动测试，设计测试用例着眼于程序外部结构、不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。
而白盒测试称为结构测试或逻辑驱动测试，是按照程序内部的结构测试程序。
（10）D【解析】软件设计包括概要设计和详细设计，软件概要设计中，面向数据流的设计方法有变换型系统结构图和事务型数据流两种。
软件详细设计，程序流程图（PDF）和PAD（问题分析图）是过程设计的常用工具。
数据流图（DFD图）是软件定义阶段结构化需求分析方法常用的工具。
填空题：
（1）n-1【解析】在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的（n-1）个元素均要向前移动，所以答案为n-1。
（2）29 【解析】通过题目描述可知此循环队列共30个空间，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30=29，可知此循环队列的元素个数为29。
（3）数据操纵语言【解析】数据操纵语言DML，用户通过它可以实现对数据库的基本操作。
例如，对表中数据的查询、插入、删除和修改。
（4）关系【解析】关系数据库逻辑设计的主要工作是将E-R图转换成指定RDBMS中的关系模式，这种转换是比较直接的，实体与联系都可以表示成关系。
（5）面向对象方法【解析】面向对象方法是一种基于对象模型的程序设计方法,包括面向对象分析、面向对象设计、面向对象编程，是目前应用范围最广的设计方法。
其中对象模型包括六个要素：
封装、抽象、模块化、层次结构、类、并发性。
面向对象方法的主要特征是封装、继承和多态性。
◆2011年9月
一、选择题
（1）下列叙述中正确的是（）
A）算法就是程序B）设计算法时只需要考虑数据结构的设计
C）设计算法时只需要考虑结构的可靠性D）以上三种说法都不对
（2）下列关于线性链表的叙述中，正确的是（）
A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C）进行插入与删除时，不需要移动表中的元素。
D）以上三种说法都不对
（3）下列关于二叉树的叙述中，正确的是（）
A）叶子结点总是比度为2的结点少一个B）叶子结点总是比度为2的结点多一个
C）叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍
（4）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。
下面属于应用软件的是（）
A）学生成绩管理系统B）C语言编译程序C）UNIX操作系统D）数据库管理系统
（5）某系统总体结构图如下图所示：
该系统总体结构图的深度是（）
A）7B）6C）3D）2
（6）程序调试的任务是（）
A）设计测试用例B）验证程序的正确性C）发现程序中的错误D）诊断和改正程序中的错误
（7）下列关于数据库设计的叙述中，正确的是（）
A）在需求分析阶段建立数据字典B）在概念设计阶段建立数据字典
C）在逻辑设计阶段建立数据字典D）在物理设计阶段建立数据字典
（8）数据库系统的三级模式不包括（）
A）概念模式B）内模式C）外模式D）数据模式
（9）有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是（）
A）自然连接B）差C）交D）并
（10）下列选项中属于面向对象设计方法主要特征的是（）
A）继承B）自顶向下C）模块化D）逐步求精
二、填空题（每空2分，共30分）
（1）数据结构分为线性结构和非线性结构，带链的栈属于【1】。
（2）在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。
（3）常见的软件开发方法有结构化方法和面向对象方法，对某应用系统经过需求分析建立数据流图（DFD），则应采用【3】方法。
（4）数据库系统的核心是【4】。
（5）在进行关系数据库的逻辑设计时，E-R图中的属性常被转换为关系中的属性，联系通常被转换为【5】。
2011年9月真题答案解析：
选择题：
（1）D【解析】所谓算法是指解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
算法不等于程序，也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
（2）C【解析】线性表的链式存储结构称为线性链表。
在链式存储结构中，存储数据结构的存储空间可以不连续，各数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
（3）B【解析】由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
（4）A【解析】学生成绩管理系统为应用软件。
（5）C【解析】这个系统总体结构图是一棵树结构，在树结构中，根节点在第1层，同一层上所有子结点都在下一层，由系统总体结构图可知，这棵树共3层。
在树结构中，树的最大层次称为树的深度，故为3。
（6）D【解析】程序调试的任务是诊断和改正程序中的错误。
（7）A【解析】数据库设计包括四个阶段，分别为需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。
数据字典是对系统中数据的详尽描述，是各类数据属性的清单，是进行详细的数据收集和数据分析所获得的主要结果，是需求分析阶段使用的工具。
（8）D【解析】数据库系统的三级模式包括概念模式、外模式（用户模式）和内模式（物理模式）。
（9）B【解析】由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。
（10）A【解析】面向对象设计方法的主要特征有封装性、继承性和多态性。
而结构化程序设计方法的主要原则有自顶向下、逐步求精、模块化、限制使用goto语句。
填空题：
（1）线性结构【解析】一般将数据结构分为线性结构与非线性结构两大类。
如果一个非空的数据结构满足以下两个条件：
①有且只有一个根结点②每一个结点最多有一个前件，最多有一个后件。
则称该数据结构为线性结构，线性结构包括线性表、栈、队列等，带链栈为线性结构。
（2）n【解析】在长度为n的顺序存储的线性表中插入一个元素，最坏情况下，是插入到线性表作为第一个元素，则之前所有元素都需要向后移动，则最坏情况需要移动n个元素。
（3）结构化【解析】采用结构化方法开发软件时，需求分析阶段建立数据流图。
（4）数据库管理系统【解析】数据库管理系统（DBMS）是为数据库的建立、使用和维护而配置的软件，是数据库系统的核心。
（5）关系【解析】实体关系图中的联系通常被转换为关系。
◆2011年3月
选择题：
（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）除 D）并
（10）定义无符号整数类为UInt,下面可以作为类UInt实例化值的是（）
A）-369 B）369 C）0.369 D）整数集合{1,2,3,4,5}
二、填空题
（1）有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。
（2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。
（3）对软件设计的最小单位（模块或程序单元）进行的测试通常称为【3】测试。
（4）实体完整性约束要求关系数据库中元组的【4】属性值不能为空。
（5）在关系A（S,SN,D）和关系B（D,CN,NM）中，A的主关键字是S，B的主关键字是D，则称【5】是关系A的外码。
2011年3月真题答案解析：
选择题：
（1）A【解析】栈是限定只在一端进行插入与删除的线性表，栈按照“先进后出”或“后进先出”的原则组织数据。
栈顶元素总是最后被插入，也是最先能被删除的元素；栈底元素总是最先被插入，也是最后才能被删除的元素。
（2）B【解析】B正确，例如树只有一个根结点，而它是一种非线性结构。
线性表的链式存储结构称为线性链表，是线性结构，而循环链表和双向链表都是在线性链表的基础上演化而来，因此C和D错误。
线性结构必须有且只有一个根结点，因此A错误。
（3）D【解析】要满足题目要求，该二叉树的每一层上只能有一个结点，否则叶子节点数一定会大于1.
（4）D【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发中的重要文档之一。
（5）B【解析】结构化程序设计的3种基本结构是：
选择结构（分支结构）、循环结构（重复结构）、顺序结构。
（6）A【解析】系统总体结构图是对软件系统结构的总体设计的图形显示，故A错误。
（7）C【解析】数据库管理系统一般提供以下数据语言：
①数据定义语言，负责数据的模式定义与数据的物理存储构建②数据操纵语言，负责数据的操纵，如查询与增、删、改等③数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等
（8）D【解析】实体间的联系可分为三种：
一对一、一对多和多对多，表现为主表中的多条记录与相关表中的多条记录相关联。
本题中一个教师可讲授多门课程，一门课程可由多个教师讲授，故为多对多联系。
（9）C【解析】关系R与S除运算后的域由R中那些不出现在S中的域组成，C正确。
（10）B【解析】本题考查对数据类型的理解。
定义无符号整数类，首先根据无符号排除A，其次为整数排除C，D为集合，故选B。
填空题：
（1）顺序【解析】二分法查找只适用于顺序存储的有序表。
（2）DEBFCA【解析】本题考查二叉树的遍历问题。
首先要理解三个概念：
中序遍历是先遍历左子树，然后是根结点，最后是遍历右子树；前序遍历是先遍历根结点，然后遍历左子树，最后遍历右子树；后序遍历是先遍历左子树，然后遍历右子树，最后遍历根结点。
根据前序遍历可知，A为根结点，再根据中序遍历可知DBE为左子树，FC为右子树。
再根据左子树得前序遍历为BDE，知B为左子树得根结点，然后根据中序遍历知D为B的左孩子，E为B的右孩子。
同理知，C为右子树的根结点，F为C的左孩子，该二叉树如图所示，则后序遍历结果为：
DEBFCA。
（3）单元【解析】软件测试过程分为4个步骤：
单元测试、集成测试、验收测试（确认测试）和系统测试。
其中单元测试是指对软件设计的最小单位（模块或程序单元）进行正确性检验的测试。
（4）主键【解析】本题考查数据库中对实体完整性约束的理解。
每一个关系都应有一个主键，用来唯一识别一个元组，它的值不能为空，否则无法区分和识别元组，这就是实体完整性约束。
（5）D【解析】如果表中一个字段不是本表的主关键字，而是另外一个表的主关键字或候选关键字，这个字段就称为外部关键字或外码。
关系A中D是关系B的主关键字，则D为A的外码。
◆2010年9月
选择题：
（1）下列叙述中正确的是（）
A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
升级会员 