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

信息学奥赛-入门级 题库

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

函数calc(n)的定义如下,则calc(5)的返回值是多少?()

int calc(int n) {
    if (n <= 1) return 1;
    if (n == 2) return 2;
    return calc(n - 1) + calc(n - 2);
}
A
5
B
6
C
7
D
8
答案与解析
正确答案:D

1、基线条件:

calc(1) = 1

calc(2) = 2

2、计算 calc(3)

calc(3) = calc(2) + calc(1) = 2 + 1 = 3

3、计算 calc(4)

calc(4) = calc(3) + calc(2) = 3 + 2 = 5

4、计算 calc(5)

calc(5) = calc(4) + calc(3) = 5 + 3 = 8

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

考虑以下C++函数,

void sol(int &a, int &b) {
    int c = a;
    a = b;
    b = c;
}
int main() {
    int x = 5, y = 10;
    sol(x, y);
    // 调用后x和y的值是?
}

在main函数调用solve后,x和y的值分别是?()

A
5,10
B
10,5
C
10,10
D
5,5
答案与解析
正确答案:C

在函数solve中,参数a是对调用者变量x的引用(可修改x),而b是y的副本(修改b不

影响y)。执行过程如下:

初始:x=5,y=10(a引用x=5,b=10)。a=a+b:a=5+10=15,故x=15。b=a-b:b=15-10=5(y仍为10)。a=a-b:a=15-5=10,故x=10。调用后,x=10,y=10。

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

调用gcd(36,42)会返回()。

A
6
B
252
C
3
D
2
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
4 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

32 位 int 类型的存储范围是( )

A
-2147483647 ~ +2147483647
B
-2147483647 ~ +2147483648
C
-2147483648 ~ +2147483647
D
-2147483648 ~ +2147483648
答案与解析
正确答案:C

int是32位有符号整型,

当机器数为0111 1111 1111 1111 1111 1111 1111 1111时,表示的数值最大,为231−1

当机器数为1000 0000 0000 0000 0000 0000 0000 0000时,表示的数值最小,为−231

因此int可以表示的数值范围为−231 ∼ 231−1,算出来的结果是− 2147483648 ∼ 2147483647 选C。

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

如果将 for(int i=2;i*i<=n;i++)改为 for(int i=2;i<=n;i++),输入“10”时,程序的输出( )

A
将不能正确计算 10 以内素数个数及其和
B
仍然输出4和17
C
输出3和 10
D
输出结果不变,但运行时间更短
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
6 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

当输入为“5 4”时,customFunction(5,4)的返回值为( )。

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

若将customFunction 函数改为“return a + customFunction(a-1,b-1);并输入“3 3”,则程序的最终输出为( )

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

阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。

union Data{

    int num;

    float value;

    char symbol;

};

union Data data;

A
data.value = 3.14;
B
value.data = 3.14;
C
data->value = 3.14;
D
value->data = 3.14;
答案与解析
正确答案:A

union即为联合,它是一种特殊的类。访问其成员变量和结构体类似,使用成员运算符.进行访问,即:联合类型变量名.成员变量名。

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

假设有一个链表的节点定义如下:

struct Node {     int data;     Node* next;};

现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?( )

A
Node* newNode = new Node; newNode->data = 42; newNode->next = head; head = newNode;
B
Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
C
Node* newNode = new Node; newNode->data = 42; head->next = newNode;
D
Node* newNode = new Node; newNode->data = 42; newNode->next = head;
答案与解析
正确答案:A

因为newNode要成为第一个结点,所以newNode指向下一个的结点就是头结点,然后把newNode赋值给head,保证这一点即可。

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

如果输入的n为质数p的平方,那么solve2(n)的返回值为( )

A
p2+p+1
B
n2+n+1
C
n2+1
D
P4+2p2+1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
11 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 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。

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

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

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

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

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

有以下程序:

#include <iostream>

using namespace std;


int main() {

int k = 4, n = 0;

while (n < k) {

n++;

if (n % 3 != 0)

continue;

k--;

}

cout << k << "," << n << endl;

return 0;

}

程序运行后的输出结果是( )。

A
2,2
B
2,3
C
3,2
D
3,3
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
16 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

要求以下程序的功能是计算:s = 1 + 1/2 + 1/3 + ... + 1/10。

#include <iostream>

using namespace std;

int main() {

int n;

float s;

s = 1.0;

for (n = 10; n > 1; n--)

s = s + 1 / n;

cout << s << endl;

return 0;

}

程序运行后输出结果错误,导致错误结果的程序行是( )。

A

s = 1.0;

B

for (n = 10; n > 1; n--)

C

s = s + 1 / n;

D

cout << s << endl;

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
17 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

有以下程序:

#include <iostream>

using namespace std;

int main() {

int s, a, n;

s = 0;

a = 1;

cin >> n;

do {

s += 1;

a -= 2;

} while (a != n);

cout << s << endl;

return 0;

}

若要使程序的输出值为2,则应该从键盘给n输入的值是( )。

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

将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x)= ( ), 将不会产生冲突,其中 amod b 表示 a 除以 b 的余数。

A
x mod 11
B
x2 mod 11
C
2x mod 11
D
⌊⌋  mod 11,其中⌊⌋表示下取整
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
19 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

下面是根据欧几里得算法编写的函数,它所计算的是a和b的( )。

int euclid(int a, int b)
{
	if (b == 0)
		return a;
	else
		return euclid(b, a % b);
}
A
最大公共质因子
B
最小公共质因子
C
最大公约数
D
最小公倍数
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
20 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。

A
系统分配的 栈空间溢出
B
系统分配的 堆空间溢出
C
系统分配的 队列 空间溢出
D
系统分配的 链表 空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情