模拟试题C
模拟试题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的更多相关文章
- 模拟试题B
模拟试题B 一.单项选择题(2′*8 =16′) 1.灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为( ) A)512KB B)1MB C)2MB D)3MB 2.在多 ...
- 模拟试题A
模拟试题A 一.单项选择题(2′*12=24′) 1.下面各种坐标变换中,会产生变换前后维度的改变的是( ) A)建模变换 B)观察变换 C)投影变换 D)视口变换 2.下列描述深度缓冲消隐算法的特点 ...
- CCF 模拟试题——出现次数最多的数 官方答案解析及自己写的正确答案
前几天知道的CCF计算机职业资格认证考试,觉得好像比软考含金量高一些,就去了解了一下,做了模拟试题中的 “出现次数最多的数” 这道题,我的算法和官方答案算法不同,个人觉得觉得官方的好一点,没那么繁琐, ...
- 11.9 noip模拟试题
NOIP2016 模拟赛——那些年,我们学过的文化课背单词(word.c/cpp/pas)[题目描述]fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词. 看着满篇的单词非常头疼, 而 ...
- 10.26 noip模拟试题
enc[问题背景]zhx 和他的妹子聊天.[问题描述]考虑一种简单的加密算法.假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母.例如考虑映射规则:a->b, b- ...
- 9.29noip模拟试题
环上的游戏(cycle) 有一个取数的游戏.初始时,给出一个环,环上的每条边上都有一个非负整数.这些整数中至少有一个0.然后,将一枚硬币放在环上的一个节点上.两个玩家就是以这个放硬币的节点为起点开始这 ...
- 9.20 noip模拟试题
Problem 1 双色球(ball.cpp/c/pas) [题目描述] 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我 ...
- 9.16noip模拟试题
题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女.某一天,早苗终于入手了最新款的钢达姆模型.作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重).早苗的 ...
- 9.6noip模拟试题
题目名称 盘子序列 四轮车 点名 提交文件 disk.pas/c/cpp car.pas/c/cpp rollcall.pas/c/cpp 输入文件 disk.in car.in rollcall.i ...
随机推荐
- Linux内核tracepoints
Linux内核tracepoints 简单介绍 内核中的每个tracepoint提供一个钩子来调用probe函数. 一个tracepoint可以打开或关闭.打开时,probe函数关联到tracepoi ...
- codeforces 467C George and Job(简单dp,看了题解抄一遍)
题目 参考了网页:http://www.xue163.com/exploit/180/1802901.html //看了题解,抄了一遍,眼熟一下,增加一点熟练度 //dp[i][j]表示是前i个数选出 ...
- luogu 2483 K短路 (可持久化左偏树)
题面: 题目大意:给你一张有向图,求1到n的第k短路 $K$短路模板题 假设整个图的边集为$G$ 首先建出以点$n$为根的,沿反向边跑的最短路树,设这些边构成了边集$T$ 那么每个点沿着树边走到点$n ...
- 【hihocoder 1473】小Ho的强迫症
[题目链接]:http://hihocoder.com/problemset/problem/1473 [题意] [题解] 假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到 ...
- windows终端 进入文件夹
盘符: 例如想进入D盘 d: cd 进入到当前盘某个目录.cd \ 进入当前盘根目录cd \windows 进入到当前盘Windows目录cd.. 退出到上一级目录 注:进入含有特殊字符目录时需要加引 ...
- POJ 1755
列出不等式后,把同时除Z把它去掉. 注意了,这里应该 是把直线变两点表示的向量更为简单,我开始就直接用直线写,后来,唉,写不下去了.. #include <iostream> #inclu ...
- Meteor 前端 RESTful API 通过后端 API 下载文件
Meteor 下载文件 问题场景 后端 HTTP server提供一个下载接口,可是须要前端 Meteor 可以给浏览器用户开一个URL来下载这个文件. 举例:在线的Meteor Logo文件就好比后 ...
- js使用总结
1.周期性运行函数 setTimeout() 方法用于在指定的毫秒数后调用函数或计算表达式. 举例: <input type="button" value="開始计 ...
- 软件project师周兆熊给IT学子的倾情奉献
[来信] 贺老师: 你好,我是中兴通讯的一名软件开发project师,名叫周兆熊. 近期看了您的新书<逆袭大学:传给IT学子的正能量>,感觉你真心为当代学子答疑解惑.非常值得敬佩! 从上大 ...
- Java Word Break(单词拆解)
给定一个字符串 String s = "leetcode" dict = ["leet", "code"]. 查看一下是够是字典中的词语组成 ...