盘算机等级测验二级公共基础常识讲解教学ppt课件.ppt

全国计算机二级考试公共基础知识;公共基础知识考试范围;算法P174;算法的特性p191-2;算法p175;算 法p175;数据结构p176;数据结构的存储;线性表的两种存储方式;线性表的两种存储方式;顺序存储和链式存储;线性表——栈和队列P179;栈p180;栈;队列179;5;循环队列182;二叉树P182;二叉树的性质184;二叉树的性质184;二叉树特性185;二叉树184;二叉树性质;二叉树的遍历P186;已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ） A）GEDHFBCA B）DGEBHFCA C）ABCDEFGH D）ACBFEDHG;已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（ ） A．acbed B. decab C. deabc D.cedba;已知一棵二叉树的中序遍历序列是DBEAFC，前序遍历序列是ABDECF，则它的后序遍历序列是（ ） ;查找技术p186;折半查找：有有序表(3,14,19,20,27,55,72,80,88,92)，查找72;排序技术188;程序设计基础（记住基础概念）193;软件工程200;软件测试212;数据库223;数据库应用系统 （如：教学管理系统） ;数据模型 P227;数据模型228;关系模型：二维表232;传统的关系运算p236;专门的关系运算;专门的关系运算;专门的关系运算