计算机图形学综合测试.docx
《计算机图形学综合测试.docx》由会员分享,可在线阅读,更多相关《计算机图形学综合测试.docx(21页珍藏版)》请在冰豆网上搜索。
计算机图形学综合测试
计算机图形学综合测试
一、选择题(共16分)
1、(1分)灰度等级为256极,分辨率为1024*1024的显示器,至少需要的帧缓存容量为()
A:
512KB;B:
1MBC:
2MB;D:
3MB
2、(3分)在下列叙述语句中,正确的论述为()
A:
在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述;
B:
在图形系统中,图形处理运算的精度不取决于显示器的分辨率;
C:
在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理;
D:
在彩色图形显示器中,使用RGB颜色模型。
3、(1分)使用下列二维图形变换矩阵:
将产生变换的结果为()
A:
图形放大2倍;
B:
图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;
C:
沿X坐标轴方向各移动2个绘图单位;
D:
沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位。
4、(2分)下列有关Bezier曲线性质的叙述语句中,错误的结论为()
A:
Bezier曲线可用其特征折线集(多边形)来定义;
B:
Bezier曲线必须通过其特征折线集(多边形)的各个顶点;
C:
Bezier曲线两端点处的切线方向必须与起特征折线集(多边形)的相应两端线段走向一致;
D:
n次Bezier曲线,在端点处的r阶导数,只与r个相邻点有关。
5、(2分)下列有关物体的几何表示法的叙述语句中,正确的论述为()
A:
在计算机图形学中,通常所谓"物体"是三维欧氏空间点的集合;
B:
一组三维欧氏空间点的集合都可看成一个(组)"物体";
C:
单个孤立的点不是"物体";
D:
一根直线段或单张曲面都是"物体"。
6、(1分)下列有关边界表示法的叙述语句中,错误的论述为()
A:
定义了物体的边界也就唯一的定义了物体的几何形状边界;
B:
物体的边界上的面是有界的,而且,面的边界应是闭合的;
C:
物体的边界上的面是有向的,面的法向总是指向物体的内部;
D:
物体的边界上的边可以是曲线,但在两端之间不允许曲线自相交。
7、(2分)下列有关平面几何投影的叙述语句中,正确的论述为()
A:
在平面几何投影中,若投影中心移到距离投影面无穷远处,则成为平行投影;
B:
透视投影与平行投影相比,视觉效果更有真实感,而且能真实地反映物体的精确的尺寸和形状;
C:
透视投影变换中,一组平行线投影在与之平行的投影面上,不产生灭点;
D:
在三维空间中的物体进行透视投影变换,可能产生三个或者更多的生灭点。
8、(1分)下列有关简单光反射模型的描述语句中,错误的论述为( )
A:
简单光反射模型,又称为Phong模型,它模拟物体表面对光的反射作用;
B:
在简单光反射模型中,假定光源是点光源,而且,仅仅关注物体表面对光的镜面反射作用;
C:
简单光反射模型主要考虑物体表面对直射光照的反射作用;
D:
在简单光反射模型中,对物体间的光反射作用,只用一个环境光变量做近似处理。
9、(3分)下列有关曲线和曲面概念的叙述语句中,正确的论述为()
A:
实体模型和曲面造型是CAD系统中常用的主要造型方法,曲面造型是用参数曲面描述来表示一个复杂的物体;
B:
参数形式和隐含形式都是精确的解析表示法,在计算机图形学中,它们同样好用;
C:
从描述复杂性和形状灵活性考虑,最常用的参数曲面是3次有理多项式的曲面;
D:
在曲线和曲面定义时,使用的基函数应有两个重要性质:
凸包性和仿射不变性。
二、问答题(共19分)
1、(4分)请简要叙述Z-Buffer消隐算法的基本思想及其优缺点。
2、(5分)试写出能获得整数Bresenham画线算法(提示:
①假定直线的斜率在0和1之间,②可用任何程序设计语言或伪语言表达)
3、(5分)请写出三维图形几何变换矩阵的一般表达形式,并说明其中各个子矩阵的变换功能。
4、(5分)已知Bezier曲线上的四个点分别为Q0(120,0),Q1(145,0),Q2(0,45),Q3(0,120),它们对应的参数分别为0,1/3,2/3,1,反求Bezier曲线的控制顶点。
一、选择题
1B
2ABD
3D
4BD
5AC
6C
7AC
8B
9ACD
二、问答题
1(略)
2(略)
3(略)
4(提示) C(0)=Q0=C0,C
(1)=Q3=C3,
C(1/3)=Q1=C0*B0,3(1/3)+C1*B1,3(1/3)+C2*B2,3(1/3)+C3*B3,3(1/3),
C(2/3)=Q2= C0*B0,3(2/3)+C1*B1,3(2/3)+C2*B2,3(2/3)+C3*B3,3(2/3)
联立后两个方程,求解C1、C2
《计算机图形学》研究生2000级试题
一. 判断题(请在后面括号中打T或F)(15分)
(1)计算机图形生成的基本单位是线段。
(F)
(2)一个逻辑输入设备可以对应多个物理输入设备。
(T)
(3)DDA(微分方程法)是Bresenham算法的改进。
(F)
(4)光的强度计算公式通常表示为:
I=0.59I+0.30I+0.11I(T)
(5)Bezier曲线具有对称性质。
(T)
(6)Gourand光照模型能够即使出高光部位的亮度。
(F)
(7)NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学
表达。
(F)
(8)Phong算法的计算量要比Gourand算法小得多。
(F)
(9)齐次坐标系不能表达图形中的无穷远点。
(F)
(10)欧拉公式
v–e+f=2
也适用于三维形体中的相关信息描述。
(T)
二. 单选题(20分)
(1)实验表明,镜面反射系数W()与物体类型和角度有关。
当角度在30到60度时,金、银、玻璃三种物体的W()值从小到大依次为:
B
A银、金、玻璃;B玻璃、银、金;
C金、玻璃、银;D玻璃、金、银。
(2)分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为:
A
A3MBB2MB
C1MBD512KB
(3)B样条曲线P(t)中的基函数Ni,k(t)的结点向量取为B
(0,0,…0,1,1,…1)
时,则曲线
A是一条折线B不是折线,是Bezier曲线
C既不是A,也不是B;C不确定
(4)在三维齐次变换矩阵
abcl
defm
ghIn
pqrs
中,平移线性变换对应的矩阵元素的最大非零个数是C
A3;B6;C7;D8
(5)在(4)中,均匀的整体放大变换对应的矩阵元素的非零非1个数是
A1;B2;C3;D4
(6)在透视投影中,主灭点的最多个数是:
C
A1;B2;C3;D4
(7)在多边形面片数量很大时;消隐算法最快的应该是:
C
AZ-BufferB扫描线
C画家算法D不确定
(8)在三维几何造型方法中,局部操作能力比较弱的方法是A
A体素造型B八叉树造型
CB-rey造型D特征造型
(9)计算机显示设备一般使用的颜色模型是A
ARGBBHSV
CCMYD不在A,B,C中出现
(10)Ray-tracing方法中所考虑的光线包括B
A漫射,反射,不包括透视B透射,反射,不包括漫射
C漫射,透射,不包括反射D反射,漫射,透射
三. 多选题(10分)
(1) 在计算机图形的标准化论述中,下列是正确的结论有:
AB
AGKS、PHIGS都是国际标准;
BCGM、CGI都是国际标准;
CIGES、DXF都是国际标准;
DSTEP不是国际标准。
(2) 在计算机图形关于Modeling的物体的描述中,下列是不正确的结论有:
ABD
A一根直线是物体;
B一个空间的点是物体;
C一个立方体是物体;
D三维欧氏空间点的集合是物体。
(3) 凸包计算的主要用途在于:
BC
A多边形裁剪;B区域填充;
C消隐;D上述三种中的一个。
(4)字符串裁剪的精度分类中哪些是不对的:
ASTROKE、TEXT和CHAR;BSTROKE、TEXT和STRING;
CCHAR、STROKE和STRING;DCHAR、DTRING和TEXT。
四.对二维齐次坐标下的线性变换矩阵M,写出变换分别为平移、旋转(绕原点)、比例(即变比)和错切情况下的矩阵形式。
五.有几种基本的圆弧生成算法?
简述这些算法间的特点。
六.简述深度缓存算法(Z-Buffer)的基本工作流程。
七.利用线段裁剪的Cohen-Sutherland算法,对线段AB进行裁剪(CDEF为裁剪框)。
简述裁剪的基本过程。
B
A
计算机图形学与CAD系统硕士班试卷
(2000年5月27号下午2:
00-4:
00)
年级班姓名分数
一.一. 一. 判断题(10分)
1.1.1.阴极射线管的技术指标主要是分辨率和显示速度;(Y)
2.2.2.光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素;(N)
3.3.3.计算机图形学标准通常是指数据文件格式标准和子程序界面标准;(Y)
4.4.4.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区;(Y)
5.5.5.边填充算法中是将扫描线与多边形交点左方的所有象素取补;(N)
6.6.6.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似;(Y)
7.7.7.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;(N)
8.8.8.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;(Y)
9.9.9.显式方程和参数曲线均可以表示封闭曲线或多值曲线;(N)
10.凡满足
连续的曲线同时满足连续条件,反之则不成立;(N)
二.二. 二. 单项选择题(10分)
1.1.1.下面关于反走样的论述哪个是错误的?
(D)
A.A. A. 提高分辨率;
B.B. B. 把象素当作平面区域进行采样;
C.C. C. 采用锥形滤波器进行加权区域采样;
D.D. D. 增强图象的显示亮度;
2.2.2.多边形填充时,下述哪个论述是错误的?
(C)
A.A. A. 多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;
B.B. B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;
C.C. C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;
D.D. D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;
3.3.3.下面关于NURBS的论述,哪个是错误的?
(B)
A.A. A. 可通过控制顶点和权因子来改变形状;
B.B. B. 仅具有仿射不变性,但不具有透射不变性;
C.C. C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例;
D.D. D. 可表示标准解析形状和自由曲线、曲面;
4.4.4.在光亮度插值算法中,下列论述哪个是错误的?
(D)
A.A. A. Gouraud明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;
B.B. B. Phong明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;
C.C. C. Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;
D.D. D. Phong明暗模型处理的物体表面光亮度呈现不连续跃变;
5.5.5.下述关于Bezier曲线
的论述,哪个是错误的?
(A)
A.A. A.
在P处的切矢量方向相同,大小相等,则
在P处具有
连续;
B.B. B.
在P处
的切矢量方向相同,大小相等,则
在P处具有
连续;
C.C. C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier曲线形状不变,但方向相反。
D.D. D. 曲线的位置和形状只与特征多边形的顶点的位置有关,它不依赖坐标系的选择。
三.三.三.多项选择题(20分)
1.1.1.关于光栅扫描式图形显示器,具有这样的特点:
(B,C)
A.A. A. 桢缓存和光栅显示器均是数字设备;
B.B. B. 需要足够的位面和桢缓存才能反映图形的颜色和灰度;
C.C. C. 对于彩色光栅显示器的R.G,B三原色需要三个位面的桢缓存和三个个电子枪;
D.D. D. 对原色配置颜色查找颜色查找表的目的是为了提高显示的速度;
2.2.2.关于计算机图形标准化的论述,哪个是正确的(A,C,D);
A.A. A. CGM和CGI是面向图形设备的接口标准;
B.B. B. GKS、IGES、STEP均是ISO标准;
C.C. C. IGES和STEP是数据模型和文件格式的标准;
D.D. D. PHIGS具有模块化的功能结构;
3.3.3.用户接口形式包括:
(A,B,C);
A.A. A. 子程序库;
B.B. B. 专用语言;
C.C. C. 交互命令;
D.D. D. 交互标准;
4.4.4.下列关于Bezier曲线的性质,哪个是正确的?
(A,C,D)
A.A. A. 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致;
B.B. B. 在端点处的R阶导数,仅与R个相邻个控制顶点有关;
C.C. C. 曲线及其控制多边形在起点处有什么几何性质,在终点处也有什么性质;
D.D. D. 对于平面曲线而言,其与某直线的交点个数不多于该直线与控制多边形的交点个数;
5.5.5.关于NURBS中的权因子W,下面的那些论述是正确的?
(B,C)
A.A. A. 随着W的增/减,曲线则远离/靠近相应的控制顶点;
B.B. B. 相应于某给定的参数的NURBS曲线上的点,在W不同时将扫描出一条直线段;
C.C. C. 若NURBS曲线上的点趋向相应的控制顶点,则权因子趋向正无穷;
D.D. D. 若控制顶点相同,所有的权因子分别扩大10倍,所得的曲线将比原曲线更逼近控制顶点;
6.6.6.以下关于图形变换的论述那些是正确的?
(A,C,D)
A.A. A. 平移变换不改变图形大小和形状,只改变图形位置;
B.B. B. 错切变换虽然可引起图形角度的改变,但不会发生图形畸变;
C.C. C. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系;
D.D. D. 旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变;
7.7.7.在几何造型中,下列论述中那些是正确的?
(CD)
A.A. A. 在形体定义中,允许存在孤立的点;
B.B. B. 面是形体上一个有限、非零的区域,一般由一个外环和若干个内环组成,但也可以没有任何环;
C.C. C. 环是有序、有向边组成的面的封闭边界,环中的边不能相交,相邻的两条边可以共享一个端点;
D.D. D. 形体上任意一点的足够小的邻域在拓扑上应该是一个等价的封闭圆;
8.8.8.分数维造型方法中,下列论述中哪个是正确的?
(A,B,D)
A.A. A. 二维空间中的一个分数维曲线的维数在1-2之间;
B.B. B. 三维空间中的一个分数维曲线的维数在1-3之间;
C.C. C. 三维空间中的一个分数维曲面的维数在1-3之间;
D.D. D. 三维空间中的一个分数维曲面的维数在2-3之间;
9.9.9.在各种消隐算法中,下列那些论述是正确的?
(A,B,C,D)
A.A. A. 画家算法的基本思想是先将屏幕赋值为背景色,然后在把物体各个面按其到视点距离远近排序;
B.B. B. Z缓冲算法不仅需要桢缓冲区存放象素的亮度值,还需要一个Z缓冲区存放每个象素的深度值;
C.C. C. 扫描线算法首先按扫描行顺序处理一桢画面,在由视点和扫描线所决定的扫描平面上解决消隐问题;
D.D. D. 区域采样算法是利用图形的区域连贯性在连续的区域上确定可见面及其颜色和亮度;
10.10. 10. 在光照明模型中,下列论述那些是正确的?
(A,B,C,D)
A.A. A. Lambert漫反射模型模拟理想漫射表面的光亮度,没有考虑模型表面的镜面反射效果;
B.B. B. Phong模型将表面漫反射光亮度和镜面反射光亮度看作为是对光源入射光的直接反射,且相互独立;
C.C. C. Blinn和Cook-Torrance模型是对Phong模型的改进,将镜面反射光是入射光的函数因素考虑进来,因而产生的光照效果更加逼真;
D.D. D. 整体光照模型同时模拟了光源引起的漫反射分量、镜面反射分量,以及环境反射分量;
四.四. 四. 问答题(60分,可从中任意选择4题)
1.1.1.试写出中点画线法的算法,并以图说明;可用任何程序语言或伪代码的形式表达;
2.2.2.用DeCasteljau算法或几何做图法计算n=3时,u=0.25,0.75处的Beizer曲线上点的计算,并做图表示;
3.3.3.描述Z缓存器消隐算法的基本原理和算法实现;
4.4.4.描述光线跟踪的基本原理;
5.5.5.描述Cohen-SutherLand裁剪算法的基本原理,并以图形示意;
6.6.6.写出三维图形几何变换矩阵的一般表示式,并说明其中各个子矩阵的变换功能;
7.7.7.写出你所知道的几种多边形填充算法,并简单叙述一种算法的基本原理;
请从以下每小题的所给A~D答案中选出一个正确答案:
1. 计算机绘图设备一般使用什么颜色模型?
A)RGB;B)CMY;C)HSV;D)HLS 答案>>>
2. 计算机图形显示器一般使用什么颜色模型?
A)RGB;B)CMY;C)HSV;D)HLS 答案>>>
3. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存?
A)512KB;B)1MB;C)2MB;D)3MB 答案>>>
4. 哪一个不是国际标准化组织(ISO)批准的图形标准?
A)GKS;B)PHIGS;C)CGM;D)DXF 答案>>>
5. 下述用数值微分法(DDA)画斜率的绝对值小于1的直线的C语言子程序中哪一行有错?
答案>>>
VoiddrawLineWithDDA(intx1,inty1,intx2,inty2,intcolor)
{
A) intx,y;
B) floatk=(float)(y2-y1)(x2-x1);
C)for(x=x1,y=y1;x<=x2;x++)
{
drawPixel(x,y,color);
}
D)y+=k;
}
}
6.下述绕坐标原点旋转a角的坐标变换矩阵中哪一项是错误的?
|AB|
|CD|
A) cosa;B)sina;C)sina;D)cosa 答案>>>
7.在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?
答案>>>
A)S和P均在可见的一侧,则输出S和P.
B)S和P均在不可见的一侧,则输出0个顶点.
C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.
D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.
8.在物体的定义中对边的哪条限制不存在?
答案>>>
A) 边的长度可度量且是有限的
B) 一条边有且只有两个相邻的面
C) 一条边有且只有两个端点
D) 如果一条边是曲线,那么在两个端点之间不允许曲线自相交
9.下述哪一条边不是非均匀有理B样条(NURBS)的优点?
答案>>>
A) NURBS比均匀B样条能表示更多的曲面
B) 对于间距不等的数据点,用NURBS拟合的曲线比用均匀B样条拟合的曲线更光滑
C) NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状
D) 使用NURBS可以提高对曲面的显示效率
10.透视投影中主灭点最多可以有几个?
答案>>>
A) 0;B)1;C)2;D)3
11.在面片的数量非常大的情况下哪一个消隐算法速度最快?
A