第四章-串-习题及答案.doc

合集下载

严蔚敏《数据结构(c语言版)习题集》答案第四章串

《一定能摸到红球吗？》说课稿
林银花
一、教材说明：
１、课题：《一定能摸到红球吗？》
２、本节内容的地位和作用
在现代社会中，人们面临着更多的机会和选择，常常需要在不确定情境中作出合理的决策,概率正是通过对不确定现象和事件发生的可能性的刻画,来为人们更好的制定决策提供依据和建议.本节内容又是义务教育阶段,唯一培养学生从不确定的角度来观察世界的数学内容,让学生了解可能性是普遍的,有助于他们理解社会,适应生活.
(１) 每位同学从盒子中轮流摸球,记录下所摸球的颜色,并将球放回盒中.
(２) 做１０次这样的活动,将最终结果填在表中.
(３) 全班将各小组活动进行汇总，摸到红球的次数是多少?摸到黄球的次数是多少?他们各占总数的百分比是多少?
(４) 你认为哪种颜色的球多?打开看一看.
(５) 如果从盒中任意摸出一球,你认为摸到哪种颜色的球可能性大? 学生阅读学习目标.
学生两人一组进行活动.一人摸一人记录.并交流.
题(1)：学生先想象后画图，并通过搭建几何体验证学习成果。
题(2)：学生四人一组进行活动，一人搭几何体，另三人画图并交流，如有异义，举手询问。依次轮流。使学生明确学习目标，进入学习角色，做到有的放矢。
目的是使学生体会到进行概率试验时,一定要保证随机性.
课堂组织策略：创设贴近学生生活，生动有趣的问题情境，开展活泼、主动、有效的数学活动，组织学生主动参与、勤于动手、积极思考，使他们在自主探索和合作交流的过程中真正理解和掌握概率有关内容。
学生学习策略：明确学习目标，了解所需掌握的知识，在教师的组织、引导、点拨下主动地从事观察、试验、猜测、验证与交流等数学活动，从而真正有效地理解和掌握知识。
（３）、情感目标：

微机原理第四章课后习题答案

第四章课后作业（6—27）6.试按下列要求分别编制程序段。

（1）把标志寄存器中符号位SF置“1”。

（2）寄存器AL中高、低四位互换。

（3）由寄存器AX、BX组成一个32位带符号数（AX中存放高16位），试求这个数的负数。

（4）现有三个字节存储单元A、B、C，在不使用ADD和ADC指令的情况下，实现（A）+（B） C。

（5）用一条指令把CX中的整数转变为奇数（如原来已是奇数，则CX中数据不变，如原来是偶数，则（CX）+1 形成奇数）。

答：（1） LAHFOR AH,80HSAHF（2） MOV CL,4ROL AL,CL（3） MOV CX,0NEG BXJC CHGJMP GOCHG: MOV CX,1GO: NEG AXSUB AX,CX（4） MOV CL,AMOV AL,BMOV X,ALCHECK:INC XDEC CLJNZ CHECK（5） OR CX,0001H7.试给出下列各指令的机器目标代码。

（1）MOV BL,12H [SI]（2）MOV 12H [SI],BL（3）SAL DX,1（4）AND 0ABH [BP] [DI],1234H答：（1）100010 1 0 01 011 100 00010010=8A5C12H（2）100010 0 0 01 011 100 00010010=885C12H（3）110100 0 1 11 100 010=0D1E2H（4）100000 0 1 10 100 011 10101011 00000000 00110100 00010010=81A3AB003412H8.执行下列指令：STR1 DW ‘AB’STR2 DB 16DUP(?)CNT EQU $-STR1MOV CX,CNTMOV AX,STR1HLT执行完成之后，寄存器CL的值是多少？寄存器AX的值是多少？答：因为CNT=16+2=18，所以CX=18=0012H,所以CL=12H=0001,0010；AX中装入的是‘AB’的ASCII码值，其中‘A’在高位AH中，‘B’在低位AL 中，所以AX=4142H=0100,0001,0100,0010。

蒋立源编译原理第三版第四章习题与答案.docx

第五章习题5-1设有文法G[S] ：S→A/A→aA∣ AS∣/(1)找出部分符号序偶间的简单优先关系。

(2)验证 G[S] 不是简单优先文法。

5-2对于算符文法G[S] ：S→E E→ E-T∣ T T→T*F∣F F→ -P∣P P→ (E)∣i(1)找出部分终结符号序偶间的算符优先关系。

(2)验证 G[S] 不是算符优先文法。

5-3 设有文法G′[E] ：E→E E→E+T |T1T →T T→T*F|F F→(E)|i11111其相应的简单优先矩阵如题图5-3所示，试给出对符号串（i+i ）进行简单优先分析的过程。

题图 5-3 文法 G′ [E] 的简单优先矩阵5-4设有文法G[E]：E→E+T|TT→T*F|FF→(E)|i其相应的算符优先矩阵如题图5-4 所示。

试给出对符号串（i+i ）进行算符优先分析的过程。

(i*+)#(○○○○○＜＜＜＜＝i○○○○＞＞＞＞○○○○○○*＜＜＞＞＞＞○○○○○○+＜＜＜＞＞＞○○○○)＞＞＞＞○○○○#＜＜＜＜题图 5-4文法 G[E] 的算符优先矩阵5-5对于下列的文法，试分别构造识别其全部可归前缀的DFA和 LR(0) 分析表，并判断哪些是LR(0) 文法。

(1)S →aSb∣ aSc∣ ab(2)S →aSSb∣ aSSS∣c(3)S →AA→Ab∣ a5-6下列文法是否是SLR(1)文法？若是，构造相应的SLR(1) 分析表，若不是，则阐明其理由。

(1) S →Sab∣ bR R→S∣a(2) S →aSAB∣ BA A→aA∣ B B→ b(3) S →aA∣bB A→cAd∣εB→cBdd∣ε5-7对如下的文法分别构造LR(0) 及 SLR(1) 分析表，并比较两者的异同。

S→cAd∣ b A→ASc∣a5-8对于文法G[S]:S→A A→BA∣εB→ aB∣ b(1)构造 LR(1) 分析表；(2)给出用LR(1)分析表对输入符号串abab 的分析过程。

电子电路第四章习题及参考答案

习题四4-1 电路如题图4-1所示，i (t )=10mA 、R =10k Ω、L =1mH 。

开关接在a 端为时已久，在t =0时开关由a 端投向b 端，求t ≥0时，u (t )、i R (t )和i L (t )，并绘出波形图。

解：本题是求零输入响应，即在开关处于a 时，主要是电感储能，当开关投向b 后，讨论由电感的储能所引起的响应。

所以对图(a)t ≥0时的电路可列出00≥=+t Ri dtdiL L L及 i L (0)=i (t )=10(mA ) 其解为：0)(1010)(710≥==--t mA e et i t tL τS R L 73310101010--=⨯==τ 则 0)(10010101010))(0()1)(0()(77101033≥-=⨯⨯⨯-=-=-==-----t V e e e LR Li e Li dt di L t u t ttL t L L L τττ 而 0)(10)()(710≥-=-=-t mA e t i t i t L R其波形图见图(b)、图(c)所示。

4-2 电路如题图4-2所示，开关接在a 端为时已久，在t =0时开关投向b 端，求3Ω电阻中的电流。

解：因为 )(623)0(V u c =⨯= （注意：当稳态以后电容为开路，所以流过1Ω和电容串联支路的电流为零，因此电容两端的电压就是并联支路2Ω支路两端的电压）当开关投向b 时电流的初始值为)(236)0()0(A R u i c ===S RC i 3130)(=⨯===∞τ，故根据三要素法得： 0)(2)(31≥=-t A e t i t4-3 电路如题图4-3所示，开关在t <0时一直打开，在t =0时突然闭合。

求u (t )的零输入响应和零状态响应。

解：因为u (t )=u c (t )，所以求出u c (t )即可。

方法一：直接用三要素法：（注意，开关闭合以后，时间常数由两个电阻并联后，再与电容构成RC 电路）L (t ) i (t L(a)10(b) (c) 题图4-1 习题4-1电路及波形图(t )题图4-2 习题4-2电路S C R 23)1//2(0=⨯==τ)(32)2//1(1)()(221)0(V u V u c c =⨯=∞=⨯= 所以)1(322)322(32))()0(()()(5.05.05.0≥-+=-+=∞-+∞=----t ee e eu u u t u tt t tc c c c 零状态响应零输入响应τ方法二：分别求出零输入响应和零状态响应（可以直接解微分方程，也可以直接利用结论）零输入响应：02)(215.05.00'≥=⨯==---t e V e eU u tt tc τ零状态响应：0))(1(32)1(11212)1(5.05.0"≥-=-⨯+⨯=-=---t V e e eRI u t t ts cτ4-4 电路如题图4-4所示，已知 ⎩⎨⎧≥<=010)(t t t u s 且u c (0)=5V 。

吉林省专升本数据结构习题及答案——第四章

吉林省专升本考试数据结构分章习题及参考答案———选择题（第四章）1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。

A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构2、串的长度是（）A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数D、串中所含字符的个数，且大于03、串与普通的线性表相比较，它的特殊性体现在（）。

A、顺序的存储结构B、链式存储结构C、数据元素是一个字符D、数据元素任意4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。

A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(i+1)/2+i5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A、60B、66C、18000D、336、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。

A、 1086B、 1032C、 1068D、答案A,B,C都不对7、下面的说法中,不正确的是(）A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。

A、(i+3)i/2B、(i+1)i/2C、(2n-i+1)i/2D、(2n-i-1)i/29、设模式T=“abcabc”，则该模式的next值为（）A、{-1,0,0,1,2,3}B、{-1,0,0,0,1,2}C、{-1,0,0,1,1,2}D、{-1,0,0,0,2,3}10、下面()不属于特殊矩阵。

数据结构第四章串习题及答案

习题四串一、单项选择题‎1．下面关于串‎的的叙述中‎，哪一个是不‎正确的？（）A．串是字符的‎有限序列 B．空串是由空‎格构成的串‎C．模式匹配是‎串的一种重‎要运算 D．串既可以采‎用顺序存储‎，也可以采用‎链式存储2．串是一种特‎殊的线性表‎，其特殊性体‎现在（）。

A．可以顺序存‎储 B．数据元素是‎一个字符C．可以链接存‎储 D．数据元素可‎以是多个字‎符3．串的长度是‎指（）A．串中所含不‎同字母的个‎数 B．串中所含字‎符的个数C．串中所含不‎同字符的个‎数 D．串中所含非‎空格字符的‎个数4．设有两个串‎p和q，其中q是p‎的子串，求q在p中‎首次出现的‎位置的算法‎称为（）A．求子串 B．联接 C．匹配 D．求串长5．若串S=“softw‎a re”,其子串的个‎数是（）。

A．8 B．37 C．36 D．9二、填空题1．含零个字符‎的串称为_‎_____‎串。

任何串中所‎含____‎__的个数‎称为该串的‎长度。

2．空格串是指‎__ __，其长度等于‎__ __。

3．当且仅当两‎个串的__‎____相‎等并且各个‎对应位置上‎的字符都_‎_____‎时，这两个串相‎等。

一个串中任‎意个连续字‎符组成的序‎列称为该串‎的____‎__串，该串称为它‎所有子串的‎_____‎_串。

4．INDEX‎（‘DATAS‎T RUCT‎U RE’，‘STR’）=_____‎___。

5．模式串P=‘abaab‎c ac’的next‎函数值序列‎为____‎____。

6．下列程序判‎断字符串s‎是否对称，对称则返回‎1，否则返回0‎；如 f("abba")返回1，f("abab")返回0；int f((1)__ _____‎_){int i=0,j=0;while‎(s[j])(2)___ _____‎;for(j--; i<j && s[i]==s[j]; i++,j--);retur‎n((3)___ ____)}7．下列算法实‎现求采用顺‎序结构存储‎的串s和串‎t的一个最‎长公共子串‎。

数据结构习题集答案（C语言版严蔚敏）第四章串

第四章串4.10void String_Reverse(Stringtype s,Stringtype &r)//求s的逆串r{StrAssign(r,''); //初始化r为空串for(i=Strlen(s);i;i--){StrAssign(c,SubString(s,i,1));StrAssign(r,Concat(r,c)); //把s的字符从后往前添加到r中}}//String_Reverse4.11void String_Subtract(Stringtype s,Stringtype t,Stringtype &r)//求所有包含在串s中而t中没有的字符构成的新串r{StrAssign(r,'');for(i=1;i<=Strlen(s);i++){StrAssign(c,SubString(s,i,1));for(j=1;j<i&&StrCompare(c,SubString(s,j,1));j++); //判断s的当前字符c是否第一次出现if(i==j){for(k=1;k<=Strlen(t)&&StrCompare(c,SubString(t,k,1));k++); //判断当前字符是否包含在t中if(k>Strlen(t)) StrAssign(r,Concat(r,c));}}//for}//String_Subtract4.12int Replace(Stringtype &S,Stringtype T,Stringtype V);//将串S中所有子串T替换为V,并返回置换次数{for(n=0,i=1;i<=Strlen(S)-Strlen(T)+1;i++) //注意i的取值范围if(!StrCompare(SubString(S,i,Strlen(T)),T)) //找到了与T匹配的子串{ //分别把T的前面和后面部分保存为head和tailStrAssign(head,SubString(S,1,i-1));StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-i-Strlen(T)+1));StrAssign(S,Concat(head,V));StrAssign(S,Concat(S,tail)); //把head,V,tail连接为新串i+=Strlen(V); //当前指针跳到插入串以后n++;}//ifreturn n;}//Replace分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S='place', T='ace', V='face',则省掉i+=Strlen(V);运行时会出现什么结果?4.13int Delete_SubString(Stringtype &s,Stringtype t)//从串s中删除所有与t相同的子串,并返回删除次数{for(n=0,i=1;i<=Strlen(s)-Strlen(t)+1;i++)if(!StrCompare(SubString(s,i,Strlen(t)),t)){StrAssign(head,SubString(S,1,i-1));StrAssign(tail,SubString(S,i+Strlen(t),Strlen(s)-i-Strlen(t)+1));StrAssign(S,Concat(head,tail)); //把head,tail连接为新串n++;}//ifreturn n,}//Delete_SubString4.14Status NiBoLan_to_BoLan(Stringtype str,Stringtype &new)//把前缀表达式str转换为后缀式new{Initstack(s); //s的元素为Stringtype类型for(i=1;i<=Strlen(str);i++){r=SubString(str,i,1);if(r为字母) push(s,r);else{if(StackEmpty(s)) return ERROR;pop(s,a);if(StackEmpty(s)) return ERROR;pop(s,b);StrAssign(t,Concat(r,b));StrAssign(c,Concat(t,a)); //把算符r,子前缀表达式a,b连接为新子前缀表达式cpush(s,c);}}//forpop(s,new);if(!StackEmpty(s)) return ERROR;return OK;}//NiBoLan_to_BoLan分析:基本思想见书后注释3.23.请读者用此程序取代作者早些时候对3.23题给出的程序.4.15void StrAssign(Stringtype &T,char chars&#;)//用字符数组chars给串T赋值,Stringtype的定义见课本{for(i=0,T[0]=0;chars[i];T[0]++,i++) T[i+1]=chars[i];}//StrAssign4.16char StrCompare(Stringtype s,Stringtype t)//串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数{for(i=1;i<=s[0]&&i<=t[0]&&s[i]==t[i];i++);if(i>s[0]&&i>t[0]) return 0;else if(i>s[0]) return -t[i];else if(i>t[0]) return s[i];else return s[i]-t[i];}//StrCompare4.17int String_Replace(Stringtype &S,Stringtype T,Stringtype V);//将串S中所有子串T替换为V,并返回置换次数{for(n=0,i=1;i<=S[0]-T[0]+1;i++){for(j=i,k=1;T[k]&&S[j]==T[k];j++,k++);if(k>T[0]) //找到了与T匹配的子串:分三种情况处理{if(T[0]==V[0])for(l=1;l<=T[0];l++) //新子串长度与原子串相同时:直接替换S[i+l-1]=V[l];else if(T[0]<V[0]) //新子串长度大于原子串时:先将后部右移{for(l=S[0];l>=i+T[0];l--)S[l+V[0]-T[0]]=S[l];for(l=1;l<=V[0];l++)S[i+l-1]=V[l];}else //新子串长度小于原子串时:先将后部左移{for(l=i+V[0];l<=S[0]+V[0]-T[0];l++)S[l]=S[l-V[0]+T[0]];for(l=1;l<=V[0];l++)S[i+l-1]=V[l];}S[0]=S[0]-T[0]+V[0];i+=V[0];n++;}//if}//forreturn n;}//String_Replace4.18typedef struct {char ch;int num;} mytype;void StrAnalyze(Stringtype S)//统计串S中字符的种类和个数{mytype T[MAXSIZE]; //用结构数组T存储统计结果for(i=1;i<=S[0];i++){c=S[i];j=0;while(T[j].ch&&T[j].ch!=c) j++; //查找当前字符c是否已记录过if(T[j].ch) T[j].num++;else T[j]={c,1};}//forfor(j=0;T[j].ch;j++)printf("%c: %d\n",T[j].ch,T[j].num);}//StrAnalyze4.19void Subtract_String(Stringtype s,Stringtype t,Stringtype &r)//求所有包含在串s中而t中没有的字符构成的新串r{r[0]=0;for(i=1;i<=s[0];i++){c=s[i];for(j=1;j<i&&s[j]!=c;j++); //判断s的当前字符c是否第一次出现if(i==j){for(k=1;k<=t[0]&&t[k]!=c;k++); //判断当前字符是否包含在t中if(k>t[0]) r[++r[0]]=c;}}//for}//Subtract_String4.20int SubString_Delete(Stringtype &s,Stringtype t)//从串s中删除所有与t相同的子串,并返回删除次数{for(n=0,i=1;i<=s[0]-t[0]+1;i++){for(j=1;j<=t[0]&&s[i+j-1]==t[i];j++);if(j>m) //找到了与t匹配的子串{for(k=i;k<=s[0]-t[0];k++) s[k]=s[k+t[0]]; //左移删除s[0]-=t[0];n++;}}//forreturn n;}//Delete_SubString4.21typedef struct{char ch;LStrNode *next;} LStrNode,*LString; //链串结构void StringAssign(LString &s,LString t)//把串t赋值给串s{s=malloc(sizeof(LStrNode));for(q=s,p=t->next;p;p=p->next){r=(LStrNode*)malloc(sizeof(LStrNode));r->ch=p->ch;q->next=r;q=r;}q->next=NULL;}//StringAssignvoid StringCopy(LString &s,LString t)//把串t复制为串s.与前一个程序的区别在于,串s业已存在.{for(p=s->next,q=t->next;p&&q;p=p->next,q=q->next){p->ch=q->ch;pre=p;}while(q){p=(LStrNode*)malloc(sizeof(LStrNode));p->ch=q->ch;pre->next=p;pre=p;}p->next=NULL;}//StringCopychar StringCompare(LString s,LString t)//串的比较,s>t时返回正数,s=t时返回0,s<t时返回负数{for(p=s->next,q=t->next;p&&q&&p->ch==q->ch;p=p->next,q=q->next);if(!p&&!q) return 0;else if(!p) return -(q->ch);else if(!q) return p->ch;else return p->ch-q->ch;}//StringCompareint StringLen(LString s)//求串s的长度(元素个数){for(i=0,p=s->next;p;p=p->next,i++);return i;}//StringLenLString * Concat(LString s,LString t)//连接串s和串t形成新串,并返回指针{p=malloc(sizeof(LStrNode));for(q=p,r=s->next;r;r=r->next){q->next=(LStrNode*)malloc(sizeof(LStrNode));q=q->next;q->ch=r->ch;}//for //复制串sfor(r=t->next;r;r=r->next){q->next=(LStrNode*)malloc(sizeof(LStrNode));q=q->next;q->ch=r->ch;}//for //复制串tq->next=NULL;return p;}//ConcatLString * Sub_String(LString s,int start,int len)//返回一个串,其值等于串s从start位置起长为len的子串{p=malloc(sizeof(LStrNode));q=p;for(r=s;start;start--,r=r->next); //找到start所对应的结点指针rfor(i=1;i<=len;i++,r=r->next){q->next=(LStrNode*)malloc(sizeof(LStrNode));q=q->next;q->ch=r->ch;} //复制串tq->next=NULL;return p;}//Sub_String4.22void LString_Concat(LString &t,LString &s,char c)//用块链存储结构,把串s插入到串t的字符c 之后{p=t.head;while(p&&!(i=Find_Char(p,c))) p=p->next; //查找字符cif(!p) //没找到{t.tail->next=s.head;t.tail=s.tail; //把s连接在t的后面}else{q=p->next;r=(Chunk*)malloc(sizeof(Chunk)); //将包含字符c的节点p分裂为两个for(j=0;j<i;j++) r->ch[j]='#'; //原结点p包含c及其以前的部分for(j=i;j<CHUNKSIZE;j++) //新结点r包含c以后的部分{r->ch[j]=p->ch[j];p->ch[j]='#'; //p的后半部分和r的前半部分的字符改为无效字符'#'}p->next=s.head;s.tail->next=r;r->next=q; //把串s插入到结点p和r之间}//elset.curlen+=s.curlen; //修改串长s.curlen=0;}//LString_Concatint Find_Char(Chunk *p,char c)//在某个块中查找字符c,如找到则返回位置是第几个字符,如没找到则返回0{for(i=0;i<CHUNKSIZE&&p->ch[i]!=c;i++);if(i==CHUNKSIZE) return 0;else return i+1;}//Find_Char4.23int LString_Palindrome(LString L)//判断以块链结构存储的串L是否为回文序列,是则返回1,否则返回0{InitStack(S);p=S.head;i=0;k=1; //i指示元素在块中的下标,k指示元素在整个序列中的序号(从1开始) for(k=1;k<=S.curlen;k++){if(k<=S.curlen/2) Push(S,p->ch[i]); //将前半段的字符入串else if(k>(S.curlen+1)/2){Pop(S,c); //将后半段的字符与栈中的元素相匹配if(p->ch[i]!=c) return 0; //失配}if(++i==CHUNKSIZE) //转到下一个元素,当为块中最后一个元素时,转到下一块{p=p->next;i=0;}}//forreturn 1; //成功匹配}//LString_Palindrome4.24void HString_Concat(HString s1,HString s2,HString &t)//将堆结构表示的串s1和s2连接为新串t{if(t.ch) free(t.ch);t.ch=malloc((s1.length+s2.length)*sizeof(char));for(i=1;i<=s1.length;i++) t.ch[i-1]=s1.ch[i-1];for(j=1;j<=s2.length;j++,i++) t.ch[i-1]=s2.ch[j-1];t.length=s1.length+s2.length;}//HString_Concat4.25int HString_Replace(HString &S,HString T,HString V)//堆结构串上的置换操作,返回置换次数{for(n=0,i=0;i<=S.length-T.length;i++){for(j=i,k=0;k<T.length&&S.ch[j]==T.ch[k];j++,k++);if(k==T.length) //找到了与T匹配的子串:分三种情况处理{if(T.length==V.length)for(l=1;l<=T.length;l++) //新子串长度与原子串相同时:直接替换S.ch[i+l-1]=V.ch[l-1];else if(T.length<V.length) //新子串长度大于原子串时:先将后部右移{for(l=S.length-1;l>=i+T.length;l--)S.ch[l+V.length-T.length]=S.ch[l];for(l=0;l<V.length;l++)S[i+l]=V[l];}else //新子串长度小于原子串时:先将后部左移{for(l=i+V.length;l<S.length+V.length-T.length;l++)S.ch[l]=S.ch[l-V.length+T.length];for(l=0;l<V.length;l++)S[i+l]=V[l];}S.length+=V.length-T.length;i+=V.length;n++;}//if}//forreturn n;}//HString_Replace4.26Status HString_Insert(HString &S,int pos,HString T)//把T插入堆结构表示的串S的第pos个字符之前{if(pos<1) return ERROR;if(pos>S.length) pos=S.length+1;//当插入位置大于串长时,看作添加在串尾S.ch=realloc(S.ch,(S.length+T.length)*sizeof(char));for(i=S.length-1;i>=pos-1;i--)S.ch[i+T.length]=S.ch[i]; //后移为插入字符串让出位置for(i=0;i<T.length;i++)S.ch[pos+i-1]=T.ch[pos]; //插入串TS.length+=T.length;return OK;}//HString_Insert4.27int Index_New(Stringtype s,Stringtype t)//改进的定位算法{i=1;j=1;while(i<=s[0]&&j<=t[0]){if((j!=1&&s[i]==t[j])||(j==1&&s[i]==t[j]&&s[i+t[0]-1]==t[t[0]])){ //当j==1即匹配模式串的第一个字符时,需同时匹配其最后一个i=i+j-2;j=1;}else{i++;j++;}}//whileif(j>t[0]) return i-t[0];}//Index_New4.28void LGet_next(LString &T)//链串上的get_next算法{p=T->succ;p->next=T;q=T;while(p->succ){if(q==T||p->data==q->data){p=p->succ;q=q->succ;p->next=q;}else q=q->next;}//while}//LGet_nextLStrNode * LIndex_KMP(LString S,LString T,LStrNode *pos)//链串上的KMP匹配算法,返回值为匹配的子串首指针{p=pos;q=T->succ;while(p&&q){if(q==T||p->chdata==q->chdata){p=p->succ;q=q->succ;}else q=q->next;}//whileif(!q){for(i=1;i<=Strlen(T);i++)p=p->next;return p;} //发现匹配后,要往回找子串的头return NULL;}//LIndex_KMP4.30void Get_LRepSub(Stringtype S)//求S的最长重复子串的位置和长度{for(maxlen=0,i=1;i<S[0];i++)//串S2向右移i格{for(k=0,j=1;j<=S[0]-i;j++)//j为串S2的当前指针,此时串S1的当前指针为i+j,两指针同步移动{if(S[j]==S[j+i]) k++; //用k记录连续相同的字符数else k=0; //失配时k归零if(k>maxlen) //发现了比以前发现的更长的重复子串{lrs1=j-k+1;lrs2=mrs1+i;maxlen=k; //作记录}}//forif(maxlen){printf("Longest Repeating Substring length:%d\n",maxlen);printf("Position1:%d Position 2:%d\n",lrs1,lrs2);}else printf("No Repeating Substring found!\n");}//Get_LRepSub分析:i代表"错位值".本算法的思想是,依次把串S的一个副本S2向右错位平移1格,2格,3格,...与自身S1相匹配,如果存在最长重复子串,则必然能在此过程中被发现.用变量lrs1,lrs2,maxlen 来记录已发现的最长重复子串第一次出现位置,第二次出现位置和长度.题目中未说明"重复子串"是否允许有重叠部分,本算法假定允许.如不允许,只需在第二个for语句的循环条件中加上k<=i即可.本算法时间复杂度为O(Strlen(S)^2).4.31void Get_LPubSub(Stringtype S,Stringtype T)//求串S和串T的最长公共子串位置和长度{if(S[0]>=T[0]){StrAssign(A,S);StrAssign(B,T);}else{StrAssign(A,T);StrAssign(B,S);} //为简化设计,令S和T中较长的那个为A,较短的那个为Bfor(maxlen=0,i=1-B[0];i<A[0];i++){if(i<0) //i为B相对于A的错位值,向左为负,左端对齐为0,向右为正{jmin=1;jmax=i+B[0];}//B有一部分在A左端的左边else if(i>A[0]-B[0]){jmin=i;jmax=A[0];}//B有一部分在A右端的右边else{jmin=i;jmax=i+B[0];}//B在A左右两端之间.//以上是根据A和B不同的相对位置确定A上需要匹配的区间(与B重合的区间)的端点:jmin,jmax.for(k=0,j=jmin;j<=jmax;j++){if(A[j]==B[j-i]) k++;else k=0;if(k>maxlen){lps1=j-k+1;lps2=j-i-k+1;maxlen=k;}}//for}//forif(maxlen){if(S[0]>=T[0]){lpsS=lps1;lpsT=lps2;}else{lpsS=lps2;lpsT=lps1;} //将A,B上的位置映射回S,T上的位置printf("Longest Public Substring length:%d\n",maxlen);printf("Position in S:%d Position in T:%d\n",lpsS,lpsT);}//ifelse printf("No Repeating Substring found!\n");}//Get_LPubSub分析:本题基本思路与上题同.唯一的区别是,由于A,B互不相同,因此B不仅要向右错位,而且还要向左错位,以保证不漏掉一些情况.当B相对于A的位置不同时,需要匹配的区间的计算公式也各不相同,请读者自己画图以帮助理解.本算法的时间复杂度是o（strlrn（s）*strlen（t））。

(完整版)第四章连锁遗传习题及答案

第四章连锁遗传习题及答案(陈耀锋)思考题1．试述完全连锁和不完全连锁遗传的特点及规律。

2．简述两对基因连锁遗传和独立遗传的表现特征。

3．简述四分子分析与着丝粒作图的基本原理。

4．何谓同配性别和异配性别，在XX－XY和ZZ－ZW两种性别决定中有何不同?5．何谓限性遗传和从性遗传。

6．a、b两基因位点的染色体距离为10个遗传单位，假定有1000个孢母细胞的基因型为Ab/aB，试求在减数分裂中，有多少个孢母细胞可能在a、b两基因之间发生交换，能形成哪几种配子？其比例如何？7．在玉米中，茎秆红色（G）对绿色（g）显性，高秆（H）对矮秆（h）显性，用纯合的红色、高秆品系与纯合的绿色、矮秆品系杂交，F1为红色、高秆，F1与纯合隐性亲本绿色、矮秆品系测交，得到下列子代：红色、高秆265株；绿色、矮秆275株；红色、矮秆31株；绿色、高秆29株试问：1）这两对基因是否连锁？若连锁，交换值是多少？2）若红色、高秆的F1代自交，F2代中出现纯合的红色、矮秆个体的机率是多少？8．已知连锁遗传的基因t、r的交换值为20％，1）试写出杂合体Tr/tR与隐性纯合个体测交，测交子代的基因型和比例。

2）杂合体Tr/tR自交，自交子代中TTRR个体出现的几率。

9．家鸡的羽色只要有c和o基因两者纯合或任何一个处于纯合状态就表现白色，有色要有两个显性基因C和O同时存在。

今有一基因型为CCoo的雌性个体与一基因型为ccOO 的雄性个体交配，子一代为有色个体，子一代与双隐性个体ccoo测交，测交子代中有色个体68只，白色个体204只，问o－c基因之间有连锁吗？如有连锁，交换值是多少？10．番茄的三个突变基因o（扁圆果实）、p（茸毛果）、s（复合花序）位于第二染色体上，用这三对基因完全杂合的杂种F1个体与三对基因隐性纯合的个体进行测交，得到了下列结果：测交子代表现型数目＋＋＋73＋＋s 348＋p ＋ 2＋p s 96o＋＋110o ＋s 2o p＋306o p s 63总数10001）确定这三个基因在第二染色体上的顺序和距离。

第4章习题及答案

第四章习题及解答4-3 什么是进程？进程与程序的主要区别是什么？答：进程是一个具有一定独立功能的程序关于某个数据集合的一次活动。

进程与程序的主要区别是：(1) 程序是指令的有序集合，是一个静态概念。

进程是程序在处理机的一次执行过程，是一个动态概念。

进程是有生命期的，因创建而产生，因调度而执行，因得到资源而暂停，因撤消而消亡；(2) 进程是一个独立的运行单元，是系统进行资源分配和调度的独立单元，而程序则不是。

(3) 进程与程序之间无一一对应关系。

一个程序可以对应多个进程，一个进程至少包含一个程序。

4-4 图4.2标明程序段执行的先后次序。

其中：I表示输入操作，C表示计算操作，P 表示打印操作，下角标说明是对哪个程序进行上述操作。

请指明：（1）哪些操作必须有先后次序? 其原因是什么？（2）哪些操作可以并发执行? 其原因又是什么？答：(1) ①I n、C n和P n之间有先后顺序要求，这是由于程序本身的逻辑要求。

②使用同一设备的不同的程序段，如C1…C n，I1…I n，P1…P n，之间有先后顺序要求，这是由于设备某一时刻只能为一个程序服务。

(2) 不同程序使用不同设备时，占用不同设备，无逻辑关系，可以并发执行，如I2和C1；I3、C2和P1。

4-9 某系统进程调度状态变迁图如图4.31(1) 什么原因会导致发生变迁2、变迁3、变迁4 ？答：发生变迁2的原因：时间片到发生变迁3的原因：请求I/O或其他系统调用发生变迁4的原因：I/O完成或其他系统调用完成(2) 在什么情况下，一个进程的变迁3 能立即引起另一个进程发生变迁1 ？答：一个进程的变迁3 能立即引起另一个进程发生变迁的条件是，就绪队列非空。

(3) 下列因果变迁是否可能发生？若可能，需要什么条件？a. 2→1；b. 3→2；c. 4→1答：a. 2→1 不需要条件，一定会发生。

b. 3→2 不可能发生。

c. 4→1 可能发生，条件：就绪队列为空，或在可剥夺调度方式下，转变为就绪状态的进程优先级最高。

(完整word版)第四章习题答案

第四章的习题及答案4-1 设有一台锅炉，水流入锅炉是之焓为62.7kJ ·kg -1，蒸汽流出时的焓为2717 kJ ·kg -1，锅炉的效率为70％，每千克煤可发生29260kJ 的热量，锅炉蒸发量为4.5t ·h -1，试计算每小时的煤消耗量。

解：锅炉中的水处于稳态流动过程，可由稳态流动体系能量衡算方程：Q W Z g u H s +=∆+∆+∆221体系与环境间没有功的交换：0=s W ，并忽动能和位能的变化，所以： Q H =∆设需要煤mkg ，则有：%7029260)7.622717(105.43⨯=-⨯m解得：kg m 2.583=4-2 一发明者称他设计了一台热机，热机消耗热值为42000kJ ·kg -1的油料0.5kg ·min -1,其产生的输出功率为170kW ，规定这热机的高温与低温分别为670K 与330K ，试判断此设计是否合理？解：可逆热机效率最大，可逆热机效率：507.06703301112max =-=-=T T η 热机吸收的热量：1m in210005.042000-⋅=⨯=kJ Q热机所做功为：1m in 102000m in)/(60)/(170-⋅-=⨯-=kJ s s kJ W该热机效率为：486.02100010200==-=Q W η 该热机效率小于可逆热机效率，所以有一定合理性。

4-3 1 kg 的水在1×105 Pa 的恒压下可逆加热到沸点，并在沸点下完全蒸发。

试问加给水的热量有多少可能转变为功？环境温度为293 K 。

解：查水蒸气表可得始态1对应的焓和熵为：H 1＝83.93kJ/kg, S 1=0.2962kJ/kg.K 末态2对应的焓和熵为：H 2＝2675.9kJ/kg, S 2=7.3609kJ/kg.K)/(0.259293.839.267512kg kJ H H Q =-=-=)/(0.522)2962.03609.7(15.2930.25920kg kJ S T H W sys id =-⨯-=∆-∆=4-4如果上题中所需热量来自温度为533 K 的炉子，此加热过程的总熵变为多少？由于过程的不可逆性损失了多少功？解：此时系统的熵变不变)./(0647.7K kg kJ S sys =∆炉子的熵变为)./(86.45330.2592K kg kJ T H T Q S sur -=-=∆-==∆ )./(205.286.40647.7K kg kJ S t =-=∆ )/(0.646205.215.2930kg kJ S T W t l =⨯=∆=4-5 1mol 理想气体，400K 下在气缸内进行恒温不可逆压缩，由0.1013MPa 压缩到1.013MPa 。

数据结构(C语言版)习题及答案第四章

习题4.1选择题1、空串与空格串是（B）。

A、相同B、不相同Ｃ、不能确定2、串是一种特殊的线性表，其特殊性体现在（B）。

A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符3、设有两个串p和q，求q在p中首次出现的位置的操作是（B）。

A、连接B、模式匹配C、求子串D、求串长4、设串s1=“ABCDEFG”，s2=“PQRST”函数strconcat（s，t）返回s和t串的连接串，strsub（s，i，j）返回串s中从第i个字符开始的、由连续j个字符组成的子串。

strlength(s)返回串s的长度。

则strconcat（strsub（s1，2，strlength（s2）），strsub（s1，strlength（s2），2））的结果串是（D）。

A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF5、若串s=“software”，其子串个数是（B）。

A、8B、37C、36D、94.2简答题1、简述空串与空格串、主串与子串、串名与串值每对术语的区别？答：空串是指长度为0的串，即没有任何字符的串。

空格串是指由一个或多个空格组成的串，长度不为0。

子串是指由串中任意个连续字符组成的子序列，包含子串的串称为主串。

串名是串的一个名称，不指组成串的字符序列。

串值是指组成串的若干个字符序列，即双引号中的内容。

2、两个字符串相等的充要条件是什么？答：条件一是两个串的长度必须相等条件二是串中各个对应位置上的字符都相等。

3、串有哪几种存储结构？答：有三种存储结构，分别为：顺序存储、链式存储和索引存储。

4、已知两个串：s1=”fg cdb cabcadr”, s2=”abc”, 试求两个串的长度，判断串s2是否是串s1的子串，并指出串s2在串s1中的位置。

答：（1）串s1的长度为14，串s2的长度为3。

（2）串s2是串s1的子串，在串s2中的位置为9。

5、已知：s1=〃I’m a student〃，s2=〃student〃，s3=〃teacher〃，试求下列各操作的结果：strlength(s1)；答：13strconcat(s2,s3)；答：”studentteachar”strdelsub(s1,4,10)；答：I’m6、设s1=”AB”，s2=”ABCD”，s3=”EFGHIJK，试画出它们在各种存储结构下的结构图。

供配电技术习题集及答案-第四章

供配电技术习题集及答案-第四章4-1如何确定⼯⼚的供配电电压?供电电压等级有0.22 KV , 0.38 KV ,6 KV ,10 KV ,35 KV ,66 KV ,110 KV,220 KV配电电压等级有10KV ,6KV ,380V/220V供电电压是指供配电系统从电⼒系统所取得的电源电压.究竟采⽤哪⼀级供电电压,主要取决于以下3个⽅⾯的因素.电⼒部门所弄提供的电源电压.企业负荷⼤⼩及距离电源线远近.企业⼤型设备的额定电压决定了企业的供电电压.配电电压是指⽤户内部向⽤电设备配电的电压等级.有⾼压配电电压和低压配电电压.⾼压配电电压通常采⽤10KV或6KV,⼀般情况下,优先采⽤10KV⾼压配电电压.低压配电电压等级为380V/220V,但在⽯油.化⼯及矿⼭(井)场所可以采⽤660V的配电电压. 4—2 确定⼯⼚变电所变压器容量和台数的原则是什么？答：（1）变压器容量的确定a 应满⾜⽤电负荷对可靠性的要求。

在⼀⼆级负荷的变电所中，选择两台主变压器，当在技术上，经济上⽐较合理时，主变器选择也可多于两台；b 对季节性负荷或昼夜负荷⽐较⼤的宜采⽤经济运⾏⽅式的变电所，技术经济合理时可采⽤两台主变压器c 三级负荷⼀般选择⼀台猪变压器，负荷较⼤时，也可选择两台主变压器。

（2）变压器容量的确定装单台变压器时，其额定容量SN应能满⾜全部⽤电设备的计算负荷Sc,考虑负荷发展应留有⼀定的容量裕度,并考虑变压器的经济运⾏,即SN>=(1.15~1.4)Sc装有两台主变压器时,其中任意⼀台主变压器容量)SN应同时满⾜下列两个条件:a 任⼀台主变压器运⾏时,应满⾜总计算负荷的60%~70%的要求,即SN=(0.6~0.7)Scb 任⼀台变压器单独运⾏时,应能满⾜全部⼀⼆级负荷Sc(I+II)的要求,即SN>=Sc(I+II)4-4 ⾼压少油断路器和⾼压真空断路器各⾃的灭弧介质是什么？⽐较其灭弧性能，各适⽤于什么场合？⾼压少油断路器的灭弧介质是油。

高等数学线性代数习题答案第四章

习题 4-11.验证函数f (x )=lnsin x 在[π5π,66]上满足罗尔定理的条件，并求出相应的ξ，使f ′(ξ)=0.解: 显然()ln sin f x x =在5π,66x ⎡⎤⎢⎥⎣⎦上连续,在π5π,66⎛⎫⎪⎝⎭内可导,且π5π()()ln 266f f ==-,满足罗尓定理的条件. 令cos ()cot 0sin x f x x x '===,则π2x = 即存在ππ5π(,)66ξα=∈,使()0f ξ'=成立.2. 下列函数在指定区间上是否满足罗尔定理的三个条件?有没有满足定理结论中的ξ ?[][][]2(1)()1,;(2)(),;1,10,21sin ,0π(3)()0,π1,0e x f x f x x x x f x x =-=--<≤⎧=⎨=⎩解: (1) 2()1e x f x =-在[]1,1-上连续,在()1,1-内可导,且(1)1,(1)1,e e f f -=-=- 即 (1)(1)f f -= () f x ∴在[]1,1-上满足罗尓定理的三个条件. 令 2()20ex f x x '==得 0x =,即存在0(1,1)ξ=∈-,使()0f ξ'=.(2) 101()1112x x f x x x x -≤<⎧==-⎨-≤≤⎩显然()f x 在(0,1),(1,2)内连续,又1111(10)lim ()lim(1)0,(10)lim ()lim(1)0,(10)(10)(1)0,即x x x x f f x x f f x x f f f --++→→→→-==-=+==-=-=+==所以()f x 在1x =处连续,而且22(00)lim ()lim(1)1(0),(20)lim ()lim(1)1(2),x x x x f f x x f f f x x f ++--→→→→+==-==-==-==即()f x 在0x =处右连续,在2x =处左连续,所以()f x 在[]0,2 上连续.又1111()(1)1(1)lim lim 1,11()(1)1(1)lim lim 111x x x x f x f xf x x f x f xf x x --++-→→+→→--'===-----'===--(1)(1)()f f f x -+''∴≠∴在1x =处不可导,从而()f x 在(0,2)内不可导.又 (0)(2)1f f == 又由 101()112x f x x -<<⎧'=⎨<<⎩知 ()0f x '≠综上所述,函数()f x 满足罗尓定理的条件(1),(3)不满足条件(2),没有满足定理结论的ξ.(3) 由0(00)lim sin 0(0)1x f x f +→+==≠=知()f x 在0x =不右连续, () f x ∴在[]0,π上不连续, 显然()f x 在()0,π上可导,又(0)1,(π)0f f ==,即(0)(π)f f ≠,且()cos (0,π) f x x x '=∈,取π(0,π)2ξ=∈,有π()cos cos 02f ξξ'===. 综上所述,函数()f x 满足罗尓定理的条件(2),不满足条件(1),(3),有满足定理结论的ξ,ξ=π2.3. 不用求出函数()(1)(2)(3)f x x x x =---的导数，说明方程()0f x '=有几个实根，并指出它们所在的区间.解: 显然()f x 在[]1,2上连续,在()1,2内可导,且(1)(2)0f f ==,由罗尓定理知,在()1,2内至少存在一点1ξ,使1()0f ξ'=,即()0f x '=在()1,2内至少有一个实根.同理 ()0f x '=在()2,3内也至少有一个实根2ξ.又()0f x '=是二次方程,最多有两个实根,故()0f x '=有两个实根,分别在区间()1,2和()2,3内.4. 验证拉格朗日中值定理对函数3()2f x x x =+在区间［0，1］上的正确性.解: 显然3()2f x x x =+在［0，1］上连续,在()0,1内可导,满足拉格朗日中值定理的条件.若令2(1)(0)()32310f ff x x -'=+==-则x =,取ξ=,即存在(0,1)3ξ=∈,使得(1)(0)()10f f f ξ-=-成立. 从而拉格朗日中值定理对函数3()2f x x x =+在［0，1］上成立.5. 已知函数f (x )在［a ,b ］上连续，在(a ,b )内可导，且f (a )=f (b )=0,试证：在(a ,b )内至少存在一点ξ，使得f (ξ)+f ′(ξ) = 0，ξ∈(a ,b ). 证: 令()()e xF x f x =,则()()()e e xxF x f x f x ''=+由e x 在(),-∞+∞上连续,可导,()f x 在[],a b 上连续,在(),a b 内可导,知()F x 在[],a b 上连续,在(),a b 内可导,而且()()0,()()0,()()e e 即abF a f a F b f b F a F b =====,由罗尓定理至少存在一点(,)a b ξ∈使()0F ξ'=. 即 ()()0e e f f ξξξξ'+= 而0e ξ≠ 故 ()()0f f ξξ'+=即在(),a b 内至少存在一点ξ,使得()()0f f ξξ'+=. 6.若方程10110n n n a x a x a x --+++= 有一个正根x 0,证明方程12011(1)0n n n a nx a n x a ---+-++=必有一个小于0x 的正根. 证: 令1011()…nn n f x a x a xa x --=+++,显然()f x 在[]00,x 连续,在()00,x 内可导,且(0)0f =,依题意知0()0f x =.即有0(0)()f f x =.由罗尓定理,至少存在一点0(0,)x ξ∈,使得()0f ξ'=成立,即12011(1)0…n n n a n a n a ξξ---+-++=成立,这就说明ξ是方程12011(1)0n n n a nx a n x a ---+-++= 的一个小于0x 的正根.7. 设f (a ) = f (c ) = f (b ),且a ＜c ＜b , f ″(x )在［a ,b ］上存在，证明在(a ,b )内至少存在一点ξ，使f ″(ξ)= 0.证: 显然()f x 分别在[],a c 和[],c b 上满足罗尓定理的条件,从而至少存在1(,)a c ξ∈,2(,)c b ξ∈,使得12()()0f f ξξ''==.又由题意知()f x '在[]12,ξξ上满足罗尓定理的条件,从而至少存在一点12(,)(,)a b ξξξ∈⊂,使得()0f ξ''=.即在(,)a b 内至少存在一点ξ,使()0f ξ''=.习题4-21.利用洛必达法则求下列极限：(1) sin3lim tan5x xxπ→; (2) 0e 1lim (e 1)x x x x x →---;(3)lim m m n n x a x a x a →--； (4) 20()lim x xx a x a x →+-,(a ＞0)； (5) 0ln lim cot x xx+→； (6) 0lim sin ln x x x +→; (7) 1ln(1)lim arccot x x x →+∞+; (8) 0e 1lim()e 1x x x x →--; (9) 10lim(1sin )xx x →+; (10) 2lim (arctan )πx x x →+∞(11) c s c 03e lim()2x x x x →-+ ; (12) 2120lim e x x x →;(13) lim )x x →+∞; (14) 1101lim (1)e xxx x →⎡⎤+⎢⎥⎣⎦.解:222000011sin 33cos33(1)limlim lim cos3cos 5tan 55sec 5533(1)(1)5511(2)lim lim lim (1)111lim 22(3)lim lim lim πππe e e e e e e e e x x x x x xx x x x x xx x x x m m m n n n x a x a x a x x x x x x x x x x x x a mx x a nx →→→→→→→--→→→==⋅=⋅-⋅-=----==--+++==+-==-.m n m nm m x a n n --=2002220()ln ln()()(4)lim lim 21()()()ln ln()()lim2x xxxx x x x x x x a x a a a x a x a a x x xa x a x a x a a a x a x a x a x →→→⎡⎤+-++⎢⎥+-+⎣⎦=⎡⎤++++-++⎢⎥+++⎣⎦=[]200021()ln ln 012 aa a a aa a a a ++-⋅+==2200000000001ln sin 2sin cos (5)lim lim lim lim cot csc 12sin 0cos 001ln sin (6)lim sin ln lim lim lim tan csc csc cot sin lim lim tan 100x x x x x x x x x x x x x x x x x x x x x x x xx x x xxx x ++++++++++→→→→→→→→→→==-=--=-⋅====-⋅-=-⋅=-⨯=222221111ln(1)111(7)lim lim lim lim 111cot 11arc x x x x xx x x x x x x x x →+∞→+∞→+∞→+∞-++++====+-++ 20002200001(1)(8)lim()lim lim 1(1)21443limlim 12022e e e e e e e e e e e e e e e e e e e x x x x x x x x x x x xxxxx x x x x x x xx x x x x x →→→→→-----==-------====+-++0002cos 11ln(1sin )cos 1sin ln(1sin )lim limlim 11sin 12112ln(arctan )arctan 1limlim 112ln(arctan )(9)lim(1sin )lim 2(10)lim (arctan )lim πππee =e ee ee eeπx x x x x xx xx x xxxxx x x x x x x x xxx x x x →→→→+∞→+∞++++→→⋅⋅+-→+∞→+∞+========221lim12lim(1)arctan (1)arctan πeeex x x xx xx→+∞→+∞--+-+===020033lnln322csc ln lim csc 2sin sin 0002(2)(3)33(2)limlim 1(3)(2)cos cos 3(11)lim()lim lim 21e e e e e e e e eee ee exxxx x x x x x x x e e e x x x x xxxxx x x x x x x x xxx →→→---+++→→→+-+--⋅----+--+-===+====2221111220000221()(12)lim lim lim lim 11()e e ee x xx x x x x x x x x x→→→→'⋅====∞'202211ln(1)1ln(1)1limlim lim 0(13)lim )lim1111lim31(14)lim (1) eeee x x x x x x x x xx xxx x x x x →→→+∞→+∞+-+-→=++===⎡⎤===+⎢⎥⎣⎦00111211lim2(1)2eex x xx →→-+--+==2.设 21lim 1x x mx nx →++-=5,求常数m ,n 的值.解: 1lim(1)0, x x →-= 而21lim 51x x mx n x →++=-21lim()0 x x mx n →∴++= 且21()lim 5(1)x x mx n x →'++='-即 10m n ++= 且 1l i m (2)5x x m →+= 即 1m n +=- 且 25m += 于是得 3,4m n ==-. 3.验证极限sin lim x x xx→∞+存在，但不能由洛必达法则得出.解: sin 1limlim(1sin )1x x x x x x x→∞→∞+=+=,极限存在,但若用洛必达法则,有sin lim lim(1cos )x x x xx x→∞→∞+=+因lim cos x x →∞不存在,所以不能用洛必达法则得出.4.设f (x )二阶可导，求2()2()()limh f x h f x f x h h →+-+-.解: 这是型未定式,利用洛必达法则有 [][]200000()2()()()()limlim2()()()()1lim 21()()1()()11lim lim ()()2222().h h h h h f x h f x f x h f x h f x h h hf x h f x f x h f x hf x h f x f x h f x f x f x h h f x →→→→→''+-+-+--=''''-+---=''''+---''''=+=+-''=5.设f (x )具有二阶连续导数，且f (0) = 0,试证g (x ) = (),0'(0),0f x x x f x ⎧≠⎪⎨⎪=⎩可导，且导函数连续. 证: 当0x ≠时,2()()()()()f x xf x f x g x x x '-''==当0x =时,由200000()(0)()(0)()(0)lim lim lim 00()(0)1()(0)1lim lim (0)2202x x x x x f x f g x g f x xf x x x x f x f f x f f x x →→→→→'-'--==--''''--''===- 即 1(0)(0)2g f '''=所以 2()(),0()1(0),02xf x f x x xg x f x '-⎧≠⎪⎪'=⎨⎪''=⎪⎩由(),()f x f x '的连续性知()g x '在0x ≠处连续,又20000()()()()()lim ()limlim211lim ()(0)(0)22x x x x xf x f x f x xf x f x g x x xf x fg →→→→'''''-+-'=='''''===故()g x '在0x =处连续,所以()g x '在(),-∞+∞内处处连续.综上所述,(),0()(0),0f x xg x x f x ⎧≠⎪=⎨⎪'=⎩可导,且导函数连续.习题4-31.求函数f (x ) =e x x 的n 阶马克劳林公式.解:()()(1),()(1)(2),()()…x x x x x x k x f x e xe e x f x e x e e x f x e k x '=+=+''=++=+=+()()(0)1(0),(1,2,3,)!!(1)!k k f k fk k k k k ∴====-又 (0)0f =321(1)()(01)2!(1)!(1)!n x n x x e n x f x x x x n n θθθ+++∴=+++++<<-+2.当01x =-时，求函数f (x ) = 1x的n 阶泰勒公式. 解:()()[]23()2341()1()112212!3!!()(1),()(1),()(1),,()(1)!(1)(1)!(1)(1)!1,(0,1,2,)!!(1)()(1)1(1)111(1) … n n n n n n n n n nn n f x f x f x f x x x x x n f n f n n n n x f x x x x x θ-++++''''''=-=-=-=-∴-=-⋅=----==-=+∴=-+-⎡⎤+++++++⎣⎦-++ (01)θ<<3.按(4)x -的乘幂展开多项式432()53 4.f x x x x x =-+-+解: 函数432()534f x x x x x =-+-+,根据泰勒公式按(4)x -的幂的展开式是2(4)34(4)()(4)(4)(4)(4)2!(4)(4)(4)(4)3!4! f f x f f x x f f x x '''=+-+-'''+-+- 而[][][]432324244(4)(4)454434456,(4)21,41523(4)137,123022!2(4)111,24303!3!(4)12414!4!x x x f f x x x f x x f x f ====-⨯+-⨯+=-'==-+-''==-+'''==-=⨯=所以,234()5621(4)37(4)11((4)(4)f x x x x x =-+-+-+-+-.4.利用泰勒公式求下列极限:(1) 30sin limx x x x →-; (2) 21lim ln(1)x x x x →+∞⎡⎤-+⎢⎥⎣⎦. 解: (1) 利用泰勒公式,有34sin ()3!x x x o x =-+所以 343300430()sin 3!lim lim 1()1lim()66x x x x o x x x x x o x x →→→--==-= (2) 利用泰勒公式,有221111ln(1)()2o x x x x+=-+,所以222222221111lim lim ln(1)(())21()1111lim lim .()1222x x x x x x x x o x x x x o x x o x x →+∞→+∞→+∞→+∞⎡⎤⎡⎤=-+--+⎢⎥⎢⎥⎣⎦⎣⎦⎡⎤⎢⎥⎡⎤==-=-⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦ 习题4-41. 求下面函数的单调区间与极值：(1)32()26187f x x x x =---； (2)()ln f x x x =-； (3)23()1(2)f x x =--； (4)()(4)f x x x =-. 解: (1) 2()612186(1)(3),f x x x x x '=--=+-令()0f x '=得驻点121,3,x x =-=-在()(),,13,-∞-+∞上,()0f x '>,在()1,3-上()0f x '< ∴ ()f x 在(,1],[3,)-∞-+∞上单调增加,在[]1,3-上单调减少.当 1x =-时, ()f x 有极大值,极大值为(1)3f -=, 当 3x =时, ()f x 有极小值,极小值为(3)61f =-.(2) 11()1x f x x x-'=-=,令()0f x '=得驻点1x = 在()0,1上,()0f x '<;在()1,+∞上,()0f x '> ∴ ()f x 在(0,1]上单调递减;在[1,)+∞上单调递增. 当1x =时,()f x 有极小值,极小值为(1)1f =. (3)()()0f x f x ''=≠ 但当2x =时,()f x '不存在, 在(,2)-∞上,()0f x '>;在(2,)+∞上,()0f x '<, ∴ ()f x 在(,2]-∞上单调递增;在[2,)+∞上单调递减. 当2x =时, ()f x 有极大值,极大值为(2)1f =.(4) 2240()40x xx f x x xx ⎧-≥=⎨-+<⎩ ,则 240()240x x f x x x ->⎧'=⎨-+<⎩且当 0x =时,()f x '不存在,又令()0f x '=得2x = 在(,0),(2,)-∞+∞上,()0f x '>,在(0,2)上()0f x '< ∴ ()f x 在(,0],[2,)-∞+∞上单调递增;在[0,2]上单调递减; 当0x =时,()f x 有极大值,极大值为(0)0f =; 当2x =时, ()f x 有极小值,极小值为(2)4f =-. 2. 试证方程sin x = x 只有一个根.证: 显然0x =是方程sin x x =得一个根(亦可将()sin f x x x =-运用零点定理).令()sin f x x x =-,则()cos 10f x x '=-≤,而()0f x '=的点不是单调区间的分界点,故()f x 在(,)-∞+∞内单调下降,所以()f x 在(,)-∞+∞内只有一个零点,即方程sin x x =只有0x =一个根.3. 已知()([0,))f x C ∈+∞，若f (0) = 0, f ′(x )在[0,)+∞内存在且单调增加，证明()f x x在［0,＋∞)内也单调增加.解: 0 x ∀>,由题意知()f x 在[]0,x 上满足拉格朗日中值定理的条件,利用拉格朗日中值定理得,(0,) x ξ∃∈,使()(0)()f x f xf ξ'-=, 因 ()f x '在[0,)+∞单调增加,且(0)0f =,所以()()()f x xf xf x ξ''=≤ 即 ()()0xf x f x '-≥令 ()()(0) f x F x x x=>,则 2()()()0xf x f x F x x '-'=≥ 所以()F x 单调递增,即 ()f x x在(0,)+∞内单调增加.4. 证明下列不等式：(1) 1+12x x ＞0； (2)2ln(1)(0)2 x x x x x -<+<>.证: (1) 令 1()12f x x =+则1()(12f x '=, 当 0x >时1,()0f x '<>即()f x 单调递增,从而()(0)0f x f >=,故112x +>. (2) 令 2()ln(1)2x f x x x =+-+,则 21()111x f x x x x'=-+=++当 0x >时,有()0f x '>,即()f x 单调递增,从而()(0)0f x f >= ,即2ln(1)2x x x +>-又令 ()ln(1)g x x x =-+,则1()111xg x x x'=-=++ 当 0x >时,()0g x '>,即 ()g x 单调递增,从而()(0)0g x g >=,即ln(1)x x >+.综上所述,当0x >时有2ln(1)2x x x x -<+<. 5. 试问a 为何值时，f (x ) = a sin x +13sin ３x 在x =3π处取得极值?是极大值还是极小值?并求出此极值.解: ()cos cos3f x a x x '=+若3πx =为极值点,则cos cos 03ππa +=,所以2a =.又()2sin 3sin 3,()03πf x x x f ''''=--=<故函数在3πx =处取得极大值,极大值为()3πf =习题4 - 51. 某个体户以每条10元的价格购进一批牛仔裤，设此批牛仔裤的需求函数为402Q P =-,问该个体户应将销售价定为多少时，才能获得最大利润? 解: 利润2()10260400L P PQ Q P P =-=-+-, ()460L P P '=-+,令 ()0L P '=得 P =15所以应将销售价定为每条15元,才能获得最大利润.2.设 f (x ) = cx α (c ＞0,0＜α＜1)为一生产函数，其中c 为效率因子，x 为投入量，产品的价格P 与原料价格Q 均为常量，问：投入量为多少时可使利润最大? 解: 依题意,总利润()()()L x Pf x Q x P cx Qx α=-=⋅- 则 1()L x Pc xQ αα-'=- 令 ()0L x '=得 11Q x Pc αα-⎛⎫=⎪⎝⎭所以,投入量为11Q Pc αα-⎛⎫⎪⎝⎭时利润最大.3. 某产品的成本函数为23()156C Q Q Q Q =-+，(1) 生产数量为多少时，可使平均成本最小?(2) 求出边际成本，并验证边际成本等于平均成本时平均成本最小. 解: (1) 2()()156C Q C Q Q Q Q==-+ 令 260()Q C Q '=-=⎡⎤⎣⎦得Q =3 故生产数量3Q =时,可使平均成本最小. (2) 2()15123MC C Q Q Q '==-+当 3Q =时,15123396MC =-⨯+⨯= 2()156336C Q =-⨯+=即边际成本等于平均成本时平均成本最小. 4. 已知某厂生产Q 件产品的成本为C ＝25000＋2000Q ＋1402Q （元). 问：(1) 要使平均成本最小，应生产多少件产品?(2) 若产品以每件5000元售出，要使利润最大，应生产多少件产品? 解: (1) 平均成本 250001()200040C Q Q Q =++ 边际成本1()200020C Q Q '=+. 当()()C Q C Q '=时,平均成本最小,由()()C Q C Q '=即2500011200020004020Q Q Q ++=+ 得1000Q =(负值不合题意已舍去). 所以要使平均成本最小,应生产1000件产品.(2)221()5000()500025000200040130002500040L Q Q C Q Q Q Q Q Q =-=---=-+-令 1()3000020L Q Q '=-+=, 得60000Q =(件) 所以应生产60000件产品.5. 某厂全年消耗(需求)某种钢材5170吨，每次订购费用为5700元，每吨钢材单价为2400元，每吨钢材一年的库存维护费用为钢材单价的13.2%，求： (1) 最优订购批量； (2) 最优批次； (3) 最优进货周期； (4) 最小总费用.解: 由题意 215170,5700,1,240013.2%316.8 R C T C ====⨯= 则(1)最优订购批量70*431.325q === (2)最优批次 5170*12*431.325R n q ==≈(次)(3)最优进货周期 36530.452*12T t n ===(天) (4)最小总费用*136643.9E ==≈(元)6. 用一块半径为R 的圆形铁皮，剪去一圆心角为α的扇形后，做成一个漏斗形容器，问α为何值时，容器的容积最大?解: 设漏斗的底面半径为r ,高为h ,为了计算方便令2ϕπα=-,则2,,2ππR r R r h ϕϕ====漏斗的容积2322123(83)πππV hr V ϕϕ==<<'=-令 0V '=得10ϕ=(舍之),2ϕ=,34222237),40,9πππV V ϕϕϕ''=-+-⎫''=-<⎪⎭故当ϕ=时漏斗得容积最大.由2πϕα=-得2π2πα==, 所以,当2πα=-时,容积最大. 7. 工厂生产出的酒可即刻卖出，售价为k ；也可窖藏一个时期后再以较高的价格卖出.设售价V 为时间t 的函数V = k (k ＞0)为常数.若贮存成本为零，年利率为r ，则应何时将酒售出方获得最大利润(按连续复利计算). 解: ()e rtrtA t k k -=⋅=令()0rt r A t k ⎫'-==⎪⎭得214t r = 所以,应窖藏214r 时以后售出可获得最大利润. 8. 若火车每小时所耗燃料费用与火车速度的三次方成正比，已知速度为20km/h ，每小时的燃料费用40元，其他费用每小时200元，求最经济的行驶速度. 解: 设火车每小时所耗燃料费为Q ,则 3Q k v = (k 为比例常数) 依题意得 34020k =⋅, 解得 1200k =, 又设火车行驶()km s 后,所耗费用为, 32200(200)()s E kv kv s v v=+⋅=+ 令 2200()0100v E s v'=-=, 得27.14v =≈ (km/h), 所以,最经济得行驶速度为27.14 km/h.习题 4-61. 讨论下列函数的凸性，并求曲线的拐点：(1) y =2x －3x ； (2) y = ln(1+2x )； (3) y = x e x； (4) y = 4(1)x +＋e x； (5) y =2(3)x x +； (6) y=arctan e x. 解: (1)223,126,0.3令得 y x x y x y x '=-''''=-==当13x <时,0y ''>; 当13x >时,0y ''<,且12()327f = 所以,曲线23y x x =-在1(,)3-∞内是下凸的,在1(,)3+∞内是上凸的,点12(,)327是曲线的拐点.(2) 222222222(1)222(1),1(1)(1)x x x x x y y x x x +-⋅--'''===+++, 令0y ''=得,121,1x x =-=,这两点将定义域(,)-∞+∞分成三个部分区间,列表考察各部分区间上二阶导数得符号.所以,曲线2l n (1)y x =+在(,1)-∞-及(1,)+∞内是上凸的,在(1,1)-内是下凸的,点(1,ln 2)±是曲线的拐点.(3) 324(1),12(1)0xxy x e y x e '''=++=++> 所以,曲线在定义域(,)-∞+∞内处处下凸,没有拐点.(4) 343212,(3)(3)x x y y x x --'''==++,令 0y ''=得6x = 当 6x <时,0y ''<,当6x >时,0y ''>;又2(6)27f =,函数的定义域为(,3)(3,)-∞--+∞ ;所以曲线在(,3),(3,6)-∞--内上凸,在(6,)+∞内下凸,点2(6,)27是拐点. (6)arctan 2arctan arctan arctan 2222221112(12)(1)(1)(1)x x x x y e x x x ey e e x x x '=⋅+-''=⋅-⋅=+++令 0y ''= 得 12x =当 12x <时,0y ''>,当12x >时,0y ''<,且 1arctan 21()2e f =,所以曲线在1(,)2-∞内向下凸,在1(,)2+∞内向上凸,点1arctan 21(,)2e是拐点. 2. 利用函数的凸性证明下列不等式：(1) e e 2x y +＞2e x y+， x ≠y ;(2) x ln x +y ln y ＞(x +y )ln2x y +,x ＞0,y ＞0,x ≠y .证: (1) 令()e x f x =,则()e x f x '=,()0e xf x ''=>,所以函数()f x 的曲线在定义域(,)-∞+∞内是严格下凸的,由曲线下凸的定义有: ()(),()()22x y f x f y x y f x y ++∀≠<≠ 即 22e e ex y x y ++< 即2()2e e e x yx y x y ++>≠.(2) 令()ln f x x x =,则1()1ln ,()f x x f x x'''=+=当 0x >时,恒有()0f x >,所以()f x 的曲线在(0,)+∞内是严格下凸的,由曲线下凸的定义有, 0,0,,x y x y ∀>>≠有()()()22f x f y x y f ++>即ln ln ()ln222x x y x y x y+++> 即 ln ln ()ln 2x yx x y y x y ++>+.3. 当a ，b 为何值时，点(1，3)为曲线y =a 3x +b 2x 的拐点. 解: 因为32y ax bx =+是二阶可导的,所以在拐点处0y ''=,而232,62y a x b x y a x b'''=+=+ 所以 620a b += 又拐点(1,3)应是曲线上的点,所以3a b +=解方程6203a b a b +=⎧⎨+=⎩ 得 39,22a b =-=所以当39,22a b =-=时,点(1,3)为曲线32y ax bx =+的拐点. 4. 求下列曲线的渐近线：(1) y = ln x ; (2)y =22x -; (3) y = 23xx -； (4) y = 221x x -.解: (1) 0lim lim ln x x y x ++→→==-∞,所以ln y x =有垂直渐近线 0x =. 又 lim x y →+∞=+∞,但1ln lim lim lim 01x x x y xx y x x→+∞→+∞→+∞====,lim (0)x y x →+∞-⋅=∞,所以不存在水平或斜渐近线.(2) 220x x -=,所以有水平渐近线0y =,又2lim 0x x x y x -→∞→∞== ,所以没有斜渐近线,又函数22x y -=没有间断点,因而也没有垂直渐近线. (3) 221limlim 0331x x xxx x →∞→∞==--,所以有水平渐近线0y =,又函数23x y x ==-有两个间断点x x ==,且22,,3x x x xx x=∞=∞--所以有两条垂直渐近线x =x =又 21lim lim 3x x y x x →∞→∞==∞-,所以没有斜渐近线.(4) 2lim lim 21x x x y x →∞→∞==∞- ,所以没有水平渐近线,又函数221x y x =-有间断点12x =,且212lim 21x x x →=∞-,所以有垂直渐近线12x =. 又 1limlim 212x x y x x x →∞→∞==- 2111l i m ()l i m ()l i m 22122(21)4x x x x x y x x x x →∞→∞→∞-=-==-- 所以有斜渐近线1124y x =+. 5.作出下列函数的图形： (1) f (x ) =21xx+； (2) ()2arctan f x x x =- (3) ()2,(0,)e xf x x x -=∈+∞. 解: (1) (i) 定义域为(,)-∞+∞.()()f x f x -=- ,故曲线关于原点对称.(ii) 21lim limlim 012x x x x y x x→∞→∞→∞===+ ,故曲线有渐近线0y =.(iii) 222222121,(1)(1)x x x x y x x +-⋅-'==++ 22223322423232(1)(1)2(1)222442(3)(1)(1)(1)x x x x x x x x x x x y x x x -+--⋅+⋅---+-''===+++,令0y '=即210x -=得驻点1x =±,又使0y ''=的点为0,x =.图4-1(2) (i) 定义域为(,)-∞+∞.又 ()arctan y x x x y -=-+=-,故为奇函数.(ii) 2arctan lim ,limlim (1)1,x x x y x y x x→±∞→±∞→±∞=∞=-=πlim ()lim (2arctan )(2)()π2x x y x x →±∞→±∞-=-=-±= 所以有渐近线πy x = .(iii) 222211,11x y x x -'=-=++ 2222222(1)(1)24,(1)(1)x x x x x y x x +--⋅''==++令 0y '=得驻点1x =±,又使0y ''=的点为0x =. 列表如下:图4-2(3) (i) 定义域为(,)-∞+∞,且()((,))f x C ∈-∞+∞. (ii) ()2(1),()2(2),e e xxf x x f x x --'''=-=-由()0f x '=得1x =,由()0f x ''=得2x =,把定义域分为三个区间 (,1),(1,2),(2,);-∞+∞(iv) lim ()0x f x →+∞=,故曲线()y f x =有渐近线0y =,lim ()x f x →+∞=-∞.(v) 补充点(0,0)并连点绘图,如图所示:图4-3。

第四章习题答案

第四章习题答案4-1 已知烟煤的干燥无灰基组成(%)为：C daf H daf O daf N daf S daf82.4 6.0 9.2 1.7 0.7测得空气干燥基水分M ad =3%，灰分A ad =15%，收到基水分M ar =5%，计算：(1) 1kg 干燥无灰基煤折合成空气干燥基煤、收到基煤时，各为多少？(2) 收到基时该烟煤的组成百分率。

解：(1) 将干燥无灰基换算成空气干燥基后碳的含量为：57.674.82100315100C 100M A 100C daf ad ad ad =⨯--=--= 令1kg 干燥无灰基煤折合成x kg 空气干燥基煤，根据碳含量相等，则有%57.67%4.821⨯=⨯x得x =1.22kg 。

将空气干燥基换算成收到基后碳的含量为：18.6657.6731005100C M 100M 100C ad ad ar ar =⨯--=--= 令1kg 干燥无灰基煤折合成y kg 空气干燥基煤，根据碳含量相等，则有%18.66%4.821⨯=⨯y得y =1.25kg 。

(2) 由(1)可知，空气干燥基该烟煤的组成为：C ad H ad O ad N ad S ad A ad M ad67.57 4.92 7.54 1.39 0.57 15 3则收到基该烟煤的组成为：C ar H ar O ar N ar S ar A ar M ar66.18 4.82 7.38 1.36 0.56 14.69 54-2 已知重油组成(%)为：C H O N S M A87.0 11.5 0.1 0.8 0.5 0.07 0.03设某窑炉在燃烧时空气系数α=1.2，用油量为200kg/h ，计算：(1) 每小时实际空气用量(Nm 3/h)；(2) 每小时实际湿烟气生成量(Nm 3/h)；(3) 干烟气及湿烟气组成百分率。

解：(1) 燃烧每千克重油理论需氧量为：1004.22)32O 32S 212H 12C (V 0O 2⨯-+⨯+= 重油kg /Nm 271.21004.22)321.0325.02125.111287(3=⨯-+⨯+=燃烧每千克重油理论需空气量为：重油kg /Nm 813.1021100271.221100V V 30O 0a 2=⨯=⨯= 燃烧每千克重油实际需空气量为：重油kg /Nm 976.12813.102.1V V 30a a =⨯=α=每小时实际空气用量为：h Nm /2.2595976.122003=⨯(2) 燃烧每千克重油产生的理论烟气量为：2179V 1004.22]28N 32S )18M 2H (12C [V V V V V 0O 0N 0SO 0O H 0CO 022222⨯+⨯++++=+++= 2179271.21004.22]288.0325.0)1807.025.11(1287[⨯+⨯++++= 重油kg /Nm 466.113=因为空气系数α=1.2，故燃烧每千克重油产生的实际烟气量为：重油kg /Nm 629.13813.10)12.1(466.11V )1(V V 30a 0=⨯-+=-α+= 则每小时产生的实际烟气量为h Nm /2726629.132003=⨯(3) 燃烧每千克重油产生的烟气中各组成量为：kg /Nm 624.11004.2212871004.2212C V 3CO 2=⨯=⨯= kg /Nm 289.11004.22)1807.025.11(1004.22)18M 2H (V 3O H 2=⨯+=⨯+= kg /Nm 0035.01004.22325.01004.2232S V 3SO 2=⨯=⨯= kg /Nm 258.102179271.22.11004.22288.02179V 1004.2228N V 30O N 22=⨯⨯+⨯=⨯α+⨯= kg /Nm 454.0V )1(V 30O O 22=-α=故干烟气的组成为： CO 2 SO 2 O 2 N 213.16 0.03 3.68 83.13湿烟气的组成为： CO 2 SO 2 O 2 N 2 H 2O11.91 0.03 3.33 75.27 9.464-3 某窑炉使用发生炉煤气为燃料，其组成(%)为：CO 2 CO H 2 CH 4 C 2H 4 O 2 N 2 H 2S H 2O5.6 25.9 12.7 2.5 0.4 0.2 46.9 1.4 4.4燃烧时α=1.1，计算：(1) 燃烧所需实际空气量(Nm 3/Nm 3煤气)；(2) 实际生成烟气量(Nm 3/Nm 3煤气)；(3) 干烟气及湿烟气组成百分率。

编译原理第4章作业答案

第四章习题4.2.1：考虑上下文无关文法：S-〉SS+|SS*|a 以及串aa+a* （1）给出这个串的一个最左推导 S-> S S *-> S S + S * -> a S + S * -> a a + S * -aa +a（3）给出这个串的一棵语法分析树习题4.3.1：下面是一个只包含符号a 和b 的正则表达式的文法。

它使用+替代表示并运算的符号|,以避免和文法中作为元符号使用的竖线相混淆：rexpr T rexpr+rterm|rtermrterm —rtermrfactor|rfactorrfactor —rfactor*|rprimaryrprimary —a|b1）对这个文法提取公因子2）提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3）提取公因子之后，原文法中消除左递归4）得到的文法适用于自顶向下的语法分析吗？解1）提取左公因子之后的文法变为rexpr —rexpr+rterm|rtermrterm —rtermrfactor|rfactorrfactor —rfactor*|rprimaryrprimary —a|b 2）不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3）消除左递归后的文法rexpr->rtermrexpr'rexpr'->+rtermrexpr'l e rterm->rfactorrterm'rterm'->factorrterm'|erfactor->rprimayrfactor'fact or'-〉*rfactor'|erprimary->a|b4) 该文法无左递归，适合于自顶向下的语法分析习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。

可能要先对文法进行提取左公因子或消除左递归 (3)S-〉S(S)S|*(5)S->(L)|aL->L,S|S 解 (3)①消除该文法的左递归后得到文法S-〉S'S'-〉(S)SS'|*②计算FIRST 和FOLLOW 集合FIRST(S)={(,*}FOLLOW(S)={),$} FIRST(S')={(,*}FOLLOW(S')={),$}③构建预测分析表①消除该文法的左递归得到文法S-〉(L)|a L->SL' L'-〉,SL'|£②计算FIRST 与FOLLOW 集合FIRST(S)={(,a}FOLLOW(S)={),,,$}FIRST(L)={(,a}FOLLOW(L)={)} FIRST(L')={,,£}FOLLOW(L')={)}习题4.4.4计算练习4.2.2的文法的FIRST 和FOLLOW 集合3)S T S(S)S|5) S T (L)|a,L T L,S|S 解：3)FIRST(S)={£,(}FOLLOW(S)={(,),$} 5) FIRST(S)={(,a}FOLLOW(S)={),,,$}FIRST （L ）={（,a}FOLLOW （L ）={）,,}习题4.6.2为练习4.2.1中的增广文法构造SLR 项集，计算这些项集的GOTO 函数，给出这个文法的语法分析表。

高等数学课后习题及参考答案(第四章)

高等数学课后习题及参考答案（第四章）习题4-11. 求下列不定积分:(1)⎰dx x 21;解 C x C x dx x dx x +-=++-==+--⎰⎰112111222.(2)⎰dx x x ; 解 C x x C x dx x dx x x +=++==+⎰⎰212323521231. (3)⎰dx x1;解C x C x dx xdx x+=++-==+--⎰⎰21211112121. (4)⎰dx x x 32; 解 C x x C x dx x dx x x+=++==+⎰⎰3313737321031371. (5)⎰dx xx 21;解C x x C x dx xdx xx +⋅-=++-==+--⎰⎰12312511125252. (6)dx x m n ⎰; 解C x m n m C x mn dx x dx x mn m m nm nmn++=++==++⎰⎰111.(7)⎰dx x 35;解 C x dx x dx x +==⎰⎰4334555.(8)⎰+-dx x x )23(2;解 C x x x dx dx x dx x dx x x ++-=+-=+-⎰⎰⎰⎰2233123)23(2322.(9)⎰ghdh 2(g 是常数);解C ghC h gdh hgghdh +=+⋅==⎰⎰-22212122121. (10)⎰-dx x 2)2(;解 C x x x dx dx x dx x dx x x dx x ++-=+-=+-=-⎰⎰⎰⎰⎰423144)44()2(23222.(11)⎰+dx x 22)1(;解 C x x x dx dx x dx x dx x x dx x +++=++=++=+⎰⎰⎰⎰⎰3524242232512)12()1(.(12)dx x x ⎰-+)1)(1(3;解 ⎰⎰⎰⎰⎰⎰-+-=-+-=-+dx dx x dx x dx x dx x x x dx x x 23212323)1()1)(1(C x x x x +-+-=25233523231.(13)⎰-dx xx 2)1(;解C x x x dx x x xdx xx x dx xx ++-=+-=+-=-⎰⎰⎰-2523212321212252342)2(21)1(. (14)⎰+++dx x x x 1133224; 解C x x dx x x dx x x x ++=++=+++⎰⎰arctan )113(1133322224.(15)⎰+dx x x 221;解⎰⎰⎰+-=+-=+-+=+C x x dx xdx xx dx x x arctan )111(111122222.(16)⎰+dx xe x )32(;解 C x e dx xdx e dx x e x x x ++=+=+⎰⎰⎰||ln 32132)32(.(17)⎰--+dx xx )1213(22;解 ⎰⎰⎰+-=--+=--+C x x dx xdx x dx xx arcsin 2arctan 3112113)1213(2222.(18)dx xe e x x⎰--)1(;解 C x edx xe dx xe e xxx x+-=-=-⎰⎰--21212)()1(.(19)⎰dx e x x 3;解 C e C e e dx e dx e xx x xxx++=+==⎰⎰13ln 3)3ln()3()3(3.(20)⎰⋅-⋅dx xxx 32532; 解 C x C x dx dx x xx xxx+--=+-=-=⋅-⋅⎰⎰)32(3ln 2ln 5232ln )32(52])32(52[32532. (21)⎰-dx x x x )tan (sec sec ;解 ⎰⎰+-=-=-C x x dx x x x dx x x x sec tan )tan sec (sec )tan (sec sec 2.(22)⎰dx x2cos 2;解 C x x dx x dx x dx x ++=+=+=⎰⎰⎰)sin (21)cos 1(212cos 12cos 2.(23)⎰+dx x 2cos 11;解 ⎰⎰+==+C x dx xdx x tan 21cos 212cos 112.(24)⎰-dx xx xsin cos 2cos ;解 ⎰⎰⎰+-=+=--=-C x x dx x x dx xx xx dx x x x cos sin )sin (cos sin cos sin cos sin cos 2cos 22.(25)⎰dx x x x22sin cos 2cos ;解 ⎰⎰⎰+--=-=-=C x x dx xx dx x x x x dx x x x tan cot )cos 1sin 1(sin cos sin cos sin cos 2cos 22222222.(26)⎰-dx x x x)11(2;解 ⎰⎪⎭⎫ ⎝⎛-dx x x x 211⎰++=-=--C x x dx x x 41474543474)(.2. 一曲线通过点(e 2, 3), 且在任一点处的切线的斜率等于该点横坐标的倒数, 求该曲线的方程.解设该曲线的方程为y =f (x ), 则由题意得xx f y 1)(='=',所以 C x dx xy +==⎰||ln 1.又因为曲线通过点(e 2, 3), 所以有=3-2=1 3=f (e 2)=ln|e 2|C =2C ,C =3-2=1. 于是所求曲线的方程为 y =ln|x | 1.3. 一物体由静止开始运动, 经t 秒后的速度是3t 2(m/s ), 问 (1)在3秒后物体离开出发点的距离是多少？ (2)物体走完360m 需要多少时间？解设位移函数为s =s (t ), 则s '=v =3 t 2, C t dt t s +==⎰323. 因为当t =0时, s =0, 所以C =0. 因此位移函数为s =t 3. (1)在3秒后物体离开出发点的距离是s =s (3)=33=27.(2)由t 3=360, 得物体走完360m 所需的时间11.73603≈=t s. 4. 证明函数x e 221, e x sh x 和e x ch x 都是x x e xsh ch -的原函数.证明 x x xx x x x x x e ee e e e e e x x e 222sh ch ==--+=----. 因为x x e e 22)21(=', 所以x e 221是x x e xsh ch -的原函数.因为(e x sh x )'=e x sh x e x ch x =e x (sh x ch x )x xx x x x e e e e e e 2)22(=++-=--, 所以e x sh x 是xx e xsh ch -的原函数.因为(e x ch x )'=e x ch x e x sh x =e x (ch x sh x )x xx x x x e e e e e e 2)22(=-++=--, 所以e xch x 是xx e x sh ch -的原函数.习题4-21. 在下列各式等号右端的空白处填入适当的系数, 使等式成立(例如: )74(41+=x d dx :(1) dx = d (ax );解dx = a 1d (ax ).(2) dx = d (7x -3);解dx = 71d (7x -3).(3) xdx = d (x 2); 解xdx = 21 d (x 2).(4) x d x = d (5x 2);解x d x = 101d (5x 2).(5))1( 2x d xdx -=;解 )1( 212x d xdx --=.(6)x 3dx = d (3x 4-2);解x 3dx = 121d (3x 4-2).(7)e 2x dx = d (e 2x ); 解e 2x dx = 21 d (e 2x ).(8))1( 22x x ed dxe --+=;解 )1( 2 22x xe d dx e --+-=.(9))23(cos 23sin x d xdx =;解 )23(cos 32 23sin x d xdx -=.(10)|)|ln 5( x d xdx=; 解 |)|ln 5( 51x d x dx =. (11)|)|ln 53( x d xdx-=; 解|)|ln 53( 51x d x dx --=. (12))3(arctan 912x d x dx=+; 解 )3(arctan 31912x d x dx =+. (13))arctan 1( 12x d xdx -=-;解)arctan 1( )1( 12x d xdx --=-.(14))1( 122x d x xdx -=-.解)1( )1( 122x d x xdx --=-.2. 求下列不定积分(其中a , b , ω, ϕ均为常数): (1)⎰dt e t 5; 解 C e x d e dt e xx t +==⎰⎰55551551. (2)⎰-dx x 3)23(; 解 C x x d x dx x +--=---=-⎰⎰433)23(81)23()23(21)23(. (3)⎰-dx x 211; 解C x x d x dx x +--=---=-⎰⎰|21|ln 21)21(21121211.(4)⎰-332xdx ;解C x C x x d x xdx+--=+-⋅-=---=-⎰⎰-3232313)32(21)32(2331)32()32(3132. (5)⎰-dx e ax bx)(sin ;解C be ax ab x d e b ax d ax a dx e ax b xb xbx+--=-=-⎰⎰⎰cos 1)()(sin 1)(sin .(6)⎰dt tt sin ;解⎰⎰+-==C t t d t dt tt cos 2sin 2sin .(7)⎰⋅xdx x 210sec tan ;解 ⎰⋅xdx x 210sec tan C x x xd +==⎰1110tan 111tan tan . (8)⎰xx x dxln ln ln ;解C x x d x x d x x x x x dx +===⎰⎰⎰|ln ln |ln ln ln ln ln 1ln ln ln ln 1ln ln ln .(9)⎰+⋅+dx xx x 2211tan ;解 ⎰+⋅+dx x x x 2211tan 2222211cos 1sin 11tan x d x x x d x +++=++=⎰⎰C x x d x ++-=++-=⎰|1cos |ln 1cos 1cos 1222.(10)⎰xx dxcos sin ;解 C x x d xdx x x x x dx +===⎰⎰⎰|tan |ln tan tan 1tan sec cos sin 2. (11)⎰-+dx e e xx 1;解 ⎰-+dx e e xx 1C e de edx e e x x xx x +=+=+=⎰⎰arctan 11122.(12)⎰-dx xe x 2; 解 .21)(212222C e x d e dx xe x x x +-=--=---⎰⎰ (13)⎰⋅dx x x )cos(2;解 C x x d x dx x x +==⋅⎰⎰)sin(21)()cos(21)cos(2222. (14)⎰-dx xx 232;解C x C x x d x dx x x+--=+--=---=-⎰⎰-2212221223231)32(31)32()32(6132.(15)⎰-dx xx 4313; 解⎰⎰+--=---=-C x x d x dx x x |1|ln 43)1(11431344443.(16)⎰++dt t t ))sin((cos 2ϕωϕω; 解 C t t d t dt t t ++-=++-=++⎰⎰)(cos 31)cos()(cos 1)sin()(cos 322ϕωωϕωϕωωϕωϕω. (17)⎰dx x x3cos sin ; 解 C x C x x xd dx xx +=+=-=--⎰⎰2233sec 21cos 21cos cos cos sin . (18)⎰-+dx x x xx 3cos sin cos sin ; 解 )sin cos (cos sin 1cos sin cos sin 33x x d x x dx x x x x +--=-+⎰⎰ C x x x x d x x +-=--=⎰-3231)cos (sin 23)cos (sin )cos (sin .(19)⎰--dx xx 2491;解dx xx dx xdx xx ⎰⎰⎰---=--22249491491)49(49181)32()32(1121222x d x x d x --+-=⎰⎰C x x +-+=2494132arcsin 21.(20)⎰+dx xx 239; 解 C x x x d xx d x x dx x x ++-=+-=+=+⎰⎰⎰)]9ln(9[21)()991(21)(9219222222223. (21)⎰-dx x 1212;解⎰⎰⎰+--=+-=-dx x x dx x x dx x )121121(21)12)(12(11212 ⎰⎰++---=)12(121221)12(121221x d x x d x C x x C x x ++-=++--=|1212|ln 221|12|ln 221|12|ln 221.(22)⎰-+dx x x )2)(1(1;解C x x C x x dx x x dx x x ++-=++--=+--=-+⎰⎰|12|ln 31|1|ln |2|(ln 31)1121(31)2)(1(1.(23)⎰xdx 3cos ;解 C x x x d x x d x xdx +-=-==⎰⎰⎰3223sin 31sin sin )sin 1(sin cos cos .(24)⎰+dt t )(cos 2ϕω; 解 C t t dt t dt t +++=++=+⎰⎰)(2sin 4121)](2cos 1[21)(cos 2ϕωωϕωϕω. (25)⎰xdx x 3cos 2sin ; 解 ⎰xdx x 3cos 2sin C x x dx x x ++-=-=⎰cos 215cos 101)sin 5(sin 21. (26)⎰dx xx 2cos cos ;解 C x x dx x x dx x x ++=+=⎰⎰21sin 23sin 31)21cos 23(cos 212cos cos .(27)⎰xdx x 7sin 5sin ; 解 C x x dx x x xdx x ++-=--=⎰⎰2sin 4112sin 241)2cos 12(cos 217sin 5sin . (28)⎰xdx x sec tan 3;解 x d x xdx x x xdx x sec tan tan sec tan sec tan 223⎰⎰⎰=⋅=C x x x d x +-=-=⎰sec sec 31sec )1(sec 32.(29)⎰-dx xx2arccos 2110;解C x d x d dx xx xxx+-=-=-=-⎰⎰⎰10ln 210)arccos 2(1021arccos 10110arccos 2arccos 2arccos 22arccos 2.(30)⎰+dx x x x )1(arctan ;解C x x d x x d x xdx x x x +==+=+⎰⎰⎰2)(arctan arctan arctan 2)1(arctan 2)1(arctan .(31)⎰-221)(arcsin xx dx;解C xx d x x x dx+-==-⎰⎰arcsin 1arcsin )(arcsin 11)(arcsin 222.(32)⎰+dx x x x 2)ln (ln 1; 解C xx x x d x x dx x x x+-==+⎰⎰ln 1)ln ()ln (1)ln (ln 122. (33)⎰dx xx xsin cos tan ln ;解⎰⎰⎰=⋅=x d x x xdx x x dx x x x tan tan tan ln sec tan tan ln sin cos tan ln 2C x x d x +==⎰2)tan (ln 21tan ln tan ln .(34)⎰-dx x a x 222(a >0);解⎰⎰⎰⎰-===-dt t a dt t a tdt a t a t a t a x dx xa x 22cos 1sin cos cos sin sin 22222222令, C x a xa x a C t a t a +--=+-=222222arcsin 22sin 421. (35)⎰-12x x dx ;解C x C t dt tdt t t t tx x x dx +=+==⋅⋅=-⎰⎰⎰1arccos tan sec tan sec 1sec 12令.或C x x d x dx xx x x dx +=--=-=-⎰⎰⎰1arccos 111111112222.(36)⎰+32)1(x dx ;解C t tdt t d t tx x dx +==+=+⎰⎰⎰sin cos tan )1(tan 1tan )1(3232令C x x ++=12.(37)⎰-dx xx 92; 解⎰⎰⎰=-=-tdt t d tt t x dx x x 222tan 3)sec 3(sec 39sec 9sec 39令 C x x C t t dt t+--=+-=-=⎰3arccos 393tan 3)1cos 1(322.(38)⎰+xdx 21;解C x x C t t dt t tdt t t x xdx ++-=++-=+-=+=+⎰⎰⎰)21ln(2)1ln()111(11221令.(39)⎰-+211x dx ;解⎰⎰⎰⎰-=+-=+=-+dt tdt t tdt t tx x dx)2sec211()cos 111(cos cos 11sin 1122令 C xxx C t t t C t t +-+-=++-=+-=211arcsin cos 1sin 2tan . (40)⎰-+21x x dx .解⎰⎰⎰+-++=⋅+=-+dt tt tt t t tdt t t tx x x dx cos sin sin cos sin cos 21cos cos sin 1sin 12令C t t t t t d t t dt +++=+++=⎰⎰|cos sin |ln 2121)cos (sin cos sin 12121 C x x x ++-+=|1|ln 21arcsin 212.习题4-3求下列不定积分: 1. ⎰xdx x sin ; 解C x x x xdx x x x xd xdx x ++-=+-=-=⎰⎰⎰sin cos cos cos cos sin .2. ⎰xdx ln ;解 C x x x dx x x x xd x x xdx +-=-=-=⎰⎰⎰ln ln ln ln ln . 3. ⎰xdx arcsin ;解 ⎰⎰-=x xd x x xdx arcsin arcsin arcsin ⎰--=dx xx x x 21arcsinC x x x +-+=21arcsin . 4. ⎰-dx xe x ;解 ⎰⎰⎰----+-=-=dx e xe xde dx xe x x x x C x e C e xe x x x ++-=+--=---)1(. 5. ⎰xdx x ln 2; 解 ⎰⎰⎰-==x d x x x xdx xdx x ln 31ln 31ln 31ln 3332 C x x x dx x x x +-=-=⎰332391ln 3131ln 31.6. ⎰-xdx e x cos ; 解因为⎰⎰⎰⎰------+=-==xdx e x e xde x e x d e xdx e x x x x x x sin sin sin sin sin cos ⎰⎰-----+-=-=x x x x x xde x e x e x d e x e cos cos sin cos sin⎰-----=xdx e x e x e x x x cos cos sin ,所以 C x x e C x e x e xdx e x x x x +-=+-=----⎰)cos (sin 21)cos sin (21cos .7. ⎰-dx xe x 2sin 2;解因为⎰⎰⎰-----==x x x x de xx e x d e dx x e 22222cos 22cos 22cos 22sin⎰⎰----+=+=2sin 82cos 22cos 42cos 22222xd e x e dx x e x e x x x x⎰----+=x x x de xx e x e 2222sin 82sin 82cos 2⎰---++=dx xe x e x e x x x 2sin 162sin 82cos 2222,所以 C xx e dx x e x x ++-=--⎰)2sin 42(cos 1722sin 22.8. ⎰dx xx 2cos ;解 C xx x dx x x x x xd dx x x ++=-==⎰⎰⎰2cos 42sin 22sin 22sin 22sin 22cos .9. ⎰xdx x arctan 2; 解 ⎰⎰⎰+⋅-==dx x x x x xdx xdx x 233321131arctan 31arctan 31arctan ⎰⎰+--=+-=2232223)111(61arctan 31161arctan 31dx xx x dx x x x x C x x x x +++-=)1ln(6161arctan 31223.10. ⎰xdx x 2tan解 ⎰⎰⎰⎰⎰+-=-=-=x xd x xdx xdx x dx x x xdx x tan 21sec )1(sec tan 2222C x x x x xdx x x x +++-=-+-=⎰|cos |ln tan 21tan tan 2122.11. ⎰xdx x cos 2;解 ⎰⎰⎰⎰+=⋅-==x xd x x xdx x x x x d x xdx x cos 2sin 2sin sin sin cos 2222C x x x x x xdx x x x x +-+=-+=⎰sin 2cos 2sin cos 2cos 2sin 22. 12. ⎰-dt te t 2;解 ⎰⎰⎰----+-=-=dt e te tde dt te t t tt 2222212121 C t e C e te t t t ++-=+--=---)21(214121222.13. ⎰xdx 2ln ;解 ⎰⎰⎰-=⋅⋅-=xdx x x dx xx x x x xdx ln 2ln 1ln 2ln ln 222C x x x x x dx x x x x x x ++-=⋅+-=⎰2ln 2ln 12ln 2ln 22.14. ⎰xdx x x cos sin ; 解 ⎰⎰⎰⎰+-=-==xdx x x x xd xdx x xdx x x 2cos 412cos 412cos 412sin 21cos sin C x x x ++-=2sin 812cos 41.15. ⎰dx xx 2cos 22; 解 ⎰⎰⎰⎰-+=+=+=xdx x x x x x d x x dx x x dx x x sin sin 2161sin 2161)cos 1(212cos 2323222⎰⎰-++=++=xdx x x x x x x xd x x x cos cos sin 2161cos sin 21612323C x x x x x x +-++=sin cos sin 216123.16. ⎰-dx x x )1ln(; 解 ⎰⎰⎰-⋅--=-=-dx x x x x dx x dx x x 1121)1ln(21)1ln(21)1ln(222 ⎰-⋅++--=dx x x x x )111(21)1ln(212C x x x x x +-----=)1ln(212141)1ln(2122.17. ⎰-xdx x 2sin )1(2;解 ⎰⎰⎰⋅+--=--=-xdx x x x x d x xdx x 22cos 212cos )1(212cos )1(212sin )1(222 ⎰+--=x xd x x 2sin 212cos )1(212⎰-+--=xdx x x x x 2sin 212sin 212cos )1(212C x x x x x +++--=2cos 412sin 212cos )1(212.18. ⎰dx x x 23ln ;解⎰⎰⎰⎰+-=+-=-=xdx xx x x d x x x x xd dx x x22333323ln 13ln 1ln 1ln 11ln ln⎰⎰+--=--=x d xx x x x x xd x x 22323ln 13ln 3ln 11ln 3ln 1⎰⎰---=+--=x xd x x x x dx x x x x x x 1ln 6ln 3ln 1ln 16ln 3ln 123223⎰+---=dx xx x x x x x 22316ln 6ln 3ln 1C x x x x x x x +----=6ln 6ln 3ln 123.19. ⎰dx e x3;解 ⎰⎰⎰==t t xde t dt e t t x dx e223333令⎰⎰-=-=t t t t tde e t dt te e t 636322 ⎰+-=dt e te e t t t t 6632 C e te e t t t t ++-=6632 C x x ex ++-=)22(33323.20. ⎰xdx ln cos ; 解因为⎰⎰⋅⋅+=dx xx x x x xdx 1ln sin ln cos ln cosdx xx x x x x x xdx x x 1ln cos ln sin ln cos ln sin ln cos ⋅⋅-+=+=⎰⎰⎰-+=xdx x x x x ln cos ln sin ln cos , 所以 C x x xxdx ++=⎰)ln sin ln (cos 2ln cos .21. ⎰dx x 2)(arcsin ;解 ⎰⎰-⋅⋅-=dx xx x x x dx x 22211arcsin 2)(arcsin )(arcsin⎰-+=221arcsin 2)(arcsin x xd x x ⎰--+=dx x x x x 2arcsin 12)(arcsin 22 C x x x x x +--+=2arcsin 12)(arcsin 22. 22. ⎰xdx e x 2sin . 解 ⎰⎰⎰-=-=xdx e e dx x e xdx e xx x x 2cos 2121)2cos 1(21sin 2, 而 dx x e x e xde xdx e x x x x ⎰⎰⎰+==2sin 22cos 2cos 2cos⎰⎰-+=+=xdx e x e x e de x x e x x x x x 2cos 42sin 22cos 2sin 22cos ,C x x e xdx e x x ++=⎰)2sin 22(cos 512cos ,所以 C x x e e xdx e x x x ++-=⎰)2sin 22(cos 10121sin 2.习题4-4求下列不定积分:1. dx x x ⎰+33;解 dx x x x x dx x x dx x x ⎰⎰⎰+-+-+=+-+=+327)93)(3(327273233 ⎰⎰+-+-=dx x dx x x 3127)93(2 C x x x x ++-+-=|3|ln 279233123.2. ⎰-++dx x x x 103322;解 C x x x x d x x dx x x x +-+=-+-+=-++⎰⎰|103|ln )103(1031103322222.3. ⎰--+dx xx x x 3458; 解 ⎰⎰⎰--++++=--+dx xx x x dx x x dx x x x x 3223458)1(8 ⎰⎰⎰--+-+++=dx x dx x dx x x x x 13148213123C x x x x x x +--+-+++=|1|ln 3|1|ln 4||ln 8213123.4. ⎰+dx x 133;解 ⎰⎰⎰+-⋅++--⋅-+=+-+-++=+dx x x x x x x dx x x x x dx x )11231122111()1211(132223⎰⎰-+-++-+--+=)21()23()21(123)1(1121|1|ln 2222x d x x x d x x xC x x x x +-++-+=312arctan31|1|ln2. 5. ⎰+++)3)(2)(1(x x x xdx;解dx x x x x x x xdx )331124(21)3)(2)(1(+-+-+=+++⎰⎰C x x x ++-+-+=|)1|ln |3|ln 3|2|(ln 21.6. ⎰-++dx x x x )1()1(122;解 ⎰⎰+--⋅++⋅=-++dx x x x dx x x x ])1(111211121[)1()1(1222 C x x x +++-+-=11|1|ln 21|1|ln 21C x x +++-=11|1|ln 212.7. dx x x )1(12+⎰; 解 C xx dx x x x dx x x ++-=+-=+⎰⎰)1ln(21||ln )11()1(1222.8. ⎰++))(1(22x x x dx;解⎰⎰+⋅-++⋅-=++dx x x x x x x x dx )112111211())(1(222⎰++-+-=dx x x x x 1121|1|ln 21||ln 2⎰⎰+-+-+-=dx x dx x x x x 11211241|1|ln 21||ln 22C x x x x +-+-+-=arctan 21)1ln(41|1|ln 21||ln 2.9. ⎰+++)1)(1(22x x x dx; 解dx x xx x x x x x dx )111()1)(1(2222⎰⎰+-+++=+++)1ln(21112111221222+-++++++=⎰⎰x dx x x x x x ⎰++++-++=dx x x x x x 1121)1ln(21|1|ln 21222C x x x x ++++-++=312arctan 33)1ln(21|1|ln 2122. 10. ⎰+dx x 114;解dx x x x x dx x ⎰⎰+-++=+)12)(12(111224⎰⎰+-+-++++=dx x x x dx x x x 12214212214222⎰⎰+----++++=dx x x x dx x x x 1222)22(21421222)22(214222 )1212(41]12)12(12)12([82222222⎰⎰⎰⎰+-+++++-+--++++=x x dxx x dx x x x x d x x x x d C x x x x x x +-++++-++=)12arctan(42)12arctan(42|1212|ln 8222. 11. ⎰++--dx x x x 222)1(2; 解 ⎰⎰⎰++-++-=++--dx x x dx x x x dx x x x 11)1(1)1(2222222 ⎰⎰⎰++-++-+++=dx x x dx x x dx x x x 11)1(123)1(122122222 ⎰⎰++-++-++⋅-=dx x x dx x x x x 11)1(12311212222, 因为)312arctan(32)312()312(11321122+=+++=++⎰⎰x x d x dx x x , 而⎰⎰++=++dx x dx x x 22222])23()21[(1)1(1由递推公式 ⎰⎰--+-++-=+])()32()([)1(21)(122122222n n n a x dxn a x x n a a x dx ,得⎰⎰++=++dx x dx x x 22222])23()21[(1)1(1312arctan 323211231)1121()23(212222+⋅++++⋅=++++++=⎰x x x x x x dx x x x , 所以 ⎰++--dx x x x 222)1(2C x x x x x x x ++-+-+++-++⋅-=312arctan 32312arctan 3211221112122C x x x x ++-+++-=312arctan34112.12. ⎰+x dx2sin 3;解⎰⎰⎰+=-=+x d x dx x x dx tan 3tan 41cos 41sin 3222C x x d x +=+=⎰3tan 2arctan321tan )23(tan 14122.13.⎰+dx x cos 31;解 ⎰⎰⎰+=+=+)2sec 1(2cos )2(2cos 121cos 31222x x x d x dx dx x ⎰+=+=C x x x d 22tanarctan 212tan 22tan 2. 或⎰⎰+⋅++=+du u u u xu dx x221212312tancos 31令 C xC u du u +=+=+=⎰22tan arctan212arctan21)2(122. 14.⎰+dx x sin 21;解 ⎰⎰⎰+=+=+)2cot 2(csc 2sin )2(2cos 2sin 22sin 2122x x x x d x x dx dx x⎰⎰+++-=++-=222)23()212(cot )212(cot 12cot 2cot )2(cot x x d x x x dC x ++-=312cot 2arctan 32. 或⎰⎰+⋅++=+du u u u xu dx x221212212tansin 21令 ⎰⎰++=++=du u du u u 222)23()21(111C xC u ++=++=312tan 2arctan 32312arctan 32. 15.⎰++x x dxcos sin 1;解 ⎰⎰⎰+=+=+=++C x x xd x x dx x x dx |2tan |ln 2tan1)2(tan )2tan 1(2cos 21cos sin 12. 或⎰⎰+⋅+-+++=++du u u u u ux u xx dx2222121112112tancos sin 1令C xC u du u ++=++=+=⎰|12tan |ln |1|ln 11. 16.⎰+-5cos sin 2x x dx; 解⎰⎰⎰++=+⋅++--+=+-du u u du u u u u ux u x x dx2231125111412tan5cos sin 222222令C xC u du u ++=++=++=⎰512tan 3arctan 51513arctan 51)35()31(13122. 或⎰⎰+⋅++--+=+-du uu uu u x u x x dx2222125111412tan5cos sin 2令⎰⎰++=++=du u du u u 222)35()31(1312231C xC u ++=++=512tan 3arctan 51513arctan 51. 17.⎰++dx x 3111;解⎰⎰⎰++-=⋅+=+=++du uu du uu ux dx x )111(33111111233令 C x x x C u u u +++++-+=+++-=)11ln(313)1(23|1|ln 332333322.18.⎰++dx x x 11)(3;解C x x x dx x x dx x x ++-=+-=++⎰⎰232233221]1)[(11)(.19.⎰++-+dx x x 1111;解⎰⎰⎰++-=⋅+-=+++-+du u u udu u u u x dx x x )122(221111111令 C u u u +++-=|)1|ln 2221(22C x x x +++++-+=)11ln(414)1(. 20.⎰+4xx dx ;解⎰⎰⋅+=+du uu u u x xx dx 324441令C u u u du uu +++-=++-=⎰|1|ln 442)111(42 C x x x +++-=)1ln(4244.21.⎰+-xdxx x 11;解令u x x=+-11, 则2211u u x +-=, du u u dx 22)1(4+-=,⎰⎰⎰++-=+-⋅-+⋅=+-du uu du u u u u u x dx x x )1111(2)1(41111222222 C u u u +++-=arctan 2|11|ln C xxxx x x ++-+++-+--=11arctan2|1111|ln . 22.⎰-+342)1()1(x x dx .解令u x x =-+311, 则1133-+=u u x , 232)1(6--=u udx , 代入得C x x C u du x x dx +-+-=+-=-=-+⎰⎰334211232323)1()1(.总习题四求下列不定积分(其中a , b 为常数):1. ⎰--x x e e dx;解 C e e de e dx e e e e dxx x xx x xxx ++-=---=-⎰⎰⎰-|11|ln 2111122.2. dx x x ⎰-3)1(; 解C x x dx x dx x dx x x+-⋅+-=----=-⎰⎰⎰2323)1(12111)1(1)1(1)1(. 3. ⎰-dx xa x 662(a >0);解 C ax a x a x d x a dx x a x +-+=-=-⎰⎰||ln 61)()()(1313333332323662.4. ⎰++dx x x xsin cos 1;解 C x x x x d x x dx x x x ++=++=++⎰⎰|sin |ln )sin (sin 1sin cos 1.5. ⎰dx xxln ln ; 解 C x x x dx x x x x x x xd dx x x +-⋅=⋅⋅-⋅==⎰⎰⎰ln ln ln ln 1ln 1ln ln ln ln ln ln ln ln ln .6.⎰+dx x xx 4sin 1cos sin ; 解 C x x d x x d xx dx x x x +=+=+=+⎰⎰⎰222244sin arctan 21)(sin )(sin 1121sin sin 1sin sin 1cos sin . 7. ⎰xdx 4tan ; 解 xxd x x d xx xdx tan sin tan tan cos sin tan 22244⎰⎰⎰==⎰⎰++-=+=x d x x x d x x tan )1tan 11(tan tan 1tan tan 2224c x x x c x x x ++-=++-=tan tan 31tan arctan tan tan 3133.8. ⎰xdx x x 3sin 2sin sin ; 解 ⎰⎰--=xdx x x xdx x x 3sin )cos 3(cos 213sin 2sin sin ⎰⎰+-=xdx x xdx x 3sin cos 213sin 3cos 21 ⎰⎰++=dx x x x xd )2sin 4(sin 41)3(cos 3cos 61 C x x x +--=2cos 814cos 1613cos 1212. 9.⎰+)4(6x x dx;解 C x x dx x x x x x dx++-=+-=+⎰⎰)4ln(241||ln 41)41(41)4(6656.10.)0(>-+⎰a dx xa xa ; 解⎰⎰⎰⎰-+-=-+=-+dx xa xdx x a a du x a x a dx x a x a 2222221C x a a xa +--=22arcsin .11.⎰+)1(x x dx ;解C x x C x x x d x x x dx +++=+++=+=+⎰⎰)1ln(2))(1ln(2)(112)1(22.12. ⎰xdx x 2cos ; 解 ⎰⎰⎰+=+=x xd x dx x x x xdx x 2sin 4141)2cos (21cos 22 C x x x x xdx x x x +++=-+=⎰2cos 812sin 41412sin 412sin 414122.13. ⎰bxdx e ax cos ; 解因为dx bx e a b bx e a bxde a bxdx e ax axax ax ⎰⎰⎰+==sin cos 1cos 1cos dx bx e ab bx e a b bx e a de bx a b bx e a ax ax ax axax ⎰⎰-+=+=cos sin cos 1sin cos 12222,所以 C bx e ab bx e a b a a bxdx e axax ax+++=⎰)sin cos 1(cos 2222C bx b bx a e ba ax +++=)sin cos (122.14.⎰+xedx 1;解⎰⎰⎰⎰+--=-=-=++du u u du u u d u u e edx xx)1111(112)1ln(11122令.c e e c u u x x +++-+=++-=1111ln |11|ln .15.⎰-122x xdx ;解C t tdt tdt t t t tx x x dx+==⋅⋅=-⎰⎰⎰sin cos tan sec tan sec 1sec 1222令C xx +-=12.16.⎰-2/522)(x a dx;解⎰⎰⋅=-tdt a t a ta x x a dx cos )cos (1sin )(52/522令⎰⎰+==t d t adt ta tan )1(tan1cos 112444C t at a++=tan 1tan 31434C xa x ax a x a+-+-⋅=224322341)(31.17.⎰+241xxdx;解tdt t t tx x xdx 2424secsec tan 1tan 1⋅⋅=+⎰⎰令⎰⎰==t d t tdt t tsin sin cos sin cos 4243 C t tt d t t ++-=-=⎰sin 1sin 31sin )sin 1sin 1(324 C xx x x ++++-=233213)1(.18.⎰dx x x sin ;解⎰⎰⎰=⋅=tdt t tdt t t t x dx x x sin 22sin sin 2令⎰⎰⋅+-=-=tdt t t t t d t 2cos 2cos 2cos 222⎰⎰-+-=+-=tdt t t t t t td t t sin 4sin 4cos 2sin 4cos 222 C t t t t t +++-=cos 4sin 4cos 22C x x x x x +++-=cos 4sin 4cos 2. 19. ⎰+dx x )1ln(2;解 ⎰⎰+⋅-+=+dx xx x x x dx x 22212)1ln()1ln(⎰+--+=dx x x x )111(2)1ln(22C x x x x ++-+=arctan 22)1ln(2. 20.⎰dx x x32cos sin ;解 x d x xx x d x x dx x xtan )1tan tan (tan tan cos sin cos sin 2232⎰⎰⎰+-== C x x ++-=)1ln(tan 21tan 2122.21. ⎰dx x arctan ;解 x d xx x x dx x ⎰⎰+⋅-=11arctan arctan x d xx x ⎰+⋅--=)111(arctan C x x x x ++-=arctan arctan C x x x +-+=arctan )1(. 22.dx xx⎰+sin cos 1;解C x x x d x dx x x xdx x x +-===+⎰⎰⎰|2cot 2csc |ln 222csc 22cos2sin 22cos2sin cos 1. 23.⎰+dx x x 283)1(;解 C x x x dx x dx x x +++⋅=+=+⎰⎰]arctan 1[2141)1(141)1(484428283. 提示: 已知递推公式⎰⎰--+-++-=+])()32()([)1(21)(122122222n n n a x dxn a x x n a a x dx . 24. ⎰++dx x x x 234811; 解 ⎰⎰⎰++=++=++dt t t t t x dx x x x dx x x x 234123412322444884811令 ⎰⎰+++-=+++-=dt t t dt t t t )11241(41)23231(412 C t t t ++++-=|1|ln 41|2|ln 41C x x x ++++=21ln 414444.25.⎰-416x dx;解⎰⎰⎰++-=+-=-dx x x dx x x x dx)4141(81)4)(4(11622224C xx x ++-+=)2arctan 21|22|ln 41(81C x x x ++-+=2arctan 161|22|ln 321. 26.dx x x⎰+sin 1sin ;解 ⎰⎰⎰-=--=+dx xxx dx x x x dx x x 222cos sin sin sin 1)sin 1(sin sin 1sinC x x x dx x x x++-=+-=⎰tan sec )cos 11cos sin (22.27. dx xxx ⎰++cos 1sin ;解⎰⎰⎰⎰+=+=++dx x xdx x x dx x x x dx x x x 2cossin 212cos 212cos 2sin cos 1sin 222 ⎰⎰+=dx xx xd 2tan 2tanC xx dx x dx x x x +=+-=⎰⎰2tan 2tan 2tan 2tan .28. ⎰-dx x x x x e x23sin cos sin cos ;解 ⎰⎰⎰⋅⋅-⋅⋅=-xdx x e xdx e x dx xx x x ex x xsec tan cos cos sin cos sin sin 23sin⎰⎰-=x d e x d xe x x sec sin sin sin ⎰⎰+⋅-=x x x xde e x xde sin sin sin sec sec⎰⎰⋅⋅+⋅--=xdx e x e x dx e xe x x x x cos sec sec sin sin sin sin C e x xe x x +⋅-=sin sin sec .29.⎰+dx x x x x)(33;解dt t t dt t t t t t t x dx x x x x)111(66)()(52362633+-=⋅+=+⎰⎰⎰令C x x C t t ++=++=66)1(ln 1ln6. 30.⎰+2)1(x e dx;解⎰⎰⎰---=-⋅=++dt t t t dt t tt e e dxx x )1111(1111)1(222令 C tt t ++--=1ln )1ln(C ee x xx ++++-=11)1ln(.31. ⎰+-+dx e e e e x x xx 1243;解)()(1111222243x xx x x x xx x x x x e ed e e dx e e e e dx e e e e ------+=+-+=+-+⎰⎰⎰C e e x x +-=-)arctan( C x +=)sh 2arctan(. 32.⎰+dx e xe xx 2)1(;解⎰⎰⎰+-=++=+11)1()1()1(22x x x x xe xd e d e x dx e xe⎰⎰+++-=+++-=x x x x x x de e e e x dx e e x )1(11111⎰+-++-=x xxxde e ee x )111(1 C e e e xx x x ++-++-=)1ln(ln 1C e e xe x x x++-+=)1ln(1.33. ⎰++dx x x )1(ln 22;解 dx x x x x x x dx x x ])1([ln )1(ln )1(ln 222222'++⋅-++=++⎰⎰ ⎰+⋅++-++=dx xx x x x x x 22221)1ln(2)1(ln⎰+++-++=22221)1ln(2)1(ln x d x x x x x⎰'++⋅+++++-++=dx x x x x x x x x x ])1[ln(12)1ln(12)1(ln 222222 ⎰++++-++=dx x x x x x x 2)1ln(12)1(ln 2222 C x x x x x x x +++++-++=2)1ln(12)1(ln 2222.34.⎰+dx x x2/32)1(ln ;解因为⎰⎰⎰++=+==⋅=+C xx C t tdt tdt t t x dx x 2232/321sin cos sec sec 1tan )1(1令,所以⎰⎰⎰⋅+-+=+=+dx x x xx x x x x xd dx x x111ln )1(ln )1(ln 2222/32 C x x x x x +++-+=)1ln(1ln 22.35. ⎰-xdx x arcsin 12;解⎰⎰⎰+=⋅=-dt t t t tdt t t x xdx x )2cos (21cos sin arcsin 122令⎰⎰-+=+=tdt t t t t t t 2sin 412sin 41412sin 414122C t t t t +++=2cos 812sin 41412122241arcsin 121)(arcsin 41C x x x x x +--+=.36.⎰-dx xx x 231arccos ;解⎰⎰⎰--=-⋅=-2222231arccos 1arccos 1arccos x xd x dx x x x x dx x x x⎰'⋅-+--=dx x x x x x x )arccos (1arccos 12222 ⎰-⋅-⋅-+--=dx xx x x x x x x )11arccos 2(1arccos 122222⎰⎰-⋅-+--=dx x xdx x x x x x 2222arccos 12arccos 1⎰-----=32322)1(arccos 3231arccos 1x xd x x x x⎰-------=dx x x x x x x x )1(32arccos )1(3231arccos 1232322。

计算机组成原理第四章课后习题和答案解析[完整版]

第4章存储器1. 解释概念：主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory。

答：主存：主存储器，用于存放正在执行的程序和数据。

CPU可以直接进行随机读写，访问速度较高。

辅存：辅助存储器，用于存放当前暂不执行的程序和数据，以及一些需要永久保存的信息。

Cache：高速缓冲存储器，介于CPU和主存之间，用于解决CPU和主存之间速度不匹配问题。

RAM：半导体随机存取存储器，主要用作计算机中的主存。

SRAM：静态半导体随机存取存储器。

DRAM：动态半导体随机存取存储器。

ROM：掩膜式半导体只读存储器。

由芯片制造商在制造时写入内容，以后只能读出而不能写入。

PROM：可编程只读存储器，由用户根据需要确定写入内容，只能写入一次。

EPROM：紫外线擦写可编程只读存储器。

需要修改内容时，现将其全部内容擦除，然后再编程。

擦除依靠紫外线使浮动栅极上的电荷泄露而实现。

EEPROM：电擦写可编程只读存储器。

CDROM：只读型光盘。

Flash Memory：闪速存储器。

或称快擦型存储器。

2. 计算机中哪些部件可以用于存储信息？按速度、容量和价格/位排序说明。

答：计算机中寄存器、Cache、主存、硬盘可以用于存储信息。

按速度由高至低排序为：寄存器、Cache、主存、硬盘；按容量由小至大排序为：寄存器、Cache、主存、硬盘；按价格/位由高至低排序为：寄存器、Cache、主存、硬盘。

3. 存储器的层次结构主要体现在什么地方？为什么要分这些层次？计算机如何管理这些层次？答：存储器的层次结构主要体现在Cache-主存和主存-辅存这两个存储层次上。

Cache-主存层次在存储系统中主要对CPU访存起加速作用，即从整体运行的效果分析，CPU访存速度加快，接近于Cache的速度，而寻址空间和位价却接近于主存。

主存-辅存层次在存储系统中主要起扩容作用，即从程序员的角度看，他所使用的存储器其容量和位价接近于辅存，而速度接近于主存。

组合逻辑电路复习习题及答案

第四章组合逻辑电路3.1 基本要求1、熟练掌握组合逻辑电路的分析方法和设计方法。

2、熟练掌握编码器、译码器、数据选择器、加法器、减法器、数值比较器的原理及逻辑功能。

3、掌握译码器、编码器、数据选择器、加法器、数值比较器的扩展方法。

4、掌握用译码器、数据选择器进行组合逻辑电路设计的方法。

3.2自测题一、填空题1．数字电路分逻辑电路和逻辑电路两大逻辑电路。

2．组合逻辑电路当前的输出取决于当前时刻的，与无关。

3．半导体数码显示器的内部接法有两种形式：共接法和共接法。

4．对于共阳接法的发光二极管数码显示器，应采用电平驱动的七段显示译码器。

5．消除竟争冒险的方法有、、等。

二、选择题1．在下列逻辑电路中，不是组合逻辑电路的有。

A.译码器B.编码器C.全加器D.寄存器2．若在编码器中有50个编码对象，则要求输出二进制代码位数至少为位。

A.5B.6C.10D.503.一个8选1的数据选择器，其地址输入（选择控制输入）端有个。

A.1B.3C.4D.84.一个8选一数据选择器的数据输入端有个。

A.1B.2C.3D.4E.85．八路数据分配器，其地址输入端有个。

A.1B.2C.3D.4E.86. 四选一数据选择器如图1所示，该电路实现的逻辑函数F= 。

A．A+B B. A C. AB+A B D. A+AB7．以下电路中，加以适当辅助门电路，适于实现单输出组合逻辑电路。

A.二进制译码器B.数据选择器C.数值比较器D.七段显示译码器三、判断题（正确打√，错误的打×）1.优先编码器的编码信号是相互排斥的，不允许多个编码信号同时有效。

（）2.编码与译码是互逆的过程。

（）3.二进制译码器相当于是一个最小项发生器，便于实现组合逻辑电路。

（）4.液晶显示器的优点是功耗极小、工作电压低。

（）5.液晶显示器可以在完全黑暗的工作环境中使用。

（）四、思考题1、数据选择器输入数据的位数和输入地址的位数之间应满足怎样的定量关系？2、串行进位加法器和超前进位加法器有何区别？它们各有何优缺点？3、竞争-冒险现象产生的原因？如何消除竞争-冒险现象？2.3自测题答案一、填空题1．组合时序；2.输入历史状态；3.阴阳；4. 低5. 接入滤波电容引入选通脉冲.修改逻辑设计二、选择题1.D2. B3.B4.E5.E6.A7.AB三、判断题1．×2。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

(5)strlen是求串长的函数,我们先将s1,s2联接起来,值是"Stocktom,CAMarch 5,1999",数一数有几个字符?是不是23个(空格也是一个)?所以返回值是23。
4、2
解：(1) stchr(*s,c)函数的效用是查找字符c在串s中的位置,若找到,则返回该位置,否则返回NULL。
因此:
执行p=stchr(s1,'t');后p的值是指向字符t的位置,也就是p==&s1[5]。
执行p=strchr(s2,'9');后p的值是指向s2串中第一个9所在的位置,也就是p==&s2[9]。
(3)函数strcmp(串1,串2)的效用是串比较,按串的大小进行比较,返回大于0,等于0或小于0的值以表示串1比串2大,串1等于串2 ,串1小于串2。因此在调用函数strcmp(s1,s2)后,返回值是大于0的数(字符比较是以ascii码值相比的)
(4)首先,我们要知道&s1[5]是一个地址,当放在函数strcmp中时,它就表示指向以它为首地址的一个字符串,所以在strcmp( &s1[5],"ton")中,前一个字符串值是"tom,CA",用它和"ton"比较,应该是后者更大,所以返回值是小于0的数。
答案：
4.1简述下列每对术语的区别：
空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。
答：空串是指不包含任何字符的串,它的长度为零。
空白串是指包含一个或多个空格的串,空格也是字符。
串常量是指在程序中只可引用但不可改变其值的串。
串变量是可以在运行中改变其值的。
(4)调用函数strcmp(&s1[5],"ton")的返回值是什么?
(5)调用函数stlen(strcat(s1,s2))的返回值是什么?
4.3设T[0..n-1]="adaabaabcaabaa",P[0..m-1]="aab".当用模式串匹配目标串T时,请给出所有的有效位移。算法NaiveStrMatch(T,P)返回的位移是哪一个位移。
(1)在执行如下的每个语句后p的值是什么?
p=stchr(s1,'t'); p=strchr(s2,'9'); p=strchr(s2,'6');
(2)在执行下列语句后,s3的值是什么?
strcpy(s3,s1); strcat(s3,","); strcat(s3,s2);
(3)调用函数strcmp(s1,s2)的返回值是什么?
二、算法设计题：
4.4利用C的库函数strlen,strcpy和strcat写一算法void StrInsert(char *S, char *T, int i),将串T插入到串S的第i个位置上。若i大于S的长度,则插入不执行。
4.5利用C的库函数strlen和strcpy(或strncpy)写一算法void StrDelete(char *S,int i, int m)删去串S中从位置i开始的连续m个字符。若i≥strlen(S),则没有字符被删除；若i+m≥strlen(S),则将S中从位置i开始直至末尾的字符均删去。
4.9将NaveStrMatch改写为输出目标串中所有也模式串匹配的有效位移。
*4.10利用4.9的结果写一算法void StrReplaceAll(char *T, char *P, char *S),将T中出现的所有与P相等的不重叠子串替换为S,这里S和P的长度不一定相等。
4.11若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。
第四章串习题及答案
一、基础知识题Biblioteka 4.1简述下列每对术语的区别：
空串和空白串；串常量和串变量；主串和子串；静态分配的顺序串和动态分配的顺序串；目标串和模式串；有效位移和无效位移。
4.2假设有如下的串说明：
char s1[30]="Stocktom,CA", s2[30]="March 5 1999", s3[30], *p;
则字符串"encrypt"被加密为"tkzwsdf".试写一算法将输入的文本串进行加密后输出；另写一算法,将输入的已加密的文本串进行解密后输出。
4.8写一算法void StrReplace(char *T, char *P, char *S),将T中首次出现的子串P替换为串S。注意：S和P的长度不一定相等。可以使用已有的串操作。
4.6以HString为存储表示,写一个求子串的算法。
4.7一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为：
a b c d e f g h i j k l m n o p q r s t u v w x y z
n g z q t c o b m u h e l k p d a w x f y i v r s j
目标串和模式串:在串匹配运算过程中,将主串称为目标串,而将需要匹配的子串称为模式串,两者是相对的。
有效位移和无效位移：在串定位运算中,模式串从目标的首位开始向右位移,每一次合法位移后如果模式串与目标中相应的字符相同,则这次位移就是有效位移(也就是从此位置开始的匹配成功),反之,若有不相同的字符存在,则此次位移就是无效位移(也就是从此位置开始的匹配失败)。
主串和子串是相对的,一个串中任意个连续字符组成的串就是这个串的子串,而包含子串的串就称为主串。
静态分配的顺序串是指串的存储空间是确定的,即串值空间的大小是静态的,在编译时刻就被确定。
动态分配的顺序串是在编译时不分配串值空间,在运行过程中用malloc和free等函数根据需要动态地分配和释放字符数组的空间(这个空间长度由分配时确定,也是顺序存储空间)。
执行p=strchr(s2,'6');之后,p的返回值是NULL。
(2)strcpy函数效用是串拷贝,strcat函数的效用是串联接。所以:
在执行strcpy(s3,s1);后,s3的值是"Stocktom,CA"
在执行strcat(s3,",");后,s3的值变成"Stocktom,Ca,"
在执行完strcat(s3,s2);后,s3的值就成了"Stocktom,Ca,March 5,1999"