阅读下列Java程序和程序说明，将应填入（n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整

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

【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。

程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如果这样，从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度。而程序要求的换车次数就是上车次数减1。

include ＜stdio.h＞

define M 20

define N 50

int a[N+1]； /*用于存放一条线路上的各站编号*/

int g[N][N]； /*严存储对应的邻接矩阵*/

int dist[N]； /*严存储站0到各站的最短路径*/

int m, n；

void buildG()

{ int i, j, k, sc, dd

printf(“输入公交线路数，公交站数\n”)；

scanf("%d%d"，&m，＆n)；

for (i=0；i＜n；i++) /*邻接矩阵清0*/

for(j=0；j＜n；j++)

g[i][j]=0；

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

{ printf("沿第%d条公交线路的各站编号(0＜=编号＜=%d，-1结束)：\n)"，i+1，n-1)；

sc=0； /* 当前线路站计数器*/

while(1)

{ scanf("%d"，&dd)；

if(dd＝-1)break；

if(dd＞=0 && dd＜n) (1)；

}

a[sc]=-1；

for(k=1；a[k]＞=0；k++) /*处理第i+1条公交线路*/

for(j=0；j＜k；j++)

g (2)=1；

}

}

int minLen()

{ int j，k；

for(j=0；j＜n；j++)

dist[j]=g[0][j]；

dist[0]=1；

do{

for(k=-1，j=0；j＜n；j++) /*找下一个最少上车次数的站*/

if(dist[j]＞0 &&(k==-1｜｜dist[j]＜dist[k]))

k=j；

if(k＜0｜｜k＝=n-1)

break；

dist[k]=-dist[k]； /*设置k站已求得上车次数的标记*/

for (j=1；j＜n；j++) /*调整经过k站能到达的其余各站的上车次数*/

if((3)&& (dist[j]＝0｜｜-dist[k]+1＜dist[j]))

dist[j]=(4)；

}while(1)；

j=dist[n-1]；

return (5)；

}

void main()

{ int t；

buildG()；

if((t=minLen())＜0)

printf("无解!\n")；

else

printf(“从0号站到%d站需换车%d次\n”，n-1，t)；

}

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。

[说明] 实体1：学生(学号，姓名，性别，年龄，所在系)关键字为：学号

实体2：课程(课程号，课程名，学分数，先行课)关键字为：课程号

实体1与实体2的联系：学习(学号，课程号，成绩)关键字为：(学号，课程号)

注：一个学生可以选修多门课程，一门课程也可以被多个学生选修，学生修课后有成绩。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。

[程序]

START

PRUGBC LD GR0，DATA

LEA GR1，0

LEA GR3，48

LOOP1 CPL GR0，WDT，GR1

JP2 LOOP2

ST GR3，BTASC，GR1

LEA GR1，1，GR1

LEA GR2，-4，GR1

JN2 LOOP1

(1)

LOOP2 LEA GR2，48

LOOP3 CPL GR0，WDT，GR1

JMI NEXT

(2)

LEA GR2，1，GR2

JMP LOOP3

NEXT (3)

LEA GR1，1，GR1

LEA GR2，-4，GR1

JNZ LOOP2

LAST (4) ；处理个位数

(5)

EXIT

C48 DC 48

WDT DC 10000

DC 1000

DC 100

DC 10

BTASC DS 5

DATA DC FA59H

END

将数据流图4-3(加工4的细化图)中的数据流补充完整，并指明加工名称、数据流的方向 (输入/输出)和数据流名称。

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

[说明]

函数int Toplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的AOE-网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下。

例如，某AOE-网如图6-22所示，其邻接表存储结构如图6-23所示。

[函数]

场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-17是一种通用格式，表中各行代表各个测试用例，而各列代表测试用例的信息。本例中的测试用例包含测试用例ID号、场景(或说明/条件)、测试用例中涉及的所有数据元素(作为输入。或已经存在于数据库中)，以及预期结果等项目。

测试用例的设计步骤通常是，首先确定执行用例场景所需的数据元素(本例中包括账号、是否黑名单卡、输入油量、账面金额和加油机油量)，然后构建矩阵，最后确定包含执行场景所需的适当条件的测试用例。在表7-17的测试矩阵中，V表示有效数据元素，I表示无效数据元素，n/a表示不适用，例如CW01表示“成功加油”基本流。请按上述规定为其他地应用场景设计测试用例矩阵。

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

[说明]

以下程序实现了在applet里移动图形文件，仔细阅读代码和相关注释，将程序补充完整。

[代码6-1]

import j ava. awt. *;

import j ava.awt.event.*;

import java.applet. Applet;

public class AppCIU extends Applet implements MouseMotionListener, MouseListener

{

Image IMG nClick=over(this) title=放大; // 声明 Image 类类型的变量 IMG nClick=over(this) title=放大

int x=70,y=60,posX=70,posY=60,dx,dy;

public void init ( )

{

IMG nClick=over(this) title=放大=getImage ( getCodeBase ( ) ,"mouse.gif" ); //载入影像

addMouseListener ( this );

addMouseMotionListener ( this );

}

public void mousePressed ( MouseEvent e )

{

dx=e.getX()-posX； //取得按下之点与基准点X方向的距离

dy=e.getY()-posY； //取得按下之点与基准点Y方向的距离

}

public void mouseDragged ( MouseEvent e )

{

(1)

(2)

if ( dx＞0 && dx＜120 && dy＞0 && dy＜60 ) //如果指针落在图形上方

{

Graphics g=getGraphics ( );

(3)

}

}

public void paint ( Graphics g )

{

(4)

(5)

(6)

}

public void mouseMoved ( MouseEvent e ) {};

public void mouseReleased ( MouseEvent e ) {};

public void mouseEntered ( MouseEvent e ) {};

public void mouseExited ( MouseEvent e ) {};

public void mouseClicked ( MouseEvent e ) {};

}

图5-13(或图5-14)中Mod(S，11)表示S除以11得到的余数。以下[C程序]实现不使用求余计算符号“%”，求取被除数p和除数q之间的余数。

[C程序]