信息学奥赛-入门级 题库
一家四口人,至少两个人生日属于同一月份的概率是( ) (假定每个人生日属于每个月份的概率相同且不同人之间相互独立) 。
以下不是微软公司出品的软件是( )。
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键,即 CapsLock 、A 、S 、D 、 CapsLock 、A 、S 、D 、……,屏幕上输出的第 81 个字符是字母( )。
二进制数00101100和00010101的和是( )。
以下关于字符串的判定语句中正确的是( )。
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1 ,若某结点的下标为i ,则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处) ,则图中所有结点的最大下标为 ( ) 。

若有如下程序段,其中s 、a 、b 、c均已定义为整型变量,且a 、c均已赋值(c大于0)。
s = a;
for (b = 1; b <= c; b++)
s = s + 1;
则与上述程序段修改 s 值的功能等价的赋值语句是( )。
有以下程序:
#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;
}
程序运行后的输出结果是( )。
给定含有n个不同的数的数组L=<x1,x2, ...,xn>。如果 L 中存在xi(1<i<n) 使得 x1<x2< ... <xi-1<xi>xi+1>... >xn, 则称L是单峰的,并称xi 是L的“峰顶”。现在已知 L 是单峰的,请把a-c 三行代码补全到算法中使得算法 正确找到L的峰顶。
Search(k+1, n)
Search(1, k-1)
return L[k]
Search(1, n)
1. k←⌊n/2⌋
2. if L[k] > L[k-1] and L[k] > L[k+1]
3. then
4. else if L[k] > L[k-1] and L[k] < L[k+1]
5. then
6. else
正确的填空顺序是( )。
下图表示一个果园灌溉系统,有A、B、C、D四个阀门,每个阀门可以打开 或关上,所有管道粗细相同, 以下设置阀门的方法中, 可以让果树浇上水的是( )。
