新增80道二级公共基础选择题.docx
《新增80道二级公共基础选择题.docx》由会员分享，可在线阅读，更多相关《新增80道二级公共基础选择题.docx（18页珍藏版）》请在冰豆网上搜索。
新增80道二级公共基础选择题
第1套
1下列叙述中正确的是
A.算法的空间复杂度与算法所处理的数据存储空间有关B.算法的空间复杂度是指算法程序控制结构的复杂程度C.算法的空间复杂度是指算法程序中指令的条数
D.压缩数据存储空间不会降低算法的空间复杂度A【解析】算法的时间复杂度是指执行这个算法所需要的内存空间，包括3个部分：
输入数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。
为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。
A选项正确。
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：
d1=n/2,di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O（n1.5）。
由表格可知冒泡排序与快速排序比较次数相同，D选项正确。
3设栈的存储空间为S（1:
50），初始状态为top=51。
现经过一系列正常的入栈与退栈操作后，
top=20，则栈中的元素个数为
A.31
B.30
C.21
D.20A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。
栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。
初始状态为top=51，当top=20时，元素依次存储在单元20：
50中，个数为50-19=31，A选项正确。
4某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为
A.149
B.150
C.151
D.不存在这样的二叉树
D【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。
对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。
二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。
400=n0+100+n2且n0=n2+1，则n0=150.5，n2=149.5。
由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
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选项正确。
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【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。
对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。
二叉树中有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选项
正确。
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.一对多C.多对一D.多对多
B【解析】实体集之间通过联系来建立联接关系分为三类：
一对一联系（1:
1）、一对多联系
（1:
m）、多对多联系（m:
n）。
每个科室有多名医生，但每个医生只能在一个科室里，故实体科室和实体医生之间的联系是一对多，B选项正确。
第3套
1.设栈的顺序存储空间为S（1:
m），初始状态为top=0。
现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为（）。
A）不可能B）m+1C）0D）m
A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。
入栈运
算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。
栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素，栈满时，top=m。
初始状态为top=m+1是不可能的。
故本题答案为A选项。
2.下列排序法中，最坏情况下时间复杂度最小的是（）。
A）堆排序B）快速排序C）希尔排序D）冒泡排序
A【解析】堆排序最坏情况时间下的时间复杂度为O（nlog2n）；希尔排序最坏情况时间下的时间复杂度为O（n1.5）；快速排序、、冒泡排序最坏情况时间下的时间复杂度为O（n2）。
故本题答案为A选项。
3.某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从
左到右）的序列为（）。
A）ABCDEF
B）BCDEFAC）FEDCBAD）DEFABC
A【解析】二叉树遍历可以分为3种：
前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的中序遍历序列和前序遍历序列均为ABCDEF，可知该树只有右子树结点，没有左子树结点，A为根结点。
中序遍历序列与前序遍历序列相同说明该树只有右子树没有左子树，因此该树有6层，从顶向下从左向右依次为ABCDEF。
故本题答案为A选项。
4.下列叙述中正确的是（）。
A）对数据进行压缩存储会降低算法的空间复杂度B）算法的优化主要通过程序的编制技巧来实现C）算法的复杂度与问题的规模无关D）数值型算法只需考虑计算结果的可靠性
A【解析】算法的空间复杂度指执行这个算法所需要的内存空间。
在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。
算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。
算法设计时要考虑算法的复杂度，问题规模越大越是如此。
故本题答案为A选项。
5.软件需求规格说明的内容应包括（）。
A）软件的主要功能B）算法详细设计C）E-R模型D）软件总体结构
A【解析】软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接
口、属性及约束条件等。
功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描
述。
性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。
外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。
属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。
约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。
故本题答案为A选项。
7.软件是（）。
A）程序、数据和文档的集合B）计算机系统
C）程序D）程序和数据
A【解析】计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
故本题答案为A选项。
8.关系数据库规范化的目的是为了解决关系数据库中的（）。
A）插入、删除异常及数据冗余问题B）查询速度低的问题C）数据操作复杂的问题D）数据安全性和完整性保障的问题
A【解析】关系数据库进行规范化的目地：
使结构更合理，消除存储异常，使数据冗余尽量小，便于插入、删除和更新。
关系模式进行规范化的原则：
遵从概念单一化“一事一地”原则，即一个关系模式描述一个实体或实体间的一种联系。
规范的实质就是概念的单一化。
关系模式进行规范化的方法：
将关系模式投影分解成两个或两个以上的关系模式。
故本题答案为A选项。
9.按照传统的数据模型分类，数据库系统可分为（）。
A）层次、网状和关系B）大型、中型和小型C）西文、中文和兼容D）数据、图形和多媒体
A【解析】数据模型（逻辑数据模型）是面向数据库系统的模型，着重于在数据库系统一级的实现。
较为成熟并先后被人们大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型。
故本题答案为A选项。
第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的后件。
如果一个非空的数据结构满足下列两个条件：
①有且只有一个根结点；②每一个结点最多有
一个前件，也最多有一个后件。
则称该数据结构为线性结构。
如果一个数据结构不是线性结
构，则称之为非线性结构。
本题数据结构中没有根结点，因此它是非线性结构。
故本题答案为A选项。
2.下列排序法中，每经过一次元素的交换会产生新的逆序的是（）。
A）快速排序B）冒泡排序C）简单插入排序D）简单选择排序
A【解析】在数据元素的序列中，对于某个元素，如果其后存在一个元素小于它，则称之为存在一个逆序。
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。
简单插入排序每一次比较后最多移掉一个逆序。
快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。
简单选择排序的基本思想是先从所有n个待排序的数据元素中选择最小的元素，将该元素与第一个元素交换，再从剩下的n-1个元素中选出最小的元素与第2个元素交换，这样做不会产生逆序。
故本题答案为A选项。
3.某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，
front=rear=10。
该队列中的元素个数为（）。
A）1
B）0C）1或0D）不确定
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不为空时带链的队列中只有一个元素。
故本题答案为A选项。
4.某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。
该完全二叉树的前序
序列为（）。
A）ABDHECFGB）ABCDEFGHC）HDBEAFCGD）HDEBFGCA
A【解析】前序遍历：
访问根结点在访问左子树和访问右子树之前。
即先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左子树和右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历：
访问根结点在访问左子树和访问右子树两者之间。
即先遍历左子树，然后访问根结点，最后遍历右子树。
并且在遍历左子树和右子树时，仍然首先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历：
访问根结点在访问左子树和访问右子树之后。
即首先遍历左子树，然后遍历右子树，最后访问根结点；并且在遍历左子树和右子树时，仍然首先遍历左子树，然后遍历右子树，最后访问根结点。
5.下面叙述中正确的是
A）软件是程序、数据及相关文档的集合B）软件中的程序和文档是可执行的C）软件中的程序和数据是不可执行的D）软件是程序和数据的集合
A【解析】计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。
数据是使程序能正常操纵信息的数据结构。
文档是与程序开发、维护和使用有关的图文资料。
可见软件由两部分组成：
一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。
故本题答案为A选项。
7.下面对“对象”概念描述错误的是（）。
A）对象不具有封装性
B）对象是属性和方法的封装体
C）对象间的通信是靠消息传递D）一个对象是其对应类的实例
A【解析】面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。
对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。
数据和操作（方法）等可以封装成一个对象。
类是关于对象性质的描述，而对象是对应类的一个实例。
多态性指同样的消息被不同的对象接收时可导致完全不同的行为。
故本题答案为A选项。
8.下面不属于数据库系统特点的是（）。
A）数据冗余度高B）数据具有完整性C）数据共享性好D）数据独立性高
A【解析】数据库系统的特点：
数据共享性高，冗余度小；具有高度的物理独立性和逻辑独立性；整体结构化，用数据模型描述；由数据库系统提供数据安全性、完整性、并发控制和恢复能力。
简单说即数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。
故本题答案为A选项。
9.一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间
的联系是（）。
A）一对多B）多对多C）多对一D）一对一
A【解析】因为一名员工可以使用多台计算机，而一台计算机只能被一名员工使用，所以员工和计算机两个实体之间是一对多的关系。
故本题答案为A选项。
10.第二范式是在第一范式的基础上消除了（）。
A）非主属性对键的部分函数依赖B）非主属性对键的传递函数依赖C）非主属性对键的完全函数依赖D）多值依赖
A【解析】范式是符合某一种级别的关系模式的集合。
关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。
目前关系数据库有六种范式：
第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、Boyce-Codd范式（BCNF）、第四范式（4NF）和第五范式
（5NF）。
满足最低要求的范式是第一范式（1NF）。
在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。
一般说来，数据库只需满足第三范式（3NF）就行了。
第一范式：
主属性（主键）不为空且不重复，字段不可再分（存在非主属性对主属性的部分依赖）。
第二范式：
如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式：
如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。
BCNF范式：
所有属性都不传递依赖于关系的任何候选键。
故本题答案为A选项。
第5套
1.下列叙述中正确的是（）。
A）有的二叉树也能用顺序存储结构表示B）有两个指针域的链表就是二叉链表C）多重链表一定是非线性结构D）顺序存储结构一定是线性结构
A【解析】树是一种简单的非线性结构。
对于满二叉树和完全二叉树来说，根据完全二叉树的性质6，可以按层序进行顺序存储。
即有的二叉树可以用顺序存储结构表示，也说明顺序存储结构不一这是线性结构。
双向链表和二叉链表都有两个指针域。
故本题答案为A选项。
2.设二叉树共有375个结点，其中度为2的结点有187个。
则度为1的结点个数是（）。
A）0B）1C）188
D）不可能有这样的二叉树
A【解析】根据二叉树的性质3，对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个，因此本题中度为0的结点个数为187+1=188。
则度为1的结点个数为375-187-188=0。
故本题答案为A选项。
3.某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，
front=10,rear=5。
该队列中的元素个数为（）。
A）不确定
B）5C）4D）6
A【解析】在链式存储方式中，每个结点有两部分组成，一部分为数据域，一部分为指针域，front=rear时说明只有一个元素，其他情况无法判断。
故本题答案为A选项。
4.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。
该二叉树按层次输出（同一层
从左到右）的序列为（）。
A）ABCDEFGH
B）HFDBGECAC）HGFEDCBAD）ACEGBDFH
A【解析】二叉树遍历可以分为3种：
前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，右子树结点为CEG，左子树结点为BDFH。
从顶向下从左向右依次为ABCDEFGH。
故本题答案为A选项。
5.下面描述中正确的是（）。
A）软件是程序、数据及相关文档的集合
B）软件就是程序和数据
C）软件就是程序和相关文档D）软件就是可执行的程序
A【解析】计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。
其中，程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。
数据是使程序能正常操纵信息的数据结构。
文档是与程序开发、维护和使用有关的图文资料。
可见软件由两部分组成：
一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行维护、使用等有关的文档。
故本题答案为A
升级会员 