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

1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

一、课程性质及与其它课程的分工与联系 (1)课程性质 本课程是电子专业的职业基础课程,它是程序设计的入门语言,有很强的理论性,同时也包含了一定的实践课程的成分

一、一组变量,名字相同,数据类型相同,用下标(索引-Index)来区分。例如:a(0),a(1),…,a(n)H称为数组a的成员(元素、下标变量) 二、两种类型的数组: 1 静态数组:成员数量不变 2 动态数组:成员数量可变

一、基本数据类型:数值型、字符型、日期型、布尔型、变体型。 二、常量与变量及其定义 三、不同数据类型的运算 四、表达式 五、内置函数

4.1 汇编语言源程序 4.1.1 汇编语言源程序的结构 4.1.2 汇编语言的语句与格式 4.1.3 数据项与表达式 4.2 伪指令 4.2.1 数据定义伪指令 4.2.2 符号定义伪指令 4.2.3 段定义伪指令

一、8086微处理器的基本性能指标、组成及其寄存器结构 二、8086微处理器的外部引脚特性 三、8086微处理器的存储器和IO组织 四、8086的时钟和总线概念及其最小/最大工作方式

第一章 多道程序设计(Page7):定义,特征(3条),支持(中断,通道技术) 常用三种操作系统(各自的宗旨以及应用范围) 批处理系统分时系统(分时系统的3个特征)实时系统(弄清楚应用范围

一、了解微机串行通信的基本概念 二、了解RS-232C.RS485以及USB等几种串行接口标准及其用法 三、掌握16550芯片的接口技术及程序设计

第一章微型计算机的系统结构与工作原理 第二章微型计犷机中的数制与编码 第三章8086微处理器 第四章半导体存储器 第五章8086指令系统 第六章汇编语言程序设计 第七章8086CPU的总线操作与时序 第八章输入/输出技术