机械CADCAM各章复习思考题6章剖析.doc

机械CADCAM各章复习思考题 1．简述数据、数据结构、数据类型的概念 数据：是描述客观事物的数字、字符及所有能输入到计算机中并可被计算机接受和处理的各种符号的集合。如“ABC”、” 名称”、“123”等。 数据结构：分数据的逻辑结构和物理结构，二者的差异在于数据的逻辑结构描述数据之间的关系，而数据存储在介质上就形成数据的物理结构。 数据类型：是程序设计语言确定变量所具有的种类。不同的数据类型确定了数据元素在计算机中所占有位串的大小，也决定了可表示的数值范围。 2．何为线性表？何为树和二叉树？ 线性表：是n(n＞0)个数据元素的有限序列 树：是一类非线性数据结构，元素之间存在明显的层次关系，一个结点可以有多棵子树，子树之间没有次序关系。 二叉树：每个结点至多有2棵子树，分左子树和右子树，二叉树可以为空树。 3．数据库系统的原理是什么？ 数据库系统包括： ①数据库：存储、关联数据的集合 ②数据库管理系统：提供对数据的定义、建立、检索、修改等操作，以及对数据的安全性、完整性、保密性的统一控制，是应用程序和数据库之间的接口。 4．数据模型的分类有哪些？ 数据库的数据模型分为 ①层次型（一对多） ②网络型（多对多） ③关系型（二维表） 5．如何实现二叉树的遍历和二叉树的排序？ 二叉树的遍历：实际应用中常需按一定顺序对树中每一个结点逐个访问一次，查找具有某一特点的结点，而后对这些满足条件的结点进行处理，这种操作就是树的遍历。 若限定先左后右，有3种遍历方式： ①前序遍历（DLR）（根在前） ②中序遍历（LDR）（根在中） ③后序遍历（LRD）（根在后） 二叉树的排序：左子树中所有结点的值均小于根结点的值；右子树中所有结点的值均大于或者等于根结点的值。 6、设数据集合为K＝{3，4，2，8，7，1，5，6，9}，画出其对应的二叉排序树。 7、简述在单向链表的第i个元素前插入一个数据的过程 1.若在第i个元素位置前插入一个数据元素，需先为这个数据元素申请一个存储空间，得到一个新结点； 2.然后找到第i-1个结点，将第i-1个结点的指针指向这个新结点的地址； 3.再将这个新结点的指针指向第i+1个结点的地址。 8、简述删除单向链表的一个数据元素的过程 若删除表的第i个数据元素，需要找到表的第i-1个结点，将第i-1个结点指针域中的指针指向第i+1个结点。 9、指出数据结构中二叉树与一般树的主要区别？ 二叉树：可以为空树，每个结点至多有2棵子树，分左子树和右子树。 树：是一类非线性数据结构，元素之间存在明显的层次关系。每个结点可以有多棵子树，子树之间没有次序。 第5章 数控技术复习思考题 1、简述数控装置主要功能 ）多坐标控制（多轴联动）；）多种函数插补； 2、简述数控机床的特点 ①对加工对象适应性强； ②自动化程度高； ③加工精度高，加工质量稳定； ④生产效率高； ⑤易于建立计算机通讯网络。 3、简述数控机床的分类 （一）、按加工方式分类（1）金属切削类数控机床（2）金属成形类数控机床（3）数控特种加工机床 （二）、按控制系统的特点分类（1）点位数控系统（2）直线数控系统（3）轮廓控制系统（连续轨迹控制系统） （三）、按执行机构的伺服系统类型分类 （1）开环控制系统 （2）半闭环控制系统 （3）闭环控制系统 （四）、按数控装置类型分类（1）硬件式数控机床（NC机床） （2）软件式数控机床（CNC机床） (五)、按功能水平分类分为高、中、低档三类。 4、数控机床的坐标系统是如何定义的 主轴的轴线一般是Z轴，主要进给方向是X轴，Y轴则垂直于Z轴和X轴。 5、简述增量坐标方式和绝对坐标方式特点 增量坐标方式：一个指令的基准点就是前一项操作的终点。每一个尺寸数据都用作系统的距离增量。 绝对坐标方式：就是系统中所有运动命令都涉及到某一个基准点，这个基准点叫作原点或叫作零点，进给的位置命令是对零点的绝对坐标。 6、简述CNC系统的组成 CNC系统是由程序、输入输出设备、计算机数控装置(CNC装置)、可编程控制器(PLC)、主轴驱动和伺服驱动装置、位置检测装置等组成，其核心是CNC装置。 第六章计算机辅助工艺过程设计复习思考题 1、简述什么是成组技术 成组技术(GT)，就是用科学的方法，在多品种生产中将相似零件组织在一起(成组)进行生产，以相似产品零件的“叠加批量”取代原来的单一品种批量，采用近似大批量生产中的高效工艺、设备及生产组织形式来进行生产，从而提高生产率和经济效益。 成组技术是一门涉及多学科的综合性技术，其理论基础是研究如何识别和发掘生产活动中有关事物的相似性，并充分利用它，即把相似的问题归类成组，寻求解决这一