计算机图形学复习资料
- 格式:doc
- 大小:60.00 KB
- 文档页数:7
计算机图形学复习题及答案Newly compiled on November 23, 2020中南大学现代远程教育课程考试模拟复习试题.及参考答案计算机图形学一、名词解释1.图形2.像素图3.参数图4.扫描线5.构造实体几何表示法6.投影7.参数向量方程8.自由曲线9.曲线拟合10.曲线插值11.区域填充12.扫描转换二、判断正误(正确写T,错误写F)1.存储颜色和亮度信息的相应存储器称为帧缓冲存储器,所存储的信息被称为位图。
()2.光栅扫描显示器的屏幕分为m行扫描线,每行n个点,整个屏幕分为m╳n个点,其中每个点称为一个像素。
―――――――――――――――――――――()3.点阵字符用一个位图来表示,位图中的0对应点亮的像素,用前景色绘制;位图中的1对应未点亮的像素,用背景色绘制。
――――――――――――――――-()4.矢量字符表示法用(曲)线段记录字形的边缘轮廓线。
―――――――――――()5.将矢量字符旋转或放大时,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效果。
―――――――――――――――――――――――――()6.在光栅图形中,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内部。
―――――――――――――――――――――――()7.多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。
――――――()8.齐次坐标表示法用n维向量表示一个n+1维向量。
―――――――――――――()9.实体的边界由平面多边形或空间曲面片组成。
―――――――――――――――()10.平面多面体表面的平面多边形的边最多属于两个多边形,即它的表面具有二维流形的性质。
―――――――――――――――――――――――――――――――()11.实体几何性质包括位置、长度和大小等。
―――――――――――――――――()12.实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。
总练习复习11.名词解释:图形、图像、点阵法、参数法、图形:用参数法描述的图形叫图形。
图像:用点阵法描述的图形叫图像。
点阵法:是具有灰度或颜色信息的点阵来表示图形的一种方法,它强调有哪些点组成,这些点具有什么灰度或色彩。
参数法:是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
2.图形包括哪两方面的要素,在计算机中如何表示它们?要素:一是刻画形状的点、线、面、体等几何要素;另一类是反映物体本身固有属性,如表面属性或材质的明暗、灰度、色彩等非几何要素。
在计算中用点阵法和参数法表示。
3.计算机图形学的定义?计算机图形学IEEE的定义计算机图形学是研究怎样利用计算机显示、生成和处理图形的原理、方法和技术的一门学科。
电气与电子工程师协会(IEEE)将其定义为:计算机图形学是利用计算机产生图形化的图像的艺术和科学。
4.一个交互性计算机图形系统必须具有哪几种功能?作图表示其结构如何?必须具有计算、存储、交互、输入、输出等5种功能。
5.试列举你所知道的图形输入与输出设备输入设备:键盘、鼠标器、光笔、触摸屏、操纵杆、跟踪球和空间球、数据手套、数字化仪、图像扫描仪、声频输入系统、视频输入系统输出设备:图形显示器(CRT显示器、其他显示器)、图形硬件拷贝设备(绘图仪、图形打印机、其他设备)复习21.名词解释:随机扫描、光栅扫描、刷新、刷新频率、图形显示子系统、显示控制器、象素点、光点、屏幕分辨率、显示分辨率、存储分辨率、颜色位面法、位平面、颜色查找表。
随机扫描:在随机扫描的显示器中,电子束的定位和偏转具有随机性,即电子束的扫描轨迹随显示内容所变化。
光栅扫描:是控制电子束按照某种光栅形状进行的顺序扫描刷新:在电子方面强制清零并同步。
刷新频率:图像在屏幕上的更新速度,也即屏幕上的图像每秒出现的次数。
图形显示子系统:(显卡)主要由帧缓存控制器和现实控制器显示控制器:完成图像生成与操纵的、独立于CPU的一个本地处理器。
《计算机绘制地质图》复习题一、理论部分1、计算机图形学的定义及主要研究内容。
(1)定义:计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。
(2)研究内容:如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法,构成了计算机图形学的主要研究内容。
(3)包括:图形硬件、图形标准、图形交互技术、图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法,以及科学计算可视化、计算机动画、自然景物仿真、虚拟现实等。
2、计算机绘图系统的组成。
计算机绘图系统包括硬件系统和软件系统。
(一)硬件系统:是由计算机(含操作系统)和必要外设组成的系统。
必要外设指图形输入和输出的必备设备。
(二)软件系统(子程序系统):由计算机语言编制的具备不同绘图功能的绘图子程序组成,这些子程序可分为:(1).基本子程序:提供基本绘图功能的子程序,如绘图仪设置、驱动、画点、画线、绘图笔的抬起和落下、选择绘图笔(颜色)等;(2).功能子程序:在基本子程序基础上,由开发人员设计的具备某种特定功能的绘图子程序,如画矩型、椭圆、圆弧等。
(3).应用子程序:是由用户设计的专业针对性强的绘图子程序,如绘制等值线图。
3、什么叫规则曲线和不规则曲线?(1)规则曲线是指可以用一个方程描述的曲线,即曲线的方程已知,如:(2)不规则曲线(拟合曲线):指已知平面一些离散点的坐标,但曲线方程未知,人为设计曲线方程对这些点进行拟合形成的曲线。
4、如何绘制规则曲线?以足够小的步长在曲线上取足够多的点,然后利用曲线方程求出这些点的坐标,最后用直线连接相邻的点即可绘出曲线。
曲线的绘制精度取决于曲线上取点的密度,密度越大,精度就越高,曲线就越光滑。
)(x f y =0),(=y x f βα≤≤=t t y t x t p )](),([)()(θρρ= 或5、曲线段光滑连接中的C 1连续及C 2连续指什么?6、二次B 样条曲线参数方程及曲线特点。
计算机辅助图形设计复习资料1.位图图像又称为点阵图像;是由一毓像素组成的可识别的图像..2.一个完整的Photoshop CS2 的工作界面有菜单命令、工具选项栏、调色窗、工具箱、调板、操作文件共同构成..3.Photoshop中最基础的工作流程:新建文件、打开文件、浏览图像文件以及保存文件..4.用于彩色印刷的图像分辨率应达到300像素/英寸;用于报刊、杂志等一般印刷的图像分辨率应达到150像素/英寸;用于网页、屏幕浏览的图像分辨力可视之为72像素/英寸..5.Ctrl+N是新建文件的快捷键..6.JPEG的格式选项有:基线、基线已优化、连续..7.TIFF是应用广泛的图像文件格式之一..8.完成图像文件的编辑后;按快捷键Ctrl+W即可快速的关闭当前操作文件..9.扫描仪主要可以分为平板扫描仪、幻灯牌扫描仪、滚筒式扫描仪.. 10.Photoshop CS2首选项中主要包括常规、文件处理、显示与光标、透明度与色域、单位域标尺、参考线、网络域切片、PLUG-ns 域暂存盘、内存域图像高速缓存、文字..11.Phooshop采用重定图像像素的最佳方法是“二次立方”..12.在使用其他工具时;需要是打不过调整图像的现实内容;可以按住“空格”键暂时切换到抓手工具..13.按住Tab键可以隐藏屏幕中的工具箱和所有调板.. 14.Photoshop CS2中有标准屏幕模式、带有菜单栏的全屏模式以及全屏模式三中屏幕模式..15.光的三原色包括:红、绿、蓝..16.Photoshop 迷人的色彩模式是RGB模式;但用于色彩印刷的图像色彩模式去必须使用CMYK模式..17.“位图”模式的图像也叫黑白图像活1位图像..18.填充前景色可以用快捷键Alt+Delete;填充背景色可以使用Ctrl+Delete..19.选区可分为几何形状选和任意形状选区..20.路径类型包括直线型路径、曲线型路径和混合型路径.. 21.PhotoshopCS2 中具有两种文字类型点文字和段落文字..22.快捷键Shift+O可以减淡工具、加深工具和海绵工具之间进行循环切换..23.在Photoshop CS2中共有25种混合模式..24.颜色通道包括源色通道和混合通道;它们主要是保存图像的颜色信息..25.在Photoshop CS2种系统默认的历史记录数是20..26.再次使用上一次使用的滤镜;并且需要变更参数设置;可以按快捷键Ctrl+Alt+F即可再重复使用滤镜时弹出相应的滤镜对话框.. 27.色彩印刷机常用的四种颜色为青色、洋红、黄色以及黑色.. 28.Photoshop CS2种混合模式29.模糊滤镜:1动感滤镜;2镜像滤镜;3模糊;4特殊模糊;5进步模糊;6高斯模糊;7强化的边缘50.显示额外内容和显示标尺命令的快捷键是ctrl+h/ ctrl+f51.用于色彩印刷的图像分辨率应达到多少像素/英寸300 54.Photoshop默认的色彩模式是RGB模式55.渐隐命令的快捷键是哪个ctrl+shift+f56.动画图像的优化设置下面哪种格式 PNG、 JPEG 、GIF、59.按住什么键暂时切换到抓手工具空格60.切换图层混合模式的快捷键是什么shift+”+”/shift+”-”61.打开通道的命令是什么窗口/通道62.显示和隐藏“动作”调板快捷键是什么F963.如果只用快捷键设置前景色为白色;背景色为黑色;需要使用到哪两个快捷键Ctrl+Backpeace或Alt+Backspace64.将文字图层转换为普通图层的命令是什么图层/文字/栅格化65.利用快捷键可以在Alpha通道和RGB复合通道之间切换;按下Ctrl+4可以访问Alphal66.通道;按下什么键可以访问RGB复合通道Ctrl+~67.哪种滤镜效果与前景色和背景色有关----基底凹现滤镜;炭笔滤镜;云彩滤镜68.如果屏幕频率为80dpi;输出分辨率为1200dpi;这样可以产生多少灰度22669.Photoshop CS2自带的滤镜共有多少种112种79.哪种文件格式能够支持Photoshop的全部特征PSD80.在Photoshop中打开多个文档;哪个快捷键可以在这些文档中进行切换ctrl+tab81.反相的快捷键是什么ctrl+i矢量图和位图图形的主要区别答:1矢量图是以数学向量的方式来几率图像;内容一般由线条和色块组成;当无限制放大数位时;图像不会失真;但是不容易表现出层次丰富的色彩..2位图彩通点阵的方式构成图像;可表现丰富的图像色彩;但是用它在无限制地缩放时;图像容易失真..37.画布尺寸对图像质量有何影响答:改变画布的尺寸与图像质量没有太大的关系;但会影响图像的整体效果..加大图像画布时;加大的区域用背景色填充;缩小图像画布时;对图像进行剪切达到新画布的尺寸..因此;在改变画布尺寸时;要根据需要进行合适的调整..38.“图像大小”对话框中;“像素大小”和“文档大小”栏中的设置对改变图像尺寸有何不同的功能答:通过“像素大小”和“文档大小”中的设置都可以改变图像的尺寸;并且两者是相关联的..所不同之处在于;“文档大小”中包含图像的“尺寸”和“分辨率”;因此可在此改变图像的分辨率..39.如何识别色域范围外的颜色如何快速校正色域范围外的颜色以及如何设置撒与范围颜色的显示答:大多数扫描的照片在CMYK色域里包含RGB颜色;将图像转换为CMYK 模式会轻微地改变这些颜色..数字化创建的图像经常包含CMYK颜色色域以外的RGB颜色..⑴选择“视图”/“色域警告”命令;或直接按快捷Ctrl+Shift+Y即可看到Photoshop将中性灰度显示色域以外的颜色..2为了将颜色放入CMYK色域里;选择“图像”/“模式”/“CMYK颜色”命令就可以快速校正色域以外的颜色..3可以通过选择“编辑”/“首选项”/“透明度与色域”命令;从拾色器选择一个新的颜色来改变“色域警告”中的颜色;将它和图像中的颜色区分开..40.磁性钢笔工具不其他的钢笔工具有什么独特的优点答:磁性钢笔工具会根据相邻像素的反差来选择画出的路径走向;在一定程度上实现上自动化;与磁性套索工具有些类似41.如何图像的某一部分饮和度多高;最快捷的降低方法是什么答:使用海绵工具并在工具选项栏中设置模式为“去色”;再在饱和度的位置上拖动即可42.从通道中获得选区有几种方法答:从通道中获得选区还可以应用以下的几种方式:1要从图像的通道左Alpha通道中自动加载选区;可按住Ctrl键单击通道调板中的通道名或编号..2按Ctrl+Alt和通道编号..43.Alpha通道和颜色通道的区别是什么答:Alpha通道和颜色通道有很大的区别;其主要功能是保存、编辑选区..可以将Alpha通道看作一个没有颜色的灰色图像;因为在Alpha通道中可以使用从黑到白共256级灰度色;其中纯白色代表选区;纯黑色代表非选区..44.要删除“历史记录”调板中的操作;有哪几种方法答:首先在调板中选择要删除的操作;然后可以执行下列操作的任意一种:单击调板右下角的删除历史记录按钮;拖动要删除的操作到调板右下角的删除历史记录按钮上;在“历史记录”调板右下角的删除历史记录按钮上;在“历史记录”调板下拉菜单中选择“删除”命令;在调板中单击鼠标右键;在弹出菜单中选择“删除”命令..45.翻转图形的状态分为几种答:有以下几种:①指向用户将鼠标放到图像映射区域上方但尚未按下鼠标键时;②按下按下鼠标键时;③点按点按鼠标;将鼠标移出翻转区域时;才停止显示该状态;④外将鼠标移出切图像映射区域;⑤向上在图像映射区域上方释放鼠标键46.如何需要使图像中最暗的区域变亮;可以按照什么步骤操作答:1按快捷键Ctrl+M调用“曲线”对话框..2首先必须决定图像的最暗部分在曲线上的位置..将指针移到图像的最暗部分;指针将会变为一个吸管形式;单击鼠标;就会立即看到一个圆出现在曲线上..记下对话框底部“输入”读数栏中的百分数;这是单击区域的黑色百分数..3单击出现++++++圆圈的位置并向上拖动;以减小这个黑色百分数..拖动时;使输入值百分娄尽可能接近其初始值;但降低输出的值..这样图像就会逐渐变亮..4单击“确定”按钮;图像较暗的区域明显变亮..47.创建路径有几种方法答:有以处几种方法:1选择钢笔工具在图像窗口中单击并拖动来创建路径;此时的路径会显示在“路径”调板中;并命名为“工作路径”..可以存储路径并加以指定名称..2单击“路径”调板中的新路径图标;在“路径”周板中创建一条新路径;并自动命然为“路径1”;接下来的路径分别命名为“路径2”、“路径3”、“路径4”等..3从“路径”调板下拉菜单中选择“新建路径”..打开“新建路径”对话框;在该对话框中可输放路径名;单击“确定”按钮之后;该路径就显示在“路径”调板中..快捷方式就是按住Alt键的同时单击新路径图标..85.Alpha通道和颜色通道的区别是什么答:Alpha通道和颜色通道有很大的区别;其主要功能是保存、编辑选区..可以将Alpha通道看作一个没有颜色的灰色图像;因为在Alpha通道中可以使用从黑到白共256级灰度色;其中纯白色代表选区;纯黑色代表非选区..86.彩色半调滤镜的功能是什么答:“彩色半调”滤镜可使图像看起来像由大量半色调点创建的..Photoshop将图像划分为矩形栅格;然后将像素填入每个矩形栅格;以模仿半色调点;从而创建出这中效果 ..栅格的宽和高由“最大半径”域控制;图像中点的位置由所选择的网角控制..48.应用播放动作可以自动执行Photoshop 的工作..播放动作时..Photoshop逐步执行其中的媒体命令;如果有“停止”命令;该动作就会停止;如何存在对话框暂停;Photoshop允许更改对话框中的值;有哪几种动作播放方式答案书的266页87.在制图网页图形时;如何确定选用Gif格式还是Jpg格式文件..答:JPEG和GIF文件格式都是用于压缩的图象;对于少于256中颜色的图象;GIF是个很好的选择;因为该图象可能被压缩会带有所有颜色的最初状态.. JPEG一般来说适合于压缩24位彩色照片;而GIF一般最适合于压缩图形..答案书的245-246页89.路径的应用的必要性..答:路径可以是一个点、一条直线、一条曲线..但是它通常是描点连接在一起的一系列直线段或者曲线段;因为路径没有所顶在屏幕的背景像素上;所以他们很容易调整、选择和移动;同时;路径也可以储存并输出到其他应用程序中去..答案书的93页90.翻转图形的状态分为几种答案书的267页90.从通道中获得选区有几种方法答案书的265页91.要删除“历史记录”调板中的操作;有哪几种方法答案书的266页93.应用播放动作可以自动执行Photosho的工作;播放动作时;Photosho 逐步执行其中的每条命令;如果有“停止”命令;该动作就会停止;如果存在在对话框暂停;Photoshop更该对话框中的值;有哪几种动作播放方式答案书的266页97.Web文件格式的要求以及Photoshop CS2中 Web存储的基本功能答:输出图象到WEB时;通常使用GIF、JPEG和PNG格式..它的储存功能是清楚了输出GIF、JPEG、PNG图象时产生的多余部分;是图象文件尺寸和视觉质量达到最佳平衡..名词解释图像分辨率:分辨率就是屏幕或者图片上上横、纵的总象素点数像素:“像素”Pixel 是由 Picture图像和 Element元素这两个单词的字母所组成的;是用来计算的一种单位网点:印刷机上印刷输出的图象是由许多许多点组成的;这些点就称做网点路径:路径可以是一个点、一条直线、一条曲线..但是它通常是描点连接在一起的一系列直线段或者曲线段网格:网格就是建筑在Intenet上的一种新兴技术..它将高速Internet、高性能计算机、大型数据库、传感器、远程设备等融为一体 ;为科技人员和普通百姓提供更多的资源、功能和交互性色调:指画面上表现思想、感情所使用的色彩和色彩的浓淡历史记录调板:在中可以撤消历史操作;返回到图像编辑以前的状态锐化:在中通过增加相邻像素的对比度来使模糊图像变清晰滤镜:滤镜主要是用来实现图像的各种特殊效果..它在中具有非常神奇的作用..蒙版:Photoshop是将不同灰度色值转化为不同的透明度;并作用到它所在的;使图层不同部位透明度产生相应的变化..黑色为完全透明;白色为完全不透明..色相:色相;即各类色彩的相貌称谓饱和度:饱和度是指色彩的鲜艳程度;也称色彩的纯度对比度:是画面黑与白的比值;也就是从黑到白的渐变层次..。
一.判断题(请在后面括号中打T或F)1.阴极射线管的技术指标主要是分辨率和显示速度; (Y )2.光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素; (N )3.计算机图形学标准通常是指数据文件格式标准和子程序界面标准; (Y )4.在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区; (Y )5.边填充算法中是将扫描线与多边形交点左方的所有象素取补; (N )6.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最佳近似;(Y )7.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;(N )8.若要对某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或旋转变换,然后在将原点平移回去;(Y )9.显式方程和参数曲线均可以表示封闭曲线或多值曲线;(N )10. 凡满足G'连续的曲线同时满足C'连续条件,反之则不成立;(N )11.计算机图形生成的基本单位是线段。
( F )12.一个逻辑输入设备可以对应多个物理输入设备。
(T )13.DDA(微分方程法)是Bresenham算法的改进。
(F )14.光的强度计算公式通常表示为:I = 0.59I + 0.30I + 0.11I ( T )15.Bezier曲线具有对称性质。
(T )16.Gourand光照模型能够即使出高光部位的亮度。
(F )17.NURBS曲线方法不能够提供标准解析曲线和自由曲线的统一数学表达。
( F )18.Phong算法的计算量要比Gourand算法小得多。
( F )19.齐次坐标系不能表达图形中的无穷远点。
(F )20.欧拉公式v – e + f = 2也适用于三维形体中的相关信息描述。
(T )二.单选题1.下面关于反走样的论述哪个是错误的?(D )A.提高分辨率;B.把象素当作平面区域进行采样;C.采用锥形滤波器进行加权区域采样;D.增强图象的显示亮度;2.多边形填充时,下述哪个论述是错误的?(C )A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B. 多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C. 在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D. 边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;3. 下面关于NURBS 的论述,哪个是错误的?( B )A. 可通过控制顶点和权因子来改变形状;B. 仅具有仿射不变性,但不具有透射不变性;C. 非有理B 样条、有理及非有理Bezier 曲线、曲面是NURBS 的特例;D. 可表示标准解析形状和自由曲线、曲面;4. 在光亮度插值算法中,下列论述哪个是错误的?( D )A. Gouraud 明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的;B. Phong 明暗处理模型中,采用了双线性插值和构造法向量函数的方法模拟高光;C. Gouraud 明暗模型和Phong 明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题;D. Phong 明暗模型处理的物体表面光亮度呈现不连续跃变;5. 下述关于Bezier 曲线]1,0[),(),(21∈t t P t P 的论述,哪个是错误的? ( A )A. P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同,大小相等,则)(),(21t P t P 在P 处具有G 1连续;B. P P P ==)0()1(21,在P 处)0(),1(21P P 的切矢量方向相同,大小相等,则)(),(21t P t P 在P 处具有C 1连续;C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier 曲线形状不变,但方向相反。
初中计算机会考复习题初中计算机会考复习题计算机科学是现代社会中不可或缺的一部分。
随着科技的发展,计算机技术已经渗透到我们生活的方方面面。
对于初中生来说,学习计算机知识是非常重要的。
为了帮助同学们复习计算机会考,下面将介绍一些常见的复习题。
1. 什么是计算机硬件和软件?计算机硬件是指计算机的实体部分,包括主机、显示器、键盘、鼠标等。
计算机软件则是指控制和管理计算机硬件的程序和数据。
软件可以分为系统软件和应用软件。
2. 什么是操作系统?操作系统是一种控制和管理计算机硬件和软件资源的系统软件。
它负责管理计算机的内存、文件系统、输入输出设备等,为用户提供一个友好的界面,使得用户可以方便地使用计算机。
3. 什么是计算机网络?计算机网络是指将多台计算机通过通信线路连接起来,实现资源共享和信息传输的系统。
常见的计算机网络包括局域网、广域网和互联网。
4. 什么是计算机编程?计算机编程是指使用特定的编程语言编写计算机程序的过程。
编程可以让计算机按照人类的指令执行特定的任务,实现各种功能。
5. 什么是算法?算法是解决特定问题的一系列步骤和规则。
在计算机科学中,算法是编写程序的基础,它决定了程序的执行过程和结果。
6. 什么是二进制?二进制是一种计数系统,使用0和1两个数字来表示数值。
计算机内部的所有数据都是以二进制形式存储和处理的。
7. 什么是数据库?数据库是一种用于存储和管理大量数据的系统。
它可以提供高效的数据访问和管理功能,常用于网站、电子商务和企业信息系统等。
8. 什么是计算机安全?计算机安全是指保护计算机系统和数据不受非法侵入和破坏的一系列措施和技术。
包括密码学、防火墙、反病毒软件等。
9. 什么是计算机图形学?计算机图形学是研究如何使用计算机生成、处理和显示图像的学科。
它广泛应用于游戏开发、动画制作和虚拟现实等领域。
10. 什么是人工智能?人工智能是研究和开发用于模拟、扩展和增强人类智能的计算机系统的学科。
它包括机器学习、自然语言处理和专家系统等技术。
《计算机图形学》练习试题及答案一、名词解释1、齐次坐标系2、光顺性3、种子填充算法4、镜面反射光5、投影变换6、光线跟踪7、复合变换8、走样9、几何造型技术10、虚拟现实二、简答题1、前截面距离F和后截面距离B定义了什么?2、计算机动画的制作主要步骤3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统?它们之间的关系如何?4、图形软件主语言的选择应考虑哪些因素?5、制定CGI,CGM,IGES标准的目的分别是什么?6、自由曲面的表示通常有哪两种?7、什么叫做走样?什么叫做反走样?反走样技术包括那些?8、简述区域连贯性、扫描线的连贯性以及边的连贯性。
9、简述Bezier曲线的不足之处。
10、建立图形软件可采用哪三种方法?11、在观察空间中,如何确定投影的类型和方向?12、简述编码裁剪法(即Cohen-Sutherland线段裁剪法)的算法过程。
三、应用题1、分析边标志算法的实现过程,并写出其算法的C语言描述。
2、简述深度缓存算法及其特点。
3、假设在观察坐标系下窗口区的左下角坐标为(wxl=10,wyb=10),右上角坐标为(wxr=50,wyt=50)。
设备坐标系中视区的左下角坐标为(vxl=10,vyb=30),右上角坐标为(vxr=50,vyt=90)。
已知在窗口内有一点p(20,30),要将点p映射到视区内的点p`,请问p`点在设备坐标系中的坐标是多少?(本题10分)4、如下表是采用DDA算法画出(0,0)到(5,2)的直线的数据,请填写空格处。
i xi yi yi+0.5 int(yi+0.5)1 0 0 0.5 02 13 24 35 46 5 2 2.5 25、已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5),相对直线Y=4做对称变换后到达A’、B’、C’。
试计算A’、B’、C’的坐标值。
(要求用齐次坐标进行变换,列出变换矩阵)6、试对下图中的多边形进行裁剪,用图表示裁剪过程。
《计算机图形学》复习大纲课程编号:01126\01226课程名称:计算机图形学任课老师:朱理适用专业、层次:计算机专业专升本<专业选修>计算机专业高升专<专业选修>一、课程简介学生通过学习本课程,了解图形系统的框架和相关的软件、硬件技术以及当前与图形相关的研究和应用热点,理解计算机图形生成的基本概念和原理,掌握计算机图形生成与处理的方法和工具,为学生将来从事计算机辅助设计与制造、科学计算可视化、计算机图形处理等方面的工作打下良好基础。
二、课程重点章节简介本教材共12章,讲授其中8章,其重点章节为:第1章第2、3、5、7节第2章第1、2节第6章第1、2节第7章第1、2、4节第8章第1、2、3节三、本课程重点和难点内容简介第1章绪论概述计算机图形学和计算机图像处理研究的内容和发展概况,以及它们与三维动画技术之间的关系。
重点:掌握计算机图形学、数字图像处理与三维动画技术的基本概念;难点:计算机图形、图像处理与三维动画技术之间的关系第2章三维几何造型介绍三维几何造型的定义和三维几何形体的数学表示原理,讨论曲线的数学表示形式。
重点:熟练掌握曲线的数学表示形式,以及它们之间的转换算法。
难点:同一曲线的参数曲线表现形式的转换第6章标准几何体和扩展几何体的创建标准几何体和扩展几何体的创建和参数调整方法重点:能够创建标准几何体和扩展几何体,并能制作几何参数动画。
难点:几何参数动画第7章二维图形的创建与编辑运用造型工具产生、结合、编辑修改二维图形。
重点:能创建、编辑、修改二维图形,并能使用编辑器将二维图形转换成三维图形。
难点:二维图形的编辑修改第8章高级建模技术介绍放样技术。
重点:正确理解放样的概念,掌握如何指定放样的路径和放样的截面图形。
难点:截面图形的编辑修改四、本课程内容疏理及应用领域、应用方法讲解(注:在下面的内容中,由于数学公式排版不方便被略去,请自行查教材。
)第1章绪论计算机图形学是利用计算机研究图形的表示、生成、显示、处理的学科。
《计算机图行学》学习包本课程为有关专业的必修课程(或选修课程)。
通过本课程的教学,学生可以学习、了解和掌握计算机图形学中有关的基本原理、概念、方法和技术,培养和提高交互式图形设计的能力。
计算机图形学与图象处理,计算机图形学的研究内容,计算机图形学的发展简史,计算机图形学的发展方向,本课程教学要求与学习方法。
本章无习题计算机图形系统的组成、功能与分类,计算机图形显示器,图形输入设备,图形输出设备,图形软件系统,图形软件标准。
课后习题1. 某光栅系统中,显示器的分辨率为1280×768,其中每个象素点的颜色深度为12 bit,则该系统需要多大的帧缓存(即多少KB)?2. 有甲乙两台光栅图形显示器,它们的产品说明书介绍均称可以显示4096种颜色,但甲机在显示一幅画面时却只有256种颜色,问其中究竟是什么原因?参考答案1.1280×768×12 / (8×1024) = 1440(KB)2.(1) 甲机:8个位平面,采用一张有256个单元,每个单元有12 bit的彩色查找表。
(2) 乙机:12个位平面,没有采用查找表。
1点的生成,生成直线的DDA算法和Bresenham 算法,二次曲线,区域的简单种子填充算法和扫描线种子填充算法,多边形的扫描转换,字符的生成,反走样技术。
课后习题1. 用对称DDA算法画出A(0,0)到B(5,3)连线的各象素点的位置,并在表内填出相应的中间数据。
rx=5, ry=3,x=0,y=0,steps=5,dx=1,dy=0.6;2. 用Bresenham算法画出A(0,0)到B(5,3)连线的各象素点的位置,并在表内填出相应的中间数据。
dx=5, dy=3, d=2dy-dx=1, x=0, y=0, 2dy-2dx=-4, 3dy=6;23. 用Bresenham算法画出圆心为(0,0),半径为8的顺时针90至45的1/8圆弧上各象素点的位置。
408计算机考研参考书在计算机科学领域,408计算机考研是考取硕士研究生学位的一种重要途径。
为了帮助考生更好地备考,提高考试分数并顺利通过考试,选择适合自己的参考书是至关重要的。
本文将为您推荐几本优秀的408计算机考研参考书。
一、《计算机网络》《计算机网络》是408计算机考研中的一门重要课程,也是计算机领域的核心基础知识之一。
它涵盖了计算机网络的基本概念、网络协议、网络架构以及网络安全等内容。
推荐一本经典的《计算机网络》教材,可以帮助考生全面理解计算机网络的知识体系,夯实基础。
二、《数据结构》《数据结构》是计算机考研中的另一门重要课程。
它是计算机编程和算法设计的基础,对于理解和解决实际问题具有重要意义。
在408考研中,数据结构的考查范围广泛且涉及较多的知识点。
推荐一本经典的《数据结构》教材,该书系统讲解了各种常见数据结构及其应用,对于考生的学习和理解非常有帮助。
三、《操作系统》《操作系统》是计算机考研中的一门重要课程,它介绍了现代操作系统的基本概念、设计原理、实现技术和应用开发等内容。
考生需要掌握操作系统的核心概念和基本原理,同时还需要了解操作系统的具体实现和应用。
推荐一本经典的《操作系统》教材,该书结构清晰,内容详尽,能够帮助考生系统地掌握操作系统的知识。
四、《计算机组成原理》《计算机组成原理》是计算机考研中的一门重要课程,它主要介绍计算机硬件系统的组成和工作原理。
考生需要了解计算机的基本结构、指令系统、存储系统、输入输出系统等,并能够理解计算机的运行过程。
推荐一本经典的《计算机组成原理》教材,该书内容全面且具体,适合考生系统地学习计算机的组成原理。
五、《数据库系统概念》《数据库系统概念》是计算机考研中的一门重要课程,它主要介绍数据库的基本概念、数据模型、数据库设计和应用开发等内容。
考生需要了解数据库的基本原理和技术,能够使用SQL语言进行数据库开发和管理。
推荐一本经典的《数据库系统概念》教材,该书结构清晰,理论与实践相结合,对于考生的学习和理解非常有帮助。
《计算机图形学》模拟试卷一一、【单项选择题】(本大题共10小题,每小题2分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。
1、计算机图形学与计算机图像学(图像处理)的关系是()。
[A] 计算机图形学是基础,计算机图像学是其发展[B] 不同的学科,研究对象和数学基础都不同,但它们之间也有可相互转换部分[C] 同一学科在不同场合的不同称呼而已[D] 完全不同的学科,两者毫不相干2、多边形填充算法中,错误的描述是()。
[A] 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大[B] 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补[C] 边填充算法较适合于帧缓冲存储器的图形系统[D] 边标志算法也不能解决象素被重复访问的缺点3、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
哪种情况下输出的顶点是错误的?()[A] S和P均在可见的一侧,则输出点P[B] S和P均在不可见的一侧,,则输出0个顶点[C] S在可见一侧,,P在不可见一侧,则输出线段SP与裁剪线的交点和S[D] S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P4、下列关于反走样的叙述中,错误的论述为()。
[A] 把像素当作平面区域来采样[B] 提高分辨率[C] 增强图像的显示亮度[D] 采用锥形滤波器进行加权区域采样5、下列关于平面几何投影的叙述中,错误的论述为()。
[A] 透视投影的投影中心到投影面的距离是有限的[B] 在平行投影中不可能产生灭点[C] 在透视投影中,一组平行线的投影仍保持平行[D] 透视投影与平行投影相比,视觉效果更真实,但不一定能真实反映物体的精确尺寸和形状6、下列关于Bezier曲线的论述中,错误的论述为()。
计算机图形学期末考试试题及答案完整版一、选择题(每题2分,共20分)1. 计算机图形学研究的核心内容是()A. 图像处理B. 图形生成C. 图形显示D. 图形变换2. 在计算机图形学中,矢量图形与位图图形的主要区别是()A. 前者占用存储空间大B. 后者占用存储空间大C. 前者可以无限放大而不失真D. 后者可以无限放大而不失真3. 下面哪个算法用于消除图像中的锯齿现象?()A. 双线性插值B. 双三次插值C. 抗锯齿算法D. 双线性滤波4. 在计算机图形学中,以下哪种技术用于实现图像的透明效果?()A. Alpha混合B. 遮挡剔除C. 光照模型D. 阴影技术5. 下面哪个图形文件格式支持矢量图形和位图图形?()A. JPEGB. PNGC. SVGD. GIF二、填空题(每题2分,共20分)6. 计算机图形学中,常见的图形变换包括________、________和________。
7. 在三维图形学中,________变换和________变换是两种基本的变换。
8. 计算机图形学中,________算法用于生成三维物体的线框图。
9.________算法是一种基于光线跟踪的图形渲染算法。
10. 在OpenGL中,________函数用于绘制多边形。
三、简答题(每题10分,共40分)11. 简述光栅图形和矢量图形的区别。
12. 请解释什么是深度缓冲区,它在计算机图形学中的作用是什么?13. 简述光照模型在计算机图形学中的应用。
14. 请解释抗锯齿技术在图形渲染中的应用。
四、应用题(每题20分,共40分)15. 编写一个简单的程序,使用OpenGL绘制一个立方体。
16. 给出一个示例,说明如何使用Alpha混合技术实现图像的半透明效果。
参考答案一、选择题1. B2. C3. C4. A5. C二、填空题6. 缩放、旋转、平移7. 平移变换、旋转变换8. 线框图生成算法9. 光线跟踪算法10. glPolygon三、简答题11. 光栅图形是基于像素的图像表示,而矢量图形是基于数学方程和几何形状的图像表示。
第一章1.CAD :计算机辅助设计(Computer Aided Design,CAD ),是指工程技术人员在人和计算组成的系统中以计算机为工具,辅助人类完成产品的设计、分析、绘图等工作,并达到提高产品设计质量、缩短产品开发周期、降低产品成本的目的。
2.CAPP :计算机辅助工艺过程设计(Computer Aided Process ,CAPP )是指在人和计算机组成的系统中,根据产品设计阶段给出的信息,人机交互地或自动的完成产品加工方法的选择和工艺过程的设计。
3.CAM (计算机辅助制造Computer Aided Manufacturing )广义:一般指利用计算机辅助完成从生产准备到产品制造整个过程的活动,包括工艺过程设计、工装设计NC 自动编程、生产作业设计、生产控制、质量控制等。
狭义CAM 通常是指NC 程序编制,包括刀具路径规划、刀位文件生成、刀具轨迹仿真及NC 代码生成等。
4.CAD /CAM 系统的集成有:信息集成、过程集成、功能集成。
5.CAD /CAM 系统的集成方案主要有以下四种:①通过专用数据接口实现集成②利用标准格式接口文件实现集成③基于统一产品模型和数据库的集成④基于产品数据管理(PDM)的系统集成。
第二章1.选择原则:实用化原则、适度先进性原则、系统性原则、整体设计与分步实施原则。
2.CAD /CAM 系统软件分类及作用:系统软件、支撑软件、专业性软件。
系统软件主要负责管理硬件资源及各种软件资源,是计算机的公共性底层管理软件,即系统开发平台;支撑软件运行在系统软件之上,是实现CAD /CAM 各种功能的通用性应用基础软件,是CAD /CAM 系统专业性应用软件的开发平台;专业性应用软件则是根据用户具体要求,在支撑软件基础上经过二次开发的专用软件。
第三章1.参数化设计:一般是指设计图形拓扑关系不变,尺寸形状由一组参数进行约束。
变量化设计:是设计图形的修改自由度不仅是尺寸形状参数,而且包括拓扑结构关系,甚至工程计算条件,修改余量大。
第一章一、什么是计算机图形学?计算机图形学是研究如何利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。
国际标准化组织(ISO)定义:计算机图形学是研究通过计算机将数据转换为图形,并在专门显示设备上显示的原理、方法和技术的学科电气与电子工程协会(IEEE)定义:计算机图形学是利用计算机产生图形化的图像的艺术和学科。
三、举例说明计算机图形学有哪些应用,分别用来解决什么实际问题?应用领域:1.计算机辅助设计与制造(CAD,CAM)用于大楼,汽车,飞机,建筑工程,电子路线等的设计和制作过程中。
2.计算机辅助绘图计算机辅助绘图的典型例子包括计算机可视化,近年来,这种技术已用于有限元分析的后处理,分子模型构造,地震数据处理,大气科学,生物信息及生物化学等领域。
3.计算机辅助教学(CAI)4.办公自动化和电子出版社5.计算机艺术6.在工业控制及交通方面的应用7.在医疗卫生方面的应用8.图形用户界面四、人机交互,什么是一致性原则人机交互学是一门关于设计、评估和执行交互式计算机系统以及研究由此而发生的相关现象的学科。
一致性原则:指在设计系统的各个环节时,应遵从统一的、简单的规则,保证不出现例外和特殊的情况,无论是信息显示还是命令输入都应如此一致性原则包含这样一些内容:1.一个特定的图符应该始终只有一个含义而不能依靠上下文来代表多个动作或对象;2.菜单总是放在相同的关联位置,使用户不必总是去寻找;3.键盘上的功能键,控制键以及鼠标上的按钮的定义需要前后一致;4.总是使用一种彩色编码,使相同的颜色在不同的情况下不会有不同的含义;5.输入时交互式命令和语法的一致性等第二章四、CRT的组成和工作原理是什么?CRT(Cathode Ray Tube)阴极射线管✓是一种真空器件,它利用电磁场产生高速的、经过聚焦的电子束,偏转到屏幕的不同位置,轰击屏幕表面的荧光材料而产生可见图形CRT组成:✓电子枪、聚焦系统、加速电极、偏转系统、荧光屏CRT工作原理:⏹电子枪发射电子束⏹电子束经过聚焦系统、加速电极、偏转系统,射向荧光屏的指定位置;⏹荧光屏被电子轰击到的部位发出光点;分辨率是指在原稿的单位长度(英寸)上取样的点数,单位是dpi。
六、光栅扫描显示器的工作原理与特点⏹电子束横向扫描屏幕,从左到右,从上至下;⏹扫描过程中按要显示的图形,点亮或熄灭屏幕上的光点;⏹电子束的强度不同,光点明暗程度也不同优点:§图形描述精确到每个像素,显示图形质量高;§可以表现丰富的色彩信息;§可以显示真实感的图形、视频、动画等§制造成本低,价格相对便宜缺点:§绘制线段时,会产生锯齿状,即“走样”;§可以通过“反走样技术”进行弥补和改善七、OpenGL的主要功能1.模型绘制2.模型观察3.颜色模式(RGBA模式和颜色索引模式)4.光照应用5.图像效果增强6.位图和图像处理7.纹理映射8.实时动画9.交互技术#include<windows.h>#include<gl/gl.h>#include<gl/glu.h>一、DDA算法void LineDDA(int x0,int y0,int x1,int y1,int color){int dx,dy,epsl,k;float x,y,xIncre,yIncre;dx=x1-x0;dy=y1-y0;k=dy/dx;if(abs(dx)>abs(dy))epsl=abs(dx);elseepsl=abs(dy);xIncre=(float)dx/(float)epsl;yIncre=(float)dy/(float)epsl;for(k=0;k<=epsl;k++){Putpixel(int(x+0.5),(int)(y+0.5));x+=xIncre;y+=yIncre;}}二、中点Bresenham画圆算法void MidBresenhamCircle(int r,int color){int x,y,d;x=0;y=r;d=1-r;while(x<=y){CirclePoint(x,y,color);if(d<0)d+=2*x+3;else{d+=2*(x-y)+5;y--;}x++;}}平移变换: 1 0 0[x’y’1]=[x y 1] 0 1 0 =[x+T x y+T y 1]T x T y 1比例变换:S x 0 0[x’y’1]=[x y 1] 0 S y 0 =[x S x y S y 1]0 0 1旋转变换:逆时针旋转:cos a sin a0[x’y’1]=[x y 1] —sin a cos a00 0 1=[xcos a-ysin a xsin a+ycos a 1]顺时针旋转:cos-a sin-a0[x’y’1]=[x y 1] —sin-a cos-a00 0 1=[xcos a+ysin a -xsin a+ycos a 1]错切变换:变换矩阵中非对角线元素不为0,起着把图形沿X方向或Y方向错切的作用,x值或y值越小,错切量越小,反之越大。
直线的裁剪:Cohen-Sutherland算法:若x<X wl,则D0=1,否则D0=0;若x>X wr,则D1=1,否则D1=0;若y<Y wb,则D2=1,否则D2=0;若y>Y wt,则D3=1,否则D3=0;1、目前常用的PC图形显示子系统主要由3个部件组成:帧缓冲存储器、显示控制器、ROM BIOS。
简答题1、什么叫做走样?什么叫做反走样?反走样技术包括那些?答:走样指的是用离散量表示连续量引起的失真。
为了提高图形的显示质量。
需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样。
其方法是①前滤波,以较高的分辨率显示对象;②后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性2.用参数方程形式描述曲线曲面有什么优点?答:①点动成线;②可以满足几何不变性的要求;③可以避免斜率带来的问题;④易于定界;⑤可以节省工作量;⑥参数变化对各因变量的影响明显。
四、利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式)。
(10分)解:x方向为最大走步方向,xi+1=xi-1,yi+1由d确定di=F(xm,ym)=(xi-1)^2+(yi+0.5)^2-R2⑴di <0时,点在圆内,xi+1=xi-1, yi+1= yi+0.5di+1=F(xm,ym)= (xi-2)^2+(yi+1.5)^2-R2=xi^2-4xi+4+yi^2+3yi+1.5^2-R2=(xi-1)^2-2xi+3+(yi+0.5)^2+2yi+2-R2= di -2xi+2yi+5= di +2(yi-xi)+5⑵di≥0时,点在圆外,xi+1=xi-1,yi+1=yidi+1=F(xm,ym)=(xi-2)^2+(yi+0.5)^2-R2=xi^2-4xi+4+(yi+0.5)^2-R2= di -2xi+33、Bezier曲线在端点处的一阶导数为:p’(0)=n(P1-P0),p’(1)=n(Pn-Pn-1),二阶导数为:p”(0)=n(n-1)((P2-P1)-(P1-P0)),p”(1)=n(n-1)((Pn-2-Pn-1)-(Pn-1-Pn))。
写出如图2所示的两段三次Bezier曲线在连接点处的G1,G2连续性条件。
答:因为是三次Bezier曲线,所以有n=3。
根据G1连续性条件有:p’(1)=a* p’(0)即:Q1-Q0= a*(P3-P2)又根据G2连续性条件有:p”(1)=b*p”(0)即:Q0-2Q1+Q2=b*(P1-2P2+P3)七、(本题15分)如图所示四边形ABCD ,求绕P (5,4)点逆时针旋转90度的变换 矩阵,并求出各端点坐标,画出变换后的图形五、编程及分析题(本大题共1小题,每题10分,共10分),1. 请根据中点圆生成算法思想,对圆x 2+y 2=R 2,推出第一象限中从y=0到y=x 这段弧的生成算法。
要求推导出主要的计算公式,并写出算法(描述性算法)。
提示这一段上,y 的变换率比x 大。
解答:构造函数F(X,Y)=Y 2+X 2-R 2。
对于圆上的点, F(X,Y)=0;对于圆外的点, F(X,Y)>0;而对于圆内的点,F(X,Y)<0。
1) 当前点为(Xi, Yi ),下一个代定点为(X i-1,Y i+1),以Y 每次增加1, Y i+1= Yi +1,X i-1需要判定。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡•⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-•⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=145010001100090cos 90sin 090sin 90cos 145010001οοοοT ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=119001010⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--•⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡110652166138119001010114717137114中点M的坐标为:M(,Xi-0.5, Yi +1)当F(XM, YM)<=0时,取Pu(Xi,Yi +1,)当F(XM, YM)>0时,取Pd(Xi-1,Yi +1,)2)决策参数:d=F(XM,YM)=F(Xi-0.5,Yi+1)=(xi-0.5)2+(yi+1)2-R2当d≤0时,下一点取Pu(Xi,Yi +1);当d>0时,下一点取Pd(Xi-1,Yi +1)。
决策参数的增量式当d≤0时,下一点取Pu(Xi,Yi +1)di+1=F(Xi-0.5,Yi+2)=di+2Yi+3当d>0时,下一点取Pd(Xi-1,Yi +1)di+1=F(Xi-1.5,Yi+2)=di+2(Yi-Xi)+5判别式的初始值d0=F(R-0.5,1)=1.25-R算法步骤:1.输入圆的半径R。
2.计算初始值d=1.25-R、Y=0、X=R。
3.绘制点(X,Y)及其在八分圆中的另外七个对称点。
4.判断d的符号。
若d≤0,则先将d更新为d+2Y+3,再将(X,Y)更新为(X, Y+1);否则先将d更新为d+2(Y-X)+5,再将(X,Y)更新为(X-1, Y+1)。
5.当Y<X时,重复步骤3和4。
否则结束。