数列的递推公式教案 普兰店市第六中学陈娜 一、教学目标 1、知识与技能：了解数列递推公式定义，能根据数列递推公式求项，通过数列递推公式求数列的通项公式。 2、过程与方法：通过实例“观察、分析、类比、试验、归纳”得出递推公式概念，体会数列递推公式与通项公式的不同，探索研究过程中培养学生的观察归纳、猜想等能力。 3、情感态度与价值观：培养学生积极参与，大胆探索精神，体验探究乐趣，感受成功快乐，增强学习数学的兴趣，培养学生一切从实际出发，认识并感受数学的应用价值。 二、教学重点、难点和关键点 重点：数列的递推定义以及应用数列的递推公式求出通项公式。 难点：数列的递推公式求通项公式。 关键：同本节难点。 三、教学方法 通过创设问题的情境，在熟悉与未知的认知冲突中激发学生的探索欲望；引导学生通过自主探究和合作交流相结合的方式进行研究；引导学生积极思考，运用观察、试验、联想、类比、归纳、猜想等方法不断地提出问题、解决问题，再提出问题，解决问题……经历知识的发生和发展过程，并注意总结规律和知识的巩固与深化。 四、教学过程 环节1：新课引入 一老汉为感激梁山好汉除暴安良，带了些千里马要送给梁山好汉，见过宋江以后，宋江吧老汉带来的马匹的一半和另外一匹马作为回礼送给了他，老汉又去见卢俊义，把
现有的马匹全送给了他，卢俊义也把老汉送来的马匹的一半和另外一匹马作为回礼送给了老汉……… 一直送到108名好汉的最后一名段景住都是这样的，老汉下山回家时还剩下两匹马，问老汉上山时一共带了多少匹千里马？ 通过这个小故事让学生感受到数学来源于生活同时又为生活所服务。同时也能引起学生的兴趣和好奇心。 环节2：引例探究 (1）1 2 4 8 16……… (2) 1 ()1cos ()1cos cos ()]1cos cos[cos ……. (3)0 1 4 7 10 13 ……. 通过设置问题的情境，让学生分析找出这些数列从第二项（或后几项）后一项与前一项的关系，从而引出数列的递推公式的定义，便于学生对于数列递推公式的理解、记忆和应用。 递推公式定义： 如果已知数列的第1项（或前几项），且从第二项（或某一项）开始的任意一项a n 与它的前一项a n-1（或前几项）间的关系可以用一个公式来表示，那么这个公式就叫做这个数列的递推公式。递推公式是数列一种的表示法，它包含两个部分，一是递推关系，一是初始条件，二者缺一不可． 环节3：应用举例及练习 例1：已知数列｛a n ｝的第1项是1，以后的各项由公式 (n ≥2)给出，写出这个给出，写出这个数列的前5项. 解：据题意可知：a 1=1, 1 11n n a a -=+2111112,1a a =+=+=3211311,22a a =+=+=4312511,33a a =+=+=5413811.55a a =+ =+=
名词解释 将图形描述转换成用像素矩阵表示的过程称为扫描转换。 1．图形 2．像素图 3．参数图 4．扫描线 5．构造实体几何表示法 6．投影 7．参数向量方程 8．自由曲线 9．曲线拟合 10．曲线插值 11．区域填充 12．扫描转换 三、填空 1．图形软件的建立方法包括提供图形程序包、和采用专用高级语言。 2．直线的属性包括线型、和颜色。 3．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。 4．平面图形在内存中有两种表示方法，即和矢量表示法。 5．字符作为图形有和矢量字符之分。 6．区域的表示有和边界表示两种形式。 7．区域的内点表示法枚举区域内的所有像素，通过来实现内点表示。 8．区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。 9．区域填充有和扫描转换填充。 10．区域填充属性包括填充式样、和填充图案。 11．对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，
连接新的顶点序列即可产生新的变换后的图形。 12．裁剪的基本目的是判断图形元素是否部分或全部落在之内。 13．字符裁剪方法包括、单个字符裁剪和字符串裁剪。 14．图形变换是指将图形的几何信息经过产生新的图形。 15．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。 16．实体的表面具有、有界性、非自交性和闭合性。 17．集合的内点是集合中的点，在该点的内的所有点都是集合中的元素。 18．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。 19．内点组成的集合称为集合的。 20．边界点组成的集合称为集合的。 21．任意一个实体可以表示为的并集。 22．集合与它的边界的并集称集合的。 23．取集合的内部，再取内部的闭包，所得的集合称为原集合的。 24．如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开）圆盘同构，即邻域与圆盘之间存在连续的1-1映射，则称该曲面为。 25．对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。 26．通过实体的边界来表示一个实体的方法称为。 27．表面由平面多边形构成的空间三维体称为。 28．扫描表示法的两个关键要素是和扫描轨迹。 29．标量：一个标量表示。 30．向量：一个向量是由若干个标量组成的，其中每个标量称为向量的一个分量。 四、简答题 1. 什么是图像的分辨率？
计算机图形学复习题及答 案 This manuscript was revised on November 28, 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＋１维向 量。―――――――――――――（） 9．实体的边界由平面多边形或空间曲面片组成。―――――――――――――――（） 10．平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性 质。―――――――――――――――――――――――――――――――（） 11．实体几何性质包括位置、长度和大小 等。―――――――――――――――――（） 12．实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。―――（） 13．实体的扫描表示法也称为推移表示法，该表示法用一个物体和该物体的一条移动轨迹来描述一个新的物 体。――――――――――――――――――――――――（） 14．如果投影空间为平面，投影线为直线，则称该投影为平面几何投影。――――－（） 15.平面几何投影分为两大类：透视投影和平行投影。――――――――――――－ （） 16．当投影中心到投影面的距离为有限值时，相应的投影为平行投 影。――――――（） 17．当投影中心到投影面的距离为无穷大时，相应的投影即为透视投影。―――――（）
数列的递推公式练习 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
课时作业5数列的递推公式(选学) 时间：45分钟满分：100分 课堂训练 1．在数列{a n}中，a1＝，a n＝(－1)n·2a n－1(n≥2)，则a5＝() A．－ C．－ 【答案】 B 【解析】由a n＝(－1)n·2a n－1知a2＝，a3＝－2a2＝－，a4＝2a3＝－，a5＝－2a4＝. 2．某数列第一项为1，并且对所有n≥2，n∈N，数列的前n项之积为 n2，则这个数列的通项公式是() A．a n＝2n－1 B．a n＝n2 C．a n＝D．a n＝ 【答案】 C 【解析】∵a1·a2·a3·…·a n＝n2，a1·a2·a3·…·a n－1＝(n－1)2，∴两式相除，得a n＝. 3．已知数列{a n}满足：a4n－3＝1，a4n－1＝0，a2n＝a n，n∈N＋，则a2009＝ ________，a2014＝________. 【答案】10 【解析】考查数列的通项公式． ∵2009＝4×503－3，∴a2009＝1， ∵2014＝2×1007，∴a2014＝a1007，
又1007＝4×252－1，∴a1007＝a4×252－1＝0. 4．已知数列{a n}，a1＝0，a n＋1＝，写出数列的前4项，并归纳出该数列的通项公式． 【解析】a1＝0，a2＝＝，a3＝＝＝，a4＝＝＝. 直接观察可以发现，把a3＝写成a3＝， 这样可知a n＝(n≥2，n∈N＋)． 当n＝1时，＝0＝a1， 所以a n＝(n∈N＋)． 课后作业 一、选择题(每小题5分，共40分) 1．已知数列{a n}满足：a1＝－，a n＝1－(n≥2)，则a4＝() C．－ 【答案】 C 【解析】∵a1＝－，a n＝1－(n≥2)， ∴a2＝1－＝1－＝5， a3＝1－＝1－＝， a4＝1－＝1－＝1－＝－. 2．数列{a n}满足a1＝，a n＝－(n≥2，n∈N＋)，则a2013＝() B．－ C．3 D．－3 【答案】 A
组卷规则：每套模拟题5个问答或者计算或者证明题，每题20分。 《计算机图形学基础》模拟试题（1） 1、简述Cohen-Sutherland 裁剪方法的思想，并指出与之相比，中点裁剪方法的改进之处，及这种改进的理由。 答：Cohen-Sutherland 裁剪算法的思想是：对于每条线段分为三种情况处理。（1）若完全在窗口内，则显示该线段简称“取”之。（2）若明显在窗口外，则丢弃该 线段，简称“弃”之。（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则求线段与窗口交点，在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。中点分割算法的大意是，与Cohen-Sutherland 算法一样首先对线段端点进行编码，并把线段与窗口的关系分为三种情况: 全在、完全不在和线段和窗口有交。对前两种情况， 进行同样的处理。对于第三种情况，用中点分割的方法求出线段与窗口的交点。即从点出发找出距最近的可见点A和从点出发找出距最近的可见点B，两个可见点之间的连线即为线段的可见部分。从出发找最近可见点采用中点分割方法：先求出的中点,若不是显然不可见的，并且在窗口中有可见部分，则距最近的可见点一定落在上，所以用代替；否则取代替。再对新的求中点。重复上述过程，直到长度小于给定的控制常数为止，此时收敛于交点。 改进之处在于，对第三种情况，不直接解方程组求交，而是采用二分法收搜索交点。这种改进的理由是：计算机屏幕的象素通常为1024×1024，最多十次二分搜索即可倒象素级，必然找到交点。而且中点法的主要计算过程只用到加法和除2运算，效率高，也适合硬件实现。 2、在Phong 模型 中，三项分别表示何含义？公式中的各个符号的含义指什么？ 答：三项分别代表环境光、漫反射光和镜面反射光。为环境光的反射光强，为理想漫反射光强，为物体对环境光的反射系数，为漫反射系数，为镜面反射系数，为高光指数，L 为光线方向，N 为法线方向，V 为视线方向，R 为光线的反射方向。
求数列通项公式的方法 一、公式法 例1 已知数列{}n a 满足1232n n n a a +=+?，12a =，求数列{}n a 的通项公式。 解：1232n n n a a +=+?两边除以12n +，得 113222n n n n a a ++=+，则113222n n n n a a ++-=，故数列{}2 n n a 是以1222 a 1 1==为首项，以23 为公差的等差数列，由等差数列的通项公式，得31(1)22n n a n =+-，所以数列{}n a 的通项公式为31()222 n n a n =-。 评注：本题解题的关键是把递推关系式1232n n n a a +=+?转化为 11 3 222 n n n n a a ++-=，说明数列{}2n n a 是等差数列，再直接利用等差数列的通项公式求出31(1)22 n n a n =+-，进而求出数列{}n a 的通项公式。 二、累加法 例2 已知数列{}n a 满足1121 1n n a a n a +=++=，，求数列{}n a 的通项公式。 解：由121n n a a n +=++得121n n a a n +-=+则 11232211 2 ()()()()[2(1)1][2(2)1](221)(211)1 2[(1)(2)21](1)1 (1)2(1)1 2 (1)(1)1n n n n n a a a a a a a a a a n n n n n n n n n n n ---=-+-++-+-+=-++-+++?++?++=-+-++++-+-=+-+=-++=L L L 所以数列{}n a 的通项公式为2 n a n =。 评注：本题解题的关键是把递推关系式121n n a a n +=++转化为121n n a a n +-=+，进而求出11232211()()()()n n n n a a a a a a a a a ----+-++-+-+L ，即得数列{}n a 的通项公式。
递推数列通项公式求 法(教案)
由递推数列求通项公式 马鞍中学 --- 李群花 一、课题：由递推数列求通项公式 二、教学目标 1、知识与技能： 会根据递推公式求出数列中的项，并能运用累加、累乘、待定系数等方法求数列的通项公式。 2、过程与方法： ①复习回顾所学过的通项公式的求法，对比递推公式与通项公式区别认识到由递推公式求通项公式的重要性，引出课题。 ②对比等差数列的推导总结出叠加法的试用题型。 ③学生分组讨论完成叠乘法及待定系数法的相关题型。 3、情感态度与价值观： ①通过对数列的递推公式的分析和探究，培养学生主动探索、勇于发现的求知精神； ②通过对数列递推公式问题的分析和探究，使学生养成细心观察、 认真分析、善于总结的良好思维习惯； ③通过互助合作、自主探究等课堂教学方式培养学生认真参与、积极交流的主体意识。 三、教学重点：根据数列的递推关系式求通项公式。 四、教学难点：解题过程中方法的正确选择。 五、教学课型，课时：复习课 1课时 六、教学手段：多媒体课件，黑板，粉笔 七、教学方法：激励——讨论——发现——归纳——总结 八、教学过程 （一）复习回顾：
1、通项公式的定义及其重要作用 2、学过的通项公式的几种求法 3、区别递推公式与通项公式，从而引入课题 （二）新知探究： 问题1: 在数列{a n }中 a 1=1，a n -a n-1=2n-1（n ≥ 2），求数列{a n } 的通项公式。 活动：通过分析发现形式类似等差数列，故想到用叠加法去求解。教师引导学生细致讲解整个解题过程。 总结：类型1：)(1n f a a n n =-+，利用叠加法(逐差相加法)求解。 问题2：例2在数列{a n }中 a 1=1， （n ≥ 2），求数列{a n } 的通项公式。 方法归纳：利用叠乘法求数列通项 活动：类比类型1推导过程，让学生分组讨论研究相关解题方案。 练习2设{a n }是首项为1的正项数列，且(n+1)a n 2+1 –na n 2 +a n+1a n =0, n n n a a 21 =-
计算机图形学课程模拟试卷（参考答案含评分标准） 2010—2011学年第二学期 年级专业学号姓名得分 一、简要回答题（每题7分，共7题，共49分） 1.被誉为“图形学之父”的伊万?萨瑟兰(Ivan Sutherland)对计算机图形学理论和 应用的主要贡献有哪些？ 答：（1）（3分）萨瑟兰在MIT攻读博士学位时,在著名的林肯实验室完成基于光笔的交互式图形系统：Sketchpad。这一系统中许多交互式图形设计的创意是革命性的,它的影响一直延续到今天。 （2）（4分）用于显示立体和彩色图像的“Lorgnette”技术和一系列图形图像算法，如分区编码的直线段裁剪算法、多边形裁剪算法、曲面的表示和消除隐藏线算法等等。 2.有人认为图形学算法主要依赖于点和向量的数学运算，你是否认同这一观点？给出 同意或反对的理由，并举例说明。 答：这一观点是正确的（2分），主要理由和举例如下（5分）： （1）图形学的很多算法属于几何算法，点（从三维、二维到一维）是最基本的几何要素，也是统一基本几何的计算机表示形式。例如，在观察流水线上的主要图形学算法，无 论是表示和生成（显示）、建模（造型）、变换（包括投影、观察、消隐）都可以统 一到建立基于点的几何模型；（可以以典型的光栅图形学的算法如基本图形的生成和 变换、三维观察、Z-Buffer算法为例说明） （2）向量几何是图形学的重要数学基础、建立了以“方向性”概念的基本理论、思想方法、几何结构、几何算法与复杂性分析的几何计算理论体系。例如，借助向量几何可以将 二维布尔运算降为一维向量计算、将三维布尔运算下降为二维布尔运算、将三维消隐 算法最终归结为一维交集算法等等，从而使几何计算的复杂性大为简化。（可以以比 较典型的Liang-Barsky裁剪算法、三维实体造型CSG树生成，隐藏线消除算法等为例 说明）。 『评分说明』若认为这一观点是错误的或持有含糊的态度，且给出的例子是片面的、主观的，则本题不得分。其他错误情况者，如未举例说明，酌情扣2分左右。 3.针对多面体模型，直接用简单光照模型绘制会有什么问题？简述两种增量式光照明 模型（多边形绘制）的基本思想，并指出两个算法的主要区别。 答： （1）（3分）针对多面体模型，使用简单光照模型绘制会在多边形与多边形之交界处产生明暗的不连续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形个数，减小每个多边形的
计算机图形学作业 I 一．判断题 1．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（×） 2．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（√） 3. 相似变换是刚体变换加上等比缩放变换；（√） 4. 保距变换是刚体变换加上镜面反射；（√） 5. 射影变换保持直线性，但不保持平行性。（√） 二、填空题 1.透视投影的视见体为截头四棱锥形状；平行投影的视见体为长方体形状。 2.字符的图形表示可以分为矢量表示和点阵表示两种形式。 3.仿射变换保持直线的平行性 4.刚体变换保持长度 5.保角变换保持向量的角度 三、单项选择题 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ D） A. 512KB； B. 1MB； C. 2MB； D. 3MB ; 2. 在透视投影中，主灭点的最多个数是（ C ） A 1; B 2; C 3; D 4 3. 以下关于图形变换的论述不正确的是（ B ） A. 平移变换不改变图形大小和形状，只改变图形位置； B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变 D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变； 4. 使用下列二维图形变换矩阵：将产生变换的结果为（ D ） A. 图形放大2倍； B. 图形放大2倍，同时沿X、Y1个绘图单位； C.沿X坐标轴方向各移动2个绘图单位； D.沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。 5. 下列有关投影的叙述语句中，正确的论述为（B ） A. 透视投影具有近小远大的特点； B. 平行投影的投影中心到投影面距离是无限的； C. 透视投影变换中，一组平行于投影面的线的投影产生一个灭点； T =
预习导航 1．体会递推公式是数列的一种表示方法． 2．理解递推公式的概念及含义，能够根据递推公式写出数列的前几项． 3．掌握由一些简单的递推公式求数列的通项公式． 1．数列的递推公式 如果已知数列的第1项(或前几项)，且从第二项(或某一项)开始的任一项a n 与它的前一项1n a (或前几项)间的关系可以用一个公式来表示，那么这个公式就叫做这个数列的递推公式． 名师点拨：(1)与所有的数列不一定都有通项公式一样，并不是所有的数列都有递推公式． (2)递推公式也是给出数列的一种重要方法．事实上，递推公式与通项公式一样，都是关于n 的恒等式，我们可用符合要求的正整数依次去替换n ，从而可以求出数列的各项． 【做一做1】 数列2，4，6，8，10，…的递推公式是( ) A ．a n ＝a n －1＋2(n ≥2) B ．a n ＝2a n －1(n ≥2) C ．a n ＝a n －1＋2，a 1＝2(n ≥2) D ．a n ＝2a n －1，a 1＝2(n ≥2) 答案：C 2．通项公式与递推公式的区别与联系 区别 联系 通项公式 项a n 是序号n 的函数式a n ＝f (n ) 都是给出数列的方法，可 求出数列中任意一项 递推公式 已知a 1(或前几项)及相邻项(或相邻几项) 间的关系式 但并不是所有的数列都有递推公式.例如\r(2)精确到1，0.1，0.01，0.001，…的不足近似值排列成一列数：1，1.4，1.41，1.414，…就没有递推公式. 【做一做2－1】 已知在数列{a n }中，a 1＝2，a n ＝a n －1＋2(n ≥2)，则{a n }的通项公式是 ( ) A ．3n B ．2n C ．n D ．n 2 答案：B 【做一做2－2】 在数列{a n }中，a 1＝1，a 2＝2，且a n ＋1－a n ＝1＋(－1)n (n ≥2)，则a 10＝________． 解析：由题意，知a 10－a 9＝1＋(－1)9，a 9－a 8＝1＋(－1)8，a 8－a 7＝1＋(－1)7，…，a 3
一、填空（1×20=20分） 1. 一个交互性的计算机图形系统应具 有、、、、输入等五方面的功能。 2. 阴极射线管从结构上可以分 为、和。 3. 常用的图形绘制设备 有和，其中支持矢量格式。 5. 通常可以采用和处理线宽。 6. 齐次坐标表示就是用维向量表示n维向量。 7. 平行投影根据可以分 为和投影。 二、名词解释（3×5=15分） 1. 图像 2. 走样 3. 段 4. 4连通区域 5. 主灭点
三、简答与计算（6×5=30分） 1．图形包括哪两个方面的要素在计算机中如何表示它们 2．简述荫罩式彩色阴极射线管的结构和工作原理 3．在交互输入过程中，常用的管理设备的方式有哪些试分别说明。 4．举例说明奇偶规则和非零环绕树规则进行内外测试时有何不同 5．什么是观察坐标系为什么要建立观察坐标系 四、推导与计算题 （要 1. 试用中点Bresenham算法原理推导斜率大于1的直线段的扫描转换算法。求写清原理、误差函数和递推公式，并进行优化）（15分） 2. 已知直线，求相对于该直线作对称变换的变换矩阵。（10分） 3．试作出下图中三维形体ABCDE的三视图（平移矢量均为1）。要求写清变换过程，并画出生成的三视图。（10分） 一、填空
1. 计算；存储；交互（对话）；输入。 2. 电子枪；偏转系统；荧光屏。 3. 打印机；绘图仪；笔式绘图仪。 4. 数值设备；字符串设备；选择设备；拾取设备。 5. 线刷子；方刷子。 6. n+1。 7. 投影方向与投影面是否垂直；正；斜。 二、名词解释 1. 图像：在计算机中用点阵法描述的图形叫做图像。 2. 走样：用离散量表示连续量引起的失真。 3. 段：段是指具有逻辑意义的有限个图素（或体素）及其附加属性的集合，也称为图段（二维空间中）、结构和对象。 4. 4连通区域：从区域上的一点出发，通过访问已知点的4-邻接点，在不越出区域的前提下，遍历区域内的所有像素点。 5. 主灭点：透视投影中，与坐标轴方向平行的平行线的投影会汇聚到一点，这个点称为主灭点。 三、简答与计算 1. 答：构成图形的要素可以分为刻画形状的点、线、面、体等的几何要素和反映物体表面属性或材质的明暗、灰度、色彩（颜色信息）等的非几何要素。
(单选题) 1: 计算机图形学中的光栅算法主要用于( )。 A: 三维图形的输入 B: 三维图形的输出 C: 二维图形输入 D: 二维图形输出 正确答案： (单选题) 2: 在光亮度插值算法中，下列论述哪个是错误的( ) A: Gouraud明暗模型计算中，多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的 B: Phong明暗处理模型中，采用了双线性插值和构造法向量函数的方法模拟高光 C: Gouraud明暗模型和Phong明暗处理模型主要是为了处理由多个平面片近似表示曲面物体的绘制问题 D: Phong明暗模型处理的物体表面光亮度呈现不连续跃变 正确答案： (单选题) 3: 种子填充算法中，正确的叙述是（） A: 它是按扫描线的顺序进行像素点的填充 B: 四连接算法可以填充八连接区域 C: 四连接区域内的每一个像素可以通过上下左右四个方向组合到达 D: 八连接算法不能填充四连接区域 正确答案： (单选题) 4: 选择下面哪一个命令，可以在工作时获得最好的视觉效果( ) A: “View-Simple Wireframe” B: “View-Wireframe” C: “View-Draft” D: “View-Enhanced” 正确答案： (单选题) 5: 在下列叙述语句中，错误的论述为( ) A: 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述 B: 在图形系统中，图形处理运算的精度不取决于显示器的分辨率 C: 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理 D: 在彩色图形显示器中，使用RGB颜色模型 正确答案： (单选题) 6: 下列哪个对象不可以使用“Effect-Add Perspective”命令添加透视效果( ) A: 未转换成为曲线路径的美术字文本 B: 具有使用“交互阴影”工具创建的阴影的矢量对象 C: 位图 D: 具有使用“交互透明”工具创建的局部透明效果的矢量对象 正确答案： (单选题) 7: 编辑3D文字时，怎样得到能够在三维空间内旋转3D文字的角度控制框( ) A: 利用“选择”工具单击3D文字 B: 利用“交互立体”工具单击3D文字 C: 利用“交互立体”工具双击3D文字 D: 利用“交互立体”工具先选中3D文字，然后再单击 正确答案： (单选题) 8: 分别用编码裁剪算法和中点分割裁剪算法对一条等长的直线段裁剪，下面那一个说法是正确的( ) A: 编码裁剪算法的速度快于中点分割裁剪算法的裁剪速度 B: 编码裁剪算法的速度慢于中点分割裁剪算法的裁剪速度 C: 编码裁剪算法的速度和中点分割裁剪算法的裁剪速度一样 D: 编码裁剪算法的速度和中点分割裁剪算法的裁剪速度哪一个快，无法确定 正确答案： (单选题) 9: 下列关于Bezier曲线的性质，哪个是错误的( ) A: 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致 B: 在端点处的R阶导数，仅与R个相邻个控制顶点有关
递推数列通项求解方法 类型一：1n n a pa q += +（1p ≠） 思路1（递推法）：()123()n n n n a pa q p pa q q p p pa q q q ---??=+=++=+++=?? ......121(1n p a q p p -=++++ (2) 1 1)11n n q q p a p p p --??+=+?+ ? --?? 。 思路2（构造法）：设()1n n a p a μμ++=+，即()1p q μ-=得1 q p μ= -，数列 {}n a μ+是以1a μ+为首项、p 为公比的等比数列，则1 111n n q q a a p p p -??+ =+ ?--??，即1111n n q q a a p p p -??=++ ? --?? 。 例1 已知数列{}n a 满足123n n a a -=+且11a =，求数列{}n a 的通项公式。 解：方法1（递推法）： ()123232(23)3222333n n n n a a a a ---??=+=++=+++=?? (1) 22 3(122n -=++++ (2) 11 332 )12232112n n n --+??+=+?+=- ? --? ?。 方法2（构造法）：设()12n n a a μμ++=+，即3μ=，∴数列{}3n a +是以134 a +=为首项、2为公比的等比数列，则113422n n n a -++=?=，即1 23n n a +=-。
1n n +思路1（递推法）： 123(1)(2)(1)(3)(2)(1)n n n n a a f n a f n f n a f n f n f n ---=+-=+-+-=+-+-+-= …1 11 ()n i a f n -==+∑。 思路2（叠加法）：1(1)n n a a f n --=-，依次类推有：12(2)n n a a f n ---=-、 23(3)n n a a f n ---=-、…、21(1)a a f -=，将各式叠加并整理得1 11 ()n n i a a f n -=-= ∑ ，即 1 11 ()n n i a a f n -==+ ∑ 。 例2 已知11a =，1n n a a n -=+，求n a 。 解：方法1（递推法）：123(1)(2)(1)n n n n a a n a n n a n n n ---=+=+-+=+-+-+= ......1[23a =+++ (1) (1)(2)(1)]2 n i n n n n n n =++-+-+= = ∑ 。 方法2（叠加法）：1n n a a n --=，依次类推有：121n n a a n ---=-、232n n a a n ---=-、…、 212a a -=，将各式叠加并整理得12 n n i a a n =-= ∑ ，12 1 (1)2 n n n i i n n a a n n ==+=+ = = ∑ ∑ 。
课时作业5 数列的递推公式(选学) 时间：45分钟 满分：100分 课堂训练 1．在数列{a n }中，a 1＝1 3，a n ＝(－1)n ·2a n －1(n ≥2)，则a 5＝( ) A ．－16 3 C ．－83 【答案】 B 【解析】 由a n ＝(－1)n ·2a n －1知a 2＝23，a 3＝－2a 2＝－4 3，a 4＝2a 3 ＝－83，a 5＝－2a 4＝163. 2．某数列第一项为1，并且对所有n ≥2，n ∈N ，数列的前n 项之积为n 2，则这个数列的通项公式是( ) A ．a n ＝2n －1 B ．a n ＝n 2 C ．a n ＝n 2 n －12 D ．a n ＝n ＋12 n 2 【答案】 C 【解析】 ∵a 1·a 2·a 3·…·a n ＝n 2，a 1·a 2·a 3·…·a n －1＝(n －1)2，∴两式相除，得a n ＝n 2 n －12 . 3．已知数列{a n }满足：a 4n －3＝1，a 4n －1＝0，a 2n ＝a n ，n ∈N ＋，则a 2 009＝________，a 2 014＝________. 【答案】 1 0 【解析】 考查数列的通项公式．
∵2 009＝4×503－3，∴a 2 009＝1， ∵2 014＝2×1 007，∴a 2 014＝a 1 007， 又1 007＝4×252－1，∴a 1 007＝a 4×252－1＝0. 4．已知数列{a n }，a 1＝0，a n ＋1＝1＋a n 3－a n ，写出数列的前4项，并归 纳出该数列的通项公式． 【解析】 a 1＝0，a 2＝1＋a 13－a 1＝13，a 3＝1＋a 23－a 2＝1＋13 3－13＝1 2，a 4＝1＋a 33－a 3 ＝1＋12 3－12 ＝3 5. 直接观察可以发现，把a 3＝12写成a 3＝2 4， 这样可知a n ＝n －1 n ＋1(n ≥2，n ∈N ＋)． 当n ＝1时，1－1 1＋1＝0＝a 1， 所以a n ＝n －1 n ＋1 (n ∈N ＋)． 课后作业 一、选择题(每小题5分，共40分) 1．已知数列{a n }满足：a 1＝－14，a n ＝1－1 a n －1(n ≥2)，则a 4＝( ) C ．－14 【答案】 C
《计算机图形学》练习试题及参考答案 二、选择题（每题2分） B 1、计算机图形学与计算几何之间的关系是( )。 A）学术上的同义词B）计算机图形学以计算几何为理论基础 C）计算几何是计算机图形学的前身D）．两门毫不相干的学科 B 2、计算机图形学与计算机图象学的关系是( )。 A）计算机图形学是基础，计算机图象学是其发展 B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分 C）同一学科在不同场合的不同称呼而已 D）完全不同的学科，两者毫不相干 C 3、触摸屏是( )设备。 A）输入B）输出C）输入输出D）既不是输入也不是输出 B 4．计算机绘图设备一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS A 5. 计算机图形显示器一般使用什么颜色模型？( ) A）RGB；B）CMY；C）HSV ；D）HLS C 6．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？( ) A）512KB；B）1MB；C）2MB ；D）3MB
D 7．哪一个不是国际标准化组织（ISO）批准的图形标准？( ) A）GKS；B）PHIGS；C）CGM ；D）DXF C8.下述绕坐标原点逆时针方向旋转a角的坐标变换矩阵中哪一项是错误的? ( ) | A B | | C D | A) cos a; B) sin a; C) sin a; D) cos a A 9、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S 到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的? ( ) A)S和P均在可见的一侧,则输出S和P. B)S和P均在不可见的一侧,则输出0个顶点. C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点. D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P. C 10、在物体的定义中对边的哪条限制不存在? ( ) A) 边的长度可度量且是有限的 B) 一条边有且只有两个相邻的面
计算机图形学作业题 1. 计算机中由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)加属性参数(颜色、线型等)来表示图形称图形的参数表示；枚举出图形中所有的点称图形的点阵表示，简称为图像（数字图像） 2. 什么是计算机图形学？计算机图形学有哪些研究内容? 3. 计算机图形学有哪些应用领域? 4. 计算机图形学有哪些相关学科分支？它们的相互关系是怎样的? 5. 图形系统的软件系统由哪些软件组成？举例说明。 6. 了解计算机图形系统的硬件。 7. 什么是显示器的分辨率、纵横比、刷新率？ 8. 什么是像素、分辨率、颜色数？分辨率、颜色数与显存的关系？ 分辨率M ?N 、颜色个数K 与显存大小V 的关系： 例：分辨率为1024像素/行?768行/ 帧，每像素24位（bit ）颜色（224种颜色）的显示器，所需的显存为：1024?768?24位（bit ）=1024?768?24/8=2359296字节（byte ）。或：每像素16777216种颜色（24位真彩色），1024?768的分辨率，所需显存为：1024?768?log 216777216位显存=2359296字节显存。 9. 什么是图元的生成？分别列举两种直线和圆扫描转换算法。 10. OpenGL 由核心库GL(Graphics Library)和实用函数库GLU(Graphics Library Utilities)两个库组成。 11. 区域填充算法要求区域是连通的，因为只有在连通区域中，才可能将种子点的颜色扩展到区域内的其它点。 区域可分为 向连通区域和 向连通区域。区域填充算法有 填充算法和 填充算法。 12. 字符生成有哪两种方式？ 点阵式（bitmap fonts 点阵字——raster 光栅方法）：采用逐位映射的方式得到字符的点阵和编码——字模位点阵。 笔画式（outline fonts 笔画字——stroke 方法）：将字符笔画分解为线段，以线段端点坐标为字符字模的编码。 13. 图形信息包含图形的 和 。 14. 什么是图形变换？图形变换只改变图形的 不改变图形的 。图形变换包括 和 （ ）。 15. 熟练掌握二维图形的齐次坐标表示、平移、比例、旋转、对称变换以及复合变换的方法和原则。 16. 图形的几何变换包括 、 、 、 、 ；图形连续作一次以上的几何变换称 变换。 17. 试写出图示多边形绕点A(xo,yo)旋转的变换矩阵。要求写出求解过程及结果。 18. 试写出针对固定参考点、任意方向的比例变换矩阵。 19. 试写出对任意直线y=mx+b 的对称变换矩阵。 20. 什么是窗口？什么是视区？什么是观察变换？ 21. 简述二维观察变换的流程。 22. 试述窗口到视区的变换步骤，并推出变换矩阵。 ??—（位） —K N M V 2log ??≥
叠加、 叠乘、迭代递推、代数转化 ——几类常见递推数列的教学随笔 已知数列的递推关系式求数列的通项公式的方法大约分为两类：一类是根据前几项的特点归纳猜想出a n 的表达式，然后用数学归纳法证明；另一类是将已知递推关系，用代数法、迭代法、换元法，或是转化为基本数列（等差或等比）的方法求通项．第一类方法要求学生有一定的观察能力以及足够的结构经验，才能顺利完成，对学生要求高．第二类方法有一定的规律性，只需遵循其特有规律方可顺利求解．在教学中，我针对一些数列特有的规律总结了一些求递推数列的通项公式的解题方法． 一、叠加相消． 类型一：形如a 1+n ＝a n + f (n )， 其中f (n ) 为关于n 的多项式或指数形式（a n ）或可裂项成差的分式形式．——可移项后叠加相消． 例1：已知数列｛a n ｝,a 1＝0,n ∈N +，a 1+n ＝a n ＋（2n －1），求通项公式a n ． 解：∵a 1+n =a n ＋（2n －1） ∴a 1+n =a n ＋（2n －1） ∴a 2－a 1 =1 、a 3－a 2=3 、…… a n －a 1-n =2n －3 ∴a n = a 1＋(a 2－a 1)＋(a 3－a 2)＋…＋(a n －a 1-n )=0＋1＋3＋5＋…＋(2n －3) = 2 1 [1＋(2n －3)]( n －1)=( n －1)2 n ∈N + 练习1：⑴.已知数列｛a n ｝,a 1=1, n ∈N +，a 1+n =a n ＋3 n ， 求通项公式a n ． ⑵.已知数列｛a n ｝满足a 1＝3，)1(2 1 +=-+n n a a n n ，n ∈N +，求a n ． 二、叠乘相约． 类型二：形如)(1n f a a n n =+.其中f (n ) =p p c mn b mn )()(++ （p ≠0，m ≠0,b –c = km ,k ∈Z ）或 n n a a 1+=kn （k ≠0）或n n a a 1+= km n ( k ≠ 0, 0＜m 且m ≠ 1)． 例2：已知数列｛a n ｝, a 1=1，a n ＞0,( n ＋1) a 1+n 2 －n a n 2＋a 1+n a n =0，求a n ． 解：∵( n ＋1) a 1+n 2 －n a n 2＋a 1+n a n =0 ∴ [(n ＋1) a 1+n －na n ](a 1+n ＋a n )= 0 ∵ a n ＞0 ∴ a 1+n ＋a n ＞0 ∴ (n ＋1) a 1+n －na n =0 ∴1 1+=+n n a a n n ∴n n n n n n n a a a a a a a a a a n n n n n n n 112 12 31 2111 23 22 11 =???--?--?-=?????=----- 练习2：⑴已知数列｛a n ｝满足S n = 2 n a n ( n ∈N * ), S n 是{ a n }的前n 项和,a 2=1,求a n ．
问题 1:已知数列{a } ， a 1 = 1 ， a n +1 = n + 2 ，求{a n }的通项公式。 2 常见递推数列通项公式的求法 一、课题：常见递推数列通项公式的求法 二、教学目标 (1)会根据递推公式求出数列中的项，并能运用叠加法、叠乘法、待定系数 法求数列的通项公式。 (2) 根据等差数列通项公式的推导总结出叠加法的基本题型，引导学生分 组合作并讨论完成叠乘法及待定系数法的基本题型。 (3)通过互助合作、自主探究培养学生细心观察、认真分析、善于总结的良 好思维习惯，以及积极交流的主体意识。 三、教学重点：根据数列的递推关系式求通项公式。 四、教学难点：解题过程中方法的正确选择。 五、教学课时： 1 课时 六、教学手段：黑板，粉笔 七、教学方法： 激励——讨论——发现——归纳——总结 八、教学过程 （一）复习回顾： 1、通项公式的定义及其重要作用 2、区别递推公式与通项公式，从而引入课题 （二）新知探究： a n 变式： 已知数列 {a n } ， a 1 = 1 ， a n +1 = a n + 2n ，求{a n }的通项公式。 活动 1：通过分析发现形式类似等差数列，故想到用叠加法去求解。教师引导学 生细致讲解整个解题过程。 解：由条件知： a n +1 - a = 2n n 分别令 n = 1,2,3,? ? ? ? ??,(n - 1) ，代入上式得 (n - 1) 个 等式叠加之， 即 (a 2 - a 1 ) + (a 3 - a 2 ) + (a 4 - a 3 ) + ? ? ? ? ? ? +(a n - a n -1 ) = 2 + 2 ? 2 + 2 ? 3 + 2 ? (n - 2) + 2 ? (n - 1) 所以 a - a = (n - 1)[2 + 2 ? (n - 1)] n 1 a = 1,∴ a = n 2 - n + 1 1 n