填空题[说明] 已有一个工程文件，窗体上有两个图片框，名称为P1，P2。分别用来表示信号灯合汽车，其中在P1中轮流装入“黄灯.ico”、“红灯.ico”、“绿灯.ico”文件来实现信号灯的切换；还有两个计时器 Timer1 和Timer2，Timer1 用于变换信号灯，黄灯1秒，红灯2秒，绿灯3秒；Timer2用于控制汽车向左移动。运动时，信号灯不断变换，单击“开车”按钮后，汽车开始移动，如果移动到信号灯前或信号灯下，遇到红灯或黄灯，则停止移动。下面是实现上述功能的程序，请填空。 Private Sub Timer41_ Timer() a=a+1 If (1) Then a=1 End If Select Case a Case 1 P1. Picture = LoadPicture( “黄灯.ico” ) Case 2, 3 P1. Picture = LoadPicture( “红灯”.ico” ) Case4, 5, 6 P1. Picture = LeadPicture( “绿灯. ico” ) (2) End Select End Sub Private Sub Timer2_Timer( ) If (3) And (P2. Left ＞ P1. Left And P2. Left ＜ P1. Left + P1. Width) Or P2. Left ＜ = 100 Then Timer2. Enabled = False Else (4) End If End Sub

填空题阅读下列函数说明和C代码，将应填入 (n) 外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。 设n位选手被顺序编号为1，2，…，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n位选手安排好比赛日程为止。 如两位选手比赛日程表如下所示： 1 1 2 2 1 如四位选手比赛日程表如下所示： 1 2 3 1 2 3 4 2 1 4 3 3 4 1 2 4 3 2 1 函数中使用的预定义符号如下： #define M 64 int a[M+1][M]; [函数] voidd main() int twoml,twom,i,j,m,k; printf("指定n(=2的k次幂)位选手，请输入k：/n"); scanf("%d",＆k); /*8预设两位选手的比赛日程*/ a[1][1] =2; a[2][1] =1; m=1; twoml=1; while ( (1) ) m++; twoml+=twoml; twom=twoml*2;/*为2^m位选手安排比赛日程*/ /*填日程表的左下角*/ for(i=twoml+1; (2) ;i++) for(j=1; j a[i][j]=a[i-twoml][j]+twoml; /*填日程表的右上角*/ a[1][twoml]= (3) ;/+填日程表右上角的第1列*/ for(i=2; i a[i][twoml]=a[i-1][twoml]+1; /*填日程表右上角的其他列，参照前一列填当前列*/ for(j=twoml+1; j(twom;j++) for(i=1; i a[i][j]= (4) ; a[twoml][j]=a[1][j-1]; /*填日程表的右下角*/ for(j=twoml; j for(i=1;i a[ (5) [j]=i; /*输出日程表*/ for(i=1; i for(j=1;j printf("%4d",a[i][j]); printf("/n"); printf("/n");

填空题[说明] 编写一工资调整程序。若基本工资大于等于800元，工资增加20%，若小于800元大于 600元，则工资增加15%，若小于600元则工资增加10%。要求在文本框Text1 中增加某职工的基本工资，单击“计算”按钮，在标签框Label1中输出增加后的工资。 Private Sub Command1_ Click( ) Dim x As Integer, y As Single (1) Select Case x Case Is ＞ = 800 y=x*1.2 Case Is ＞ = 600 y=x, 1.5 (2) y=x*1.1 (3) Label1. Caption = y (4) Private Sub Command2_ Click() Unload Me End Sub

填空题[说明] 编写一个Application，从键盘输入整数n，并计算从1到n的累加和。 import java. io. *; public class Application1 { public static void main(String [] args) { String s = " "; int n, sum = 0; System. out. println (“计算从1到n 的累加和。”); System. out. print( “请输入n的值:”); try { {{U}}(1) {{/U}} BufferedReader br = new BufferedReader(isr); {{U}}(2) {{/U}} } catch(Exception e) { } {{U}} (3) {{/U}} for(int i=l; i＜ =n; i++) {{U}} (4) {{/U}} System. out. println ( “你刚才的输入是：” + n); System. out. println ( “1到n的累加和是：”+ sum); } }

填空题阅读以下说明和程序流程图，将应填入{{U}}(n){{/U}}处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、1表示负数。注：数组下标从0开始。流程图(图4-1)用于计算长整数的加(减)法。运算时先决定符号，再进行绝对值运算。对于绝对值相减情况，总是绝对值较大的减去绝对值较小的，以避免出现不够减情况。注，此处不考虑溢出情况，即数组足够大。这样在程序中引进两个指针pA和pB，分别指向绝对值较大者和较小者。而对绝对值相加,情况，让pA指向LA，pB指向LB，不区分绝对值大小。pA±pB可用通式pA+flag*pB来计算，flag为+1时即对应pA+pB，flag为-1时即对应pA-pB。需特别注意的是，对于相减，不够减时要进行借位，而当最高位借位后正好为0时，结果的总位数应减1；对于加法，有最高进位时，结果的总位数应加1。流程图中涉及的函数说明如下：(1)cmp(int*LA，int*LB)函数，用于比较长整数LA与LB的绝对值大小，若LA绝对值大于LB绝对值则返回正值，LA绝对值小于LB绝对值返回负值，相等则返回0。(2)max(intA，intB)函数，用于返回整数A与B中较大数。另外，对流程图中的写法进行约定：(1)“：=”表示赋值，如“flag：=LA[0]+LB[0]”表示将“LA[0]+LB[0]”的结果赋给flag，相当于C中的赋值语句：“flag=LA[0]+LB[0]；”；(2)“：”表示比较运算，如“flag：1”表示flag与1比较。

填空题[说明]现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线，DP2则用drawline(x1,x2,y1,y2)画一条直线。当实例化矩形时，确定使用DP1还是DP2。为了适应变化，包括“不同类型的形状”和“不同类型的画图程序”，将抽象部分与实现部分分离，使它们可以独立地变化。这里，“抽象部分”对应“形状”，“实现部分”对应“画图”，与一般的接口(抽象方法)与具体实现不同。这种应用称为Bridge(桥接)模式。图显示了各个类间的关系。这样，系统始终只处理3个对象：Shape对象、Drawing对象、DP1或DP2对象。以下是JAVA语言实现，能够正确编译通过。[Java代码]//DP1.java文件publicclassDP1staticpublicvoiddraw_a_line(doublex1,doubley1,doublex2,doubley2)//省略具体实现//DP2.java文件publicclassDP2staticpublicvoiddrawline(doublex1,doubley1,doublex2,doubley2)//省略具体实现//mrawing.java文件______publicclassDrawingabstractpublicvoiddrawLine(doublex1,doubley1,doublex2,doubley2);//VlDrawing.java文件publicclassVlDrawingextendsDrawingpublicvoiddrawLine(doublex1,doubley1,doublex2,doubley2)DP1.draw_a_line(x1,y1,x2,y2);//V2Drawing.java文件publicclassV2DrawingextendsDrawingpublicvoiddrawLine(doublex1,doubley1,doublex2,doubley2)//画一条直线______;//Shape.java文件abstractpublicclassShapeabstractpublicvoiddraw();private_______dp;Shape(Drawingdp)_dp=dp;protectedvoiddrawLine(doublex1,doubley1,doublex2,doubley2)______;//mectangle.java文件publicclassRectangleextendsShapeprivatedouble_x1,_x2,_y1,_y2;publicRectangle(Drawingdp,doublex1,doubley1,doublex2,doubley2)______;_x1=x1;_x2=x2;_y1=y1;_y2=y2;publicvoiddraw()//省略具体实现

填空题阅读以下函数说明和Java代码，将应填入 (n) 处的字句写在对应栏内。 [说明] 很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行同步检查。如果对“检查singleton对象是否已经创建”进行同步，则存在严重的瓶颈，所有的线程都必须等待检查对象是否存在。解决方式是一种称为Double-Checked-Locking模式，其意图是将非必须的锁定优化掉，同步检查最多只发生一次，因此不会成为瓶颈。以下是Java语言实现，能够正确编译通过。 [Java代码] public class USTax private static USTax instance=null; (1) USTax() private (2) static void doSync() if(instance==null) System.out.println("实例不存在，创建实例.."); instance= (3) ; System.out.println("实例创建成功"); else System.out.println("实例已被创建了"); public static USTax getInstance() if(instance==null) System.out.println("实例暂时不存在"); (4) ;//同步控制 else System.out.println("实例已经存在"); return (5) ;

填空题[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出long整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=c[k]×10k-1+c[k-1]×10k-2+…+c[2]×10+c[1]，利用c[0]存储长整数m的位数，即c[0]=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整型的一位数字。整数据a和b(a≥b)的组合为：，其中u1=a,u2=a-1,…,ub=a-b+1,d1=1,d2=2,…,db=b。为了计算上述分式，先从u1,u2,…,ub中去掉d1×d2×…×db的因子，得到新的u1,u2,…,ub，然后冉将它们相乘。[函数]#defineMAXN100intgcd(inta,intb)//求两个整数a和b的最大公因子if(a＜b)intc=a;a=b;b=c;for(inti=b;i＞=2;i--)if(______)returni;return1;voidformat(int*a)//将长整型数纰归整inti;for(i=1;i＞a[0]‖a[i]＞=10;i++)if(i＞=a[0])______;a[i+1]+=a[i]/10;a[i]=a[i]%10;if(i＞a[0])______;voidcombine(inta,intb,int*c)inti,j,k,x;intd[MAXN],u[MAXN];k=0;for(i=a;i＞=a-b+1;i--)u[++k]=i;u[0]=b;for(i=1;i＜=b;i++)d[i]=i;for(i=i;i＜=u[0];i++)//从u各元素去掉d中整数的因子for(j=i;j＜=b;j++)x=gcd(u[i],d[j]);//计算最大公约数u[i]/=x;d[j]/=x;______;c[1]=1;长整数C初始化for(i=i;i＜=u[0];i++)//将u中各整数相乘，存于长整数C中if(u[i]!=1)for(j=i;j＜=c[0];j++)e[j]=______;format(c);//将长整数c归整

填空题[说明] 编写一个字符界面的Java Application 程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。 import java. io. * ; public class abc public static void main(String args [ ] ) int i, n = 10 , max = 0 , min = 0 , temp = 0; try BufferedReader br = new BufferedReader( new InputStreamReader( System. in) ); (1) ); catch ( IOException e ) ; for(i = 2 ;i ＜= n; i ++ ) try BufferedReader br = new BufferedReader( new InputStreamReader (System. in) ); temp = Integer. parselnt(br. readLine( ) ); if ( temp ＞ max ) (2) if (temp ＜ min) (3) catch ( IOExeeption e ) ; System. out. println( "max =" + max + "/nmin =" + min);

填空题[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOrder对象使用一个SalesTicket对象打印销售票据。显示了各个类间的关系。以下是Java语言实现，能够正确编译通过。[Java代码]//Component.java文件public______classComponentabstractpublicvoidprtTicket();//SalesTicket.java文件publicclassSalesTicketextendsComponentpublicvoidprtTicket()//SalesticketprintingcodehereSystem.out.println("SalesTicket");//Decorator.java文件publicabstractclassDecoratorextendsComponentpublicvoidprtTicket()if(myComp!=null)myComp.prtTicket();private______myComp;publicDecorator(ComponentmyC)myComp=myC;//Footer.java文件publicclassFooterextendsDecoratorpublicFooter(ComponentmyC)______;publicvoidprtTicket()______;prtFooter();publicvoidprtFooter()//placeprintingfootercodehereSystem.out.println("Footer");//SalesOrder.java文件publicclassSalesOrdervoidprtTicket()ComponentmyST;myST=newFooter(______);//PrintTicketwithfootersasneededmyST.prtTicket();

填空题[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实现了所需要实现的功能：显示displayIt()。为了继承自Shape以提供统一接口，又不希望从头开发代码，希望使用XXCircle。这样将XXCircle作为Circle的一个属性，即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时，它必须实例化一个相应的XXCircle对象；当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式，Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图显示了各个类间的关系。以下是JAVA语言实现，能够正确编译通过。[Java代码]//Shape.java文件publicinterfaceShapepublic______voiddisplay();//XXCircle.java文件publicclassxxCirclepublicvoiddisplayIt()//省略具体实现//circle.java文件publicclassCircle______ShapeprivateXXCirclepcx=______;publicvoiddisplay()pcx.displayIt();//mactory.java文件publicclassFactorypublic______getShapeInstance(inttype)switch(type)case1:returnnewLine();case2:returnnewSquare();case3:returnnewCircle();default:returnnull;//Main.java文件publicclassMainpublicstaticvoidmain(String[]args)inttype=1;Factoryfactory=newFactory();Shapes;s=factory.______;if(s==null)System.out.println("Errorgettheinstance!");return;s.display();return;

填空题 阅读以下说明和C代码，将应填入{{U}} (n) {{/U}}处的字句写在对应栏内。 [说明] 函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=c[k]×10k-1+c[k-1]×10k-2+…+c[2]×10+c[1]，利用c[0]存储长整数m的位数，即c[0]=k。数组的每个元素只存储长整数m的一位数字，长整数运算时，产生的中间结果的某位数字可能会大于9，这是就应该调用format将其归整，使数组中的每个元素始终只存储长整数的一位数字。 整数a和b(a＞b)的组合数为：，其中u1=a，u2]=a-1，…，ub=a-b+1，d1=1，d2=2，…，db=b。为了计算上述分式，先从u1，u2，…，ub中去掉d1×d2×…×db的因子，得到新的u1，u2，…，ub，然后再将它们相乘。 [函数] #define NAXN 100 int gcd(int a，int b)//求两个整数a和b的最大公因子 { if(a＜b){ intC=a；a=b；b=c； } for(inti=b；i＞=2；i--){ if({{U}} (1) {{/U}})return i； } return 1； void format(int *a)//将长整数数组归整 { int i； for(i=1；i＜a[0]||a[i]＞=10；i++){ if(i＞=a[0]){{U}} (2) {{/U}}； a[i+1]+=a[i]/10； a[i]=a[i]%10； } if(i＞a[0]){{U}} (3) {{/U}}； } void combine(int a，int b，int *C) { int i，J，k，x； int d[MAXN]，u[MAXN]； k=0； for(i=a；i＞=a-b+1；i--)u[++k]=i； u[0]=b； for(i=1；i＜=b；i++)d[i]=i； for(i=1；i＜=u[0]；i++){//从u中各元素去掉d中整数的因子 for(j=1；j＜=b；j++){ x=gcd(u[i]，d[j])；//计算最大公约数 u[i]/=X； d[j]/=x； } {{U}} (4) {{/U}}；C[1]=1；//长整数c初始化 for(i=1；i＜=u[0]；i++)(//将u中各整数相乘，存于长整数c中 if(u[i]!=1){ for(j=1；j＜=c[0]；j++){ C[j]={{U}} (5) {{/U}}； } format(C)；//将长整数c归整 } } }

填空题[问题4] 若这三个事务都遵守两段锁协议，那么是否存在事实上可串行化但又不能形成的调度?