万卷网

NOIP提高组

万卷网> 考级竞赛> 信息学奥赛> NOIP提高组

NOIP提高组

更新时间： 2023-09-02 20:23:05 试题数量： 316

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

多选题 NOIP 初赛中，选手可以带入考场的有（）。

多选题 2-3 树是一种特殊的树，它满足两个条件：（1）每个内部结点有两个或三个子结点；（2）所有的叶结点到根的路径长度相同。如果一棵 2-3 树有 10 个叶结点，那么它可能有（）个非叶结点。

单选题设根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。

多选题下列关于图灵奖的说法中，正确的有（）。

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

简答题信息学NOIP提高组编程试题

简答题甲乙丙丁四人在考虑周末要不要外出郊游。已知：①如果周末下雨，并且乙不去，则甲一定不去；②如果乙去，则丁一定去；③如果丙去，则丁一定不去；④如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________（去了/没去）(1 分)，乙________（去了/没去）(1 分)，丁________（去了/没去）(1 分)，周末________（下雨/没下雨）(2 分)。

多选题下列说法中，是树的性质的有（）。

单选题关于 Catalan 数 Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（）。

多选题下列关于最短路算法的说法正确的有（）。

单选题设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。

单选题为了统计一个非负整数的二进制形式中 1 的个数，代码如下：int CountBit(int x){int ret = 0;while (x){ ret++; ________;}return ret;}则空格内要填入的语句是（）。

单选题表达式 a * d - b * c 的前缀形式是（）。

单选题在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。

简答题方程 a*b = (a or b) * (a and b)，在 a,b 都取 [0, 31] 中的整数时，共有_____组解。（*表示乘法；or 表示按位或运算；and 表示按位与运算）