清华大学c语言教程课后答案

清华大学c语言教程课后答案
清华大学c语言教程课后答案

c语言程序设计答案---潭2

《C语言程序设计教程(第二版)》习题答案

说明

1. 本习题答案是我自己做的,错误和疏漏在所难免。编程题全部调试通过,但选择题和填空题不敢保证全对。

2. 凡未指明解题所用的程序设计语言的,均指C语言。

3. 凡未指明执行程序所需的操作系统的,均可在DOS下执行。

4. 本文中文字下面划线的表示输入。

第1章程序设计基础知识

一、单项选择题(第23页)

1-4.CBBC 5-8.DACA

二、填空题(第24页)

1.判断条件

2.面向过程编程

3.结构化

4.程序

5.面向对象的程序设计语言 7.有穷性 8.直到型循环 9.算法 10.可读性 11.模块化 12.对问题的分析和模块的划分

三、应用题(第24页)

2.源程序:

main()

{int i,j,k; /* i:公鸡数,j:母鸡数,k:小鸡数的1/3 */

printf("cock hen chick

");

for(i=1;i<=20;i++)

for(j=1;j<=33;j++)

for(k=1;k<=33;k++)

if (i+j+k*3==100&&i*5+j*3+k==100)

printf(" %d %d %d

",i,j,k*3);}

执行结果:

cock hen chick

4 18 78

8 11 81

12 4 84

3.现计算斐波那契数列的前20项。

递推法源程序:

main()

{long a,b;int i;

a=b=1;

for(i=1;i<=10;i++) /*要计算前30项,把10改为15。*/

{printf("%8ld%8ld",a,b);

a=a+b;b=b+a;}}

递归法源程序:

main()

{int i;

for(i=0;i<=19;i++)

printf("%8d",fib(i));}

fib(int i)

{return(i<=1?1:fib(i-1)+fib(i-2));}

执行结果:

1 1

2

3 5 8 13 21 3

4 5

5 89 144 233 377 610 987 1597 2584 4181 6765 4.源程序:

#include "math.h";

main()

{double x,x0,deltax;

x=1.5;

do {x0=pow(x+1,1./3);

deltax=fabs(x0-x);

x=x0;

}while(deltax>1e-12);

printf("%.10f

",x);}

执行结果:

1.3247179572

5.源程序略。(分子、分母均构成斐波那契数列)

结果是32.66026079864

6.源程序:

main()

{int a,b,c,m;

printf("Please input a,b and c:");

scanf("%d %d %d",&a,&b,&c);

if(a

if(a

if(b

printf("%d %d %d

",a,b,c);}

执行结果:

Please input a,b and c:123 456 789

789 456 123

7.源程序:

main()

{int a;

scanf("%d",&a);

printf(a%21==0?"Yes":"No");}

执行结果:

42

Yes

第2章 C语言概述

一、单项选择题(第34页)

1-4.BDCB 5-8.AABC

二、填空题(第35页)

1.主

2.C编译系统

3.函数函数

4.输入输出

5.头

6. .OBJ

7.库函数

8.文本

三、应用题(第36页)

5.sizeof是关键字,stru、_aoto、file、m_i_n、hello、ABC、SIN90、x1234、until、cos2x、s_3是标识符。

8.源程序:

main()

{int a,b,c;

scanf("%d %d",&a,&b);

c=a;a=b;b=c;

printf("%d %d",a,b);}

执行结果:

12 34

34 12

第3章数据类型与运算规则

一、单项选择题(第75页)

1-5.DBACC 6-10.DBDBC 11-15.ADCCC 16-20.CBCCD

21-25.ADDBC 26-27.AB

二、填空题(第77页)

1.补码

2.±(10-308~10308)

3.int(整数)

4.单目自右相左

5.函数调用

6.a或

b 7.1 8.65,89

三、应用题(第78页)

1.10 9

2.执行结果:

11

12

1

第4章顺序结构程序设计

一、单项选择题(第90页)

1-5.DCDAD 6-10.BACBB

二、填空题(第91页)

1.一;

2. 5.169000

3.(1)-2002500 (2)I=-200,j=2500 (3)i=-200

j=2500 4.a=98,b=765.000000,c=4321.000000 5.

略 6.0,0,3 7.3 8.scanf("%lf%lf%lf",&a,&b,&c); 9. 13 13.000000,13.000000 10 .a=a^c;c=c^a;a=a^c;(这种算法不破坏b的值,也不再定义中间变量。)

三、编程题(第92页)

1.仿照教材第27页例2-1。

2.源程序:

main()

{int h,m;

scanf("%d:%d",&h,&m);

printf("%d

",h*60+m);}

执行结果:

9:23

563

3.源程序:

main()

{int a[]={-10,0,15,34},i;

for(i=0;i<=3;i++)

printf("%d\370C=%g\370F\t",a[i],a[i]*1.8+32);}

执行结果:

-10℃=14°F0℃=32°F 15℃=59°F34℃=93.2°F 4.源程序:

main()

{double pi=3.14159265358979,r=5;

printf("r=%lg A=%.10lf S=%.10lf

",r,2*pi*r,pi*pi*r);}

执行结果:

r=5 A=31.4159265359 S=49.3480220054

5.源程序:

#include "math.h";

main()

{double a,b,c;

scanf("%lf%lf%lf",&a,&b,&c);

if (a+b>c&&a+c>b&&b+c>a)

{double s=(a+b+c)/2;

printf("SS=%.10lf

",sqrt(s*(s-a)*(s-b)*(s-c)));}

else printf("Data error!");}

执行结果:

4 5 6

SS=9.9215674165

6.源程序:

main()

{int a=3,b=4,c=5;float d=1.2,e=2.23,f=-43.56; printf("a=%3d,b=%-4d,c=**%d

d=%g

e=%6.2f

f=%-10.4f**

",a,b,c,d,e,f);}

7.源程序:

main()

{int a,b,c,m;

scanf("%d %d %d",&a,&b,&c);

m=a;a=b;b=c;c=m;

printf("%d %d %d

",a,b,c);}

执行结果:

5 6 7

6 7 5

8.源程序:

main()

{int a,b,c;

scanf("%d %d %d",&a,&b,&c);

printf("average of %d,%d and %d is %.2f

",a,b,c,(a+b+c)/3.);

执行结果:

6 7 9

average of 6,7 and 9 is 7.33

9.不能。修改后的源程序如下:

main()

{int a,b,c,x,y;

scanf("%d %d %d",&a,&b,&c);

x=a*b;y=x*c;

printf("a=%d,b=%d,c=%d

",a,b,c);

printf("x=%d,y=%d

",x,y);}

第5章选择结构程序设计

一、单项选择题(第113页)

1-4.DCBB 5-8.DABD

二、填空题(第115页)

1.非0 0

2.k==0

3.if (abs(x)>4) printf("%d",x);else printf("error!");

4.if((x>=1&&x<=10||x>=200&&x<=210)&&x&1)printf("%d",x);

5.k=1 (原题最后一行漏了个d,如果认为原题正确,则输出k=%。)

6. 8! Right!11

7.$$$a=0

8.a=2,b=1

三、编程题(第116页)

1.有错。正确的程序如下:

main()

{int a,b,c;

scanf("%d,%d,%d",&a,&b,&c);

printf("min=%d

",a>b?b>c?c:b:a>c?c:a);}

2.源程序:

main()

{unsigned long a;

scanf("%ld",&a);

for(;a;printf("%d",a%10),a/=10);}

执行结果:

12345

54321

3.(1)源程序:

main()

{int x,y;

scanf("%d",&x);

if (x>-5&&x<0)y=x;

if (x>=0&&x<5)y=x-1;

if (x>=5&&x<10)y=x+1;

printf("%d

",y);}

(2)源程序:

main()

{int x,y;

scanf("%d",&x);

if(x<10) if(x>-5) if(x>=0) if(x>=5)y=x+1;

else y=x-1; else y=x;

printf("%d

",y);}

(3)源程序:

main()

{int x,y;

scanf("%d",&x);

if(x<10) if(x>=5)y=x+1;

else if(x>=0)y=x-1;

else if(x>-5)y=x;

printf("%d

",y);}

(4)源程序:

main()

{int x,y;

scanf("%d",&x);

switch(x/5)

{case -1:if(x!=-5)y=x;break;

case 0:y=x-1;break;

case 1:y=x+1;}

printf("%d

",y);}

4.本题为了避免考虑每月的天数及闰年等问题,故采用面向对象的程序设计。现给出Delphi源程序和C++ Builder源程序。

Delphi源程序:

procedure TForm1.Button1Click(Sender: TObject);

begin

edit3.Text:=format('%.0f天',[strtodate(edit2.text) -strtodate(edit1.text)]); end;

procedure TForm1.FormCreate(Sender: TObject);

begin

Edit2.Text:=datetostr(now);

button1click(form1)

end;

C++ Builder源程序:

void __fastcall TForm1::Button1Click(TObject *Sender)

{

Edit3->Text=IntToStr(StrToDate(Edit2->Text)-StrToDate(Edit1->Text))+"天";

}

void __fastcall TForm1::FormCreate(TObject *Sender)

{

Edit2->Text=DateToStr(Now());

Button1Click(Form1);

}

执行结果:(运行于Windows下)

5.源程序:

main()

{unsigned a,b,c;

printf("请输入三个整数:");

scanf("%d %d %d",&a,&b,&c);

if(a&&b&&c&&a==b&&a==c)printf("构成等边三角形

");

else if(a+b>c&&a+c>b&&b+c>a)

if(a==b||a==c||b==c)printf("构成等腰三角形

");

else printf("构成一般三角形

");

else printf("不能构成三角形

");}

执行结果:

请输入三个整数:5 6 5

构成等腰三角形

6.源程序:

main()

{int x,y;

scanf("%d",&x);

if(x<20)y=1;

else switch(x/60)

{case 0:y=x/10;break;

default:y=6;}

printf("x=%d,y=%d

",x,y);}

7.源程序:

main()

{unsigned m;float n;

scanf("%d",&m);

if(m<100)n=0;

else if(m>600)n=0.06;

else n=(m/100+0.5)/100;

printf("%d %.2f %.2f

",m,m*(1-n),m*n);}

执行结果:

450

450 429.75 20.25

8. 2171天(起始日期和终止日期均算在内)

本题可利用第4小题编好的程序进行计算。把起始日期和终止日期分别打入“生日”和“今日”栏内,单击“实足年龄”按钮,将所得到的天数再加上1天即可。

9.源程序:

#include "math.h";

main()

{unsigned long i;

scanf("%ld",&i);

printf("%ld %d

",i%10,(int)log10(i)+1);}

执行结果:

99887

7 5

10.源程序:

main()

{unsigned long i;unsigned j[10],m=0;

scanf("%ld",&i);

for(;i;){j[m++]=(i+2)%10;i/=10;}

for(;m;m--)i=i*10+j[m-1];

printf("%ld

",i);}

执行结果:

6987

8109

(注:要加密的数值不能是0或以0开头)

第6章循环结构程序设计

一、单项选择题(第142页)

1-4.BCCB 5-8.CBCA

二、填空题(第143页)

1.原题可能有误。如无误,是死循环

2.原题有误。如果把b=1后面的逗号改为分号,则结果是8。

3.20

4.11

5. 2.400000

6.*#*#*#$

7.8 5 2

8.①d=1.0②++k③k<=n

9.①x>=0②x

三、编程题(第145页)

1. 源程序:

main()

{int i=1,sum=i;

while(i<101){sum+=i=-i-2;sum+=i=-i+2;}

printf("%d

",sum);}

执行结果:

51

2.源程序:

main()

{double p=0,n=0,f;int i;

for(i=1;i<=10;i++)

{scanf("%lf",&f);

if (f>0)p+=f; else n+=f;}

printf("%lf %lf %lf

",p,n,p+n);}

3.源程序:

main()

{unsigned long a;

scanf("%ld",&a);

for (;a;printf("%d,",a%10),a/=10);

printf("\b

");}

执行结果:

23456

6,5,4,3,2

4.源程序:

main()

{unsigned long a,b,c,i;

scanf("%ld%ld",&a,&b);

c=a%1000;

for(i=1;i

if(c<100)printf("0");

if(c<10)printf("0");

printf("%ld

",c);}

执行结果:

129 57

009

5.略

6.原题提供的计算e的公式有误(前面漏了一项1)。正确的公式是e= 1 + 1 + 1/2! + 1/3! + … + 1/n! + …

(1)源程序:

main()

{double e=1,f=1;int n;

for(n=1;n<=20;n++){f/=n;e+=f;}

printf("e=%.14lf

",e);}

执行结果:

e=2.71828182845905

(2)源程序:

main()

{double e=1,f=1;int n;

for(n=1;f>1e-4;n++){f/=n;e+=f;}

printf("e=%.4f

",e);}

执行结果:

e=2.7183

7.源程序:

main()

{unsigned long a=0,b=1,c=0;int i,d;

scanf("%d",&d);

for (i=1;i<=(d+2)/3;i++)

printf("%10ld%10ld%10ld",a,b,(a+=b+c,b+=c+a,c+=a+b));}

本题还可以用递归算法(效率很低),源程序如下:

unsigned long fun(int i)

{return i<=3?i:fun(i-1)+fun(i-2)+fun(i-3);}

main()

{int i,d; scanf("%d",&d);

for(i=1;i<=d;i++)

printf("%10ld",fun(i));}

执行结果:

15

1 2 3 6 11 20 37 68

125 230 423 778 1431 2632 4841

8.源程序:

main()

{int i;

for(i=1010;i<=9876;i+=2)

if(i/100%11&&i%100%11&&i/10%100%11&&i/1000!=i%10&&i/1000!=i/10%10&&i/100%10!=i% 10)printf(" %d",i);}

执行结果:

1024 1026 1028 1032 1034 1036 ………… 9874 9876 9.源程序:

main()

{int i,j,k;

printf("apple watermelon pear

");

for(i=1;i<=100;i++)

for(j=1;j<=10;j++)

if((k=100-i-j)*2==400-i*4-j*40)

printf("%4d%7d%9d

",i,j,k);}

执行结果:

apple watermelon pear

5 5 90

24 4 72

43 3 54

62 2 36

81 1 18

10.源程序:

#include "stdio.h";

#define N 4 /* N为阶数,可以改为其他正整数 */ main()

{int m=N*2,i,j;

for(i=1;i

"),i++)

for(j=1;j

putchar(N-abs(i-N)<=abs(j++-N)?'':'*'));}

如果把N值改为5,则执行结果如下:

*

***

*****

*******

*********

*******

*****

***

*

第7章数组

一、单项选择题(第192页)

1-4.BBCC 5-8.AABA

二、填空题(第194页)

1. 1 2 4 8 16 32 64 128 256 512(每个数占一行)

2. ①a[age]++②i=18;i<26

3.①break②i==8

4. ①a[i]>b[j]②i<3③j<5

5. ①b[j]=a[j][0]②b[j]

6.a[k++]=a[j]

三、编程题(第196页)

1.源程序:

main()

{int a[4][4],i,j,s=0;

for(i=0;i<4;i++)

for(j=0;j<4;j++)

scanf("%d",&a[i][j]);

for(i=0;i<4;i++)

for(j=0;j<4;j++)

if(i==j||i+j==3)s+=a[i][j];

printf("%d

",s);} /* 注:5×5矩阵不能照此计算! */

执行结果:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

68

2. 源程序:

main()

{int i,a[36];

a[0]=2;

for(i=1;i<=29;i++)a[i]=a[i-1]+2;

for(;i<=35;i++)a[i]=a[(i-30)*5+2];

for(i=0;i<=35;i++)printf("%d\t",a[i]);}

执行结果:

2 4 6 8 10 12 14 16 18 20

22 24 26 28 30 32 34 36 38 40

42 44 46 48 50 52 54 56 58 60

6 16 26 36 46 56

3. 源程序:

#include "stdlib.h"

#include "time.h"

main()

{int a[30],i,m=0;

randomize();

for(i=0;i<=29;i++)

{a[i]=rand();

if(m

printf("%d\t",a[i]);}

for(i=0;i<=29;i++)if(a[i]==m)a[i]=-1;

printf("

-----------------

");

for(i=0;i<=29;i++)

if(~a[i])printf("%d\t",a[i]);

printf("

");}

执行结果:

20679 29377 18589 9034 27083 4959 3438 5241 32278 23344 32499 29305 22340 5927 13031 2161 2583 31855 22977 14283 4851 22038 6992 11394 20887 27381 6293 18347 16414 10210 -----------------

20679 29377 18589 9034 27083 4959 3438 5241 32278 23344 29305 22340 5927 13031 2161 2583 31855 22977 14283 4851 22038 6992 11394 20887 27381 6293 18347 16414 10210

4.源程序:

main()

{int i,n=0,b[16];

scanf("%d",&i);

for(;i;i>>=1)b[n++]=i&1;

for(;n;)printf("%d",b[--n]);}

执行结果:

9876

10011010010100

本题也可以不用数组。源程序如下:

#include "stdio.h"

main()

{int i,n;

scanf("%d",&i);

for(n=16;n;n--)

{asm ROL i,1

putchar(i&1|48);}

} /* ROL是循环左移的汇编指令 */

5. 源程序:

#include "stdlib.h"

#include "time.h"

#define M 5

#define N 6

main()

{int a[M][N],i,j,t[M];

randomize();

/*生成M行N列随机数*/

for(i=0;i

"),t[i++]=0)

for(j=0;j

printf("%4d",a[i][j]=random(50));

/*找出每行的最小数,t[M]是第M行的最小数所在的列数*/

for(i=0;i

for(j=0;j

if(a[i][t[i]]>a[i][j])t[i]=j;

/*比较每个最小数在其所在的列上是否也是最小*/ for(j=0;j

for(i=0;i

{if(i==j)continue;

if(a[j][t[j]]>a[i][t[j]])

{t[j]=-1;break;}

}

printf("-------------------

");

/*输出在行和列上均为最小的数*/

for(i=0;i

if(t[i]!=-1)

printf("a[%d,%d]=%d

",i,t[i],a[i][t[i]]);

}

执行结果:

13 19 13 20 0 1

20 41 6 16 35 30

3 5 37 8 23 15

6 36 24 29 18 1

1 5 28 21 46 34

-------------------

a[0,4]=0

a[1,2]=6

a[3,5]=1

a[4,0]=1

6. 源程序:

#include "stdlib.h"

#include "time.h"

#define M 5

#define N 7

main()

{int a[M][N],i,j,t=0;

randomize();

for(i=0;i

{a[i][N-1]=0;

for(j=0;j

{printf("%4d",a[i][j]=random(91)+10);

a[i][N-1]+=a[i][j];}

printf("%4d

",a[i][N-1]);}

for(i=1;i

if(a[i][N-1]>a[t][N-1])t=i;

if(t)for(j=0;j

{i=a[0][j];a[0][j]=a[t][j];a[t][j]=i;}

printf("-----------------

");

for(i=0;i

"),i++)

for(j=0;j

printf("%4d",a[i][j]);

}

执行结果:

89 17 32 95 35 20 288

39 48 22 27 73 22 231

51 87 39 71 84 46 378

84 94 97 77 27 26 405

69 50 56 89 37 46 347

-----------------

84 94 97 77 27 26 405

39 48 22 27 73 22 231

51 87 39 71 84 46 378

89 17 32 95 35 20 288

69 50 56 89 37 46 347

7. 源程序:

#include "stdlib.h"

#include "time.h"

#define M 5

#define N 6

main()

{int a[M][N],i,j;

struct data{int value,x,y;}max,min;

max.value=0;min.value=100;

randomize();

for(i=0;i

"),i++)

for(j=0;j

{printf("%4d",a[i][j]=random(100)+1);

if(max.value

{max.value=a[i][j];max.x=i;max.y=j;}

if(min.value>a[i][j])

{min.value=a[i][j];min.x=i;min.y=j;}

}

printf("-----------------

");

i=a[0][N-1];a[0][N-1]=max.value;a[max.x][max.y]=i;

i=a[M-1][0];a[M-1][0]=min.value;a[min.x][min.y]=i; for(i=0;i

"),i++)

for(j=0;j

printf("%4d",a[i][j]);

}

执行结果:

51 53 74 65 30 40

30 26 50 6 61 27

47 16 54 58 76 19

57 74 44 92 71 48

73 57 60 32 73 67

-----------------

51 53 74 65 30 92

30 26 50 73 61 27

47 16 54 58 76 19

57 74 44 40 71 48

6 5

7 60 32 73 67

9. 源程序:

main()

{char s[255];int i,j,b=1;

printf("Input a string:");

scanf("%s",s);

i=strlen(s);

for(j=1;j<=i/2;j++)

b=b&&(s[j-1]==s[i-j]);

printf(b?"Yes

":"No

");}

执行结果:

Input a string:level

Yes

10. 源程序:

main()

{char s[255],t,max=0,min=0,l,i;

printf("Input a string(length>4):");

gets(s);

l=strlen(s);

for(i=0;i

{if(s[max]s[i])min=i;}

t=s[1];s[1]=s[max];s[max]=t;if(min==1)min=max;

t=s[l-2];s[l-2]=s[min];s[min]=t;

printf("%s

",s);}

执行结果:

Input a string(length>4):C++Builder

Cu+Beild+r

11. 源程序:

main()

{char m[13][10]={"****","January","February","March", "April","May","June","July","August","September", "October","November","December"};

int i,j,k,a,s,n;

printf("Please input an integer(100..999):");

scanf("%d",&n);

printf("%d:%d+%d+%d=%d, %d%%13=%d, %s

", n,i,j,k,s,s,a,m[a=((s=(i=n/100)+(j=n/10%10)+(k=n%10))%13)]);}

执行结果:

Please input an integer(100..999):539

539:5+3+9=17, 17%13=4, April

第8章函数

一、单项选择题(第241页)

1-5.BCCAA https://www.360docs.net/doc/5810760138.html,DDD 11-15.ACACB

二、填空题(第243页)

1.看不出原题的意图。因为要计算1~n的累加和,n应是一个≥1的正整数。可是题目中却出现了n=0的情况。除非另加规定当n=0时1~n的累加和为0,或者把原题中的计算式改为计算0~n的累加和。据此猜测,原题应填为:①return(0)②return(n+sum(n-1))

根据题意,如下程序较为合理:

int sum(int n)

{if(n<=0)return(-1); /* -1是出错标志 */

else if(n==1)return(1);

else return(n+sum(n-1));}

2. ①retu rn(1) ②return(n*facto(n-1))

三、编程题(第244页)

3.源程序:

main()

{int i,a,b,c;

for(i=100;i<999;i++)

if((a=i/100)*a*a+(b=i/10%10)*b*b+(c=i%10)*c*c==i)

printf("%d\t",i);}

执行结果:

153 370 371 407

8.源程序(非递归算法):

#define P 13 /* P可以改为其他正整数 */

main()

{int a[P],r,c;

for(r=0;r<=P;r++)

{a[r]=1;

for(c=r-1;c>=1;a[c--]+=a[c-1]);

printf("%*d",(P-r)*3+1,a[0]);

for(c=1;c<=r;printf("%6d",a[c++]));

printf("

");}

}

执行结果:

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

1 10 45 120 210 25

2 210 120 45 10 1

1 11 55 165 330 46

2 462 330 165 55 11 1

1 1

2 66 220 495 792 924 792 495 220 66 12 1

1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1 9.源程序(递归算法):

#include "stdio.h"

void printOCT(unsigned long n)

{unsigned long i;

if(i=n>>3)printOCT(i);

putchar((n&7)+48);}

main()

{unsigned long i;

scanf("%ld",&i);

printOCT(i);}

执行结果:

1234567890

11145401322

本题也可以不用递归算法,源程序请参考第7章第三题4。

第9章指针

一、单项选择题(第276页)

1-5.DCDAC https://www.360docs.net/doc/5810760138.html,ABC 11-16.AABBB 16-20.DCDBD

二、填空题(第278页)

1.①int * ②*z

2.*p++

3.①'\0'②++

4.①q=p+1②qmax④*q

三、编程题(第280页)

7.源程序:

main()

{int i=0;char c[20];

do{scanf("%s",&c);i++;}

while(strcmp(c,"stop"));

printf("%d

",i);}

执行结果:

This car ran form Nanyang

to Luoyang without a stop

10

9.源程序:

main()

{char s[255],c[255]={0};int i;

gets(s);

for(i=0;s[i];c[s[i++]]++);

for(i=0;i<255;i++)

if(c[i])printf("%c=%d\t",i,c[i]);} 执行结果:

abcedabcdcd

a=2 b=2 c=3 d=3 e=1

第10章结构、联合与枚举类型

一、单项选择题(第326页)

1-4. DDAA

2020年智慧树知道网课《理论力学(西安交通大学)》课后章节测试满分答案

绪论单元测试 1 【多选题】(2分) 下面哪些运动属于机械运动? A. 发热 B. 转动 C. 平衡 D. 变形 2 【多选题】(2分) 理论力学的内容包括:。 A. 动力学 B. 基本变形 C. 运动学 D. 静力学

3 【单选题】(2分) 理论力学的研究对象是:。 A. 数学模型 B. 力学知识 C. 力学定理 D. 力学模型 4 【多选题】(2分) 矢量力学方法(牛顿-欧拉力学)的特点是:。 A. 以变分原理为基础 B. 以牛顿定律为基础 C.

通过力的功(虚功)表达力的作用 D. 通过力的大小、方向和力矩表达力的作用 5 【多选题】(2分) 学习理论力学应注意做到:。 A. 准确地理解基本概念 B. 理论联系实际 C. 熟悉基本定理与公式,并能在正确条件下灵活应用 D. 学会一些处理力学问题的基本方法 第一章测试 1 【单选题】(2分)

如图所示,带有不平行的两个导槽的矩形平板上作用一力偶M,今在槽内插入两个固连于地面的销钉,若不计摩擦,则。 A. 板不可能保持平衡状态 B. 板必保持平衡状态 C. 条件不够,无法判断板平衡与否 D. 在矩M较小时,板可保持平衡 2 【单选题】(2分)

A. 合力 B. 力螺旋 C. 合力偶 3 【单选题】(2分) 关于力系与其平衡方程式,下列的表述中正确的是: A. 在求解空间力系的平衡问题时,最多只能列出三个力矩平衡方程式。 B. 在平面力系的平衡方程式的基本形式中,两个投影轴必须相互垂直。 C. 平面一般力系的平衡方程式可以是三个力矩方程,也可以是三个投影方程。

D. 任何空间力系都具有六个独立的平衡方程式。 E. 平面力系如果平衡,则该力系在任意选取的投影轴上投影的代数和必为零。 4 【单选题】(2分)

课后习题答案

第一章 液压传动概述 液压传动系统由哪几部分组成各组成部分的作用是什么 解答:液压传动由以下四部分组成: (1)动力元件(液压泵):它是把原动机输出的机械能转换成油液压力能的元件。作用:给液压系统提供压力油,是液压系统的心脏。 (2)执行元件:包括液压缸和液压马达等。 作用:把油液的压力能转换成机械能以驱动工作机构的元件。 (3)控制元件:包括压力、方向、流量控制阀。作用:是对液压系统中油液的压力、流量和流动方向进行控制和调节的元件。 (4)辅助元件:除上述三项以外的、液压系统中所需的其它装置。如油箱、滤油器、油管、管接头等。作用:保证液压系统有效工作,寿命长。 第二章 液压泵和液压马达 要提高齿轮泵的压力需解决哪些关键问题通常都采用哪些措施 解答:(1)困油现象: 采取措施:在两端盖板上开卸荷槽。(2)径向不平衡力:采取措施:缩小压油口直径;增大扫膛处的径向间隙; 过渡区连通;支撑上采用滚针轴承或滑动轴承。(3)齿轮泵的泄漏: 采取措施:采用断面间隙自动补偿装置。 齿轮泵的模数 mm m 4=,齿数9=z ,齿宽mm B 18=,在额定压力下,转速min 2000r n =时,泵的 实际输出流量min 30L Q =,求泵的容积效率。 解答:()() 2 2630 0.876.6~7 6.69418200010v t q q q zm bn η-= ===????? YB63型叶片泵的最高压力MPa P 3.6max =,叶片宽度mm B 24=,叶片厚度mm 25.2=δ,叶片数 12=Z ,叶片倾角?=13θ,定子曲线长径mm R 49=,短径mm r 43=,泵的容积效率9.0=v η,机械效率 90.0=m η,泵轴转速min 960r n =,试求:(1) 叶片泵的实际流量是多少(2)叶片泵的输出功率是多少 解答: (1) ()()()()() 22 223 322cos 20.0490.04320.0490.0430.024120.0249600.9cos131.0210v R r q R r bz Bn m s πηφπ-??=--???? ?-?? =--?????????? =? (2) 633 6.310 1.0210 6.4210N pq -==???=?出 斜盘式轴向柱塞泵的斜盘倾角?=20β,柱塞直径mm d 22=,柱塞分布圆直径mm D 68=,柱塞数7=z ,机械效率90.0=m η,容积效率97.0=v η,泵转速min 1450r n =,泵输出压力MPa p 28=,试计算:(1)平

2012矩阵论复习题

2012矩阵论复习题 1. 设+=R V 是正实数集,对于任意的V y x ∈,,定义x 与y 的和为 y x y x ?=⊕ 对于任意的数R k ∈,定义k 与x 的数乘为 k x x k =? 问:对于上述定义加法和数乘运算的集合V ,是否构成线性空间,并说明理由. 2.对任意的2,R y x ∈,),(21x x x =,),(21y y y =定义x 与y 的和为 ),(112211y x y x y x y x +++=⊕ 对于任意的数R k ∈,定义k 与x 的数乘为 )2 )1(,(2121x k k kx kx x k -+=? 问:对于上述定义加法和数乘运算的集合2R ,是否构成线性空间,并说明理由. 3.设},022|),,{(321321R x x x x x x x S i ∈=++=,试证明S 是3R 的子空间,并求S 的一组基和S dim . 4.设)(R P n 表示次数不超过n 的全体多项式构成的线性空间, )}()(,0)0(|)({R P x f f x f S n ∈='= 证明S 是)(R P n 的子空间,并写出S 的一组基和计算S dim . 5. 设T 是2R 上的线性变换,对于基向量i 和j 有 j i i T +=)( j i j T -=2)( 1)确定T 在基},{j i 下的矩阵; 2)若j i e -=1 j i e +=32,确定T 在基},{21e e 下的矩阵. 6. 设T 是3R 上的线性变换,对于基},,{k j i 有 k j k j i T -=++)( i k j T =+)( k j i k T 532)(++=

图论 张先迪 李正良 课后习题答案

习题一 作者---寒江独钓 1.证明:在n 阶连通图中 (1) 至少有n-1条边; (2) 如果边数大于n-1,则至少有一条闭迹; (3) 如果恰有n-1条边,则至少有一个奇度点。 证明: (1) 若G 中没有1度顶点,由握手定理: ()2()21v V G m d v n m n m n ∈= ≥?≥?>-∑ 若G 中有1度顶点u ,对G 的顶点数作数学归纳。 当n=2时,结论显然;设结论对n=k 时成立。 当n=k+1时,考虑G-u,它仍然为连通图,所以,边数≥k-1.于是G 的边数≥k. (2) 考虑G 中途径: 121:n n W v v v v -→→→→L 若W 是路,则长为n-1;但由于G 的边数大于n-1,因此,存在v i 与v j ,它们相异,但邻接。于是: 1i i j i v v v v +→→→→L 为G 中一闭途径,于是 也就存在闭迹。 (3) 若不然,G 中顶点度数至少为2,于是由握手定理: ()2()21v V G m d v n m n m n ∈= ≥?≥?>-∑ 这与G 中恰有n-1条边矛盾! 2.(1)2n ?12n 2?12n ?1 (2)2n?2?1 (3) 2n?2 。 证明 :u 1的两个邻接点与v 1的两个邻接点状况不同。所以, 两图不同构。 4.证明下面两图同构。 u 1 v 1

证明:作映射f : v i ? u i (i=1,2….10) 容易证明,对?v i v j ∈E ((a)),有f (v i v j,),=,u i,u j,∈,E,((b)) (1≤ i ≤ 10, 1≤j ≤ 10 ) 由图的同构定义知,图(a)与(b)是同构的。 5.指出4个顶点的非同构的所有简单图。 分析:四个顶点的简单图最少边数为0,最多边数为6,所以 可按边数进行枚举。 (a) v 2 v 3 u 4 u (b)

电子科技大学研究生试题《图论及其应用》(参考答案)

电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间:120分钟 一.填空题(每题3分,共18分) 1.4个顶点的不同构的简单图共有__11___个; 2.设无向图G 中有12条边,已知G 中3度顶点有6个,其余顶点的度数均小于3。则G 中顶点数至少有__9___个; 3.设n 阶无向图是由k(k ?2)棵树构成的森林,则图G 的边数m= _n-k____; 4.下图G 是否是平面图?答__是___; 是否可1-因子分解?答__是_. 5.下图G 的点色数=)(G χ______, 边色数=')(G χ__5____。 图G 二.单项选择(每题3分,共21分) 1.下面给出的序列中,是某简单图的度序列的是( A ) (A) (11123); (B) (233445); (C) (23445); (D) (1333). 2.已知图G 如图所示,则它的同构图是( D ) 3. 下列图中,是欧拉图的是( D ) 4. 下列图中,不是哈密尔顿图的是(B ) 5. 下列图中,是可平面图的图的是(B ) A C D A B C D

6.下列图中,不是偶图的是( B ) 7.下列图中,存在完美匹配的图是(B ) 三.作图(6分) 1.画出一个有欧拉闭迹和哈密尔顿圈的图; 2.画出一个有欧拉闭迹但没有哈密尔顿圈的图; 3.画出一个没有欧拉闭迹但有哈密尔顿圈的图; 解: 四.(10分)求下图的最小生成树,并求其最小生成树的权值之和。 解:由克鲁斯克尔算法的其一最小生成树如下图: 权和为:20. 五.(8分)求下图G 的色多项式P k (G). 解:用公式 (G P k -G 的色多项式: )3)(3)()(45-++=k k k G P k 。 六.(10分) 22,n 3个顶点的度数为3,…,n k 个顶点的度数为k ,而其余顶点的度数为1,求1度顶点的个数。 解:设该树有n 1个1度顶点,树的边数为m. 一方面:2m=n 1+2n 2+…+kn k 另一方面:m= n 1+n 2+…+n k -1 v v 1 3 图G

课后习题及答案

1 文件系统阶段的数据管理有些什么缺陷试举例说明。 文件系统有三个缺陷: (1)数据冗余性(redundancy)。由于文件之间缺乏联系,造成每个应用程序都有对应的文件,有可能同样的数据在多个文件中重复存储。 (2)数据不一致性(inconsistency)。这往往是由数据冗余造成的,在进行更新操作时,稍不谨慎,就可能使同样的数据在不同的文件中不一样。 (3)数据联系弱(poor data relationship)。这是由文件之间相互独立,缺乏联系造成的。 2 计算机系统安全性 (1)为计算机系统建立和采取的各种安全保护措施,以保护计算机系统中的硬件、软件及数据; (2)防止其因偶然或恶意的原因使系统遭到破坏,数据遭到更改或泄露等。 3. 自主存取控制缺点 (1)可能存在数据的“无意泄露” (2)原因:这种机制仅仅通过对数据的存取权限来进行安全控制,而数据本身并无安全性标记 (3)解决:对系统控制下的所有主客体实施强制存取控制策略 4. 数据字典的内容和作用是什么 数据项、数据结构 数据流数据存储和加工过程。 5. 一条完整性规则可以用一个五元组(D,O,A,C,P)来形式化地表示。 对于“学号不能为空”的这条完整性约束用五元组描述 D:代表约束作用的数据对象为SNO属性; O(operation):当用户插入或修改数据时需要检查该完整性规则; A(assertion):SNO不能为空; C(condition):A可作用于所有记录的SNO属性; P(procdure):拒绝执行用户请求。 6.数据库管理系统(DBMS)

:①即数据库管理系统(Database Management System),是位于用户与操作系统之间的 一层数据管理软件,②为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更 新及各种数据控制。 DBMS总是基于某种数据模型,可以分为层次型、网状型、关系型、面 向对象型DBMS。 7.关系模型:①用二维表格结构表示实体集,②外键表示实体间联系的数据模型称为关系模 型。 8.联接查询:①查询时先对表进行笛卡尔积操作,②然后再做等值联接、选择、投影等操作。 联接查询的效率比嵌套查询低。 9. 数据库设计:①数据库设计是指对于一个给定的应用环境,②提供一个确定最优数据模 型与处理模式的逻辑设计,以及一个确定数据库存储结构与存取方法的物理设计,建立起 既能反映现实世界信息和信息联系,满足用户数据要求和加工要求,又能被某个数据库管 理系统所接受,同时能实现系统目标,并有效存取数据的数据库。 10.事务的特征有哪些 事务概念 原子性一致性隔离性持续性 11.已知3个域: D1=商品集合=电脑,打印机 D3=生产厂=联想,惠普 求D1,D2,D3的卡尔积为: 12.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的

离散数学试卷及答案(2)

一、填空 20% (每小题2分) 1、 P :你努力,Q :你失败。“除非你努力,否则你将失败”的翻译为 ;“虽然你努力了,但还是失败了”的翻译为 。 2、论域D={1,2},指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ,a 2 ,…,a 8},B i 是S 的子集,则由B 31所表达的子集是 。 3、 设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则R= (列举法)。 R 的关系矩阵M R = 。 5、设A={1,2,3},则A 上既不是对称的又不是反对称的关系R= ; A 上既是对称的又是反对称的关系R= 。 6、设代数系统,其中A={a ,b ,c}, 则幺元是 ;是否有幂等 性 ;是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% (每小题2分) 1、在下述公式中是重言式为( ) A .)()(Q P Q P ∨→∧; B .))()(()(P Q Q P Q P →∧→??; C .Q Q P ∧→?)(; D .)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为( )。 A .0; B .1; C .2; D .3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A .3; B .6; C .7; D .8 。 4、 设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A .4; B .5; C .6; D .9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为

清华大学理论力学课后习题答案大全

第6章 刚体的平面运动分析 6-1 图示半径为r 的齿轮由曲柄OA 带动,沿半径为R 的固定齿轮滚动。曲柄OA 以等角加速度α绕轴O 转动,当运动开始时,角速度0ω= 0,转角0?= 0。试求动齿轮以圆心A 为基点的平面运动方程。 解:?cos )(r R x A += (1) ?sin )(r R y A += (2) α为常数,当t = 0时,0ω=0?= 0 22 1t α?= (3) 起始位置,P 与P 0重合,即起始位置AP 水平,记θ=∠OAP ,则AP 从起始水平位置至图示AP 位置转过 θ??+=A 因动齿轮纯滚,故有? ? =CP CP 0,即 θ?r R = ?θr R = , ??r r R A += (4) 将(3)代入(1)、(2)、(4)得动齿轮以A 为基点的平面运动方程为: ??? ? ?? ??? +=+=+=22 2212sin )(2cos )(t r r R t r R y t r R x A A A α?αα 6-2 杆AB 斜靠于高为h 的台阶角C 处,一端A 以匀速v 0沿水平向右运动,如图所示。试以杆与铅垂 线的夹角 表示杆的角速度。 解:杆AB 作平面运动,点C 的速度v C 沿杆AB 如图所示。作速度v C 和v 0的垂线交于点P ,点P 即为杆AB 的速度瞬心。则角速度杆AB 为 6-3 图示拖车的车轮A 与垫滚B 的半径均为r 。试问当拖车以速度v 前进时, 轮A 与垫滚B 的角速度A ω与B ω有什么关系?设轮A 和垫滚B 与地面之间以及垫滚B 与拖车之间无滑动。 解:R v R v A A ==ω R v R v B B 22==ω B A ωω2= 6-4 直径为360mm 的滚子在水平面上作纯滚动,杆BC 一端与滚子铰接,另一端与滑块C 铰接。设杆BC 在水平位置时,滚子的角速度=12 rad/s ,=30,=60,BC =270mm 。试求该瞬时杆BC 的角速度和点C 的速度。 习题6-1图 A B C v 0 h 习题6-2图 P AB v C A B C v o h 习题6-2解图 习题6-3解图 习题6-3图 v A = v v B = v

07年研究生试卷(答案)

电子科技大学研究生试卷 (考试时间: 至 ,共_____小时) 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2007__年___月____日 成绩 考核方式: (学生填写) 一.填空题(每题2分,共12分) 1.简单图G=(n,m)中所有不同的生成子图(包括G 和空图)的个数是___2m __个; 2.设无向图G=(n,m)中各顶点度数均为3,且2n=m+3,则n=_ 6__; m=_9__; 3.一棵树有i n 个度数为i 的结点,i=2,3,…,k,则它有2+(i ?2)∑n i i 个度数为1的结点; 4.下边赋权图中,最小生成树的权值之和为__20___; 5、某年级学生共选修9门课。期末考试时,必须提前将这9门课先考完,每天每人只在下午考一门课,则至少需要___9__天才能考完这9门课。 二.单项选择(每题2分,共10分) 1.下面给出的序列中,不是某简单图的度序列的是( D ) (A) (11123); (B) (22222); (C) (3333); (D) (1333). 2. 下列图中,是欧拉图的是( D ) 学 号 姓 学 …………………… 密……………封…………… 线……………以……………内……………答…… ………题… …………无……………效…………………… v 5 v v 6A B

3.下列图中,不是哈密尔顿图的是(B) A B C D 4.下列图中,是可平面图的图的是(B) A B C D 5.下列图中,不是偶图的是(B) C A B D 三、 (8分)画出具有7个顶点的所有非同构的树 解:m=n?1=6 …… 四,用图论的方法证明:任何一个人群中至少有两个人认识的朋友数相同(10分) 证明:此题转换为证明任何一个没有孤立点的简单图至少有两个点的度数相同。 参考教材P5。 五.(10分) 设G为n 阶简单无向图,n>2且n为奇数,G与G的补图G中度数为奇数的顶点个数是否相等?证明你的结论 证明:根据补图定义d G(v i)+d G(v i)=n?1。相等。 由频序列相同证明有同样奇数的顶点个数。 参考教材P5。

《C语言程序设计实践教程》答案-完整版

4.2练习题 一、选择题 1.D 2.B 3.A 4.B和D 5.C 6.A 7.B 二、填空题 1.//或/* */ 2.主或main 3.函数首部和函数体 4..编译和连接 5.分号6.传统的程序流程图和N-S图 5.2练习题 一、选择题 1.A 2.D 3.B 4.B 5.C 6.C 7 D 8.A 9.B 10.B 11.D 12.B 13A或B 14.C 15.B 16.B 17.D 18.D 19. C 20.D 21.B 22.A 23.D 24.C 25.C 26.B 27.C 28.D 29.A 30.B 二、填空题 1.102,10 2.#define 宏名字符串 3.1 4.. n=1 5.-4 6.a=1,b= ,c=2 7. c=A 8.n1=%d\nn2=%d 9.a+b>c&&a+c>b&&b+c>a 10.ch>=’a’&&ch<=’z’|| ch>=’A’&&ch<=’Z’11.7 12.0 13.11110000 14.8,4 6.2练习题 一、选择题 1.A 2.C 3.D 4.C 5.A 6.B 7. A 8.D 9.B 10.C 11.A 12.A 13. C 14.B 15.正确答案为:12345678

二、填空题 1.10 2.y=1 x%i==0 3.屏幕中间输出一个由星号组成的菱形4. 1 5.13 6.(cx=getchar())!=-1 front=cx; 7. m%n 8.4 9.*p px=&x py=&y 三、读程序,写结果 1.-1 2.3,1,-1, 3.a=16,y=60 4.x=12,y=4 5.59 7.2练习题 一、选择题 1.B 2.C 3.C 4.A 5.D 6.C 7. D 8.D 9.C 10.D 11.D 12.D 13 A 14.B 15.C 16.B 17.B 18.A 19 A 20.D 21.B 22.D 23.C 24.D 25. D 26.C 二、填空题 1.‘a’0 2.a[k] a[k] a[k] 3.0 6 4….A B C D E 5. 1,6 6.k=p; A 7. i

张清华图论课后题答案.

第1章 图论预备知识 1.1 解:(1) p={φ,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} (2) p={,{a},{{b,c}},{a,{b,c}}} (3) p={,{}} (4) p={,{},{{}},{,{}}} (5)p={,{{a,b}},{{a,a,b}},{{a,b,a,b}},{{a,b},{a,a,b}},{{a,b},{a,b,a,b}},{{a,b},{a,a,b},{a,b,a,b}}} 1.2 解:(1) 真 (2) 假 (3)假 (4)假 1.3 解:(1) 不成立,A={1} B={1,2} C={2} (2) 不成立,A={1} B={1,2} C={1,3} 1.4 证明:设(x,y)∈(A ∩B)X(C ∩D) 说明x ∈A ∩B,y ∈C ∩D 由于 x ∈A,y ∈C 所以 (x,y) ∈A X C 由于x ∈B,y ∈D 所以 (x,y) ∈B X D 所以 (x,y) ∈(A X C )∩(B X D ) 反过来,如果(x,y )∈(A X C) ∩(B X D ) 由于 (x,y) ∈(A X C )所以 x ∈A,y ∈C 由于 (x,y) ∈(B X D )所以x ∈B,y ∈D 所以x ∈(A ∩B) y ∈(C ∩D) 所以 (x,y) ∈(A ∩B)X(C ∩D) 所以(A ∩B)X(C ∩D)= (A X C) ∩(B X D ) 1.5 解:Hasse 图 φφφφφφφφφ

极大元{9,24,10,7} 极小元{3,2,5,7} 最大元{24} 最小元{2} 1.6 解 (2)关系图为: (3)不存在最大元,最小元为{2} 1.7 解:(1)R={<1,1>,<2,2>,<3,3>,<4,4>,<1,2>,<2,1>,<2,3>,<3,2>} (2)略 (3)I A ?R 故R 是自反的。 <1,2>∈R <2,3>R 但是<1,3> ?R 故不满足传递性 1.8 解:(1) 不成立 A={1} B={2} C={3} D={4} 则左式={<1,3>,<1,4>,<2,3>,<2,4>} 右式={<1,3>,<2,4>} (2) 不成立 A={1,3} B={1} C={2,4} D={2} 则左式={<3,4>} 右式={<1,4>,<3,2>,<3,4>} (3) 不成立 A={1} B={2} C={3} D={4} 则左式={<1,3>,<1,4>,<2,3>,<2,4>} 右式={<1,3>,<2,4>} (4) 成立 证明:设 ∈(A-B)X C ?x (A-B)∧ y C ?x A ∧x B ∧ y C A X C ∧ B X C (A X C)-(B XC) 故得 (A-B )X C=(A X C )-(B X C ) ∈∈∈∈∈∈?∈∈?∈

离散数学图论部分经典试题及答案

离散数学图论部分综合练习 一、单项选择题 1.设图G 的邻接矩阵为 ??? ???? ? ????? ???0101 010******* 11100100110 则G 的边数为( ). A .6 B .5 C .4 D .3 2.已知图G 的邻接矩阵为 , 则G 有( ). A .5点,8边 B .6点,7边 C .6点,8边 D .5点,7边 3.设图G =,则下列结论成立的是 ( ). A .deg(V )=2∣E ∣ B .deg(V )=∣E ∣ C .E v V v 2)deg(=∑∈ D .E v V v =∑∈)deg( 4.图G 如图一所示,以下说法正确的是 ( ) . A .{(a , d )}是割边 B .{(a , d )}是边割集 C .{(d , e )}是边割集 D .{(a, d ) ,(a, c )}是边割集 5.如图二所示,以下说法正确的是 ( ). A .e 是割点 B .{a, e }是点割集 C .{b , e }是点割集 D .{d }是点割集 6.如图三所示,以下说法正确的是 ( ) . A .{(a, e )}是割边 B .{(a, e )}是边割集 C .{(a, e ) ,(b, c )}是边割集 D .{(d , e )}是边割集 ο ο ο ο ο c a b e d ο f 图一 图二

图三 7.设有向图(a )、(b )、(c )与(d )如图四所示,则下列结论成立的是 ( ) . 图四 A .(a )是强连通的 B .(b )是强连通的 C .(c )是强连通的 D .(d )是强连通的 应该填写:D 8.设完全图K n 有n 个结点(n ≥2),m 条边,当( )时,K n 中存在欧拉回路. A .m 为奇数 B .n 为偶数 C .n 为奇数 D .m 为偶数 9.设G 是连通平面图,有v 个结点,e 条边,r 个面,则r = ( ). A .e -v +2 B .v +e -2 C .e -v -2 D .e +v +2 10.无向图G 存在欧拉通路,当且仅当( ). A .G 中所有结点的度数全为偶数 B .G 中至多有两个奇数度结点 C .G 连通且所有结点的度数全为偶数 D .G 连通且至多有两个奇数度结点 11.设G 是有n 个结点,m 条边的连通图,必须删去G 的( )条边,才能确定G 的一棵生成树. A .1m n -+ B .m n - C .1m n ++ D .1n m -+ 12.无向简单图G 是棵树,当且仅当( ). A .G 连通且边数比结点数少1 B .G 连通且结点数比边数少1 C .G 的边数比结点数少1 D .G 中没有回路. 二、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结 点,则G 的边数是 . 2.设给定图G (如图四所示),则图G 的点割 ο ο ο ο c a b f

1 《邓稼先》课后习题参考答案

1 《邓稼先》课后习题参考答案 思考探究 一、通读全文,把握文意,回答下列问题。 1.初读课文时,哪些句段最让你感动?反复细读后,再想想这些内容是否最 能体现全文所要表达的思想情感。 2.找出文中表现奥本海默与邓稼先两人不同个性、品质的词语及细节,思考 作者为什么要进行对比,通过对比得出了怎样的结论。 参考答案:1.作者饱含真情,于字里行间高度赞扬了邓稼先深沉的爱国主义精神和将个人生命奉献给祖国国防事业的崇高情怀。这样的句段很多,如:“对这一转变做出了巨大贡献的,有一位长期以来鲜为人知的科学家——邓稼先。”“一次井下突然有一个信号测不到了,大家十分焦虑,人们劝他回去,他只说了一句话:‘我不能走。’”…… 2.文中的奥本海默与邓稼先两人的个性、品质截然不同。奥本海默是 锋芒毕露,读研究生时就常打断别人的报告,即便到了中年,成了名人,有时还会这样。而邓稼先“是一个最不要引人注目的人物”“忠厚平实”“真诚坦白,从不骄人”“没有小心眼儿,一生喜欢‘纯’字所代表的品格”“最有中国农民的朴实气质”;“他没有私心,人们绝对相信他”,“文革”中能说服两派群众组织,能说服工宣队、军宣队。作者把奥本海默与邓稼先进行对比,鲜明地突出邓稼先的精神品质,自然而然地得出结论:“邓稼先是中国几千年传统文化孕育出来的有最高奉献精神的儿子”“邓稼先是中国共产党的理想党员”。 二、有感情地朗读课文第五部分,想一想:这部分开头引用《吊古战场文》, 有什么作用?结尾处又引用儿时学到的“‘五四’时代的一首歌”,表达了怎样的情感? 参考答案:课文第五部分开头引用《吊古战场文》,把读者引入中国历史的深处,让人从中国传统文化的角度去思考。结尾处引用自己儿时学到的“‘五四’时代的一首歌”,说明了邓稼先就是一个典型的中国男儿,他有着为祖国而献身的崇高的精神品质。

离散数学图论部分经典试题及答案

离散数学图论部分综合练习 一、单项选择题 1.设图G 的邻接矩阵为 ??? ???? ? ????? ???01010 1001000001 1100100110 则G 的边数为( ). A.6 B.5 C.4 D.3 2.已知图G 的邻接矩阵为 , 则G 有( ). A.5点,8边 B.6点,7边 C.6点,8边 D.5点,7边 3.设图G =,则下列结论成立的就是 ( ). A.deg(V )=2∣E ∣ B.deg(V )=∣E ∣ C.E v V v 2)deg(=∑∈ D.E v V v =∑∈)deg( 4.图G 如图一所示,以下说法正确的就是 ( ) . A.{(a , d )}就是割边 B.{(a , d )}就是边割集 C.{(d , e )}就是边割集 D.{(a, d ) ,(a, c )}就是边割集 5.如图二所示,以下说法正确的就是 ( ). A.e 就是割点 B.{a, e }就是点割集 C.{b , e }就是点割集 D.{d }就是点割集 6.如图三所示,以下说法正确的就是 ( ) . A.{(a, e )}就是割边 B.{(a, e )}就是边割集 C.{(a, e ) ,(b, c )}就是边割集 D.{(d , e )}就是边割集 ο ο ο ο ο c a b e d ο f 图一 图二

图三 7.设有向图(a )、(b )、(c )与(d )如图四所示,则下列结论成立的就是 ( ). 图四 A.(a )就是强连通的 B.(b )就是强连通的 C.(c )就是强连通的 D.(d )就是强连通的 应该填写:D 8.设完全图K n 有n 个结点(n ≥2),m 条边,当( )时,K n 中存在欧拉回路. A.m 为奇数 B.n 为偶数 C.n 为奇数 D.m 为偶数 9.设G 就是连通平面图,有v 个结点,e 条边,r 个面,则r = ( ). A.e -v +2 B.v +e -2 C.e -v -2 D.e +v +2 10.无向图G 存在欧拉通路,当且仅当( ). A.G 中所有结点的度数全为偶数 B.G 中至多有两个奇数度结点 C.G 连通且所有结点的度数全为偶数 D.G 连通且至多有两个奇数度结点 11.设G 就是有n 个结点,m 条边的连通图,必须删去G 的( )条边,才能确定G 的一棵生成树. A.1m n -+ B.m n - C.1m n ++ D.1n m -+ 12.无向简单图G 就是棵树,当且仅当( ). A.G 连通且边数比结点数少1 B.G 连通且结点数比边数少1 C.G 的边数比结点数少1 D.G 中没有回路. 二、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数就是 . 2.设给定图G (如图四所示),则图G 的点割 集就是 . 3.若图G=中具有一条汉密尔顿回路, 则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点 数|S|与W 满足的关系式为 . 4.无向图G 存在欧拉回路,当且仅当G 连通 且 . 5.设有向图D 为欧拉图,则图D 中每个结点的入度 . ο ο ο ο ο c a b e d ο f 图四

清华大学版理论力学课后习题答案大全_____第6章刚体平面运动分析汇总

6章 刚体的平面运动分析 6-1 图示半径为r 的齿轮由曲柄OA 带动,沿半径为R 的固定齿轮滚动。曲柄OA 以等角加速度α绕轴O 转动,当运动开始时,角速度0ω= 0,转角0?= 0。试求动齿轮以圆心A 为基点的平面运动方程。 解:?c o s )(r R x A += (1) ?sin )(r R y A += (2) α为常数,当t = 0时,0ω=0?= 0 22 1t α?= (3) 起始位置,P 与P 0重合,即起始位置AP 水平,记θ=∠OAP ,则AP 从起始水平位置至图示AP 位置转过 θ??+=A 因动齿轮纯滚,故有? ? =CP CP 0,即 θ?r R = ?θr R = , ??r r R A += (4) 将(3)代入(1)、(2)、(4)得动齿轮以A 为基点的平面运动方程为: ??? ? ?? ??? +=+=+=22 2212sin )(2cos )(t r r R t r R y t r R x A A A α?αα 6-2 杆AB 斜靠于高为h 的台阶角C 处,一端A 以匀速v 0沿水平向右运动,如图所示。试以杆与铅垂线的夹角θ 表示杆的角速度。 解:杆AB 作平面运动,点C 的速度v C 沿杆AB 如图所示。作速度v C 和v 0的垂线交于点P ,点P 即为杆AB 的速度瞬心。则角速度杆AB 为 h v AC v AP v AB θθω2 000cos cos === 6-3 图示拖车的车轮A 与垫滚B 的半径均为r 。试问当拖车以速度v 前进时,轮A 与垫滚B 的角速度A ω与B ω有什么关系?设轮A 和垫滚B 与地面之间以及垫滚B 与拖车之间无滑动。 解:R v R v A A == ω R v R v B B 22==ω B A ωω2= 6-4 直径为360mm 的滚子在水平面上作纯滚动,杆BC 一端与滚子铰接,另一端与滑块C 铰接。设杆BC 在水平位置时,滚子的角速度ω=12 rad/s ,θ=30?,?=60?,BC =270mm 。试求该瞬时杆BC 的角速度和点C 的速度。 习题6-1图 习题6-2图 习题6-2解图 习题6-3解图 习题6-3图 v A = v v B = v ωA ωB

离散数学试卷及答案

一、填空 20% 1、 P :你努力,Q :你失败。“除非你努力,否则你将失败”的翻译为 ;“虽然你努力了,但还是失败了”的翻译为 。 2、论域D={1,2},指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ,a 2 ,…,a 8},B i 是S 的子集,则由B 31所表达的子集是 。 3、 设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则R= (列举法)。 R 的关系矩阵M R = 。 5、设A={1,2,3},则A 上既不是对称的又不是反对称的关系R= ; A 上既是对称的又是反对称的关系R= 。 6、设代数系统,其中A={a ,b ,c}, 则幺元是 ;是否有幂等 性 ;是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ,欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% (每小题2分) 1、在下述公式中是重言式为( ) A .)()(Q P Q P ∨→∧; B .))()(()(P Q Q P Q P →∧→??; C .Q Q P ∧→?)(; D .)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为( )。 A .0; B .1; C .2; D .3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A .3; B .6; C .7; D .8 。 4、 设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A .4; B .5; C .6; D .9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为

c语言视频教程

C语言视频教程 C语言全套视频教程c语言入门,c语言视频教程的在线学习,相关课件软件的下载,知识点讲解入门,是您学习c语言程序设计教程的最佳选择。 1第一讲iOS开发必备之C语言基础--进制转换 包含知识点:进制定义、程序开发中常用进制介绍、n进制转换10进制、10进制转换n进制。 2第二讲iOS开发必备之C语言基础--数据类型、运算符 数据类型分类、常量、变量、运算符、表达式、语句、输入输出函数。 3第三讲iOS开发必备之C语言基础--分支结构-if 程序结构概述、关系运算符、逻辑运算符、if的三种形式、条件运算符。

4第四讲iOS开发必备之C语言基础--分支结构-switch...case switch case,if与switch case区别,break关键字 5第五讲iOS开发必备之C语言基础--循环结构 while、do while、for循环,三种循环的区别 6第六讲iOS开发必备之C语言基础--循环嵌套 循环的嵌套使用、break关键字、continue关键字。 7第七讲iOS开发必备之C语言基础--一维数组 构造数据类型、一维数组定义、数组元素使用、冒泡排序。 8第八讲iOS开发必备之C语言基础--字符数组 字符数组、字符数组的输入输出、字符数组常用函数(strlen、strcpy、strcat、strcmp等)。 9第九讲iOS开发必备之C语言基础--二维数组 二维数组定义、二维数组元素使用、二维数组与循环结构结合使用、二维数组使用场景。 10第十讲iOS开发必备之C语言基础--字符串数组

字符串数组定义、二维数组操作每个字符串、二维数组操作每个字符、字符串排序、多维数组。 11第十一讲iOS开发必备之C语言基础--函数定义 函数意义、函数分类、函数定义、函数使用、函数举例。 12第十二讲iOS开发必备之C语言基础--函数嵌套 形参、实参、数组名作为函数参数,函数嵌套调用,递归函数,变量作用域。 13第十三讲iOS开发必备之C语言基础--结构体 结构体特点、结构体定义、结构体变量、typedef关键字、结构体成员访问,结构体使用。 14第十四讲iOS开发必备之C语言基础--结构体与数组混合使用 结构体嵌套结构体、结构体作为数组成员、结构体数组冒泡排序。 15第十五讲iOS开发必备之C语言基础--指针初级 内存的两种方式、指针、指针变量、指针的类型、指针的重指向 16第十六讲iOS开发必备之C语言基础--指针作为函数参数

课后题答案

第七章 一、填空 1.柯尔伯格经长期研究,发现儿童和成人道德判断的发展经历三个水平:A〃前习俗-水平,B、习俗水平,c。后习俗水平,大多数少年的道德评价处于习俗--水平。 2.克拉斯沃尔等人提出的价值内化经历了五个阶段。它们是A〃----注意-,B〃—反应-,C〃----评价--,D〃---组织--,E〃--价值性格化--。 3.心理学认为态度和品德都包括:A。----认知-- ,B.----情感-,C。--行为三个成分。 4.态度与品德的区别在于;A.--态度的范围大于品德—,B〃价值内化程度不同--。 5.社会心理学家凯尔曼提出的态度改变需要经历的三个阶段为:A。--顺从--,B.------认同----,C。---内化---- 。 6.态度的功能有:A。----价值表现--,B。-------调节--和C。---过滤----。7.社会学习理论是由----班杜拉---提出来的,适合解释------社会--行为。8.费斯廷格提出的四种认知失调情境是:A.----逻辑不一致---,B。-----与社会风气不一致--,C。------与一贯行为不一致---,D。--与过去经验不一致---。 二、概念与原理的解释和运用 1.某些教科书把态度和品德分别安排在两章教授。这两个概念可能的关系 是:A c.态度是 一种比品德更稳定的心理品质;D.品德是态度形成与改变的条件。 2.让寝室里的同学共同讨论制订出寝室守则,这种方法是:A.说服 用群体规定;C.价值观辨析;D.角色扮演。 3.在一个好的集体里,差生的不良言行很少有市场;在一个不好的集体里, 好学生也会附和不良言行。这一现象的适当解释是A. 众;c老师的威信;D.认知失调。 4.甲孩子因偷吃东西,打破一只碗;乙孩子因帮妈妈洗碗,打破15只碗。 童;B.小学儿童;C.中学生;D.无法确定。 5.假如家长想用看电视作为强化物奖励儿童认真按时完成家庭作业的行为,最适合的安排是:A.让儿童看完电视后立即督促他们完成作业;B.规定每周看 电视的适当时间;c. 看电视。 6.国外有座收费的桥。当局规定,凡乘一人的车收税,乘两人以上的车可免收税,于是人们纷纷多人乘一辆车过桥。根据强化原理,这种行为最适当的解

谭浩强C语言教程Word版

软件简介: 1 C语言概述2 1.1 C语言的发展过程2 1.2 当代最优秀的程序设计语言2 1.3 C语言版本2 1.4 C语言的特点3 1.5 面向对象的程序设计语言3 1.6 C和C++3 1.7 简单的C程序介绍4 1.8 输入和输出函数5 1.9 C源程序的结构特点6 1.10 书写程序时应遵循的规则6 1.11 C语言的字符集6 1.12 C语言词汇7 1.13 Turbo C 2.0集成开发环境的使用8 1.1 3.1 Turbo C 2.0简介和启动8 1.13.2 Turbo C 2.0集成开发环境8 1.13.3 File菜单9 1.13.4 Edit菜单10 1.13.5 Run菜单11 1.13.6 Compile菜单12 1.13.7 Project菜单13 1.13.8 Options菜单14 1.13.9 Debug菜单18 1.13.10 Break/watch菜单19 1.13.11 Turbo C 2.0的配置文件20 2 程序的灵魂—算法1 2.1 算法的概念1 2.2 简单算法举例1 2.3 算法的特性4 2.4 怎样表示一个算法4 2.4.1 用自然语言表示算法4 2.4.2 用流程图表示算法4 2.4.3 三种基本结构和改进的流程图8 2.4.4 用N-S流程图表示算法9 2.4.5 用伪代码表示算法10 2.4.6 用计算机语言表示算法11 2.5 结构化程序设计方法11 2 3 数据类型、运算符与表达式1 3.1 C语言的数据类型1 3.2 常量与变量3

3.2.1 常量和符号常量3 3.2.2 变量3 3.3 整型数据4 3.3.1 整型常量的表示方法4 3.3.2 整型变量5 3.4 实型数据7 3.4.1 实型常量的表示方法7 3.4.2 实型变量8 3.4.3 实型常数的类型9 3.5 字符型数据9 3.5.1 字符常量9 3.5.2 转义字符9 3.5.3 字符变量10 3.5.4 字符数据在内存中的存储形式及使用方法10 3.5.5 字符串常量11 3.5.6 符号常量12 3.6 变量赋初值12 3.7 各类数值型数据之间的混合运算13 3.8 算术运算符和算术表达式14 3.8.1 C运算符简介14 3.8.2 算术运算符和算术表达式15 3.9 赋值运算符和赋值表达式17 3.10 逗号运算符和逗号表达式18 3.11 小结19 3.11.1 C的数据类型19 3.11.2 基本类型的分类及特点19 3.11.3 常量后缀19 3.11.4 常量类型19 3.11.5 数据类型转换19 3.11.6 运算符优先级和结合性20 3.11.7 表达式20 4 最简单的C程序设计—顺序程序设计1 4.1 C语句概述1 4.2 赋值语句3 4.3 数据输入输出的概念及在C语言中的实现4 4.4 字符数据的输入输出4 4.4.1 putchar 函数(字符输出函数)4 4.4.2 getchar函数(键盘输入函数)5 4.5 格式输入与输出5 4.5.1 printf函数(格式输出函数)5 4.5.2 scanf函数(格式输入函数) 8 4.6 顺序结构程序设计举例12 4 5 分支结构程序1

相关文档
最新文档