计算机图形学基础(第二版)部分习题答案

华中科技大学计算机图形学课后习题指导

一、第五章

5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。

分析：这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确定判别式的递推公式以及初值。

解：

5.7 利用中点Bresenham画圆算法的原理推导第一象限x＝y到y＝0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式及最终画图过程）。

分析：这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确定判别式的递推公式以及初值。圆算法应该注意的是算法是从理想圆与坐标轴交点开始的。解：在x=y到y=0的圆弧中，（R, 0）点比在圆弧上，算法从该点开始。最大位移方向为y，由（R, 0）点开始，y渐增，x渐减，每次y方向加1，x方向减1或减0。（注意算法的起始点）

设P点坐标（xi, yi）,下一个候选点为Pr（xi, yi+1）和Pl（xi－1, yi+1），取Pl和Pr的中点M（xi－0.5, yi+1），设理想圆与y=yi+1的交点Q，构造判别式：d=F(xM, yM)=(x－0.5)2+(y+1)2－R2

当d<0时，M在Q点左方，取Pr（xi,yi+1）；

当d>0时，M在Q点右方，取Pl（xi－1,yi+1）；

当d＝0时，M与Q点重合，约定取Pl（xi－1, yi+1）。

5.11 如图所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的ET表和当扫描线Y＝4时的有效边表（AET表，活性边表）。

分析：改进的有效边表算法是用软件方法实现扫描转换效率较高的算法，它利用了边表来构造有效边表。需要注意的有以下几点：

（1）构造边表时，水平边不需要构造，算法能够获取到水平边的两个端点，配对填充后水平边被填充，因此水平边的数据不参与计算。

（2）边表中纵向链表的长度等于多边形覆盖的扫描线数，并且是从多边形覆盖的最低扫描线处开始。

（3）边表与有效边表中每个结点的第三项为1/k；

（4）构造有效边表时，每个结点的第一项，即当前扫描线与多边形边交点处的x坐标不需要四舍五入，否则在计算下一条扫描线时可能会造成误差。

解：ET表

y＝4时的AET表

5.12 构造两个例子，一个是4－连通图，其边界是8－连通的，另一个是8－连通图，其边界是4－连通的。

分析：由于八邻接点中包含四邻接点，所以四连通区域也可以看作八连通区域，但是四连通区域与八连通区域的边界条件是不同的，通常在边界表示的区域中，四连通区域边界（内环和外环边界）的连通性是八连通，而八连通区域边界（内环和外环边界）的连通性是四连通。在一些特殊的情况下一个区域的连通性可能既是四连通也是八连通，例如内点表示的四连通区域（内点表示没有显示的边界），或者将边界表示的四连通区域的所有边界（内环和外环边界）都改为四连通性质。

解：

二、第六章

6.7 如图所示四边形ABCD，求绕P(5, 4)点分别旋转45°的变换矩阵，并求出各端点坐标，画出变换后的图形。

分析：对于变换的计算，重点在于分析变换的过程。一般来说，基于点的变换是将图形与点一起平移使点与原点重合，然后相对于原点变换，最后将点与图形一起平移使点回到原来的位置。

解：变换的过程包括：

（1）平移：将P点平移至原点，变换矩阵为：

（2）旋转：图形绕原点（P点）旋转45度，变换矩阵为：

（3）反平移：将P点移回原处，变换矩阵为：

变换矩阵为：

变换过程为：

6.11 试用编码裁剪算法裁剪如图所示线段AB。

分析：编码裁剪法的特点是能够快速的接受和拒绝可见和不可见的直线段，但是其求交的过程相对复杂。

解：1）首先对AB进行编码，A的编码code1为1010，B的编码code2为0101；由于code1|code2 ≠0，且code1&code2 =0，因此对直线段AB既不能简取也不能简弃。

（2）求交处理。A的编码为1010，右起第二位编码不为0，故求出直线段AB与窗口右边界的交点C(2,11/5)；

C的编码为1000，由于该编码不为0，所以求出的交点为虚交点，继续求交。

C点编码的最高位不为0，故求直线段AB与上边界的交点D(7/4,2)，其编码为0000，此时AD必在窗口外，可以用D点的坐标和编码代替A点的坐标和编码，code1＝0000

由于code1|code2 ≠0，且code1&code2 =0，直线段A（D）B仍然不能简取也不能简弃。（3）求交处理。A（D点）的编码为0000，交换code1与code2的值以及AB点的坐标值保证起点在窗口外，此时code1=0101，code2=0000

由于code1=0101，右起第一位编码不为0，故求出直线段A（B）B（D）与窗口左边界的交点E(0,3/5)；E点的编码为0000，此时EA（B）必在窗口外，可简弃。用E点坐标和编码代替A（B）点坐标和编码

由于code1 | code2 =0，直线段A（E）B（C）简取。

6.14用梁友栋算法裁剪如图所示线段AB。

分析：梁友栋算法是参数法裁剪在标准窗口下的特例，只要按照公式，先构造直线的参数方程，然后计算p，q，u值，最后求出umax和umin值，再代入到参数方程，求出直线段裁

剪结果的边界坐标。

解：以A（3，3）为起点，B(－2，－1)为终点（这里起点和终点可以互换，但这样直线的参数方程将会改变）。

所以有x1=3，y1=3，x2= －2，y2=－1，wxl=0，wxr=2，wyb=0，wyt=2

构造直线参数方程：

计算各个p和q值有：

由于umax

6.15 试用Sutherland-Hodgeman算法对如下图所示多边形进行裁剪，要求画出每次裁剪对应的图形，并标明输入和输出的顶点。

分析：Sutherland-Hodgeman算法是按照规定的策略，在每条边界裁剪的时候，输出顶点序列。注意裁剪时使用的交点是窗口边界及其延长线与多边形边的交点。

解：

6.16 试用Weiler-Atherton算法对如下图所示多边形进行裁剪，要求画出每次裁剪对应的图形，并标明输入和输出的顶点。

分析：Weiler-Atherton算法是沿着窗口边界和多边形边界裁剪，处理时可以先利用直线段裁剪算法用窗口边界裁剪多边形的边，如果遇到由窗口内到窗口外的情况则需要用对应交点所在的窗口边界与多边形所有的边求交，求出实交点后排序，根据裁剪的方向求得所要的点，如果没有则需要输出一段窗口边界，然后用下一条边界继续求交，直到找到所要的点为止。但多边形所有的边处理完以后，则根据输出的直线段端点连接成一个或者多个多边形。解：如下图所示，输入顶点序列ABCDE。逆时针处理多边形，此时沿窗口边界处理的顺序也是逆时针。

（1）输入AB，由不可见侧进入可见侧，输出直线段IB；（2）输入BC，由可见侧进入不可见侧，输出直线段BJ，并从J点沿窗口逆时针找到距离最近的交点L，输出直线段JK和KL；

（3）输出CD，由不可见侧进入不可见侧，不输出；

（4）输出DE，由不可见侧进入可见侧再进入不可见侧，输出直线段LF，并从F点沿窗口逆时针找到距离最近的交点G，输出直线段FG；

（5）输出EA，由不可见侧进入可见侧再进入不可见侧，输出直线段GH，并从H点沿窗口逆时针找到距离最近的交点I，输出直线段HI；

三、第七章

7.5 求将下图中的空间四面体关于P(2,－2, 2)点整体放大两倍的变换矩阵，写出复合变换后图形各顶点的规范化齐次坐标。

分析：三维变换的过程与二维变换的过程类似。

解：关于P点整体放大两倍，可以先将P点平移至原点，再进行比例变换，最后反平移。变换矩阵为：

变换过程为：

所以变换后各点的规范化齐次坐标（注意要转换成规范化齐次坐标）分别为：（2，2，－2，1），（2，6，－2，1），（－2，6，－2，1），（2，6，2，1）

变换矩阵为：

变换过程：

所以变换后各点的规范化齐次坐标分别为：（2，2，－2，1），（2，6，－2，1），（－2，6，－2，1），（2，6，2，1）

7.6 假定一空间直线AB的两端点坐标为A(0, 0, 0)和B(2, 2, 2),试写出绕AB旋转30o的三维复合变换矩阵。

分析：三维空间中绕任意轴旋转是较为复杂的过程。在经过平移使轴通过原点之后，通常需要经过两次旋转才能使轴与某个坐标轴重合：第一次将轴与某个坐标轴构造成一个面，并将这个面绕这个坐标轴旋转到某个坐标平面内，然后在该坐标平面中通过旋转使轴与该平面中的任意一个坐标轴重合；在绕轴旋转之后需要反旋转使轴回到原来的方向，最后反平移使轴回到原始的位置。这里需要注意旋转角度的正负以及角度值的确定。

解：变换步骤如下

(1) 将ABB'绕x轴逆时针旋转α角，则AB旋转到xoz平面上。

(2)将OB绕y轴顺时针旋转β角，则OB旋转到z轴上。

(3)此时AB轴与z轴重合，绕AB轴的旋转转换为绕z轴的旋转。

(4)最后，求TRx，TRy的逆变换，回到AB原来的位置。

最后的变换矩阵是这5个矩阵相乘的形式：

7.7 试作出下图中空间四面体的三视图，要求写清变换式（设平移矢量均为1）。

分析：三视图是最为简单的一种正投影，可以利用主视、俯视和侧视图的公式直接计算。解：（1）主视图（主视图不需要平移）

（2）俯视图

（3）侧视图

最后的图形为：

注意：三个图要画在一个坐标系中，以及点与点的连接关系以及直线的可见性问题。

计算机图形学试题附答案完整版

名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 三、填空 1．图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2．直线的属性包括线型、和颜色。 3．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 4．平面图形在内存中有两种表示方法，即和矢量表示法。 5．字符作为图形有和矢量字符之分。 6．区域的表示有和边界表示两种形式。 7．区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。 8．区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。 9．区域填充有和扫描转换填充。 10．区域填充属性包括填充式样、和填充图案。 11．对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，

连接新的顶点序列即可产生新的变换后的图形。 12．裁剪的基本目的是判断图形元素是否部分或全部落在之内。 13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。 14．图形变换是指将图形的几何信息经过产生新的图形。 15．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。 16．实体的表面具有、有界性、非自交性和闭合性。 17．集合的内点是集合中的点，在该点的内的所有点都是集合中的元素。 18．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。 19．内点组成的集合称为集合的。 20．边界点组成的集合称为集合的。 21．任意一个实体可以表示为的并集。 22．集合与它的边界的并集称集合的。 23．取集合的内部，再取内部的闭包，所得的集合称为原集合的。 24．如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1映射，则称该曲面为。 25．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？

计算机网络技术基础试题库(含答案)

1．什么叫计算机网络系统？ 答：为了实现计算机之间的通信交往、资源共享和协同工作，利用通信设备和线路将地理位置分散的、各自具备自主功能的一组计算机有机地联系起来，并且由功能完善的网络操作系统和通信协议进行管理的计算机复合系统。 2．什么叫“信道”？ 答：信道是数据信号传输的必经之路，一般由传输线路和传输设备组成。物理信道是指用来传送信号或数据的物理通路，它由传输介质及有关通信设备组成，而逻辑信道在物理信道的基础上，使节点内部实现了其他“连接”。同一物理信道上可以提供多条逻辑信道。按传输不同类型的数据信号物理信道又可以分为模拟信道和数字信道。在模拟信道两边分别安装调制解调器。还可分为专用信道和公共交换信道。 3．什么叫“传输差错”？ 答：由于来自信道内外的干扰与噪声，数据在传输与接收的过程中，难免会发生错误。通常，把通过通信信道接收到的数据与原来发送的数据不一致的现象称为传输差错，简称差错。 4．什么叫“通信协议”？ 答：在计算机网络通信过程中，为了保证计算机之间能够准确地进行数据通信，必须使用一套通信规则，这套规则就是通信协议。 5．简答局域网的基本组成。 答：软件系统：网络操作系统、网管软件和网络应用软件。 硬件系统：①网络服务器(server，通常由一台或多台规模大、功能强的计算机担任，有较高处理能力或大容量的存储空间)；

②网络工作站(workstation，用户使用的终端计算机)； ③网络适配器（网卡，网络连接的接口电路板，属于通信子网设备）； ④网络传输介质（物理连接线路）； ⑤网络连接与互联设备（收发器、中继器、集线器、网桥、交换机、路由器和网关等）。 其他组件：网络资源、用户、协议。 6．网络互联设备主要有哪些？其主要作用各是什么？ 答：（1）中继器、集线器，主要作用：不同电缆段之间信号的复制、整形、再生和转发；（2）网桥、交换机，主要作用：数据存储、接收，根据物理地址进行过滤和有目的的转发数据帧；（3）路由器，主要作用：路径选择、拥塞控制和控制广播信息；（4）网关，主要作用：传输层及以上各层。 7．对三种使用共享资源的方法简要概括。 答：直接利用“网上邻居”浏览工作组中各计算机已经开放的共享资源； 直接在“我的电脑”地址栏或“开始”-“运行”中输入“\\被访问的电脑名（或IP地址）”； 映射驱动器：将共享资源映射为本机磁盘。 8．请解释下图中各参数意义。

计算机图形学模拟试卷和答案教程文件

计算机图形学模拟试 卷和答案

北京语言大学网络教育学院 《计算机图形学》模拟试卷一 注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。 一、【单项选择题】(本大题共10小题，每小题2分，共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、计算机图形学与计算机图像学（图像处理）的关系是（）。 [A] 计算机图形学是基础，计算机图像学是其发展 [B] 不同的学科，研究对象和数学基础都不同，但它们之间也有可相互转换部分 [C] 同一学科在不同场合的不同称呼而已 [D] 完全不同的学科，两者毫不相干 2、多边形填充算法中，错误的描述是（）。 [A] 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 [B] 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 [C] 边填充算法较适合于帧缓冲存储器的图形系统 [D] 边标志算法也不能解决象素被重复访问的缺点 仅供学习与交流，如有侵权请联系网站删除谢谢0

3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。哪种情况下输出的顶点是错误的?（） [A] S和P均在可见的一侧，则输出点P [B] S和P均在不可见的一侧，,则输出0个顶点 [C] S在可见一侧，,P在不可见一侧，则输出线段SP与裁剪线的交点和S [D] S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P 4、下列关于反走样的叙述中，错误的论述为（）。 [A] 把像素当作平面区域来采样[B] 提高分辨率 [C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采 样 5、下列关于平面几何投影的叙述中，错误的论述为（）。 [A] 透视投影的投影中心到投影面的距离是有限的 [B] 在平行投影中不可能产生灭点 [C] 在透视投影中，一组平行线的投影仍保持平行 [D] 透视投影与平行投影相比，视觉效果更真实，但不一定能真实反映物体的精确尺寸和形状 6、下列关于Bezier曲线的论述中，错误的论述为（）。 [A] 曲线及其控制多边形在起点和终点具有同样的几何性质 [B] 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向相同 [C] n个控制点控制一条n次Bezier曲线 [D] 某直线与平面Bezier曲线的交点个数不多于该直线与控制多边形的交点个数 7、下面给出的四个选项中，（）不是Bezier曲线具有的性质。 [A] 局部性[B] 几何不变性[C] 变差缩减性[D] 凸包性 8、分辨率为2048×1024的显示器需要多少字节位平面数为8的帧缓存？（） 仅供学习与交流，如有侵权请联系网站删除谢谢1

计算机图形学基础期末考试试题

一、填空题 1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为??????????，则点B在多边形外部。若此线段与多边形边界相交的次数为??????????，则点B在多边形内部。 2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。 3．由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线，由??????????段3次B样条曲线段光滑连接而成。 4．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫??????????。 5．图形的数学表示法一般有??????????，??????????，??????????。 1.一个交互性的计算机图形系统应具有、、、、 输入等五方面的功能。 2.阴极射线管从结构上可以分为、和。 3.常用的图形绘制设备有和，其中支持矢量格式。 4.PHIGS和GKS将各种图形输入设备从逻辑上分为六种：定位设备、笔划设 备、、、和。 5.通常可以采用和处理线宽。 6.齐次坐标表示就是用维向量表示n维向量。 7.平行投影根据可以分为投影和投影。 8.一个交互式计算机图形处理系统包括图形软件和_____________，图形软件又分为 _____________、_____________和三部分。 9.构成图形的要素包括和，在计算机中通常用采用两种方法来表示 图形，他们是和。 10.荫罩式彩色显像管的结构包括、、和。 11.目前常用的PC图形显示子系统主要由3个部件组成：、和一 个ROM BIOS芯片。 12.在交互输入过程中，图形系统中有_____________、、和其组 合形式等几种输入（控制）模式。 13.填充一个特定区域，其属性选择包括、和。 14.计算机中表示带有颜色及形状信息的图和形常用和参数法，其中用参数法描 述的图形称为，用描述的图形称为。 15.在显示技术中，我们常常采用提高总的光强等级。 16.常用的交互式绘图技术有、、和。

计算机图形学第二版课后习题答案

第一章绪论 概念：计算机图形学、图形、图像、点阵法、参数法、 图形的几何要素、非几何要素、数字图像处理； 计算机图形学和计算机视觉的概念及三者之间的关系； 计算机图形系统的功能、计算机图形系统的总体结构。 第二章图形设备 图形输入设备：有哪些。 图形显示设备：CRT的结构、原理和工作方式。 彩色CRT：结构、原理。 随机扫描和光栅扫描的图形显示器的结构和工作原理。 图形显示子系统：分辨率、像素与帧缓存、颜色查找表等基本概念，分辨率的计算 第三章交互式技术 什么是输入模式的问题，有哪几种输入模式。 第四章图形的表示与数据结构 自学，建议至少阅读一遍 第五章基本图形生成算法 概念：点阵字符和矢量字符； 直线和圆的扫描转换算法； 多边形的扫描转换：有效边表算法； 区域填充：4／8连通的边界／泛填充算法；

内外测试：奇偶规则，非零环绕数规则； 反走样：反走样和走样的概念，过取样和区域取样。 5.1.2 中点 Bresenham 算法（P109） 5.1.2 改进 Bresenham 算法（P112） 习题答案

习题5（P144） 5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。（P111） 解： k<=-1 |△y|/|△x|>=1 y为最大位移方向 故有 构造判别式： 推导d各种情况的方法(设理想直线与y=yi+1的交点为Q)： 所以有： y Q-kx Q-b=0 且y M=y Q d=f(x M-kx M-b-(y Q-kx Q-b)=k(x Q-x M) 所以，当k<0， d>0时，M点在Q点右侧（Q在M左），取左点 P l(x i-1,y i+1)。 d<0时，M点在Q点左侧（Q在M右），取右点 Pr(x i,y i+1)。 d=0时，M点与Q点重合（Q在M点），约定取右点 Pr(x i,y i+1) 。 所以有 递推公式的推导： d2=f(x i-1.5,y i+2) 当d>0时, d2=y i+2-k(x i-1.5)-b 增量为1+k =d1+1+k

网络基础题及答案

1、通常把计算机网络定义为____。 A、以共享资源为目标的计算机系统，称为计算机网络 B、能按网络协议实现通信的计算机系统，称为计算机网络 C、把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络 D、把分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络。 2、计算机网络技术包含的两个主要技术是计算机技术和____。 A、微电子技术 B、通信技术 C、数据处理技术 D、自动化技术 3、计算机技术和____技术相结合，出现了计算机网络。 A、自动化 B、通信 C、信息 D、电缆 4、计算机网络是一个____系统。 A、管理信息系统 B、管理数据系统 C、编译系统 D、在协议控制下的多机互联系统 5、计算机网络中，可以共享的资源是____。 A、硬件和软件 B、软件和数据 C、外设和数据 D、硬件、软件和数据 6、计算机网络的目标是实现____。 A、数据处理 B、文献检索 C、资源共享和信息传输 D、信息传输

7、计算机网络的特点是____。 A、运算速度快 B、精度高 C、资源共享 D、内存容量大 8、关于Internet的概念叙述错误的是____。 A、Internet即国际互连网络 B、Internet具有网络资源共享的特点 C、在中国称为因特网 D、Internet是局域网的一种 9、下列4项内容中，不属于Internet（因特网）提供的服务的是____。 A、电子邮件 B、文件传输 C、远程登录 D、实时监测控制 10、万维网WWW以____方式提供世界范围的多媒体信息服务。 A、文本 B、信息 C、超文本 D、声音 11、计算机用户有了可以上网的计算机系统后，一般需找一家____注册入 网。 A、软件公司 B、系统集成商 C、ISP D、电信局 12、因特网上每台计算机有一个规定的“地址”，这个地址被称为____地址。 A、TCP B、IP C、Web D、HTML 13、每台计算机必须知道对方的____ 才能在Internet上与之通信。 A、电话号码 B、主机号 C、IP地址 D、邮编与通信地址 14、当前使用的IP地址是一个____ 的二进制地址。 A、8位 B、16位 C、32位 D、128位 15、下列关于IP的说法错误的是____。 A、IP地址在Internet上是唯一的 B、IP地址由32位十进制数组成 C、IP地址是Internet上主机的数字标识 D、IP地址指出了该计算机连接

计算机图形学必考知识点

Phong Lighting 该模型计算效率高、与物理事实足够接近。Phong模型利用4个向量计算表面任一点的颜色值，考虑了光线和材质之间的三种相互作用：环境光反射、漫反射和镜面反射。Phong模型使用公式：I s=K s L s cosαΦα：高光系数。计算方面的优势：把r和v归一化为单位向量，利用点积计算镜面反射分量：I s=K s L s max((r，v)α，0)，还可增加距离衰减因子。 在Gouraud着色这种明暗绘制方法中，对公用一个顶点的多边形的法向量取平均值，把归一化的平均值定义为该顶点的法向量，Gouraud着色对顶点的明暗值进行插值。Phong着色是在多边形内对法向量进行插值。Phong着色要求把光照模型应用到每个片元上，也被称为片元的着色。 颜色模型RGB XYZ HSV RGB:RGB颜色模式已经成为现代图形系统的标准，使用RGB加色模型的RGB三原色系统中，红绿蓝图像在概念上有各自的缓存，每个像素都分别有三个分量。任意色光F都可表示为F＝r [ R ] + g [ G ] + b [ B ]。RGB颜色立方体中沿着一个坐标轴方向的距离代表了颜色中相应原色的分量，原点(黑)到体对角线顶点(白)为不同亮度的灰色 XYZ:在RGB 系统基础上，改用三个假想的原色X、Y、Z建立了一个新的色度系统, 将它匹配等能光谱的三刺激值,该系统称为视场XYZ色度系统，在XYZ空间中不能直观地评价颜色。 HSV是一种将RGB中的点在圆柱坐标系中的表示法，H色相S饱和度V明度，中心轴为灰色底黑顶白，绕轴角度为H，到该轴距离为S，沿轴高度为S。 RGB优点:笛卡尔坐标系，线性，基于硬件(易转换)，基于三刺激值，缺点:难以指定命名颜色，不能覆盖所有颜色范围，不一致。 HSV优点:易于转换成RGB，直观指定颜色，’缺点:非线性，不能覆盖所有颜色范围，不一致 XYZ:覆盖所有颜色范围，基于人眼的三刺激值，线性，包含所有空间，缺点:不一致 交互式计算机程序员模型 (应用模型<->应用程序<->图形库)->(图形系统<->显示屏).应用程序和图形系统之间的接口可以通过图形库的一组函数来指定，这和接口的规范称为应用程序编程人员接口(API)，软件驱动程序负责解释API的输出并把这些数据转换为能被特定硬件识别的形式。API提供的功能应该同程序员用来确定图像的概念模型相匹配。建立复杂的交互式模型，首先要从基本对象开始。良好的交互式程序需包含下述特性：平滑的显示效果。使用交互设备控制屏幕上图像的显示。能使用各种方法输入信息和显示信息。界面友好易于使用和学习。对用户的操作具有反馈功能。对用户的误操作具有容忍性。Opengl并不直接支持交互，窗口和输入函数并没有包含在API中。 简单光线跟踪、迭代光线跟踪 光线跟踪是一种真实感地显示物体的方法，该方法由Appel在1968年提出。光线跟踪方法沿着到达视点的光线的相反方向跟踪，经过屏幕上每一象素，找出与视线所交的物体表面点P0，并继续跟踪，找出影响P0点光强的所有的光源，从而算出P0点上精确的光照强度。光线跟踪器最适合于绘制具有高反射属性表面的场景。优缺点：原理简单，便于实现，能生成各种逼真的视觉效果，但计算量开销大，终止条件：光线与光源相交光线超出视线范围，达到最大递归层次。一般有三种：1)相交表面为理想漫射面，跟踪结束。2)相交表面为理想镜面，光线沿镜面反射方向继续跟踪。3)相交表面为规则透射面，光线沿规则透射方向继续跟踪。 描述光线跟踪简单方法是递归，即通过一个递归函数跟踪一条光线，其反射光想和折射光线再调用此函数本身，递归函数用来跟踪一条光线，该光线由一个点和一个方向确定，函数返回与光线相交的第一个对象表面的明暗值。递归函数会调用函数计算指定的光线与最近对象表面的交点位置。 图形学算法加速技术BVH, GRID, BSP, OCTree 加速技术：判定光线与场景中景物表面的相对位置关系，避免光线与实际不相交的景物表面的求交运算。加速器技术分为以下两种：Bounding Volume Hierarchy 简写BVH，即包围盒层次技术，是一种基于“物体”的场景管理技术，广泛应用于碰撞检测、射线相交测试之类的场合。BVH的数据结构其实就是一棵二叉树（Binary Tree）。它有两种节点（Node）类型：Interior Node 和Leaf Node。前者也是非叶子节点，即如果一个Node不是Leaf Node，它必定是Interior Node。Leaf Node 是最终存放物体/们的地方，而Interior Node存放着代表该划分（Partition）的包围盒信息，下面还有两个子树有待遍历。使用BVH需要考虑两个阶段的工作：构建（Build）和遍历（Traversal）。另一种是景物空间分割技术，包括BSP tree，KD tree Octree Grid BSP:二叉空间区分树 OCTree:划分二维平面空间无限四等分 Z-buffer算法 算法描述：1、帧缓冲器中的颜色设置为背景颜色2、z缓冲器中的z值设置成最小值（离视点最远）3、以任意顺序扫描各多边形a) 对于多边形中的每一个采样点，计算其深度值z(x,y) b) 比较z(x, y)与z缓冲器中已有的值zbuffer(x,y)如果z(x, y) >zbuffer(x, y)，那么计算该像素(x, y)的光亮值属性并写入帧缓冲器更新z缓冲器zbuffer(x, y)＝z(x, y) Z-buffer算法是使用广泛的隐藏面消除算法思想为保留每条投影线从COP到已绘制最近点距离，在投影后绘制多边形时更新这个信息。存储必要的深度信息放在Z缓存中，深度大于Z缓存中已有的深度值，对应投影线上已绘制的多边形距离观察者更近，故忽略该当前多边形颜色，深度小于Z缓存中的已有深度值，用这个多边形的颜色替换缓存中的颜色，并更新Z缓存的深度值。 void zBuffer() {int x, y; for (y = 0; y < YMAX; y++) for (x = 0; x < XMAX; x++) { WritePixel (x, y, BACKGROUND_VALUE); WriteZ (x, y, 1);} for each polygon { for each pixel in polygon’s projection { //plane equation doubl pz = Z-value at pixel (x, y); if (pz < ReadZ (x, y)) { // New point is closer to front of view WritePixel (x, y, color at pixel (x, y)) WriteZ (x, y, pz);}}}} 优点：算法复杂度只会随着场景的复杂度线性增加、无须排序、适合于并行实现 缺点：z缓冲器需要占用大量存储单元、深度采样与量化带来走样现象、难以处理透明物体 着色器编程方法vert. frag 着色器初始化：1、将着色器读入内存2、创建一个程序对象3、创建着色器对象4、把着色器对象绑定到程序对象5、编译着色器6、将所有的程序连接起来7、选择当前的程序对象8、把应用程序和着色器之间的uniform变量及attribute变量关联起来。 Vertex Shader：实现了一种通用的可编程方法操作顶点，输入主要有：1、属性、2、使用的常量数据3、被Uniforms使用的特殊类型4、顶点着色器编程源码。输入叫做varying变量。被使用在传统的基于顶点的操作，例如位移矩阵、计算光照方程、产生贴图坐标等。Fragment shader：计算每个像素的颜色和其他属性，实现了一种作用于片段的通用可编程方法，对光栅化阶段产生的每个片段进行操作。输入：Varying 变量、Uniforms-用于片元着色器的常量，Samples-用于呈现纹理、编程代码。输出：内建变量。 观察变换 建模变换是把对象从对象标架变换到世界标架 观察变换把世界坐标变换成照相机坐标。VC是与物理设备无关的，用于设置观察窗口观察和描述用户感兴趣的区域内部分对象，观察坐标系采用左手直角坐标系，可在用户坐标系中的任何位置、任何方向定义。其中有一坐标轴与观察方向重合同向并与观察平面垂直。观察变换是指将对象描述从世界坐标系变换到观察坐标系的过程。（1）：平移观察坐标系的坐标原点，与世界坐标系的原点重合，（2）：将x e，y e轴分别旋转（-θ）角与x w、y w轴重合。 规范化设备坐标系 规范化设备坐标系是与具体的物理设备无关的一种坐标系，用于定义视区，描述来自世界坐标系窗口内对象的图形。 光线与隐式表面求交 将一个对象表面定义为f(x,y,z)=f(p)=0,来自P0，方向为d的光线用参数的形式表示为P(t)=P0+td. 交点位置处参数t的值满足：f(P0+td)=0,若f是一个代数曲面，则f是形式为X i Y j Z k的多项式之和，求交就转化为寻求多项式所有根的问题，满足的情况一：二次曲面，情况二：品面求交，将光线方程带入平面方程：p*n+c=0可得到一个只需做一次除法的标量方程p=p0+td。可通过计算得到交点的参数t的值：t=(p0*n+c)/(n*d). 几何变换T R S矩阵表示 三维平移T 三维缩放S旋转绕z轴Rz( ) 100dx 010dy 001dz 0001 Sx000 0Sy00 00Sz0 0001 cos-sin00 sin cos00 0010 0001 θθ θθ 旋转绕x轴Rx(θ) 旋转绕y轴Ry(θ) 1000 0cos-sin0 0sin cos0 0001 θθ θθ cos0sin0 0100 -sin0cos0 0001 θθ θθ 曲线曲面 Bezier曲线性质：Bezier曲线的起点和终点分别是特征多边形的第一个顶点和最后一个顶点。曲线在起点和终点处的切线分别是特征多边形的第一条边和最后一条边，且切矢的模长分别为相应边长的n倍；（2）凸包性；（3）几何不变性（4）变差缩减性。端点插值。 均匀B样条曲线的性质包括：凸包性、局部性、B样条混合函数的权性、连续性、B样条多项式的次数不取决于控制函数。 G连续C连续 C0连续满足：C1连续满足： (1)(0) p(1)=(1)(0)(0) (1)(0) px qx py q qy pz qz == ???? ???? ???? ???? (1)(0) p'(1)=(1)'(0)(0) (1)(0) p x q x p y q q y p z q z == ???? ???? ???? ???? C0(G0)连续:曲线的三个分量在连接点必须对应相等 C1连续:参数方程和一阶导数都对应相等 G1连续:两曲线的切线向量成比例 三维空间中，曲线上某点的导数即是该点的切线，只要求两个曲线段连接点的导数成比例，不需要导 数相等，即p’(1)=aq’(0) 称为G1几何连续性。将该思想推广到高阶导数，就可得到C n和G n连续性。

计算机图形学课后习题答案

第三章习题答案 3．1 计算机图形系统的主要功能是什么？ 答：一个计算机图形系统应具有计算、存储、输入、输出、交互等基本功能，它们相互协作，完成图形数据的处理过程。 1. 计算功能 计算功能包括： 1）图形的描述、分析和设计；2）图形的平移、旋转、投影、透视等几何变换； 3）曲线、曲面的生成；4）图形之间相互关系的检测等。 2. 存储功能 使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系，并能快速方便地实现对图形的删除、增加、修改等操作。 3. 输入功能 通过图形输入设备可将基本的图形数据（如点、线等）和各种绘图命令输入到计算机中，从而构造更复杂的几何图形。 4. 输出功能 图形数据经过计算后可在显示器上显示当前的状态以及经过图形编辑后的结果，同时还能通过绘图仪、打印机等设备实现硬拷贝输出，以便长期保存。 5. 交互功能 设计人员可通过显示器或其他人机交互设备直接进行人机通信，对计算结果和图形利用定位、拾取等手段进行修改，同时对设计者或操作员输入的错误给以必要的提示和帮助。 3．2 阴极射线管由哪些部分组成？它们的功能分别是什么？ 答：CRT主要由阴极、电平控制器（即控制极）、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成，这六部分都在真空管内。 阴极（带负电荷）被灯丝加热后，发出电子并形成发散的电子云。这些电子被电子聚集透镜聚焦成很细的电子束，在带正高压的阳极（实际为与加速极连通的CRT屏幕内侧的石墨粉涂层，从高压入口引入阳极高电压）吸引下轰击荧光粉涂层，而形成亮点。亮点维持发光的时间一般为20～40mS。 电平控制器是用来控制电子束的强弱的，当加上正电压时，电子束就会大量通过，在屏幕上形成较亮的点，当控制电平加上负电压时，依据所加电压的大小，电子束被部分或全部阻截，通过的电子很少，屏幕上的点也就比较暗。所以改变阴极和 控制电平之间的电位差，就可调节电子 束的电流密度，改变所形成亮点的明暗 程度。 利用偏转系统（包括水平方向和 垂直方向的偏转板）可将电子束精确定 位在屏幕的任意位置上。只要根据图形 的几何坐标产生适当的水平和垂直偏转磁场（或水平和垂直偏转板静电场），图 2.2CRT原理图

计算机网络基础知识题库完整

计算机网络基础知识参考试题及答案解析 －、单项选择题 （1）广域网一般采用网状拓扑构型，该构型的系统可靠性高，但是结构复杂。为了实现正 确的传输必须采用（）。 I.光纤传输技术Ⅱ.路由选择算法Ⅲ.无线通信技术Ⅳ.流量控制方法 A）I和Ⅱ B）I和Ⅲ C）Ⅱ和Ⅳ D）Ⅲ和Ⅳ 答案：C）解析：网状拓扑结点之间的连接是任意的，可靠性高，结构复杂，广域网基本上都采用这种构型。网状拓扑的优点是系统可靠性高，但是结构复杂，必须采用路由选择算法与流量控制方法来实现正确的传输。目前实际存在和使用的广域网基本上都是采用网状拓扑 构型。 （2）常用的数据传输速率单位有Kbps、Mbps、Gbps，lGbps等于（）。 A）1×103Mbps B）1×103Kbps C）l×106Mbps D）1×109Kbps 答案：A）解析：本题考查简单的单位换算。所谓数据传输速率，在数值上等于每秒钟传输构成数据代码的二进制比特数，单位为比特／秒，记做b／s或bps。对于二进制数据，数据传输速率为s＝l／T，常用位／秒千位／秒或兆位／秒作为单位。 lKbps＝1 000bps， lMbps＝1 000Kbps， lGbps＝1 000Mbps。 （3）Internet 2可以连接到现在的Internet上，但其宗旨是组建一个为其成员组织服务的 专用网络，初始运行速率可以达到（）。 A）51.84mbps B)155.520Mbps C）2.5Gbps D)10Gbps 答案：D）解析：Internet 2是非赢利组织UCAID的一个项目，初始运行速率可达10Gbps。 （4）下列哪项不是UDP协议的特性？（） A）提供可靠服务 B)提供无连接服务 C）提供端到端服务 D)提供全双工服务 答案： A）解析：传输层的作用定义了两种协议：传输控制协议TCP与用户数据报服务协议UDP。其中，UDP协议是一种不可靠的无连接协议。 （5）VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机（）。 A）必须连接在同一交换机上 B）可以跨越多台交换机 C）必须连接在同一集线器上 D）可以跨业多台路由器 答案：B）解析：同VLAN中的主机可以连接在同一个局域网交换机上，也可以连接在不同的 局域网交换机上，只要这些交换机是互联的。 （6）TCP／IP协议是一种开放的协议标准，下列哪个不是它的特点？（） A）独立于特定计算机硬件和操作系统 B）统一编址方案 C）政府标准 D）标准化的高层协议 答案：C）解析：TCP／IP具有下列特点：①开放的协议标准，免费使用，并且独立于特定的计算机硬件与操作系统；②独立于特定的网络硬件，可以运行在局域网、广域网，更适

计算机图形学试卷及参考答案

年级班姓名学号成绩 一、填空题（每空1分，共30分） 1、计算机图形学是用计算机建立、存储、处理某个对象的模型，并根据模型 2、计算机图形系统功能主要有计算功能、存储功能、输入功能、输出功能、 交互功能。 3、区域的表示有内点表示和边界表示两种形式。 4、字符裁剪的策略有串精度裁剪、字符精度裁剪、基于构成字符最小元素的 裁剪。 5、图形软件系统提供给用户的三种基本输入方式包括请求方式、采样方式、事件方式。 6、常见的图形绘制设备有喷墨打印机、笔式绘图机、激光打印机。 7、字符生成常用的描述方法有点阵式和轮廓式。 8、在交互式图形输入过程中，常用的控制方式有请求、样本、事件和混合四种形式。 9、用于八连通区域的填充算法可以用于四连通区域的填充，但用于四连通区域的填充算法并不适用于八连通区域的填充。 10、能够在人们视觉系统中形成视觉印象的对象称为图形。 二、不定项选择题（每题2分，共20分） 1、计算机图形显示器一般使用（A）颜色模型。 (A)RGB （B) CMY (C)HSV （D) HLS 2、计算机图形系统功能不包括（D）。 (A)计算功能（B) 存储功能 (C)交互功能（D)修饰功能 3、多边形填充算法中，正确的描述是（ABC） (A)扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序

的耗费较大 (B)边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象 素取补 (C)边填充算法较适合于帧缓冲存储器的图形系统 (D)边标志算法也不能解决象素被重复访问的缺点 4、在交互式图形输入过程中，常用的控制方式不包括（C）。 (A)样本（B)事件(C)交互（D)混合 5、下列有关平面几何投影的叙述，错误的是（D ） （A）透视投影又可分为一点透视、二点透视、三点透视 （B）斜投影又可分为斜等测、斜二测 （C）正视图又可分为主视图、侧视图、俯视图 （D）正轴测又可分为正一测、正二测、正三测 6、视频信息的最小单位是（A ） （A）帧（B）块（C）像素（D）字 7、在透视投影中，主灭点的最多个数是（C） （A）1 （B）2 （C）3 （D）4 8、扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为（B ）交点： （A）0 个（B）1个 （C）2个（D）3个 9、用于减少和消除用离散量表示连续量引起的失真效果的技术称为（B）（A）走样（B）反走样（C）填充（D）以上都不是 10、分辨率为1024×1024的显示器需要（C）字节位平面数为16的帧缓存？（A）512KB （B）1MB （C）2MB （D）3MB 三、名词解释（每题3分，共15分） 1、计算机图形系统：用来生成、处理和显示图形的一整套硬件和软件。

计算机网络基础知识习题及答案(一)

[转载]计算机网络基础知识习题及答案(一) ( 1、目前世界上最大的计算机互联网络是（）。 A）ARPA网 B）IBM网 C）Internet D）Intranet 分析：答案（C）。计算机互联网络是将若干个计算机局域网互联起来，形成规模更大的网络，这样就解决了局域网的处理范围太小的问题，从而在更大的范围内实现数据通信和资源共享。1984年，国际标准化组织公布了开放系统互联参考模型（ISO OSI RM）促进了网络互联的发展与完善。最大的计算机互联网络是全球范围内的Internet网，答案C正确。 2、计算机网络的目标是实现（）。 A）数据处理 B）信息传输与数据处理 C）文献查询 D）资源共享与信息传输 分析：答案（D）。计算机网络是用通信线路和通信设备将分布在不同地点的若干台计算机连接起来，相互之间可以传输信息和资源共享，而每台计算机又能独立完成自身的处理工作。 3、计算机网络最突出的优点是（）。 A）运算速度快 B）运算精度高 C）存储容量大 D）资源共享 分析：答案（D）。资源共享指的是网上用户能部分成全部地享受这些资源。（包括软件、硬件及数据资源），提高系统资源的利用率。 4、在OSI参考模型的分层结构中“会话层”属第几层（）。

A）1 B）3 C）5 D）7 分析：答案（C）。在OSI参考模型的分层结构为：第一层：物理层。第二层：数据链路层。第三层：网络层。第四层：传输层。第五层：会话层。第六层：表示层。第七层：应用层。所以应选C项。 5、在计算机网络中，服务器提供的共享资源主要是指硬件，软件和（）资源。 分析：答案：信息。网络服务器提供的共享资源主要是硬件、软件和信息资源。 6、计算机通信体系结构中最关键的一层是（）。 分析：答案：传输层。传输层的目的是向用户提供可靠的端到端服务，透明地传送报文，它向高层屏蔽了下层数据通信细节。 7、局域网的网络软件主要包括（）。 A）服务器操作系统，网络数据库管理系统和网络应用软件 B）网络操作系统，网络数据库管理系统和网络应用软件 C）网络传输协议和网络应用软件 D）工作站软件和网络数据库管理系统 分析：答案（B）。网络软件包括网络操作系统、网络数据库管理系统和网络应用软件三部分。所以答案B正确。 8、下列操作系统中，（）不是网络操作系统。 A）OS/2 B）DOS C）Netware D）Windows NT 分析：答案（B）。DOS是磁盘操作系统的简写，是一个单用户的操作系统，不具备网络管理的功能。

《计算机图形学》试卷及答案

一、填空题（每空0.5分，共 1 0 分） 1、 计算机图形学中的图形是指由点、线、面、体等 和明暗、灰度（亮度）、色 彩等 构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。 2、 一个计算机图形系统至少应具有 、 、输入、输出、 等 基本功能。 3、 常用的字符描述方法有：点阵式、 和 。 4、 字符串剪裁的策略包括 、 和笔划/像素精确度 。 5、 所谓齐次坐标就是用 维向量表示一个n 维向量。 6、 投影变换的要素有：投影对象、 、 、投影线和投影。 7、 输入设备在逻辑上分成定位设备、描画设备、定值设备、 、拾取设备 和 。 8、 人机交互是指用户与计算机系统之间的通信，它是人与计算机之间各种符号和动作 的 。 9、 按照光的方向不同，光源分类为： ， ， 。 10、从视觉的角度看，颜色包含3个要素：即 、 和亮度。 二、单项选择题（每题 2分，共 30 分。请将正确答案的序号填在 题后的括号内） 1、在CRT 显示器系统中，（ ）是控制电子束在屏幕上的运动轨迹。 A. 阴极 B. 加速系统 C. 聚焦系统 D. 偏转系统 2、分辨率为1024×1024的显示器需要多少字节位平面数为16的帧缓存（ ） A. 512KB B. 1MB C. 2MB D. 3MB? 3、计算机图形显示器一般使用什么颜色模型（ ） A. RGB B. CMY C. HSV D. HLS??? 4、下面哪个不属于图形输入设备（ ） A. 键盘 B. 绘图仪 C. 光笔 D. 数据手套 5、多边形填充算法中，错误的描述是（ ）。 A. 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大 B. 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补 C. 边填充算法较适合于帧缓冲存储器的图形系统 D. 边标志算法也不能解决象素被重复访问的缺点 6、 在扫描线填色算法中，扫描线与顶点相交时，对于交点的取舍问题，下述说法正确的是（ ）。 A. 当共享顶点的两条边分别落在扫描线的两边时，交点只算2个 B. 当共享交点的两条边在扫描线的同一边时，若该点是局部最高点取1个

计算机图形学试题及答案(汇总)

一、 判断题（10x1=10分） 1、 构成图形的要素可分为两类：刻画形状的点、线、面、体的非几何要素(集合要素)与反映物体表面属性或材质 的明暗、色彩等的（非几何要素）几何要素。（ 错误 ） 2、 参数法描述的图形叫图形；点阵法描述的图形叫图像。（ 正确 ） 3、 EGA （增强图形适配器）/VGA （视频图形阵列）为增强图形显示效果的一种图形处理软件的名称。（ 错误 ） 4、 对山、水等不规则对象进行造型时，大多采用过程式模拟方法。（ 正确 ） 5、 若两个图形是拓扑等价的，则一个图形可通过做弹性运动与另一个图形相重合。（ 正确 ） 6、 0阶参数连续性和0阶几何连续性的定义是相同的。（ 正确 ） 7、 Bezier 曲线可做局部调整。（ 错误 ） 8、 字符的图形表示分为点阵和矢量两种形式。（ 正确 ） 9、 LCD 表示（液晶显示器）发光二极管显示器。（ 错误 ） 10、 使用齐次坐标可以将n 维空间的一个点向量唯一的映射到n+1维空间中。（ 错误 ） 二、 填空题（15x2=30分） 1、目前常用的PC 图形显示子系统主要由3个部件组成：（1）帧缓冲存储器、（2）显示控制器、（3）ROM BIOS 。 2、 图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）CRT 显示器、LCD 、投影仪（至少写三种）。 3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。 4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。 5、一个交互式计算机图形系统应具有（11）计算 、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。 三、 简答题（5x6=30分） 1、 请列举常用的直线段裁减算法（四种）。 答：答：直接求交算法、编码算法、中点再分算法、Cyrus-Beck 算法。 2、 考虑三个不同的光栅系统，分辨率依次为480640?，10241280?，20482560?。欲存储每个像素12位， 这些系统各需要多大的帧缓冲器（字节数）？ 答：480640?需要的帧缓存为KB 4508/12480640=?? 10241280?需要的帧缓存为KB 19208/1210241280=?? 20482560 ?需要的帧缓存为KB 76808/1220482560=?? 3、 什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。 其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。 4、 试说明一致缩放（s x =s y ）和旋转形成可交换的操作对。 答：????? ??? ??-=???????? ??-????????? ??=1000cos sin 0sin cos 1000cos sin 0sin cos 10 00 001θθθθ θθθθ y y x x y x s s s s s s T ???? ???? ? ?-=??????????????????? ??-=10 00cos sin 0sin cos 10 000010 00cos sin 0sin cos 2θθθθθθ θθ y x y x y x s s s s s s T

网络基础试题及答案

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案。每小题2分，共30分)。 1、快速以太网的介质访问控制方法是（A）。 A．CSMA/CD B．令牌总线C．令牌环D．100VG-AnyLan 2、网络协议的三要素为（C） A．数据格式、编码、信号电平B．数据格式、控制信息、速度匹配 C．语义、语法、同步D．编码、控制信息、同步 3、X.25网络是（A）。 A．分组交换网B．专用线路网C．线路交换网D．局域网 4、Internet 的基本结构与技术起源于（B） A.DECnet B.ARPANET C.NOVELL D.UNIX 5、在OSI七层结构模型中，处于会话层与应用层之间的是（D） A、物理层 B、网络层 C、传输层 D、表示层 6、计算机网络中，所有的计算机都连接到一个中心节点上，一个网络节点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（C） A．总线结构B．环型结构C．星型结构D．网状结构 7、在OSI的七层参考模型中，工作在第二层上的网间连接设备是（C） A．集线器B．路由器C．交换机D．网关 8、令牌总线的介质访问控制方法是由（D）定义的。 A、IEEE 802.2Ｂ、IEEE 802.3 C、IEEE 802.4 D、IEEE 802.5 9、物理层上信息传输的基本单位称为(B) 。 A. 段 B. 位 C. 帧 D. 报文 10、100BASE-T4的最大网段长度是：（B） A.25米 B. 100米 C.185米 D. 2000米 11、ARP协议实现的功能是：（C） A、域名地址到IP地址的解析 B、IP地址到域名地址的解析 C、IP地址到物理地址的解析 D、物理地址到IP地址的解析 12、在网络互联系统中,其中互联设备----路由器处于（C） A.物理层B、数据链路层C、网络层D、高层 13、三次握手主要是用于（B）。 A.流量控制Ｂ、传输连接的建立Ｃ、重复检测Ｄ、重传检测 14、托普学校内的一个计算机网络系统，属于（B） A.PAN https://www.doczj.com/doc/b94713045.html,N C.MAN D.WAN 15、下列那项是局域网的特征（D） A、传输速率低 B、信息误码率高 C、分布在一个宽广的地理范围之内 D、提供给用户一个带宽高的访问环境 16、ATM采用信元作为数据传输的基本单位，它的长度为（D）。 A.43字节 B.5字节 C.48字节 D.53字节 17、在常用的传输介质中，带宽最小、信号传输衰减最大、抗干扰能力最弱的一类传输介质是（C） A.双绞线 B.光纤 C.同轴电缆 D.无线信道 18、在OSI/RM参考模型中，（A）处于模型的最底层。 A.物理层 B.网络层 C.传输层 D.应用层 19、使用载波信号的两种不同频率来表示二进制值的两种状态的数据编码方式称为(B) A.移幅键控法 B.移频键控法 C.移相键控法 D.幅度相位调制 20、在OSI的七层参考模型中，工作在第三层上的网间连接设备是（B） A．集线器B．路由器C．交换机D．网关 21、数据链路层上信息传输的基本单位称为(C) 。