计算机二级公共基础选择题最新增加80道题库Word下载.docx
《计算机二级公共基础选择题最新增加80道题库Word下载.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础选择题最新增加80道题库Word下载.docx（31页珍藏版）》请在冰豆网上搜索。
D.不存在这样的二叉树
D【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。
对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。
二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。
400=n0+100+n2且n0=n2+1，则n0=150.5，n2=149.5。
由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
5.下面属于“类-对象”主要特征的是
A.对象一致性
B.对象无关性
C.类的多态性
D.类的依赖性
C【解析】类-对象的基本特点如下：
由表格可知“类-对象”主要特征包括类的多态性，故C选项正确。
6.下面不属于需求分析阶段工作的是
A.需求获取
B.可行性研究
C.需求分析
D.撰写软件需求规格说明书
B【解析】需求分析阶段对待开发软件提出的需求进行分析并给出详细定义，编写软件规格说明书及初步的用户手册，提交评审，可以分为4个方面：
需求获取、需求分析、编写需求规格说明书和需求评审。
可行性研究是软件生命周期的第二阶段主要任务，在需求分析之前，故选择B选项。
7.软件生命周期是指
A.软件的需求分析、设计与实现
B.软件的开发与管理
C.软件的实现和维护
D.软件产品从提出、实现、使用维护到停止使用退役的过程
D【解析】通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期，D选项正确。
8.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是
A.内模式
B.用户模式
C.外模式
D.概念模式
D【解析】数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。
概念模式是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。
外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
描述数据库中全体数据的全局逻辑结构和特征的是概念模式，D选项正确。
9.大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是A.一对多
B.一对一
C.多对一
D.多对多
A【解析】实体集之间通过联系来建立联接关系分为三类：
一对一联系（1:
1）、一对多联系（1:
m）、多对多联系（m:
n）。
每个班有多名学生，但每个学生只能在一个班级里，故实体班级和实体学生之间的联系是一对多，A选项正确。
10.有三个关系R、S和T如下：
则由关系R、S得到关系T的操作是
A.交
B.投影
C.自然连接
D.并
C【解析】交：
R∩S结果是既属于R又属于S的记录组成的集合。
并：
R∪S是将S中的记录追加到R后面。
上述两种操作中，关系R与S要求有相同的结构，故A、D选项错误。
投影是指从关系模式中指定若干个属性组成新的关系，由于T中含有R中不存在的属性，明显不可能由R向S投影得到T，B选项错误。
自然连接：
去掉重复属性的等值连接。
R与S重复属性是A，等值元组为a和c，进行自然连接得到的两个元组按照属性ABCD的顺序为c3f4与a1n5，正好为题目中关系T，故C选项正确。
第2套
1.下列叙述中正确的是
A.数据的存储结构会影响算法的效率
B.算法设计只需考虑结果的可靠性
C.算法复杂度是指算法控制结构的复杂程度
D.算法复杂度是用算法中指令的条数来度量的
A【解析】算法的基本特征包括可行性、确定性、有穷性、足够的初始信息，算法的设计必须考虑到算法的复杂度，B选项错误。
算法的复杂度是指该算法所需要的计算机资源的多少，即时间和空间的资源，分为时间复杂度和空间复杂度。
算法控制结构在具体实现中影响程序执行时间，与算法复杂度无关，C选项错误。
算法的时间复杂度是用算法所执行的基本运算次数来度量的，而不是算法中指令的条数，D选项错误。
数据的存储结构与算法的复杂度有关，会影响算法的效率。
2.设数据集合为D={1,2,3,4,5}。
下列数据结构B=（D,R）中为非线性结构的是
A.R={（1,2）,（2,3）,（3,4）,4,5）}
B.R={（1,2）,（2,3）,（4,3）,（3,5）}
C.R={（5,4）,（4,3）,（3,2）,（2,1）}
D.R={（2,5）,（5,4）,（3,2）,（4,3）}
B【解析】一个非空的数据结构如果满足以下两个条件：
有且只有一个根结点；
每一个结点最多有一个前件，也最多有一个后件，称为线性结构。
不同时满足以上两个条件的数据结构就称为非线性结构。
B选项中，由（2,3）、（4,3）可知，结点3有两个前件2和4，为非线性结构，故选择B选项。
3.某二叉树共有150个结点，其中有50个度为1的结点，则
A.不存在这样的二叉树
B.该二叉树有49个叶子结点
C.该二叉树有50个叶子结点
D.该二叉树有51个叶子结点
A【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。
二叉树中有150个结点，设叶子结点个数为n0，度为1的结点个数为50，设度为2的结点个数为n2。
150=n0+50+n2且n0=n2+1，则n0=50.5，n2=49.5。
由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。
4.循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为A.51
B.50
C.46
D.1
D【解析】循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
入队运算时，队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。
当front=rear=25时可知队列空或者队列满，此后又正常地插入了一个元素说明之前队列为空，所以插入操作之后队列里只有一个元素。
D选项
2
正确。
5.下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O（n）的是
A.快速排序
B.简单插入排序
C.冒泡排序
D.堆排序
D【解析】对长度为n的线性表排序：
常用排序方法最坏情况的时间复杂度如下表所示
时间复杂度低于O（n）的排序算法是堆排序，D选项正确。
6.下面描述正确的是
A.软件测试是指动态测试
B.软件测试可以随机地选取测试数据
C.软件测试是保证软件质量的重要手段
D.软件测试的目的是发现和改正错误
C【解析】软件测试有多种方法，根据软件是否需要被执行，可以分为静态测试和动态测试，A选项叙述错误。
软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正确的测试用例，B选项叙述错误。
软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，改正错误是调试的过程，D选项叙述错误。
软件测试是保证软件质量的重要手段，C选项正确。
7.下面图中属于软件设计建模工具的是
A.DFD图（数据流程图）
B.程序流程图（PFD图）
C.用例图（USE_CASE图）
D.网络工程图
B【解析】结构化分析方法的常用工具：
数据流程图（DFD）、数据字典（DD）、判定表、判定树。
常用的过程设计建模工具如下所述：
图形工具（PFD图、N-S图、PAD图、HIPO）、表格工具（判定表）、语言工具（PDL）。
用例图（USE_CASE图）用于对系统、子系统或类的功能行为进行建模。
网络工程图用于网络设备布线。
属于软件设计建模工具的是程序流程图（PFD图），B选项正确。
8.数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是
A.DB包括DBS和DBMS
B.DBMS包括DB和DBS
C.DBS包括DB和DBMS
D.DBS、DB和DBMS相互独立
C【解析】数据库（DB）是指长期存储在计算机内的、有组织的、可共享的数据集合。
数据库管理系统（DBMS）是数据库的机构，它是一个系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
数据库系统由如下几部分组成：
数据库、数据库管理系统、数据库管理员、硬件平台、软件平台，这些构成了一个以数据库管理系统为核心的完整的运行实体。
数据库系统（DBS）包括数据库（DB）与数据库管理系统（DBMS），C选项正确。
9.医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是
A.一对一
B.一对多
B【解析】实体集之间通过联系来建立联接关系分为三类：
每个科室有多名医生，但每个医生只能在一个科室里，故实体科室和实体医生之间的联系是一对多，B选项正确。
则由关系R和S得到关系T的操作是
A.投影
B.选择
C.交
D.差
D【解析】投影是指从关系模式中指定若干个属性组成新的关系。
从关系中找出满足给定条件的元组的操作称为选择。
这两种操作运算均是对单个关系进行，不是两个关系之间的运算，A、B选项错误。
交：
R∩S结果是既属于R又属于S的记录组成的集合，R∪S得到一个元组，按照属性ABC的顺序是c32，C选项错误。
差：
R-S结果是属于R但不属于S的记录组成的集合，R-S得到三个元组，按照属性ABC的顺序是a34、b21、e42，D选项正确。
第3套
1.设栈的顺序存储空间为S（1:
m），初始状态为top=0。
现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（）。
A）不可能
B）m+1
C）0
D）m
1.5
栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。
初始状态为top=m+1是不可能的。
故本题答案为A选项。
2.下列排序法中，最坏情况下时间复杂度最小的是（）。
A）堆排序
B）快速排序
C）希尔排序
D）冒泡排序
A【解析】堆排序最坏情况时间下的时间复杂度为O（nlog2n）；
希尔排序最坏情况时间下的时间复杂度为O（n）；
快速排序、冒泡排序最坏情况时间下的时间复杂度为O（n）。
故本题答案为A选项。
3.某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为（）。
A）ABCDEF
B）BCDEFA
C）FEDCBA
D）DEFABC
A【解析】二叉树遍历可以分为3种：
前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。
中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。
故本题答案为A选项。
4.下列叙述中正确的是（）。
A）对数据进行压缩存储会降低算法的空间复杂度
B）算法的优化主要通过程序的编制技巧来实现
C）算法的复杂度与问题的规模无关
D）数值型算法只需考虑计算结果的可靠性
A【解析】算法的空间复杂度指执行这个算法所需要的内存空间。
在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。
算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。
算法设计时要考虑算法的复杂度，问题规模越大越是如此。
5.软件需求规格说明的内容应包括（）。
A）软件的主要功能
B）算法详细设计
C）E-R模型
D）软件总体结构
A【解析】软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接
口、属性及约束条件等。
功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。
性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。
外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。
属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。
约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。
6.某系统结构图如下图所示（图中n≥5）
该系统结构图的宽度是（）。
A）n
B）3
C）2
D）1
A【解析】系统结构图的宽度指整体控制跨度（横向最大模块数）的表示。
本题中，模块数最多的是第2层，即“功能1”到“功能n”的模块个数就是宽度，有n个。
7.软件是（）。
A）程序、数据和文档的集合
B）计算机系统
C）程序
D）程序和数据
A【解析】计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
8.关系数据库规范化的目的是为了解决关系数据库中的（）。
A）插入、删除异常及数据冗余问题
B）查询速度低的问题
C）数据操作复杂的问题
D）数据安全性和完整性保障的问题
A【解析】关系数据库进行规范化的目地：
使结构更合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新。
关系模式进行规范化的原则：
遵从概念单一化“一事一地”原则，即一个关系模式描述一个实体或实体间的一种联系。
规范的实质就是概念的单一化。
关系模式进行规范化的方法：
将关系模式投影分解成两个或两个以上的关系模式。
故本题答案为A选项。
9.按照传统的数据模型分类，数据库系统可分为（）。
A）层次、网状和关系
B）大型、中型和小型
C）西文、中文和兼容
D）数据、图形和多媒体
A【解析】数据模型（逻辑数据模型）是面向数据库系统的模型，着重于在数据库系统一级的实现。
较为成熟并先后被人们大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。
10.现有表示患者和医疗的关系如下：
P（P#，Pn，Pg，By），其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr（P#，D#，Date，Rt），其中D#为医生编号，Date为就诊日期，Rt为诊断结果。
检索在1号医生处就诊的男性病人姓名的表达式是（）。
A）
B）
C）
D）
A【解析】π表示投影运算，针对属性；
σ表示选择运算，针对元组；
∞表示自然连接。
首
先在Tr表中选择D#为1的记录σD#=1（Tr），并找出这些记录中患者的编号πP#（σD#=1
（Tr））；
，
再在P表中找到性别为男性的记录σPg=’男’（P）；
将两次检索结果进行自然连接生成中间表πP#（σD#=1（Tr））∞σPg=’男’（P），最后在中间表中检索患者的姓名πPn（πP#（σD#=1（Tr））∞σPg=’男’（P））。
第4套
1.设数据结构B=（D,R），其中
D={a,b,c,d,e,f}
R={（a,B）,（b,C）,（c,D）,（d,e）,（e,f）,（f,A）}
该数据结构为（）。
A）非线性结构
B）循环队列
C）循环链表
D）线性结构
A【解析】数据的逻辑结构有两个要素：
一是数据元素的集合，通常记为D；
二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。
即一个数据结构可以表示成B=（D,R）。
其中B表示数据结构。
为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。
例如，假设a与b是D中的两个数据，则二元组（a,b）表示a是b的前件，b是a的后件。
如果一个非空的数据结构满足下列两个条件：
①有且只有一个根结点；
②每一个结点最多有
一个前件，也最多有一个后件。
则称该数据结构为线性结构。
如果一个数据结构不是线性结构，则称之为非线性结构。
本题数据结构中没有根结点，因此它是非线性结构。
2.下列排序法中，每经过一次元素的交换会产生新的逆序的是（）。
A）快速排序
B）冒泡排序
C）简单插入排序
D）简单选择排序
A【解析】在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。
简单插入排序每一次比较后最多移掉一个逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。
简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。
3.某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，front=rear=10。
该队列中的元素个数为（）。
A）1
B）0
C）1或0
D）不确定
A【解析】往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。
初始时front=rear=0，front总是指向队头元素的前一位置，入队一次rear+1，退队一次front+1。
队列队头队尾指针相同时队列为空。
而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时front=rear=Null，插入第1个元素时，rear+1指向该元素，front+1也指向该元素，插入第2个元素时rear+1，front不变，删除1个元素时front+1。
即front=rear不为空时带链的队列中只有一个元素。
4.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。
该完全二叉树的前序序列为（）。
A）ABDHECFG
B）ABCDEFGH
C）HDBEAFCG
D）HDEBFGCA
A【解析】前序遍历：
访问根结点在访问左子树和访问右子树之前。
即先访问根结点，然后遍历左子树，最后遍历右子树；
并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历：
访问根结点在访问左子树和访问右子树两者之间。
即先遍历左子树，然后访问根结点，最后遍历右子树。
并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历：
访问根结点在访问左子树和访问右子树之后。
即首先遍历左子树，然后遍历右子树，最后访问根结点；
并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
因此此完全二叉树可能的形状为：
则前序遍历序列为：
ABDHECFG。
5.下面叙述中正确的是
A）软件是程序、数据及相关文档的集合
B）软件中的程序和文档是可执行的
C）软件中的程序和数据是不可执行的
D）软件是程序和数据的集合
其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。
数据是使程序能正常操纵信息的数据结构。
文档是与程序开发、维护和使用有关的图文资料。
可见软件由两部分组成：
一是机器可执行的程序和数据；
二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。
6.某系统总体结构如下图所示
该系统结构图的深度是（）。
A）4
A【解析】系统结构图的深度是指表示控制的层数。
从图中可见该系统结构的深度为4层。
故本题答案为A选项。
7.下面对“对象”概念描述错误的是（）。
升级会员 