全国计算机等级考试C语言二级公共基础复习资料.docVIP

二级公共基础 附220题祥解 二级公共基础知识新大纲 1 二级公共基础知识总结 3 第一章 数据结构与算法 3 1.1 算法 3 1.2 数据结构的基本基本概念 3 1．3 线性表及其顺序存储结构 3 1．4 栈和队列 4 1．5 线性链表 4 1．6 树与二叉树 4 1．7 查找技术 5 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 软件测试 8 3．5 程序的调试 8 第四章 数据库设计基础 8 4．1 数据库系统的基本概念 8 4.2 数据模型 9 4.3关系代数 9 附件一: 国家二级基础知识题库及分析 11 第一套 11 第二套: 12 第三套: 14 第四套: 15 第五套: 17 二级公共基础知识新大纲 基本要求 1, 掌握算法的基本概念. 2, 掌握基本数据结构及其操作. 3, 掌握基本排序和查找算法. 掌握逐步求精的结构化程序设计方法. , 掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力. 1, 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度). 2, 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结