首页 › 题库 › 信息学奥赛 › 4.1 函数定义调用

信息学奥赛-入门级 题库

共 101 道题 ,第 2 / 6 页 · 按题型筛选,点「查看答案」核对解析
章节 4.1 函数定义调用 清除
21 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

为了统计一个非负整数的二进制形式中 1 的个数,代码如下:

int CountBit(int x)

{

int ret = 0;

while (x)

{

 ret++;

 ___________;

}

return ret;

}

则空格内要填入的语句是( )。

A
x >>= 1
B
x &= x - 1
C
x |= x >> 1
D
x <<= 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
22 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

考虑如下递归算法

solve(n)

if n<=1 return 1

else if n>=5 return n*solve(n-2)

else return n*solve(n-1)

则调用 solve(7)得到的返回结果为( )。

A
105
B
840
C
210
D
420
答案与解析
正确答案:C

solve(7)= 7 * solve(7 - 2)

solve(5)= 5 * solve(5 - 2)

solve(3)= 3 * solve(3 - 1)

solve(2)= 2 * solve(2 - 1)

solve(1)= 1

那么solve(7)=7*5*3*2*1 = 210。

题目详情
23 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

设输入字符串长度为 n,decode 函数的时间复杂度为( )。

A
B
Θ(n)
C
Θ(n log n)
D
Θ(n2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
24 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

init 函数的时间复杂度为( )。

A
Θ(n)
B
Θ(n log n)
C
D
Θ(n2)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
25 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中(    ) 。

A
5
B
9
C
4
D
0
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
26 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

若将 isPrime(i)函数种的条件改为 i<=n/2,输入“20”时,countPrimes(20)的输出将变为“6”。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
27 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

sumPrimes 函数计算的是从 2 到 n 之间的所有素数之和。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
28 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

当输入为“2 3”时,customFunction(2,3)的返回值为“64”。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
29 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

f函数的返回值小于等于min(n,m)。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
30 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

f函数的返回值等于两个输入字符串的最长公共子串的长度。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
31 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

当输入两个完全相同的字符串时,g函数的返回值总是true( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
32 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

如果输入的n为正整数,solve2函数的作用是计算n所有的因子的平方和( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
33 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

如果输入的n为质数,solve2(n)的返回值为n2+1( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
34 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

当输入为“7 3”时,第 19 行用来取最小值的 min 函数执行了 449 次。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
35 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

将源代码中 g 函数的定义(14-17 行)移到 main 函数的后面,程序可以正常编译运行。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
36 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

当输入为“7 3”时,第 19 行用来取最小值的 min 函数执行了 449 次。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
37 判断题 偏易 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

将源代码中 g 函数的定义(14-17 行)移到 main 函数的后面,程序可以正常编译运行。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
38 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

精明与糊涂

有N个人,分为两类:①精明人:永远能正确判断其他人是精明还是糊涂;②糊涂人:判断不可靠,会给出随机的判断。已知精明人严格占据多数,即如果精明人有k个,则满足k>N/2

你只能通过函数query(;j)让第i个人判断第j个人:返回true表示判断结果为“精明人”;返回false表示判断结果为“糊涂人”。目标是通过互相判断,找出至少一个百分之百能确定的精明人(无需关心query(i,j)的内部实现)。

以下程序利用“精明人占多数”的优势,通过“消除”过程让人们互相判断并抵消.经过若干轮抵消后,最终留下的候选者必然属于多数派,即精明人。

例如,假设有三个人0、1、2。如果0说1是糊涂人,而1也说0是糊涂人,则O和1至少有一个是糊涂人。程序将同时淘汰0和1。由千三人里至少有两个精明人,我们确定2是精明人。试补全程序。

#include <iostream>
#include <vector>
using namespace std;

int N;
bool query(int i, int j);  // 函数声明,参数间添加空格

int main() {
    cin >> N;

    int candidate = 0;
    int count = _①___;  // 保留留空

    for (int i = 1; i < N; ++i) {
        if (___②___) {  // 修正语法错误:将《改为{
            candidate = i;
            count = 1;
        } else {
            if (___③___) {
                ____④_____;  // 保留留空
            } else {
                count++;
            }
        }
    }  // 补充循环体闭合括号(原代码缺失)

    cout << __⑤__ << endl;  // 修正语法错误:补充<<和空格
    return 0;
}
答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
39 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

01 #include <iostream> 

02 

03 using namespace std; 

04 

05 int main() 

06 { 

07 unsigned short x, y;

08 cin >> x >> y;

09 x = (x | x << 2) & 0x33; 

10 x = (x | x << 1) & 0x55; 

11 y = (y | y << 2) & 0x33; 

12 y = (y | y << 1) & 0x55; 

13 unsigned short z = x | y << 1; 

14 cout << z << endl;

15 return 0;

16 }

假设输入的 x、y 均是不超过 15 的自然数,完成下面的判断题和单选题:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
40 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

01 #include <algorithm> 

02 #include <iostream> 

03 #include <limits> 

04 

05 using namespace std; 

06 

07 const int MAXN = 105;

08 const int MAXK = 105; 

09 

10 int h[MAXN][MAXK]; 

11 

12 int f(int n, int m) 

13 { 

14 if (m == 1) return n;

15 if (n == 0) return 0;

16 

17 int ret = numeric_limits<int>::max();

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

19 ret = min(ret, max(f(n - i, m), f(i - 1, m - 1)) + 1); 

20 return ret;

21 } 

22 

23 int g(int n, int m) 

24 { 

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

26 h[i][1] = i;

27 for (int j = 1; j <= m; j++) 

28 h[0][j] = 0; 

29 

30 for (int i = 1; i <= n; i++) { 

31 for (int j = 2; j <= m; j++) {

32 h[i][j] = numeric_limits<int>::max();

33 for (int k = 1; k <= i; k++)

34 h[i][j] = min(

35 h[i][j],

36 max(h[i - k][j], h[k - 1][j - 1]) + 1); 

37 }

38 }

39 

40 return h[n][m];

41 } 

42 

43 int main() 

44 { 

45 int n, m;

46 cin >> n >> m;

47 cout << f(n, m) << endl << g(n, m) << endl; 

48 return 0;

49 }

假设输入的 n、m 均是不超过 100 的正整数,完成下面的判断题和单选题:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情