一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

1. O(m+n) next:01112212321 nextval:01102201320 21/(1-a)推导参见严蔚敏《数据结构》(C语言版)p.261

三大检索工具sC、ISTP、E 1.三大检索工具简介 ·科技部下属的“中国科学技术信息研究所”从 1987年起,每年以国外四大检索工具SCI、ISTP、 E、ISR为数据源进行学术排行。 ·由于ISR(《科学评论索引》)收录的论文与SCI 有较多重复,且收录我国的论文偏少;因此,自1993年起,不再把ISR作为论文的统计源。而 其中的SCI、ISTP、E数据库就是图书情报界常说的国外三大检索工具

基于提升方法(lifting scheme)的小波变换 提升法被称为第二代小波,可见其重要性。 下面先举一个arr小波的例子。 在一序列中有相邻数据a,b我们计算出其低频1=(a+b)/2高频h=b-a 如果不引入新数据,仅对a,b更新,可写作b-=a,a+=b/2 这样我们发现其可在自身位置上完成小波变换,而且还大大简化了计算过程(在复杂的变换中更明显)

德国西门子公司在CNC系统中采用了这种诊断功能。用户 只要把CNC系统中专用的“通讯接口”连接到普通电话线上, 而专用通讯诊断计算机的“数据电话”也接到电话线上,然后由 计算机向CNC系统发送诊断程序,并将测试数据输回到计算机 进行分析得出结论。随后将诊断结论和处理方法通知用户

4.1 概述 4.1.1 插补的概念 4.1.2 插补方法的分类 4.2 基准脉冲插补 4.2.1 逐点比较插补法 4.2.2 数字积分法 4.3 数据采样插补 4.4 加工过程的速度控制 4.4.1 基准脉冲插补法的进给速度控制 4.4.2 数据采样插补法的进给速度控制

传输控制协议TCP和用户数据报协议UDP TCP和UDP所使用的网络层协议是IP，提供不可靠的网络服务（C类网络） TCP的主要作用：在不可靠的网络服务上提供端到端的可靠的字节流 TCP由RFC 793定义，RFC1122进行了修改和改进，RFC1323进行了扩展

7.1 高速总线网 7.2 光纤分布式数据接口FDDI 7.3 交换局域网 7.4 帧中继

5.1 电路交换和分组交换 5.2 虚电路和数据报 5.3 路由选择