●试题二阅读下列函数说明和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

●试题一

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

【函数1．1说明】

函数strcpy(char*to，char*from)将字符串from复制到字符串to。

【函数1．1】

void strcpy(char*to，char*from)

{while( ( 1 ) )；}

【函数1．2说明】

函数merge(int a［ ］，int n，int b［ ］，int m，int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。

【函数1．2】

void merge(int a［ ］，int n，int b［ ］，int m，int *c)

{ int i，j；

for(i=j=0；i＜n && j＜m；)

*c++=a［i］＜b［j］? a［i++］:b［j++］；

while( (2) )*c++=a［i++］；

while( (3) )*c++=b［j++］；

}

【函数1．3说明】

递归函数sum(int a［ ］，int n)的返回值是数组a［ ］的前n个元素之和。

【函数1．3】

int sum(int a［ ］，int n)

{ if(n＞0)return (4) ；

else (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) ；

}

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

[说明]

函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。

[函数2.1]

void PrintPrime(int UpBound)

printf("2," );

for(i=3; i＜UpBound; i+ =2) {

int k = sqrt(i);

for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/

if((2)) break;

fi((3)) printf("%d", i);

[函数2.2说明]

递归函数invert(int a[],int k)，int k)的功能是将数组a中的前k个元素逆置。

[函数2.2]

void invert(int a[ ], int k)

{ int t;

if ((4)) {

invert((5));

t=a[0];

a[0] =a[k-1];

a[k-l]=t;

}

}

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

【C++程序】

include ＜ stdio. h ＞

include ＜ string. h ＞

define Max 1000

class Bank

{

int index;

char date [Max] [10]; // 记录交易日

iht amount[Max]; // 记录每次交易金额，以符号区分存钱和取钱

int rest[ Max]; // 记录每次交易后余额

static iht sum; // 账户累计余额

public:

Bank( ) {index =0;}

void deposit( char d[ ] , int m) //存入交易

{

strcpy ( date [ index ], d);

amount[ index] = m;

(1);

rest[ index] = sum;

index++;

}

void withdraw (char d[ ], int m) //取出交易

{

strcpy( date[ index] ,d);

(2);

(3);

rest[ index] = sum;

index++;

}

void display( );

};

int Bank:: sum = 0;

void Bank:: display ( ) //输出流水

{

int i;

printf("日期 存入 取出 余额\n");

for (4)

{

printf(" %8s" ,date[i] );

if (5)

printf(" %6d" , -amount[i] );

else

printf( "%6d ",amount[i] );

printf( "% 6d\n" ,rest[i] );

} }

void main( )

{

Bank object;

object. deposit ( "2006.2.5", 1 00 );

object. deposit( "2006.3.2" , 200);

object. withdraw( "2006.4.1", 50);

object. withdraw( "2006.4.5", 80);

object. display ( );

}

本程序的执行结果如下：

日期 存入 取出 余额 2006.2.5 100 100

2006.3.2 200 300

2006.4.1 50 250

2006.4.5 80 170

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

【说明】

设计一个类模板SamPle用于对一个有序数组采用二分法查找元素下标。

【C++程序】

include ＜ iostream. h ＞

define Max 100 //最多元素个数

template ＜ class T ＞

class Sample

{

T A[Max]: //存放有序数序

int n: //实际元素个数

public

Sample( ) { } //默认构造函数

Sample(T a[] ,int i); //初始化构造函数

int seek(T c);

void disp( )

{

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

cout＜＜A[i] ＜＜" ";

cout＜＜endl:

} } template ＜ class T ＞

Sample ＜T＞: :Sample(T a[ ],int i)

{

n=i:

for( intj =0;j ＜ i;j ++ )

(1);

}

template ＜ class T ＞

int Sample ＜ T ＞:: seek( T c)

{

int low =0,high = n-1 ,mid;

while((2))

{

mid = (low + high)/2;

if((3))

return mid;

else if( (4) )

low=mid+|;

else

(5);

}

return-1;

}

void main( )

{

char a[ ] ="acegkmpwxz";

Sample ＜ char ＞ s(a, 1);

cout＜＜"元素序列:" ;s. disp( );

cout＜＜"元素'g'的下标:"＜＜s. seek('g') ＜＜endl;

}

阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。

【说明】

在下面函数横线处填上适当的字句，使其输出结果为：

构造函数.

构造函数.

1，2

5，6

析构函数

析构函数.

【C++代码】

include "iostream.h"

class AA

{ public;

AA(int i,int j)

{A=i; B=j;

cout＜＜"构造函数.\n";

}

～AA(){(1);}

void print();

private:

int A, B;

};

void AA∷print()

{cout＜＜A＜＜","＜＜B＜＜endl;}

void main()

{

AA *a1, *a2;

(2)=new AA(1, 2);

a2=new AA(5, 6);

(3);

a2-＞print();

(4) a1;

(5) a2;

}

阅读以下函数说明和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） 处的字句写在答题纸的对应栏内。

（）阅读下列说明和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)处的字句写在答题纸的对应栏内。

【函数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)；

}

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

[说明]

编写一个字符界面的Java Application 程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。

[Java 代码]

import java. io.* ;

public class abc

{

public static void main ((1))

{int i, n=10, max=0, min=0, temp=0;

try {

BufferedReader br = new BufferedReader (

new InputStreamReader ( System.in ) );

max = min =Integer. parselnt ( br. readLine ( ) );

}. (2) ( IOExccption e ) {} ;

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

try {

BufferedReader br = new (3) (

new InputStreamReader ( System. in ) );

temp =(4) ( br. readLine ( ));

if (temp＞max ) max=temp;

if (temp＜min) (5)

} catch (IOException e ) {};

}

System.out.println ( "max="+max+"\nmin="+min );

}

}

阅读下列程序说明和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)处的字句写在对应栏内。

[说明]

下面的程序利用递归算法计算x和y的最大公约数。

[函数2.1]

main ( )

{ int x,y,k,t;

scanf(" % d% d" , &x, &y);

if(x＞y) { t=x;x=y; y=t;}

(1);

while(k! =0){

y=x;

(2);

k=y%x;

}

prinff( "% d" ,x); }

[函数2.2说明]

函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。

[函数2.2]

fun(ehar * str, char * substr)

{ int x,y,z;

(3);

for(x=0;str[ x] ! = '\O';x + + )

for(y=x,z=0;sabstr[z] = =str[y];(4),y+ +)

if((5)= ='\0') {

num + +;

break;

}

return(num);

}

阅读下列函数说明和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);

}

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

求所有满足如下条件的三位数：它除以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)处的字句写在对应栏内。

[函数2.1说明]

函数void find(int *a, int n, int * max, int * min)的功能是在长度为n的整型数组a中，查找最大元素和最小元素的下标。main()中给出了调用find函数的一个实例。

[函数2.1]

include＜stdio.h＞

void find(int *a, int n,int *max,int * min)

{ int i;

*max =* min=0;

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

if(a[i]＞a[* max]) (1);

else if(a[i]＜a[*min]) (2);

return;

main()

{ int a[]={4,6,8,9,0,6},max,min;

find(a,6,(3));

printf("%5d%5d\n", max,min);

}

[函数2.2说明]

以下程序用来对从键盘上输入的两个字符串进行比较，然后输出两个字符串前端的公共部分。例如：输入的两个字符串分别是abcdefg和abceef，则输出为abc。

[函数2.2]

include ＜stdio.h＞

main()

{ char str1[100],str2[100],str[100],c;

int i=0,s;

printf("\nInput string 1:");gets(str1);

printf("\nInput string 2:");gets(str2);

while(((4))&&(str1[i]!='\0')&&(str2[i]!='\0')){

(5);

i++;

}

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

}

试题二 （ 共15 分）

阅读以下问题说明、C 程序和函数，将解答填入答题纸的对应栏内。

【 问题1 】

分析下面的C 程序，指出错误代码（或运行异常代码）所在的行号。

【C程序】

【 问题2】

函数inputArr(int a[], int n)的功能是输入一组整数（输入0或输入的整数个数达到n时结束）存入数组 a，并返回实际输入的整数个数。函数 inputArr 可以成功编译。但测试函数调用inputArr后，发现运行结果不正确。

请指出错误所在的代码行号，并在不增加和删除代码行的情况下进行修改，写出修改正确后的完整代码行，使之符合上述设计意图。

【C 函数】

（）阅读下列说明和C语言程序，将应填入 （n）处的语句写在答题纸的对应栏内。[说明]有一个一维数组cj，内放20个学生成绩，求平均成绩。函数ave用来求20个学生的平均成绩。[C语言函数]float ave(float a[20]){ int i;float aver,sum= (1) ;for(i=1;i<20;i++) sum= (2) ;aver= (3) ;return( (4) );}main(){ float cj[20],aver;int i;printf(“input 20 cj:\n”);for(i=0;i<20;i++) scanf(“%f”,&cj[i]);printf(“\n”);aver= (5) ;printf(“average cj is %6.2f”,aver);}