l 计算机中数制基本概念、数制之间的相互转换 l 无符号数和带符号数的表示方法 l ASCII码和BCD码的相关概念和应用 l 汉字编码及其应用

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

7.1 树 7.2 二叉树 7.3 二叉树的设计与实现 7.4 遍历二叉树和线索二叉树 7.5 赫夫曼树及其应用 7.6 树与二叉树的转换

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

◼ 整数和实数的机内表示 ◼ 位操作 ◼ 操作数的类型转换 ◼ 短路求值 ◼ 带副作用的操作符的表达式计算 ◼ 左值表达式和右值表达式

第 1 章 简介 1-1 第 2 章 CPU 2-1 第 3 章 数据存储器 3-1 第 4 章 程序存储器 4-1 第 5 章 闪存和 EEPROM 编程 5-1 第 6 章 复位中断 6-1 第 7 章 振荡器 7-1 第 8 章 复位 8-1 第 9 章 低压检测 （LVD） 9-1 第 10 章 看门狗定时器和低功耗模式 10-1 第 11 章 I/O 端口 11-1 第 12 章 定时器 12-1 第 13 章 输入捕捉 13-1 第 14 章 输出比较 14-1 第 15 章 电机控制 PWM 15-1 第 16 章 正交编码器接口 （QEI） 16-1 第 17 章 10 位 A/D 转换器 17-1 第 18 章 12 位 A/D 转换器 18-1 第 19 章 UART 19-1 第 20 章 串行外设接口 （SPITM） 20-1 第 21 章 I2CTM 模块 21-1 第 22 章 数据转换器接口 （DCI） 22-1 第 23 章 CAN 模块 23-1 第 24 章 器件配置 24-1 第 25 章 开发工具支持 25-1 第 26 章 附录 26-1

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

计算机内部存储的图形数据 量往往比较大,而屏幕显示 的只是图的局部部分。因此 需要确定图形中哪些部分落 在显示区之内,哪些落在显 示区之外,以便只显示落在 显示区内的那部分图形。这 个选择过程称为裁剪。一般, 因为有些图形组成部分全部 在窗口外,可以完全排除, 不必进行扫描转换。所以 采用先裁剪再扫描转 换的方法

6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码