4、以下程序利用筛选法得到质数表 void PrimeTable（int M) { int i, j; for（i = 2; i ＜= M; i++) isprime[i] = 1; for（i = 2; i＜ M; i++) { if（isprime[i]) for（j = i+i ;j ＜= M; j+= ) isprime[j] = 0; } }
题目
4、以下程序利用筛选法得到质数表 void PrimeTable（int M) { int i, j; for（i = 2; i ＜= M; i++) isprime[i] = 1; for（i = 2; i＜ M; i++) { if（isprime[i]) for（j = i+i ;j ＜= M; j+= ) isprime[j] = 0; } }
相似考题
更多“4、以下程序利用筛选法得到质数表 void PrimeTable（int M) { int i, j; for（i = 2; i ＜= M; i++) isprime[i] = 1; for（i = 2; i＜ M; i++) { if（isprime[i]) for（j = i+i ;j ＜= M; j+= ) isprime[j] = 0; } }”相关问题
-
第1题：
有以下程序 void fun(int*a,int i,int j) { int t; if(i＜j) { t=a[i];a[i]=a[j];a[j]=t； i++; j--； fun(a,i,j)； } } main() { int x[]={2，6，1，8},i； fun(x，0，3)； for(i=0;i＜4;i++) printf("%2d",x[i])； printf("\n")； } 程序运行后的输出结果是
A．1 2 6 8
B．8 6 2 1
C．8 1 6 2
D．8 6 1 2
正确答案：C
解析：函数fun()中用了一个if语句，当数组下标i小于数组下标j时，交换数组元素a[i]和a[j]的值，并使i值加1，j值减1。其功能就是把数组a中从下标i到j的元素首尾互换。主函数中定义一个数组，在定义该数组的时候缺省了定义长度，定义的同时将其初始化赋值，所以该数组的长度为初始化该数组时的元素的个数即4，接着调用 fun(a，0，3)，其中将a数组的第一个元素的下标0和最后一个元素的下标3传给了函数 fun()，故执行完该函数后，数组a中的元素首尾互换，因此最后依次输出的数组a中值为 8，1，6和2。 -
第2题：
请完成下列Java程序：查找一个矩阵中的鞍点，对于一个二维数组中的鞍点，该点位置上的元素在该行上最小，在该列上最大，也可能没有鞍点。数组大小为4行5列。
注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
public class ex30_2 {
public static void main(String[] args) {
int i, j, flag,m=4,n=5;
int[] min=new int [4];
int[] max=new int [5];
int r[] []={{2,5,6,7,9},
{32,65,2,78,12},
{1,8,5,96,4},
{5,3,21,73,23}};
flag=0;
for (i=0; i＜m; i++) {//获取元素在该行上最大
min[i]=r[i] [0];
for (j=1; j＜n; j++)
if(r[i] [j]＜min[i])
___________________;
}
for (j = 0; j ＜n; j ++ ) { //获取同一元素在该列上最大
max[j]=r[0] [j];
for(i=l;i＜m;i++)
if(r[i] [j]＞max[j])
_______________________
}
for(i=0;i＜m;i++)
for(j=0;j＜n;j++)
if(min[i]==max[j]){
System.out.print("("+i+", "+j+") : "+r[i] [j]);
flag=1;
}
if(flag==0)
System.out.println("没有鞍点!");
}
}
正确答案：min[i]=r[i][j] max[j]=r[i][j]
min[i]=r[i][j] max[j]=r[i][j] 解析：本题主要考查二维数组和for循环语句。解题关键是首先找出每行中最小的元素放在min数组中，再求出每列中最大的元素放在max数组中，再对两个数组中的每个数进行比较，如果有相同的，则这个数就是鞍点。本题中，第1个空，将每行最小的元素写给min数组；第2个空，将每列中最大的元素写给max数组。 -
第3题：
以下程序的执行结果是______。 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
-
第4题：
下列程序的输出结果是 includevoid main( ) {int a[3],i,j,k=2; for(i= 下列程序的输出结果是 #include＜iostream．h＞ void main( ) { int a[3]，i，j，k=2； for(i=0;i＜3；i++)a[i]=i; for(i=0；i＜k；i++) for(j=0；j＜k；j++) a[j]=a[i]； cout＜＜a[2]；}
A．2
B．3
C．1
D．0
正确答案：A
解析：本题里有三个for循环，但要分清楚，第一个是单独的给三个元素赋值，赋完值后三个a[0]=0，a[1]=1，a[2]=2；后面的两个for是嵌套循环，对数组元素的赋值，但由于k=2，初值已定for里的条件是小于k，所以不管怎么处理都影响不到a[2]，故答案为2。 -
第5题：
阅读以下说明和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]--。 -
第6题：
有以下程序()。includeint f(int n){if(n==1)return 1;elsereturn f(n－1)＋1;}void m 有以下程序( )。 #include＜iostream.h＞ int f(int n) { if(n==1)return 1； else return f(n-1)+1； } void main() { int i,j=-； for(i=1；i＜3；i++) j+=f(i)； cout＜＜j＜＜endl； } 程序运行后输出结果是( )。
A．4
B．3
C．2
D．1
正确答案：B
-
第7题：
下列程序的输出结果是
#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)。 -
第8题：
下列程序执行后的结果是______。
public class ex24
{
public static void main(String[] args)
{
int j=10;
a1: for(int i=3;i＞0;i--)
{
j-=i;
int m=l;
a2: while (m＜j)
{
if (i＜=m)
continue a1;
j/=m++;
}
}
System.out.println(j);
}
}
下列嵌套的循环程序执行后，结果是______。 public class ax25 { public static void main(String[] args) { int sum=0; for(int i=0;i＜=5;i++) { for(int j=10;j＞3*i;j--) { sum+=j*i; } } System.out.println(sum); } }
A．136
B．127
C．147
D．153
正确答案：C
-
第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题：
下面程序的输出结果是()。includeusing 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。 -
第11题：
有以下程序 void fun(int *a，int i，int j) { int t； if (i＜j) { t=a[j]； a[i]=a[j]； a[j]=t； i++； j--； fun(a，i，j)； } } main() { int x[]={2，6,1,8}，i； fun(x,0,3)； for(i：0；i＜4；i++) printf("%2d"，x[i])； } 程序运行后的输出结果是______。
A．1 2 6 8
B．8 6 2 1
C．8 1 6 2
D．8 6 1 2
正确答案：C
-
第12题：
以下程序中，fun函数的功能足求3行4列二维数组每行尢素中的最大值。请填空。 void fun(int，int，int(*)[4]，int*)； main() {int a[3][4]={{12，41，36，28}，{19，33，15，27}，{3，27，19，1}}，b[3]，i； fun(3，4，a，B)； for(i=0；j＜3；i++)printf("%4d"，b[i])； printf("\n")； } void fun(int m，int n，int ar[][4]，int*br) {int i，j，x； for(i=0；i＜m；i++) {x=ar[i][0]； for(j=0;j＜n;j++) if(( )) x=ar[i][j]； br[i]=x； } }
正确答案：xar[i][j]
xar[i][j] 解析：本题考查的是循环的嵌套。本题定义了二维数组a，存放3行4列的数组元素，定义了，一维数组b用于存放每行的最大数。存函数fun中，通过二重for循环求每行的最大数，外层for循环用于控制行数，内层for循环用于控制列数。当外层循环执行一次时，内层循环则执行4次，并求出了这一行的最大值x，最后将每一行求出最大值x赋值给存放最大值的数组br，故本题答案为xar[i][j]。 -
第13题：
该程序运行的结果是（ ）。
#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 -
第14题：
下列程序的输出结果是 #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)。 -
第15题：
有以下程序： void fun(int *a,int i,int i) { int t; if(i＜j) { t==a[i];a[i]=a[j];a[i]=t; i++; j--; fun(a,i,j); } } main() { int x[]={2,6,1,8),i; fun(x,0,3), for(i=0;i＜4;i++) printf("%2d",x[i]); printf("\n"); } 程序运行后的输出结果是( )。
A．1268
B．8621
C．8162
D．8612
正确答案：C
解析：函数fun()中用了一个if语句，当数组下标i小于数组下标j时，交换数组元素a[i]和a[j]的值，并使i值加1，j值减1。其功能就是把数组a中从下标i到j的元素首尾互换。主函数中定义一个数组x，该数组有4个元素，接着调用fun(a,O,3)，其中将a数组的第一个元素的下标0和最后一个元素的下标3传给了函数fun()，故执行完该函数后，数组a中的元素首尾互换，因此最后依次输出的数组a中值为8、1、6和2，所以，4个选项中选项C符合题意。 -
第16题：
有以下程序 includemain() { 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
-
第17题：
有如下程序includevoid main( ){char ch[2][5]={"6937","8254"},*p[2];int i,j,s=0 有如下程序 #include＜iostream.h＞ void main( ) { char ch[2][5]={"6937"，"8254"},*p[2]； int i,j,s=0； for(i=0;i＜2;i++)p[i]=ch[i]； for(i=0；i＜2;i++) for(j=0；p[i][j]＞'\0';j+=2) s=10*s+p[i][j]－'0';
A．69825
B．63825
C．6385
D．693825
正确答案：C
解析：该题主要要搞清楚以下几点：
①定义了一个指针数组char*p[2]后，程序中第一个循环for(i=0;i2;i++)p[i]=ch[i]；的作用是使指针数组的P[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串，并使指针数组的p[1]元素指向了二维数组ch的第二行字符串，这样，就使指针数组p和二维数组ch建立起了一种对应关系，以后对二维数组ch的某个元素的引用就有两种等价的形式： ch[i][j]或p[i][j]。②对二维数组ch的初始化，使其第一行ch[0]中存入了字符串“6937”，第二行ch[l]中的内容为字符串“8254”。③程序中第二个循环中的循环体s=s*10+p[i][j]-'0'；的功能是这样的，每执行一次，将s中的值乘以10(也即，将s中的数值整体向左移动一位，并在空出来的个位上添一个o)，再将当前P[i][j]中的字符量转换为相应的数字，然后把这个数字加到s的个位上。④注意到内层循环的循环条件
p[i][j]＞'\0'是指p[i][j]中的字符只要不是字符串结束标志'\0'就继续循环，语句j+=2；是使下标j每次增加2，也即一个隔一个地从p[i]所指向的字符串中取出字符。经过上述解析后，不难看出，该程序首先从p [0]所指向的字符串“6937”中一个隔一个地取出字符，分别是“6”和“3”，然后从p[1]所指向的字符串“8254”中一个隔一个地取出字符，分别是“8”和“5”，同时经过转换和相加运算后，结果s中的值应该是6385。 -
第18题：
有以下程序:include有以下程序:#include ＜stdio, h＞void fun(iht * a,int i,int j){ int t; if(i ＜ j) { t=a[i];a[i] =a[j] ;a[j]=t; i++;j--; fun(a,i,j);main ( ) int x[ ]: {2,6,1,8} ,i; fun(x,0,3); for( i=0;i ＜4;i ++ ) printf( "%2d" ,x[i] ); printf(" \n");
A．1268
B．8621
C．8162
D．8612
正确答案：C
解析：语句fun(x，0、3)；中将数组名x作为实参，即把数组x的首地址传送给形参(指针a)，使数组x与形参指针s共占同一段内存单元，在调用函数期间，如果形参数组x的值发生了改变，实参指针a的值也就改变了。程序中fun函数是递归调用函数，其运行过程是：第1次调用fun时，a=x，i=0，j=3，ij成立，a[0]与a[3]交换，a数组中的数变为{8，6，1，2}，执行i++；j--；继续调用fun，此时i，j分别为1，2，ij成立，a[1]与a[2]交换，a数组中的数变为{8，1，6，2}，执行i++j--；继续调用fun，此时i，j分别为2，1，ij不成立，递归调用结束。当返回主函数时，x数组中的数据就为{8，1，6，2}。 -
第19题：
下列程序的输出结果是 #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)”。 -
第20题：
下列程序的输出结果是 classA{ int i，j； A(int i，int j) { this．i=i; this．j=j; } void print( ) { System．out．println("i="+i+""+"j="+j) } class B extends A{ int in； B (int i，int j，int m){ super(a，B) ； this．m=m； } void print( ) { Sytem．out．println("m+"+m)；} ｝ class C { public static void main (strang argsⅡ) { B b：new B(1，2，3)； b．print( )； } }
A．i=1 j=2 m=3
B．m=3
C．i=3 j=2
D．m=1 i=1
正确答案：B
解析：在对象b调用prin()方法时，使用了类B内定义的print()版本，即在类B内的print()版本覆盖了在类A中的print()方法。 -
第21题：
请完成函数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； 1 )
{ p=j；
for(i=j；i＜n；i++)
if(a[i] 2 a[p]
p=i；
t=a[p]；
a[p]=a[j]；
a[ 3 ]=t；
｝
｝
main()
{int a[N]=｛11,32,-5,2,14}，i，m=5；
for(i=0；i＜m；i++)
printf("%d\n"，a[i})；
fun(a,m)；
for(i=0；i＜m；i++)
printf("%d"a[i])；
}
正确答案：void fun(int a[]int n) { int ijtp； for(j=0;jn-1;j++) { p=j； for(i=j；in；i++) if(a[i]＞a[p]) p=i； t=a[p]； a[P]=a[j]； a[j]=t； } }
void fun(int a[],int n) { int i，j，t，p； for(j=0;jn-1;j++) { p=j； for(i=j；in；i++) if(a[i]＞a[p]) p=i； t=a[p]； a[P]=a[j]； a[j]=t； } } 解析：程序的基本思路是依次用当前取得的元素和它后面的其他元素进行比较，这样在比较完后，可以保证当前位置的当前元素存放着最大数。按同样方法取得次最大数。空白1处填j++，循环变量j依次增1，取出每个数；空白2处填＞，按照题目要求是从大到小排序：空白3处填j,借助中间变量交换两个数。 -
第22题：
有以下程序： #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。 -
第23题：
下列程序的输出结果是 ( ) 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+ +； printf("%d\n"，n)； }
A．4
B．2
C．1
D．0
正确答案：C
-
第24题：
有以下程序
#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”,m）;
}
程序的运行结果是（ ）。
A．0
B．1
C．2
D．3
正确答案：B