2023年计算机二级公共基础知识基础练习题演练

2023年计算机二级公共基础知识基础练习题演练

2023年计算机二级公共基础学问基础练习题演练

考生们在备考计算机考试科目时，除了复习教材以外，还要结合

试题加深对学问点的理解和巩固。下面是我共享的2023年计算机二

级公共基础学问基础练习题演练，欢迎大家练习！

1［单选题］下列叙述中正确的是

A.一个算法的空间简单度大，则其时间简单度也必定大

B.一个算法的空间简单度大，则其时间简单度必定小

C.一个算法的时间简单度大，则其空间简单度必定小

D.算法的时间简单度与空间简单度没有直接关系

参考答案：D

参考解析：算法的空间简单度是指算法在执行过程中所需要的内

存空间，算法的时间简单度，是指执行算法所需要的计算工作量，两

者之间并没有直接关系，答案为D。

2［单选题］某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为（根结点在第1层）

A.3B.6C.8D.12

参考答案：D

千里之行，始于足下。

参考解析:二叉树中，度为0的结点数等于度为2的结点数加1,

即n2二nOT,叶子结点即度为0,nO=l,则n2=0,总结点数为

12=no+nl+n2=l+nl+0,则度为1的结点数故深度为12,选Do

3［单选题］下面属于白盒测试方法的是

A.等价类划分法

B.规律掩盖

C.边界值分析法

D.错误推想法

参考答案：B

参考解析：白盒测试法主要有规律掩盖、基本路径测试等。规律

掩盖测试包括语句掩盖、路径掩盖、判定掩盖、条件掩盖、推断一条

件掩盖，选择B。其余为黑盒测试法。

4［单选题］若实体A和B是一对多的联系，实体B和C是一对一

的联系，则实体A和c的联系是

A.一对一B.一对多C.多对一D.多对多

参考答案：B

参考解析：A和B为一对多的联系，则对于A中的每一个实体,

B中有多个实体与之联系，而B与C为一对一联系，则对于B中的每

一个实体,C中之多有一个实体与之联系，则可推出对于A中的每一

第2页/共8页

个实体，C中有多个实体与联系，所以为一对多联系。

5［单选题］有三个关系R,S和T如下：

则由关系R和S得到关系T的操作是

A.选择B.投影C.交D.并

参考答案：D

参考解析:关系T中的元素与关系R和关系S中不同元素的总和,

因此为并操作V

6［单选题］有两个关系R和S如下：

则由关系R得到关系S的操作是

A.选择B.投影C.自然连接D.并

参考答案：A

参考解析：由关系R到关系S为一元运算，排解c和及关系S

是关系R的一部分，是通过选择之后的结果，因此选A。

7［单选题］一般状况下，当对关系R和S进行自然连接时，要求

R和S含有一个或者多个共有的

A.记录B.行C.属性D.元组

参考答案：C

千里之行，始于足下。

参考解析：自然连接是一种特别的等值连接，它满意下面的条件:

①两关系间有公共域;②通过公共域的等值进行连接，选C。

8［单选题］结构化程序设计中，下面对goto语句使用描述正确的

是

A.禁止使用goto语句B.使用goto语句程序效率高C.应避开滥

用goto语句D.以上说法均错误

参考答案：C

结构化程序设计中，要留意尽量避开goto语句的使用，故选C.

9［单选题］下面不属于软件需求分析阶段主要工作的足

A.需求变更申请B.需求分析C.需求评审D.需求猎取

参考答案：A

需求分析阶段的工作可概括为4个方面：①需求猎取。②需求分

析。③编写需求规格说明书。④需求审评。

10［单选题］下面不属于软件测试实施步骤的是

A.集成测试B.回归测试C.确认测试D.单元测试

参考答案：B

软件测试主要包括单元测试、集成测试、确认测试和系统测试。

11［单选题］在关系模型中，每一个二维表称为一个

第4页/共8页

A.关系B.属性C.元组D.主码（键）

参考答案：A

参考解析：关系模型采纳二维表来表示，即每个二维表称为一个

关系。

12［单选题］有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是

A.自然连接B.交C.投影D.并

参考答案：A

参考解析：关系R和关系S有公共域，关系T是通过公共域的等

值进行连接的结果，符合自然连接，选A。

13［单选题］下列叙述中正确的是

A.程序执行的效率与数据的存储结构亲密相关

B.程序执行的效率只取决于程序的掌握结构

C.程序执行的效率只取决于所处理的数据量

D.以上说法均错误

参考答案：A

千里之行，始于足下。

程序执行的效率与数据的存储结构、数据的规律结构、程序的掌

握结构、所处理的数据量等有关。

14［单选题］下列链表中，其规律结构属于非线性结构的是

A.二叉链表B.循环链表C.双向链表D.带链的栈

参考答案：A

在定义的链表中，若只含有一个指针域来存放下一个元素地址，

称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存

储空间中全部空闲的.存储结点，是线性表V在单链表中的结点中增

加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一

个结点中含有两个指针），也是线性链表。循环链表具有单链表的特

征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做转变，

使得对表的处理更加便利敏捷，属于线性链表。二叉链表是二叉树的

物理实现，是一种存储结构，不属于线性结构。答案为A选项。

15［单选题］某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为（根结点在第1层）

A.3B.6C.8D.12

参考答案：D

二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-l,

叶子节点即度为O,no=l,则n2=0,总节点数为12=n0+nl+n2=l+nl+0,

则度为1的节点数nl=11,故深度为12,选D。

16［单选题］下面对对象概念描述正确的是

第6页/共8页

A.对象问的通信靠消息传递

B.对象是名字和方法的封装体

C.任何对象必需有继承性

D.对象的多态性是指一个对象有多个操作

参考答案：A

对象之间进行通信的构造叫做消息，A正确。多态性是指同一个

操作可以是不同对象的行为，D错误°对象不肯定必需有继承性，C

错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无

须知道数据的详细结构以及实现操作，B错误。

17［单选题］构成计算机软件的是

A.源代码B.程序和数据C.程序和文档D.程序、数据及相关文档

参考答案：D

软件指的是计算机系统中与硬件相互依靠的另一部分，包括程序、

数据和有关的文档，选D。

18［单选题］下面属于黑盒测试方法的是

A.语句掩盖B.规律掩盖C.边界值分析D.路径掩盖

参考答案：C

黑盒测试不关怀程序内部的规律，只是依据程序的功能说明来设

千里之行，始于足下。

计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可

以了。黑盒测试法分等价类划分法、边界值分析法和错误推想法，答

案为C。而A、B、D均为白盒测试方法。

19［单选题］有两个关系R和S如下：

则由关系R得到关系S的操作是

A.选择B.投影C.自然连接D.并

参考答案：A

由关系R到关系S为一元运算，排解C和D。关系S是关系R的

一部分，是通过选择之后的结果，因此选A。

20［单选题］一般状况下，当对关系R和s进行自然连接时，要

求R和S含有