阅读以下说明、Java代码，将应填入（n)处的字句写在对应栏内。【说明】 本程序输出10000之内的所有完全

试题六（共15分）

阅读以下说明和Java代码，填补Java代码中的空缺(1)～(5)，将解答写在答题纸的对应栏内。

【说明】

已知某公司主要有两大类耗电资产( Asset):计算机(ComputerAsset)和建筑物( Building Asset)。为了节约能源，通过控制各种电源，将可关闭的房灯、计算机显示器等在夜间关闭。

为了实现上述需求，设计了如图6-1所示的类图，并用下面的Java代码加以实现。

【Java代码】

abstract class Asset{ /*通用资产，基类*/}

interface PowerSwitchable{ /*可在夜间关闭电源的物体实现该接口*/

public void powerDown();

public void powerUp();

}

abstract class BuildingAsset extends Asset{/*建筑物资产*/

protected int room;

public BuildingAsset(int room){ this.room= room; }

}

abstract class BuildingLight extends BuildingAsset{

//灯的通用信息：flourescent/incandescent等，略

BuildingLight(int roomNumber){ super(roomNumber);}

}

classEmergencyLight (1) {/*应急灯，永不关闭*/

EmergencyLight(int roomNumber){

super(roomNumber);

}

}

class RoomLights (2) {

RoomLights(int roomNumber){ super(roomNumber); }

public void powerDown(){ /*关电源，代码略*/}

public void powerUp(){/*开电源，代码略*/}

}

/*ComputerAsset、 Computer CPU和Computer Monitor代码略*/

public class BuildingManagement{

Asset things[]= new Asset[24];

int numltems=0；

public void goodNight(){/*值班员定时“关闭”时调用，关闭可关闭的电源*/

for (int i=0; i<things.length; i++)

if( things[i] instanceof (3) )

((PowerSwitchable)things[i]).powerDown();

}

/*goodMorning()与goodNight()类似，依次调用powerUp()，其实现细节此处略*/

public void add(Asset thing){ /*为建筑添加资产*/

things[ (4) ]=thing;

}

public static void main(String[] args){

BuildingManagementbl= (5) BuildingManagement();

bl.add(new RoomLights(101)); //101房间的控制灯

bl.add(new EmergencyLight(101)); //101房间的应急灯

bl.add(new ComputerCPU(10104));//101房间4号桌上的计算机主机

bl.add(new ComputerMonitor(10104)); // 101房间4号桌上的计算机显示器

bl.goodNight()；

}

}

阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。

【说明】

著名的菲波那契数列定义式为

f1=1 f2=1 fn=fn-1+fn-2 (n=3，4，…)

因此，从第1项开始的该数列为1，1，2，3，5，8，13，21，…。函数fibl和fib2分别用递归方式和迭代方式求解菲波那契数列的第n项(调用fib1、fib2时可确保参数n获得一个正整数)。

【C函数代码】

函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。

(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。

(2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。

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

【说明】

下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278不是回文数，其反序数为872，相加后得到的1150还不是回文数，再将1150与其反序数511相加，得到的1661是回文数。

函数int isPalm(long m)的功能是：将正整数m的各位数字取出存入数组中，然后判断其是否为回文数。若m是回文数则返回1，否则返回0。

【C程序代码】

include ＜stdio.h＞

include ＜stdlib.h＞

int isPalm(long m)

{ /*判断m是否为回文数*/

int i = 0, k = 0;

char str[32];

while (m ＞ 0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/

str[k++] =(1)+ '0';

m = m / 10;

}

for(i = 0; i ＜ k/2; i++) /*判断str中的k个数字字符序列是否是回文*/

if ( str[i] != str[(2)] ) return 0;

return 1;

}

int main ( )

{

long n, a, t;

printf("input a positive integer:"); scanf("%ld",&n);

if (n ＜ 100 || n ＞ =1000) return -1 ;

while((3)) { /*n不是回文数时执行循环*/

printf("%ld-＞ ", n);

for(a = 0, t = n; t ＞ 0; ) { /*计算n的反序数并存入a*/

a =(4)*10 + t % 10; t = t / 10;

} /*end of for*/

n =(5); /*与反序数求和*/

} /*end of while*/

printf ("%id\n",n);

system("pause"); return 0;

}

阅读以下说明和算法，完善算法并回答问题。

【说明】

假设以二维数组G[1..m，1..n)表示一幅图像各像素的颜色，则G[i，j]表示区域中点(i，j)处的颜色，颜色值为0～k的整数。

下面的算法将指定点(i0，j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定所有与点(i0，j0)同色的上、下、左、右可连通的点组成同色邻接区域。

例如，一幅8×9像素的图像如图2-1所示。设用户指定点(3，5)，其颜色值为0，此时其上方(2，5)、下方(4，5)、右方(3，6)邻接点的颜色值都为0，因此这些点属于点(3，5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色邻接区域的其他点(见图2-1中的阴影部分)。将上述同色区域的颜色替换为颜色值7所得的新图像如图2-2所示。

【算法】

输入：矩阵G，点的坐标(i0，j0)，新颜色值newcolor。

输出：点(i0，j0)所在同色邻接区域的颜色置换为newcolor之后的矩阵G。

算法步骤(为规范算法，规定该算法只在第七步后结束)如下。

第一步：若点(i0，j0)的颜色值与新颜色值newcolor相同，则(1)；

第二步：点(i0，j0)的颜色值→oldcolon创建栈S，并将点坐标(i0，j0)入栈；

第三步；若(2)，则转第七步；

第四步；栈顶元素出栈→(x,y)，并(3)；

第五步；1)若点(x，y-1)在图像中且G[x，y-1]等于oldcolor，则(x,y-1)入栈S；

2)若点(x，y+1)在图像中且GIx，y+1]等于oldeolor，则(x，y+1)入栈S；

3)若点(x-1，y)在图像中且G[x-1，y)等于oldcolor，则(x-1，y)入栈S；

4)若点(x+1，y)在图像中且G[x+1，y)等于oldcolor，则(x+1，y)入栈S；

第六步：转(4)；

第七步：算法结束。

【问题】

是否可以将算法中的栈换成队列?回答；(5) 。

试题二（共15分）

阅读以下说明和C程序代码，将解答写在答题纸的对应栏内。

【说明】

下面是一个待修改的C程序，其应该完成的功能是：对于输入的一个整数num，计算其位数k，然后将其各位数字按逆序转换为字符串保存并输出。若num为负整数，则输出字符串应有前缀“-”。例如，将该程序修改正确后，运行时若输入“14251”，则输出“15241”；若输入“-6319870”，则输出“-0789136”。

下面给出的C程序代码中有五处错误，请指出错误代码所在的行号并给出修改正确后的完整代码行。

【C程序代码】

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

[说明]

已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。

[C程序]

define Maxsize 1000

typedef struct node{

TelemType data;

struct node*1child,*rchild;

}BiNode,*BiTree;

void Path(BiTree t,BiNode*P)

{ BiTree*stack[Maxsize],*stackl[Maxsize],*q;

int tag[Maxsize],top=0,topl;

q=t;

/*通过先序遍历发现P*/

do(while(q!=NULL && q!=p)

/*扫描左孩子，且相应的结点不为P*/

{ (1);

stack[top]=q;

tag[top]=0;

(2);

}

if(top＞0)

{ if(stack[top]==P) break; /*找到P，栈底到栈顶为t到P*/

if(tag[top]==1)top--;

else{q=stack[top];

q=q-＞rchild;

tag[top]=1;

}

}

} (3);

top--; topl=0;

while(top＞0){

q=stack[top]; /*反向打印准备*/

topl++;

(4);

top--;

}

while((5)){ /*打印栈的内容*/

q=stackl[topl];

printf(q-＞data);

topl--;

}

}

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

[说明]

下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。

[C++程序]

//Auto.h

ifndef AUTO_H

define AUTO_H

class automobile

{

(1):

int miles_per_gallon; //汽车每加仑行驶公里数

float fuel_capacity； //油箱容积

public:

void initialize(int in_mpg,int in_fuel);

int get_mpg(void);

float get_fuel(void);

float travel_distance(void);

}

endif

//Auto.cpp

include"auto.h"

void automobile::initialize(int in_mpg,float in fuel)

{

miles_per_gallon=in_mpg;

fuel_capacity=in_fuel;

)

int automobile::get_mpg() //提供一辆特定汽车每加仑公里数

{return miles per_gallon;}

float automobile::get_fuel() //提供油箱容积

{return fuel_capacity;}

float automobile::travel_distance()

{return (2) }

//car.h

ifndef CAR_H

define CAR_H

include"auto.h"

class car: (3)

{

int Total_doors;

public:

void initialize(int in_mpg,float in_fuel,int doors=4);

int doors(void);

};

endif

//car.cpp

include"car.h"

void car::initialize(int in_mpg,float in_fuel,int door)

{

Total_doors=door;

miles_per_galion=in_mpg;

fuel_capacity=in_fuel;

}

int car::doors(void)

{return Total doors;}

//Allauto.cpp

include

include"auto.h"

include"car.h"

int main()

{

car sedan;

sedan.initialize(24，20.0，4);

tout＜＜"The sedan can travel"＜＜ (4) ＜＜"miles.\n";

cout＜＜"The sedan has"＜＜ (5) ＜＜"doors.\n";

return 0;

}

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

【应用说明】

某交通灯演示程序启动后，其运行窗口中包括红绿灯标志以及当前红绿灯状态剩余秒数的动态显示(如下图)。红灯与绿灯持续的时间分别为30秒与40秒。持续时间结束时，立即变更红绿灯，并重新显示剩余秒数。

【Visual Basic开发说明】

在开发过程中，先在窗体内制作形状“红绿灯框架”(长方形，透明)，在该框架中，上部制作形状“红灯”(ShpRed，圆形)，默认属性为透明；下部制作形状“绿灯” (ShpGreen，圆形)，初始设置其填充方式属性FillStyle为实心，填充颜色属性FillColor为绿色。

再设置两个图像框(Image1在左，Image2在右)，使其能分别装入数字图像文件，以显示当前红绿灯状态剩余的秒数。10个数字图像文件N0.bmp～N9.bmp分别用于显示数字0、1、…、9，这些文件存放在该应用程序所在目录中，以便在程序运行时按需要选择装入这两个图像框。为使图像文件装入图像框时能自动改变大小以适应图像框，这些图像框的Stretch属性都应设置成(1)。为使这些数字能每秒变化一次，开发窗体中设置了计时器Timcr1，其Enable属性设置成True，其Interval属性设置成1000。

程序中，全局变量Light用以标志当前红灯(0)或绿灯状态(1)，RedT和GreenT分别表示红灯或绿灯状态剩余的秒数。

计时器Timer1的定时过程是在该程序启动1秒后首次执行的，以后每隔1秒执行1次。开发者应考虑对以下四种情况的处理：绿灯持续、绿灯转红灯、红灯持续、红灯转绿灯。

过程LoadNumber的功能是：将红绿灯剩余秒数N(2位整数)分离出两个一位数i与i，再将其变换成字符，删除前面可能产生的空格，再将数字图像文件Ni.bmp与Nj.bmp装入两个图像框(其中i与j应以相应的数字字符代替)。

【Visual Basic程序代码】

Public Light AS Integer, RedT As Integer, GreenT As Integer

Private Sub Form_Load()

Light = 1 : GreenT = 40 : RedT - 0 '初始化设置

End Sub

Private Sub Timer1_Timer() '计时器定时过程

If Light = 1 Then '绿灯状态时

(2)

If GreenT ＞ 0 Then '绿灯持续时

Call LoadNumber (GreenT) '调用过程，显示数字GreenT

Else '绿灯转红灯时

ShpRed.FillStyle. = 0 '置红灯形状实心

ShpRed.FillColor = vbRed '为红灯形状填充红色

ShpGreen.FillStyle. = 1 '置绿灯形状透明

Call LoadNumber(30)

Light = 0 : RedT = 30

End If

Else '红灯状态时

RedT = RedT - 1

If RedT ＞ 0 Then '红灯持续时

Call LoadNumber(RedT)

Else '红灯转绿灯时

ShpRed.FillStyle. = 1

ShpGreen.FillStyle. = 0

ShpGreen.FillColor = vbGreen

(3)

Light = 1 : GreenT = 40

End If

End If

End Sub

Sub LoadXumber (N As Integer) '根据剩余秒数N将数字图象装入图像框

Dim i As Integer, j As Integer

i = Int( (4) )

j = (5)

Image1.Picture = LoadPicture("N"&Trim(Str(i))&".bmp") '显示十位上的数字

Image2.Picture = LoadPicture("N"&Trim(Str(j))&".bmp") '显示个位上的数字

End Sub

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

【说明】

函数sort (NODE *head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图4-1(a)的链表进行一趟冒泡排序后，得到图4-1(b)所示的链表。

链表的结点类型定义如下：

typedef struct Node {

int data;

struct Node *next;

} NODE;

【C语言函数】

void sort (NODE *head)

{ NODE *ptr,*preptr, *endptr;

int tempdata;

ptr = head -＞ next;

while ((1)) /*查找表尾结点*/

ptr = ptr -＞ next;

endptr = ptr; /*令endptr指向表尾结点*/

ptr =(2);

while(ptr != endptr) {

while((3)) {

if (ptr-＞data ＞ ptr-＞next-＞data){

tempdata = ptr-＞data; /*交换相邻结点的数据*/

ptr-＞data = ptr-＞next-＞data;

ptr-＞next-＞data = tempdata;

}

preptr =(4); ptr = ptr -＞ next;

}

endptr =(5); ptr = head-＞next;

}

}

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

[说明]

本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内，分别从数组的两端开始向内搜索，同时将大数往上浮，小数往下沉，每次交换一组数。flag是一个标志，发生过交换就置为1，当这个循环过程都不再发生交换时，则数组排序完成。

注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述；

定义swAP[a,b]为将a和b两数交换。

[问题]

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