信息学奥赛-入门级 题库
函数calc(n)的定义如下,则calc(5)的返回值是多少?()
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
考虑以下C++函数,
在main函数调用solve后,x和y的值分别是?()
在函数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。
32 位 int 类型的存储范围是( )
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。
如果将 for(int i=2;i*i<=n;i++)改为 for(int i=2;i<=n;i++),输入“10”时,程序的输出( )
若将customFunction 函数改为“return a + customFunction(a-1,b-1);并输入“3 3”,则程序的最终输出为( )
阅读下述代码,请问修改data的value成员以存储3.14,正确的方式是( )。
union Data{
int num;
float value;
char symbol;
};
union Data data;
union即为联合,它是一种特殊的类。访问其成员变量和结构体类似,使用成员运算符.进行访问,即:联合类型变量名.成员变量名。
假设有一个链表的节点定义如下:
struct Node { int data; Node* next;};
现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点,其成员data的值为42,并使新节点成为链表的第一个节点,下面哪个操作是正确的?( )
因为newNode要成为第一个结点,所以newNode指向下一个的结点就是头结点,然后把newNode赋值给head,保证这一点即可。
如果输入的n为质数p的平方,那么solve2(n)的返回值为( )
考虑如下递归算法
solve(n)
if n<=1 return 1
else if n>=5 return n*solve(n-2)
else return n*solve(n-1)
则调用 solve(7)得到的返回结果为( )。
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。
设输入字符串长度为 n,decode 函数的时间复杂度为( )。

为了统计一个非负整数的二进制形式中1的个数,代码如下:
int CountBit(int x)
{
int ret = 0;
while (x)
{
ret++;
;
}
return ret;
}
则空格内要填入的语句是( )。
有以下程序:
#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;
}
程序运行后的输出结果是( )。
要求以下程序的功能是计算: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;
}
程序运行后输出结果错误,导致错误结果的程序行是( )。
s = 1.0;
for (n = 10; n > 1; n--)
s = s + 1 / n;
cout << s << endl;
有以下程序:
#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输入的值是( )。
将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x)= ( ), 将不会产生冲突,其中 amod b 表示 a 除以 b 的余数。
下面是根据欧几里得算法编写的函数,它所计算的是a和b的( )。
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。
