2020年百科知识竞赛信息类试题

T1 阅读代码判断输出结果

T2 阅读代码补充空白部分


T1. 阅读以下代码,结合输入数据与分析,判断输出的内容为(  )

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;

int n,m;

int qpow(int a,int b){
int c=1;
while(b>1){
if(b%2)
c*=a;
b/=2;
a*=a;
}
return c*a;
}

int main(){
scanf("%d%d",&n,&m);
printf("%d\n",qpow(n,m));
return 0;
}

输入数据:$2$ $10$
  A. 0.2  B. 12  C. 20  D. 1024  E. 以上答案均不正确

T2.以下代码适用于线性枚举判断素数,在空白处补充的内容最合适的是(  )

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <bits/stdc++.h>
using namespace std;

int n,m;

int main(){
scanf("%d",&n);
for( )
if(!(n%i)){
printf("No\n");
return 0;
}
printf("Yes\n");
return 0;
}
1
2
3
4
5
A. int i=1;i<=n;i=i+1
B. int i=2;i<n;++i
C. int i=2;i<=n;i++
D. int i=2;i<(int)sqrt(n);i++
E. int i=2;i<=(int)sqrt(n);i++

答案:D E

Gedit NOI_Linux Nanya
载入天数...载入时分秒...
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×