模拟试题B

一、单项选择题(2′*8 =16′)

1.灰度等级为256级,分辨率为2048*1024的显示器,至少需要的帧缓存容量为( )

A)512KB B)1MB C)2MB D)3MB

2.在多形边面片的数量非常大的情况下,哪一个消隐算法速度最快? ( )

A)深度缓存算法(Z-Buffer) B)光线跟踪算法

C)画家算法 D)不确定

3.双线性光强插值法(Gouraud Shading)存在哪些问题?( )

A)光照强度在数值上不连续 B)生成多面体真实感图形效果差

C)生成曲面体真实感图形效果差 D)速度仍然不够快

4.下列有关简单光反射模型的描述中,错误的论述为( )

A)简单光反射模型主要考虑物体表面对直射光照的反射作用

B)简单光反射模型中对物体间的光反射作用,只用一个环境光变量做近似处理

C)简单光反射模型中,假定光源是点光源

D)简单光反射模型主要模拟物体表面对光的镜面反射作用

5.下面哪一项方法不能获得反走样效果?( )

A)把像素当作平面区域进行采样 B)提高分辨率

C)采用锥形滤波器进行加权区域采样 D)增强图像的显示亮度

6.使用下列二维图形变换矩阵,将产生变换的结果为( )

A)先沿X、Y坐标轴方向各平移1个绘图单位,再沿Y坐标轴方向放大2倍;

B)先沿Y坐标轴方向放大2倍,再沿X、Y坐标轴方向各移动1个绘图单位;

C)先沿X、Y坐标轴方向各平移1个绘图单位,再沿X坐标轴方向放大2倍;

D)先沿X坐标轴方向放大2倍,再沿X、Y坐标轴方向各平移1个绘图单位。

7.在光线跟踪(Ray Tracing)算法中,在哪种情况下应继续跟踪光线? ( )

A)光线的光强度已经很弱 B)光线的深度已经很深

C)光线遇到某一物体 D)光线遇到背景

8. 在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,如图B.9所示,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( )

A)S和P均在可见的一侧,则输出S和P

B)S和P均在不可见的一侧,则输出0个顶点

C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点

D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P

图B.9 多边形的逐边裁剪方法

二、多项选择题(2′*13 = 26′)

1.光栅扫描图形显示器的特征有( )

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

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

2.下列属于走样现象的有( )

A)阶梯形走样 B)狭小图形遗失 C)细节失真 D)动画闪烁

3.下列有关B样条曲线性质的说明语句中,错误的论述为( )

A)B样条曲线具有几何不变性,其形状与坐标系无关;

B)B样条曲线具有造型的灵活性,可构造直线段和圆等特殊对象;

C)当移动B样条曲线一个顶点时,必定会对整条B样条曲线产生影响;

D)一条直线与n个顶点控制的B样条曲线可有n个或更多个的交点;

4.下列有关曲线和曲面概念的叙述语句中,正确的论述为( )

A)实体模型和曲面造型是CAD系统中常用的主要造型方法,曲面造型是用参数曲面描述来表示一个复杂的物体;

B)参数形式和隐函数形式都是精确的解析表示法,在图形学中,它们均使用较多;

C)从描述复杂性和形状灵活性考虑,最常用的参数曲面是3次有理多项式的曲面;

D)在曲线和曲面定义时,使用的基函数应有两个重要性质:凸包性和仿射不变性。

5.下面算法中,属于图像空间消隐算法的有 ( )

A)深度缓存算法(Z-Buffer) B)扫描线深度缓存消隐算法

C)画家算法 D)光线跟踪算法

6.多边形填充时,下述哪些论述是正确的? ( )

A)多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;

B)多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,且相间排列;

C)用射线法判断点是否在多边形内时,若该射线与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;

D)边的连贯性表明,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交。

7.下述绕坐标原点顺时针旋转角的坐标变换矩阵中哪几项是错误的( )

A)cos B)sin C)-sin D)-cos

8.下列哪些设备是图形输出设备( )

A)绘图仪 B)数字化仪 C)扫描仪 D)液晶显示器

9.下列语句中,不正确的论述为( )

A)图形系统中,显示器的分辨率只影响图形显示的精度

B)彩色打印机使用CMY颜色模型

C)光栅扫描图形显示器中,所有图形都应转化为像素点来显示

D)在图形文件中,点、线、圆、弧等图形元素都要转化为像素点来描述

10.下列有关双线性法向插值法(Phong Shading)的论述,不正确的有( )

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

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

11.下面关于深度缓冲算法(z—Buffer)的论断中正确的是( )。

A)深度缓冲算法不需要开辟一个与图像大小相等的深度缓存数组

B)深度缓冲算法不能很好地处理对透明物体的消隐

C)深度缓冲算法可以实现并行

D)深度缓冲算法中没有对多边形进行排序

12.下列两重组合变换中,可互换的有( )

A)比例、比例 B)平移、平移 C)旋转、旋转

D)比例(a=b)、平移 E)比例(a=b)、旋转 F)旋转、平移

13.下列三维基本变换类型中,能以坐标轴为变换参考对象的是( )

A)对称变换 B)旋转变换 C)比例变换 D)错切变换

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

1.编码裁剪算法需要求线段与窗口边界的交点,中点分割算法则不需求交点。( )

2.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似。( )

3.明暗处理方法中,Gouraud算法的计算量要比Phong算法小。( )

4.比例变换和旋转变换可交换其先后顺序,变换结果不受影响。( )

5.齐次坐标能够表达图形中的无穷远点。 ( )

6.若要相对某点进行比例、旋转变换,可以先将坐标原点平移至该点做比例或旋转变换,然后再将原点反平移回去。( )

7.深度缓冲区算法只需要一个深度缓冲区即可。( )

8.B样条曲线具有变差缩减性。( )

9.Bresenham直线算法比中点线算法效率要高。( )

四、填空题(2′*8 = 16′)

1. 计算机绘图设备一般使用 颜色模型,图形显示器使用 颜色模型。

2. 在直线段的编码裁剪算法中,按TBRL给出四位编码,若线段端点的编码为1010,说明该端点的X坐标比XR ____________,端点的Y坐标比YT ____________。

3. 如果显示器的分辨率为m*n,需显示k个物体,则物体空间的消隐算法复杂度正比于

4. 使用右面的二维图形变换矩阵,产生图形变换的结果为

5.简单光照模型中所考虑的三种光线类型有:

6.N次B样条曲线具有 阶参数连续性。

7.投影变换可分为 两大类。

8.图B.10中最外层的窗口设为显示器窗口大小,三类大小的窗口采用编码裁剪算法裁剪直线,其效率排序应为

图B.10 三类大小的窗口

五、综合题(33′)

1.如图B.11所示,计算利用Bresenham算法生成P(0,0)到Q(6,5)的直线所经过的像素点。要求根据已知条件,先列出计算式算出各点的坐标值,然后在下面的方格中标出各点(用“●”)。(7分)

图B.11 窗口空格

2.如图B.12,假定物体表面上点P处的法线、入射光线和视线矢量分别为N=(0, 1, 0),L=(0.5, 0.5, 0.707),V=((0, 0, 1),又设画面中只有一个物体,Ia=160,Ip=175,Ka=0.5,Kd=0.2,Ks=0.8,n= 5,请按简单光照明的Phong模型或简化的Phong模型列出P点的反射光强的计算式,并整理至最简形式。(6分)

3. 求四边形A(4,1)B(7,3)C(7,7)D(1,4)绕P(5,4)旋转45度的变换矩阵和端点坐标,画出变换后的图形。(7分)

4. 如图B.13,ABCD为矩形窗口,P1P2为待裁剪线段。已知窗口及线段的坐标分别为A(0,0)、B(0,6)、C(10,6)、D(10,0),P1(-1,10)、P2(11,0)。试用中点分割法求出P1的最远可见点,当线段长度≤0.5时算法结束。(7分)

5.请用伪代码程序描述实现使用DDA算法扫描转换一条斜率介于45°和-45°(即|m|>1)之间的直线所需的步骤。(6分)

图B.12 光的反射图                                                  B.13 裁剪

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

  1. 模拟试题C

    模拟试题C 一.单项选择题(2′*14 =28′) 1.双线性法向插值法(Phong Shading)的优点是( ) A)法向计算精确 B)高光域准确 C)对光源和视点没有限制 D)速度较快 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. 【双系统】windows 和 Ubuntu 双系统安装

      本博客主要讲述如何在已安装windows系统的计算机上安装Ubuntu双系统,涉及系统安装和相应磁盘空间分配等问题. 所需环境: 电脑已安装windows系统 下载Ubuntu16.04系统镜像 ...

  2. 【剑指Offer】15、反转链表

      题目描述:   输入一个链表,反转链表后,输出新链表的表头.   解题思路:   本题比较简单,有两种方法可以实现:(1)三指针.使用三个指针,分别指向当前遍历到的结点.它的前一个结点以及后一个结 ...

  3. Linux基础:find命令总结

    本文只总结一些常用的用法,更详细的说明见man find和 info find. find命令 find命令常用来查找文件或目录,可以根据给定的路径和表达式查找所需的文件或目录.该工具是由findut ...

  4. python类中属性逗号引发的类型改变

    不注意点了个逗号引发了类型改变 [shangbl@newsvn ~]$ cat test.py class AB1: a="a" class AB12: a="a&quo ...

  5. redis liunx系统安装

    同事总结非常好,借鉴一下 原文地址:https://www.cnblogs.com/dslx/p/9291535.html redis安装 下载redis的安装包上传到Linux服务器,安装包如下 h ...

  6. 【ZOJ 4070】Function and Function

    [链接] 我是链接,点我呀:) [题意] [题解] 递归一会. 会发现最后肯定是0,1一直循环. 开始循环之后就直接返回结果就好. [代码] #include <bits/stdc++.h> ...

  7. 0606关于mysql优化原理

    转自 http://blog.csdn.net/u012388497/article/details/25097159 本文通过一个案例来看看MySQL优化器如何选择索引和JOIN顺序.表结构和数据准 ...

  8. 0316 【案例】MySQL count操作优化案例一则

      转自http://blog.itpub.net/22664653/viewspace-1791124/ 一 背景 某业务的数据库定期报 thread_runing 飙高,通定位发现一个慢查询sql ...

  9. 介绍一个不错的服务器综合监控工具脚本集aspersa

    http://blog.csdn.net/jackyrongvip/article/details/9217869

  10. MyBatis在注解上使用动态SQL(@select使用if)

    1.用script标签包围,然后像xml语法一样书写 @Select({"<script>", "SELECT * FROM tbl_order", ...