吉林大学计算机图形学2008级试卷B答案
汇总_试卷1答案(08级).doc
else
days=28;
break;
case 4:
case 6:
case 9:
case 11: days=30; break;
default: days=31;
)
printf(“days=%d\n", days);
return 0;
)
2、编写函数求下列级数的前n项之和。
£_2 3_5
2
%1int i
%1p二p*x
（3）power（x, n）
3
%1t=b[j]
%1b:j]=b[i]
%1b[i]=t
%1sort (a, 10)
五、编写程序(每小题10分，共20分)
1、编写程序，用户输入年、月后，计算该月份的天数。
参考答案：
#include <stdio.h>
int mian()
(
int year, month, days, leap;
fl=f2;
f2=f2+ temp;
flag=-flag;
)
return s;
)
2-3+5-8+'"
h
提木：弟〃项为(-1)。"44—,且bn=an_x,an=an_x+o
an
参考答案：
double fun(int n)
int i, fl=l,f2=2,flag=l, temp;
double s;
s=0;
for(i=l; i<=n; i++)
{
S+=flag*fl/f2;
temp=fl;
程序设计（A）参考答案
2008-2009(1)数字逻辑B试卷(A)参考答案(
南昌航空大学2008—2009学年第1学期期末考试课程名称:数字逻辑B A 卷参考答案及评分标准一. 基本题(共55分)1. 完成下列数制转换。
(每空3分，共15分)(1) (37)8＝( )2＝( )16 解: (37)8＝(11111)2＝(1F)16(2) (125)10＝( )2＝( )8＝( )16解: (125)10＝(1111101)2＝(175) 8＝(7D) 162. 用真值表证明等式: B A B A +=⋅ (10分)解:3. 用布尔代数化简逻辑函数表达式: C B A C B A C B A C B A F +++=。
(10分)解： C B A C B A C B A C B A F +++=C B A C B A C C B A ++=)(C B A C B A B A ++=C B A C A A B ++=)( C B A C A B ++=)(C B A C B A B ++=C B C A B A ++=4. 已知A 、B 为输入，F 为输出，波形如下图所示。
根据波形图写出真值表及函数F 的表达式。
(10分)解: (1)(2)4. 用卡诺图化简表达式:∑Φ∑,,,(m,7,4,3,0(AF。
(10分)11BCD),15=))14+,9,8(,12,13解:卡诺图如下:由卡诺图可得：F CD CD=+二．电路分析题(共25分)1. 组合逻辑电路分析。
(10分)分析下面组合逻辑电路，（1）写出下图组合逻辑的函数表达式；(3分)（2）根据表达式写出真值表；(3分)（3）分析电路的逻辑功能。
(4分)解：（1）从输入端开始逐级写出函数表达式。
（3分） AB P =1 BC P =2 AC P =3AC BC AB AC BC AB P P P F ++===321（2）列出真值表。
（3分）（3分析：A 、B 、C 三人对某事件进行表决，同意用“1”表示； 不同意用“0”表示。
2008-2009(2)B
………………………………………………………………………………………………………………
装 订 线 内 不 准 答 题
吉林工程技术师范学院教务处印制
4.计算
∫
L
( x 2 + 3 y ) d x + ( y 2 − x) d y, 其中 L 为上半圆周 y = 4 x − x 2 从 O (0, 0) 到 A (4, 0).
） 。
3.设椭圆 L ： (A) l
x2 y2 + = 1 的周长为 l ，则 ∫ ( 3 x + 2 y ) 2 ds = （ L 4 3 (B) 3l (C) 4l
） (D) 12l ）
4.球面 x 2 + y 2 + z 2 = 4a 2 与柱面 x 2 + y 2 = 2ax 所围成的立体体积 V=（ （A） 4
5.利用 Gauss 公式计算
∫∫
∑
x d y d z + y d z d x + z d x d y, 其中 ∑ 为半球面 z = R 2 − x 2 − y 2 的上侧.
6.讨论下列级数的敛散性
n!3 n （1） n=1 n
∑
∞
n
∑
n =1
∞
nn (2n + 1) 。
2 n 2
（2）
7.将函数
− x , − π ≤ x < 0 f (x) = 0 ≤ x ≤π x ,
π
(A)
4
(B) −
π
(C)
4
π
(D)
3
π
6
2..二元函数 f ( x, y ) 在点 ( x0 , y 0 ) 处连续，且两个偏导数 f x ( x 0 , y 0 ), f y ( x 0 , y 0 ) 都存在，是 f ( x, y ) 在该点可微的（
《计算机图形学》考试试卷(硕士卷)
《计算机图形学》考试试卷
一、图形与图像的定义及其相互关系
二、计算机图形学的应用。
三、试给出直线的中点画线法算法过程。
P22
四、已知多边形P=(P0P1P2P3P4P5P6P0)；其各边坐标分别为（2，5）（2，10）（9，
6）（16，11）（16，4）（12，2）（7，2）（2，5），在用y-x算法对其实现扫描转换时，请写出ET和扫描线y=3与y=8时AET的内容。
五、在二维空间，欲求某点关于直线y = ax + b的对称点，试写出对应的变换
矩阵。
设二维空间中任一条直线l：y=mx+h,那么点P(x0,y0)关于l的对称点P'(x1,y1)的公式如下：
故变换矩阵为可看成先做缩放变换再做平移变换，然后再做整体缩放变换，矩阵如下：
六在三维空间，欲求某点关于平面y = ax + by + c的对称点，试写出对应的变换矩阵。
七试写出phong光照模型，并指出个参数的含义。
P134
八 conns曲面的给定条件及各条件的作用。
九试写出三维图形平移变换，比例变换和旋转变换的变换矩阵。
十对多边形明暗处理时，双线性亮度插值法的算法思路。
1查色表原理及优点
2参数方程描述自由曲线的优先
3：试给出关于变截面的三个正则结合算子的表达式4：平面几何投影分类
5。
《计算机图形学》练习题(答案)
《计算机图形学》练习题１。
直线扫描转换的Bresｅnham算法(1) 请写出生成其斜率介于０和1之间的直线的Bresｅnhaｍ算法步骤。
(2) 设一直线段的起点和终点坐标分别为(1,1)和(8,5),请用Brｅsenhａm算法生成此直线段,确定所有要绘制象素坐标、(1)①输入线段的两个端点,并将左端点存储在(ｘ0,y0)中②将(ｘ０,y0)装入帧缓存,画出第一个点③计算常量∆ｘ, ∆y, 2∆y, aｎd ２∆y—２∆x,并得到决策参数的第一个值:p0 = 2∆y —∆x④从k=0开始,在沿线路径的每个xｋ处,进行下列检测:假如pｋ < 0,下一个要绘制的点就是(ｘk +1,yk) ,同时pk+１= pk + 2∆y否则下一个要绘制的点就是(xｋ +1, ｙk +1),同时ｐk＋１ = pk + 2∆y— 2∆x⑤重复步骤４,共∆x—1次(2)m=(5－1)／(8－1)=０、5７x＝7 y=4P0=2y—x=12y=8 2ｙ－２x=-62、已知一多边形如图1所示,其顶点为V1、Ｖ2、Ｖ3、Ｖ４、V５、V6,边为Ｅ1、E2、E３、E４、Ｅ５、E6。
用多边形的扫描填充算法对此多边形进行填充时(扫描线从下到上)要建立边分类表(ｓｏrtｅd edｇe ｔable)并不断更新活化边表(aｃtive eｄｇｅ liｓt)。
(1)在表1中填写边分类表中每条扫描线上包含的边(标明边号即可);(2)在表２中写出边分类表中每条边结构中各成员变量的初始值(3) 指出位于扫描线y=6,7,8,9和10时活化边表中包含那些边,并写出这些边中的ｘ值、y max值、和斜率的倒数值１/m。
表１边分类表x图1多边形的边和顶点边 x y max 1/m ４ 1 1 9 ７ 4 6 0 0 5 1 ９ 7 6 ０ 0 ６ 1 9 ６ 6 0 0 ７ 1 １ ８ ７ 7 9 0 1 －1 8 2 ７ 9 9 1 －1 93 ３ 69 9 ９１ －13。
08级《优化设计》卷B答案
解： （1）第一次迭代沿负梯度方向搜索：
4x − 2 0 −2 ( 0) 2 X ( 0 ) = ， ∇f X ( 0 ) = 1 = −2 ， S = 2 2 x2 − 2 X (0) 0 2 2α (1) ( 0) ( 0) 0 则 X = X +αS = +α = 0 2 2α 代入 f ( X ) ，得到 φ (α ) ，对其求导且令： φ ′(α ) = 0 1 解得： α = 3 4x − 2 2/3 (1) 2 / 3 (1) 则： X = = 1 = −2 / 3 ， ∇f X 2 / 3 2 x2 − 2 X (1)
标准答案
河 南 科 技 大 学
试 卷 ︵ B ︶
二、 k-t 条件判断 X 用 （本题 20 分）
(1)
= [1, 1]T 是否为以下约束优化问题的最优解。
------------------------------密-----------------------------封-------------------------- -线------------------------
x3 = x0 + h = 0.3 + 1.4 = 1.7 ， f 3 = f ( x3 ) = 2.69
∵ f 2 > f 3 ∴ 应继续加大步长向前探索 （3）取 h = 4h = 2.8 ，且交换变量 令 x1 = x2 = 1 ， f1 = f ( x1 ) = 5 ，
姓
x2 = x3 = 1.7 ， f 2 = f ( x2 ) = 2.69
专业、班级
x 2 = x3 = 3.1,
[考研类试卷]2008年工程硕士研究生学位课程(数值分析)真题试卷B.doc
![[考研类试卷]2008年工程硕士研究生学位课程(数值分析)真题试卷B.doc](https://img.taocdn.com/s3/m/6cfefc5c50e2524de4187e63.png)
[考研类试卷]2008年工程硕士研究生学位课程（数值分析）真题试卷B一、填空题请完成下列各题，在各题的空处填入恰当的答案。
1 为了使计算y=11+的乘除法运算次数尽量地少，应将该表达式改为_____．2 求方程x-f(x)=0根的牛顿迭代格式是_____3 设A=则‖A‖∞=_______4 解方程组的Jacobi迭代格式为______5 设f(x)=8x4+3x3-98x+1,则差商f[2，4，8，16，32]=______6 记h=(b-a)／n，x i=a+ih，0≤i≤n，则计算I(f)=的复化Simpson公式为______，代数精度为______7 用简单迭代法求非线性方程x-lnx=2在(2，+∞)内的根，要求精确至6位有效数字，并说明所用迭代格式为什么是收敛的．8 给定线性方程组 1)写出Gauss-Seidel迭代格式； 2)分析此迭代格式的收敛性．9 1)给定如下数据表：求f(x)的2次插值多项式L(x)；2)利用如下数据表：求f(x)的3次插值多项式H(x)．10 求a，b，使得达到最小，并求出此最小值．11 求系数A1，A2，A3，使得求积公式≈A1f(-1)+A2f(-1/3)+A3f(2/3)的代数精度尽可能高，并指出所达到的代数精度的次数．12 给定常微分方程初值问题取正整数n，并记h=(b-a)／n，x i=a十ih，0≤i≤n．1)分析如下求解公式的局部截断误差y i+1=y i+[f(x i+1,y i+1)+f(x i,y i)](A)2)分析如下求解公式的局部截断误差y i+1=y i+[3f(x i，y i)-f(x i-1，y i-1)]；(B)3)指出以上两个求解公式各是儿阶公式，并从局部截断误差的大小、显隐格式及单多步公式几方面作一个简单的比较．。
2008～2009学年度第二学期《计算方法》考试试卷B答案
华中科技大学文华学院2008～2009学年度第一学期《计算方法》考试试卷B答案课程性质：必修使用范围：本科考试时间：2009年4月22日考试方式：闭卷学号专业班级学生姓名成绩一、单项选择题（每小题3分，共30分，请将正确选择填入下表中）1．π=3.141 592 6…，若取值为3.141 5，其有效数字位数是（）位。
A.3B.4C.5D.62．-0.002 00的绝对误差限是（）。
A.0.005B.0.0005C.0.00005D.0.0000053．ln2=0.693 147 18…，精确到10-3的近似值是（）。
A.0.690B.0.700C.0.693D.0.6944．正方形的边长约为100cm，要使其面积误差不超过1cm2，测量边长的绝对误差限应为（）cm。
A.0.5B.0.05C.0.005D.0.00055．设x>0，x的相对误差为δ，则ln x的相对误差为（）。
A. δ/xB.δxC.δx2D.δ/x26．用二分法求方程f(x)=0在[1,2]的近似根，要求误差不超过0.5*10-3，至少要二分（）次。
A. 7B.8C.9D.107．近似值a=4.123，则a2的误差限为（）。
A.0.5*10-1B. 0.5*10-2C.0.5*10-3D. 0.5*10-48．设S=gt2/2，假定g是准确的，而对t的测量有0.1秒的误差，则当t减少时， S的绝对误差（）。
A.增加B.不变C.减少D.按平方增加9．若F(x)=f(x)+g(x)，则差商F[x0,x1]=f[x,x1]（）g[x,x1]。
A.+B.-C.*D./10．迭代公式为x k+1=ϕ(x k)，要使迭代收敛，就要求（）。
A.ϕ’(x)>0B.ϕ’(x)<1C. 0<ϕ’(x)<1D. -1<ϕ’(x)<1二、计算题（每小题10分，共70分，要有过程，无过程则无分）1．设f(x)=8x 5-0.4x 4+4x 3-9x+1，用秦九韶算法求f(3)。