6、计算运行下列程序段后m的值： Calculate the value of m after running the following program segment n = 9; m = 0; for （i=1;i＜=n;i++) for （j = 2*i; j＜=n; j++) m=m+1; 求m的值

题目

相似考题

1.有以下程序#include <stdio.h>main(){ int i,j,m=55;for(i=1;i<=3;i++)for(j=3;j<=i;j++) m=m%j;printf("%d\n",m);}程序的运行结果是A ) 0B ) 1C ) 2D ) 3

2.下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)

3.以下程序中，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（）；}

4.( 20 )有以下程序 include main (){ in i , j , m=1 ;for ( i=1 ; i （ 20 ）有以下程序＃ include ＜ s 七 dio . h ＞main （）｛ in i , j , m=1 ;for （ i=1 ; i ＜ 3 ; i++ ）｛ for （ j=3 ; j ＞ O ; j-- ）{if （ i*j ）＞ 3 ） break ;m=i*j ;}}printf （ " m=%d ＼ n ", m ） ;｝程序运行后的输出结果是A ） m=6B ） m=2C ） m=4D ） m=5

更多“6、计算运行下列程序段后m的值： Calculate the value of m after running the following program segment n = 9; m = 0; for （i=1;i＜=n;i++) for （j = 2*i; j＜=n; j++) m=m+1; 求m的值”相关问题

第1题：

有以下程序
#include <stdio.h>
main()
{ int i,j,m=55;
for(i=1;i<=3;i++)
for(j=3;j<=i;j++)m=m%j;
printf("%d\n",m);
}
程序的运行结果是
A．0
B．1
C．2
D．3

正确答案：B
解析：本题考查循环语句的嵌套以及条件的判断问题。在程序中,内层循环判断条件为"j<=i",而j的初值为3,故当i的值为1和2时,内层循环体都不会被执行。只有当i和j都等于3时才会执行一次。m的值为55对3取模,计算结果为1。
第2题：

该程序运行的结果是（）。
#include
#include
#define M 100
void fun（int m, int *a, int *n）
{ int i,j=0;
for（i=1;i<=m;i++）
if（i%7==0||i==0）
a［j++］=i;
*n=j;}
main（）
{ int aa［M］,n,k;
clrscr（）;
fun（10,aa,&n）;
for（k=0;k
if（（k+1） ==0）printf（"＼n"）;
else printf（"M",aa［k］）;
printf（"＼n"）;}

正确答案：
7
第3题：

下列给定程序中，函数fun()的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示的数据，由 main()函数输出。
例如，若输入2，则输出1 2
2 4
输入4，则输出1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
试题程序：
include ＜conio.h＞
include ＜stdio. h＞
define M 10
int aiM] [MI={0};
/***************found*******************/
fun( int **a, int m)
{int j,k;
for (j=0; j＜m; j++)
for (k=0; k＜m; k++)
/***************found*******************/
a[j] [k]=k*j;
}
main ( )
{int i, j, n;
clrscr ();
printf ("Enter n\n"); scanf ("%d", &n);
fun (a, n);
for (i=0; i＜n; i++)
{ for (j=0;j＜n;j++)
printf ("%4d ",a[i] [j]);
printf ("\n ");
}
}

正确答案：(1)错误：fun(int**a int m) 正确：void fun(int(*a)[M]int m) (2)错误：a[j][k]=k*j；正确：a[j][k]=(k+1)*(j+1);
(1)错误：fun(int**a, int m) 正确：void fun(int(*a)[M]，int m) (2)错误：a[j][k]=k*j；正确：a[j][k]=(k+1)*(j+1); 解析：对于二维数组，应该理解成为是由几个一维数组作元素组成的一维数组，或者说，二维数组实际是一个一维数组，只不过它的每个数组元素又都是一个一维数组。我们先来看看指针数组的表示形式：
(1)p+i和a+i均表示a[i]的地址，或者讲，它们均指向数组第i号元素，即指向a[i]。
(2)*(p+i)和*(a+i)都表示p+i和a+i所指对象的内容，即为a[i]。
(3)指向数组元素的指针，也可以表示成数组的形式，也就是说，它允许指针变量带下标，如p[i]与*(p+i)等价。因此，二维数组元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j)，它们都与a[i][j]等价，或者还可写成(*(a+i))[j]。了解了以上这些内容后本题就好解决了。
第4题：

下列程序的输出结果是 #include"stdio.h" #define N 3 #define M 3 void fun(int a[M][N]) { printf("%d\n"，*(a[1]+2))；} main() { int a[M][N]； int i，j； for(i=0;i＜M；i++) for(j=0;j＜N；j++) a[i][j]=i+j-(i-j)； fun(a)；}
A．3
B．4
C．5
D．6

正确答案：B
解析：若有以下定义：inta[3][4]，i，j；且当0=i3，0=j4，则可以有以下几种方式来引用数组中的第i行，第j列的元素：a[i][j]，*(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+4*i+j)。
第5题：

以下程序的执行结果是______。 main() { int i，j，m=O，n=0； for (i=0；i＜2；i++) {for (j=0；j＜2；j++) if(j＞=i) m=1；n++； printf("%d\n"，n)； } }
A．4
B．2
C．1
D．0

正确答案：C
第6题：

有以下程序 include main() { int i,j,m=55; for(i=1;i<=3;i＋＋)

有以下程序 #include ＜stdio．h＞ main() { int i，j，m=55； for(i=1；i＜=3；i++) for(j=3；j＜=i；j++) m=m%j； printf("%d\n"，m)； } 程序的运行结果是
A．0
B．1
C．2
D．3

正确答案：B
第7题：

以下程序中，函数 sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。
define M 2
define N 4
void SumColumMin(int a[M][N],int *sum)
{ int i,j,k,s=0;
for(i=0;i〈N;i++)
{ k=0;
for(j=1;j＜M;j++)
if(a[k][i]＞a[j][i])k=j;
s+=【】;
}
【】 =s;
}
main( )
{ int x[M][N]={3,2,5,1,4,1,8,3},s;
SumColumMin(【】);
printf("%d\n",s);
}

正确答案：a[k][i] *sum x[M][N]&s
a[k][i] *sum x[M][N],&s 解析：本题中if(a[k][I]　>a　[j]　[I])　k=j;把一列中值较小的一个元素的索引存储到k中，所以[18]填[k]　[i]，[19]填返回值，右值为整型，所以应该填。sum，SnmColumMin(　　)函数第一个参数为数组a[M][N]，第二个参数为一个整型指针，所以[20]填x[M][N]，&s。
第8题：

下列程序的输出结果是 #include"stdio.h" #define N3 #define M3 void fun(int a[M][N]) { printf("%d\n"，*(a[1]+2))；} main() { int a[M][N]； int i，j； for(i=0；i＜M；i++) for(j=0；j＜N；j++) a[i][j]=i+j-(i-j)； fun(a)；}
A．3
B．4
C．5
D．6

正确答案：B
解析：若有以下定义：int a[3][4]，i，j；且当 0=i3，0=j4，则可以有以下几种方式来引用数组中的第i行，第j列的元素：
a[a][j]，*(a[i]+j)，*(*(a+i)+j)，(*(a+i)[j]，*(&a [0][0]+4*i+j)”。
第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题：

以下程序的输出结果是#include <conio.h>#include <stdio.h>#define M 100void fun（int m, int *a, int *n）{ int i,j=0; for（i=1;i<=m;i++） if（i%7==0||i%11==0） a[j++]=i; *n=j;}main(){ int aa［M］,n,k; clrscr(); fun（100,aa,&n）; for（k=0;k<n;k++） if（（k+1）%20==0）printf（"＼n"）; else printf（"%d",aa［k］）; printf（"＼n"）; }

正确答案：77
在本题中，程序首先定义一个宏M，然后定义一个fun函数，函数带有三个形参，分别是一个整型形参m和两个整型指针形参a、n。在函数体中，首先定义两整型变量i和j，并给j赋初值为0，然后执行循环，循环体中首先是一个条件判断语句，如果结果为真，则说明变量i能同时被7和11整除，并将变量i保存到数组中，循环结束后，将数组中元素的个数通过指针变量n进行返回。通过分析可以知道，fun函数的作用是求取1到m中能同时被7和11整除的整数，并将结果保存到数组a中。
在主函数中，首先定义了两个整型变量和一个整型数组aa，然后调用clrscr()函数对文本模式窗口进行清除操作。接着调用fun函数，根据上面我们对fun函数的分析，要计算1～100之间能同时被7和11整除的整数，很显然，这样的数只有77一个，那么此时数组aa中只有一个元素为77，而n的值是1。
接着执行for循环，从程序中不难看出循环的作用是将数组aa中的元素按一定的规则输出，其规则为每行最多只能输出20个值。结合上面的分析，数组aa中只有一个元素为77，因此，本题程序的最终输出结果为77。
第11题：

下面程序的输出结果是()。include using namespace std;void main( )int i,j,m=0,n=0;

下面程序的输出结果是( )。 #include ＜iostream＞ using namespace std; void main( ) int i,j,m=0,n=0; for(i=0;i＜2;i++) for(j=0;j＜2;j++) if(j＞ =i) m=1;n++; cout＜＜m＜＜endl; cout＜＜n;
A．1 1
B．1 4
C．1 6
D．0 2

正确答案：A
解析：注意整个二重循环作用的语句为：if(j=i)m=1;，而n++语句并不为二重循环控制。其实不论循环多少次，m、n的值总为1。
第12题：

下面的程序段的时间复杂度为【】
s=0；
for(i=0；i<n；i++)
for(j=0；j<m；j++)
s=s+a[i][i];
A．O(1)
B．O(m+n)
C．O(log2mn)
D．O(m*n)

正确答案：C
[解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中．
第13题：

以下程序中的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]作为函数返回值。
第14题：

下列给定程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。
请改正程序中的错误，使它能得到正确结果。
[注意] 不要改动main函数，不得增行或删行，也不得更改程序的结构。
[试题源程序]
include＜stdio.h＞
define N 20
void fun(int a[], int n)
{
int i, j, t, p;
for(j=0; j＜n-1; j++){
/***********found***********/
p=j
for(i=j; i＜n; i++)
if(a[i]＜a[p])
/***********found***********/
p=j;
t=a[P];
a[p]=a[j];
a[j]=t;
}
}
msin()
{
int a [N]=(9, 6, 8, 3, -1), i, m=5;
printf("排序前的数据:”);
for(i=0; i＜m; i++)
printf("%d", a[i]);
printf("\n");
fun(a, m);
printf("排序后的数据:");
for(i=0; i＜m; i++)
printf("%d", a[i]);
printf("\n");
}

正确答案：(1)错误：p=j 正确：p=; (2)错误：p=j; 正确：p=i;
(1)错误：p=j 正确：p=; (2)错误：p=j; 正确：p=i; 解析：题中提到按“从小到大”的顺序排序，这类题目都可以用选择排序法，即从后N个比较过程中，选择一个最小的与第一个元素交换，以此类推，即用第二个元素与后N-1个进行比较，并进行交换。
错误1：此处错误比较明显，p=j后面应加分号。
错误2：根据选择排序法的思路，此处应将i赋给p。
第15题：

给定程序MODllC中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上各元素之和，返回此和数。
inClude＜coMo.h＞
inClude＜stdio.h＞
dehne M 5
/************fOUnd************/
int fun(int n，int xx[][])
{int i,j，sum=0；
printf("\n The%dx%d matrix：＼n"M，M)；
for(i=0；i＜M；i++)
{ for(j=0;j＜M;j++)
/************found************/
printf("%f"，xx[i][j])；
printf("\n")；
}
for(i=0；i＜n；i++)
sum+=xx[i][i]+XX[i][[n-i-1]；
return(sum)；
}
main( )
{int aa[M][M]={{1,2,3,4,5)，{4,3,2,1,0)，
{6,7,8,9,0}，{9,8,7,6,5},{3,4,5,6,7}}；
clrscr( )；
printf("\n The sum Of all elements On 2 diagnals is %d."fun(M,aa))；
}

正确答案：int fun(int nint xx[][]) 改为 int fun(int nint xx[][M)) printf("%fxx[i][j])；改为 printf("%d"xx[i][j])；
int fun(int n,int xx[][]) 改为 int fun(int n,int xx[][M)) printf("%f，xx[i][j])；改为 printf("%d，"xx[i][j])；解析：二维数组作为函数形参时，二维长度不可缺省，只能省略一维的长度。在格式输出函数中，血型数据输出时对应的控制符是%d.
第16题：

阅读下列函数说明和C代码，填入(n)处。
[说明]
以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵，矩阵形式如下：
7 6 5 16
8 1 4 15
9 2 3 14
10 11 12 13
程序的变量说明如下：
x1：矩阵上边界；
x2：矩阵下边界；
y1：矩阵左边界；
y2：矩阵右边界；
s：数组元素升降标记，s等于1为升，s等于-1为降；
a[]：存放矩阵元素的数组。
仔细阅读C语言程序源码，将(n)处的语句补充完整。(注：每处仅一个语句)
[C程序]
include＜stdio.h＞
void main ( )
{
const int N=20;
int i=0,j=0,a[N][N],n;
int m,x1,x2,y1,y2,s;
while (1)
{
Printf ("\ninput matrix row N( N＞=2): ");
scanf ("%d",&n);
printf ("\n");
if (n＞=2)
break;
}
m=n*n;
x1=0; y1=0; x2=n; y2=n;
if(n%2==0)
{j=n-1; y2=n-1; s=1;}
else
{i=n-1; y1=1; s=-1; }
while (1)
{
if (s==1)
{
for (i; i＜x2; i++) a[i][j]=m--;
i--;
j--;
(1)
for (j;j＞=y1;j--) a[i][j]=m--;
j++;
i--;
y1++;
(2)
}
else
{
for (i;i＞=x1;i--)
a[i][j]=m--;
i++;
j++;
(3)
for (j;j＜y2;j++)
(4)
(5)
i++;
(6)
S=i;
}
if (m＜1) break;
}
for (i=O;i＜n; i++)
{
for (j=O;j＜n;j++)
printf ("%6d",a[i][j]);
printf ("\n");
}
printf ("\n");
}

正确答案：(1)x2--; (2)s=-1; (3)x1++; (4)a[i][j]=m--; (5)j--; (6)y2--;
(1)x2--; (2)s=-1; (3)x1++; (4)a[i][j]=m--; (5)j--; (6)y2--; 解析：自然数排列的回旋矩阵是一个经典程序设计题目。本题中生成的是一个从里到外是连续的自然数排列的回旋矩阵。仔细阅读代码，能够发现(1)处应该为矩阵下边界递减；(2)处应该为数组元素递减状态，即为降；(3)处应该为矩阵上边界递增；(4)处应该为存放矩阵元素的数组中的数据递减；(5)处应该为数组元素的列序号递减，即j--；(6)矩阵右边界递减。
第17题：

下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)

正确答案：C
解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n₁)=m，内层循环的时间复杂度T(n₂)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。
第18题：

阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。
【说明】
计算n的合数。一个整数n可以有多种划分，使其划分的一列整数之和为n。例如，整数5的划分为：
5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1
共有7种划分。这种划分的程序如下所示。
【程序】
include ＜stdio.h＞
int n[1000],m,k;
void output sum()
{
int j;
for(j=0;n[j]!=0;j++)
printf("%d\t",n[j]);
printf("\n");
}
void sum(int i)
if(m-n[i]＜n[i])
{ m=m-n[i];
(1)
i++;
n[i+1]=0;
}
else
{
(2)
m-=n[i];
i++;
}
if(m!=n[i])
sum(i);
else
output_sum();
if(n[i]＞1)
{
n[i]--;
(3)
}
else
{
while((n[i]==1)&&(i＞O))
{
i--;
(4)
}
if(i!=0)
{
(5)
sum(i);
}
}
}
void main()
{
int i;
scanf("%d",&n[0]);
m=k=n[0];
for(i=1;i＜=k;i++)
n[i]=0;
while(n[0]!=1)
{
n[0]--;
i=0;
sum(0);
m=k;
}
}

正确答案：(1)n[i+1]=m; (2)n[i+1]=n[i]; (3)sum(i); (4) m+=n[i]; (5)n[i]--;
(1)n[i+1]=m; (2)n[i+1]=n[i]; (3)sum(i); (4) m+=n[i]; (5)n[i]--; 解析：本题考查C语言中计算n合数方法的实现。
题目要求计算n的合数，我们首先来了解一下什么是n的合数。在正整数n的所有不同的划分中，将最大加数n1不大于m的划分个数记作q(n,m)。可以建立q(n,m)的如下递推关系。
(1)q(n，1)=1，n1
当最大数n1不大于1时，任何正整数只有一种划分形式，就是全1。
(2)q(n,m)=q(n,n)，mn
最大加数n1实际上不能大于n。因此，q(1，m)=1。
(3)q(n,n)=1+q(n,n-1)
正整数n的划分由n1=n的划分和n1≤n-1的划分组成。
(4)q(n,m)=q(n,m-1)+q(n-m,m)，n＞m＞1
正整数n的最大加数n1不大于m的划分由n1=m的划分和n1≤m-1的划分组成。要想求出所有解，只有递归到最底层即全为1为止。
知道了上述特性，下面我们来看代码。在代码中首先声明一个数组和两个全局变量 k,m。结合程序可以看出，其中数组n[i]中存放的是当前划分的最大加数，而m中存放的是当前被划分的数。程序代码中有三个函数，一个是主函数、一个output_sum()函数和一个sum()函数，函数output_sum()的功能很简单，就是输出一次划分结果，在sum()函数中被调用。
经过分析不难发现，函数sum()的作用是实现整数的划分。在函数体中，首先是一个条件判断语句，其作用是判断当前被划分的数m是否小于当前最大加数的两倍，如果条件成立，说明数被划分为两个数后，其最大加数大于另一个数，而另一个数应该存放在数组中。此时执行语句m=m-n[i]来求出另一个数，接下来应该是保存这个数到数组中的下个位置，第(1)空就用来完成这个任务，因此，答案为n[i+1]=m。
第(2)空所在的位置是条件不成立的情况下运行的语句，条件不成立，说明数被划分为两个数后，其最大加数小于另一个数，数可以有更大的最大加数，因此，将当前的最大加数保存到数组中的下个位置，此空答案为n[i+1]=n[i]。
第(3)空也在一个条件选择语句下面，此条件语句用于判断当前最大加数是否大于1，如果大于1，则需要接着划分，因此要调用函数sum()，其参数是i，所以此空答案为sum(i)。
第(4)空是条件不成立即当前最大加数为1的情况下执行的语句，当最大加数为1时，说明递归到了最底层，此时，递归应该往回走了，这需要还原当前最大划分数m(为这个数的其他划分做准备)，因此，这个空的答案为m+=n[i]。
第(5)空是在条件i!=0为真的情况下执行的语句，如果条件为真，说明递归还没有回到最上层，应该求当前被划分数在当前最大加数变小后的其他划分情况，因此，此空答案为n[i]--。
第19题：

下列程序的输出结果是
#include "stdio.h"
#define N 3
#define M 3
void fun(int a[M][N])
{ printf("%d\n",*(a[1]+2));}
main()
{ int a[M][N];
int i,j;
for(i=0;i<M;i++)
for(j=0;j<N;j++)
a[i][j]=i+j-(i-j);
fun(a);}
A．3
B．4
C．5
D．6

正确答案：B
解析：若有以下定义:int a[3][4],i,j;且当0<=i<3,0<=j<4,则可以有以下几种方式来引用数组中的第i行,第j列的元素:a[i][j],*(a[i]+j),*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。
第20题：

下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}
A．O(n)
B．O(m+n+1)
C．O(m+n)
D．O(m*n)

正确答案：D
解析：时间复杂度是解决问题的时间和问题的规模之间的关系，即解决问题所耗费的时间随问题规模增长成怎样的增长对应关系。本题中最内部的循环的执行次数为m*n，所以整段程序的复杂度为O(m*n)。
第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()的功能是：输出M行N列整数方阵，然后求两条对角线上的各元素之和，返回此和数。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
试题程序：
include ＜conio.h＞
include ＜stdio.h＞
define M 5
/**********************************/
iht fun(int n, int xx[ ][ ])
{ int i, j, sum=0;
printf("\nThe %d x %d matrix:\n",M,M);
for(i=0;i＜M;i++)
{ for (j=0; j＜M; j++)
/**********************************/
printf("%4f",xx[i][j]);
printf("\n");
}
for(i=0;i＜n;i++)
sum+=xx[i][i]+xx[i][n-i-1];
return(sum);
}
main ()
{ int aa[M][M]={{1,2,3,4,5},{4,3,2,1,0},
{6,7,8,9,0},{9,8,7,6,5},{3,4,5,6,7}};
clrscr();
printf("\nThe sum of all elements on 2
diagnals is %d",fun(M, aa));
}

正确答案：(1)错误: int fun(iht nintxx[][]) 正确: int ltm(iht mint r.x[][M]) (2)错误: printf("%4ff'xx[i]fj]); 正确: printf("%4d"xx[i][j]);
(1)错误: int fun(iht n,intxx[][]) 正确: int ltm(iht mint r.x[][M]) (2)错误: printf("%4f,f',xx[i]fj]); 正确: printf("%4d",xx[i][j]); 解析：该题错误比较隐蔽，一般的C语言上机考试很少涉及printf顺数中的错误，在这里，我们只要明白“d”和“f”的区别就OK了。格式字符d表示：以带符号的十进制形式输出整数(正整数不输出符号)；格式字符f表示；以小数形式输出单、双精度，隐含输出6位小数。
第23题：

有以下程序： #include<stdio．h> main（） {int i，j，m=1； for(i=1；i<3；i++) {for(j=3；j>0；j--) {if(i*j>3)break； m*=i+j； } } printf("m=%d\n"，m)； } 程序运行后的输出结果是（）。
A.m=6
B.m=2
C.m=4
D.m=3

正确答案：A
本题考查了多重for循环。当(i*j)>3时，跳出循环，本题中i=1，j=3，i*J后值为3，所以执行下边语句：m*=i+j，也可写成m=m*i+j，这时要注意优先级，所以m的值为6。
第24题：

下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；

A.O(m×n×t)
B.O(m+n+t)
C.O(m×t+n)
D.O(m+n×t)

答案：A
解析：
在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。

6、计算运行下列程序段后m的值： Calculate the value of m after running the following program segment n = 9; m = 0; for （i=1;i＜=n;i++) for （j = 2*i; j＜=n; j++) m=m+1; 求m的值

题目

相似考题

更多“6、计算运行下列程序段后m的值： Calculate the value of m after running the following program segment n = 9; m = 0; for （i=1;i＜=n;i++) for （j = 2*i; j＜=n; j++) m=m+1; 求m的值”相关问题

相关内容