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

一、各种常用记数制和编码以及它们相互间的转换; 二、二进制数的算术运算和逻辑运算;符号数的表示及补码运算; 三、二进制数运算中的溢出问题 §1.1 概述 §1.2 计算机中的数制 §1.3 无符号二进制数的运算 §1.4 带符号二进制数的运算 §1.5 二进制编码 §1.6 计算机中常用数据单位

1、二进制数 2、数制之间的转换 3、二进制数在计算机中的表示 4、数的原码、反码、补码表示 5、定点数的四则运算 6、其它基本数据表示 二进制编码 7、数据校验码 8、浮点数的编码及运算

6.1微型计算机接口技术概述 6.2输入与输出 6.3并行数据接口 6.4串行数据接口 6.5M接口 6.68253可编程定时计数器 6.7数/模、模/数转换器及其与CPU的接口

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

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 赫夫曼编码

第一次任务 ----用单片机点亮一只发光二极管LED 第二次任务 --用单片机实现按键控制LED灯亮 第三次任务 --访问外部数据存储器及循环程序编制 第四次任务 --算术运算指令和状态寄存器PSW 第五次任务 --多分支（散转）程序 第六次任务 --串行口与查表程序 第七次任务 --编程实验 第八次任务 --外部中断方式控制LED 第九次任务 --串行通信 第十一次任务 --用TTL芯片扩展并行I/O口 第十一次任务 --用TTL芯片扩展并行I/O口 第十二次任务 --并行接口8255控制交通灯 第十三次任务 --A/D、D/A转换

本章重点: 1.常用的数据类型 整型(-32768~32767)、实型、无符号、字符、字符串 2、定义变量使用变量 3、转义符(重点、naa 4、类型转换，由低向高，系统自动 ，用户强制 5、自增、自减 6、表达式 7、复合运算

了解Internet网际层的功能以及在TCP/IP体系结构中的位置 掌握IP地址的分类，IP地址与MAC地址的转换与ARP协议 掌握IP地址的申请、分配管理与子网划分，子网掩码的运用 了解IP数据报的格式与工作原理、ICMP的作用 了解Internet路由选择协议 了解IPv6的机理和工作模式

模板(Template)是C++语言代码重用和多态性的一个集中 表现。模板是提供这样一个转换机制由程序员定义一种操作 或一个类,而该操作或类却可以适应几乎所有的数据类型。在 一定意义上,模板类似宏定义或函数重载,但它书定更为简洁 ,使用更加灵活,适应性更强。 模板分函数模板和类模板。前者为程序员编写通用函数提供了 一种手段;而后者则为程序员设计通用类奠定了基础