niusouti.com
参考答案和解析
return 0或return(0) return 1或return(1) 素数是指只能被1和其本身整除,不能被其他任何整数整除的数。根据if条件语句,若形参a对i取余等于0,则形参a可以被其他数整除,所以第一处填return0;若形参a对i取余不等于0,则形参s不可以被其他数整除,所以第二处填return1。
更多“以下isprime函数的功能是判断形参a是否为素数。如a是素数,函数返回1,否则返回0。请填空: int isprime(int a) { int i; for (i=2;i<=a/2;i++) if (a%i==0) return 1; }”相关问题
  • 第1题:

    以下程序中,select函数的功能是:在N行M列的二维数组中,选出一个最大值作为函数值返回,并通过形参传回此最大值所在的行下标,请填空。#define N 3#define M 3select(int a[N][M],int *n){int i,j,row=0,colum=0;for(i=0;i<N;i++)for(j=0;j<M;j++)if(a[i][j]>a[row][colum]){row=i;colum=j;}*n=;return();}


    正确答案:row a[row][colum]
    函数通过两个循环来实现功能,对每一行每一列进行搜索,发现有比a[row][colum]大的数,就将row,colum赋给行和列下标,n为一个指针,通过改变n的值可以达到改变实参的值的目的,最后返回最大值。

  • 第2题:

    mystrlen函数的功能是计算str所指字符中的长度,并作为函数值返回,请填空。

    int mystrlen(char * str)

    { int i;

    for(i=0;【 】!='\0';i++);

    return(i);}


    正确答案:* (str+i)或str[i]
    * (str+i)或str[i] 解析:str是指针变量,它指向字符型数据,在循环过程中,可以用 * (str+i)来访问字符串中的第i个元素,判断是否是结束标志,如果不是,i=i+1,继续取下一个元素进行判断,直到 * (str+i)的值为'\0'为止,也可以用下标的方式引用字符,如 * (str+i)相当于 str[i]。注意:C++中字符串指针的相关问题。

  • 第3题:

    请编写一个函数prim(int num),该函数实现判别参数num是否为素数,在主函数中利用prime()函数验证哥德巴猜想——任何比2大的偶数都可表示为两个素数之和基本功能,根据main函数的调用情况给出正确的返回值。

    注意:部分源程序已存在文件test36_2.cpp中。

    请勿修改主函数main和其他函数中的任何内容,仅在函数prim的花括号中填写若干语句。

    文件test36_1.cpp的内容如下:

    include <iostream.h>

    const LEN=100;

    int prim(int num)

    {

    }

    void main()

    {

    int a=7;

    int cnt=0;

    cout<<"a is 7:\n";

    int *s;

    s=new int[LEN];

    for(int i=2;i<a;i++)

    {

    if(!prim(i))

    {

    s[cnt]=i;

    cnt++;

    }

    }

    for (i=0;i<cnt;i++)

    {

    for (int j=i+1;j<cnt;j++)

    {

    if (s [i] +s [j] ==a)

    cout<<s[i]<<'\t'<<s[j]<<'\t'<<end1;

    }

    }

    }


    正确答案:int prim(int num) { int halfflag; flag =0; half=num/2; for (int i=2;i=half;i++) { if(num%i==O) flag=1; else continue; } if (flag==1) return 1; else return 0; }
    int prim(int num) { int half,flag; flag =0; half=num/2; for (int i=2;i=half;i++) { if(num%i==O) flag=1; else continue; } if (flag==1) return 1; else return 0; } 解析:本题考查的是考生对一般应用的综合考查,主要是对于for函数使用的应用。其基本算法如下:从2开始到该数的一半进行穷举,每个数都对参数nam进行整除,如果发现有任何一个数能够整除num,则标志变量flag变为1,最后返回的时候,返回值根据标志flag分别返回——能整除flag为1,返回“不能整除flag为0,返回0。

  • 第4题:

    [说明1]

    函数void convelt(chal *a,int n)是用递归方法将一个正整数n按逆序存放到一个字符数组a中,例如,n=123,在a中的存放为'3'、'2'、'1'。

    [C函数1]

    void convert(char *a,int n)

    { int i;

    if((i=n/10)!=0; convert( (1) ,i);

    *a= (2) ;

    }

    [说明2]

    函数int index(char *s,char *t)检查字符串s中是否包含字符串t,若包含,则返回t在s中的开始位置(下标值),否则返回-1。

    [C函数2]

    int index(char *s,char *t)

    { int i,j=0;k=0;

    for(i=0;s[i]!:'\0';i++)

    ( for( (3) ;(t[k]!='\0')&&(s[j]!='\0')&&( (4) );j++,k++);

    if( (5) ) return(i);

    }

    return(-1);

    }


    正确答案:(1) A+1 (2) n%10+'\0' (3) j=ik=0 (4) t[k]==s[j] (5) t[k]=='\0'或!t[k]
    (1) A+1 (2) n%10+'\0' (3) j=i,k=0 (4) t[k]==s[j] (5) t[k]=='\0'或!t[k] 解析:函数1采用递归方法将一个正整数n按逆序存放到一个字符数组a中,递归调用为convert(a+1,i),所以(1)“a+1”。按逆序输出字符保存在数组a中为*a=n%10+'\0',即(2)填“n%10+'\0'”。
    函数2检查字符串s中是否含有字符串t是在for循环中实现的。空(3)应填“j=i,k=0”。如果两个字符串中含有相同的字符,则字符串s和字符串t都指向下一个字符,循环继续,直到字符串t结束。所以空(4)应填“t[k]=s[j]”,空(5)应填“t[k]='\0'”或“!t[k]”。

  • 第5题:

    下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在横线处填上适当内容,实现该函数。 Boo1 fun (char*str) { int i=0,j=0; while(str[j]j++; for(j--;i<j&&str[i]==str[j];i++,j--); return i ______ j; }

    A.>==

    B.||

    C.&&

    D.<==


    正确答案:A
    解析:while循环取串长度,赋值给j,然后在for循环中由串两边开始向中间进行字符比较,当最后i和j标识字符位置的变量相等,即为奇数个字符,或者i大于j时即为偶数十字符,则表示是对称的。

  • 第6题:

    下列程序的功能是输入一个整数,判断是否是素数,若为素数输出1,否则输出0,请填空。

    main()

    {int i, x, y=1;

    scanf("%d", &x);

    for(i=2; i<=x/2; i++)

    if【14】{ y=0; break;}

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

    }


    正确答案:
    (x%i==0)

  • 第7题:

    以下程序段是函数返回a所指数组中最小的值所在的下标值,请在下划线处填空。

    fun(int *a,int n)

    {

    int i,j=0,p;

    p=j;

    for(i=j;i<n;i++)

    if(a[i]<a[p]) 【 】;

    return(p);

    }


    正确答案:p=i
    p=i

  • 第8题:

    下列程序的功能是:找出所有100以内(含100)满足I,I+4,I+10都是素数的整数I(1+10也是在100以内)的个数cnt,以及这些I之和sum。请编制函数countValue()实现程序要求,最后调用函数writeDAT()把结果cnt和sum输出到文件out64.dat中(数值1不是素数)。

    注意:部分源程序已给出。

    请勿改动主函数main()和输出数据函数writeDAT()的内容。

    试题程序:

    include<stdio.h>

    int cnt, sum;

    int isPrime(int number)

    {

    int i,tag=1;

    if (number==1)

    return 0;

    for(i=2;tag && i<=number/2;i++)

    if(number%i==0) tag=0;

    return tag;

    }

    void countValue ( )

    {

    }

    void main( )

    {

    cnt=sum=0;

    countValue ( );

    printf ( "满足条件的整数的个数=%d\n", cnt);

    printf ( "满足条件的整数的和值=%d\n", sum);

    writeDAT ( );

    }

    writeDAT ( )

    {

    FILE *fp;

    fp=fopen("out64.dat","w");

    fprintf(fp,"%d\n%d\n",cnt,sum);

    fclose(fp);

    }


    正确答案:void countValue() { int icount=0xx[30]; int jkm; cnt=0; sum=0; for(i=2;i90;i++) /*找数的范围为100以内*/ if(isPrime(i)) /*如果该数为素数则将它存入数组xx中并统计个数*/ { xx[count]=i; count++; } for(i=0;icount;i++) /*如果数组xx中的素数加4和加10得到的数仍为素数*/ if(isPrime(xx[i]+4)&&isPrime(xx[i]+10)) { cnt++; /*统计满足条件的数的个数*/ sum+=xx[i]; /*将满足条件的数组xx中的数求和*/ } }
    void countValue() { int i,count=0,xx[30]; int j,k,m; cnt=0; sum=0; for(i=2;i90;i++) /*找数的范围为100以内*/ if(isPrime(i)) /*如果该数为素数,则将它存入数组xx中,并统计个数*/ { xx[count]=i; count++; } for(i=0;icount;i++) /*如果数组xx中的素数加4和加10得到的数仍为素数*/ if(isPrime(xx[i]+4)&&isPrime(xx[i]+10)) { cnt++; /*统计满足条件的数的个数*/ sum+=xx[i]; /*将满足条件的数组xx中的数求和*/ } } 解析:本题考查的知识点如下:
    (1)循环结构与判断结构的嵌套使用。
    (2)判断结构中多个条件的布尔运算。
    题中要求判断在100以内,i,i+4,i+10都是素数的个数。因为i+10也必须在100以内,1不是素数,我们可以从2开始判断到89即可(90是偶数,明显不是素数)。可以先找出2到89之间素数的个数,再判断这些素数加4和加10后是否还是素数。加4是素数与加10是素数必须同时满足,所以两个条件间用“与”运算。

  • 第9题:

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

    [函数2.1说明]

    函数fun1 (int m, int k, int xx [])的功能是:将大于整数m且紧靠m的k个素数存入数组xx中传回。例如:若输入17,5,则应输出:19,23,29,31,37。

    [函数2.1]

    fun1 (int m, int k, int xx [] )

    {

    inti, j, s=0;

    for ( i=m+1; k>0; i++ )

    {for (j=2; j<i; j++ )

    if ( i %j=0 )

    (1)

    if( i==j )

    {

    (2)

    k--; }

    }

    }

    [函数2.2说明]

    函数void fun 2 ()的功能是:打印出杨辉三角形(要求打印出10行)。

    [函数2.2]

    void fun2 ( )

    {

    int i, j;

    int a[10][10];

    printf ("\n" );

    for (i=0; i<10; i++

    {a [i] [0]=1;

    (3))

    for (i=2; i<l0; i++ )

    for (j=1; j<i; j++)

    (4)

    for (i=0; i<10; i++ )

    {for (j=0; j<=i; j++ )

    (5)

    printf ( "\n" );

    }

    }


    正确答案:(1)break; (2) xx [s++]=i; (3)a[i][i] =1; (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]; (5) printf ("%5d"a[i] [j]);
    (1)break; (2) xx [s++]=i; (3)a[i][i] =1; (4) a[i][j]=a[i-1] [j-1)+a[i-1][j]; (5) printf ("%5d",a[i] [j]);

  • 第10题:

    下列程序的功能是:找出所有100以内(含100)满足I,I+4,I+10都是素数的整数重(I+10也是在100以内)的个数cnt,以及这些I之和sum。请编制函数countValue()实现程序要求,最后调用函数writeDAT()把结果cnt和sum输出到文件out64.dat中(数值1不是素数)。

    注意:部分源程序已给出。

    请勿改动主函数main()和输出数据函数writeDAT()的内容。

    试题程序:

    include<stdio.h>

    int cnt,sum;

    int isPrime (int number)

    {

    int i,tag=l;

    if (number== 1 )

    return 0;

    for(i=2;tag && i<=number/2;i++)

    if (number%i==0) tag=0;

    return tag;

    }

    void countValue ( )

    {

    }

    void main ( )

    {

    cnt=sum=0;

    countValue ( );

    printf ("满足条件的整数的个数=%d\n", cnt);

    printf ("满足条件的整数的和值=%d\n", sum);

    writeDAT ( );

    }

    writeDAT ( )

    {

    FILE *fp;

    fp=fopen("out64.dat" , "w");

    fprintf (fp, "%d\n%d\n", cnt, sum);

    fclose (fp);

    }


    正确答案:void countValue ( ) { int icount=0xx[30]; int j k m; cnt=0; sum=0; for (i=2; i90; i++) /*找数的范围为100以内*/ if (isPrime (i)) /*如果该数为素数则将它存入数组xx中并统计个数*/ { xx [ count ]=i; count++; } for (i=0; icount; i++) /*如果数组xx中的素数加4和加10得到的数仍为素数*/ if (isPrime (xx [i] +4) &&isPrime (xx [i] +10) ) { cnt ++; /*统计满足条件的数的个数*/ sum+=xx [i]; /*将满足条件的数组xx中的数求和*/ ) }
    void countValue ( ) { int i,count=0,xx[30]; int j, k, m; cnt=0; sum=0; for (i=2; i90; i++) /*找数的范围为100以内*/ if (isPrime (i)) /*如果该数为素数,则将它存入数组xx中,并统计个数*/ { xx [ count ]=i; count++; } for (i=0; icount; i++) /*如果数组xx中的素数加4和加10得到的数仍为素数*/ if (isPrime (xx [i] +4) &&isPrime (xx [i] +10) ) { cnt ++; /*统计满足条件的数的个数*/ sum+=xx [i]; /*将满足条件的数组xx中的数求和*/ ) } 解析:本题考查的知识点如下:
    (1)循环结构与判断结构的嵌套使用。
    (2)判断结构中多个条件的布尔运算。
    题中要求判断在100以内,i,i+4,i+10都是素数的个数。因为i+10也必须在100以内,1不是素数,我们可以从2开始判断到89即可(90是偶数,明显不是素数)。可以先找出2到89之间素数的个数,再判断这些素数加4和加10后是否还是素数。加4是素数与加10是素数必须同时满足,所以两个条件间用“与”运算。

  • 第11题:

    mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。int mystrlen(char *str) { int i; for(i=0;;i++); return(i); }


    正确答案:*(str+i)!=‘\0’或*(str+i)
    在本题中,题目告诉我们,mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。要求取一个字符串的长度,其中最关键的因素是如何判断字符串是否结束,然后就可以用循环逐个字符进行计算,获得最后的字符串长度。
    在程序中,函数mystrlen带了一个指针类型的形参变量str,该指针变量指向字符串的起始位置,通过该指针完成对字符串的计算,接着定义一个整型变量i作为循环变量,在循环结构for语句中,给出了循环变量的初始值和循环变量值改变的方式,但缺少循环结束的判断条件,这就是该题需要完成的空。通过前面的分析我们知道,循环用来求取字符串的长度,如果循环结束,字符串中所有的字符应该都被取,即字符串结束,由于字符串结束的标识符是‘\0’,因此,循环结束的判断条件应该为所取的字符为结束标识符,因此,循环结束的判断条件应该为*(str+i)!=‘\0’。另外,又由于字符结束标识符对应的值为0,即为假,因此,可以用来作为循环结束的条件,因此,本题的答案可以为*(str+i)!=‘\0’或*(str+i)。

  • 第12题:

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

    [说明1]

    函数int function(int a)的功能是判断指定的正整数是否为素数,若是,返回1,否则返回0。

    [C函数1]

    int function(int a)

    { int yes,i;

    i=2;yes=1;

    while(i<=a/2 && (1) ){

    if( (2) ) yes=0;

    i++;

    }

    return yes;

    }

    [说明2]

    函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。函数返回值是互不相同的元素个数。

    [C函数2]

    int deleteARR(int*arr,int n)

    { int k,j;

    k=0;j=1;

    while(j<n){

    if( (3) )

    (4)=arr[j];

    j++;

    }

    return (5);

    }


    正确答案:(1) yes或yes==1或yes !=0 (2) a/i[*]i==a或a%i==0或!(a%i) (3) arr[k]!=arr[j] (4) arr[++k] (5) k+1或++k
    (1) yes或yes==1或yes !=0 (2) a/i[*]i==a或a%i==0或!(a%i) (3) arr[k]!=arr[j] (4) arr[++k] (5) k+1或++k 解析:对于函数1,增加了一个判断的标志yes,开始进入素数判别循环时置yes=1,则(1)应填“yes”或“yes==1”或“yes !=0”;一旦数n能被某个不等于零的真因子整除,退出循环,则(2)应填“a/i[*]i==a”或“a%i==0”或“!(a%i)”。
    对于函数2,用k记录数组arr[]中不同元素的个数,同时设置工作指针j,将arr[j]与已得到的互不相同元素的最后一个元素进行比较,若不相等,则将其作为已比较的互不相同元素的最后一个元素,所以(3)填“arr[k]!=art[j]”,(4)填“arr[++k]”。最后返回互不相同的元素个数k+1,即(5)填“k+1”或“++k”。

  • 第13题:

    以下ispeime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。int isprime(int a){int i; for(i=2;i<=a/2;【】) if(a%i= =0) return(0); 【】;}


    正确答案:i++  或 i+=1  或 ++i 或 i=i+1
            return 1  或  return(1)
    当进行一个判断之后要让i增1,以实现对下一个数的除法。依据题意,如果是素数,要返回1.

  • 第14题:

    函数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是“完全数”。

    [C函数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;

    rerurn-1;

    }

    [说明2]

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

    [C函数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;

    }


    正确答案:s+=i (2) n==s (3) k==1或k-1==0 (4) a[0]或*a或a[k-1] (5) k-1或--k
    s+=i (2) n==s (3) k==1或k-1==0 (4) a[0]或*a或a[k-1] (5) k-1或--k 解析:对于函数1,是判断整数n(n>=2)是否为完全数。首先用for循环求该整数的所有因子之和,所以(1)填“s+=i”。若其和等于整数本身,则为完全数,返回值为0,则(2)填“n==s”;否则返回值为-1。
    对于函数2,是用递归方法找出数组中的最大元素。该递归的出口条件为k=1,即(3)填“k==1”或“k-1==0”;只有一个数时,它本身就是最大的,(4)填“a[0]”或“*a”或“a[k-1]”;对于多个数的情况,在剩下的k-1个元素中找到最大的,并与首元素值比较,返回最大的一个,所以(5)填“k-1”或“-k”。

  • 第15题:

    以下程序中的select()函数功能是:在N行M列的二维数组中选出一个最大值作为函数值返回,并通过形参传回此最大值的行下标。请填空完成此程序。

    include<iostream>

    define N 3

    define M 3

    using namespace std;

    int select(int a[N][M],int *n)

    {

    int i,j,row=0,colum=0;

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

    for(i=0;j<M;j++)

    if(a[i][j]>a[row][colum])

    {

    row=i;

    colum=j;

    }

    *n=【 】;

    return 【 】;

    }

    int main()

    {

    int a[N][M]={9,11,23,6,1,15,9,17,20};

    int max,n;

    max=select(a,&n);

    cout<<"max="<<max<<"line="<<n<<end1;

    return 0;

    }


    正确答案:row a[row][colum]
    row a[row][colum] 解析:通过对题意的分析不难看出:在select()函数中,变量row的作用是用来标记最大元素的行下标值,colum的作用是用来记下最大元素的列下标:函数select()通过循环求得数组的最大值的行下标、列下标并分别存放在变量row和colum中。根据题意,应把行下标赋值给形参指针变量n,这样就通过地址传递的方式改变了主调函数中的实参,即把最大值的行下标传回到主调函数中。然后把最大值a[row][colum]作为函数返回值。

  • 第16题:

    以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。

    template<typename T>T min(T a[],int n)

    {

    T temp=a[0];

    for(int i=1,i<n;i++)

    if(a[i]<temp)______;

    return temp;

    }


    正确答案:temp=a[i]或temp=*(a+i)或temp=*(i+a)
    temp=a[i]或temp=*(a+i)或temp=*(i+a)

  • 第17题:

    下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在画线处填上适当内容,实现该函数。

    bool fun(char*str)}

    int i:0,j=0;

    while(str[j]) (6) ;

    for(J--;i<j&&str[i]==str[J];i++,J--);

    return i (7) J;

    }


    正确答案:j-->=
    j--,>= 解析: 首先利用while循环得到数组的最大下标j,i为数组的最小下标,然后在for循环中判断将j和i逐次移动并判断对应位置上的元素是否相等。当i>=j时,则表示数组元素为完全对称,返回为true;否则为不对称,返回为false。

  • 第18题:

    以下fun函数的功能是:找出具有N个元素的一维数组中的最小值,并作为函数值返回,请填空。(设N己定义)

    int fun(int x[N])

    {int i,k=0

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

    if(x[i]<x[k])k=_____;

    return x[k];

    }


    正确答案:i
    i 解析:循环语句依次查找数组的元素,下标从0到N-1,当x[i]的值小于k时,记录i值即此元素的下标,然后再将其余元素与新的k元素比较,最终求得最小值。所以填i。

  • 第19题:

    以下程序的功能是调用函数fun计算m=1-2+3-4+…+9-10,并输出结果,请填空。int fun( int n){ int m=0,f=1,i; for(i=1;i<=n;i++) { m+=i*f; f=-f; } return m;}main{ printf("m=%d\\n",); }


    正确答案:fun(10)
    在本题中,题目给出了程序的功能是调用函数fun计算m=1-2+3-4+…+9-10,并输出结果。
    在程序中,首先定义了fun函数,该函数带有一个整型变量的形参,在函数体中,定义三个整型变量m、f和i,变量m用来存放计算的结果,变量i作为循环变量,变量f用来控制数据的正负。程序运行for循环。
    当循环变量i=1时,m=0+1*1=1,然后将变量f变为-1。
    当循环变量i=2时,m=1+2*(-1),然后将变量f变为1。
    当循环变量i=3时,m=1+2*(-1)+3*1,然后将变量f变为-1。以此类推,直到循环结束,可以实现m=1-2+3-4+…+9-10。最后通过return语句返回m的结果。
    在主函数中,只有一条输出语句,本题的空就是输出语句的输出表达式,从题目的要求可以知道,此空是调用fun计算m=1-2+3-4+…+9-10,从上面对fun的分析可以,形参n就是要计算数的最大数。因此,此空需要填写的内容为fun(10)。

  • 第20题:

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


    正确答案:
                      

  • 第21题:

    以下fun函数的功能是在N行M列的整型二维数组中,选出一个最大值作为函数值返回,请填空。(设M,N已定义)

    int fun(int a[N][M])

    {int i,j,row=0,col=0;

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

    for(j=0;j<M;j++)

    if(a[i][j]>a[row][col])(row=i;col=j;)

    return(_____);

    }


    正确答案:a[row][col]
    a[row][col] 解析:嵌套循环,依次遍历二维数组的所有元素,从a[0][0]开始,先按行,后按列,a[row][col]先取a[0][0],若后面的元素比他大,则将此i、j值存入row、col中,即记录元素中当前最大值。循环结束返回a[row][col],即数组最大值。

  • 第22题:

    请补充函数fun(),该函数的功能是:寻找两个整数之间的的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。

    例如,输入6和21,则输出为:7 11 13 17 19 21。

    注意:部分源程序给出如下。

    请勿改动主函数main 和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。

    试题程序:

    include<conio. h>

    include<stdio. h>

    define N 1000

    int fun (int n, int m, int bb [N])

    {

    int i, j, k=0, flag;

    for (j=n; j<=m; j++)

    {

    【 】;

    for (i=2; i<j; i++)

    if(【 】)

    {

    flag=0;

    break;

    }

    if(【 】)

    bb [k++] =j

    }

    return k;

    }

    main ()

    {

    int n=0,m=0, i, k;

    int bb[N];

    clrscr ();

    printf ("Input n\n");

    scanf ("%d", &n);

    printf ("Input m\n");

    scanf ("%d", &m);

    for (i=0; i<m-n; i++)

    bb[i]=0;

    k=fun (n, m, bb);

    for (i=0; i<k; i++)

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

    }


    正确答案:I p->next=s p->next
    I p->next=s p->next 解析:第一空:题目要求各结点的值为对应的下标,头结点的值为0,其他结点的值从1开始,所以此空应填i。第三空:为了将结点p和结点s连接起来,应将结点p的next 指针指向结点s。第三空:为了通过for 循环形成链表,每执行完一次循环操作,都要将指针p 指向下一个结点。

  • 第23题:

    阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。

    【说明1】 函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。 【C函数】 int isPrime (int n) { int k, t; if (n==2) return 1; if(n<2|| (1) ) return 0; /* 小于2的数或大于2的偶数不是素数 */ t=(int)sqrt(n)+1; for (k=3; k<t; k+=2) if ( (2) ) return 0; return 1; } 【说明2】 函数int minOne(int arr[], int k)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。 【C函数】 int minOne (int arr[], int k) { int t; assert (k>0) ; if(k==1) return (3) ; t=minOne(arr+1, (4) ; if (arr[0]<t) return arr[0]; return (5) ; }


    正确答案:
    (1)n%2==0,或!(n%2),或其等价形式
    (2)n%k==0,或!(n%k),或其等价形式
    (3)arr[0],或*arr,或其等价形式
    (4)k-1,或其等价形式
    (5)t

  • 第24题:

    阅读以下说明和C函数,填补代码中的空缺,将解答填入答题纸的对应栏内。
    [说明1]
    函数isPrime(int n)的功能是判断n是否为素数。若是,则返回1,否则返回0。素数是只能被1和自己整除的正整数。例如,最小的5个素数是2,3,5,7,11。

    [C函数] int isPrime(int n) { int k, t; if (n==2) return 1; if(n<2 || ______)return 0; /*小于2的数或大于2的偶数不是素数// t=(int)Sqrt(n)+1; for(k=3; k<t; k+=2) if(______) return 0; return 1; }

    [说明2]
    函数int minOne(int art[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者,并作为函数值返回。

    [C函数]int minOne(int arr[],int k){int t;assert(k>0);if(k==1)return ______;t=minOne(arr+1,______);if(arr[0]<t)return amr[0];return ______;}


    答案:
    解析:
    n%2==0,或!(n%2),或其等价形式
    n%k==0,或!(n%k),或其等价形式
    arr[0],或*arr,或其等价形式
    k-1,或其等价形式
    t