全国计算机二级考试知识点.pdfVIP

2013 年 3 月份全国计算机二级 Access 基础知识 第一章： 1、 2、 3、 二叉树中中序遍历的结果 后进先出原则组织数据的数据结构：栈 一个逻辑的数据结构有多重储存结构，且不同的储存结构影响 数据的处理效率 4 、 5 、 6、 7、 8 、 面向对象设计程序的特征包括：继承性，多态性，封装性等 软件交互使用后还需要继续维 护 软件工程主要思想是强调软件开发过程中的工程化原则 主要的过程设计工具包括： PDL 图； PAD 图； N-S 图 数据库设计的四个阶段包括：需求分析，概念设计，逻辑分析， 和物理设计 9、 数据库的根本目标是解决数据的共享问题 10、 数据库的独立性指： 11、 结构化程序设计所规定的三种基本控制结构是：顺序，选择，循环 12、 算法的时间复杂度指执行算法所需要的工作量 13、 在结构化设计程序中，模块划分的原则为：各模块应该包括尽可能多的功能 14、 某个二叉树中有 n 个度为 2 的结点数，问该二叉树叶子的结点数为 n+1 15、 一棵二叉树第六层（根结点为第一层）的结点