国家计算机等级考试二级公共基础知识考试大纲（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分。