信息学奥赛-提高级 题库
共 511 道题
,第 2 / 26 页
· 按题型筛选,点「查看答案」核对解析
21
单选题
适中
在C++中,以下哪个函数调用会造成栈溢出?( )
A
int foo( return 0; )
B
Int bar( int x=1; return x)
C
Void baz(){int a[1000]; baz();}
D
Void qux(){return;}
答案与解析
正确答案:C
C选项是一个没有结束条件的递归调用,递归的过程实际上是通过栈来实现的,该选项的执行不停入栈而不会出栈,导致溢出。而函数内定义的局部变量则让每一步入栈的数据增加,加速了溢出
22
单选题
适中
在一场比赛中,有10名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?( )
A
120
B
720
C
504
D
1000
答案与解析
正确答案:B
乘法原理,金牌有10种情况,银牌9种,铜牌8种,10*9*8=720
24
单选题
适中
一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?
A
4
B
5
C
6
D
7
答案与解析
正确答案:B
f(1)=1,f(2)=f(1)+f(1)=2,f(3)=f(2)+f(1)=3,f(4)=f(3)+f(2)=5
25
单选题
适中
对数组进行二分查找的过程中,以下哪个条件必须满足?( )
A
数组必须是有序的
B
数组必须是无序的
C
数组长度必须是2的幂
D
数组中的元素必须是整数
答案与解析
正确答案:A
二分查找的基础知识
26
单选题
适中
对于一个整数n,定义f(n)为n的各个位数之和,问使f(f(x))=10的最小自然数x是( )?
A
29
B
199
C
299
D
399
答案与解析
正确答案:B
f(f(29))=f(11)=2,不满足,f(f(199))=f(19)=10,满足
30
单选题
适中
若n=8,m=8,solve和solve2的返回值的最大可能的差值为()?
A
1477
B
1995
C
2059
D
2187
答案与解析
正确答案:C
这道题暂未补解析。
31
单选题
适中
在solve()函数种,h[]的合并顺序可以看作是()
A
二叉树的BFS序
B
二叉树的先序遍历
C
二叉树的中序遍历
D
二叉树的后序遍历
答案与解析
正确答案:C
这道题暂未补解析。
38
单选题
适中
处应填()
A
get_rank(mid)<k
B
get_rank(mid)≤k
C
get_rank(mid)>k
D
get_rank(mid)≥k
答案与解析
正确答案:A
这道题暂未补解析。
40
单选题
适中
在Linux系统终端中,以下哪个命令用于创建一个新的目录?
A
newdir
B
mkdir
C
create
D
mkfold
答案与解析
正确答案:B
考察基本的Linux命令,mk是make的缩写,dir是Directory file(目录文件)的缩写。