操作系统的作用是（ ）。
在PC 机中， PENTIUM ( 奔腾）、酷睿、赛扬
1MB 等于（ ）。
下列各无符号十进制整数中，能用八位二进制表示的数有
以下哪些结构可以用来存储图 ( ).
在 NOI 比赛中，对于程序设计题，选手提交的答案不得
下列 ( )软件属于操作系统软件。
若逻辑变量 A、C 为真， B、D 为假，以下逻辑运算
以下程序实现了找第二小元素的算法。输入时 n 个不等的
以下时间复杂度不是 O(n2 )的排序方法是 ( )
设 G是有 6个结点的完全图，要得到一颗生成树，需要从
同时查找 2n 个数中的最大值和最小值，最少比较次数为
有以下结构体说明和变量定义，如图所示，指针 p、q、r
若有变量 int a, float x, y, 且 a
二进制数 111.101 所对应的十进制数是 ( ).
编译器的主要功能是 ( ).
对长度位 n 的有序单链表，若检索每个元素的概率相等，
下列几个 32 位 IP 地址中，书写错误的是 ( )
在无向图中，所有定点的度数之和是边数的 ( )倍 .
TCP 协议属于哪一层协议 ( ).
二进制数 00100100 和 00010101 的和
1TB 代表的字节数量是 ( ).
以下哪个是面向对象的高级语言（ ）。
计算机界的最高奖是（ ）。
若有如下程序段，其中 s、a、b 、c 均已定义为整型
设有 100 个数据元素，采用折半搜索时，最大比较次数
有向图中每个顶点的度等于该顶点的 ( ) 。
一棵具有 5 层的满二叉树中结点数为 ( ) 。
有以下程序若要使程序的输出值为 2 ，则应该从键盘给
设变量 x 为 float 型且已赋值，则以下语句中能
要求以下程序的功能是计算： s=1+1/2+1/3+.
下列各无符号十进制整数中，能用八位二进制表示的数中最大
链表不具有的特点是 ( ) 。
下列选项中不属于图像格式的是 ( ) 。
以下哪一种是属于电子邮件收发的协议（ ）。
断电后会丢失数据的存储器是（ ）。
CPU、存储器、 I/O 设备是通过 ( ) 连接起来
下列对操作系统功能的描述最为完整的是 ( ) 。
以下哪一种设备属于输出设备 ( )。
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年，（ ）将热力学中的熵引入信息通信领域，标志
搜索