机械CADCAM各篇复习思考题.docVIP

机械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棵子树，分左子树和右子树。 树：是一类非线性数据结构，元素之间存在明显的层次关系。每个结点可以有多棵子树，子树之间没有次序。 第四章CAD系统开发技术复习思考题 AutoCAD软件中最常用的菜单有哪几类？ CAD系统提供六种类型的菜单： ①屏幕菜单（Screen Menus） ②下拉菜单（ Pull－down Menus ） ③光标菜单（Cursor Menus ） ④图标菜单（Image Menus ） ⑤图形输入板菜单（Tablet Menus ） ⑥按钮菜单（Button Menus ） 最常用的菜单有三种： ①屏幕菜单（Screen Menus） ②下拉菜单（ Pull－down Menus ） ③图标菜单（Image Menus ） 2、标准菜单和用户菜单的装入方式 ？ Command:MENU↙ 3、下拉菜单中?和… 含义 如果菜单右方有箭头?，显示还有下一级子菜单，如果右方为…，则说明鼠标单击这一菜单时显示对话框。 4、图标菜单的特点： 1）菜单分为三部分，图标显示，列表框和标题栏 2）当AutoCAD显示图标时，光标为箭头形式 3） AutoCAD在屏幕上最多可以显示20个图标。 5、简述菜单文件的总体结构, 如何将菜单文件装入内存 菜单文件的为树型结构，分菜单段→子菜单→子菜单或菜单项，其中菜单项为树的终端结点。 1）菜单段 ☆每个菜单段有一个固定的标题，“***”是段标题的标记。 ☆菜单段以下设置子菜单或菜单项。 ☆菜单文件可以缺少任何一些菜单段。 菜单段标题种类 ***BUTTONSn 按钮菜单区（n=1~4） ***AUXn 辅助设备菜单区（n=1~4） ***POP0 光标菜单区 ***POPn 下拉菜单区（n=1~16） ***IMAGE 图标菜单区 ***SCREEN 屏幕菜单区 ***TABLETn