阅读以下说明和流程图，回答问题1～2，将解答填入对应的解答栏内。 [说明] 下面的流程图描述了计算自

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

【说明】

某大学征询学生意见，从各学院预选的n(n≤60)位优秀大学生中，评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。

(1)各学院预选的优秀大学生按1，2，…顺序连续编号，每个编号用两个字符表示，即01，02，…。

(2)所回收的选票按以下格式存于文件source中，每行字符串对应一张选票。其中，姓名占10个字符，学院名称占30个字符，大学生编号占20个字符。

(3)对应名次的大学生编号可以有空缺，但必须用00表示。

(4)若编号超出规定范围，或编号重复出现，按照废票处理。

(5)按选票中所列“十佳大学生”顺序给出各名大学生的得分。评分标准如下：

一 二 三 四 五 六 七 八 九 十

15 12 9 7 6 5 4 3 2 1

(6)按各位大学生得分数由高到低顺序排队，并按以下格式列出“十佳大学生”排行表。

名次 大学生编号 合计得分 合计得票数

若得分相同，则得票数多的在前；若得分和得票数都相同，则编号小的在前。

以下【C程序】中所应用到的函数fopen、fclose和fgets都是I/O程序库中的函数。

【C程序】

include ＜stdio. h＞

define n 60

long int tn[n], td[n], score[n+1][10], order[n];

char s[80];

int mark[]=(15,12,9,7,6,5,4,3,2,1);

FILE *fp, *fopen();

Main()

{ int c, g, k, I, j, b[10];

long int e, d, t, tt, dd;

char * p;

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

for(j=0; j＜10; j++)

score[i][j]=0;

fP=fopen("source", "r"); /*以读方式打开文件source*/

p=fgets(s, 80, fp); /*读fp所指文件的下一行字符串于s*/

while(*p){

g=l; k=0; p+=40;

while(k＜10){

c=((*p++)-'0')*10+((*p++)-'0');

b[k++]=c)

if(c＜=n){

if(c)

{ i=0;

While( (1) );

If( (2) ){g=0; break;}

}

else{g=0; break;}

}

If(g)

For(i=0; i＜k; i++)

If(b[i])

(3);

p=fgets(s, 80, fP);

}

Fclose(fp); /*关闭fp所指文件*/

For(i=1; i＜n; i++){

For(t=0, d=0, j=0; j＜10; j++){

t +=(e=score[i][j]);

d +=e * mark[j];

}

tn[i-1]=t; td[i-1]=d; order[i-1]=i;

}

For(i=0; i＜n-1; i++){

k=i;

for(j=i+1; j＜n; j++)

if(

阅读以下应用说明及Visual Basic程序代码，根据要求回答问题1至问题3。

【说明】

在Visual Basic程序中，设计一个“个人所得税计算器”，其应用程序的运行窗口如图6-16所示。

窗口中的3个文本框和两个按钮的名称分别为Txt_salary、Txt_base、TxL_tax、Cmd_compute和 Cmd_quit。“个人所得税计算器”程序运行时，文本框Txt_base中存放的是免税金额基数(应扣除的基本费用)。当用户在文本框Txt_salary中输入月收入(工资或薪金)并单击【计算】按钮(Cmd_compute后，Txt_tax框中就显示计算所得的应纳税额。文本框Txt_base和Txt_tax在运行时不接受用户输入，Txt_base的内容以灰色显示。

个人工资(或薪金)所得税是按照超额累进的税率来征收的，其计算方法如下：以每月收入总额减去免税金额基数后的余额作为该月的月应纳税所得额，再将应纳税所得额按相应级数采用相应的税率进行累进计算。目前的免税金额基数为1 600元，税率如表6-15所示。

(注：本表所称全月应纳税所得额是指依照本法第六条的规定，以每月收入额减除费用1600元后的余额或者减除附加减除费用后的余额)

设某个人的全月应纳税所得额为M(元)，用下面的公式计算其应缴纳的个人所得税额S(元)：

若0＜M≤500，则S=M×5%；

若500＜M≤2000，则S=500×5%+(M-500)×10%；

若2000＜M≤5000，则S=500×5%+1500×10%+(M-2000)×15%；

若5000＜M≤20000，则S=500×5%+1500×10%+3000×15%+(M-5000)×20%；

假设某程序员2008年5月份工资总额为4700元，减去1600元后，应纳税所得额为3100元，其应缴纳的个人所得税额为500×5%+1500×10%+1100×15%=340元。

在开发过程中，需要编写的程序代码如下。

【Visual Bask程序】

Option Base 0

Private Sub Cmd compute-Click()

Dim paylevel,taxPrate

paylevel=Array(0,500,2000,5000,20000,40000,60000,80000,100000,1000001

taxPrate=Array(5,10,15,20,25,30,35,40,45)

M=(1)

S = 0

If (M＞0) Then

For j =1 To 9

If (2) Then

s=s+(paylevel(j)-paylevel(j-1))*taxPrate(j-1)/100

Else

(3)

Exit For

End if

Next j

End if

(4)=Str$(S)

End Sub

Private Sub Cmd_quit_Click()

End

End Sub

Private Sub Form_Load()

Txt_tax.Text = " "

Txt_salary.Text = " "

Txt_base.Text = 1600

Txt_tax.Locked = True

Txt_base.Enabled =(5)

End Sub

请根据【说明】信息和如图6-16的显示效果，将【Visual Basic程序】中(1)～(5)空缺处的程序语句填写完整。

阅读以下应用程序说明和C程序，将C程序段中(1)-(7)空缺处的语句填写完整。

[说明]

以下[C程序]所完成的功能是在3X3方格中填入数字1～N(N≥10)内的某9个互不相同的整数，使所有相邻两个方格内的两个整数之和为质数。系统输出满足该要求的所有填法。系统的部分输出结果如图3-18所示。

图3-18 系统的部分输出结果

3×3方格从第1行左上角方格开始的序号分别为0、1、2，第2行左边方格开始的序号分别为3、4、 5，第3行左下角方格开始的序号分别为6、7、8。以下[C程序]采用试探法，即从序号为0的方格(左上角)开始，为当前方格寻找一个合理的可填整数，并在当前位置正确填入后，为下一方格寻找可填入的合理整数。如不能为当前方格寻找一个合理的可填整数，就要后退到前一方格，调整前一方格的整数。直至序号为8的方格(右下角)也填入合理的整数时，就找到了一个解，将该解输出，并调整序号为8的方格所填的整数，继续去找下一个解。

为了检查当前方格的填入整数的合理性，C程序引入二维数组checkMatrix，用于存放需要进行合理性检查的相邻方格的序号。

[C程序]

include ＜stdio.h＞

define N 12

int a [9]; /* 用于存储方格所填入的整数 */

int b[N+1];

int pos;

checkMatrix[][3] = {{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,-1} {4,6,-1}, 5,7,-1}};

void write(int a[])

{ int i, j;

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

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

printf("%3d",a[3*i+j]);

printf("\n");

}

}

int isPrime(int m)

{ int i;

if (m == 2)

return 1;

if (m == 1 || m % 2 == 0)

return 0;

for (i = 3; i * i ＜= m; )

{ if (m % i == O)

return 0;

i+ =2;

}

return 1;

}

int selectNum(int start)

{ int j;

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

if (b[j])

return j;

return 0;

}

int check ( ) /* 检查填入pos位置的整数是否合理 */

{ int i, j;

for (i = 0; (j =(1)) ＞= 0; i++)

if (!isPrime(a[pos] + a[j]))

(2);

(3);

}

extend () /* 为下一方格找一个尚未使用过的整数 * /

{ a[(4)] = selectNum(1);

b[a[pos]] = 0;

}

void change() /* 为当前方格找下一个尚未使用过的整数(找不到回溯) */

{ int j;

while (pos ＞= 0 && (j = selectNum((5) ) == 0

(6);

if (pos ＜ 0)

return;

b[a[pos]] = 1;

a[pos] = j;

b[j] = 0;

}

find ( )

{ int k = 1;

pos = 0; a[pos] = 1; b[a[pos]] = 0;

de {

if (ok)

if ( (7) ) {

write (a);

change( );

}

else

extend( );

else

change( );

ok = check(pos);

} while (pos ＞=0);

}

main( )

阅读以下某客房管理系统的算法说明和程序流程图，根据要求回答问题1至问题4。

【算法说明】

某商务交流中心共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。

程序流程图(见图2-11)所反映的算法是，根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求尺(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。

在图2-11所示的程序流程图中，若要某个房间I被选中，则需要满足什么条件?

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

【说明】

本程序通过移动滑动条修改颜色RGB值，从而控制颜色。程序中有一个面板、3个标签和3个滑动条，标签和滑动条一一对应，分别对应三原色红、绿、蓝，任意拖动其中的一个滑动条，所对应的颜色值就会发生变化，面板的颜色也会发生对应的变化，如下图所示，滑动条值的范围是0～255。

【Java代码】

import java.awt.*;

import java.awt.event.*;

import javax.swing.*;

public class simple extends JFrame. implements AdjustmentListener{

public simple(){

setTitle("simple");

setSize(300, 200);

addWindowListener(new WindowAdapter(){

public void windowClosing((1)){

System.exit(0);

}

});

Container contentPane=getContentPane();

JPanel p=(2);

p.setLayout(new GridLayout(3, 2));

p.add(redLabel=new JLabel("Red 0"));

p.add(red=new JScrollBar(Adjustable. HORIZONTAL, 0, 0, 0, 255));

red.setBlocklncrement(16);

red.addAdjustmentListener(this);

p.add(greenLabel=(3) ("Green 0"));

p.add(green=new JScrollBar(Adjustable.HORIZONTAL 0, 0, 0, 255));

green setBIocklncrement(16);

green.addAdjustmentListener(this);

p.add(blueLabel=new JLabel("Blue 0"));

p.add(btue=new JScrollBar(Adjustable. HORIZONTAL, 0, 0, 0, 255));

blue,setBIocklncrement(16);

blue.addAdjustmentListener(this);

contentPane.add(p, "South");

colorPanet=new JPanel();

colorPanet.setBackground(new Color(0, 0, 0));

contentPane.add((4),"Center");

} public void adjustmentValueChanged(AdjustmentEvent evt){

redLabel.setText("Red"+red.getValue());

greenLabel.setText("Green"+green.getValue());

blueLabel.setText("Blue"+blue.getValue());

coiorPanel.setBackground(new Color(red.getValue(), green.getValue(), blue.getValue()));

colorPanel.repaint();

}

public static void main(String[] args){

JFrame. f=(5);

f.show();

}

private JLabel redLabel;

private JLabel greenLabel;

private JLabel blueLabel;

private JScrollBar red;

private JScroilBar green;

private JScrollBar blue;

private JPanel colorPanel;

阅读以下说明和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