本课程主要介绍绘图环境的设置、二维绘图命令和编辑命令、块属性的定义和外部参照 的使用、图案填充对象的创建与编辑、尺寸标注、零件图及装配图的绘制等内容。 (1) 了解绘图环境的设置； (2) 理解绘图区域、单位的设定；图层、颜色、线型、线宽的设置及辅助功能的设置； (3) 掌握二维绘图命令及编辑命令的使用，具备绘制零件图及装配图的能力； (4) 掌握文本与尺寸样式的设置方法，尺寸标注，文本创建

采用由浅入深,循序渐进的方法,使学生较快掌握AUT0CAD2000基 本绘图、编辑命令的使用,掌握绘图技巧,在此基础上,理论联系实 际,插入与专业相关的大量操作实例,步骤详细,便于学生上机实践

8-1设有序顺序表中的元素依次为017,094,154,170,275,503,509,512,553,612,677,765,897,908。试 画出对其进行折半搜索时的二叉搜索树,并计算搜索功的平均搜索长度和搜索不成功的平均搜索长 度

7-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中,边的条数为n(n-1)2

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树; (3)operator=()测试用广义表表示的两棵树是否相等

5-1字符串的替换操作 replace(String&s, String& String&v是指:若t是s的子串,则用串v替换 串t在串s中的所有出现;若t不是s的子串,则串s不变

4-1设有一个二维数组A[m][n]),假设A[0][0存放位置在644(1),A[2][2]存放位置在676(10),每个元素 占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示

3-1改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置

2-1设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局; 然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,……,如此反复直到 所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列

一.简述下列概念:数据、数据元素、数据类型、数据结构、逻辑结构、存储结 构、线性结构、非线性结构