NOIP 提高组 2014 第一轮试卷

以下哪个是面向对象的高级语言( ).

$1 \text{ TB}$ 代表的字节数量是( ).

二进制数 $00100100$ 和 $00010101$ 的和是( ).

TCP 协议属于哪一层协议( ).

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

在无向图中，所有顶点的度数之和是边数的( )倍.

对长度为 $n$ 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ).

编译器的主要功能是( ).

二进制数 $111.101$ 所对应的十进制数是( ).

若有变量 int a, float x, y, 且 a=7，x=2.5，y=4.7, 则表达式 x+a%3*(int)(x+y)%2/4 的值大约是( ).

有以下结构体说明和变量定义，如图所示，指针 $p,q,r$ 分别指向一个链表中的三个续结点。

同时查找 $2n$ 个数中的最大值和最小值，最少比较次数为（ ）.

设 $G$ 是有 $6$ 个结点的完全图，要得到一颗生成树，需要从 $G$ 中删去( )条边.

以下时间复杂度不是 $O(n^2)$ 的排序方法是( ).

以下程序实现了找第二小元素的算法。输入时 $n$ 个不等的数构成的数组 $S$，输出 $S$ 中第二小的数 $\mathrm{SecondMin}$。在最坏的情况下，该算法需要做（ ）次比较。

若逻辑变量 $A$、$C$ 为真，$B$、$D$ 为假，以下逻辑运算表达式真的有( ).

下列( )软件属于操作系统软件。

在 NOI 比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（ ）。

以下哪些结构可以用来存储图( ).

下列各无符号十进制整数中，能用八位二进制表示的数有（ ）。

有数字 $1,1,2,4,8,8$ 所组成的不同的四位数的个数是_____.

如图所示，图中每条边上的数字表示该边的长度，则从 $A$ 到 $E$ 的最短距离是_____.