习题解答1-4章

习题解答1-4章
习题解答1-4章

习题一 (2)

习题二 (3)

习题三 (4)

习题四 (10)

C语言程序设计习题解答

习题一

一、单项选择题

C 2.A 3.D

二、填空题

1.顺序结构选择结构循环结构

2.算法

3.语言简洁、运算符丰富、结构化语言

4.可移植性强、代码效率高、书写格式自由

5.错误隐蔽、有时会难以理解、有时会难以修改

6.群举法(枚举法)、递推法(迭代法)、递归法

7.做什么怎么做

三、应用题

1.

include

void main()

{

printf(“*************************\n”);

printf(“ C language program\n”);

printf(“*************************\n”);

}

2.

include

void main()Z\+

{

int a,b,c,max;

scanf(“%d%d%d”,&a,&b,&c);

if(a>b) max=a;

else max=b;

if(max

printf(“Max=%d\n”,max);

}

一、单项选择题

1.A,D,E

2.B,E

3.B,D,E,F,H

4.B,F

5.A,B,E

二、填空题

1.⑴int ⑵char ⑶double ⑷long ⑸char ⑹char ⑺int ⑻long

2.⑴0 ⑵0 ⑶2 ⑷4 ⑸4 ⑹8 ⑺0 ⑻2

3. 2 1 1 1

4. 不做

5. sin(25*3.14159/180)+cos(30*3.14159/180)

6. 2

8. 5

三、给出各个程序的运行结果

1.运行结果如下:

3

21

5

5

2.运行结果如下:

6,9

9,27

一、单项选择题

1.D

2.B

3.D

4.C

5.B

6.C

7.B

8.A

9.C 10.D

11.D 12.D 13.B 14.A 15.A 16.B 17.C 18.C 19.B 20.B

21.D 22.C 23.C 24.D 25.C 26.C 27.D 28.D 29.B 30.A

二、填空题

1. 从标准设备(键盘)上读入一个字符向标准设备(键盘)上输出一个字符

#include

2. 以十进制形式输入一个整数表示从标准输入设备(键盘)读取输入的3个整型数

表示掉过3个整数不读取用来输入一个字符

3. 以十进制形式输出一个整数以十六进制形式输出一个整数

以十进制小数形式输出,输出的数据长度为7位,其中有两位为小数

以字符形式输出一个字符

4. 分程序;;

5. -1

6. 非0 0

7. a%7==0 else 8. 3 9. 2

10.for while do-while 11. Continue 12.a=16,y=42

13.10 14.y=19 15.22222

16.39 17.7 18.5,5

19.n=4 20.-3 21.8

三、程序阅读分析题

1. 2.

3. 0

4. 5 6 7

5. this number is a huiwen

四、编程题

1. 编写一个程序,要求用户输入两个整数,判定其中一个是否能整除另一个。

#include

int main()

{

int a, b;

while (scanf("%d %d", &a, &b) == 2)

{

if (a % b) printf("不能整除\n");

else printf("能整除\n");

}

return 0;

}

2. 编程实现:输入一个整数,判断它能否被3,5,7整除,并输出以下信息之一:

①能同时被3,5,7整除;

②能被其中两数(要指出哪两个)整除;

③能被其中一个数(要指出哪一个)整除;

④不能被3,5,7任一个整除。

#include

void main()

{

i nt a;

p rintf("请输入一个整数\n");

s canf("%d",&a);

i f(a%3==0&&a%5==0&&a%7==0)

printf("%d能同时被3,5,7整除\n",a);

e lse if(a%3!=0&&a%5==0&&a%7==0)

printf("%d能同时被5,7整除\n",a);

e lse if(a%3==0&&a%5!=0&&a%7==0)

printf("%d能同时被3,7整除\n",a);

e lse if(a%3==0&&a%5==0&&a%7!=0)

printf("%d能同时被3,5整除\n",a);

e lse if(a%3==0&&a%5!=0&&a%7!=0)

printf("%d能被3整除\n",a);

e lse if(a%3!=0&&a%5==0&&a%7!=0)

printf("%d能被5整除\n",a);

else if(a%3!=0&&a%5!=0&&a%7==0)

printf("%d能被7整除\n",a);

e lse printf("%d不能被3,5,7整除\n",a);

}

3. 市郊长途电话收费标准如下:通话时间在三分钟以下收费一角,三分钟以上则每超过一分钟加一角。在7:00—21:00之间通话者,按收费标准全价收费;在其它时间通话者,按收费标准的一半收费。请计算某人在x时间通话y分钟,应缴多少电话费。(通话时间利用整数输入实现)#include

main()

{

f loat x,y=0;

i nt t;

s canf("%f%d",&x,&t);

if (t>7 && t<21)

{

if(x<3)

y=0.1;

else

do

{

y=0.2+y;

x=x-1;

}while(x-3>0);

}

e lse

{

if(x<3)

y=0.1/2;

else

do

{

y=(0.2+y)/2;

x=x-1;

}while(x-3>0);

}

p rintf("%f",y);

}

4. 输入a、b、c三条边,判断它是否构成三角形。若能构成三角形,则计算三角形面积。

#include

#include

main()

{

f loat a, b, c, S = 0, x = 0;

p rintf("输入三角形三条边的边长: ");

s canf("%f%f%f", &a, &b, &c);

i f(a + b > c && b + c > a && a + c > b)

{

x = (a + b + c) / 2.0;

S = sqrt(x * (x - a) * (x - b) * (x - c));

printf("area = %.3f\n", S);

}

E lse

printf("不能构成三角形\n");

}

5. 打印出所有”水仙花数”。所谓”水仙花数”是指一个三位数,其各位数字的立方和等于该数本身。例如,153是一个”水仙花数”,因为153=13+53+33。

#include "stdio.h"

#include "math.h"

main()

{

i nt i;

int a,b,c;

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

{

a=i%10; /*取个位数*/

b=i/10%10; /*取十位数*/

c=i/100; /*取百位数*/

if (i==a*a*a+b*b*b+c*c*c)

printf("%d ",i);

}

}

6. 编写一个程序,在屏幕上显示如下图形(图形的层数读者自行设定):

*

* * *

* * * * *

* * * * * * *

* * * * *

* * *

*

#include

#include

main()

{

int i,j,k;

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

{

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

printf("%c",32);

for (j=1;j<=7-2*abs(i);j++)

printf("*");

printf("\n");

}

}

7. 求斐波那契(Fibonacci)数列:1,1,2,3,5,8,......的前40个数。斐波那契数列的定义:

F1=1 (n=1)

F2=1 (n=2)

F n=F n-1+F n-2(n≥3)

#include

main()

{

int f1,f2,f;

int i;

f1=f2=1;

printf("%d\n%d\n",f1,f2);

for(i=1;i<=38;i++) /*已经有两个数,只要再产生38个数即可*/

{

f=f1+f2;

f1=f2;

f2=f;

printf("%d\n",f);

}

}

8. 编程实现求1+2+3+…+n之和,并输出当其和第一次大于或等于100时的值及n值。

#include

main()

{

int i,s,t=0;

i=1;s=0;

while (i<=100)

{

s=s+i;

if(s>=100 && t<1) /*设定t只求第一次和大于100的内容*/

{

printf("第一次和大于或等于100时和为%d\n",s);

printf("第一次和大于或等于100时n为%d\n",i);

t+=1;

}

i=i+1;

}

printf("s=%d\n",s);

}

9. 整元换零钱问题。把1元兑换成1分、2分、5分的硬币,共有多少种不同的换法?

#include

main()

{

int i,j,k,n;

n=100,k=0;

for(i=0;i<=n/5;i++)

for(j=0;j<=(n-i*5)/2;j++)

{

printf("5 cent=%d\t 2 cent=%d\t 1 cent=%d\n",i,j,n-i*5-j*2);

k++;

}

printf("total times=%d\n",k);

}

10. 编写解鸡兔同笼问题的程序。用户输入头的数目和脚的数目,输出鸡、兔各有多少只。#include

main()

{ int x,y,a,b;

printf("输入鸡兔头的数目:");

scanf("%d",&x);

printf("输入鸡兔脚的数目:");

scanf("%d",&y);

a=x-(y-2*x)/2;

b=(y-2*x)/2;

printf("鸡有%d只,兔有%d只",a,b);

}

11. 打印杨辉三角形,即(x+y)n展开式的各项系数。并且在程序运行开始时,问用户n的值为多少,接着打印如下形式至指定行数。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

...

#include

int main()

{ int n,k,j,c;

printf("Input=");

scanf("%d",&n);

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

{

//printf("%*s",4*(n-k)); /*格式控制语句,有和没有是两种显示方式*/

c=1;

printf("%4d",c);

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

{

c=c*(k-j)/j;

printf("%8d",c);

}

printf("\n");

}

return 0;

}

12. 个位数是6,且能被3整除的五位数共有多少个?

#include

main()

{ int a,count=0;

long i;

for(i=10000; i<100000; i++)

{

a = i % 10;

if(a==6 && i%3==0)

count++;

}

printf("这样的数共计:%d",count);

}

习题四

一、单项选择题

1.C

2.D

3.D

4.D

5.C

6.D

7.B

8.A

9.B 10.B

二、填空题

1. 一 15 0 14 float

2. 8

3. 连续数组名

4. 按行存储

5. 0 4

6. 3 5 0

7. 3 6 8. 9

9. 7 10. #include #include

三、程序阅读分析题

1. i==j a[i][j] a[i][j] printf("\n")

2. k=32

3. gbcdefa

4. 0 1 2 3 4 5

1 2 3 4 5 6

2 3 4 5 6 7

3 4 5 6 7 8

4 5 6 7 8 9

5 6 7 8 910

5. you&me

四、编程题

1.设数组V中的数据元素递增有序,现将x插入到数组V的适当位置,使数组元素的值仍保持有序。

#include

void main()

{

int V[15]={65,70,73,75,79,81,85,88,90}; /*有9个初值,有序*/

int n=9,x=77; /*数组中当前有n个数据,将x插入数组V中,仍保持有序*/

int i;

for(i=n-1;i>=0&&V[i]>x;i--) /*将V数组中的数据从后往前比较*/

V[i+1]=V[i]; /*若大于x,后移一个位置*/

V[i+1]=x; /*将x插入数组V中*/

n++; /*数组中数据个数增1*/

for(i=0;i

printf("%d ",V[i]);

printf("\n");

}

2.定义一个含有30个整型元素的数组,按顺序分别赋予从2开始的偶数,然后按顺序每五个数求出一个平均值,放在另一个数组中并输出。

#include

void main()

{

int array[30],average[6]={0};

int i,j;

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

array[i]=2*(i+1);

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

{

for(i=5*j;i<5*(j+1);i++)

average[j]+=array[i];

average[j]/=5;

printf("%d ",average[j]);

}

printf("\n");

}

3.输入一个字符串,在指定位置插入一个字符。

#include

void main()

{

char str[81],ch;

int i,position;

printf("输入一个字符串:");

gets(str);

printf("输入要插入字符的位置:");

scanf("%d",&position);

printf("输入要插入的字符:");

scanf("%*c%c",&ch);

for(i=0;str[i]!='\0';i++);

while(i>=position-1)

{

str[i+1]=str[i];

i--;

}

str[position-1]=ch;

printf("在指定位置插入字符后的字符串:%s\n",str);

}

4.输入一行字符,分别统计其中十个数字字符'0','1',…,'9' 出现的次数。

#include

void main()

{

char str[81];

int count[10]={0},i;

printf("输入一行字符:\n");

gets(str);

for(i=0;str[i]!='\0';i++)

if(str[i]>='0'&&str[i]<='9')

count[str[i]-'0']++;

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

printf("\'%c\': %d\n",'0'+i,count[i]);

}

5.输入矩阵A(2行3列)和矩阵B(3行4列),计算它们的乘积C=A·B。

(矩阵乘积计算公式:C ij=∑A ik B kj)

#include

void main()

{

int a[2][3],b[3][4],c[2][4];

int i,j,k;

printf("输入2行3列矩阵数据:\n");

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

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

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

printf("输入3行4列矩阵数据:\n");

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

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

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

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

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

{

c[i][j]=0;

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

c[i][j]+=a[i][k]*b[k][j];

}

printf("两矩阵的乘积矩阵是:\n");

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

{

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

printf("%5d",c[i][j]);

printf("\n");

}

}

6.下面是一个5×5阶的螺旋方阵。试编程打印出此形式的n×n (n<10,顺时针方向旋进)。

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

#include

#define N 5

void main()

{

int a[N][N],i,j,k,n;

i=0;

j=0;

n=1;

for(k=1;k<=N*N;k++)

{

if(i==n-1&&j

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

else if(j==N-n&&i

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

else if(i==N-n&&j>n-1)

a[i][j--]=k;

else

a[i--][j]=k;

if(i==n&&j==n-1)

n++;

}

for(i=0;i

{

for(j=0;j

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

printf("\n");

}

}

7.编一程序,实现字符串复制,不使用strcpy()函数。

#include

void main()

{

char str1[81],str2[]="I am a student.";

int i;

for(i=0;(str1[i]=str2[i])!='\0';i++);

printf("%s\n%s\n",str1,str2);

}

8.编一程序,求字符串的长度,不使用strlen()函数。

#include

void main()

{

char str[81];

int n;

printf("输入一个字符串:");

gets(str);

n=0;

while(str[n]!='\0')

n++;

printf("字符串的长度是:%d\n",n);

}

9.有一篇文章,共有3行文字,每行有80个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格以及其他字符的个数。

#include

void main()

{

char str[3][81];

char category[5][10]={"UPPER","LOWER","DIGIT","SPACE","OTHER"};

int i,j,count[5]={0};

printf("输入3行文字:\n");

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

gets(str[i]);

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

for(j=0;str[i][j]!='\0';j++)

if(str[i][j]>='A'&&str[i][j]<='Z')

count[0]++;

else if(str[i][j]>='a'&&str[i][j]<='z')

count[1]++;

else if(str[i][j]>='0'&&str[i][j]<='9')

count[2]++;

else if(str[i][j]==' ')

count[3]++;

else

count[4]++;

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

printf("%s:%d\n",category[i],count[i]);

}

10.某班期终考试科目为高等数学(MT)、英语(EN)和物理(PH)。有30人参加考试。为评定奖学金,要求统计并输出一个表格,表格内容包括学号、各科分数、总分和平均分,并标出三门课均在90分以上者(该栏标志输出为“Y”,否则为“N”),表格形式如下:

NO MT EN PH SUM V >90

———————————————————

1 97 87 9

2 276 92 Y

2 92 91 90 27

3 9l Y

3 90 81 82 253 8

4 N

可以将学生的学号和各科成绩放在数组a[30][4]中,然后进行统计处理。

#include

#define N 30

void main()

{

int stu[N][4],sum;

int i,j;

char great90;

for(i=0;i

{

printf("输入第%d个学生的数学、英语和物理成绩(空格分隔):",i+1);

stu[i][0]=i+1;

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

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

}

printf(" NO MT EN PH SUM V >90\n");

printf("-----------------------------------\n");

for(i=0;i

{

sum=0;

great90='Y';

printf("%5d",stu[i][0]);

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

{

printf("%5d",stu[i][j]);

sum+=stu[i][j];

if(stu[i][j]<90)

great90='N';

}

printf("%5d",sum);

printf("%5d",sum/3);

printf("%5c\n",great90);

}

}

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n-1个变量构成一组基变量的充要条件就是 A.m+n-1个变量恰好构成一个闭回路 B.m+n-1个变量不包含任何闭回路 C.m+n-1个变量中部分变量构成一个闭回路 D.m+n-1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n-1约束 D.有m+n-1个基变量,mn-m-n-1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

操作系统习题及答案四

四、计算题 1某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。 1. 解:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位;由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB',可知有16块,块号为4位。 逻辑地址0A5C( H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的 分析,下划线部分为页内地址,编码000 10 ”为页号,表示该逻辑地址对应的页号为2o 查页表,得到物理块号是11(十进制),即物理块地址为:10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ,即2E5C( H)o 2、对于如下的页面访问序列: 1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量为3时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都产生一 次缺页中断。要求写出计算步骤。) 2. 解: 采用先进先出(FIFO )调度算法,页面调度过程如下: 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列:96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么? 空闲分区表

行程问题典型例题及答案详解

行程问题典型例题及答案详解 行程问题是小学奥数中的重点和难点,也是西安小升初考试中的热点题型,纵观近几年试题,基本行程问题、相遇追及、多次相遇、火车、流水、钟表、平均速度、发车间隔、环形跑道、猎狗追兔等题型比比皆是,以下是一些上述类型经典例题(附答案详解)的汇总整理,有疑问可以直接联系我。 例1:一辆汽车往返于甲乙两地,去时用了4个小时,回来时速度提高了1/7,问:回来用了多少时间? 分析与解答:在行程问题中,路程一定,时间与速度成反比,也就是说速度越快,时间越短。设汽车去时的速度为v千米/时,全程为s千米,则:去时,有s÷v=s/v=4,则 回来时的时间为:,即回来时用了3.5小时。评注:利用路程、时间、速度的关系解题,其中任一项固定,另外两项都有一定的比例关系(正比或反比)。 例2:A、B两城相距240千米,一辆汽车计划用6小时从A城开到B城,汽车行驶了一半路程,因故障在中途停留了30分钟,如果按原计划到达B城,汽车在后半段路程时速度应加快多少? 分析:对于求速度的题,首先一定是考虑用相应的路程和时间相除得到。 解答:后半段路程长:240÷2=120(千米),后半段用时为:6÷2-0.5=2.5(小时),后半段行驶速度应为:120÷2.5=48(千米/时),原计划速度为:240÷6=40(千米/时),汽车在后半段加快了:48-40=8(千米/时)。 答:汽车在后半段路程时速度加快8千米/时。 例3:两码头相距231千米,轮船顺水行驶这段路程需要11小时,逆水每小时少行10千米,问行驶这段路程逆水比顺水需要多用几小时? 分析:求时间的问题,先找相应的路程和速度。 解答:轮船顺水速度为231÷11=21(千米/时),轮船逆水速度为21-10=11(千米/时),逆水比顺水多需要的时间为:21-11=10(小时) 答:行驶这段路程逆水比顺水需要多用10小时。

运筹学典型考试试题及答案

二、计算题(60分) 1、已知线性规划(20分) MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为: 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1)写出该线性规划的对偶问题。 2)若C2从4变成5,最优解是否会发生改变,为什么? 3)若b2的量从12上升到15,最优解是否会发生变化,为什么? 4)如果增加一种产品X6,其P6=(2,3,1)T,C6=4该产品是否应该投产?为什么?解: 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时, σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的,所以最优解不变。 3)当若b2的量从12上升到15 X=9/8 29/8 1/4 由于基变量的值仍然都是大于0的,所以最优解的基变量不会发生变化。 4)如果增加一种新的产品,则 P6’=(11/8,7/8,-1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下,求最优调运方案和最小总费用。(共15分)。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解:初始解为

计算检验数 由于存在非基变量的检验数小于0,所以不是最优解,需调整 调整为: 重新计算检验数 所有的检验数都大于等于0,所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,试在总费用最小的条件下确定各个项目的承包者,总费用为多少?各承包商对工程的报价如表2所示: (15分) 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为: X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题(24分) B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 -2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16

第四章部分习题答案

习题四 3、何谓静态链接?何谓装入时动态链接和运行时的动态链接? 答:(1) 静态链接。在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接,是在程序执行中需要该(目标)模块时,才对它进行的链接。 6、为什么要引入动态重定位?如何实现? 答:(1)在连续分配方式中,必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不相邻接,也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 (2)在动态运行时装入的方式中,作业装入内存后的所有地址都仍然是相对地址,将相对地址转换为物理地址的工作,被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序(数据)在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答:1) 方便编程 通常,用户把自己的作业按照逻辑关系划分为若干个段,每个段都是从0 开始编址,并有自己的名字和长度。因此,希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。

运筹学试题及答案汇总

3)若问题中 x2 列的系数变为(3,2)T,问最优解是否有变化; 4)c2 由 1 变为 2,是否影响最优解,如有影响,将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为(3,2)T 则P2’=(1/3,1/5σ2=-4/5<0 所以对最优解没有影响 4)c2 由 1 变为2 σ2=-1<0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集,每弧旁的数字是(cij , fij )。(10 分) V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解: (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流=11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时,设备的现有加工能力及每件产品的预期利润见表:ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单

操作系统复习题答案

操作系统复习题 一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作系统的主要功能是管理计算机系统中的()。【D 】A.程序B.数据 C.文件D.资源 2.产生死锁的基本原因是()和进程推进顺序非法。【 A 】A.资源分配不当B.系统资源不足 C.作业调度不当D.进程调度不当 3.动态重定位是在作业的()中进行的。【D 】A.编译过程B.装入过程 C.连接过程D.执行过程 4.存放在磁盘上的文件,()。【A 】A.既可随机访问又可顺序访问B.只能随机访问 C.只能顺序访问D.只能读写不能访问 5.对于硬盘上存放的信息,物理上读写的最小单位是一个()。【C 】A.二进制(bit)B.字节(byte) C.物理块D.逻辑记录 6.操作系统中利用信号量和P、V操作,()。【C 】A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥与同步D.可完成进程调度 7.SPOOLing技术可以实现设备的()。【C 】A.独占B.共享 C.虚拟D.物理 8.在存储管理的各方案中,可扩充主存容量的方案是()存储管理。【D 】A.固定分区B.可变分区 C.连续D.页式虚拟 9.磁盘是可共享的设备,每一时刻()进程与它交换信息。【C 】A.允许有两个B.可以有任意多个 C.最多一个D.至少有一个 10.逻辑文件存放到存储介质上时,采用的组织形式是与()有关。【B 】 ×××××试题答案及评分参考(×)第1页(共×页)

A.逻辑文件结构B.存储介质特性 C.主存管理方式D.分配外设方式 11.在操作系统中,()是竞争和分配计算机系统资源的基本单位。【B 】A.程序B.进程 C.作业D.线程 12.作业调度的关键在于()。【C 】A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 13.文件的保密是指防止文件被()。【C 】A.篡改B.破坏 C.窃取D.删除 14.系统抖动是指()。【 D 】A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统部稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 15.避免死锁的一个著名的算法是()。【C 】A.先入先出算法 B.优先级算法 C.银行家算法D.资源按序分配法 16.在多进程的并发系统中,肯定不会因竞争()而产生死锁。【D 】A.打印机B.磁带机 C.磁盘D.CPU 17.用户程序中的输入、输出操作实际是由()完成。【C 】A.程序设计语言B.编译系统 C.操作系统D.标准库程序 18.在分页存储管理系统中,从页号到物理块的地址映射是通过()实现的。【B 】A.段表B.页表 C.PCB D.JCB 19.在操作系统中,进程的最基本特征是()。【A 】A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 20.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。【C 】A.先来先服务B.轮转 C.最高响应比优先D.均衡调度 ×××××试题答案及评分参考(×)第2页(共×页)

习题解答

第二章习题答案: 解:由 wilson 参数方程exp[()/]L j ij ij ii L i V RT V λλΛ= --求得: 21212111 exp[()/]L L V RT V λλΛ=-- 33177.5510e x p [(1035.33)/(8.314378.47)] 100.91102.445 --?=--??= 同理可得:21Λ= 13Λ= 31Λ= 23Λ= 32Λ=

由wilson 方程 可得: 1 1.039γ= 2 1.678γ= 3 1.508 γ= 在T=378.47K 下, 由安托尼公式: 苯: 1 ln 20.79362788.51/(52.36)s P T =-- 得1s P =207.48KPa 甲苯:2ln 20.90653096.52/(53.67)s P T =--得2s P =86.93KPa 对二甲苯:3 ln 20.98913346.65/(57.84)s P T =-- 得3 s P =38.23KPa 对于非理想溶液,则s i i i P K P γ= , 故11 1 2.13s P K P γ= =,2 1.44K = 30.57K = 对于完全理想溶液,则s i i P K P =, 故意 1 1 2.05s P K P == 20.86K = 30.38K = 2.习题2参照教材例2-1 P10 3.乙酸甲酯(1)-丙酮(2)-甲醇(3)三组分蒸汽混合物组成为y1=0.33,y2=0.34,y3=0.33(摩尔分数)。气相假定为理想气体,液相活度系数用Wilson 方程表示,试求50℃时该蒸汽混合物之露点压力。 解:由有关文献查得和回归的所需数据为: 50℃时各纯组分的饱和蒸气压,kPa P 1S =78.049 P 2S =81.848 P 3S =55.581 50℃时各组分的气体摩尔体积,cm3/mol V 1l =83.77 V 2l =76.81 V 3l =42.05 ln 1ln()ki k i ij j j k kj j j x x x γΛ=-Λ- Λ∑ ∑∑

运筹学例题解析

(一)线性规划建模与求解 B.样题:活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息,乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问:在5小时内,甲、乙两种产品各生产多少单位,才能够使得总销售利润最大 要求:1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值,并写出解的判断依据。如果不存在最优解,也请说明理由。 解:1、(1)设定决策变量: 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数: max z=2 x 1+x 2 (3)约束条件如下:1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示,其中可行域用阴影部分标记,不等式约束条件及变量约束要标出成立的方向,目标函数只须画出其中一条等值线, 结论:本题解的情形是: 无穷多最优解 ,理由: 目标函数等值线 z=2 x 1+x 2与约 束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位;最大销售利润值等于 5 百元。 (二)图论问题的建模与求解样题 A.正考样题(最短路问题的建模与求解,清华运筹学教材编写组第三版267-268页例 13)某企业使用一台设备,每年年初,企业都要做出决定,如果继续使用旧的,要付维修费;若购买一台新设备,要付购买费。但是变卖旧设备可以获得残值收入,连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划,使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求:(1)建立某种图论模型;(2)求出最少总支出金额。

第3章习题解答

第3章(大本)习题解答 一、填空 1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2.使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3.存储管理中,对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4.地址重定位可分为 静态重定位 和 动态重定位 两种。 5.在可变分区存储管理中采用最佳适应算法时,最好按 尺寸 法来组织空闲分区链表。 6.在分页式存储管理的页表里,主要应该包含 页号 和 块号 两个信息。 7.静态重定位在程序 装入 时进行,动态重定位在程序 执行 时进行。 8.在分页式存储管理中,如果页面置换算法选择不当,则会使系统出现 抖动 现象。 9.在请求分页式存储管理中采用先进先出(FIFO )页面淘汰算法时,增加分配给作业的块数时, 缺页中断 的次数有可能会增加。 10.在请求分页式存储管理中,页面淘汰是由于 缺页 引起的。 11.在段页式存储管理中,每个用户作业有一个 段 表,每段都有一个 页 表。 二、选择 1.虚拟存储器的最大容量是由 B 决定的。 A .内、外存容量之和 B .计算机系统的地址结构 C .作业的相对地址空间 D .作业的绝对地址空间 2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A .7 B .8 C .9 D .10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3.系统出现“抖动”现象的主要原因是由于 A 引起的。 A .置换算法选择不当 B .交换的信息量太大 C .内存容量不足 D .采用页式存储管理策略 4.实现虚拟存储器的目的是 D 。 A .进行存储保护 B .允许程序浮动 C .允许程序移动 D .扩充主存容量

习题解答 (2)

第7章思考题及习题7参考答案 一、填空 1. AT89S52单片机任何一个端口要想获得较大的驱动能力,要采用电平输出。 答:低 2.检测开关处于闭合状态还是打开状态,只需把开关一端接到I/O端口的引脚上,另一端接地,然后通过检测来实现。 答: I/O端口引脚的电平 3. “8”字型的LED数码管如果不包括小数点段共计段,每一段对应一个发光二极管,有和两种。 答:7,共阳极,共阴极 4. 对于共阴极带有小数点段的数码管,显示字符“6”(a段对应段码的最低位)的段码为 ,对于共阳极带有小数点段的数码管,显示字符“3”的段码为。 答:7DH,B0H 5. 已知8段共阳极LED数码显示器要显示某字符的段码为A1H(a段为最低位),此时显示器显示的字符为。 答:d 6. LED数码管静态显示方式的优点是:显示闪烁,亮度,比较容易,但是占用的线较多。 答:无,较高,软件控制,I/O口 7. 当显示的LED数码管位数较多时,一般采用显示方式,这样可以降低, 减少的数目。 答:动态,成本,I/O端口 8. LCD 1602是型液晶显示模块,在其显示字符时,只需将待显示字符的 由单片机写入LCD 1602的显示数据RAM(DDRAM),内部控制电路就可将字符在LCD上显示出来。 答:字符,ASCII码 9. LCD 1602显示模块内除有字节的 RAM外,还有字节的自定义,用户可自行定义个5×7点阵字符。

答:80,显示数据,64,字符RAM,8 10.当按键数目少于8个时,应采用式键盘。当按键数目为64个时,应采用式键盘。 答:独立,矩阵 11.使用并行接口方式连接键盘,对独立式键盘而言,8根I/O口线可以接个按键,而对矩阵式键盘而言,8根I/O口线最多可以接个按键。 答:8,64 12.LCD 1602显示一个字符的操作过程为:首先,然后,随后,最后。 答:读忙标志位BF,写命令,写显示字符,自动显示字符 13.由于微型打印机TPμP-40A/16A是一种外设,因此单片机与微型打印机的的命令与数据传送,必须采用方式。应答信号可与信号作为一对应答联络信号,也可使用和作为一对应答联络信号。 答:慢速,ACK,STB,STB,BUSY 二、判断对错 1.P0口作为总线端口使用时,它是一个双向口。对 2.P0口作为通用I/O端口使用时,外部引脚必须接上拉电阻,因此它是一个准双向口。对3.P1~P3口作为输入端口用时,必须先向端口寄存器写入1。对 4.P0~P3口的驱动能力是相同的。错 5.当显示的LED数码管位数较多时,动态显示所占用的I/O口多,为节省I/O口与驱动电路的数目,常采用静态扫描显示方式。错 6.LED数码管动态扫描显示电路只要控制好每位数码管点亮显示的时间,就可造成“多位同时亮”的假象,达到多位LED数码管同时显示的效果。错 7.使用专用的键盘/显示器芯片, 可由芯片内部硬件扫描电路自动完成显示数据的扫描刷新,和键盘扫描。对 8.控制LED点阵显示器的显示,实质上就是控制加到行线和列线上的电平编码来控制点亮某些发光二极管(点),从而显示出由不同发光的点组成的各种字符。对 9.16×16点阵显示屏是由4个4×4的LED点阵显示器组成。错 10.LCD 1602液晶显示模块,可显示2行,每行16个字符。对

运筹学例题及解答

运筹学例题及解答 一、市场对I、II两种产品的需求量为:产品I在1-4月每月需10000件,5-9月每月需30000件,10-12月每月需100000件;产品II在3-9月每月需15000件,其它月份每月需50000件。某厂生产这两种产品成本为:产品I在1-5月内生产每件5元,6-12月内生产每件4.50元;产品II在1-5月内生产每件8元,6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米,产品II容积每件0.4立方米,而该厂仓库容积为15000立方米,要求:(a)说明上述问题无可行解;(b)若该厂仓库不足时,可从外厂借。若占用本厂每月每平方米库容需1元,而租用外厂仓库时上述费用增加为1.5元,试问在满足市场需求情况下,该厂应如何安排生产,使总的生产加库存费用为最少。 解:(a) 10-12月份需求总计:100000X3+50000X3=450000件,这三个月最多生产120000X3=360000件,所以10月初需要(450000-360000=90000件)的库存,超过该厂最大库存容量,所以无解。 ? ?(b)考虑到生产成本,库存费用和生产费用和生产能力,该厂10-12月份需求的不足只需在7-9月份生产出来库存就行, 则设xi第i个月生产的产品1的数量,yi第i个月生产的产品2 的数量,zi,wi分别为第i个月末1,2的库存数s1i,s2i分别

为用于第i+1个月库存的原有及租借的仓库容量m3,可建立模型: Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于

第7章习题解答

第七章习题解答 一、填空 1.一个操作系统的可扩展性,是指该系统能够跟上先进计算技术发展的能力。 2.在引入线程的操作系统中,线程是进程的一个实体,是进程中实施调度和处理机分派的基本单位。 3.一个线程除了有所属进程的基本优先级外,还有运行时的当前优先级。 4.在Windows 2000中,具有1~15优先级的线程称为可变型线程。它的优先级随着时间配额的用完,会被强制降低。 5.Windows 2000在创建一个进程时,在内存里分配给它一定数量的页帧,用于存放运行时所需要的页面。这些页面被称为是该进程的“工作集”。 6.Windows 2000采用的是请求调页法和集群法相结合的取页策略,把页面装入到内存的页帧里的。 7.分区是磁盘的基本组成部分,是一个能够被格式化和单独使用的逻辑单元。 8.MFT是一个数组,是一个以数组元素为记录构成的文件。 9.只要是存于NTFS卷上的文件,在MFT里都会有一个元素与之对应。 10.在Windows 2000的设备管理中,整个I/O处理过程都是通过I/O请求包(IRP)来驱动的。 二、选择 1.在引入线程概念之后,一个进程至少要拥有D 个线程。 A. 4 B.3 C.2 D.1 2.在Windows 2000中,只有A 状态的线程才能成为被切换成运行状态,占用处理器执行。 A.备用B.就绪C.等待D.转换 3.Windows 2000是采用C 来实现对线程的调度管理的。 A.线程调度器就绪队列表 B.线程调度器就绪队列表、就绪位图 C.线程调度器就绪队列表、就绪位图、空闲位图 D.线程调度器就绪队列表、空闲位图 4.在Windows 2000里,一个线程的优先级,会在A 时被系统降低。 A.时间配额用完B.请求I/O C.等待消息D.线程切换5.在单处理机系统,当要在进程工作集里替换一页时,Windows2000实施的是B 页面淘汰策略。 A. FIFO(先进先出)B.LRU(最近最久未用) C.LFU(最近最少用)D.OPT(最优) 6.在页帧数据库里,处于下面所列A 状态下的页帧才可以变为有效状态。 A.初始化B.备用C.空闲D.修改7.当属性值能够直接存放在MFT的元素里时,称其为B 。 A.非常驻属性B.常驻属性C.控制属性D.扩展属性8.在NTFS文件系统中,文件在磁盘上存储时的物理结构是采用C 的。 A.连续式B.链接式C.索引式D.组合式9.在Windows 2000的设备管理中,I/O请求包(IRP)是由D 建立的。 A.用户应用程序B.文件系统驱动程序 C.设备驱动程序D.I/O管理器

习题解答精选

第一章习题 一、解释名词 金属键----正离子和电子气之间的静电引力,使全部离子结合起来的结合力位错----晶体中原子平面错动引起、二维很小三维很大的线缺陷 疲劳强度----低于一定值的应力下试样可以无限周期循环而不破坏,该值为~ 二、填空题 1.金属有三种常见的晶体结构是 _体心立方、面心立方、密排立方_; 2.晶体和非晶体结构上最根本的区别是_三维空间有规的周期性重复排列则; 3.在立方晶系中,{111}晶面族包括(111)(-111)(1-11)(11-1) 等晶面; 三、选择题 1.晶体中的位错属于: a)体缺陷;b) 面缺陷;c) 线缺陷;d)点缺陷。 2.在体心立方晶格中,原子密度最大的晶面是: a){100};b){110};c){111};d){120}。 四、综合分析题 1.作图表示立方晶系中的(101)晶面,[120]晶向。 3.在常温下,已知铜的原子直径d=2.55*10-10m,求铜的晶格常数。 d=2r=2*a√2/4, a=√2d= 5.什么是固溶强化?造成固溶强化的原因是什么? 固溶体溶质原子溶入晶格方式畸变,增大位错运动阻力,滑移困难,强度硬度提高。 第二章习题

一.名词解释 过冷度----理论结晶温度与实际结晶温度之差 滑移----切应力作用下,晶体一部分沿着一定的晶面(滑移面)上的一定方向(滑移方向)相对于另一部分发生滑动 加工硬化----变形度增大,强度硬度提高,塑性韧性下降 铁素体----c在α-Fe中的间隙固溶体 珠光体----铁素体与渗碳体的共析混合物 球化退火----使钢中碳化物球状化的热处理工艺 马氏体---- c在α-Fe中的过饱和固溶体 淬透性----钢接受淬火时形成马氏体的能力 淬硬性----钢淬火后硬度会大幅度提高,达到的最高硬度叫淬硬性 调质处理----淬火+高温回火 二.填空题 1.结晶过程是依靠两个密切联系的基本过程来实现的,这两个过程 是_形核_和_晶体长大_。 2.当对金属液体进行变质处理时,变质剂的作用是_增加晶核数量, 阻碍晶核长大_。 3.钢在常温下的变形加工称为_冷_加工,而铅在常温下的变形加 工是_热_加工。 4.造成加工硬化的根本原因是_位错密度增加,变形阻力长大_。

第四版运筹学部分课后习题解答

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a) 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解:由图1可知,该问题的可行域为凸集MABCN,且可知线段BA上的点都为 最优解,即该问题有无穷多最优解,这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a) 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解:由图1可知,该问题的可行域为凸集OABCO,且可知B点为最优值点, 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ,即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=

单纯形法: 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14

操作系统习题解答

第1章 一、填空 1.计算机由硬件系统和软件系统两个部分组成,它们构成了一个完整的计算机系统。 2.按功能划分,软件可分为系统软件和应用软件两种。 3.操作系统是在裸机上加载的第一层软件,是对计算机硬件系统功能的首次扩充。 4.分时系统的主要特征为多路性、交互性、独立性和及时性。 5.实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 6.若一个操作系统具有很强的交互性,可同时供多个用户使用,则是分时操作系统。 7.如果一个操作系统在用户提交作业后,不提供交互能力,只追求计算机资源的利用率、大吞吐量和作业流程的自动化,则属于批处理操作系统。 二、选择 1.操作系统是一种B 。 A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对C 进行管理的软件。 A系统软件B.系统硬件C.计算机资源D.应用程序3.操作系统中采用多道程序设计技术,以提高CPU和外部设备的A 。 A.利用率B.可靠性C.稳定性D.兼容性4.计算机系统中配置操作系统的目的是提高计算机的B 和方便用户使用。 A.速度B.利用率C.灵活性D.兼容性5.C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A.批处理B.实时C.分时D.多道批处理 6、程序多道设计是指(D )。 A、在实时系统中并发运行的多个程序 B、在分布系统中同一时刻运行的多个程序 C、在一台处理机上同一时刻运行多个程序 D、在一台处理机上并发运行多个程序 7、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为(C )计算机。 A、并行 B、真实 C、虚拟 D、共享 8、下列选择中,(D )不是操作系统关心的主要问题。 A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面 C、管理计算机系统资源 D、高级程序设计语言的编译器 9、分时系统为了使多个用户能够同时与系统交互,最关键的问题是( C )。

大连理工大学运筹学习题与答案

线性规划习 题 一 1.1试述LP 模型的要素、组成部分及特征。判断下述模型是否LP 模型并简述理由。(式中x,y 为变量;θ为参数;a,b,c,d,e 为常数。) (1)max z=2x 1-x 2-3x 3 s.t.123123123121 35824350,0 x x x x x x x x x x x ++=??-+≤??-+≥??≥≤? (2)min z= 1 n k k kx =∏ s.t. 1 ,1,2...,0,1,2...,n ik k i k k a x b i m x k m =?≥=???≥=?∑ (3)min z= 1 1 n n i i j j i j a x b y ==+∑∑ s.t. ,1,2,...,,1,2,...i i j j i i ij x c i m y d j n x y e ?≤=? ≤=?? +≥? (4)max z= 1 n j j j c x =∑ s.t. 1 ,1,2,...,0,1,2,...n ij j i i j j a x b d i m x j n θ=?≤+=???≥=?∑ 1.2试建立下列问题的数学模型: (1)设备配购问题 某农场要购买一批拖拉机以完成每年三季的工作量:春种330公顷,夏管130公顷,秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。 问配购哪几种拖拉机各几台,才能完成上述每年工作量且使总投资最小? (2)物资调运问题

甲乙两煤矿供给A,B,C三个城市的用煤。各矿产量和各市需求如下表所示: 各矿与各市之间的运输价格如下表示: 问应如何调运,才能既满足城市用煤需求,又使运输的总费用最少? (3)食谱问题 某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量,以及这类病人每周所需各种养分的最低数量如下表所示: 另外为了口味的需求,规定一周内所用的卷心菜不多于2份,其它蔬菜不多于4份。若病人每周需14份蔬菜,问选用每种蔬菜各多少份? (4)下料问题 某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根,问怎样下料最省? 用图解法求解下列LP问题: (1)min z=6x1+4x2 s.t. 12 12 12 21 34 1.5 0,0 x x x x x x +≥ ? ? +≥ ? ?≥≥ ? (2) max z=2.5x1+x2 s.t. 12 12 12 3515 5210 0,0 x x x x x x +≤? ? +≤? ?≥≥?

操作系统习题及答案

操作系统试题汇总 一、填空题 1.进程的基本状态有_____________、_____________、_____________。 2.常用的内存管理方法有、、和段页式管理。 3.文件的三种物理结构是_________、_________、_________。 4.一次仅允许一个进程使用的共享资源称为。每个进程中访问临界资源的那 段程序称为。 5.从结构上讲,每个进程都是由、和部分组成。 6.按照设备的使用方式将设备分为:独享设备、共享设备和_________设备。 7.进程具有下面的特征性质:________、__________、_________和异步性 8.产生死锁的必要条件____________、____________、___________和____________ 9.在请求页式管理中,当地址转换机构发现所需的页不在时,产生中断 信号,由中断处理程序作相应的处理。 10.缓冲引入的目的是缓和CPU与I/O设备间_______,减少对CPU的_______,提高 CPU和I/O设备之间的_________。 11.进程之间的通讯类型分为:_______________、_____________和________________。 12.用户进程从用户态变为系统态的途径是___________________。 13.操作系统的基本特性包括:__________、_________、___________和异步性 14.动态重定位是 指。 15.设备按传输数据类型分为:和 16.常用的进程调度算法有优先级调度算法、____________和算法。 17.操作系统具有四大功能分别为______________、_______________、_____________ 和设备管理。 18.常用的页面置换算法是_________、_________、________和Clock置换算法。 19.按照设备的使用方式将设备分为:独享设备、设备和________设备。 20.在请求分页存储管理模式中,页面调入时,可采用两种策略,它们分别是 和。 21.虚拟存储器具有__________和___________功能。

习题解答

习题解答 2-1.什么是信号?信号处理的目的是什么? 2-2.信号分类的方法有哪些? 2-3.求正弦信号()t A t x ωsin =的均方值2 x ψ。 解: ()2 4sin 422 2cos 12sin 2sin 1122202202 202 2022A T T A T dt t A T tdt A T dt t A T dt t x T T T T T x =??? ??-=-====????ωωωωωψ 也可先求概率密度函数:221 )(x A t p -=π则:?∞ ∞-==2)(2 2 2 A dx x p x x ψ。 2-4.求正弦信号())sin(?ω+=t A t x 的概率密度函数p(x)。 解: 2 22 1 )(11 1,arcsin x A A x A dx dt A x t -= -=-=ωω ?ω 代入概率密度函数公式得: 222222001 22221lim 1lim )(x A x A x A T T dt dx T t x x p x x -= -=-=?=??? ???????=∑→?→?πω π ωω x

2-5.求如下图所示周期性方波的复指数形式的幅值谱和相位谱 解 在x(t)的一个周期中可表示为 ?? ?<<≤=2 1)(11 T t T T t t x 该信号基本周期为T ,基频0=2/T ,对信号进行傅里叶复指数展开。由于x(t)关于t=0对称,我们可以方便地选取-T/2≤t≤T/2作为计算区间。计算各傅里叶序列系数cn 当n=0时,常值分量c0: T T dt T a c T T 100211 1===?- 当n 0时, 11 01 1 0011T T t jn T T t jn n e T jn dt e T c ----- == ? ωωω 最后可得 ? ? ? ???-=-j e e T n c t jn t jn n 22 000ωωω 注意上式中的括号中的项即sin (n 0 T1)的欧拉公式展开,因此,傅里叶序列系数cn 可表示为 0)(sin 2)sin(210010≠== n T n c T T n T n c n ,ωπ ωω 其幅值谱为:)(sin 211 T n c T T c o n ω=,相位谱为:ππ?-=,,0n 。频谱图如下: n C T T /211 /T πω 00 ωn C T T /211 /T πω 00 ωn ?π

相关文档
最新文档