阅读以下说明和Java代码，将应填入（n)处的语句写在对应栏内。【说明】 本程序通过移动滑动条修改颜色

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

【说明】

Fibonacci数列A={1，1，2，2，5，8，…)有如下性质：

a0=a1=1

ai=ai-1+ai-2，i＞1

对于给定的n，另外有一个由n个元素组成的数列xn，该数列中各元素的值为：

xi=ai/ai+1，i=0，1，…，n

现要求对xn中的元素按升序进行排序，然后以分数形式输出排序后的xn。例如n=5时，排序前的xn={1/1，1/2,2/3,3/5,5/8}，排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函数make()首先生成排序前的xn，然后调用函数sort()进行排序，最后输出所求结果。

【程序】

include ＜stdio.h＞

include ＜stdlib.h＞

include ＜malloc.h＞

struct fact

{

long m,n;

};

void sort(int n,struct fact *p)

{

int a;

long s,t,u,v;

struct fact *q,*end;

for(end=p+(n-1),a=1;a;end--)

for(a=0,q=p;q＜end;p++)

{

s=q-＞m;

t=q-＞n;

u=(q+1)-＞m;

v=(q+1)-＞n;

if( (1) )

{

q-＞m=u;

(2)

(3)

(q+1)-＞n=t;

a=1;

}

}

}

void make(int n)

{

int i;

long a,b,c;

struct fact *x,*y;

x=(struct fact *)malloc(sizeof(struct fact)*n);

x-＞m=1:

x-＞n=1;

for(a=1,b=1,i=2;i＜=n;i++)

{

(4)

a=b;

b=c;

(x+(i-1))-＞m=a;

(x+(i-1))-＞n=b;

}

(5)

printf("x%d={%1d/%1d",n,x-＞m,x-＞n);

for(y=x+1;y＜x+n;y++)

printf(",%1d/%1d",y-＞m,y-＞n);

printf("}\n");

free(x);

}

void main()

{

int n;

printf("input n:");

scanf("%d",&n);

make(n);

}

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

[说明]

本程序接收输入的学生信息，包括学号、姓名、成绩，原样输出信息并计算学生的平均成绩。其中学生类Stud除了包括no(学号)、name(姓名)和grade(成绩)数据成员外，还有两个静态变量 sum和num，分别存放总分和人数，另有一个构造函数、一个普通成员函数disp()和一个静态成员函数avg()用于计算平均分。

[Java代码]

public class Stud {

public int no;

public String name;

public double grade;

public (1) double sum=0;

public static int num=0;

public Stud(int no,String name,double grade) {

this.no = no;

this.name = name;

this.grade = grade;

this.sum=(2);

(3);

}

public static double avg(){

return (4);

}

public void disp(){

System.out.println(this.no+"\t"+this.name+"\t"+this.grade);

}

public static void main(String[] args) {

Stud []students = {new Stud (1,"Li", 81), new Stud(2,"Zhao",84.5), new Stud(3,"Zhang", 87)};

System.out.pfintln("no\tname\tgrade");

students[0].disp();

students[1].disp();

students[2].disp();

System.out.println("avg="+(5));

}

}

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

[说明]

完成以下中序线索化二叉树的算法。

[函数]

Typedef int datatype;

Typedef struct node {

Int ltag, rtag;

Datatype data;

*lchild,* rchild;

}bithptr;

bithptr pre;

void inthread ( p );

{if

{inthread ( p-＞lchild );

if ( p-＞lchild==unll ) (1);

if ( P-＞RCHILD=NULL) p-＞rtag=1;

if (2)

{if (3) pre-＞rchild=p;

if ( p-＞1tag==1 )(4);

}

INTHREAD ( P-＞RCHILD );

(5);

}

}

阅读以下说明和流程图，回答问题，将解答填入对应栏内。

[流程图]

[说明]

把指定区间上的所有整数分解质因数，每一整数表示为质因数按从小到大顺序排列的乘积形式。如果被分解的数本身是素数，则予以注明。例如，90=2×3× 3×5，91=素数。

下面的流程图描述了分解质因数的过程。对每一个被分解的整数j，赋值给b(以保持判别运算过程中j不变)，用K (从2开始递增1取值)试商，若不能整除，打印输出“*k”，b除以k的商赋给b(b=b/k)后继续用k试商(注意，可能有多个k因数)，直至不能整除，k增1继续。

将流程图中的(1)～(5)处补充完整。

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

[说明]

本程序提供了三阶矩阵加、减及乘运算的功能。用户单击“生成操作数”按钮将随机生成两个矩阵(即操作数1和操作数2)，再单击某一矩阵运算按钮后，程序将输出相应运算的结果。程序运行界面如下：

开发过程中，界面上从左至右三个文本框分别取名为Text1至Text3，“生成操作数”按钮名为 CmdNew，“+”、“-”和“*”构成按钮控件组，分别名为CmdOperate(0)、CmdOperate(1)和CmdOperate(2)。

已知n阶矩阵加、减法运算法则是对应位置的元素相加、减；n阶矩阵的乘法C=AB有公式：Cij=AilBij+AilBij+…+An1Bnj其中记号Xij表示矩阵X第i行第j列上的元素。程序使用的主要变量是三维数组matrix(3，3，3)，其元素matrix(i，j，k)代表第i个矩阵j行k列上的元素，这里i，j，k均从0开始计数，第0、1、2个矩阵分别表示操作数1、操作数2和结果矩阵。

代码中用到的子过程及其功能说明如下：

(1) Sub newMatrices():随机产生矩阵运算的两个操作数；

(2) Sub printOut(txt As TextBox, i As Integcr):定义矩阵i向文本框txt的输出格式；

(3) Sub operate(operation As String):计算并输出矩阵运算结果。

[Visual Basic代码]

Dim matrix(3, 3, 3) As Integer

Sub newMatrices()

……… End Sub

Sub printOut(txt As TextBox, i As Integer)

……… End Sub

Sub operate(operation As String)

Dim i, j, k As Integer

For i = 0 To 2

For j = 0 To 2

(1)

Case"+": matrix(2, i, j) = matrix(0, i, j) + matrix(1, i, j)

Case"-": matrix(2, i, j) = matrix(0, i, j) - matrix(1, i, j)

Case"*"

matrix(2, i, j) = 0

For k = 0 To 2

matrix(2, i, j) = matrix(2, i, j) +(2)

Next

End Select

Next

Next

printOut (3)

End Sub

Private Sub CmdNew_Cliek() ’“生成操作数”按钮的单击事件响应代码

(4)

printout Text1，0

printout Text2，1

End Sub

Private Sub CmdOperale_Click(Index As Integer) ’矩阵运算按钮组的单击事件响应代码

operate CmdOperate(Index).(5)

End Sub

。

[说明]

本程序包含的函数及其功能说明如下：

(1)函数first_insert()的功能是在已知链表的首表元之前插入一个指定值的表元；

(2)函数reverse_copy()的功能是按已知链表复制出一个新链表，但新链表的表元链接顺序与

已知链表的表元链接顺序相反；

(3)函数Print_link()用来输出链表中各表元的值；

(4)函数free_link()用来释放链表全部表元空间。

[程序]

include ＜stdio. h ＞

include ＜malloe. h ＞

typodef struct node {

int val;

struct node * next;

} NODE;

void first_insert(NODE * * p,int v)

{ NODE *q = (NODE *) malloe(sizeof(NODE));

q->val = v; q-＞next = *p; /* 为新表元赋值*/

* p =(1); }

NODE * reverse_copy( NODE * p)

{ NODE * u;

for(u=NULL; p!=NULL; p=p-＞next) first_insert((2));

return u;

}

void printlink(NODE * p )

{ for(;(3)) prinff("%d\t", p->val);

printf(" \n");

}

void free_link( NODE * p)

{ NODE * u;

while(p! =NULL) { u=p->next;free(p);(4); }

void main( ) { NODE * link1 , * link2;

int i;

link1 = NULL;

for(i=1; i＜= 10; i+ + )first_insert(&linkl, i);

link2 = reverse_copy(link1 );

(5);

free_link( linkl ) ;free_link(link2); }

阅读以下技术说明和Java代码，将Java程序中(1)～(5)空缺处的语句填写完整。

[说明]

类Queue表示队列，类中的方法如表4-12所示。

类Node表示队列中的元素；类EmptyQueueException给出了队列中的异常处理操作。

[Java代码]

public class testmain { //主类

public static viod main (string args[]) {

Queue q= new Queue;

q.enqueue("first!");

q.enqueue("second!");

q.enqueue("third!");

(1) {

while(true)

system.out.println(q.dequeue());

}

catch( (2) ) { }

}

public class Queue { //队列

node m_firstnode;

public Queue(){m_firstnode=null;}

public boolean isempty() {

if (m_firstnode= =null)

return true;

else

return false;

}

public viod enqueue(object newnode) { //入队操作

node next = m_firstnode;

if (next = = null) m_firstnode=new node(newnode);

else {

while(next.getnext() !=null)

next=next.getnext();

next.setnext(new node(newnode));

}

}

public object dequeue() (3) { //出队操作

object node;

if (is empty())

(4)

else {

node =m_firstnode.getobject();

m_firstnode=m_firstnode.getnext();

return node;

}

}

}

public class node{ //队列中的元素

object m_data;

node m_next;

public node(object data) {m_data=data; m_next=null;}

public node(object data,node next) {m_data=data; m_next=next;}

public void setobject(object data) {m_data=data; }

public object getobject(object data) {return m_data; }

public void setnext(node next) {m_next=next; }

public node getnext() {return m_next; }

}

public class emptyqueueexception extends (5) { //异常处理类

public emptyqueueexception() {

system. out. println ( "队列已空!" );

}

}

阅读以下应用说明、图和C++程序，将C++程序中(1)～(6)空缺处的语句填写完整。

【说明】

以下【C++程序】用于实现两个多项式的乘积运算。多项式的每一项由类Item描述，而多项式由类List描述。类List的成员函数主要有：

createList()：创建按指数降序链接的多项式链表，以表示多项式：

reverseList()：将多项式链表的表元链接顺序颠倒：

multiplyList(ListL1，ListL2)计算多项式L1和多项式L2的乘积多项式。

【C++程序】

include ＜iostream.h＞

class List;

class Item {

friend class List;

private:

double quot ;

int exp ;

Item *next;

Public:

Item(double_quot,int_exp)

{ (1) ;}

};

class List{

private:

Item *list;

Public:

List(){

list=NULL:

}

void reverseList();

void multiplyList(List L1,List L2);

void createList();

};

void List::createList()

{ Item *p,*U,*pre;

int exp;

double quot;

list = NULL;

while (1) {

cout ＜＜ "输入多项式中的一项(系数、指数) :" ＜＜ endl;

cin ＞＞ quot ＞＞ exp:

if ( exp＜0 )

break ; //指数小于零，结束输入

if ( quot=0 )

continue;

p = list;

while ( (2) ) { //查找插入点

pre = p;

p = p-＞next;

}

if ( p != NULL && exp = p-＞exp ) {

p-＞quot += quot;

continue ;

}

u =(3);

if (p == list)

list = u;

else

pre-＞next = u;

u -＞next = p;

}

}

void List::reverseList()

{ Item *p, *u;

if ( list==NULL )

return;

p = list -＞next;

list -＞ next = NULL;

while ( p != NULL) {

u = p -＞ next;

p -＞next = list;

list = p;

p = u;

}

}

void List::multiplyList ( List L1, List L2 )

{ Item *pL1,*pL2,*u;

int k, maxExp;

double quot;

maxExp =(4):

L2.reverseList();

list=NULL;

for ( k = maxExp;k ＞= 0;k-- ){

pL1 = L1.list;

while ( pL1 != NULL && pL1 -＞ exp ＞ k )

pL1 = pL1 -＞next;

pL2 = L2.1ist;

while (pL2 NULL &&(5))

pL2 = pL2 -＞ next;

quot = 0.0;

while (pL1 != NULL && pL2 != NULL){

if(pL1-＞exp+pL2-＞exp==k) {

(6)

pL1 = pL1 -＞ next;

pL2 = pL2 -＞ next;

} else if ( pL1 -＞ exp + pL2 -＞ exp ＞ k )

pL1 = pL1 -＞ next;

else

pL2 = pL2 -＞ next;

}

if ( quot !=0.0 ) {

u = new item( quot, k );

u -＞ next = list;

list = u;

}

}

reverseList ();

L2. reverseList ():

}

void main()

{ List L1,L2,L;

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

[说明]

本程序中预设了若干个用户名和口令。用户输入正确的用户名后，可以查找对应的口令，一旦输入结束标记“end”，程序结束。

[C++程序]

include ＜iostream. h＞

include ＜string. h＞

class User

{ protected:

char user[10];

char pass[7];

public:

User(char[ ],char[]);

(1) {return user;}

(2) {return pass;}

};

User::User(char u[],char p[])

{ strcpy(user,u);

strcpy(pass,p); }

void main()

{ User ua[]={User("Li","123456"),User("wang","654321"),User("Song","666666")

char name[10];

while(1)

cout＜ ＜ "输入用户名:";

cin＞ ＞name;

if((3)= =0) break;

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

if(strcmp(name,ua[i].getuser()) = =0){

cout＜ ＜"密码:" ＜ ＜ ua[i].getpass() ＜ ＜endl;

(4);

if((5))cout＜ ＜"该用户不存在!" ＜ ＜endl;

}

}

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

【说明】

对20个数进行排序，可以利用选择法，即从后19个比较过程中，选择一个最小的与第一个元素交换，依次类推，即用第二个元素与后18个进行比较，并进行交换。

【函数】

define N 20

main()

{

int i,j,min,tem,a[N];

printf("please input twenty num:\n");

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

{

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

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

}

printf("\n");

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

printf(",",a[i]);

printf("\n");

for(i=0;(1);i)

{

min=(2);

for(j=(3);j＜N;j++)

if((4))

min=j;

tem=a[i];

(5);

a[min]=tem;

}

printf("After sorted \n");

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

printf(",",a[i]);

}