数据结构习题集答案解析清华大学版

第1章 绪论

1、1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型与抽象数据类型。

解：数据就是对客观事物得符号表示。在计算机科学中就是指所有能输入到计算机中并被计算机程序处理得符号得总称。 数据元素就是数据得基本单位，在计算机程序中通常作为一个整体进行考虑与处理。 数据对象就是性质相同得数据元素得集合，就是数据得一个子集。 数据结构就是相互之间存在一种或多种特定关系得数据元素得集合。 存储结构就是数据结构在计算机中得表示。

数据类型就是一个值得集合与定义在这个值集上得一组操作得总称。

抽象数据类型就是指一个数学模型以及定义在该模型上得一组操作。就是对一般数据类型得扩展。

1、2 试描述数据结构与抽象数据类型得概念与程序设计语言中数据类型概念得区别。

解：抽象数据类型包含一般数据类型得概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用得数据与在这些数据上所进行得操作。在定义抽象数据类型中得数据部分与操作部分时，要求只定义到数据得逻辑结构与操作说明，不考虑数据得存储结构与操作得具体实现，这样抽象层次更高，更能为其她用户提供良好得使用接口。1、3 设有数据结构(D,R)，其中

{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =

试按图论中图得画法惯例画出其逻辑结构图。

解：

1、4 试仿照三元组得抽象数据类型分别写出抽象数据类型复数与有理数得定义（有理数就是其分子、分母均为自然数且分母不为零得分数）。 解：

ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={} 基本操作： InitComplex(&C,re,im)

操作结果：构造一个复数C ，其实部与虚部分别为re 与im DestroyCmoplex(&C)

操作结果：销毁复数C Get(C,k,&e) 操作结果：用e 返回复数C 得第k 元得值 Put(&C,k,e) 操作结果：改变复数C 得第k 元得值为e

IsAscending(C)

操作结果：如果复数C 得两个元素按升序排列，则返回1，否则返回0

IsDescending(C)

操作结果：如果复数C得两个元素按降序排列，则返回1，否则返回0 Max(C,&e)

操作结果：用e返回复数C得两个元素中值较大得一个

Min(C,&e)

操作结果：用e返回复数C得两个元素中值较小得一个}ADT Complex

ADT RationalNumber{

数据对象：D={s,m|s,m为自然数，且m不为0}

数据关系：R={}

基本操作：

InitRationalNumber(&R,s,m)

操作结果：构造一个有理数R，其分子与分母分别为s与m

DestroyRationalNumber(&R)

操作结果：销毁有理数R

Get(R,k,&e)

操作结果：用e返回有理数R得第k元得值

Put(&R,k,e)

操作结果：改变有理数R得第k元得值为e

IsAscending(R)

操作结果：若有理数R得两个元素按升序排列，则返回1，否则返回0 IsDescending(R)

操作结果：若有理数R得两个元素按降序排列，则返回1，否则返回0 Max(R,&e)

操作结果：用e返回有理数R得两个元素中值较大得一个

Min(R,&e)

操作结果：用e返回有理数R得两个元素中值较小得一个}ADT RationalNumber

1、5 试画出与下列程序段等价得框图。

(1) product=1; i=1;

while(i<=n){

product *= i;

i++;

}

(2) i=0;

do {

i++;

} while((i!=n) && (a[i]!=x));

(3) switch {

case x

case x=y: z=abs(x*y); break;

default: z=(x-y)/abs(x)*abs(y);

}

1、6 在程序设计中，常用下列三种不同得出错处理方式：

(1) 用exit语句终止执行并报告错误；

(2) 以函数得返回值区别正确返回或错误返回；

(3) 设置一个整型变量得函数参数以区别正确返回或某种错误返回。

试讨论这三种方法各自得优缺点。

解：(1)exit常用于异常错误处理，它可以强行中断程序得执行，返回操作系统。

(2)以函数得返回值判断正确与否常用于子程序得测试，便于实现程序得局部控制。

(3)用整型函数进行错误处理得优点就是可以给出错误类型，便于迅速确定错误。

1、7 在程序设计中，可采用下列三种方法实现输出与输入：

(1) 通过scanf与printf语句；

(2) 通过函数得参数显式传递；

(3) 通过全局变量隐式传递。

试讨论这三种方法得优缺点。

解：(1)用scanf与printf直接进行输入输出得好处就是形象、直观，但缺点就是需要对其进行格式控制，较为烦琐，如果出现错误，则会引起整个系统得崩溃。

(2)通过函数得参数传递进行输入输出，便于实现信息得隐蔽，减少出错得可能。

(3)通过全局变量得隐式传递进行输入输出最为方便，只需修改变量得值即可，但过多得全局变量使程序得维护较为困难。

1、8 设n为正整数。试确定下列各程序段中前置以记号@得语句得频度：

(1) i=1; k=0;

while(i<=n-1){

@ k += 10*i;

i++;

}

(2) i=1; k=0;

do {

@ k += 10*i;

i++;

} while(i<=n-1);

(3) i=1; k=0;

while (i<=n-1) {

i++;

@ k += 10*i;

}

(4) k=0;

for(i=1; i<=n; i++) {

for(j=i; j<=n; j++)

@ k++;

}

(5) for(i=1; i<=n; i++) {

for(j=1; j<=i; j++) {

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

@ x += delta;

}

(6) i=1; j=0;

while(i+j<=n) { @ if(i>j) j++;

else i++; }

(7) x=n; y=0; // n 就是不小于1得常数 while(x>=(y+1)*(y+1)) { @ y++; }

(8) x=91; y=100; while(y>0) {

@ if(x>100) { x -= 10; y--; } else x++; } 解：(1) n-1 (2) n-1 (3) n-1

(4) n+(n-1)+(n-2)+、、、+1=

2

)

1(+n n (5) 1+(1+2)+(1+2+3)+、、、+(1+2+3+、、、+n)=

∑=+n

i i i 1

2)

1( =∑∑∑∑====+=+=+n

i n i n i n i i i i i i i 1

121212121)(21)1(21

=

)32)(1(12

1

)1(41)12)(1(121++=++++n n n n n n n n (6) n (7)

??n 向下取整

(8) 1100

1、9 假设n 为2得乘幂，并且n>2，试求下列算法得时间复杂度及变量count 得值（以n 得函数形式表示）。

int Time(int n) { count = 0; x=2;

while(x

x *= 2; count++;

}

return count;

}

解：)(log 2n o count=2log 2

-n

1、11 已知有实现同一功能得两个算法，其时间复杂度分别为()n

O

2与()10

n O ，假设现实计算机可连续

运算得时间为710秒（100多天），又每秒可执行基本操作（根据这些操作来估算算法时间复杂度）5

10次。试问在此条件下，这两个算法可解问题得规模（即n 值得范围）各为多少？哪个算法更适宜？请说明理由。

解：12102

=n

n=40 1210

10=n

n=16

则对于同样得循环次数n ，在这个规模下，第二种算法所花费得代价要大得多。故在这个规模下，第一种算法更适宜。1、12 设有以下三个函数：

()1000

2124++=n n n f ，()3450015n n n g

+=，()n n n n h log 5005.3+=

请判断以下断言正确与否：

(1) f(n)就是O(g(n)) (2) h(n)就是O(f(n)) (3) g(n)就是O(h(n)) (4) h(n)就是O(n

3、5

)

(5) h(n)就是O(nlogn)

解：(1)对 (2)错 (3)错 (4)对 (5)错

1、13 试设定若干n 值，比较两函数2

n 与n n 2log 50得增长趋势，并确定n 在什么范围内，函数2n 得

值大于n n 2

log 50得值。

解：2

n 得增长趋势快。但在n 较小得时候，n n 2log 50得值较大。

当n>438时，n n n

22

log 50>

1、14 判断下列各对函数

()n f 与()n g ，当∞→n 时，哪个函数增长更快？

(1) ()(

)

3

10!ln 102n

n n n f ++=，()724++=n n n g

(2)

()()()

2

5!ln +=n n f ，()5.213n n g

=

(3) ()141.2++=n n n f ，()()()n n n g +=2

!ln

(4)

()()()2

223

n

n n f +=，()(

)52

n n n g n +=

解：(1)g(n)快 (2)g(n)快 (3)f(n)快 (4) f(n)快 1、15 试用数学归纳法证明：

(1)

()()6/1211

2

++=∑=n n n i

n

i ()0≥n

(2)

()

()1/11

0--=+=∑x x

x n n

i i

()0,1≥≠n x

(3)

122

11

-=∑=-n n

i i

()1≥n (4)

()2

1

12n i n

i =-∑=

()1≥n

1、16 试写一算法，自大至小依次输出顺序读入得三个整数X ，Y 与Z 得值

解：

int max3(int x,int y,int z) { if(x>y) if(x>z) return x; else return z; else

if(y>z) return y;

else return z;

}

1、17 已知k 阶斐波那契序列得定义为 00=f ，01=f ，…，02=-k f ，11=-k f ；

k n n n n f f f f ---+++=Λ21，Λ

,1,+=k k n

试编写求k 阶斐波那契序列得第m 项值得函数算法，k 与m 均以值调用得形式在函数参数表中出现。

解：k>0为阶数，n 为数列得第n 项 int Fibonacci(int k,int n) { if(k<1) exit(OVERFLOW); int *p,x; p=new int[k+1]; if(!p) exit(OVERFLOW); int i,j;

for(i=0;i

}

for(i=k+1;i

for(j=0;j

return p[k];

}

1、18 假设有A ，B ，C ，D ，E 五个高等院校进行田径对抗赛，各院校得单项成绩均已存入计算机，并构成一张表，表中每一行得形式为

编写算法，处理上述表格，以统计各院校得男、女总分与团体总分，并输出。

解：

typedef enum{A,B,C,D,E} SchoolName; typedef enum{Female,Male} SexType; typedef struct{ char event[3]; //项目 SexType sex; SchoolName school;

int score;

} Component; typedef struct{ int MaleSum;

//男团总分

int FemaleSum; //女团总分

int TotalSum; //团体总分

} Sum;

Sum SumScore(SchoolName sn,Component a[],int n) { Sum temp; temp 、MaleSum=0; temp 、FemaleSum=0; temp 、TotalSum=0; int i;

for(i=0;i

}

}

temp 、TotalSum=temp 、MaleSum+temp 、FemaleSum; return temp;

}

1、19 试编写算法，计算i

i 2!*得值并存入数组a[0、、arrsize-1]得第i-1个分量中(i=1,2,…,n)。假设计算机中允许得整数最大值为maxint ，则当n>arrsize 或对某个()n k k

≤≤1，使int max 2

!>?k

k 时，

应按出错处理。注意选择您认为较好得出错处理方法。解：

#include #include #define MAXINT 65535 #define ArrSize 100

int fun(int i); int main() { int i,k; int a[ArrSize]; cout<<"Enter k:"; cin>>k;

if(k>ArrSize-1) exit(0); for(i=0;i<=k;i++){ if(i==0) a[i]=1; else{ if(2*i*a[i-1]>MAXINT) exit(0); else a[i]=2*i*a[i-1];

}

}

for(i=0;i<=k;i++){ if(a[i]>MAXINT) exit(0); else cout<

return 0;

}

1、20 试编写算法求一元多项式得值()∑==n

i i i n

x a x P 0

得值()0x P n ，并确定算法中每一语句得执行次数

与整个算法得时间复杂度。注意选择您认为较好得输入与输出方法。本题得输入为()n i a i ,,1,0Λ=，0

x 与n ，输出为()0x P n

。解：

#include #include #define N 10

double polynomail(int a[],int i,double x,int n); int main() {

double x; int n,i; int a[N];

cout<<"输入变量得值x:"; cin>>x;

cout<<"输入多项式得阶次n:"; cin>>n;

if(n>N-1) exit(0);

cout<<"输入多项式得系数a[0]--a[n]:";

for(i=0;i<=n;i++) cin>>a[i];

cout<<"The polynomail value is "<

return 0;

}

double polynomail(int a[],int i,double x,int n)

{

if(i>0) return a[n-i]+polynomail(a,i-1,x,n)*x;

else return a[n];

}

本算法得时间复杂度为o(n)。

第2章线性表

2、1 描述以下三个概念得区别：头指针，头结点，首元结点（第一个元素结点）。

解：头指针就是指向链表中第一个结点得指针。首元结点就是指链表中存储第一个数据元素得结点。头结点就是在首元结点之前附设得一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要就是为了方便对链表得操作。它可以对空表、非空表以及首元结点得操作进行统一处理。

2、2 填空题。

解：(1) 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动得元素个数与元素在表中得位置有关。

(2) 顺序表中逻辑上相邻得元素得物理位置必定紧邻。单链表中逻辑上相邻得元素得物理位置不一定紧邻。

(3) 在单链表中，除了首元结点外，任一结点得存储位置由其前驱结点得链域得值指示。

(4) 在单链表中设置头结点得作用就是插入与删除首元结点时不用进行特殊处理。

2、3 在什么情况下用顺序表比链表好？

解：当线性表得数据元素在物理位置上就是连续存储得时候，用顺序表比用链表好，其特点就是可以进行随机存取。

2、4 对以下单链表分别执行下列各程序段，并画出结果示意图。

解：

2、5 画出执行下列各行语句后各指针及链表得示意图。

L=(LinkList)malloc(sizeof(LNode)); P=L;

for(i=1;i<=4;i++){

P->next=(LinkList)malloc(sizeof(LNode));

P=P->next; P->data=i*2-1;

}

P->next=NULL;

for(i=4;i>=1;i--) Ins_LinkList(L,i+1,i*2);

for(i=1;i<=3;i++) Del_LinkList(L,i);

解：

2、6 已知L就是无表头结点得单链表，且P结点既不就是首元结点，也不就是尾元结点，试从下列提供得答案中选择合适得语句序列。

a、在P结点后插入S结点得语句序列就是__________________。

b、在P结点前插入S结点得语句序列就是__________________。

c、在表首插入S结点得语句序列就是__________________。

d、在表尾插入S结点得语句序列就是__________________。

(1) P->next=S;

(2) P->next=P->next->next;

(3) P->next=S->next;

(4) S->next=P->next;

(5) S->next=L;

(6) S->next=NULL;

(7) Q=P;

(8) while(P->next!=Q) P=P->next;

(9) while(P->next!=NULL) P=P->next;

(10) P=Q;

(11) P=L;

(12) L=S;

(13) L=P;

解：a、 (4) (1)

b、 (7) (11) (8) (4) (1)

c、 (5) (12)

d、 (9) (1) (6)

2、7 已知L就是带表头结点得非空单链表，且P结点既不就是首元结点，也不就是尾元结点，试从下列提供得答案中选择合适得语句序列。

a、删除P结点得直接后继结点得语句序列就是____________________。

b、删除P结点得直接前驱结点得语句序列就是____________________。

c、删除P结点得语句序列就是____________________。

d、删除首元结点得语句序列就是____________________。

e、删除尾元结点得语句序列就是____________________。

(1) P=P->next;

(2) P->next=P;

(3) P->next=P->next->next;

(4) P=P->next->next;

(5) while(P!=NULL) P=P->next;

(6) while(Q->next!=NULL) { P=Q; Q=Q->next; }

(7) while(P->next!=Q) P=P->next;

(8) while(P->next->next!=Q) P=P->next;

(9) while(P->next->next!=NULL) P=P->next;

(10) Q=P;

(11) Q=P->next;

(12) P=L;

(13) L=L->next;

(14) free(Q);

解：a、 (11) (3) (14)

b、 (10) (12) (8) (3) (14)

c、 (10) (12) (7) (3) (14)

d、 (12) (11) (3) (14)

e、 (9) (11) (3) (14)

2、8 已知P结点就是某双向链表得中间结点，试从下列提供得答案中选择合适得语句序列。

a、在P结点后插入S结点得语句序列就是_______________________。

b、在P结点前插入S结点得语句序列就是_______________________。

c、删除P结点得直接后继结点得语句序列就是_______________________。

d、删除P结点得直接前驱结点得语句序列就是_______________________。

e、删除P结点得语句序列就是_______________________。

(1) P->next=P->next->next;

(2) P->priou=P->priou->priou;

(3) P->next=S;

(4) P->priou=S;

(5) S->next=P;

(6) S->priou=P;

(7) S->next=P->next;

(8) S->priou=P->priou;

(9) P->priou->next=P->next;

(10) P->priou->next=P;

(11) P->next->priou=P;

(12) P->next->priou=S;

(13) P->priou->next=S;

(14) P->next->priou=P->priou;

(15) Q=P->next;

(16) Q=P->priou;

(17) free(P);

(18) free(Q);

解：a、 (7) (3) (6) (12)

b、 (8) (4) (5) (13)

c、 (15) (1) (11) (18)

d、 (16) (2) (10) (18)

e、 (14) (9) (17)

2、9 简述以下算法得功能。

(1) Status A(LinkedList L) { //L就是无表头结点得单链表

if(L && L->next) {

Q=L; L=L->next; P=L;

while(P->next) P=P->next;

P->next=Q; Q->next=NULL;

}

return OK;

}

(2) void BB(LNode *s, LNode *q) {

p=s;

while(p->next!=q) p=p->next;

p->next =s;

}

void AA(LNode *pa, LNode *pb) {

//pa与pb分别指向单循环链表中得两个结点

BB(pa,pb);

BB(pb,pa);

}

解：(1) 如果L得长度不小于2，将L得首元结点变成尾元结点。

(2) 将单循环链表拆成两个单循环链表。

2、10 指出以下算法中得错误与低效之处，并将它改写为一个既正确又高效得算法。

Status DeleteK(SqList &a,int i,int k)

{

//本过程从顺序存储结构得线性表a中删除第i个元素起得k个元素

if(i<1||k<0||i+k>a、length) return INFEASIBLE;//参数不合法

else {

for(count=1;count

//删除第一个元素

for(j=a、length;j>=i+1;j--) a、elem[j-i]=a、elem[j];

a、length--;

}

return OK;

}

解：

Status DeleteK(SqList &a,int i,int k)

{

//从顺序存储结构得线性表a中删除第i个元素起得k个元素

//注意i得编号从0开始

int j;

if(i<0||i>a、length-1||k<0||k>a、length-i) return INFEASIBLE;

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

a、elem[j+i]=a、elem[j+i+k];

a、length=a、length-k;

return OK;

}

2、11 设顺序表va中得数据元素递增有序。试写一算法，将x插入到顺序表得适当位置上，以保持该表得有序性。

解：

Status InsertOrderList(SqList &va,ElemType x)

{

//在非递减得顺序表va中插入元素x并使其仍成为顺序表得算法

int i;

if(va、length==va、listsize)return(OVERFLOW);

for(i=va、length;i>0,x

va、elem[i]=va、elem[i-1];

va、elem[i]=x;

va 、length++; return OK;

} 2、12 设

()m a a A ,,1Λ=与()n b b B ,,1Λ=均为顺序表，A '与B '分别为A 与B 中除去最大共同前

缀后得子表。若

='='B A 空表，则B A =；若A '=空表，而≠'B 空表，或者两者均不为空表，且A '得首元小于B '得首元，则B A <；否则B A >。试写一个比较A ，B 大小得算法。解：

Status CompareOrderList(SqList &A,SqList &B) { int i,k,j;

k=A 、length>B 、length?A 、length:B 、length; for(i=0;iB 、elem[i]) j=1; if(A 、elem[i]

}

if(A 、length>k) j=1; if(B 、length>k) j=-1; if(A 、length==B 、length) j=0; return j;

}

2、13 试写一算法在带头结点得单链表结构上实现线性表操作Locate(L,x);

解：

int LocateElem_L(LinkList &L,ElemType x) { int i=0; LinkList p=L; while(p&&p->data!=x){ p=p->next; i++; }

if(!p) return 0; else return i;

}

2、14 试写一算法在带头结点得单链表结构上实现线性表操作Length(L)。

解：

//返回单链表得长度

int ListLength_L(LinkList &L) { int i=0; LinkList p=L; if(p) p=p-next; while(p){

p=p->next;

i++;

}

return i;

}

2、15 已知指针ha与hb分别指向两个单链表得头结点，并且已知两个链表得长度分别为m与n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后得链表得头结点，并要求算法以尽可能短得时间完成连接运算。请分析您得算法得时间复杂度。

解：

void MergeList_L(LinkList &ha,LinkList &hb,LinkList &hc)

{

LinkList pa,pb;

pa=ha;

pb=hb;

while(pa->next&&pb->next){

pa=pa->next;

pb=pb->next;

}

if(!pa->next){

hc=hb;

while(pb->next) pb=pb->next;

pb->next=ha->next;

}

else{

hc=ha;

while(pa->next) pa=pa->next;

pa->next=hb->next;

}

}

2、16 已知指针la与lb分别指向两个无头结点单链表中得首元结点。下列算法就是从表la中删除自第i 个元素起共len个元素后，将它们插入到表lb中第i个元素之前。试问此算法就是否正确？若有错，请改正之。

Status DeleteAndInsertSub(LinkedList la,LinkedList lb,int i,int j,int len)

{

if(i<0||j<0||len<0) return INFEASIBLE;

p=la; k=1;

while(knext; k++; }

q=p;

while(k<=len){ q=q->next; k++; }

s=lb; k=1;

while(knext; k++; }

s->next=p; q->next=s->next;

return OK;

}

解：

Status DeleteAndInsertSub(LinkList &la,LinkList &lb,int i,int j,int len)

{

LinkList p,q,s,prev=NULL;

int k=1;

if(i<0||j<0||len<0) return INFEASIBLE;

// 在la表中查找第i个结点

p=la;

while(p&&k

prev=p;

p=p->next;

k++;

}

if(!p)return INFEASIBLE;

// 在la表中查找第i+len-1个结点

q=p; k=1;

while(q&&k

q=p->next;

k++;

}

if(!q)return INFEASIBLE;

// 完成删除，注意，i=1得情况需要特殊处理

if(!prev) la=q->next;

else prev->next=q->next;

// 将从la中删除得结点插入到lb中

if(j=1){

q->next=lb;

lb=p;

}

else{

s=lb; k=1;

while(s&&k

s=s->next;

k++;

}

if(!s)return INFEASIBLE;

q->next=s->next;

s->next=p; //完成插入

}

return OK;

}

2、17 试写一算法，在无头结点得动态单链表上实现线性表操作Insert(L,i,b)，并与在带头结点得动态单链表上实现相同操作得算法进行比较。

2、18试写一算法，实现线性表操作Delete(L,i)，并与在带头结点得动态单链表上实现相同操作得算法进行比较。

2、19 已知线性表中得元素以值递增有序排列，并以单链表作存储结构。试写一高效得算法，删除表中所有值大于mink且小于maxk得元素（若表中存在这样得元素），同时释放被删结点空间，并分析您得算法得时间复杂度（注意，mink与maxk就是给定得两个参变量，它们得值可以与表中得元素相同，也可以不同）。

解：

Status ListDelete_L(LinkList &L,ElemType mink,ElemType maxk)

{

LinkList p,q,prev=NULL;

if(mink>maxk)return ERROR;

p=L;

prev=p;

p=p->next;

while(p&&p->data

if(p->data<=mink){

prev=p;

p=p->next;

}

else{

prev->next=p->next;

q=p;

p=p->next;

free(q);

}

}

return OK;

}

2、20 同2、19题条件，试写一高效得算法，删除表中所有值相同得多余元素（使得操作后得线性表中所有元素得值均不相同），同时释放被删结点空间，并分析您得算法得时间复杂度。

解：

void ListDelete_LSameNode(LinkList &L)

{

LinkList p,q,prev;

p=L;

prev=p;

p=p->next;

while(p){

prev=p;

p=p->next;

if(p&&p->data==prev->data){

prev->next=p->next;

q=p;

p=p->next;

free(q);

}

}

}

2、21 试写一算法，实现顺序表得就地逆置，即利用原表得存储空间将线性表

()n a a ,,1Λ逆置为

()1,,a a n Λ。

解：

// 顺序表得逆置

Status ListOppose_Sq(SqList &L) { int i; ElemType x;

for(i=0;i

L 、elem[i]=L 、elem[L 、length-1-i]; L 、elem[L 、length-1-i]=x;

}

return OK;

}

2、22 试写一算法，对单链表实现就地逆置。

解：

// 带头结点得单链表得逆置 Status ListOppose_L(LinkList &L) { LinkList p,q; p=L; p=p->next; L->next=NULL; while(p){ q=p; p=p->next; q->next=L->next; L->next=q; }

return OK;

} 2、23 设线性表

()m a a a A ,,,21Λ=，()n b b b B ,,,21Λ=，试写一个按下列规则合并A ，B 为线性表C 得算法，即使得 ()n m m m b b b a b a C ,,,,,,,111ΛΛ+= 当n m ≤时；

()m n n n a a b a b a C ,,,,,,,111ΛΛ+=

当n m

>时。

线性表A ，B 与C 均以单链表作存储结构，且C 表利用A 表与B 表中得结点空间构成。注意：单链表得长度

值m与n均未显式存储。

解：

// 将合并后得结果放在C表中，并删除B表

Status ListMerge_L(LinkList &A,LinkList &B,LinkList &C)

{

LinkList pa,pb,qa,qb;

pa=A->next;

pb=B->next;

C=A;

while(pa&&pb){

qa=pa; qb=pb;

pa=pa->next; pb=pb->next;

qb->next=qa->next;

qa->next=qb;

}

if(!pa)qb->next=pb;

pb=B;

free(pb);

return OK;

}

2、24 假设有两个按元素值递增有序排列得线性表A与B，均以单链表作存储结构，请编写算法将A表与B 表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同得元素）排列得线性表C，并要求利用原表（即A表与B表）得结点空间构造C表。

解：

// 将合并逆置后得结果放在C表中，并删除B表

Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C)

{

LinkList pa,pb,qa,qb;

pa=A;

pb=B;

qa=pa; // 保存pa得前驱指针

qb=pb; // 保存pb得前驱指针

pa=pa->next;

pb=pb->next;

A->next=NULL;

C=A;

while(pa&&pb){

if(pa->datadata){

qa=pa;

pa=pa->next;

qa->next=A->next; //将当前最小结点插入A表表头

A->next=qa;

}

else{

qb=pb;

pb=pb->next;

qb->next=A->next; //将当前最小结点插入A表表头

A->next=qb;

}

}

while(pa){

qa=pa;

pa=pa->next;

qa->next=A->next;

A->next=qa;

}

while(pb){

qb=pb;

pb=pb->next;

qb->next=A->next;

A->next=qb;

}

pb=B;

free(pb);

return OK;

}

2、25 假设以两个元素依值递增有序排列得线性表A与B分别表示两个集合（即同一表中得元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A与B中元素得交集，且表C中得元素有依值递增有序排列。试对顺序表编写求C得算法。

解：

// 将A、B求交后得结果放在C表中

Status ListCross_Sq(SqList &A,SqList &B,SqList &C)

{

int i=0,j=0,k=0;

while(i

if(A、elem[i]

else

if(A、elem[i]>B、elem[j]) j++;

else{

ListInsert_Sq(C,k,A、elem[i]);

i++;

k++;

}

}

return OK;

}

2、26 要求同2、25题。试对单链表编写求C得算法。

解：

《运筹学》课后习题答案

第一章线性规划1、 由图可得：最优解为 2、用图解法求解线性规划： Min z=2x1+x2 ? ? ? ? ? ? ? ≥ ≤ ≤ ≥ + ≤ + - 10 5 8 24 4 2 1 2 1 2 1 x x x x x x 解： 由图可得：最优解x=1.6,y=6.4

Max z=5x 1+6x 2 ? ?? ??≥≤+-≥-0 ,23222212 121x x x x x x 解： 由图可得：最优解Max z=5x 1+6x 2, Max z= + ∞

Maxz = 2x 1 +x 2 ????? ? ?≥≤+≤+≤0,5242261552121211x x x x x x x 由图可得：最大值?????==+35121x x x ， 所以?????==2 3 21x x max Z = 8.

12 12125.max 2328416412 0,1,2maxZ .j Z x x x x x x x j =+?+≤? ≤?? ≤??≥=?如图所示，在（4，2）这一点达到最大值为2 6将线性规划模型化成标准形式： Min z=x 1-2x 2+3x 3 ????? ??≥≥-=++-≥+-≤++无约束 321 321321321,0,05232 7x x x x x x x x x x x x 解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥ 0,x 3’’≥0 Max z ’=-x 1+2x 2-3x 3’+3x 3’’ ????? ? ?≥≥≥≥≥≥-=++-=--+-=+-++0 ,0,0'',0',0,05 232 '''7'''543321 3215332143321x x x x x x x x x x x x x x x x x x x

清华大学数字电路汇总题库

清华大学数字电路题库 一、填空题 : （每空1分，共10分） 1． (30.25) 10 = ( ) 2 = ( ) 16 。 2 . 逻辑函数L = + A+ B+ C +D = 。 3 . 三态门输出的三种状态分别为：、和。 4 . 主从型JK触发器的特性方程= 。 5 . 用4个触发器可以存储位二进制数。 6 . 存储容量为4K×8位的RAM存储器，其地址线为条、数据线为条。 二、选择题： (选择一个正确的答案填入括号内，每题3分，共30分 ) 1.设下图中所有触发器的初始状态皆为0，找出图中触发器在时钟信号作用下,输出电压波形恒为0的是：（）图。 2.下列几种TTL电路中，输出端可实现线与功能的电路是（）。 A、或非门 B、与非门 C、异或门 D、OC门 3.对CMOS与非门电路，其多余输入端正确的处理方法是（）。 A、通过大电阻接地（>1.5KΩ） B、悬空 C、通过小电阻接地（<1KΩ）

B、 D、通过电阻接V CC 4.图2所示电路为由555定时器构成的（）。 A、施密特触发器 B、多谐振荡器 C、单稳态触发器 D、T触发器 5.请判断以下哪个电路不是时序逻辑电路（）。 A、计数器 B、寄存器 C、译码器 D、触发器 6．下列几种A/D转换器中，转换速度最快的是（）。 A、并行A/D转换器 B、计数型A/D转换器 C、逐次渐进型A/D转换器 B、 D、双积分A/D转换器 7．某电路的输入波形 u I 和输出波形 u O 如下图所示，则该电路为（）。 A、施密特触发器 B、反相器 C、单稳态触发器 D、JK触发器 8．要将方波脉冲的周期扩展10倍，可采用（）。 A、10级施密特触发器 B、10位二进制计数器 C、十进制计数器 B、D、10位D/A转换器 9、已知逻辑函数与其相等的函数为（）。 A、 B、 C、 D、 10、一个数据选择器的地址输入端有3个时，最多可以有（）个数据信号输出。 A、4 B、6 C、8 D、16 三、逻辑函数化简（每题5分，共10分） 1、用代数法化简为最简与或式 Y= A +

运筹学基础课后习题答案

运筹学基础课后习题答案 [2002年版新教材] 第一章导论 P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α= 0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤） 年度 1 2 3 4 5 大米销售量实际值 （千公斤）5202 5079 3937 4453 3979 。 答： F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F1 F6=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9

清华大学《大学物理》习题库试题及答案__07_热学习题

清华大学《大学物理》习题库试题及答案热学习题 一、选择题 1．4251：一定量的理想气体贮于某一容器中，温度为T ，气体分子的质量为m 。根据 理想气体的分子模型和统计假设，分子速度在x 方向的分量平方的平均值 (A) m kT x 32=v (B) m kT x 3312=v (C) m kT x /32=v (D) m kT x /2=v ［ ］ 2．4252：一定量的理想气体贮于某一容器中，温度为T ，气体分子的质量为m 。根据 理想气体分子模型和统计假设，分子速度在x 方向的分量的平均值 (A) m kT π8=x v (B) m kT π831=x v (C) m kT π38=x v (D) =x v 0 ［ ］ 3．4014：温度、压强相同的氦气和氧气，它们分子的平均动能ε和平均平动动能w 有如下关系： (A) ε和w 都相等 (B) ε相等，而w 不相等 (C) w 相等，而ε不相等 (D) ε和w 都不相等 ［ ］ 4．4022：在标准状态下，若氧气(视为刚性双原子分子的理想气体)和氦气的体积比V 1 / V 2=1 / 2 ，则其内能之比E 1 / E 2为： (A) 3 / 10 (B) 1 / 2 (C) 5 / 6 (D) 5 / 3 ［ ］ 5．4023：水蒸气分解成同温度的氢气和氧气，内能增加了百分之几(不计振动自由度和 化学能)？ (A) 66.7％ (B) 50％ (C) 25％ (D) 0 ［ ］ 6．4058：两瓶不同种类的理想气体，它们的温度和压强都相同，但体积不同，则单位 体积内的气体分子数n ，单位体积内的气体分子的总平动动能(E K /V )，单位体积内的气体质 量ρ，分别有如下关系： (A) n 不同，(E K /V )不同，ρ不同 (B) n 不同，(E K /V )不同，ρ相同 (C) n 相同，(E K /V )相同，ρ不同 (D) n 相同，(E K /V )相同，ρ相同 ［ ］ 7．4013：一瓶氦气和一瓶氮气密度相同，分子平均平动动能相同，而且它们都处于平 衡状态，则它们 (A) 温度相同、压强相同 (B) 温度、压强都不相同 (C) 温度相同，但氦气的压强大于氮气的压强 (D) 温度相同，但氦气的压强小于氮气的压强 ［ ］ 8．4012：关于温度的意义，有下列几种说法：(1) 气体的温度是分子平均平动动能的 量度；(2) 气体的温度是大量气体分子热运动的集体表现，具有统计意义；(3) 温度的高低 反映物质内部分子运动剧烈程度的不同；(4) 从微观上看，气体的温度表示每个气体分子的 冷热程度。这些说法中正确的是 (A) (1)、(2)、(4)；(B) (1)、(2)、(3)；(C) (2)、(3)、(4)；(D) (1)、(3) 、(4)； ［ ］ 9．4039：设声波通过理想气体的速率正比于气体分子的热运动平均速率，则声波通过 具有相同温度的氧气和氢气的速率之比22 H O /v v 为 (A) 1 (B) 1/2 (C) 1/3 (D) 1/4 ［ ］ 10．4041：设图示的两条曲线分别表示在相同温度下氧气和氢气分子的速率分布曲线；

运筹学教程清华第三版课后答案(第一章,第五章部分)

1.某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1所示。表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 x表示满足动物生长的营养需要时，解：设总费用为Z。i=1,2,3,4,5代表5种饲料。 i 第i种饲料所需的数量。则有： 2.某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1）若护士上班后连续工作8h，该医院最少需要多少名护士，以满足轮班需要； （2）若除22:00上班的护士连续工作8h外（取消第6班），其他班次护士由医院排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。表2 x第i班开始上班的人数，i=1,2,3,4,5,6 解：（1）设 i x第i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设 i 班开始上班的人数，i=1,2,3,4。

a 3.要在长度为l的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n种，分别为 j （j=1,2，…n）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设 x表示各种毛坯的数量，i=1,2,…n。 i 4.一艘货轮分前、中、后三个舱位，它们的与最大允许载重量如表3.1所示。现有三 种货物待运，已知有相关数据列于表3.2。 表3.1 表3.2 又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比例的偏差不超过15%，前、后舱之间不超过10%。问该货轮应该载A,B,C各多少件运费收入才最大？试建立这个问题的线性规划模型。 x表示第i件商品在舱j的装载量，i,j=1,2,3 解：设 ij 1)商品的数量约束： 2)商品的容积约束： 3)最大载重量约束： 4)重量比例偏差的约束： 5.篮球队需要选择5名队员组成出场阵容参加比赛。8名队员的身高及擅长位置见表 5. 表5

清华大学《大学物理》习题库试题及答案--04-机械振动习题

一、选择题： 1．3001：把单摆摆球从平衡位置向位移正方向拉开，使摆线与竖直方向成一微小角度 θ ，然后由静止放手任其振动，从放手时开始计时。若用余弦函数表示其运动方程，则该单 摆振动的初相为 (A) π (B) π/2 (C) 0 (D) θ 2．3002：两个质点各自作简谐振动，它们的振幅相同、周期相同。第一个质点的振动方程为x 1 = A cos(ωt + α)。当第一个质点从相对于其平衡位置的正位移处回到平衡位置时，第二个质点正在最大正位移处。则第二个质点的振动方程为： (A) )π21cos(2++=αωt A x (B) ) π21 cos(2-+=αωt A x (C) ) π23 cos(2-+=αωt A x (D) )cos(2π++=αωt A x 3．3007：一质量为m 的物体挂在劲度系数为k 的轻弹簧下面，振动角频率为ω。若把此弹簧分割成二等份，将物体m 挂在分割后的一根弹簧上，则振动角频率是 (A) 2 ω (B) ω2 (C) 2/ω (D) ω /2 (B) 4．3396：一质点作简谐振动。其运动速度与时间的曲线如图所示。若质点的振动规律用余弦函数描述，则其初相应为 (A) π/6 (B) 5π/6 (C) -5π/6 (D) -π/6 (E) -2π/3 5．3552：一个弹簧振子和一个单摆（只考虑小幅度摆动），在地面上的固有振动周期分别为T 1和T 2。将它们拿到月球上去，相应的周期分别为1T '和2T '。则有 (A) 11T T >'且22T T >' (B) 11T T <'且22T T <' (C) 11T T ='且22T T =' (D) 11T T ='且22T T >' 6．5178：一质点沿x 轴作简谐振动，振动方程为 ) 31 2cos(1042π+π?=-t x (SI)。从t = 0时刻起，到质点位置在x = -2 cm 处，且向x 轴正方向运动的最短时间间隔为 (A) s 81 (B) s 61 (C) s 41 (D) s 31 (E) s 21 7．5179：一弹簧振子，重物的质量为m ，弹簧的劲度系数为k ，该振子作振幅为A 的简谐振动。当重物通过平衡位置且向规定的正方向运动时，开始计时。则其振动方程为： (A) )21/(cos π+=t m k A x (B) ) 21/cos(π-=t m k A x (C) ) π21/(cos +=t k m A x (D) )21/cos(π-=t k m A x (E) t m /k A x cos = 8．5312：一质点在x 轴上作简谐振动，振辐A = 4 cm ，周期T = 2 s ，其平衡位置取 v 2 1

运筹学(胡运权)第五版课后答案-运筹作业

运筹学(胡运权)第五版课后答案-运筹作业

47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X

1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( )

用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE

清华大学《大学物理》习题库试题及答案__02_刚体习题

一、选择题 1．0148：几个力同时作用在一个具有光滑固定转轴的刚体上，如果这几个力的矢量和 为零，则此刚体 (A) 必然不会转动 (B) 转速必然不变 (C) 转速必然改变 (D) 转速可能不变，也可能改变 ［ ］ 2．0153：一圆盘绕过盘心且与盘面垂直的光滑固定轴O 以角速度ω按图示方向转动。 若如图所示的情况那样，将两个大小相等方向相反但不在同一条直线的力F 沿盘面同时作用到圆盘上，则圆盘的角速度ω (A) 必然增大 (B) 必然减少 (C) 不会改变 (D) 如何变化，不能确定 ［ ］ 3．0165：均匀细棒OA 可绕通过其一端O 而与棒垂直的水平固定光滑轴转动，如图所 示。今使棒从水平位置由静止开始自由下落，在棒摆动到竖直位置的过程中，下述说法哪一 种是正确的？ (A) 角速度从小到大，角加速度从大到小 (B) 角速度从小到大，角加速度从小到大 (C) 角速度从大到小，角加速度从大到小 (D) 角速度从大到小，角加速度从小到大 ［ ］ 4．0289：关于刚体对轴的转动惯量，下列说法中正确的是 （A ）只取决于刚体的质量,与质量的空间分布和轴的位置无关 （B ）取决于刚体的质量和质量的空间分布，与轴的位置无关 （C ）取决于刚体的质量、质量的空间分布和轴的位置 （D ）只取决于转轴的位置，与刚体的质量和质量的空间分布无关 ［ ］ 5．0292：一轻绳绕在有水平轴的定滑轮上，滑轮的转动惯量为J ，绳下端挂一物体。 物体所受重力为P ，滑轮的角加速度为α。若将物体去掉而以与P 相等的力直接向下拉绳 子，滑轮的角加速度α将 (A) 不变 (B) 变小 (C) 变大 (D) 如何变化无法判断 ［ ］ 6．0126：花样滑冰运动员绕通过自身的竖直轴转动，开始时两臂伸开，转动惯量为J 0， 角速度为0ω。然后她将两臂收回，使转动惯量减少为31 J 0。这时她转动的角速度变为： (A) 031ω (B) () 03/1ω (C) 03ω (D) 03ω ［ ］ 7．0132：光滑的水平桌面上，有一长为2L 、质量为m 的匀质细杆，可绕过其中点且垂 直于杆的竖直光滑固定轴O 自由转动，其转动惯量为31 mL 2，起初杆静止。桌面上有两个质 量均为m v 相向运动，如图所示。当两小球同时与杆的两个端点发生完全非 弹性碰撞后，就与杆粘在一起转动，则这一系统碰撞后的转动角速 度应为： (A) L 32v (B) L 54v (C) L 76v (D) L 98v (E) L 712v ［ ］ 8．0133：如图所示，一静止的均匀细棒，长为L 、质量为M ，可绕通过棒的端点且垂 O v 俯视图

清华_第三版_运筹学教程_课后答案~(_第一章_第五章部分)

清华第三版 运筹学 答案[键入文字] [键入文字] [键入文字] 运筹学教程 1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ????? ? ?=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2

6 2:00～6:00 30 解：（1）设x 第i 班开始上班的人数，i=1,2,3,4,5,6 ???????????=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,030 2050607060..min 655443 322161 654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ?? ??? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,1002 1502 16021702 ,160..30 min i 444342414444433422411434 33323133 443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。

清华大学《大学物理》试题及答案

热学部分 一、选择题 1．4251：一定量的理想气体贮于某一容器中，温度为T ，气体分子的质量为m 。根据理想气体的分子模型和统计假设，分子速度在x 方向的分量平方的平均值 (A) (B) (C) (D) ［ ］ 2．4252：一定量的理想气体贮于某一容器中，温度为T ，气体分子的质量为m 。根据理想气体分子模型和统计假设，分子速度在x 方向的分量的平均值 (A) (B) (C) (D) 0 ［ ］ 3．4014：温度、压强相同的氦气和氧气，它们分子的平均动能和平均平动动能 有如下关系：(A) 和都相等 (B) 相等，而不相等 (C) 相等，而不相等 (D) 和都不相等 ［ ］ 4．4022：在标准状态下，若氧气(视为刚性双原子分子的理想气体)和氦气的体积比V 1 / V 2=1 / 2 ，则其内能之比E 1 / E 2为： (A) 3 / 10 (B) 1 / 2 (C) 5 / 6 (D) 5 / 3 ［ ］ 5．4023：水蒸气分解成同温度的氢气和氧气，内能增加了百分之几(不计振动自由度和化学能)？ (A) 66.7％ (B) 50％ (C) 25％ (D) 0 ［ ］ 6．4058：两瓶不同种类的理想气体，它们的温度和压强都相同，但体积不同，则单位体积内的气体分子数n ，单位体积内的气体分子的总平动动能(EK /V )，单位体积内的气体质量，分别有如下关系：(A) n 不同，(EK /V )不同，不同 (B) n 不同，(EK /V )不同，相同 (C) n 相同，(EK /V )相同，不同 (D) n 相同，(EK /V )相同，相同 ［ ］ 7．4013：一瓶氦气和一瓶氮气密度相同，分子平均平动动能相同，而且它们都处于平衡状态，则它们 (A) 温度相同、压强相同 (B) 温度、压强都不相同 (C) 温度相同，但氦气的压强大于氮气的压强 (D) 温度相同，但氦气的压强小于氮气的压强 ［ ］ 8．4012：关于温度的意义，有下列几种说法：(1) 气体的温度是分子平均平动动能的量度；(2) 气体的温度是大量气体分子热运动的集体表现，具有统计意义；(3) 温度的高低反映物质内部分子运动剧烈程度的不同；(4) 从微观上看，气体的温度表示每个气体分子的冷热程度。这些说法中正确的是 (A) (1)、(2)、(4)；(B) (1)、(2)、(3)；(C) (2)、(3)、(4)；(D) (1)、(3) 、(4)； ［ ］ 9．4039：设声波通过理想气体的速率正比于气体分子的热运动平均速率，则声波通过具有相同 温度的氧气和氢气的速率之比为 (A) 1 (B) 1/2 (C) 1/3 (D) 1/4 ［ ］ 10．4041：设图示的两条曲线分别表示在相同温度下氧气和氢气分子的速率分布曲线；令 和分别表示氧气和氢气的最概然速率，则： (A) 图中ａ表示氧气分子的速率分布曲线； /=4 (B) 图中ａ表示氧气分子的速率分布曲线； /＝1/4 (C) 图中ｂ表示氧气分子的速率分布曲线； /＝1/4 (D) 图中ｂ表示氧气分子的速率分布曲线； /＝ 4 ［ ］ m kT x 32= v m kT x 3312 =v m kT x /32=v m kT x /2 =v m kT π8= x v m kT π831=x v m kT π38= x v =x v εw εw εw w εεw ρρρρρ2 2H O /v v ()2 O p v ()2 H p v ()2 O p v ()2 H p v ()2O p v ()2H p v ()2 O p v ()2 H p v ()2 O p v ()2 H p v

运筹学教程 清华 第三版 课后答案( 第一章,第五章部分)

1. 某饲养场饲养动物出售，设每头动物每天至少需700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每kg 营养成分含量及单价如表1所示。 表1 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。 解：设总费用为Z 。i=1,2,3,4,5代表5种饲料。i x 表示满足动物生长的营养需要时，第i 种饲料所需的数量。则有： ????? ? ?=≥≥++++≥++++≥++++++++=5,4,3,2,1,01008.022.05.0305.022.05.07008623..8.03.04.07.02.0min 54321543215432154321i x x x x x x x x x x x x x x x x t s x x x x x Z i 2. 某医院护士值班班次、每班工作时间及各班所需护士数如表2所示。每班护士值班 开始时间向病房报道，试决定： （1） 若护士上班后连续工作8h ，该医院最少需要多少名护士，以满足轮班需要； （2） 若除22:00上班的护士连续工作8h 外（取消第6班），其他班次护士由医院 排定上1～4班的其中两个班，则该医院又需要多少名护士满足轮班需要。 表2

解：（1）设x 第i 班开始上班的人数，i=1,2,3,4,5,6 ???????????=≥≥+≥+≥+≥+≥+≥++++++=且为整数 6,5,4,3,2,1,030 2050607060..min 655443 322161 654321i x x x x x x x x x x x x x t s x x x x x x Z i 解：（2）在题设情况下，可知第五班一定要30个人才能满足轮班需要。则设设i x 第i 班开始上班的人数，i=1,2,3,4。 ??? ????? ?? ??? ??=≥=+++=≥+++=+++=≥+++=+++=≥+++=+++=≥+++++++=4 ,3,2,1,1002 1502 16021702 ,160..30 min i 444342414444433422411434 33323133 443333223113242322212244233222211214131211114413312211114321j i y x y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y y y y y y x y x y x y x y t s x x x x Z ij 变量，—是，，，第四班约束，，第三班约束，，第二班约束，第一班约束 3. 要在长度为l 的一根圆钢上截取不同长度的零件毛坯，毛坯长度有n 种，分别为j a （j=1,2，…n ）。问每种毛坯应当截取多少根，才能使圆钢残料最少，试建立本问题的数学模型。 解：设i x 表示各种毛坯的数量，i=1,2,…n 。 ?????≤= ∑∑==是整数i 1 1 1max x x a x a Z i i n i i i n i

清华大学《大学物理》习题库试题及答案 01 力学习题

一、选择题 1．0018：某质点作直线运动的运动学方程为x ＝3t -5t 3 + 6 (SI)，则该质点作 (A) 匀加速直线运动，加速度沿x 轴正方向 (B) 匀加速直线运动，加速度沿x 轴负方向 (C) 变加速直线运动，加速度沿x 轴正方向 (D) 变加速直线运动，加速度沿x 轴负方向 ［ ］ 2．5003：一质点在平面上运动，已知质点位置矢量的表示式为 （其中a 、b 为常量），则该质点作 (A) 匀速直线运动 (B) 变速直线运动 (C) 抛物线运动 (D)一般曲线运动 ［ ］ 3．0015：一运动质点在某瞬时位于矢径的端点处， 其速度大小为 (A) (B) (C) (D) 4．0508：质点沿半径为R 的圆周作匀速率运动，每T 秒转一圈。在2T 时间间隔中，其平均速度大小与平均速率大小分别为 (A) 2p R /T ， 2p R/T (B) 0 ， 2πR /T (C) 0 ， 0 (D) 2πR /T ， 0. ［ ］ 5．0518：以下五种运动形式中，保持不变的运动是 (A) 单摆的运动 (B) 匀速率圆周运动 (C) 行星的椭圆轨道运动 (D) 抛体运动 (E) 圆锥摆运动 ［ ］ 6．0519：对于沿曲线运动的物体，以下几种说法中哪一种是正确的： (A) 切向加速度必不为零 (B) 法向加速度必不为零（拐点处除外） (C) 由于速度沿切线方向，法向分速度必为零，因此法向加速度必为零 (D) 若物体作匀速率运动，其总加速度必为零 (E) 若物体的加速度为恒矢量，它一定作匀变速率运动 ［ ］ 7．0602：质点作曲线运动，表示位置矢量，表示速度，表示加速度，S 表示路 程，a 表示切向加速度，下列表达式中， (1) ， (2) ， (3) ， (4) (A) 只有(1)、(4)是对的 (B) 只有(2)、(4)是对的 (C) 只有(2)是对的 (D) 只有(3)是对的 ［ ］ 8．0604：某物体的运动规律为，式中的k 为大于零的常量。当时，初速为v 0，则速度与时间t 的函数关系是 (A) ， (B) ， (C) ， (D) ［ ］ 9．0014：在相对地面静止的坐标系内，A 、B 二船都以2 m/s 速率匀速行驶，A 船沿x 轴正向，B 船沿y 轴正向。今在A 船上设置与静止坐标系方向相同的坐标系(x 、y 方向单位 矢用、表示)，那么在A 船上的坐标系中，B 船的速度（以m/s 为单位）为 j bt i at r 2 2+=()y x r , t r d d t r d d t r d d 2 2d d d d ?? ? ??+??? ??t y t x a a r v a a t = d /d v v =t r d /d v =t S d /d t a t =d /d v t k t 2 d /d v v -=0=t v 0 2 2 1v v += kt 2 2 1v v +- =kt 02 12 1v kt v += 2 12 1v kt v + - =i j

电工与电子技术基础习题答案清华大学第3版

第1章电路的基本定律与分析方法 【思1.1.1】(a) 图U ab＝IR＝5×10＝50V，电压和电流的实际方向均由a指向b。 (b) 图U ab＝－IR＝－5×10＝－50V，电压和电流的实际方向均由b指向a。 (c) 图U ab＝IR＝－5×10＝－50V，电压和电流的实际方向均由b指向a。 (d) 图U ab＝－IR＝－(－5)×10＝50V，电压和电流的实际方向均由a指向b。 【思1.1.2】根据KCL定律可得 (1) I2＝－I1＝－1A。 (2) I2＝0，所以此时U CD＝0，但V A和V B不一定相等，所以U AB不一定等于零。 【思1.1.3】这是一个参考方向问题，三个电流中必有一个或两个的数值为负，即必有一条或两条支路电流的实际方向是流出封闭面内电路的。 【思1.1.4】(a) 图U AB＝U1＋U2＝－2V，各点的电位高低为V C＞V B＞V A。 (b) 图U AB＝U1－U2＝－10V，各点的电位高低为V B＞V C＞V A。 (c) 图U AB＝8－12－4×(－1)＝0，各点的电位高低为V D＞V B(V A＝V B)＞V C。 【思1.1.5】电路的电源及电位参考点如图1-1所示。当电位器R W的滑动触点C处于中间位置时，电位V C＝0；若将其滑动触点C右移，则V C降低。 【思1.1.6】(a) 当S闭合时，V B＝V C＝0，I＝0。 当S断开时，I＝ 12 33 +＝2mA，V B＝V C＝2×3＝6V。 (b) 当S闭合时，I＝－6 3 ＝－2A，V B＝－ 3 21 + ×2＝－2V。 当S断开时，I＝0，V B＝6－ 3 21 + ×2＝4V。 【思1.1.7】根据电路中元件电压和电流的实际方向可确定该元件是电源还是负载。当电路元件上电压与电流的实际方向一致时，表示该元件吸收功率，为负载；当其电压与电流的实际方向相反时，表示该元件发出功率，为电源。 可以根据元件电压与电流的正方向和功率的正、负来判别该元件是发出还是吸收功率。例如某元件A电压、电流的正方向按关联正方向约定，即将其先视为“负载模型”，如图1-2(a)所示，元件功率P＝UI。设U＝10V(电压实际方向与其正方向一致)，I＝2A(电流实际方向与其正方向一致)，U、I实际方向一致，P＝UI＝10×2＝20W＞0(P值为正)，可判断A元件吸收功率，为负载。设U＝10V(电压实际方向与其正方向一致)，I＝－2A(电流实际方向与其正方向相反)，U、I实际方向相反，P＝UI＝10×(－2)＝－20W＜0(P值为

清华大学《大学物理》习题库试题及答案

清华大学《大学物理》习题库试题及答案 、选择题(在每小题给出的四个选项中，有的小题只有一个选项符合题目要求，有的 小题有多个选项符合题目要求) 1．下列四组物理量中，全部为矢量的一组是：( ) A．位移，时间，速度； B．速度，质量，加速度； C．加速度，速度变化量，速度； D．路程，时间，速率。 2．下列描述中，所指的是时刻的是：( ) A．学校每天上午8点整开始上课； B．学校每节课40min； C．数学测验的时间是100min； D．第5秒内。 3．某乘客坐在行驶的列车里，看到铁路两旁的树木快速向后退，那么乘客选取的参考系是：( ) A．乘客乘坐的列车； B．铁轨和路面； C．铁轨两旁的树木； D．迎面驶来的列车。 4．从高为5m处以某一速度竖直向下抛出一小球，在与地面相碰后弹起，上升到高为2m处被接住，则在全段过程中：( ) A．小球的位移为3m，方向竖直向下，路程为7m； B．小球的位移为2m，方向竖直向上，路程为7m； C．小球的位移为3m，方向竖直向下，路程为3m； D．小球的位移为3m，方向竖直向上，路程为3m。 5．下列关于质点的说法正确的是() A．研究和观察日食时，可以把太阳看成质点 B．研究地球的公转时，可以把地球看成质点 C．研究地球的自转时，可以把地球看成质点D．原子核很小，必须把它看成质点6．2008年9月25日晚21点10分，我国在九泉卫星发射中心将我国自行研制的“神舟7号”宇宙飞船成功地送上太空，飞船绕地球飞行一圈时间为90分钟．则() A．“21点10分”和“90分钟”前者表示“时刻”后者表示“时间” B．卫星绕地球飞行一圈，它的位移和路程都为0 C．卫星绕地球飞行一圈平均速度为0，但它在每一时刻的瞬时速度都不为0 D．地面卫星控制中心在对飞船进行飞行姿态调整时可以将飞船看作质点 ． 7两个人以相同的速率同时从圆形轨道的A点出发，分别沿ABC和ADC行走， 如图所示，当他们相遇时不相同的物理量是() A．速度 B．位移 C．路程 D．速率 8．两个质点甲和乙，同时由同一地点向同一方向做直线运动，它们的v－t图象如图所示，则下列说法中正确的是() A．质点乙静止，质点甲的初速度为零 B．质点乙运动的速度大小、方向不变 C．第2s末质点甲、乙速度相同 D．第2s末质点甲、乙相遇 9．某人爬山，从山脚爬上山顶，然后又从原路返回到山脚，上山的平均速率为v1，下山的平均速率为v2，则往返的平均速度的大小和平均速率是() A.v1＋v22，v1＋v22 B.v1－v22，v1－v22

2016年清华大学电路原理考研,复试真题,真题解析,考研真题,考研笔记,复试流程

清华考研详解与指导 清华大学《827电路原理》考研真题 一、综述 827电路原理试题较之往年覆盖面广，综合性强，重基础，重计算，重速度。其中，对正弦稳态电路的考察有所加强，而动态电路部分相对削弱，现在对各题分述如下。 二、分述 1、（1）理想变压器+并联谐振：理想变压器的副边借有并联的电感与电容，告诉了电感与电容支路的电流表读数相等，由这个条件可求出电路工作的频率值，再代入原边的电感值计算得到原边电路的阻抗，最后求出原边电流；(2)卷积：是一个指数函数和一个延时正比例函数的卷积，直接用公式计算即可，可以把指数函数选作先对称后平移的项，这样只需分三个时间段进行讨论即可； 2、三相电路：（1）电源和负载均为星形连接，且三相对称，直接抽单相计算线电流；（2）共B接法的二表法测电路的三相有功功率，要画图和计算两块功率表的读数，注意的读数为负数；（3）当A相负载对中性点短路后求各相电源的有功，先用节点法求出各相电流，再计算各相电源的有功功率； 3、理想运放的问题：共有2级理想运放，其中第一级为负反馈，第二级为正反馈，解答时先要判断出这一信息，然后（1）求第一级的输出，因为第一级运放是负反馈，故可以用“虚断”和“虚短”，得到输出（实为一个反向比例放大器）；（2）求第二级的输出，因为是正反馈，所以“虚断”仍成立，但“虚短”不成立，不过，由正反馈的性质，运放要么工作在正向饱和区，要么工作在反向饱和区，即输出始终为，故可以假设输出为其中一个饱和电压，比较反相输入端和非反相输入端的电压值即可确定第二级的输出（实为一个滞回比较器）； 4、一阶电路的方框图问题：动态元件是电容，它接在方框左端，首先告诉了方框右端支路上的电流的零输入响应，由此可得从电容两端看入的入端电阻，即为从方框左端看入的Thevenin等效电阻，其次可得到时刻的电量，画出这个等效电路图；然后改变电容值，改变电容的初始电压值，并在方框右端的支路上接上一个冲激电压源，求电容电压的响应：可以利用叠加定理，分解为零输入响应和零状态响应分别求解，零输入响应可根据前述Thevenin等效电阻直接写出，零状态响应可以先用互易定理（因为方框内的元件全是线性电阻，满足互易定理）结合前述“时刻的电量，画出这个等效电路图”得到左端的短路电流，再由Thevenin等效电阻进而得到从电容两端向右看入的Thevenin等效电路，然后先求阶跃响应，再求导得到冲激源作用下的冲激响应；最后叠加得到全响应； 5、列写状态方程：含有一个压控电流源的受控源，有2个电容和1个电感，用直接法，最后消去非状态变量即可得解答； 6、含有互感的非正弦周期电路（15分）：（1）求电感电流，互感没有公共节点，无法去耦等效，只能用一般方法解，该题的电源有2种频率，有3个网孔，2个电感和1个电容，最关键的是左下角网孔的

运筹学作业2(清华版第二章部分习题)答案

运筹学作业2（第二章部分习题）答案 2．1 题 （P . 77） 写出下列线性规划问题的对偶问题： （1）123123123123123max 224..34223343500,z x x x s t x x x x x x x x x x x x =++??++≥??++≤??++≤?≥≥??无约束 ，； 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 123123123123123max 235..22342 4334,0,0w y y y s t y y y y y y y y y y y y =++??++≤??++≤??++=?≥≤≤?? （2）1111min ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j n ij ij j j ij z c x c x a i m c x b j n x i m j n ====?=???==????==??≥==??∑∑∑∑L L L L 解：根据原—对偶关系表，可得原问题的对偶规划问题为： 11max 1,,;1,,m n i i j j i j i j ij i w a u b v u v c i m j n u ==?=+???+≤??==???∑∑L L j 无约束，v 无约束 2．2判断下列说法是否正确，为什么 （1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。 因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。但，现实中肯定有一些问题是无最优解的，故本题说法不对。

例如原问题12 1221 2max 31..3 0,0z x x x x s t x x x =++≥??≤??≥≥?有可行解，但其对偶问题 12 1121 2min 33..1 0,0w y y y s t y y y y =+≥??+≥??≤≥?无可行解。 （2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解； 答：错，如（1）中的例子。 （3） 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或求极小，原问题可 行解的目标函数值一定不超过其对偶问题可行解的目标函数值。 答：错。正确说法是：在互为对偶的一对原问题与对偶问题中，求极大的问题可行解的目标函数值一定不超过求极小的问题可行解的目标函数值。 （4） 任何线性规划问题具有唯一的对偶问题。 答：正确。 2．5给出线性规划问题 123 123123123123max 221.. 22 0,0,0z x x x x x x x x x s t x x x x x x =+++-≤??-+=??++≥??≥≥≥? 写出其对偶问题；（2）利用对偶问题性质证明原问题目标函数值1z ≤ 解：（1）原问题的对偶问题为： 123 123123123123min 22212..10,,0 w y y y y y y y y y s t y y y y y y =++++≥??-+≤??-++=??≥≤?无约束 （2）取()011T y =，既1230,1,0y y y ===，经验证，()011T y =是对偶问题的 一个可行解，并且1w =。由对偶问题的性质可得1z w ≤= 2．9 用对偶单纯形法求解下列线性规划问题： （2）123 123123123min 524324..63510,,0z x x x x x x s t x x x x x x =++++≥??++≥??≥? ,