计算机二级公共基础知识教程汇总.docVIP

本课程的学习，要求认真看书，对书中的内容进行归纳和总结，将所有的知识穿成一条线。 在看书的过程中，要仔细阅读，对书中重要的内容、概念要记住，因为本课程的考试是采用标准化的考试方式，单选和填空两种题型，因此要求考生对知识的掌握要准确，不能模棱两可。 反复地看书，做题，因为本课程主要是一些理论的知识，要求记忆的内容很多，因此，必须多做题，多看书，在做题的过程中检验自己对知识的理解和掌握情况是否到位、正确。自己总结课程的内容，也是帮助理解和记忆的好方法。 第一章 数据结构与算法 一、学习目标与要求 1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构； 3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算； 4．了解栈和队列的基本概念，并掌握它们的基本运算； 5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作； 6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术； 7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据； 8．学会利用相关的排序技术实现无序数列的排序操作。 二、内容要点 （一）算法 1．算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定