逻辑异或⊕是一种二元运算，其真值表如下所示。以下关于逻

以下关于计算复杂度的说法中，正确的有。

是目前互联网上常用的E-mail服务协议。

十进制下的无限循环小数（不包括循环节内的数字均为0成均

已知带权有向图G上的所有权值均为正整数，记顶点u到顶点

一棵二叉树一共有19个节点，其叶子节点可能有（ ）个。

在计算机显示器所使用的RGB颜色模型中，（ ）属于三原

如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次

从顶点A0出发，对有向图（ ）进行广度优先搜索（BFS

如果对于所有规模为n的输入，一个算法均恰好进行（ ）次

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物

以下不属于3G（第三代移动通信技术）标准的是（ ）。

地址总线的位数决定了CPU可直接寻址的内存空间大小，例

在程序运行过程中，如果递归调用的层数过多，会因为（ ）

1946年诞生于美国宾夕法尼亚大学的ENIAC属于（

如果不在快速排序中引入随机化，有可能导致的后果是（ ）

无论是TCP/IP模型还是OSI模型，都可以视为网络的

目前个人电脑的（ ）市场占有率最靠前的厂商包括Inte

（ ）是主要用于显示网页服务器或者文件系统的HTML文

目前计算机芯片（集成电路）制造的主要原料是（ ），它是

CCF NOIP 复赛全国统一评测时使用的系统软件是

下列程序中，正确计算 1, 2, …, 100 这 1

把 64 位非零浮点数强制转换成 32 位浮点数后，不

中国的国家顶级域名是（ ）。

通常在搜索引擎中，对某个关键词加上双引号表示（ ）。

下面是根据欧几里得算法编写的函数，它所计算的是 a 和

（ ）的 平均 时间复杂度为 O(n log n) ，

IPv4 协议使用 32 位地址，随着其不断被分配，地

以 A 0 作为起点，对下面的无向图进行 深度 优先遍

二叉树的（ ）第一个访问的节点是根节点。

在一个无向图中，如果任意两点之间都存在路径相连，则称其

已知一棵二叉树有 10 个节点，则其中至多有（ ）个节

在 Windows 资源管理器中，用鼠标右键单击一个文

下图中所使用的数据结构是（ ）。

在十六进制表示法中，字母 A 相当于十进制中的（ ）。

将（ 2, 6, 10, 17 ）分别存储到某个地址区

逻辑表达式（ ）的值与变量 A 的真假无关。

下面的故事与（ ）算法有着异曲同工之妙。从前有座山，山

二进制数 11.01 在十进制下是（ ）。

一个 32 位整型变量占用（ ）个字节。

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物

原字符串中任意一段连续的字符组成的新字符串称为子串。则

在程序运行过程中，如果递归调用的层数过多，会因为（ ）

蓝牙和 Wi-Fi 都是（ ）设备。

地址总线的位数决定了 CPU 可直接寻址的内存空间大小

（ ）就是把一个复杂的问题分成两个或者更多的相同或相似

（ ）是目前互联网上常用的 E-mail 服务协议

（ ）是主要用于显示网页服务器或者文件系统的 HTML

如果一个栈初始时为空， 且当前栈中的元素从栈底到栈顶依

矢量图（Vector Image）图形文件所占的贮存空

无论是 TCP/IP 模型还是 OSI 模型，都可以视

1946年诞生于美国宾夕法尼亚大学的 ENIAC 属于

使用冒泡排序对序列进行升序排列，每执行一次交换操作系统

目前个人电脑的（ ）市场占有率最靠前的厂商包括 Int

如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不

（ ）不属于操作系统。

十六进制数 9A 在（ ）进制下是 232

目前计算机芯片（集成电路）制造的主要原料是（ ），它是

（ ）是一种先进先出的线性表。

计算机如果缺少（ ），将无法正常启动。