8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为m(n1)2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径 8-3给出右图的邻接矩阵、邻接表和邻接多重表表示。 84用邻接矩阵表示图时,若图中有1000个顶点,1000条C○ 边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵 【解答】一个图中有1000个顶点,其邻接矩阵中的矩阵元素有10002=1000000个。它

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

第一周作业参考答案 3.11011.011(B)=27.375(D)=33.3(O)=1B.6(H) 4.240.75(D)=110000.11(B)=360.6(O)=0.C(H) 5 E3(H)=11100011() E3(H)为原码时,x=-110011(B)=-99(D) E3(H)为反码时,[]原=10011100(B)(x=-11100=-28(D) E3(H)为补码时,[]原=10011101(B),(x=-11101=-29(D) E3(H)为无符号数时,X=E3(H)=227(D) 因为E3(H)的高4位E(H)=14(D)超出了0~9的范围,所以E3(H)不可能为压缩BCD码

再谈试验及样本空间 一次随机试验的所有可能的试验结果所构 成的集合被称作样本空间,而每一个可能 的试验结果构成样本点.样本点的集合A称 作事件,只包含一个样本点的集合{a}被称 作基本事件. 请注意,这里的试验结果实际上是一次试验 的全过程的记录,因此和我们原来的印象中 的试验结果并非一样,并非试验结束时候的 那个结果

9-4单变量有理函数域 9.4.1域上的一元有理分式域的定义 设R为一整环,命S={(b,a)|a,b∈R,a≠0}。现在S中规定为 逐一验证“反身性”、“对称性”、“传递性”可知为一等价关系。用(b,a)表示与 (ba)等价的元素的全体。现记S关于u的等价类的集合为%,则(b,a)是中的元 素。下面在上定义二元运算:

9-2C,R,Q上多项式的因式分解 9.2.1复数域、实数域上多项式的因式分解 定理(高等代数基本定理)复数域C上任意一个次数≥1的多项式在C内必有一个 根。 这个定理的证明是放在复变函数课程中完成的。 由高等代数基本定理,我们得到C[x]内多项式的因式分解的重要结论: 命题C[x]内一个次数≥1的多项式p(x)是不可约多项式的充分必要条件为它是一次 多项式。 证明在任一数域K上的一次多项式f(x)都是K[x]内的不可约多项式(因为 (f(x),f(x)=1)。现在假设p(x)是C[x]内的一个不可约多项式

8-3模m的剩余类环 8.3.1模m的剩余类环的定义 定义8.7设m设一个正整数,定义 /(m)={a+(m)a∈} 将模m的剩余类a+(m)记作a,现定义Z/m)中的加法和乘法如下: 此两种运算满足8.1.1中除第9)条以外的其余八条性质(其中0称为Z/(m)的零元素,1 称为Z/(m)的单位元素),于是Z/(m)构成一个代数系统,称为Z模理想(m)的剩余类环 或乙模理想(m)的商环

第1章单片机的发展与应用 第2章MCS-51单片机组成原理 第3章MCS-51单片机指令系统 第4章MCS-51单片机存储器扩展 第5章输入/输出与中断 第6章定时器/计数器与应用 第7章串行接口与应用 第8章并行接口与应用 第9章A/D、D/A转换接口 第10章单片机应用系统设计与开发

一、填空和选择题 1.在齿轮传动的设计和计算中,对于下列参数和尺寸应标准化的 有有 ;应圆整的有 ;没有标准的化也不应圆整的 (1)斜齿圆柱齿轮的法面模数mn;(2)斜齿圆柱齿轮的端面模数mt (3)分度圆直径d;(4)齿顶圆直径(5)齿轮宽度B; (6)分度圆压力角a;(7)斜齿轮螺旋角β;(8)变为系数x; (9)中心距a;(10)齿厚s 2.材料为20Cr的齿轮要达到硬齿面,适宜的热处理方法是 (1)整体淬火;(2)渗碳淬火;(3)调质;(4)表面淬火 3.将材料为45钢的齿轮毛坯加工成为6级精度硬齿面直齿圆柱外齿轮,该齿 轮制造工艺顺序应是 为宜

1绪论 2临床检查的基本方法与程序 3整体及一般检查 4心血管系统的临床检查 5呼吸系统的临床检查 6消化系统的临床检查 7泌尿系统的临床检查 8神经系统的临床检查 9实验室检查