信息学奥赛-提高级 题库
下列四个不同进制的数中,与其它三项数值上不相等的是( )。(2018年提高组)
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018年提高组)
表达式 a * d - b * c 的前缀形式是( )。(2018年提高组)
关于Catalan数Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。
为了统计一个非负整数的二进制形式中 1 的个数,代码如下:
int CountBit(int x)
{
int ret = 0;
while (x)
{
ret++;
________;
}
return ret;
}
则空格内要填入的语句是( )。
在8位二进制补码中,10101011表示的数是十进制下的( )。(2017年提高组)
43
-85
-43
-84
表达式a*(b+c)*d的后缀形式是( )。
若f[0]=0,f[1]=1,f[n+1]=(f[n]+f[n-1])/2,则随着i的增大,f[i]将接近于( )。
设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
n2
n logn
2n
2n-1
在n(n≥3)枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把a-c三行代码补全到算法中。

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











