全国计算机等级考试二级c语言公共基础知识考点梳理.pdf

《全国计算机等级考试二级 C 语言》公共基础知识考点梳理 二级公共基础 附 220 题祥解 二级公共基础知识新大纲 2 二级公共基础知识总结 3 第一章 数据结构与算法 3 1.1 算法 3 1.2 数据结构的基本基本概念 3 1 ．3 线性表及其顺序存储结构 3 1 ．4 栈和队列 4 1 ．5 线性链表 4 1 ．6 树与二叉树 4 1 ．7 查找技术 4 1 ．8 排序技术 5 第二章程序设计基础 5 2 ．1 程序设计设计方法和风格 5 2 ．2 结构化程序设计 5 2 ．3 面向对象的程序设计 5 第三章软件工程基础 6 3 ．1 软件工程基本概念 6 3 ．2 结构化分析方法 6 3 ．3 结构化设计方法 7 3 ．4 软件测试 7 3 ．5 程序的调试 8 第四章 数据库设计基础 8 4 ．1 数据库系统的基本概念 8 4.2 数据模型 9 4.3 关系代数 9 附件一 : 国家二级基础知识题库及分析 11 第一套 11 第二套 : 12 第三套 : 14 第四套 : 15 第五套 : 17 二级公共基础知识新大纲 基本要求 1, 掌握算法的基本概念 . 2, 掌握基本数据结构及其操作 . 3, 掌握基本排序和查找算法 . 4, 掌握逐步求精的结构化程序设计方法 . 5, 掌握软件工程的基本方法 ,具有初步应用相关技术进行软件开发的能力 . 考试内容 一 , 基本数据结构与算法 1, 算法的基本概念 ;算法复杂度的概念和意义 (时间复杂度与空间复杂度 ). 2, 数据结构的定义 ;数据的逻辑结构与存储结构 ;数据结构的图形表示 ;线性结构与非线性结构的概念 . 3, 线性表的定义 ;线性表的顺序存储结构及其插入与除运算 . 4, 栈和队列的定义 ;栈和队列的顺序存储结构及其基本运算 . 5, 线性单链表 ,双向链表与循