全国计算机等级考试基础知识点.pptVIP

1.3线性表及其顺序存储结构线性表：连续顺序存储，逻辑结构与存储结构一致。插入运算：插入点起所有元素后移删除运算：删除点后所有元素前移1.4栈和队列1、栈只有一个出入口仅有一个元素宽度的巷道， 先进后出入栈、退栈、读栈顶元素2、队列一个出口一个入口仅有一个元素宽度的巷道，先进先出队列移动，循环标志s0空入队；上溢、退队；下溢1.5线性链表线性表的缺点：插入删除上的复杂性、空间的连续性（预留、不够）结点：元素+指针Head---a1*a2---a2*a3…annull双链表栈与队列的链表实现链表的插入删除改变前后元素的指针指向，可以不改变位置循环链表：增加一个表头结点数据不定,最后一指针指向表头1.6树与二叉树1、树层次结构根结点、叶子结点、子结点、深度（层数）、节点的度（分叉数）了解表达式的树表示2、二叉树分叉数少于等于2（左右子树）一个根节点是二叉树性质A、k层节点少于2^(k-1)B、m深度的树节点总数为2^m-1C、度为2的比度为0节点多一个d、节点为n，则深度为int(log2N)+13、满二叉树与完全二叉树满二叉树不缺枝完全二叉树：仅缺右子树注意完全二叉树节点编号间关系4、二叉树的存储采用双链表5、二叉树的遍历遍历：不重复访问所有结点前序：根、左、右中序：左、根、右后序：左、右、根注意从上到下均按上述顺序例1.33b左前：abdhiejkcflg；中:hdibjekalfcg后:hidjkeblfgca1.7查找技术1、顺序查找无序表、链表2、二分法查找有序表，最多log2N次1.8排序技术1、交换类排序A、昌泡法排序前后顺序交换改变逆序n(n-1)/2B、快速排序法取一个中点两边与中点比较交换2、插入类排序A、简单插入排序从第一个开始小的插在前n(n-1)/2B、希尔排序法分成若于子序列排序后减少子序列个数。3、选择类排序法A、简单选择排序法找出最小元素排在队列前n(n-1)/2B、堆排序法建二叉树、调整二叉树位置达到排序效果。第二章程序设计基础2.1程序设计方法与风格1、源程序文档化2、数据说明的方法3、语句的结构清晰第一，效率第二4、输入和输出2.2结构化程序设计1、结构化程序设计的原则自顶向下、逐步求精、模块化、限制goto2、结构化程序的基本结构与特点顺序结构、选择结构、重复结构3、结构化程序设计原则和方法的应用用基本结构描述、一个入口一个出口、使用嵌套、控制逻辑一致、限制goto2.3面向对象的程序设计1、面向对象的方法对象：客观存在的事物属性：静态特性；方法：动态行为事件：可以预见提前准备的动作优点：习惯思维一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好2、概念对象的特点：标识惟一性、分类性、多态性、封装性、模块独立性类和实例:相同属性与方法对象的集合。对象个体构成类实例消息：一个对象向另一对象传递的信息。继承：父类的属性与方法在子类的延续多态性：具有同一属性的不同对象第三章软件工程基础3.1软件工程基本概念1、软件定义与软件特点软件=程序+数据+文档逻辑实体依赖硬件分类：应用、系统、支撑（工具）软件系统软件：操作系统、编译程序、汇编程序、网络软件、数据库管理系统2、软件危机与软件工程软件开发过程中成本、质量、生产率等方面的问题。软件工程：程序用工业化的开发方法代替小作坊3、软件工程过程与软件生命周期可行性分析、需求分析、概要设计、详细设计、实现、测试、使用、维护、退役4、软件工程的目标与原则目标：满足用户需求（有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可操作性）两个方面开发技术和工程管理原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性5、软件开发工具与软件开发环境工具环境：工具的集合Case:计算机辅助软件工程2.考试、报名时间及二级报考科目2009下半年考试时间定于9月19日至23日。大体上，上半年5月6月报名，下半年11、12月份报名。二级考试科目有：二级VB,二级VFP,二级C等。2009年下半年全国计算机等级考试（第30次）报名工作即将开始考试题型：笔试：100分笔试时间90分钟（基础知识30分，语言70分）上机：100分上机时间90分钟考生比例排前三位的二级考试科目二级C：二级VFP：二级VB：文科学生考V