Li（）=0,j≠i

下面程序的结果是( )。 i=l j=O Do j＝j＋l i=i＋l Loop Until i<5

A．0

B．4

C．1

D．5

有以下程序 #include＜iostream.h＞ int f(int n) {if(n==1)return1; else return f(n-1)+1} voidmain() {int i,j=0； for(i=l i＜3；i++)=i+=f(i)； cout＜＜j;} 程序运行后的输出结果是( )。

A．4

B．3

C．2

D．1

阅读下列算法说明和流程图，请将流程图中(1)～(5)空缺处的内容填补完整。

[说明]

某汽车制造工厂有两条装配线。汽车装配过程如图4-16所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。

(1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。

(2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，…，S0,n-1，第二条装配线的工位为 S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。

(3)ai,j表示在工位Si,j处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。

(4)ti,j表示从Si,j处装配完成后转移到另一条装配线下一个工位的时间。

(5)x0和x1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。

(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。

图4-17所示的流程图描述了求最短装配时间的算法，该算法的输入为：

n：表示装配线上的工位数；

e[i]：表示e1和e2，i取值为0或1；

a[i][j]：表示ai,j，i的取值为0或1，j的取值范围为0～n-1；

t[i][j]：表示ti,j，i的取值为0或1，j的取值范围为0～n-1；

x[i]：表示x0和x1，i取值为0或1。

算法的输出为：

fi：最短的装配时间；

li：获得最短装配时间的下线装配线号(0或者1)。

算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

阅读以下说明和图，填补流程图中的空缺。

【说明】

某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。

(1)e0和e1表示底盘分别进入装配线0和装配线1所需要的时间。

(2)每条装配线有n个工位，第一条装配线的工位为S0,0，S0,1，…，S0,n-0，第二条装配线的工位为S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。

(3)aij表示在工位Sij处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。

(4)tij表示从Sij处装配完成后转移到另一条装配线下一个工位的时间。

(5)X0和X1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。

(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。

图10-7所示的流程图描述了求最短装配时间的算法，该算法的输入为；

n： 表示装配线上的工位数；

e[i]： 表示e1和e2，i取值为0或1：

a[i][j]： 表示ai,j，i的取值为0或1，j的取值范围为0～n-1；

t[i][j]： 表示ti,j，i的取值为0或1，j的取值范围为0～n-1；

x[i]： 表示X0和X1，i取值为0或1。

算法的输出为：

fi：最短的装配时间；

li：获得最短装配时间的下线装配线号(0或者1)。

算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

有下列类C语言的语句 if(a＞b)x＝(x＋y)↑2↑(y－1)； else if(b＞a)y＝0； else y＝x； (1)用逆波兰式表示该语句。 说明： ①“↑”表示乘幂运算，在逆波兰式中直接使用。 ②“＋”、“－”、“＞”、“＝”运算符在逆波兰式中直接使用。 ③无条件转移操作符用“j”表示，条件成立转移的操作符用“jT”表示，条件不成立转移的操作符用“jF”表示；转移目标用逆波兰式的序号(自然数表示)。 (2)给出该语句语义处理的四元式形式的目标代码。 注意：给出的目标代码中语句标号的定义性出现用Li表示，其中i＝1，2，…，n；语句标号的使用性出现用四元式序列的序号表示，序号用①，②，…表示。 操作符使用规定同(1)中的说明。 (3)给出该语句翻译后的标号表。标号表按以下示例内容填写：

下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。

请改正程序中的错误，使它能得到正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

include ＜string．h＞

include ＜stdio．h＞

define N 80

void insert(char *aa)

{

int i，j，n； char ch；

n=strlen(aa)；

for(i=1；i＜n；i++)

{

ch=aa[i]；

j=i-1；

/*************found*************/

while((j＞=0)||(ch＞aa[j]))

{

aa[j+1]=aa[j]；

j--；

}

/*************found*************/

aa[j]=ch；

}

}

main()

{

char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；

int i；

printf("The original string： %S\n"，a)；

insert(a)；

printf("The string after sorting：%S\n\n"，a)；

}

下面的程序能求a: ab．c文件中最长行和它的位置。 include＜stdio．h＞ main () { int lin，i，j＝0，k＝0； char c； FILE * fp； fp＝(【 】 ("a：ab．c"，"r")； rewind (fp)； while (fgetc (fp)! ＝EOF) i＝1； 【 】 { i + + ； j + + ； if (i＞＝k) {k＝i;【 】 ；} } printf("\n%d\t%d\n",k，lin)； 【 】 ； }

若输入this test terminal，以下程序的输出结果为：terminal test this。请填空。 define MAXLINE 20 【 】 { int i； char * pstr[3]，str[3][MAXLINE]； for(i＝0；i＜3；+ +)pstr[i]＝str[i]； for(i＝0；i＜3；i + +)scanf("%s"，pstr[1])； sort(pstr)； for(i＝0；i＜3；i+ +)prntf("%s"，pstr[i])； } sort(【 】 ) char * pstr[3]； {int i，j; char * p； for(i＝0；i＜3；i+ +) for(j＝i + 1;j＜3；j + +) if(strcmp(* (pstr+i，* (pstr+j)＞0 {p＝* (pstr + i)； * (pstr + i＝【 】 ； * (pstr +j)＝p； }