题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

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

一、一组变量,名字相同,数据类型相同,用下标(索引-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的总线操作与时序 第八章输入/输出技术

5.1编译时的多态性与运行时的多态性 多态性是指用同一个名字定义不同的函数,这些函数执行不同但 又类似的操作。 联编的概念: 一个源程序经过编译、连接、成为可执行文件的过程是把可执行 代码联编(或称装配)在一起的过程