出国留学网专题频道计算机二级考试公共基础知识栏目，提供与计算机二级考试公共基础知识相关的所有资讯，希望我们所做的能让您感到满意！
09-11
2023年下半年计算机二级考试备考正在进行中，为了方便考生有效的备考，今天出国留学网小编为您精心整理了“2023年下半年计算机二级考试公共基础知识科目考点汇总”的相关内容，欢迎大家的参考和学习。想了解更多计算机等级考试资料，请关注出国留学网的更新。
一、计算机系统
1、掌握计算机系统的结构。
2、掌握计算机硬件系统结构，包括CPU的功能和组成，存储器分层体系，总线和外部设备。
3、掌握操作系统的基本组成，包括进程管理、内存管理、目录和文件系统、Ｉ／Ｏ设备管理。
二、基本数据结构与算法
1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
三、程序设计基础
1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。
四、软件工程基础
1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3、结构化设计方法，总体设计与详细设计。
4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5、程序的调试，静态调试与动态调试。
五、数据库设计基础
1、数据库的基本概念：数据库，数据库管理系统，数据库系统。
2、数据模型，实体联系模型及Ｅ-Ｒ图，从Ｅ-Ｒ图导出关系数据模型。
3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
推荐阅读：
2018年3月计算机等级考试即将开始，小编在这里为考生们整理了2018年计算机二级考试《公共基础知识》习题汇总，希望有所帮助，想了解更多消息，请关注出国留学网的及时更新哦。
| 2018年计算机二级考试《公共基础知识》习题汇总 | |
| 1 | 2018年计算机二级考试《公共基础知识》习题(1) |
| 2 | 2018年计算机二级考试《公共基础知识》习题(2) |
| 3 | |
2018年3月计算机等级考试即将开始，小编在这里为考生们整理了2018年计算机二级考试《公共基础知识》习题，希望有所帮助，想了解更多消息，请关注出国留学网的及时更新哦。
2018年计算机二级考试《公共基础知识》习题(6)
1[单选题] 下列链表中，其逻辑结构属于非线性结构的是
A.二叉链表B.循环链表C.双向链表D.带链的栈
参考答案：A
参考解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。
2[单选题] 下面对对象概念描述正确的是
A.对象间的通信靠消息传递
B.对象是名字和方法的封装体
C.任何对象必须有继承性
D.对象的多态性是指一个对象有多个操作
参考答案：A
参考解析：对象之间进行通信的构造叫做消息，A正确。多态性是指同一个操作可以是不同对象的行为，D错误。对象不一定必须有继承性，C错误。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，B错误。
3[单选题] 下面不能作为结构化方法软件需求分析工具的是
A.系统结构图B.数据字典(DD.C.数据流程图(DFD图)D.判定表
参考答案：A
参考解析：结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
4[单选题] 有两个关系R和S如下：
则由关系R得到关系S的操作是
A.选择B.投影C.自然连接D.并
参考答案：A
参考解析：由关系R到关系S为一元运算，排除c和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
5[单选题] 有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是
A.自然连接B.交C.投影D.并
参考答案：A
参考解析：关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
6[单选题] 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A.记录B.行C.属性D.元组
参考答案：C
参考解析：自然连接是一种特殊的等值连接，它满足下面的条件：①两关系间有公共域;②通过公共域的等值进行连接，选C。
7[单选题]下列叙述中正确的是
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间复杂度必定小
D...
2018年3月计算机等级考试即将开始，小编在这里为考生们整理了2018年计算机二级考试《公共基础知识》习题，希望有所帮助，想了解更多消息，请关注出国留学网的及时更新哦。
2018年计算机二级考试《公共基础知识》习题(5)
1[单选题] 下列与队列结构有关联的是
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
参考答案：D
参考解析：队列的修改是依先进先出的原则进行的，D正确。
2[单选题] 下列叙述中正确的是
A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B.循环队列中的元素个数随队头指针的变化而动态变化
C.循环队列中的元素个数随队尾指针的变化而动态变化
D.以上说法都不对
参考答案：A
参考解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。
3[单选题] 软件需求规格说明书的作用不包括
A.软件验收的依据
B.用户与开发人员对软件要做什么的共同理解
C.软件设计的依据
D.软件可行性研究的依据
参考答案：D
参考解析：软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。
软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确;②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C正确;③作为确认测试和验收的依据，A正确。
4[单选题] 下面不属于软件测试实施步骤的是
A.集成测试B.回归测试C.确认测试D.单元测试
参考答案：B
参考解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。
5[单选题] 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
A.1：1联系B.m：1联系C.1：m联系D.m：n联系
参考答案：C
参考解析：两个实体集问的联系实际上是实体集间的函数关系，主要有一对一联系(1：1)、一对多联系(1：m)、多对一联系(m：1)、多对多联系(m：n)。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系(1：m)，答案选C。
6[单选题] 下列链表中，其逻辑结构属于非线性结构的是
A.二叉链表B.循环链表C.双向链表D.带链的栈
参考答案：A
参考解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(...
2018年3月计算机等级考试即将开始，小编在这里为考生们整理了2018年计算机二级考试《公共基础知识》习题，希望有所帮助，想了解更多消息，请关注出国留学网的及时更新哦。
2018年计算机二级考试《公共基础知识》习题(4)
1[单选题] 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
参考答案：C
参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选c。
2[单选题] 下列链表中，其逻辑结构属于非线性结构的是
A.二叉链表B.循环链表C.双向链表D.带链的栈
参考答案：A
参考解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表(一个结点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。
3[单选题] 下面不属于软件需求分析阶段主要工作的是
A.需求变更申请B.需求分析C.需求评审D.需求获取
参考答案：A
参考解析：需求分析阶段的工作可概括为4个方面：①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
4[单选题] 下面属于白盒测试方法的是
A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法
参考答案：B
参考解析：白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断一条件覆盖，选择B。其余为黑盒测试法。
5[单选题] 有两个关系R和S如下：
1[单选题] 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
A.1，2，3，A，B，C
B.C，B，A，1，2，3
C.C，B，A，3，2，1
D.1，2，3，C，B，A
参考答案：C
参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选c。
2[单选题] 数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图
参考答案：A
参考解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。
3[单选题] 下面属于白盒测试方法的是
A.等价类划分法B.逻辑覆盖C.边界值分析法D.错误推测法
...
01-08
2017年计算机等级考试已经结束，出国留学网为考生们整理了2018年计算机二级考试公共基础知识教材目录，希望能帮到大家，想了解更多资讯，请关注我们，小编会及时更新的哦。
2018年计算机二级考试公共基础知识教材目录
简介
书名：全国计算机等级考试二级教程：公共基础知识(2018年版)
作者：教育部考试中心
出版社：高等教育出版社
出版时间：2017年11月
ISBN：9787040488517
定价：24.00元
目录
第1章 数据结构与算法
1.1 算法
1.1.1 算法的基本概念
1.1.2 算法复杂度
1.2 数据结构的基本概念
1.2.1 什么是数据结构
1.2.2 数据结构的图形表示
1.2.3 线性结构与非线性结构
1.3 线性表及其顺序存储结构
1.3.1 线性表的基本概念
1.3.2 顺序表的顺序存储结构
1.3.3 顺序表的插入运算
1.3.4 顺序表的删除运算
1.4 栈和队列
1.4.1 栈及其基本运算
1.4.2 队列及其基本运算
1.5 线性链表
1.5.1 线性链表的基本概念
1.5.2 线性链表的基本运算
1.5.3 循环链表及其基本运算
1.6 树与二叉树
1.6.1 树的基本概念
1.6.2 二叉树及其基本性质
1.6.3 二叉树的存储结构
1.6.4 二叉树的遍历
1.7 查找技术
1.7.1 顺序查找
1.7.2 二分法查找
1.8 排序技术
1.8.1 交换类排序法
1.8.2 插入类排序法
1.8.3 选择类排序法
习题1
第2章 程序设计基础
2.1 程序设计方法与风格
2.2 结构化程序设计
2.2.1 结构化程序设计的原则
2.2.2 结构化程序的基本结构与特点
2.2.3 结构化程序设计原则和方法的应用
2.3 面向对象的程序设计
2.3.1 关于面向对象方法
2.3.2 面向对象方法的基本概念
习题2
第3章 软件工程基础
3.1 软件工程基本概念
3.1.1 软件定义与软件特点
3.1.2 软件危机与软件工程
3.1.3 软件...
01-04
2017年计算机等级考试已经结束，出国留学网为考生们整理了2018年全国计算机二级考试公共基础知识考点，希望能帮到大家，想了解更多资讯，请关注我们，小编会及时更新哦。
2018年全国计算机二级考试公共基础知识考点(3)
1. 在结构化方法中，软件功能分解属于 总体设计阶段
2. 软件工程的三要素：工具 过程 方法
3. 若按功能划分，软件测试的方法通常分为 白盒测试和黑盒测试
4. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)，其中 驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块的测试结果
5. 程序测试分为静态分析和动态测试，其中静态分析(静态测试)是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误
6. 诊断和改正程序中错误的工作通常称为调试
7. 软件是程序、数据和文档的集合
8. 软件工程研究的内容主要是 软件开发技术和软件工程管理
9. 数据库系统的核心是 数据库管理系统
10. 数据库系统的根本目标是解决数据共享问题
11. 能给出数据库物理存储与物理存取方法的是内模式
12. 在数据库的两极映射中，从概念模式到内模式的映射一般由数据库管理系统实现
13. 支持数据库各种操作的软件系统叫作 数据库管理系统
14. 数据库(DB )\数据库系统(DBS )、数据库管理系统(DBMS )之间的关系是：DBS 包含DB 和DBMS
15. 在关系数据库模型中，通常可以把 字段 称为属性，其值称为属性值
16. 用树形结构来表示实体之间联系的模型称为 层次模型
17. 在E-R 图中，用来表示实体的图形是 矩形
18. 商品与顾客两个实体之间的联系一般是 多对多
19. 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式，其中 内模式 给出了数据库中物理存储结构与物理存取方法
20. 数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是 数据库系统
21. 数据独立性分为逻辑独立性和物理独立性，当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为 物理独立性
22. 如果一个工人可以管理多台设备，而一个设备只被一个工人管理，则实体工人与实体设备之间存在 一对多的关系
23. 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性
24. 在关系数据库中，把数据表示成二维表，每一个二维表称为 关系或关系表
25. 关系数据库管理系统能实现的专门关系运算包括 选择、连接和投影
出国留学网计算机等级考试 栏目推荐：
01-04
2017年计算机等级考试已经结束，出国留学网为考生们整理了2018年全国计算机二级考试公共基础知识考点，希望能帮到大家，想了解更多资讯，请关注我们，小编会及时更新哦。
2018年全国计算机二级考试公共基础知识考点(2)
1. 对长度为10的线性表进行冒泡排序，最坏的情况下需要比较的次数为45
2. 程序经调试改错后还应进行再调试
3. 符合结构化程序设计风格的是 使用顺序、选择和重复三种基本控制结构标示程序的控制结构
4. 结构化程序设计的一种基本方法是 逐步求精法、自顶向下、模块法
5. 在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送 消息
6. 在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为 类
7. 面向对象的方法有 对象/继承/类
8. 在面向对象的方法中，类的实例称为 对象
9. 在面向对象的方法中， 类 描述的是具有相同属性与操作的一组对象
10. 结构化程序设计的3种基本逻辑机构为顺序、选择和 重复(循环)
11. 在面向对象的方法中，类之间共享属性和操作的机制称为 继承
12. 软件是程序、数据与相关文档的集合
13. 在软件开发中，属于设计阶段的是：数据结构设计、给出系统模块结构、定义模块算法
14. 软件工程的主要思想是强调在软件开发的过程中需要应用工程化原则
15. 软件交付使用后还应进行维护
16. 在结构化方法中，用数据流程图(DFD )作为描述工具的软件开发阶段是 需求分析
17. 软件设计的原则有抽象、模块化、信息隐蔽
18. 为了是模块尽可能独立，需求模块的内聚程度要尽量高，且各模块的耦合程度要尽量弱
19. 在软件设计中，属于过程设计工具的是： PDL 过程设计语言、PAD 图、N-S 图
20. 软件测试的目的是尽可能多地发现程序中的错误
21. 软件需求阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审
出国留学网计算机等级考试 栏目推荐：
01-04
2017年计算机等级考试已经结束，出国留学网为考生们整理了2018年全国计算机二级考试公共基础知识考点，希望能帮到大家，想了解更多资讯，请关注我们，小编会及时更新哦。
2018年全国计算机二级考试公共基础知识考点(1)
公共基础知识
1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.
2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数
3. 队列、栈、线性表属于线性数据结构，二叉树不属于
4. 数据的存储结构是指： 数据的逻辑结构在计算机中的表示
5. 一个逻辑数据结构可有多种存储结构，且各种存储结构影响数据处理的效率
6. 线性链表是线性表的链式存储结构
7. 栈是先进后出、后进先出的线性链表，具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针，是特殊的线性表，只能在一端插入或者删除元素
8. 线性链表存储空间不一定连续，且各元素的存储顺序是任意的
9. 在深度为7的满二叉树中，叶子节点的个数为： 64
10. 能用二分法查找的是顺序存储的有序线性表
11. 对长度为N 的线性表进行顺序查找，在最坏的情况下需要比较的次数为：N
12. 对于长度为N 的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是： 快速排序为N(N-1)/2
13. 算法的复杂度包括时间复杂度和空间复杂度
14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度
15. 问题处理方案的正确而完整的描述称为算法
16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构
17. 按照逻辑结构分类，数据结构可以分为线性结构和非线性结构，二叉树属于 非线性结构
18. 数据结构分为逻辑结构和存储结构，循环队列属于存储结构
19. 某二叉树中度为2的结点有18个，则该二叉树中共有 19个叶子结点
20. 一颗二叉树第六层(根节点为第一层)的结点数最多为32个
出国留学网计算机等级考试 栏目推荐：
12-27
2017年计算机等级考试已经结束，出国留学网为考生们整理了2018年计算机二级考试《公共基础知识》习题，希望能帮到大家，想了解更多资讯，请关注我们，小编会及时更新哦。
2018年计算机二级考试《公共基础知识》习题(3)
(1)算法的空间复杂度是指______。(D)
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
(2)下列关于栈的叙述中正确的是______。(D)
A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
(3)在深度为5的满二叉树中，叶子结点的个数为______。(C)
A. 32
B. 31
C. 16
D. 15
(4)对建立良好的程序设计风格，下面描述正确的是______。(A)
A.程序应简单、清晰、可读性好
B.符号名的命名要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无
(5)下面对对象概念描述错误的是______。(A)
A.任何对象都必须有继承性
B.对象是属性和方法的封装体
C.对象间的通讯靠消息传递
D.操作是对象的动态性属性
(6)下面不属于软件工程的3个要素的是______。(D)
A.工具
B.过程
C.方法
D.环境
(7)程序流程图(PFD)中的箭头代表的是______。(B)
A.数据流
B.控制流
C.调用关系
D.组成关系
(8)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。(A)
A.数据库系统
B.文件系统
C.人工管理
D.数据项管理
(9)用树形结构来表示实体之间联系的模型称为______。(B)
A.关系模型
B.层次模型
C.网状模型
D.数据模型
(10)关系数据库管理系统能实现的专门关系运算包括______。(B)
A.排序、索引、统计
B.选择、投影、连接
C.关联、更新、排序
D.显示、打印、制表
出国留学网计算机等级考试栏目推荐：
计算机二级考试公共基础知识推荐访问
