公共基础N—ACCESS培训讲义资料.ppt

全国计算机等级考试——二级ACCESS培训讲义 联系方式： Q Q: 2370771532 电 话对同学们的要求 ?1、明确自己，明确目标！ 2、认真听课，积极提问，由简到难逐一掌握! 3、小组讨论，共解难题！ 4、注重资料，按章按知识点逐一把握要点! 5、注重方法，不言放弃， 100％投入！ 考试方式 机试（选择题40个+3个操作题） 公共基础知识（10分, 前10个选择题；识记为主，理解及推导为辅） ACCESS数据库程序设计（30分，后30个选择题） 基本操作18分 简单应用24分 综合应用18分 建议安装:无忧考试光盘—多做题，多看资料 基本数据结构与算法 折半查找（二分法查找） 思想：先确定待查找记录所在的范围，然后逐步缩小范围，直到找到或确认找不到该记录为止。 前提：必须在具有顺序存储结构的有序表中进行。 分三种情况：中间项mid=(low+high)/2不进位取整 若中间项的值等于x,则说明已查到。 若x小于中间项的值，则在线性表的前半部分查找； 若x大于中间项的值，则在线性表的后半部分查找。 特点：比顺序查找方法效率高。最坏的情况下，需要比较 log2n次。 1.3.7 查找和排序 (重点) 查找23的过程如下图：9元素 mid=(low+high)/2不进位取整 ( 08,