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

文章作者 100test 发表时间 2007:03:10 16:40:40
来源 100Test.Com百考试题网

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

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

1．了解数据库系统的基本概念，以及数据库系统的发展；
2．了解数据模型的基本概念，并对E-R模型、层次模型、网状模型和关系模型进行了解，并掌握关系模型的数据结构、关系的操作和数据约束等知识；
3．了解关系模型的基本操作，掌握关系模型的基本运算及扩充运算；
4．了解数据库的设计与管理，掌握数据库设计的几个阶段的方法和特点。