问题 默写题

默写。

(1)___________,阴阳割昏晓。(杜甫《_______》)

(2)感时花溅泪,___________。

(3)忽逢桃花林,夹岸数百步,_________,_________,_________。

(4)无丝竹之乱耳,_________。(_________《陋室铭》)

(5)闭之,则右刻“_______________,左刻“清风徐来,水波不兴”,石青糁之。

(6)《石壕吏》中极其概括、形象地写出了“吏”与“妇”的尖锐矛盾的两句话是:_________________!_________________!

(7)《桃花源记》中表明桃花源中人与外界隔绝很久的句子是:_________________,_________________,_________________。

(8)《陋室铭》中描写陋室环境的对偶句是:_________________,_________________。

答案

(1)造化钟神秀 望岳

(2)恨别鸟惊心

(3)中无杂树  芳草鲜美  落英缤纷

(4)无案牍之劳形 刘禹锡

(5)山高月小,水落石出

(6)吏呼一何怒 妇啼一何苦

(7)问今是何世 乃不知有汉 无论魏晋

(8)苔痕上阶绿  草色入帘青

填空题
问答题


阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。
【说明】
并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1个不同的作业。
程序中,N个作业从0开始依次编号,N个处理器也从0开始依次编号,主要的变量说明如下:
c[i][j]:将作业i分配给处理器j的耗时;
job[i]:值为0表示作业i未分配,值为j表示作业i分配给处理器j;
processor[k]:值为0表示处理器k未分配作业,值为1表示处理器k已分配作业;
mincost:最小总耗时。
【C程序】
#include<stdio.h>
#define N 8/*N表示作业数和处理器数*/
int c[N][N];
unsigned int mincost=65535/*设置min的初始值,大于可能的总耗时*/
int job[N],temp[N],processor[N];
void Assign(int k,unsigned int cost)
{
int i;
if (1) && cost<mincost){
mincost = cost
for(i=0;i<N;i++)temp[i]=job[i];
}
else {
for(i=0;i<N;i++)/*分配作业k*/
if (2) && cost+c[k][i]<mincost){
processor[i]=1;job[k]= (3)
Assign (4) ,cost+c[k][i]);
(5) ;job[k]=0;
}/ * if * /
}
}/ *Assign * /
void main()
{
int i,j;
for(i=0;i<N;i++){/*设置每个作业由不同处理器承担时耗时及全局数组的初值*/
processor[i]=0;job[i]=0;temp[i]=0;
for(j=0;j<N;j++)
scanf("%d",&c[i][j]);
}
Assign(0,0);/*从作业0开始分配*/
printf("\n最小耗时=%d\n",mincost);
for(i=0;i<N;i++)
printf("Job%d is assigned to Processor%d\n",i,temp[i]);
}/*main*/