万卷网

NOIP提高组

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

NOIP提高组

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

多选题十进制下的无限循环小数（不包括循环节内的数字均为 0 或均为 9 的平凡情况），在二进制下有可能是（）。

填空题本题中，我们约定布尔表达式只能包含 p, q, r 三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运算。如果无论 p, q, r 如何取值，两个布尔表达式的值总是相同，则称它们等价。例如，(p∨q)∨r 和 p∨(q∨r)等价，p∨¬p 和 q∨¬q 也等价；而 p∨q 和 p∧q 不等价。那么，两两不等价的布尔表达式最多有个。

单选题右图是一棵二叉树，它的先序遍历是（）。

单选题在二进制下，1011001 + （）= 1100110。

填空题对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集。那么，图3有个不同的独立集。

多选题以下关于计算复杂度的说法中，正确的有（）。

填空题输入：ABCDEF BCAEDF输出：

填空题（1）输入：8输出：（4 分）（2）输入：2012输出：（4 分

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

填空题输入：120 输出：

单选题寄存器是（）的重要组成部分。

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

多选题以下（）属于互联网上的 E-mail 服务协议。

单选题字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。

填空题输入：840 70 50 70 20 40 10 30输出：