阅读以下说明和C语言函数，将应填入（n)处的字句写在对应栏内。[说明] 编写一个函数，输入为偶数时，

阅读以下说明和Java代码，回答问题1和问题2，将解答填写在对应栏内。

【Java代码】

class usethread implements (1) {

int num

usethread(int n){

num=n;

}

public void (2) {

for(int i=0;i＜3;i++)

System.out.println("running:"+num);

System.out.println("finished:"+num);

}

public class multhread{

public static void main(String args[]) (3) InterruptedException{

Thread m1=new Thread(new usethread(1));

Thread m2=new Thread(new usethread(2));

m1.start();

m2.start();

m1.join();

m2.join();

}

}

【问题1】

补充完整上面Java代码中(n)处。

【问题2】

写出上面Java代码运行的结果。

试题四（共15分）

阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

已知两个整数数组A和B中分别存放了长度为m和n的两个非递减有序序列，函数Adjustment(A，B，m，n)的功能是合并两个非递减序列，并将序列的前m个整数存入A中，其余元素依序存入B中。

合并过程如下：从数组A的第一个元素开始处理。用数组B的最小元素B[0]与数组A的当前元素比较，若A的元素较小，则继续考查A的下一个元素；否则，先将A的最大元素暂存入temp，然后移动A中的元素挪出空闲单元并将B[0]插入数组A，最后将暂存在temp中的数据插入数组B的适当位置（保持B的有序性）。如此重复，直到A中所有元素都不大于B中所有元素为止。

【C函数】

void Adjustment(int A[]，int B[]，int m，int n)

{ ／*数组A有m个元素，数组B有n个元素*/

inti,k,temp；

for(i=0；i<m；i++)

{

if(A[i]<=B[0]) continue,

temp= (1) ；／*将A中的最大元素备份至temp*／

／*从后往前依次考查A的元素，移动A的元素并将来自B的最小元素插入A中*／

for(k= m-1; (2) ；k--)

A[k]=A[k-1]；

A[i]=(3) ；

／*将备份在temp的数据插入数组B的适当位置*／

for(k=1; (4) ＆＆k<n；k++)

B[k_1]=B[k]；

B[k-1]= (5) ；

}

}

阅读以下说明C++代码，将应填入(n)处的字句写在对应栏内。

[说明]

本程序实现了雇员信息管理功能，其中封装了雇员信息及其设置、修改、删除操作。已知当输入为“Smith 31 2960.0”时，程序的输出是：

姓名：Smith 年龄：31 工资：2960

姓名：Smith 年龄：31 工资：3500

姓名：Mary 年龄：23 工资：2500

[C++程序]

include ＜iostream.h＞

include ＜string.h＞

class employee{

char *name; //雇员姓名

short age; //年龄

float salary;//工资

public:

employee();

void set_name(char *);

void set_age(short a) {age=a;}

void set_salary(float s) {salary=s;}

(1);

~ employee(){delete[] name;}

};

employee::employee() { name="";

age=0;

salary=0.0;

void employee::set_name(char *n)

{ name=new char[strlen(n)+1];

(2) (name,n);

}

void employee::print()

{ cout＜＜"姓名":"＜＜name＜＜" 年龄:"＜＜agc＜＜" 工资:" ＜＜salary＜＜endl;

}

void main()

{ char *na;

short ag=0;

float sa=0;

(3);

na=new char[10];

cin＞＞na＞＞ag＞＞sa;

emp.set_name(na);

emp.set_age(ag);

emp.set_salary(sa);

emp.print();

(4) (3500.0);

emp.print();

(5);

emp.set_name("Mary");

emp.set_age(23);

emp.set_salary(2500.0);

emp.print();

}

阅读以下说明及Visual Basic程序代码，将应填入(n)处的字句写在对应栏内。

[说明]

某单位组织一次职业技术考核比赛，由十名评委对选手的现场表现打分(0到100以内的数值)。本程序接收原始评分后，去掉一个最高分、一个最低分，最后计算并输出选手最后得分。在接收输入第i个评分时，若输入数据的类型、范围不正确，程序将给出相应提示，并等待下一次输入，直至正确接收第i个评分为止。程序的运行界面如下：

在开发过程中，文本框名为Text1，界面上有上至下三个按钮分别取名为CmdMark、CmdReresh和CmdExit。

[Visual Basic代码]

Private Sub CmdMark_Click() ’按钮“输入评分”的单击事件响应代码

Dim i As Integer,temp As Variant ’声明变量

Dim marks(1 To 10),maxMark,minMark,sumMark,mark As Single

sumMark=0

Text1.Text=“编号”&Chr(9)&“评分”& vbCrLf

For i=1 To 10 ’接收十个评分输入

Do While 1=1 ’验证并接收第i个评委的评分

temp=InputBox(“请输入”&i&“号评委的评分:”)

If (1) IsNumeric(temp)Then

Msg Box“数据类型错误，请重试!”

ElseIf CSng(temp)＜0 Or CSng(temp)＞100 Then

MsgBox“数值范围错误，请重试!”

Else:Exit Do

End If

Loop

marks(i)=CSng(temp)

If i=1 Then maxMark=(2):minMark=(2)

If marks(i)＞maxMark Then maxMark=marks(i)

If minMark＞marks(i)Then (3)

sumMark=sumMark+marks(i)

Text1.Text=Text1.Text & i & Chr(9) & marks(i) & vbCrLf输出第i个评委的评分

Next

mark=( (4))/8 ’计算选手最后得分

Text1.Text=Text1.Text &"去掉一个最高分:"&maxMark&vbCrLf&_

"去掉一个最低分:"&minMark&vbCrLf&_

"选手最后得分:"&mark

End Sub

Private Sub Command2_Click() ’按钮“刷新屏幕”的单击事件响应代码

(5).Text=“单击”输入评分“按钮，开始统分……”

End Sub

Private Sub Command3_Click() 按钮“退出程序”的单击事件响应代码

End

End Sub

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

【说明】

本题给出四个函数，它们的功能分别是：

1．int push(PNODE*top，int e)是进栈函数，形参top是栈顶指针的指针，形参e是入栈元素。

2．int pop(PNODE*top，int*e)是出栈函数，形参top是栈顶指针的指针，形参e作为返回出栈元素使用。

3．int enQueue(PNODE*tail，int e)是入队函数，形参tail是队尾指针的指针，形参e是入队元素。

4．int deQueue(PNODE*tail，int*e)是出队函数，形参tail是队尾指针的指针，形参e作为返回出队元素使用。

以上四个函数中，返回值为。表示操作成功，返回值为-1表示操作失败。

栈是用链表实现的；队是用带有辅助结点(头结点)的单向循环链表实现的。两种链表的结点类型均为：

typedef struct node {

int value;

struct node * next;

} NODE, * PNODE;

【函数1】

int push(PNOOE * top,int e)

{

PNODE p = (PNODE) malloc (sizeof (NODE));

if (! p) return-1;

p-＞value=e;

(1);

*top=p;

return 0;

}

【函数2】

int pop (PNODE * top,int * e)

{

PNODE p = * top;

if(p == NULL) return-1;

* e = p-＞value;

(2);

free(p);

return 0;

}

【函数3】

int enQueue (PNODE * tail,int e)

{ PNODE p,t;

t= *tail;

p = (PNODE) malloc(sizeof(NODE));

if(!p) return-1;

p-＞value=e;

p-＞next=t-＞next;

(3);

* tail = p;

return 0;

}

【函数4】

int deQueue(PNODE * tail,int * e)

{ PNODE p,q;

if(( * tail)-＞next == * tail) return-1;

p= (* tail)-＞next;

q = p -＞next;

* e =q -＞value;

(4)=q-＞next;

if(,tail==q) (5);

free(q);

return 0;

}

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

【说明2.1】

以下C语言函数用二分插入法实现对整型数组a中n个数的排序功能。

【函数2.1】

void fun1 (int a[])

{ int i,j,k,r,x,m;

for(i=2;i＜=n;i++)

{ (1);

k=1;r=i-1;

while(k＜=r)

{ m=(k+r)/2;

if(x＜a[m])r=m-1;

else (2);

}

for(j=i-1;j＞=k;j--)

a[j+l]=a[j];

(3);

}

}

【说明2.2】

以下程序可以把从键盘上输入的十进制数(long型)以二～十六进制形式输出。

【程序2.2】

include＜stdio.h＞

main()

{ charb[16]={'0','l','2','3 ,4,'5','6','7','8','9','A','B','C','D','E','F'};

int c[64],d,i=0,base;

long n;

printf("enter a number:\n");

scanf("%1d",&n);

printf("enter new basc:\n");

scanf("%d", &base);

do

{ c[i]=(4);

i++; n=n/base;

} while(n!=0);

printf("transmite new base:\n");

for(--i;i＞=0;--i)

{ d=c[i];

printf("%c",(5));

}

}

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

[说明]

本程序的功能是给公司的员工Tom，Jack，Green增加薪水。三人的职位分别是programmer， Manager，CEO。

程序由6个类组成：WorkerTest是主类，programmer，Manager，CEO三个类，薪水增加的规则是 programmer的涨幅是5%；Manager的是10%；CEO也是Manager，但是它除了有Manager的涨幅，还有1000元的bonus。接口SalaryRaise提供了一个增加薪水的方法raise()。

[java程序]

public class WorkerTest {

public WorkerTest( ) {}

public static void main( String[] args) {

Programmer programmer = new Programmer( "Tom" ,3000);

Manager manager = new Manager( "Jack" ,4000);

CEO ceo = new CEO( "Green" ,4000);

Worker [] worker = new Worker[3];

programmer, raise( );

manager, raise( );

ceo. raise( );

worker[0] = programmer;

worker [1] = manager;

worker[2] = ceo;

for ( int i = 0 ;i ＜ worker, length; i + + ) {

System. out. prinfln (" Name:" + worker [i]. getName ( ) +" \ tSalary:" + worker [i]. getSalary ());

public interface SalaryRaise { void raise( ); }

public class Worker {

public String name;

public double (1);

public Worker( ) {}

public String getName( ) {return name;}

public void setName( String name) {this. name = name;}

public double getSalary( ) {return salary;}

public void setSalary(double salary) { this. salary = salary; }

}

public class Programmer extends Worker implements (2) {

public Programmer( ) {}

public void raise( ) {

double pets=0.05;

double sala = this. getSalary( ) * (1 + pers);

this. setSalary (sala);

public Programmer( Siring name, double salary) t

this. name = name;

this. salary = salary;

public class Manager extends (3) implements SalaryRaise {

public Manager( ) { }

public Manager(String name, double salary) {

this. name = name;

this. salary = salary;

}

public void raise( ) {

double pets = 0.1;

double sala = this. getSalary() * (1 + pers);

this. setSalary(sala);

}

}

public class CEO extends Manager implements SalaryRaise {

public CEO() {}

public CEO( String name,double salary) {

this. name = name;

this. salary = salary;

}

public void raise( ) {

double bonus = 1000;

(4);

double sala = this. getSalary( );

(5);

this. setSalary(sala);

}

}

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

【说明】

编写程序，生成一个新文本文件，它由一个已知文本文件的所有偶数行组成。要求已知文本文件名和新文本文件名均从键盘输入。请填空完善程序。

【C语言程序】

include＜stdio.h＞

main()

{

FILE *oldf,*newf;

char ch,fname[20];

int i;

do{

printf("Enter name of existed text file to be read:");

scanf("%s",fname);

if((oldf=fopen(fname,"r"))==NULL)

printf("File %s can't open!\n",fname);

}while(oldf==NULL);

do{

printf("Enter mane of new text file to be written:");

scanf("%s",fname);

if(((1)==NULL)

printf("File %s can't open!\n",fname);

}while((2));

i=1;

while(!feof(oldf))

{

while((ch=fgetc(oldf))!=(3))

{

if(i%2==(4))

fputc(ch,newf);

}

fputc('\n',newf);

(5);

}

fclose(oldf);

fclose(newf);

}

阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。

【说明】

本程序可以将字符串s1中出现的所有s2子串替换成s3，形成一个新串，但不破坏字符串s1。

【代码】

include＜stdio.h＞

include＜stdlib.h＞

include＜string.h＞

char*replace(char *s1, char *s2,char *s3)

{ char *p, *q, *r, *s; int |2，|3, i=0;

|2=strlen(s2);

|3=strlen(s3);

p=s1;

while((p=strstr(p,s2))!=NULL)

{ i++; /* 统计s2串出现的次数*/

(1);

}

i=(2);

s=r=(char*)malloc(i); /*分配动态内存存放新字符串*/

p=s1;

while(1)

{ q=strstr(p, s2); /* s2串是否在s1中出现，q是首次出现的位置*/

if(q!=NULL)

{ i=q-p;

(3);

r+=i;

(4);

r+=|3;

p=q+|2; /*将指向s1串的指针移到s2子串出现的位置后，

为下一次循环做好准备*/

}

else /*q为空，表示剩余的s1串中已经没有s2*/

{ (5);

break; /*终止循环*/

}

}

return(s); /*返回指向所形成的新串的指针*/

}

void main()

{ char *a="sabcababde", *b="ab", *c="efg", *d;

d=replace(a, b, c); printf("result=%s\n", d); free(d);

}