计算机二级公共基础知识考试内容大纲（2020年版）

国家计算机等级考试二级公共基础知识考试大纲（2020年版）

基本要求

一。掌握计算机系统的基本概念，了解计算机硬件系统和计算机操作系统。

2。掌握算法的基本概念。

三。掌握基本的数据结构和操作。

四。掌握基本的排序和搜索算法。

5个。掌握逐步求精的结构化编程方法。

6。掌握软件工程的基本方法，具备软件开发相关技术的初步应用能力。

7号。掌握数据库的基本知识，了解关系数据库的设计。

??ê??úè?

1、 计算机系统

一。掌握计算机系统的结构。

2。掌握计算机硬件系统的结构，包括CPU的功能和组成、存储器分层系统、总线和外部设备。

三。掌握操作系统的基本组成部分，包括进程管理、内存管理、目录和文件系统、I/O设备管理。

2、 基本数据结构和算法

一。算法的基本概念；算法复杂性（时间复杂性和空间复杂性）的概念和意义。

2。数据结构的定义；数据的逻辑结构和存储结构；数据结构的图形表示；线性结构和非线性结构的概念。

三。线性表的定义；线性表的顺序存储结构及其插入和删除操作。

四。堆栈和队列的定义、顺序存储结构和堆栈和队列的基本操作。

5个。线性单链表、双向链表和循环链表的结构和基本操作。

6。树的基本概念，二叉树的定义及其存储结构，二叉树的前、中、后顺序遍历。

7号。顺序搜索和二分法搜索算法；基本排序算法（交换排序、选择排序、插入排序）。

3、 程序设计基础

一。编程方法和风格。

2。结构化编程。

三。面向对象的编程方法，对象，方法，属性，继承和多态。

4、 软件工程基础

一。软件工程、软件生命周期、软件工具和软件开发环境的基本概念。

2。结构化分析方法，数据流程图，数据字典，软件需求规范。

三。结构设计方法、总体设计和详细设计。

四。软件测试方法，白盒测试和黑盒测试，测试用例设计，软件测试实现，单元测试，集成测试和系统测试。

5个。程序调试、静态调试和动态调试。

5、 数据库设计基础

一。数据库的基本概念：数据库、数据库管理系统、数据库系统。

2。数据模型、实体关系模型和E-R图。关系数据模型由E-R图导出。

三。关系代数运算，包括集合运算与选择、投影、连接运算、数据库标准化理论。

四。数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计。

检查方法

一。公共基础知识不单独测试，而是与其他二级学科相结合，作为二级学科评估内容的一部分。

2。电脑测试，10道单选题，占10分。