回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

（1)已知空气的干燥温度为60℃,湿球温度为30℃,试计算空气的湿含量H, 相对湿度叩,焓I和露点温度。 解:查表得t=30C时p=4247KkPa H,.=0622P2A(P-P2)=00272 [(t-t/rl( 30°C时r=2427a/Kn=1.09 ∴H=0.0137 t=60Cp,=19923kPa 由H=00137求得此时p=218kPa =p/ps =(1.01+188×0.0158)×60+2490×0.0158 =9644/kg千空气

一、选择填空(每一个空格只能选一个答案,每空1分,本题共24分) 1.C,D,D2.C,C4.D,B5.DC,A6.B7.D8.D, C 9.c,d,b10.a,d11.b12.b13.b14.c15.d 二、按图选答案(每题只选一个答案,将其代号用0圈住,每题2分,本题共10分)。 1.c2.a3.c4.d5.b 三、按图回答问题(每题2分,本题共10分) 1.B,均匀磨损。2.B,防止搅油。3.A,所受弯矩小。 4 5.不同, 四、分析题(本题18分)

空间数据获取是地理信息系统建设首先要进行的任务,它可以有多种实现方 式包括数据转换、遥感数据处理以及数字测量等等,其中已有地图的数字化录入 是目前被广泛采用的手段,也是最耗费人力资源的工作。在GS中,录入的内容 包括空间信息和非空间信息,前者是录入的主体。目前,空间信息的录入主要有两 种方式,即手扶跟踪数字化和扫描矢量化,本章具体介绍了两种方式,以及相关的 算法,如曲线近似拟合,栅格图形细化跟踪等

一、选择填空(每一个空格只能选一个答案,每空1分,本题共24分) 1.在给定的一组滚动轴承中有:6315N416;3240;415:1308:3420。其中有()是重系 列的;有()内径相同;有()类型相同。 A.五种;B.四种;C.三种;D.二种。 2.按齿根弯曲疲劳强度设计的齿轮传动时,应将或中数值()代入 Y Fal Y sal YFa2Y sa2 设计式进行计算

变换编码基本思想： 先对信源输出进行某种变换，将 其从一种信号表示空间变换为另一 种信号表示空间，使新的信号空间中 各信号分量相关性很小或互不相关， 然后再对变换后的分量进行编码，以 达到压缩数据的目的

地理信息系统(GIS：Geographic Information System或Geo-Information Syistem)是一种特定而又十分重要的空间信息系统,它是采集、存贮、管理、分析和描述整个或部分地球表面(包括大气层 在内)与空间和地理分布有关的空间信息系统(李德仁等, 1995)

一、资源空间数据的编辑 二、资源空间数据的类型转换 三、空间数据的提取和空间分析 四、空间数据格式的转换标准

一、空间矢量的定义 二、极坐标变换 三、 空间矢量的逆变换