全国基础知识题目部分要点.pptVIP

全国计算机等级考试 公共基础知识 高恩婷 编辑 1 笔试，与程序设计语言（C、VB、VF等）笔试部分合为一张试卷。 2 公共基础知识占笔试试卷的30分。 3 10道选择题、5道填空题。 算法的基本概念：算法复杂度（时间、空间） 数据结构的定义：数据的逻辑结构与存储结构；数据结构的图形表示；线性结构、非线性结构的概念 线性表的定义：线性表的顺序存储结构及插入、删除运算 栈和队列的定义：栈和队列的顺序存储结构及其基本运算 线性单链表、双向链表与循环链表的结构及其基本运算。 树的基本概念：二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序) 数据的逻辑结构——只抽象反映数据元素的逻辑关系 数据的存储（物理）结构——数据的逻辑结构在计算机存储器中的实现 查找——也叫检索，是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素 查找方法评价 查找速度 占用存储空间多少 算法本身复杂程度 平均查找长度ASL(Average Search Length)：为确定记录在表中的位置，需和给定值进行比较的关键字的个数的期望值叫查找算法的~ 程序设计方法与风格 结构化程序设计 面向对象的程序设计方法，对象、方法、属性及继承与多态性 软件工程基本概念，软件生命周期概念，软件工具与软