模拟试题C

一、单项选择题(2′*14 =28′)

1.双线性法向插值法(Phong Shading)的优点是( )

A)法向计算精确 B)高光域准确

C)对光源和视点没有限制 D)速度较快

2.用编码裁剪法裁剪二维线段时,判断下列直线段采用哪种处理方法。假设直线段两个端点M、N的编码为1000和1001(按TBRL顺序)( )

A)直接舍弃 B)直接保留 C)对MN再分割求交 D)不能判断

3.下面哪个不是齐次坐标的特点( )

A)用n+1维向量表示一个n维向量

B)将图形的变换统一为图形的坐标矩阵与某一变换矩阵相乘的形式

C)易于表示无穷远点

D)一个n维向量的齐次坐标表示是唯一的

4.在三维齐次变换矩阵中,平移线性变换对应的矩阵元素的最大非零个数是( )

A)3 B)6 C)7 D)8

5.扫描线消隐算法在何处利用了连贯性( )

(1)计算扫描线与边的交点;(2)计算多边形在其边界上的深度值;(3)计算多边形在视窗任意点处的深度值;(4)检测点与多边形之间的包含性

A)仅在(1)(2)(3)处 B)仅在(1)(3)处

C)仅在(1)(2)处 D)仅在(1)(2)(3)(4)处

6.以下关于图形变换的论述哪些是错误的?( )

A)平移变换不改变图形大小和形状,只改变图形位置;

B)错切变换虽然可引起图形角度的改变,但不会发生图形畸变;

C)旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变;

D)投影变换可分为平行投影与透视投影两大类。

7.在多边形扫描转换中,计算扫描线与多边形顶点相交时,按上开下闭原则,对于该奇点的记数,下述哪一叙述是正确的( )

A)当射线与多边形交于某顶点时且该点的两个邻边在射线的上方时,计数0次;

B)当射线与多边形交于某顶点时且该点的两个邻边在射线的下方时,计数2次;

C)当射线与多边形交于某顶点时且该点的两个邻边分别在射线的两侧时,计数1次;

D)当射线与多边形的某边重合时,计数1次。

8.包围盒的主要用途在于( )。

A)多边形裁剪 B)区域填充 C)消隐 D)上述三种中的一个

9. 下列哪一种坐标系不是用户自己定义的。( )

A)局部坐标系 B)设备坐标系 C)用户坐标系 D)平面直角坐标系

10. 在图形变换中引入齐次坐标的目的是( )

A)便于实现缩放变换 B)便于实现错切变换

C)统一表示几种变换,便于计算 D)无特殊目的,一直沿用而已

11. 三维观察流程中坐标变换正确次序应为( )

其中,1,2,3分别代表:1)视口变换; 2)观察变换;3)投影变换

A) 1>2>3 B)1>3>2 C)2>3>1 D)2>1>3

12. 在三维旋转变换中,关于x轴旋转π/2时变换特点描述正确的是( )

A)y′= –z B)y′= z C)y坐标不变 D) x、y、z坐标都不变

13. 如图B.14所示,显示器显示的彩色是由红、绿、蓝三种原色混合而成,混合方式是下列两种方式中的哪一种? ( )

A)三种颜色像素点充分靠近 B)三种颜色像素点叠加在同一位置处

图B.14 颜色混合方式

14. 当观察光照下的光滑物体表面时,在某个方向上看到高光或强光,这个现象称为( )

A、漫反射 B、镜面反射 C、环境光 D、折射

二、多项选择题(2′*6 =12′)

1.随机扫描图形显示器的特征有( )

A)画线设备 B)画点设备 C)支持动态图形显示

D)与图形复杂度相关 E)锯齿现象

2.下列有关平面几何投影的叙述中,错误的论述为( )

A)在平面几何投影中,若投影中心移到距离投影面无穷远处,则成为平行投影;

B)透视投影与平行投影相比,视觉效果更具真实感,而且能真实地反映物体的精确的尺寸和形状;

C)透视投影变换中,一组平行线投影在与之平行的投影面上不产生灭点;

D)三维空间中的物体进行透视投影变换,可能产生三个或更多的灭点。

3.下列有关Bezier曲线性质的叙述中,正确的结论为( )

A)Bezier曲线可用其特征多边形定义;

B)Bezier曲线必须通过其特征多边形各个顶点;

C)Bezier曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致;

D)n次Bezier曲线端点处的r阶导数只与r个相邻点有关。

4.在各种消隐算法中,下列哪些论述是正确的?( )

A)画家算法的基本思想是先将屏幕赋值为背景色,然后把物体各个面按其到视点距离远近排序,再按由远到近的顺序绘制;

B)Z缓冲算法不仅需要帧缓冲区存放像素的亮度值,还需要一个Z缓冲区存放每个像素的深度值;

C)扫描线算法按扫描行顺序处理一帧画面,来解决消隐问题;

D)Z缓冲算法须对多边形进行排序。

5.下列哪些是图形输入设备( )

A)光笔 B)触摸板 C)扫描仪 D)数据手套

6.下列属于Bezier曲线的性质有( )

A)非负性 B)仿射不变性 C)对称性 D)凸包性

三、判断题(1′*5 =5′)

1.走样现象可以消除。( )

2.边填充算法适用于硬件实现。( )

3.多边形裁剪与直线裁剪没有本质上的区别。( )

4.在种子填充算法中所提到的四向连通区域算法同时可填充八向连通区。( )

5.双线性光强插值方法需要对法向插值。( )

四、填空题(2′*7 = 14′)

1. 分辨率为1024xl024的显示器,其位平面数为24,则帧缓存的字节数为

2. 基本光线跟踪方法中所考虑的光线包括

3. 请写出二维平移变换的变化矩阵。已知平移距离为tx和ty。要求使用齐次坐标且点坐标采用行向量形式T=

4.实体模型表示大致分为三类,分别是

5.用于表现粗糙表面的纹理映射称为

6.根据存储与显示方式不同,字库主要可分为

7.屏幕上最小的显示单元叫做 ,它的多少叫做

五、综合题(41′)

1.计算利用中点画线法生成P(2,1)到Q(10,5)的直线所经过的像素点。要求写出每一步递推过程的x,y坐标及判别式d的值,最后图示直线结果。(6分)

2.如图B.15所示,求经过透视投影变换后点P(1, 2, 3)的坐标。已知:观察平面为z=4,投影中心为R(0,0,5)。(7分)

3.已知Bezier曲线上的四个点分别为Q0(150,0),Q1(45,0),Q2(0,45),Q3(0,150),它们对应的参数分别为0、1/3、2/3、1,反求三次Bezier曲线的控制顶点C1,C2,C3,C4。(7分)

4.已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5),相对直线y-x-1=0作对称变换,请写出变换的步骤和每一步变换的矩阵。(7分)

5.设R是左下角为L(1,2)、右上角为R(9,8)的矩形窗口,用梁友栋-Barsky算法裁剪下列各线段。(8分)

(1)AB:A(11,6),B(11,10);(2)CD:C(2,3),D(8,4)

(3)EF:E(6,6),F(8,9);(4)GH:G(-1,7),H(11,1)

6.图B.16为一简单边界表示的图形对象,请按顶点表指针表示法写出其图形拓扑关系。(6分)

图B.15 透视投影变换                                     图B.16 边界表示对象

模拟试题C的更多相关文章

  1. 模拟试题B

    模拟试题B 一.单项选择题(2′*8 =16′) 1.灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为( ) A)512KB B)1MB C)2MB D)3MB 2.在多 ...

  2. 模拟试题A

    模拟试题A 一.单项选择题(2′*12=24′) 1.下面各种坐标变换中,会产生变换前后维度的改变的是( ) A)建模变换 B)观察变换 C)投影变换 D)视口变换 2.下列描述深度缓冲消隐算法的特点 ...

  3. CCF 模拟试题——出现次数最多的数 官方答案解析及自己写的正确答案

    前几天知道的CCF计算机职业资格认证考试,觉得好像比软考含金量高一些,就去了解了一下,做了模拟试题中的 “出现次数最多的数” 这道题,我的算法和官方答案算法不同,个人觉得觉得官方的好一点,没那么繁琐, ...

  4. 11.9 noip模拟试题

    NOIP2016 模拟赛——那些年,我们学过的文化课背单词(word.c/cpp/pas)[题目描述]fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词. 看着满篇的单词非常头疼, 而 ...

  5. 10.26 noip模拟试题

    enc[问题背景]zhx 和他的妹子聊天.[问题描述]考虑一种简单的加密算法.假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母.例如考虑映射规则:a->b, b- ...

  6. 9.29noip模拟试题

    环上的游戏(cycle) 有一个取数的游戏.初始时,给出一个环,环上的每条边上都有一个非负整数.这些整数中至少有一个0.然后,将一枚硬币放在环上的一个节点上.两个玩家就是以这个放硬币的节点为起点开始这 ...

  7. 9.20 noip模拟试题

      Problem 1 双色球(ball.cpp/c/pas) [题目描述] 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我 ...

  8. 9.16noip模拟试题

    题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女.某一天,早苗终于入手了最新款的钢达姆模型.作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重).早苗的 ...

  9. 9.6noip模拟试题

    题目名称 盘子序列 四轮车 点名 提交文件 disk.pas/c/cpp car.pas/c/cpp rollcall.pas/c/cpp 输入文件 disk.in car.in rollcall.i ...

随机推荐

  1. 【剑指Offer】5、用两个栈实现队列

      题目描述:   用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型.   解题思路:   本题的基本意图是:用两个后入先出的栈来实现先入先出的队列.对于这个问题,我 ...

  2. kernel学习单

    lock (spin_lock, mutex, rw_mutex/spinlock) waitqueue, tasklet, softIRQ, hardIRQ basic struct (atomic ...

  3. HDU 1241 Oil Deposits (DFS or BFS)

    链接 : Here! 思路 : 搜索判断连通块个数, 所以 $DFS$ 或则 $BFS$ 都行喽...., 首先记录一下整个地图中所有$Oil$的个数, 然后遍历整个地图, 从油田开始搜索它所能连通多 ...

  4. Centos 7 中yum安装Mysql和修改mysql配置

    一. mysql安装 1.安装MySQL官方的Yum Repository [root@ecs-7bec-0002 mysql]# wget -i -c http://dev.mysql.com/ge ...

  5. Codeforces 851B/C

    B. Arpa and an exam about geometry 传送门:http://codeforces.com/contest/851/problem/B 本题是一个平面几何问题. 平面上有 ...

  6. 2、Linux的关机方式

    shutdown 关机指令,你可以man shutdown 来看一下帮助文档.例如你可以运行如下命令关机: shutdown –h 10 ‘This server will shutdown afte ...

  7. c#打包时 Could not find file "I:\VS2012\myWork\SmartCam\SmartCam\bin\Debug\Emgu.CV.DebuggerVisualizers.VS2012.dll" ISEXP : error : -6103: Could not find file "I:\VS2012\myWork\SmartCam\SmartCam\bin

    1.错误:C#打包时发生如下错误: 错误 1 -6103: Could not find file "I:\VS2012\myWork\SmartCam\SmartCam\bin\Debug ...

  8. Photoshop教程

    Photoshop百科 Adobe Photoshop,简称“PS”,是由Adobe Systems开发和发行的图像处理软件. Photoshop主要处理以像素所构成的数字图像.使用其众多的编修与绘图 ...

  9. uva 交叉染色法10004

    鉴于网上讲交叉染色的资料比较少,于是我把我自己的心得与方法贴出来,方便与大家共同进步. 二分图: 百度百科传送门 wiki百科传送门 判断一个图是否为二分图可以用交叉染色的方法来判断,可以用BFS,也 ...

  10. Efficient ticket lock synchronization implementation using early wakeup in the presence of oversubscription

    A turn-oriented thread and/or process synchronization facility obtains a ticket value from a monoton ...