一个无环的有向图叫做有向无环图, 简称DAG图 判断有向图中是否存在环的方法

非线性数据结构。 树的递归定义: 树(tree)是n(n>=0)个结点的有限集。 当n>0时, (1)有且仅有一个特定的称为根(root)的结点; (2)当n>1时,其余结点可分为m(m>0)个互不相 交的有限集T1,T2Tm,其中每个集合本身又是一 棵树。称为子树(subtree)

一、填空和选择题 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级精度硬齿面直齿圆柱外齿轮,该齿 轮制造工艺顺序应是 为宜

第六章图 6.1图的定义和术语 图(Graph)图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)其中:V(G)是顶点的非空有限集 E(G)是边的有限集合,边是顶点的无序对或有序对有向图有向图G是由两个集合V(G)和E(G)组成的其中:V(G)是顶点的非空有限集

贾炳灿同志是1984年调任上海液压件三厂厂长。他原是上海高压油泵 厂厂长,治厂有方,使该厂连获“行业排头兵与“优秀企业称号”,已是颇有名望 的管理干部了。这次是他主动向局里请求,调到这问题较多的液压件三厂来 的。局里对他能迅速改变这厂的落后面貌寄予厚望。 贾厂长到任不久,就发现原有厂纪厂规中确有不少不尽合理之处,需要改 革。但他觉得先要找一个能引起震动的突破口,并能改得公平合理,令人信 服

线性结构 一、线性结构是一个数据元素的有序(次序)集合。 二、它有四个基本特征: 1.集合中必存在唯一的一个第一元素\; 2.集合中必存在唯一的一个最后元素\; 3.除最后元素之外,其它数据元素均有唯一的\后继\; 4.除第一元素之外,其它数据元素均有唯一的\前驱\

国际上有影响的CAD系统大致可分为两类:一类发展较早,系统庞大,称它 们为传统型CAD系统;另一类是近几年发展起来的,功能新颖,虽然目前规模较 小,但有较好的发展前景的,称它们为改进型CAD系统。当然这二者并无严格界 限,而且它们之间技术上也正在相互渗透,处于共同发展之中。 传统型CAD系统,一般已有之十余年的历史。它们起源于60年代末或70年 代初期。如 CADDS是CV公司1969年推出,UGI是1975年起家,SDRC公司于 1967年成立, CADAM系统是洛克希德飞机公司1965年着手研制, CATIA起源于 975年,还有像 Applicon、 Inter-graph-、cdc的iCe、 Calma DDM、auto trol的S7000等也是在同一时期发展起来的

教育是有目的、有计划、有组织的教育活动,是一个动态发展的过程。为 了保证思想政治教育目的、计划的顺利实现,必须及时掌握思想政治教育的反 馈信息,对思想政治教育过程实施有效的调控。思想政治教育评估既是思想政 治教育过程的一个基本环节,又是思想政治教育信息反馈的基本方式之一

思想政治教育学之所以是一门科学,是因为它有自己特殊的研究领域,在这个 研究领域里有自己特殊的矛盾,有自己特殊的研究对象。而思想政治教育学之所以 能够成为一门科学,则是因为它有坚实的理论基础,指导着学科建设的健康发展 马克思列宁主义、毛泽东思想、邓小平理论是思想政治教育学的根本指导思想和理 论基础

为什么要研究建筑的空气环境? 人们约有80%以上的时间是在室内度过的。 很少有人对不清洁的空气所导致的深远影 响有所认识,而对这一问题缺乏应有的重视 却对人类的寿命产生如此严重的影响