第6章树和森林 非线性数据结构 实际中有许多树型结构的问题,用树型数据结构来解决非常自然 树型结构在计算机领域的应用非常广泛 。 6.1树和森林的概念 树的定义: 树是由n(n>=0)个结点组成的有限集合。若n=0则称为空树 否则: (1)有一个特定的称之为根(root)的结点,它只有直接后继, 但没有直接前驱;

Rn中的n个单位向量 1=[1,0,0,0] E2=[0,1,0,,0] n=[0,0,1 是线性无关的 一个n阶实矩阵A[anxn如果≠0,则A的n个 行向量和n个列向量也都是线性无关的.此外, Rn中任何n+1个向量都是线性相关的,因此Rn 中任一向量a都可用Rn中n个线性无关的向量 来表示,且表示法唯一.由此给出基和坐标的

在实际问题中,对于某些随机试验的结果需要 同时用两个或两个以上的随机变量来描.例 如,为了研究某一地区学龄前儿童的发育情况 ,对这一地区的儿童进行抽查,对于每个儿童 都能观察到他的身高H和体重W.在这里,样本 空间S={e}={某地区的全部学龄前儿童,而 H(e),和W(e)是定义在S上的两个随机变量.又 如炮弹弹着点的位置需要由它的横坐标和纵 坐标来确定,而横坐标和纵坐标是定义在同一 个样本空间的两个随机变量

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

1.1基本概念及研究意义 岩体(rockmass)通常指地质体中与工程建设有关的 那一部分岩石,它处于一定的地质环境、被各种结构面所 分割。岩体具有一定的结构特征,它由岩体中含有的不同 类型的结构面及其在空间的分布和组合状况所确定。 结构面是指岩体中具有一定方向、力学强度相对较低 、两向延伸(或具有一定厚度)的地质界面(或带)。如 岩层层面、软弱夹层、各种成因的断裂、裂隙等。由于这 种界面中断了岩体的连续性,故又称不连续面

主要危害 (1)沿海地区沉降使地面低于海面,受海水侵袭; (2)一些港口城市,由于码头、堤岸的沉降而丧失 或降低了港湾设施的能力; (3)桥墩下沉,桥梁净空减小,影响水上交通; (4)在一些地面沉降强烈的地区,伴随地面垂直沉 陷而发生的较大水平位移,往往会对许多地面和地下 构筑物造成巨大危害; (5)在地面沉降区还有一些较为常见的现象,如深 井管上升、井台破坏,高摆脱空,桥墩的不均匀下沉 等,这些现象虽然不致于造成大的危害,但也会给市 政建设的各方面带来一定影响

微积分(一)小结 一函数 1定义 设X,YR为非空集如果按照某种 确定的法则,Vx∈X,3!y∈Y与其对 映,记作y=f(x),则称f为定义在X 上的函数

曲线积分与曲面积分 前一章我们已经把积分概念从积分范围的角度 从数轴上的一个区间推广到平面或空间内的一个 区域,在应用领域,有时常常会遇到计算密度不 均匀的曲线的质量、变力对质点所作的功、通过 某曲面的流体的流量等,为解决这些问题,需要 对积分概念作进一步的推广,引进曲线积分和曲 面积分的概念,给出计算方法,这就是本章的中 心内容,此外还要介绍 Green公式、 Gauss公 式和 Stokes公式,这些公式揭示了存在于各 种积分之间的某种联系

一、选择填空(本题共14分,每小题2分) 1 1.(2)疲劳极限2.(4)F23.4)边界摩擦4.(2)动力粘度 5.(3)3%6.(4)自由锻造毛坯 7.(1)对称循环 二、按图选答案(本题共16分,每小题2分) 1.b2.c3.b4.a5.c6.a7.c8.c 三、回答问题(本题共16分) 1.1-C,2-E,3-A,4-B,5-D 2.1)蜗杆-齿轮减速器传动Ⅱ 2)带-齿轮减速器I

二次曲面 一、基本内容 二次曲面的定义: 三元二次方程所表示的曲面称之 相应地平面被称为一次曲面. 讨论二次曲面性状的截痕法: 用坐标面和平行于坐标面的平面与曲面 相截,考察其交线(即截痕)的形状,然后 加以综合,从而了解曲面的全貌. 以下用截痕法讨论几种特殊的二次曲面