第六章习题 1．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。2．对题1所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。 3．已知一棵度为k的树中有n 1个度为1的结点，n 2 个度为2的结点，……，n k 个度为k的结点， 则该树中有多少个叶子结点并证明之。 4.假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。 5．已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？ 6．给出满足下列条件的所有二叉树： ①前序和后序相同 ②中序和后序相同 ③前序和后序相同 7． n个结点的K叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的Child 域有多少个？ 8．画出与下列已知序列对应的树Ｔ： 树的先根次序访问序列为GFKDAIEBCHJ； 树的后根次序访问序列为DIAEKFCJHBG。 9．假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为： 0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10 请为这8个字母设计哈夫曼编码。 10．已知二叉树采用二叉链表存放,要求返回二叉树T的后序序列中的第一个结点指针,是否可不用递归且不用栈来完成?请简述原因. 11. 画出和下列树对应的二叉树：
12．已知二叉树按照二叉链表方式存储，编写算法，计算二叉树中叶子结点的数目。 13．编写递归算法：对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 14．分别写函数完成：在先序线索二叉树T中，查找给定结点*p在先序序列中的后继。在后序线索二叉树T中，查找给定结点*p在后序序列中的前驱。 15．分别写出算法，实现在中序线索二叉树中查找给定结点*p在中序序列中的前驱与后继。 16．编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子的个数。 17．对以孩子-兄弟链表表示的树编写计算树的深度的算法。 18．已知二叉树按照二叉链表方式存储，利用栈的基本操作写出后序遍历非递归的算法。 19．设二叉树按二叉链表存放，写算法判别一棵二叉树是否是一棵正则二叉树。正则二叉树是指：在二叉树中不存在子树个数为1的结点。 20．计算二叉树最大宽度的算法。二叉树的最大宽度是指：二叉树所有层中结点个数的最大值。 21．已知二叉树按照二叉链表方式存储，利用栈的基本操作写出先序遍历非递归形式的算法。 22. 证明：给定一棵二叉树的前序序列与中序序列，可唯一确定这棵二叉树； 给定一棵二叉树的后序序列与中序序列，可唯一确定这棵二叉树； 23. 二叉树按照二叉链表方式存储，编写算法，计算二叉树中叶子结点的数目。 24. 二叉树按照二叉链表方式存储，编写算法，将二叉树左右子树进行交换。 实习题 1.[问题描述] 建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序、中序和后序）， 打印输出遍历结果。
第六章建筑施工图 6-1 复习建筑施工图内容，按要求完成下列题目 《习题答案》第六章（高职国规）化工制图（第4版）习题集6-1-1 回答下列问题。 （1）按房屋的基本组成和作用，可将其分为承重结构、围护结构、交通结构、通 风、采光、隔热结构、排水结构和安全和装饰结构。 （2）一套建筑施工图包括总平面图、建筑施工图、结构施工图和设备施工图。 （3）常以建筑物的首层室内地面作为零点标高，注写成±0.000 ；建筑标高要求注写到小数 点后第三位。 （4）建筑施工图中的尺寸以 mm 为单位，而表示楼层地面的标高以 m 为单位。 （5）在平面图中，门的代号用M 表示，窗的代号用 C 表示。 （6）在平面图和剖面图中，与剖切平面接触的轮廓线用粗实线表示，其余可见轮廓线用中 粗实线或细实线表示，定位轴线用细单点长画线表示。 （7）在立面图中，最外轮廓线用粗实线表示，门窗洞、台阶等主要结构 用中粗实线表示，其他次要结构用细实线表示，地坪线用特粗实线表示。 6-1-2 回答下列问题。 （1）一般房屋有四个立面，通常把反映房屋主要出入口的立面图称为正立面图，其背后的 立面图称为背立面图，左、右侧的立面图各称为左立面图和右立面图。 （2）建筑物的朝向是根据房屋主出入口所对方向确定的，一般根据房屋朝向将立面图分为南 立面图、北立面图、东立面图和西立面图。 （3）建筑施工图中的正立面图，相当于机械图样中的主视图；建筑施工图中的平面图， 相当于机械图样中的俯视图；建筑施工图中的剖面图，相当于机械图样中的剖视图。 （4）定位轴线编号的圆圈用细实线绘制，其直径为8～10 mm。在平面图上，横向编号 采用阿拉伯数字从左向右依次编写；竖向编号用大写拉丁字母（I、O、Z除外）自下而上 顺序编写。 （5）立面图最外轮廓线用粗实线表示，门窗洞、台阶等主要结构用中粗实 线表示，其他次要结构（如窗扇的开启符号、水刷石墙面分格线、雨水管等） 用细实线表示。 6-1-3 加深平面图中的图线；注写轴线的编号；根据图中已有的尺寸， 补全图中所缺的尺寸（轴线位于墙的中间）；注写门（M）、窗（C）的编号。 6-1-4 根据建筑制图标准的规定，加深南立面图和西立面图中的图线；注写轴线编号；注写标高尺寸；参照10-1-3平 面图，绘制1－1剖面图。 60
控制系统的极坐标图 电气三班 李向辉 201230050615 一．实验目的 1. 利用计算机作出开环系统的极坐标图（Nyquist 图）； 2. 利用极坐标图进行系统分析。 w 的范围自动设定。 函数格式2：角频率向量w 的范围可以由人工给定（例如，w ＝1:0.1:100）。 函数格式3：返回变量格式。计算所得的实部Re 、虚部Im 及角频率w 返回至MATLAB 命令窗口，不作图。 三．实验内容 1.) 1(1)(+=Ts s s G ，要求作极坐标图（如展示不清，可改变坐标范围或者设定角频率变量（2::1w w w w ?=）），令T ＝1。 num=1; den=[1 1 0]; nyquist(num,den);
2.2121,) 1()1()(T T s T s s T k s G >++= or 21T T < 要求：（a ）作极坐标图（可改变坐标范围或者设定角频率变量w ）； 令2=k ，1,221==T T or 2,121==T T num=[4 2]; den=[1 1 0]; nyquist(num,den); hold on num=[2 2]; den=[2 1 0]; nyquist(num,den); hold on 曲线关于虚轴对称。 3.21221,) 1()1()(T T s T s s T k s G >++= or 21T T < 要求：（a ）作极坐标图（可改变坐标范围或者设定角频率变量w ）； 令2=k ，1,221==T T or 2,121==T T num=[4 2]; den=[1 1 0 0]; nyquist(num,den); hold on num=[2 2];
1、下图所示的4棵二叉树中，不是完全二叉树的是（） 2、二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法（）。 A 、正确 B 、错误 C 、不一定 3、已知某二叉树的后序遍历序列是dabec ，中序遍历序列是debac ，它的前序遍历序列是（）。 A 、acbed B 、decab C 、deabc D 、cedba 4、如果T2是由有序树T 转换而来的二叉树，那么T 中结点的后序就是T2中结点的（）。 A 、前序 B 、中序 C 、后序 D 、层次序 5、深度为5的二叉树至多有（）个结点。 A 、16 B 、32 C 、31 D 、10 6、在一个非空二叉树的中序遍历序列中，根结点的右边（）。 A 、只有右子树上的所有结点 B 、只有右子树上的部分结点 C 、只有左子树上的部分结点 D 、只有左子树上的所有结点 7、树最适合用来表示（）。 A 、有序数据元素 B 、无序数据元素 C 、元素之间具有分支层次关系的数据 D 、元素之间无联系的数据。 8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A 、不发生改变 B 、发生改变 C 、不能确定 D 、以上都不对 9、实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。 A 、二叉链表 B 、广义表存储结构 C 、三叉链表 D 、顺序存储结构 10、对一个满二叉树，m 个树叶，n 个结点，深度为h ，则（）。 A 、n=m+h B 、h+m=2n C 、m=h-1 D 、n=2h -1 11、设n ，m 为二叉树上的两个结点，在中序遍历时，n 在m 前的条件是（）。 A 、n 在m 右方 B 、n 是m 祖先 C 、n 在m 左方 D 、n 是m 子孙 12．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/- ， A B C D
5.7 三元相图的应用举例 5.7.1. CaO-Al2O3-SiO2系统三元相图 具体的硅酸盐系统三元相图往往图形比较复杂。我们首先以CaO-Al2O3-SiO2系统为例说明判读一张实际相图的步骤(见图5-42)。本系统15个无变量点标于图中。 (1) 首先看系统中生成了多少化合物，找出各化合物的初晶区，根据化合物组成点与其初晶区的位置关系，判断化合物的性质。本系统共有10个二元化合物，其中四个是一致熔化合物：CS、C2S、C12A7、A3S2，六个不一致熔化合物：C3S2、C3S、C3A、CA、CA2、CA6。两个三元化合物都是一致熔的：CAS2(钙长石)及C2AS(铝方柱石)。这些化合物的熔点或分解温度都标在相图上各自的组成点附近。 (2) 如果界线上未标明等温线，也未标明界线的温降方向，则需要运用连线规则，首先判明各界线的温度下降方向，再用切线规则判明界线性质。然后，在界线上打上相应的单箭头或双箭头。 图5-42 CaO-Al2O3-SiO2系统三元相图 (3) 运用重心规则判断各无变量点的性质。 如果在判断界线的性质时，已经画出了与各界线相对应的连线，则与无变量点相对应的副三角形已经自然形成了；如果先画出与各无变量点相对应的副三角形，则与各界线相对应的连线也会自然形成。 需要注意的是，不能随意在二个组成点之间连连线或在三个组成点间连副三角形。如A3S2与CA组成点之间不能连连线，因为相图上这二个化合物的初晶区并无共同的界线，液相与这二个晶相并无平衡共存关系；在A3S2、CA、Al2O3的组成点间也不能连副三角形，因为相图上不存在这三个初晶区相交的无变量点，它们并无共同析晶的关系。
图 1. 填空题 ⑴ 设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。 【解答】0，n(n-1)/2，0，n(n-1) 【分析】图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。 ⑵ 任何连通图的连通分量只有一个，即是（）。 【解答】其自身 ⑶ 图的存储结构主要有两种，分别是（）和（）。 【解答】邻接矩阵，邻接表 【分析】这是最常用的两种存储结构，此外，还有十字链表、邻接多重表、边集数组等。 ⑷ 已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。 【解答】Ｏ(n+e) 【分析】在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为Ｏ(n+2e)=Ｏ(n+e)。 ⑸ 已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。 【解答】求第j列的所有元素之和 ⑹ 有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。 【解答】出度
⑺ 图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。 【解答】前序，栈，层序，队列 ⑻ 对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal 算法求最小生成树的时间复杂度为（）。 【解答】Ｏ(n2)，Ｏ(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构，适合于求稠密图的最小生成树；Kruskal算法采用边集数组做存储结构，适合于求稀疏图的最小生成树。 ⑼ 如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。 【解答】回路 ⑽ 在一个有向图中，若存在弧、、，则在其拓扑序列中，顶点vi, vj, vk的相对次序为（）。 【解答】vi, vj, vk 【分析】对由顶点vi, vj, vk组成的图进行拓扑排序。 2. 选择题 ⑴ 在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。 A 1/2 B 1 C 2 D 4 【解答】C 【分析】设无向图中含有n个顶点e条边，则。
第六章相平衡 内容提要：本章系统阐述相图的基本原理并结合实际介绍相图在无机非金属的研究和生产实践中的具体应用。 重点：判读三元系统相图的规则及分析三元系统相图的步骤 难点：相图在无机非金属材料的研究和生产实践中的具体应用 §1硅酸盐系统相平衡特点 一、热力学平衡态与非平衡态 二、硅酸盐系统中的组分、相及相律 1、组分——系统中每一个能单独分离出来并独立存在的化学均匀物质称为物种或组元。 独立组分数C——决定一个相平衡系统的成分所必需的最少物种（组元）数成为独立组分数。 独立组分数=物种数-独立化学平衡关系式数 C = S – R – R， S：物质数（物种数或组分数） R：相平衡物系中所存在的独立化学反应的平衡反应式的数量 R，：浓度限制条件的数量（只存在同一相中） 2、相——体系中具有相同物理与化学性质的均匀部分的总和称为相。 3、相律 相律数学式为：n = - F+ C P 式中F——自由度:在一定范围内可以任意改变而不引起系统中相数目和形态的改变的独立可变因素（或变量）的数目称为自由度。 C——独立组元数即组分数； P——系统平衡时的相数； n——外界影响因素的数目（一般只涉及P和T） 如果外界因素只有温度和压力影响时，相律关系式为2 F； C - + =P 对于凝聚体系（不考虑压力）相律为：1 F C + =P - 凝聚系统：不含气相或气相可以忽略的系统称为凝聚系统。 §2单元系统（P-T图） 单元系统中只有一种组分，不存在浓度问题，影响系统的平衡因素只有温度和压力，因此单元系统相图是用温度和压力二个坐标表示的。 单元系统中，C = 1 F = C – P + 2 = 3 – P P min= 1 F max= 2 （两个变量为温度和压力） P max= 1 F min= 0
第五章 三元合金相图 1 根据Fe －C －Si 的3.5%Si 变温截面图（5－1），写出含0.8%C 的Fe-C-Si 三元合金在平衡冷却时的相变过程和1100℃时的平衡组织。 图5－1 2 图5－2为Cu-Zn-Al 合金室温下的等温截面和2%Al 的垂直截面图，回答下列问题： 1） 在图中标出X 合金（Cu-30%Zn-10%Al ）的成分点。 2） 计算Cu-20%Zn-8%Al 和 Cu-25%Zn-6%Al 合金中室温下各相的百分含量，其中α相成分点为Cu-22.5%Zn-3.45%Al ，γ相成分点为 Cu-18%Zn-11.5%Al 。 3） 分析图中Y 合金的凝固过程。 Y
％ 图5－2 3 如图5－3是A-B-C 三元系合金凝固时各相区，界面的投影图，A 、B 、C 分别形成固溶体α、β、γ。 1） 写出P p ''，P E '1和P E '2单变量线的三相平衡反应式。 2） 写出图中的四相平衡反应式。 3） 说明O 合金凝固平衡凝固所发生的相变。
图5－3 图5－4 4 图5－4为Fe-W-C三元系的液相面投影图。写出e1→1085℃，P1→1335℃，P2→1380℃单变量线的三相平衡反应和1700℃，1200℃，1085℃的四相平衡反应式。I，II，III三个合金结晶过程及室温组织，选择一个合金成分其组织只有三元共晶。 5 如图5－5为Fe-Cr-C系含13%Cr的变温截面 １）大致估计2Cr13不锈钢的淬火加热温度（不锈钢含碳量０.２％, 含Cr量13％） ２）指出Cr13模具钢平衡凝固时的凝固过程和室温下的平衡组织（Cr13钢含碳量2%）３）写出（１）区的三相反应及７９５ 时的四相平衡反应式。 图5－5 图5－6 6 如图5－6所示，固态有限溶解的三元共晶相图的浓度三角形上的投影图，试分析IV区及VI区中合金之凝固过程。写出这个三元相图中四相反应式。
习题六树和二叉树 一、单项选择题 1．以下说法错误的是（） A. 树形结构的特点是一个结点可以有多个直接前趋 B. 线性结构中的一个结点至多只有一个直接后继 C. 树形结构可以表达（组织）更复杂的数据 D. 树（及一切树形结构）是一种”分支层次”结构 E. 任何只含一个结点的集合是一棵树 2. 下列说法中正确的是（） A. 任何一棵二叉树中至少有一个结点的度为2 B. 任何一棵二叉树中每个结点的度都为2 C. 任何一棵二叉树中的度肯定等于2 D. 任何一棵二叉树中的度可以小于2 3. 讨论树、森林和二叉树的关系，目的是为了（） A. 借助二叉树上的运算方法去实现对树的一些运算 B. 将树、森林按二叉树的存储方式进行存储 C. 将树、森林转换成二叉树 D. 体现一种技巧，没有什么实际意义4．树最适合用来表示（） A. 有序数据元素 B .无序数据元素 C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B ．11 C ．15 D ．不确定 6. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1, M2和M3与森林F 对应的二叉树根结点的右子树上的结点个数是（）。 A．M1 B ．M1+M2 C ．M3 D ．M2+M3 7．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（） A．250 B ．500 C ．254 D ．505 E ．以上答案都不对 8. 设给定权值总数有n 个，其哈夫曼树的结点总数为（） A. 不确定 B . 2n C . 2n+1 D . 2n-1 9．二叉树的第I 层上最多含有结点数为（） I I-1 I-1 I A．2I B ．2 I-1 -1 C ．2 I-1 D ．2 I -1 10．一棵二叉树高度为h, 所有结点的度或为0，或为2，则这棵二叉树最少有（）结点A．2h B ．2h-1 C ．2h+1 D ．h+1 11. 利用二叉链表存储树，则根结点的右指针是（）。 A.指向最左孩子 B .指向最右孩子 C .空D .非空 12．已知一棵二叉树的前序遍历结果为为（）。 A．CBEFDA B ．FEDCBA 13．已知某二叉树的后序遍历序列是（）。 ABCDEF中序遍历结果 为 C ．CBEDFA D dabec, 中序遍历序列是 CBAEDF则后序遍历的结 果 ．不定 debac , 它的前序遍历是
图 1. 填空题 ⑴设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。 【解答】0，n(n-1)/2，0，n(n-1) 【分析】图的顶点集合是有穷非空的，而边集可以是空集；边数达到最多的图称为完全图，在完全图中，任意两个顶点之间都存在边。 ⑵任何连通图的连通分量只有一个，即是（）。 【解答】其自身 ⑶图的存储结构主要有两种，分别是（）和（）。 【解答】邻接矩阵，邻接表 【分析】这是最常用的两种存储结构，此外，还有十字链表、邻接多重表、边集数组等。 ⑷已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。 【解答】Ｏ(n+e) 【分析】在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为Ｏ(n+2e)=Ｏ(n+e)。 ⑸已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。 【解答】求第j列的所有元素之和 ⑹有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。 【解答】出度 ⑺图的深度优先遍历类似于树的（）遍历，它所用到的数据结构是（）；图的广度优先遍历类似于树的（）遍历，它所用到的数据结构是（）。 【解答】前序，栈，层序，队列 ⑻对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal 算法求最小生成树的时间复杂度为（）。 【解答】Ｏ(n2)，Ｏ(elog2e) 【分析】Prim算法采用邻接矩阵做存储结构，适合于求稠密图的最小生成树；Kruskal算法采用边集数组做存储结构，适合于求稀疏图的最小生成树。 ⑼如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。 【解答】回路 ⑽在一个有向图中，若存在弧、、，则在其拓扑序列中，顶点vi, vj, vk的相对次序为（）。 【解答】vi, vj, vk
第六章 三元相图作业答案 Chapter 6 Ternary Phase Diagram 作业1：30kg 成分为O （20%A ，50%B ，30%C ）的合金与10kg 成分为Z （20%A ，10%B ，70%C ）的合金熔化在一起后， 形成新合金x, 试求x 合金中A 、B 、C 组元的含量各是多少，并在浓度三角形中标出各合金。 解答： 30 7050101030--=--=C C B B X X X X X B %=40% X C %=40% X A %=20% 作业2：某三元合金K 在温度为t1时分解为B 组元和液相两个相的相对量 2=L B W W 。已知合金K 中A 组元和C 组元重量比为3，液相含B 量为40%， 试求合金K 的成分。
解答： B B L B X X BK KL W W --===100402 X B -40=200-2X B 3X B =240 X B =80% 已知 X A +XB=100%-80%=20% X A /X C =3 故 X A =15% X C =5% 作业3： A 、 B 、 C 三组元固态完全不互溶，右图为其三元相图投影图。已知合金O 的成分为80％A 、10％B 、10％C ，a 点的成分为60％A 、20％B 、20％C ，E 点的成分为50％A 、10％B 、40％C 。 （1）写出图中合金I 和P 的室温平衡组织。 （2）简要写出合金O 的结晶过程和室温平衡组织。 （3）计算室温下合金O 的组织组成物的相对含量。
解： （1） I ：B+（A+B+C ） P ：（B+C ）+（A+B+C ） （2） 合金O 加热到液相面温度以上后，缓慢降 温，首先遇到液相面Ae 1Ee 3A ，开始结晶出初晶A ，这时液相的成分等于合金成分，两相平衡相联结线的投影是AO 线。继续冷却时，不断析出初晶A ，液相中A 组元的含量 不断减少，B 、C 组元的含量不断增加，液相成分沿AO 的延长线变化。当液相成分到达a 点时，开始发生三相共晶转变，L →（A+B ）。此后在温度继续下降时，液相中不断凝固出两相共晶（A+B ），液相成分沿aE 线变化，直到E 点发生四相共晶转变L →（A+B+C ）。在略低于E 点温度凝固完毕，不再发生其它转变。故合金在室温下的平衡组织为A+（A+B ）+（A+B+C ）。（3分） （3） 作aD//BC ，OF//BC ，aM//AB ，EN//AB ，延长Ea 交AB 于q ()%5060 100) 80100(60100%=----=== AD DF Aa Oa A （1分） %2540 20 405.05.0%)1()%(=-?=?=-= +AN MN A Eq Ea B A （1分） (A+B+C)%=1-A%-(A+B)%=25% （1分） 作业4 图示为A 、B 两组元固态完全不溶解、C 组元固态部分溶解的三元相图 的投影图。 （1）．假定T A >T B >T C >T e1>T e3>T e2>T E ，画出T 温度（T e3>T>T e2）的等温截面图， 并标注出各相区；（5分） （2）．画出XY 变温截面图，并标注出各相区；（5分） （3）．分析合金O 的相变过程。（2分）
课题:选修4-4《1.2.1极坐标系的概念》 执教人：高朝孟 执教班级：高二年级（18,26,27）班 执教时间：2016年06月18日 一、教学目标： 1、知识与技能： （1）理解极坐标的概念，弄清极坐标系的结构（建立极坐标系的四要素）；（2）理解广义极坐标系下点的极坐标（ρ，θ）与点之间的多对一的对应关系；（3）已知一点的极坐标会在极坐标系中描点，以及已知点能写出它的极坐标。 2、过程与方法： 能在极坐标系中用极坐标刻画点的位置，体会在极坐标系中刻画点的位置. 3、情感、态度与价值观： 通过观察、探索、发现的创造性过程，培养创新意识。 二、学情分析 学生在学习了数轴、平面直角坐标系、空间直角坐标系的初步知识的基础上，积累了一定类比、归纳推理等数学思维方法，对极坐标思想有一定的了解。 三、教学重点难点： 教学重点：理解极坐标的意义。 教学难点：能够在极坐标系中用极坐标确定点位置。 三、教学过程： 一、问题情境，导入新课： 情境1：钓鱼岛问题：中国海警如何确定日本渔船？ 3：利用数学建模，从问题情境中发现数学问题：分析利用方向、距离确定位置，
引出另一种更简单的坐标思想—极坐标的思想。 二、讲解新课： 1、合作探究，概念形成。 （1）学生阅读教材P8-P10页； （2）学生表述极坐标的建立，教师结合学生表述，展示PPT对极坐标的概念作深入分析。 极坐标系的建立： 在平面上取一个定点O，自点O引一条射线OX，同时确定一个单位长度和计算角度的正方向（通常取逆时针方向为正方向），这样就建立了一个极坐标系。（其中O称为极点，射线OX称为极轴。） 强调:极点、极轴、长度单位、角度单位和它的方向构成极坐标系的四要素，缺一不可。极坐标系就是用长度和角度来确定平面内点的位置。 2、极坐标系内一点的极坐标的表示 对于平面上任意一点M，用ρ表示线段OM的长度，用θ表示从OX到OM的角度，ρ叫做点M的，θ叫做点M的，有序数对(,) ρθ就叫做M的 . 强调:一般地，不作特殊说明时，我们认为ρ≥0，θ可取任意实数．特别地，当点M在极点时，它的极坐标为(0，θ)，θ可以取任 意实数． 3、典型例题 例1 写出下图中各点的一个极坐标 A（）B（）C（） D（）E（）F（）G（） 【反思感悟】 (1)写点的极坐标要注意顺序：极径ρ在前，极角θ在后，不能
第六章树和二叉树（下载后用阅读版式视图或web版式可以看清） 习题 一、选择题 1．有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为( )。 A.向量 B.树C图 D.二叉树 2．树最合适用来表示( )。 A.有序数据元素 B元素之间具有分支层次关系的数据 C无序数据元素 D.元素之间无联系的数据 3．树B的层号表示为la，2b，3d，3e，2c，对应于下面选择的( )。 A. la (2b (3d,3e),2c) B. a(b(D,e),c) C. a(b(d,e),c) D. a(b,d(e),c) 4.高度为h的完全二叉树至少有( )个结点，至多有( )个结点。 A. 2h_l B.h C．2h-1 D. 2h 5.在一棵完全二叉树中，若编号为f的结点存在右孩子，则右子结点的编号为( )。 A. 2i B. 2i-l C. 2i+l D. 2i+2 6.一棵二叉树的广义表表示为a(b(c)，d(e(，g(h))，f))，则该二叉树的高度为( )。 A.3 B.4 C.5 D.6 7.深度为5的二叉树至多有( )个结点。 A. 31 B. 32 C. 16 D. 10 8.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为( )个。 A. 15 B. 16 C. 17 D. 47 9.题图6-1中，( )是完全二叉树，( )是满二叉树。 10.在题图6-2所示的二叉树中：
(1)A结点是 A.叶结点 B根结点但不是分支结点 C根结点也是分支结点 D.分支结点但不是根结点 (2)J结点是 A.叶结点 B．根结点但不是分支结点 C根结点也是分支结点 D.分支结点但不是根结点 (3)F结点的兄弟结点是 A.E B.D C．空 D.I (4)F结点的双亲结点是 A.A B.B C.C D.D (5)树的深度为 A.1 B.2 C.3 D.4 (6)B结点的深度为 A.1 B.2 C.3 D.4 (7)A结点所在的层是 A.1 B.2 C.3 D.4 11.在一棵具有35个结点的完全二叉树中，该树的深度为( )。 A.5 B.6 C.7 D.8 12. 一棵有124个叶结点的完全二叉树，最多有( )个结点。 A．247 B．248 C．249 D．250 13.用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1…n]中，结点R[i]若 有左子树，则左子树是结点( )。 A. R[2i+l] B. R[2i] C.R[i/2] D. R[2i-1] 14.在一非空二叉树的中序遍历序列中，根结点的右边( )。 A.只有右子树上的所有结点 B.只有右子树上的部分结点 C.只有左子树上的部分结点 D.只有左子树上的所有结点 15．一棵度为m的树中，有n i个度为1的结点，有n2个度为2的结点……，有n m个度为m的结点，则该树的叶结点数为( )。 A. n1+n2+...+n m B. (m-l) n m+...+n2+1
第10章习题?解答 1. 解释下列名词：凝聚系统，介稳平衡，低共熔点，双升点，双降点，马鞍点，连线规则，切线规则，三角形规则，重心规则。 解：凝聚系统：不含气相或气相可以忽略的系统。 介稳平衡：即热力学非平衡态，能量处于较高状态，经常出现于硅酸盐系统中。 低共熔点：是一种无变量点，系统冷却时儿种晶相同时从熔液中析出，或加热时同时融化。 双升点：处于交叉位的单转熔点。双降点：处于共轴位的双转熔点。 马鞍点：三元相图界线上温度最高点，同时又是二元系统温度的最低点。 连线规则：将一界线（或其延长线）与相应的连线（或其延长线）相交，其交点是该界线上的温度最高点。切线规则：将界线上某一点所作的切线与相应的连线相交，如交点在连线上，则表示界线上该处具有共熔性质；如交点在连线的延长线上，则表示界线上该处具有转熔性质，远离交点的晶相被回吸。 三角形规则：原始熔体组成点所在副三角形的三个顶点表示的物质即为其结晶产物；与这三个物质相应的初初晶区所包围的三元无变量点是其结晶结束点。 重心规则：如无变点处于其相应副三角形的重心位，则该无变点为低共熔点：如无变点处于其相应副三角形的交义位，则该无变点为单转熔点；如无变点处于其相应副三角形的共轴位，则该无变点为双转熔点。 2. 从SiCh的多晶转变现象说明硅酸盐制品中为什么经常出现介稳态晶相？ 解：在573笆以下的低温，SiO2的稳.定晶型为b 一石英，加热至573°C转变为高温型的a 一石英,这种转变较快；冷却时在同一温度下以同样的速度发生逆转变。如果加热速度过快，则a 一石英过热而在I6OO°C 时熔融。如果加热速度很慢，则在870°C转变为a 一鳞石英。a 一鳞石英在加热较快时，过热到1670°C时熔融。当缓慢冷却时，在870°C仍可逆地转变为a —石英；当迅速冷却时，沿虚线过冷，在163°C转变为介稳态的b 一鳞石英，在1171转变为介稳态的& 一鳞石英。加热时g 一鳞石英仍在原转变温度以同样的速度先后转变为b 一鳞石英和a 一鳞石英。a 一鳞石英缓慢加热，在1470V时转变为 a 一方石英,继续加热到I713°C熔融。当缓慢冷却时，在1470°C时可逆地转变为a 一鳞石英：当迅速冷却时，沿虚线过冷, 在180?270°C转变为介稳状态的b 一方石英；当加热b 一方石英仍在180-270°C迅速转变为稳定状态的 a 一方石英。爆融状态的SiO2由于粘度很大,冷却时往往成为过冷的液相—一石英玻璃。虽然它是介稳态, 由于粘度很大在常温下可以长期不变。如果在IOOO"C以上持久加热，也会产生析晶。熔融状态的SiO”只有极其缓慢的冷却，才会在17I3°C可逆地转变为a —方石英。对Si。?的相图进行分析发现，SiO?的所有处于介稳状态的熔体的饱和蒸汽压都比相同温度范围内处于热力学稳定态的熔体的饱和蒸汽压高。而理论和实践i正明，在给定的温度范围，具有最小蒸汽压的相一定是最稳定的相。所以由于晶型转变速度不同，在不同的加热或冷却速率下，硅酸盐制品中经常出现介稳态晶相。 3. SiCb具有很高的熔点，硅酸盐玻璃的熔制温度也很高。现要选择一种氧化物与SiO?在800°C的低温下形成均一的二元氧化物玻璃，请问，选何种氧化物？加入量是多少？ 解：根据Na2O-SiO2系统相图可知最低共峪点为799C。故选择Na2O能与SiO?在800C的低温下形成均—的二元氧化物玻璃。 4. 具有不一致熔融二元化合物的二元相图（图10-12 （c））在低共熔点E发生如卜?析晶过程：L=A+C, 已知E点的B含量为20%,化合物C的B含量为64%。今有G，C?两种配料，己知G中B含量是C?中B含量的1.5倍，且在高温熔融冷却析晶时，从该二配料中析出的初相（即达到低共熔温度前析出的第一种晶体）含量相等。请计算C” C2的组成。
第六章 三元相图 Chapter 6 Ternary Phase Diagram 作业1：30kg 成分为O （20%A ，50%B ，30%C ）的合金与10kg 成分为Z （20%A ，10%B ，70%C ）的合金熔化在一起后， 形成新合金x, 试求x 合金中A 、B 、C 组元的含量各是多少，并在浓度三角形中标出各合金。 作业2：某三元合金K 在温度为t1时分解为B 组元和液相两个相的相对量2 L B W W 。已知合金K 中A 组元和C 组元重量比为3，液相含B 量为40%， 试求合金K 的成分。 作业3： A 、 B 、 C 三组元固态完全不互溶，右图为其三元相图投影图。已知合金O 的成分为80％ A 、10％ B 、10％ C ，a 点的成分为60％A 、20％B 、20％C ，E 点的成分为50％A 、10％B 、40％C 。 （1）写出图中合金I 和P 的室温平衡组织。 （2）简要写出合金O 的结晶过程和室温平衡组织。 （3）计算室温下合金O 的组织组成物的相对含量。 作业4 图示为A 、B 两组元固态完全不溶解、C 组元固态部分溶解的三元相图的投影图。 （1）．假定T A >T B >T C >T e1>T e3>T e2>T E ，画出T 温度（T e3>T>T e2）的等温截面图， 并标注出各相区；（5分） （2）．画出XY 变温截面图，并标注出各相区；（5分） （3）．分析合金O 的相变过程。（2分）
作业5：根据图1所示三元相图完成下列各题： （共15分） a) 假定T A >T B >T C >T e1> T e3> T e2 >T E, 画出T 温度（T e1>T >T e3）水平截面图。（6分） b) 画出XY 垂直截面图，并分析合金1、2、3的相变过程。 （9分） 作业6 根据图示三元相图完成下列各题： 1. 假定T A >T B >T C >T e1> T e3> T e2>T E ，画出T 温度（T e1>T>T e2）水平截面图； 2. 画出XY 垂直截面图； 3.分析合金x 1,x 2,x 3的相变过程.
1、下图所示的4棵二叉树中，不是完全二叉树的是（ ） 2、二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法（ ）。 A 、正确 B 、错误 C 、不一定 3、已知某二叉树的后序遍历序列是dabec ，中序遍历序列是debac ，它的前序遍历序列是（ ）。 A 、acbed B 、decab C 、deabc D 、cedba 4、如果T2是由有序树T 转换而来的二叉树，那么T 中结点的后序就是T2中结点的（ ）。 A 、前序 B 、中序 C 、后序 D 、层次序 5、深度为5的二叉树至多有（ ）个结点。 A 、16 B 、32 C 、31 D 、10 6、在一个非空二叉树的中序遍历序列中，根结点的右边（ ）。 A B C D
A、只有右子树上的所有结点 B、只有右子树上的部分结点 C、只有左子树上的部分结点 D、只有左子树上的所有结点 7、树最适合用来表示（）。 A、有序数据元素 B、无序数据元素 C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据。 8、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。 A、不发生改变 B、发生改变 C、不能确定 D、以上都不对 9、实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。 A、二叉链表 B、广义表存储结构 C、三叉链表 D、顺序存储结构 10、对一个满二叉树，m个树叶，n个结点，深度为h，则（）。 A、n=m+h B、h+m=2n C、m=h-1 D、n=2h-1 11、设n，m为二叉树上的两个结点，在中序遍历时，n在m前的条件是（）。 A、n在m右方 B、n是m祖先 C、n在m左方 D、n是m子孙12．已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，
第六章三元相图作业答案 Chap ter 6 Ternary P hase Diagram 作业 1： 30kg 成分为 O （20%A ，50%B ，30%C ）的合金与 10kg 成分为 Z （ 20%A ，10%B ， 70%C ）的合金熔化在一起后， 少，并在浓度三角形中标出各合 金。 解答： 30 _ X B -10 _70-X C 10 50 -X B X C -30 X B %=40% X c %=40% X A %=20% 作业2:某三元合金 K 在温度为t1时分解为B 组元和液相两个相的相对量 形成新合金X,试求x 合金中A 、B 、C 组元的含量各是多 斜2 。已知
合金K中A组元和C组元重量比为3,液相含B量为40%，试求合金K的成分。
解答: WB" W L BK 3X B=240 作业3: A、 B、 A 10% B、 Co (1) X B -40 100-X B X B=80% X B-40=200-2X B 已知X A+XB=100%-80%=20% X A/X C=3 故X A=15% X C=5% 右图为其三元相图投影图。已知合金0的成分为80 % C三组元固态完全不互溶， 10% C, a 点的成分为60% A、20% B、20% C, E 点的成分为50 % A 10 % B 40 % 写出图中合金I和P的室温平衡组织。 简要写出合金O的结晶过程和室温平衡组织。 计算室温下合金0的组织组成物的相对含量。
(A+B+C)%=1-A%-(A+B)%=25% 作业4图示为A 、B 两组元固态完全不溶解、C 组元固态部分溶解的三元相图 的投影图。 (1).假定 T A >T B >T c >T e1>T e3>T e2>T E ,画出 T 温度(T e3>T>T e2)的等温截面图, 并标注出各相区；（5分） （2）.画出XY 变温截面图，并标注出各相区；（5 分） （3）.分析合金O 的相变过程。（2分） 解: (1) I : B+ (A+B+C P: ( B+C + (A+B+C 合金O 加热到液相面温度以上后，缓慢降 温，首先遇到液相面 Ae i Ee s A,开始结晶出 初晶A,这时液相的成分等于合金成分， 两 相平衡相联结线的投影是 A0线。继续冷却 时，不断析出初晶A ，液相中A 组元的含量 A0的延长线变化。当液相成分 不断减少，B 、C 组元的含量不断增加，液相成分沿 到达a 点时，开始发生三相共晶转变， L 7（ A+B ）O 此后在温度继续下降时，液相中 不断凝固出两相共晶（A+B ，液相成分沿aE 线变化，直到E 点发生四相共晶转变 L 7（ A+B+Co 在略低于E 点温度凝固完毕，不再发生其它转变。故合金在室温下的 平衡组织为 A+ ( A+B + (A+B+C O ( 3分) 作 aD//BC , OF//BC ，aM//AB ，EN//AB ，延长 Ea 交 AB 于 q A% = Oa = DF =(100一60)—(100—8°)= 50% Aa AD 100-60 (1 分) (A + B)% =25% Eq AN 40 (1 分) (1 分)
第8章三元相图 8.1 复习笔记 一、三元相图的基础 三元相图的基本特点：完整的三元相图是三维的立体模型；三元系中的最大平衡相数为四。三元相图中的四相平衡区是恒温水平面；三元系中三相平衡时存在一个自由度，所以三相平衡转变是变温过程，反应在相图上，三相平衡区必将占有一定空间。 1．三元相图成分表示方法 （ 1）等边成分三角形 图8-1 用等边成分三角形表示三元合金的成分 三角形内的任一点S都代表三元系的某一成分点。 （2） 等边成分三角形中的特殊线 ①等含量规则：平行于三角形任一边的直线上所有合金中有一组元含量相同，此组元为所对顶角上的元素。
②等比例规则：通过三角形定点的任何一直线上的所有合金，其直线两边的组元含量之比为定值。 ③背向规则：从任一组元合金中不断取出某一组元，那么合金浓度三角形位置将沿背离此元素的方向发展，这样满足此元素含量不断减少，而其他元素含量的比例不变。 ④直线定律：在一确定的温度下，当某三元合金处于两相平衡时，合金的成分点和两平衡相的成分点必定位于成分三角形中的同一条直线上。 （3）成分的其他表示方法： ①等腰成分三角形：两组元多，一组元少。 ②直角成分坐标：一组元多，两组元少。 ③局部图形表示法：一定成分范围内的合金。 2．三元相图的空间模型 图8-2 三元匀晶相图及合金的凝固（a）相图（b）冷却曲线
3．三元相图的截面图和投影图 （ 1）等温截面 定义： 等温截面图又称水平截面图，它是以某一恒定温度所作的水平面与三元相图立体模型相截的图形在成分三角形上的投影。 作用：①表示在某温度下三元系中各种合金所存在的相态； ②表示平衡相的成分，并可以应用杠杆定律计算平衡相的相对含量。 图8-3 三元合金相图的水平截面图 （2）垂直截面 定义：固定一个成分变量并保留温度变量的截面，必定与浓度三角形垂直，所以称为垂直截面，或称为变温截面。 常用的垂直截面有两种： ①通过浓度三角形的顶角，使其他两组元的含量比固定不变； ②固定一个组元的成分，其他两组元的成分可相对变动。 图8-4 三元相图的垂直截面图 （3）三元相图的投影图 定义：把三元立体相图中所有相区的交线都垂直投影到浓度三角形中，就得到了三元相图的投影图。