●试题二阅读下列程序和控制流图，将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。int GetMax(int n，int datalist[]){int k=0；for(int j=1；j<n；j++)if(datalist[j]>datalist[k])k=j；return k;}【控制流图】【问题1】该程序的控制流图中A~E分别是什么?【问题2】计算控制流图的McCabe环路复杂性。【问题3】用基本路径覆盖法给出测试

●试题二

阅读下列程序或函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【函数2．1说明】

函数strcmp()是比较两个字符串s和t的大小。若s＜t函数返回负数；若s=t函数返回0；若s＞t，函数返回正数。

【函数2．1】

int strcmp(char *s，char *t)

{ while(*s && *t && (1) ){

s++；t++；

}

return (2) ；

}

【程序2．2说明】

在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个。

【程序2．2】

#includestdio．h

#define N 100

int a［N］［N］；

void main()

{ int row ，col，max，min，n；

/*输入合法n(＜100)，和输入n×n个整数到数组a的代码略*/

for (row=0；row＜n；row++){

for(max=a［row］［0］，col=1；col＜n；col++)

if( (3) )max=a［row］［col］；

if( (4) )min=max；

else if( (5) )min=max；

}

printf ("The min of max numbers is %d＼n"，min)；

}

阅读下面程序：

include＜iostream.h＞

void fun(int n)

{

int x(5);

static int y(10);

if(n＞0)

{

++x;

++y;

cout＜＜x＜＜","＜＜y＜＜end1;

}

}

void main()

{

int m(1);

fun(m);

}

则该程序的输出结果是______。

阅读下面程序：

include＜iostream.h＞

void f(int n)

{

int x(5);

static int y(10);

if(n＞0)

{

++x;

++y;

cout＜＜x＜＜","＜＜y＜＜endl;

}

}

void main()

{

int m(1);

f(m),

}

则该程序的输出结果是【 】

阅读下面程序：

include＜iostream＞

using namespace std；

long fib(int n)

{

if ( n ＞ 2 )

return (fib(n-1)+fib(n-2))；

else

return 2；

}

int main()

{

cout＜＜fib(3)＜＜end1；

return 0；

{

则该程序的输出结果应该是【 】。

阅读下列程序：

include＜iostream.h＞

void fun(int n)

{

int x(5);

static int y(10);

if(n＞0)

{

++x;

++y;

cout＜＜x＜＜","＜＜y＜＜endl;

}

}

void main()

int m(1);

fun(m);

}

则该程序的输出结果是______。

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

[说明]

下面程序输出一个矩形面积，以及矩形区域上的假想的作物产量。

[C++程序]

include ＜iostream.h＞

class crop_assessment

{

int actual_crop;

int ideal_crop;

public:

void set(int in_actual,int in_ideal)

{

actual crop=in_actual;

ideal_crop=in_ideal;

}

int get_actual_crop(void){ (1) ;}

int get_ideal_crop(void){ (2) ;)

};

Class lot_size

{

int length;

int width;

(3) crop;

public:

void set(int 1,int w,int a,int i)

{

length=1;

width=w;

crop.set(a,i);

}

int get_area(void){return length*width;}

int get_data(void){return (4) ;}

int get_data2(void)freturn (5) ;}

}

int main()

{

Los_size small，medium;

small.set(5,5,5,25);

medium.set(10,10,10,50);

cout＜＜"For a small lot of area"＜＜smallget_area()＜＜“\n”;

cout＜＜"the actual crops are$"＜＜small.get_data2()＜＜"\n";

cout＜＜"and ideal crops are$”＜＜small.get_data()＜＜"\n";

cout＜＜"For a medium Lot of area"＜＜medium.get area()＜＜:\n”;

cout＜＜"the actual crops are$"＜＜medium.get_data2()＜＜"\n";

cout＜＜"and ideal crops are$"＜＜medium.get_data()＜＜"\n";

return 0;

}

阅读下面利用递归来求n!的程序 class FactorialTest { static long Factorial(int n){ //定义Factorial()方法 if(n==1)return 1； else return n * Factorial(______)； } public static void main(String a[]) { //main()方法 int n=8； System.out.println(n+"!="+Factorial(n))； } } 为保证程序正确运行，在下画线处应该填入的参数是

A．n-1

B．n-2

C．n

D．n+1

阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。

[函数1.1说明]

函数int factors(int n)的功能是判断整数n(n>=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。

所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。

[函数1.1]

int factors(int n)

{

int i,s;

for(i=1,s=0;i<=n/2;i++)

if(n%i==0) (1) ;

if( (2) )return 0;

return -1;

}

[函数1.2说明]

函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。

[函数1.2]

int maxint(int a[],int k)

{

int t;

if( (3) ) return (4) ;

t=maxint(a+1, (5) );

return (a[0]>t)?a[0]:t;

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

【程序2.1说明】

求所有满足如下条件的三位数：它除以11得的商等于它各位数字的平方和。例如 550，除以11商为50，50=52+52+02。

【程序2.1】

void main()

{

int i, j,n,s;

for(i=100;i＜=999;i++)

{

n=i;

j=n/11;

s=0;

while((1))

{

(2)

n/=10;

}

if((3))

printf("%d\t",i);

}

}

【程序2.2说明】

本程序输入一字符串，将其中的大写字母改变成小写字母。

【程序2.2】

void main()

{

int i=0;

char s[120];

scanf("%s",s);

while((4))

{

if((5))

s[i]=s[i]- 'A'+'a';

i++;

}

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

}

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

[说明]

本程序将自然数1，2，……，N2(N=5)按蛇形方式逐个顺序存入N阶矩阵。令n=N-1，则矩阵中的每一元素可用aij标记，其中i,j(0≤i，j≤n)分别为其所在行的行号和所在列的列号。蛇形方式顺序存放的方法是从an0开始、到a0n为止，依次填入由1递增的自然数，交替地对每一斜列从左上角向右下角或从右下角向左上角排列。程序的输出为：

[程序]

include ＜stdio.h＞

include ＜math.h＞

define SIZE.10

int a[SIZE] [SIZE],k;

void write(int n) /*输出矩阵*/

{ int i,j;

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

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

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

printf("\n");

}

}

void makeline(int row_start, int col_start, int row_end) /*完成矩阵一条斜线的整数填写*/

{ int i,j, sign;

sign=((1)＞ =0)? 1:-1;

for(i = row_start,j = col_start; (row_end-i) * sign＞=0; i+=sign,j+=sign)

a[i][j]=(2);

}

void makeArray(int n) /*完成矩阵每条斜线的整数填写*/

{ int d;

for(d=1;d＜=(3);d+ +)

if(d＜ =n+1)

if(d%2)

makeline((4));

else

makeline(n+1-d,0,n);

else

if(d%2)

makeline((5));

else

makeline(0,d-n-1,2*n-d+1);

}

void main()

{ int n, N=5;

k=1; n=N-1;

makeArray(n);

write(n);

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include<stdio．h>

main ()

{char max，next；

int i；

for(max=′1′；max<=′9′；max＋＋)

{for(i=1；i<=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next<= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next>= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}

（）阅读下列说明和C语言程序，将应填入 （n）处的语句写在答题纸的对应栏内。[说明]下面程序是一个带参数的主函数，其功能是显示在命令行中输入的文本文件内容。[C语言函数]#include"stdio．h"main(argc,argv) int argc； char *argv[]； ｛ （1） ； if((fp=fopen(argv[1]，”r’’))== （2） ) ｛ printf(”file not open！＼n”)；exit(0)；｝ while( （3） ) putchar( （4） )； （5）； ｝

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数move(int*a，int n)用于整理数组a［］的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

令a［0］~a［low-1］小于0(初始为空)；a［low］~a［i-1］等于0(初始为空)；a［i］~a［high］还未考察，当前考察元素为a［i］。a［high+1］～a［n-1］大于0(初始为空)。

【函数】

move(int*a，int n)

{

int i，low，high，t；

low=i=0；high=n-1；

while( (1) )

if(a［i］<0)

{

t=a［i］；a［i］=a［low］；a［low］=t；

(2) ；i＋＋；

}

else if( (3) )

{t=a［i］；a［i］=a［high］；a［high］=t；

(4) ；

}

else (5) ；

}

阅读以下说明和Java代码，将解答写入对应栏内。

【说明】

下面的程序中定义了两个方法求自然数1～100的和。具体如下：int suml(int n)；利用循环求1～n的和，int sum2(int n)；利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一个适当的语句，使程序的功能完整。

public class Sum {

public static void main (1)

{

//1. 调用sum1(int n),求1～100的和

//标准输出

(2) ("1～100的和:" +sum1(100));

//2. 调用sum2(int n),求1～100的和

//标准输出

(2) ("1～100的和:"+sum2(100));

}

static iht sum1( int n)

{

int result=0;

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

(3)

retrun result;

}

static int sum2(int n)

{

if (4)

return 1

else

(5)

}

}

阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。

【说明】

程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。

【程序】

define N 10

main()

{

void (1)；

int i，a[N]；

for(i=0；i＜10，i++) /*输入*/

scanf(“%d”，&a[i])；

(2)；

for(i=0；i＜N，i++) /*输出*/

printf(“%3d”，a[i])；

}

void selectSon(int x[]，int n)

{

int i，j，k，t；

for(int i=0； (3)；i++)

{

k=i；

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

if (4) k=j；

if (5)

{t=x[i]；x[i]=x[k]；x[k] =t；}

}

}

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

【说明】

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

【函数】

void QuickSort( int A[ ],int s,int t)

{ int i=s,j=t+1,temp;

int x=A[s];

do{

do i ++ ;while (1);

do j -- ;while(A[j]＞x);

if(i＜j){temp=A[i];(2);(3);}

}while(i＜j);

A[a] =A[j];A[j] =x;

if(s＜i-1) (4);

if(j+1＜t) (5);

}

阅读下列程序和控制流图，将应填入(n)的字句。

【程序】

下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。

int GetMax(int n，int datalist[]){

int k=0；

for(int j=1；j＜n；j++)

if(datalist[j]＞datalist[k])

k=j；

return k；

}

该程序的控制流图中A～E分别是什么?

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

[说明]

下面程序实现十进制向其它进制的转换。

[C++程序]

include"ioStream.h"

include"math.h"

include

typedef struct node {

int data;

node*next;

}Node;

Class Transform.

{

DUDlic:

void Trans(int d,int i); //d为数字;i为进制

void print();

private:

Node*top;

};

void Transform.:Trans(int d,int i)

{

int m,n=0;

Node*P;

while(d＞0)

{

(1);

d=d/i;

p=new Node;

if(!n){

p-＞data=m;

(2);

(3);

n++;

}

else{

p-＞data=m;

(4);

(5);

}

}

}

void Transform.:print()

{

Node*P;

while(top!=NULL)

{

p=top;

if(p-＞data＞9)

cout＜＜data+55;

else

cout＜＜data;

top=p-＞next;

delete p;

}

}

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

[说明]

下面程序实现十进制向其它进制的转换。

[Java程序]

ClasS Node{

int data;

Node next;

}

class Transform{

private Node top;

public void print(){

Node p;

while(top!=null){

P=top;

if(P.data＞9)

System.out.print((char)(P.data+55));

else

System.out.print(p.data);

top=p.next;

}

}

public void Trans(int d,int i){//d为数字;i为进制

int m;

(1) n=false;

Node p;

while(d＞0){

(2);

d=d/i;

p=new Node();

if( (3) ){

p.data=m;

(4);

top=P;

n=true;

}

else{

p.data=m;

(5)；

top=P；

}

}

}

}

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

【函数2.1说明】

递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。

【函数2.1】

int sum (int a[],int n)

{

if(n＞0) return (1);

else (2);

}

【函数2.2说明】

有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。

【函数2.2】

int compare (int a, int b, int c )

{ int temp, max;

(3) a:b;

(4) temp:c;

}

【函数2.3说明】

递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。

【函数2.3】

int dec( int a[], int n )

{

if(n＜=1) return 1;

if(a[0]＜a[1]) return 0;

return (5);

}

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

【说明】

阅读下面几段C++程序回答相应问题。

比较下面两段程序的优缺点。

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

{

if (condition)

//DoSomething

…

else

//DoOtherthing

…

}

②if (condition) {

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

//DoSomething

}else {

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

//DoOtherthing

…

}

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

[函数2.1说明]

下面程序的功能是计算x和y的最小公倍数。

[函数2.1]

main()

{ int m,n,d,r;

seanf("%d %d",&m,&n);

if(m＜n) {r=m;m=n;n=r;}

(1);

while (d%n! =0) (2);

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

}

[函数2.2说明]

下述程序接收键盘输入，直到句点“.”时结束。输入的字符被原样输出，但连续的空格输入将转换成一个空格。

[函数2.2]

include ＜stdio.h＞

main()

{ char c,preChar='\0';

c = getchar();

while(c! = '.'){

if((3)) putchar(c);

else if(preChar! =' ') putchar(c);

(4);

c=(5);

}

}

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。