作业1解答
绪论
作业1
一、项选择题
1．数据结构在计算机中的表示称为数据的（）。
A）存储结构B）抽象结构
C）顺序结构D）逻辑结构
参考答案：A）
2．对于下面程序段的时间复杂度为（）。
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
x=x+1;
A）O(n) B）O(n2) C）O(n*i) D）O(n+i) 参考答案：B）
3．数据结构是（）。（东部名校经典试题）
A）相互之间存在一种或多种特定关系的数据元素的集合
B）相互之间存在一种特定关系的数据元素的集合
C）数据元素的集合D）前面都不正确
参考答案：A）
4．数据结构可形式地定义为(D,S)，其中S是D上（）的有限集。（东部名校经典试题）
A）操作B）存储映象C）关系D）数据元素参考答案：C）
5．数据结构在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。（北方名校经典试题）
A）逻辑结构B）顺序存储结构
C）链式存储结构D）以上都对
参考答案：B）
二、综合题
1．下面程序段用于求两个n*n矩阵相乘的算法，试求其时间复杂度。
for(i=0;i for(j=0;j c[i][j]=0; 2数据结构 for(k=0;k c[i][j]=c[i][j]+a[i][k]*b[k][j]; } 【解答】 本题中“乘法”运算为基本操作，其执行次数为n3，可知时间复杂度为O(n3)。 2．求下述最小函数渐近时间。 （1）T1(n)=nlogn+n （2）T2(n)=n logn-n （3）T3(n)=n3-100logn 【解答】 T1(n)=O(nlogn)，T2(n)=O(n logn)，T3(n)=O(n3)，当n足够大时，T1(n) 3．试编写一算法，实现将输入的三个整数x，y，z按从小到大的顺序排列起来。 【解答】： 依次从键盘输入x，y和z三个整数，然后通过比较交换后得到最大数z，再将x，y 进行比较交换，使其从小到大排序。 测试程序见1_2_3，具体算法如下： void sort(){ int x,y,z,tem; cin>>x>>y>>z; if(x>y){ tem=x; x=y; y=tem; } if(z tem=y; y=z; z=tem; } if(x>y){ tem=x; x=y; y=tem; } cout< } 作业解答 作业解答 1 某理发店只有一名理发师，来理发的顾客按泊松分布到达，平均每小时4人，理发时间服从负指数分布，平均需6分钟。 ①判断排队系统模型，画出系统的状态转移速度图； ②理发店空闲的概率、店内有三个顾客的概率、店内至少有一个顾客的概率； ③在店内顾客平均数、在店内平均逗留时间； ④等待服务的顾客平均数、平均等待服务时间。 解: ① 依题意, 该问题是一个M/M/1等待制排队系统，系统容量和顾客源无限。 ② 理发店空闲的概率：04 110.610 p λμ=- =-=。 店内有三个顾客的概率：3344 ()(1)0.03841010p =?-=。 店内至少有一个顾客的概率：010.4p -=。 ③店内顾客平均数：4 0.66667104s L λμλ = = =--。 在店内的平均逗留时间：11 0.16667104 s s e L W λμλ= = ==--。 ④等待服务的顾客平均数：244 0.26667()10(104) e q s L L λλμμμλ?=-= ==-?-。 平均等待服务时间：0.06667() q q e L W λ λμμλ== =-。 2 某加油站有一台油泵。来加油的汽车按泊松流到达，平均每小时二十辆，但当加油站已有n 辆汽车时，新来汽车中将有一部分不愿意等待而离去，离去概率为n ／4（n=0,1,2,3,4）。油泵给一辆汽车加油所需要的时间为均值3分钟的负指数分布。 ①画出排队系统的状态转移速度图； ②导出其平衡方程式； ③求出系统的运行参数,,,,s q e s q L L W W λ。 解：根据题意，顾客按泊松流到达，λ＝20辆／小时，服务时间服从负指数分布， μ＝20辆／小时。一个服务台1C =，系统容量为N=4，离去的概率为n ／4。 ①状态转移速度图及状态转移速度矩阵： 33() 44()22()44λλ λλμμλλ μμλλμμμμ-?? ????-+?? ??-+?? ?? ?? -+?? ??-??? ? ③稳态条件下的状态概率方程：=0P Λ 即： 第三章作业 1.（6分）名词解释：扫描转换、增量算法、反走样。 扫描转换：基本图形的光栅化就是在像素点阵中确定最佳逼近与理想图形的像素点集，并用指定颜色显示这些像素点集的过程。当光栅化与按扫描线顺序绘制图形的过程集合在一起时，也称为扫描转移。 增量算法：在一个迭代算法中，如果每一步X，Y值是用前一步的值加上一个增量来获得的，那么，这个算法就称为增量算法。 反走样：用于减轻走样的技术称为反走样或者称为抗锯齿。 2.（10分）计算起点坐标为（0,0），终点坐标（12,9）直线的中点Bresenham算法的每一 步坐标值以及中点偏差判别式d的值，填入表3-1中，并用黑色绘制图3-29中的直线段的扫描转换像素。 图3-29 像素点阵 x y d x y d 0 0 7 5 1 1 0 8 6 2 1 9 6 0 3 2 10 7 4 3 11 8 5 3 0 12 9 6 4 表3-1 x,y和d的值 第四章作业 1.（10分）名词解释：四邻接点、八邻接点、四连通域、八连通域、种子填充算法。 四邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四邻接点。 八邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右以及左上、左下、右上、右下这八个像素，称为八邻接点。 四连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右这四个邻接点可以遍历区域内部的所有像素，该多边形区域称为四连通域。 八连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右以及左上、左下、右上、右下这八个邻接点可以遍历区域内部的所有像素，该多边形区域称为八连通域。 种子填充算法：从区域内任意一个种子像素开始，由内向外将填充色扩散到整个多边形区域的填充过程。 2.（10分）试写出图4-43所示多边形的边表和扫描线y＝4的有效边表。 7 6 5 4 3 2 1 O 12345678 y x 图4-43 多边形 解：ET表 Y=4时的AET表 3.（10分）图中已知种子O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺 序给出象素点填充的次序。 ●●●●● ● 3 O 4 5 ● ● 2 1 ● 6 ● ●●●●● 第五章作业 第一章作业参考答案 一、简答题 1、电力系统的干扰指什么？什么情况下的干扰最大？ 答：电力系统的干扰指任何可以引起系统参数变化的事件。例如短路故障、电力元件的投入和退出等。其中短路造成的干扰最大。 2、为什么说电力系统的稳定运行状态是一种相对稳定的运行状态？ 答：由于实际电力系统的参数时时刻刻都在变化，所以电力系统总是处在暂态过程之中，如果系统参数在某组数值附近作微小的持续变化，则描述电力系统运行状态的运行参量持续在某一平均值附近做微小的变化，我们就认为其运行参量保持平均值不变，即系统处于稳定工作状态。由此可见系统的稳定运行状态实际是一种相对稳定的工作状态。 3、为简化计算，在电力系统电磁暂态过程分析和机电暂态过程分析中都采用了那些基本假设？ 答：电磁暂态分析过程中假设系统频率不变，即认为系统机电暂态过程还没有开始；机电暂态过程中假设发电机部的机电暂态过程已经结束。 4、简述电力系统的故障类型 答：电力系统的故障主要包括短路故障和断线故障。短路故障（又称横向故障）指相与相或相与地之间的不正常连接，短路故障又分为三相短路、两相短路、单相接地短路和两相短路接地，各种短路又有金属性短路和经过渡阻抗短路两种形式。三相短路又称为对称短路，其他三种短路称为不对称短路；在继电保护中又把三相短路、两相短路称为相间短路，单相接地短路和两相短路接地称为接地短路。断线故障（又称纵向故障）指三相中一相断开（一相断线）或两相断开（两相断线）的运行状态。 5、简述电力系统短路故障的危害 答：短路的主要危害主要体现在以下方面： 1）短路电流大幅度增大引起的导体发热和电动力增大的危害； 2）短路时电压大幅度下降引起的危害； 3）不对称短路时出现的负序电流对旋转电机的影响和零序电流对通讯的干扰。 6、简述断线的特点及危害 答：断线的特点是不会出现大的电流和低电压，但由于三相不对称，将在系统中产生负序和零序电流，所以断线的主要危害是负序电流对旋转电机的影响和零序电流对通讯的干扰。 7、电力系统故障分析中电压基准值、变压器变比通常如何选择？这样选择的目的是什么？ 答：电力系统故障分析中电压基准值通常选择基本级的平均额定电压作为电压基准值，变压器的变比 23 在<通道>面板中,单击“将选区存储为通道”按钮可将图像画布中的选择区转换为ALPHA通道,单击“将通道作为选区载入”按扭可将某个ALPHA通道对应的选择区载入到图像的画布中. 24 在PHOTOSHOP中,显示或隐藏<图层>面板的快捷键是F7,新建普通图层的快捷键是CTRL+SHIFT+N. 25 在PHOTOSHOP中,交换当前的前景色与背景色的快捷键是X 二不定项选择题 1 对于色彩模式CMKY,字母C,M,Y,K,分别代表( C ) A 青色,黄色,黑色和洋红 B 蓝色,洋红,黄色和白色 C 青色,洋红,黄色和黑色 D 白色,洋红,黄色和黑色. 2 以下可以在PHOTOSHOP中直接打开并编辑的文件格式有( ABC ). A *.JPG B *.GIF C *.EPS D *.DOC 3 在PHOTOSHOP中,修改图像文件画布尺寸的方法可以是( D ) A 给定选择区然后执行菜单命令<图像>/<裁切> B 在PHOTOSHOP工具箱面板中<裁切>工具 C 使用PHOTOSHOP中的菜单<图像>/<图像大小> D 使用PHOTOSHOP中的菜单命令<图像>/<画布大小> 4 若需将当前图像的视图比例控制为100%显示,那么可以( A ) A 双击工具面板中的缩放工具. B 执行菜单命令<图像>/<画布大小> C 双击工具面板中的抓手工具. D 执行菜单命令<图像>/<图像大小> 5 下列关于选择区羽化的描述正确的有( ABCD ) A 选取选择区之前可在选择工具的属性栏中设置<羽化>参数. B 选取选择区之后可执行菜单命令<选择>/<羽化>对选择区进行羽化. C 选择工具的属性栏中<羽化>参数的取值范围是0----250像素. D 任意大小的选择区均可进行某个合适数值的羽化. 6 重新选取与隐藏选择区的快捷组合键分别是( D ) A CTRL+D与CTRL+ B B CTRL+SHIFT+D与CTRL+B C CTRL+D与CTRL+H D CTRL+SHIFT+D与CTRL+H 7 在PHOTOSHOP中,选择区的修改操作主要包括( ABCD ) A 扩边 B 平滑 C 扩展 D 收缩 8 在PHOTOSHOP中使用菜单命令<编辑>/<描边>时,选择区的边缘与被描线条之间的相对位置可以是( ABC ) A 居内 B 居中 C 居外 D 同步 9 以下属于<填充>对话框中的参数的选项有( ABCD ) A 自定义图案 B 模式 C 不透明度 D 保留透明区域 10 在以下工具的属性栏中,均具有<容差>参数的工具有( AB ) A 魔棒工具 B 油漆桶工具 C 画笔工具 D 锐化工具 11 以下选项中,属于路径的选择工具的有( BC ) A 自由钢笔工具 B 直接选择工具 C 路径选择工具 D 圆角矩形工具 12 以下不属于<路径>面板中的铵钮的有( D ) A 用前景色填充路径 B 用画笔描边路径 C 从选区生成工作路径 D 复制当前路径 13 在PHOTOSHOP中,文本图层可以被转换成( ACD ) A 工作路径 B 快速蒙版 C 普通图层 D 形状 作业1（随机过程的基本概念） 1、对于给定的随机过程{(),}X t t T ∈及实数x ，定义随机过程 1,()()0,()X t x Y t X t x ≤?=? >?，t T ∈ 请将{(),}Y t t T ∈的均值函数和相关函数用{(),}X t t T ∈的一维和二维分布函数表示。 解： 12,12(())(())()(,)(()())(()()1) ((),())(,) t Y s t E Y t P X t x F x R s t E Y s Y t P Y s Y t P X s x X t x F x x =≤=====≤≤= 2、设(),Z t X Yt t R =+?∈，其中随机变量X ，Y 相互独立且都服从2(0,)N σ，证明 {(),}Z t t R ?∈是正态过程，并求其相关函数。 提示：注意到11()1()1n n Z t t X Y Z t t ?????? ? ?= ? ? ??? ? ?? ??? 即可证得{(),}Z t t R ?∈是正态过程。 按照相关函数的定义可得2(,)(1)Z R s t st σ=+ 3、设{(),0}W t t ≥是参数为2 σ的Wiener 过程，求下列过程的协方差函数： （1）{(),0}W t At t +≥，其中A 为常数； （2）{(),0}W t Xt t +≥，其中(0,1)X N ，且与{(),0}W t t ≥相互独立； （3）2{( ),0}t aW t a ≥，其中a 为正常数； （4）1 {(),0}tW t t ≥ 提示：Wiener 过程就是指Brown 运动。 （1）令()(),0Z t W t At t =+≥，由定义求得 2(())(,)cov((),())()=min s t Z E Z t At C s t Z s Z t σ===代入Z(t)的形式｛，｝ 具体在求的时候，可以先假设s t ≤，然后再求（下同）。 （2）令()(),0Z t W t Xt t =+≥，由定义求得 深圳大学实验报告 课程名称：计算图形学 实验名称：3D建模和真实感图形绘制 学院：计算机与软件学院专业：计算机科学与技术报告人：学号：2012150 班级： 1 同组人：无 指导教师：周虹 实验时间：2014年11、12月 实验报告提交时间：2014/12/28 教务处制 一．实验目的 1、使用OpenGL创建和动画你自己设计的角色。 2、熟悉3D层次建模和转换。 二．实验步骤 1、打开VC6.0打开工作空间modeler.dsw, 可以看到工程的所有工程都包含进来了。找到sample.cpp并打开。 2、找到sample.cpp中的draw函数，在这个函数中绘制图形。首先，在一对glPushMatrix()和glPopMatrix()之间用glTranslated函数确定绘制图形坐标系的原点（以下图形的绘制均用到这对函数，后面不再赘述）。然后用三角形绘制平行四边形的地板，用 setDiffuseColor函数设定不同的颜色参数。 主要代码如下： 2、为模型绘制背景，即三角旋转阶梯。同样的，用三角形绘制，使得整个画面看起来像舞台般宽敞华丽。 截断）： 拼接柱子，并且颜色设置成黄白相间，使气氛柔和淡雅。 4、柱子一般都有柱台的。此处用长方体作为柱台，大气得体。颜色选择淡蓝色，正好跟柱子的颜色相辉映。 主要代码如下： 5、俗话说好事成双。在同一个层次中，我再绘制了同样的柱子和柱台，使画面呈现对称美。 6、柱子是空心的，得给它加个“盖子”。为了统一柱子的结构，此处依然用三角形拼接柱子的尖顶，尖顶作为柱子的下一个层次。如图： 第一章作业及答案 一、单项选择题 1.近代中国睁眼看世界的第一人是（） A、严复 B、康有为 C、林则徐 D、魏源 2.第二次鸦片战争时期，侵占我国北方大量领土的国家是（） A．日本B．俄国C．德国D．英国 3.提出“师夷长技以制夷”主张的是（） A．林则徐B．魏源C．洋务派D．义利团 4.“师夷长技以制夷”的主张出自（） A．《资政新篇》B．《海国图志》 C．《四洲志》D．《瀛环志略》 5.下列不平等条约中，赔款数额最多的是（） A．《南京条约》B．《北京条约》C．《马关条约》 D．《辛丑条约》 6.下列不平等条约中，允许外国人在中国办厂的是（） A．《南京条约》B．《北京条约》C．《马关条约》 D．《辛丑条约》 7.帝国主义列强掀起瓜分中国的狂潮是在（） A. 中日甲午战争爆发后 B. 第一次鸦片战争爆发后 C. 八国联军战争爆发后 D. 第二次鸦片战争爆发后 8.外国列强通过公使驻京直接向中国政府发号施令是在（） A. 第一次鸦片战争《南京条约》签订后 B. 甲午战争《马关条约》签订后 C. 第二次鸦片战争《天津条约》签订后 D. 中法战争《中法和约》签订后 9.从1840年至1919年，中国在历次反侵略战争中失败的根本原因是（） A. 社会制度的腐败 B. 军事技术的落后 C. 西方列强的强大 D. 经济力量的薄弱 10.在甲午战争后，宣传“物竞天择”、“适者生存”社会进化论思想的是（） A. 严复翻译的《天演论》 B. 郑观应撰写的《盛世危言》 C. 冯桂芬撰写的《校颁庐抗议》 D. 魏源编撰的《海国图志》 11.将中国领土台湾割让给日本的不平等条约是（） A.《南京条约》 B.《北京条约》 C.《马关条约》 D.《瑗珲条约》 12.1839年组织编写成《四洲志》，向中国人介绍西方情况的是（） A.林则徐 B.魏源 C.马建忠 D.郑观应 13.中国无产阶级最早产生于十九世纪（） A、40至50年代 B、50至60年代 C、60至70年代 D、70至80年代 14.标志清政府与西方列强开始相互勾结的事件是（） A.签订《天津条约》 B.签订《北京条约》 C.北京政变 D.签订《辛丑条约》 15.导致西方列强掀起瓜分中国狂潮的事件是（） A.甲午中日战争的爆发 B.签订《马关条约》 C.三国干涉还辽 D.签订《辛丑条约》 16.近代中国一场不败而败的战争是（） 人教版小学语文六年级下册语文作业本 第一组---第五组答案 1 文言文两则 一、给带点字选择正确的读音，打上“√”。 1、孰．（shú√ shǔ）为汝．（rǔ√ nǚ）多知乎t6 2、为是其智．（zhī zhì√）弗若与 二、给带点字选择正确的解释，将序号填在括号里。 “之”在不同的语言环境里的不同含义： ①助词，相当于“的”；②代词，代指某人或某事；③动词，表示“去、往”的意思。 1、奕秋，通国之．善弈者也。（①） 2、一人虽听之．（②） 3、思援弓缴而射之．（②） 4、虽与之俱学，弗若之．矣（②） 5、送孟浩然之．广陵（③） 三、品读课文，完成练习。 （一）学弈 弈秋，通国 ．．（全国）之善．（擅长）弈．（下棋）者也。使弈秋诲．（教导）二人弈，其一人专心致志，惟弈秋之为听；一人虽听之，一心以为有鸿鹄将至，思援．（拉）弓缴而射之。虽与之俱．（一起）学，弗若之矣。为是其智弗若与？曰：非然也。 1、解释文中带点字、词的意思，并写在相应的括号里。 2、课文记叙了两个人跟奕秋学下围棋，一人专心致志，一人三心二意，结果后一个人的棋艺比不上前一个人。这个故事告诉我们学习、做事都要一心一意，不能三心二意的道理。 3、联系课文，写出下面句子的意思。 为是其智弗若与？曰：非然也。 是因为他（后一个人）的智力不如前一个人吗？我说：不是这样的。 （二）两小儿辩日 孔子东游，见两小儿辩斗，问其故．（原因）。 一儿曰：“我以日始出时去人近，而日中时远也。”。 一儿以日初出远，而日中时近也。 一儿曰：“日初出大如车盖，及日中则如盘盂，此不为远者小而近者大乎？” 孔子不能决．（判断）也。 两小儿笑曰：“孰．（谁）为汝多知乎？” 1、解释文中带点字、词的意思，并写在相应的括号里。 2、联系课文，写出下面句子的意思。 ①一儿以日初出远，而日中时近也。 一小儿认为太阳刚刚出来时距离我们远，而到了中午时分距离我们近。 ②孰为汝多知乎？ 还以为你比我们多知道一些东西呢？ 3、从文中“孔子不能决也”一句可见所辩问题的复杂性。他们探索自然现象时采用的方法是观察—结论。 在辩论过程中，两小儿表现得都很在理、坚决。孔子对待这个问题则表现出了不能决断的态度。 4、写出两句你所知道的孔子的名言。 ①学而时习之，不亦说乎。 ②有朋自远方来，不亦乐乎。 四、小练笔。 从课文中选择你感触最深的一则故事，联系自己的学习、生活实际，把你的感受写下来。 《学弈》这篇古文给我的感触最深，它告诉我们——做什么事都要专心致志，不能三心二意。 2 匆匆 一、给带点字选择正确的读音，打上“√”。 涔涔．（ ch?n c?n√）伶．俐（ lín ling√）遮挽．（ w ǎn√ miǎn ） 潸潸．（ lín shān√）徘徊．（ huí huái √）尽．管（ j ǐn√ jìn ） 二、看拼音，写词语。 nu? yí zhēng r?ng y?u sī chì luǒ luǒ（挪移）（蒸融）（游丝）（赤裸裸） 三、根据意思，从课文中找出相应的词语写下来。 1、眼睛定定地看着的样子。（凝然） 2、急急忙忙的样子。（匆匆） 3、的确。（确乎） 4、遮挡并挽留。（遮挽） 一、简答题 1. 分别简单叙说算术与代数的解题方法基本思想，并且比较它们的区别。 解答：算术解题方法的基本思想：首先要围绕所求的数量，收集和整理各种已知的数据，并依据问题的条件列出关于这些具体数据的算式，然后通过四则运算求得算式的结果。 代数解题方法的基本思想是：首先依据问题的条件组成内含已知数和未知数的代数式，并按等量关系列出方程，然后通过对方程进行恒等变换求出未知数的值。 它们的区别在于算术解题参与的量必须是已知的量，而代数解题允许未知的量参与运算；算术方法的关键之处是列算式，而代数方法的关键之处是列方程。 2. 比较决定性现象和随机性现象的特点，简单叙说确定数学的局限。 解答：人们常常遇到两类截然不同的现象，一类是决定性现象，另一类是随机现象。决 定性现象的特点是：在一定的条件下，其结果可以唯一确定。因此决定性现象的条件和结果之间存在着必然的联系，所以事先可以预知结果如何。随机现象的特点是：在一定的条件下，可能发生某种结果，也可能不发生某种结果。对于这类现象，由于条件和结果之间不存在必然性联系。 在数学学科中，人们常常把研究决定性现象数量规律的那些数学分支称为确定数学。用这些的分支来定量地描述某些决定性现象的运动和变化过程，从而确定结果。但是由于随机现象条件和结果之间不存在必然性联系，因此不能用确定数学来加以定量描述。同时确定数学也无法定量地揭示大量同类随机现象中所蕴涵的规律性。这些是确定数学的局限所在。 二、论述题 1. 论述社会科学数学化的主要原因。 解答：从整个科学发展趋势来看，社会科学的数学化也是必然的趋势，其主要原因可以归结为有下面四个方面：第一，社会管理需要精确化的定量依据，这是促使社会科学数学化的最根本的因素。 第二，社会科学的各分支逐步走向成熟，社会科学理论体系的发展也需要精确化。 第三，随着数学的进一步发展，它出现了一些适合研究社会历史现象的新的数学分支。 第四，电子计算机的发展与应用，使非常复杂社会现象经过量化后可以进行数值处理。 2. 论述数学的三次危机对数学发展的作用。 解答：第一次数学危机促使人们去认识和理解无理数，导致了公理几何与逻辑的产生。 第二次数学危机促使人们去深入探讨实数理论，导致了分析基础理论的完善和集合论的产 生。 第三次数学危机促使人们研究和分析数学悖论，导致了数理逻辑和一批现代数学的产生。 由此可见，数学危机的解决，往往给数学带来新的内容，新的进展，甚至引起革命性的变革，这也反映出矛盾斗争是事物发展的历史动力这一基本原理。整个数学的发展史就是矛盾斗争的历史，斗争的结果就是数学领域的发展。 三、分析题 1. 分析《几何原本》思想方法的特点，为什么？ （1）封闭的演绎体系 因为在《几何原本》中，除了推导时所需要的逻辑规则外，每个定理的证明所采用的论据 均是公设、公理或前面已经证明过的定理，并且引入的概念（除原始概念）也基本上是符合 逻辑上 对概念下定义的要求，原则上不再依赖其它东西。因此《几何原本》是一个封闭的演绎体系。 另外，《几何原本》的理论体系回避任何与社会生产现实生活有关的应用问题，因此对 于社会生活的各个领域来说，它也是封闭的。所以，《几何原本》是一个封闭的演绎体系。 （2）抽象化的内容 完成下列程序的设计、调试与及设计说明书： 一、实现直线、圆的生成 要求：（1）算法不限；（2）直线的端点、圆的圆心、半径由用户实时输入；（3）用所实现的直线、圆的生成程序实现一个任意图形的绘制。 二、实现区域填充（多边形区域）或影线填充 要求：（1）区域自行指定，至少应有一个内环（2）算法：计算机相关专业的要求实现图案填充，机械相关专业的要求实现影线填充。 三、直线段裁剪算法的实现 要求：完成对一个指定图形（见图）的裁剪，先在图形 区显示原始图形及窗口位置，然后将裁剪后图形的显示在图 形区的另一侧。 四、凸多面体消隐的实现（外法线法） 要求：立体数据自定。 五、样条曲线的实现 要求：实现B样条曲线，并能通过交互输入点的形式完成曲 线绘制。 注意：要反求控制点 六、平时成绩（30分） 要求： 1、语言不限，可以是所熟悉的如何一种语言。 2、须提交的内容包括：源程序（电子版）、可执行程序，设计说明书（电子版及打印版）。 3、程序须经教师运行测试通过。 4、设计说明书B5页面打印，内容包括：算法与数据结构，程序流程说明及变量，程序运行情况分析及结果截图，程序使用说明。 题目一：实现直线、圆的生成 要求：（1）算法不限；（2）直线的端点、圆的圆心、半径由用户实时输入；（3）用所实现的直线、圆的生成程序实现一个任意图形的绘制。 1.程序使用说明. 1）概述 该程序以Visual C++6.0作为编程开发工具，利用其中的MFC（Microsoft Foundation Classes）库作为应用程序的框架，进行图形的编程绘制，有良好的用户操作界面和简洁的操作方法。 执行该程序，界面如下图。 图1-1 程序运行界面 图形绘制功能的实现，主要是通过点选菜单栏中的对应菜单项来实现。主要功能有：图形颜色的选择、绘制直线、绘制圆。 2）具体操作说明： a.颜色的选择. 鼠标左键单击菜单项，便会弹出颜色编辑对话框，如图2。 本习题参考答案大部分均来自于《高分子物理》（修订版），何曼君，复旦大学出版社，1990 1.名词解释 ●旋光异构体：分子中含有不对称碳原子，能够形成互为镜像的两种异构体，表现出不同 的旋光性，称为旋光异构体。p12 ●顺序异构体：由结构单元间的联结方式不同所产生的异构体称为顺序异构体，即头尾、 头头、无规表示的键接异构。p6 ●有规立构高分子：“等规高聚物”。分子链中旋光异构单元有规律性地排列的高分子。一 般指全同或间同高分子。p13 ●立构规整度：“等规度”。是指高聚物中含有全同立构和间同立构的总的百分数。p13 ●链段：我们把由若干个键组成的一段链算作一个独立的单元，称它为“链段”。P27 ●柔顺性：高分子链能够改变其构象的性质称为柔顺性。P17 ●平衡态柔顺性：静态柔顺性又称平衡态柔顺性，是指大分子链在热力学平衡条件下的柔 顺性。高分子链的平衡态柔顺性，通常用链段长度和均方末端距来表征。链段是指从分子链划分出来可以任意取向的最小运动单元。动态柔顺性是指高分子链在一定外界条件下，从一种平衡态构象转变到另一种平衡态构象的速度。 ●高斯链：高分子链段分布符合高斯分布函数的高分子链。P28 ●受阻旋转链：分子中的某些基团对于分子骨架中环绕单键的旋转造成了阻碍，这种类型 的高分子链称为受阻旋转链。 ●自由旋转链：假定分子链中每一个键都可以在键角所允许的方向自由转动，不考虑空间 位阻对转动的影响，我们称这种链为自由旋转链。P21 ●自由联结链：假定分子是由足够多的不占有体积的化学键自由结合而成，内旋转时没有 键角限制和位垒障碍，其中每个键在任何方向取向的几率都相等，我们称这种链为自由联结链。P20 ●等效自由结合链：令链段与链段自由结合，并且无规取向，这种链称为“等效自由结合 链”。P27 2.判断下列说法的正误，并说明理由。 （1）错误构象数与规整度无关。 （2）错误共轭双键间的单键实际上具有双键的性质，不能旋转。 （3）错误与结晶条件有关（如淬火样品中可能没有结晶）；正确，具有结晶能力。 （4）正确温度高，内旋转越容易，内旋转异构体数目越多。 （5）正确结晶是三维有序，取向是一维、二维有序，有序代表着构象数减少，显然结晶构象数最少。 （6）错误高分子处于无定形态时，其末端距相等。 （7）错误自由结合链统计单元是一个化学键。而高斯链的统计单元是一个链段。高斯链包括自由结合链，而自由结合链只是高斯链的一个特例。 （8）错误高分子链段无固定长度，无固定位置，是个统计概念。可以通过le=h2/lmax求得平均链段长度，但是h2仍需通过实验得到。 （9）正确对于极端刚性链，高斯统计理论不适用。 （10）错误依据分子链柔顺性的不同，几何计算得到的末端距可能等于，也可能小于无扰状态分子链的末端距。 （11）正确键角变大，均方末端距变大；键长变大，均方末端距变大；键个数变多，均方末端距变大。 （12）错误长支化---分子链之间的物理缠结作用增加，分子链活动受阻，柔顺性下降。短 1.下面四个同分异构体中哪一种沸点最高? A. 己烷 B. 2-甲基戊烷 C. 2,3-二甲基丁烷 D. 2,2-二甲基丁烷 2不是有机化合物的是( )。 A. CH3Cl B. NH3 C. CH3OH D. CH3CN 3下列环烷烃中加氢开环最容易的是: A. 环丙烷 B. 环丁烷 C. 环戊烷 D. 环己烷 4没有构象异构的化合物是( )。 A. CH3CH3 B. CH3CHO C. CH2=CHBr D. C2H5Cl 5下列一对化合物是什么异构体? A. 非对映体 B. 构型异构体 C. 对映体 D. 构造异构体 6光照下,烷烃卤代反应的机理是通过哪一种中间体进行的? A. 正碳离子 B. 自由基 C. 负碳离子 D. 协同反应,无中间体 7下列化合物：CH3CH═CH—H（Ⅰ），CH3C≡C—H（Ⅱ），CH3CH2—H（Ⅲ）的C—H键的键能大小顺序 A. Ⅰ＞Ⅱ＞Ⅲ B. Ⅲ＞Ⅱ＞Ⅰ C. Ⅱ＞Ⅰ＞Ⅲ D. Ⅲ＞Ⅰ＞Ⅱ 8下列化合物中指定的C—H键长最短的为 A. A B. B C. C D. B和C 的立体异构体数目是: 9构造式为CH3CHClCH=CHCH3 A. 2种 B. 4种 C. 3种 D. 1种 10下列化合物中哪些可能有E,Z异构体? A. 2-甲基-2-丁烯 B. 2,3-二甲基-2-丁烯 C. 2-甲基-1-丁烯 D. 2-戊烯 11.在下列共振结构式中对共振杂化体贡献最大的 是 A. A B. B C. C D. A和C 12消旋体2,3-二氯丁烷的优势构象的Newman投形式是（）。 13下列四对结构式，哪一对是等同的（）。 14一个天然醇C6H12O，比旋光度[α]25= 69.50，催化氢化后吸收一分子氢得一个新的醇， 比旋光度为0，则天然醇结构是（）。 15 一对化合物的相互关系是（）。 A. 对映关系 B. 非对映关系 C. 相同化合物 D. 不同化合物 16 (R)-2-氯丁烷与(S)-2-氯丁烷的哪种性质不同? A. 熔点 B. 沸点 C. 折射率 D. 比旋光度 17 上述构型的正确命名是: A. (1)R (2)R (3)S B. (1)R (2)S (3)S C. (1)S (2)S (3)S D. (1)R (2)R (3)R 18 A. 2R, 3R B. 2R, 3S C. 2S, 3R D. 2S, 3S 计算机图形学大作业 ——程序设计 用简单光照模型显示一系列小球在不同参数情况下的镜面反射效果 学号：08009223 姓名：贺国睿 专业：自动化日期：2012.5.26 1 设计目标和要求 ?用简单光照模型显示一系列小球在不同参数情况下的镜面反射效果； 2 算法原理介绍 2.1光源分析 在现实生活中的物体，要有光照存在才可以被看到。物体通过自身发光以及反射光进入人眼，物体才能在人眼中成像。如果没有任何的光，人眼将观察不到任何东西，一片漆黑。 在光照中首先是光源，要有光源才能产生光线，才有以后的一系列反射、折射、散射等效果。不同的物体的表面物理属性不同，所以相同的光线照射到不同表面属性的物体表面会产生不同的效果，发生漫反射，镜面反射的比例各不相同，有的属于半透明的物体还有折射效果。这些不同的物体表面物理属性属于材质的范畴。 除了材质以外，物体表面还有各种图案效果，这就是纹理。光线在空中穿行的时候，还会有更多复杂的效果。 在现实中，光源的类型很多，而且有的光源不能简单的用一种模型来描述，而是具有多种不同类型光源特点。几种基本的光源类型是：点光源、无穷远光源、方向光源和环境光。 点光源：光线从光源点向四面八方发散，发光的恒星（如太阳）、发光的灯泡一般使用该光源模型模拟，是最简单的光源。 无穷远光源：所有的光线都平行的从一个方向过来，当发光体（如太阳）离渲染的场景很远可以认为是无穷远时，一般使用该光源模型进行模拟。 方向光源：光线沿着一个方向在特定角度范围内逐渐发散开。现实世界中的车灯，手电筒一般使用该光源模型进行模拟。 环境光源：光线从各个地方以各个角度投射到场景中所有物体表面，找不到光源的确切位置。现实世界中不存在这样的光源，一般使用该光源模型来模拟点光源、无穷远光源、方向光源在物体表面经过许多次反射后的情况，环境光源照亮所有物体的所有面。 这四种基本的光源模型，只能近似的描述光源，不可能做到非常逼真。在现实中，一束光线照射到物体表面发生反射后，再照射到另外的物体的表面，如此循环反复这才是环境光的真正情况。这个过程是个无限次反射的过程，计算机无法处理无限的问题，所以采取了简单的近似处理。而且环境光源在反射过程中，上一次反射所带的颜色会影响下次反射所照物体的颜色，并且无限的重复。光线追踪算法是一种好得多的近似描述，但也仅仅是近似描述，只是近似效果比用环境光源模型要好。 OpenGL还提供了让物体自发光让自己可以被看见的方式。这就是物体自发光。物体自发光对于光源十分的重要，比如电灯泡可以看作是一个点光源，我们把点光源的位置设置到灯泡的中央，这样灯泡周围的物体将被照亮，但是灯泡的外表面由于相对光源来说是背面，将不能被照亮。这与实际情况不符合，灯泡照亮其它物体，而自身却不亮，所以需要通过物体自发光让灯泡的外表面也发亮。 光源的一般属性包括：镜面反射光线颜色、漫反射光颜色、环境光线颜色、光源位置。镜面反射光颜色：在物体表面将发生镜面反射的光线的颜色。漫反射光颜色：在物体表面将发生漫反射的光线的颜色。环境光线颜色：照亮所有物体所有表面的光线的颜色。光源位置就是光源在场景中所在的位置。 光线的衰减：光源发出的光线的强度会随着传播距离越来越大而变弱（无穷远光源除外）。光线强度会乘以一个衰减因子。 衰减因子＝1/(K1 + K2 * d + k3 *d^2) 其中d为光源距离（无穷远光源的衰减因子为1）方向光源发出的光线会随着偏移中心方向的角度增大而减弱。 《统计学原理》作业（一）解答 （第一～第三章） 一、判断题 1、社会经济统计工作的研究对象是社会经济现象总体的数量方面。（√） 2、统计调查过程中采用的大量观察法，是指必须对研究对象的所有单位进行调查。（×） 3、全面调查包括普查和统计报表。（×） 4、统计分组的关键是确定组限和组距（×） 5、在全国工业普查中，全国企业数是统计总体，每个工业企业是总体单位。（×） 6、我国的人口普查每十年进行一次，因此它是一种连续性调查方法。（×） 7、对全同各大型钢铁生产基地的生产情况进行调查，以掌握全国钢铁生产的基本情况。这种调查属于非全面调查。（√） 8、对某市工程技术人员进行普查，该市工程技术人员的工资收入水平是数量标志。（√） 9、对我国主要粮食作物产区进行调查，以掌握全国主要粮食作物生长的基本情况，这种调查是重点调查。（√） 10、我国人口普查的总体单位和调查单位都是每一个人，而填报单位是户。（√） 二、单项选择题 １、设某地区有６７０家工业企业，要研究这些企业的产品生产情况，总体单位是（C）Ａ、每个工业企业；Ｂ、６７０家工业企业； Ｃ、每一件产品；Ｄ、全部工业产品 2、某市工业企业2003年生产经营成果年报呈报时间规定在2004年1月31日，则调查期限为（ B ）。 A、一日 B、一个月 C、一年 D、一年零一个月 3、在全国人口普查中（B）。 A、男性是品质标志 B、人的年龄是变量 C、人口的平均寿命是数量标志 D、全国人口是统计指标 4、某机床厂要统计该企业的自动机床的产量和产值，上述两个变量是（ D ）。 A、二者均为离散变量 B、二者均为连续变量 C、前者为连续变量，后者为离散变量 D、前者为离散变量，后者为连续变量 2016年北京大学现代远程教育《计算机图形学》作业题 注意事项： 1.本作业题中所标注的章节均以学习指导和课件为准； 2.作业请独立自主完成，不要抄袭。 一、填空题 1．（第1章）图形是由点、线、面、体等几何要素和明暗、灰度（亮度）、色彩等非几何要素构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。 2.（第2章）一个计算机图形系统至少应具有计算、存储、输入、输出、交互等基本功能； 3.（第2章）光栅扫描图形显示器是画点设备，显示一幅图像所需要的时间等于显示整个光栅所需的时间，而与图像的复杂程度无（填“有”或“无”）关； 4.（第3章）在计算机图形学中，多边形有两种重要的表示方法：顶点表示和点阵表示。 5.（第3章）多边形填充的扫描线算法先求出扫描线与多边形边的交点，利用____扫描线的连续性求出多边形与扫描线相交的连续区域，然后利用多边形边的连续性，求出下一条扫描线与多边形的交点，对所有扫描线由下到上依次处理。 6.（第3章）将区域内的一点(种子)赋予给定的颜色，然后将这种颜色扩展到整个区域内的过程叫区域填充；区域的表示方法有内点表示和 边界表示两种。 7.（第4章）常用坐标系一般可以分为世界坐标系、局部坐标系、观察坐标系、设备坐标系、标准化设备坐标系。 8.（第4章）对于基本几何变换，一般有平移、旋转、反射和错切等。这些基本几何变换都是相对于 坐标原点 和 坐标轴 进行的几何变换。 9.（第4章）在三维空间中的物体进行透视投影变换，最多可能产生 3 个主灭点。 10.（第6章）根据输入数据的不同性质，图形核心系统(GKS)和三维图形系统 (PHIGS)把输入设备在逻辑上分成以下几类： 定位___设备、 笔画__设备、 定值 设备、 选择 设备、 拾取 设备、 字符串 设备。 11.（第7章）隐藏面和隐藏线的消除有两种基本的算法，一种是基于 图像空间 的方法，一种是基于 物体空间 的方法。 12.（第7章）扫描线z 缓冲器算法所用到的数据结构包括一个 多边形y 筒 、一个 边y 筒 、一个 多边形活化表__、一个 边活化表___； 13.（第8章）通常，人们把反射光考虑成3个分量的组合，这3个分量分别是_ 环境光 反射、 漫 反射和 镜面 反射。 14.（第8章）为了解决由多个平面片近似表示曲面物体的绘制问题，人们提出了各种的简单算法，其中最具代表性的两种方法： Gouraud 光亮度插值技术 和 Phong 法向量插值技术 。 15.（第9章）对于三次多项式曲线，常用四个几何条件进行描述：两端点的位置P 0=P (0)和P 1=P (1)；两端点的切矢量和；那么参数曲线的多项式表示为，其中，F 0(t )=___13223+-t t __，F 1(t )=__2332t t +-___，G 0(t )=__t t t +-232___， G 1(t )=____23t t -___。 二、选择题 1.（第2章）下列不属于图形输入设备的是____D____； A ．键盘 B. 鼠标 C. 扫描仪 D. 打印机 第一章练习、作业及参考答案 （一）单选题 1．马克思主义政治经济学研究的出发点是( )。 A．社会生产力及其发展规律 B．社会生产关系及其发展规律 C．社会生产方式 D．物质资料的生产 2．生产过程中劳动对象和劳动资料共同构成( )。 A．劳动产品 B．生产资料 C．生产方式 D．劳动过程 3．马克思主义政治经济学的研究对象是( )。 A．社会生产力及其发展规律 B．社会生产关系及其发展规律 C．社会资源的优化配置 D．企业行为和居民行为 4．在各种社会关系中，最基本的社会关系是( )。 A．政治关系 B．家庭关系 C．生产关系 D．外交关系 5．生产、分配、交换、消费是生产总过程的各个环节，其中起决定作用的环节是 ( )。 A．生产 B．分配 C．交换 D．消费 6．作为马克思主义政治经济学研究对象的生产关系，其实质是( )。 A．政治关系 B．物质利益关系 C．人际关系 D．经济关系7．社会生产力发展水平的最主要标志是( )。 A．劳动对象 B．生产工具 C．科学技术 D．劳动力 8．社会发展的根本动力是( )。 A．生产力与生产关系的矛盾 B．劳动资料和劳动对象的矛盾 C．经济基础与上层建筑的矛盾 D．生产力自身的内存矛盾 9．经济规律的客观性意味着( )。 A．人们在经济规律面前无能为力 B．它作用的后果是永远不可改变的 C．它的存在和作用是不受时间、地点和条件限制的 D．它的存在和发生作用是不以人的主观意志为转移的 10.马克思主义政治经济学的基本方法是( )。 A．主观主义 B．唯心主义 C．唯物辩证法 D．科学抽象法（二）多选题 1．如果撇开生产过程的社会形式，物质资料的生产过程只是生产产品的劳动过程。劳动过程的简单要素包括( )。 A．劳动技术 B，劳动者的劳动 C．劳动对象 D．劳动方式 E．劳动资料 2．劳动对象是劳动者在生产过程中，把自己的劳动加于其上的一切物质资料。以下选项中属于劳动对象的是( )。 A．原始森林中正在被砍伐的树木 B．开采中的地下矿藏 C．炼钢厂的生铁 D．织布厂的棉纱 E．织布厂的纺织机 3．劳动资料主要可以分为( )。 A．生产工具 B．基础设施 网上记分作业一答案 （一）单项选择题 1．（）是会计的主要内容，是会计的基础。 A．会计核算 B．会计监督 C．会计分析 D．会计报告 答案：A 2．会计以（）为主要计量单位。 A．货币 B．实物 C．工时 D．劳动耗费 答案：A 3.会计的基本职能是（）。 A．控制与监督 B．核算与监督 C．反映与核算 D．核算与分析 答案：B 4.下列不属于会计核算方法的是（）。 A．成本计算与复式记账 B．错账更正与评估预测 C．设置账户与填制、审核会计凭证 D．编制报表与登记账簿 答案：B 5.会计方法体系中，其基本环节是（）。 A．会计核算方法 B．会计分析方法 C．会计监督方法 D．会计决策方法 答案：A 6.近代会计史中的两个里程碑是（）。 A．卢卡?帕乔利复式簿记著作的出版和会计师职业协会的成立 B．生产活动中出现了剩余产品和会计萌芽阶段的产生 C．会计学基础理论的创立和会计理论与方法的逐渐分化 D．首次出现“会计”二字构词连用和设置了“司会”官职 答案：A 7.会计的职能是（）。 A．一成不变的 B．随着生产关系的变更而发展 C．只有在社会主义制度下才能发展 D．随着经济的发展而不断发展变化 答案：D 8.会计在反映各单位经济活动时主要使用（）。 A．货币量度和劳动量度 B．劳动量度和实物量度 C．实物量度和其他量度 D．货币量度和实物量度 答案：D 9．确定会计核算工作空间范围的前提条件是（）。 A．会计主体 B．持续经营 C．会计分期 D．货币计量 A 10．对应收账款在会计期末提取坏账准备金这一做法体现的是（）要求。 A．可靠性 B．重要性 C．谨慎性 D．实质重于形式 C 11．会计对各单位经济活动进行核算时，选作统一计量标准的是（）。 A．劳动量度 B．货币量度 C．实物量度 D．其他量度 B 绪论 作业1 一、项选择题 1．数据结构在计算机中的表示称为数据的（）。 A）存储结构B）抽象结构 C）顺序结构D）逻辑结构 参考答案：A） 2．对于下面程序段的时间复杂度为（）。 for(i=1;i<=n;i++) for(j=1;j<=i;j++) x=x+1; A）O(n) B）O(n2) C）O(n*i) D）O(n+i) 参考答案：B） 3．数据结构是（）。（东部名校经典试题） A）相互之间存在一种或多种特定关系的数据元素的集合 B）相互之间存在一种特定关系的数据元素的集合 C）数据元素的集合D）前面都不正确 参考答案：A） 4．数据结构可形式地定义为(D,S)，其中S是D上（）的有限集。（东部名校经典试题） A）操作B）存储映象C）关系D）数据元素参考答案：C） 5．数据结构在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。（北方名校经典试题） A）逻辑结构B）顺序存储结构 C）链式存储结构D）以上都对 参考答案：B） 二、综合题 1．下面程序段用于求两个n*n矩阵相乘的算法，试求其时间复杂度。 for(i=0;i 2数据结构 for(k=0;k作业解答
计算机图形学作业
电力系统暂态分析第一章作业参考答案
PhotoShop作业与答案(解答)
《随机数学》作业1~4解答
计算机图形学期末大作业3D建模
第一章作业及答案
课堂作业本答案(内容+答案)
数学思想与方法作业1-4参考解答
计算机图形学期末编程大作业
【高分子物理】第一章作业参考答案
有机作业1(含答案)
东南大学自动化学院计算机图形学大作业
统计学原理形成性作业1解答
2016年春《计算机图形学》作业 (答案)
第一章练习作业及参考答案
网上记分作业一答案
作业1解答