8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约

4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

给定由n个整数(可能为负整数)组成的序列a,2,an, 求该序列形如Σa的子段和的最大值。当所有整数均为 负整数时定义最大子段和为0.依此定义,所求的 最优值为:

一、多元函数的概念 （ 1)邻域 设P(xo,yo)是xoy平面上的一个点,δ是某 一正数,与点P(xo,yo)距离小于的点P(x,y) 的全体,称为点P的δ邻域,记为U(P,δ)

一、基本概念 企业为实现各种特定目标以求自身 发展而设计的行动纲领或方案。它涉及到 企业发展中带有全局性、长远性和根本性 的问题

城市经济的发展，城市化进程的加快，使城市信息、经营、 管理等方面都有了新的要求，也使办公建筑有了迅速发展；同时， 以现代科技为依托的办公设施日新月异，即使办公模式多样而富 有变化，又给人们对办公建筑室内环境行为模式的认识，从观念 上不断增添新的内容

一、国内 原始社会西安半坡村的方形、圆形居住空间，已考虑按使用 需要将室内作出分隔，使入口和火坑的位置布置合理．方形居住 空间近门的火坑安排有进风的浅槽，圆形居住空间入口处两侧， 也设置起引导气流作用的短墙

定义: 设P是一个数域,元是一个文字,P是多项式环, 若矩阵A的元素是的多项式,即P2的元素,则 称A为九一矩阵,并把A写成A(4 注: ①∵PcPI孔],∴数域P上的矩阵一数字矩阵也 是一矩阵

一选择题（每题 1 分，共 8 分） 1 防止水倒流的阀是（） A 闸阀 B 截止阀 C 止回阀 2 在高层建筑分区给水方式中，使用加压设备泵最少的是（） A 串联式 B 并联式 C 减压式

《信号分析与处理》是继《信号与系统》面 向研究生的一门专业课程。在介绍信号基本特 征和时频域基本分析方法的基础上，学习连续 信号和离散信号的傅立叶变换、快速傅立叶变 换，针对图象等二维信号，讲述二维傅立叶变 换和余弦变换。讲述现代信号处理领域的时频 分析和小波变换。结合实际，介绍滤波器设计、 时频分析、小波变换在信号处理中的典型应用