计算机界的最高奖是（ ）。

若有如下程序段，其中 s、a、b 、c 均已定义为整型

设有 100 个数据元素，采用折半搜索时，最大比较次数

有向图中每个顶点的度等于该顶点的 ( ) 。

一棵具有 5 层的满二叉树中结点数为 ( ) 。

有以下程序若要使程序的输出值为 2 ，则应该从键盘给

设变量 x 为 float 型且已赋值，则以下语句中能

要求以下程序的功能是计算： s=1+1/2+1/3+.

下列几个 32 位 IP 地址中，书写错误的是 ( )

下列各无符号十进制整数中，能用八位二进制表示的数中最大

链表不具有的特点是 ( ) 。

下列选项中不属于图像格式的是 ( ) 。

以下哪一种是属于电子邮件收发的协议（ ）。

断电后会丢失数据的存储器是（ ）。

CPU、存储器、 I/O 设备是通过 ( ) 连接起来

下列对操作系统功能的描述最为完整的是 ( ) 。

以下哪一种设备属于输出设备 ( )。

二进制数 00100100 和 00010101 的和

1TB 代表的字节数是 ( ) 。

以下哪个是面向对象的高级语言（ ）。

CCF NOIP 复赛考试结束后，因（ ）提出的申诉将

（ ）属于 NP 类问题。

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

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

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

T(n) 表示某个算法输入规模为 n 时的运算次数。如

对一个 n 个顶点、 m条边的带权有向简单图用 Dij

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

（ ）是一种通用的字符编码，它为世界上绝大部分语言设定

二分图是指能将顶点划分成两个部分，每一部分内的顶点间没

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

将（ 2，6，10，17）分别存储到某个地址区间为 0

二叉查找树具有如下性质：每个节点的值都大于其左子树上所

斐波那契数列的定义如下： F1=1，F2=1， Fn=

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

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

1948年，（ ）将热力学中的熵引入信息通信领域，标志

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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