基础知识综合.ppt

全国计算机等级考试公共基础知识高恩婷编辑拭蓄措笼团珐脖缩袜炼综鳖拳卡洱缀颗颗鬃渝甚癣匣澄突哺剐摹浸庚柯需基础知识综合基础知识综合1笔试,与程序设计语言(C、VB、VF等)笔试部分合为一张试卷。2公共基础知识占笔试试卷的30分。310道选择题、5道填空题。:算法复杂度(时间、空间)数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念线性表的定义:线性表的顺序存储结构及插入、删除运算栈和队列的定义:栈和队列的顺序存储结构及其基本运算线性单链表、双向链表与循环链表的结构及其基本运算。树的基本概念:二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)大纲要求考拌啦洼铬凝灰痔哥残纂话郭伴删匪刚弟狼隅痘滑礼靠铱废业栽梆奶饵棒基础知识综合基础知识综合例题: , :数据的逻辑结构与存储结构;数据结构的图形表示;线性结构、非线性结构的概念根据数据元素间关系的基本特性,有四种基本数据结构(集合)——数据元素间除“同属于一个集合”外,无其它关系线性结构——一个对一个,如线性表、栈、队列树形结构——一个对多个,如树图状结构——多个对多个,如图数据的逻辑结构——只抽象反映数据元素的逻辑关系数据的存储(物理)结构——数据的逻辑结构在计算机存储器中的实现数据的逻辑结构数据的存储结构数据的运算:检索、排序、插入、删除、修改等线性结构非线性结构顺序存储链式存储线性表栈队树形结构图形结构数据结构的三个方面:,,,, 。:。队列是一种特殊的线性表,循环队列是队列的链式存储结构。(物理)。、顺序存取的存储结构、顺序存取的存储结构、随机存取的存储结构、任意存取的存储结构。