先看看next数据值的求解方法.doc

先看看next数据值的求解方法位序 1 2 3 4 5 6 7 8模式串 a b a a b c a cnext值 0 1 1 2 2 3 1 2next数组的求解方法是：1.第一位的next值为02.第二位的next值为1 后面求解每一位的next值时，根据前一位进行比较3.第三位的next值：第二位的模式串为b ,对应的next值为1;将第二位的模式串b与第一位的模式串a进行比较，不相等；则第三位的next值为14.第四位的next值：第三位的模式串为a ,对应的next值为1;将第三位的模式串a与第一位的模式串a进行比较，相同，则第四位的next值得为25.第五位的next值：第四位的模式串为a，对应的next值为2;将第四位的模式串a与第二位的模式串b进行比较，不相等；第二位的b对应的next值为1,则将第四位的模式串a与第一位的模式串a进行比较，相同，则第五位的next的值为26.第六位的next值：第五位的模式串为b，对应的next值为2;将第五位的模式串b与第二位的模式中b进行比较，相同，则第六位的next值为37.第七位的next值：第六位的模式串为c，对应的next值为3;将第六位的模式串c与第三位的模式串a进行比较，不相等；第三位的a对应的next值为1，则将第六位的模式串c与第一位的模式串a进行比较，不相同，则第七位的next值为18.第八位的next值：第七位的模式串为a，对应的next值为1;将第七位的模式串a与第一位的模式串a进行比较，相同，则第八位的next值为2以上这种分析方法，位序是从1开始的，如果位序从0开始，则第一位的next值为-1,后面的方法则相同再来看求nextval数组值的第二种方法。模式串abaabcacnext值01122312nextval值01021302 1.第一位的nextval值必定为0，第二位如果于第一位相同则为0，如果不同则为1。 2.第三位的next值为1，那么将第三位和第一位进行比较，均为a，相同，则，第三位的nextval值为0。 3.第四位的next值为2，那么将第四位和第二位进行比较，不同，则第四位的nextval值为其next值，为2。 4.第五位的next值为2，那么将第五位和第二位进行比较，相同，第二位的next值为1，则继续将第二位与第一位进行比较，不同，则第五位的nextval值为第二位的next值，为1。 5.第六位的next值为3，那么将第六位和第三位进行比较，不同，则第六位的nextval值为其next值，为3。 6.第七位的next值为1，那么将第七位和第一位进行比较，相同，则第七位的nextval值为0。 7.第八位的next值为2，那么将第八位和第二位进行比较，不同，则第八位的nextval值为其next值，为2。 在这种AOE网中最长的一条路径就是关键路径,因为图中每个活动都是必须的，只有最长的工期完成后，项目才真正完成了，图中10+9+20+10 也就是ADFHJ ，显然是最长的，所以为关键路径。从左边开始每个活动所需要最长的时间就是最早开始时间，如C，只有A指向它，那么最早开始时间就是5； F，A-C-F 5+4=9，A-D-F 10+9=19,两者比较，后者大，故19为最早开始时间，依次类推。从右边倒推，可以求的最迟开始时间，如J为49，以I为例，I-J 倒推 49-4=45 所以I最迟开始时间为45；H为例，H-J 倒推49-10=39，H-I-J 倒推 49-4-1=44，两者取最小的，所以H的最迟开始时间为39。前推法来计算最早时间某一活动的最早开始时间（ES）=指向它的所有紧前活动的最早结束时间的最大值。某一活动的最早结束时间（EF）=ES+T（作业时间）逆推法来计算最迟时间某一活动的最迟结束时间（LF）=指向它的所有紧后活动的最迟开始时间的最小值。某一活动的最迟开始时间（LS）=LF-T（作业时间） 1 曲线y=x与y=x 所围图形绕y轴一周所成旋转体的体积V= (A) (B) (C) (D)2、.曲线y=x2与y=x 所围成的图形绕x 轴旋转而成的旋转体的体积是( ) (A) (B) (C) (D) 3、.旋轮线x=a(t-sint).y=a(1-cost) (a0. 0t2)一拱与x轴围成共区域面积为( )A.2a B.3 C. D.填空题1函数f(x)=与x轴所围成的面积为_应用题1、求曲线xy=a(a0)与直线x=a,x=2a及y=0所围平面图形绕y轴旋转所成旋转体的体积。2、求心脏线r=a(1+cos)的周长.3、 求x=acos3t,y=asin3t 所围图形的面积和绕x轴旋转而成的旋转体的体积.4、过点（2a,0)向椭圆作两条切线，求椭圆与两条切线围成的区域绕y轴旋转所成的旋转体的体积。如图： 5、设平面图形由曲线y=(x-2)2 与直线2x+y-4=0,y=4所围成 1)求此平面图形的面积. 2)求此平面图形绕 x轴旋转生成的旋转体的体积6、求曲线位于x轴的上半部分在0,上与直线y=x,x=所围成的平面图形面积,并求该图形绕x轴旋转而成的旋转体体积.7、求由曲面 ,与 ,z=0所围成的体积8、求椭圆 绕 x 轴旋转所产生的旋转椭球面的面积.计算题1、求曲线所围成图形的面积.(10分)2、 求星形线 x=acos y=asin a0 0j2p 的全长.3、.求心脏线r=a(1+cos)的全长选择填空题答案1、 2、(C) 3、(B) 1。应用题答案1、 (得4分) = (得6分)2、 (得3分) =a=8a (得6分)3、1) (得1分) =12 =12 (得5分)2) = = = = 4、解:设切点的坐标为(a,b)(在第一象限)由对称性,只须 讨论位于第一象限绕 轴旋转的体积再2倍即可 (得2分) 由解析几何知,切线方程为 已知切线过点(2a,0) ,有 解得 a=a/2 , b=即切点坐标是() (得4分) 切线方程是x=2a(1- (得5分) 于是绕y 轴旋转所得的旋转体的体积 V5、解:(1)作图并求交点 联立 得交点(0,4),(0,4) 联立 得交点(2,0),(0,4) 联立 得交点(0,4) (得2分)所求平面图形面积为 S= (得5分) = (得7分) (2)所求旋转体的体积 V= (得10分)= (得12分)6、解: S= = (得7分) Vx= (得10分) = = (得12分)7、以平面y=常数去截曲面得三角形ABC