还剩23页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
目录TOC\o1-3\h\z\u第1章数据结构与算法-1-
1.1算法-2-
1.2数据结构的基本概念-2-
1.3栈及线性链表-3-
1.4树与二叉树-5-
1.5查找技术-6-
1.6排序技术-7-
1.7例题详解-7-第2章程序设计基础-9-
2.1结构化程序设计-9-
2.2面向对象的程序设计-10-
2.3例题详解-10-第3章软件工程基础-11-
3.1软件工程基本概念-12-
3.2结构化设计方法-13-
3.3软件测试-15-
3.4软件的调试-15-
3.5例题详解-16-第4章数据库设计基础-18-
4.1数据库系统的基本概念-18-
4.2数据模型-20-
4.3关系代数-22-
4.4数据库设计与管理-23-
4.5例题详解-23-第1章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习详细重点学习知识点1.算法的概念、算法时间复杂度及空间复杂度的概念2.数据结构的定义、数据逻辑结构及物理结构的定义3.栈的定义及其运算、线性链表的存储方式4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5.二分查找法6.冒泡排序法
1.1算法考点1算法的基本概念考试链接考点1在笔试考试中考核的几率为30%,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法1.算法的基本特征可行性、确定性、有穷性、拥有足够的情报2.算法的基本要素
(1)算法中对数据的运算和操作一个算法由两种基本要素组成一是对数据对象的运算和操作;二是算法的控制结构在一般的计算机系统中,基本的运算和操作有以下4类算术运算、逻辑运算、关系运算和数据传输
(2)算法的控制结构算法中各操作之间的执行顺序称为算法的控制结构描述算法的...。