国科大计算机图形学期末考试

合集下载

《计算机图形学》练习测试题及参考答案

《计算机图形学》测试题一、名词解释：(每个4分)1．计算机图形学2．图象处理3．模式识别4．计算几何5．凸多边形6．种子填充算法7．窗口8．视区9．光顺性10．拟合11．多项式插值12．小挠度曲线13．图形变换14．齐次坐标系15．凸包16．轮廓线17．等值线18．图形的翼边表示19．模型20．图形消隐21．本影22．半影23．用户坐标系24．规范化设备坐标系25．构造26．约束技术27．光线跟踪28、走样29、（）30、隔行（）扫描31、输入模式32、取样方式（）33、区域34、边界表示法35、复合变换36、二维复合平移37．二维复合比例38．二维复合旋转39．视区（）40、投影变换41、平面几何投影42. 参数图43. 像素图44．人机界面45．地理信息系统46．虚拟现实47.几何造型技术48．扫描转换49. 插值曲线50．逼近曲线51. 用户接口52. 交互技术53. 交互式图形系统的基本交互任务54. 定位任务55. 选择任务56. 拾取任务57 .选择技术58. 菜单技术59. 文字输入任务60. 数值输入任务61．动画62．帧63．场64. 消隐65.物体空间的消隐算法66. 漫反射光67. 环境光68. 镜面反射光二、选择题（每题2分）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．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( )A）512；B）1；C）2 ；D）37．哪一个不是国际标准化组织（）批准的图形标准？( ) A）；B）；C）；D）8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( )| A B || C D |A) a;B) a;C) a;D) a9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧在不可见一侧,则输出线段与裁剪线的交点.D)S在不可见的一侧在可见的一侧,则输出线段与裁剪线的交点和P.10、在物体的定义中对边的哪条限制不存在? ( )A) 边的长度可度量且是有限的B) 一条边有且只有两个相邻的面C) 一条边有且只有两个端点D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交11.下述哪一条边不是非均匀有理B样条()的优点? ( )A) 比均匀B样条能表示更多的曲面B) 对于间距不等的数据点,用拟合的曲线比用均匀B样条拟合的曲线更光滑C) 提供的权控制方法比用控制点更能有效的控制曲线的形状D) 使用可以提高对曲面的显示效率12. 下列关于图的存储表示的叙述中，哪一个是不正确的？A) 无向图的相邻矩阵是对称矩阵B) 对于带权的图，其相邻矩阵中值为1的元素，其值可以用边的权来权替C) 用邻接表法存储包括n个结点的图需要保存一个顺序存储的结点表和n个链接存储的边表D) 用邻接表法存储包括n条边的图需要保存一个顺序存储的结点表和n个链接存储的边表13*.在面片的数量非常大的情况下哪一个消隐算法速度最快? ( )A) 深度缓存算法()B) 扫描线消隐算法C) 深度排序算法(画家算法)D) 不知道14*.下面关于深度缓存消隐算法()的论断哪一条不正确? ( )A) 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B) 深度缓存算法不能用于处理对透明物体的消隐C) 深度缓存算法能并行实现D) 深度缓存算法中没有对多边形进行排序15.在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ( )A) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B) 当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C) 当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D) 当射线与多边形的某边重合时,计数1次16*、扫描消隐算法在何处利用了连贯性（相关性）?(1)计算扫描线与边的交点；（2）计算多边形在其边界上的深度；（3）计算多边形视窗任意点处的深度值；（4）检测点与多边形之间的包含性。

(完整word版)计算机图形学试题及答案.docx

一、判断题（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、考虑三个不同的光栅系统，分辨率依次为640 480 ， 1280 1024， 25602048 。

国科大计算机图形学期末考试

国科大计算机图形学期末考试一、单选题1.AUTOCAD为的产品（） [单选题] *A.美国(正确答案)A、美国(正确答案)B.加拿大C.中国D.法国2.使光标只能在水平方向或垂直方向移动执行下面____命令。

（） [单选题] *A.GRIDA、GRIDB.SNAPC.OSNAPD.ORTHO(正确答案)3.一组同心圆可由一个已画好的圆用_____命令来实现。

[单选题] *A.STRETCH（伸展）(正确答案)A、STRETCH（伸展）(正确答案)B.MOVE（移动）C.EXTEND（延伸）D.OFFSET(偏移)4.用对象捕捉OSNAP方式捕捉圆周或圆弧上的切线点用哪种捕捉方式（） [单选题] *A.圆心CENTERA、圆心CENTERB.中点MIKPOINTC.切点TANGENT(正确答案)D.QUADRANT5.AutoCAD允许一幅图包含___层。

（） [单选题] *A.8个A、8个B.4个C.无限制(正确答案)D.16个6.当光标处于绘图区内, 使用_____可调用一次性特殊点捕捉光标菜单（） [单选题] *A. TAB＋鼠标器右键单击B、 TLT＋鼠标器右键单击A、 TAB＋鼠标器右键单击B. TLT＋鼠标器右键单击A、 TAB＋鼠标器右键单击B、 TLT＋鼠标器右键单击C. SHIFT＋鼠标器右键单击D、鼠标器右键单击(正确答案)7、CAD中自动保存时, 临时文件的扩展名为（） [单选题] *A. DWGA、 DWGB. DWTC. DLLD.sv$(正确答案)8、样条曲线不能用下面的（）命令进行编辑 [单选题] *A.删除B.移动C.修剪D.分解(正确答案)9、AUTOCAD系统为我们提供了两个虚拟的计算机绘图设计空间是（） [单选题] *A.模型空间和图纸空间(正确答案)B.模型空间和绘图空间C.图纸空间和绘图空间D.打印空间和图纸空间10、〔命令行〕对话框与绘图窗口切换的快捷键是（） [单选题] *A. F1B. F2(正确答案)C. F4D. F711.图层名字最长为____个字符（） [单选题] *A.255(正确答案)A、255(正确答案)B.254C.10D.1012.OOPS能恢复几步（） [单选题] *A.1步(正确答案)A、1步(正确答案)B.3步C.4步D.5步13.在多边形工具中, 多边形的边数最多可有多少边（） [单选题] *A.1024(正确答案)A、1024(正确答案)B.17C.30D.无数14.用TEXT命令画圆直径符号Ф应用_（） [单选题] *A.%%uA、%%uB.%%pC.%%oD.%%c(正确答案)15.CAD当中的图形文件是下列哪一种（） [单选题] *A.矢量图(正确答案)A、矢量图(正确答案)B.位图C.点阵图D.矢量图或位图16.AUTOCAD软件的设计特点是（） [单选题] *A.参数化强A、参数化强B.可视化强C.界面友好D.精确(正确答案)17、设置制图图形边界的命令是（） [单选题] *A.GRIDB.SNAP和GRIDC.LIMITS(正确答案)D.OPTIONS18、在“创建图纸集”向导中, 图纸集可以______创建。

《计算机图形学》期末试卷及部分答案

1《计算机图形学》期末试卷一、填空：1、计算机图形学的概念：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关理论、方法与技术，称为计算机图形学。

2、刷新的概念：荧光的亮度随着时间按指数衰减，整个画面必须在每一秒内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，这叫屏幕的刷新。

3、RGB三基色原理三基颜色组合关系：三基色*不同亮度控制23*21=16位色 24位真彩色：23*284、显示器的显示分辨率:1024*768表示：一行800个像素，一列600个像素5、使用Bresenham算法画圆，已知X i+1=X i+1；求下一个光栅的位置。

if P i<0 则Y i+1=Y i；否则Y i+1=Y i-1；6、投影变换的五要素：投影对象、投影面、投影线、投影方向、视点。

7、三视图投影包括：正投影、水平投影、侧投影。

二、问答题：1、CRT显示器由哪几部分组成？各部分功能是什么？CRT由五部分组成：电子枪、聚焦系统、加速系统、磁偏转系统和荧光屏。

电子枪：发射电子流并控制其强弱；聚焦系统：将电子流聚焦成很窄的电子；加速系统：使电子束加速到应有的速度；磁偏转系统：将电子束引向荧光屏特定的位置；荧光屏：荧光粉发出可见光。

2、简述直线的dda算法的基本原理，并用dda算法画出（0，0）到（5，2）的直线。

（15分）（1）规律：（2）i n t(y+0.5)，i n t(x+0.5)1|d|1/k|d||d||d|k|d|1,|d||d||d|yxyxyxyx==<==>，时，当时，当⎪⎩⎪⎨⎧±=±=<=⎩⎨⎧±=±=>++++11,1,1111iiiiyxiiiiyxyykxxddkyyxxdd图（略）3、简述内定义区域种子填充算法的步骤,（5分）确定种子、种子压栈、弹出种子并着新色、以该种子进行相邻像素四连通或八连通搜索。

计算机图形学期末考试试卷(A卷)

计算机图形学期末考试试卷（A 卷）一填空题（15分）1、投影可以分为投影和投影。

__________投影视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状；2、确定图形中哪些部分落在显示区之内，哪些落在显示区之外,以便只显示落在显示区内的那部分图形。

这个选择过程称为_______。

3、基本几何变换是指________ 、 _________ 和__________三种变换。

4、在多面体的隐藏线消除中，为了提高算法的效率，为了减少求交的工作量，采取的措施有________________ 、 _________________ 和__________________ 5、几何建模技术中描述的物体信息一般包括__________和___________6、在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是__________________7、用离散量表示连续量引起的失真现象称之为__________。

用于减少或消除这种失真现象的技术称为__________。

二简答题（20分）1、什么是计算机图形学？举出关于计算机图形学的4个应用领域（5分）2、以纹理映射的方式实现物体表面细节的绘制，涉及三个空间和两种映射分别是什么（5分）3、多边形扫描转换的扫描线算法中，活性边表结点的数据结构保存哪些信息。

（4分）4、 XOY 平面上特征多边形顶点P 1(0,0)，P 2(1,1)，P 3(2,-1)，P 4(3,0)确定一条三次Bezier曲线P(t)，]1,0[ t 。

用递推(de Casteljau)算法求解P(1/2)。

（6分）三（8分）1、在真实感绘制技术中，简单光照模型的反射光由哪几部分组成？2、对于用多边形表示的物体，在光照计算时需要进行明暗处理，为什么？3、采用Gouraud 明暗处理模型计算如图所示点P 的颜色值。

四（10分）如图所示，采用Cohen-Sutherland 算法对线段进行裁剪时，1、线段端点P点和Q点的编码各是多少2、此时是否需要与窗口的边界进行求交运算，为什么（利用编码解释）？3、如需要，可以与窗口的哪些边界求交，为什么（利用编码解释）？五（15分）采用Bresenham算法转换直线段，起点x0(2,1)、终点x1(12,5)。

图形计算机考试题及答案

图形计算机考试题及答案本文将为读者提供一系列图形计算机考试题及答案，帮助读者巩固和拓展相关知识，以便在考试中取得好成绩。

第一部分：选择题1. 下列哪个是计算机图形学的主要应用领域？a. 人工智能b. 虚拟现实c. 数据挖掘d. 计算机网络答案：b. 虚拟现实2. 光栅化是一种图形渲染的技术，下列哪个过程不是光栅化的一部分？a. 顶点着色b. 边缘剪裁c. 抗锯齿d. 像素着色答案：b. 边缘剪裁3. 下列哪个算法用于三维物体的平移操作？a. Bresenham算法b. Cohen-Sutherland算法c. DDA算法d. Gouraud着色算法答案：c. DDA算法4. 在3D变换中，旋转操作是通过哪个矩阵来实现的？a. 缩放矩阵b. 平移矩阵c. 旋转矩阵d. 投影矩阵答案：c. 旋转矩阵第二部分：填空题1. 在计算机图形学中，GPU的全称是___________。

答案：图形处理器（Graphics Processing Unit）2. 在光栅化渲染中，三角形内插的算法是___________。

答案：重心插值（Barycentric Interpolation）3. 图形学中的坐标变换包括平移、旋转和___________。

答案：缩放4. 在视景体剪裁中，将立方体与视景体进行相交得到的图形被称为___________。

答案：裁剪多边形第三部分：简答题1. 请简要解释什么是光栅化渲染，并列举光栅化渲染的优点。

答：光栅化渲染是一种图形渲染的技术，它将几何图形转化为像素数组，通过对每个像素进行着色来生成最终的图像。

光栅化渲染的优点包括：- 效率高：光栅化渲染利用硬件加速技术，可以高效地处理大量的图形数据。

- 易于实现：光栅化渲染算法相对简单，易于实现和优化。

- 实时性强：光栅化渲染可以实时渲染动态图像，适用于游戏和虚拟现实等实时应用场景。

2. 请解释什么是三角形剪裁，并简述其作用。

答：三角形剪裁是指将超出视景体范围的三角形进行裁剪，即去除不可见部分。

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

计算机图形学期末考试试题一、单项选择题（本大题共10小题，每小题3分，共30分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分1）灰度等级为256级，分辨率为1024*1024的显示模式，至少需要的帧缓存容量为___B____bit。

A、7MB、8MC、10MD、16M2) ___C___是在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。

实际上是把显示器看成是比实际更细的网格来增加取样率。

A、提高显示分辨率B、图像分割C、过取样（supersampling）D、区域取样（areasampling）3）用一个n位的整数表示一个位串，用它控制线型时，可以n个像素为周期进行重复显示。

若Patten=11100101，而i表示画线程序中的第i个像素，则画线程序中的SETPIXEL（X，Y，COLOR）可改写为___C__A、if(pattern[i%4])setixel(x,y,color);B、if(pattern[i%6])setixel(x,y,color);C、if(pattern[i%8])setixel(x,y,color);D、if(pattern[i%12])setixel(x,y,color);4、点P的齐次坐标为(8,6,2)，其对应的空间坐标为__D____。

A、（8，6，2）B、（8，6）C、（4，3，1）D、（4，3）5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的____A____。

A：S和P均在可见的一侧,则输出S和P.B：S和P均在不可见的一侧,则不输出顶点.C：S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D：S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.6)扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。

计算机图形学期末考试题库

一、单项选择题1．计算机图形显示器一般使用什么颜色模型？(B)A）RGB；B）CMY；C）HSV ；D）HLS2．哪一个不是国际标准化组织（ISO）批准的图形标准？(D)A）GKS；B）PHIGS；C）CGM ；D）DXF3．下述用数值微分法（DDA）画斜率的绝对值小于1的直线的C语言子程序中哪一行有错？(A)Void drawLineWithDDA(int x1, int y1, int x2, int y2, int color) {A）int x, y;B）float k = (float)(y2-y1)(x2-x1);C ) for(x=x1,y=y1;x<=x2;x++){drawPixel(x,y,color);}D ) y+=k;}}4.下述绕坐标原点旋转a角的坐标变换矩阵中哪一项是错误的?(B)| A B || C D |A)cos a; B)sin a; C)sin a; D)cos a5.下述哪一条边不是非均匀有理B样条(NURBS)的优点? (D)A)NURBS比均匀B样条能表示更多的曲面B)对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑C)NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状D)使用NURBS可以提高对曲面的显示效率6.透视投影中主灭点最多可以有几个? (D)A)0; B)1; C)2; D)37.在用扫描线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确?(D)A)当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数0次B)当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数2次C)当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数1次D)当射线与多边形的某边重合时,计数1次8．在简单光反射模型中，由物体表面上点反射到视点的光强下述哪几项之和？（C）（1）环境光的反射光强；（2）理想漫反射光强；（3）镜面反射光强；（4）物体间的反射光强。

计算机图形学期末考试卷答案

计算机图形学期末考试卷答案-CAL-FENGHAI.-(YICAI)-Company One1每题3分）。

1.提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学分支的独立地位，从而被称为图形学之父的是： A 。

A. Ivan E. SutherlandB. Pierre BézieC. Steven A. CoonsD. Bui-Tuong Phong2.在Warnack 消隐算法中，窗口与多边形的关系不包括哪些 DA. 内含B. 相交C. 包围D. 内切3.以下实体模型表示方法中，哪种方法不属于构造表示方法 C 。

A. 扫描表示B. CSG表示C.八叉树表示D. 构造实体几何表示4.光线跟踪算法的主要计算量在于： D 。

A. 基于Phong 模型的明暗度计算B. 反射方向计算C. 折折射方向计算D. 求交计算5.用中点法扫描转换方法扫描以(0，0)， (5，2)为端点的直线段时，不经过下面哪个点 CA．(1,0) B. (2,1) C. (3,2) D. (4,2)6.第一次提出的光透射是 A 模型。

A. Whitted模型模型光透射模型 D. Gourand模型7.多项式Bezier 曲线不能表示哪种几何元素 CA. 直线B. 单曲线C. 双曲线D. 抛物线8.属于空间剖分技术的光线跟踪加速方法有： A 。

A. 三维DDAB. 层次包围盒C. 辐射度D. 自适应深度控制9.以下算法哪个不是消隐的算法 DA. Z-Buffer 算法B. Warnack 算法C. 区间扫描线算法D. Liang-Barskey 算法10.改变一条以P0，P1，P2，P3为控制顶点的4 阶(三次)Bezier曲线，有几段曲线的形状会改变： D 。

A．0 D.全部二、填空题（20分,每空1分）。

1.曲线间连接的光滑度的度量方式有参数连续和几何连续两种。

2.对于Bernstein基函数，B i，n（t）在t= i/n 处达到最大值。

(完整版)计算机图形学期末考试

（完整版）计算机图形学期末考试
计算机图形学期末考试是一种用于测试学生在学习计算机图形学时所掌握的知识和技能的考试。

这门课程主要涉及图形系统，图形学，三维几何，光栅图形，视频渲染，物理建模，视觉定位，光线跟踪等方面的内容。

期末考试的目的是评估学生对这些内容的掌握情况，以及对图形学的整体掌握情况。

首先，期末考试往往采用多项选择题的形式，每道题目都有4-5个选项，考生需要仔细阅读题干，从中挑选出正确答案。

这些题目包含了计算机图形学的基础知识，其中有一些题目可能需要考生运用一些常识和推理能力来回答。

此外，期末考试还可能包括实际应用题，其中考生需要依据所学知识和技能，解决实际的问题。

这些题目可能要求考生在给定的框架中分析、解决问题，或者在给定的程序框架中实现某些功能，以及使用某种工具或算法解决某个问题。

此外，期末考试也可能包括实验报告题，其中考生需要实验性地运行代码，以及进行相关讨论和总结。

考生需要根据给定的实验要求，完成实验程序，并给出有效的实验报告。

计算机图形学期末考试试卷(D卷)

计算机图形学期末考试试卷（D 卷）一、填空题（每空1分，共10分）1. 图形的表示方法有两种：和。

2. 目前常用的两个事实图形软件标准是OpenGL 和。

3. 多边形有两种表示方法：和点阵表示法。

4. 二维图形基本几何变换包括平移、、等变换。

5. 投影可以分为投影和投影。

6. 描述一个物体需要描述其几何信息和。

7. 在Z 缓冲器消隐算法中Z 缓冲器每个单元存储的信息是每一个像素点的。

二、判断题（每小题1分，共10分，对的画√，错的画×）1. 由三个顶点可以决定一段二次B 样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。

（）2. DDA （微分方程法）是Bresenham 算法的改进。

（）3. 插值得到的函数严格经过所给定的数据点，逼近是在某种意义上的最佳近似。

（）4. 齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点。

（）5. 若相对于某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或者旋转变换，然后将原点平移回去。

（）6. Phong 算法的计算量要比Gouraud 算法小得多。

（）7. 将某二维图形整体放大2倍，其变换矩阵可写为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡200010001。

（）8. 在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。

（）9. 边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。

（）10. 计算机图形技术是随着图形硬件设备的发展而发展起来的。

（）三、选择题（每小题1分，共10分）1.在图形变换中引入齐次坐标的目的是。

A ）便于实现缩放变换 B) 统一表示几种基本变换，便于计算C ）便于实现错切变换D ）无特殊目的，一直沿用而已2. 透视投影中主灭点最多可以有几个?A ） 0B ）1C ）2D ）33. 在简单光照模型中，由物体表面上的点反射到视点的光强是下述哪几项之和？ ①环境光的反射光强 ②理想漫反射光强 ③镜面反射光强 ④物体间的反射光强。

计算机图形学期末考试试卷

计算机图形学期末考试试卷
1. 什么是光栅化？它在计算机图形学中的作用是什么？
2. 简述三角形光栅化的基本原理。

3. 什么是可见性检测？列举两种可见性检测方法并简要说明其原理。

4. 简述光线跟踪算法的基本原理，并说明其优缺点。

5. 简述纹理映射的作用和实现方法。

6. 简单说明灰度值和颜色空间的概念，以及常用的颜色空间有哪些。

7. 什么是深度缓冲区？它在计算机图形学中的作用是什么？
8. 简述Bezier曲线和B样条曲线的基本原理，并说明它们各自的优缺点。

9. 简述立体几何和体素表示方法的概念和基本操作，以及在计算机图形学中的应用。

10. 简述计算机图形学在游戏制作中的应用，以及其对游戏体验的影响。

图形学期末考试及答案

考试科目：计算机图形学考试时间：90分钟试卷总分100分一判断题（10x1=10分）1、构成图形的要素可分为两类：刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。

（ F ）2、参数法描述的图形叫图形；点阵法描述的图形叫图像。

（ T ）3、 EGA/VGA为增强图形显示效果的一种图形处理软件的名称。

（ F ）4、对山、水等不规则对象进行造型时，大多采用过程式模拟方法。

（ T ）5、若两个图形是拓扑等价的，则一个图形可通过做弹性运动与另一个图形相重合。

（ T ）6、 0阶参数连续性和0阶几何连续性的定义是相同的。

（ T ）7、 Bezier曲线可做局部调整。

（ F ）8、字符的图形表示分为点阵和矢量两种形式。

（ T ）9、 LCD表示发光二极管显示器。

（ F ）10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。

（ F ）二填空题（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）输入和（15）输出等五个方面的功能。

三简答题（5x6=30分）1、请给出简单多面体和复杂多面体的欧拉公式，并解释该公式中各个字母的含义。

答：简单多面体满足欧拉公式是：V-E+F=2复杂多面体满足欧拉公式是：V-E+F-H=2(C-G)V:顶点数；E:边数；F：面数；H：表示多面体表面上的孔的个数；C：表示独立的、不相连接的多面体数；G:表示贯穿多面体的孔的个数。

计算机图形学考试及答案

1.1编译程序由哪几部分构成？简述各部分功能。

参考答案：五个部分词法分析：接收输入源程序串，输出单词序列。

语法分析：接收单词序列，识别出各种语法成分，并做语法检查。

语义分析与中间代码生成：分析每个语法结构的静态语义，生成某种形式的中间代码。

优化：在不改变程序执行结果的前提下，提高中间代码或目标代码的质量。

目标代码生成：将中间代码转换成等价的目标代码。

2.4写出产生语言L(G1) 的文法G1：L(G1)={a m b m c n ｜m ，n ≥0}。

参考答案：G1: S →AB A →ε|aAb B →ε|Bc4.4设有表格结构文法G[S]：||(),|S a T T T S S→∧→(1)给出（a ，（a ，a ））的最左、最右推导，并画出相应的语法树。

参考答案：最左推导：S ⇒(T) ⇒(T,S) ⇒(S,S) ⇒(a,S) ⇒(a,(T,S)) ⇒(a,(S,S)) ⇒(a,(a,S)) ⇒(a,(a,a))最右推导：S⇒(T) ⇒(T,S) ⇒(T,(T,S) ⇒(T,(T,a) ⇒(T,(S,a)) ⇒(T,(a,a)) ⇒(S,(a,a)) ⇒(a,(a,a)) 语法树：S( T )T , SS( T )a S(2)计算文法G[S]的FIRSTVT集和LASTVT集。

参考答案：FIRSTVT(S)={a, ^,( }FIRSTVT(T)= {a, ^, (,,}LASTVT(S)= {a, ^,)}LASTVT(T)= {a, ^,),,}(3)构造G[S]的优先关系表，并判断G[S]是否为算符优先文法。

1．计算机图形学的研究内容有哪些？答：(1) 基于图形设备的基本图形元素的生成算法，如用光栅图形显示器生成直线、圆弧、二次曲线、封闭边界内的图案填充等。

(2) 图形元素的几何变换，即对图形的平移、放大、缩小、旋转、镜像等操作。

(3) 自由曲线和曲面的插值、拟合、拼接、分解、过渡、光顺、整体和局部修改等。

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

年级班姓名学号成绩一、填空题（每空1分，共30分）1、计算机图形学是用计算机建立、存储、处理某个对象的模型，并根据模型2、计算机图形系统功能主要有计算功能、存储功能、输入功能、输出功能、交互功能。

3、区域的表示有内点表示和边界表示两种形式。

4、字符裁剪的策略有串精度裁剪、字符精度裁剪、基于构成字符最小元素的裁剪。

5、图形软件系统提供给用户的三种基本输入方式包括请求方式、采样方式、事件方式。

6、常见的图形绘制设备有喷墨打印机、笔式绘图机、激光打印机。

7、字符生成常用的描述方法有点阵式和轮廓式。

8、在交互式图形输入过程中，常用的控制方式有请求、样本、事件和混合四种形式。

9、用于八连通区域的填充算法可以用于四连通区域的填充，但用于四连通区域的填充算法并不适用于八连通区域的填充。

10、能够在人们视觉系统中形成视觉印象的对象称为图形。

二、不定项选择题（每题2分，共20分）1、计算机图形显示器一般使用（A）颜色模型。

(A)RGB （B) CMY(C)HSV （D) HLS2、计算机图形系统功能不包括（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）48、扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。

计算机图形学期末考试试卷

计算机图形学期末考试试卷(C 卷)一、判断题（本大题共 10 小题，每小题 1 分，共 10 分）1. 计算机图形生成的基本单位是线段。

（ F )2. 构成图形的要素除了点、线、面、体等几何要素外，还应该包括灰度、色彩、线型、线宽等非几何要素。

（ N )3. 在齐次坐标系中，若用矩阵来表示各种运算，则比例和旋转变换是矩阵F 乘法运算，而平移变换是矩阵加法运算。

（ F ）4. Z-Buffer 消隐算法有利于硬件实现，并且不需要排序。

（ N )5. 二次Bezier 曲线和二次B 样条曲线都通过控制多边形的首末端点。

（ F ）6. 一个向量的齐次坐标的表示形式是唯一的。

( F ）7. 计算机图形技术是随着图形硬件设备的发展而发展起来的。

（ N )8. Phong 算法的计算量要比Gouraud 算法小得多. （ F )9.将某二维图形整体放大2倍，其变换矩阵可写为。

（ F )10.图形软件标准是为提高图形软件的易用性而提出的. （ F ）二、填空题（本大题共 10 空,每空 1 分,共 10 分)1. 在多边形填充过程中，常采用、左闭右开和下闭上开的原则对边界像素进行处理。

2. 基本几何变换指平移、比例和旋转三种变换。

3. 屏幕上最小的发光单元叫作像素，它的多少叫做分辨率。

4. ISO 批准的第一个图形软件标准是 GKS ，进入20世纪90年代后，存在的事实上的图形软件标准主要是 OpenGL 和 Direct x .⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡2000100015.图形的表示方法有两种：参数法和点阵法。

6.多边形的表示方法有顶点表示法和点阵表示法两种。

7.计算机三维模型的描述有线框模型、表面模型和实体模型。

8.颜色包含3个要素：色调、饱和度和亮度。

三、简答题（本大题共5 小题,每小题5 分,共25 分）1．计算机图形学研究的主要内容是什么？2．什么是齐次坐标？齐次空间点 P(X、Y、W）对应的笛卡尔坐标是什么?3．帧缓存的容量与什么有关?假定一个光栅扫描系统,分辨率800×600,要求可显示颜色256种，请问帧缓存的容量需要多少字节?4．什么是走样？什么是反走样？常用的反走样技术有哪些?5．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术？四、简答题（本大题共3 小题,每小题15 分，共45 分）1)XOY平面上特征多边形顶点P1（0,0)，P2(1，1）P3（2，—1）确定一条二次Bezier曲线C（t)，t∈[0,1］。