• 1、明确自己,明确目标!
• 2、注重方法,100%投入!
• 3、团队合作,共解难题!
• 4、注重资料,按章按知识点逐一把握
• 5、不抛弃不放弃,坚持就是胜利!
• 笔试(选择题35个(2分一个)+填空题15
空(2分一个))
– 公共基础知识(30分;识记为主,理解及推导
为辅)
– ACCESS数据库程序设计(70分;假期把握练
习册)
• 机试(三大题)以真题为准,强化练习!
– 基本操作30分
– 简单应用40分
– 综合应用30分
v算法的基本概念 (重点)
٭算法:解题方案的准确而完整的描述。
٭算法的基本特征:是一组严谨地定义运算顺序的规则,
每一个规则都是有效的,是明确的,此顺序将在有限的次
数下终止。算法不等于程序,程序不可能优于算法。
٭基本特性
▪可行性:根据实际问题设计的算法,执行得到满意结
果
▪确定性:每一步骤必须有明确定义,不允许有多义性。
▪有穷性:算法必须能在有限的时间内做完。
▪拥有足够的情报: 输入和输出必须拥有足够的情报:,
方可执行。
v算法的基本要素 (了解)
٭1.对数据对象的运算和操作
▪ 算术运算:+、-、×、÷等
▪ 逻辑运算:>、<、=、>=、<=、!=等
▪ 关系运算:and、or、not等
▪ 数据传输:输入、输出、赋值等
٭2.算法的控制结构
▪ 算法中各操作之间的执行顺序
▪ 描述算法的工具通常有传统流程图、N-S结构化流程图、
算法描述语言等
▪ 算法可以用顺序、选择、循环三种基本机构组合而成。
v算法设计基本方法 (了解)
٭(1)列举法:根据问题,列举所有可能的情况,并用问
题中给定的条件检验哪些是需要的,哪些是不需要的。
٭(2)归纳法:通过列举少量的特殊情况,经过分析,最
后找出一般的关系。
٭(3)递推:是指从已知的初始条件出发,逐次推出所要
求的各中间结果和最后结果。
٭(4)递归:将问题逐层分解的过程。
٭(5)减半递推技术: “减半”,是指将问题规模减半,
而问题性质不变; “递推”,是指重复“减半”过程。
٭(6)回溯法:分析问题,找出一个解决总线索,然后沿
着这个线索逐步试探。