一、 栈的概念、存储结构及其基本操作 二、 队列的概念、存储结构及其基本操作 三、 栈与队列的应用举例

一、 树的逻辑定义和存储结构 二、 二叉树的逻辑定义、存储结构 三、 二叉树的基本操作算法 四、 树和二叉树的转换 五、 哈夫曼树及其应用

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

一、组成： 计算机系统由硬件与软件组成 硬件：物理装置的总称 软件：程序+数据+文档

一. 二进制 1.二.八.十六及各种进制.进制的本质?为什么要用二(八.十六)进制？ 2.各种进制之间的转换 (2,8,16,x)进制转换为10进制 10进制转换为(2,8,16,x)进制

数字声音的特点：是一种连续媒体，传输与播放有实时性要求数据量大，对存储和传输的要求很高。数字声音的类型：

定义：信息系统是一类以提供信息服务为主要目的的数据密集型、人机交互的计算机应用系统

1.不同类型的局域网,不同的用途Ethernet; FDDI; ATM; 无线网 2.不同类型的局域网,异构的;如何连接? 3.如何构造Ethernet局域网?总线式集线器 交换式集线器; 4.Ethernet的工作原理(CSMA/CD)组建后的局域网,如何应用?

1.广域网的通信线路与接入技术 2.包交换机与路由器工作原理 3.再谈网络的灵魂,网络的语言——协议(实现异构网络的连接)

数据结构研究的主要内容 数据结构中涉及的基本概念 算法的概念、描述方法以及评价标准