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

信息学奥赛-提高级 题库

共 511 道题 ,第 8 / 26 页 · 按题型筛选,点「查看答案」核对解析
141 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

下列四个不同进制的数中,与其它三项数值上不相等的是( )。(2018年提高组)

A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
146 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列属于解释执行的程序设计语言是( )。

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

中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018年提高组)

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

表达式 a * d - b * c 的前缀形式是( )。(2018年提高组)

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

关于Catalan数Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。

A
Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B
Cn 表示含 n 对括号的合法括号序列的个数。
C
Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D
Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
150 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。

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

为了统计一个非负整数的二进制形式中 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
这道题暂未补解析。
题目详情
152 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

从( )年开始,NOIP竞赛将不再支持Pascal语言。

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

在8位二进制补码中,10101011表示的数是十进制下的( )。(2017年提高组)

A

43

B

-85

C

-43

D

-84

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

2017年10月1日是星期日,1949年10月1日是( )。

A
星期三
B
星期日
C
星期六
D
星期二
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
155 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

表达式a*(b+c)*d的后缀形式是( )。

A
abcd*+*
B
abc+*d*
C
a*bc+*
D
b+c*a*d
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
156 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

将7个名额分给4个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。

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

若f[0]=0,f[1]=1,f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近于( )。

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

设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

A

n2

B

n logn

C

2n

D

2n-1

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

在n(n≥3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把a-c三行代码补全到算法中。

正确的填空顺序是( )。

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

小明要去南美洲旅游,一共乘坐三趟航班才能到达目的地,其中第1个航班准点的概率是0.9,第2个航班准点的概率为0.8,第3个航班准点的概率为0.9。如果存在第i个(i=1,2)航班晚点,第i+1个航班准点,则小明将赶不上第i+1个航班,旅行失败;除了这种情况,其他情况下旅行都能成功。请问小明此次旅行成功的概率是( )。

A
0.5
B
0.648
C
0.72
D
0.74
答案与解析
正确答案:D
这道题暂未补解析。
题目详情