公共基础四部分学习目标与要求

1.了解算法的基本概念和一些常用算法，学会计算算法的时间复杂度；
2。掌握数据结构的基本概念，了解数据的逻辑结构和存储结构，学会用图形表示数据结构；
3。了解线性表的基本概念，掌握线性表的顺序存储结构和顺序存储线性表的基本操作；
4。了解堆栈和队列的基本概念，掌握其基本操作；
5。了解线性链表的基本概念和运算，同时了解循环链表的基本概念和运算。6.了解树的概念，特别是二叉树的基本概念和相关性质，掌握其存储结构和遍历技术；
7。掌握搜索技术，学会使用顺序搜索和二分搜索法在序列中查找指定的数据；
8。学会使用相关排序技术实现无序序列的排序操作。

1.了解编程的方法，以及确立编程风格的一些因素，掌握编程的基本规则；
2。了解结构化程序设计的基本原理，掌握结构化程序设计的基本结构和特点；
3。了解面向对象编程方法和面向对象方法的一些基本概念。
3。了解软件工程的基本概念；
4。了解软件工程的过程和生命周期，以及软件工程的目标和原则；
5。通过结构分析了解软件工程中需求分析的方法，了解需求分析的方法和需要完成的任务；
6。理解数据流图的用法；
7。了解如何使用结构化设计方法设计软件，以及软件设计的一些常用工具；
8。了解软件测试的目的和方法，以及软件测试的准则，常见软件测试方法的区别及其各自的功能和特点；
9。了解程序调试的方法和原理。

1.了解数据库系统的基本概念和数据库系统的发展；
2。了解数据模型的基本概念，了解E-R模型、层次模型、网络模型和关系模型，掌握关系模型的数据结构、关系运算和数据约束；
3。了解关系模型的基本运算，掌握关系模型的基本运算和扩展运算；
4。了解数据库的设计和管理，掌握数据库设计几个阶段的方法和特点。