计算机算法分析设计 复习题

第一章 算法概述

1、算法必须具备的四个性质：

输入： 有零个或多个由外部提供的量作为算法的输入

输出： 算法产生至少一个量作为输出.

确定性： 组成算法的每条指令是清晰的,无歧义的.

有限性： 在执行了有穷步骤后运算终止（程序则可以不满足此条性质，如操作系统，无限循环）

2、写出算法复杂性的渐近性态的数学表达式：

（能写出上阶函数即可）如：

3、算法的复杂性分为：时间复杂性 需要时间资源的量；空间复杂性 需要的空间资源的量

4、程序所需要的空间主要由指令空间，数据空间，环境栈空间构成：

5、会分析程序段的时间复杂度

一次冒泡

A 、template

void Bubble(T a[ ], int n)

{// 计算a[0:n-1]中最大的元素通过冒泡移到右边

for( int i =1;i

if( a[i]>a[i+1]) swap(a[i], a[i+1]);

}

B 、template

void BubbleSort(T a[ ], int n)

{// 计算a[0:n-1]中的n 个元素通过冒泡排序

for( int i =n;i>1; i--)

Bubble(a,i);

}

第二章 递归与分治策略

1. 递归的概念（根据递归公式，能写出递归算法）

如： 递归函数如下：

A 、int Factorial(int n)

{

if (n==0) return 1;

return n*Factorial(n-1);

}

B 、

递归概念：一个直接或间接地调用自身的算法称为递归算法；一个使用函数自身给出定义的函数称为递归函数

递归缺点：消耗时间空间多 优点：容易实现理解

递归小结

优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性，因此它为设计算法、调试程序带来很大方便。

缺点：递归算法的运行效率较低，无论是耗费的计算时间还是占用的存储空间都比非递归算00)!1(1!>=???-=n n n n n

法要多。

2、分治法

分治法的基本思想是讲一个规模为N的问题分解成K个规模较小的子问题，这些子问题互相独立且与原问题相同。递归的解这些子问题，然后将子问题的解合并得到原问题的解。3、二分搜索方法的基本算法描述和基本思想

基本思想：

二分搜搜索的基本思想是将N个元素分成个数大致相同的两半，去a【n/2】与x作比较，如果x=a【n/2】，则找到了x，算法中止。如果小于，则只要在数组的a的左半部继续搜索x；如果大于，则只要在数组a的右半部继续搜索x

二分搜索算法

template

int BinarySearch( T a[], const T& x, int n)

{//在a[0]<=a[1]<=···<=a[n-1]中搜索x

//如果找到，则返回所在位置，否则返回–1

int left= ; int right= ;

while( ){

int middle= ;

if(x==a[middle]) return middle;

if(x>a[middle]) left= ;

else right= ;

}

return –1; //未找到x

}

合并排序的具体算法和基本思想：

合并排序算法是用分治法的策略实现对N个元素进行排序的算法。基本思想是：将待排序元素分成大小大致相同的两个子集，分别对两个子集进行排序，最终将排好序的子集合合并成所要求的排好序的集合。

合并排序的算法

template

void MergeSort(Type a[ ], int left, int right)

{// A[left:right]是一个全程数组，含有right-left+1个待排序的元素。

if ( left

int mid = (left+right)/2; //求当前数组的分割点

MergeSort(a，left, mid);

MergeSort(a，mid+1, right);

Merge(a，b，left, mid ,right);

copy（a，b，left，right）；

}

}

合并函数

template< class Type >

void Merge( Type a[ ], Type b[ ], int l, int m, int r)

{//合并a[l:m]和a[m+1:r]到b[l:r]

int i=l;

j=m+1, k=l; while( ( i<=m )&&( j<=r ) ) if( a[ i ]<=a[ j ]) b[ k++ ]=a[ i++ ]; else b[ k++ ]=a[ j++ ]; if( i>m ) for( int q=j; q<=r; q++ ) b[ k++ ]=a[ q ]; else for( int q=I; q<=m; q++) b[ k++ ]=a[ q ]; } 合并排序时间复杂度

快速排序的具体算法描述及基本思想，能写出一次快速排序的划分过程

快速排序的基本思想：

把原序列分成两个子问题，在被分成的两个子问题以后不再需要归并。

被分成的两个子问题必须满足一子问题中的所有元素都小于或等于另一子问题的任何一个元素。

按照三个步骤：分解、递归求解、合并。

分解(Divide):以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何一个小于等于a[q],下标q 在划分过程中确定。

递归求解(conquer):通过递归调用快速排序算法分别对a[p:q-1]和a[q+1:r]进行排序。

合并(Merge):由于对a[p:q-1]和a[q+1:r]的排序是就地进行的，所以在a[p:q-1]和a[q+1:r]都已排好序后，不需执行任何计算a[p:r]就已排好序。

快速排序算法：

Template

void QuickSort(Type a[ ], int p,int r)

{

if(p

int q=Partition(a,p,r);

QuickSort(a,p,q-1);//对左半段排序

QuickSort(a,q+1,r);//对右半段排序

}

}

Partition 的过程中，首先要选择一个元素，根据其值划分数组。称该元素为中轴。 选择中轴有许多不同的策略，我们使用最简单的策略，选择第一个元素：s = a[p]。 划分程序过程

template

int Partition(Type a[ ],int p,int r) )

log ()(n n O n T =???>+==1)2/(21)(n cn n T n a n T

{

int i = p ,

j = r+1 ;

Type x = a[p] ;

while( true ) {

while( a[ ++i ]

while( a[ - - j ]>x );

if( i>=j ) break;

Swap( a[ i ], a[ j ] );

}

a[ p ] = a[j] ;

a[ j ] = x ;

return j;

}

能写出一次快速排序的划分过程

课本习题教材P39页，2-15

采用分治法，把数组分成n/2组，每组2个数。然后每组的两个数进行一次比较，确定出每组的最大数和最小数保存在数组MAX[i]和MIN[i]中，这样总共进行了n/2次比较。最后从MAX[i]中找出最大的数MAX，从MIN[i]中找出最小的数MIN，需要2*（n/2-1）次比较。MAX和MIN就是原来问题的解。总比较次数为3n/2 –2次

算法最坏复杂性平均复杂性

冒泡排序n2 n2

插入排序n2 n2

选择排序n2 n2

快速排序n2 n log n

归并排序n log n n log n

第三章动态规划

动态规划思想：将待求解的问题分解成若干个子问题，先求解子问题，并存储子问题的解而避免计算重复的子问题，再由子问题的解得到原问题的解。

与分治法不同，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来求解的问题，则分解得到的子问题数目太多，以至于最后解决原问题消耗的时间太多。

分治法与动态规划的区别：

都是分解成子问题，由子问题的解得到原问题的解。

分治中子问题相互独立，而动态规划中子问题互相有联系，且存在重复计算，即存在重叠子问题。

矩阵连乘

当i = j 时，A[ i : j ]= Ai ,m[ i ][ i ] = 0,i=1,2,···,n。

当i < j 时m[ i ][ j ]=m[ i ][ k ] + m[ k+1 ][ j ] + pi-1pkpj k∈{ i, i+1, ···, j-1 }

计算矩阵：连乘最优值 void MatrixChain(int p, int n, int * *m, int * *s) { for (int i=1; i<=n; i++) m[i][i]= ;//单个矩阵的计算量 for (int r=2; r<=n; r++)//r 为每次循环矩阵链的长度 for (int i=1; i<= ; i++){ int j=i+r-1; m[i][j]= m[i+1][j]+p[i-1]*p[i]*p[j]; s[i][j]=i; for (int k=i+1; k

上述Knapsack 算法需要O(nc)计算时间，Traceback 构造最优结构需要O(n)的计算时间 缺点: 算法要求每个物品的重量为整数, 当背包容量c 很大时，算法需要的计算时间较多。

最优子结构性质：

???<≤+≥+-++=i i i i w j j i m w j v w j i m j i m j i m 0),1(}),1(),,1(max{),

(

最优二叉搜索树时间复杂度：

第四章贪心算法

1、贪心算法总是作出在当前看来最好的选择。

贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。

2、哈弗曼编码

前缀码

对每一个字符规定一个0,1串作为其代码，并要求任一字符的代码都不是其它字符代码的前缀。这种编码称为前缀码。

特点：

1、有n个叶子结点；

2、没有度为1的结点；

3、总的结点数为2n-1；

4、形态不唯一。

算法huffmanTree用最小堆实现优先队列Q。初始化优先队列需要O(n)计算时间，由于最小堆的removeMin和put运算均需O(logn)时间，n－1次的合并总共需要O(nlogn)计算时间。因此，关于n个字符的哈夫曼算法的计算时间为O(nlogn)。

第五章回溯法

分支限界法与回溯法区别：

（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。

（2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。、

回溯法在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。

算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解，如果肯定不包含，则跳过对以该结点为根的子树的系统搜索，逐层向其祖先结点回溯。否则进入

该子树，继续按深度优先的策略进行搜索。

用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。

用来求问题的任一解时，只要搜索到问题的一个解就可结束。

回溯法适用于解一些组合数较大的问题。

回溯法基本思想：

从开始结点（根结点）出发，它成为第一个活结点，也成为当前的扩展结点。

2 在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个结点就成为一个新的活结点，并成为当前扩展结点。

3 如果在当前的扩展结点处不能再向纵深方向移动，则当前的扩展结点就成为死结点，此时应往回移动（回溯）至最近的一个活结点处，并使这个活结点成为当前的扩展结点，用这种方式递归地在解空间中搜索，直至找到所要求的解或解空间中已无活结点为止。

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

算法分析与设计试卷

《算法分析与设计》试卷(A) （时间90分钟满分100分） 一、填空题（30分,每题2分）。 1．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法2．在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( B ). A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题 3．实现最大子段和利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法4．.广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法5．衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 6．Strassen矩阵乘法是利用（ A）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7. 使用分治法求解不需要满足的条件是（ A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 8．用动态规划算法解决最大字段和问题，其时间复杂性为( B ). A.logn B.n C.n2 D.nlogn 9.解决活动安排问题，最好用（ B ）算法 A.分治 B.贪心 C.动态规划 D.穷举 10.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） A．递归函数 B.剪枝函数C。随机数函数 D.搜索函数11. 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( C )之外都是最常见的方式. A.队列式分支限界法 B.优先队列式分支限界法 C.栈式分支限界法 D.FIFO分支限界法 12. .回溯算法和分支限界法的问题的解空间树不会是( D ). A.有序树 B.子集树 C.排列树 D.无序树 13.优先队列式分支限界法选取扩展结点的原则是（ C ）。 A、先进先出 B、后进先出 C、结点的优先级 D、随机14．下面是贪心算法的基本要素的是（ C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解15．回溯法在解空间树T上的搜索方式是( A ). A.深度优先 B.广度优先 C.最小耗费优先 D.活结点优先 二、填空题（20分,每空1分）。 1.算法由若干条指令组成的又穷序列，且满足输入、输出、 确定性和有限性四个特性。 2.分支限界法的两种搜索方式有队列式(FIFO)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。

计算机平面设计软件的应用

计算机平面设计软件的应用 计算机平面设计软件的应用 计算机平面设计软件一般可以分成两种形式，分别是点阵图像和矢量图形。通常我们在具体实践中比较常见的点阵图像形式所包含 的软件有Photoshop、photopainter、publish等，这种形式的计算 机平面设计软件固有的属性即其具有固定的分辨率，它一般获取图 像的方式会运用到扫描仪或者是数码相机;矢量图像形式包括的计算 机平面设计软件中较为著名的是CoreDraw、pagemaker、freehand 等，一般它所描述的是由数学或线构成的。计算机平面设计软件所 表现出的形式都具有专业性和艺术性，同时它的沟通方式是以“视觉”为主，通过多种多样的形式进行创造，其中结合者符号、文字 以及图片等元素，从而将设计者的想法或者讯息以视觉形式表现出来，加上一些设计技巧，将设计者的创作目的实现出来。 1、计算机平面设计软件应用 计算机软件的实践应用。计算机平面设计软家中，计算机软件的应用十分重要，关于计算机软件的实践应用其实最大的功效在于它 可以充分的开拓思路，进而将手绘所表现出的不足弥补掉。平面设 计中前面已经介绍到最为普遍的几种实际应用软件包括Photoshop、Flash、Coreldraw、photopainter、publish等，其中最为常见的 计算机软件的实践应用当属Photoshop，它对于图像的处理表现出 了极大的功能，关于出版印刷、广告设计、图像编辑等诸多领域都 应用到了这一计算机软件，这一形式的软件的表现形式是点阵式小 方块像素，其功能非常强大，在很多领域都得到了认可。 在计算机软件平面设计软件中，字体是其中最容易引导视觉注意，进而达到传递信息作用的元素它在很大程度上都表现出了设计的内容。因此可以说，计算机平面设计软件中，平面文字处理是一项非 常强大的实践，设计者运用多种不同的表现手法对字体进行处理， 这一操作就不能仅仅局限在Photoshop上了，是由于这一软件尽管

计算机辅助设计绘图员技能鉴定试题(机械类)

计算机辅助设计绘图员技能鉴定试题（机械类） 题号：M_cad_mid_01 考试说明： 1 .本试卷共6题； 2 ?考生在考评员指定的硬盘驱动器下建立一个以自己后8位命名的考生文件夹; 3. 考生在考评员指定的目录，查找“绘图员考试资源A”文件，并据考场主考官提供的密码解 压到考生已建立的考生文件夹中； 4 ?然后依次打开相应的6个图形文件，按题目要求在其上作图，完成后仍然以原来图形文件名 保存作图结果，确保文件保存在考生已建立的文件夹中，否则不得分...； 5 .考试时间为180分钟。 一、基本设置（8分） 打开图形文件Al.dwg，在其中完成下列工作： 1.按以下规定设置图层及线型，并设定线型比例。绘图时不考虑图线宽度。 图层名称颜色（颜色号）线型 01绿(3)实线Continuous ( 粗实线用) 02白(7)实线Co nti nuous （细实线、尺寸标注及文字用） 04黄(2)虚线ACAD_ISO02W100 05红(1)点画线ACAD_IS004W100 07粉红(6)双点画线ACAD_ISO05W100 2.按1:1比例设置A3图幅（横装） - 「，留装订边，画出图框线（纸边界线已画出） 3.按国家标准的有关规定设置文字样式，然后画出并填写如下图所示的标题栏。不标注尺寸。 4 ?完成以上各项后，仍然以原文件名保存。

、用1 : 1比例作出下图，不标注尺寸。（10 分） 绘图前先打开图形文件 件 名保存。 A2.dwg，该图已作了必要的设置，可直接在其上作图，作图结果以原文 三、根据已知立体的2个投影作出第3个投影。（10分） 绘图前先打开图形文件A3.dwg,该图已作了必要的设置，可直接在其上作图，作图结果以原文件名保存。四、把下图所示立体的主视图画成半剖视图，左视图画成全剖视图。（10分）

算法设计与分析考试题及答案

1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。

算法设计与分析试卷A及答案

考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

考试课程： 班级： 姓名： 学号： ------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

参考答案 一、填空 1、空间复杂度 时间复杂度 2、回溯法 3、递归算法 4、渐进确界或紧致界 5、原问题的较小模式 递归技术 6、问题的计算复杂性分析有一个共同的客观尺度 7、②③④① 8、问题的最优解包含其子问题的最优解 9、局部最优 10、正确的 三、简答题 1、高级语言更接近算法语言，易学、易掌握，一般工程技术人员只需要几周时间的培训就可以胜任程序员的工作； 高级语言为程序员提供了结构化程序设计的环境和工具，使得设计出来的程序可读性好，可维护性强，可靠性高； 高级语言不依赖于机器语言，与具体的计算机硬件关系不大，因而所写出来的程序可植性好、重用率高； 把繁杂琐碎的事务交给编译程序，所以自动化程度高，开发周期短，程序员可以集中时间和精力从事更重要的创造性劳动，提高程序质量。 2、 ①不能保证最后求得的解是最佳的；即多半是近似解。（少数问题除外） ②策略容易发现（关键：提取清楚问题中的维度）， 而且运用简单，被广泛运用。 ③策略多样，结果也多样。 ④算法实现过程中，通常用到辅助算法：排序 3、解：① 因为：;01 -10n n )1-10n n (lim 22 2=+-+→∞n n 由渐近表达式的定义易知： 1-10n n 2 2+是n ;的渐近表达式。 ② 因为：;0n 1/ 5/n 1414)n 1/ 5/n 14(lim 22=++-++∞→n 由渐近表达式的定义易知： 14是14+5/n+1/ n 2的渐近表达式。 4、 找出最优解的性质，并刻划其结构特征。 递归地定义最优值。 以自底向上的方式计算出最优值。 根据计算最优值时得到的信息，构造最优解。 四、算法设计题 1、按照单位效益从大到小依次排列这7个物品为：FBGDECA 。将它们的序号分别记为1～7。则可生产如下的状态空间搜索树。其中各个节点处的限界函数值通过如下方式求得：【排序1分】 5x =6x =7x =

计算机平面设计试题(带答案)

计算机专业2008级《平面设计》课程期中考试试卷 姓名：学号：班级：成绩： 一、选择题（每题1分，共40分） 下列各题A)、B)、C)、D)四个选项中,选择一个最合适的答案,并填在答题卡相应位置上,答在试卷上不得分。 1、下列哪种操作为显示“缩放”工具的快捷键：( A ) A、按Z键 B、按X键 C、按C键 D、按D键 2、用“挑选”工具选定群组对象中隐藏的对象，需按住( B ) 键 A、Shift＋Alt B、Ctrl＋Alt C、Shift＋Ctrl D、Shift＋BackSpace 3、双击“挑选”工具将会选择 ( A ) A、页面内的对象 B、某个单个对象 C、文档中的所有对象 4、CorelDRAW提供了(C )途径来创建绘图中的副本。 A、复制，再制、粘贴 B、复制、再制、剪贴板 C、再制、克隆、剪贴板 D、复制、克隆 5、负片的制作方法 ( C ) A、变暗 B、爆光 C、反色 D、增亮 6、能够断开路径并将对象转换为曲线的工具是 ( B ) A、节点编辑工具 B、擦除器工具 C、刻刀工具 7、显示器、打印机以及打样的样品三者颜色相差很大时，印刷的成品与谁最接近（ C ） A、显示器 B、打印机 C、打样的样品 8、当我们有许多个选择对象时,要取消所有选定对象按( D )键 A、Shift B、Alt C、Ctrl D、Esc 9、( D )键可以从群组对象中选定单个对象 A、Ctrl+Shift B、Ctrl+Tab C、Ctrl+Alt D、Ctrl 10、CorelDRAW中我们可否将选定对象精确定位 ( A ) A、可以 B、不可以 11、当我们需要绘制一个正圆形或正方形时,需要按住( C )键 A、Shift B、Alt C、Ctrl D、Esc 12、当你用鼠标点击一个物体时,它的周围出现( C )各控制方块 A、4 B、6 C、8 D、9

计算机辅助设计基础试题答案

2011年4月高等教育自学考试福建省统一命题考试 计算机辅助设计基础试卷 （课程代码 01466） 一、判断题(本大题共10小题，每小题1分，共10分) 判断下列各题是否正确，正确的在该题后的“【】”内打“√”，错误的在该题后的“【】”内打“×”。 1．AutoCAD 2006尺寸标注中，坐标点标注沿一条简单的引线显示指定点的X或Y坐标，这些坐标也称为坐标标注。【】 2．AutoCAD 2006中提供了形状和位置公差标注功能，其组成要素是：形状和位置公差标注框、形状和位置公差符号、公差值、基准符号、材料条件等。【】3．AutoCAD 2006“字体”中的“高度”项定义字体的高度，直接输入一个高度值就可以了。 要注意的是，一旦选定一个高度，则“文字样式”对话框创建的所有文本都将不具有这个高度值。【】 4．AutoCAD 2006中，当前文件中的快定义有两种方式，分别是命令行和对话框。【】5．AutoCAD 2006中，启动绘制直线命令，系统提示：指定下一点[闭合(C)／放弃(U)]；在此提示下，用户可以继续输入直线的中点来绘制直线，或选择其他两个项目。【】6．AutoCAD 2006中，构造线是一种有始点和终点的有长度的直线。【】7．AutoCAD 2006中，射线是有若干个起点并延伸到无穷远的直线。【】8．AutoCAD 2006中，绘制多线的命令行是：MLINE。【】 9．AutoCAD 2006中，绘制圆弧的命令行是：ARC。【】 10．AutoCAD 2006中，绘制圆弧时，若输入圆弧圆心角为正值，则从起点到终点按逆时针方向绘弧，若为负值，则按顺时针方向绘弧。【】 二,单项选择题(本大题共30小题，每小题2分，共60分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均不得分。 11．用户如果要绘制与某一直线成一定角度的构造线，则输入【】 A．“R” B．“P” C．“T” D．“Q” 12．AutoCAD 2005通过TRACE命令绘制带【】 A．一定长度的直线 B．一定宽度的直线 C．不定长度的直线 D．不定宽度的直线 13．AutoCAD 2006中，确定矩形的倒角尺寸，在提示行中输入“C”，或在快捷菜单中选择“倒角”项，可以设置倒角的【】 A．角度 B．宽度 C．高度 D．长度 14．根据圆上的三点绘制圆，在提示行中输入“3P”或在快捷菜单中选择“三点”项，根据提示确定3个点，将通过这3个点绘制圆。如果所指定的3个点位于一条直线上，AutoCAD 2006会提示指定的【】 A．点有效，结束命令 B．点无效，继续画线 C．点无效，结束命令 D．点有效，继续画线

(完整版)算法设计与分析期末考试卷及答案a

一．填空题(每空 2 分，共30分) 1．算法的时间复杂性指算法中的执行次数。 2．在忽略常数因子的情况下，O、和三个符号中，提供了算法运行时间的一个上界。 3．设D n表示大小为n的输入集合，t(I)表示输入为I时算法的运算时间, p(I)表示输入 I 出现的概率，则算法的平均情况下时间复杂性A(n)= 。 4．分治算法的时间复杂性常常满足如下形式的递归方程： f (n) d , n n0 f(n) af(n/c) g(n) , n n0 其中，g(n)表示。 5. 分治算法的基本步骤包括。6．回溯算法的基本思想是。 7．动态规划和分治法在分解子问题方面的不同点是。 8．贪心算法中每次做出的贪心选择都是最优选择。 9．PQ 式的分支限界法中，对于活结点表中的结点，其下界函数值越小，优先级 10．选择排序、插入排序和归并排序算法中，算法是分治算法。 11．随机算法的一个基本特征是对于同一组输入，不同的运行可能得到的结果。12. 对于下面的确定性快速排序算法，只要在步骤3 前加入随机 化步骤，就可得到一个随机化快速排序算法，该随机化步骤的功能是。 算法QUICKSORT 输入：n 个元素的数组A[1..n] 。 输出：按非降序排列的数组 A 中的元素

1. quicksort(1, n) end QUICKSORT ＿ ＿ 过程 quicksort(A, low, high) ＿ ＿ // 对 A[low..high] 中的元素按非降序排序。 ＿ 号 学 2. if low

5.《算法设计与分析》试题库

《算法分析与设计》试题库 （一） 一、 选择题 1.应用Johnson 法则的流水作业调度采用的算法是（D ） A. 贪心算法 B.分支限界法 C.分治法 B. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move( n, a,b); hanoi(n-1, C, B, A); 2.Hanoi 塔问题如下图所示。现要求将塔座A 上的的所有圆盘移到塔座 B 上，并 D.动态规划算法

3. 动态规划算法的基本要素为（C） A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质

D.预排序与递归调用 4. 算法分析中，记号0表示(B),记号0表示(A),记号。表示(D) A. 渐进下界 B. 渐进上界 C. 非紧上界 D. 紧渐进界 E. 非紧下界 5. 以下关于渐进记号的性质是正确的有：(A) A. f(n) - P(g(n)),g(n) - 心(h(n))二f(n) - P(h(n)) B. f(n) =0(g(n)),g(n) =0(h(n))二h(n) =0(f(n)) C. O(f(n ))+0(g( n)) = O(mi n{f(n ),g( n)}) D. f(n) =0(g(n)) = g(n) -0(f (n)) 6?能采用贪心算法求最优解的问题，一般具有的重要性质为：(A) A. 最优子结构性质与贪心选择性质 B ?重叠子问题性质与贪心选择性质 C. 最优子结构性质与重叠子问题性质 D. 预排序与递归调用 7.回溯法在问题的解空间树中，按(D)策略，从根结点出发搜索解空间树。 A. 广度优先 B.活结点优先 C.扩展结点优先 D.深度优先

《计算机辅助设计》复习题及答案

《计算机辅助设计》复习题 一、 填空题：（每空1分，共63个空）取36分 1. 以弧长为参数的曲线方程为_________方程，其切矢模长为_________。 【自然参数方程，1】 2. 在参数曲线的活动坐标系中，主法线和切线构成_________面，主法线和副法线构成_________面，切线和副法线构成_________面。 【密切面，法面，从切面】 3. 空间曲线曲率k 反映了曲线上相邻两点切失之间的_________对_________的变化率，反映了曲线的弯曲程度。 【夹角，弧长】 4. 如果构造一条曲线顺序通过给点的数据点，称为对这些数据点进行_________；如果构造的曲线不严格通过这些数据点，而是在某种意义下最接近给定的数据点，称为对这些数据进行_________；这两种方法统称为_________。 【插值，逼近，拟合】 5. 最简单的多项式基是_________，设j a 为系数矢量，则由此构造的n 次多项式曲线方程为_________。 【幂基(0,1,...,)j u j n =，0()n j j i u u ==∑P a 】 6. 构造参数样条曲线时，对型值点的参数化常用的方法有_________、_________。 【均匀参数化，累加弦长参数化】 7. Bezier 曲线基函数的性质有_________、_________、_________、导函数和基的递推性。 【正性，权性，对称性】 8. Bezier 曲线的性质有_________、_________、_________保凸性、几何不变性、变差减少性等。 【端点性质，对称性，凸包性】 9. 拼接曲线的连续性分为_________、_________。 【几何连续，参数连续】 10. 设0V 0V 0V 0V 和0P 1P 2P 3P 分别为两条三次Bezier 曲线的控制顶点，若两条曲线保

计算机平面设计试题(带答案)

计算机专业2008级《平面设计》课程期中考试试 卷 姓名：学号：班 级：成绩： 一、选择题（每题1分，共40分） 下列各题A)、B)、C)、D)四个选项中,选择一个最合适的答案,并填在答题卡相应位置上,答在试卷上不得分。 1、下列哪种操作为显示“缩放”工具的快捷键：( A ) A、按Z键 B、按X键 C、按C键 D、按D键 2、用“挑选”工具选定群组对象中隐藏的对象，需按住( B ) 键 A、Shift＋Alt B、Ctrl＋Alt C、Shift＋Ctrl D、Shift＋BackSpace 3、双击“挑选”工具将会选择 ( A ) A、页面内的对象 B、某个单个对象 C、文档中的所有对象 4、CorelDRAW提供了(C )途径来创建绘图中的副本。 A、复制，再制、粘贴 B、复制、再制、剪贴板 C、再制、克隆、剪贴板 D、复制、克隆 5、负片的制作方法 ( C ) A、变暗 B、爆光 C、反色 D、增亮 6、能够断开路径并将对象转换为曲线的工具是 ( B ) A、节点编辑工具 B、擦除器工具 C、刻刀工具

7、显示器、打印机以及打样的样品三者颜色相差很大时，印刷的成品与谁最接近（ C ） A、显示器 B、打印机 C、打样的样品 8、当我们有许多个选择对象时,要取消所有选定对象按( D )键 A、Shift B、Alt C、Ctrl D、Esc 9、( D )键可以从群组对象中选定单个对象 A、Ctrl+Shift B、Ctrl+Tab C、Ctrl+Alt D、Ctrl 10、CorelDRAW中我们可否将选定对象精确定位 ( A ) A、可以 B、不可以 11、当我们需要绘制一个正圆形或正方形时,需要按住( C )键 A、Shift B、Alt C、Ctrl D、Esc 12、当你用鼠标点击一个物体时,它的周围出现( C )各控制方块 A、4 B、6 C、8 D、9 13、当你两次点击一个物体后你可以拖动它四角的控制点进行( C ) A、移动 B、缩放 C、旋转 D、推斜 14、CorelDRAW中有( B )文本格式 A、1 B、2 C、3 D、4 15、CorelDRAW中文本对齐方式有( C )种 A、4 B、5 C、6 D、7

计算机辅助设计与制造复习题

一、填空题 1．产品数据管理系统的一般体系结构包含四个层次：用户界面层、功能模块及开发工具层、框架核心层、系统支撑层。 2．CAPP 系统中常用的方法有派生式CAPP 和创成式CAPP 。 3．CAD/CAM 集成系统主要是指CAD 、CAPP 、CAM 的集成。 4．CAPP 专家系统主要由零件信息库、工艺知识库、推理机构成。 5．零件分类成组方法主要有直接观察法、分类编码法、工艺流程法。 6．三维实体建模中，常用的建模方法有扫描法和基本体素法。 7．机械设计一般要经历规划设计、方案设计、技术设计、施工设计四个阶段。 8．特征建模通常由三部分构成：形状特征建模、精度特征建模、材料特征建模。 9．几何建模系统的三种模式是：线框建模、表面建模、实体建模。 10．一元函数的插值方法有线性插值法和拉格朗日插值法。 11.产品的制造过程一般要经过产品设计、工艺设计、制造等环节，最终形成用户所需的产品。 12、CAD 系统的软件包括：系统软件、支撑软件、应用软件。 13、将平面图形沿X 方向平移3个单位，然后放大一倍，其变换矩阵为????? ???????1030 20002。 14、PDM 的功能包括文档管理、工作流程管理、零件分类检索、工程变更管理、产品结构与配置管理、和PDM 系统与应用软件的集成。 15、一个完整的CAD/CAM 系统必须具备硬件系统和软件系统。 16、实体模型储存物体的完整几何信息。它的数据结构不仅记录了全部几何信息，而且记录了全部点、线、面、体的拓扑信息，这是实体模型与线框模型的根本区别。 17、创成式CAPP 系统主要解决两方面的问题，即工艺决策与工序设计。 18、柔性编码系统的编码由固定码和柔性码两部分组成。 19、 线框模型是通过点、线(直线，曲线)描述几何信息和拓扑信息并在计算机内生成二维或三维图像。 20、几何造型就是利用三维造型CAD 软件或CAM 软件的三维造型、编辑修改、曲线曲面造型把要加工的工件的三维几何模型构造出来，并将零件被加工部位的几何图

算法分析与设计复习题及答案

算法分析与设计复习题及答案一、单选题 1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C 11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C 1．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 2．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n B n2 C 2n D n! 5．下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6．Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8．下列序列不是堆的是（）。 A 99，85，98，77，80，60，82，40，22，10，66 B 99，98，85，82，80，77，66，60，40，22，10 C 10，22，40，60，66，77，80，82，85，98，99 D 99，85，40，77，80，60，66，98，82，10，22 9．Strassen矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do

《计算机平面设计》课程标准

《计算机平面设计》课程标准课程名称：计算机平面设计 授课对象：计算机应用及相关专业 学时：64（总学时）=20（理论实训一体化教学）+44（实验课教学） 周课时：4课时/周 课程类别：职业通识课程 学分：4 （总学分） 开课学期：第2学期 修订日期：2012年3月 一、适用对象 中职教育层次的学生。 二、课程性质 随着计算机和数码产品在社会各行业的广泛应用与普及，使用者对图形图像进行处理成为一种日益增长的需求。Photoshop是Adobe公司推出的一款图像处理与设计软件，广泛应用于图像、图形、文字、视频、出版等各方面，具有图像编辑、设计、合成、网页制作以及高品质图片输出等功能。社会上各种数码冲印、数码影楼、婚纱摄影、海报广告的涌现也直接为学生提供了就业机会。 《图形图像处理》课程，可以作为中职各专业学生的选修课；同时Photoshop软件可以进行大量的图形图像处理处理，包含了平面广告设计的各个领域，如海报、广告、宣传画册、书籍封面、网页、包装、文字、按钮等，能很好的为动画、多媒体、网页制作等提供精美的图片素材，是计算机专业的学生必修的一门课程。 前期课程：《计算机应用基础》。 后期课程：《多媒体技术及应用》、《FLASH动画制作》、《网页制作》、《视频剪辑》等。 三、参考学时 64学时 四、本课程学分 4学分 五、设计思路

1、该课程的设计主线是学生在今后的工作领域所要掌握的基本技能，将这些基本技能作为具体的学习项目，并按照“学历证书与专业资格证书嵌入式”的要求，精心编排设计，体现项目教学较强的逻辑性。课程设计将面向工作过程的项目教学、任务驱动教学、案例教学的教学思想融为一体，重点体现项目教学法、任务驱动教学法、案例教学法的精神实质。本课程将按照图片处理到广告制作的实际项目过程作为课程的教学主线。 2、依据各基本技能的内容总量以及难易程度分配各学习项目的课时数。坚持从教学设计入手，综合考虑与课程相关的各种因素，追求教学效果的系统最优，将各个教学环节作为课程教学系统的一个部分来对待，将本课程的教学作为专业教学中的一个环节来对待，处理好与前导后续课程的关系； 3、恰当的选择学习程度用语，用“了解”表示事实性知识的学习程度，“理解”表示原理性知识的学习程度，“会”和“熟练”用于表示技能的学习程度。 4、全面而准确地理解“校企合作”的办学模式，从课程的实际出发，与多家企业合作，将真实项目作为本课程“校企合作”的关键，一方面通过实施项目提高教师的能力、为教学提供丰富的资源，同时，又尽量让学生参与项目，提高学生的自主学习、自主实践、服务社会的能力，全面锻炼学生的实践技能、沟通能力、团队合作能力和跟踪新技术的能力。 确定立足于将职业岗位的能力需求作为课程的教学内容，及时掌握企业主流技术，使之及时转化为教学资源。企业项目案例、课堂教学的案例、课堂实践的案例、独立实验的案例循序渐进地同步推进，将知识点嵌入案例中进行讲解、练习、实验，使学生“做中学”，“学中做”，逐步掌握所学知识，提高操作技能。 六、课程目标 通过对本课程的学习，学生具备一定的平面设计能力与相关技能，培养综合计算机操作能力，达到图像制作员级（中级工）的水平。培养学生勤于动手、勤于思考问题与解决问题的能力、团结协作和乐于沟通的职业精神。经过课程学习，学生可以对图片按客户、数码冲印、影楼数码照片处理的要求进行简单的处理；能客户要求设计广告、海报、宣传画等。 1、知识目标 ●掌握图片的相关知识（图片的格式，大小，色彩的组合，搭配） ●掌握Photoshop中选区的应用 ●掌握Photoshop中图层的应用（图层的新建、合并、图层样式、蒙版） ●掌握Photoshop中图像色彩的应用

计算机辅助设计(MAX)试题及答案

计算机辅助设计（MAX）课程考试试卷A 一、单选题（每题3分，共60分） 1、在3DSMAX中，工作的第一步就是要创建（）。 A、类 B、面板 C、对象 D、事件 2、3DSMAX的工作界面的主要特点是在界面上以（）的形式表示各个常用功能。 A、图形 B、按钮 C、图形按钮 D、以上说法都不确切 3、在3DSMAX中，（）是用来切换各个模块的区域。 A、视图 B、工具栏 C、命令面板 D、标题栏 4、（）是对视图进行显示操作的按钮区域。 A、视图 B、工具栏 C、命令面板 D、视图导航 5、（）是用于在数量非常多的对象类型场景中选取需要的对象类型，排除不必要的麻烦。 A、选择过滤器 B、选取范围控制 C、选取操作 D、移动对象 6、用来将一个物体附着在另外一个对象之上的控件是。（） A、Boolean（布尔 B、Conform（包裹） C、connect（链接） D、scatter（离散） 7、NURBS曲线造型包括（）种线条类型。 A、1 B、2 C、3 D、4 8、Splines样条线共有（）种类型。 A、9 B、10 C、11 D、12 9、设置倒角应使用。（） A、extrude B、lathe C、bevel D、bevel profile 10、设置油罐切面数应使用。（） A、Blend B、Overall C、Centers D、Sides 11、面片的类型有。（） A、圆形和椭圆形 B、圆形和四边形 C、三角形和四边形 D、圆形、随圆形、三角形和四边形 12、在以下快捷键，选出不正确的（） A、移动工具W B、材质编辑器M C、相机视图C D、角度捕捉 13、使用修改器可以使物体表面变得光滑。( ) A、Face Extrude B、Surface Properties C、Mesh Smooth D、Edit Mesh 14、编辑修改器产生的结果与（）相关。 A、对象在场景中的位置 B、对象在场景中的方向 C、对象的使用顺序 D、对象在场景中是否移动 15、下面关于编辑修改器的说法正确的是（） A、编辑修改器只可以作用于整个对象 B、编辑修改器只可以作用于对象的某个部分 C、编辑修改器可以作用于整个对象，也可以作用于对象的某个部分 D、以上答案都不正确 16、噪波的作用是（） A、对尖锐不规则的表面进行平滑处理 B、用来修改此物体集合 C、用于减少物体的定点数和面数 D、使物体变得起伏而不规则 17、当发现自己精心设计的对象在放入场景后，发现造型失真或物体间的边界格格不入，其原因可能是（）

《算法分析与设计》期末试题及参考答案

《算法分析与设计》期末试题及参考答案 一、简要回答下列问题： 1.算法重要特性是什么？ 1.确定性、可行性、输入、输出、有穷性 2. 2.算法分析的目的是什么？ 2.分析算法占用计算机资源的情况，对算法做出比较和评价，设计出额更好的算法。 3. 3.算法的时间复杂性与问题的什么因素相关？ 3. 算法的时间复杂性与问题的规模相关，是问题大小n的函数。 4.算法的渐进时间复杂性的含义？ 4．当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 5.最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的 算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度： W(n) = max{ T(n，I) } , I∈Dn 平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和： A(n) =∑P(I)T(n，I) I∈Dn 6.简述二分检索（折半查找）算法的基本过程。 6. 设输入是一个按非降次序排列的元素表A[i：j] 和x，选取A[(i+j)/2]与x比较， 如果A[(i+j)/2]=x，则返回(i+j)/2，如果A[(i+j)/2]

计算机辅助设计试题

计算机辅助设计试题

计算机辅助设计复习题01 一、选择题 1、AutoCAD用户图形文件默认的文件名后缀是（）。 A．DWT B.DXF C.TXT D.DWG. 2、AutoCAD绘图时用户可以定义（）层。 A．255个 B.8个 C.64个 D.1024个 3、AutoCAD的绘图界限（Limits）在绘图时（）。 A．不能改变 B.初始确定后不能改变C.可以随时改变 D.不设定界限 4、输入点坐标时，使用相对极坐标的格式为（）。 A．5，45 B.35、40 C.100<30 D.@100<30 5、AutoCAD在标注尺寸时，尺寸端点的形式（）。 A．必须是箭头 B.必须是45度短线C.可以在列表中选择 D.不能选择 二、是非题 1、在一个图层上只能画一种线型。Ｘ 2、删除图层时，当前层、0层、定义点层及包含图形对象的不能被删除。√ 3、在注写汉字时，只能使用一种字形。× 4、直线（Line）命令是一个连续命令。√ 5、拉伸和旋转产生实体时，只能选面域作为拉伸和旋转。× 三、简答题 1、简述复制（Copy）命令的使用方法。 目标复制时，首先选择目标，后选择基点或键入M选择多重复制（再选择基点），复 制到指定位置。 2、简述内部块和外部块的区别。 内部块建立后只能在本图内使用，块和图在一个文件内，而外部块单独产生一个文件， 可以供所有图使用。 3、简述线型比例（Liscale）命令的作用。 当用线型命令加载中心线或虚线等线型时，画线时显示器上可能显示成实线，此时用线 型比例命令可调整使其显示成中心线或虚线。 4、简述画点（Point）命令的几种绘制方式。 2