首页 › 题库 › 信息学奥赛 › 综合练习

信息学奥赛-提高级 题库

共 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

题目详情
23 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下面那个数据结构最适合实现先进先出(FIFO)的功能?( )

A
栈
B
队列
C
线性表
D
二叉搜索树
答案与解析
正确答案:B

队列的基础知识

题目详情
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,满足

题目详情
27 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“10 100 100”时,输出的第100个数是()?

A

91

B

94

C

95

D

98

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
28 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当n=10且m=10时,有多少种输入使得两行的结果完全一致?()

A
1024
B
11
C
10
D
0
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
29 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当n≤5时,solve()的最大可能返回值为()?

A
65
B
211
C
665
D
2059
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
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
这道题暂未补解析。
题目详情
32 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

输入“10”,输出的第一行是( )?

A
83
B
424
C
54
D
110101000
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
33 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

输入“16”,输出的第二行是()?

A
7
B
9
C
10
D
12
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
34 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填()

A
an-a
B
an-a-1
C
ai
D
ai+1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
35 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填()

A
a[mid]>ai
B
a[mid]≥ai
C
a[mid]<ai
D
a[mid]≤ai
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
36 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填()

A
a+l
B
a+l+1
C
a+l-1
D
an-l
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
37 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填()

A
a[n-1]+b[n-1]
B
a[n]+b[n]
C
2*maxn
D
maxn37.
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
38 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

处应填()

A
get_rank(mid)<k
B
get_rank(mid)≤k
C
get_rank(mid)>k
D
get_rank(mid)≥k
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
39 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填()

A
pre2[a%n]
B
pre[a%n]
C
pre2[a]
D
pre[a%n]+1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
40 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在Linux系统终端中,以下哪个命令用于创建一个新的目录?

A
newdir
B
mkdir
C
create
D
mkfold
答案与解析
正确答案:B

考察基本的Linux命令,mk是make的缩写,dir是Directory file(目录文件)的缩写。

题目详情