质量控制的目标不由（）决定。 A．相关法律法规的要求 B．承包商的要求 C．项目管理公司

●试题五

阅读下列程序说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。

【程序5说明】

设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用"()"括起来的各子树的列表(如有子树的话)，各子列表间用"，"分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。

本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。

【程序5】

#include<stdio.h>

#include<stdli

B．h>

#define M 3

typedef struct node{char val;

struct node*subTree［M］;

}NODE;

char buf［255］,*str=buf;

NODE*d=NULL

NODE*makeTree()/*由列表生成M叉树*/

{int k;NODE*s;

s= (1) ;

s->val=*str++;

for(k=0;k<M;k++)s->subTree［k］=NULL;

if(*str=′(′){

k=0;

do{str++;

s->subTree［k］= (2) ;

if(*str==′)′){str++;break;}

k=k+1;

}while((3) );

}

return s;

}

void walkTree(NODE*t)/*由M叉树输出列表*/

{int i;

if(t!=NULL){

(4)

if(t->subTree［0］==NULL)return;

putchar(′(′);

for(i=0;i<M;i++){

(5) ;

if(i!=M-1&&t->subTree［i+1］!= NULL)

putchar(′，′)；

}

putchar(′)′)；

}

}

void main()

{printf("Enter exp：");

scanf("%s",str);

d=makeTree();

walkTree(d);putchar(′＼n′);

}

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【说明】

设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值后跟用“()”括起来的各子树的列表(若有子树的话)，各子树的列表间用“，”分隔。例如，如下图所示的三叉树可用列表a(b(c,d),e,f(g,h,i))表示。

本程序根据输入的列表生成一棵M叉树，并由M叉树再输出列表。

【函数】

include

include

define M 3 /*三叉树*/

typedef struct node{

int val;

struct node *subTree[M];

}NODE;

char buf[255], *str=buf;

NODE *d=NULL;

NODE *makeTree() /*由列表生成M叉树*/

{

int k; NODE *s;

s=(1);

s-＞val=*str++;

for(k=0;k＜M;k++)

s-＞subTree[k]=NULL;

if(*str=='(')

{

k=0;

do{

str++;

s-＞subTree[k]=(2);

if(*str==')')

{

str++;

break;

}

k=k+1;

}while((3));

}

return s;

}

void walkTree(NODE *t) /*由M叉树输出列表*/

{

int i;

if(t !=NULL)

{

(4);

if(t-＞subTree[0]==NULL)

return;

putchar('(');

for(i=0;i＜M;i++)

{

(5);

if(i !=M-1 && t-＞subTree[i+1]!=NULL)

putchar(',');

}

putchar(')');

}

}

void main()

{

printf("Enter exp: ");

scanf("%s",str);

d=makeTree();

walkTree(d);

putchar('\n');

}

（） 阅读下列说明和C++代码，将应填入空(n)处的字句写在答题纸的对应栏内。【说明】 某中学开展中外中学生野外生存夏令营活动，由于中外学生的语言障碍，随队为外籍学员配置一名翻译。以下代码采用适配器（Adapter）模式模拟翻译适配器。其类图如下：

（） 阅读下列说明和JAVA代码，将应填入空(n)处的字句写在答题纸的对应栏内。【说明】 某中学开展中外中学生野外生存夏令营活动，由于中外学生的语言障碍，随队为外籍学员配置一名翻译。以下代码采用适配器（Adapter）模式模拟翻译适配器。其类图如下：

阅读下列程序说明和C代码，将应填入(n)处。

【程序5说明】

设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。

本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。

【程序5】

include＜Stdio.h＞

include＜Stdlib.h＞

define M 3

typedef struct node{char val；

struct node，subTree[M]；

}NODE；

char buf[255]，*Str=buf；

NODE * d=NULL

NODE*makeTree()/*由列表生成M叉树*/

{int k；NODE*s；

s=(1)；

s-＞val= *Str++；

for(k=0；k＜M；k++)s-＞subTree[k]＝NULL；

if(* str＝'('){

k＝0；

do{str++；

s-＞sub Tree[k]＝(2)；

if(*Str==')'){Str++；break；}

k=k+1；

}while((3))；

}

return s；

}

void walkTree(NODE*t)/*由M又树输出列表*/

{int i；

if(t!=NULL){

(4)

if(t-＞subTree[0]==NULL)return；

putchar('(')；

for(i=0；i＜M；i++){

(5)；

if(i!＝M-1&&t-＞subTree[i+1]!=NULL)

putchar('，')；

}

putchar(')')；

}

}

void main()

{printf("Enter exp：")；

scanf("%s"，str)；

d=makeTree()；

walkTree(d)；putchar('\n")；

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include<stdio．h>

main ()

{char max，next；

int i；

for(max=′1′；max<=′9′；max＋＋)

{for(i=1；i<=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next<= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next>= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}

阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。

【说明】

阅读下面几段C++程序回答相应问题。

比较下面两段程序的优缺点。

①for (i=0; i＜N; i++ )

{

if (condition)

//DoSomething

…

else

//DoOtherthing

…

}

②if (condition) {

for (i =0; i＜N; i++ )

//DoSomething

}else {

for (i=0; i ＜N; i++ )

//DoOtherthing

…

}

阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。

[说明]

下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。

[流程图]

阅读下列说明和流程图，将应填入(n)的字句写在对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3/3!+x5/5!-x7/7!+…+(-1)n×x2n+1/(2n+1)!+…

【流程图】

计算并打印sinx的近似值。其中用ε(＞0)表示误差要求。