公共基础知识要求1了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构； 3了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算； 4了解栈和队列的基本概念，并掌握它们的基本运算； 5了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作； 6理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术； 7掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据； 8学会利用相关的排序技术实现无序数列的排序操作。 1了解程序设计的方法，以及程序设计风格确立的一些因素，掌握程序设计的基本规则； 2了解结构化程序设计的基本原则，掌握结构化程序设计的基本结构与特点； 3了解面向对象的程序设计方法，并理解面向对象方法的一些基本概念。 1了解软件工程的基本概念； 2
