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

§8.1 概述 §8.2 函数的定义 §8.4 函数的声明和调用 §参数传递方式 §地址传递 §函数的嵌套与递归调用 §递归调用 §外部函数与内部函数 §变量的作用域和存储类型 §全局变量-外部变量 §打印1到5的阶乘值

一、递归的概念 二、分治法的基本思想 三、分治法的应用

• 使用递归下降分析算法进行自顶向下的分析 • TINY语言的递归下降分析程序 • LL(1)分析 • 自顶向下分析程序中的错误校正 • First 集合和F o l l o w集合

5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

通过例子理解递归的概念；掌握设计有效算法的分治策略；通过几个范例学习分治策略设计技巧；

• 带记录和子定型的简单类型化λ演算 • 等式理论和语义模型 • 递归类型的子定型和递归记录作为对象的模型

• 直观地介绍余归纳的定义、余归纳的证明原理和余代数 • 形式地介绍递归类型 • 形式地介绍归纳类型和余归纳类型 • 解释 – 代数方法是从“构造的”角度研究抽象数据类型 – 余代数方法是从“观察的”的角度描述像对象、自动机、进程、软件构件等基于状态的系统

• 递归函数和不动点算子，以及PCF语言的编程实例 • 基于完全偏序集合的，带不动点算子的类型化λ演算的论域理论模型 • 不动点归纳法，这是一种对递归定义进行推理的证明方法

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