全国计算机等级考试二级公共基础知识考纲.docx

名目 二级公共根底学问考纲 1 第一章数据构造与算法 2 其次章程序设计根底 19 第三章软件工程根底 23 第四章 数据库设计根底............................................. 32 全国计算机等级考试二级公共根底学问考纲 考试内容 一、 根本数据构造与算法 算法的根本概念；算法简单度的概念和意义〔时间简单度与空间简单度〕 。 数据构造的定义； 数据的规律构造与存储构造； 数据构造的图形表示； 线性构造与非线 性构造的概念。 线性表的定义；线性表的挨次存储构造及其插入与删除运算。 栈和队列的定义；栈和队列的挨次存储构造及其根本运算。 线性单链表、