一、数据结构的重要性 二、基本术语 三、数据结构的概念 四、数据的逻辑结构 五、数据的存储结构 六、数据的运算 七、数据的逻辑结构、存储结构及运算的关系 八、算法的描述

6.1 存储器 6.1.1 ROM (Read-Only Memory) 6.1.2 随机存取存储器 (RAM) 6.2 可编程逻辑器件（PLD) 6.2.1 可编程阵列逻辑(PAL) 6.2.2 通用阵列逻辑(GAL) 6.2.3 PLD的开发过程 6.3 VHDL语言 6.3.1 VHDL基本结构与语法 6.3.1.1 VHDL的组成 6.3.1.2 实体（Entity) 6.3.1.3 结构体 (Architecture) 6.3.1.4 程序包 (Package) 与 USE 语句 6.3.1.5 库 (Library) 6.3.1.6 VHDL运算符 6.3.1.7 数据对象 6.3.1.8 VHDL常用语句 6.3.1.9 元件及元件例化 6.3.1.10 配置 (configuration) 6.3.1.11 子程序 6.3.1.12 其他：属性、时钟的表示 6.3.1.13 VHDL的模板 6.3.1.14 常见错误 6.3.1.15 保留字

8.1随机存储器(rAM) 8.2只读存储器(ROM) 8.3可编程器件概述

❑8.1 存储器概述 ❑8.2 单片机扩展及系统结构 ❑8.3 扩展存储器编址及映像*

一、选择题（每小题 2 分，共 70 分） （1）下列叙述中正确的是（ ）。 A）算法的效率只与问题的规模有关，而与数据的存储结构无关 B）算法的时间复杂度是指执行算法所需要的计算工作量 C）数据的逻辑结构与存储结构是一一对应的

第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

（1）写入 在磁头线圈中加入磁化电流（写电流），并使磁层移动，在磁层上形成连续的小段磁化区域（位单元）

1.六管单元 （1）组成T1、T3：MOS反相器

1.按存储器在系统中的作用分类 （1）主存（内存） 主要存放CPU当前使用的程序和数据

（1）示波器的特点及分类； （2）YB4320 型示波器的技术指标； （3）数字存储示波器以及存储式 CRT